dictionary - 在 lex/yacc 中使用字典数据结构

Question

我正在为使用 lex/yacc 创建的微处理器编写汇编程序。

我想在我的汇编代码中实现标签，我认为这样做的一个好方法是有一个 {name:line#} 形式的标签字典。然后我可以在插入标签时检查，如果它已经定义，它是一个错误。

那么如何在 lex/yacc 中使用字典结构呢？

Answer 1

查看各种哈希表实现以找到您喜欢的一种。

Answer 2

对于标签？使用文件指针创建一个结构，并将其初始化为找到的标签的位置。当您遇到标签声明时，访问该指针并用 locctr 填充该空白。