現(xiàn)代編譯原理

用戶評論 (總計41條)

•   　　正在讀，剛跟著它的實踐練習(xí)做到第四章。這本書確實講的簡略，重在實踐。前端部分個人覺得《編譯原理與實踐》講的最通俗易懂，可以先熟悉那部分再看這本書估計就能跟著練習(xí)走了。
  　　p.s. 書中的代碼只是個示范，可能要做些改動才能運行
•   　　http://gc-daniel-0318.spaces.live.com/blog/cns!B6826F6CF83C99E!5031.entry
  　　
  　　隨手寫幾個，一是推薦幾本書，二是交流一下學(xué)習(xí)體會
  　　首先是編程語言，這個東西是最沒必要挑書的。剛?cè)腴T的時候找本簡單點的，能馬上上手的，最好比較薄——也就是比較便宜——的書看看，比方工具王譚浩強的系列，比方錢能的C++前半本，然后就可以轉(zhuǎn)到手冊或者編譯器帶的幫助之類，各種語言的手冊都是免費的。至于所謂的深度講解、核心編程之類，當(dāng)資料查查就行了，看不看的意思不大，具體原因稍后解釋
  　　基本的語言概念有了，就可以看數(shù)據(jù)結(jié)構(gòu)了。其實講語言沒有不講數(shù)據(jù)結(jié)構(gòu)的，像鏈表、堆棧什么的，所以單純的數(shù)據(jù)結(jié)構(gòu)書也不用挑剔，隨便什么語言的都無所謂，根據(jù)自己需要，找著名出版社出的一線教師寫的書，比方清華那本黃皮的C++版，好象是溫冬嬋等三人寫的。數(shù)據(jù)結(jié)構(gòu)也是為了解決實際問題，所以只要對基本的數(shù)據(jù)結(jié)構(gòu)有印象就行了，也沒必要選怎么怎么牛的書
  　　然后就是算法，這個是肯定要下大力氣學(xué)習(xí)的。講數(shù)據(jù)結(jié)構(gòu)的書也沒有不談算法的，排序、查找等基本算法在數(shù)據(jù)結(jié)構(gòu)書里都有。學(xué)算法主要的是原理，什么語言都一樣。最實惠的是復(fù)雜度分析，恰好算法優(yōu)劣比較是設(shè)計算法的大問題，所以這部分是重點又是難點。但是似乎現(xiàn)在能見到的大多數(shù)算法書都對復(fù)雜度分析講的很簡單，把篇幅集中在具體的算法上，所以只好自己從書里分析每個算法的過程里去體會，上學(xué)的時候在圖書館也看到過一些書上對這塊講的很清楚。我讀過的大部分算法書都還有一個共同問題，就是讓我很不服氣。里面列舉了大量的經(jīng)典問題和著名算法，看的我很起勁，但是一把書合起來，腦子里一過，就發(fā)現(xiàn)，我要是遇到一問題，能想得出這樣的算法嗎？實踐證明，我還真想不出來，第一反應(yīng)一般總會是個基本的但也是極笨的算法。我還真就從來沒遇到過一本真正教會人設(shè)計算法的書。這類書，可遇而不可求了。TAOCP絕對是作為工具書的好材料，當(dāng)然，讀起來也很有意思，DEK確實是個好筆桿子，但對我來說就是關(guān)鍵時刻求助用
  　　以上這些方面都是在實際編碼過程里可以看得出的招數(shù)拳腳，還有一些就屬于內(nèi)功修煉了，一時看不到效果，但是關(guān)鍵時刻可以體現(xiàn)出水平
  　　操作系統(tǒng)，這里指的是操作系統(tǒng)原理，而不是操作之類。要是入門的話，推薦stalling的，好象是叫什么概念內(nèi)核和分析之類的吧，國內(nèi)有中文版，我讀的是灰綠色封面的一版，原版的也有。這本書把基本概念講解的還算清楚，雖然作者沒說，但我感覺是按經(jīng)典的系統(tǒng)5的路子，而且這本書也是為數(shù)不多的講解管程的一本教材。還有就是關(guān)于MINIX、XENIX之類結(jié)合代碼講解的。之后可以看的書就多了，什么分布式、高級OS等，要想深刻學(xué)習(xí)，可以讀代碼，比方萊昂氏代碼分析和LINUX代碼分析，這兩本看完，OS問題基本上就全部解決了，讀這些代碼的時候還可以學(xué)習(xí)編程技巧。OS編程是最簡單的編程，它完全是在硬件能力基礎(chǔ)上建立，自己定義規(guī)則而不需要遵循別的規(guī)則，但同時OS編程也是最復(fù)雜的，因為涉及的數(shù)據(jù)結(jié)構(gòu)和算法種類多，要考慮的問題也多。UNIX和LINUX用的人那么多，一旦有人執(zhí)行特殊操作，后果不堪設(shè)想，所以WINDOWS不斷有UPDATE包出現(xiàn)。讀這些代碼其實也很有意思。不過我只是上學(xué)的時候讀了萊昂氏的文件管理，剛畢業(yè)的時候讀了一點LINUX的I/O控制兩部分，讀的也不全，而且忘的很快
  　　編譯原理，別以為這個只有做編譯器的人才需要讀，其實讀好這門課，再思考代碼的時候會有高屋建瓴的感覺。讀編譯原理之后，很明顯的一個變化就是對代碼的理解完全不一樣了，對于代碼應(yīng)該怎么寫，為什么要那么寫，怎么寫更好，錯誤是如何出現(xiàn)的，如果出錯的后果，都能有理論到實踐的全面認(rèn)識，而那些深度講解、核心編程之類的書之所以可以不看，也是因為在有了OS概念和編譯理論后，這些東西稍微一想就能明白，原理都是一樣的。那些深度講解、核心編程之類的書都是給非計算機專業(yè)的人看的，因為他們不熟悉OS原理和編譯理論等基礎(chǔ)，無法一下子建立起比如進程線程控制、內(nèi)存管理等概念，所以這些書手把手的教他們寫代碼，而且也是只教方法不講原理。編譯書，入門的可以看張幸兒教授的那本，講解的蠻清楚的，自學(xué)就能懂。我在學(xué)校的教材就是這本，基本上也是自學(xué)的。這本書最大的問題在于，稍微老了點，所以代碼優(yōu)化部分不看也罷，詞法語法分析部分也只講到LR1的難度。之后，可以去看著名的“龍書”，好象是叫做什么編譯原理概念原理與實踐，封面有一條紅色的大龍。這本書在編譯領(lǐng)域20多年不衰，可見其地位。這本書對理論講的很明白，但是問題也在于，老了點。不過因為LRK到現(xiàn)在一直都還沒被淘汰，而且對于內(nèi)存部分講的很實用。這個我也只讀到了詞法語法分析就沒再繼續(xù)下去。這本書國內(nèi)有影印，但是很難買。還有一本“虎書”，封面是綠色，有一只老虎，這本書出版時間比較晚，內(nèi)容還挺新，每部分還都有實踐，學(xué)完后把代碼拼起來基本上就是個編譯器。這本書國內(nèi)有賣的，公司bookshell上也放過，我上學(xué)的時候也讀過，當(dāng)時是為了應(yīng)付考試，后來發(fā)現(xiàn)考試沒那么難，所以沒讀完
  　　這些基本功相關(guān)的書都過一遍，但不用看的很詳細(xì)，所謂好讀書不求甚解，然后就可以結(jié)合必要的數(shù)學(xué)、應(yīng)用知識，深入各個領(lǐng)域了
  　　有人提到離散數(shù)學(xué)方面，這是對計算機領(lǐng)域最有用的一個數(shù)學(xué)分支。那本ROSEN教授的書，最好買最新版，這個老家伙很壞，每次更新版本都有很多變化。不過這種基礎(chǔ)理論課沒必要看洋人的，理論基礎(chǔ)研究中國一直沒落后過。北大耿素云、屈婉玲等人的那本就不錯，清華一個張XX寫的也挺好。只是北大那本書里有個別錯誤和疏漏，不知道現(xiàn)在最新版的糾正了沒有。如果想要學(xué)的深刻點，可以看東南大學(xué)朱一清教授的，這個也是上學(xué)的時候老師推薦我們看的。朱教授的書寫的深淺搭配很好，她的課也有意思。我上學(xué)的時候?qū)ｉT跑到東南去聽過幾次，不但在知識上，而且從講課方式到語言風(fēng)格都受益非淺。她的書也秉承了這個作風(fēng)，內(nèi)容嚴(yán)謹(jǐn)清晰。尤其關(guān)于數(shù)理邏輯部分，可能是因為她和我的老師是一脈相承，所以我對她的理論體系更容易接受，都是希爾伯特的理論體系，不是甘岑的體系
