^{<noscript id="ua449"></noscript>}

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

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

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

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

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

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

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

6.問答題 文法G[S]：

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

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

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

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

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

10.問答題 對下列文法G：

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