一、
1.描述正则表达式所表述的含义
2.NFA->DFA
3.DFA最小化处理
二、
1.语法分析树(根据句子比对一个文法即可)
前面我们提到过可以用一张图表示一个句型的推导,这种表示称为语法分析树,或简称为语法树。语法树有助于理解一个句子语法结构的层次。语法树通常表示成一棵倒立的树,根在上,枝叶在下。
2.FIRST集FOLLOW集
3.预测分析表
4.推导操作表
5.抽象语法树(根据句子比对所有文法即可)
在语法树中去掉那些对翻译不必要的信息,从而获得更有效的源程序中间表示。这种经变换后的语法树称之为抽象语法树(Abstract Syntax Tree)。