•   　　實在是和實際工作差的遠了點，而且理論的東西太多。如果不是真的想研究編譯器的話，讀讀知道個大概也就行了。
  　　
  　　開始的編譯樹等知識還能湊和看懂，進入路徑優(yōu)化和寄存器分配就完全是在云里霧里的感覺。優(yōu)化部分，《深入理解計算機》里講得更實用。
  　　
  　　書里最有意思的應(yīng)該是分別把Tiger語言改為Pure Function或者OO的，仔細(xì)讀下來，可以很好的理解不同語言的實現(xiàn)含義和運行方式。
•   　　翻了這么多本書，這是我看過的唯一一本講具體怎么構(gòu)建一個編譯器的書。同時這本書所構(gòu)建的編譯器就像作者說的那樣，簡單但是并不平庸，擁有很多挺先進的特性。也能算是一個優(yōu)化編譯器。
  　　
  　　但是要跟著這本書做下來還是有一定難度的，需要扎實的C語言功底。
•   　　Reading now.
  　　
  　　Anyone who want to communicate the problems, just mail to me.
•   離散數(shù)學(xué)在程序設(shè)計體系中是怎樣一個位置??
•   。。。這些難道不是出校門前都應(yīng)該過關(guān)的東西么？
  或者是寫給非cs出身的programmer？
