08-091學期以前考試試卷_第1頁
全文預覽已結束

下載本文檔

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

文檔簡介

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

溫馨提示

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

評論

0/150

提交評論