Skip to the content ForoHackers
Log inJoin

Compiladores: por dónde empezar

Compilers
#3038 · · Quote · 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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply