第6沼肼 中间代码及其翻译.pptVIP

第 6 章 中间代码及其翻译;静态语义审查;;6.1 常用的中间代码形式;Ⅰ.表达式的四元式设计 ; ; 语句标号为转向语句提供转入语句标识，二者用标号相关联。;Ⅳ. 条件语句的四元式设计;※ 中间代码设计示例：;Ⅴ. while循环的四元式设计;※ 中间代码设计示例(续1)：;6.3 语法制导翻译;※ 属性文法构造示例;※ 属性文法构造示例 (续1)：;※ 属性文法构造示例 (续2)：;※ 属性文法构造示例 (续3)：;语法分析技术 属性翻译文法构造技术 ;(2) GEQ(?) – 表达式四元式生成函数:;※ 算术表达式四元式属性翻译文法设计;※ 算术表达式四元式属性翻译文法设计;Ⅰ. 赋值语句四元式翻译文法： ;Ⅲ. 条件语句四元式翻译文法： ;※ 属性翻译文法应用示例;※ 属性翻译文法应用示例(续1);Ⅳ. 循环语句四元式翻译文法： ;6.4 语法制导翻译器的实现;6.4 语法制导翻译器的实现(续1);主程序 Z; ;【例6.8???a*(b/c)# 四元式递归子程序翻译过程:;6.4.2 LL(1)法四元式翻译器构造;4. LL(1)分析表;【例6.9】a+b*c# 四元式 LL(1)法翻译过程(续1):;6.4.3 LR()法四元式翻译器构造;※ 算术表达式句柄识别器的构造;r(5);【例6.10】a*b+c# 四元式 SLR(1)法翻译过程:;6.4.4 属性翻译文法的变换问题; 2. 标号、转向语句属性翻译文法： ;3. 条件语句属性翻译文法 G(S): ; 4. 循环语句属性翻译文法 G(S):