2. SYMBOL TABLE
6/23/2017 2
A Symbol Table is a data structure created & maintained
by a language translator such as a compiler or interpreter,
in order to store information relating to declaration or
appearance of identifier such as variable names, function
names, objects, classes, interfaces, etc in a program’s
source code.
5. 6/23/2017 5
Among all, symbol tables are mostly implemented as
hash tables, where the source code symbol itself is
treated as a key for the hash function and the return
value is the information about the symbol.
IMPLEMENTATION OF SYMBOL TABLE
•Linear (sorted or unsorted) List
•Self-Organizing List
•Search Tree
•Hash Table