南京航空航天大學2018-2019年編譯原理試卷_第1頁
南京航空航天大學2018-2019年編譯原理試卷_第2頁
南京航空航天大學2018-2019年編譯原理試卷_第3頁
南京航空航天大學2018-2019年編譯原理試卷_第4頁
南京航空航天大學2018-2019年編譯原理試卷_第5頁
已閱讀5頁，還剩3頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第4頁（共8頁）南京航空航天大學第1頁（共8頁）二○一八～二○一九學年第一學期《編譯原理》考試試題考試日期：2019年1月15日試卷類型：B試卷代號：班號學號姓名題號一二三四五六七八九十總分得分本題分數得分本題分數得分簡述編譯主要包括哪些過程及每一過程的主要工作？5分如果去掉C語言中過程的遞歸調用特點（即：過程不允許遞歸調用），其它特點不變，請說明其運行時需要采用何種存儲分配策略。已知文法G（E）：E→EiT|TT→T+F|iF|FF→E*|(請問該文法是否是算符優先文法，說明理由。本題分數得分二．寫出一個文法使其語言為：L(G)={ancm本題分數得分本題分數得分三．已知文法G（E）：（10本題分數得分E→（A）︱bE︱bA→A，E︱E（1）給出句型（E，（b））的最右推導，并給出其語法分析樹。（2）寫出上述句型的所有短語、直接短語、句柄。本題分數得分四．已知正規式r=b(b|ab)*a，請給出與之等價的最小DFA（12分本題分數得分本題分數得分本題分數得分S→BAA→BS|dB→aA|bS|c給出該文法的每一個非終結符的First集合與Follow集合給出該文法的預測分析表本題分數得分本題分數得分A→aABe|BaB→dB|ε（1）構造識別該文法所以活前綴的項目集規范簇和DFA（2）構造該文法的SLR分析表，并判斷是否為SLR（1）文法。本題分數得分七．已知文法G（P）：本題分數得分P→DD→D；D|id：T|procid；D；S寫一個語法制導定義，打印該程序一共聲明了多少個id。寫一個翻譯方案，打印該程序每個變量id的嵌套深度。為D設置一個綜合屬性i，用于計算D中含id的個數，語法制導定義如下：

產生式

語義規則

P->D

printf(D.i)

D->D1;D2

D.i:=D1.i+D2.i

D->id:T

D.i:=1

D->procid;D1;S

D.i:=D1.i+1

2：為D設置一個繼承屬性h，用以計算D所在的嵌套深度，翻譯方案如下：

P->{D.h:=1}D

D->{D1.h:=D.h}D1;{D2.h:=D.h}D2

D->id:T{print(，D.h)}

D->procid；{D1.h:=D.h+1}D1；S本題分數得分八．本題分數得分A:=0I:=1T:=5C:=2ifI=1Goto（17）S0:=2S1:=3/S0S2:=1.5S3:=T-CS4:=T+CR:=S0/S3H:=RS5:=S0S6:=T+CS7:=S5/S6H:=S7*S3B:=R+1D:=B+HifD=100Goto6D:=D+1halt1）劃分基本塊，構造程序流圖。2）對含有S3:=T-C的基本塊進行優化，給出優化后的四元式。本題分數得分九．趣味題本題分數得分針對你了解的網絡流行用語（比如“山寨”、“

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論