編譯原理第二版和第三版區別

① 對了 學C語言 和 學C++ 還有 學java 有什麼區別啊是什麼東東啊

如果你是初中畢業，沒上高中，那要干這行是非常難的。嗯，我是說要干好的話，是很難的。
看在你前面兩個問題的份上，我就花點時間來回答你這個問題。
首先，譚浩強那個書是幾乎沒有任何意義的，其中的代碼質量極差，用來糊弄糊弄文科學生考個計算機二級還可以，但是你想學編程，就不用看那個了，計算機等級考試也沒有任何意義，任何一個公司招人都不會看那個的。
首先你要清楚明白一點，就是你還小，潛力很大，可以說你的前途是無限的，就看你自己怎麼走了。
如果你安心做個小程序員，寫寫代碼混混日子，每個月拿個3000來塊錢，那你現在可以隨便玩，以後年紀大了點去上個什麽java培訓班，或者如果你肯花點功夫上個計算機本科，三流大學隨便混，現在做程序員的基本都能拿這么多。但是前途嘛，嘿嘿，你自己想想吧。
所以，小弟弟，現在當務之急還是上好高中，考個好點的大學。
如果你學有餘力想自學計算機的。那我可以指點你一條路，但是切記，前提是要學有餘力，如果你成績很好，那可以花課余時間學這個，如果學校功課很吃力，那一定要確保上好大學。
畢竟很多計算機系牛人上大學之前連計算機都沒有碰過，這玩意不急在一時，你現在還小。
好，下面給你指條路，這讓我好好想想。
首先，程序員是個很不專業的說法，你這種年紀，志向要高，目標要遠大，你所謂的「編程」只是技術的末流，打個比方，真正的高手肯定是有一門高深的內功，然後才去練劍法，甚至做到五招勝有招的境界。所以，語言這東西不急的，先打好基礎。
數學和英語，這兩門都是重中之中，數學培養邏輯思維，英語嘛，以後好的專業文獻和書籍都是英文原版的。一千頁的厚度，一百多萬字的書都是要看英文版的的。而且數學本身也有非常多的實際應用，不只是培養邏輯思維這么簡單，當然，我這里說的是數學，不是算數。
言歸正傳（我之所以說這么多廢話就是想提醒你，學校功課一定要搞好。），你可以先買點經典教材的中文版來看。剛開始肯定是非常非常難的，天書一般，特別基礎的書我也太清楚了，因為那個對我來說很遙遠，你可以去找本計算機科學導論這樣的書來看。有個網站你一定要記住，要常去，就是豆瓣讀書，網址你自己搜，然後里在裡面可以搜索一本計算機科學概論這書，翻譯的，這書我沒看過，但是打基礎應該不錯的，當然，這種專業書籍都是非常枯燥的，而且可能你看了很久，看了很多本，也不會有什麽效果，他不會立馬讓你成為一個「牛人」或者「編程高手」的，但是正如我之前所說，你還小，路還長，所以要把目標定得高。想成為真正的高手還是學點三腳貓功夫就看你自己了。
看完這個導論或者概論式的書，你可以開始往細節探索了，計算機嘛，總的來說就是兩條線，硬體和軟體，即使你喜歡軟體，硬體也是要學的，這個沒有第二選擇，最好的就是CS:APP，國內翻做深入理解計算機系統，這書堪比計算機界的九陰真經，內容很全，涵蓋很多科目，軟硬都有，也很深，習題還有詳細講解，當然也很厚，這書是打基礎的最好選擇（當然，這個基礎是相對我來說的，對你可能很不基礎了。）這書不能直接看，你得先看看國內教材，推薦唐朔飛的計算機組成原理和湯子瀛的操作系統，還有王爽的匯編語言（這本書是國內教材里經典的經典啊，小學生都能看懂。），這三本書你肯定也看不太懂，但是一定要翻透，不求甚解，但求讀熟，以後你會明白的。
嗯，然後就是語言了，看完這三本書之後你還不能看「深入理解計算機系統」，因為你要學一門語言，打基礎當然是C語言了，C語言最經典的教材當然是C語言本身的發明者寫的那本，叫「C程序設計語言」但是這本書你肯有可能看不懂，但是一定要買，可以作為參考書，或者收藏。。。不過這書不太適合入門，那麼用什麽書入門呢，這我到確實說不太好，因為學習C語言對我也是很久遠的事情了，我當年就是看譚浩強那本書入門的，當然，這本書很不好，會給你養成很不好的習慣，但是勝在淺顯易懂，你自己掂量吧。
這里扯遠一點，C語言語法非常簡單，學起來非常快，但是我不知道好的入門教材，如果你不想從C語言入門，直接學C++也是可以的，C++入門不二經典，就是Essential C++，這書中文名我不知道，你自己找找去吧。Essential C++看完之後看C++ Primer，然後看The C++ Programming Language，當然，這都是後話了，後面兩本都很深，沒有一點基礎是看不下來的（而且非常厚），而且看完這三本C++只能說你算是掌握這門語言了，離精通還差得遠呢。
嗯，回歸正題，那麼看完組成原理，操作系統，匯編語言，和學完一門語言（C或者C++）（對了，匯編語言可能要在學完C或者C++之後再學）。之後，你就可以看「深入理解計算機系統」了，這是本大部頭，不要怕，前面基礎有了，看這本不會很難的。
看完「深入理解計算機系統」，恭喜你，入門了，你對整個計算機系統有了一個比較全面深入的理解了，當然，我給你假想的目標比較高，國內的那些垃圾教材就不用去翻了。
接下來可以學更「專」一點的東西了，首先，你要學好離散數學，不，不是學好，是「學」就可以，數學這東西，要學好是要花大力氣的，如果你進了一所好的大學，那當然要學好，如果你只是自學，那你應該找本國外的大部頭的離散數學教材翻一遍，不求甚解，但是起碼題目都看一遍，概念都過過目，這也是基礎。
然後你可以隨便找本數據結構的書看，隨便找，隨便翻，不求甚解，但求讀熟。
數據結構本身是比較細枝末節的東西，現在不用太糾結，看完數據結構，就要看計算機科學的核心了，就是演算法，推薦直接上演算法導論，這書現在國內只有第二版，不過等你看到這程度，估計第三版的中文版也出了。這書雖然非常著名，雖然很厚，但是它不難！講得非常細，作者生怕你看不懂。
演算法是核心，是轉折點，看完之後前面的路就廣了隨便你選一條。
建議你學編譯原理，教材沒得說，龍書，你自己搜搜就知道了。
網路，這個基礎教材也沒得說，computer networks(我這里說的所有書你都可以在豆瓣找到的)
然後是資料庫，這個要看資料庫系統基礎教程，當然，學資料庫之前最好要有匯編，演算法，和編譯的基礎。這書也是外國的。
然後，你就可以考慮具體實用了，如果你喜歡底層，做系統軟體，那可以繼續往C語言或者C++發展，如果想學JAVA，那也可以，當然，有一點就是，等你成人了，等你大學畢了業，C++或者Java還是不是業界主流都不一定的，這個行業發展非常快，但是唯有基礎原理是不變的，所以我根本沒有跟你說太多語言和編程的東西，你還小，學那些沒用的，也不需要。基礎打好，原理搞懂，前面就是一馬平川，而且是青藏高原上的平川，你層次就比一般程序員高了啊。
這時候如果你大學成績優秀，那沒得說的，出國，本科畢業申請美國博士有獎學金的，花不了太多錢，當然，前提是你非常優秀，而且非常重要的一點是你本科成績必須很好（我就是栽在了本科成績上）。

