編譯原理小題答案

1、《編譯原理編譯原理》常見題型常見題型一、填空題一、填空題1.編譯程序的工作過程一般可以劃分為詞法分析，語法分析，中間代碼生成，代碼優(yōu)化(可省)，目標代碼生成等幾個基本階段。2.若源程序是用高級語言編寫的，目標程序是機器語言程序或匯編程序，則其翻譯程序稱為編譯程序.3.編譯方式與解釋方式的根本區(qū)別在于是否生成目標代碼.5.對編譯程序而言，輸入數(shù)據(jù)是源程序，輸出結果是目標程序.7.若源程序是用高級語言編寫的，目標程序是機器語言程序或匯編程序

2、，則其翻譯程序稱為編譯程序。8.一個典型的編譯程序中，不僅包括詞法分析、語法分析、中間代碼生成、代碼優(yōu)化、目標代碼生成等五個部分，還應包括表格處理和出錯處理。其中，詞法分析器用于識別單詞。10.一個上下文無關文法所含四個組成部分是一組終結符號、一組非終結符號、一個開始符號、一組產(chǎn)生式。12.產(chǎn)生式是用于定義語法成分的一種書寫規(guī)則。13.設G[S]是給定文法，則由文法G所定義的語言L(G)可描述為：L(G)＝x│S=xx∈VT。14.設G

3、是一個給定的文法，S是文法的開始符號，如果Sx（其中x∈V），則稱x是?文法的一個句型。15.設G是一個給定的文法，S是文法的開始符號，如果Sx(其中x∈VT)，則稱x是文?法的一個句子。16.掃描器的任務是從源程序中識別出一個個單詞符號。17.語法分析最常用的兩類方法是自上而下和自下而上分析法。18.語法分析的任務是識別給定的終結符串是否為給定文法的句子。19.遞歸下降法不允許任一非終結符是直接左遞歸的。20.自頂向下的語法分析方法的

4、關鍵是如何選擇候選式的問題。21.遞歸下降分析法是自頂向下分析方法。22.自頂向下的語法分析方法的基本思想是：從文法的開始符號開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進行直接推導，試圖推導出文法的句子，使之與給定的輸入串匹配。23.自底向上的語法分析方法的基本思想是：從給定的終結符串開始，根據(jù)文法的規(guī)則一步一步的向上進行直接歸約，試圖歸約到文法的開始符號。24.自底向上的語法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)

5、生式一步一步地向上進行直接歸約，力求歸約到文法的開始符號。26.在LR（0）分析法的名稱中，L的含義是自左向右的掃描輸入串，R的含義是最左歸約，0的含義是向貌似句柄的符號串后查看0個輸入符號。31.終結符只有綜合屬性，它們由詞法分析器提供。二、單選題二、單選題1一個編譯程序中，不僅包含詞法分析，(A)，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分。A語法分析B文法分析C語言分析D解釋分析2語法分析器則可以發(fā)現(xiàn)源程序中的(D)。A語義錯

6、誤B語法和語義錯誤C錯誤并校正D語法錯誤3解釋程序處理語言時大多數(shù)采用的是(B)B方法。A源程序命令被逐個直接解釋執(zhí)行B先將源程序轉化為中間代碼再解釋執(zhí)行C先將源程序解釋轉化為目標程序再執(zhí)行D以上方法都可以4編譯程序是一種(B)。A匯編程序B翻譯程序C解釋程序D目標程序5通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應包括(C)。A模擬執(zhí)行器B解釋器C表格處理和出錯處理D符號執(zhí)行器6一

7、個句型中的最左(B)稱為該句型的句柄。A短語B簡單短語C素短語D終結符號7文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣(E)該文法句型E＋F﹡(E＋T)的簡單短語是下列符號串中的(B)。①（E＋T）②E＋T③F④F﹡(E＋T)A①和③B②和③C③和④D③8詞法分析器用于識別(C)。A句子B句型C單詞D產(chǎn)生式9在自底向上的語法分析方法中，分析的關鍵是(D)。A尋找句柄B尋找句型C消除遞歸D選擇候選式10文法G產(chǎn)生的(D)的全體是該文

8、法描述的語言。A句型B終結符集C非終結符集D句子11若文法G定義的語言是無限集，則文法必然是(A)。A遞歸的B前后文無關的C二義性的D無二義性的12四種形式語言文法中，1型文法又稱為(C)C文法。A短語結構文法B前后文無關文法C前后文有關文法D正規(guī)文法13一個文法所描述的語言是(A)。A唯一的B不唯一的C可能唯一，好可能不唯一D都不對14(B)和代碼優(yōu)化部分不是每個編譯程序都必需的。A語法分析B中間代碼生成C詞法分析D目標代碼生成15(