网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。 （1) A→baB|ε B→Abb|a （2) A→aABe|a B→Bb|d （3) S→Aa|b A→SB B→ab
参考答案和解析
A
更多 “2、对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。 （1) A→baB|ε B→Abb|a （2) A→aABe|a B→Bb|d （3) S→Aa|b A→SB B→ab” 相关考题
考题
● 对给定文法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．正规文法
考题
考虑下述文法，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。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
考题
单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（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
热门标签
最新试卷