题目内容
(请给出正确答案)
[主观题]
已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()ALR(1)文法BLALR(1)文法C都不是DA和B
已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
查看答案
如果结果不匹配,请 联系老师 获取答案
已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
有一语法制导翻译文法如下: S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b,且采用自下而上的分析方法,则输出序列为_______。
A.32224441
B.34242421
C.12424243
D.34442212
试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|a B→bB|b (2)S→AB A→Ba|ε B→Db|D D→d→|ε (3)M→MaH|H H→b(M)|(M)|b (4)A→bB|ε B→Abb|a (5)A→aABe|a B→Bb|d (6)S→Ab|Ba A→aA|a B→a
已知语言 L(G(S))={a2m+1bm+1|m≥0}∪{a2mbm+2|m≥0} 则文法G(S)是_______。
已知2型文法G(S)相对应的2型语言为:L(G(S))={ambnanbm|m≥0,n≥1),则它的文法G(S)可描述为_______。
语言L(G)={ambn|n≥m≥1)的文法G是_______。
A.S→Abb A→aB|a B→bB|b
B.S→Abb A→Ba|a B→aBb|b
C.S→Ab A→aAb|a
D.S→aAb A→Ab|aAb|ε
A.(D,H+a)
B.D,H+a
C.D,H
D.H+a