《编译原理》第一章.pptVIP

第一章 引 论 本课程介绍程序设计语言编译程序构造的基本原理和基本实现技术. 问题： 1. 什么是编译程序？ 2. 编译程序的工作过程是什么样的？ 3. 编译程序的总体结构是什么样的？ 4. 什么叫编译前端、编译后端？ 5. 什么叫“遍”（pass）？ 6. 编译程序有哪些生成方法？ 一. 什么是编译程序 一. 什么是编译程序 一. 什么是编译程序 编译程序 vs. 解释程序 二. 编译过程 把英文翻译为中文 识别出句子中的一个个单词； 分析句子的语法结构； 根据句子的含义进行初步翻译； 对译文进行修饰； 写出最后的译文。 二. 编译过程 编译程序的工作一般分为五个阶段: 词法分析 语法分析 中间代码产生 优化 目标代码产生 1. 词法分析 任务: 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。 依循的原则：构词规则 描述工具：有限自动机 FOR I := 1 TO 100 DO 保留字 标识符 等符 整常数 保留字 整常数 保留字 2. 语法分析 任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。 依循的原则：语法规则 描述工具：上下文无关文法 Z := X + 0.618 * Y 算术表达式，赋值语句 3. 中间代码产生 任务:对各类不同语法范畴按语言的语义进行初