_{<rp id="a9ueo"></rp>}

編譯原理章節(jié)練習(xí)(2020.05.08)

來(lái)源：考試資料網(wǎng)

1 四元式之間的聯(lián)系是通過(guò)（）實(shí)現(xiàn)的。

2.判斷題在規(guī)范規(guī)約中用最左素短語(yǔ)來(lái)刻畫可規(guī)約串。

3.問(wèn)答題將下面的語(yǔ)句翻譯成四元式序列：if（x＞y）m=1；elsem=0；

4.判斷題LR分析法是自上而下的語(yǔ)法分析方法。

5 根據(jù)優(yōu)化所涉及的范圍，可將優(yōu)化分為（）。

6.問(wèn)答題 文法G[S]：

（1）它是Chomsky哪一型文法？
（2）它生成的語(yǔ)言是什么？

參考答案：（1）由于產(chǎn)生式左部存在終結(jié)符號(hào)，且所有產(chǎn)生式左部符號(hào)的長(zhǎng)度均小于等于產(chǎn)生式右部的符號(hào)長(zhǎng)度，所以文法G[S]是Choms...

7 語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的（）

8 面向?qū)ο笳Z(yǔ)言的主要特征是（）。

9.判斷題逆波蘭法表示的表達(dá)式把運(yùn)算對(duì)象放在運(yùn)算符的后面。

10.問(wèn)答題 對(duì)下列文法G：

（1）計(jì)算文法G中每個(gè)非終結(jié)符的FIRSTVT集；
（2）計(jì)算文法G中每個(gè)非終結(jié)符的LASTVT集；