符號表的要求:
- 必須能包含變量的相關(guān)必要屬性
- 必須高效(哈希表)
符號表的結(jié)構(gòu)往往是: var->table_var
var : 變量名稱
table_var : (類型辐董,維數(shù)胀糜,引用等)組成的一個數(shù)據(jù)結(jié)構(gòu)
符號表處理作用域的方式:
-
一張符號表
- 進入作用域時悬嗓,插入元素
- 退出作用域時频敛,刪除元素
-
一個由符號表組成的棧:
- 進入作用域時堰乔,插入新的符號表仓犬,放入棧頂
- 退出作用域時,刪除該符號表
我定義的符號表的數(shù)據(jù)結(jié)構(gòu)如下:
- var->Table(type,Dimension,appoint,code_index,next_table)