网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
参考答案
更多 “ 有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法 ” 相关考题
考题
● 对给定文法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) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
考题
下面的文法中属于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
考题
9、下面的文法中,哪些是二义的A.G(S): S → SS | (S) | ()B.G(S): S → iSeS | iS | iC.G(S): S → SaS | SbS | cSd | eS |fD.G(S): S → S+S |S*S | i | (S)
考题
下面的文法中属于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
热门标签
最新试卷