編譯原理超強(qiáng)復(fù)習(xí)綱領(lǐng)(終)

《編譯原理超強(qiáng)復(fù)習(xí)綱領(lǐng)(終)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、一.名詞解釋：1)前綴：是指符號(hào)串任意首部。2)可歸前綴：是指規(guī)范句型的一個(gè)前綴，這種前綴包含句柄且不含句柄之后的任何符號(hào)。3)活前綴：規(guī)范句型的一個(gè)前綴，這種前綴不含句柄之后的任何符號(hào)。或給定文法規(guī)范句型的可歸前綴的任意首部。4)簡(jiǎn)單短語：設(shè)G[Z]是給定文法,w=xuy∈V+，為該文法的句型,如果滿足下面兩個(gè)條件:①ZxUy；②UTu；則稱句型xuy中的子串u是句型xuy的簡(jiǎn)單短語。5)掃描遍：指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。6)句柄：給定句型中的最左簡(jiǎn)單短語就是句柄。7)句型：設(shè)G是一個(gè)給定的文法，S是文

2、法的開始符號(hào)，如果Sx(其中x∈V*),則稱x是文法的一個(gè)句型。*T8)句子：設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果Sx（其中x∈VT*），則稱x是文法的一個(gè)句子。9)非終結(jié)符：出現(xiàn)在文法產(chǎn)生式的左部且能派生出符號(hào)或符號(hào)串的那些符號(hào)稱為非終結(jié)符號(hào)。10)終結(jié)符：出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號(hào)或符號(hào)串的那些符號(hào)稱為終結(jié)符號(hào)。11）屬性文法：個(gè)屬性文法形式的定義為一個(gè)三元組AG，AG=（G，V，E）。其中G為一個(gè)上下文無關(guān)文法；V為屬性的有窮集；E為一組語義規(guī)則。12）語法制導(dǎo)翻譯：語法制導(dǎo)翻譯就是在語法分析的過程中

3、，當(dāng)進(jìn)行推導(dǎo)或歸約時(shí)同步完成附加在所使用的產(chǎn)生式上的語義規(guī)則描述的動(dòng)作，從而實(shí)現(xiàn)語義處理。13）后綴式：種把運(yùn)算量（操作數(shù)）寫在前面，把算符寫在后面（后綴）的表示法。14）短語：設(shè)G[Z]是給定文法,w=xuy∈V+，為該文法的句型,如果滿足下面兩個(gè)條件:①ZxUy；②Uu；則稱句型xuy中的子串u是句型xuy的短語?；颍壕湫驼Z法樹的全部子樹的葉從左到右排列起來構(gòu)成的符號(hào)串均是句型的短語。15）基本塊：源程序或者中間代碼程序中只有一個(gè)入口和一個(gè)出口的順序執(zhí)行的代碼段。16）語義規(guī)則：對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則

4、，稱為語義規(guī)則。17）語法分析：按文法的產(chǎn)生式識(shí)別輸入的符號(hào)串是否為一個(gè)句子的分析過程。18）四元式：是一個(gè)帶有四個(gè)域的記錄結(jié)構(gòu)，這四個(gè)域分別稱為操作符域、左運(yùn)算對(duì)象域、右運(yùn)算對(duì)象域及運(yùn)算結(jié)果域。1)什么是句子？什么是語言?*T解答：句子：設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果Sx（其中x∈VT*），則稱x是文法的一個(gè)句子。語言：語言是句子的集合?；颉O(shè)G[S]是給定文法，則由文法G所定義的語言L(G)可描述為：L(G)＝{x│Sx,x∈VT*}。2)DFA與NFA有何區(qū)別?解答:DFA與NFA的區(qū)別表現(xiàn)為兩個(gè)方面:一

5、是NFA可以有若干個(gè)開始狀態(tài)，而DFA僅只有一個(gè)開始狀態(tài)。另一方面，DFA的映象M是從K×∑到K，而NFA的映象M是從K×∑到K的子集，即映象M將產(chǎn)生一個(gè)狀態(tài)集合（可能為空集），而不是單個(gè)狀態(tài)。3)自頂向下的語法分析方法的基本思想是什么?解答:從文法的開始符號(hào)開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直接推導(dǎo)，試圖推導(dǎo)出文法的句子，使之與給定的輸入串匹配。4)自底向上的語法分析方法的基本思想是什么?解答:從給定的輸入串（終結(jié)符串）開始，根據(jù)文法的規(guī)則一步一步的向上進(jìn)行直接歸約，試圖歸約到文法的開始符號(hào)。5)一個(gè)上

6、下文無關(guān)文法G包括哪四個(gè)組成部分？解答:一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組產(chǎn)生式。6)在自底向上的語法分析方法中，分析的關(guān)鍵是什么？解答:關(guān)鍵是尋找句柄。7)在自頂向下的語法分析方法中，分析的關(guān)鍵是什么？解答:關(guān)鍵是選擇候選式。8)編譯程序中語法分析器接收以什么為單位的輸入？解答:接收以單詞為單位的輸入。9)若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？解答:它所產(chǎn)生的語言的句子不是可枚舉的，而是無窮多個(gè)。10)編譯程序生成的目標(biāo)程序是不是一定是機(jī)器語言的程序？解答:不一定是機(jī)器語言的程序。11)詞法

7、分析器是用于做什么的？解答:詞法分析器是用于識(shí)別單詞的。12)“用高級(jí)語言書寫的源程序都必須通過編譯,產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行”這種說法正確嗎？解答:不正確。13)把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由什么完成的？解答:由匯編器（匯編程序）完成的。14)圖示運(yùn)行時(shí)存儲(chǔ)空間的劃分（分為哪幾個(gè)區(qū)）。解答:一般分為靜態(tài)區(qū)和動(dòng)態(tài)區(qū)：程序代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū)。15)詞法分析的主要任務(wù)是什么？解答:詞法分析器的任務(wù)是對(duì)構(gòu)成源程序的字符串從左到右逐個(gè)字符逐個(gè)字符地進(jìn)行掃描，依次把它們識(shí)別為一個(gè)一個(gè)具有獨(dú)立意義的單詞，并

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