Compilation and interpretation
Introducido| English | Significado |
|---|---|
| compiler/kəmˈpaɪlə/ | Compilador |
| interpreter/ɪnˈtɜːprɪtə/ | intérprete |
| lexical analysis/ˈleksɪkl əˈnæləsɪs/ | análisis léxico |
| tokens/ˈtəʊkənz/ | tokens |
| syntax analysis/ˈsɪntæks əˈnæləsɪs/ | análisis sintáctico |
| abstract syntax tree/ˈæbstrækt ˈsɪntæks triː/ | árbol de sintaxis abstracta |
| syntax error/ˈsɪntæks ˈerə/ | error de sintaxis |
| semantic analysis/səˈmæntɪk əˈnæləsɪs/ | análisis semántico |
| code generation/kəʊd ˌdʒenəˈreɪʃn/ | generación de código |
| code optimisation/kəʊd ˌɒptɪmaɪˈzeɪʃn/ | optimización de código |
El error que costó una nave espacial, detectado por una coma
- La Mariner 1 de la NASA se destruyó 293 segundos después del lanzamiento en 1962. Este fallo suele atribuirse a un único carácter incorrecto en el software de guía.
- La historia se relata con tanta frecuencia porque representa el miedo que todo programador conoce: un compilador traduce felizmente un programa que dice algo que no deseaba decir.
- Un compilador no es un solo proceso, sino cinco, y cada uno captura una clase diferente de error. Saber qué etapa captura qué tipo de error te indica de dónde proviene cualquier error dado.
- Esta lección explica cómo un interpreter (intérprete) ejecuta un programa sin producir nada, y las cinco etapas por las que pasa un compiler (compilador).
Cómo ejecuta un intérprete un programa
- Un intérprete traduce y ejecuta el código fuente al mismo tiempo, una instrucción a la vez.
- Para cada instrucción, lee la línea, la analiza, verifica los tipos y luego ejecuta la acción inmediatamente, pasando a la siguiente.
- No produce un archivo ejecutable: la traducción existe únicamente en la memoria y se descarta. Ese es el punto exacto del temario: puede ejecutar un programa sin producir una versión traducida.
- Informa de un error en el momento en que llega a la línea ofensiva y generalmente se detiene, lo que proporciona retroalimentación rápida durante el desarrollo. Cada ejecución vuelve a traducir, por lo que es más lento, y tanto el código fuente como el intérprete deben estar presentes.

Traduce una vez y guárdalo, o traduce, ejecuta y olvida
An interpreter:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
It works line by line, reporting errors as it reaches them; nothing is saved as an executable, and it is generally slower.
An interpreter can execute a program without producing a translated version of it.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The translation exists only in memory, statement by statement, and is discarded. That is why the interpreter must be present every time the program runs.
Etapa 1: análisis léxico
- El análisis léxico agrupa los caracteres individuales del código fuente en tokens: palabras clave, identificadores, operadores y literales.
- Los espacios en blanco y los comentarios son descartados, ya que no tienen significado para el compilador, y los identificadores se introducen en una tabla de símbolos.
- Así,
total ← count * 2se convierte en la secuencia de tokens: identificador, asignación, identificador, operador, literal. El analizador léxico no sabe ni le importa si eso tiene sentido.
Lexical analysis (the lexer) turns:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The lexer groups characters into tokens and discards whitespace/comments; parsing then builds the tree.
Lexical analysis groups the source characters into ____ and discards whitespace and comments.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Keywords, identifiers, operators and literals. The lexer makes no judgement about whether the sequence is a valid program.
Etapa 2: análisis sintáctico
- El análisis sintáctico, también llamado parsing, verifica que la secuencia de tokens se ajuste a la gramática del lenguaje y construye un árbol de sintaxis abstracta que representa la estructura.
- Falta un paréntesis, falta un
ENDIFo hay una palabra clave en el lugar equivocado: aquí se detecta eso. Eso es lo que constituye un error de sintaxis, y es por eso que el compilador puede reportarlo sin haber ejecutado nunca el programa.

