单选题

给定文法G://E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()

Aiii*i++

Bii+iii**+

Cii+ii*i*+

D其他

正确答案

来源:www.examk.com

答案解析

相似试题
  • 文法G://E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为()

    单选题查看答案

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

    单选题查看答案

  • 已知文法G(E),E→T|E+T;T→F|T *F;F→(E)|i。 (1)给出句型(T *F+i)的最右推导; (2)给出句型(T *F+i)的短语、素短语。

    简答题查看答案

  • 已知文法为:S->a|^|(T) T->T,S|S 构造它的LR(0)分析表。

    简答题查看答案

  • 文法G://S→S+T|TT→T*P|PP→(S)|i句型P+T+i的短语有()

    单选题查看答案

  • 已知文法G(S),S→a|∧|(T);T→T,S|S,写出句子((a,a),a)的规范归约过程及每一步的句柄。

    简答题查看答案

  • 已知文法G[S]为:S->a|^|(T)T->T,S|S (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)计算G[S]的优先函数。 (4)给出输入串(a,a)#的算符优先分析过程。

    简答题查看答案

  • 给定高速缓存参数:每个存储器地址有m=32位,高速缓存的大小C=1024,每个高速缓存组有E=1个高速缓存行,每个高速缓存行由一个B=4字节的数据块组成,则每个高速缓存的高速缓存数组数S、标记位数t、组索引位数s、块偏移位数b分别为()

    单选题查看答案

  • 解释DEBUG程序中的如下调试命令。 -D,-E,-T,-G,-A,-R

    简答题查看答案