编译原理习题（含答案）

1.【单选题】一个文法G，若( )，则称它是LL（1）文法
A、
G无二义性
B、
G中不含左递归
C、
G中产生式不含左公因子
D、
G的LL（1）分析表中不含多重定义的条目
我的答案：D
【单选题】
2.在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。
A、
回溯
B、
非法调用
C、
无限循环
D、
有限次循环
我的答案：C
3【单选题】
已知文法G[S]:
S→eT|RT T→DR|ε R→dR|ε D→a|bd
求FOLLOW(D)=（）。
A、{d,ε}
B、{d,#}
C、{d,e}
D、{a,d}
我的答案：B
4【单选题】
在语法分析处理中，FIRST集合、FOLLOW集合均是( )。
A、终结符集
B、状态集
C、非终结符集
D、字母表
我的答案：A
5【单选题】
在编译过程中，如果遇到错误应该( )
A、当发现错误时立即停止编译，待用户改正错误后再继续编译
B、对错误在局部范围内进行纠正，继续向下分析
C、把错误理解成局部的错误
D、当发现错误时，跳过错误所在的语法单位继续分析下去
我的答案：D
6【单选题】
FOLLOW集中可以含有ε
A、错误
B、正确
我的答案：A
7【单选题】
FIRST集中可以含有ε
A、错误
B、正确
我的答案：B
8
【单选题】
采用自上而下分析，不必( )。
A、消除左递归
B、消除回溯
C、消除右递归
D、提取公共左因子
我的答案：C
9【单选题】
LL（1）分析法中“1”的含义是在输入串中查看一个输入符号，其目的是（ ）
A、确定句柄
B、确定是否推导
C、确定使用哪一个产生式进行展开
D、确定最左推导
我的答案：C
语法分析器的输入是（ ）。
A、目标程序
B、符号表
C、源程序
D、Token序列
我的答案：D