符号表的要求:
- 必须能包含变量的相关必要属性
- 必须高效(哈希表)
符号表的结构往往是: var->table_var
var : 变量名称
table_var : (类型,维数,引用等)组成的一个数据结构
符号表处理作用域的方式:
-
一张符号表
- 进入作用域时,插入元素
- 退出作用域时,删除元素
-
一个由符号表组成的栈:
- 进入作用域时,插入新的符号表,放入栈顶
- 退出作用域时,删除该符号表
我定义的符号表的数据结构如下:
- var->Table(type,Dimension,appoint,code_index,next_table)