Un compilador traduce un programa de un lenguaje a otro, normalmente del código fuente a código máquina o a una forma intermedia. Por el camino comprueba el programa y lo reescribe para que corra más rápido. Saber cómo funciona uno explica los mensajes de error, la optimización, el enlazado y por qué el mismo código puede comportarse distinto según la herramienta.
Conceptos clave
- Front end: el análisis léxico convierte el texto en tokens, el sintáctico construye un árbol y el semántico resuelve nombres y comprueba tipos.
- Representación intermedia: una forma más simple del programa, como SSA, sobre la que se hacen análisis y optimizaciones.
- Optimización: plegado de constantes, inlining, eliminación de código muerto, transformaciones de bucles; cada una es válida solo si conserva el significado.
- Back end: selección de instrucciones, asignación de registros y planificación para una máquina de destino.
- Enlazado y carga: archivos objeto, símbolos y reubicación unen las piezas en un solo programa.
Vocabulario
- AST: árbol de sintaxis abstracta, el programa como un árbol sin la puntuación.
- SSA: asignación única estática, donde cada variable se asigna exactamente una vez.
- Generador de analizadores: una herramienta que construye un analizador sintáctico a partir de una gramática; el descenso recursivo es la alternativa escrita a mano.
- Compilador cruzado: un compilador que corre en una máquina y produce código para otra.
Qué estudiar, en orden
- Escribe un analizador léxico y uno sintáctico de descenso recursivo para expresiones aritméticas.
- Añade variables, funciones y un verificador de tipos; informa los errores con línea y columna.
- Genera código para una máquina de pila y luego para el ensamblador real de una arquitectura.
- Añade una representación intermedia y dos optimizaciones; comprueba que los resultados no cambian.
- Lee la salida de un compilador de producción con varios niveles de optimización y estudia los de código abierto a través de su documentación.