編譯原理與技術(shù)模擬試題一

模擬試題一一、填空題(10分)1.2編譯程序的基本組成有：詞法分析、、、中間代碼生成、代碼優(yōu)1.5規(guī)范規(guī)約(最左歸約)和是互逆的兩個(gè)過(guò)程。二、選擇題(20分)是，它只能出現(xiàn)在產(chǎn)生式的右部。A.終結(jié)符B.非終結(jié)符C.產(chǎn)生式D.起始符號(hào)2.2為數(shù)組聲明a:array[1..4,2..3]中a分配的存儲(chǔ)空間的首地址為base_a，且每個(gè)數(shù)組元素占據(jù)一個(gè)存儲(chǔ)單元。若以行為主存放，數(shù)組元素a[3,3]在存儲(chǔ)空間中相對(duì)base_a的偏移量是。A.2B.3C.5D.62.3主流程序設(shè)計(jì)語(yǔ)言(如Pascal、C++等)均采用和最近嵌套原則，為此類語(yǔ)言的編譯器設(shè)計(jì)的符號(hào)表應(yīng)該具有后進(jìn)先出的性質(zhì)。A.靜態(tài)作用域B.動(dòng)態(tài)作用域C.靜態(tài)綁定D.動(dòng)態(tài)綁定2.4參數(shù)傳遞中，值調(diào)用傳遞的是實(shí)參的右值(或值)，引用調(diào)用傳遞的是實(shí)參的。A.右值B.左值C.名字D.結(jié)果2.5靜態(tài)數(shù)據(jù)區(qū)用于存放一對(duì)一的綁定、且編譯時(shí)就可確定存儲(chǔ)空間大小的數(shù)據(jù)；用于存放一對(duì)多的綁定且與活動(dòng)同生存期的數(shù)據(jù)。A.棧B.堆C.數(shù)組D.鏈表A.最左推導(dǎo)B.自左向右掃描輸入C.最左歸約D.自右向左掃描輸入文法或者規(guī)定文法符號(hào)的優(yōu)先級(jí)和結(jié)合性是的基本方法。A.代碼生成B.語(yǔ)法分析C.語(yǔ)義分析D.去除文法的二義性Dc2.9表達(dá)式“(a+b)*(c-d)”的后綴表示為。DabcdA.P是正確的程序B.P中沒有語(yǔ)法錯(cuò)誤C.P中沒有邏輯錯(cuò)誤D.P在運(yùn)行中不會(huì)出錯(cuò)三、簡(jiǎn)答題(30分)四、綜合題(40分)#include<iostream.h>intf(intn)ifn2)returnn;returnf(n-1)+f(n-2);}voidmain(){inta=4;cout<<f(a)<<endl;}(c)(5分)若控制棧從左向右增長(zhǎng)(最右邊是棧頂)，請(qǐng)問(wèn)(main,f(4),f(1))是不是一個(gè)4.2(10分)某表達(dá)式的語(yǔ)法制導(dǎo)翻譯方案如下(運(yùn)算符-,*,+的優(yōu)先級(jí)依次遞減)。(1)M→ε{M.stat:=nextstat;}(2)E→E1+ME2{backpatch(E1.fc，M.stat)；cEfcEfc(3)E→E1*ME2{backpatch(E1.tc,M.stat)；E.fc:=merge(E1.fc,E2.fc);E.tc:=E2.tc;}(4)E→-E1{E.tc:=E1.fc;E.fc:=E1.tc;}(5)E→(E)1(6)E→id{E.tc:=E1.tc;E.fc:=E1.fc;}{E.tc:=mkchain(nextstat);E.fc:=mkchain(nextstat+1);emit('if'id.place'goto_');emit('goto_');}a,ba,bbbb012(a)(5分)用自然語(yǔ)言簡(jiǎn)要敘述該自動(dòng)機(jī)所識(shí)別的語(yǔ)言的特點(diǎn)，列舉兩個(gè)它可識(shí)別的串。(b)(2分)寫出與該自動(dòng)機(jī)等價(jià)的正規(guī)式r。模擬試題一參考答案一、填空題(10分)1.1從程序運(yùn)行的角度看，編譯程序和解釋程序的主要區(qū)別是：運(yùn)行目標(biāo)程序時(shí)控制權(quán)在解釋程序而不在目標(biāo)程序，或者是否生成目標(biāo)代碼，或者是否與機(jī)器相關(guān)。1.5規(guī)范規(guī)約(最左歸約)和規(guī)范推導(dǎo)是互逆的兩個(gè)過(guò)程。二、選擇題(20分)一定是A，它只能出現(xiàn)在產(chǎn)生式的右部。A.終結(jié)符B.非終結(jié)符C.產(chǎn)生式D.起始符號(hào)basea元素占據(jù)一個(gè)存儲(chǔ)單元。若以行為主存放，數(shù)組元素a[3,3]在存儲(chǔ)空間中相對(duì)base_a的偏移量是C。A.2B.3C.5D.62.3主流程序設(shè)計(jì)語(yǔ)言(如Pascal、C++等)均采用A和最近嵌套原則，為此類語(yǔ)言的編譯器設(shè)計(jì)的符號(hào)表應(yīng)該具有后進(jìn)先出的性質(zhì)。A.靜態(tài)作用域B.動(dòng)態(tài)作用域C.靜態(tài)綁定D.動(dòng)態(tài)綁定2.4參數(shù)傳遞中，值調(diào)用傳遞的是實(shí)參的右值(或值)，引用調(diào)用傳遞的是實(shí)參的B。A.右值B.左值C.名字D.結(jié)果于存放一對(duì)多的綁定且與活動(dòng)同生存期的數(shù)據(jù)。A.棧B.堆C.數(shù)組D.鏈表RA.最左推導(dǎo)B.自左向右掃描輸入C.最左歸約D.自右向左掃描輸入2.7改寫文法或者規(guī)定文法符號(hào)的優(yōu)先級(jí)和結(jié)合性是D的基本方法。A.代碼生成B.語(yǔ)法分析C.語(yǔ)義分析D.去除文法的二義性2.8B是正規(guī)式(1|3|5)(202)(c|de)表示的正規(guī)集合中的元素。2.9表達(dá)式“(a+b)*(c-d)”的后綴表示為A。A.P是正確的程序B.P中沒有語(yǔ)法錯(cuò)誤C.P中沒有邏輯錯(cuò)誤D.P在運(yùn)行中不會(huì)出錯(cuò)三、簡(jiǎn)答題(30分)SaSbSbSaSaSbSεεεSSSεaSSεbSaSεL→(L)L'|aL'執(zhí)行，到離開活動(dòng)的最后一條指令執(zhí)行完成的時(shí)間，其中包括被調(diào)用過(guò)程活動(dòng)的生存期。enxyz解：程序流圖：N結(jié)束YNYx:=y+za<bc<d101(j<,a,b,103)102(j,-,-,108)103(j<,c,d,105)104(j,-,-,101)105(+,y,z,t1)106(:=,t1,-,x)107(j,-,-,101)101ifa<bgoto103102goto108103ifc<dgoto105104goto101105t1:=y+z06x:=t1goto101四、綜合題(40分)#include<iostream.h>intf(intn)ifn2)returnn;returnf(n-1)+f(n-2);}voidmain(){inta=4;cout<<f(a)<<endl;}(c)(5分)若控制棧從左向右增長(zhǎng)(最右邊是棧頂)，請(qǐng)問(wèn)(main,f(4),f(1))是不是一個(gè)main()f(2)f(1)f(1)f(0)f(1)f(0)4.2(10分)某表達(dá)式的語(yǔ)法制導(dǎo)翻譯方案如下(運(yùn)算符-,*,+的優(yōu)先級(jí)依次遞減)。(1)M→ε{M.stat:=nextstat;}(2)E→E1+ME2{backpatch(E1.fc，M.stat)；cEfcEfc(3)E→E1*ME2{backpatch(E1.tc,M.stat)；E.fc:=merge(E1.fc,E2.fc);E.tc:=E2.tc;}(4)E→-E1{E.tc:=E1.fc;E.fc:=E1.tc;}(5)E→(E1){E.tc:=E1.tc;E.fc:=E1.fc;}(6)E→id{E.tc:=mkchain(nextstat);E.fc:=mkchain(nextstat+1);emit('if'id.place'goto_');emit('goto_');}bpab的三地址碼序列。(a)注釋分析樹如下：E1.tc=(4,5).fc=(6)+E3.tc=(5)+E3.tc=(5)fc)b.fc=(2,3)*.fc=(3)pE6.tc=(4))p.fc=(3)E7.tc=(3).fc=(4)agotobbb012(a)(5分)用自然語(yǔ)言簡(jiǎn)要敘述該自動(dòng)機(jī)所識(shí)別的語(yǔ)言的特點(diǎn)，列舉兩個(gè)它可識(shí)別的串。brabbbab*a