编译原理课件：第二章 一个简单的语法制导翻译器 (2).pptVIP

第二章 一个简单的语法制导翻译器 生成中间代码 两种中间表示形式 抽象语法树 三地址码 x = y op z 第二章 一个简单的语法制导翻译器 生成中间代码 两种中间表示形式 抽象语法树的构造 树节点：类Node 子类：expr 代表各种表达式 子类：stmt 代表各种语句 图2-39：构造抽象语法树的翻译方案 第二章 一个简单的语法制导翻译器 生成中间代码 语句的抽象语法树 第二章 一个简单的语法制导翻译器 生成中间代码 表达式的抽象语法树 第二章 一个简单的语法制导翻译器 生成中间代码 三地址码 x = y op z x [ y ] = z x = y [ z ] ifFlase x goto L ifTrue x goto L goto L x = y 第二章 一个简单的语法制导翻译器 生成中间代码 三地址码 语句的翻译。例： 第二章 一个简单的语法制导翻译器 生成中间代码 三地址码 表达式的翻译 i – j + k ? t1 = i – j; t2 = t1 + k 2 * a [ i ] ? t1 = a [ i ]; t2 = 2 * t1 a [ i ]出现在复制表达式的左边时，需要使用左值函数 图2-44：lvalue的伪代码 图2-45：rvalue的伪代码 第二章 一个简单的语法制导翻译器 生成中间代码 三地址码 图2-44：lvalue的伪代码 例：a [ 2 * k ] ? t = 2 * k; a [ t ]; 第二章 一个简单的语法制导翻译器 生成中间代码 三地址码 图2-45：rvalue的伪代码 第二章 一个简单的语法制导翻译器 生成中间代码 三地址码 例： 计算机科学与技术学院 编译原理 第二章 一个简单的语法制导翻译器 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 翻译方案： 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 消除左递归的翻译方案： 消除左递归 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 消除左递归的翻译方案： 消除左递归 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 翻译过程图解： 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 非终结符的过程 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 非终结符的过程 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 非终结符的过程 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 翻译器的简化 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 翻译器的简化 第二章 一个简单的语法制导翻译器 实现一个简单表达式的翻译器 中缀表达式 翻译成 后缀表达式 完整的程序：图2-27 类Postfix 类Parser 第二章 一个简单的语法制导翻译器 词法分析 源程序 词法分析器 词法单元序列 第二章 一个简单的语法制导翻译器 词法分析 源程序 词法分析器 词法单元(附加属性)序列 第二章 一个简单的语法制导翻译器 词法分析 剔除空白和注释 识别和计算常量 识别关键字和标识符 源程序 词法分析器 词法单元序列 第二章 一个简单的语法制导翻译器 词法分析 剔除空白和注释 第二章 一个简单的语法制导翻译器 词法分析 识别和计算常量 第二章 一个简单的语法制导翻译器 词法分析 识别关键字和标识符 第二章 一个简单的语法制导翻译器 词法分析 主流程 第二章 一个简单的语法制导翻译器 词法分析 各个对象 第二章 一个简单的语法制导翻译器 词法分析 类Token 第二章 一个简单的语法制导翻译器 词法分析 子类Num和子类Word 第二章 一个简单的语法制导翻译器 词法分析 词法分析器：Lexer 图2-34、图2-35 第二章 一个简单的语法制导翻译器 词法分析 词法分析器：Lexer 图2-34、图2-35