編譯原理教學(xué)大綱

《編譯原理教學(xué)大綱》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、安徽科技學(xué)院理學(xué)院教學(xué)大綱課程名稱：編譯原理適用專業(yè)：計算機科學(xué)與技術(shù)（本科）計算機基礎(chǔ)教研室制2006.7《編譯原理》理論課教學(xué)大綱課程名稱：編譯原理（ComputerAssistedInstruction）課程編號：172525課程類別：必修課學(xué)時：56學(xué)時（總學(xué)時68,其中理論56學(xué)時、實驗課12學(xué)時）學(xué)分：3.3學(xué)分（總學(xué)分4分，其中理論3.3學(xué)分、實驗課0.7學(xué)分）考核方式：考試適用專業(yè)：計算機類本科專業(yè)前修課程：高等數(shù)學(xué)，數(shù)裾結(jié)構(gòu)，C程序設(shè)計建議開課學(xué)期：第6學(xué)期一、課程性質(zhì)、目的任務(wù)《本課程是計算

2、機專業(yè)學(xué)生的一門重要專業(yè)基礎(chǔ)課，本課程屬于計算機科學(xué)與技術(shù)專業(yè)的一門重要的專業(yè)必修課。通過本課程學(xué)＞J,使學(xué)生掌握編譯程序的一般構(gòu)造原理，包括語言基礎(chǔ)知識、詞法分析程序設(shè)計原理和構(gòu)造方法。各種語法分析技術(shù)和中間代碼生成符號表的構(gòu)造、代碼優(yōu)化、并行編譯技術(shù)常識及運行時存儲空間的組織等基本方法和主要實現(xiàn)技術(shù)。它有一定的理論性，又有一定的實踐性，尤其是本課程的知識與計算機應(yīng)用中很多領(lǐng)域有緊密聯(lián)系與廣泛應(yīng)用。了解與掌握本課程的基本內(nèi)容將有利于學(xué)生提高專、Ik素質(zhì)和適應(yīng)社會多方面耑要的能力。培養(yǎng)學(xué)生掌握構(gòu)造編譯程序的基本

3、原理與設(shè)計方法，為培養(yǎng)計算機語言與大型應(yīng)用程序的開發(fā)人才打下良好的基礎(chǔ)。本課程堅持理論與實踐教學(xué)并重的原則，理論上主要敘述語言和文法的形式定義、自動機理論、同法分析、語法和語義分析、優(yōu)化和代碼生成等環(huán)節(jié)的基本理論和方法，與此同時，通過上機實3構(gòu)造簡單語言的編譯程序等編輯器使學(xué)生掌握開發(fā)應(yīng)用程序的基本方法。二、教學(xué)基本要求通過本課程的學(xué)習(xí)，學(xué)生應(yīng)掌握形式語言理論與編譯實現(xiàn)相關(guān)的基礎(chǔ)概念，了解與掌握編譯程序構(gòu)造的基本原理與技術(shù)，從形式語言理論的角度，進一步認識與理解程序設(shè)計語言及其與編譯程序的聯(lián)系。做習(xí)題是理解課程

4、中基本概念、培養(yǎng)思考能力和解題能力的重要方面，要求學(xué)生認真做好習(xí)題，并注意解題規(guī)范化。學(xué)生也應(yīng)重視配合教學(xué)，做好上機實習(xí)。在學(xué)習(xí)本課程過程中，應(yīng)按照大綱的要求掌握基本理論，注重各章節(jié)間的聯(lián)系，同時加強實踐技能的訓(xùn)練，達到對本課程系統(tǒng)掌握的fe（的。三、教學(xué)內(nèi)容與學(xué)時分配章節(jié)內(nèi)蕎學(xué)時第一章編譯程序概述2文法和語言6第二單詞法分析6第四章自頂14下語法分析方法6第五章自底14上優(yōu)先分析法6第六章LR分析法8第七章語法制導(dǎo)翻譯和中間代碼生成8第八章符號表2第九章目標(biāo)程序運行時的存儲組織4第十章代碼優(yōu)化6第十一章代碼生

5、成2參考教材［1］《編譯原理》胡倫駿、徐蘭芳、劉建農(nóng)編，電子工業(yè)出版社2002年［2］《編譯原理》（第二版）蔣立源、康慕寧主編，西北工業(yè)大學(xué)出版社，2002年［3］《編譯原理習(xí)題精選》陳意云、張昱著，中國科技大學(xué)出版社，2002年［4］《編譯原理習(xí)題與解析》伍春香著，清華大學(xué)出版社，2001年五、教學(xué)方法與考核1.教學(xué)方法1）課堂教學(xué):多媒體教學(xué)進行教學(xué)，使學(xué)生能夠很快掌握課程的主要知識和解決問題的方法。2）輔導(dǎo)和答疑：以習(xí)題課對課程中的重要概念和典型悶題的解決方法進行總結(jié)和深入討論，鞏固和加深課堂內(nèi)學(xué)到的知識

6、。采用電子郵件方式直接與教師聯(lián)系進行答疑。3）自學(xué)與練習(xí)：除讀懂教科書中所講內(nèi)容外，還需大量做題。其目的是要通過做題弄懂、加深對概念的理解，提高解決問題的能力。為此，安排一定的實驗上機學(xué)時。2.課程考核方法考試類型：考試（閉卷）成績?yōu)椋浩綍r成績+實驗成績+卷面成績，其中平時成績占20%,實驗成績占10%，卷面成績占70%。六、、教學(xué)質(zhì)量評價方法（一）組織聽課（二）組織學(xué)生對授課教師從各個方面進行測評（三）學(xué)生考試情況，通過考試分析七、大綱正文第一章編譯程序概述［目的要求］了解編譯程序概念，編譯程序的結(jié)構(gòu)，以及每

7、一階段任務(wù).［基本內(nèi)容］1.什么是編譯程序2.編譯過程概述1.編譯程序的結(jié)構(gòu)2.編譯階段的組合3.編譯技術(shù)和軟件工具［重點難點］編譯程序的結(jié)構(gòu)［課時安排］建議：2學(xué)時。第二章形式語言概論［目的要求］熟練掌握形式語言中基本概念及知識［基本內(nèi)容］1.文法的直觀概念2.符號和符號串3.文法與語言的形式定義4.文法的分類5.上下文無關(guān)文法及其語法樹6.句型的分析7.有關(guān)文法實用中的一些說明［重點難點］與編譯技術(shù)密切相關(guān)的一些術(shù)語和概念、句型的分析.［課時安排］建議：6學(xué)時。第三章詞法分析［目的要求］熟練掌握正規(guī)式與有窮

8、自動機和正規(guī)文法與有窮自動機關(guān)系。掌握同法分析程序的設(shè)計原理與構(gòu)造方法。［基本內(nèi)容］1.詞法分析程序的設(shè)計2.單同的描述工具3.有窮自動機4.正規(guī)式和有窮A動機的等價性5.正規(guī)文法和有窮ft動機間的轉(zhuǎn)換1.詞法分析程序的A動構(gòu)造工具［重點難點］正規(guī)式與有窮A動機和正規(guī)文法與有窮A動機轉(zhuǎn)換不確定的有窮A動機轉(zhuǎn)換為確定的有窮A動機及最小化［課時安排］建議：6學(xué)時。第四章數(shù)據(jù)查詢［目的要求］