資源描述:
《編譯原理教學大綱》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、安徽科技學院理學院教學大綱課程名稱:編譯原理適用專業(yè):計算機科學與技術(本科)計算機基礎教研室制2006.7《編譯原理》理論課教學大綱課程名稱:編譯原理(ComputerAssistedInstruction)課程編號:172525課程類別:必修課學時:56學時(總學時68,其中理論56學時、實驗課12學時)學分:3.3學分(總學分4分,其中理論3.3學分、實驗課0.7學分)考核方式:考試適用專業(yè):計算機類本科專業(yè)前修課程:高等數學,數裾結構,C程序設計建議開課學期:第6學期一、課程性質、目的任務《本課程是計算
2、機專業(yè)學生的一門重要專業(yè)基礎課,本課程屬于計算機科學與技術專業(yè)的一門重要的專業(yè)必修課。通過本課程學>J,使學生掌握編譯程序的一般構造原理,包括語言基礎知識、詞法分析程序設計原理和構造方法。各種語法分析技術和中間代碼生成符號表的構造、代碼優(yōu)化、并行編譯技術常識及運行時存儲空間的組織等基本方法和主要實現(xiàn)技術。它有一定的理論性,又有一定的實踐性,尤其是本課程的知識與計算機應用中很多領域有緊密聯(lián)系與廣泛應用。了解與掌握本課程的基本內容將有利于學生提高專、Ik素質和適應社會多方面耑要的能力。培養(yǎng)學生掌握構造編譯程序的基本
3、原理與設計方法,為培養(yǎng)計算機語言與大型應用程序的開發(fā)人才打下良好的基礎。本課程堅持理論與實踐教學并重的原則,理論上主要敘述語言和文法的形式定義、自動機理論、同法分析、語法和語義分析、優(yōu)化和代碼生成等環(huán)節(jié)的基本理論和方法,與此同時,通過上機實3構造簡單語言的編譯程序等編輯器使學生掌握開發(fā)應用程序的基本方法。二、教學基本要求通過本課程的學習,學生應掌握形式語言理論與編譯實現(xiàn)相關的基礎概念,了解與掌握編譯程序構造的基本原理與技術,從形式語言理論的角度,進一步認識與理解程序設計語言及其與編譯程序的聯(lián)系。做習題是理解課程
4、中基本概念、培養(yǎng)思考能力和解題能力的重要方面,要求學生認真做好習題,并注意解題規(guī)范化。學生也應重視配合教學,做好上機實習。在學習本課程過程中,應按照大綱的要求掌握基本理論,注重各章節(jié)間的聯(lián)系,同時加強實踐技能的訓練,達到對本課程系統(tǒng)掌握的fe(的。三、教學內容與學時分配章節(jié)內蕎學時第一章編譯程序概述2文法和語言6第二單詞法分析6第四章自頂14下語法分析方法6第五章自底14上優(yōu)先分析法6第六章LR分析法8第七章語法制導翻譯和中間代碼生成8第八章符號表2第九章目標程序運行時的存儲組織4第十章代碼優(yōu)化6第十一章代碼生
5、成2參考教材[1]《編譯原理》胡倫駿、徐蘭芳、劉建農編,電子工業(yè)出版社2002年[2]《編譯原理》(第二版)蔣立源、康慕寧主編,西北工業(yè)大學出版社,2002年[3]《編譯原理習題精選》陳意云、張昱著,中國科技大學出版社,2002年[4]《編譯原理習題與解析》伍春香著,清華大學出版社,2001年五、教學方法與考核1.教學方法1)課堂教學:多媒體教學進行教學,使學生能夠很快掌握課程的主要知識和解決問題的方法。2)輔導和答疑:以習題課對課程中的重要概念和典型悶題的解決方法進行總結和深入討論,鞏固和加深課堂內學到的知識
6、。采用電子郵件方式直接與教師聯(lián)系進行答疑。3)自學與練習:除讀懂教科書中所講內容外,還需大量做題。其目的是要通過做題弄懂、加深對概念的理解,提高解決問題的能力。為此,安排一定的實驗上機學時。2.課程考核方法考試類型:考試(閉卷)成績?yōu)椋浩綍r成績+實驗成績+卷面成績,其中平時成績占20%,實驗成績占10%,卷面成績占70%。六、、教學質量評價方法(一)組織聽課(二)組織學生對授課教師從各個方面進行測評(三)學生考試情況,通過考試分析七、大綱正文第一章編譯程序概述[目的要求]了解編譯程序概念,編譯程序的結構,以及每
7、一階段任務.[基本內容]1.什么是編譯程序2.編譯過程概述1.編譯程序的結構2.編譯階段的組合3.編譯技術和軟件工具[重點難點]編譯程序的結構[課時安排]建議:2學時。第二章形式語言概論[目的要求]熟練掌握形式語言中基本概念及知識[基本內容]1.文法的直觀概念2.符號和符號串3.文法與語言的形式定義4.文法的分類5.上下文無關文法及其語法樹6.句型的分析7.有關文法實用中的一些說明[重點難點]與編譯技術密切相關的一些術語和概念、句型的分析.[課時安排]建議:6學時。第三章詞法分析[目的要求]熟練掌握正規(guī)式與有窮
8、自動機和正規(guī)文法與有窮自動機關系。掌握同法分析程序的設計原理與構造方法。[基本內容]1.詞法分析程序的設計2.單同的描述工具3.有窮自動機4.正規(guī)式和有窮A動機的等價性5.正規(guī)文法和有窮ft動機間的轉換1.詞法分析程序的A動構造工具[重點難點]正規(guī)式與有窮A動機和正規(guī)文法與有窮A動機轉換不確定的有窮A動機轉換為確定的有窮A動機及最小化[課時安排]建議:6學時。第四章數據查詢[目的要求]