編譯程序的設(shè)計與實現(xiàn) - GoogleCode

1、編譯程序的面向?qū)ο笤O(shè)計與實現(xiàn)Dr. Zheng XiaojuanProfessorSoftware College of Northeast Normal UniversityMar. 20101本課程與其它專業(yè)及實踐課程的關(guān)系C+程序設(shè)計語言（前導(dǎo)課程: C程序設(shè)計語言）項目拉動教學(xué)（基礎(chǔ)項目） C0解釋程序的面向?qū)ο笤O(shè)計與實現(xiàn)（所需理論與實踐： C+語言、Visical C+6.0、面向?qū)ο蟪绦蛟O(shè)計）編譯程序構(gòu)造原理與實現(xiàn)技術(shù)（前導(dǎo)課程: 離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、 C及C+程序設(shè)計語言、操作系統(tǒng)）項目拉動教學(xué)（實訓(xùn)項目） 編譯器的面向?qū)ο笤O(shè)計與實現(xiàn)（所需理論與實踐：編譯原理、C+語言、Visi

2、cal C+6.0、數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο蟪绦蛟O(shè)計、軟件工程）2Optional Textbooks1 Aho, Alfred V., Ravi Sethi, and Jeffrey Ullman. Compilers: Principles, Techniques and Tools. Reading, MA: Addison-Wesley, 1986. ISBN: 0201100886.2 Appel, Andrew W. Modern Compiler Implementation in Java. Cambridge, UK: Cambridge University Press, 199

3、7. ISBN: 0521583888.3 Kenneth C. Louden. Compiler Construction: Principles and Practice. PWS Publishing Company, 1997. IBSN 0-534-3972-4.4 金成植 編譯程序構(gòu)造原理與實現(xiàn)技術(shù)高等教育出版社.5 劉磊 編譯程序的設(shè)計與實現(xiàn)高等教育出版社.3開發(fā)編譯器的目的加深對程序設(shè)計語言的理解。因為設(shè)計一個編譯程序，需要準(zhǔn)確認(rèn)識程序語言的語法和語義，了解目標(biāo)機及目標(biāo)代碼的結(jié)構(gòu)，這些知識對于學(xué)習(xí)新的程序設(shè)計語言是非常有幫助的。編譯程序本身是一個十分龐大而復(fù)雜的系統(tǒng)軟件，涉及到

4、許多復(fù)雜的數(shù)據(jù)結(jié)構(gòu)和實現(xiàn)算法，若能系統(tǒng)全面的掌握編譯技術(shù)，必將大大提高程序設(shè)計能力，特別是開發(fā)大型軟件的能力。編譯技術(shù)可以應(yīng)用于許多實際的軟件開發(fā)工作中，如軟件開發(fā)平臺、軟件自動生成、模式匹配等許多方面。可以培養(yǎng)學(xué)生的抽象思維能力，掌握形式化描述技術(shù)，這種思想和方法可能對今后從事的軟件開發(fā)工作產(chǎn)生深遠(yuǎn)的影響。編譯程序是一種元級程序，即它處理的對象就是程序，因此學(xué)習(xí)編譯原理和實現(xiàn)技術(shù)，對于我們掌握元級程序設(shè)計方法十分有幫助。(編譯程序、解釋程序、程序轉(zhuǎn)換、程序分析、程序調(diào)試）4源語言面向過程： SNL5 C-13面向?qū)ο? MiniJava25程序設(shè)計方法面向過程： 35面向?qū)ο? 126教學(xué)方

5、式： 小組設(shè)計開發(fā)，階段全體授課，小組匯報學(xué)習(xí)、開發(fā)方法（建議）： 熟練編譯技術(shù) 精通源語言；（SNL,C-,MiniJava) 精通開發(fā)語言；(C,C+,Java,C#) 熟悉目標(biāo)語言；（匯編語言，虛擬機） 熟悉開發(fā)環(huán)境；（VC+6.0-MFC, VC+2008-.net,eclips) 強調(diào)全局思維； 參考源程序；教學(xué)方式與學(xué)習(xí)、開發(fā)方法7 考核方法每4人分成一開發(fā)小組，集體驗收,單獨考察。1. 優(yōu)： 面向?qū)ο蠓椒ㄩ_發(fā) 詞法分析 語法分析 符號表管理與語義分析 目標(biāo)代碼生成 能夠正確編譯執(zhí)行源程序2. 良：面向?qū)ο蠓椒ㄩ_發(fā) 詞法分析 語法分析 符號表管理與語義分析 生成源程序的語法樹和符號表. 3. 中：面向過程方法開發(fā) 詞法分析、語法分析、符號表管理與語義分析4. 及：詞法分析、語法分析5. 不：8編譯器開發(fā)時間安排源語言學(xué)習(xí)（1周）詞法分析（3周）語法分析（4周）符號表管理與語義分析 （4周)目標(biāo)代碼生成（3周）界面（2周) 驗收(2周) 9開發(fā)編譯器的性能要求可移植性；可擴展性；可維護(hù)性；編譯可靠性；編譯速度；目標(biāo)代碼的運行速度；空間節(jié)省；10小組討論要求（1）認(rèn)真，不缺席（2）組長主持，有人記錄（記錄要求：時間、地點、人物、發(fā)言）（3）地點不