武漢理工編譯原理復(fù)習(xí)題目很全哦

1、?一.名詞解釋：名詞解釋：1)1)前綴前綴答：前綴答：前綴——是指符號(hào)串任意首部。是指符號(hào)串任意首部。2)2)可歸前綴可歸前綴答：可歸前綴答：可歸前綴——是指規(guī)范句型的一個(gè)前綴，這種前綴包含句柄且不含句是指規(guī)范句型的一個(gè)前綴，這種前綴包含句柄且不含句柄之后的任何符號(hào)。柄之后的任何符號(hào)。3)3)活前綴活前綴答：活前綴答：活前綴——規(guī)范句型的一個(gè)前綴，這種前綴不含句柄之后的任何符號(hào)。規(guī)范句型的一個(gè)前綴，這種前綴不含句柄之后的任何符號(hào)?；蚪o定

2、文法規(guī)范句型的可歸前綴的任意首部?；蚪o定文法規(guī)范句型的可歸前綴的任意首部。4)4)簡(jiǎn)單短語簡(jiǎn)單短語答：簡(jiǎn)單短語答：簡(jiǎn)單短語——設(shè)G[Z]G[Z]是給定文法是給定文法w=xuy∈Vw=xuy∈V，為該文法的句型，為該文法的句型如果如果滿足下面兩個(gè)條件滿足下面兩個(gè)條件:①ZxUyxUy；②U?uU?u；則稱句型則稱句型xuyxuy中的子串中的子串u是句型是句型xuyxuy的簡(jiǎn)單短語。的簡(jiǎn)單短語。5)5)掃描遍掃描遍答：掃描遍答：掃描遍——指

3、編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。6)6)句柄句柄答：句柄答：句柄——給定句型中的最左簡(jiǎn)單短語就是句柄。給定句型中的最左簡(jiǎn)單短語就是句柄。7)7)句型句型答：句型答：句型——設(shè)G是一個(gè)給定的文法，是一個(gè)給定的文法，S是文法的開始符號(hào)，如果是文法的開始符號(hào)，如果Sx(x(其中其中x∈Vx∈V))則稱則稱x是文法的一個(gè)句型。是文法的一個(gè)句型。8)8)句子句子答：句子答：句子——

4、設(shè)G是一個(gè)給定的文法，是一個(gè)給定的文法，S是文法的開始符號(hào)，如果是文法的開始符號(hào)，如果Sx（其中（其中x∈Vx∈VT），則稱，則稱x是文法的一個(gè)句子。是文法的一個(gè)句子。9)9)非終結(jié)符非終結(jié)符答：非終結(jié)符答：非終結(jié)符——出現(xiàn)在文法產(chǎn)生式的左部且能派生出符號(hào)或符號(hào)串的那出現(xiàn)在文法產(chǎn)生式的左部且能派生出符號(hào)或符號(hào)串的那些符號(hào)稱為非終結(jié)符號(hào)。些符號(hào)稱為非終結(jié)符號(hào)。10)10)終結(jié)符終結(jié)符答：終結(jié)符答：終結(jié)符——出現(xiàn)在文法產(chǎn)生式的右部且不能派生

5、出符號(hào)或符號(hào)串的那出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號(hào)或符號(hào)串的那些符號(hào)稱為終結(jié)符號(hào)。些符號(hào)稱為終結(jié)符號(hào)。1111）屬性文法）屬性文法答：一個(gè)屬性文法形式的定義為一個(gè)三元組答：一個(gè)屬性文法形式的定義為一個(gè)三元組AGAG，AG=AG=（G，V，E）。其中其中G為一個(gè)上下文無關(guān)文法；為一個(gè)上下文無關(guān)文法；V為屬性的有窮集；為屬性的有窮集；E為一組語義為一組語義規(guī)則。規(guī)則。1212）語法制導(dǎo)翻譯）語法制導(dǎo)翻譯答：語法制導(dǎo)翻譯答：語法制導(dǎo)翻譯

6、——語法制導(dǎo)翻譯就是在語法分析的過程中，當(dāng)進(jìn)行推語法制導(dǎo)翻譯就是在語法分析的過程中，當(dāng)進(jìn)行推導(dǎo)或歸約時(shí)同步完成附加在所使用的產(chǎn)生式上的語義規(guī)則描述的動(dòng)作，導(dǎo)或歸約時(shí)同步完成附加在所使用的產(chǎn)生式上的語義規(guī)則描述的動(dòng)作，從而實(shí)現(xiàn)語義處理。從而實(shí)現(xiàn)語義處理?；颍夯颍簽槲姆ㄖ忻總€(gè)產(chǎn)生式配上一組語義規(guī)則，并且在語法分析過程中，隨著分析的步步進(jìn)展，當(dāng)進(jìn)行推導(dǎo)或歸約時(shí)同步完成附加在所使用的產(chǎn)生式上的語義規(guī)則描述的動(dòng)作，從而進(jìn)行翻譯的辦法稱作語法制導(dǎo)翻

