[工学]《编译原理》第三章-修正版.ppt

§3.1 引言 一、词法分析基本思想 二、词法分析任务 三、词法分析方式 四、词法分析方法 §3.2 单词的内部编码 一、单词 二、内部编码 §3.3 正规文法和状态转换图 一、正规文法 二、状态转换图 三、正规文法与状态转换图 §3.4 词法分析程序设计与实现 一、源程序的输入 二、缓冲区及预处理 三、超前搜索 四、由词法语法规则画状态转换图 五、词法分析程序的设计与实现 §3.1 引言 一、词法分析基本思想 二、词法分析任务 三、词法分析方式 四、词法分析方法 §3.2 单词的内部编码 一、单词 二、内部编码 §3.3 正规文法和状态转换图 一、正规文法 二、状态转换图 三、正规文法与状态转换图 §3.4 词法分析程序设计与实现 一、源程序的输入 二、缓冲区及预处理 三、超前搜索 四、由词法语法规则画状态转换图 五、词法分析程序的设计与实现 §3.1 引言 一、词法分析基本思想 二、词法分析任务 1. 识别单词 2. 消除无用字符 3. 变成内部编码 4. 建立各种表格 5. 分配存贮单元（静态变量） 6. 进行词法检查 三、词法分析方式 1. 将词法分析和语法分析程序分开 2. 将词法分析程序编写成一个独立子程序 四、词法分析方法 1. 直接分析方法 2. 状态矩阵法 经过第一章的学习，我们已经初步了解了编译过程及各阶段的功能，从本章开始我们将详细叙述各阶段是如何工作的。首先来看一下词法分析，这是编译的第一步，也是编译的重点，下面我们将将详细介绍词法分析的方法。 §3.1 引言 一、词法分析基本思想 二、词法分析任务 1. 识别单词 2. 消除无用字符 3. 变成内部编码 4. 建立各种表格 5. 分配存贮单元（静态变量） 6. 进行词法检查 三、词法分析方式 1. 将词法分析和语法分析程序分开 2. 将词法分析程序编写成一个独立子程序 四、词法分析方法 1. 直接分析方法 2. 状态矩阵法 扫描源程序 识别单词 变成中间程序L1（内部编码）。 即从左到右逐个字符地扫描源程序，产生一个个独立的单词， 并将其改变成等价的中间程序，记为：L1。实际上是机器的 内部编码 §1.1 引言 一、词法分析基本思想 二、词法分析任务 1. 识别单词 2. 消除无用字符 3. 变成内部编码 4. 建立各种表格 5. 分配存贮单元（静态变量） 6. 进行词法检查 三、词法分析方式 1. 将词法分析和语法分析程序分开 2. 将词法分析程序编写成一个独立子程序 四、词法分析方法 1. 直接分析方法 2. 状态矩阵法 扫描源程序的一个个字符，按照语言的词法规则，识别出各类有独立意义的单词。 如： begin ， procedure ， + ， 5.43 ， abc等。 §1.1 引言 一、词法分析基本思想 二、词法分析任务 1. 识别单词 2. 消除无用字符 3. 变成内部编码 4. 建立各种表格 5. 分配存贮单元（静态变量） 6. 进行词法检查 三、词法分析方式 1. 将词法分析和语法分析程序分开 2. 将词法分析程序编写成一个独立子程序 四、词法分析方法 1. 直接分析方法