國(guó)內(nèi)大學(xué)如何講授編譯原理

1、1、教材呂映芝等自行編寫的編譯原理；參考書為（美）勞頓著，馮博琴等譯的編譯原理及實(shí)踐2、課堂教學(xué) 清華大學(xué)編譯原理課程2學(xué)分，教學(xué)學(xué)時(shí)為64學(xué)時(shí)，實(shí)驗(yàn)由兩部分組成，第一部分為課堂實(shí)驗(yàn)內(nèi)容，第二部分為期末的課程設(shè)計(jì)。 課堂實(shí)驗(yàn)內(nèi)容部分的實(shí)驗(yàn)題目有三個(gè)，由學(xué)生根據(jù)自己的能力自選，三個(gè)題目難度從低到高，分?jǐn)?shù)所占總評(píng)的比例分別是 30%、50%和 20%。 作為課程設(shè)計(jì)，清華的編譯原理課程教學(xué)的理念是避免傳統(tǒng)教育中存在的“種基礎(chǔ)，輕實(shí)踐”，現(xiàn)在的觀念是要求學(xué)生“學(xué)中練，練中學(xué)；練中闖，練中創(chuàng)”的觀念?？紤]到JAVA在全球軟件開發(fā)中占據(jù)將近20%份額的現(xiàn)狀，要求學(xué)生使用現(xiàn)有的詞法器和語法器自動(dòng)生成工具（

2、如Jlex、CUP）實(shí)現(xiàn)一個(gè)JAVA編譯器。 1、教材 使用的教材是陳火旺院士領(lǐng)銜編著、程序設(shè)計(jì)語言編譯原理；參考教材指定的是稱之為“龍書”的CompilersPrinciples,Techniques and Tools 2、課堂教學(xué) 國(guó)防科學(xué)技術(shù)大學(xué)的編譯課程總學(xué)時(shí)為54學(xué)時(shí)，其中講授48學(xué)時(shí)，課內(nèi)上機(jī)6學(xué)時(shí)，學(xué)分3分。 該校實(shí)驗(yàn)課程設(shè)置了兩個(gè)實(shí)驗(yàn)：以PL語言（結(jié)構(gòu)化語言的子集）為背景，實(shí)習(xí)編譯程序的構(gòu)造方法和了解編譯程序構(gòu)造工具Lex、Yacc 和 JavaCC 的使用。 3、結(jié)課考核 卷面成績(jī)80%+實(shí)驗(yàn)成績(jī)20% 1、教材 吉林大學(xué)的編譯原理課程是教育部微軟精品課程，教材是自行編寫的

3、編譯程序構(gòu)造原理和實(shí)現(xiàn)技術(shù)(金成植著)。 2、課堂教學(xué) 課程總教學(xué)學(xué)時(shí)為72學(xué)時(shí)，實(shí)驗(yàn)課學(xué)時(shí)為32學(xué)時(shí)。該校專門開設(shè)了獨(dú)立的編譯原理實(shí)踐課程，共包含8 個(gè)實(shí)驗(yàn)：詞法分析程序開發(fā)、遞歸下降分析法、LL(1)語法分析、符號(hào)表管理、語義分析、中間代碼生成、中間代碼優(yōu)化和目標(biāo)代碼生成。 1、教材 程序設(shè)計(jì)語言編譯原理（陳火旺），輔助教材有Compilers: Principles, Techniques and Tools、編譯原理（何炎祥） 2、課堂教學(xué) 中南大學(xué)編譯原理課程共48學(xué)時(shí)，3學(xué)分 3、結(jié)課考核 課程考核方式為閉卷考試，其中平時(shí)成績(jī)占30%，平時(shí)成績(jī)采用多種方式綜合評(píng)價(jià)，包括口頭考核、隨

4、堂考核、自選講題、附加題目、互評(píng)結(jié)合等方式。1、教材主教材是清華大學(xué)出版社、張莉等主編的編譯原理及編譯程序構(gòu)造，輔助教材是“龍書”。2、課堂教學(xué)及課程一共48學(xué)時(shí)，3學(xué)分；平時(shí)測(cè)試為四次隨堂測(cè)驗(yàn)：基礎(chǔ)部分；編譯構(gòu)造：重在考試符號(hào)表、存儲(chǔ)分配、語法制導(dǎo)的翻譯技術(shù)；前段分析和自動(dòng)化：正則文法和有窮自動(dòng)機(jī)、LL（1）分析方法、算符優(yōu)先分析法、SLR分析法；優(yōu)化模塊主要算法課程設(shè)計(jì)部分需要完成6個(gè)階段任務(wù)，完成的編譯器將用5個(gè)測(cè)試程序進(jìn)行測(cè)試，并進(jìn)行現(xiàn)場(chǎng)演示和回答問題。其中，6個(gè)階段任務(wù)個(gè)前3個(gè)測(cè)試程序的考核在平時(shí)進(jìn)行，后2個(gè)測(cè)試程序和現(xiàn)場(chǎng)演示與回答問題的考核在期末集中進(jìn)行。6個(gè)階段任務(wù)分別是：PL/

