編譯原理語法分析實驗報告_第1頁
編譯原理語法分析實驗報告_第2頁
編譯原理語法分析實驗報告_第3頁
編譯原理語法分析實驗報告_第4頁
編譯原理語法分析實驗報告_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、文檔編碼 : CH7T2O10Y9U1 HF8P4W6L5H7 ZF8D7W2M7L3. 試驗 2：語法分析 1. 試驗題目和要求 題目 ：語法分析程序的設計與實現(xiàn)； 試驗內容 ：編寫語法分析程序, 實現(xiàn)對算術表達式的語法分析； 要求所分析算術表達式 由如下的文法產生； E E T | E T | T T T * F | T / F | F F id | E | num 試驗要求 ：在對輸入表達式進行分析的過程中,輸出所接受的產生式； 方法 1 ：編寫遞歸調用程序實現(xiàn)自頂向下的分析； 方法 2 ：編寫 LL1 語法分析程序,要求如下； 1 編程實現(xiàn)算法 ,為給定文法自動構造估計分析表； 2 編

2、程實現(xiàn)算法 4.1 ,構造 LL1 估計分析程序； 方法 3 ：編寫語法分析程序實現(xiàn)自底向上的分析,要求如下； 1 構造識別全部活前綴的 DFA ； 2 構造 LR 分析表； 3 編程實現(xiàn)算法 4.3 ,構造 LR 分析程序； ,. 方法 4 ：利用 YACC 自動生成語法分析程序,調用 LEX 自動生成的詞法分析程序； . 實現(xiàn)（接受方法 1） 1.1. 步驟： 1 對文法排除左遞歸 E E T T F TE TE | TE | FT * FT | / FT | id | E | num 2 畫出狀態(tài)轉換圖 化簡得： ,. 第 2 頁,共 5 頁. 3 源程序 在程序中 I 表示 idN 表示 num,. 第 3 頁,共 5 頁?1 nozpoerIOlWP*yrocT I J ,f o-it-ard J procT I Jcnut -. . l ,.- D c OC/ lVCl.* *lf O”QOl .t6r *Prror I /-e.e ItP.o.spoi:itrr=.-.-.air.13e l s. 1.2. 例子： a 例子 1輸入 :I+

溫馨提示

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

評論

0/150

提交評論