语法制导翻译和中间代码生成.pptxVIP

语法制导翻译和中间代码生成;目标程序;语义分析基础;语义分析基础-语义分析得内容(续);语义分析基础;6、1属性文法(Attribute Grammar);6、1 属性文法(续);6、1 属性文法(续);6、1 属性文法(续);6、1 属性文法(续);6、1 属性文法(续);12;6、2 语法制导翻译概论;例 简单算术表达式求值得属性文法 E→E1+T { E、val :＝E1、val +T、val } E→T { E、val :＝T、val } T→T1*digit { T、val :＝T1、val * digit、lexval } T→digit { T、val :＝digit、lexval }?;6、3 中间代码得形式;6、3、1 逆波兰表示法(后缀式);;逆波兰表示法得扩充 逆波兰表示法很容易扩充到表达式以外得范围 例如:;6、3、2 三元式;6、3、3 树形表示;6、3、4 四元式;6、3、4 四元式(续);6、3、4 四元式(续);6、3、5 间接三元式;举例:;举例:;6、4 语法制导翻译;6、4、1简单赋值语句到四元式得翻译;6、4、1简单赋值语句到四元式得翻译;使用上述变量与过程,对文法6、1所定义得赋值语句得翻译算法可由下述语义动作予以描述;输入串;3、类型转换;3、类型转换(续);T:=NEWTEMP; IF E1、MODE=int AND E2