符號(hào)表的組織與管理(編輯修改稿)
2025-04-01 01:24 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 過程對(duì)外的接口。每個(gè)函數(shù)或過程的形參個(gè)數(shù)、形參的排列次序及每個(gè)形參的類型，都體現(xiàn)了調(diào)用該函數(shù)或過程時(shí)的屬性，它們都應(yīng)該反映在符號(hào)表的函數(shù)或過程標(biāo)識(shí)符的項(xiàng)中。有關(guān)函數(shù)及過程的形參屬性信息用來作調(diào)用過程的匹配處理和語(yǔ)義檢查。 26 對(duì)于編譯程序所用的符號(hào)表來說， 它所涉及的基本操作大致可以歸納為 ； ： ① 查找它是否已在表中。 ② 訪問它的有關(guān)信息； ③ 往表中填入或更新它在表中的某些信息； 。 27 167。 符號(hào)表的組織 語(yǔ)言中不同種類的符號(hào)，它們的屬性信息種類不完全相同，而不同的程度也是不一樣的，如語(yǔ)言關(guān)鍵字（保留詞）的屬性與變量符號(hào)屬性信息相差太大，而變量符號(hào)的屬性信息與函數(shù)或過程的屬性也有相當(dāng)大的差別，但對(duì)于像不同變量之間（如簡(jiǎn)單變量與數(shù)組或記錄結(jié)構(gòu)之間）的屬性信息差別相對(duì)就小一些。 ，符號(hào)表的組織方式一般可分為： 直接方式和間接方式 。 28 直接方式 直接方式是指在符號(hào)表中直接填入源程序中定義的標(biāo)識(shí)符及相關(guān)信息。 Name(名字 )欄的長(zhǎng)度是固定的，這種欄目長(zhǎng)度固定的表格易于組織、填寫或查找，是最簡(jiǎn)單的一種符號(hào)表組織方式， Name Information STU … AGE … PRI … 29 間接方式 間接方式是指單獨(dú)設(shè)置一個(gè)字符串?dāng)?shù)組來存放所有的標(biāo)識(shí)符，并在符號(hào)表的名字欄中設(shè)置兩項(xiàng)內(nèi)容： 一、是指針，用來指向標(biāo)識(shí)符在數(shù)組中的起始位置； 二、是一整數(shù)值，用來表示該標(biāo)識(shí)符的長(zhǎng)度。 30 S T U D E N T G R A N D A G E …N ame Informatron………… …753間接組織方式的符號(hào)表 31 把屬性種類完全相同的那些符號(hào)組織在一起，構(gòu)造出表項(xiàng)是分別為等長(zhǎng)的多個(gè)符號(hào)表。 如簡(jiǎn)單變量、數(shù)組、過程等分別建立不同的符號(hào)表，如簡(jiǎn)單變量名表、數(shù)組名表、過程名表等。 32 int f(int a,int b) { int c。 if(ab) c = 1。 else c = 0。 return c。 } N ameabcInformation整型，變量，形參整型，變量，形參整型，變量( a )value10( b )N amefInformation二目子程序，入口地址( c )按標(biāo)識(shí)符種屬組織的各種符號(hào)表 (a) 簡(jiǎn)單變量名表； (b) 常數(shù)表； (c) 函數(shù)入口名表 33 根據(jù)符號(hào)表名字欄的組織特點(diǎn)，符號(hào)表信息欄的組織方式也可以分為兩類： 固定信息內(nèi)容和僅記錄信息存放地址。 ?固定信息內(nèi)容 如果名字欄中的標(biāo)識(shí)符按種屬分類。 ?僅記錄信息存放地址 如果符號(hào)表的名字不分種屬。 34 固定信息內(nèi)容 ?如果名字欄中的標(biāo)識(shí)符按種屬分類， 則因同類標(biāo)識(shí)符其基本特征一致，故可將這些信息一一記錄在信息欄中。 類型：整、實(shí)、布爾、字符、指針等。 長(zhǎng)度：所需的存儲(chǔ)單元數(shù)。 相對(duì)地址：存儲(chǔ)單元的相對(duì)地址。 Name 類型 長(zhǎng)度 相對(duì)地址 a 字符串 10 a1 b 整數(shù) 2 b1 c 布爾 1 c1 35 僅記錄信息存放地址 ?如果符號(hào)表的名字不分種屬， 則由于不同種屬的標(biāo)識(shí)符其特征不一致，也即它們所需存儲(chǔ)的信息不一致，因而不容易確定一個(gè)固定長(zhǎng)度的空間來統(tǒng)一安排。 這時(shí)，可 在符號(hào)表外另設(shè)一組存儲(chǔ)空間 ，并在符號(hào)表信息欄中放一指針來指向這個(gè)存儲(chǔ)空間始址。 36 ?對(duì)數(shù)組標(biāo)識(shí)符需要存儲(chǔ)有關(guān)數(shù)組維數(shù)，每維上、下界值，數(shù)組類型及數(shù)組存放的起始地址等信息。 如果將信息與名字一起全部放在符號(hào)表中，則因維數(shù)不同而使記錄該信息的空間大小不易確定， 因此，通常給它們另外安排一個(gè)內(nèi)情向量表來記錄數(shù)組的全部信息，同時(shí)在符號(hào)表的信息欄設(shè)置一指針指向內(nèi)情向量的入口地址。 ?此外，對(duì)像函數(shù)名、過程名等含有較多信息且不容易規(guī)范信息長(zhǎng)度的名字都可以采取這種辦法。 37 記錄數(shù)組內(nèi)情向量的符號(hào)表 N ame…aInformation數(shù)組…… …符號(hào)表維數(shù) 首地址下界 i1上界 u1…內(nèi)情向量表38 這樣組織的 最大優(yōu)點(diǎn) 是每個(gè)符號(hào)表的屬性個(gè)數(shù)和結(jié)構(gòu)完全相同。 則表項(xiàng)是等長(zhǎng)的，并且表項(xiàng)中的每個(gè)屬性欄都是有效的，對(duì)于單個(gè)符號(hào)表示來說，這樣使得管理方便一致，空間效率高。 但這樣組織的主要缺點(diǎn)是一個(gè)編譯程序?qū)⑼瑫r(shí)管理若干個(gè)符號(hào)表，增加了總體管理的工作量和復(fù)雜度。而且對(duì)各類符號(hào)共同屬性的管理必須設(shè)置重復(fù)的運(yùn)行機(jī)制。使得符號(hào)表的管理顯得臃腫。 39 ★ 分程序結(jié)構(gòu)語(yǔ)言的符號(hào)表建立 所謂分程序結(jié)構(gòu)的語(yǔ)言，是指用這種語(yǔ)言編寫的分程序中可以再包含 嵌套的分程序 ，并且可以定義屬于它自己的一組局部變量。 由于分程序的嵌套導(dǎo)致名字作用域的嵌套，故有時(shí)也將允許名字作用域嵌套的語(yǔ)言稱為具有分程序結(jié)構(gòu)的語(yǔ)言。 ?典型的分程序結(jié)構(gòu)語(yǔ)言是 PASCAL； ?雖然通常不把 C 語(yǔ)言視為嵌套分程序結(jié)構(gòu)的語(yǔ)言，但在它的函數(shù)定義中，函數(shù)體可以是一個(gè)嵌套的分程序，因而其中所涉及的各個(gè)局部變量的作用域也具有嵌套特征。 40 源程序的形式 { //第一層分程序 int a。 float b,d。 { //第二層分程序 int c。 float a。 { //第三層分程序 int d。 float c。 { //第四層分程序 float d。 ┊ a = b + c + d。 ┊ } } } } 41 通常對(duì)于具有分程序結(jié)構(gòu)的語(yǔ)言可用兩種方式組織它們的符號(hào)表： 分程序結(jié)構(gòu)語(yǔ)言符號(hào)表的兩種組織方式
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1