TTCN-3编译器作用域在符号表中的表示和实现.pdfVIP

第 卷第 期 淮 北 煤 炭 师 范 学 院 学 报 "* ) ./0- "* 1/- ) 年 月 "##& 2 3/45670 /8 947:;<: =/70 >6?4@A5B C<7DE<5@ =/00<F< G75- "##& CC=1 % 2 编译器作用域在符号表中的表示与实现 ) " 孙 梅 王俊义 , ( 淮北煤炭师范学院计算机系 安徽 淮北 内蒙古大学计算机学院 内蒙古 呼和浩特 + )- , "2$###H "- , # )##" ) 摘 要 文章提出了一种基于哈西表结构的符号表的符号作用域的表示方法———符号串来表示符号的作用域 同时 ! - 给出了该结构符号表中构造符号作用域的算法和使用方法, 并将这种方法运用在CC=1 % 2 编译器的符号表设计中- 关键词 哈西表 符号表 作用域 ! H H CC=1 % 2H 中图分类号! CI 2)J 文献标识码! K 文章编号! )&*" % * )** ( "##& + # ) % ##&$ % #J 符号表是编译器中的主要继承属性 并且在语义分析中 形成了主要的数据结构 符号表通常紧密地和 , , - 语法分析程序甚至扫描器相关 它们可能需要直接向符号表中输入信息 或者通过它消除二义性 符号表主 , , - 要的操作有插入、查找和删除 其他的一些操作也是必要的 当处理新定义的名字时 插入操作依赖存储这 H - , 些名字定义所提供的信息 当相关的代码使用名字时 查找操作找出与名字对应的信息 当不再运用名字的 - , - 定义时 需要用删除操作除去名字定义提供的信息 这些操作的特性由被翻译的编程语言的规则指定 , - - 在编译器中符号表是一个典型的目录数据结构 插入、查找和删除这 种基本操作的效率根据数据结 -