【文章內(nèi)容簡(jiǎn)介】 gle編譯程序.(限少數(shù)同學(xué)選,在第四周作選題報(bào)告)附2 課程評(píng)分1課堂小測(cè)驗(yàn),作業(yè)抽查 10%期中考試20%3實(shí)踐題一 40% 實(shí)踐題二20% 實(shí)踐題三 50%4期末考試 完成實(shí)踐題一 30% 完成實(shí)踐題二50% 完成實(shí)踐題三 20%第四篇：編譯原理學(xué)習(xí)論文（推薦）編譯原理學(xué)習(xí)論文班級(jí)：09應(yīng)用（2）班姓名：彭文陽學(xué)號(hào)：2009081215大學(xué)課程為什么要開設(shè)編譯原理呢？這門課程關(guān)注的是編譯器方面的產(chǎn)生原理和技術(shù)問題，似乎和計(jì)算機(jī)的基礎(chǔ)領(lǐng)域不沾邊，可是編譯原理卻一直作為大學(xué)本科的必修課程，同時(shí)也成為了研究生入學(xué)考試的必考內(nèi)容。編譯原理及技術(shù)從本質(zhì)上來講就是一個(gè)算法問題而已，當(dāng)然由于這個(gè)問題十分復(fù)雜，其解決算法也相對(duì)復(fù)雜。我們學(xué)的數(shù)據(jù)結(jié)構(gòu)與算法分析也是講算法的，不過講的基礎(chǔ)算法，換句話說講的是算法導(dǎo)論，而編譯原理這門課程講的就是比較專注解決一種的算法了。在20世紀(jì)50年代，編譯器的編寫一直被認(rèn)為是十分困難的事情，第一Fortran的編譯器據(jù)說花了18年的時(shí)間才完成。在人們嘗試編寫編譯器的同時(shí)，誕生了許多跟編譯相關(guān)的理論和技術(shù)，而這些理論和技術(shù)比一個(gè)實(shí)際的編譯器本身價(jià)值更大。就猶如數(shù)學(xué)家們?cè)诮鉀Q著名的哥德巴赫猜想一樣，雖然沒有最終解決問題，但是其間誕生不少名著的相關(guān)數(shù)論。推薦參考書雖然編譯理論發(fā)展到今天，已經(jīng)有了比較成熟的部分，但是作為一個(gè)大學(xué)生來說，要自己寫出一個(gè)像Turboc C,Java那樣的編譯器來說還是太難了。不僅寫編譯器困難，學(xué)習(xí)編譯原理這門課程也比較困難。正是因?yàn)榫幾g原理學(xué)習(xí)相對(duì)困難，那么就要求有好的教師和好的教材。教師方面不是我們能自己更改的，而在教材方面我們卻可以按自己的意愿來閱讀。我下面推薦幾本好的編譯原理的教材。我推薦的書籍都是國(guó)外的經(jīng)典教材，因?yàn)樵趪?guó)內(nèi)的教材中，確實(shí)還沒發(fā)現(xiàn)什么讓人滿意的。第一本書的原名叫《Compilers Principles,Techniques,and Tools》,另外一個(gè)響亮的名字就是龍書。原因是這本書的封面上有條紅色的龍，也因?yàn)殁本书栽r嘁朐?砘?煊蛉肥堤?忻???所以很多國(guó)外的學(xué)者都直接取名為龍書。最近機(jī)械工業(yè)出版社已經(jīng)出版了此書的中文版，名字就叫《編譯原理》。該書出的比較早，大概是在85或86年編寫完成的，作者之一還是著名的貝爾實(shí)驗(yàn)室的科學(xué)家。里面講解的核心編譯原理至今都沒有變過，所以一直到今天，它的價(jià)值都非凡。這本書最大的特點(diǎn)就是一開始就通過一個(gè)實(shí)際的小例子，把編譯原理的大致內(nèi)容羅列出來，讓很多編譯原理的初學(xué)者很快心里有了個(gè)底,也知道為什么會(huì)有這些理論，怎么運(yùn)用這些理論。而這一點(diǎn)是我感覺國(guó)內(nèi)的教材缺乏的東西，所以國(guó)內(nèi)的教材都不是寫給愿意自學(xué)的讀者，總之讓人看了半天，卻不知道里面的東西有什么用。第二本書的原名叫《Modern Compiler Design》,中文名字叫做《現(xiàn)代編譯程序設(shè)計(jì)》。該書由人民郵電出版社所出。此書比較關(guān)注的是編譯原理的實(shí)踐，書中給出了不少的實(shí)際程序代碼，還有很多實(shí)際的編譯技術(shù)問題等等。此書另外一個(gè)特點(diǎn)就是其“現(xiàn)代”而字。在傳統(tǒng)的編譯原理教材中，你是不可能看到如同Java中的“垃圾回收”等算法的。因?yàn)镴ava這樣的解釋執(zhí)行語言是在近幾年才流行起來的東西。如果你想深入學(xué)習(xí)編譯原理的理論知識(shí)，那么你肯定得看前面那本龍書，如果你想自己動(dòng)手做一個(gè)先進(jìn)的編譯器，那么你得看這本《現(xiàn)代編譯程序設(shè)計(jì)》。第三本書就是很多國(guó)內(nèi)的編譯原理學(xué)者都推薦的那本《編譯原理及實(shí)踐》?；蛟S是這本書引入國(guó)內(nèi)比較早吧，我記得我是在高中就買了這本書，不過也是在前段時(shí)間才把整本書看完。此書作為入門教程也的確是個(gè)不錯(cuò)的選擇。書中給出的編譯原理講解也相當(dāng)細(xì)致，雖然不如前面的龍書那么深入，但是很多地方都是點(diǎn)到為止，作為大學(xué)本科教學(xué)已經(jīng)是十分深入了。該書的特點(diǎn)就是注重實(shí)踐，不過感覺還不如前面那本《現(xiàn)代編譯程序設(shè)計(jì)》的實(shí)踐味道更重。此書的重點(diǎn)還是在原理上的實(shí)踐，而非前面那本那樣的技術(shù)實(shí)踐。《編譯原理及實(shí)踐》在講解編譯原理的各個(gè)部分的同時(shí)，也在逐步實(shí)踐一個(gè)現(xiàn)代的編譯器Tiny ，差不多自己也可以寫一個(gè)Tiny C了。作者還對(duì)Lex和Yacc這兩個(gè)常用的編譯相關(guān)的工具進(jìn)行了很詳細(xì)的說明，這一點(diǎn)也是很難在國(guó)內(nèi)的教材中看到的。推薦了這三本教材，都有英文版和中文版的。很多英文好的同學(xué)只喜歡看原版的書，不我的感覺是這三本書的翻譯都很不錯(cuò)，沒有必要特別去買英文版的。理解理論的實(shí)質(zhì)比理解表面的文字更為重要。編譯原理的實(shí)質(zhì)前面已經(jīng)說過，學(xué)習(xí)編譯原理其實(shí)也就是學(xué)習(xí)算法而已，沒什么特別的。只不過這些算法的產(chǎn)生已經(jīng)形成了一套理論。下面我來看看編譯原理里面到底有什么高深的理論吧。幾乎每本編譯原理的教材都是分成詞法分析，語法分析（LL算法，遞歸下降算法，LR算法），語義分析，運(yùn)行時(shí)環(huán)境，中間代碼，代碼生成，代碼優(yōu)化這些部分。其實(shí)現(xiàn)在很多編譯原理的教材都是按照85,86出版的那本龍書來安排教學(xué)內(nèi)容的，所以那本龍書的內(nèi)容格式幾乎成了現(xiàn)在編譯原理教材的定式，包括國(guó)內(nèi)的教材也是如此。一般來說，大學(xué)里面的本科教學(xué)是不可能把上面的所有部分都認(rèn)真講完的，而是比較偏重于前面幾個(gè)部分。像代碼優(yōu)化那部分東西，就像個(gè)無底洞一樣，如果要認(rèn)真講，就是單獨(dú)開一個(gè)學(xué)期的課也不可能講得清楚。所以，一般對(duì)于本科生，對(duì)詞法分析和語法分析掌握要求就相對(duì)要高一點(diǎn)了。詞法分析相對(duì)來說比較簡(jiǎn)單?？赡苁窃~法分析程序本身實(shí)現(xiàn)起來很簡(jiǎn)單吧，很多沒有學(xué)過編譯原理的人也同樣可以寫出各種各樣的詞法分析程序。不過編譯原理在講解詞法分析的時(shí)候，重點(diǎn)把正則表達(dá)式和自動(dòng)機(jī)原理加了進(jìn)來，然后以一種十分標(biāo)準(zhǔn)的方式來講解詞法分析程序的產(chǎn)生。這樣的做法道理很明顯，就是要讓詞法分析從程序上升到理論的地步。語法分析部分就比較麻煩一點(diǎn)了?，F(xiàn)在一般有兩種語法分析算法，LL自頂向下算法和LR自底向上算法。LL算法還好說，到了LR算法的時(shí)候，困難就來了。很多自學(xué)編譯原理的都是遇到LR算法的理解成問題后就放棄了自學(xué)。其實(shí)這些東西都是只要大家理解就可以了，又不是像詞法分析那樣非得自己寫出來才算真正的會(huì)。像LR算法的語法分析器，一般都是用工具Yacc來生成，實(shí)踐中完全沒有比較自己來實(shí)現(xiàn)。對(duì)于LL算法中特殊的遞歸下降算法，因?yàn)槠鋵?shí)踐十分簡(jiǎn)單，那