期末复习

谢志军的课我这学期好像只听了一半？因为后半个学期我经常因为牙套脱落去医院，然后把他的课给冲掉了，还有就是后半段的课程确实又臭又长。前半段的词法分析（有限自动机DFA，非确定有限自动机NFA，NFA转DFA的子集法，正规式，正规集，正规式和NFA的相互转化，递归下降分析法），语法分析（1.自上而下分析法，LL1文法，消除左递归，消除回溯，构造FIRST集合以及FOLLOW集合，提取左公共因子，构造预测分析表，当前单词符号应该使用哪条产生式扩展 2.自下而上分析法，规约，规范规约，短语，直接短语，句柄，也就是最左直接短语，最左素短语，LR分析法）到这里已经有前五章的内容了，试卷总共也就考到第六章，其实后面谢志军还讲了很多章节，不过都是蜻蜓点水，一笔带过，然而前五章的知识我至今回想起来还可以娓娓道来，犹记得第一节课他和我们讲的编译程序的过程：词法分析、语法分析、语义分析、中间代码生成、目标代码生成和优化。其实我掌握的还比较浅，也就只到第二个阶段而已，语义分析也是略懂一些，再过几天估计忘记的会更多，所以趁我考完还记得，我把它们都记录下来，以后的我再回来看，估计就是大眼瞪小眼了，哈哈哈哈，就像谢志军说的，编译原理这本书，书上的所有字你都认识，但是它们组成的任何一句话你都不一定认识，确实是这样的，自学的时候看书真的是一件十分痛苦的事，这就和语法分析是一个道理，如果是自下而上，你需要找到一个句柄，才能让这句话规约成产生式左边的非终结符，别的词是不会有这种变化的。对了，最后还要感谢一下国防科技大学的老师，虽然不知道他的名字，但是，在我自学遇到困扰的时候，都是他的网课替我指点迷津的。



那么，编译原理就到这吧，希望未来还有机会再见。