【文章內(nèi)容簡介】 時(shí)候再看這本《Advance Compiler Desgin and Implement》也不遲。代碼優(yōu)化部分在大學(xué)本科教學(xué)中還是一個(gè)不太重要的部分，就是算是實(shí)踐過程中，相信大家也不太運(yùn)用得到。畢竟，自己做的編譯器能正確生成執(zhí)行代碼已經(jīng)很不錯(cuò)了，還談什么優(yōu)化呢？關(guān)于實(shí)踐編譯原理的課程畢竟還只是講解原理的課程，不是專門的編譯技術(shù)課程。這兩門課程是有很大的區(qū)別的。編譯技術(shù)更關(guān)注實(shí)際的編寫編譯器過程中運(yùn)用到的技術(shù)，而原理的課關(guān)注講解其基本理論。但是計(jì)算機(jī)科學(xué)本身就是一門實(shí)踐性很強(qiáng)的課程，如果能夠?qū)W以致用，那才叫真正的學(xué)會(huì)。李陽在講解瘋狂英語的時(shí)候就說到，只要當(dāng)你會(huì)實(shí)際中運(yùn)用一個(gè)單詞一個(gè)詞組的時(shí)候你才能叫學(xué)會(huì)了這個(gè)單詞或者詞組，而不是只是知道了它的拼寫和意思。其實(shí)任何學(xué)習(xí)都是一樣的，如果缺少了實(shí)踐的結(jié)合，你不能算學(xué)會(huì)。編譯原理的課程主要就是講解編譯器產(chǎn)生的理論和原理，那么很簡單，自己寫個(gè)編譯器就是最好的實(shí)踐過程了。不過你得小心，編譯系統(tǒng)可能是所有軟件系統(tǒng)中最復(fù)雜的系統(tǒng)之一,不然為什么大學(xué)里面還會(huì)把編譯器的編寫開成一門叫做編譯原理的課程來講？我很佩服那些學(xué)了操作系統(tǒng)原理就開始自己寫操作系統(tǒng)，學(xué)了編譯原理就開始自己寫編譯器的人們，確實(shí)，在中國，敢這么做的學(xué)生太少了。且不管你這樣做能不能做成功，至少有了這個(gè)嘗試，會(huì)讓你的程序設(shè)計(jì)，系統(tǒng)規(guī)劃安排的功底增進(jìn)不少。我下面給出一些關(guān)于實(shí)踐過程中可能會(huì)遇到的困難，希望能夠在你陷入困境的前幫你一把。如果你自己寫一個(gè)編譯器，我十分不建議你連詞法分析這種事情都親手來寫。Lex和Yacc應(yīng)該是作為每本編譯原理的教材的必備內(nèi)容，可是在國內(nèi)的教材中缺很少看到。這兩個(gè)工具是Unix系統(tǒng)下的小東西，如果你要在Windows中運(yùn)用，那么你最好去下在cygwin這個(gè)軟件。它是個(gè)在Windows下模擬Unix的東東，(yacc)(其實(shí)unix 下的很多十分有用的工具都是這樣), 不過在《編譯原理與實(shí)踐》這本書上對(duì)于這兩個(gè)工具的講解十分詳細(xì),還列舉了不少實(shí)際的例子。雖然說，做解釋型的編譯器，像Java那樣的，你還得自己去寫解釋器，不過這樣你就不必去查找機(jī)器代碼的資料了。如果你做生成的最終機(jī)器代碼編譯器可能會(huì)遇到問題還有就是寄存器為基礎(chǔ)的代碼生成方法。前面說過，如果你生成的是以堆棧為基礎(chǔ)的代碼，那么其代碼生成過程十分簡單，需要考慮的東西也不多，如果你考慮最終的機(jī)器代碼生成的話，你必須考慮機(jī)器的寄存器如何分配等麻煩的問題。，,寫出一個(gè)好的程序語言的語法定義,C++,Java, Tiny C,Minus C等語言的詞法文件和語法文件,《編譯原理及實(shí)踐》的書中，作者給出了一個(gè)Tiny ,相對(duì)于其它php,perl等語言的源代碼來說,簡單得多,容易看懂,.第二篇：編譯原理論文編譯原理心得體會(huì)編譯原理是計(jì)算機(jī)專業(yè)的一門重要專業(yè)課，旨在介紹編譯程序構(gòu)造的一般原理和基本方法，在計(jì)算機(jī)本科教學(xué)中占有十分重要的地位。該課程理論性與實(shí)踐性都很強(qiáng)，我們?cè)趯W(xué)習(xí)是普遍感到內(nèi)容非常抽象，不易理解，內(nèi)容多且繁瑣，難以完整、全面地掌握編譯原理的有關(guān)知識(shí)，更不用說靈活運(yùn)用編譯原理知識(shí)從事相關(guān)設(shè)計(jì)或應(yīng)用于其他領(lǐng)域。雖然只有少數(shù)人從事編譯方面的工作，但是這門課在理論、技術(shù)、方法上都對(duì)我們提供了系統(tǒng)而有效的訓(xùn)練，有利于提高軟件人員的素質(zhì)和能力。在我們學(xué)習(xí)編譯原理以前，都認(rèn)為編譯原理只能應(yīng)用在寫程序語言的編譯器上,覺得用處不大,學(xué)習(xí)興趣不高。而在后來的學(xué)習(xí)中，我們逐漸認(rèn)識(shí)到計(jì)算機(jī)專業(yè)的學(xué)生，除了要會(huì)編寫程序語言之外，還應(yīng)該了解它是如何被計(jì)算機(jī)所識(shí)別，這才是真正并且透徹地學(xué)習(xí)軟件。另外，編譯器中每一個(gè)模塊的編寫，都能對(duì)我們的編程能力的提高有很大幫助。在今后若從事軟件工程，這門課程也能夠?qū)帉懗绦蛴兴鶐椭?。為了能夠系統(tǒng)掌握這門專業(yè)課，我們把編譯原理分為以下幾個(gè)模塊：①語言和文法；②詞法分析；③語法分析；④語義分析和中間代碼生成；⑤代碼優(yōu)化和目標(biāo)代碼生成。在學(xué)習(xí)的開始，我們需要掌握什么是編譯，編譯分為哪些階段，編譯程序和解釋程序的區(qū)別等等。在做好了這些方面的準(zhǔn)備后，開始了系統(tǒng)的學(xué)習(xí)。語言和文法部分的知識(shí)包括文法基本概念及文法的二義性。基本概念有文法定義、推導(dǎo)、句型、句子等等。二義性文法是通過畫語法樹的方法來證明。詞法分析中的重點(diǎn)是有窮自動(dòng)機(jī)DFA的生成以及DFA和正規(guī)式與正規(guī)文法的關(guān)系。還要熟練掌握NFA轉(zhuǎn)換為DFA的方法及DFA的化簡。語法分析包括自上而下和自下而上分析。自上而下分析著重掌握LL(1)文法，自下而上分析重點(diǎn)掌握算符優(yōu)先文法和LR(0)、SLR（1）文法。語義分析重點(diǎn)是其功能，中間代碼生成和語法制導(dǎo)翻譯定義與方法。最后，優(yōu)化分為局部優(yōu)化和循環(huán)優(yōu)化，重點(diǎn)理解一些關(guān)鍵詞，如基本塊、流圖等，要學(xué)會(huì)自己畫出程序流圖。用DAG圖進(jìn)行局部優(yōu)化是重點(diǎn)。在學(xué)習(xí)文法時(shí)，對(duì)文法的組成，用法都較為明了，而在真正做題時(shí)卻感到十分吃力。例如給出了一個(gè)語言，要求寫出它的上下文無關(guān)文法，就感到十分棘手，所以今后在這方面要加大練習(xí)量，以熟練掌握。而在之后