編譯原理符號(hào)表的原理及典型實(shí)例第1頁，共17頁。優(yōu)選編譯原理符號(hào)表的原理及典型實(shí)例第2頁，共17頁。第九章符號(hào)表第3頁，共17頁。在編譯程序工作的過程中,需要不斷收集、記錄和使用源程序中一些語法符號(hào)的類型和特征等相關(guān)信息。這些信息一般以表格形式存儲(chǔ)于系統(tǒng)中。如常數(shù)表、變量名表、數(shù)組名表、過程名表、標(biāo)號(hào)表等等，統(tǒng)稱為符號(hào)表。對(duì)于符號(hào)表組織、構(gòu)造和管理方法的好壞會(huì)直接影響編譯系統(tǒng)的運(yùn)行效率。第九章符號(hào)表第4頁，共17頁。一、符號(hào)表的作用和功能收集符號(hào)屬性上下文語義的合法性檢查的依據(jù)作為目標(biāo)代碼生成階段地址分配的依據(jù)

例：C語言程序段：inta;a=1;MOV#1,R0MOV

R0,mema詞法分析：a是一個(gè)單詞；語法分析：a出現(xiàn)在一條變量聲明語句和一條賦值語句中；語義分析：a是一個(gè)整形變量，并分配地址。第5頁，共17頁。二、符號(hào)表的內(nèi)容標(biāo)識(shí)符的名字與標(biāo)識(shí)符有關(guān)的信息類型信息（包括種類和屬性）地址碼層次信息行號(hào)信息

……第6頁，共17頁。二、符號(hào)表的內(nèi)容例：Pascal語言的名字信息表nametab名字標(biāo)識(shí)符名字種類，可以是常量(constant)、變量(variable)、類型(type)、過程(procedure)名字所在的程序體的靜態(tài)層次。規(guī)定主程序的層次為1，主程序中定義的層次為2，依次類推名字的類型，類型有整型(ints)、字符型(chars)、布爾型(bool)、數(shù)組(arrays)，對(duì)于無類型的名字填入notype一個(gè)布爾量，用于標(biāo)明名字是否為變量形參名，當(dāng)名字是否為變量形參名時(shí)填入false，其他情況填入true或不填當(dāng)名字為數(shù)組類型或數(shù)組變量名時(shí)，ref指向該數(shù)組在數(shù)組信息表中的位置；當(dāng)名字為過程名時(shí)，ref指向該過程在程序體表(btab)中的位置；其他情況ref為0adr,當(dāng)名字為變量名時(shí)(包括形參，存入該變量(或形參)在相應(yīng)活動(dòng)記錄中分類的存貯單元的相對(duì)地址；對(duì)于過程名，填入他們相應(yīng)代碼的入口地址val,當(dāng)名字為變量名時(shí)，填入他們的相應(yīng)值size,當(dāng)名字為類型名時(shí)，填入該類型數(shù)據(jù)所需存貯單元的數(shù)目指向同一程序體中定義的上一個(gè)名字在nametab中的位置，每個(gè)程序體在nametab中登記的第一個(gè)名字的link為0第7頁，共17頁。二、符號(hào)表的內(nèi)容例：Pascal語言的名字信息表nametabtypea=array[1..10,1..10]ofinteger;nametab第8頁，共17頁。例：Pascal語言的數(shù)組信息表atab數(shù)組的下標(biāo)類型數(shù)組元素類型當(dāng)元素為數(shù)組時(shí)，它指向該元素?cái)?shù)組信息在atab表中的位置，其他情況為0數(shù)組下限數(shù)組上限數(shù)組元素的體積數(shù)組本身的體積二、符號(hào)表的內(nèi)容第9頁，共17頁。typea=array[1..10,1..10]ofinteger;nametabatab第10頁，共17頁。三、符號(hào)表的組織按照屬性種類完全相同的那些符號(hào)組織在一起；把所有語言中的符號(hào)都組織在一張符號(hào)表中；根據(jù)符號(hào)屬性相似程度分類組織成若干張表，每張表中記錄的符號(hào)都有比較多的相同屬性。第11頁，共17頁。三、符號(hào)表的組織假設(shè)有下列三類符號(hào)及其所需屬性第一類符號(hào)屬性1屬性2屬性3第二類符號(hào)屬性1屬性2屬性4第三類符號(hào)屬性2屬性5屬性6第一種組織法：按屬性分類優(yōu)點(diǎn)：管理一致，空間效率高缺點(diǎn)：管理復(fù)雜第12頁，共17頁。三、符號(hào)表的組織假設(shè)有下列三類符號(hào)及其所需屬性第一類符號(hào)屬性1屬性2屬性3第二類符號(hào)屬性1屬性2屬性4第三類符號(hào)屬性2屬性5屬性6第二種組織法：?jiǎn)我唤M織優(yōu)點(diǎn)：管理一致，集中單一缺點(diǎn)：管理復(fù)雜第13頁，共17頁。三、符號(hào)表的組織假設(shè)有下列三類符號(hào)及其所需屬性第一類符號(hào)屬性1屬性2屬性3第二類符號(hào)屬性1屬性2屬性4第三類符號(hào)屬性2屬性5屬性6第三種組織法：折中方法第14頁，共17頁。四、符號(hào)表的數(shù)據(jù)結(jié)構(gòu)線性表——符號(hào)表項(xiàng)按照符號(hào)被掃描到的先后順序登錄…

…a……………

…………b……

…a……………

…………d……

…c……………

…………b……

……

第15頁，共17頁。四、符號(hào)表的數(shù)據(jù)結(jié)構(gòu)有序表——符號(hào)表項(xiàng)按照符號(hào)的字符代碼串的值的大小排列…