第1章 编译程序基本概念 1
1.1 学习要点指导 1
1.2 习题 3
1.3 习题参考答案与解析 5
第2章 形式语言与自动机理论基础 9
2.1 学习要点指导 9
2.1.1 文法和语言的形式定义 9
2.1.2 语言的识别——有限自动机FA 11
2.1.3 正规式与有限自动机 13
2.2 习题 15
2.3 习题参考答案与解析 24
第3章 词法分析 48
3.1 学习要点指导 48
3.2 习题 50
3.3 习题参考答案与解析 52
第4章 语法分析——自上而下分析 61
4.1 学习要点指导 61
4.1.1 语法分析的基本概念 61
4.1.2 自上而下语法分析 61
4.1.3 LL(1)分析 63
4.2 习题 64
4.3 习题参考答案与解析 68
第5章 语法分析——自下而上分析 80
5.1 学习要点指导 80
5.1.1 自下而上语法分析的概念 80
5.1.2 算符优先分析 80
5.1.3 LR分析 82
5.1.4 LR分析应用于二义文法 85
5.1.5 语法分析器自动生成 85
5.2 习题 85
5.3 习题参考答案与解析 93
第6章 语义分析与中间代码生成 125
6.1 学习要点指导 125
6.2 习题 127
6.3 习题参考答案与解析 133
第7章 运行环境 145
7.1 学习要点指导 145
7.2 习题 149
7.3 习题参考答案与解析 156
第8章 代码优化 162
8.1 学习要点指导 162
8.2 习题 165
8.3 习题参考答案与解析 174