資源描述：
《“編譯原理”課程的教學研究與探索》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、“編譯原理”課程的教學研究與探索摘要：“編譯原理”課程由于其理論難度及目前本科學生中普遍存在的各種思想誤區(qū)，教學效果不理想。本文針對這一現(xiàn)狀，從如何提高學生學習興趣，搞好課堂教學，加強實踐環(huán)節(jié)等方面入手，提出了相應的對策。
關鍵詞
本文來自：計算機畢業(yè)網(wǎng)：編譯原理；課堂教學；實踐教學
1“編譯原理”課程教學現(xiàn)狀
編譯原理作為計算機專業(yè)的一門核心課程，在教學中占據(jù)十分重要的地位。但由于其內容具有較強的理論性和實踐性，學生在學習過程中感到內容抽象、算法復雜、難于理解，因此“編譯原理”
2、被普遍看作是計算機本科教學中最難講解、最難學習的課程。總結起來理由如下。
(1)本課程涉及不少理論知識，如形式語言和自動機理論、語法制導的理論等。這些理論的學習有一定的難度，特別是語法制導定義(或翻譯方案)的設計，因為它本質上是一種事件驅動的程序設計，這對于三、四年級的本科生來說還是較難掌握的。
(2)本課程包含了很多算法，大的有LL(1)分析算法和各種LR(1)分析算法等，小的有DFA化簡算法、計算開始符號集合和后繼符號集合的算法、各種數(shù)據(jù)流方程的迭代求解算法。這些算法要比數(shù)據(jù)結構中接觸的算法復雜得多，學生在學習數(shù)據(jù)結構的時
3、候，接觸過很多算法，對于不理解的算法可以跟蹤算法的執(zhí)行過程，而跟蹤編譯程序中的算法則要麻煩得多，想深刻理解算法的思想很困難。
(3)編譯程序規(guī)模大，不可能在一門課的時間內把所有的細節(jié)都講清楚，這使學生對編譯程序各邏輯部分之間的接口和一些算法的實現(xiàn)是模糊的。
針對這種情況，如何提高這門課程的教學效果，是一個值得探討的問題。筆者多年來一直從事“編譯原理”課程的教學，對如何改進教學方法和提高教學效果做了一些研究和探索，并取得了良好的效果。
2明確教學目標，提高學生學習興趣
很多學生認為“編
4、譯原理”只能應用在寫程序語言的編譯器上，而他們以后可能不會在編譯器及其相關領域方面鉆研，所以學習興趣不高，其實這是一種誤解。編譯技術是計算機語言發(fā)展的支柱，也是計算機科學中發(fā)展最迅速、最成熟的一個分支。通過學習編譯程序的構造原理和技術，將有助于深刻理解和正確使用程序設計語言。編譯內容涉及到計算機的組織結構、指令系統(tǒng)以及操作系統(tǒng)，掌握編譯技術有助于加深對整個計算機系統(tǒng)的理解。另外，由于編譯程序作為系統(tǒng)軟件在性能上具有嚴格的要求，這使得它所使用的算法經(jīng)典、高效，而這些算法、思想和實現(xiàn)技術也可廣泛地應用于一般軟件的設計實現(xiàn)。如正規(guī)式和有窮自動機在文本編
5、輯器中的廣泛應用，有窮自動機在字符串查找中的運用，必經(jīng)節(jié)點算法在網(wǎng)絡中的運用，由文法來定義網(wǎng)絡協(xié)議等。在教學中，可以鼓勵學生嘗試將編譯程序中的各種算法和技術應用到各個應用領域，從而激發(fā)學生的創(chuàng)造性思維，培養(yǎng)學生的創(chuàng)新能力，為今后的學習打下堅實的基礎。
3優(yōu)化教學內容，搞好課堂教學
由于這門課程理論性強，內容豐富且抽象，具有嚴密的邏輯性，應用其他課程知識比較多，要在有限課時內很好地完成本課程的教學。教師首先必須吃透教學內容、把握課堂教學環(huán)節(jié)。這就要求教師對教材非常熟悉，掌握編譯原理的主要內容及基本框架，對
6、教材及教學內容作一定的優(yōu)化。
3.1選取合適的教材
某些“編譯原理”教材并不是完全面向學生的，可能是作為這門學科的大全來編寫的。例如由美國著名計算機科學家編著的“龍書”《CompilersPrinciples,TechniquesandTools》，中文譯名為《編譯原理》，由機械工業(yè)出版社出版，這本書是最經(jīng)典權威的編譯教材，應該是教師教學的必備參考用書，但如果將其作為授課的教材，對大部分學生來說都不太適合，因為內容過多，難度過大。
筆者總結了多年的教學經(jīng)驗，編寫了一本《編譯原理》教材，已由人民郵電出版社出版，我們在教
7、學中采用這本教材。結合教材的特點，我們在教學中力求做到以下幾點。
(1)考慮到學生對C語言較為熟悉，所講授的主要算法、例題和習題均以C語言為背景。
(2)把編譯原理和編譯技術兩方面有機地結合起來。將“PL/0語言編譯程序”模型的實現(xiàn)過程貫穿于各個章節(jié)，這樣使學生在掌握相關的編譯原理之后，通過閱讀理解和擴充此編譯程序，加深對所學內容的理解，使所學內容融會貫通，能夠建立一個較為完整的編譯系統(tǒng)模型。
(3)對常用分析器的自動生成工具(LEX和YACC)的功能和使用方法做了詳細的介紹，并給出了使用LEX和YACC實現(xiàn)的PL/
8、0語言編譯器的源程序，從而使學生真正掌握如何借助LEX和YACC實現(xiàn)一個編譯器。
3.2抽象內容形象化
編譯系統(tǒng)中的
