《编译原理和技术》丁文魁 杜淑敏 电子工业出版社chapter3.pptVIP

3.1 词法分析程序的设计 3.1.1 词法分析程序的功能 源程序 单词序列 3.1.2 单词的词类和属性 （词类符号，单词的属性值） 3.1.3 词法分析程序作为一个独立子程序 (1) 语法分析程序的子程序； （2）组织成一遍扫描。 3?2 词法分析器的手工构造 为了构造词法分析器，要研究构词法，每种词类的结构模式以及识别它的数学模型——有限自动机。它的模拟程序可以作为词法分析器的控制程序。 3?2 ?1 确定的有限自动机（DFA） 3?2 ?2 构造识别单词的DFA 3?2 ?3 编写词法分析程序 三、DFA的三种表示 1. 像上面，用转换函数； 2. 转移矩阵； 3. 状态转换图。 1. ?_closure(S) 的定义和算法 从S中任一状态出发，仅沿?弧到达的状态集合。 T=S ? ( ? edge(t, ?)) 如下计算T： T:=S; REPEAT