08-091學(xué)期以前考試試卷_第1頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

2004年～2005年第1學(xué) 《編譯原理》試卷〖B卷★考試時間共120分鐘題123456789總得閱卷人1、編譯程序的工作過程一般可以劃分 、以 2、一個上下文無關(guān)文法G包括四個組成部分：一 3、文法G產(chǎn)生的句子的全體是該文法描述 4、在編譯理論中，語法分析時是 分析5 為實現(xiàn)確定的自頂向下分析，要求描述某語言的文法滿足兩個條件、。6 推導(dǎo)也稱為規(guī)范推導(dǎo)7、所謂語法制導(dǎo)翻譯法，直觀上說就是為每個 8、一個程序是正確的，包括兩層含義：一是 二、單項選擇題（每題2分，共201、假設(shè)G是一個文法，S是文法的開始符號，如果 x，則稱x是（A.句子B.句柄C.句型D.2、設(shè)有文法G[S]：E→E+E∣E*E∣（E）∣i,該文法是 A.一義B.二義C.三義D.3、下列正則表達式中以a開頭以b結(jié)尾的所有字符串的是 A.a(a∣b)*ab B.a(a∣b)*b C.b(ba)*a D.(a∣b)*4、LR（1）分析法名字中“R”的含義是( A.從左到右掃描輸入串B.最右推導(dǎo)C.最右推導(dǎo)之逆D. A.自左至右B.自頂向下C.自底向上D. A.控制鏈B.存取鏈C.形式單元D.E′→+TE′∣εT→FT′T′→FT′∣ε )， A.{, B.{, C.{+,#,) D.{,+,#,)8、表達式(a+b)*(c-d)-(a*b+c)的后綴式表示為 A.ab＋cd-*ab*c＋-B.abcdabc＋-C.ab＋*cd-ab*＋c-D.ab＋cd-ab9。適于描述程序設(shè)計語言的語則的文法是（）型文法 A.刪除公共子表達式B.寄存器C.并行分支D.ifc>dthenx:=m+nT→T*F∣FF→（E）2、(1)試構(gòu)造以下基本塊的DAG圖。(2)假設(shè)只有L在基本塊后面還要被，寫出優(yōu)化后的四元式序列 {print“0”;A→ {print“1”; {print“2”;4設(shè)有

溫馨提示

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

最新文檔

評論

0/150

提交評論