《編譯原理》使用手冊(cè)

《編譯原理網(wǎng)絡(luò)課程》用戶使用手冊(cè)《編譯原理網(wǎng)絡(luò)課程》用戶使用手冊(cè)10建立《編譯原理網(wǎng)絡(luò)課程》的目的不僅使學(xué)生把握構(gòu)造編譯程序的原理和技術(shù)，而且能夠使學(xué)生對(duì)該領(lǐng)域產(chǎn)生深厚的興趣和求知欲，為以后進(jìn)一步從事軟件工作打下良好的根底。主要內(nèi)容涵蓋了大學(xué)計(jì)算機(jī)系本科生所學(xué)內(nèi)容，共十章，有編譯概述，文法和語(yǔ)言，詞法分析，語(yǔ)法分析，語(yǔ)法制導(dǎo)翻譯，運(yùn)行時(shí)刻環(huán)境的組織，中間代碼生成，目標(biāo)代碼生成，代碼優(yōu)化，面對(duì)對(duì)象的語(yǔ)言的編譯介紹。每章后附有習(xí)題，必做的習(xí)題給出了參考答案。最終講PASCAL724分。先修課程有計(jì)算引論、程序設(shè)計(jì)及數(shù)據(jù)構(gòu)造。使用對(duì)象為計(jì)算機(jī)軟件專業(yè)的本科生；期望學(xué)習(xí)《編譯原理》的學(xué)生和工程技術(shù)人員或是講授《編譯原理》課程的教師。本課件要求通用網(wǎng)絡(luò)運(yùn)行環(huán)境，不要求數(shù)據(jù)庫(kù)。依據(jù)使用媒體不同有兩種安裝方式：假設(shè)該課件需網(wǎng)絡(luò)公布，通過(guò)互聯(lián)網(wǎng)使用課件，則安裝步驟如下：IISWebWebindex.htm，其他均遵從IIS件效勞〔由于本課件對(duì)路徑承受的都是相對(duì)名目，因此無(wú)須對(duì)可見(jiàn)中的路徑配置做任何改動(dòng)。假設(shè)通過(guò)本機(jī)使用課件，則只需把“編譯課件”下的全部文件及子文件夾拷貝到本地硬盤的任何位置即可。三.與“4A在“4A網(wǎng)絡(luò)課程支撐平臺(tái)”所在名目的\VCLASS\NCOURSE子名目下，創(chuàng)立一個(gè)文件夾，文件夾名稱必需是英文，將《編譯原理網(wǎng)絡(luò)課程》全部?jī)?nèi)容拷貝至該文件夾。翻開(kāi)“4A網(wǎng)絡(luò)課程教學(xué)平臺(tái)”的登錄頁(yè)面，以系統(tǒng)治理員身份登錄，對(duì)該門課程進(jìn)展配置。具體步驟如下：點(diǎn)擊導(dǎo)航欄“課程治理”菜單，消滅圖1：圖1 課程治理界面點(diǎn)擊“添加的課程”按鈕，消滅圖2：圖2 “添加的課程”界面22\NCOURSE〔必需是英文。2這三項(xiàng)配置好后，再進(jìn)展交費(fèi)、學(xué)分、專業(yè)、日期等選項(xiàng)的設(shè)置，檢查無(wú)誤后點(diǎn)擊“添4A如何檢查配置是否正確：圖3 課程治理界面置成功，如無(wú)法顯示，則返回上一配置頁(yè)面進(jìn)展檢查。四．學(xué)習(xí)方法閱讀學(xué)習(xí)指導(dǎo)：閱讀正文；使用演示加深理解根本算法和原理；觀看幻燈片，那是教師對(duì)正文的講解和總結(jié)；分析我譯實(shí)例；自己做練習(xí)，和參考答案比照。在沒(méi)有完全把握時(shí)，選擇上面的學(xué)習(xí)環(huán)節(jié)連續(xù)學(xué)習(xí)。五．下面是關(guān)于課件使用界面的說(shuō)明總界面實(shí)例，可以通過(guò)點(diǎn)擊首頁(yè)的連接直接進(jìn)入各個(gè)局部：圖4 總界面各局部界面例：學(xué)習(xí)內(nèi)容局部圖5 分界面1例：學(xué)習(xí)指導(dǎo)局部圖6 分界面2例：習(xí)題與參考答案局部。要看參考答案，請(qǐng)點(diǎn)按鑰匙按鈕。圖7 分界面3演示界面本課件承受統(tǒng)一的傻瓜式層次界面，使用格外便利。8演示界面六．最正確使用效果：17〔學(xué)習(xí)指導(dǎo)〕第一章編譯概述要求把握的內(nèi)容：1、編譯方式、解釋方式及其區(qū)分；2、編譯程序的構(gòu)成，工作流程及各局部的功能；3、編譯程序中一遍掃描的概念。要求了解的內(nèi)容：1、實(shí)現(xiàn)編譯程序的自展技術(shù)；2、編譯程序的伙伴程序及構(gòu)造編譯程序的工具；建議學(xué)習(xí)流程：沿著本章各節(jié)挨次·1.1翻譯和解釋·1.2編譯程序的組成局部；·1.3有關(guān)編譯程序的設(shè)計(jì)與實(shí)現(xiàn)；·1.4編譯器的伙伴；·1.5構(gòu)造編譯器的工具。其次章語(yǔ)言根本學(xué)問(wèn)要求嫻熟把握的內(nèi)容：1、程序語(yǔ)言的形式描述，上下文無(wú)關(guān)文法和語(yǔ)言的形式定義，推導(dǎo)，句型，句子的概念；2、對(duì)程序語(yǔ)言來(lái)說(shuō)，語(yǔ)言，能寫出其文法；反之，依據(jù)文法，能描述出文法定義的語(yǔ)言；3、分析樹(shù)，二義性，短語(yǔ)，直接短語(yǔ)，句柄，用分析樹(shù)圖示對(duì)符號(hào)串的推導(dǎo)，并解釋上述概念。要求把握的內(nèi)容：1、符號(hào)串及其運(yùn)算；2、23要求了解的內(nèi)容：1、文法和語(yǔ)言的分類。學(xué)習(xí)難點(diǎn)：1、一個(gè)上下文無(wú)關(guān)語(yǔ)言，寫出它的上下文無(wú)關(guān)文法；反之，一個(gè)上下文無(wú)關(guān)文法，描述出它定義的語(yǔ)言。建議學(xué)習(xí)流程：2．1串的集合〔預(yù)備學(xué)問(wèn)；2．2文法和語(yǔ)言；·作業(yè)：2．1(a)(c)(d)(e)，2．3(a)(c)；2．3分析樹(shù)和二義性；·作業(yè)：2．1(b)，2．2,2.3(b),2.4,2.5；2．4形式語(yǔ)言概觀。第三章詞法分析要求嫻熟把握的內(nèi)容：1、正規(guī)表達(dá)式與正則集合的定義，正規(guī)表達(dá)式的等價(jià)性；2、DFA，NFADFA3FA；4、詞法分析器的功能及詞法分析器模型；5DFAM，并用某種程序語(yǔ)言實(shí)現(xiàn)它。要求把握的內(nèi)容：1單詞。要求了解的內(nèi)容：1LEX學(xué)習(xí)難點(diǎn)：1、一個(gè)正規(guī)集，寫出它的正規(guī)表達(dá)式；2、一個(gè)正規(guī)表達(dá)式,寫出它的正規(guī)集；3、正規(guī)表達(dá)式和有限自動(dòng)機(jī)的等價(jià)變換。建議學(xué)習(xí)流程：·1：“一個(gè)詞法分析器的演示”；·3.1詞法分析器的設(shè)計(jì)；·3.2詞法分析器的構(gòu)造；·作業(yè)：3.1、3.2、3.3、3.4·3.3有窮自動(dòng)機(jī)·3.4·7：“NFA、DFADFA·作業(yè)：3.5、3.6、3.7、3.10、3.11、3.12、3.13·3.5〔FA〕的等價(jià)性·作業(yè)：3.14·3.6第四章語(yǔ)法分析要求嫻熟把握的內(nèi)容：1、語(yǔ)法分析分自頂向下分析和自底向上分析。自頂向下分析為輸入串構(gòu)造一個(gè)最左推導(dǎo)；自底向上分析為輸入串構(gòu)造一個(gè)最右推導(dǎo)；2、為構(gòu)造推想的自頂向下分析文法應(yīng)滿足的條件；3、消退文法中的直接左遞歸和提取左公因子；4FIRSTFOLLOW5LL(1)分析表；6、句柄的概念和一般自底向上分析過(guò)程；7、算符優(yōu)先分析表〔表達(dá)式〕的構(gòu)造和算符優(yōu)先分析算法；8DFAM；9LR(0),SLR(1),LR(1),LALR要求把握的內(nèi)容：1、語(yǔ)法分析器的功能和模型；2、消退文法中的間接左遞歸；3、LL(1LR4LR5、LALR(1)分析表的有效構(gòu)造方法。要求了解的內(nèi)容：1、自頂向下的帶回溯的分析方法；2Yacc學(xué)習(xí)難點(diǎn)：1、為構(gòu)造推想的自頂向下分析方法，文法所應(yīng)滿足的條件；2FIRSTFOLLOW3、文法的等價(jià)變換；4DFAM；5、LALR(1)分析表的有效構(gòu)造方法。建議學(xué)習(xí)流程：·1：自頂向下與自底向上分析·4.1語(yǔ)法分析器的作用；·4.2推想分析器；·3：推想分析器對(duì)表達(dá)式的分析過(guò)程；·4.3書(shū)寫文法；·2：消退左遞歸；·作業(yè)：4.14.24.34.44.54.64.74.8·4.4自頂向下的帶回溯的分析方法簡(jiǎn)介；·4.5自底向上分析；·作業(yè)：4.9·4：算符優(yōu)先分析法的分析過(guò)程；·4.6算符優(yōu)先分析法；·作業(yè)：4.10·5：SLR·4.7LR·6：LR(0)工程集標(biāo)準(zhǔn)族的構(gòu)造過(guò)程；·作業(yè)：4.114.124.134.144.154.164.174.18·4.8LR·4.9Yacc·作業(yè)：4.194.204.214.22第五章語(yǔ)法制導(dǎo)翻譯要求嫻熟把握的內(nèi)容：1、語(yǔ)法制導(dǎo)定義的形式，綜合屬性，繼承屬性，依靠圖和屬性值計(jì)算挨次的概念；2、建立表達(dá)式的語(yǔ)法樹(shù)的語(yǔ)法制導(dǎo)定義；3、S-屬性定義，S-屬性定義中屬性值的計(jì)算；4、L-屬性定義，L-屬性定義中的屬性值的計(jì)算；5、翻譯模式的作用，從語(yǔ)法制導(dǎo)到翻譯模式的變換方法；6、從翻譯模式中〔僅含綜合屬性〕消退直接左遞歸；7、推想遞歸翻譯器的設(shè)計(jì)；8、構(gòu)造一般程序語(yǔ)言的類型表達(dá)式；9、構(gòu)造一般程序語(yǔ)言類型檢查的翻譯模式。要求把握的內(nèi)容：1、設(shè)計(jì)一般程序語(yǔ)言成份的語(yǔ)法樹(shù)〔例如程序，while語(yǔ)句等；2、自底向上計(jì)算繼承屬性。3、類型等價(jià)中構(gòu)造等價(jià)和名字等價(jià)的概念；要求了解的內(nèi)容：1、消退翻譯模式中的直接左遞歸〔翻譯模式中含繼承屬性；2、基于分析樹(shù)的一般屬性值計(jì)算方法；3、語(yǔ)法制導(dǎo)定義中屬性值計(jì)算的一般方法；學(xué)習(xí)難點(diǎn)：1L-屬性定義變換到翻譯模式；2、為構(gòu)造推想遞歸翻譯器，消退翻譯模式中的直接左遞歸；3、按自底向上分析的次序計(jì)算繼承屬性值；4、類型的構(gòu)造等價(jià)和名字等價(jià)及在實(shí)現(xiàn)類型分析中的區(qū)分。建議學(xué)習(xí)流程：5.1語(yǔ)法制導(dǎo)定義的形式；1：繼承屬性的傳遞；·作業(yè)：5.1，5.3，5.4；5.2語(yǔ)法樹(shù)的構(gòu)造；2：語(yǔ)法樹(shù)的構(gòu)造；5.3S-屬性定義及其自底向上的計(jì)算；演示3：S-屬性定義及其自底向上的計(jì)算·作業(yè)：5.6；5.4L-屬性定義；·作業(yè)：5.2，5.5，5.8；5.5：自頂向下翻譯；59-5+2·作業(yè)：5.7，5.9，5.12；5.6自底向上計(jì)算繼承屬性；演示4：具有綜合屬性和繼承屬性的簡(jiǎn)潔的翻譯模式的應(yīng)用·作業(yè)：5.10,5.15,5.16；5.8類型分析；·作業(yè)：5.17,5.18，5.19，5.20。第六章運(yùn)行時(shí)刻環(huán)境要求嫻熟把握的內(nèi)容：1、活動(dòng)樹(shù)，把握鏈，名字的綁定；2、運(yùn)行時(shí)刻內(nèi)存的布局劃分，活動(dòng)記錄的構(gòu)造，編譯時(shí)把局部名字映射到活動(dòng)記錄的相對(duì)位上；3、靜態(tài)存儲(chǔ)安排策略的實(shí)現(xiàn)；4、棧式存儲(chǔ)安排策略的實(shí)現(xiàn)；5、承受靜態(tài)作用域規(guī)章的塊構(gòu)造語(yǔ)言實(shí)現(xiàn)訪問(wèn)非局部名字－靜態(tài)鏈〔訪問(wèn)鏈〕和DISPLAY要求把握的內(nèi)容：1、影響組織運(yùn)行時(shí)刻環(huán)境的因素;2、高級(jí)語(yǔ)言分別滿足什么條件,運(yùn)行時(shí)分別承受靜態(tài)存儲(chǔ)安排，動(dòng)態(tài)棧式安排，動(dòng)態(tài)堆式安排；3、參數(shù)傳遞：值調(diào)用，引用調(diào)用，復(fù)制恢復(fù)。要求了解的內(nèi)容：1、堆式存儲(chǔ)安排策略的實(shí)現(xiàn)；2、動(dòng)態(tài)作用域語(yǔ)言訪問(wèn)非局部名字；3、參數(shù)傳遞：名字調(diào)用；學(xué)習(xí)難點(diǎn)：1、程序語(yǔ)言中影響組織運(yùn)行時(shí)刻環(huán)境的因素；2、運(yùn)行時(shí)實(shí)現(xiàn)非局部名字的訪問(wèn)；3、設(shè)置調(diào)用序列和返回序列；4、參數(shù)傳遞：名字調(diào)用。建議學(xué)習(xí)流程：6.1有關(guān)源語(yǔ)言中的一些問(wèn)題的爭(zhēng)論；1：活動(dòng)樹(shù)演示·作業(yè)：6.1；6.2存儲(chǔ)組織；6.3運(yùn)行時(shí)刻存儲(chǔ)安排策略；2：把握棧演示3：棧式存儲(chǔ)安排演示6.4對(duì)局部名字的訪問(wèn)；4：DISPLAY·作業(yè)：6.3，6.4；·6.5：參數(shù)傳遞；·作業(yè)：6.2；第七章中間代碼生成要求嫻熟把握的內(nèi)容：1、中間代碼形式，DAG〔有向無(wú)環(huán)圖，語(yǔ)法樹(shù)，后綴式，三地址代碼〔式，四元式；2、說(shuō)明語(yǔ)句的翻譯模式，符號(hào)表中描述作用域信息，表項(xiàng)中屬性域的設(shè)置，插入表項(xiàng)和查找表項(xiàng)的算法；3、賦值語(yǔ)句的翻譯模式；4、數(shù)組元素的翻譯模式；5、回填技術(shù)，goto6、把握流語(yǔ)句的中間代碼；7、使用回填技術(shù)翻譯布爾表達(dá)式的翻譯模式；8、使用回填技術(shù)翻譯把握流語(yǔ)句的翻譯模式；9、過(guò)程調(diào)用的翻譯模式。要求把握的內(nèi)容：1、把握流語(yǔ)句中布爾表達(dá)式的語(yǔ)法制導(dǎo)定義；2、把握流語(yǔ)句的語(yǔ)法制導(dǎo)定義；3、CASE4、for學(xué)習(xí)難點(diǎn)：1、符號(hào)表項(xiàng)中屬性域的設(shè)置，符號(hào)表中作用域信息的描述；2、數(shù)組元素的翻譯模式；3、使用回填技術(shù)，翻譯把握流語(yǔ)句中的布爾表達(dá)式；4、使用回填技術(shù)翻譯把握流語(yǔ)句。建議學(xué)習(xí)流程：7.1中間語(yǔ)言·作業(yè)：7.17.27.37.2說(shuō)明語(yǔ)句演示1：計(jì)算說(shuō)明語(yǔ)句中的名字的相對(duì)位置演示2：處理嵌套過(guò)程中的說(shuō)明語(yǔ)句·作業(yè)：7.47.3賦值語(yǔ)句3：簡(jiǎn)潔賦值語(yǔ)句的翻譯4：對(duì)數(shù)組元素的翻譯·作業(yè)：7.87.4布爾表達(dá)式翻譯演示5：用于計(jì)值的布爾表達(dá)式的翻譯演示7：使用回填翻譯布爾表達(dá)式·作業(yè)：7.57.5CASE·7.6回填6：把握流語(yǔ)句的翻譯演示8：使用回填翻譯把握流語(yǔ)句·作業(yè)：7.7,7.8,7.97.7過(guò)程調(diào)用第八章代碼生成要求嫻熟把握的內(nèi)容：承受棧式安排，調(diào)用序列和返回序列的目標(biāo)代碼，名字的地址表示；根本塊的定義，根本塊的劃分；流圖的定義，程序流圖的構(gòu)造算法；下次引用信息，求變量的下次引用信息的算法；存放器描述器和地址描述器的作用；DAGDAG要求把握的內(nèi)容：承受靜態(tài)存儲(chǔ)安排，過(guò)程調(diào)用和返回的目標(biāo)代碼目標(biāo)機(jī)器的指令形式和指令開(kāi)銷；3.getreg一個(gè)簡(jiǎn)潔的代碼生成器算法；DAG學(xué)習(xí)難點(diǎn)：1.求變量的下次引用信息的算法；2.getregDAGDAG建議學(xué)習(xí)流程：8.1目標(biāo)機(jī)器8.2運(yùn)行存儲(chǔ)治理演示1：構(gòu)造三地址代碼的流圖8.4下次應(yīng)用信息演示2：計(jì)算變量的下次引用信息8.5一個(gè)簡(jiǎn)潔的代碼生成器·作業(yè)：8.18.28.48.58.6DAG·作業(yè)：8.78.7DAG第九章代碼優(yōu)化要求嫻熟把握的內(nèi)容：引言中間代碼改進(jìn)的標(biāo)準(zhǔn)優(yōu)化編譯器的組織優(yōu)化的種類刪除公共子表達(dá)式復(fù)寫傳播刪除死代碼循環(huán)優(yōu)化代碼外提(2)強(qiáng)度減弱(3)歸納變量的刪除根本塊的優(yōu)化用根本塊刪除公共子表達(dá)式代數(shù)恒等變換流圖中的循環(huán)必經(jīng)結(jié)點(diǎn)與回邊求必經(jīng)結(jié)點(diǎn)的算法構(gòu)造循環(huán)的算法全局?jǐn)?shù)據(jù)流分析介紹把握流方程的建立點(diǎn)和路徑到達(dá)_定值gen[S]，kill[S]，in[Sout[S]的表示引用_定值(ud)鏈數(shù)據(jù)流方程的迭代求解到達(dá)_定值的迭代算法可用表達(dá)式及查找算法活潑變量及活潑變量的計(jì)算定值_引用鏈及其計(jì)算流圖結(jié)點(diǎn)的深度優(yōu)先次序用流圖結(jié)點(diǎn)的深度優(yōu)先次序改進(jìn)數(shù)據(jù)流分析算法代碼改進(jìn)變換刪除公共子表達(dá)式實(shí)現(xiàn)復(fù)寫傳播的算法循環(huán)不變計(jì)算的查找及外提查找歸納變量及刪除它的算法實(shí)現(xiàn)強(qiáng)度減弱的算法要求把握的內(nèi)容