第四章考试题型【自顶向下语法分析】
考点梳理:
1.语法分析程序的设计
2.确定的自顶向下分析思想
2.1 FIRST集合
2.2 FOLLOW集合
2. 3 SELECT集合
2. 4 LL(1)文法
3.LL(1)文法的判别如何消除左公因子?
如何消除左递归?
4.非LL(1)到LL(1)文法的等价变换
5.LL(1)分析的实现
都是一样的,会做一个就可以了(课后习题)
真题2018年
第五章考试题型【自底向上优先分析】
1.文法FIRSTVT+LASTVT
2.构造算符优先关系表+判断算符优先文法
计算优先函数+算符优先分析过程
3.求句型的短语+句柄+素短语+最左素短语
移进-归约分析
自左向右进行扫描