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

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

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

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

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

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

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

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

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

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

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

8.名詞解釋語(yǔ)法分析

按文法的產(chǎn)生式識(shí)別輸入的符號(hào)串是否為一個(gè)句子的分析過(guò)程。

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

10.問(wèn)答題什么是編譯程序？

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