編譯原理小題答案

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

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

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

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

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

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

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

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