问通过Python了解符号表
EN

Stack Overflow用户

提问于 2012-07-24 17:49:29

回答 1查看 442关注 0票数 0

在阅读this论文时，我遇到了术语“符号表”。起初，我以为这只是字典里的另一个单词，但当我尝试实现论文中描述的diff算法时，我变得不那么确定了。

我在互联网上寻找一个通俗易懂的解释，但我找不到。

谁能解释一下论文中的符号表是什么意思，或许可以用Python提供一个基本的实现(数据结构，而不是算法)？论文中的相关描述在标题3“算法”中。

John Resig (@john-resig)提供了an implementation of the algorithm in JavaScript，但我对JavaScript的熟练程度太有限，无法使用他的实现来理解数据结构。

回答已采纳

发布于 2012-07-24 17:58:32

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

与您链接到的论文相关，符号表(字典)由一行文本编制索引，每个索引的数据是一对计数器。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/11628278

复制

相似问题

问通过Python了解符号表EN