网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

一个文法G,若(),则称它是LL(1)文法。

A.G无二义性

B.G中产生式不含左递归

C.G中产生式不含左公因子

D.G的LL(1)分析表中不含多重定义的条目(即:不存在有多个取值的单元格)


参考答案和解析
G 的 LL ( 1 )分析表中不含多重定义的条目
更多 “一个文法G,若(),则称它是LL(1)文法。A.G无二义性B.G中产生式不含左递归C.G中产生式不含左公因子D.G的LL(1)分析表中不含多重定义的条目(即:不存在有多个取值的单元格)” 相关考题
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。

考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

考题 LL(1)文法是无左递归、无二义性文法。()

考题 对于任何LL(1)文法G,总能为G构造一个预测分析表。()

考题 若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。() 此题为判断题(对,错)。

考题 文法G[A]:A→A∨B|B,C→D|D,B→B∧C|C,D→(A)|i不是LL(l)文法。() 此题为判断题(对,错)。

考题 一个LL(1)文法一定是无二义的。() 此题为判断题(对,错)。

考题 考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A.G1是LR(0)文法,G2不是LR(1)文法B.G2是LR(0)文法,G1不是LR(1)文法C.G2是LR(1)文法,G1不是LR(1)文法D.G1和G2都是LR(1)文法

考题 设 G 是一个给定的文法,S 是文法的开始符号,如果 S-x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 A.候选式B.句型C.单词D.产生式

考题 yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。A.优先分析器B.LL(1)分析器C.LR(1)分析器D.LALR(1)分析器

考题 在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则

考题 在形式语言中,文法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.非终结符集合

考题 并不是每个文法都能改写成LL(1)文法。 () 此题为判断题(对,错)。

考题 每个文法都能改写为LL(1)文法。

考题 由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。

考题 一个LL(l)文法一定是无二义的。

考题 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A、必要条件B、充分必要条件

考题 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。

考题 一个LL(1)文法一定是无二义和无回溯方法。

考题 算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()A、LR(1)B、LL(1)C、SLR(1)D、LALR(1)

考题 LL(1)文法又称为预测分析方法。

考题 设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A、LL(1)文法B、二义性文法C、SLR(1)文法D、算法优先文法

考题 判断题如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。A 对B 错

考题 单选题一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A 必要条件B 充分必要条件

考题 判断题每个文法都能改写为LL(1)文法。A 对B 错

考题 单选题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A LL(1)文法B 二义性文法C SLR(1)文法D 算法优先文法

考题 判断题由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A 对B 错