通過Python瞭解符號表

Question

在閱讀this論文時，我遇到了術語「符號表」。起初，我認爲這只是字典的另一個詞，但我越來越不確定，因爲我嘗試實現本文中描述的差異算法。

我已經在互聯網上搜索了一個可以理解的解釋，但是我已經寫得很簡短。

有人可以解釋一下文章中的符號表是什麼意思，也許在Python中提供了它的基本實現（數據結構，而不是算法）？本文中的相關描述在標題3「算法」

John Resig（@ john-resig）提供an implementation of the algorithm in JavaScript，但我對JavaScript的熟練程度太低，無法使用他的實現來圍繞數據結構。

Answer 1

「符號表」就是這個名稱所暗示的符號表。它通常被實現爲一個關聯表，就像一個Python字典。符號表在例如編譯器，您必須將變量和函數名稱映射到其內部結構。

對於您鏈接到的紙張，符號表（字典）通過一行的文本進行索引，每個索引的數據是一對計數器。