Symbol table

Symbol table은 자료구조인데요. 컴퓨터 프로그래밍 언어에서 심볼(Symbol)과 그에 대응하는 정보를 저장하는 데이터 구조입니다.

심볼은 변수, 함수, 클래스 등의 식별자(identifier)를 말하며, 심볼 테이블은 이러한 식별자와 관련된 정보를 기록하고 유지합니다.

---

Symbol Table와 Map

심볼 테이블(Symbol Table)은 (key, value)의 쌍을 저장하는 데이터 구조이며, 특히 key를 검색어로 주었을 때, 이에 대응하는 value를 빠르게 찾아주는 구조이다.

이를 보면 map과 비슷해보입니다. 하지만 약간의 차이가 있습니다.

심볼 테이블은 프로그래밍 언어에서 식별자 관리에 특화되어 있으며, 맵은 보다 일반적인 데이터 저장 및 검색에 사용될 수 있습니다.

실행컨텍스트, 심볼테이블(렉시컬 환경)... 관련