一个上下文无关文法生成句子abbaa的推导树如下:
(1)给出串abbaa最左推导、最右推导。
(2)该文法的产生式集合P可能有哪些元素?
(3)找出该句子的所有短语、直接短语、句柄。
设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。
A.LL(1)文法
B.二义性文法
C.SLR(1)文法
D.算符优先文法
已知文法G(S)为:
S→aAcBd
A→B|A+B
B→S*|(
(1)求出文法的FIRSTVT集和LASTVT集;
(2)该文法是算符优先文法吗?如果是则构造该文法的算符优先表。
A.α的推导过程是唯一的
B.α的推导过程不是唯一的
C.α的最左推导过程是唯一的
D.α的最右推导过程不是唯一的
试判别如下文法是否LR(0)或SLR(1)文法:
其中S,A,B为非终结符,其余符号为终结符