Heim

Symboltabelle

In der Informatik ist eine Symboltabelle eine Datenstruktur die von Übersetzerprogrammen wie Compiler oder Interpreter verwendet wird. Der Begriff Symbol wird in diesem Zusammenhang im Sinne von Bezeichner verwendet. Jedes Symbol im Quellcode erhält einen Eintrag in der Tabelle. Dabei sind einem Eintrag Angaben zugeordnet wie die Stelle des Autretens im Quelltext, der Datentyp oder Zeiger auf eine Struktur im Speicher.

Meist wird eine Symboltabelle durch eine Hashtabelle implementiert. Sie kann entweder nur temporär während der Übersetzung aufgebaut werden oder auch länger vorgehalten werden, um eine spätere Fehlersuche zu erleichtern.

In Programmiersprachen wie Lisp spielt die Symboltabelle eine darüber hinaus gehende Rolle als sie auch die zentrale Datenstruktur des Laufzeitsystems darstellt.