第一章 引论

1. 什么是编译程序（掌握）

计算思维：运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为，它包括了一系列广泛的计算机科学的思维方法。
翻译程序：把某一种语言程序 ( 称为源语言程序 ) 等价地转换成另一种语言程序 ( 称为目标语言程序 ) 的程序。
编译程序：把某一种高级语言程序等价地转换成另一种低级语言程序 ( 如汇编语言或机器语言程序 ) 的程序。
解释程序：把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。

---

2.编译过程（掌握）

词法分析：输入源程序，根据构词规则对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。
语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位（语法范畴）。
中间代码产生：对各类不同语法范畴按语言的语义规则进行初步翻译。
优化：根据程序的等价变换规则，对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码。
目标代码产生：把中间代码变换成特定机器上的目标代码。依赖于硬件系统结构和机器指令的含义。

---

3.编译程序的结构（掌握）

表格和表格处理：编译各个阶段需要的数据结构及其管理。
出错处理：发现源程序中的错误，把有关错误信息报告给用户。（语法错误、语义错误）（发现错误不是立即退出，而是将其限制在一定范围内继续编译。）
遍：对源程序或源程序的中间表示从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。（一遍可以由若干段组成，一个阶段也可以分若干遍来完成）
编译前端：与源语言有关，如词法分析，语法分析，语义分析与中间代码产生，与机器无关的优化。
编译后端：与目标机有关，与目标机有关的优化，目标代码产生。

---

4.编译程序与程序设计环境（了解）

目前主要是集成化的程序设计环境，可细分为：

1. 编辑程序
2. 编译程序
3. 连接程序
4. 调试工具

---

5.编译程序的生成（了解）

1. 用汇编语言和机器语言写
     优点多，但是难读难写难维护。
2. 用高级语言书写
     假如说你已经有了C语言的编译器，那么你可以用C语言写一个Pascal语言的编译程序，再将该C语言程序编译一下，就得到了Pascal的编译器。
3. 移植方法
     假如有两台电脑，电脑A只能运行A语言，电脑B只能运行B语言。电脑A上有C语言编译器，能将C语言编译成A语言，如何写一个适用于电脑B的C语言编译器？
     首先在电脑A上用C语言写一个能将C语言转换为B语言的程序。用该程序自己作为源程序输入得到了能将C语言转换为B语言的B语言程序，最后导入到B电脑就得到了电脑B的C语言编译器。
4. 自展技术
     先用汇编语言和机器语言写最核心的部分L1代码，再用L1去扩展得到L2代码，再用L1+L2代码去扩展，依次类推。
5. 编译程序自动产生