編譯原理課程設(shè)計報告-預(yù)測分析程序的設(shè)計

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

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

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

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

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

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

7、36 有關(guān)技術(shù)的討論 有關(guān)技術(shù)的討論 .................................... ....................................25 257 收獲與體會 收獲與體會 ........................................ ........................................25 258 參考文獻(xiàn) 參考文獻(xiàn) ...........