编译原理学习总结

编译原理学习总结

第一章

 

第二章 上下文无关文法和语言  

主要包括程序设计语言的语法、语义、特点、语法描述及如何判断文法的二义性。

第三章  词法分析器词法

分析、词法分析器的结构、输入、超前搜索、状态转换图、NFA 到 DFA  的转化、DFA  的化简、从正规式构造自动机。

第四章  自上而下的语法分析

LL（1）文法的判断条件，子上而下分析对应自下而上规约。

第五章自下而上的语法分析方法

1. 算符优先分析法 2 . LR  分析法

第七章语义分析和中间代码生成

重点是图表示法及三地址代码 、三元式、间接三元式、四元式及将程序转换成三元式，四元式。

编译原理的重点是第二、三、四、五章，在这学期的学习过程中，只是对各章重点知识点课下进行了理解和复习，部分知识点并未理解透彻，有些题型未掌握。这门课程在这学期中对我来说是相对于比较困难的一门，由于我课下花费的时间不够，这门课的学习效果不够理想。

但编译原理对于计算机专业的学生是很重要的，还需继续加深理解。