美文网首页YLCompiler技术干货
语义分析---符号表(java)

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

作者: 拉丁吴 | 来源:发表于2015-09-18 21:51 被阅读990次

    符号表的要求:

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

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

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

    1. 一张符号表

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

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

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

    • var->Table(type,Dimension,appoint,code_index,next_table)

    我的符号表定义--github

    相关文章

      网友评论

        本文标题:语义分析---符号表(java)

        本文链接:https://www.haomeiwen.com/subject/phibcttx.html