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

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

AS

BB

C(T)

DSD(T)

相似考题

1.设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。ASATBBCfSgDe

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

更多“假设某程序语言的文法如下:S→A|B|(T),T→TDS|S,考察该文法的句型(SD(T)DB),其中:素短语是哪个()。 ”相关问题

  • 第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题：

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

相关内容