Python을 통한 심볼 테이블 이해

Question

this 종이 읽기에서 "심볼 테이블"이라는 용어를 접했습니다. 처음에는 사전에 대한 또 다른 단어라고 생각했지만,이 기사에서 설명한 diff 알고리즘을 구현하려고 시도함에 따라 덜 명확 해졌습니다.

나는 인터넷을 알아 듣기 쉽게 설명해 주었지만, 나는 짧게 생각했다.

누군가가 종이의 기호 표가 무엇을 의미하는지 설명하고 파이썬에서 기본 구조 (알고리즘이 아닌 데이터 구조)를 제공 할 수 있습니까? 논문의 관련 설명은 3 장의 "알고리즘"

John Resig (@ john-resig)가 an implementation of the algorithm in JavaScript을 제공하지만 자바 스크립트 사용 능력이 너무 커서 자신의 구현을 사용하여 데이터 구조를 바꿀 필요가 없습니다.

Answer 1

"기호 표"는 이름이 암시하는 것, 기호 표입니다. 이것은 종종 파이썬 사전과 같은 연관 테이블로 구현됩니다. 심볼 테이블은 예를 들어, 컴파일러에서는 변수와 함수 이름 같은 것을 내부 구조에 매핑해야합니다.

귀하가 링크 한 논문과 관련하여 기호 테이블 (사전)은 줄의 텍스트로 색인화되며 각 색인의 데이터는 카운터 쌍입니다.