摘要：編譯原理包含著計(jì)算機(jī)學(xué)科的一些基本知識和典型技術(shù)與方法，是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科教育中的重要技術(shù)基礎(chǔ)課程，通過知識的講授、基本方法和技術(shù)的介紹，探討典型的問題求解思想方法，使學(xué)生掌握“編譯原理”中的基本概念、基本理論、基本方法，在系統(tǒng)級上再認(rèn)識程序和算法，提升計(jì)算機(jī)問題求解的水平，增強(qiáng)系統(tǒng)能力，提高計(jì)算機(jī)學(xué)科的基本素質(zhì)，體驗(yàn)實(shí)現(xiàn)自動計(jì)算的樂趣，促進(jìn)創(chuàng)新能力的培養(yǎng)。

關(guān)鍵詞：編譯原理；教學(xué)定位；能力培養(yǎng)；素質(zhì)提高

中圖分類號：G64文獻(xiàn)標(biāo)識碼：A

文章編號：1672-5913（2007）01-0028-03

編譯原理包含著計(jì)算機(jī)學(xué)科的一些基本知識和典型技術(shù)與方法，在計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科教育中占有重要地位。直到1990年，我國只有100來所學(xué)校設(shè)有計(jì)算機(jī)專業(yè)（2005年已達(dá)771所），那個時期，在人們心目中，該課程一直是核心專業(yè)課，后來隨著計(jì)算機(jī)學(xué)科的發(fā)展，它逐漸變成技術(shù)基礎(chǔ)課，目前在絕大多數(shù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)中開設(shè)。北京工業(yè)大學(xué)為本科生開設(shè)的“編譯原理”是北京市精品課程，在有限的學(xué)時內(nèi)，面向應(yīng)用型計(jì)算機(jī)專業(yè)人才的培養(yǎng)，根據(jù)課程容量和學(xué)生特點(diǎn)，選擇適當(dāng)?shù)闹R為載體，不僅介紹典型問題求解方法和技術(shù)，更注重計(jì)算學(xué)科問題求解基本思想、方法的探討，通過研究型教學(xué)，培養(yǎng)學(xué)生的計(jì)算機(jī)問題求解能力和創(chuàng)新能力。總體上，希望學(xué)生掌握“編譯原理”中的基本概念、基本理論、基本方法，在系統(tǒng)級上再認(rèn)識程序和算法，提升計(jì)算機(jī)問題求解的水平，增強(qiáng)系統(tǒng)能力，提高計(jì)算機(jī)學(xué)科的基本素質(zhì)，體驗(yàn)實(shí)現(xiàn)自動計(jì)算的樂趣。下面根據(jù)筆者在不同學(xué)校里講授此課程的經(jīng)驗(yàn)，并結(jié)合近些年的一些相關(guān)探索，討論有關(guān)的問題。

1 課程指導(dǎo)思想

課程設(shè)置的基本指導(dǎo)思想非常重要，它決定著課程的基本教學(xué)定位，從而決定著總體教學(xué)計(jì)劃所規(guī)定的人才培養(yǎng)目標(biāo)的落實(shí)。在確定時，既要考慮到人才培養(yǎng)的全局，又要考慮學(xué)科和課程內(nèi)容的基本特點(diǎn)，通過對這些特點(diǎn)的體現(xiàn)，來支撐教學(xué)目標(biāo)的實(shí)現(xiàn)。

計(jì)算學(xué)科問題求解的基本思路是“問題、形式化描述、計(jì)算機(jī)化”，以抽象、理論、設(shè)計(jì)為其學(xué)科形態(tài)。編譯原理涉及的是一個適當(dāng)抽象層面上的數(shù)據(jù)變換，既有明確的、便于抽象的問題，又有較成熟的理論，而且在限定規(guī)模下又容易實(shí)現(xiàn)（設(shè)計(jì)），所以編譯原理是計(jì)算機(jī)專業(yè)本科生的重要專業(yè)技術(shù)基礎(chǔ)課程，涉及學(xué)科的三個形態(tài)。除知識外，含有基本問題求解的典型技術(shù)和方法。Alfred V.Aho在《編譯原理》的開篇曾寫道“編寫編譯器的原理和技術(shù)具有十分普遍的意義，以至于在每個計(jì)算機(jī)科學(xué)家的研究生涯中，本書中的原理和技術(shù)都會反復(fù)用到”。課程屬于教學(xué)計(jì)劃中四大系列之軟件技術(shù)系列，繼程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)與算法等課程后，從系統(tǒng)級引導(dǎo)學(xué)生再認(rèn)識程序、算法，同時促進(jìn)學(xué)生系統(tǒng)能力的培養(yǎng)。

2 強(qiáng)調(diào)能力培養(yǎng)

