6.2.3 单遍扫描处理法

不同于树遍历的属性计算方式,单遍扫描法在语法分析的过程中同步计算属性值。如果以这种单遍扫描的编译程序模型来理解语法制导翻译,可以直观地认为是为文法中的每个产生式配备一组语义规则,并在语法分析的同时执行这些语义规则。

在自上而下的语义分析中,当一个产生式成功匹配输入串时,或者在自下而上的分析中,当一个产生式被用于归约时,该产生式对应的语义规则就会被执行,完成相关的语义分析和代码生成任务。

6.2.4 抽象语法树的构建

为了构建表达式的抽象语法树,我们为每个运算分量或运算符号都创建一个节点,并为子表达式构建子树。运算符号节点的各个子节点分别表示该运算符号的各个运算分量所对应的子表达式的子树根节点。