周汝雁　韓彥嶺　張明華　于慶梅　徐利軍

摘要：針對編譯原理課程的特點、課程目標(biāo)定位及普遍存在的問題，提出采用人本主義教學(xué)理論和構(gòu)建主義學(xué)習(xí)理論作為指導(dǎo)，通過問題導(dǎo)入和興趣激發(fā)的教學(xué)方法，在提高學(xué)生的積極性、主動性和探究性，發(fā)揮學(xué)習(xí)潛能，學(xué)生學(xué)習(xí)能力和專業(yè)能力培養(yǎng)等方面提高教學(xué)效果。

關(guān)鍵詞：編譯原理；教學(xué)方法；教育心理學(xué)；人本主義教學(xué)理論；構(gòu)建主義學(xué)習(xí)理論

1、編譯原理的課程目標(biāo)定位及存在問題

編譯原理的課程目標(biāo)定位是讓學(xué)生掌握和理解編譯系統(tǒng)的結(jié)構(gòu)、工作流程以及編譯程序各組成部分的設(shè)計原理和實現(xiàn)技術(shù)，從而掌握分析、設(shè)計、實現(xiàn)和維護編譯系統(tǒng)的能力。基于該課程目標(biāo)，編譯原理課程的教學(xué)方法一般都是以編譯器原理和實現(xiàn)技術(shù)的講授為主，以簡單算法設(shè)計強化對原理的理解；課程實驗則是通過編譯器分解編程，最終組合完成一個簡單的編譯器，或擴充一個簡單的編譯器。編譯原理是一門理論深度和實踐要求并重的課程。在學(xué)習(xí)過程中，許多抽象模型、概念和算法學(xué)生難以理解，而構(gòu)造一個完整編譯器也具有一定挑戰(zhàn)性，學(xué)生容易產(chǎn)生畏難心理，再加上感覺自己將來參與編譯程序開發(fā)工作的可能性不大，學(xué)習(xí)的興趣和積極性不高。由于課程學(xué)習(xí)確實存在一定的難度，一直是計算機專業(yè)中公認的難教、難學(xué)課程之一。

2、人本主義教學(xué)理論指導(dǎo)下，激發(fā)學(xué)習(xí)興趣，提高學(xué)習(xí)積極性，發(fā)揮學(xué)習(xí)潛能

人本主義學(xué)習(xí)理論認為學(xué)生都具有學(xué)習(xí)的愿望和潛能，在好奇心的驅(qū)使下，在合適的環(huán)境條件下，會自覺吸收有趣和需要的知識，當(dāng)學(xué)生了解到學(xué)習(xí)內(nèi)容與自身需要相關(guān)時，學(xué)習(xí)的積極性更容易激發(fā)；人本主義理論強調(diào)教學(xué)的目標(biāo)在于學(xué)會學(xué)習(xí)和促進學(xué)習(xí)；認為學(xué)生是教學(xué)活動的核心，教師的責(zé)任是協(xié)助學(xué)生最大限度地發(fā)展自己的潛能，為學(xué)生提供學(xué)習(xí)的手段，而如何學(xué)習(xí)則應(yīng)當(dāng)由學(xué)生自己決定，教師扮演的是促進者、幫助者、輔助者、合作者的角色。人本主義的課堂教學(xué)模式包括：以題目為中心的課堂討論模型、開放教室的教學(xué)模型、自由學(xué)習(xí)的教學(xué)模型。

