正文內(nèi)容

南開大學編譯原理第7章-資料下載頁

2026-01-09 17:39本頁面

　　

【正文】 t3 := f(t1)。 t4 := f(t2)。 x := t3 + t4。符號表 ?保存作用域和綁定信息 ?基本操作 ? 添加新標識符 ——insert ? 查找標識符 ——lookup ?符號表表項 ——記錄 ? 一致性 ? 某些信息保存在外部，用指針指向 ? 兩個主要組成部分 ?名字：定長字符串；統(tǒng)一保存，指針指向 ?屬性實現(xiàn)方式一：線性表 ?數(shù)組方式 ? 固定大小，可能浪費，也可能不足 ?鏈表方式 ? 動態(tài)內(nèi)存分配，根據(jù)輸入大小確定 ?時間復雜度 ? 查找操作：與表大小線性關系 ? 插入操作 ?一個名字允許多個表項（不檢查）：常數(shù)時間 ?檢查重復表項：線性 ? n次插入， e次查找： (n+e)， O(n2) 實現(xiàn)方式二： hash表 ?開地址法：“鏈表數(shù)組” ?長度 m的數(shù)組，每個元素為指向一個符號表項鏈表的指針 ? hash函數(shù)： H(名字 )?{0, 1, …, m 1} ? H(名字 )=i?名字存入第 i個鏈表 ?若 hash函數(shù)設計良好，每個鏈表長度 n/m ? n次插入， e次查找： (n+e)/m ? hash函數(shù)的計算應該很高效 hash函數(shù)的選擇 ?原則 ? 計算簡單 ? 使表項均勻分布 ?常用算法 ? 字符 ?整數(shù) ?名字 ?整數(shù)序列 c1, …, c k ? 對整數(shù)序列進行數(shù)學運算 ?單一整數(shù)結(jié)果 ? 對 m取模 ?如： h0=0， hi=65599*hi1+ci， H=hk%m 作用域的處理 ?每個作用域一個符號表 ? 對應活動記錄，附著于語法樹結(jié)點 ?處理作用域 ——為過程、塊編號 ? 符號表項 ——保存名字和過程號 ? 名字匹配 ——名字字符串 amp。過程編號 ? 符號表操作 ?lookup：查找最近創(chuàng)建的表項 ?insert：創(chuàng)建新表項 ?delete：刪除最近創(chuàng)建的表項鏈表實現(xiàn)方式 ? front：最近創(chuàng)建的符號表項 ? insert：創(chuàng)建表項，插入到 insert之前 ? lookup：從 front開始遍歷鏈表 ? delete ? 無需保存過程編號 ? 同一過程名字相鄰，保存每個過程位置即可 hash表實現(xiàn)方式 ?lookup：相同名字總是存入同一鏈表，在對應鏈表搜索相同過程編號者即可 ?delete ?無需遍歷 hash表所有鏈表 ?作用域指針， scope link，相同作用域的所有表項串接起來 ?指針設置問題高級語言的動態(tài)內(nèi)存分配 ?堆 ?顯式方式： new, delete ?隱式方式：中間計算結(jié)果 ?垃圾內(nèi)存（ garbage） ? 已分配內(nèi)存未被任何指針引用 ? 垃圾收集， garbage collection ?空懸引用（ dangling reference） ? 指針指向無效區(qū)域動態(tài)內(nèi)存分配的處理 ?顯式方式，定長塊分配隱式方式的內(nèi)存釋放問題 ? 記錄指向內(nèi)存塊的所有指針 ? 處理兩個問題 1. 塊邊界 2. 辨別塊是否被使用 a) 引用計數(shù)法， reference count 記錄引用塊的指針數(shù)目計數(shù) =0?可以釋放性能影響較大 b) 標記技術， marking technique 暫停程序，檢查所有指針引用的內(nèi)存塊標記為 used 未引用的內(nèi)存塊標記未 unused，可釋放 lcc的運行時環(huán)境處理 callee的幀輸入?yún)?shù) 返回地址存儲 ebx 存儲 esi 存儲 edi 存儲 ebp 局部變量和全局變量 caller的幀 esp ebp 0 4 8 12 16 20 lcc的運行時環(huán)境處理 ?調(diào)用序列 print(“%s: \n”, f)。 print(“push ebx\n”)。 print(“push esi\n”)。 print(“push edi\n”)。 print(“push ebp\n”)。 print(“mov ebp,esp\n”)。 lcc的運行時環(huán)境處理 ?處理參數(shù) offset = 16 + 4。 for (i = 0。 callee[i]。 i++) { Symbol p = callee[i]。 Symbol q = caller[i]。 p = q。 p = q = stringf(“%d”, p)。 psclass = qsclass = AUTO。 offset += roundup(qtypesize, 4)。 } lcc的運行時環(huán)境處理 ?返回序列 print(“mov esp,ebp\n”)。 print(“pop ebp\n”)。 print(“pop edi\n”)。 print(“pop esi\n”)。 print(“pop ebx\n”)。 print(“ret\n”)。 lcc的運行時環(huán)境處理 ?數(shù)據(jù)定義 ?靜態(tài)局部符號保證唯一名字 if (pscope = LOCAL amp。amp。 psclass == STATIC) p = stringf(“L%d”, genlabel(1))。 ?生成的符號 ?合法匯編名 if (pgenerated) p = stringf(“L%s”, pname)。 ?全局符號加下劃線前綴 if (pscope == GLOBAL || psclass == EXTERN) p = stringf(“_%s”, pname)。 ... lcc的運行時環(huán)境處理 ?數(shù)據(jù)定義 ?空間分配 case C: print(“db %d\n”, )。 return。 case S: print(“dw %d\n”, )。 return。 case I: print(“dd %d\n”, )。 return。 case U: print(“dd 0%xH\n”, )。 return。 case P: print(“dd 0%xH\n”, )。 return。 …

