Symbol table
Download as PPTX, PDF1 like262 views
A symbol table is a data structure used by language translators to store information about the identifiers in source code, such as variable names and functions. It supports operations like insertion and lookup, and is often implemented as a hash table for efficiency. Other implementations can include lists, search trees, and self-organizing lists.
Related topics:1 of 10
Downloaded 12 times
More Related Content
What's hot (20)
Ad
Similar to Symbol table (20)
Ad
Recently uploaded (20)
Symbol table
- 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
- 10. 6/23/2017 10