编译原理期中复习

二章考点

标星号为必考

三章考点

题型：

题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）