La gramática contra la que verifica el parser
Etapa 3: análisis semántico
- El análisis semántico verifica que un programa sintácticamente válido tenga realmente sentido: cada variable está declarada antes de su uso, los tipos en ambos lados de una asignación son compatibles, una función es llamada con el número correcto de argumentos.
total ← "seven" * 2es una sintaxis perfectamente buena y un completo sinsentido. Solo esta etapa lo detecta.- Esta es la distinción que prueba el examen: la sintaxis es la forma, la semántica es el significado.
Which of these is checked by semantic analysis rather than syntax analysis?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Brackets are grammar, so syntax; whitespace is the lexer; registers are code generation. Declarations and types are meaning.
Etapas 4 y 5: generación de código y optimización
- La generación de código recorre el árbol y emite el código máquina objetivo, eligiendo registros y distribuyendo los datos.
- La optimización de código mejora ese código sin cambiar lo que hace: elimina trabajos redundantes, calcula expresiones constantes en tiempo de compilación y reordena instrucciones para adaptarse al pipeline.
- La salida es un ejecutable autónomo que se ejecuta sin que esté presente el compilador.

Cinco etapas, y cada una captura algo que la anterior no podía
The phases of compilation
Step through what a compiler does to your source. Each phase hands its output to the next — characters become tokens, tokens become a tree, the tree becomes optimised machine code.
Match each compiler phase to what it does.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Each phase transforms the program a step further: tokens, then a tree, then checked, then optimised code.
Put the compiler stages in order.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Lexical → syntax → semantic → code generation → optimisation.
Code optimisation aims to:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Optimisation improves the generated code (constant folding, removing redundancy, reordering for the pipeline).
Ejemplo resuelto: qué etapa captura qué error
x ← 5 +: los tokens no se ajustan a la gramática, un operador sin operando derecho, por lo tanto análisis sintáctico.x ← y + 1dondeynunca fue declarado: la forma es correcta pero el significado no, por lo tanto análisis semántico.IF a > b THEN OUTPUT asinENDIF: nuevamente análisis sintáctico.- Un programa que se ejecuta e imprime el promedio incorrecto: ninguna etapa lo detecta. Es un error lógico, y solo las pruebas lo encuentran. Nombra la etapa y por qué las anteriores dejaron pasar el error.
Match each faulty line to the compiler stage that catches it.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Syntax is form, semantics is meaning, and a logic error is valid in both but wrong in intent.
Ejemplo resuelto: compara los dos traductores
- Da dos diferencias entre cómo un compilador y un intérprete manejan un programa. [4]
- Un compilador traduce el programa completo antes de ejecutarlo y produce un ejecutable, que luego se ejecuta sin el compilador; un intérprete traduce y ejecuta una instrucción a la vez y no produce un ejecutable, por lo que el intérprete debe estar presente en cada ejecución.
- Un compilador informa todos los errores juntos después de la traducción; un intérprete informa el primer error cuando llega a esa línea y luego se detiene.
- Cada marca es un par: di qué hace uno y qué hace el otro en su lugar.
Puntos que se escapan
- Un intérprete no produce ninguna versión traducida. Esa es la frase que usa el temario y la que otorga la puntuación.
- El analizador léxico produce tokens y descarta espacios en blanco y comentarios; no verifica si el programa es válido.
- La sintaxis es la forma, la semántica es el significado. Una variable no declarada es un error semántico, no un error de sintaxis.
- La optimización no debe cambiar lo que hace el programa, solo la velocidad o compacidad con la que lo hace.
Lo has logrado
- un intérprete traduce y ejecuta una instrucción a la vez, no produce un ejecutable, informa el primer error en su línea y vuelve a traducir en cada ejecución
- el análisis léxico crea tokens y descarta espacios en blanco y comentarios; el análisis sintáctico verifica la gramática y construye un árbol de sintaxis abstracta, capturando errores de sintaxis
- el análisis semántico verifica el significado: declaraciones, tipos, conteo de argumentos
- la generación de código emite código máquina y la optimización lo mejora sin cambiar el comportamiento, dando un ejecutable autónomo