← Volver a los ejercicios
Del texto al resultado
Tres etapas convierten una cadena de veinte caracteres en un número, y cada una sabe menos de lo que uno supondría. Aquí se reparte el trabajo entre ellas: qué tira a la basura el scanner, qué decide el parser, qué solo puede saberse al evaluar; y después, en qué etapa se detiene cada programa que no llega a dar un valor.
Los tres bloques, resueltos
| Etapa | Recibe | Produce | Qué error reporta |
| scanner | la cadena de caracteres | tokens | un carácter que ninguna regla reconoce |
| parser | los tokens | el árbol de sintaxis abstracta | tokens legales en un orden que la gramática no genera |
| interpretador | el árbol y un ambiente | un valor | lo que el programa dice, no cómo está escrito |
Que las etapas estén separadas es lo que permite cambiarlas por separado: otro scanner que acepte comentarios de bloque no obliga a tocar el evaluador, y otra aritmética en el evaluador no obliga a tocar la gramática.