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

目录1

第一章 编译程序概述1

1.1　什么叫编译程序1

1.2　编译程序的组成部分2

1.3　编译程序的分遍4

1.4　编译程序的开发6

第二章　自动机与词法分析9

2.1　基本概念9

2.2　正则表达式11

2.3　确定自动机12

2.4　非确定自动机14

2.5 自动机与正则表达式的关系18

2.6　词法分析器的功能和输入、输出形式21

2.7　词法分析器的设计23

2.8　单词的识别25

2.9　状态转换图27

2.10　状态转换图的实现30

习题36

第三章　形式语言与语法分析38

3.1　上下文无关文法38

3.2 自顶向下语法分析56

3.3 自底向上语法分析67

习题89

第四章　标识符和符号表处理93

4.1　类型的语义表示93

4.2　标识符的语义表示98

4.3　符号表的组织104

4.4　抽象地址的处理107

4.5　标识符的处理算法110

4.6　标号处理124

习题127

第五章　中间代码与语法制导方法129

5.1　中间代码、语法制导方法129

5.2　表达式的逆波兰式及其语法制导生成132

5.3　表达式的三元式和树及其语法制导生成135

5.4　表达式四元式及其语法制导生成140

5.5　类型检查与类型转换142

5.6　语句的中间代码及其语法制导生成148

5.7　复合变量的中间代码及其语法制导生成153

5.8　过程语句的中间代码及其语法制导生成160

5.9　说明的中间代码及其语法制导生成164

习题167

6.1　代码优化种类169

第六章　中间代码优化169

6.2　基本块170

6.3　常表达式节省172

6.4　公共表达式节省174

6.5　不变表达式外提181

6.6　削减运算强度187

习题189

7.1　临时变量的存储分配191

第七章　运行时存储空间与过程调用191

7.2　静态链、动态链195

7.3　过程的活动记录198

7.4　活动记录的填写200

习题203

第八章　目标代码生成205

8.1　目标机205

8.2　寄存器分配211

8.3　表达式四元式的翻译216

8.4　复合变量四元式的翻译218

8.5　赋值四元式的翻译221

8.6　条件语句四元式的翻译224

8.7　循环语句四元式的翻译226

8.8　转向语句和标号四元式的翻译227

8.9　过程、函数说明四元式的翻译228

8.10　过程、函数调用四元式的翻译230

习题233