Saltar al contenido ForoHackers

Compiladores: por dónde empezar

Compiladores
#3038 · · Citar · Denunciar

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

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder