編譯原理課程設計報告-預測分析程序的設計

1、課程設計任務書 課程設計任務書學生姓名： 學生姓名： 專業(yè)班級： 專業(yè)班級： 指導教師： 指導教師： 工作單位： 工作單位： 題 目: 預測分析程序的設計 預測分析程序的設計初始條件： 初始條件：程序設計語言:主要使用 C 語言的開發(fā)工具，或者采用 LEX、YACC 等工具，也可利用其他熟悉的開發(fā)工具。算法：可以根據(jù)《編譯原理》課程所講授的算法進行設計。要求完

2、成的主要任務 要求完成的主要任務: （包括課程設計工作量及其技術要求，說明書撰寫等具體要求）1. 明確課程設計的目的和重要性，認真領會課程設計的題目，讀懂課程設計指導書的要求，學會設計的基本方法與步驟，學會如何運用前修知識與收集、歸納相關資料解決具體問題的方法。嚴格要求自己，要獨立思考，按時、獨立 按時、獨立完成課程設計任務。2. 課設任務：對教材 P94 中的上下文無關文法，實現(xiàn)它的預測分析程序，給出符號串 i+i*i 的分析過程。

3、（參考教材 P93～96）3. 主要功能：對于這個給的 LL（1）文法，假設所有非終結符號 P 的 FIRST 集合和FOLLOW 集合都是已知的，構造其預測分析表，程序顯示輸出預測分析表，同時用這個預測分析程序對輸入串進行分析，并給出了棧的變化過程。4. 進行總體設計，詳細設計：包括算法的設計和數(shù)據(jù)結構設計。系統(tǒng)實施、調(diào)試，合理使用出錯處理程序。5. 設計報告：要求層次清楚、整潔規(guī)范、不得相互抄襲。正文字數(shù)不少于 0.3 萬字。包含內(nèi)

4、容：①課程設計的題目。 ②目錄。③正文：包括引言、需求分析、總體設計及開發(fā)工具的選擇，設計原則（給出語法分析方法及中間代碼形式的描述、文法和屬性文法的設計） ，數(shù)據(jù)結構與模塊說明（功能與流程圖） 、詳細的算法設計、軟件調(diào)試、軟件的測試方法和結果、有關技術的討論、收獲與體會等。④結束語。 ⑤參考文獻。 ⑥附錄：軟件清單（或者附盤） 。時間安排： 時間安排：消化資料、系統(tǒng)調(diào)查、形式描述 1 天系統(tǒng)分析、總體設計、實施

5、計劃 3 天撰寫課程設計報告書 1 天指導教師簽名： 指導教師簽名： 2010 2010 年 6 月 11 11 日《編譯原理》課程設計說明書 《編譯原理》課程設計說明書43.3 程序設計 .......................................143.3.1 總體方案設計 ................................143.3.2 各模塊的實現(xiàn) ...........

6、.....................144 開發(fā)工具的選擇 開發(fā)工具的選擇 .................................... ....................................23 235 程序測試 程序測試 .......................................... ..........................................23 2

7、36 有關技術的討論 有關技術的討論 .................................... ....................................25 257 收獲與體會 收獲與體會 ........................................ ........................................25 258 參考文獻 參考文獻 ...........