點擊復制文檔內(nèi)容

教學課件相關推薦

南開大學mba課件項目管理-資料下載頁

【總結(jié)】?總產(chǎn)量(TP)=Q=f(L)：在一定技術條件下，既定數(shù)量的一種變動投入要素所形成的最大產(chǎn)量。?平均產(chǎn)量(AP)=Q/X–總產(chǎn)量與生產(chǎn)此產(chǎn)量所使用的變動投入要素之比。?邊際產(chǎn)量(MP)=???Q/??X=dQ/dX–生產(chǎn)過程中多使用一單位變動投入要素所產(chǎn)生的總產(chǎn)量的增量變化。?當MP

2026-02-01 23:46

南開大學mba戰(zhàn)略管理講義-資料下載頁

【總結(jié)】戰(zhàn)略管理第一講概論南開大學國際企業(yè)管理系王迎軍本講主要內(nèi)容一、戰(zhàn)略管理的學科驅(qū)動力二、戰(zhàn)略管理面對的挑戰(zhàn)三、戰(zhàn)略的含義四、戰(zhàn)略的內(nèi)容五、戰(zhàn)略決策的特征一、戰(zhàn)略管理的學科驅(qū)動力?戰(zhàn)略管理理論發(fā)展的驅(qū)動力量來自企業(yè)（和其他組織）對成功的追求。因此，首先要認清企業(yè)是什么性質(zhì)的組織

2026-01-01 11:37

南開大學戰(zhàn)略管理講義(2)-資料下載頁

【總結(jié)】戰(zhàn)略管理第四講戰(zhàn)略群、競爭對手分析與產(chǎn)業(yè)演變南開大學國際企業(yè)管理系王迎軍上一講的要點?PEST分析?進入障礙與退出障礙的構成?決定替代的三個因素?廣義替代的幾種形式?影響爭價力的產(chǎn)業(yè)結(jié)構特征?顧客策略與采購策略思考題：鎖定顧客的成功事例及分析思考題：互補產(chǎn)品對替代關系的影響

2026-01-01 11:52

保險學原理(南開大學祝向軍)-資料下載頁

【總結(jié)】保險學原理南開大學風險管理與保險學系祝向軍2023年3月參考書目?袁宗尉著：《保險學》，首都經(jīng)貿(mào)大學出版社，2023年?魏華林、林寶清：《保險學》高等教育出版社，1999年?[美]HaroldD.Skipper,Jr著：《國際風險與保險：環(huán)境與管理分析》，機械工業(yè)出版社，1999年

2025-12-22 10:44

南開大學考博英語-資料下載頁

【總結(jié)】第一篇：南開大學考博英語南開考博英語一、聽力（含對話和短文）：20分二、詞匯：15分三、閱讀理解：40分四、改錯：10分五、作文：15分一、聽力（1分×20=20分）二...

