課程編號com08010編譯級試題_第1頁
課程編號com08010編譯級試題_第2頁
課程編號com08010編譯級試題_第3頁
課程編號com08010編譯級試題_第4頁
課程編號com08010編譯級試題_第5頁
已閱讀5頁，還剩1頁未讀， 繼續(xù)免費閱讀

付費下載

下載本文檔

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

文檔簡介

北京理工大2011—2012學年第二學 級軟件學院《編譯原理》試班級 學號 姓名 成績 注意：各題均必須答在試卷上，書寫不下可以寫在試卷背面（10分一．北京理工大2011—2012學年第二學 級軟件學院《編譯原理》試班級 學號 姓名 成績 注意：各題均必須答在試卷上，書寫不下可以寫在試卷背面（10分一．判斷二、單項選擇(在下面答題表中填上答案（12分1123456CBCBAD123456789TFTFTTTTFT題一二三四五六七八總成B）LRD）源程S→S，E|T→T*FF→a|B）LRD）源程S→S，E|T→T*FF→a|(E)|L(G)中句子的A）節(jié)省時D）把編譯程序進行等價交A）必要條D）其它條A）ab*cd-三．填空題D）ab*cd-（23分“遍”是摜對源程序或 形式從頭到尾掃描一遍，并做有關(guān)的分析加工， 形式或生成目標程序，各遍之間通過臨時文件相關(guān)聯(lián)。 ， ， 設有文法S->aSc|ac,它的語言L(G(S))為 P→begind;ST→ε|FOLLOW(T) G(S)的句子begind;s;send的全部短語是 。句柄是 最左素短語 5對上題給出的文法G(S)，填寫如下LL(1)2 FOLLOW(T)={end}G(S)的句子begind;s;send的全部短語是 FOLLOW(T)={end}G(S)的句子begind;s;send的全部短語是 四．簡答（9分答給定文法G=(VN，VT，P，S)，對于G的任何句型都能構(gòu)造與之關(guān)聯(lián)的根節(jié)點的標記是開始符號S每個節(jié)點的標記都是V次序為A1A2…AR，那么AA1A2…AR一定是P中的一條產(chǎn)生式。若一標記為A的節(jié)點至少有一個除它以外的子孫，則AVN若樹的所有葉節(jié)點上的標記從左到右排列為字符串ww是文法3 S T ST五．解答（14分設有文GSS五．解答（14分設有文GSSSdcSbdmA試判斷G是四類LR文法的哪一類？并構(gòu)造相應的分析表答習題書中的p1175-六．解答G[S]：S→bSAe|bAA→Ab|S→bBB→SAe|AA→dA'A'→bA'|（10分七．解答NFADFA（12分NFAM的狀態(tài)圖如右1NFAM進行確定化2．給出L(M)答用子集法確定化4用子集法對所給確定化后如下L(M)的正規(guī)式描八．解用子集法對所給確定化后如下L(M)的正規(guī)式描八．解答設有如下程序（10分(1)a=0;b=a=b+ifa>2goto(5)b=b+1;(6)goto(8

溫馨提示

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

評論

0/150

提交評論