基本块优化的实现 ·基本块内部优化的实现主要工具为DAG图。 用DAG图表示各个值的计算/依赖关系 图中的标记: 叶子节点的标记为标识符(变量名)或常数作为唯 的标记。叶子节点是标识符时,用下标0表示它 时初值 内部节点用运算符号作为标记,表示计算的值。每 个节点的值都可以用关于变量初始值的表达式表示 各节点可能附加有一个或者多个标识符。同一个节 点的标识符表示相同的值。基本块优化的实现 • 基本块内部优化的实现主要工具为DAG图。 • 用DAG图表示各个值的计算/依赖关系。 • 图中的标记： – 叶子节点的标记为标识符（变量名）或常数作为唯 一的标记。叶子节点是标识符时，用下标0表示它 时初值。 – 内部节点用运算符号作为标记，表示计算的值。每 个节点的值都可以用关于变量初始值的表达式表示。 – 各节点可能附加有一个或者多个标识符。同一个节 点的标识符表示相同的值