编译原理备考重重点3（FOLLOW简单求法、预测分析表、推导操作表）

一、
1.描述正则表达式所表述的含义

2.NFA->DFA
3.DFA最小化处理

二、
1.语法分析树（根据句子比对一个文法即可）
前面我们提到过可以用一张图表示一个句型的推导,这种表示称为语法分析树,或简称为语法树。语法树有助于理解一个句子语法结构的层次。语法树通常表示成一棵倒立的树,根在上,枝叶在下。

2.FIRST集FOLLOW集
3.预测分析表
4.推导操作表

5.抽象语法树（根据句子比对所有文法即可）
在语法树中去掉那些对翻译不必要的信息，从而获得更有效的源程序中间表示。这种经变换后的语法树称之为抽象语法树(Abstract Syntax Tree)。