《编译原理》

这门课程的知识点太多太多了，我今天一天都在网上查找aps审核关于编译原理的资料。收获还是有的，当然，最主要的还是各位前辈们的一致教会：各门功课，浅尝则止。

1. 编译程序：是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。
当目标程序是机器语言时候：
编译阶段——>运行阶段
当目标程序是汇编语言程序时：
编译阶段——>汇编阶段——>运行阶段

2.编译与解释的区别：简单来说，编译，是指在整个源程序写完之后，产生目标程序，再执行程序；
解释，是指将源程序作为输入并执行，即边解释边执行，不产生目标程序。

3.编译过程： 词法分析；
语法分析；
语义分析及中间代码生成；
代码优化；
目标代码生成。
（我们当时上课只讲到代码优化前一部分就结束了，所以，复习重点就放在前两个上面）

4.四元组，即文法的表示形式：G=(Vn,Vt,P,S)
Vn：非终结符号的集合；
Vt：终结符的集合；
P：文法规则的集合；
S：文法开始的符号。

5.用文法来描述语言

6.根据给出的文法，画出某句型的语法树

7.有正规文法构造NFA，并将NFA确定华为DFA。

8.预测分析表（三个表），算符优先分析法（两个表）。

（7，8几个内容比较繁琐，书上后面的知识更更更麻烦，估计考的几率不大，要是考的话，那笔试就那点儿时间，也只能做一道题了，个人观点）