Introducción al desarrollo de intérpretes y lenguajes de programación
Implementación de REPL para Árbol de Sintaxis Abstracta
Clase 38 de 58 • Curso de Creación de Lenguajes de Programación: Intérpretes
Contenido del curso
Construcción del lexer o tokenizador
- 3
Análisis Léxico: Construcción de un Léxer para Intérpretes
05:36 - 4
Definición de Tokens en Lenguaje de Programación Platzi
11:53 - 5
Desarrollo de un Lexer con Test-Driven Development
15:43 - 6
Pruebas de Operadores, Delimitadores y Fin de Archivo en Lexer Python
10:01 - 7
Lexer: Identificación de Keywords y Tokens Complejos
18:57 - 8
Reconocimiento de Funciones en Lexer de Lenguaje de Programación
07:46 - 9
Implementación de Operadores y Condicionales en Lexer de Platzi
12:38 - 10
Implementación de Operadores de Dos Caracteres en Lexer
12:08 - 11
Creación de un REPL en Python para Lenguaje de Programación
12:35
Construcción del parser o analizador sintáctico
- 12
Construcción de un Parser para el Lenguaje Platzi
05:22 - 13
Definición de Nodos Abstractos para Árbol de Sintaxis (AST) en Python
09:14 - 14
Desarrollo de un AST en Python: Creación de la Clase Programa
12:49 - 15
Parseo de Let Statements en Lenguaje Platzi
20:21 - 16
Implementación de funciones advanced y expected tokens
08:26 - 17
Manejo de Errores en Parsers con Test Driven Development
11:06 - 18
Parseo de Return Statements en Lenguaje Platzi
12:42 - 19
Técnicas de Parsing: Top-Down y Bottom-Up
01:46 - 20
Pruebas de AST para Let y Return Statements en Parsers
12:06 - 21
Pratt Parsing: Implementación y Registro de Funciones en Python
11:47 - 22
Parseo de Identificadores en Lenguajes de Programación
13:29 - 23
Parseo de Expression Statements en Platzi Parser
16:34 - 24
Parseo de Enteros en Lenguaje Platzi
14:03 - 25
Implementación de Operadores Prefijo en Parsers
16:43 - 26
Operadores InFix en Expresiones: Implementación y Pruebas
10:40 - 27
Implementación de Operadores InFix en un Parser
20:20 - 28
Expresiones Booleanas en el Lenguaje de Programación Platzi
13:00 - 29
Evaluación de Precedencia y Testeo de Booleanos en Parsers
08:39 - 30
Evaluación de Expresiones Agrupadas en un Parser
10:16 - 31
Parseo de Condicionales en Lenguaje Platzi
13:50 - 32
Implementación de Condicionales en Parser de Lenguaje
12:05 - 33
Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST
15:51 - 34
Construcción de nodos de función en un parser AST
15:43 - 35
Llamadas a Funciones en Lenguajes de Programación
13:05 - 36
Implementación de llamadas a funciones en un parser con AST
12:21 - 37
Parseo de Expresiones en LET y RETURN Statements
07:58 - 38
Implementación de REPL para Árbol de Sintaxis Abstracta
08:59
Evaluación o análisis semántico
- 39
Evaluación Semántica en Lenguajes de Programación
03:42 - 40
Estrategias de Evaluación en Lenguajes de Programación
09:18 - 41
Representación de Nodos AST y Objetos en Python
14:17 - 42
Evaluación de Expresiones en JavaScript y Python
19:39 - 43
Implementación del Patrón Singleton para Booleanos y Nulos
11:52 - 44
Evaluación de Prefijos en Lenguaje de Programación Platzi
14:41 - 45
Evaluación de Expresiones Infix en Lenguaje Platzi
18:07 - 46
Evaluación de Condicionales en Lenguaje de Programación Platzi
13:50 - 47
Evaluación y Uso del Return Statement en Programación
14:42 - 48
Manejo de Errores Semánticos en Lenguaje Platzi
21:05 - 49
Declaración y Gestión de Variables en Lenguajes de Programación
13:55 - 50
Manejo de Ambientes y Variables en Lenguajes de Programación
11:57 - 51
Declaración de Funciones en Lenguaje de Programación Platzi
12:26 - 52
Implementación de Llamadas a Funciones en PlatziLang
23:55
Mejora del intérprete
Siguientes pasos
Resumen
¿Cómo mejorar nuestro REPL para mostrar el árbol de evaluación?
Nos encontramos en una etapa crítica del desarrollo de nuestro lenguaje de programación, en donde tenemos nuestro parser funcionando y generando un árbol sintáctico abstracto (AST). Sin embargo, es fundamental poder visualizar este árbol para entender el orden de evaluación dentro de nuestro programa. Para lograrlo, modificaremos nuestro REPL (Read-Evaluate-Print Loop) con algunos pasos claves.
¿Cuáles son los pasos para modificar el REPL?
-
Importar módulos necesarios:
- Desde
typing, importamos la lista, ya que estaremos generando una lista. - Importamos el
programdesde nuestro módulo AST. - Importamos el
parserdesde el móduloparser.
- Desde
-
Implementación del pipeline:
- Primero, pasamos nuestro código al lexer, que genera tokens.
- Luego, esos tokens se envían al parser que, a través de
parse program, genera una estructura de tipo programa. - Debemos asegurarnos de que nuestro REPL muestra también errores de sintaxis que puedan surgir.
-
Gestión de errores de sintaxis:
- No es necesario detener el análisis del parser cuando se encuentra un error, se almacena para mostrarlo posteriormente.
- Creamos una función privada llamada
printParseErrorsque recibe una lista de errores y los imprime.
-
Imprimir la representación del programa:
- Si el parser no encuentra errores, imprimimos el programa representado como un AST.
¿Cómo ejecutar y probar las modificaciones?
-
Usamos la terminal para correr nuestro intérprete.
-
Ingresamos una expresión como
2 * 3 / 5 + 4, y observamos el árbol de evaluación que refleja el orden correcto de operaciones:- Primero se evalúa
2 * 3. - El resultado se divide entre
5. - Finalmente, se suma
4.
- Primero se evalúa
-
También podemos asignarle valores a variables, por ejemplo,
A = 5 * 4, donde primero se realiza5 * 4y luego se asigna el valor aA.
¿Qué reto se propone lograr?
Se propone ajustar el string resultante del árbol de evaluación para representar el árbol de manera más visualmente comprensible. Esto podría hacerse mediante:
- Indentaciones: para mostrar la jerarquía de operaciones de manera clara.
- ASCII art: para dar un formato visual atractivo y funcional.
¿Cuál es el siguiente paso en el desarrollo?
Avanzamos hacia la creación del evaluador. Esta etapa crucial dará significado a nuestros símbolos matemáticos, permitiéndonos evaluar directamente el lenguaje de programación Platzi. ¡Esto representa un gran paso hacia dotar de vida a nuestro lenguaje!
Recuerda, este camino requiere tanto paciencia como creatividad. Si te sientes emocionado o tienes preguntas, comparte tu experiencia en los comentarios y sigue adelante en este fascinante viaje de construcción de un lenguaje de programación.