语法制导翻译.pptVIP

第语法制导翻译;优选第语法制导翻译;语义处理的功能

1审查每个语法结构的静态语义，即验证语法结构合法的程序是否真正有意义。

类型检查、控制流检查、一致性检查、上下文相关性检查、名字的作用域分析

2如果静态语义正确，语义处理则要执行真正的翻译，即要么生成程序的中间代码表示，要么生成机器语言或汇编语言的目标代码。

直接生成机器语言或汇编语言形式的目标代码的优点是编译时间短且无需中间代码到目标代码的翻译，而中间代码的优点是使编译结构在逻辑上更为简单明确，特别是使目标代码的优化比较容易实现。 ;6.1语法制导翻译;语法制导翻译

在语法分析的每一步中，通过执行每个产生式所对应的语义子程序（或语义规则描述的语义动作）进行翻译的方法。

在语法分析过程中，当一个产生式获得匹配（对于自顶向下分析）或用于归约（对于自底向上分析）时，此产生式相应的语义子程序就进入工作，完成既定的翻译任务。

分类

自底向上语法制导翻译

自顶向下语法制导翻译;语法制导定义

使用上下文无关文法描述输入的语法结构，并且每一个文法符号和一个属性集合相关联，每一个产生式和一个语义规则集合相关联。

语法制导定义说明程序设计语言中各种结构的翻译。

属性

程序设计语言结构的类型、目标代码中第一条指令的位置、生成的指令个数等信息。

语义规则

规定怎样计算与产生式中出现的文法符号相关联的属性的值的规则。

文法和语义规则集合构成了