最左推导和最右推导对应的语法树必定相同
最左推导和最右推导对应的语法树可能不同
最左推导和最右推导必定相同
可能存在两个不同的最左推导,但它们对应的语法树相同
第1题:
LL(1)文法是无左递归、无二义性文法。()
第2题:
此题为判断题(对,错)。
第3题:
● 对给定文法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.正规文法
第4题:
此题为判断题(对,错)。
第5题:
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
第6题:
此题为判断题(对,错)。
第7题:
如果文法G是无二义的,则它的任何句子α(25)。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
第8题:
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
第9题:
此题为判断题(对,错)。
第10题:
若文法G定义的语言是无限集,则文法必然是(51)。
A.递归的
B.前后丈无关的
C.二义性的
D.无二义性的