niusouti.com
文法G[E]：E→T|E+T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。A、(E+T)B、E+TC、E+FD、F*(E+T)
题目
文法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)
相似考题
更多“文法G[E]:E→T|E＋T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个() ”相关问题
-
第1题：
考察下列文法：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
正确答案：A
-
第2题：
考查文法：G(VT，VN，E，P)
其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。
P：E→E+T|T
T→T*F|P
F→(E)|i
F*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。
A．F
B．F*F
C．F+T
D．F*F+T
正确答案：A
-
第3题：
3、试判别如下文法是否LR（0)或SLR（1)文法: 文法 G[E]: E → E + T | T T → （E) | id | id [E] 其中E,T为非终结符,其余符号为终结符
解:拓广文法( 1 ) S à A ( 2 ) A à aAd ( 3 ) A à aA ( 4 ) A à ε 识别文法活前缀的DFA,如图: 在 I 0 和 I 2 , I 3 中存在有移进-- 归约冲突,所以文法肯定不是LR(0)文法。 但因为 FOLLOW ( A ) ={d,b,#} ,而 {a } Ç {d,b,#}= F , 所以文法是 SLR ( 1 )文法 SLR(1)分析表如下: a b d # A I 0 S2 r4 r4 r4 1 I 1 acc I 2 S2 r4 r4 r4 3 I 3 S5 S4 I 4 r2 r2 r2 I 5 r3 r3 r3 -
第4题：
考查下列文法：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是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+，T
正确答案：A
-
第5题：
考查下列文法：C(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是该文法的一个句型，其中，(61)是句柄，(62)是素短语。(63)是该句型的直接推导，(64)是该句型的最左推导。(65)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+,T
正确答案：A