编泽原理 语义分折和中闻代弱产美 图表示法 包括DAG与抽象语法树 无循环有向图(Directed Acycli简称DAG)。 与抽象语法树一样，对表达式中的每个子表达式， DAG中都有一个结点。一个内部结点代表一个操作符，它 的孩子代表操作数。 与抽象语法树不同的是，在一个DAG中代公共子表达 式的结点具有多个父结点，而在一棵抽象语法树中公共子表 达式被表示为重复的子树。 第0 编译原理 第10页 语义分析和中间代码产生 图表示法 包括DAG与抽象语法树 无循环有向图（Directed Acycli简称DAG）。 与抽象语法树一样，对表达式中的每个子表达式， DAG中都有一个结点。一个内部结点代表一个操作符，它 的孩子代表操作数。 与抽象语法树不同的是，在一个DAG中代公共子表达 式的结点具有多个父结点，而在一棵抽象语法树中公共子表 达式被表示为重复的子树