Please enable JavaScript.
Coggle requires JavaScript to display documents.
Fases de generación código ejecutable - Coggle Diagram
Fases de generación código ejecutable
Análisis Léxico
Llamado Analizador Léxico (
lexer
)
Descompone una cadena de lexemas (individualmente o en conjunto) con el fin de hacerlo más detallado
Produce una estructura, generalmente en listas, con cada lexema correspondiente
Ejemplo
x = a + b; los descompone en los siguientes tokens:
x
=
a
+
b
Análisis Sintáctico
Llamado Analizador Sintáctico (
parser
)
Construye una representación intermedia que entiende la computadora
se realiza a
Árboles de Sintaxis Abstracta(ASA)
Revisa que el programa escrito cumpla con las reglas sintácticas establecidas por la gramática del lenguaje.
Ejemplo
Análisis Semántico
Llamado Analizador Semántico
Revisa que el programa tenga sentido
Da significado a lo escrito por el programador
suele hacerse sobre
Operaciones que se aplican
Sistema de tipos
Ejemplos
int x;
x+x;
Transformaciones
Transforma el código escrito por el programador a otra representación o lenguaje
Cambia la estructura del código y facilitar alguno de los análisis anteriores
Ejemplos
Eliminar azúcar sintáctica
Verificar tipos
Optimizaciones
Realiza transformaciones al código en tiempo de compilación
Mejora el rendimiento de un programa, sea en tiempo o en espacio
Ejemplos
Técnica de recursión de cola
Técnica de paso de continuaciones
Técnica de memoización
