编译原理(辛明影课件)rcomch31.ppt

第三章 词法分析 3?2 词法分析器的手工构造 为了构造词法分析器，要研究构词法，每种词类的结构模式以及识别它的数学模型——有穷自动机。它的模拟程序可以作为词法分析器的控制程序。 3?2 ?1确定的有限自动机（DFA） 3?2 ?2构造识别单词的DFA 3?2 ?3 编写词法分析程序 * * 编译器的各个阶段： 编译器是分 阶段执行的。 每个阶段将源程序从一种表示转换成另一种表示 源程序 词法分析器 错 误 处 理 器 符 号 管 理 表 语法分析器 语义分析器 中间代码生成器 代码优化器 代码生成器 编译的各个阶段 3 . 2 词法分析器的手工构造： 用DFA 能识别 3 . 3词法分析程序自动构造工具LEX简介 3. 1 词法分析程序的设计： 词法分析器的功能，输出，把它组织成单独程序 = 8 0 ; 0 1 3 4 2 5 6 e n i L 字母 字母 字母 字母 数字 数字 数字 = = ； ； 0 1 2 4 5 6 3 L i n e = 8 0 ; ? id(25) , ‘Line’? ? =( 36), ?? ? ? num(27), ‘80’? ? ;(45), ?? ? 数字 字母 字母 1 1 = = 0 0 0 3 ; ; 1 输入 输出 有穷控制器 单词的词类和属性 （词类符号， 单词