說了這么多，不是我2，咱也不認識，我只不過回答了你兩次問題，拿了點根本無所謂的網路知道積分罷了，我只是覺得，看見這樣一個對計算機感興趣的晚輩，如果能適時給你一點指導，也許就能改變你一生，如果真能這樣，也不枉我花這么多時間打這么多字了，但是，很大概率是你和普通的小孩一樣，混混日子，一無所成，路是你自己走的，具體能有多少成就，就看你自己了。

另外，真的，其實你現在什麼都不用關系，我說的那些你都可以當屁話，學校功課搞好就行，上好點的大學，咱理工科文憑學歷是非常非常重要的！尤其是計算機這樣最偏理科的工科。

學計算機是非常枯燥的，開始也是非常難的，但是入了門之後再繼續深入就會很順利了，怎麼能算入門了呢？我覺得，看完「深入理解計算機系統」就行。

記住，這是理工科，作為一個理工男，一定要熱愛自己的專業，把枯燥的東西學出興趣來，加油，小盆友。

還有一點，我說的那些書，可能的話，盡量看英文版，學計算機，英文不好是沒法混的。

再加一條，計算機的專業書初學者都是很難看懂的，很多時候一個概念作者根本不解釋，你也不明白，因為作者自己明白了，他也假設你明白了。所以有個訣竅就是，看一本書的時候，搞點同一科目的其他書來參考著看，看到不明白的地方翻翻其他書，也許就有了，當然，主要還是以我給你推薦的那幾本為准。

