




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、一、填空題(每題2分,共20分)1、 語法分析是依據(jù)語言的 規(guī)則進行的,中間代碼產(chǎn)生是依據(jù)語言的 規(guī)則進行的 。2、程序語言的單詞符號一般可以分為 等等。 3、語法分析器的輸入是 ,其輸出是 。4、所謂自上而下分析法是指 。5、如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹,則稱這個文法是 。 6、對于文法G,僅含終結(jié)符號的句型稱為 。7、逆波蘭式ab+c+d*e-所表達式為 。 8、一個名字的屬性包括 和 。9、對于數(shù)據(jù)空間的存貯分配,F(xiàn)ORTRAN采用 策略,PASCAL采用 策略。 10、所謂優(yōu)化是指 。 二、名詞解釋(每題2分,共10分)1、詞法分析器2、語法3、最右推導(dǎo)4、語法制導(dǎo)翻譯
2、5、基本塊三、簡述題(每題4分,共24分)1、考慮下面程序. Var i:integer; a:array1.2 of integer; procedure Q(b); Var b:integer; begin i:=1;b:=b+2; i:=2;b:=b+3 End; begin a1:=5;a2:=6; i:=1; Q(ai);print(a1,a2) END. 試問:若參數(shù)傳遞的方式分別采用傳地址和傳值時,程序執(zhí)行后輸出a1,a2的值是什么? 2、畫出Pascal中實數(shù)(不帶正負(fù)號,可帶指數(shù)部分)的狀態(tài)轉(zhuǎn)換圖。3、已知文法G(S): Sa|(T) TT,S|S 的優(yōu)先關(guān)系表如下: 關(guān)系a
3、(),a-;(=,請計算出該優(yōu)先關(guān)系表所對應(yīng)的優(yōu)先函數(shù)表。4、寫出表達式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元序列。5、符號表的作用是什么?符號表的查找的整理技術(shù)有哪幾種? 6、所謂DISPLAY表?其作用是什么?四、計算題(共41分)1、寫一個文法,使其語言是偶數(shù)集,且每個偶數(shù)不以0開頭。(5分)2、已知文法G(S): Sa|(T) TT,S|S 給出句子(a,(a,a)的最左推導(dǎo)并畫出語法樹; 給出句型(T,S),a)的短語、直接短語、句柄。(8分) 3、把語句 if x0y0 then z:=x+y else begin x:=x+2; y:=y+3 END; 翻譯成
4、四元式序列。(6分) 4、設(shè)某語言的for語句的形式為 for i:=E(1) TO E(2) do S 其語義解釋為 i:=E(1); LIMIT:=E(2); again:if i(T)=(T,S)=(S,S) =(a,S)=(a,(T)=(a,(T,S) =(a,(S,S)=(a,(a,S) =(a,(a,a) 語法樹:(2分,此處略) 3、 答: (j,x,0,3) (j,-,-,8) (j,y,0,5) (j,-,-,8) (+,x,y,T1) (:=,T1,-,Z) (j,-,-,12) (+,x,2,T2) (:=,t2,-,X) (+,Y,3,t3) (:=,T3,-,y) (
5、控制結(jié)構(gòu)3分,其它3分) 4、答: (2分) Ffor i:=E (1) to E (2) do SF S(1) (每個語義動作2分) Ffor i:=E (1) to E (2) do GEN(:=,E (1) .place,-,entry(i); F.place:=entry(i); LIMIT:=Newtemp; GEN(:=,E (2) .place,-,LIMIT); :=NXQ; F.QUAD:=q; GEN(j,entry(i),LIMIT,q+2) F.chain:=NXQ; G)j,-,-,0) SF S (1) BACKPATCH(S (1) .chain,NXQ); GEN(+,F.place,1,F.place); GEN(j,-,-,F.QUAD); S.chain:=F.chain 5、答: (消除左遞歸2分,提公共左因子2分) SaFS|+aFS S+aFS| F*aF FF| (3分) FIRST(S)=a,+ FOLLOW(S)=# FIRST(S)=+, FOLLOW(S)=# FIRST(F)=* FOLLOW(F)=+,# FIRST(F)=*,) FOLLOW(F)=+,# (3分) - a + * # S SaFS S+aFS - - S - S+aFS
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 足纖維瘤病的護理查房
- 髖關(guān)節(jié)后脫位健康宣教
- 異常步態(tài)的健康宣教
- 機器學(xué)習(xí)輔助篩選-洞察及研究
- 急性腹膜炎個案護理
- 吡哆醇缺乏的護理查房
- 直腸間皮瘤的個案護理
- 丘疹性蕁麻疹護理課件
- 先天性倒睫的健康宣教
- 肘關(guān)節(jié)扭傷的健康教育
- 新教材北師大版高中英語選擇性必修第一冊全冊各單元學(xué)案(單詞短語句型寫作等知識點匯總)
- 鍍鋅板國家新標(biāo)準(zhǔn)規(guī)定
- 《電工學(xué)》“課程思政”教學(xué)設(shè)計案例
- 融資合作協(xié)議模板(2篇)
- 數(shù)字時代的商務(wù)英語寫作知到章節(jié)答案智慧樹2023年對外經(jīng)濟貿(mào)易大學(xué)
- 檢驗科溝通技巧及其它
- 2022年安徽大學(xué)科研助理(校聘)招聘60人筆試備考題庫及答案解析
- 四年級閱讀訓(xùn)練概括文章主要內(nèi)容(完美)
- YY/T 0995-2015人類輔助生殖技術(shù)用醫(yī)療器械術(shù)語和定義
- GB/T 19352.1-2003熱噴涂熱噴涂結(jié)構(gòu)的質(zhì)量要求第1部分:選擇和使用指南
- 智護訓(xùn)練講解學(xué)習(xí)課件
評論
0/150
提交評論