《编译原理与实践》求取 ⇩

绪论1

预备知识1

组织2

源代码及其兼容性2

第一章基本概念4

1.1 编译器的组成成份4

1.2 计算机语言的表示7

1.3 递归下降的表达式编译器12

第二章输入与词法分析24

2.1 作为编译器成份的词法分析器24

2.2 词法分析器中的错误恢复25

2.3 输入系统25

2.4 词法分析36

2.5 LEX—词法分析程序生成器56

第三章上下文无关文法111

3.1 句子、短语、上下文无关文法111

3.2 推导和句型112

3.3 语法分析树和语义障碍113

3.4 ？产生式115

3.5 输入结束标志116

3.6 右线性文法116

3.7 表、递归和结合性117

3.8 表达式120

3.9 文法的二义性122

3.10 语法制导翻译122

3.11 表示普通文法128

第四章自顶向下的语法分析130

4.1 下推自动机130

4.2 在自顶向下的语法分析过程中使用PDA133

4.3 自顶向下语法分析器中的错误恢复133

4.4 增量式文法和表驱动的语法分析器135

4.5 自顶向下语法分析过程的自动化137

4.6 LL（1）文法及其局限性141

4.7 构造语法分析表142

4.8 修改文法146

4.9 LL（1）语法分析器的实现153

4.10 llama—实现LL（1）语法分析程序生成器181

第五章自底向上的语法分析222

5.1 自底向上的语法分析过程222

5.2 自底向上语法分析过程中的递归225

5.3 用自动机实现语法分析器225

5.4 LR语法分析器中的错误恢复230

5.5 值栈和属性处理230

5.6 构造LR语法分析表—理论234

5.7 表示LR状态表243

5.8 消除单归约状态247

5.9 使用二义性文法249

5.10 实现LALR（1）语法分析器：OCCS输出文件253

5.11 实现LALR（1）语法分析程序生成器：OCCS核心266

5.12 生成语法分析器文件271

5.13 生成LALR（1）语法分析表272

第六章代码生成296

6.1 中间语言296

6.2 C_code：一种中间语言和虚机298

6.3 符号表317

6.4 语法分析器：配置337

6.5 语法分析器343

6.6声明346

6.7 子程序gen（）374

6.8 表达式380

6.9 语句和控制流425

第七章优化策略435

7.1 语法分析优化435

7.2 线性（窥孔）优化435

7.3 结构优化441

7.4 别名问题448

附录A 支持函数450

A.1 丰富的包含文件450

A.2 集合操作456

A.3 数据库维护—哈希法470

A.4 ANSI可变参数机制480

A.5 函数转换481

A.6 打印函数485

A.7 排序489

A.8 附加函数492

A.9 用于IBM PC的低缓视频I/O函数495

A.10 低级I/O与接合函数513

A.11 窗口管理：Curses515

附录BPASCAL编译器的一些说明534

B.1 子程序参数534

B.2 反回值534

B.3 堆栈帧534

附录C C语言的语法536

附录D LEX540

D.1 LEX和Occs的结合使用540

D.2 LEX输入文件结构541

D.3 LEX规则部分542

D.4 LEX命令行开关548

D.5 限制和不足549

D.6 例子：一个C语言的语义分析器551

附录ELLama和Occs554

E.1 编译器的编译器的使用555

E.2 输入文件555

E.3 定义部分555

E.4 规则部分556

E.5 代码部分558

E.6 输出文件559

E.7 命令行开关559

E.8 直观的语法分析器560

E.9 几个有用的子程序和变量565

E.10 使用自己编写的语法分析器567

E.11 Occs568

E.12 LLama587

附录F C-code总结591