编译原理 学习总结

本学期有幸跟着费老师上完了编译原理这门课程，说实话，总是感觉这门课挺难的，这点从同学们考前考后的两种截然不同的状态可以看出来。

由于这门课安排在了这么尴尬的一个学期，大三下学期，因为大家都在忙着考研和就业，所以只能保证课上和作业博客的完成，而无法深入研究这么学科，我相信费老师说的，如果真的静下心来仔细研究这么课，其实对计算机专业的人来说，是必要的，也是及其有意义的。

编译原理旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。

这门课的理论性太强，介绍太抽象，真的是不好理解，对一些概念完全理解不了，更别说做题了，只能是看到题目后对着答案来做，才能勉强理解题目的意思。在计算机上执行一个高级语言程序一般分为两步：第一步，用一个编译程序把高级语言翻译成机器语言程序；第二步，运行所得的机器语言程序求得计算结果。编译原理设计很多的内容，比如文法和语言的转换，再到根据正则表达式转化成确定的有限自动机，后来学习语法分析主要是自上而下分析和自下而上分析，通过LL(1)分析法，左递归和回溯的消除，然后构造预测分析表，在自下而上的分析法中，规范规约，算符优先分析和算符优先关系表的构造，再到LR(0)项目集族和LR(0)分析表的构造，然后构造SLR分析表与LALR分析表。后来又对属性文法的处理方法，继承属性和综合属性，树遍历，抽象语法树，自上向下翻译，最后学习了语义分析和中间代码的生成，对逆波兰式，四元式，三元式等等。内容挺多，其实真的入门之后也没有想的那么难以理解，因为最后考试前复习的几天，感觉对知识点又清晰了很多，对于题目已经可以有思路，而不是一开始对着答案来的那种状态。

只能说课上的教学只能让我们对这门课有一个大概的认识，具体的细节还需以后的探索。