Fases de un analizador léxico

1. Análisis léxico.
2. Análisis sintáctico.
3. Análisis semántico.
4. Generación de Código.
5. Optimización.
6. Generación de Código Intermedio.

Análisis Léxico

El analizador léxico lee el archivo fuente carácter por carácter y forma grupos de
caracteres (lexemas) con un significado léxico mínimo, nominados tokens, que
son tratados como una entidad única.

El analizador léxico también elimina los componentes no esenciales del

programa fuente, e ignora los espacios en blanco, los tabuladores, los caracteres
de final de línea, los comentarios y, en general, todo lo que no sea necesario en
las fases posteriores.

Análisis Sintáctico

Utiliza los tokens encontrados por el analizador léxico y comprueba si llegan en

el orden correcto proporcionado por la gramática libre de contexto que define el
lenguaje fuente.

La salida del análisis sintáctico suele ser un árbol sintáctico con la estructura
sintáctica del programa fuente.

1
Análisis Semántico

El analizador semántico se ocupa de comprobar el significado de las sentencias.

Puede haber sentencias sintácticamente correctas, pero que no se puedan
ejecutar por no tener ningún sentido.

Análisis Semántico

Generalmente, este análisis se hace al mismo tiempo que el sintáctico, introduce

rutinas semánticas que intentan encontrar errores de significado (semánticos) a
partir del árbol sintáctico.

Al mismo tiempo reúnen información sobre los tipos de datos del programa
fuente (variables, constantes, etc.) que será utilizada en la fase de generación
de código.

Generación de Código Intermedio

Una técnica para facilitar la tarea de creación de nuevos compiladores consiste

en dividir el compilador en dos partes:

Una fase de análisis y una de síntesis, comunicadas con un lenguaje intermedio.