---
title: "What is a symbol table in a compiler, and how is it used?"  
description: "What is a symbol table in a compiler, and how is it used?"  
author: "Utpal Vishwas"  
published: 2023-04-07  
updated: 2023-04-14  
canonical: https://www.mindstick.com/forum/157733/what-is-a-symbol-table-in-a-compiler-and-how-is-it-used  
category: "compiler design"  
tags: ["computer hardware", "computer system"]  
reading_time: 2 minutes  

---

# What is a symbol table in a compiler, and how is it used?

What is a symbol [table](https://www.mindstick.com/articles/43918/how-to-design-table-using-bootstrap) in a [compiler](https://www.mindstick.com/articles/27/just-in-time-compiler), and how is it used?

## Replies

### Reply by Krishnapriya Rajeev

In a compiler, a symbol table is a *data structure* that keeps track of the information about symbols (such as variables, functions, classes, etc.) used in the source code of a program being compiled. The symbol table is an essential part of the compiler's front end, which is responsible for processing the source code.

The symbol table is used in various phases of the compiler to perform different tasks. Here are some of the phases where the symbol table is used:

1. **Lexical Analysis:** Creates new table entries in the symbol table for tokens.
2. **Syntax Analysis:** Adds the information about attribute type, scope, dimension, line of reference, and use to the symbol table.
3. **Semantic Analysis:** Uses the data in the symbol table to check the correctness of the semantics of expressions and assignments, and updates the table accordingly.
4. **Intermediate Code Generation:** Refers to the symbol table to determine the amount and type of run-time allocated, and helps add temporary variable information to the table.
5. **Code Optimization:** Uses the symbol table's data to perform machine-dependent optimization.
6. **Target Code Generation:** Utilizes the address information of identifiers present in the symbol table to create code.


---

Original Source: https://www.mindstick.com/forum/157733/what-is-a-symbol-table-in-a-compiler-and-how-is-it-used

Copyright © MindStick Software Pvt. Ltd. This Markdown version is provided for developers, AI systems, and offline reading.