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

题目内容 （请给出正确答案）

下面的文法中属于LL（1)文法的是（）。

A．G(S): S → ABc A → a | e B → b | e

B．G(S): S → Ab A → a | B | e B → b | e

C．G(S): S → ABBA A → a | e B → b | e

D．G(S): S → aSe | B B → bBe | C C → cCe | d

参考答案和解析
C
更多 “下面的文法中属于LL（1)文法的是（）。A．G(S): S → ABc A → a | e B → b | eB．G(S): S → Ab A → a | B | e B → b | eC．G(S): S → ABBA A → a | e B → b | eD．G(S): S → aSe | B B → bBe | C C → cCe | d” 相关考题
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对，错)。
查看答案
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法
查看答案
考题 有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法
查看答案
考题 LL(1)文法是无左递归、无二义性文法。()
查看答案
考题 对于任何LL(1)文法G，总能为G构造一个预测分析表。()
查看答案
考题 文法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)文法
查看答案
考题 能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 () 此题为判断题(对，错)。
查看答案
考题 并不是每个文法都能改写成LL(1)文法。 () 此题为判断题(对，错)。
查看答案
考题 一个LL(1)文法是无二义和无回溯方法。() 此题为判断题(对，错)。
查看答案
考题 ●试题二对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
查看答案
考题 文法S→abC，bC→ad是几型文法？（）A、0型文法B、1型文法C、2型文法D、3型文法
查看答案
考题 四种形式语言文法中，1型文法又称为（）文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法
查看答案
考题 每个文法都能改写为LL（1）文法。
查看答案
考题 由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。
查看答案
考题 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A、必要条件B、充分必要条件
查看答案
考题 （）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子
查看答案
考题 算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（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、算法优先文法
查看答案
考题 单选题一个上下文无关文法消除了左递归，提取了左公共因子后是满足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 错
查看答案
考题 判断题LL（1）文法可以有公共左因子。A 对B 错
查看答案
考题 单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）A LR（1）B LL（1）C SLR（1）D LALR（1）
查看答案
考题 单选题四种形式语言文法中，1型文法又称为（）文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法
查看答案
热门标签
最新试卷