考查文法:G(VT,VN,E,P)其中,VT=+,*,(,),i,VN=E,T,F,E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中, (27) 是句柄, (28) 是该句型的直接推导, (29) 是该句型的最左推导。 (29)处填()。
A: F*F+T*F
B: F*F+T
C: F*(E)+T
D: (E)*F+T
A: F*F+T*F
B: F*F+T
C: F*(E)+T
D: (E)*F+T
举一反三
- 考查下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),i);VN=E,T,F;E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中 (1) 是句柄, (2) 是素短语, (3) 是该句型的直接推导, (4) 是该句型的最左推导, (5) 是该文法的一个句子。 (3)处填()。 A: F*F+i B: F*F+T*F C: F*F+F*F D: i*i+T
- 考察下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),iVN=E,T,FE是开始符号;P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中 (1) 是句柄, (2) 是素短语。 (3) 是该句型的直接推导, (4) 是该句型的最左推导。 (5) 是该文法的一个句子。 5() A: T+(i+i) B: i+(i+F) C: i D: (E)
- 设有文法G[E]: E→E+T | E-T | T T→T*F | T/F | F F→(E)| i 该文法句型 E+T*F 的句柄是下列符号串()
- 令文法G1为 E→E+T∣T T→T*F∣F F→(E)∣i 证明E+T*F是它的一个句型,指出这个句型的所有短语,直接短语和句柄
- 对于文法G(E): E®T|E+T T®F|T*F F®(E)|i句型(E) *i对应的最右推导 A: EÞTÞT*FÞF*FÞF*iÞ(E) *i B: EÞTÞT*FÞT*iÞF*iÞ(E) *i C: EÞTÞT*FÞF*FÞ(E)*i D: EÞTÞT*FÞ(E)*FÞ(E)*i