YLCompiler技术干货

语义分析---符号表(java)

2015-09-18  本文已影响990人  拉丁吴

符号表的要求:

  1. 必须能包含变量的相关必要属性
  2. 必须高效(哈希表)

符号表的结构往往是: var->table_var
var : 变量名称
table_var : (类型,维数,引用等)组成的一个数据结构

符号表处理作用域的方式:

  1. 一张符号表

    • 进入作用域时,插入元素
    • 退出作用域时,删除元素
  2. 一个由符号表组成的栈:

    • 进入作用域时,插入新的符号表,放入栈顶
    • 退出作用域时,删除该符号表

我定义的符号表的数据结构如下:

我的符号表定义--github

上一篇 下一篇

猜你喜欢

热点阅读