1、精品文檔 編譯原理填空題1計(jì)算機(jī)執(zhí)行用高級語言編寫的程序主要有兩種途徑：解釋和編譯 。2 掃描器是詞法分析器，它接受輸入的源程序，對源程序進(jìn)行詞法分析_ 并識別出一個個單詞符號，其輸出結(jié)果是單詞符號，供語法分析器使用。3自上而下分析法采用 移進(jìn)_、歸約、錯誤處理、 接受_等四種操作。4. 一個LR分析器包括兩部分：一個總控程序和 一張分析表_。5. 后綴式abc-/所代表的表達(dá)式是a/（b-c）_ 。6. 局部優(yōu)化是在_基本塊 范圍內(nèi)進(jìn)行的一種優(yōu)化。7. 語義分析的基本功能包括 ：確定類型、類型檢查、語義處理和某些靜態(tài)語義檢查。2. 編譯過程可分為（詞法分析），（語法分析），（語義分析與中間代

2、碼生成）,（優(yōu)化）和（目標(biāo)代碼生成 ）五個階段。3. 如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則稱這個文法是（二義性的）。4. 從功能上說，程序語言的語句大體可分為（執(zhí)行性 ）語句和（說明性）語句兩大類。5. 語法分析器的輸入是（單詞符號）,其輸出是（ 語法單位）。6. 掃描器的任務(wù)是從（源程序中）中識別出一個個（單詞符號）。7. 符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如（類型、種屬、所占單元大小、地址）等等。8. 一個過程相應(yīng)的 DISPLAY表的內(nèi)容為（現(xiàn)行活動記錄地址和所有外層最新活動記錄的地址）10. 常用的兩種動態(tài)存貯分配辦法是（棧式）動態(tài)分配和（堆式）動態(tài)分配。11.

3、 一個名字的屬性包括（類型）和（作用域）。12. 常用的參數(shù)傳遞方式有（傳地址），（傳值），（傳名）13. 根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為（局部優(yōu)化），（循環(huán)優(yōu)化），（全局優(yōu)化）三個級別。14. 語法分析的方法大致可分為兩類，一類是（自上而下）分析法，另一類是（自下而上）分析法。15. 預(yù)測分析程序是使用一張（分析表）和一個（符號棧）進(jìn)行聯(lián)合控制的。17. 一張轉(zhuǎn)換圖只包含有限個狀態(tài) ，其中有一個被認(rèn)為是（初）態(tài)；而且實(shí)際上至少要有一個（終）態(tài)。19.語法分析是依據(jù)語言的（語法）規(guī)則進(jìn)行。中間代碼產(chǎn)生是依據(jù)語言的（語義）規(guī)則進(jìn)行的。21. 一個文法G若它的預(yù)測分析表 M不含多重定義，

4、則該文法是（LL（1）文法）文法。22. 對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用（靜態(tài)策略，PASCAL采用（動態(tài)）策略。24.最右推導(dǎo)亦稱為（規(guī)范推導(dǎo)），由此得到的句型稱為（規(guī)范）句型。26. 對于文法G僅含終結(jié)符號的句型稱為（句子）。27. 所謂自上而下分析法是指（從開始符號出發(fā)，向下推導(dǎo)，推出句子）29.局限于基本塊范圍的優(yōu)化稱（局部優(yōu)化 ）。31.2型文法又稱為（上下文無關(guān)）文法； 3型文法又稱為（正則 ）文法。32. 每條指令的執(zhí)行代價定義為（指令訪問主存次數(shù)加 1）33. 算符優(yōu)先分析法每次都是對（最左素短語）進(jìn)行歸約。1. 局部優(yōu)化 局限于基本塊范圍的優(yōu)化稱。2. 二義性文法

