通过Python理解符号表

Question

在阅读this论文时，我遇到了术语“符号表”。我在一篇论文中描述了它，但我在另一篇文章中对它进行了描述。在

我在网上搜寻了一个可以理解的解释，但我没有找到答案。在

有人能解释一下本文中的符号表是什么意思，也许能用Python提供它的基本实现（数据结构，而不是算法）？本文的相关说明见标题3“算法”

johnresig（@johnresig）提供了an implementation of the algorithm in JavaScript，但是我对JavaScript的熟练程度太有限了，无法使用他的实现来围绕数据结构进行思考。在

Answer 1

“符号表”就是这个名字的意思，一个符号表。它通常被实现为一个关联表，比如Python字典。符号表在编译器中很常见，你必须将变量和函数名等内容映射到它们的内部结构。在

相对于您链接到的纸张，符号表（字典）按一行的文本索引，每个索引的数据是一对计数器。在