② 編譯原理中，形式語言里怎麼區分2型文法與3型文法

二型文法如下:
S->Ac
S->Sc
A->ab
A->aAb
三型文法如下:
S->aS
A->bA
B->cB
B->c
A->Bb
A、2型文法是上下文無關文法，表現在產生式上就是產生式的左部只有一個非終結符；3型文法從廣義上講包括左線形文法、右線形文法和正規文法 。
B、左線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最左端。
C、右線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最右端 。
D、正規文法是右線形文法的一個子集，其產生式右部只有三種情況：
1）空串
2）只有一個終結符
3）只有一個終結符後接一個非終結符
E、所有的3型文法都是2型文法。

③ 學習編譯原理哪本書好

我們學校用的是《編譯原理》與《編譯原理與實踐》這兩本書，這兩本書都是國外的教材。我覺得《編譯原理與實踐》這本書不錯，自學應該能看懂，而且代碼比較多，書最後還有整個小型編譯器的源代碼。
編譯不好學，你就慢慢學吧。

下面的資料請作參考：

當代編譯技術三大聖經級別的教材

1.龍書(Dragon book)
書名是Compilers: Principles,Techniques,and Tools
作者是：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman

內容簡介
《編譯原理》作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界著名的計算機 科學家，他們在計算機科學理論、資料庫等很多領域都做出了傑出貢獻。《編譯原理》 是編譯領域無可替代的經典著作，被廣大計算機專業人士譽為「龍書」。《編譯原理》一 直被世界各地的著名高等院校和科研機構(如貝爾實驗室、哥倫比亞大學、普 林斯頓大學和斯坦福大學等)廣泛用作本科生和研究生編譯原理與技術課程的 教材，《編譯原理》對我國計算機教育界也具有重大影響。 書中深入討論了編譯器設計的重要主題，包括詞法分析、語法分析、語法制 導分析、類型檢查、運行環境、中間代碼生成、代碼生成、代碼優化等，並在 最後兩章中討論了實現編譯器的一些編程問題和幾個編譯器實例，而且每章都 提供了大量的練習和參考文獻。

與上一版相比，《編譯原理》第二版進行了全面的修訂，涵蓋了編譯器開發方面的最新進展。每章中都提供了大量的系統及參考文獻。《編譯原理》是編譯原理課程方面的經典教材，內容豐富，適合作為高等院校計算機及相關專業本科生及研究生的編譯原理課程的教材，也是廣大技術人員的極佳參考讀物。

作者簡介
Alfred V．Aho，美國歌倫比亞大學教授，美國國家工程院院士，ACM和IEEE會士，曾獲得IEEE的馮·諾伊曼獎。著有多部演算法、數據結構、編譯器、資料庫系統及計算機科學基礎方面的著作。
Monica S．Lam，斯坦福大學計算機科學系教授，曾任Tensilica的首席科學家，也是Moka5的首任CEO。曾經主持SUIF項目，該項目產生了最流行的研究用編譯器之一。
Ravi Sethi，Avaya實驗室總裁，曾任貝爾實驗室高級副總裁TLucent Technologies通信軟體的CTO。他曾在賓夕法尼亞州立大學、亞利桑那州立大學和普林斯頓大學任教，是ACM會士。
Jeffrey D．Ullman斯坦福大學計算機科學系教授和Gradiance CEO，他的研究興趣包括資料庫理論、資料庫集成、數據挖掘和利用信息基礎設施教學等。他是美國國家工程院院士、IEEE會士，獲得過ACM的KarIstrom傑出教育家獎和Knuth獎。
第一版中文版
第二版中文版

2.鯨書(Whale book)
書名是：Advanced Compiler Design and Implementation
作者是：Steven S.Muchnick