在人本主義教學(xué)理論指導(dǎo)下，在本課程的第1節(jié)課上，通過課堂討論及網(wǎng)絡(luò)查找的方式，讓學(xué)生明確編譯原理是怎樣一門課程，主要學(xué)習(xí)哪些知識，需要用到以前學(xué)到的哪些知識，編譯原理是否只是講如何編寫編譯器的課程，除編譯器外還有哪些其他應(yīng)用等。讓學(xué)生了解編譯原理課程以介紹程序設(shè)計語言編譯程序構(gòu)造的基本原理和設(shè)計方法為教學(xué)目標(biāo)，是一門理論性、實踐性、技術(shù)性很強的課程，強調(diào)理論與實踐的緊密結(jié)合。引導(dǎo)學(xué)生有意識地將以往所學(xué)的多門課程的知識應(yīng)用到本課程中，并讓學(xué)生了解本課程技術(shù)在除編譯器之外的多種應(yīng)用，讓學(xué)生了解編譯技術(shù)在計算機軟件、數(shù)據(jù)庫、操作系統(tǒng)、網(wǎng)絡(luò)信息處理、語言和文字處理、人工智能、機器學(xué)習(xí)、并行處理等領(lǐng)域都有廣泛的應(yīng)用，將編譯技術(shù)與自己感興趣的研究領(lǐng)域緊密結(jié)合起來，對編譯原理課程產(chǎn)生興趣。

在第一節(jié)課后布置編寫詞法分析器的實驗項目，讓學(xué)生自主選擇完成過程，可以在詞法分析理論課之前，按3人一組完成實驗，能獨立完成實驗且方法正確的小組可以不再聽詞法分析的理論課，自由安排上課時間；也可以選擇聽課，在詞法分析授課結(jié)束后完成實驗。采用此方式后大多數(shù)學(xué)生都會嘗試自主學(xué)習(xí)完成詞法分析器項目，但絕大多數(shù)學(xué)生會遇到各種問題，而且由于編寫詞法分析器的方法不止一種，在驗收實驗和跟學(xué)生的探討過程和問題解答過程中，學(xué)生就會覺得還有必要再系統(tǒng)全面地聽課，而且聽課時非常有目的和針對性，并且能體會和總結(jié)出小組和自身在完成實驗過程中的能力和存在的問題，因此采用此方法不僅能激發(fā)學(xué)生學(xué)習(xí)的積極性、主動性，還能夠充分發(fā)揮學(xué)生自主學(xué)習(xí)的作用。

為了顧及學(xué)生程度差別，降低部分學(xué)生自主學(xué)習(xí)的難度，提高學(xué)生學(xué)習(xí)和實驗的興趣，實驗項目題目的設(shè)計不僅有難有易、有選擇性，并且最好具有啟發(fā)性和相關(guān)性。如在詞法分析器（掃描器）設(shè)計實驗項目中，我們設(shè)計了從最簡單的正規(guī)式r=（a|b）*aa（+1-）1描述語言L（r）的掃描器的構(gòu)造，到網(wǎng)絡(luò)信箱地址正確性檢查，到文本編輯器的單詞正確性檢查和重復(fù)性檢查、XML文檔分析等。題目有難有易，有不同領(lǐng)域的應(yīng)用，學(xué)生可以根據(jù)程度選擇自己感興趣的題目。

詞法分析器相關(guān)的原理和技術(shù)相對簡單，便于學(xué)生自主學(xué)習(xí)，學(xué)生便不會在上課之初就產(chǎn)生畏難心理，在后續(xù)課程中和構(gòu)造語法分析器、語義分析器和優(yōu)化器的實驗過程相似，也可以收到很好的課堂教學(xué)和實驗教學(xué)效果。

3、認知理論及構(gòu)建主義學(xué)習(xí)原理指導(dǎo)下，“問題”導(dǎo)入，循序漸進，深入理解課程內(nèi)容

認知理論認為人腦是一個信息加工系統(tǒng)，當(dāng)人處于清醒狀態(tài)時，不斷地對來自外部環(huán)境的刺激信息進行加工處理，認知心理學(xué)有關(guān)信息加工的觀點認為：問題解決在信息加工過程中占有非常重要的作用。認知理論在教育中的應(yīng)用形成了構(gòu)建主義學(xué)習(xí)觀，建構(gòu)主義學(xué)習(xí)觀的提出人布魯納認為如果學(xué)習(xí)者能主動構(gòu)建自己的理解，學(xué)習(xí)將更有力度；學(xué)習(xí)者的認知發(fā)展水平或先前的知識對新的學(xué)習(xí)起到非常重要的作用，教師應(yīng)當(dāng)幫助學(xué)生將之前的知識和經(jīng)驗與新的更抽象的或符號的知識和經(jīng)驗聯(lián)系起來。

