[工學(xué)]第05章語義分析上-文庫吧資料
2024-10-25 00:13本頁面
【正文】 )和 拉鏈法 。 AB BB DA ED FF GA ZA BB 31 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 三、散列查表法 ? 主要思想： 定義散列函數(shù) , H: KeyWord ? [0,N1] ? 特點(diǎn)： 速度最快； ? 關(guān)鍵問題： 1）表區(qū)不出現(xiàn)空單元； 2）把不同的關(guān)鍵字散列到表的不同位置上。 else low=mid+1 }。 if(a==midvalue) return(mid)。 Left, Right : ? SymbTable END 例： 數(shù)組 AB, BB, DA, ED, FF, GA, ZA ED BB AB DA GA FF ZA 30 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ? 查表速度： log2(N+1) ? 查表算法： while(lowhigh){ mid=(low+high)/2。 Next : ? SymbTable END ? 優(yōu)點(diǎn)： 簡單 ? 缺點(diǎn)： 查表速度慢 ? 平均查表速度： (N+1)/2 29 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 二、折半查表法 ? 數(shù)據(jù)結(jié)構(gòu)： 排序的數(shù)組、鏈表和二叉樹 ? 特點(diǎn)： 查表時(shí)每次比較中間關(guān)鍵字且速度較快 ? Pascal語言描述： SymbTable = RECORD id : String。 Attrib : AttributeIR END SymbTable = RECORD id : String。 27 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 符號(hào)表查找技術(shù) 常用符號(hào)表查表法： ?順序查表法 ?折半查表法 ?散列查表法 常用符號(hào)表結(jié)構(gòu)： ?二叉樹局部符號(hào)表 ?外拉鏈散列式全局符號(hào)表 ?嵌套式全局符號(hào)表 28 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 一、順序查表法 ? 表構(gòu)造法： 依次添加表元素 ? 表結(jié)構(gòu)： 數(shù)組、鏈表 ? 查表法： 按表的順序查 ? Pascal語言描述： SymbTable = ARRAY [0..N] OF Iterm。 Q: 26 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ?符號(hào)表的種類： 全局符號(hào)表、局部符號(hào)表。 y:=x+1。 P: Var x ,y,z Var x,m,n x:=1。 ?嵌套作用域規(guī)則： 當(dāng)存在標(biāo)識(shí)符的嵌套聲明時(shí)，最近定義的屬性為標(biāo)識(shí)符的當(dāng)前屬性。 $id idname idname AttributeIR ? 必要性 Token： 新表－ 符號(hào)表 （種類、類型等信息）： 24 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ? 有關(guān)符號(hào)表的操作： 添加、作用域刪除、查詢 ? 處理符號(hào)表的模塊： 定義符號(hào)表數(shù)據(jù)結(jié)構(gòu) 定義符號(hào)表上的操作 ? 標(biāo)識(shí)符的處理思想： ? 遇到定義性標(biāo)識(shí)符時(shí)，在符號(hào)表中填寫被定義標(biāo)識(shí)符的符號(hào)項(xiàng)； ? 當(dāng)遇到使用性標(biāo)識(shí)符時(shí)，用該標(biāo)識(shí)符查符號(hào)表求得其屬性。 聲明部分： 定義了各種對象及對應(yīng)的屬性和 使用規(guī)則。 } UniBodyIR。 TYPEIR *FieldType。 } RecBodyIR。 int Off。 //枚舉表內(nèi)部表示地址； ? Typedef struct{ String FieldName。 } TYPEIR 20 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ? Typedef struct{ String Name。 } pointerTy。 } unionTy。 } recordTy。} arrayTy。 int Up。 } enumTy。 struct{ } realTy。 struct{ } boolTy。 TypeKind type_kind。 u:rt。 a:at。 Next Off FieldName RecBody: FieldType UniBody Kind Size union: 17 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ?例 ，有如下的類型定義： (P158) at = array[1..10] of array [1..100] of integer。 // 過函 BOX 15 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 類型的內(nèi)部表示 (p155) ? 類型的種類： 標(biāo)準(zhǔn)、枚舉、數(shù)組、記錄、聯(lián)合、指針類型等。 }formal_profunc_box。 } actual_profunc_box。 int space_size。 //過程函數(shù)名的 BODY 14 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ? Typedef union{ struct{ paramLIST* param_list。 profuncBOX profunc_box。 //變量 屬性域 BODY 13 《
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1