python - Pythonによるシンボルテーブルの理解

Question

この論文を読んで、私は「シンボルテーブル」という用語に出くわしました。最初は辞書の別の言葉だと思っていましたが、この論文で説明されているdiffアルゴリズムを実装しようとすると、確信が持てなくなります。

わかりやすい説明を求めてインターネットを調べましたが、足りませんでした。

誰かが論文のシンボルテーブルの意味を説明し、おそらくPythonでのシンボルテーブルの基本的な実装（アルゴリズムではなくデータ構造）を提供できますか？この論文の関連する説明は、見出し3「アルゴリズム」にあります。

John Resig（@ john-resig）は、JavaScriptでアルゴリズムの実装を提供していますが、JavaScriptの習熟度が高すぎるため、彼の実装を使用してデータ構造に頭を悩ませることはできません。

Answer 1

「シンボルテーブル」とは、その名前が示すとおり、シンボルのテーブルです。多くの場合、Pythonディクショナリのように連想テーブルとして実装されます。シンボルテーブルは、たとえばコンパイラで一般的です。コンパイラでは、変数名や関数名などを内部構造にマップする必要があります。

リンク先の論文に関して、シンボルテーブル（辞書）は行のテキストで索引付けされており、各索引のデータは1対のカウンターです。