【正文】 第一篇：編譯原理論文編譯原理心得體會編譯原理是計算機專業(yè)的一門重要專業(yè)課，旨在介紹編譯程序構(gòu)造的一般原理和基本方法，在計算機本科教學中占有十分重要的地位。該課程理論性與實踐性都很強，我們在學習是普遍感到內(nèi)容非常抽象，不易理解，內(nèi)容多且繁瑣，難以完整、全面地掌握編譯原理的有關(guān)知識，更不用說靈活運用編譯原理知識從事相關(guān)設(shè)計或應用于其他領(lǐng)域。雖然只有少數(shù)人從事編譯方面的工作，但是這門課在理論、技術(shù)、方法上都對我們提供了系統(tǒng)而有效的訓練，有利于提高軟件人員的素質(zhì)和能力。在我們學習編譯原理以前，都認為編譯原理只能應用在寫程序語言的編譯器上,覺得用處不大,學習興趣不高。而在后來的學習中，我們逐漸認識到計算機專業(yè)的學生，除了要會編寫程序語言之外，還應該了解它是如何被計算機所識別，這才是真正并且透徹地學習軟件。另外，編譯器中每一個模塊的編寫，都能對我們的編程能力的提高有很大幫助。在今后若從事軟件工程，這門課程也能夠?qū)帉懗绦蛴兴鶐椭?。為了能夠系統(tǒng)掌握這門專業(yè)課，我們把編譯原理分為以下幾個模塊：①語言和文法；②詞法分析；③語法分析；④語義分析和中間代碼生成；⑤代碼優(yōu)化和目標代碼生成。在學習的開始，我們需要掌握什么是編譯，編譯分為哪些階段，編譯程序和解釋程序的區(qū)別等等。在做好了這些方面的準備后，開始了系統(tǒng)的學習。語言和文法部分的知識包括文法基本概念及文法的二義性?；靖拍钣形姆ǘx、推導、句型、句子等等。二義性文法是通過畫語法樹的方法來證明。詞法分析中的重點是有窮自動機DFA的生成以及DFA和正規(guī)式與正規(guī)文法的關(guān)系。還要熟練掌握NFA轉(zhuǎn)換為DFA的方法及DFA的化簡。語法分析包括自上而下和自下而上分析。自上而下分析著重掌握LL(1)文法，自下而上分析重點掌握算符優(yōu)先文法和LR(0)、SLR（1）文法。語義分析重點是其功能，中間代碼生成和語法制導翻譯定義與方法。最后，優(yōu)化分為局部優(yōu)化和循環(huán)優(yōu)化，重點理解一些關(guān)鍵詞，如基本塊、流圖等，要學會自己畫出程序流圖。用DAG圖進行局部優(yōu)化是重點。在學習文法時，對文法的組成，用法都較為明了，而在真正做題時卻感到十分吃力。例如給出了一個語言，要求寫出它的上下文無關(guān)文法，就感到十分棘手，所以今后在這方面要加大練習量，以熟練掌握。而在之后的詞法分析和語法分析中，我感到在看基本原理時十分困難，通常要長時間鉆研才能夠有所了解，而一旦掌握了基本原理，做題時就感到十分順暢了。例如，在剛接觸到LR（0）文法時，我用了大量的時間去學習它的原理，掌握之后，在列LR(0)分析表和寫分析過程時，只要思路清晰，就會比較順暢，而且不會犯錯。下面是我認為的比較有效的學習編譯原理的步驟：,做一個小程序(如上面提到的HTML文件轉(zhuǎn)化成純文本文件的程序),所需知識只是正則表達式的基本知識和生成工具本身的使用方法(可以看聯(lián)機幫助和網(wǎng)上教程(tutorial)來掌握).這樣做的好處是:1)可以體會到編譯原理的實用性,提高學習興趣2)入門容易,)獲得詞法分析器和語法分析器的感性認識,)獲得編譯器自動生成工具(piler piler)的使用經(jīng)驗,提高解決實際問題的能力.(實際工作很多都不是手編而是利用工具的)(open source)的,可研究其源碼,很多理論很容易懂,剩下的只有上面說的幾個難點,多看幾遍,進一步加深對教材的理解。以上就是我對這門課的心得體會。第二篇：編譯原理學習論文（推薦）編譯原理學習論文班級：09應用（2）班姓名：彭文陽學號：2009081215大學課程為什么要開設(shè)編譯原理呢？這門課程關(guān)注的是編譯器方面的產(chǎn)生原理和技術(shù)問題，似乎和計算機的基礎(chǔ)領(lǐng)域不沾邊，可是編譯原理卻一直作為大學本科的必修課程，同時也成為了研究生入學考試的必考內(nèi)容。編譯原理及技術(shù)從本質(zhì)上來講就是一個算法問題而已，當然由于這個問題十分復雜，其解決算法也相對復雜。我們學的數(shù)據(jù)結(jié)構(gòu)與算法分析也是講算法的，不過講的基礎(chǔ)算法，換句話說講的是算法導論，而編譯原理這門課程講的就是比較專注解決一種的算法了。在20世紀50年代，編譯器的編寫一直被認為是十分困難的事情，第一Fortran的編譯器據(jù)說花了18年的時間才完成。在人們嘗試編寫編譯器的同時，誕生了許多跟編譯相關(guān)的理論和技術(shù)，而這些理論和技術(shù)比一個實際的編譯器本身價值更大。就猶如數(shù)學家們在解決著名的哥德巴赫猜想一樣，雖然沒有最終解決問題，但是其間誕生不少名著的相關(guān)數(shù)論。推薦參考書雖然編譯理論發(fā)展到今天，已經(jīng)有了比較成熟的部分，但是作為一個大學生來說，要自己寫出一個像Turboc C,Java那樣的編譯器來說還是太難了。不僅寫編譯器困難，學習編譯原理這門課程也比較困難。正是因為編譯原理學習相對困難，那么就要求有好的教師和好的教材。教師方面不是我們能自己更改的，而在教材方面我們卻可以按自己的意愿來閱讀。我下面推薦幾本好的編譯原理的教材。我推薦的書籍都是國外的經(jīng)典教材，因為在國內(nèi)的教材中，確實還沒發(fā)現(xiàn)什么讓人滿意的。第一本書的原名叫《Compilers Principles,Techniques,and Tools》,另外一個響亮的名字就是龍書。原因是這本書的封面上有條紅色的龍，也因為獗臼樵詒嘁朐?砘?煊蛉肥堤?忻???所以很多國外的學者都直接取名為龍書。最近機械工業(yè)出版社已經(jīng)出版了此書的中文版，名字就叫《編譯原理》。該書出的比較早，大概是在85或86年編寫完成的，作者之一還是著名的貝爾實驗室的科學家。里面講解的核心編譯原理至今都沒有變過，所以一直到今天，它的價值都非凡。這本書最大的特點就是一開始就通過一個實際的小例子，把編譯原理的大致內(nèi)容羅列出來，讓很多編譯原理的初學者很快心里有了個底,也知道為什么會有這些理論，怎么運用這些理論。而這一點是我感覺國內(nèi)的教材缺乏的東西，所以國內(nèi)的教材都不是寫給愿意自學的讀者，總之讓人看了半天，卻不知道里面的東西有什么用。第二本書的原名叫《Modern Compiler Design》,中文名字叫做《現(xiàn)代編譯程序設(shè)計》。該書由人民郵電出版社所出。此書比較關(guān)注的是編譯原理的實踐，書中給出了不少的實際程序代碼，還有很多實際的編譯技術(shù)問題等等。此書另外一個特點就是其“現(xiàn)代”而字。在傳統(tǒng)的編譯原理教材中，你是不可能看到如同Java中的“垃圾回收”等算法的。因為Java這樣的解釋執(zhí)行語言是在近幾年才流行起來的東西。如果你想深入學習編譯原理的理論知識，那么你肯定得看前面那本龍書，如果你想自己動手做一個先進的編譯器，那么你得看這本《現(xiàn)代編譯程序設(shè)計》。第三本書就是很多國內(nèi)的編譯原理學者都推薦的那本《編譯原理及實踐》?；蛟S是這本書引入國內(nèi)比較早吧，我記得我是在高中就買了這本書，不過也是在前段時間才把整本書看完。此書作為入門教程也的確是個不錯的選擇。書中給出的編譯原理講解也相當細致，雖然不如前面的龍書那么深入，但是很多地方都是點到為止，作為大學本科教學已經(jīng)是十分深入了。該書的特點就是注重實踐，不過感覺還不如前面那本《現(xiàn)代編譯程序設(shè)計》的實踐味道更重。此書的重點還是在原理上的實踐，而非前面那本那樣的技術(shù)實踐。《編譯原理及實踐》在講解編譯原理的各個部分的同時，也在逐步實踐一個現(xiàn)代的編譯器Tiny ，差不多自己也可以寫一個Tiny C了。作者還對Lex和Yacc這兩個常用的編譯相關(guān)的工具進行了很詳細的說明，這一點也是很難在國內(nèi)的教材中看到的。推薦了這三本教材，都有英文版和中文版的。很多英文好的同學只喜歡看原版的書，不我的感覺是這三本書的翻譯都很不錯，沒有必要特別去買英文版的。理解理論的實質(zhì)比理解表面的文字更為重要。編譯原理的實質(zhì)前面已經(jīng)說過，學習編譯原理其實也就是學習算法而已，沒什么特別的。只不過這些算法的產(chǎn)生已經(jīng)形成了一套理論。下面我來看看編譯原理里面到底有什么高深的理論吧。幾乎每本編譯原理的教材都是分成詞法分析，語法分析（LL算法，遞歸下降算法，LR算法），語義分析，運行時環(huán)境，中間代碼，代碼生成，代碼優(yōu)化這些部分。其實現(xiàn)在很多編譯原理的教材都是按照85,86出版的那本龍書來安排教學內(nèi)容的，所以那本龍書的內(nèi)容格式幾乎成了現(xiàn)在編譯原理教材的定式，包括國內(nèi)的教材也是如此。一般來說，大學里面的本科教學是不可能把上面的所有部分都認真講完的，而是比較偏重于前面幾個部分。像代碼優(yōu)化那部分東西，就像個無