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

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

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。 （1) A→baB|ε B→Abb|a （2) A→aABe|a B→Bb|d （3) S→Aa|b A→SB B→ab

参考答案和解析
A
更多 “对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。 （1) A→baB|ε B→Abb|a （2) A→aABe|a B→Bb|d （3) S→Aa|b A→SB B→ab” 相关考题
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对，错)。
查看答案
考题 有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法
查看答案
考题 LL(1)文法是无左递归、无二义性文法。()
查看答案
考题 文法G[S]:S→AB,B→BB|B不是LR(0)文法。() 此题为判断题(对，错)。
查看答案
考题 考虑下述文法，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→a|∧|(T)；T→T，S|S：回答问题1～问题3。对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
查看答案
考题 提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。() 此题为判断题(对，错)。
查看答案
考题 为下列文法选择最准确的答案：文法G[S]属于(52)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a，b}*}文法G[P]属于(53)：P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54)：I→ITI→1T→ITT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．1型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
查看答案
考题 并不是每个文法都能改写成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型文法
查看答案
考题 已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（）A、LR（1）文法B、LALR（1）文法C、都不是D、A和B
查看答案
考题 每个文法都能改写为LL（1）文法。
查看答案
考题 由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。
查看答案
考题 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A、必要条件B、充分必要条件
查看答案
考题 LL（1）文法可以有公共左因子。
查看答案
考题 （）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子
查看答案
考题 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
查看答案
考题 设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）A、LL（1）文法B、二义性文法C、SLR（1）文法D、算法优先文法
查看答案
考题 问答题设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
查看答案
考题 单选题（）文法不是LL（1）的。A 递归B 右递归C 2型D 含有公共左因子
查看答案
考题 单选题一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A 必要条件B 充分必要条件
查看答案
考题 判断题每个文法都能改写为LL（1）文法。A 对B 错
查看答案
考题 判断题由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。A 对B 错
查看答案
考题 判断题LL（1）文法可以有公共左因子。A 对B 错
查看答案
考题 单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A 不以非终结符开头B 不以终结符开头C 不含左递归D 不含右递归
查看答案
考题 单选题已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（）A LR（1）文法B LALR（1）文法C 都不是D A和B
查看答案
热门标签
最新试卷