下面的文法中属于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)文法的是
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
相关考题:
考虑下述文法,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)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()A、LR(1)B、LL(1)C、SLR(1)D、LALR(1)
单选题算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()ALR(1)BLL(1)CSLR(1)DLALR(1)
单选题四种形式语言文法中,1型文法又称为()文法。A短语结构文法B前后文无关文法C前后文有关文法D正规文法