編譯原理符號(hào)表的原理及典型實(shí)例課件

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

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

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

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

…a……………

…………b……

…a……………

…………d……

…c……………

…………b……

……

14可編輯課件PPT四、符號(hào)表的數(shù)據(jù)結(jié)構(gòu)有序表——符號(hào)表項(xiàng)按照符號(hào)的字符代碼串的值的大小排列…

…a……………

…………b……

…a……………

…………d……

…c……………

…………b……

……

15可編輯課件PPT四、符號(hào)表的數(shù)據(jù)結(jié)構(gòu)散列表——符號(hào)表項(xiàng)的位置由對(duì)該符號(hào)進(jìn)行某種函數(shù)操作所得到的函數(shù)值來(lái)確定…

…a……………

…………b……

…a……………

…………d……

…c……………

…………b……

……

16可編輯課件PPT五、符號(hào)表與作用域intmain(){ inta=0; intb=0; { intb=1; { inta=2; printf(“%d,%d\n”,a,b); } { intb=3; printf(“%d,%d\n”,a,b); } printf(“%d,%d\n”,a,b); } printf(“%d,%d\n”,a,b);}B2B3B1B017可編輯課件PPTintmain(){inta=0;intb=0;{intb=1;{inta=2;printf(“%d,%d\n”,a,b);}{intb=3;printf(“%d,%d\n”,a,b);}printf(“%d,%d\n”,a,b);