《編譯原理實驗I》教學(xué)大綱

1、編譯原理實驗I Compilor Theory一、課程基本情況 課程學(xué)時：8 開設(shè)項目數(shù)：4 個課程性質(zhì)：選修對應(yīng)理論課程及性質(zhì)：編譯原理I適用專業(yè)：信息與計算科學(xué) 教 材：不用教材?？蓞⒖纪扑]書目。開課單位：數(shù)學(xué)與統(tǒng)計學(xué)院 信息與計算科學(xué)系二、課程的教學(xué)目標(biāo)和任務(wù)編譯原理既是重要的理論課程，又是重要的設(shè)計實踐課程。在讓學(xué)生了解基本的編譯原理基礎(chǔ)上，指導(dǎo)學(xué)生實現(xiàn)編譯技術(shù)，為指定的樣例語言和目標(biāo)機(jī)器設(shè)計簡單的分析器和代碼生成器，以加深對于編譯原理和技術(shù)的理解，同時也鍛煉算法設(shè)計和編程實現(xiàn)能力。 三、課程的內(nèi)容和要求序號實驗名稱實驗學(xué)時內(nèi) 容 提 要實驗要求實驗類型必修選修1掃描器設(shè)計2目標(biāo)：為給

2、定的樣例語言設(shè)計掃描器，識別其中各種單詞記號。若發(fā)現(xiàn)錯誤符號，則輸出出錯提示。輸入：樣本語言源程序的文本文件。輸出：該程序中各單詞記號的信息和出錯提示。主程序：負(fù)責(zé)打開輸入文件，反復(fù)調(diào)用掃描器直到文件處理完畢，輸出結(jié)果。掃描器：每次調(diào)用識別程序下一個單詞，并返回給主程序。設(shè)計2預(yù)測表分析器設(shè)計2目標(biāo)：為樣例語言設(shè)計預(yù)測表分析器，根據(jù)預(yù)測表構(gòu)造單詞記號種別序列的最左推導(dǎo)。若發(fā)現(xiàn)語法錯誤，則輸出出錯提示。輸入：樣例語言源程序的文本文件。輸出：分析成功，或者失敗，并給出出錯提示。主程序：負(fù)責(zé)打開輸入文件，調(diào)用分析器處理輸入文件中的輸入串，并返回分析結(jié)果，主程序輸出該分析結(jié)果。分析器：調(diào)用掃描器識別下

3、一個單詞，返回給分析器，分析器根據(jù)返回的單詞記號種別代碼，查預(yù)測表，確定產(chǎn)生式，構(gòu)造一步推導(dǎo)；如此反復(fù)直到處理完畢返回分析成功，或者在沒有發(fā)現(xiàn)匹配產(chǎn)生式時，返回分析失敗和出錯提示信息。設(shè)計3語義分析器設(shè)計2目標(biāo)：為樣例語言設(shè)計語義分析器。需用自己設(shè)計的或者自動生成的語法分析器作為基礎(chǔ)，添加語義分析功能即可。處理輸入文件中的源程序，生成三地址碼序列或者出錯提示。輸入：樣本語言源程序的文本文件。輸出：三地址碼序列到顯示器和文本文件，或者返回“分析失敗”并顯示出錯提示。主程序：負(fù)責(zé)打開輸入文件，調(diào)用分析器處理輸入文件中的輸入串，并返回分析結(jié)果，主程序輸出該分析結(jié)果。分析器：調(diào)用掃描器識別下一個單詞，

4、返回給分析器，分析器根據(jù)返回的單詞記號種別代碼，進(jìn)行語法分析，并同時根據(jù)需要，根據(jù)返回的單詞進(jìn)行語義分析；如此反復(fù)直到處理完畢，返回三地址碼序列和符號表，或者在發(fā)現(xiàn)語法錯誤或者靜態(tài)語義錯誤時，返回“分析失敗”和出錯提示信息。設(shè)計4目標(biāo)代碼生成器2目標(biāo)：為樣例語言設(shè)計目標(biāo)代碼生成器，將三地址碼序列翻譯為目標(biāo)機(jī)器上的代碼序列。輸入：樣本語言源程序的文本文件。 輸出：目標(biāo)代碼序列到顯示器和文本文件。主程序：負(fù)責(zé)打開輸入文件，調(diào)用語義分析器，生成中間代碼序列存入結(jié)構(gòu)體數(shù)組和符號表存入另外一個結(jié)構(gòu)體數(shù)組中。調(diào)用目標(biāo)代碼生成器處理這兩個數(shù)組，輸出處理結(jié)果。目標(biāo)代碼生成器：為符號表中各符號分配內(nèi)存和寄存器地址，從而將每條中間代碼逐條翻譯為一組目標(biāo)代碼。 四、課程考核（1）實驗實習(xí)報告的撰寫要求：按照指定的格式。（2）實驗實習(xí)報告：2次，課程設(shè)計論文：0 篇；（3）考核及成績計算方式：前3次程序設(shè)計成績按20%計入總評成績。五、參考書目1編譯原理，清華大學(xué)出版社；張素琴，呂映芝，蔣維杜，戴桂蘭編著， 2011年，第2版。2編譯原理教程，西安電子科技大學(xué)出