编译原理

1 (p1): 第1章 编译简述
1 (p1-1): 1.1 程序的翻译
1 (p1-1-1): 1.1.1 程序设计语言
2 (p1-1-2): 1.1.2 编译程序
2 (p1-1-3): 1.1.3 实现高级语言的编译方式
3 (p1-2): 1.2 编译程序的组成
4 (p1-2-1): 1.2.1 编译程序的构成
5 (p1-2-2): 1.2.2 遍
5 (p1-2-3): 1.2.3 编译程序前端和后端
5 (p1-3): 1.3 编译程序的构造
6 (p1-4): 1.4 小结
7 (p1-5): 复习思考题
8 (p2): 第2章 形式语言与词法分析
8 (p2-1): 2.1 字母表和符号串的基本概念
9 (p2-1-1): 2.1.1 字母表和符号串
10 (p2-1-2): 2.1.2 符号串的运算
11 (p2-2): 2.2 文法和语言的形式定义
12 (p2-2-1): 2.2.1 形式语言
13 (p2-2-2): 2.2.2 文法的形式定义
14 (p2-2-3): 2.2.3 语言的形式定义
17 (p2-3): 2.3 语法树与文法二义性
17 (p2-3-1): 2.3.1 语法树
18 (p2-3-2): 2.3.2 文法二义性
19 (p2-4): 2.4 文法和语言的分类
20 (p2-5): 2.5 词法分析的任务
20 (p2-5-1): 2.5.1 词法分析的任务描述
20 (p2-5-2): 2.5.2 词法分析器与语法分析器的接口
21 (p2-6): 2.6 词法分析程序的输出形式
21 (p2-6-1): 2.6.1 单词符号的分类
22 (p2-6-2): 2.6.2 词法分析程序单词的输出形式
23 (p2-6-3): 2.6.3 词法错误
24 (p2-7): 2.7 词法分析程序的设计与实现
24 (p2-7-1): 2.7.1 输入和预处理功能
25 (p2-7-2): 2.7.2 单词符号的识别
26 (p2-7-3): 2.7.3 状态转换图
26 (p2-7-4): 2.7.4 状态转换图的实现
27 (p2-8): 2.8 正规表达式与有限自动机
28 (p2-8-1): 2.8.1 正规表达式与正规集
31 (p2-8-2): 2.8.2 有限自动机
40 (p2-9): 2.9 词法分析程序的自动生成工具Lex
43 (p2-10): 2.10 实例语言的词法分析程序
43 (p2-10-1): 2.10.1 微小语言Micro
43 (p2-10-2): 2.10.2 Micro的词法分析
45 (p2-11): 2.1 1 小结
46 (p2-12): 复习思考题
50 (p3): 第3章 自顶向下语法分析
51 (p3-1): 3.1 自顶向下分析的一般方法
52 (p3-2): 3.2 LL（1）文法
52 (p3-2-1): 3.2.1 消除左递归
53 (p3-2-2): 3.2.2 提取左因子
58 (p3-3): 3.3 递归下降分析法
60 (p3-4): 3.4 LL（1）分析法
60 (p3-4-1): 3.4.1 非递归预测分析器
62 (p3-4-2): 3.4.2 构造预测分析表
63 (p3-5): 3.5 预测分析中的错误处理
64 (p3-6): 3.6 小结
64 (p3-7): 复习思考题
66 (p4): 第4章 自底向上语法分析
66 (p4-1): 4.1 自底向上分析的基本概念
66 (p4-1-1): 4.1.1 归约
67 (p4-1-2): 4.1.2 句柄
68 (p4-1-3): 4.1.3 用栈实现自底向上分析
69 (p4-1-4): 4.1.4 移进-归约分析的冲突
70 (p4-2): 4.2 算符优先分析
71 (p4-2-1): 4.2.1 直观算符优先分析法
73 (p4-2-2): 4.2.2 算符优先文法的定义
74 (p4-2-3): 4.2.3 算符优先关系表的构造
75 (p4-2-4): 4.2.4 算符优先分析算法
76 (p4-2-5): 4.2.5 优先函数
78 (p4-2-6): 4.2.6 算符优先分析法的局限性
78 (p4-3): 4.3 LR分析法
79 (p4-3-1): 4.3.1 LR分析算法
81 (p4-3-2): 4.3.2 LR文法和LR分析方法的特点
82 (p4-3-3): 4.3.3 构造LR（0）分析表
88 (p4-3-4): 4.3.4 构造SLR（1）分析表
92 (p4-3-5): 4.3.5 构造规范的LR分析表
95 (p4-3-6): 4.3.6 构造LALR分析表
97 (p4-3-7): 4.3.7…