目录

二章考点

<mark>标星号为必考</mark>

三章考点

题型：

题1


（1）查看这个文法有没有不确定因素：公共左因子，左递归


（2）

题2


题3


（1）第一步：消除公共左因子

第二部：绘制表格求first,follow集，判断是否时LL(1)


第三步：判定有或的产生式

（2）构造分析表

(3)描述分析过程

栈 输入串 动作
#A aadl# A->aA’
#A’a aadl# 匹配
#A’ adl# A‘->ABl
#lBA adl# A->aA’
#lBA’a adl# 匹配
#lBA’ dl# A’->null
#lB dl# B->dB’
#lB’d dl# 匹配
#lB’ l# B’->null
#l l# 匹配
# # 分析成功

题4

V->NV'
V->NULL|[E]
E->VE'
E'->NULL|+E
N->i

FIRST([E])^FOLLOW(V')=NULL
FIRST(+E)^FOLLOW(E')=NULL
因为都为空集，所是LL1文法

题5


正确答案（A）

题6


正确答案（B）

题7


正确答案（A）

题8




正确答案（B）

题9


正确答案（A）

题10


正确答案（B）

题11


正确答案（D）

题12


正确答案（B）

题13


正确答案（A）

题14


正确答案（B）

题15


正确答案（C）