编译原理期中复习
二章考点
<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）
