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

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

1.問答題 對文法G（S）：

（1）構(gòu)造各非終結(jié)符的FIRSTVT和LASTVT集合；
（2）構(gòu)造算符優(yōu)先表；
（3）是算符優(yōu)先文法嗎？

2.問答題簡述歸約。

參考答案：歸約：我們稱αγβ直接歸約出αAβ，僅當(dāng)A→γ是一個產(chǎn)生式，且α、β∈（VN∪VT）*。歸約過程就是從輸入串開始，反復(fù)用...

3.問答題 令文法G為：

證明FTE∗+是它的一個句型，指出這個句型的所有短語、直接短語和句柄。

短語：E+T*F，T*F直接短語：T*F句柄：T*F

4 四種形式語言文法中，1型文法又稱為（）文法。

5.問答題編譯程序的分類

目前基本分為：診斷編譯程序，優(yōu)化編譯程序，交叉編譯程序，可變目標(biāo)編譯程序。

6.判斷題目標(biāo)代碼生成時，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問題。

7.名詞解釋后綴式

一種把運(yùn)算量（操作數(shù)）寫在前面，把算符寫在后面（后綴）的表示法。

8.問答題設(shè)Σ={0，1}上的正規(guī)集S由倒數(shù)第二個字符為1的所有字符串組成，請給出該字集對應(yīng)的正規(guī)式，并構(gòu)造一個識別該正規(guī)集的DFA。

9.問答題源程序是用高級語言編寫的，目標(biāo)程序是機(jī)器語言程序或匯編語言程序，則其翻譯程序稱為什么？

其翻譯程序稱為編譯程序。

10.問答題令文法G[N]為G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9給出句子568的最左、最右推導(dǎo)。