吐血整理,老师上课的全部知识,34页全部罗列:程序设计语言,状态图,有限状态机,词法分析,正则表达式,Thompson构造法,上下文无关文法预测分析表,FIRST集:所有产生式右边的第一个终结符
FOLLOW集。。。若文法G的预测分析表M中不含有多重定义项,则称G为 LL(1)文法LR分析方法:当前最广义的无回溯的“移进- 归约”方法,构造LR(0)时候可能会出现移进归约冲突或者归约归约冲突,因此需要SLR(1)分析,LALR分析法与SLR相类似,但功能比SLR(1)强,比LR(1)弱,LALR分析表比LR表要小得多。第五章语法制导翻译,第六章中间代码生成,第七章运行时刻环境