第一章：编译过程的六个阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成解释程序：把某种语言的源程序转换成等价的另一种语言程序目标语言程序，然后再执行目标程序。解释方式是接受某高级语言的一个语句输入，进行解释并控制计算机执行，马上得到这句的执行结果，然后再接受下一句。编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。解释程序和编译程序的根本区别：是否生成目标代码第三章：Chomsky对文法中的规则施加不同限制，将文法和语言分为四大类：0型文法（PSG） 0型语言或短语结构语言文法 的每个产生式中：若*N*, (NT)* ，则 是0型文法，即短语结构文法。1型文法（CSG） 1型语言或上下文有关语言在0型文法的基础上：若产生式集合中所有|，除(空串)外，则是型文法,即：上下文有关文法另一种定义：文法G的每一个产生式具有下列形式：A，其中、
