La tabla de símbolos almacena y recupera información sobre nombres y declaraciones en un programa. Realiza operaciones de inserción, búsqueda y eliminación de datos. Un compilador usa una gramática libre de contexto y un analizador sintáctico para determinar la estructura de un programa y construir un árbol de análisis. El análisis sintáctico convierte los tokens léxicos en un árbol que representa la jerarquía y relaciones entre los componentes del lenguaje.