•   不錯，數(shù)學(xué)功底很重要
  歸根還是一個programmer的邏輯能力
•   不知天高地厚
  不過技術(shù)的帖子還是要頂。。。哈哈
•   寫得挺長，但很多書你自己都沒有看全
  “那些深度講解、核心編程之類的書之所以可以不看，也是因為在有了OS概念和編譯理論后，這些東西稍微一想就能明白，原理都是一樣的?！?br /> 你說的不用看的書包括什么？《windows核心編程》？《python核心編程》？
•   呵呵，還真被人挖出來了
  三字經(jīng)都沒念會，還是少扯淡谷梁傳的事吧
•   那倒不至于，不過也有個門檻，而且可能對你來說，這個門檻有點高
•   高不高手另說，圣人提倡的先知覺后知，先覺覺后覺的誠意是最基本的門檻
•   再者，若以水平為門檻，您也未必達標(biāo)。連學(xué)編程語言和數(shù)據(jù)結(jié)構(gòu)都要挑教材的，水平能高得到哪去？具體原因，原帖里有解釋……可能您一開始壓根就沒看，也沒打算看，所以，道德和學(xué)問，倆門檻您都沒過，您還是多聽多看多學(xué)習(xí)比較好
•   首先糾正你一個常識錯誤，教務(wù)長不負(fù)責(zé)選教材
  基礎(chǔ)的書多，但每本都差不多，語言本身就沒什么可講的，都是抄抄手冊而已，只不過換個說法，如果閱讀能力有限，倒是真應(yīng)該仔細(xì)挑挑，挑一本生字少的，免得看不懂，還得查字典
  高端分支領(lǐng)域，才有選擇的余地和價值，每本書針對的讀者不同，講解的深度難度覆蓋面不同，甚至在有些問題上，由于學(xué)派和風(fēng)格的因素，所持觀點大相徑庭，這時候才有了選擇的必要。當(dāng)然了，有的人只看過一兩本所謂的最著名的，一列舉就是最大牌的幾個人的代表作，這倒也不新鮮，不著名的它們也沒聽說過
  至于所謂的誠意，懷疑派都被定義為沒誠意，而反對派則要區(qū)分對待。你這種言行還沒達到反對派的境界，也就是個初級懷疑派，只說哪里不對，卻未必知道不對在哪，更是從來不說什么對，相比有破有立的反對派，高下立判
  爺早說了，可壓你的大旗不只道德，還有學(xué)問。之所以把你定性為懷疑派，因為你只破不立，只說那些不好，卻從不說什么是好的，這也不怪你，你若是見過好的，早就說了。不過這個難不住你，現(xiàn)在信息傳播的這么快捷，joyo上有的是書評，還怕不會評價嗎
