共用题干题编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。 空白（2）处应选择（）

单项选择题空白（1）处应选择（）

A.基本块
B.循环语句
C.赋值语句
D.整个程序

单项选择题空白（2）处应选择（）

A.自左至右
B.自右至左
C.混合方式
D.自顶向下
E.自底向上

单项选择题空白（1）处应选择（）

A.自左至右
B.自右至左
C.混合方式
D.自顶向下
E.自底向上

单项选择题空白（3）处应选择（）

单项选择题空白（2）处应选择（）

A.不以非终结符开头
B.不以终结符开头
C.不含左递归
D.不含右递归

单项选择题空白（1）处应选择（）

A.不含两个相邻的非终结符
B.不含两个相邻的终结符
C.不含ε产生式
D.不含长度为1的产生式

单项选择题表达式a*（b+c）-d的后缀表达形式为（）。

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

单项选择题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价

单项选择题与正规式（a｜b）*等价的正规式为（）。

A.a*｜b*
B.a*b*
C.（a*b*）*
D.（aB.*

单项选择题文法G[S]：S→xSx|y所描述的语言是（）（n0）。

A.（xyx）n
B.xyxn
C.xynx
D.xnyxn