[单选题]

有文法G:E→E*T
TT→T+i
i句子1+2*8+6按该文法G归约,其值为()

A . 23

B . 42

C . 30

D . 17

参考答案与解析:

相关试题

文法G:E→E+TTT→T*PPP→(E)i则句型P+T+i的句柄为()

[单选题]文法G:E→E+TTT→T*PPP→(E)i则句型P+T+i的句柄为()A . P+TB . PC . P+T+iD . i

  • 查看答案
  • 已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文

    [单选题,共用题干题] 已知文法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

  • 查看答案
  • 给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i

    [单选题]给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()A . iii*i++B . ii+iii**+C . ii+ii*i*+D . 其他

  • 查看答案
  • 设有文法G={{S},{a},{S→SaSε},S},该文法是()

    [单选题]设有文法G={{S},{a},{S→SaSε},S},该文法是()A . LL(1)文法B . 二义性文法C . SLR(1)文法D . 算法优先文法

  • 查看答案
  • 已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/

    [单选题,共用题干题] 已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A .句型中第一个TB . T+TC . ID . T*F

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 文法G产生的()的全体是该文法描述的语言。

    [单选题]文法G产生的()的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子

  • 查看答案
  • 文法G:S→S+TTT→T*PPP→(S)i句型P+T+i的短语有()

    [单选题]文法G:S→S+TTT→T*PPP→(S)i句型P+T+i的短语有()A . i,P+TB . P,P+T,i,P+T+iC . P+T+iD . P,P+T,i

  • 查看答案
  • 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。

    [多选题] 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A . 其最左推导和最右推导相同B . 该句子有两个不同的最左推导C . 该句子有两个不同的最右推导D . 该句子有两棵不同的语法树E . 该句子对应的语法树唯一

  • 查看答案
  • 文法G产生的(50)的全体是该文法描述的语言。

    [单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

  • 查看答案
  • 有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()