Cómo crear un lenguaje de programación desde cero

Este libro muestra paso a paso todo los procesos que se involucran a la hora de desarrollar un intérprete para un lenguaje nuevo o existente; en nuestro caso FoxLite es un lenguaje de programación subconjunto de Visual FoxPro que a pesar de poseer una gramática limitada, será capaz de mostrarnos todo el camino que debemos recorrer para elaborar a mano un lenguaje de programación:

1. Análisis Léxico: es la fase que se encarga de recibir el código del lenguaje en formato texto e iniciar la formación de lexemas para finalmente formar un token por cada unidad relacionada. También se le conoce como Scanner o Tokenizer.

2. Análisis Sintáctico: es la fase que se encarga de validar la sintaxis del lenguaje fuente y al mismo tiempo generar una representación intermedia o en memoria de la semántica del lenguaje, a este tipo de estructura se le conoce como Árbol de Sintaxis Abstracta.

3. Evaluador: es la fase del intérprete que se se encarga de recorrer el Árbol de Sintaxis Abstracta y al mismo tiempo de ejecutar el código o las instrucciones contenidas en todos los nodos del AST. A este tipo de intérpretes se les conoce como Tree Walker Interpreter porque recorren el AST desde el nodo raíz hasta el final.