內容簡介
本書迎接現代語言和體系結構的挑戰，幫助讀者作好准備，去應對將來要遇到的編譯器設計的問題。
本書涵蓋現代微處理器編譯器的設計和實現方面的所有高級主題。本書從編譯設計基礎領域中的高級問題開始，廣泛而深入地闡述各種重要的代碼優化技術，分析各種優化之間的相對重要關系，以及實現這些優化的最有效方法。
本書特點
●為理解高級編譯器設計的主要問題奠定了基礎
●深入闡述優化問題
●用Sun的SPARC、IBM的POWER和PowerPC、DEC的Alpha以及Intel的Pentium和相關商業編譯 器作為案例，說明編譯器結構、中間代碼設計和各種優化方法
●給出大量定義清晰的關於代碼生成、優化和其他問題的演算法
●介紹由作者設計的以清晰、簡潔的方式描述演算法的語言ICAN (非形式編譯演算法表示)。

本書是經典的編譯器著作，與「龍書」齊名，稱為鯨書。書中針對現代語言和體系結構全面介紹了編譯器設計與實現的高級論題，從編譯器的基礎領域中的高級問題開始，然後深入討論了各種重要的代碼優化。本書專為編譯器專業人士和計算機專業本科生，研究生編寫，在設計和實現高度優化的編譯器以及確定優化的重要性和實現優化的最有效的方法等方面，為讀者提供了非常有價值的指導。

作者簡介
Steven S.Muchnick，曾是計算機科學教授，後作為惠普的PA-RISC和SUN的SPARC兩種計算機體系結構的核心開發成員，將自己的知識和經驗應用於編譯器設計，並擔任這些系統的高級編譯器設計與實現小組的領導人。他在研究和開發方面的雙重經驗，對於指導讀者作出編譯器設計決策極具價值。

3.虎書(Tiger book)
書名是：Modern Compiler Implementation in C /Java /ML,Second Edition
作者是：Andrew W.Appel,with Jens Palsberg

內容簡介
《現代編譯原理——C語言描述(英文版)/圖靈原版計算機科學系列》全面講述了現代編譯器的各個組成部分，包括：詞法分析、語法分析、抽象語法、語義檢查、中間代碼表示、指令選擇、數據流分析、寄存器分配以及運行時系統等。與大多數編譯原理的教材不同，《現代編譯原理——C語言描述(英文版)/圖靈原版計算機科學系列》採用了函數語言和面向對象語言來描述代碼生成和寄存器分配，對於編譯器中各個模塊之間的介面都給出了實際的 C 語言頭文件。 全書分成兩部分，第一部分是編譯的基礎知識，適用於第一門編譯原理課程（一個學期）；第二部分是高級主題，包括面向對象語言和函數語言、垃圾收集、循環優化、 SSA（靜態單賦值）形式、循環調度、存儲結構優化等。
本書是一本著名的編譯原理課程的教材。國際上眾多名校均採用本書作為編譯原理課程的教材，包括美國麻省理工學院、加州大學伯克利分校、普林斯頓大學和英國劍橋大學等。本書在國外享有「虎書」的稱號，與有「龍書」之稱的《編譯原理》（Alfred Aho 等編著）齊名。與編譯原理方面的其他名著相比，本書出版時間晚，內容新。 書中專門為學生提供了一個用 C 語言編寫的實習項目，包括前端和後端設計，學生可以在一學期內創建一個功能完整的編譯器。

作者簡介
Andrew W.Appel，美國普林斯頓大學計算機科學系教授，第26屆ACM SIGPLAN-SIGACT程序設計原理年會大會執行主席，1998-1999年在貝爾實驗室做研究工作。主要研究方向是計算機安全、編譯器設計、程序設計語言等。

④ 離散數學和編譯原理哪個考試比較好

看問題，你應該是計算機專業的 要說考試 都不好考！不過編譯原理要是有人指導的話 有些題是很好做的，自己看書也要選對教材 我們學的是 國防工業出版社《編譯原理》第三版 ，要是沒人指導的話 自己搞懂很費勁！建議要是考試的話 直接針對題 學習！知道怎麼做就行！事後有必要的話 自己再慢慢知道原因！

⑤ 求編譯原理求編譯原理第2版pdf文件

你那個不太好，還是國外的最新版吧，編譯原理，又稱龍書，第三版
/s/1H044ndobS5UZpaEEvh9xnw
提取inwc

⑥ 本人想學計算機，請大俠們推薦幾本書

數據結構：

《數據結構》（第二版），嚴蔚敏，清華大學出版社；

演算法(推薦兩本)：

《The Art of Computer Programming》， Donald.E.Knuth
即《計算機程序設計藝術》(第三版)，中文版 國防大學出版社；

