資源描述：
《2001級(jí)編譯原理試題(a)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、2001級(jí)編譯原理試題（A）2003．12一簡(jiǎn)答題（60分）1．編譯程序按功能分為哪幾個(gè)階段？各個(gè)階段的主要功能？六個(gè)階段:詞法分析,語法分析,語義分析,中間代碼生成,中間代碼優(yōu)化和目標(biāo)代碼生成。各階段的主要功能：詞法分析:檢查詞法錯(cuò)誤并把源程序中的單詞轉(zhuǎn)換成一種內(nèi)部形式(數(shù)據(jù)形式);語法分析:檢查源程序的語法錯(cuò)誤,當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí)輸出一些信息,并盡可能的繼續(xù)檢查；中間代碼生成:生成源程序的一種便于優(yōu)化和便于產(chǎn)生目標(biāo)代碼的內(nèi)部表示；中間代碼優(yōu)化:進(jìn)行不依賴于目標(biāo)機(jī)的優(yōu)化,以產(chǎn)生高質(zhì)量目標(biāo)代碼；目標(biāo)代碼生成
2、:根據(jù)目標(biāo)機(jī)特點(diǎn)從中間代碼產(chǎn)生高質(zhì)量目標(biāo)代碼。2．實(shí)現(xiàn)高級(jí)語言程序的途徑有哪幾種？它們之間的區(qū)別？途徑有兩種:解釋器和編譯器；解釋器是源程序的一個(gè)執(zhí)行系統(tǒng)，而編譯器是源程序的一個(gè)轉(zhuǎn)換系統(tǒng)；解釋器直接由源程序得到運(yùn)行結(jié)果，而編譯器是生成等價(jià)于源程序的某種目標(biāo)機(jī)程序。3．給出描述非0數(shù)字作為開始符的奇數(shù)字符串的正則表達(dá)式或正則式。SàHeadBodyTail
3、TailHeadà1
4、2
5、3
6、4
7、5
8、6
9、7
10、8
11、9BodyàBodyD
12、DDà0
13、1
14、2
15、3
16、4
17、5
18、6
19、7
20、8
21、9
22、λTailà1
23、3
24、5
25、7
26、
27、94．判斷字符串a(chǎn)nbn（n>0）是否可用確定自動(dòng)機(jī)識(shí)別？如果能，則畫出自動(dòng)機(jī)，否則說明原因anbn(n>0)不能用確定自動(dòng)機(jī)識(shí)別，因?yàn)榇_定自動(dòng)機(jī)只有有限個(gè)狀態(tài)，而a,b的個(gè)數(shù)是不定的(也可以是無限的)，而要識(shí)別的話需要每掃描一個(gè)a或b都要產(chǎn)生一個(gè)新的狀態(tài)，所以無法識(shí)別。5．對(duì)如下文法：G[S]：SàabS
28、aaB
29、adBàbbB
30、b分別給出句子abaabbb和ad的句柄句子ad的語法分析樹為：Sad句子abaabbb的語法分析樹為:maintenancemeasures,thereisabigsec
31、urityrisk,managementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.BusSabSaaBbbBb所以句子abaabbb的句柄是b；句子ad的句柄是ad.6．有如下文法，給出每個(gè)產(chǎn)生式的Predict集。P
32、àbeginSendSàid:=E;S
33、lEàn
34、idFollow(S)={end}Predict(PàbeginSend)={begin}Predict(Sàid:=E;S)={id}Predict(Sàl)={end}Predict(Eàn)={n}Predict(Eàid)={id}7．什么是可規(guī)約活前綴？舉一例說明。若活前綴是含句柄的活前綴，即有α=α′π,且π是句柄，則活前綴α為可歸約活前綴。例Sàa
35、bCdCàe則be為一個(gè)可歸約活前綴8．通過合并LR（1）文法中的同心狀態(tài)得到的LALR(
36、1)文法可能會(huì)產(chǎn)生哪些沖突？一定不會(huì)產(chǎn)生哪些沖突？可能引入歸約—?dú)w約沖突，不會(huì)產(chǎn)生移入—?dú)w約沖突。9．設(shè)對(duì)偶表（L，N）分別表示程序在當(dāng)前位置的層數(shù)和偏移量，確定下面程序段中括號(hào)部分的內(nèi)容。假設(shè)系統(tǒng)規(guī)定整型(int)變量占1個(gè)單元，實(shí)型(real)變量占2個(gè)單元。(L,N)Typeat=arrayof[1..10]ofint;()varx：real;()functionf((？,M)vara:at,()b:at,maintenancemeasures,thereisabigsecurityrisk,m
37、anagementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.Bus()varx:real):int①(L,N)②(L,N+2)③(L+1,M+1)④(L+1,M+11)10．給出活動(dòng)記錄空間結(jié)構(gòu)?并給出各部分的存儲(chǔ)對(duì)象
38、？活動(dòng)記錄的空間結(jié)構(gòu):臨時(shí)變量區(qū)本層變量和返回值局部變量區(qū)形參變量區(qū)全局變量信息返回值機(jī)器狀態(tài)信息全局變量環(huán)境機(jī)器狀態(tài)過程層數(shù)控制狀態(tài)信息返回地址動(dòng)態(tài)鏈指針11．有如下文法：G[S]：Sà(L)
39、aLàSPPà,SP
40、l給出該文法的動(dòng)作文法打印每個(gè)a的嵌套深度。例如（a，（a），（a））打印1，2，2。動(dòng)作文法：G：Sà<#init>(L)
41、aLàSPPàSP
42、l:i:=0;:i:=i+1;:
