不以非终结符开头
不以终结符开头
不含左递归
不含右递归
第1题：
若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
第2题：
在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。
A．归纳
B．归约
C．推理
D．推导
第3题：
●在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过 (46) 分析其语法是否正确。例如， (47) 就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否 (49) 出输入符号串。采用自顶向下分析方法时，要求文法不含有 (50) 。
(46) A．归约-移进
B．归约-归约
C．移进-归约
D．移进-移进
(47) A．算符优先分析法
B．LL (1) 分析法
C．递归子程序分析法
D．预测分析法
(48) A．短语
B．素短语
C．句柄
D．直发短语
(49) A．归约
B．移进
C．推理
D．推导
(50) A．右递归
B．左递归
C．直接左递归
D．直接右递归
第4题：
yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。
A．优先分析器
B．LL(1)分析器
C．LR(1)分析器
D．LALR(1)分析器
第5题：
此题为判断题(对，错)。
第6题：
自顶向下分析方法从文法的开始符号出发，判断其能否( )出输入符号串。
A．归纳
B．归约
C．推理
D．推导
第7题：
假设某程序语言的文法如下：
S→SaT|T
T→TbR|R
R→PdR|P
P→fSg|e
其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。
A．五则文法
B．算符文法
C．二义文法
D．属性文法
第8题：
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
第9题：
此题为判断题(对，错)。
第10题：
在下述的编译方法中，自底向上的方法有(52)，自顶向下的分析方法有(53)。
①简单优先分析
②算符优先分析
③递归下降分析
④预测分析技术
⑤LR(K)分析
⑥SLR(k)分析
⑦LL(k)分析
⑧LALR(K)分析
A．③④⑦
B．③④⑧
C．③④⑤⑥⑦
D．①②⑤⑥⑧