07第7章-符號表管理技術-閱讀頁
2025-03-23 14:14本頁面
【正文】 進行映射，得到的函數(shù)值作為該符號在表中的位置。 2） 函數(shù)的計算簡單且高效 。 ? 散列函數(shù)：除法散列函數(shù) 、 乘法散列函數(shù) 、 多項式除法散列函數(shù) 、 平方取中散列函數(shù)等等 。 2023/4/1 32 例：用 “ 質數(shù)除余法 ” 構造散列符號表 。 如果 N是質數(shù) ， 散列的效果較好 ， 即沖突較少 。 現(xiàn)有 5個符號 C C C C C5，分別轉換成正整數(shù)為 85 31 273和 214，符號表長度是 5，利用質數(shù)除余法得到的散列地址為： 0、 4 符號 正整數(shù) H/5 C1 87 2 C2 55 0 C3 319 4 C4 273 3 C5 214 4 位置 名字域 屬性域 0 C2 1 2 C1 3 C4 4 C3 C5 散列符號表 2023/4/1 33 塊程序結構語言的符號表組織 塊程序結構語言： 指程序模塊可包含嵌套的子模塊，每一子模塊可以有一組自己的局部變量。 1. real x,y。 name,y,x 3. int fun1(int ind) ind,fun1,name, y,x 4. { int x。 6. } fun1,name, y,x 7. int fun2(int j) j,fun2, fun1,name, y,x 8. { 9. { int f[10]。 test1,f, j,fun2, fun1,name, y,x 11. } j,fun2, fun1,name, y,x 12. } fun2, fun1,name, y,x 13. main() main, fun2, fun1,name, y,x 14. { 15. char name。y=5。 18. } 2023/4/1 35 棧式符號表： 塊程序結構語言的符號表，包括一個符號表棧及一個塊索引棧。 棧式符號表操作： ?當遇到變量聲明時，將變量的屬性壓入符號表棧； ?當遇到塊程序開始時，將當前的符號表棧頂位置壓入塊索引棧，從而開始一個新塊的變量處理； ?當?shù)竭_塊程序結尾時，則根據(jù)塊索引棧指出的本塊的開始位置，將該塊程序中聲明的所有變量記錄彈出符號表棧，從而使局部聲明的變量在塊外不再存在。 2023/4/1 37 2023/4/1 38 后面遇到標識符時： ?如果新的標識符與棧頂?shù)臉俗R符在同一塊中，則只需將新記錄壓入符號表棧頂單元，然后，棧頂指針 TOP加 1。 ?當編譯遇到程序塊的結尾時要進行重定位操作，即將塊索引棧的棧頂單元出棧并將內容賦給棧頂指針 TOP。 real x,y?！?a int fun1(int ind) { int x。 } int fun2(int j) { { int f[10]。 … c } } 例：段 C程序如下，畫出編譯到 a、 b、 c、 d處的棧式符號表。 ………… d x=2。 printf(%d\n,fun1(x/y))。 , April 1, 2023 ? 雨中黃葉樹，燈下白頭人。 :13:5314:13Apr231Apr23 ? 1故人江海別，幾度隔山川。 :13:5314:13:53April 1, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 。 2023年 4月 1日星期六 2時 13分 53秒 14:13:531 April 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 , April 1, 2023 ? 很多事情努力了未必有結果，但是不努力卻什么改變也沒有。 :13:5314:13Apr231Apr23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 :13:5314:13:53April 1, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 。 2023年 4月 1日星期六 2時 13分 53秒 14:13:531 April 2023 ? 1空山新雨后，天氣晚來秋。 , April 1, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 :13:5314:13Apr231Apr23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。勝人者有力，自勝者強。 2023年 4月 1日星期六 下午 2時 13分 53秒 14:13: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 4月 1日星期六 2時 13分 53秒 14:13:531 April 2023 ? 1一個人即使已登上頂峰，也仍要
教學課件相關推薦
鄂ICP備17016276號-1