編譯原理解題與分析

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

暫缺《編譯原理解題與分析》作者簡(jiǎn)介