單項(xiàng)選擇題給定文法G：E→E+T|T，T→T*F|F，F(xiàn)→i|（E）則L（G）中的一個(gè)句子i+i+（i*i）*i的逆波蘭表示為（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題中間代碼生成時(shí)所以據(jù)的是（）

A.語(yǔ)法規(guī)則
B.詞法規(guī)則
C.語(yǔ)義規(guī)則
D.等價(jià)變換規(guī)則

2.單項(xiàng)選擇題設(shè)有文法G={{S}，{a}，{S→SaS|ε}，S}，該文法是（）

A.LL（1）文法
B.二義性文法
C.SLR（1）文法
D.算法優(yōu)先文法

3.單項(xiàng)選擇題算法優(yōu)先分析中，可規(guī)約串是（）

A.句柄
B.活前綴
C.最左素短語(yǔ)
D.素短語(yǔ)

4.單項(xiàng)選擇題自下而上語(yǔ)法分析的主要分析動(dòng)作是（）

A.推導(dǎo)
B.規(guī)約
C.匹配
D.移進(jìn)-規(guī)約

5.單項(xiàng)選擇題設(shè)有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，則FIRST（Ap）為（）

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