編譯原理解題與分析

　　本書對編譯各部分知識的要點(diǎn)和難點(diǎn)，對解題的方法和技巧作了全面的分析。按自測題、歷年考研試題、典型問題和典型方法等不同層次，提供了大量編譯習(xí)題及其分析和解答。更重要的是，通過對編譯原理基本思路透徹的分析、歸納和總結(jié)，通過對典型問題的剖析，使讀者能更好地掌握編譯的學(xué)習(xí)方法（包括解題的基本方法）。本書表述嚴(yán)謹(jǐn)，推理縝密，語言精練，實(shí)例豐富。對高校計算機(jī)專業(yè)學(xué)習(xí)編譯課程的學(xué)生，是一本合適的參考書；對相關(guān)專業(yè)的畢業(yè)生，是一本難度適中的考研教材；對有志于計算機(jī)科學(xué)事業(yè)者，是一本可選的自學(xué)讀本；對從事編譯課程教學(xué)的教師，也不失為一本良好的教學(xué)參考書。本書提供的每一層次的習(xí)題，均附有解答，以便于讀者學(xué)習(xí)之用。在計算機(jī)軟件科學(xué)中，編譯是較早在實(shí)踐上和理論上同時取得巨大發(fā)展的一個分支。世界上第一個編譯程序，早在20世紀(jì)50年代中期就已問世。經(jīng)過近半個世紀(jì)的努力，編譯理論和技術(shù)伴隨著計算機(jī)技術(shù)的發(fā)展而迅速完備化和系統(tǒng)化，形成了一個完整的理論體系，并且開發(fā)出了豐富的編譯程序的實(shí)現(xiàn)語言、實(shí)現(xiàn)環(huán)境和開發(fā)工具。在此基礎(chǔ)上，設(shè)計并實(shí)現(xiàn)一個編譯程序不再是高不可攀的事情。編譯技術(shù)，作為一門計算機(jī)軟件技術(shù)，內(nèi)涵極為豐富。有關(guān)詞法、文法的分析，有關(guān)表格的處理，有關(guān)符號信息的處理方法，有關(guān)清晰有效的算法描述方法，有關(guān)形形色色數(shù)據(jù)結(jié)構(gòu)的運(yùn)用，自動機(jī)理論及其對規(guī)劃程序的指導(dǎo)作用……，凡此種種，不僅為編譯科學(xué)自身提供了堅強(qiáng)的支持，而且為軟件工程和各種軟件開發(fā)技術(shù)的發(fā)展和完備，為整個軟件學(xué)科的發(fā)展作出了寶貴的貢獻(xiàn)。也正因?yàn)檫@個原因，編譯原理成為計算機(jī)專業(yè)一門重要的專業(yè)課程，也成為高等學(xué)校計算機(jī)專業(yè)研究生入學(xué)考試的一項(xiàng)重要內(nèi)容。由于編譯原理這門課內(nèi)涵豐富，外延廣泛，有一定的復(fù)雜性，所以學(xué)習(xí)者掌握起來有一定的難度，解答習(xí)題和分析問題也往往會遇到一定的困難。因此，一本編譯的習(xí)題書，一本有關(guān)分析和解答編譯問題的參考書，對每個計算機(jī)專業(yè)的學(xué)習(xí)者都是有益處的。編者有多年的教學(xué)實(shí)踐，通過匯集、加工、整理資料，編寫了這本《編譯原理解題與分析》，目的在于：為學(xué)習(xí)編譯原理者提供一本合適的參考書；為考研復(fù)習(xí)者提供一本有價值的帶分析的習(xí)題書。本書中，按典型問題和典型方法、歷年考研試題、自測題等不同層次，提供了大量編譯習(xí)題。但是，編者更多的是想通過對編譯原理基本思路透徹的歸納、分析和總結(jié)，并對典型問題的剖析，使編譯的學(xué)習(xí)方法，包括解題的基本方法能給學(xué)習(xí)者留下較為深刻的印象，從而為把厚厚的編譯教材讀"薄"。全書分為10章：第1章是編譯及相關(guān)知識的概述：第2章是文法和語言的形式定義和編譯中的概念和原理的的綜合；第3章介紹詞法分析方法和單詞的識別工具（主要介紹了自動機(jī)理論）；第4章和第5章按自頂向下和自底向上介紹了語法分析的算法；第6章論述語法制導(dǎo)翻譯和中間代碼生成的種種處理；第7章是符號表的組織和處理方法，第8章是存儲組織與分配；第9章和第10章分別介紹了代碼優(yōu)化和目標(biāo)代碼生成的相關(guān)內(nèi)容。重點(diǎn)在第2、3、4、5章。每一章按本章導(dǎo)讀、知識結(jié)構(gòu)、知識要點(diǎn)掃描、難點(diǎn)剖析、典型問題和典型方法、歷年試題解析、自測題和自測題參考答案等8個部分。典型問題和典型方法指出了每章難點(diǎn)、要點(diǎn)、關(guān)鍵點(diǎn)所在，并注意分析產(chǎn)生錯誤的根源：歷年試題解析按年份的次序選編了全國名校的研究生入學(xué)試題。這兩部分的習(xí)題均有一定的難度，均附有解題思路和分析解答過程，以適合不同層次的學(xué)生的需求。本書難易適當(dāng)，適用于計算機(jī)本科學(xué)生作為編譯原理課程的參考書，也適用于報考計算機(jī)專業(yè)研究生的學(xué)生作為復(fù)習(xí)指導(dǎo)書。編寫本書時，編者盡力將多年教學(xué)實(shí)踐中的體會和發(fā)現(xiàn)的各種難點(diǎn)和關(guān)鍵問題以直觀、簡潔的形式蘊(yùn)含在實(shí)際例題的分析之中，旨在加深讀者對知識的理解。由于編者水平有限，加之時間緊迫，習(xí)題量大，所以本書無論在編排上和內(nèi)容上，都難免會有不合理及疏漏之處，請廣大讀者批評指正。本書由王海源主編，參加編寫的還有張世正教授、胡金初副教授、馬燕副教授、胡荷芬副教授、徐偉祖、俞嶸、張兆濱和丁北英四位高級工程師，許航老師、陳軍華老師以及王蓓、張梅女士也給予我們真誠的幫助。在此，表示由衷的感謝！作者

暫缺《編譯原理解題與分析》作者簡介