知识卡片
符号表关联名称与元信息
符号表为名称关联结构化信息,例如作用域、索引、类型或来源位置。本章Symbol仅含Name、Scope、Index,Define建立关联并分配编号,Resolve查询关联并用布尔值表示是否存在。它不是求值器的环境映射:符号存在不意味着对应运行时槽位已经得到有效值。
结构图:
classDiagram
class Symbol { Name string
Scope SymbolScope
Index int }
class SymbolTable { store map[string]Symbol
numDefinitions int
Define(name string) Symbol
Resolve(name string) (Symbol,bool) }
SymbolTable o-- Symbol : 关联名称与符号
空心菱形表示保存关联的组成关系,不表示Symbol中存有运行时对象。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 追踪名称 · 查看原书依据
符号表是解释器和编译器中用于将标识符与信息相关联的数据结构。它可以用在从词法分析到代码生成的所有阶段,作用是存储和检索有关标识符(也被称为符号)的信息,比如标识符的位置、所在作用域、是否已经被定义、绑定值的类型,以及解释过程和编译过程中的有用信息。
参考来源
- 位置:《用Go语言自制编译器》spine第09项《追踪名称》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0008.html)。
- 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。
- 原始内容:符号表是解释器和编译器中用于将标识符与信息相关联的数据结构。它可以用在从词法分析到代码生成的所有阶段,作用是存储和检索有关标识符(也被称为符号)的信息,比如标识符的位置、所在作用域、是否已经被定义、绑定值的类型,以及解释过程和编译过程中的有用信息。