考研復(fù)試2005年編譯原理試卷_第1頁
考研復(fù)試2005年編譯原理試卷_第2頁
免費(fèi)預(yù)覽已結(jié)束，剩余2頁可下載查看

下載本文檔

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

文檔簡介

1、哈工大 2005年 春季學(xué)期試 題 A編譯原理一、（6 分）1、短語?（2 分）中的句柄和最句柄和最2、找出下列句型：T/(E-T)*F+i短語。（4 分）二、（6 分）3、下面是一段程序的中間代碼：(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)t03.14t1=2* t0 t2=a+b t3=t1+t2 b=a+bif afor(i=e1;ifor(i=e1;ie2;e3)Emit(i=e1.place) Emit(t2=e2.place) Emit(t3=e3.place)F.again=nextquadlselist=nextquad+1Emit(if iFS12.S.n

2、extlist=lseList2、出下列語句的四元式序列：(6 分)ifw1whilea0 doa=a+1 else a=0; b=0第 2 頁 （共 4 頁）五、（10 分）1、考慮文法 G（S）：S S S L L(L)aSaL,SS(1)(2)集和 FOLLOW 集（5 分）求出改造后文法的構(gòu)造 LL（1）分析表（5 分）六、（9 分）1、已知文法 G（S）：S*A A0A1A* (1)請將下面的算符優(yōu)先矩陣填寫完整 (5 分)（2）下面是句子步驟 01234567*0*1 的分析過程請把余下的步驟完成（4 分）符號棧輸入串*0*1$ 0*1$*1$ 1$動作移入移入移入移入$*00 *第 3 頁 （共 4 頁）*01*.01六、已知文法 G（S）： SaSSbS Sa1、構(gòu)造識別該文法所產(chǎn)生的活前綴的 DFA；（4 分）2、構(gòu)造其 SLR（1）分析表（4 分）3、下面是句子步驟 0123456aba的分析過程，請將分析過程寫完 (4 分)分析棧$0$0a1$0a1b2輸入串 aba$ ba$a$動作 S1 S2 S1七、寫出 C 語言和 Pascal 語言的活動同？（8 分），并說

溫馨提示

  • 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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論