Symbol Table in Compiler

In this article, we have explored Symbol Table in Compiler in depth. We presented 3 different approaches to implement Symbol Table using Linear List, Tree and Hash Table data structures.

Table of contents:

Symbol Table in CompilerPossible Implementations Techniques(i) Linear Lists(ii) Trees(iii) Hash TableHash FunctionImplementing a Hash FunctionAnother Hash FunctionResolving collisions through Open AddressingSeparate Lists ChainingImplementing Symbol TablesUses of Symbol TableSy...