CMS专题
单选题已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（2）处应选择（）A T*FB 句型中第2个TC 句型中第1个TD I
题目
T*F
句型中第2个T
句型中第1个T
I
相似问题和答案
第1题：
文法G[E]：E→T|E+T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。
A、(E+T)
B、E+T
C、E+F
D、F*(E+T)
第2题：
AS
BB
C(T)
DSD(T)
第3题：
●考查下列文法：G(V T，V N，E，P)
其中：V T={+，*，(，)，i}
V N={E,T,F}
E是开始符号
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。
(61) A．F
B．F*F
C．F+T
D．F*F+，T
(62) A．F
B．F*F
C．F+T
D．F*F+T
(63) A．F*F+i
B．F*F+T*F
C．F*F+F*F
D．i*i+T
(64) A．F*F+T*F
B．F*F+T
C．F*(E)+T
D．(E)*F+T
(65) A．T+(i+i)
B．i+(i+F)
C．i
D．(E)
【解析】语法树①句柄为最左简单子树的末端结点组成的符号串，即为F；②素短语为子树的末端结点组成的符号串含终结符,且在该子树中不再有包含含有终结符的更小子树，即为F*F；③该句型的一个直接推导为F*F+T*F。即将T进行推导；④最左推导是将最左的"F"进行推导，即为（E）*F+T；⑤文法的句子是只包含终结符的句型。即为i。
第4题：
假设某程序语言的文法如下：
S→a｜b｜(T)
T→TdS｜S
其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。
考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。
A．最左推导
B．最右推导
C．规范推导
D．推导
第5题：
考查下列文法：
G(VT，VN，E，P)
其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+T
第6题：
ASAT
BB
CfSg
De
第7题：
答案：见解析
解析：该句型对应的语法树如下：该句型相对于 E 的短语有 FF^^* ；相对于 T 的短语有 FF^^*,F; 相对于 F 的短语有 F^;F^^; 简单短语有 F;F^; 句柄为 F.
第8题：
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
第9题：
A.②④⑥
B.⑤⑥⑩
C.①②③④
D.⑦⑧⑨
第10题：
考察下列文法：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