FEEL FREE TO CONTACT ME @ Email : sarvesh.singh18@hotmail.com Github : https://github.com/Sarvesh18 Twitter : https://twitter.com/sarvesh_smcs2 LinkedIn : https://www.linkedin.com/in/sarvesh18

1. SYMBOL TABLE
6/23/2017 1

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.

3. 6/23/2017 3
• insert(name, type)
• lookup(name)
OPERATION ON SYMBOL TABLE

4. 6/23/2017 4
• begin_scope () : ‘{’
• end_scope () : ‘}’
SCOPE MANAGEMENT

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

6. 6/23/2017 6
LIST

7. 6/23/2017 7
SELF-ORGANIZING LIST

8. 6/23/2017 8
SEARCH TREE

9. 6/23/2017 9
HASH TABLE

10. 6/23/2017 10