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

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

1.問答題已知文法G[A]：A→aABl|aB→Bb|d試給出消除左遞歸和回溯與G[A]等價的LL（1）文法G[A′]；

參考答案：G.A′]：A→aA′
A.→ABl
ε...

2.問答題 計算文法G（M）的每個非終結(jié)符的FIRST和FOLLOW集合，并判斷該文法是否是LL（1）的，請說明理由。

3.問答題寫出字母表Σ={a，b}上語言L={w|w的最后兩個字母是aa或bb}的正規(guī)式，并畫出接受該語言的最簡DFA。

4.問答題給出算術(shù)表達(dá)式-（a+b）*（c+d）-（a+b+c）的四元式序列。

5 錯誤“變量類型聲明不一致”將在（）階段發(fā)現(xiàn)。

6 設(shè)有一段C語言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過詞法分析后可以識別的單詞個數(shù)是（）

7.問答題決定目標(biāo)代碼的因素有哪些？

參考答案：決定目標(biāo)代碼的因素主要取決于具體的機(jī)器結(jié)構(gòu)、指令格式、字長及寄存器的個數(shù)和種類，并與指令的語義和所用操作系統(tǒng)、存儲管理等...

8.名詞解釋語法分析

按文法的產(chǎn)生式識別輸入的符號串是否為一個句子的分析過程。

9.判斷題對任何正規(guī)表達(dá)式e，都存在一個DFA M，滿足L（G）=L（e）。

10.問答題什么是編譯程序？

編譯程序是將源語言程序翻譯為目標(biāo)語言程序的程序。