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

來源：考試資料網

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

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

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

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

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

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

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

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

8.判斷題數組元素的地址計算與數組的存儲方式有關。

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

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

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

广告位招租联系QQ:5245112（WX同号）