5、如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則稱這個文法是二義性文法。3. DISPLAY表-過程的嵌套層次顯示表，記錄該過程的各外層過程的最新活動記錄的起始 地址。5. 最左推導(dǎo) 任何一步a =>3都是對a中的最右非終結(jié)符替換。6. 語法-一組規(guī)則，用它可形成和產(chǎn)生一組合式的程序。7. 文法 描述語言的語法結(jié)構(gòu)的形式規(guī)則。精品文檔8. 基本塊 指程序中一順序執(zhí)行的語句序列，其中只有一個入口和一個出口，入口就是其中的第一個語句，出口就是其中的最后一個語句。9. 語法制導(dǎo)翻譯-在語法分析過程中，根據(jù)每個產(chǎn)生式所對應(yīng)的語義子程序進(jìn)行翻譯的 辦法叫做語法制導(dǎo)翻譯。10. 短語 令G是一個文法

6、，S劃文法的開始符號，假定a3§是文法G的一個句型，如果有S : - a A3且A則稱B是句型a3§相對非終結(jié)符A的短語。11. 待用信息-如果在一個基本塊中，四元式i對A定值，四元式j(luò)要引用A值，而從i到j(luò)之間沒有A的其它定值，則稱j是四元式i的變量A的待用信息。12. 規(guī)范句型-由規(guī)范推導(dǎo)所得到的句型。13. 掃描器-執(zhí)行詞法分析的程序。14. 超前搜索-在詞法分析過程中，有時為了確定詞性，需超前掃描若干個字符。15. 句柄 一個句型的最左直接短語。16. 語法制導(dǎo)翻譯-在語法分析過程中，根據(jù)每個產(chǎn)生式所對應(yīng)的語義程序進(jìn)行翻譯的方法叫做語法制導(dǎo)翻譯。17. 規(guī)范句型-由

7、規(guī)范推導(dǎo)所得到的句型。18. 素短語-素短語是指這樣一個短語，至少含有一個終結(jié)符，并且，除它自身外不再含任何更小的素短語。19. 語法- 是組規(guī)則，用它可形成和產(chǎn)生一個合式的程序。_20. 待用信息-如果在一個基本塊中，四元式i對A定值，四元式j(luò)要引用A值，而從i到j(luò)之間沒有A的其它定值，則稱j是四元式i的變量A的待用信息。21. 語義- 定義程序的意義的一組規(guī)則。1 編譯程序首先要識別出源程序中每個（單詞），然后再分析每個（句子）并翻譯其意義。2. 編譯器常用的語法分析方法有（自底向上）和（自頂向下）兩種。3 通常把編譯過程分為分析前端與綜合后端兩大階段。詞法、語法和語義分析是對源程序的（分

8、析），中間代碼生成、代碼優(yōu)化與目標(biāo)代碼的生成則是對源程序的（綜合）。4. 程序設(shè)計(jì)語言的發(fā)展帶來了日漸多變的運(yùn)行時存儲管理方案，主要分為兩大類，即（靜態(tài)存儲分配）方案和（動態(tài)存儲分配）方案。5 對編譯程序而言，輸入數(shù)據(jù)是（源程序），輸出結(jié)果是（目標(biāo)程序）。3. 對于文法 G1和G2,若有L（G1）=L（G2）（或G1和G2的語言相同），則稱文法 G1和G2 是等價的。4. 對于文法 GE :T|E+T T tF|T*F FPAF|P P (E)|i ，句型 T+T*F+i 的句柄是 T最左素短語是T*F 。5. 最右推導(dǎo)的逆過程稱為 規(guī)范歸約 ，也稱為最左歸約。6. 規(guī)范規(guī)約中的可規(guī)約串是 句柄 ，算符優(yōu)先分析中的可規(guī)約串是最左素短語7. （ AV B ）A（ CV ?DA E ） 的逆波蘭式是 ABVCD ?EAVA 。&在屬性文法中文法符號的兩種屬性分別稱為繼承屬性和綜合屬性（次序可換）精品文檔9. 符號表的每一項(xiàng)是由名字欄和_地址分配_兩個欄目組成。在目標(biāo)代碼生成階段，符號表是地址分配的依據(jù)。-10. 個過程的DISPLAY表的內(nèi)容是它的直接外層 的DISPLAY表的內(nèi)容加上 本過程的 SP的地址1、解釋程序和編譯