编译原理复习资料

给出下列表达式的逆波兰表示（后缀式）：

① a*(-b+c) ab-c+*

② (A∨B)∧(C∨┑D∧E) AB∨CD┐∨E∧∧

2、写出算术表达式：A+B*(C-D)+E/(C-D)↑N的

①四元式序列；②逆波兰式

四元式之间的联系是通过__B___实现的。

A．( ) 指示器 B．( ) 临时变量

C．( ) 符号表 D．( ) 程序变量

表达式(┐A∨B)∧(C∨D)的逆波兰表示为___B__。

A. ( ) ┐AB∨∧CD∨ B．( ) A┐B∨CD∨∧

C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨

优化可生成__D___的目标代码。

A．( ) 运行时间较短 B．( ) 占用存储空间较小

C．( ) 运行时间短但占用内存空间大 D．( ) 运行时间短且占用存储空间小

下列___C___优化方法不是针对循环优化进行的。

A. ( ) 强度削弱 B．( ) 删除归纳变量

C．( ) 删除多余运算 D．( ) 代码外提

编译程序使用__B___区别标识符的作用域。

A. ( ) 说明标识符的过程或函数名

B．( ) 说明标识符的过程或函数的静态层次

C．( ) 说明标识符的过程或函数的动态层次

D. ( ) 标识符的行号

基本块内的优化为 B 。

a．代码外提，删除归纳变量 b．删除多余运算，删除无用赋值

c．强度削弱，代码外提 d．循环展开，循环合并

4、关于必经结点的二元关系，下列叙述中不正确的是 D 。

a．满足自反性 b．满足传递性 c．满足反对称性 d．满足对称性

5、对一个基本块来说， A 是正确的。 a．只有一个入口语句和一个出口语句 c．有多个入口语句和一个出口语句 设有基本块如下： T1:=S+R T2:= 3

T3:= 12/T2

T4:=S/R

A:=T1-T4

T5:=S+R

B:=T5

T6:=T5*T3

b．有一个入口语句和多个出口语句

d．有多个入口语句和多个出口语句

B:=T6

画出DAG图；

构造下面基本块的DAG图。

D:=B*C

E:=A-B

B:=B*C

A:=E-D