根據(jù)課程設(shè)置的基本指導(dǎo)思想，本課程強(qiáng)調(diào)以知識為載體，向?qū)W生傳授典型問題求解的思想和方法，培養(yǎng)其能力，提高其素質(zhì)。

* 掌握程序變換基本概念、問題描述和處理方法

這些方法主要有：自頂向下、自底向上、逐步求精、遞歸求解，目標(biāo)驅(qū)動，問題分析、問題的抽象與形式化描述，算法設(shè)計(jì)與實(shí)現(xiàn)，系統(tǒng)構(gòu)建、模塊化等方法。這些都是本學(xué)科最經(jīng)典、最常用的問題求解與系統(tǒng)設(shè)計(jì)方法。

* 修養(yǎng)“問題、形式化描述、計(jì)算機(jī)化”

這一典型的問題求解過程，推進(jìn)從“實(shí)例計(jì)算”到“類計(jì)算”和“模型計(jì)算”的跨越。

計(jì)算機(jī)學(xué)科發(fā)展到今天，已經(jīng)從單一的具體問題求解發(fā)展到對一類問題的求解，也就是尋求一類問題的系統(tǒng)求解。完成單一的具體問題求解的計(jì)算稱為“實(shí)例計(jì)算”；完成一類問題系統(tǒng)求解的計(jì)算稱為“類計(jì)算”。當(dāng)然，在“類計(jì)算”中，一大部分高層次的計(jì)算是“模型計(jì)算”。這是區(qū)分于其他專業(yè)學(xué)生的重要方面之一。學(xué)生的培養(yǎng)，通常都是從“實(shí)例計(jì)算”開始，逐漸推進(jìn)到“類計(jì)算”，實(shí)現(xiàn)學(xué)生“計(jì)算”理念的跨越。

* 增強(qiáng)理論結(jié)合實(shí)際能力，獲得更多“頂峰體驗(yàn)”

“編譯原理”是理論和實(shí)踐結(jié)合最好的計(jì)算機(jī)課程之一，不僅含有恰當(dāng)?shù)睦碚撝R，而且直接涉及到這些理論的實(shí)踐，讓學(xué)生親歷理論結(jié)合實(shí)踐的樂趣，使優(yōu)秀的學(xué)生獲得更多的“頂峰體驗(yàn)”，培養(yǎng)他們理論結(jié)合實(shí)際的能力。

* 從宏觀到微觀、從微觀到宏觀，培養(yǎng)系統(tǒng)能力

引導(dǎo)學(xué)生能夠站在系統(tǒng)的全局去看問題、分析問題和解決問題，并實(shí)現(xiàn)系統(tǒng)優(yōu)化。經(jīng)驗(yàn)表明，這種能力是非常重要的，也是比較難培養(yǎng)的。所以在本科教學(xué)計(jì)劃中，程序設(shè)計(jì)與算法系列之后安排軟件技術(shù)系列課程，實(shí)現(xiàn)學(xué)生的系統(tǒng)認(rèn)知、分析、設(shè)計(jì)和應(yīng)用能力的培養(yǎng)，并使學(xué)生進(jìn)一步在系統(tǒng)級別上認(rèn)識程序和算法。編譯原理就是其中一門課程。編譯系統(tǒng)雖然是一個具有相當(dāng)規(guī)模和相當(dāng)復(fù)雜度的系統(tǒng)（含總體結(jié)構(gòu)），但對問題本身分析和處理的分解非常清楚，使得其規(guī)模和復(fù)雜度可控，宜于讓學(xué)生掌握，可以通過教師的引導(dǎo)，來鍛煉學(xué)生理解、設(shè)計(jì)能力，來達(dá)到學(xué)生系統(tǒng)能力強(qiáng)化培養(yǎng)的目的。

* 開展研究型教學(xué)，培養(yǎng)學(xué)生的創(chuàng)新能力

開展研究型教學(xué)，挖掘知識背后的內(nèi)容，通過講授思想、方法，模擬大師們的創(chuàng)新思維，培養(yǎng)學(xué)生的創(chuàng)新意識和創(chuàng)新能力。

3 教學(xué)基本要求

編譯原理的基本內(nèi)容是比較成熟的，其理論性強(qiáng)，同時還可以設(shè)計(jì)出適當(dāng)?shù)膶?shí)踐活動與之配合，既有基本的問題求解，又是一個具有相當(dāng)規(guī)模的系統(tǒng)，加上它描述的形式化，又有利于強(qiáng)化學(xué)生“計(jì)算機(jī)問題求解”的基本能力培養(yǎng)。雖然形式化給學(xué)生學(xué)習(xí)帶來了一定的理解困難，但是只要克服了這一困難，學(xué)生才能取得更具意義的進(jìn)步。因此，要求學(xué)生掌握基本的理論和分析方法，并學(xué)習(xí)如何實(shí)現(xiàn)這些理論和方法，在實(shí)踐過程中進(jìn)一步理解這些理論和分析方法。充分體現(xiàn)本學(xué)科理工結(jié)合、理論與實(shí)踐緊密結(jié)合的特點(diǎn)。

