删除公共子表达式是一种局部优化，仅在基本块内可采用此方法

下面编译程序采用的优化方法中，哪些是在局部优化范围内进行的。(  )

  ①．删除公共子表达式  ②．合并已知量  ⑧．代码外提

  ④．强度削弱  ⑤．代数变换

  A．①，②，④ B．①，②，③，④ C．①，②，⑤  D．①，④，⑤

A、到达定值分析

B、活跃变量分析

C、可用表达式分析

D、以上都不正确

A、(1) (2) (3)

B、(1) (2) (4)

C、(1) (3) (4)

D、(2) (3) (4)

设有下面的代码：

实施的优化措施是_______。

A．常量合并

B．公共子表达式删除

C．死代码删除

D．无用赋值删除

A、合并已知量、删除无用赋值

B、合并未知量、删除无用赋值

C、合并未知量、删除多余赋值

D、合并已知量、删除多余赋值

用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】

A. 基本块

B. 循环语句

C. 赋值语句

D. 整个程序

A. 基本块

B. 循环语句

C. 赋值语句

D. 整个程序