編譯原理練習(xí)一

1、編譯原理練習(xí)一填空題1編譯程序的工作過(guò)程一般可以劃分為 等幾個(gè)基本階段，同時(shí)還會(huì)伴有 和 。2若源程序是用高級(jí)語(yǔ)言編寫的，目標(biāo)程序是 ，則其翻譯程序稱為編譯程序。3編譯程序與解釋程序的根本區(qū)別在于 。4如果編譯程序生成的目標(biāo)程序是機(jī)器代碼程序，則源程序的執(zhí)行分為兩大階段： 和 。如果編譯程序生成的目標(biāo)程序是匯編語(yǔ)言程序，則源程序的執(zhí)行分為三個(gè)階段： 、 和 。5詞法分析的任務(wù)是：依據(jù)語(yǔ)言的 ，分析由字符組成的 ，把它識(shí)別為一個(gè)一個(gè)具有獨(dú)立意義的最小語(yǔ)法單位，即“ ”，并識(shí)別出與其相關(guān)的屬性。6確定的有限自動(dòng)機(jī)是一個(gè) ，通常表示為 。7高級(jí)程序設(shè)計(jì)語(yǔ)言的單詞通常分為五類，它們是 、 、 、 以及

2、 、 。 8詞法分析程序的輸出形式是一個(gè) ，每個(gè) 由 和 兩部分組成。9高級(jí)語(yǔ)言的語(yǔ)言的處理程序分為解釋程序和編譯程序兩種。編譯程序有五個(gè)階段，而解釋程序通常缺少 和 。其中， 的目的是使最后階段產(chǎn)生的目標(biāo)代碼更為高效。與編譯系統(tǒng)相比，解釋系統(tǒng)比較簡(jiǎn)單，可移植性好，執(zhí)行速度慢。解釋程序處理語(yǔ)言時(shí)，大多數(shù)采用的是 方法。 就是一種典型的解釋型語(yǔ)言。10編譯程序與具體的機(jī)器 ，與具體的語(yǔ)言 。選擇題（單項(xiàng)或多項(xiàng)）1在使用高級(jí)語(yǔ)言編程時(shí)，首先可通過(guò)編譯程序發(fā)現(xiàn)源程序的全部 錯(cuò)誤和部分 錯(cuò)誤。a、語(yǔ)法b、語(yǔ)義c、語(yǔ)用d、運(yùn)行2程序語(yǔ)言的語(yǔ)言處理程序是一種 （1）。 （2） 是兩類程序處理程序，它們的主

3、要區(qū)別在于 （3） 。（1）a、系統(tǒng)軟件b、應(yīng)用軟件c、實(shí)時(shí)系統(tǒng)d、分布式系統(tǒng)（2）a、高級(jí)語(yǔ)言程序和低級(jí)語(yǔ)言程序b、解釋程序和編譯程序c、編譯程序和操作系統(tǒng)d、系統(tǒng)程序和應(yīng)用程序（3）a、單用戶和多用戶的差別b、對(duì)用戶程序的差錯(cuò)能力c、機(jī)器執(zhí)行效率d、是否生成目標(biāo)代碼3下面關(guān)于解釋程序的描述正確的是 。解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼解釋程序適用于COBOL和FORTRAN語(yǔ)言解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的4要在某一臺(tái)機(jī)器上為某種語(yǔ)言構(gòu)造一個(gè)編譯程序，必須掌握下述三方面的內(nèi)容： 、 、 。a、匯編語(yǔ)言b、高級(jí)語(yǔ)言c、源語(yǔ)言d、目標(biāo)語(yǔ)言e、程序設(shè)計(jì)方法學(xué)f、編譯方法g、測(cè)試

4、方法h、機(jī)器語(yǔ)言5由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成 ，諸階段的工作往往是 進(jìn)行的。a、過(guò)程b、遍c、批量d、程序e、順序f、并行g(shù)、成批h、穿插6編譯程序必須完成的工作有 。a、詞法分析b、語(yǔ)法分析c、語(yǔ)義分析d、代碼生成e、中間代碼生成f、代碼優(yōu)化7編寫一個(gè)計(jì)算機(jī)高級(jí)語(yǔ)言的源程序后，到正式上機(jī)運(yùn)行之前，一般要經(jīng)過(guò) 這幾步。a、編輯b、編譯c、連接d、運(yùn)行8“用高級(jí)語(yǔ)言書寫的源程序都必須通過(guò)編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行?！边@種說(shuō)法 。a、不正確b、正確9編譯程序生成的目標(biāo)程序 是機(jī)器語(yǔ)言的程序。a、一定b、不一定10編譯程序生成的目標(biāo)程序 是可執(zhí)行的程

5、序。a、一定b、不一定11編譯過(guò)程中詞法分析器的任務(wù)包括 。組織源程序的輸入按詞法規(guī)則分割出單詞，識(shí)別出其屬性，并轉(zhuǎn)換成屬性字的形式輸出刪除注解刪除空格及無(wú)用字符行記數(shù)、列記數(shù)發(fā)現(xiàn)并定位詞法錯(cuò)誤建立符號(hào)表12正則式的“|”讀作 ，“”讀作 ，“*”讀作 。a、并且b、或者c、連接d、閉包13設(shè)有如圖所示的有窮自動(dòng)機(jī)，狀態(tài)為開始狀態(tài)，狀態(tài)為終止?fàn)顟B(tài)，假設(shè)digit代表數(shù)字0到9。則下述實(shí)數(shù)中 可被該有窮自動(dòng)機(jī)識(shí)別。a、+47 b、-1 c、 .5 d、-11.47 e、至少兩個(gè) 1 2 3 45digitdigitdigit+.digit a14設(shè)有窮自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下狀態(tài)為開始狀態(tài)，狀態(tài)為終止?fàn)顟B(tài)，則下述正則表達(dá)式中 可被該有窮自動(dòng)機(jī)識(shí)別a、0（10）*0 b、11（01）*1 c、 1（101）*00 15 51 0100103 4 2 11 這樣一些語(yǔ)言，它們能被確定的有限自動(dòng)機(jī)識(shí)別，但不能用正則表達(dá)式表示。a、存在 b、不存在 c、 無(wú)法判定是否存在 構(gòu)造下列正則式相應(yīng)的DFA11(0|1)*1012b(ab)*|bb)*ab將所示的NFA確定化 SZ1000，1 Q V U10110，1 將所示的DFA最小化 1bac 5 3