•   你可真滑稽，自己忘了自己說過的什么？你到底說的是教務(wù)主任還是系主任？教務(wù)主任一般是副主任，你是沒聽說過大學(xué)里的組織關(guān)系還是腦袋里裝屎裝多了裝不下自己的廢話？人性本惡不是可不是爺說的，是古人說的，爺抄來而已。但你的本性還不是惡，而是惡心。至于評得出評不出，這不是挺明顯了嗎，你廢話這么多天，若是誠意和學(xué)問但凡有一樣，你能一泡屎憋到現(xiàn)在還不拉？當(dāng)然了，你拉完的也能吃回去，證據(jù)就在前面，推推鼠標(biāo)就能看到。amazon不適合你，別美化自己，你還是繼續(xù)看joyo吧，好歹是貼標(biāo)貨。別說國內(nèi)了，全世界任何一本語言教科書，你找一本不抄手冊的出來看看？爺也很想知道有哪本教語言的教材，作者能扔下手冊的。避實就虛，呵呵，這個爺不如你，爺?shù)膶嵕驮谇懊娣胖愣急芰诉@么多天了，怎么著，joyo上沒東西？那你可以再看看chinapub嘛，難道你媽是和你外公生的你？近親交配的產(chǎn)物？連換個地方抄述評都想不到？你可真給你舅舅丟人
•   哦對了，順便教你一句圣人的話
  圣人說了，有些人，不解答他們的問題就是給他們上課
  不過你肯定不是遵循這個才一直不說書的事，這都是２０００多年前的人說的話，那時候你祖宗還在山里爬樹呢
•   哦對了，教務(wù)處的那叫教務(wù)主任，教務(wù)長這個名字，是胡適先生用過的，不過現(xiàn)在有的系叫教務(wù)副主任，或者羅嗦點的，分管教學(xué)的副系主任。胡老板那么大的學(xué)問，他用的詞，一般人哪知道具體啥意思，像什么海淀走讀啊，北大青鳥啊，那的人沒文化，就管教務(wù)處的頭頭叫教務(wù)長了，也不是不可能，這個不怪你
  不過，即使系主任，一般也不專門管這個，倒是聽說海淀走讀的系主任確實是要主抓買書的事，好拿回扣
  最后吧，關(guān)照您一句，多吃點通便的藥，別繼續(xù)便秘了，趕緊拉出來輕省，這都憋了幾天了，您這不拉屎還要定期來蹲一蹲的，也挺辛苦，不過爺海納百川有容乃大，還能做到藏污納垢，即便你學(xué)問人品一樣沒有，連抄個書評都這么費勁，滿腦袋高粱花一肚子大糞湯，爺也不歧視你
