一 填空題1 編譯程序首先要識(shí)別出源程序中每個(gè) ，然后再分析每個(gè) 并翻譯其意義。單詞，句子2編譯器常用的語法分析方法有 和 兩種。自底向上，自頂向下2 通常把編譯過程分為分析 與綜合 兩大階段。詞法、語法和語義分析是對(duì)源程序的分析，中間代碼生成、代碼優(yōu)化與目標(biāo)代碼的生成則是對(duì)源程序的綜合。前端，后端4程序設(shè)計(jì)語言的發(fā)展帶來了日漸多變的運(yùn)行時(shí)存儲(chǔ)管理方案，主要分為兩大類，即 方案和 分配方案。靜態(tài)存儲(chǔ)分配，動(dòng)態(tài)存儲(chǔ)5對(duì)編譯程序而言，輸入數(shù)據(jù)是 ，輸出結(jié)果是 。源程序，目標(biāo)程序6文法 G 包括四個(gè)組成部分：一組終結(jié)符號(hào)，一組非終結(jié)符號(hào)，一組 ，以及一個(gè)開始符號(hào)。產(chǎn)生式7文法按產(chǎn)生式的形式分為四種類型，它們是：0 型文法，又稱短語文法；1 型文法，又稱上下文有關(guān)文法；2 型文法，又稱 ；3 型文法，又稱 。上下文無關(guān)文法，正規(guī)文法8最右推導(dǎo)稱為 ，由規(guī)范推導(dǎo)產(chǎn)生的句型稱為規(guī)范句型。規(guī)范推導(dǎo)9設(shè) G 是一個(gè)文法，S 是它的開始符號(hào)，如果 S=*，則稱 是一個(gè) 。僅由終結(jié)符號(hào)組成的句型是一個(gè) 。句型，句子10 對(duì)于一個(gè)文法 G 而言，如果 L(G)中存在某個(gè)句子對(duì)應(yīng)兩棵不同 ，那么該文法就稱為是二義的。語法樹11通常程序設(shè)計(jì)語言的單詞符號(hào)分為五種：基本字、 、常數(shù)、算符、界限符。標(biāo)識(shí)符12在自底向上分析法中，LR 分析法把“可歸約串”定義為 。句柄13編譯中常用的中間代碼形式有逆波蘭式、三元式、 和四元式等。樹代碼14對(duì)中間代碼優(yōu)化按涉及的范圍分為 ， 和全局優(yōu)化。局部?jī)?yōu)化，循環(huán)優(yōu)化15局部?jī)?yōu)化主要包括 、利用公共子表達(dá)式和刪除無用賦值等內(nèi)容。合并已知量16為了構(gòu)造不帶回溯的遞歸下降分析程序，我們通常要消除 和提取 左遞歸，左公共因子17.計(jì)算機(jī)執(zhí)行用高級(jí)語言編寫的程序主要有兩種途徑： 和 。 解釋執(zhí)行，編譯執(zhí)行18.掃描器是詞法分析，它接收輸入的 ，對(duì)源程序進(jìn)行詞法分析并識(shí)別出一個(gè)個(gè) ，供語法分析器使用。源程序，單詞符號(hào)19.自下而上分析法采用 ， ， 和 等四種操作。移進(jìn)、規(guī)約、錯(cuò)誤處理、接受20.一個(gè) LR 分析器包括兩部分：一個(gè)總控程序， 和分析棧。一張分析表21.后綴式 abc-/所代表的表達(dá)式是 。a/(b-c)22.局部?jī)?yōu)化是在 范圍內(nèi)進(jìn)行的一種優(yōu)化?；緣K23. 不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲(chǔ)分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲(chǔ)分配方案和動(dòng)態(tài)存儲(chǔ)分配方案，而后者又分為 和 。棧式動(dòng)態(tài)存儲(chǔ)分配，堆式動(dòng)態(tài)存儲(chǔ)分配24. 規(guī)范規(guī)約是 。最左規(guī)約25. 編譯程序的工作過程一般劃分為 5 個(gè)階段：詞法分析、 、語義分析與中間代碼生成，代碼優(yōu)化及目標(biāo)代碼生成。另外還有 和出錯(cuò)處理。語法分析，表格管理26表達(dá)式 x+y*z/(a+b)的后綴式為 。xyz*ab+/+27文法符號(hào)的屬性有綜合屬性和 。繼承屬性28假設(shè)二位數(shù)組按行存放，而且每個(gè)元素占用一個(gè)存儲(chǔ)單元，則數(shù)組a1.15,1.20某個(gè)元素 ai，j 的地址計(jì)算公式為 。a+(i-1)*20+j-129局部?jī)?yōu)化是局限于一個(gè) 范圍內(nèi)的一種優(yōu)化?；緣K二 選擇題1語言是A句子的集合 B產(chǎn)生式的集合 C符號(hào)串的集合 D句型的集合A2編譯程序前三個(gè)階段完成的工作是A詞法分析、語法分析和代碼優(yōu)化 B代碼生成、代碼優(yōu)化和詞法分析C詞法分析、語法分析、語義分析和中間代碼生成 D詞法分析、語法分析和代碼優(yōu)化C3一個(gè)句型中稱為句柄的是該句型的最左A非終結(jié)符號(hào) B短語 C句子 D直接短語D4下推自動(dòng)機(jī)識(shí)別的語言是A0 型語言 B1 型語言 C2 型語言 D3 型語言C5掃描器所完成的任務(wù)是從字符串形式的源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的最小語法單位即A 字符 B單詞 C句子 D句型B6對(duì)應(yīng) Chomsky 四種文法的四種語言之間的關(guān)系