【文章內容簡介】 要的章節(jié)中增加了必要的例題，以幫助讀者理解和自學。本書可作為高等(理、工)院校計算機科學(或工程)專業(yè)的教材，或作為教師、研究生、高年級學生或軟件工程技術人員的參考書。書目名稱：編譯原理 技術與工具(第二版)(英文版)原書名： Compilers: Principles, Techniques, and Tools(2nd Edition)原出版社： Addison Wesley 作 者：(美)Alfred Monica Ravi Sethi Jeffrey 出 版 社：人民郵電出版社 出版時間：2008 年2月內容提要：作為編譯器設計的教程，本書重點主要放在解決設計語言翻澤器過程中普遍需要面對的一些問題上，而并不考慮源語言或者目標機器。本書共 12章。第一章是一些關于學習動機的資料，同時也給出了一些關于計算機體系結構和程序設計語言原理的背景知識。第二章開發(fā)了一個縮微的編譯器，并介紹了很多重要的概念，這些概念將在后面的各個章節(jié)中深入介紹。這個編譯器本身在附錄中給出。第三章討論了詞法分析、正則表達式、有窮狀態(tài)自動機和詞法分析器的生成工具，這些內容是各種正文處理的基礎。第四章討論了主流的語法分析方法，包括自頂向下方法（遞歸下降法，ll技術）和自底向上方法（lr技術和它的變體）。第五章介紹了語法制導定義和語法制導翻譯的基本思想。第六章介紹了如何使用第五章中的理論為一個典型的程序設計語言生成中間代碼。第七章討論了運行時刻環(huán)境，主要是運行時刻棧的管理和垃圾收集機制。第八章介紹了關于目標代碼生成的內容，主要討論了基本塊的構造，從表達式和基本塊生成代碼的方法，以及寄存器分配技術。第九章介紹了代碼優(yōu)化技術，包括流圖、數據流分析框架以及求解這些框架的迭代算法。第十章討論了指令級優(yōu)化。該章的重點是從小段指令代碼中抽取并行性，并在那些可以同時做多件事情的單處理器上調度這些指令。第十一章講的是大規(guī)模并行的檢測和利用。這章的重點是數值計算代碼，這些代碼具有對多維數組進行遍歷的緊致循環(huán)。第十二章介紹的是關于過程間分析技術的內容，討論了指針分析、別名和數據流分析，這些分析中都考慮了到達代碼中某個給定點時的過程調用序列。本書可作為高校計算機專業(yè)本科和研究生編譯原理的教科書，也可供從事計算機軟件開發(fā)的人員參考。四、讀書報告范例黑龍江大學“編譯原理課程設計”讀書報告學院 年級 專業(yè) 學號 姓名 報告日期 成績黑龍江大學計算機科學技術學院黑龍江大學軟件學院一、開發(fā)環(huán)境簡介二、基本理論闡述、當前理論或實踐應用現(xiàn)狀三、小型編譯器系統(tǒng)架構四、小型編譯器主要功能模塊與實現(xiàn)（1）功能介紹（2）相關理論（3）算法描述（4）程序流程圖（5）測試用例與實驗結果五、讀書工程心得總結六、參考文獻,:基于Windows與Linux[M].中國電力出版社,2004,4:第1315頁,第3654頁 2.第三篇：編譯原理 學習心得國際學院 0802 楊良燕 200819100227《編譯原理》課程學習心得《編譯原理》是計算機專業(yè)的一門重要課程，正如教材第一章的引論所述，“編譯程序是現(xiàn)代計算機系統(tǒng)的基本組成部分之一”?！耙粋€編譯程序就是一個語言翻譯程序，語言翻譯程序把一種語言（源語言）書寫的程序翻譯成另一種語言(目標語言)的等價程序”。通過這一學期的學習，我覺得編譯原理是一門理論性很強的課程，從文法和語言的概念到LL(1)文法和LR（0）文法的分析，幾乎都是對具體問題的抽象。因而，我們需要更多的時間來理解、掌握相關的知識，當然在這一過程中也存在很多問題，比如我們后期學習具體文法的分析方法時，對于文法的概念不夠清晰，影響了上課的效率，知道老師再次給我們講解了文法等基礎的知識點，我們才慢慢掌握后面所學的LL(1)文法等，也發(fā)現(xiàn)了知識點之間的關聯(lián)。此外，這門課程的課時被安排得很少，一周只有一次，這樣很不利于我們對這門重要課程的理解和掌握。但是我覺得我們很幸運，因為老師在有限的課程中盡量將知識點以比較容易接受的方式給我們講解，教我們用簡單的方法理解記憶不同的知識，對于我們提出的問題，無論課上或是課外，老師一直是不厭其煩，甚至利用課余時間為我們講解重要的難題。編譯原理這門課程不僅僅在于其本身的理論價值，更在于為我們解決問題提供的思維方式和方法。從LL（1）到LR（0），問題不斷被解決的同時，又有一個個新的問題提了出來。對計算機語言世界的知識積累，像滾雪球一樣越滾越大。這個逐漸遞進，逐漸解決問題的過程對我來說是收獲很大的。整個過程好像踏著前人研究編譯理論的路線，不斷感覺他們遇到的問題，更重要的是他們解決問題的思路。編譯原理的課程帶給我的不只是如何去編譯程序這樣的理論知識，相信更重要的是一種如何“自動計算”的思路。通過對相關編譯問題的具體分析，讓我體會最深的是一種“自動計算”的思想，同時完成編譯試驗后，更是感到了一種“自動計算”的快樂?！比欢颐靼鬃约弘m然對編譯有了一定的了解，我懂得了文法的分析，學會了構造確定和非確定有限自動機，學會了LL(1)文法和LR(0)文法等，但是并沒有完全掌握，對于這些知識點的實質性和其他方面，更是認識不深。作為一名學習計算機科學與技術的學生，我明白編譯原理是軟件工程的基礎，課程的結束并不意味著學習的結束，只有通過以后的學習，才能更深入地了解編譯原理。第四篇：編譯原理實驗報告編譯原理實驗報告報告完成日期 一． 組內分工與貢獻介紹二． 系統(tǒng)功能概述；我們使用了自動生成系統(tǒng)來完成我們的實驗內容。我們設計的系統(tǒng)在完成了實驗基本要求的前提下，進行了一部分的擴展。增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結果呈現(xiàn)的更加清晰和易懂。三． 分系統(tǒng)報告；一、詞法分析子系統(tǒng)詞法的正規(guī)式：標識符(|)* 十進制整數0 |(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 運算符和分隔符 +| * | / | | | = |(|)| =|==； 對于標識符和關鍵字: A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε 綜上正規(guī)文法為: S—〉I1|I2|I3|A4|A5 I1—〉0|A1 A1—〉B1C1|ε C1—〉E1D1|ε D1—〉E1C1|εE1—〉0|1|2|3|4|5|6|7|8|9 B1—〉1|2|3|4|5|6|7|8|9 I2—〉0A2 A2—〉0|B2 B2—〉C2D2 D2—〉F2E2|ε E2—〉F2D2|εC2—〉1|2|3|4|5|6|7 F2—〉0|1|2|3|4|5|6|7 I3—〉0xA3 A3—〉B3C3 B3—〉0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f C3—〉(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)|C3|εA4—〉+ || * | / | | | = |(|)| =|==； A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε狀態(tài)圖流程圖：詞法分析程序的主要數據結構與算法考慮到報告的整潔性和整體觀感，此處我們僅展示主要的程序代碼和算法，具體的全部代碼將在整體的壓縮包中一并呈現(xiàn)另外我們考慮到后續(xù)實驗中，如果在bison語法樹生成的時候推不出目標的產生式時，我們設計了報錯提示，在這個詞的位置出現(xiàn)錯誤提示，并記錄他們的位置。以下是我們的主要代碼：進制的識別：結果展示：二、語法分析子系統(tǒng)根據選擇的語法分析方法進行描述我們使用了遞歸子程序發(fā)，并且對原有的產生式進行了改寫，改寫后的結果如下： P→LP1|L L→SS→id=E|{P}|if C then S | if C then S1else S2 | while C do S1 C→E1C’C’→E2|E→int8E’| int10E’| int16E’| idE’|T E’→+T|T||+TE’|TE’T→int8T’| int10T’| int16T’| idT’|F T’→*F|/F|*FT’|/FT’F→(E)|int8|int10|int16|id簡化的語法圖： S的語法圖：C的語法圖：E的語法圖：T的語法圖：F的語法圖：流程圖：語法分析子系統(tǒng)的主要數據結構與算法我們采用了自動生成技術，同樣在這里也是展示主要的核心功能代碼，全部的代碼展示在壓縮包中：我們在設計時，實現(xiàn)了產生式對應的字符串同時標識產生式定義的int值 輔助程序：生成語法樹的程序：： 三、三地址碼生成器算法的基本思想：我們增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結果呈現(xiàn)的更加清晰和易懂。在報錯