資源描述:
《編譯原理超強復習綱領(lǐng)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在應用文檔-天天文庫。
1、一、填空題:1-01.編譯程序的工作過程一般可以劃分為詞法分析,語法分析,語義分析,之間代碼生成,代碼優(yōu)化等幾個基本階段,同時還會伴有表格處理和出錯處理.1-02.若源程序是用高級語言編寫的,目標程序是機器語言程序或匯編程序,則其翻譯程序稱為編譯程序.1-03.編譯方式與解釋方式的根本區(qū)別在于是否生成目標代碼.1-04.翻譯程序是這樣一種程序,它能夠?qū)⒂眉渍Z言書寫的程序轉(zhuǎn)換成與其等價的用乙語言書寫的程序.1-05.對編譯程序而言,輸入數(shù)據(jù)是源程序,輸出結(jié)果是目標程序.1-06.如果編譯程序生成的目標程序是機器代碼程序,則源程序的執(zhí)行分為兩大階段:編譯階段和運行階段.如果編譯程序生成的
2、目標程序是匯編語言程序,則源程序的執(zhí)行分為三個階段:編譯階段,匯編階段和運行階段.1-07.若源程序是用高級語言編寫的,目標程序是機器語言程序或匯編程序,則其翻譯程序稱為編譯程序。1-08.一個典型的編譯程序中,不僅包括詞法分析、語法分析、中間代碼生成、代碼優(yōu)化、目標代碼生成等五個部分,還應包括表格處理和出錯處理。其中,詞法分析器用于識別單詞。1-09.編譯方式與解釋方式的根本區(qū)別為是否生成目標代碼。2-01.所謂最右推導是指:任何一步αTβ都是對α中最右非終結(jié)符進行替換的。2-02.一個上下文無關(guān)文法所含四個組成部分是一組終結(jié)符號、一組非終結(jié)符號、一個開始符號、一組產(chǎn)生式。2-03
3、.產(chǎn)生式是用于定義語法成分的一種書寫規(guī)則。2-04.設G[S]是給定文法,則由文法G所定義的語言L(G)可描述為:L(G)={x│Sx,x∈VT*}。2-05.設G是一個給定的文法,S是文法的開始符號,如果Sx(其中x∈V*),則稱x是文法的一個句型。2-06.設G是一個給定的文法,S是文法的開始符號,如果Sx(其中x∈VT*),則稱x是文法的一個句子。3-01.掃描器的任務是從源程序中識別出一個個單詞符號。4-01.語法分析最常用的兩類方法是自上而下和自下而上分析法。4-02.語法分析的任務是識別給定的終極符串是否為給定文法的句子。4-03.遞歸下降法不允許任一非終極符是直接左遞歸
4、的。4-04.自頂向下的語法分析方法的關(guān)鍵是如何選擇候選式的問題。4-05.遞歸下降分析法是自頂向上分析方法。4-06.自頂向下的語法分析方法的基本思想是:從文法的開始符號開始,根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進行直接推導,試圖推導出文法的句子,使之與給定的輸入串匹配。5-01.自底向上的語法分析方法的基本思想是:從給定的終極符串開始,根據(jù)文法的規(guī)則一步一步的向上進行直接歸約,試圖歸約到文法的開始符號。5-02.自底向上的語法分析方法的基本思想是:從輸入串入手,利用文法的產(chǎn)生式一步一步地向上進行直接歸約,力求歸約到文法的開始符號。5-03.簡單優(yōu)先方法每次歸約當前句型
5、的句柄,算符優(yōu)先方法每次歸約當前句型的最左素短語,二者都是不斷移進輸入符號,直到符號棧頂出現(xiàn)可歸約串的尾,再向前找到可歸約串的頭,然后歸約。5-04.在LR(0)分析法的名稱中,L的含義是自左向右的掃描輸入串,R的含義是最左歸約,0的含義是向貌似句柄的符號串后查看0個輸入符號。5-05.在SLR(1)分析法的名稱中,S的含義是簡單的。6-01.所謂屬性文法是一個屬性文法是一個三元組:A=(G,V,F(xiàn)),一個上下文無關(guān)文法G;一個屬性的有窮集V和關(guān)于屬性的斷言或謂詞的有窮集F。每個斷言與文法的某產(chǎn)生式相聯(lián)。6-02.綜合屬性是用于“自下而上”傳遞信息。6-03.繼承屬性是用于“自上而下
6、”傳遞信息。196-04.終結(jié)符只有綜合屬性,它們由詞法分析器提供。7-01.在使用高級語言編程時,首先可通過編譯程序發(fā)現(xiàn)源程序的全部A語法錯誤和B語義部分錯誤.8-01.符號表中的信息欄中登記了每個名字的屬性和特征等有關(guān)信息,如類型、種屬、所占單元大小、地址等等。8-02.一個過程相應的DISPLAY表的內(nèi)容為現(xiàn)行活動記錄地址和所有外層最新活動記錄的地址。9-01.一個過程相應的DISPLAY表的內(nèi)容為現(xiàn)行活動記錄地址和所有外層最新活動記錄的地址。9-02.常用的兩種動態(tài)存貯分配辦法是棧式動態(tài)分配和堆式動態(tài)分配。9-03.常用的參數(shù)傳遞方式有傳地址,傳值和傳名。10-01.局部優(yōu)化
7、是局限于一個基本塊范圍內(nèi)的一種優(yōu)化。10-02.代碼優(yōu)化的主要目標是如何提高目標程序的運行速度和如何減少目標程序運行時所需的空間。二、單選題:1-10.一個編譯程序中,不僅包含詞法分析,語法分析,中間代碼生成,代碼優(yōu)化,目標代碼生成等五個部分,還應包括(1)c.其中,(2)b和代碼優(yōu)化部分不是每個編譯程序都必需的.詞法分析器用于識別(3)c,語法分析器則可以發(fā)現(xiàn)源程序中的(4)d.(1)?a.模擬執(zhí)行器?b.解釋器??c.表格處理和出錯處理???d.符號執(zhí)