2025-11-06 12:50

南開大學mba課件之項目管理-資料下載頁

2026-01-01 11:48

南開大學mba戰(zhàn)略管理講義(1)-資料下載頁

【總結(jié)】戰(zhàn)略管理第一講概論南開大學國際企業(yè)管理系王迎軍本講主要內(nèi)容一、戰(zhàn)略管理的學科驅(qū)動力二、戰(zhàn)略管理面對的挑戰(zhàn)三、戰(zhàn)略的含義四、戰(zhàn)略的內(nèi)容五、戰(zhàn)略決策的特征一、戰(zhàn)略管理的學科驅(qū)動力l戰(zhàn)略管理理論發(fā)展的驅(qū)動力量來自企業(yè)（和其他組織）對成功的追求。因此，首先要認清企業(yè)是什么性質(zhì)的組織。l企業(yè)是通過創(chuàng)造價值獲取收益的組織。l

2026-01-01 11:33

期貨和遠期定價南開大學出品-資料下載頁

【總結(jié)】期貨和遠期的定價南開大學數(shù)學科學學院白曉棠NankaiUniversityContents什么是遠期1期貨與遠期的不同2利率遠期3無套利遠期定價45現(xiàn)貨—遠期平價定理NankaiUniversity遠期?遠期合約是20世紀80年代初興起的一種金融衍生產(chǎn)品，它是一種交易雙方約定

2026-05-01 16:40

南開大學大學語文題庫-資料下載頁

【總結(jié)】第一篇：南開大學大學語文題庫南開大學《大學語文》題庫南開大學《大學語文》題庫現(xiàn)代文魯迅，對魏晉文章情有獨鐘的是魯迅魯迅的《復仇》選自哪部作品集《野草》魯迅的《野草》屬于散文詩集 ...

2025-11-05 18:14

南開大學考研問題集錦-資料下載頁

【總結(jié)】第一篇：南開大學考研問題集錦考研熱點問答（2009-11-9更新） 1、問：本人戶口在外地，并在外地長期居住和學習，可以到南開大學考試嗎？答：只要在任何地方進行網(wǎng)上報名，網(wǎng)報時報名點選擇南開...

2025-10-11 22:13

南開大學mba課件之--項目管理-資料下載頁

2026-01-01 11:58

南開大學中國近代史第七章-資料下載頁

【總結(jié)】第七章從新政到預備立憲第七章目錄?第一節(jié)新政改革?第二節(jié)列強侵華新形勢與人民的抗爭?第三節(jié)預備立憲與政體改革?第四節(jié)保路風潮返回本章目錄返回總目錄第一節(jié)新政改革20世紀最初的10年，是晚清社會劇烈動蕩變化的時期。《辛丑條約》的簽訂，標志著中國已淪為半

2026-07-23 15:40

南開大學金融學本ppt課件-資料下載頁

【總結(jié)】2022-8-51南開大學金融學本科核心課程投資學南開大學金融學系李學峰2022年9月2022-8-52第二篇投資學的核心理論?第三章資產(chǎn)組合理論?第四章資本資產(chǎn)定價模型?第五章投資績效評價?第六章有效市場假說與行為金融2022-8-53第三章

2026-01-05 10:23

南開大學信息技術學科-資料下載頁

【總結(jié)】第一篇：南開大學信息技術學科南開大學信息技術學科是在實力雄厚的物理和數(shù)學學科基礎上發(fā)展起來的。為適應當今信息技術與信息產(chǎn)業(yè)發(fā)展的需要，根據(jù)學校整和計算機、自動化、電子工程和光信息技術領域的教學、科...

2025-10-05 00:19

南開大學個人理財在線作業(yè)-資料下載頁

【總結(jié)】第一篇：南開大學個人理財在線作業(yè) 裝訂處南開大學現(xiàn)代遠程教育學院考試卷 2015-2016年度春季學期期末()《個人理財》主講教師：涂紅學習中心：_______________...

2025-10-08 21:52

南開大學編譯原理第7章-資料下載頁

南開大學編譯原理第7章(參考版)

南開大學編譯原理第7章-文庫吧資料

南開大學編譯原理第7章-展示頁

南開大學編譯原理第7章-在線瀏覽

資源集合網(wǎng)站地圖資源列表

文庫吧　www.gangdaoshai.cn