符號表的組織與管理-wenkub.com
2025-03-12 01:24 本頁面
【正文】 2023年 4月 2日星期日 1時 23分 31秒 01:23:312 April 2023 1一個人即使已登上頂峰，也仍要自強不息。勝人者有力，自勝者強。 , April 2, 2023 閱讀一切好書如同和過去最杰出的人談話。 。 :23:3101:23Apr232Apr23 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 2023年 4月 2日星期日 1時 23分 31秒 01:23:312 April 2023 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 :23:3101:23:31April 2, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 , April 2, 2023 雨中黃葉樹，燈下白頭人。 63 由于用戶使用的標識符是隨機的，所以很難找到一種散列函數(shù)使得標識符與函數(shù)值一一對應；兩個或兩個以上的不同標識符散列到同一表項地址的情況稱為散列沖突。 散列符號表又稱哈希符號表 ， 其關鍵在于引進了一種函數(shù) ——哈希函數(shù) ，并將程序中出現(xiàn)的標識符通過哈希函數(shù)進行映射，得到的函數(shù)值作為該標識符在符號表中的位置。 填入一項 59 ixrootj bta60 首先將給定值 K 與二叉排序樹根結點值比較， 若相等，則查找成功； 若不等，則當根結點值小于 K 時到根的左子樹去繼續(xù)查找，否則到根的右子樹去繼續(xù)查找。 58 每當向符號表中填入一項時，總是將其作為二叉排序樹的葉結點插入到合適位置。 使用這種折半查找法對一個含有 N 項的符號表來說，查找其中的一項最多只需做 1+㏒ 2N 次比較。 56 2．二分查找和二叉樹 為了提高查表速度，可以在造表的同時把各標識符按照一定的順序進行排列。 因為它沒有空白項，因此 存儲空間效率高 ，但對于符號個數(shù)不確定的情況下，無法事先確定該符號表的總長度。 若線形表種含有 n 項名字和信息，查找其中一次的平均比較次數(shù)為 1/2 ，效率較低。 49 進入第三層分程序后單表結構的符號表情況 50 進入第四層分程序后單表結構的符號表情況 51 167。 ? 其次， 在編譯程序掃描 進入一個分程序時 ，表示分程序層次的狀態(tài)量要增加一層，使進入分程序后定義的標識符登錄符號表時，有相應的層次量作為層次屬性登錄。 ?最后， 重名標識符的處理。 45 (2) 單表結構 單表結構的組織管理其基本思想是，所有分程序中定義的標識符都集中在單張符號表中。編譯程序掃描到某個分程序時 ?符號的登錄是在為該分程序所建立的符號表中進行， ?而符號的查找是首先在該分程序符號表中進行； 若沒有查到，再根據(jù)分程序的層次結構，逐層向外地依次查找各層符號表。 42 (1) 分表結構 分表結構的組織管理，其基本思想是， 每當編譯程序掃描到一個分程序結構開始時，為該分程序建立一張符號表，在該分程序中定義的標識符，都被登錄在該符號表中。 float c。 float b,d。 39 ★ 分程序結構語言的符號表建立 所謂分程序結構的語言，是指用這種語言編寫的分程序中可以再包含 嵌套的分程序 ，并且可以定義屬于它自己的一組局部變量。 則表項是等長的，并且表項中的每個屬性欄都是有效的，對于單個符號表示來說，這樣使得管理方便一致，空間效率高。 36 ?對數(shù)組標識符需要存儲有關數(shù)組維數(shù)，每維上、下界值，數(shù)組類型及數(shù)組存放的起始地址等信息。 長度：所需的存儲單元數(shù)。 ?固定信息內容 如果名字欄中的標識符按種屬分類。 if(ab) c = 1。 Name(名字 )欄的長度是固定的，這種欄目長度固定的表格易于組織、填寫或查找，是最簡單的一種符號表組織方式， Name Information STU … AGE … PRI … 29 間接方式 間接方式是指單獨設置一個字符串數(shù)組來存放所有的標識符，并在符號表的名字欄中設置兩項內容： 一、是指針，用來指向標識符在數(shù)組中的起始位置； 二、是一整數(shù)值，用來表示該標識符的長度。 27 167。每個函數(shù)或過程的形參個數(shù)、形參的排列次序及每個形參的類型，都體現(xiàn)了調用該函數(shù)或過程時的屬性，它們都應該反映在符號表的函數(shù)或過程標識符的項中。內情向量包括數(shù)組類型，維數(shù)，各維的上、下界及數(shù)組首地址，這些屬性信息是確定存儲分配時數(shù)組所占空間的大小和數(shù)組元素位置的依據(jù)。 ② 動態(tài)存儲區(qū) 根據(jù)變量的局部定義和分程序結構，編譯程序設置動態(tài)存儲區(qū)來適應這些局部變量的生存和消亡。 一般來說，若把外部變量視為 0 層的話，則函數(shù)內部作為第 1 層，依次向內嵌套定義的分程序分別為 2， 3， …層。 23 怎么確立符號的作用域和可視性？ 為確立符號的作用域和可視性。在函數(shù)外說明的定義的靜態(tài)變量的作用域是定義該靜態(tài)變量的文件，而在函數(shù)內部定義的靜態(tài)變量其作用域僅僅是該變量定義所在的函數(shù)或過程中。 符號的存儲類別還決定了符號變量的作用域、可視性和它的生命周期等問題。 ?一種方式是根據(jù)定義變量說明在程序中的位置來決定。對復合數(shù)據(jù)類型，通常還需要設置該類型的擴展成分，以存放復合類型的完整的類型屬性。數(shù)組或記錄結構中的每個基本元素可以是基本數(shù)據(jù)類型，也可以是其它任何一種組合式數(shù)據(jù)類型，構成嵌套式數(shù)據(jù)類型定義。 基本數(shù)據(jù)類型有整型、實型、字符型、邏輯型（布爾型）及位組型等， 符號的類型屬性是在語言程序中該符號的定義中得到 。 而在符號表運行過程中， 表中的標識符名始終是唯一的標志 。從而該符號名與它在符號表中的位置建立起一一對應之關系，使得我們可以用一個符號在表中的位置（通常是一個整數(shù)）來替換該符號名。 12 符號的主要屬性及作用 變量名、函數(shù)名、過程名等，重載信息 int、 float等，函數(shù)的類型看返回值 Common、 Static、 Auto、 Regist Public、 Private等 靜態(tài)存儲區(qū)、動態(tài)存儲區(qū) 數(shù)組內情向量、結構成員信息、函數(shù)及過程的形參 13 符號名 語言中的一個標識符可以是一個變量的名字、一個函數(shù)的名字或一個過程
教學課件相關推薦
鄂ICP備17016276號-1