•   唉，可惜了的孩子，爺開始還以為你沒屎可拉，可沒想到你自己說有屎要拉，那看來是真的便秘了，吃蘋果呀，這東西，軟化干結(jié)，刺激直腸，增加蠕動力，對你有好處，這知識在青鳥學(xué)不來吧
•   你確實沒趕上有毒牛奶，你9月14以后才生的。放心喝啊，別著急斷
•   哎喲喂，馬甲都出來了，想罵街可是不敢罵，冒充馬甲出來裝純潔？就這點起子？到底是娘少爹多的雜碎貨。你肯定沒長老鼠臉，你直接把自己的屁股長到臉上，醫(yī)學(xué)版也收不下你照片，你的照片得發(fā)到冷笑話版去。不過當(dāng)然了，你也不在乎，咱是土鱉，比不了你，你媽給你找了那么多爸爸，哪個番邦的都有，沒準(zhǔn)里頭就有個高麗的棒子，帶著你去整一把，照樣跟李宇春似的。就怕你底版太爛，整不出來，但你放心，你還有個泰國爸爸，帶你去那走穴，一樣掙錢。其實你也不容易，你媽和你外公一不留神沒戴套就把你給弄出來了，你爸爸倒是不在乎，反正都是你們家的基因，沒外人，你的DNA多純凈啊，一點別家沒有，全是你們自己家的?？梢矝]辦法，你爸爸戴著那么不大不小的綠帽子尺寸還剛剛好，問題這是你外公和你爺爺一起送的，你爸爸又是大孝子。你們家這傳統(tǒng)真好，娶一個女人全家一起操
•   可憐的小逼，比學(xué)問被爺問到?jīng)]詞，罵街也不是對手，你說你還混個啥勁，隔壁有個茅房，臨死前也能多看一眼你自己長的是個啥操性
•   喲，你的屎都排出去了？你不便秘了？你爹和你爺爺和好了？你媽不和你二大爺離婚了？你老婆不接客了？老鼠的兒子會打洞，那你倒是打洞去呀，我的兒。沒人裝你媽，你媽逼里倒是裝著你全家，還是明碼標(biāo)價
  冒充馬甲也好，免得在窯子里看見你親媽的時候不好意思上床
  你說你咋連點練級的價值都沒有呢
•   你爹當(dāng)初沒把你射墻上，不過因為你媽逼大，你爹又陽痿，所以雖然你爹很小心，但還是把你射到你媽逼外頭了，你爹拿攪屎棍子把你蘸起來，這才抹到你媽逼里頭。受委屈的也不是外人，你老婆跟你媽整天不回家，你以為她們哪去了？到處跑著找人睡覺。你爹陽痿，你比你爹還陽痿，你老婆沒雞巴插，到處找人安慰，這事也遺傳？不過在我這的時候我是實在沒興趣，就你老婆的大爛逼，好雞巴也能給熏陽痿，更何況你這先天遺傳的。牙套你是用不上了，你連避孕套都用不上，你壓根沒勃起的功能，你還能射？就你那雞巴，跟鉛筆似的
•   你該不會是有帕金森吧？手發(fā)抖？咋的還一發(fā)就是倆一樣的？要么就是你結(jié)巴，所以一樣的話必須反復(fù)來上好幾遍？韓非結(jié)巴人家能寫書，你雞巴軟但你手可夠生硬的
•   唉，怪不得你老婆寧可出去義務(wù)賣淫也不和你上床，怪不得你有家傳的陽痿，怪不得你媽和你大爺有一腿，你咋還手抽筋了？你都是用手指頭摳的？你手指頭比你雞巴還粗？那可真難為你，撒尿的時候你得多著急，那么細(xì)的雞巴，居然還能撒得出來尿
•   人家寫個貼，都挨罵，真沒勁，有本事你寫去！
•   這樣爭吵太沒必要了。
  我感覺樓主應(yīng)該是很有學(xué)習(xí)心得的，但是不一定適合所有人。每個人思維側(cè)重也不同。比如教材我就比較挑剔。
