07第7章-符號(hào)表管理技術(shù)-文庫(kù)吧資料
2025-03-17 14:14本頁(yè)面
【正文】 重名 2023/4/1 34 例：下面為一段 C程序，右邊給出當(dāng)編譯程序編譯到此處時(shí)的有效變量。 3） 沖突處理：鏈接法 。 1） 根據(jù)各符號(hào)名中的字符確定正整數(shù) h 2） 將整數(shù) h除以符號(hào)表長(zhǎng)度 N， 然后取其余數(shù) ， 該余數(shù)作為符號(hào)的散列位置 。 ? 沖突處理辦法：順序法、倍數(shù)法和鏈表法。 3） 函數(shù)值能比較均勻地分布在一定范圍內(nèi) 。 2023/4/1 31 ? 散列函數(shù) (哈希函數(shù) )具有如下性質(zhì)： 1） 函數(shù)值只依賴(lài)于對(duì)應(yīng)的符號(hào) 。 char name。 main() { int m,n[5]。 排序表的表項(xiàng)建立及符號(hào)查找，通常采用 二分法 。 編譯掃描次序是 a， b， d， c。對(duì)于含有 N項(xiàng)的符號(hào)表，查找某個(gè)符號(hào)，平均要做 N/2次比較。 例：程序中符號(hào)的出現(xiàn)情況如下： ???? ?a??//a 第一次出現(xiàn) ? b? ?//b 第一次出現(xiàn) ??a?//a 第二次出現(xiàn) ? d? ?//d 第一次出現(xiàn) ??c?//c 第一次出現(xiàn) ? b? ?//b 第二次出現(xiàn) ?? 其中 h為表頭， p為表尾 優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單、節(jié)省空間，插入、查找操作簡(jiǎn)單、易于實(shí)現(xiàn)。 ?非塊程序結(jié)構(gòu)語(yǔ)言的符號(hào)表組織方式主要采用 ① 無(wú)序表 ② 有序表 ③ 散列表。 例：程序中首次出現(xiàn) a=5和 x=，可根據(jù)常量 5和 a為整型變量、 x為實(shí)型變量。 ?有序表：先找位置再插入 ?無(wú)序表：添加表尾 (2)遇到變量引用時(shí)，查找符號(hào)表，若查到則將查到的信息用于語(yǔ)義檢查和代碼生成，否則報(bào)告錯(cuò)誤（變量未聲明） 2023/4/1 25 弱類(lèi)型語(yǔ)言 :允許對(duì)變量做隱式說(shuō)明 。 2023/4/1 24 強(qiáng)類(lèi)型語(yǔ)言 :所有變量都必須顯式說(shuō)明 。 上述五個(gè)方面只是一些基本的共同操作 。 2023/4/1 22 符號(hào)表的組織方式有三種： ① 屬性相同的符號(hào)組織在一起：空間效率高，但表多，難管理 ② 所有符號(hào)組織在一張表中：只有一張表，管理集中統(tǒng)一，但管理復(fù)雜，空間開(kāi)銷(xiāo)大 ③ 根據(jù)屬性相似程度分類(lèi)組織成若干張表，每張表中記錄的符號(hào)都有比較多的相同屬性 從編譯系統(tǒng)構(gòu)造符號(hào)表的過(guò)程來(lái)劃分，符號(hào)表可分為靜態(tài)表和動(dòng)態(tài)表： ? 靜態(tài)表：在編譯前經(jīng)構(gòu)造好的符號(hào)表，如保留字表、標(biāo)準(zhǔn)函數(shù)名表等。 鏈域 ：便于產(chǎn)生按字母順序排序的變量交叉引用表。 ? 函數(shù)調(diào)用時(shí)，實(shí)參個(gè)數(shù)必須與形參個(gè)數(shù)一致， 在符號(hào)表組織中把參數(shù)個(gè)數(shù)看成維數(shù)。 ?變量標(biāo)識(shí)符的類(lèi)型屬性： （ 1）決定該變量的數(shù)據(jù)占用的存儲(chǔ)空間大小 （ 2）決定在該變量上可以施加的運(yùn)算操作（類(lèi)型檢查）。 2023/4/1 19 類(lèi)型 ：函數(shù)和變量標(biāo)識(shí)符都具有數(shù)據(jù)類(lèi)型屬性。 ? 內(nèi)存分配可采用靜態(tài)分配和動(dòng)態(tài)分配。 根據(jù) 保存標(biāo)識(shí)符長(zhǎng)度方法 不同有三種方案： 2023/4/1 15 2023/4/1 16 3 1 4名 字 屬 性符 號(hào) 表 表 項(xiàng) 1符 號(hào) 表 表 項(xiàng) 2......a b c i m a i n. . .符 號(hào) 表 表 項(xiàng) 3(a)標(biāo)識(shí)符長(zhǎng)度放在符號(hào)表中 2023/4/1 17 名 字 屬 性符 號(hào) 表 表 項(xiàng) 1符 號(hào) 表 表 項(xiàng) 2. . .. . .3 b c i m a i n. . .符 號(hào) 表 表 項(xiàng) 3a 1 4(b) 標(biāo)識(shí)符長(zhǎng)度放在字符串中 2023/4/1 18 名 字 屬 性符 號(hào) 表 表 項(xiàng) 1符 號(hào) 表 表 項(xiàng) 2. . .. . .a c \ 0 \ 0 a i n \ 0. . .符 號(hào) 表 表 項(xiàng) 3b i m(c) 用 ’\0’表示標(biāo)識(shí)符的結(jié)束 目標(biāo)地址： ? 當(dāng)聲明一個(gè)變量時(shí)為該變量分配內(nèi)存地址，并將其分配的地址填入符號(hào)表中。 ②集中存貯方法： 開(kāi)辟一個(gè)存放所有標(biāo)識(shí)符的緩沖區(qū)，而在標(biāo)識(shí)符名字域中只存放標(biāo)識(shí)符在緩沖區(qū)中的偏移地址。 名字在符號(hào)表創(chuàng)建時(shí)填入，需要解決標(biāo)識(shí)符長(zhǎng)度可變問(wèn)題，根據(jù)標(biāo)識(shí)符定長(zhǎng)與否，采用兩種存儲(chǔ)方法： ①定長(zhǎng)存貯方法： 規(guī)定標(biāo)識(shí)符名字域?qū)挾龋瑯?biāo)識(shí)符按左對(duì)齊方式存放。 ?符號(hào)表的組織方式要根據(jù)內(nèi)存和存取速度的限制做相應(yīng)的調(diào)整。 2023/4/1 11 符號(hào)表的訪(fǎng)問(wèn)效率是制定符號(hào)表管理方案時(shí)重點(diǎn)考慮的因素，一個(gè)高效的管理方案應(yīng)該使符號(hào)表具有快速查找、快速刪除、易
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1