經(jīng)過本課程的教學(xué)，使學(xué)生掌握一些基本概念、基本理論和基本方法。特別是通過教師的講授，使學(xué)生能夠?qū)@些基本概念和理論有更深入的理解，有能力將它們應(yīng)用到一些問題的求解中。要注意對其中一些基本方法的核心思想的分析，使學(xué)生能夠掌握其關(guān)鍵。

* 基本知識

理論部分包括：教學(xué)目的、基本術(shù)語、系統(tǒng)結(jié)構(gòu)；正則語言、上下文無關(guān)語言、二義性、派生樹；詞法描述模型及分析實(shí)現(xiàn)； LL分析、遞歸下降分析、算符優(yōu)先分析、LR分析；語法制導(dǎo)翻譯、屬性文法、翻譯模式、中間代碼生成；符號表、靜態(tài)存儲分配、動態(tài)存儲分配；基本優(yōu)化方法。刪除狀態(tài)矩陣法和有關(guān)理論證明，將原始的制導(dǎo)翻譯改為屬性翻譯，增加目標(biāo)驅(qū)動，強(qiáng)調(diào)中間代碼生成，弱化代碼優(yōu)化和目標(biāo)代碼生成。

實(shí)踐部分：在學(xué)生掌握基本原理的基礎(chǔ)上，在編譯程序總體結(jié)構(gòu)的導(dǎo)引下，通過設(shè)計(jì)出詞法分析器、語法分析器，語義分析與中間代碼生成器，構(gòu)建一個限定高級語言的翻譯器（能夠?qū)①x值語句、條件語句、循環(huán)語句翻譯成中間代碼的基本翻譯系統(tǒng)）。學(xué)生需完成相關(guān)算法和數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，自行選擇語言完成實(shí)現(xiàn)，最后提交規(guī)范的實(shí)驗(yàn)報告，對實(shí)驗(yàn)進(jìn)行刻畫和分析。

* 能力培養(yǎng)

通過將教育教學(xué)研究、科學(xué)研究成果用于課程教學(xué)，通過研究型教學(xué)，強(qiáng)調(diào)能力培養(yǎng)。從提出問題，到求解思路分析，再到用符號表示問題及其求解算法，進(jìn)一步培養(yǎng)學(xué)生抽象表示問題的能力和對“一類”問題進(jìn)行求解的意識和能力；從系統(tǒng)的角度向?qū)W生展示編譯系統(tǒng)，同時考慮各子系統(tǒng)的實(shí)現(xiàn)與聯(lián)系，通過不同級別的抽象和問題的分治，培養(yǎng)學(xué)生的系統(tǒng)意識和能力。

4 努力體現(xiàn)先進(jìn)教育理念

開展研究型教學(xué)，通過知識的講授介紹基本方法，培養(yǎng)學(xué)生的學(xué)科能力，課堂努力再現(xiàn)大師們的問題求解思考過程，引導(dǎo)學(xué)生思考，體驗(yàn)思考和求解問題的樂趣。培養(yǎng)學(xué)生的學(xué)科能力、創(chuàng)新能力；從具體問題求解到系統(tǒng)構(gòu)建，向?qū)W生傳授基本學(xué)科方法，培養(yǎng)其系統(tǒng)能力；配合對實(shí)踐循序漸進(jìn)的引導(dǎo)，提高學(xué)生的學(xué)習(xí)興趣，進(jìn)一步提高學(xué)習(xí)效果；提出深層問題、擴(kuò)展問題，列舉輔助材料，鼓勵和引導(dǎo)學(xué)生開闊視野，主動探索，培養(yǎng)其學(xué)習(xí)興趣、創(chuàng)新意識和創(chuàng)新能力。發(fā)揮對計(jì)算機(jī)技術(shù)優(yōu)勢，利用多媒體技術(shù)，制作與教材配套課件，通過抽象內(nèi)容的可視化，展現(xiàn)內(nèi)部處理過程。如，在關(guān)鍵處以字符為單位進(jìn)行動作切換，以重現(xiàn)算法過程。多媒體配合板書，增加課程信息量，提升教學(xué)效果。同時發(fā)揮網(wǎng)絡(luò)優(yōu)勢，通過網(wǎng)站和學(xué)院開通網(wǎng)絡(luò)教學(xué)Digiclass，多途徑開展教學(xué)。

5 搞好示范

