Skip to the content ForoHackers
Log inJoin

Compiladores: por dónde empezar

Compilers
#532 · Ophuscado · · Report

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

  1. Escribe un analizador léxico y uno sintáctico de descenso recursivo para expresiones aritméticas.
  2. Añade variables, funciones y un verificador de tipos; informa los errores con línea y columna.
  3. Genera código para una máquina de pila y luego para el ensamblador real de una arquitectura.
  4. Añade una representación intermedia y dos optimizaciones; comprueba que los resultados no cambian.
  5. 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.

Etiquetas relacionadas

#interpreters #language-design #assembly #toolchains

Log in or join to reply.