编译原理学习总结

第一章

是基本概念，读完这一章是为了有个基本了解，这一章是很容易顺利读完的

第二章

这一章介绍了书中不少重要的东西。这一章虽然也有些难理解的地方，可是跟后面比仍是容易不少，不少东西都很基本，对编译系统有个基本的理解。

第三章 词法分析

相比较语法分析，词法分析相对比较简单，就是一个自动机系统，学完这一章最基本应该把NFA、DFA概念理解，并可以将NFA转换为DFA，能将正则表达式转换为NFA，并能够使用lex生成简单的词法分析器。

第四章 语法分析

到目前为止最难的一章，听说不少自学的人都是读到这一章放弃的。学完这一章应该有了语法分析的概念，并理解语法分析的局限性，好比变量先声明后使用时无法经过语法定义的，可是相对词法分析，语法能够表示的东西已经多了不少。

lex和yacc是学习编译原理很重要的部分，能够自动生成分析代码，可是默认编译对装换表作了优化，用几个一维表代替正常的二维表

实际应用中的编译器一般会选择二义性文法和根据运算符的优先级来生成的文法，由于这样的文法相对比较简单

第五章 语法制导的翻译

 

这一章在语法分析中加入翻译代码，主要讲了2个概念：

SDD：语法制导定义，由一个上下文无关文法和属性及规则组成

SDT：语法制导翻译，是在其产生式体内嵌入了程序片断的一个上下文无关文法

 

第六章 中间代码生成

这一章讲了三地址中间代码的表示方法和程序中大部份内容的三地址表示方法