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

题目

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

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．推导

相似考题

1.● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

2.假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。A．五则文法B．算符文法C．二义文法D．属性文法

3.已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|εD．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S

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

更多“假设某程序语言的文法如下:S→a|b|(T)T→TdS|S 其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。 考查该 ”相关问题

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

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

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

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

    S→SaT｜T

    T→TbR｜R

    T→PdR｜P P→fSg｜e

    其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

    b(39)a：f(40)g；a(41)a；d(42)d。

    A．正规文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

相关内容