已知文法G（S)为： S→aAcBd A→B|A＋B B→S*|（（1)求出文法的FIRSTVT集和LASTVT集； （2)该文法是算符优先文

已知文法G(S)为：S→AB A→aA|ε B→bBc|bc该文法的开始符号是______，终结符号集合是______，非终结符号集合是______。

已知二义文法G[S]为：

S→if S else S

S→if S

S→S: S

S→a

该文法终结符的优先性和结合性说明如下：

(1)else与最近的if结合；

(2)“;”与“a”优先性高于if；

(3)“;”与“a”优先性高于else；

(4)终结符之间满足左结合。

根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。

已知文法G(S)为：S→S，D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。

A.(D,H+a)

B.D,H+a

C.D,H

D.H+a

A.L={anb2n |n≥1}

B.L={an+1b2n |n≥0}

C.L={ambn |m、n≥0}

D.L={anbn+1 |n≥0}

A.aa*|bb*|cc*

B.(aa*|bb*)cc*

C.aa*(bb*|cc*)

D.(a|b|c)*

G[S]:S→S,E|E

E→E+T|E-T|T

T→T*F|T/F|F

F→a|(E)|a[S]

1、句型a-T的推导过程的步数为()。

A.4

B.6

C.3

D.5

2、句型a-T的语法树的子树棵数为()。

A.4

B.6

C.7

D.5