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

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

2、cal C+6.0、數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο蟪绦蛟O(shè)計(jì)、軟件工程）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)造原理與實(shí)現(xiàn)技術(shù)高等教育出版社.5 劉磊 編譯程序的設(shè)計(jì)與實(shí)現(xiàn)高等教育出版社.3開發(fā)編譯器的目的加深對(duì)程序設(shè)計(jì)語言的理解。因?yàn)樵O(shè)計(jì)一個(gè)編譯程序，需要準(zhǔn)確認(rèn)識(shí)程序語言的語法和語義，了解目標(biāo)機(jī)及目標(biāo)代碼的結(jié)構(gòu)，這些知識(shí)對(duì)于學(xué)習(xí)新的程序設(shè)計(jì)語言是非常有幫助的。編譯程序本身是一個(gè)十分龐大而復(fù)雜的系統(tǒng)軟件，涉及到

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

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