对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。A．aTB．+aC．a*a*aD．aT+a*a*a

题目

对于文法G(S)：

S→S+aT|aT|+aT

T→*aT|*a

对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

A．aT

B．+a

C．a*a*a

D．aT+a*a*a

相似考题

1.假设某程序语言的文法如下:S→A|B|(T),T→TDS|S,考察该文法的句型(SD(T)DB),其中:素短语是哪个()。ASBBC(T)DSD(T)

2.假设某程序语言的文法如下：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．推导

3.考察下列文法：G(VT，VN，E，P)其中：VT＝{+，*，(，)，i}VN＝{E，T，F}E是开始符号；P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+T

4.考查下列文法：G(VT，VN，E，P)其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+T

参考答案和解析
正确答案：A
更多“对于文法G(S): S→S＋aT|aT|＋aT T→*aT|*a对于句型aT＋a*a*a,(28)是该句型的直接短语,(29)是该句型的 ”相关问题

  • 第1题：

    假设某程序语言的文法如下：

    S→a|b|(T)

    T→TdS|S

    其中：Vt＝(a，b，d，(，)}，Vn＝{S，T}，S是开始符号。

    考察该文法，称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄：(50)是素短语；(51)是该句型的直接短语；(52)是短语。

    A．最左推导

    B．最右推导

    C．规范推导

    D．推导


    正确答案：D

  • 第2题：

    考查下列文法：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

  • 第3题：

    已知文法G[S]: S→a | ^ | （T) T→T,S | S （1) 给出句子（a,（a,a))的最左推导； （2) 给出句型（（T,S),a)的短语, 直接短语，句柄。


    D

  • 第4题：

    假设某程序语言的文法如下：

    S→a|b|(T)

    T→TdS|S

    其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。

    其中(29)是最左素短语，(30)是该句型的直接短语。

    (74)

    A．最左推导

    B．最右摊导

    C．规范推导

    D．推导


    正确答案：D

  • 第5题：

    考查文法：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

相关内容