•   嗯，有些教材是要挑剔一下的，所以我也列了不少首選的書，但是具體到編程語言這樣的書上，大沒必要，我倒是首推語言自帶的手冊
•   經(jīng)驗之談....應(yīng)該鼓勵發(fā)表!
  冷嘲熱諷,沒意思,沒什么好吵的了!
  樓主也挺好玩的,不用跟這樣的人計較太多了.....
•   確實是這樣，初學(xué)的人千萬不要在語言上糾纏，尤其是C++。。。
•   @四爺 謝謝你的啟蒙，明白成長體系的大概了。
•   《深入理解計算機》適合我這種菜鳥看嗎？
  我在做代碼優(yōu)化的時候，發(fā)現(xiàn)很多計算機指令工作的原理理解太膚淺，尤其是對流水線之類的東西，很想系統(tǒng)的看看，請師兄給我推薦一本書撒~
  是適合菜鳥的書哦，由淺入深的推薦最好啦，哈哈~
•   《深入理解計算機系統(tǒng)》http://www.douban.com/subject/1230413/
•   誰實現(xiàn)了這個C版本的編譯器?有代碼嗎?
  分享一下,Java的編譯器代碼也行.
  這本書只有頭文件*.h.爺爺?shù)?
  沒有具體的實現(xiàn),郁悶.
•   http://code.google.com/p/bellman/
  我寫的實現(xiàn)，現(xiàn)在還差最后一步寄存器分配沒有做。匯編使用nasm，語法則是類C語法（因為我實在是不習(xí)慣tiger語言的語法，而完全按照c語法來實現(xiàn)有的地方很麻煩）
•   寄存器沒有分配
  　　-----------------------
  　　現(xiàn)在可以編譯了嗎,生成的代碼可以跑嗎?
  　　使用VS2005的C++版本作為開發(fā)環(huán)境嗎?
  　　我看這本書看得稀里糊涂的,呵呵,太笨了!
  　　你也使用LR語法分析嗎?用工具Lex這些工具了嗎?
  　　呵呵,我看代碼里面還有python的代碼哦.呵呵
  　　謝謝,樓主是強人,呵呵
•   這本書講的太簡略了，絕對不適合初學(xué)者。
  講具體構(gòu)建一個編譯器的書很多啊，強烈推薦我們用的教材《編譯原理與實踐》 ，書中完成了一個4000多行的類C教學(xué)編譯器TINY C（麻雀雖小五臟俱全）。Kenneth C. Louden著，機械工業(yè)出版社出版。
•   ps,補充一下，這本書還是很好的，有虎書（應(yīng)該沒記錯-_-||)的稱號，只是他確實不適合初學(xué)者。
•   《編譯原理與實踐》并沒有實現(xiàn)TINY C，只是最后提到了一下。書中實現(xiàn)的是另一個更簡單的幾乎沒什么意義的TINY。不過這本書前端部分講得非常詳細(xì)，很適合初學(xué)者
•   I got lots of trouble.... & no clue....

相關(guān)圖書

• 神奇的美畫師Photoshop CS中文版基礎(chǔ)應(yīng)用全接觸
• MCS-51單片機應(yīng)用開發(fā)實用子程序
• Protel 2004快速上手
• MSP430系列單片機實用C語言程序設(shè)計
• 保險學(xué)
• 愛因斯坦恩怨史
• 聽基因講祖先的故事
• 新編大學(xué)英語口語
• 入學(xué)準(zhǔn)備
• 入學(xué)準(zhǔn)備
• 中國精算進展
• 特色取勝
• 愛因斯坦畫傳
• Hyper Lynx仿真與PCB設(shè)計
• Protel DXP電路設(shè)計入門與應(yīng)用
• 汽車概論
• 大學(xué)物理實驗教程
• 平面設(shè)計教程與上機實訓(xùn)Photoshop CS
• 計算機科學(xué)概論
• 屋頂細(xì)部設(shè)計分析
• 立面細(xì)部設(shè)計分析
• 自然簡史
• 樓梯細(xì)部設(shè)計分析
• 無線局域網(wǎng)絡(luò)技術(shù)與安全
• 機械CAD/CAM