隨著以計算機和網(wǎng)絡(luò)技術(shù)為核心的現(xiàn)代信息技術(shù)的發(fā)展，隨著腦科學(xué)有關(guān)人的高級認知機制研究成果的呈現(xiàn)，當(dāng)代教學(xué)理論中基于情境認知與情境學(xué)習(xí)的理論研究和實踐模式的開發(fā)正受到越來越多研究者的關(guān)注和教育工作者的重視。情境學(xué)習(xí)理論強調(diào)學(xué)習(xí)情境的極端重要性，重視主動探索操作與經(jīng)驗學(xué)習(xí)，強調(diào)學(xué)習(xí)互動參與和分享，強調(diào)學(xué)習(xí)是學(xué)習(xí)者從邊緣參與到核心參與的文化適應(yīng)過程。當(dāng)前常見的情境學(xué)習(xí)理論的應(yīng)用形式是基于問題的學(xué)習(xí)，也被稱為拋錨式教學(xué)。它強調(diào)培養(yǎng)學(xué)生解決問題的能力，但更側(cè)重于給學(xué)生提供有意義的現(xiàn)實問題，并要求學(xué)生以合作探究的方式來共同尋找解決方案。

基于問題的課堂教學(xué)方法在教學(xué)實施過程中，教師采用以下幾個步驟協(xié)助學(xué)生進行學(xué)習(xí)：①提出問題；②引導(dǎo)學(xué)生了解問題；③組織并協(xié)助學(xué)生獨立學(xué)習(xí)和小組探討；④形成個人思想并進行小組交流；⑤教師分析和評估問題，并進行補充講解。我們通過問題設(shè)置和課程的精心設(shè)計，讓學(xué)生明確每節(jié)課的學(xué)習(xí)目標(biāo)，并通過問題進行課程銜接，讓學(xué)生循序漸進更好地理解和掌握編譯技術(shù)的主要理論基礎(chǔ)。例如，在講解通過狀態(tài)圖代碼化構(gòu)造詞法分析程序時，先提出如下問題：①正則表達式可以對什么進行描述？②NFA是做什么用的？③用什么方法可以把正則表達式轉(zhuǎn)換成等價的NFA？④DFA與NFA的區(qū)別是什么？⑤用什么方法可以將NFA確定化為DFA？⑥為何要最小化DFA？如何最小化？⑦如何將狀態(tài)圖轉(zhuǎn)換為代碼？讓學(xué)生分組學(xué)習(xí)和討論，一個小組提問其他組回答的方式進行課堂教學(xué)，學(xué)生通常能正確地給出簡潔概括性的答案，但不能給出具體的解決過程，這樣教師再對解決步驟進行詳細講解，學(xué)生就會非常準(zhǔn)確而且牢固地掌握相關(guān)知識。學(xué)生在這些問題的解答過程中會自然而然地將以上問題中的正則表達式、NFA、DFA與詞法分析程序構(gòu)造有機聯(lián)系起來：正則表達式→NFA→DFA→最小化DFA→代碼，能夠使用正則表達式對程序設(shè)計語言詞法單元的模式進行描述、用Thompson結(jié)構(gòu)法能將正則表達式轉(zhuǎn)換成等價的NFA、用子集法能將NFA確定化為DFA、將DFA最小化可簡化程序代碼，從而理解和掌握詞法分析程序構(gòu)造技術(shù)和過程。endprint

