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

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

1 解釋程序處理語言時，大多數(shù)采用的是（）方法。

2 一個上下文無關(guān)文法 G 包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組（）。

3.名詞解釋編譯程序前端

參考答案：是由詞法分析器、語法分析器和中間代碼產(chǎn)生器組成的。她的特點是依賴于被編譯的源程序，輸出結(jié)果用中間代碼描述，和目標(biāo)機器無關(guān)...

4.問答題 為下面文法寫一個語法制導(dǎo)的定義，它完成一個句子的while-do最大嵌套層次的計算并輸出這個計算結(jié)果。

5.判斷題逆波蘭表示法表示表達(dá)式時無需使用括號。

6.問答題 設(shè)已給文法
（1）構(gòu)造一個與G等價的LL（1）文法G′[S]；
（2）對于G′[S]，構(gòu)造相應(yīng)的LL（1）分析表；
（3）利用LL（1）分析法判斷符號串bacabc是否是文法G[S]的合法句子。

7 一個編譯程序中，包含詞法分析，（），中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等部分。

8.判斷題數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。

9.判斷題一個LL(1)文法一定是無二義和無回溯方法。

10.問答題語法分析的主要任務(wù)是什么？常分為哪二類方法？

任務(wù)是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語法短語。
常分為：自頂而下，自底而上二類方法。