大力推進(jìn)課程教學(xué)改革，努力探索課程內(nèi)容和教學(xué)方法的改進(jìn)。通過實(shí)驗(yàn)班教學(xué)，探索在教學(xué)內(nèi)容和方法上的改革，使實(shí)驗(yàn)班及其教學(xué)能夠?qū)ζ胀ò嗟慕虒W(xué)有一個示范、帶頭作用。

針對學(xué)生的不同情況，因材施教。對實(shí)驗(yàn)班同學(xué)來說，他們的接受能力要強(qiáng)一些，雖然執(zhí)行的是相同的教學(xué)大綱，但是，教師根據(jù)他們的實(shí)際情況，補(bǔ)充了一些內(nèi)容，對有些內(nèi)容有更高的要求。例如，鼓勵他們在課外更好地閱讀參考書，教師加強(qiáng)對他們的輔導(dǎo)。03級實(shí)驗(yàn)班的同學(xué)就有不少人仔細(xì)閱讀著名計(jì)算機(jī)科學(xué)家和教育家Alfred V.Aho所著的《編譯器：原理、技術(shù)與工具》，并可以隨時找課程組的任何教師討論有關(guān)問題。再例如，給實(shí)驗(yàn)班講編譯自動生成技術(shù)，介紹有關(guān)軟件工具，鼓勵他們在實(shí)踐中擴(kuò)展編譯系統(tǒng)的功能。對于普通班同學(xué)，則注意適時地加強(qiáng)習(xí)題的講解以及上機(jī)輔導(dǎo)，使他們更好地理解課程的基本內(nèi)容，同時也鼓勵他們中的優(yōu)秀學(xué)生向?qū)嶒?yàn)班看齊，提高對自己的要求。

6 課程特色

經(jīng)過多年的建設(shè)和調(diào)整，本課程形成了如下特色。

1) 傳授基本方法，培養(yǎng)學(xué)科能力

以知識為載體，傳授自頂向下、自底向上、逐步求精、遞歸求解，目標(biāo)驅(qū)動，問題分析、問題的抽象與形式化描述，算法設(shè)計(jì)與實(shí)現(xiàn)，系統(tǒng)構(gòu)建、模塊化等方法，培養(yǎng)基本學(xué)科能力。

2) 挖掘來源，培養(yǎng)創(chuàng)新能力

挖掘知識背后的豐富內(nèi)容，通過向?qū)W生描述問題的求解思路，讓學(xué)生體驗(yàn)大師們的思維，減少學(xué)生的死記硬背，培養(yǎng)學(xué)生的思維能力和創(chuàng)新能力。例如，從 LR分析法的思想根源，剖析LR分析法的精髓。

3) 重視系統(tǒng)觀念，培養(yǎng)系統(tǒng)能力

系統(tǒng)能力是應(yīng)用型計(jì)算機(jī)人才之長，通過不同級別上的抽象和虛擬系統(tǒng)的建立，用一個適當(dāng)規(guī)模和復(fù)雜度的系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)貫穿整個課程，將學(xué)生的視角從“程序級”提高到系統(tǒng)級。

4) 注重實(shí)驗(yàn)，培養(yǎng)實(shí)踐能力

實(shí)現(xiàn)生成一個“小語言”中間代碼的編譯器，在總體結(jié)構(gòu)指導(dǎo)下，通過其分解為“詞法分析器設(shè)計(jì)與實(shí)現(xiàn)”、“語法分析器設(shè)計(jì)與實(shí)現(xiàn)”、“語義分析與中間代碼器設(shè)計(jì)與實(shí)現(xiàn)”，引導(dǎo)學(xué)生在有限學(xué)時內(nèi)完成實(shí)驗(yàn)，促進(jìn)對基本原理的理解和實(shí)踐能力的培養(yǎng)。

參考文獻(xiàn)：

[1] Alfred Aho，Ravi Sethi，Jeffrey D. Ullman. 編譯原理[M].李建中，姜守旭譯.北京：機(jī)械工業(yè)出版社，2003.

[2] 蔣宗禮，趙一夫. 談高水平計(jì)算機(jī)人才的培養(yǎng)[J]. 中國大學(xué)教學(xué)，2005，(9):24-27.

[3] 中國計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程2002研究組. 中國計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程2002[M]. 北京：清華大學(xué)出版社，2002.

[4]蔣宗禮. 論“編譯”的性質(zhì)及其知識載體屬性的開發(fā)利用[J]. 計(jì)算機(jī)教育（增刊），2004：53-56.

[5] 蔣宗禮. 試論計(jì)算學(xué)科抽象第一的基本教育原理[J].計(jì)算機(jī)教育，2004，(11):54-58.

投稿日期：2006-10-10

作者簡介：蔣宗禮（1956年10月），男（漢族），河南，教授，研究方向：網(wǎng)絡(luò)計(jì)算，操作系統(tǒng)，計(jì)算機(jī)專業(yè)教育。