《Introction.to.Algorithms》
即《演算法導論(原書第2版)》， 中文版 機械工業出版社；

編譯原理：

《編譯原理》(第二版) ，呂映芝、張素琴合著，清華大學出版社；
《編譯原理》(第三版)，陳火旺，國防工業出版社；

計算機原理：
《計算機組成原理》(第二版),唐朔飛,高等教育出版社；
《計算機組成原理》（第四版），白中英，科學出版社；

資料庫原理：
《資料庫原理》(第二版) Kroenke,D.M. 著，郭平 翻譯，清華大學出版社；

⑦ 為什麼要學習編譯原理(轉）

大學課程為什麼要開設編譯原理呢？這門課程關注的是編譯器方面的產生原理和技術問題，似乎和計算機的基礎領域不沾邊，可是編譯原理卻一直作為大學本科的必修課程，同時也成為了研究生入學考試的必考內容。編譯原理及技術從本質上來講就是一個演算法問題而已，當然由於這個問題十分復雜，其解決演算法也相對復雜。我們學的數據結構與演算法分析也是講演算法的，不過講的基礎演算法，換句話說講的是演算法導論，而編譯原理這門課程講的就是比較專註解決一種的演算法了。在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)都作了十分詳細的說明。這些東西都是我們編寫平常程序的時候經常要做的事情，但是我們卻少去探求其內部是如何完成。 關於中間代碼生成，代碼生成,代碼優化部分的內容就實在不好說了。國內很多教材到了這部分都會很簡單地走馬觀花講過去，學生聽了也只是作為了解，不知道如何運用。不過這部分內容的東西如果要認真講，單獨開一學期的課程都講不完。在《編譯原理及實踐》的書上，對於這部分的講解就恰到好處。作者主要講解的還是一種以堆棧為基礎的指令代碼，十分通俗易懂，讓人看了後，很容易模仿，自己下來後就可以寫自己的代碼生成。當然，對於其它代碼生成技術，代碼優化技術的講解就十分簡單了。如果要仔細研究代碼生成技術，其實另外還有本叫做《》,那本書現在由機械工業出版社引進的，十分厚重，而且是英文原版。不過這本書我沒有把它列為推薦書給大家，畢竟能把龍書的內容搞清楚，在中國已經就算很不錯的高手了，到那個時候再看這本《》也不遲。代碼優化部分在大學本科教學中還是一個不太重要的部分，就是算是實踐過程中，相信大家也不太運用得到。畢竟，自己做的編譯器能正確生成執行代碼已經很不錯了，還談什麼優化呢？ 編譯原理的課程畢竟還只是講解原理的課程，不是專門的編譯技術課程。這兩門課程是有很大的區別的。編譯技術更關注實際的編寫編譯器過程中運用到的技術，而原理的課

⑧ 操作系統原理、計算機組成原理、編譯原理的學習順序

操作系統原理就是講操作系統的，比如怎麼管理內存，怎麼管理文件，怎麼管理進程。
計算機組成原理講的是計算機硬體各部分的組成與協作，比如怎麼取址，內存怎麼構成，磁碟的磁臂磁軌之類的。
編譯原理，講的是怎麼將高級語言（比如c，java）翻譯成機器語言的過程與技術。

⑨ 編譯原理與匯編的區別和聯系是什麼

編譯原理與匯編的區別和聯系是什麼
編譯原理是研究各種語言轉換（不夠專業）為機器語言的過程中的各種理論。
編譯原理是將計算機語言轉化為可以在計算機硬體上直接運行的機器語言，是翻譯語言的一種。
1、將高級語言變為機器語言，包括兩種方法，編譯是一種，另一種是解釋；
2、將匯編語言變成機器語言的，叫匯編程序．
編譯: 高級語言 --> 機器語言(指令)；
匯編: 匯編指令 --> 機器指令；

⑩ 《計算機組成原理》和《微機原理與介面技術》、《編譯原理》有什麼區別

計算機組成原理主要是介紹計算機的基本硬體及原理。重在各個部分的連接。相對寬泛一些。
微機原理，主要是微機基本程序的編譯（匯編語言）及8088...等型號的介面連接，介面程序。
編譯原理，就是介紹計算機的程序編輯，相對來說不同的有了是程序的一般結構
以下引用：編譯原理是計算機專業的一門重要專業課，旨在
介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、
詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理
、代碼優化和目標代碼生成。