2.6词法分析 47 3.5词法分析器生成工具…89 2.6.1别除空白和注释 3.5.1Lcx的体用： 26.2预读………… 48 3.5.2Lex程序的结构 89 26.3 常量 35.3 Lx中的冲突解决 2.6.4识别关排字知标识符 40 3.5,4向前署云 2.6.5词法分析器 50 3.5.53.5节的练习 92 2.6.62,6节的练习 3.6有穷自动机 2.7符县表. 53 3.6.1 不确定的有穷自动机… 93 27,1为每个作用域设置一个符号表 3.6.2 转换表 2.7,2符号表的使用 56 3.6.3 自动机中输入字符串的接受… 28生成中间代码 57 36.4确定的有穷自动机… .95 2.8.1两种中间表示形式 365 3.6节的练习 96 2.8.2语法树的构港 3.7从正则表达式到自动机…… 96 2.8.3静态检杏· 61 3.7.1 从NFA到DFA的转换 96 2.8.4 三地址码 62 3.1.2 NFA的模拟 9 2.8.52.8节的练习 66 3.7.3 NFA模拟的效率 99 2.9第2章总结 66 3.7,4从正则表达式构造NFA 100 第3章 词法分析… 3.7.5 字符串处理算法的效率 105 3.1词法分析器的作用 68 3.7.63.7节的练习 105 3.1.1词法分析及语法分 3.8词法分析器生成工具的设计 3.1.2词法单元、模式和词素 3.81生成的词法分析器的结构… 109 3.1.3词法单元的属性 70 3.82 基于NFA的模式匹配： 106 3.1.4词法错误 383 词法分析器使用的DFA 107 3.1.53.1节的练习… 71 3.8.4 实现向前看运算符 108 3.2输人缓冲… 71 3.8.53.8节的练习 100 3.2.1缓冲区对 72 3.9 基于DFA的模式匹配器的优化 109 3.2.2哨兵标记… 72 3.9.1 NFA的重要状态+…+… 109 3.3词法单元的规约 72 3.9.2 根据抽象语法树计算得到的 33.1 申和语言 74 函数 110 3.3.2语言上的运算 75 3.9.3 i计算nullable、6 rstpos及 3.3.3正则表达式 75 11 3.3. 正则定义 77 394 计算f6 lowpos 112 3.3.5正则表达式的扩展 78 3.9.5 根据正则表达式构建DFA 113 3.3.63.3节的练习 78 3.9.6 最小化一个DFA的状态数 114 3.4词法单元的识别 80 3.9.7 词法分析器的状态最小化 3.4.】状态转换图 3.9.8DFA模拟中的时间和空间权·116 3.4.2 保留字和标识符的识别 3.9.93.9节的练习 117 3.4.3完成我们的例子 3.10第3章总结 118 3.4.4 基于状态转换图的词法分析器的 3.11第3章参考文献 体系结构 84 第4章 语法分析 12 3.4.53.4节的练习 486 4.1引论… …121