判断文法是否是LL(1)文法时,第一个判定规则是,同一个产生式的多个产生式选项的First集合两两相交为空。
第1题:
对于严格的前后文无关文法来说,不允许含有ε-产生式。()
第2题:
此题为判断题(对,错)。
第3题:
A.候选式
B.句型
C.单词
D.产生式
第4题:
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。
A.递归
B.综合
C.回归
D.推导
E.归约
第5题:
此题为判断题(对,错)。
第6题:
由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。
第7题:
算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(1)处应选择()
第8题:
设有文法G={{S},{a},{S→SaS|ε},S},该文法是()
第9题:
对
错
第10题:
0
1
0A
1B
第11题:
不以非终结符开头
不以终结符开头
不含左递归
不含右递归
第12题:
对
错
第13题:
将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A、有用的
B、已化简的
C、已改造的
D、确定的
第14题:
此题为判断题(对,错)。
第15题:
yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
A.优先分析器
B.LL(1)分析器
C.LR(1)分析器
D.LALR(1)分析器
第16题:
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。
供选择的答案:
A.状态标志符
B.开始符
C.语句集
D.非终结符集合
第17题:
每个文法都能改写为LL(1)文法。
第18题:
在任何文法的产生式中,终结符都不能出现在产生式左部。
第19题:
算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()
第20题:
对
错
第21题:
对
错
第22题:
bcadef
beacbf
bacebf
beadcf
第23题:
LR(1)
LL(1)
SLR(1)
LALR(1)
第24题:
对
错