Operations of the Symbol Table
There are different operations that can be performed by the symbol table
- Allocate: It allocates a new empty symbol table
- Free: It removes all the entries present in the table and also free’s the storage space of the symbol table.
- Lookup: It searches a name and returns the pointer.
- Insert: It inserts a name into the symbol table and returns a pointer.
- Set_attribute: It associates an attribute with an entry.
- Get_attribute: It helps to get an attribute to associate with an entry.
Implementation of Symbol table
The data structures that are commonly used for implementing the symbol table are:
- List
- Linked List
- Hash Table
- Binary Search Tree
Reference Link