考察下列文法:G(VT,VN,E,P)
其中:VT={+,*,(,),i}
VN={E,T,F}
E是开始符号;
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+T
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
已知文法G(S)为:
S→aAcBd
A→B|A+B
B→S*|(
(1)求出文法的FIRSTVT集和LASTVT集;
(2)该文法是算符优先文法吗?如果是则构造该文法的算符优先表。
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?