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

A.iii*i++
B.ii+iii**+
C.ii+ii*i*+
D.其他


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题中间代码生成时所以据的是()

A.语法规则
B.词法规则
C.语义规则
D.等价变换规则

2.单项选择题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()

A.LL(1)文法
B.二义性文法
C.SLR(1)文法
D.算法优先文法

3.单项选择题算法优先分析中,可规约串是()

A.句柄
B.活前缀
C.最左素短语
D.素短语

4.单项选择题自下而上语法分析的主要分析动作是()

A.推导
B.规约
C.匹配
D.移进-规约

5.单项选择题设有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为()

A.{p,q}
B.{b,d}
C.{a,c}
D.其他

7.单项选择题下面不属于LL(1)分析器的组成部分是()

A.LL(1)总控程序
B.LL(1)分析表
C.分析栈
D.源程序串

8.单项选择题自上而下语法分析的主要动作是()

A.移进
B.推导
C.规约
D.匹配

10.单项选择题在词法分析阶段不能识别的是()

A.标识符
B.运算符
C.四元式
D.常数