編譯原理實驗課的實踐探索

《編譯原理實驗課的實踐探索》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、萬方數(shù)據(jù)第25卷第6期2004年12月大連大學(xué)學(xué)報JOURNALOFDAUANUNIVERSITYV01．25No．6DOC．2004編譯原理實驗課的實踐探索毛玉萃(大連大學(xué)信息工程學(xué)院，遼寧大連116622)摘要：編譯原理是計算機專業(yè)的重要專業(yè)課之一，設(shè)計一組合理的實驗并很好地實施，對理解和掌握這門課是十分重要的．設(shè)計的實驗是以簡單的算術(shù)表達式為處理對象，進行詞法分析、語法分析和語義分析，兼有表格處理和出錯處理．本組實驗具有與理論相呼應(yīng)、操作性強、適用范圍廣等特點．關(guān)鍵詞：編譯原理；課程實踐；課程實驗中圖分類號：G420文獻標識碼：A文章編號：10

2、08-2395(2004)06—01lO-03ResearchontheexperimentcourseofCompilerPrinciplesMA0Yu—cai(CollegeofInformationEngincefing，DalianUniversity，Dalian116622，China)Abstract：CompilerPrinciplesisoneoftheimportantspecializedcoursesinthecomputerspecialty．Todesignaseriesofreasonableexperimentsand

3、topracticetheminthecourseteachingareveryimportantforthestudentstowellunderstandandmasterthiscourse．Inthedesignedexperiments，thesimplearithmeticexpressionswereana-lyzedthroughlexicalanalysis，syntaxanalysis，semanticanalysis，tableprocessandeiTorprocess．Thecharacteris·ticsofthedesi

4、gnedexperimentsareidentitywiththetheory，easytooperate，andcallbeusedinthewiderange．Keywords：CompilerPrinciples；practiceofthecourseCompilerPrinciples；experimentsofCompilerPrinciples編譯原理是計算機專業(yè)的重要專業(yè)課之一，它與計算機學(xué)科中的眾多課程是緊密相聯(lián)的，并在很多領(lǐng)域有著廣泛的應(yīng)用，其基本原理與技術(shù)不僅對軟件的開發(fā)有很大的啟發(fā)和指導(dǎo)作用，而且在系統(tǒng)結(jié)構(gòu)設(shè)計中降低功耗方面有著

5、巨大的指導(dǎo)作用和研究價值[1'2】．編譯原理是集理論與實踐于一體的一門課程，在理論課中所介紹的基本概念、原理、方法和算法，一定要通過實驗加以理解和吸收，才能能夠達到真正的理解、吸收和掌握．為此設(shè)計一組與理論內(nèi)容相配套的實驗是十分必要的．編譯原理這門課的主要講述是把編程語言書寫的程序等價轉(zhuǎn)換為目標代碼過程中所涉及的概念、算法、方法和理論，具體包括文法、詞法分析和語法分析、語義分析、中間代碼生成、中間代碼優(yōu)化和目標代碼的生成．實驗內(nèi)容應(yīng)放在對詞法分析和語法分析、中間代碼生成、中間代碼優(yōu)化和目標代碼的生成的方法上．在文獻[3，4]中介紹的實驗是以c語言子集

6、或PASCAL語言子集為處理對象，進行詞法分析、語法分析、語義分析、中間代碼生成、優(yōu)化和目標代碼的生成．作為一門課的實驗，這一實驗內(nèi)容多，龐雜，容易使學(xué)生陷入程序編制和調(diào)試中，而忽略了對這門課的實驗?zāi)康模硗釶ASCAL語言已經(jīng)很少列入計算機專業(yè)本科教學(xué)計劃中．根據(jù)多年的教學(xué)實踐，設(shè)計了一組編譯原理課程的實驗，本組實驗含蓋了這門課的重點內(nèi)容詞法分析、語法分析、語義分析、表格和出錯處理，操作性強，與理淪涮丑呼應(yīng)．1實驗設(shè)計本組實驗共設(shè)置了三個實驗，這組實驗既與理論課內(nèi)容相輔相承，同時相互之間又互相關(guān)聯(lián)，構(gòu)成收稿日期：2004．09—26；修訂日期：20

7、04．11．27基金項目：大連大學(xué)重點建設(shè)專業(yè)項目作者簡介：毛玉萃(1964一)，女，副教授．萬方數(shù)據(jù)第6期毛玉萃：編譯原理實驗課的實踐探索了一體化實驗的．現(xiàn)對這三個實驗進行說明．實驗一題目：詞法分析目的：通過該實驗使學(xué)生掌握描述詞法的文法，同時能夠進行詞法分析．要求：對輸入的字符串進行詞法分析，形成詞法分析產(chǎn)生的符號表．內(nèi)容：給定描述詞法的文法為：文法一：(整型數(shù)值型數(shù)據(jù))_[+l一](數(shù)字)(數(shù)字)+(數(shù)字)珈111213141516171819文法二：<算符)_+f—I：I=I／i(I)I^利用以上二個文法對從鍵盤輸人的字符串進行詞法分析，對符

8、合這兩個文法的字符串建立單詞符號表；對不符合這兩個文法的字符串給出錯誤信息．編程序?qū)崿F(xiàn)該功能，并上機調(diào)試．實