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

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

1.問答題有人認(rèn)為編譯程序的五個組成部分缺一不可，這種看法正確嗎？

參考答案：編譯程序的5個階段中，詞法分析，語法分析，語義分析和代碼生成生成是必須完成的。而中間代碼生成和代碼優(yōu)化并不是必不可少的。...

2.判斷題LL1方法又稱為預(yù)測分析方法。

3.問答題寫一個文法使其語言為L（G）={aⁿb^ma^mbⁿ|m，n≥1}。

4.問答題編譯程序是一種解釋程序嗎？還是什么程序？

編譯程序是一種翻譯程序。

5.問答題簡述算符優(yōu)先分析算法的步驟和算符優(yōu)先分析方法的優(yōu)、缺點。

參考答案：（1）算符優(yōu)先分析算法的步驟：設(shè)單元a中存放當(dāng)前輸入符，S為一個符號棧，則：
1）將當(dāng)前輸入符存放到a中，將#入...

6.問答題編譯程序的工作分為那幾個階段？

參考答案：編譯就是要把高級語言的源程序翻譯成目標(biāo)程序的過程。一般整個過程可劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)...

7.問答題 考慮下面的表達(dá)式文法，它包括數(shù)組訪問、加和賦值：

該文法是二義的。請寫一個接受同樣語言的LR（1）文法，其優(yōu)先級從高到低依次是數(shù)組訪問、加和賦值，并且加運算是左結(jié)合，賦值是右結(jié)合。

8.名詞解釋非終結(jié)符

參考答案：出現(xiàn)在文法產(chǎn)生式的左部且能派生出符號或符號串的那些符號稱為非終結(jié)符號。

9 已知文法：S→aAa|aBb|bAb|bBaA→xB→x，則（）

10.判斷題LR方法可以分析含有左遞歸的文法。