編譯原理復(fù)習(xí)(編輯修改稿)
2025-08-28 15:29 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 面、二者之間沒(méi)有嚴(yán)格界線、語(yǔ)義形式化描述的困難性； ? 屬性：用屬性表示語(yǔ)義特征（語(yǔ)義值），屬性的計(jì)算和屬性之間的依賴關(guān)系； ? 語(yǔ)法制導(dǎo)翻譯：為產(chǎn)生式配上 “ 語(yǔ)義規(guī)則 ” 并在適當(dāng)?shù)臅r(shí)刻執(zhí)行；語(yǔ)義規(guī)則的兩種形式； ? 分析方法與翻譯方案：以語(yǔ)法分析為基礎(chǔ)，分析樹的作用； ? 中間代碼：為什么生成中間代碼，中間代碼的特征，各種形式的中間代碼及它們之間的關(guān)系，最常用中間代碼形式。 2 符號(hào)表的組織 ? 符號(hào)表的條目與信息的存儲(chǔ)（關(guān)鍵字＋內(nèi)容）； ? 作用域信息的保存（棧結(jié)構(gòu)）。 17 3 聲明語(yǔ)句的翻譯 ? 定義與聲明：類型定義與變量聲明，過(guò)程定義與過(guò)程聲明 ? 變量聲明：符號(hào)表信息的填寫 ? 過(guò)程聲明： a. 左值與右值 b. 參數(shù)傳遞：參數(shù)傳遞的不同形式 c. 名字的作用域：靜態(tài)作用域與最近嵌套原則 d. 聲明中作用域信息的保存 18 4 可執(zhí)行語(yǔ)句的翻譯 ? 簡(jiǎn)單算術(shù)表達(dá)式和賦值句的翻譯：語(yǔ)法制導(dǎo)翻譯的設(shè)計(jì)，類型轉(zhuǎn)換； ? 數(shù)組元素的引用： 數(shù)組元素地址計(jì)算的遞推公式 ，地址的可變部分與不變部分，可變部分計(jì)算的語(yǔ)法制導(dǎo)翻譯； ? 布爾表達(dá)式短路計(jì)算的翻譯：為什么需要短路計(jì)算， 短路計(jì)算的控制流 ，真出口與假出口，真值鏈與假值鏈； ? 控制語(yǔ)句的翻譯：控制語(yǔ)句的分類，無(wú)條件轉(zhuǎn)移與條件轉(zhuǎn)移，拉鏈 /回填技術(shù)； 19 第五章 運(yùn)行環(huán)境 本章介紹程序運(yùn)行時(shí)的空間組織，重點(diǎn)是討論如何通過(guò)對(duì)過(guò)程的靜態(tài)分析（包括符號(hào)表的利用）建立運(yùn)行環(huán)境，以保證程序的正確執(zhí)行。 主要內(nèi)容 1 過(guò)程的動(dòng)態(tài)特性 2 運(yùn)行時(shí)的存儲(chǔ)空間組織 3 不同的存儲(chǔ)分配策略 4 棧分配策略 20 1 過(guò)程的動(dòng)態(tài)特性 ? 過(guò)程、活動(dòng)、活動(dòng)的生存期、順序執(zhí)行程序的控制流； ? 活動(dòng)樹、控制棧、活動(dòng)記錄； ? 聲明的作用域與名字的綁定、變量名字的綁定與常量名字的綁定、左值與右值、 “ 環(huán)境 ” 與 “ 狀態(tài) ” 、映射的一對(duì)多特性； 名字 左值 右值環(huán)境( 綁定 ) 狀態(tài)( 賦值 )(a) 變量名字的映射名字 右值(b) 常量 名字的映射環(huán)境( 綁定 )21 2 運(yùn)行時(shí)的存儲(chǔ)空間組織 ? 運(yùn)行時(shí)內(nèi)存的劃分：可執(zhí)行代碼、靜態(tài)數(shù)據(jù)區(qū)、棧、堆； ? 活動(dòng)記錄的具體內(nèi)容：參數(shù)與返回或值、控制鏈（可選）、訪問(wèn)鏈（可選）、機(jī)器狀態(tài)、局部數(shù)據(jù)、臨時(shí)變量等。 3 存儲(chǔ)分配策略 ? 靜態(tài)分配：簡(jiǎn)單的分配策略、對(duì)語(yǔ)言的限制； ? 棧分配：基于控制棧、可被分配數(shù)據(jù)的特點(diǎn)、對(duì)語(yǔ)言的限制、與靜態(tài)分配的關(guān)系； ? 堆分配：可以任意動(dòng)態(tài)分配和撤銷數(shù)據(jù)空間、用雙鏈表保持可用空間信息、對(duì)語(yǔ)言不作限制、分配策略的實(shí)現(xiàn)較為復(fù)雜。 22 4 棧分配 ? 控制棧中活動(dòng)記錄的具體內(nèi)容，兩個(gè)重要指針 top與 sp； ? 調(diào)用序列與返回序列：調(diào)用序列和返回序列的作用、內(nèi)容；調(diào)用序列與返回序列功能的劃分；如何設(shè)計(jì)調(diào)用序列與返回序列，以保證控制流的正確轉(zhuǎn)移和活動(dòng)記錄的正確切換； ? 控制鏈與訪問(wèn)鏈：控制鏈與訪問(wèn)鏈的作用與區(qū)別；控制鏈用于活動(dòng)記錄的正確切換，體現(xiàn)活動(dòng)的嵌套關(guān)系；訪問(wèn)鏈用于訪問(wèn)非本地?cái)?shù)據(jù)，體現(xiàn)過(guò)程的嵌套關(guān)系； ? 訪問(wèn)鏈的不同實(shí)現(xiàn)方法：直接用訪問(wèn)鏈訪問(wèn)非本地?cái)?shù)據(jù)；用顯示表訪問(wèn)非本地?cái)?shù)據(jù)；訪問(wèn)鏈的維護(hù)（不同的訪問(wèn)鏈內(nèi)容）； 23 關(guān)于復(fù)習(xí) ? 溫度能使雞蛋孵出雞子，不能使石頭孵出雞子。 ? 從泛泛的內(nèi)容中歸納出核心和需要牢固掌握的重點(diǎn)不是老師的責(zé)任。 ? 學(xué)習(xí)是不能走捷徑的。 24 關(guān)于作業(yè) 作業(yè)與上機(jī)題的目的：幫助更好地理解基本概念與基本方法，在此基礎(chǔ)上，由同學(xué)們自己歸納總結(jié)出更好的方法。 例如等價(jià)的問(wèn)題： If there is a wrong way to do something, most of people
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1