编译原理总结

编译原理旨在介绍编译程序构造的一般原理和基本方法。包括语言和文法、词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等内容。在刚开始学习的时候内容还比较好理解，在语言和文法中，还算比较易懂，然而在进入第三章词法分析后，内容变得繁琐难懂，自己看书也很难看懂，在NFA和DFA的推到过程中需要仔细思考，很容易在确定化工程中出现错误。在DFA化简过程中，也要区分终态和非终态。第四章的LL(1)分析文法更加的让人难以理解，LL(1)分析法需要左递归和回溯的消除。FIRST集合还比较好推出，求FOLLOW集要考虑好几个方面，容易混淆。在求出FIRST和FOLLW集合以后，通过得到SELECT集从而画出LL(1)分析表。在第五章的LR(0)和SLR分析法更加繁琐，有些内容听课看书都无法理解，需要以后慢慢理解。第七章又学到了语义分析和中间代码的产生，学习了逆波兰式，三元式，四元式，语句的翻译，程序写成四元式，还有抽象语法树，DGA等，概念比较多，但是不太难理解。

通过编译原理的学习，我觉得编译原理里面的很多内容都比较零碎，再用分析法时很容易出现小错误。在复习过程中，我在LR(0)，LSR还有LL(1)的FOLLOW集方面都遇到了很大的问题，这几个文法理解起来比较复杂。编译原理很多东西值得以后细细钻研，要理解起来不是容易的事情。