第五章语法制导译和中间代码第4章主要内容回顾.pptVIP

第五章：语法制导翻译和中间代码 第4章主要内容回顾 自顶向下语法分析思想 自顶向下语法分析方法： LL（1）分析方法 递归下降分析方法 自底向上语法分析思想 自底向上语法分析方法： 算符优先分析方法 LR分析方法 第五章 语法制导翻译和 中间代码生成 语法分析概述 属性文法 中间代码 赋值语句的翻译 布尔表达式的翻译 控制流语句的翻译 5.1 语义分析概述 语义分析的任务：语义分析的输入是语法分析的输出（分析树），输出是中间代码，但同时它还完成了很多语义处理工作。 语义检查：如，类型、运算、维数、越界等。 语义处理：如，变量的存储分配、表达式的求值、语句的翻译（中间代码的生成）等。 总目标：生成等价的中间代码。 语义分析的主流技术：语法制导翻译技术。 语法分析的处理方法： 对应每一个产生式编制一个语义子程序，当一个产生式获得匹配时，调用相应的语义子程序实现语义检查与翻译。（语法制导翻译） 在产生式的右部的适当位置，插入相应的语义动作，按照分析的进程，执行遇到的语义动作。（翻译方案） 5.2 属性文法 属性：对文法的每一个符号，引进一些属性，这些属性代表与文法符号相关的信息，例如它的类型、值、代码序列、符号表内容等。与这些属性相关的信息，即属性值，可以在语法分析过程中计算和传递。属性加工的过程即语义的处理过程。属性分为综合属性和继承属性。N.t 综合属性：从语法分