編譯原理基礎第二版
❶ 第二版計算機科學導論的答案
計算機科學與技術專業 相對來說應該是計算機方面專業中最熱門的了
清華大學有全國第一的計算機科學與技術專業
大多學校的 計算機科學與技術專業都是差不多的 當然也有適當的區別
在這里摘錄華中科技大的該專業培養方案(僅供參考)
計算機科學與技術專業本科培養計劃
一、培養目標
培養德、智、體全面發展，具有系統、扎實的信息學科和計算機學科的理論基礎，在信息的獲取、傳遞、處理及應用等方面，具有較寬廣的專業知識和實踐動手能力的研究型、復合型人才。畢業生具有良好的人文素質、創新精神和較強的英語能力，能在信息技術產業，科研部門，高等院校及其相關領域從事信息科學與技術的研究、設計、開發及管理等方面的工作，並可繼續攻讀計算機科學與技術、相關學科與交叉學科的碩士學位。
二、基本規格要求
1、 具有較扎實的信息學科所需的數理基礎；
2、 掌握信息學科、計算機科學與技術的基本理論和方法；
3、 具有研究計算機科學與技術領域理論問題和解決實際問題的能力；
4、 了解信息學科、計算機學科的發展動態；
5、 具有較強的英語語言能力；
6、 掌握文獻檢索、資料查詢的方法和撰寫科學論文的能力；
7、 具有較好的人文社科知識和人文素質，以及較強的協調、組織能力；
8、 具有較強的創新精神。
三、培養特色
以數理為基礎，以信息學科為平台，以計算機科學與技術為方向，以培養創新能力為重點，面向系統，兼顧應用，軟硬結合，計算機科學與計算機工程並重。培養在計算機系統結構與計算機網路系統、軟體系統、計算機工具與應用支撐環境的研究、分析、設計、開發和工程組織等方面具有綜合能力的復合型人才。
四、主幹學科
計算機科學與技術
五、學制與學位
修業年限：四年
授予學位：工學學士
六、學時與學分
完成學業最低課內學分（含課程體系與集中性實踐教學環節）要求：200
七、主要課程
離散數學 數據結構 匯編語言程序設計 數值分析 操作系統原理 微機介面技術 資料庫系統原理 計算機組成原理 計算機通信與網路 編譯原理 計算機系統結構 軟體工程
八、主要實踐教學環節（含專業實驗）
c語言課程設計 數字邏輯課程設計 數據結構課程設計 匯編語言課程設計 操作系統課程設計 計算機組成原理課程設計 微機介面技術課程設計 資料庫系統課程設計 編譯原理課程設計
參考資料：華中科技大計算機科學與技術專業本科培養計劃
❷ 演算法導論 編譯原理 離散數學 數據結構與演算法分析(這是一本) 閱讀順序
離散數學
數據結構與演算法分析
形式語言
編譯原理
演算法導論
說明：形式語言是編譯原理的基礎
❸ 編譯原理中語法分析的一道問題
LALR我做著做著覺得不對，但SLR還是沒問題的，這道題工程量非常龐大，想必以後也一定有人問，我就簡要的帶過吧，我歸納的解題步驟是：
構造LR（0）項目集規范族
求出FOLLOW集
根據規則圈出sj和rj對應的產生式
算出goto數
構造分析表
❹ 哪本"編譯原理"的書比較好
我們學校用的是《編譯原理》與《編譯原理與實踐》這兩本書，這兩本書都是國外的教材。我覺得《編譯原理與實踐》這本書不錯，自學應該能看懂，而且代碼比較多，書最後還有整個小型編譯器的源代碼。
編譯不好學，你就慢慢學吧。
下面的資料請作參考：
當代編譯技術三大聖經級別的教材
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年在貝爾實驗室做研究工作。主要研究方向是計算機安全、編譯器設計、程序設計語言等。
❺ 編譯原理 張素琴 PDF下載
編譯原理是計算機專業的一門重要專業課，旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。編譯原理是計算機專業設置的一門重要的專業課程。
❻ 優先函數是什麼編譯原理
構造算符優先分析表時使用的優先函數，其等價於矩陣表，但存儲量小。
定義兩個函數，其對應元素的值為優先值，通過循環比較各元素的兩個值，每次將優先順序大的值改為小的值+1，若相等則都賦為目前較大的值，循環直至結果沒有變化，構造OK
❼ 編譯原理簡單文法歸約計算
編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學中，文法是編譯原理的基礎，是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型，即0型、1型、2型和3型。這幾類文法的差別在於對產生式施加不同的限制。
形式語言，這種理論對計算機科學有著深刻的影響，特別是對程序設計語言的設計、編譯方法和計算復雜性等方面更有重大的作用。
多數程序設計語言的單詞的語法都能用正規文法或3型文法（3型文法G=(VN，VT，P，S)的P中的規則有兩種形式：一種是前面定義的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一種形式是：A→Ba或A→a，前者稱為右線性文法，後者稱為左線性文法。正規文法所描述的是VT*上的正規集）來描述。
四個文法類的定義是逐漸增加限制的，因此每一種正規文法都是上下文無關的，每一種上下文無關文法都是上下文有關的，而每一種上下文有關文法都是0型文法。稱0型文法產生的語言為0型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。
❽ 考研中科院408計算機學科專業基礎綜合的參考書目是什麼
中科院也是統考408，一樣的。
全國碩士研究生入學統一考試計算機專業課推薦參考書目
一、數據結構
★ 嚴蔚敏、吳偉民編著：《數據結構（c語言版）》，清華大學出版社
★ 嚴蔚敏、吳偉民編著：《數據結構題集(C語言版)》，清華大學出版社
二、計算機組成原理
★唐朔飛編著：《計算機組成原理》，高等教育出版社，1999年版
★唐朔飛編著：《計算機組成原理學習指導與習題解答》，高等教育出版社，2005年9月
★白中英主編：《計算機組成原理》，科學出版社
三、操作系統
★湯小丹、梁紅兵、哲鳳屏、湯子瀛編著：《計算機操作系統(第三版)》，西安電子科技大學出版社 ★梁紅兵、湯小丹編著：《計算機操作系統》學習指導與題解(第二版)，西安電子科技大學出版社，2008年9月
四、計算機網路
★謝希仁編著：《計算機網路(第5版)》，電子工業出版社
★高傳善、毛迪林、曹袖主編：《數據通信與計算機網路（第2版）》，高等教育出版社說明：
相關參考輔導書：
★《全國碩士研究生入學統一考試計算機專業基礎綜合考試大綱解析》，高等教育出版社，2008年10月
★鞏微、馮東暉主編：《2009年考研計算機學科專業基礎綜合考試全真模擬試題集》，原子能出版社，2008年10月
★陽光考研命題研究中心編寫：《2009年考研計算機科學專業基礎綜合考試教程》，中國人民大學出版社，2008年11月