語法分析需要掌握上下文無關(guān)文法及其設(shè)計，然后掌握語法分析技術(shù)，其中自頂向下的語法分析或自底向上的語法分析方法的劃分都較容易理解和接受，自頂向下的語法分析中的手工構(gòu)造LL（1）分析器的方法中涉及文法約束條件和分析表的構(gòu)造，比較繁瑣，較難理解。我們設(shè)計了如下問題引導(dǎo)學(xué)生學(xué)習(xí)：①含有左公因子的文法在編程時會引起什么問題？②含有左遞歸的文法在編程時會引起什么問題？③怎樣的文法是LL（1）文法？④FIRST集和FOLLOW集的作用是什么？如何計算？⑤分析表如何構(gòu)造？通過對這些題目的探討和講解，學(xué)生就能夠理解構(gòu)造無回溯的自頂向下的語法分析器，要求文法必須是LL（1）文法；凡是含有左公因子的文法會造成程序的回溯，而含有左遞歸的文法會造成程序的死循環(huán)，通過消除左遞歸、提取左公因子大部分非LL（1）文法可以改寫為LL（1）文法；文法中產(chǎn)生式A→a，在分析表構(gòu)造中的填寫的位置取決于FIRST（a），當(dāng)FIRST（A）含8時，還取決于FOLLOW（A）。在上述問題的探究和理解過程中，學(xué)生會將以上問題有機聯(lián)系起來形成手工構(gòu)造LL（1）分析程序的方法和步驟為：消除左遞歸并提取左公因子、FIRST集和FOLLOW集的構(gòu)造和LL（1）分析表的構(gòu)造。

盡管在授課中采用的課堂形式不盡相同，但基于問題的學(xué)習(xí)過程中，學(xué)習(xí)和問題的解決都是圍繞疑問、案例或方案組織，隨著問題的展開和問題解決不斷出現(xiàn)進展，可以較好地輔助學(xué)生的學(xué)習(xí)。在語法制導(dǎo)翻譯、目標(biāo)代碼生成和優(yōu)化等課堂教學(xué)中采用基于問題的課堂教學(xué)方法也取得了很好的教學(xué)效果。

在采用問題導(dǎo)入的教學(xué)方式時，課堂提出的問題要精心設(shè)計，構(gòu)思巧妙的問題能夠激發(fā)學(xué)生的思考，啟發(fā)學(xué)生的探索和發(fā)現(xiàn)，從而獲得知識。為了達到最佳教學(xué)效果，在問題的提出上注重考慮了以下兩點：第一，在設(shè)計問題時力求精練適當(dāng)。所提問題需是重點、難點，能引起疑問和爭議，避免太難學(xué)生無法解答，也不能太易學(xué)生無需思考和探究。第二，設(shè)計問題具備有序性、相關(guān)性和啟發(fā)性，由于編譯程序的設(shè)計是一項大的系統(tǒng)工程，相關(guān)技術(shù)即便是分解成多個階段，每一部分內(nèi)容包含的概念、原理和算法依然比較多，具有多學(xué)科聚焦的特點，因此提出的問題要具備有序性、相關(guān)性和啟發(fā)性，不僅能貫穿前后知識點，起到主線的作用，還要通過問題的探究由表象到本質(zhì)、由已知到未知，讓學(xué)生掌握相關(guān)原理和技術(shù)。

4、結(jié)語

根據(jù)編譯原理課程理論性強、抽象性高、邏輯思維嚴密、算法復(fù)雜度大，學(xué)生畏難、理解困難的特點，在教學(xué)過程中采用人本主義教學(xué)理論和認知理論及構(gòu)建主義學(xué)習(xí)理論作為指導(dǎo)，在充分激發(fā)學(xué)生學(xué)習(xí)興趣的前提下，通過問題導(dǎo)人的教學(xué)方法，結(jié)合不同形式的教學(xué)實踐和實驗，讓學(xué)生自由、積極主動地參與到學(xué)習(xí)過程中，在更深層次上提升了學(xué)生的計算機專業(yè)素養(yǎng)。endprint