语法制导的翻译方案和语法制导定义的关系

Question

如题所述

Answer 1

语法制导的翻译方案和语法制导定义的关系是承上启下。

语法制导翻译简称SDT,基于属性文法的处理过程，对单词符号串进行语法分析，构造语法分析树，然后根据需要构造属性依赖图，遍历语法树并在语法树的各结点处按语义规则进行计算。

基本思想是，根据翻译的需要设置文法符号的属性，以描述语法结构的语义。例如，一个变量的属性有类型，层次，存储地址等。表达式的属性有类型，值等。属性值的计算和产生式相联系。随着语法分析的进行，执行属性值的计算，完成语义分析和翻译的任务。

元编译器：早期元编译器在其描述中使用了语法驱动翻译和语法制导翻译这两个术语。在其输出代码中具有元编程的语言特性，参见元编译器、META II以及TREE-META。语法中的每个符号可以有一个属性，即一个将被关联到符号的值。常见的属性可能包含变量类型、表达式的值，等等。 给出一个符号X和一个属性t，符号的属性可以通过X.t来引用。

使用的方法称作语法制导翻译。基本思想是，根据翻译的需要设置文法符号的属性，以描述语法结构的语义。例如，一个变量的属性有类型，层次，存储地址等。表达式的属性有类型，值等。属性值的计算和产生式相联系。随着语法分析的进行，执行属性值的计算，完成语义分析和翻译的任务。