Parseo de Expression Statements en Platzi Parser
Clase 23 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 min - 4
Definición de Tokens en Lenguaje de Programación Platzi
11:53 min - 5
Desarrollo de un Lexer con Test-Driven Development
15:43 min - 6
Pruebas de Operadores, Delimitadores y Fin de Archivo en Lexer Python
10:01 min - 7
Lexer: Identificación de Keywords y Tokens Complejos
18:57 min - 8
Reconocimiento de Funciones en Lexer de Lenguaje de Programación
07:46 min - 9
Implementación de Operadores y Condicionales en Lexer de Platzi
12:38 min - 10
Implementación de Operadores de Dos Caracteres en Lexer
12:08 min - 11
Creación de un REPL en Python para Lenguaje de Programación
12:35 min
Construcción del parser o analizador sintáctico
- 12
Construcción de un Parser para el Lenguaje Platzi
05:22 min - 13
Definición de Nodos Abstractos para Árbol de Sintaxis (AST) en Python
09:14 min - 14
Desarrollo de un AST en Python: Creación de la Clase Programa
12:49 min - 15
Parseo de Let Statements en Lenguaje Platzi
20:21 min - 16
Implementación de funciones advanced y expected tokens
08:26 min - 17
Manejo de Errores en Parsers con Test Driven Development
11:06 min - 18
Parseo de Return Statements en Lenguaje Platzi
12:42 min - 19
Técnicas de Parsing: Top-Down y Bottom-Up
01:46 min - 20
Pruebas de AST para Let y Return Statements en Parsers
12:06 min - 21
Pratt Parsing: Implementación y Registro de Funciones en Python
11:47 min - 22
Parseo de Identificadores en Lenguajes de Programación
13:29 min - 23
Parseo de Expression Statements en Platzi Parser
Viendo ahora - 24
Parseo de Enteros en Lenguaje Platzi
14:03 min - 25
Implementación de Operadores Prefijo en Parsers
16:43 min - 26
Operadores InFix en Expresiones: Implementación y Pruebas
10:40 min - 27
Implementación de Operadores InFix en un Parser
20:20 min - 28
Expresiones Booleanas en el Lenguaje de Programación Platzi
13:00 min - 29
Evaluación de Precedencia y Testeo de Booleanos en Parsers
08:39 min - 30
Evaluación de Expresiones Agrupadas en un Parser
10:16 min - 31
Parseo de Condicionales en Lenguaje Platzi
13:50 min - 32
Implementación de Condicionales en Parser de Lenguaje
12:05 min - 33
Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST
15:51 min - 34
Construcción de nodos de función en un parser AST
15:43 min - 35
Llamadas a Funciones en Lenguajes de Programación
13:05 min - 36
Implementación de llamadas a funciones en un parser con AST
12:21 min - 37
Parseo de Expresiones en LET y RETURN Statements
07:58 min - 38
Implementación de REPL para Árbol de Sintaxis Abstracta
08:59 min
Evaluación o análisis semántico
- 39
Evaluación Semántica en Lenguajes de Programación
03:42 min - 40
Estrategias de Evaluación en Lenguajes de Programación
09:18 min - 41
Representación de Nodos AST y Objetos en Python
14:17 min - 42
Evaluación de Expresiones en JavaScript y Python
19:39 min - 43
Implementación del Patrón Singleton para Booleanos y Nulos
11:52 min - 44
Evaluación de Prefijos en Lenguaje de Programación Platzi
14:41 min - 45
Evaluación de Expresiones Infix en Lenguaje Platzi
18:07 min - 46
Evaluación de Condicionales en Lenguaje de Programación Platzi
13:50 min - 47
Evaluación y Uso del Return Statement en Programación
14:42 min - 48
Manejo de Errores Semánticos en Lenguaje Platzi
21:05 min - 49
Declaración y Gestión de Variables en Lenguajes de Programación
13:55 min - 50
Manejo de Ambientes y Variables en Lenguajes de Programación
11:57 min - 51
Declaración de Funciones en Lenguaje de Programación Platzi
12:26 min - 52
Implementación de Llamadas a Funciones en PlatziLang
23:55 min
Mejora del intérprete
Siguientes pasos
Resumen
¿Cómo parsear expression statements en un parser?
El parseo de expression statements es un paso crucial al desarrollar un parser, especialmente cuando se busca implementar un lenguaje de programación eficiente. Para comenzar, es fundamental entender cómo un parser debe interpretar y transformar código fuente en representaciones intermedias que puedan ser ejecutadas o analizadas más adelante. Vamos a desglosar cómo llevar a cabo esta tarea mediante ciertas modificaciones en el parser, asegurándonos de que los expression statements sean correctamente identificados y parseados.
¿Qué es un expression statement?
En el contexto del lenguaje de programación Platzi, un expression statement representa una cadena de código que realiza una operación sin asignar un valor a una variable determinada. Estos pueden incluir operaciones matemáticas, llamadas a funciones, entre otros. Los expression statements se clasifican, al igual que otros elementos, en el Abstract Syntax Tree (AST), permitiendo al programa entender su estructura interna.
¿Cómo modificar el parser para incluir expression statements?
-
Definición de parseExpressionStatement: Dentro del parser, se debe agregar una función llamada
parseExpressionStatement. Esta no recibe parámetros y devuelve unexpressionStatement. En primer lugar, se comprueba que elcurrentTokenno seaNone. Esto se hace para asegurar que estamos trabajando con datos válidos al generar nuestro expressionStatement. -
Generar expressionStatement: Se inicializa este elemento pasando el
self.currentTokencomo referencia. Esto permite que elexpressionStatementsea consciente del token actual, asegurando la correcta interpretación dentro del árbol sintáctico. -
Implementación de precedencias: Los statements del lenguaje siguen una serie de reglas de precedencia que determinan el orden de operaciones a realizar. Dichas precedencias se definen mediante un
Enum, donde cada tipo de operación tiene un valor asociado que indica su nivel jerárquico en el orden de evaluación.
¿Cómo se manejan las precedencias?
La precedencia dicta el orden en el que las operaciones dentro de un expression statement deben ser resueltas. Por ejemplo, en operaciones matemáticas, la multiplicación y división suelen tener mayor precedencia que la suma y la resta. Al definir las precedencias correctamente, un parser puede interpretar adecuadamente el orden de ejecución deseado en el código fuente.
¿Cómo integrar funciones para identificar?
-
Funciones de parseo y registro: Al desarrollar un parser eficiente, se pueden utilizar funciones específicas para determinar y registrar diferentes tipos de identificadores o tokens. En nuestro contexto,
parseIdentifieres una función que se centra en identificar tokens de tipo identifier. Se encarga de verificar que el token actual no sea non y de regresar un objeto identifier con el token y su valor literal. -
Registro en
prefixParseFunctions: Para enlazar tokens a sus respectivas funciones, se hace uso de un diccionario llamadoprefixParseFunctions. Aquí, cada tipo de token tiene una función asociada que dicta cómo debe ser interpretado en el proceso de parsing. Esta es una estrategia poderosa para modular las operaciones de parsing, permitiendo tanto extensibilidad como claridad en el código.
Recomendaciones prácticas y motivacionales
A medida que avanzas en la construcción de un parser funcional, recuerda que cada pieza de código contribuye a la estabilidad y funcionalidad del proyecto. Implementar pruebas consistentes y realizar refactorización controlada asegura que los cambios no introduzcan errores, mejorando la confianza en el software desarrollado.
No te desanimes si ciertos aspectos resultan desafiantes; incluso los desarrolladores más experimentados enfrentan complejidades al crear un entorno completo para un lenguaje de programación. Mantente motivado y enfocado en el objetivo final: la satisfacción de ver funcionar un proyecto completo y bien estructurado. Siéntete libre de explorar más allá y compartir tus experiencias, pues cada lección aprendida enriquece el aprendizaje colectivo.