5、0編譯器源代碼閱讀和分析對(duì)抽取到的文法進(jìn)行解讀，設(shè)計(jì)測(cè)試程序完成詞法分析程序完成設(shè)計(jì)文檔完成語法分析程序完成代碼生成程序3、結(jié)課考核 理論課考核成績(jī)構(gòu)成：期末閉卷考試（60%）+作業(yè)（10%）+平時(shí)測(cè)試（30%） 課程設(shè)計(jì)考核最終成績(jī)?yōu)榘俜种疲弘A段作業(yè)（12%）+5個(gè)測(cè)試程序（40%）+現(xiàn)場(chǎng)演示與回答問題（35%）+文檔（13%）。1、教材：武漢大學(xué)使用的教材是自編的教材編譯原理（何炎祥編著），參考書指定的是Complier ConstructionPrinciples and Practice、現(xiàn)代編譯器的Java實(shí)現(xiàn)（第二版）、編譯原理及實(shí)踐和程序設(shè)計(jì)語言實(shí)踐之路。2、課堂教學(xué)武漢大學(xué)的編

6、譯課程是國(guó)家級(jí)精品課程，課程總學(xué)時(shí)為90學(xué)時(shí)，其中課堂講授為54學(xué)時(shí)，實(shí)驗(yàn)為36學(xué)時(shí)，學(xué)分為3學(xué)分。課程實(shí)驗(yàn)的安排有兩種方式：第一種是先在課堂上舉出一個(gè)完整的小語言編譯程序?qū)崿F(xiàn)的例子，要求學(xué)生讀懂編譯程序?qū)崿F(xiàn)的代碼和算法，在此基礎(chǔ)上，將該語言進(jìn)行擴(kuò)充，然后將擴(kuò)充后的語言作為實(shí)習(xí)內(nèi)容，要求學(xué)生完成擴(kuò)充部分的程序。第二種方式是提供程序框架，簡(jiǎn)單部分直接提供源代碼，關(guān)鍵模塊的代碼空缺，要求學(xué)生在掌握程序算法，讀懂程序的情況下完成關(guān)鍵模塊的代碼編寫。3、結(jié)課考核 平時(shí)作業(yè)30%+課設(shè)30%+考試40% 臺(tái)灣大學(xué)編譯程式設(shè)計(jì)課程3學(xué)分； 指定閱讀書目為Compilers: Principles, Tec

7、hniques, & Tools（2nd Ed）、Crafting A Compiler（2nd Ed）二選一， 考核方式由實(shí)驗(yàn)（40%）、期中考試（30%）、期末考試或期末報(bào)告（學(xué)生自選，30%）編譯原理分為兩門課程：Compiler Construction和Formal Languages and Automata TheoryCompiler Construction課程的目的是教學(xué)生關(guān)于編譯器的開發(fā)方法及其相關(guān)技術(shù)的現(xiàn)代應(yīng)用。課程內(nèi)容包括形式方面、詞法分析、語法分析、語法指導(dǎo)翻譯、運(yùn)行時(shí)環(huán)境、中間代碼生成、代碼生成和代碼優(yōu)化Formal Languages and Autom

8、ata Theory意為形式語言與自動(dòng)機(jī)理論，主要教授確定性和非確定性有限自動(dòng)機(jī)，正則表達(dá)式，上下文無關(guān)文法，下推自動(dòng)機(jī)、上下文敏感文法，句法分析LR（O）和LR（K）的語言，對(duì)圖靈機(jī)和可計(jì)算性的介紹。1、教材指定用書(Text Books) Compilers: Principles, Techniques, and Tools,2nd Edition, Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman參考書籍(References) 1. Crafting a Compiler with C, C. Fisher an R. Leblanc, 1991. 2. Compiler Design in C, by Allen I. Holub, Prentice Hall, 1990.2、教學(xué)大綱編譯器設(shè)計(jì)課程于大三下學(xué)期開設(shè)，3學(xué)分，為專業(yè)選修課程教學(xué)進(jìn)度如下：1周：編譯使用的編譯技術(shù)概述。編譯器設(shè)計(jì)課程于大三下學(xué)期開設(shè)，3學(xué)分，為專業(yè)選修課程2-5周：正則表達(dá)式和詞法分析器作業(yè)1（C語言詞法分析器）6周：上下文無關(guān)語法7周：LL（1）和自頂向下分析8周：寫一個(gè)LL（1）語法期中考試9周：LR（0），LLR（1）和LALR（1）語法分析方案10周：C 語言LAL