7、譯。1313）后綴式）后綴式5)5)一個(gè)上下文無關(guān)文法一個(gè)上下文無關(guān)文法G包括哪四個(gè)組成部分？包括哪四個(gè)組成部分？解答解答:一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組產(chǎn)生式。一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組產(chǎn)生式。6)6)在自底向上的語法分析方法中，分析的關(guān)鍵是什么？在自底向上的語法分析方法中，分析的關(guān)鍵是什么？解答解答:關(guān)鍵是尋找句柄。關(guān)鍵是尋找句柄。7)7)在自頂向下的語法分析方法中，分析的關(guān)鍵是什么？

8、在自頂向下的語法分析方法中，分析的關(guān)鍵是什么？解答解答:關(guān)鍵是選擇候選式。關(guān)鍵是選擇候選式。8)8)編譯程序中語法分析器接收以什么為單位的輸入？編譯程序中語法分析器接收以什么為單位的輸入？解答解答:接收以單詞為單位的輸入。接收以單詞為單位的輸入。9)9)若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？解答解答:它所產(chǎn)生的語言的句子不是可枚舉的，而是無窮多個(gè)。它所產(chǎn)生的語言的

9、句子不是可枚舉的，而是無窮多個(gè)。10)10)編譯程序生成的目標(biāo)程序是不是一定是機(jī)器語言的程序？編譯程序生成的目標(biāo)程序是不是一定是機(jī)器語言的程序？解答解答:不一定是機(jī)器語言的程序。不一定是機(jī)器語言的程序。11)11)詞法分析器是用于做什么的？詞法分析器是用于做什么的？解答解答:詞法分析器是用于識(shí)別單詞的。詞法分析器是用于識(shí)別單詞的。12)12)“用高級(jí)語言書寫的源程序都必須通過編譯用高級(jí)語言書寫的源程序都必須通過編譯產(chǎn)生目標(biāo)代碼后才能投產(chǎn)

10、生目標(biāo)代碼后才能投入運(yùn)行入運(yùn)行”這種說法正確嗎？這種說法正確嗎？解答解答:不正確。不正確。13)13)把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由什么完成的？把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由什么完成的？解答解答:由匯編器（匯編程序）完成的。由匯編器（匯編程序）完成的。14)14)圖示運(yùn)行時(shí)存儲(chǔ)空間的劃分（分為哪幾個(gè)區(qū)）圖示運(yùn)行時(shí)存儲(chǔ)空間的劃分（分為哪幾個(gè)區(qū)）。解答解答:一般分為靜態(tài)區(qū)和動(dòng)態(tài)區(qū)：一般分為靜態(tài)區(qū)和動(dòng)態(tài)

11、區(qū)：程序代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū)程序代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū)15)15)詞法分析的主要任務(wù)是什么？詞法分析的主要任務(wù)是什么？解答解答:詞法分析器的任務(wù)是對(duì)構(gòu)成源程序的字符串從左到右逐個(gè)字符逐個(gè)詞法分析器的任務(wù)是對(duì)構(gòu)成源程序的字符串從左到右逐個(gè)字符逐個(gè)字符地進(jìn)行掃描，依次把它們識(shí)別為一個(gè)一個(gè)具有獨(dú)立意義的單詞，字符地進(jìn)行掃描，依次把它們識(shí)別為一個(gè)一個(gè)具有獨(dú)立意義的單詞，并確定其屬性，再轉(zhuǎn)換為長(zhǎng)度統(tǒng)一的屬性字并輸出。并確定其屬性

12、，再轉(zhuǎn)換為長(zhǎng)度統(tǒng)一的屬性字并輸出。16)16)常用的中間語言種類有哪幾種？常用的中間語言種類有哪幾種？解答解答:常用的中間語言種類有逆波蘭表示、三元式、四元式和樹形表示。常用的中間語言種類有逆波蘭表示、三元式、四元式和樹形表示。1717）文法）文法G所描述的語言是什么的集合？所描述的語言是什么的集合？解答解答:是由文法的開始符號(hào)推出的所有終結(jié)符串的集合?；蛘f是句子的集是由文法的開始符號(hào)推出的所有終結(jié)符串的集合。或說是句子的集合。合。18

13、18）喬姆斯基把文法分為四種類型，即）喬姆斯基把文法分為四種類型，即0型、型、1型、型、2型、型、3型。其中型。其中2型文法叫什么？型文法叫什么？解答解答:2型文法叫上下文無關(guān)文法。型文法叫上下文無關(guān)文法。1919）編譯程序是一種解釋程序嗎？還是什么程序？）編譯程序是一種解釋程序嗎？還是什么程序？解答解答:編譯程序是一種翻譯程序。編譯程序是一種翻譯程序。2020）按邏輯上劃分，編譯程序第二步工作是什么？）按邏輯上劃分，編譯程序第二步工作