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

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

文法： A → Ac | Ad | a | b 消除左递归后的结果是（）

A．A → aB | bB B → cB | dB | ε

B．A → cB | dB B → aB | bB | ε

C．A → Ba | Bb B → cB | dB | c | d

D．A → aB | bB B → cB | dB | c | d

参考答案和解析
A → ddB | eeB B → aaB | bbB | ε
更多 “文法： A → Ac | Ad | a | b 消除左递归后的结果是（）A．A → aB | bB B → cB | dB | εB．A → cB | dB B → aB | bB | εC．A → Ba | Bb B → cB | dB | c | dD．A → aB | bB B → cB | dB | c | d” 相关考题
考题 设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
查看答案
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对，错)。
查看答案
考题 LL(1)文法是无左递归、无二义性文法。()
查看答案
考题 利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。() 此题为判断题(对，错)。
查看答案
考题 文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。 A直接左递归B直接右递归C间接左递归D间接右递归
查看答案
考题 有以下程序: 程序运行后的输出结果是( )。A.b,B,b,AB.b,B,B,AC.a,B,B,aSX 有以下程序：程序运行后的输出结果是（ ）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B
查看答案
考题 有以下程序程序运行后的输出结果是( )。A.b,B，b，AB.b，B，B，AC.a,B，B，aD.a,B，a。B
查看答案
考题 LL(1)文法一定不含左递归和二义性。() 此题为判断题(对，错)。
查看答案
考题 LR方法可以分析含有左递归的文法。() 此题为判断题(对，错)。
查看答案
考题 下面哪个文法是左递归的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a
查看答案
考题 语法分析时必须先消除文法中的左递归。
查看答案
考题 采用自上而下分析，必须（）A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子
查看答案
考题 LR方法可以分析含有左递归的文法。
查看答案
考题 LR（1）文法都是（）。A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归
查看答案
考题 某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）A、1型文法所对应的语言B、含有二义的语言C、既含有左递归又含有右递归D、不存在的语言
查看答案
考题 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A、必要条件B、充分必要条件
查看答案
考题 （）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子
查看答案
考题 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
查看答案
考题 rm命令可删除文件或目录，其主要差别就是是否使用递归开关（）。A、-r或-RB、-r或-AC、-R或-aD、-a或-A
查看答案
考题 问答题设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
查看答案
考题 单选题采用自上而下分析，必须（）A 消除左递归B 消除右递归C 消除回溯D 提取公共左因子
查看答案
考题 单选题（）文法不是LL（1）的。A 递归B 右递归C 2型D 含有公共左因子
查看答案
考题 单选题一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A 必要条件B 充分必要条件
查看答案
考题 判断题LR方法可以分析含有左递归的文法。A 对B 错
查看答案
考题 判断题语法分析时必须先消除文法中的左递归。A 对B 错
查看答案
考题 单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A 不以非终结符开头B 不以终结符开头C 不含左递归D 不含右递归
查看答案
考题 单选题LR（1）文法都是（）。A 无二义性且无左递归B 可能有二义性但无左递归C 无二义性但可能是左递归D 可以既有二义性又有左递归
查看答案
考题 单选题下面哪个文法是左递归的（）。A E→E＋TB T→F*TC E→E.D E→a
查看答案
热门标签
最新试卷