編譯原理章節(jié)練習(xí)(2020.05.24)
來(lái)源：考試資料網(wǎng)1.問(wèn)答題
對(duì)文法G（S）：
（1）構(gòu)造各非終結(jié)符的FIRSTVT和LASTVT集合；
（2）構(gòu)造算符優(yōu)先表；
（3）是算符優(yōu)先文法嗎？
2.問(wèn)答題簡(jiǎn)述歸約。
參考答案：歸約：我們稱(chēng)αγβ直接歸約出αAβ，僅當(dāng)A→γ是一個(gè)產(chǎn)生式，且α、β∈（VN∪VT）*。歸約過(guò)程就是從輸入串開(kāi)始，反復(fù)用...
參考答案：
短語(yǔ)：E+T*F，T*F直接短語(yǔ)：T*F句柄：T*F
5.問(wèn)答題編譯程序的分類(lèi)
參考答案：
目前基本分為：診斷編譯程序，優(yōu)化編譯程序，交叉編譯程序，可變目標(biāo)編譯程序。
7.名詞解釋后綴式
參考答案：
一種把運(yùn)算量（操作數(shù)）寫(xiě)在前面，把算符寫(xiě)在后面（后綴）的表示法。
參考答案：
其翻譯程序稱(chēng)為編譯程序。
