復試-往年編譯原理試題_第1頁
全文預覽已結束

下載本文檔

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

文檔簡介

航空航天大2008 入學考試試一、填（30

考試科目：編譯 明：答案一律寫在答題紙1、編譯過程的各階段都需要進行（）管理和（）處理，所以在典型編譯程2G[E]，E=>E+T=>T+T=>i+T=>i+i（）推導，從該推導序列可得到（）個句型，其中的（）有遞歸子程序分析法和（；而自下而上的分析方法主要有（）和（4、用四元組G=（VN，VT，P，S）表示文法，則其元素VN（）集；元素VT表示（）集；元素P表示規則集；元素S表示開始符號，它必須是一個（） ）分析程序的自動構造工具；而LEX是一種（）分析6、用優先函數表示優先關系的優點是（，缺點是（。根據優先關系矩陣計算優先函數可用Floyed迭代法和（ 目或（）LR(0)文法。部變量或者經由參數傳遞，常用的參數傳遞方式有（（）等。9、在句型N1a1N2a2…Ni-1ai-1NiaiNi+1ai+1…ajNj+1aj+1Nj+2…中，尋找最短語進行歸約時，最短語NiaiNi+1ai+1…ajNj+1中的終結符應滿足如下優先關系（ （及（）子程序或語義動作進行翻譯的辦法，稱為（）翻譯方法，它被現代很多編譯程方面，即（、作為上下文語義檢查的依據和作為（）的依據。二、現有文法G[S]101aa+a*是文法的一個句子。(22aa+a*的語法推導樹。(23、該句型所有短語、直接短語和句柄。(6分三、給定正規式R=0(0|1)0*1，要求：(121NFAML(M)=L(R)。(42、將所得NFAM確定化和最小化 (8分四、已知G[E]： 1、給出(*,(a,*))的最右推導。(32、將G[E]改寫為LL(1)文法，再給出它的分析表；(7分3、給出輸入串(a,*)#的分析過程。(5S→S;D|DDHTG[S]是否為算符優先文法；(9方法的優缺點。(6六、對給定文法 (共18分S’S2）SAABB1

溫馨提示

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

評論

0/150

提交評論