实验一符号表设计与实现.docVIP

实验一 符号表设计与实现 院系 信息科学与工程学院 班级 学号 . 姓名 实验目的 了解符号表的作用、组织和数据结构，设计和实现一个符号表。 实验要求 针对四则运算，写出字符集∑、相应的词法单元集合、词法单元对应的正则表达式集合 合理有效地设计符号表可存储四则运算中的各种词法单元及其属性等信息 列出关键算法的具体实现的思路 实验原理及内容 （1）符号表的作用 符号表用于登记词法单元名字、属性等信息。 由于在编译的各个阶段都要对符号表进行频繁操作（查表和填表），在整个编译时间中占了较大比例，因此如何有效合理地组织符号表并选择好的填表和查表方式，对于提高编译器的工作效率有很大影响。 （2）符号表的组织 每个词法单元在符号表中都有1个条目，一般由两部分组成：名字栏和信息栏。 如果一个语言对标识符的最大长度有限制，可设计名字栏的域大小为最大长度来容纳整个标识符；若该语言对标识符最大长度无限制或最大长度较大（如：32），为节省存储空间，可另用一个字符数组存储标识符，在名字栏域中存储其起始地址和长度（字符个数）。 运算表达式中的词法单元与具有某种类型属性的数据对象相关