編譯原理入門輔助參考書
Ⅰ 有沒有比龍書通俗易懂的編譯原理書籍
大學課程為什麼要開設編譯原理呢?這門課程關注的是編譯器方面的產生原理和技術問題,似乎和計算機的基礎領域不沾邊,可是編譯原理卻一直作為大學本科的必修課程,同時也成為了研究生入學考試的必考內容。編譯原理及技術從本質上來講就是一個演算法問題而已,當然由於這個問題十分復雜,其解決演算法也相對復雜。我們學的數據結構與演算法分析也是講演算法的,不過講的基礎演算法,換句話說講的是演算法導論,而編譯原理這門課程講的就是比較專註解決一種的演算法了。在20世紀50年代,編譯器的編寫一直被認為是十分困難的事情,第一Fortran的編譯器據說花了18年的時間才完成。在人們嘗試編寫編譯器的同時,誕生了許多跟編譯相關的理論和技術,而這些理論和技術比一個實際的編譯器本身價值更大。就猶如數學家們在解決著名的哥德巴赫猜想一樣,雖然沒有最終解決問題,但是其間誕生不少名著的相關數論。
推薦參考書
雖然編譯理論發展到今天,已經有了比較成熟的部分,但是作為一個大學生來說,要自己寫出一個像TurbocC,Java那樣的編譯器來說還是太難了。不僅寫編譯器困難,學習編譯原理這門課程也比較困難。
第一本書的原名叫《CompilersPrinciples,Techniques,andTools》,另外一個響亮的名字就是龍書。原因是這本書的封面上有條紅色的龍,也因為獗臼樵詒嘁朐?砘?嘴域確實?忻?所以很多國外的學者都直接取名為龍書。最近機械工業出版社已經出版了此書的中文版,名字就叫《編譯原理》。該書出的比較早,大概是在85或86年編寫完成的,作者之一還是著名的貝爾實驗室的科學家。裡面講解的核心編譯原理至今都沒有變過,所以一直到今天,它的價值都非凡。這本書最大的特點就是一開始就通過一個實際的小例子,把編譯原理的大致內容羅列出來,讓很多編譯原理的初學者很快心裡有了個底,也知道為什麼會有這些理論,怎麼運用這些理論。而這一點是我感覺國內的教材缺乏的東西,所以國內的教材都不是寫給願意自學的讀者,總之讓人看了半天,卻不知道裡面的東西有什麼用。
第二本書的原名叫《ModernCompilerDesign》,中文名字叫做《現代編譯程序設計》。該書由人民郵電出版社所出。此書比較關注的是編譯原理的實踐,書中給出了不少的實際程序代碼,還有很多實際的編譯技術問題等等。此書另外一個特點就是其現代而字。在傳統的編譯原理教材中,你是不可能看到如同Java中的垃圾回收等演算法的。因為Java這樣的解釋執行語言是在近幾年才流行起來的東西。如果你想深入學習編譯原理的理論知識,那麼你肯定得看前面那本龍書,如果你想自己動手做一個先進的編譯器,那麼你得看這本《現代編譯程序設計》。
第三本書就是很多國內的編譯原理學者都推薦的那本《編譯原理及實踐》。或許是這本書引入國內比較早吧,我記得我是在高中就買了這本書,不過也是在前段時間才把整本書看完。此書作為入門教程也的確是個不錯的選擇。書中給出的編譯原理講解也相當細致,雖然不如前面的龍書那麼深入,但是很多地方都是點到為止,作為大學本科教學已經是十分深入了。該書的特點就是注重實踐,不過感覺還不如前面那本《現代編譯程序設計》的實踐味道更重。此書的重點還是在原理上的實踐,而非前面那本那樣的技術實踐。《編譯原理及實踐》在講解編譯原理的各個部分的同時,也在逐步實踐一個現代的編譯器TinyC.等你把整本書看完,差不多自己也可以寫一個TinyC了。作者還對Lex和Yacc這兩個常用的編譯相關的工具進行了很詳細的說明,這一點也是很難在國內的教材中看到的。
推薦了這三本教材,都有英文版和中文版的。很多英文好的同學只喜歡看原版的書,不我的感覺是這三本書的翻譯都很不錯,沒有必要特別去買英文版的。理解理論的實質比理解表面的文字更為重要。
編譯原理的實質
幾乎每本編譯原理的教材都是分成詞法分析,語法分析(LL演算法,遞歸下降演算法,LR演算法),語義分析,運行時環境,中間代碼,代碼生成,代碼優化這些部分。其實現在很多編譯原理的教材都是按照85,86出版的那本龍書來安排教學內容的,所以那本龍書的內容格式幾乎成了現在編譯原理教材的定式,包括國內的教材也是如此。一般來說,大學裡面的本科教學是不可能把上面的所有部分都認真講完的,而是比較偏重於前面幾個部分。像代碼優化那部分東西,就像個無底洞一樣,如果要認真講,就是單獨開一個學期的課也不可能講得清楚。所以,一般對於本科生,對詞法分析和語法分析掌握要求就相對要高一點了。
詞法分析相對來說比較簡單。可能是詞法分析程序本身實現起來很簡單吧,很多沒有學過編譯原理的人也同樣可以寫出各種各樣的詞法分析程序。不過編譯原理在講解詞法分析的時候,重點把正則表達式和自動機原理加了進來,然後以一種十分標準的方式來講解詞法分析程序的產生。這樣的做法道理很明顯,就是要讓詞法分析從程序上升到理論的地步。
語法分析部分就比較麻煩一點了。現在一般有兩種語法分析演算法,LL自頂向下演算法和LR自底向上演算法。LL演算法還好說,到了LR演算法的時候,困難就來了。很多自學編譯原理的都是遇到LR演算法的理解成問題後就放棄了自學。其實這些東西都是只要大家理解就可以了,又不是像詞法分析那樣非得自己寫出來才算真正的會。像LR演算法的語法分析器,一般都是用工具Yacc來生成,實踐中完全沒有比較自己來實現。對於LL演算法中特殊的遞歸下降演算法,因為其實踐十分簡單,那麼就應該要求每個學生都能自己寫。當然,現在也有不少好的LL演算法的語法分析器,不過要是換在非C平台,比如Java,Delphi,你不能運用YACC工具了,那麼你就只有自己來寫語法分析器。
等學到詞法分析和語法分析時候,你可能會出現這樣的疑問:詞法分析和語法分析到底有什麼?就從編譯器的角度來講,編譯器需要把程序員寫的源程序轉換成一種方便處理的數據結構(抽象語法樹或語法樹),那麼這個轉換的過程就是通過詞法分析和語法分析的。其實詞法分析並非一開始就被列入編譯器的必備部分,只是我們為了簡化語法分析的過程,就把詞法分析這種繁瑣的工作單獨提取出來,就成了現在的詞法分析部分。除了編譯器部分,在其它地方,詞法分析和語法分析也是有用的。比如我們在DOS,Unix,Linux下輸入命令的時候,程序如何分析你輸入的命令形式,這也是簡單的應用。總之,這兩部分的工作就是把不規則的文本信息轉換成一種比較好分析好處理的數據結構。那麼為什麼編譯原理的教程都最終把要分析的源分析轉換成樹這種數據結構呢?數據結構中有Stack,Line,List這么多數據結構,各自都有各自的特點。但是Tree這種結構有很強的遞歸性,也就是說我們可以把Tree的任何結點Node提取出來後,它依舊是一顆完整的Tree。這一點符合我們現在編譯原理分析的形式語言,比如我們在函數裡面使用函樹,循環中使用循環,條件中使用條件等等,那麼就可以很直觀地表示在Tree這種數據結構上。同樣,我們在執行形式語言的程序的時候也是如此的遞歸性。在編譯原理後面的代碼生成的部分,就會介紹一種堆棧式的中間代碼,我們可以根據分析出來的抽象語法樹,很容易,很機械地運用遞歸遍歷抽象語法樹就可以生成這種指令代碼。而這種代碼其實也被廣泛運用在其它的解釋型語言中。像現在流行的Java,.NET,其底層的位元組碼bytecode,可以說就是這中基於堆棧的指令代碼的。
關於語義分析,語法制導翻譯,類型檢查等等部分,其實都是一種完善前面得到的抽象語法樹的過程。比如說,我們寫c語言程序的時候,都知道,如果把一個浮點數直接賦值給一個整數,就會出現類型不匹配,那麼C語言的編譯器是怎麼知道的呢?就是通過這一步的類型檢查。像C++語言這中支持多態函數的語言,這部分要處理的問題就更多更復雜了。大部編譯原理的教材在這部分都是講解一些比較好的處理策略而已。因為新的問題總是在發生,舊的辦法不見得足夠解決。
本來說,作為一個編譯器,起作用的部分就是用戶輸入的源程序到最終的代碼生成。但是在講解最終代碼生成的時候,又不得不講解機器運行環境等內容。因為如果你不知道機器是怎麼執行最終代碼的,那麼你當然無法知道如何生成合適的最終代碼。這部分內容我自我感覺其意義甚至超過了編譯原理本身。因為它會把一個計算機的程序的運行過程都通通排在你面前,你將來可能不會從事編譯器的開發工作,但是只要是和計算機軟體開發相關的領域,都會涉及到程序的執行過程。運行時環境的講解會讓你更清楚一個計算機程序是怎麼存儲,怎麼裝載,怎麼執行的。關於部分的內容,我強烈建議大家看看龍書上的講解,作者從最基本的存儲組織,存儲分配策略,非局部名字的訪問,參數傳遞,符號表到動態存儲分配(malloc,new)都作了十分詳細的說明。這些東西都是我們編寫平常程序的時候經常要做的事情,但是我們卻少去探求其內部是如何完成。
關於中間代碼生成,代碼生成,代碼優化部分的內容就實在不好說了。國內很多教材到了這部分都會很簡單地走馬觀花講過去,學生聽了也只是作為了解,不知道如何運用。不過這部分內容的東西如果要認真講,單獨開一學期的課程都講不完。在《編譯原理及實踐》的書上,對於這部分的講解就恰到好處。作者主要講解的還是一種以堆棧為基礎的指令代碼,十分通俗易懂,讓人看了後,很容易模仿,自己下來後就可以寫自己的代碼生成。當然,對於其它代碼生成技術,代碼優化技術的講解就十分簡單了。如果要仔細研究代碼生成技術,其實另外還有本叫做《》,那本書現在由機械工業出版社引進的,十分厚重,而且是英文原版。不過這本書我沒有把它列為推薦書給大家,畢竟能把龍書的內容搞清楚,在中國已經就算很不錯的高手了,到那個時候再看這本《》也不遲。代碼優化部分在大學本科教學中還是一個不太重要的部分,就是算是實踐過程中,相信大家也不太運用得到。畢竟,自己做的編譯器能正確生成執行代碼已經很不錯了,還談什麼優化呢?
編譯原理的課程畢竟還只是講解原理的課程,不是專門的編譯技術課程。這兩門課程是有很大的區別的。編譯技術更關注實際的編寫編譯器過程中運用到的技術,而原理的課
Ⅱ 《Compilers Principles》txt下載在線閱讀全文,求百度網盤雲資源
《Compilers Principles編譯原理》(Alfred V. Aho)電子書網盤下載免費在線閱讀
鏈接: https://pan..com/s/1uTWbyl7EEuUO1EgQpbxOkg
書名:Compilers Principles編譯原理
作者:Alfred V. Aho
豆瓣評分:9.2
出版社:機械工業出版社
出版年份:2011-1
頁數:1009
內容簡介:
本書是編譯領域無可替代的經典著作,被廣大計算機專業人士譽為「龍書」。本書上一版自1986年出版以來,被世界各地的著名高等院校和研究機構(包括美國哥倫比亞大學、斯坦福大學、哈佛大學、普林斯頓大學、貝爾實驗室)作為本科生和研究生的編譯原理課程的教材。該書對我國高等計算機教育領域也產生了重大影響。 第2版對每一章都進行了全面的修訂,以反映自上一版出版20多年來軟體工程。程序設計語言和計算機體系結構方面的發展對編譯技術的影響。本書全面介紹了編譯器的設計,並強調編譯技術在軟體設計和開發中的廣泛應用。每章中都包含大量的習題和豐富的參考文獻。 本書適合作為高等院校計算機專業本科生和研究生的編譯原理與技術課程的教材,也可供廣大計算機技術人員參考。
作者簡介:
Alfred V.Aho,美國歌倫比亞大學教授,美國國家工程院院士,ACM和IEEE會士,曾獲得IEEE的馮·諾伊曼獎。著有多部演算法、數據結構、編譯器、資料庫系統及計算機科學基礎方面的著作。
Monica S.Lam,斯坦福大學計算機科學系教授,曾任Tensilica的首席科學家,也是Moka5的首任CEO。曾經主持SUIF項目,該項目產生了最流行的研究用編譯器之一。
Ravi Sethi,Avaya實驗室總裁,曾任貝爾實驗室高級副總裁和Lucent Technologies通信軟體的CTO。他曾在賓夕法尼亞州立大學,亞利桑那州立大學和普林斯頓大學任教,是ACM會士。
Jefirey D.Ullman斯坦福大學計算機科學系教授和Gradiance CEO。他的研究興趣包括資料庫理論、資料庫集成、數據挖掘和利用信息基礎設施教學等。他是美國國家工程學院院士、IEEE會士,獲得過ACM的Karlstrom傑出教育獎和Knuth獎。
Ⅲ 求C語言初學者書籍推薦
1.基礎(C語言入門,初學,編程基礎)
《C語言程序設計:現代方法》(第2版)
《深入理解計算機系統》(修訂版或第2版)
《C語言程序設計》(第2版)
《程序員修煉之道》
《C和指針》
《C primer plus》(入門首選)
《高質量程序設計指南》(一定要看)
《從問題到程序》(最佳高校教材)
2.內核/驅動
《Linux內核設計與實現》(第3版)
《Linux設備驅動程序》(第3版)
《深入Linux內核架構》
《Linux C編程一站式學習》
3.應用
《UNIX環境高級編程》
《UNIX網路編程》
4.進階
《C陷阱與缺陷》
《C專家編程》
《C語言程序設計》K&R版
《C語言解惑》
《你必須知道的495個C語言問題》
《C語言參考手冊(原書第5版)》
《C語言介面與實現》
《C語言的科學和藝術》
《數據結構與演算法分析C語言系列》
《Linux程序設計》
《現代編譯原理》
《重構-改善既有代碼的設計》
《老碼識途-從機器碼到框架的系統觀逆向修煉之路》
《C語言進階》
《實用C語言編程》
C語言從入門到進階書籍推薦吐血整理大全(含網盤下載鏈接)
Ⅳ 分別推薦下以下幾個方面的經典書籍: 1、操作系統 2、數據結構 3、編譯原理 4、演算法 5、資料庫 6、軟體工
操作系統:《操作系統概念》、《現代操作系統》
數據結構:嚴版《數據結構(C語言版)》、《數據結構與演算法分析》(Weiss著,有C/C++/Java描述的不同版本)
編譯原理:傳說中的「龍書」、「虎書」和「鯨書」,全名記不清了可以自己搜一下。
演算法:《演算法導論》、《演算法設計與分析基礎》(Levitin著)
資料庫:《資料庫系統概念》
軟體工程:隨意,反正得多做項目體會……以後可以看看《人月神話》
Ⅳ 《編譯原理》txt下載在線閱讀全文,求百度網盤雲資源
《編譯原理》(陳意雲)電子書網盤下載免費在線閱讀
鏈接: https://pan..com/s/1BOpMeUxvK5kF_TeMACnD6Q
書名:編譯原理
作者:陳意雲
豆瓣評分:6.2
出版社:高等教育出版社
出版年份:2003-1
頁數:381
內容簡介:
《編譯原理》介紹編譯器構造的一般原理和基本實現方法,主要內容包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優化和目標代碼生成等。除了介紹命令式編程語言的編譯技術外,《編譯原理》還介紹面向對象語言和函數式編程語言的實現技術。《編譯原理》還強調一些相關的理論知識,如形式語言和自動機理論、語法制導的定義和屬性文法、類型論和類型系統等。
《編譯原理》取材廣泛新穎、圖文並茂,注意理論聯系實際。為滿足教師教學和學生自學及考研需求,《編譯原理》作者編寫了配套教學參考書《編譯原理習題精選與解析》(高等教育出版社2005年8月出版),同時提供本課程的電子教案,可從高等教育出版社高等理工教學資源網免費下載。《編譯原理》可作為高等學校計算機科學及相關專業的教材,也可供計算機軟體工程技術人員參考使用。
Ⅵ 有什麼好的編譯原理的書籍
編譯原理方面比較好的書有三本,分別是龍書、虎書、鯨書,
這三本書是編譯原理方面很權威的三本書,以動物命名是因為他們三本的封面上分別印了這三種動物。
這三本書的全名如下:
1.龍書(Dragon book)
書名是Compilers: Principles,Techniques,and Tools
2.鯨書(Whale book)
書名是:Advanced Compiler Design and Implementation
3.虎書(Tiger book)
書名是:Modern Compiler Implementation in Java/C++/ML,Second Edition
至於翻譯過來的中文本你去網上搜一下
Ⅶ 《編譯原理考研輔導教程》pdf下載在線閱讀全文,求百度網盤雲資源
《編譯原理考研輔導教程》網路網盤pdf最新全集下載:
鏈接:https://pan..com/s/1d6s5KhHw8Ru3mccYMac7ZA
簡介:本書由在全國知名高校長期從事編譯原理課程教學工作的資深教師編寫,書中匯集了近年來全國眾多知名高校計算機專業研究生入學考試常見考試知識點和經典試題解析,提供了豐富的典型題例與實戰練習,十分難得的是本書包含了國內50多所知名高校的編譯原理研究生入學試題,此外還提供了兩套模擬試題及參考答案。本書是幫助讀者在最短時間內成功考研的「利器」,是考生順利通過考試強有力的保障。本書從實際考試的角度出發,對本課程考試重點、難點問題進行了詳細解析,書中所有題例、名校試題及練習都配有參考解答。
Ⅷ 現代編譯原理c語言描述 這本書有答案嗎
新手的話建議可以看看譚浩強的C程序設計,基本語法會了,可以看下數據結構和演算法,接下來看計算機組成原理-->編譯原理-->操作系統-->計算機網路。這些學好了,可以深入研究演算法,另外可以看點計算機圖形學和人工智慧。程序最核心的是演算法,所以數學基礎要好,不能只能做一輩子碼奴。其次英語要好,只要能看懂一般的英文文檔就OK了。給你介紹一些書。1、演算法計算機程序設計藝術-------Donald.E.Knuth----------演算法「倚天屠龍」雙劍演算法導論-----------------ThomasH.Cormen--------演算法「倚天屠龍」雙劍離散數學及其應用----------KennethH.Rosen具體數學—計算機科學基礎--------Donald.E.Knuth2、數據結構數據結構C++數據結構演算法與應用3、C語言C程序設計語言(第2版·新版)---C語言「倚天屠龍雙劍」---BrianW.Kernighan「C語言之父」CPrimerPlus中文版(第五版)--------C語言「倚天屠龍雙劍」---StephenPrataC程序設計(第三版)---------------------------譚浩強C語言大全(第四版)---------------------------HERBERTSCHILDTC語言介面與實現:創建可重用軟體的技術-------------DAVIDR.HANSONC語言參考手冊(原書第5版)--------------------------SamuelP.HarbisonC程序設計教程---------------------------------H.M.Deitel/P.J.DeitelC陷阱與缺陷-----------------------------------AndrewKoenig5、C++C++程序設計語言(特別版)---c++八大金剛----BjarneStroustrup「C++之父」C++Primer(第3版)中文版----c++八大金剛---StanleyB.LippmanC++Primer(第4版)中文版----c++八大金剛---StanleyB.LippmanC++標准程序庫—自修教程與參考手冊--c++八大金剛--NicolaiM.JosuttisC++語言的設計和演化-----c++八大金剛----BjarneStroustrup「C++之父」深度探索C++對象模型---c++八大金剛----StanleyB.LippmanEssentialC++中文版---c++八大金剛---StanleyB.LippmanEffectiveC++中文版2ndEdition-----c++八大金剛------ScottMeyersMoreEffectiveC++中文版----c++八大金剛------ScottMeyersC++編程思想(第2版)第1卷:標准C++導引--------BruceEckelC++編程思想(第2版)第2卷:實用編程技術--------BruceEckelC++程序設計--------------------------譚浩強C++程序設計教程(第2版)--------------錢能C++PrimerPlus(第五版)中文版---StephenPrata6、操作系統深入理解計算機系統(修訂版)-------RANDALE.BRYANT計算機操作系統(第六版)7、編譯原理跟我一起寫makefile《編譯原理技術和工具》-------Alfred-------龍書《現代編譯原理-C語言描述》-----------AndrewW.Appel-----------虎書《高級編譯器設計與實現》-----------StevenS.Muchnick-----------鯨書8、網路計算機網路第四版中文版-----------AndrewS.Tanenbaum-------網路編程三劍客TCP/IP詳解3卷本--------------------RichardStevens----網路編程三劍客UNIX網路編程2卷本--------------------RichardStevens----網路編程三劍客用TCP/IP進行網際互聯-----------DouglasE.Comer高級TCP/IP編程-------------------JonC.SnaderC++網路編程-----------------------DouglasSchmidtUNIX環境高級編程(第2版)--------------------RichardStevens9、LinuxLinux內核設計與實現Linux內核完全注釋LINUX內核分析及編程