符号表管理——哈工大编译原理课程(四)

符号表与哈希表实现
本文介绍了一种符号表的实现方式,包括其结构、散列函数计算、符号表初始化及与之相关的函数,例如如何添加表项、查找表项等。此外还详细解释了哈希表的具体结构。

一、符号表结构

 

二、哈希表的具体结构

 

三、与符号表相关的函数

int hashpjw(char *s)                散列函数计算

symtbl *mktable(symtbl *bt)         初始化一个符号表,表头before指向bt

void addwidth(symtbl *st,int offset)将offset填入st符号表的表头

int enter(symtbl *st,char *name,int type,int offset,pintqueue piq)

向符号表中增加一条表项

void enterproc(symtbl *st,char *name,symtbl *t) 在st中添加子程序条目

Identifier* lookup(char *name,symtbl* nowsym)   返回name节点在符号表中的指针,如不存在返回null

转载于:https://www.cnblogs.com/zhouliyan/p/5941760.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值