《编译原理》期末考试复习手写笔记（二）+真题（第四、五、六章）+课后习题答案

第四章考试题型【自顶向下语法分析】

考点梳理： 

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.求句型的短语+句柄+素短语+最左素短语

移进-归约分析

自左向右进行扫描