Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST
Clase 33 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
16:34 min - 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
Viendo ahora - 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
¿Cómo se declaran funciones en Platzi y qué elementos utilizan?
La declaración de funciones en el lenguaje de programación Platzi empieza con la palabra clave procedimiento, a la que siguen paréntesis con parámetros separados por comas. El cuerpo de la función se encierra en corchetes, formando el nodo de la función. Este concepto es similar a lenguajes como C y JavaScript que utilizan curly braces para definir bloques ejecutables. Un punto clave es que las funciones también se pueden pasar como parámetros dentro de otras funciones, porque son expresiones evaluables.
¿Qué pruebas desarrollamos para los nodos de funciones?
Para validar la correcta construcción de nodos de funciones en un árbol de sintaxis abstracto (AST), realizamos dos pruebas principales:
- Declaración de nodo: Comprobamos que el nodo se construya con los componentes necesarios, como el cuerpo de la función, el tipo de nodo y los parámetros adecuados.
- Parseo de parámetros: Evaluamos si los parámetros se parsean correctamente, asegurándonos de que la lista de parámetros y las expresiones sean precisas.
Ejemplo de Prueba (en pseudocódigo):
def test_funcion_literal():
source = "procedimiento(x, y) { x + y }"
lexer = Lexer(source)
parser = Parser(lexer)
program = parser.parse_program()
# Prueba de tipo de nodo
assert type(program.statements[0].expression) is Function
# Prueba de número de parámetros
func = program.statements[0].expression
assert len(func.parameters) == 2
assert func.parameters[0].value == "x"
assert func.parameters[1].value == "y"
# Prueba de cuerpo de la función
assert type(func.body.statements[0]) is InfixExpression
Implementación de nodos de función y sus propiedades
Al implementar el nodo de función, declaramos las propiedades de parámetros y cuerpo, utilizando la herencia de clases para estructurar y definir la lógica interna. Esto se logra extendiendo la clase de Expression para formar un nodo que se evalúa como función.
Código de Ejemplo:
class Function(Expression):
def __init__(self, token, parameters=None, body=None):
self.token = token
self.parameters = parameters if parameters else []
self.body = body
def __str__(self):
params = ", ".join(str(p) for p in self.parameters)
return f"{self.token.literal}({params}) {str(self.body)}"
¿Cuáles errores y soluciones emergen durante las pruebas?
Durante las pruebas iniciales, se identifican posibles errores en el reconocimiento de la función en el parser. Estos errores se resuelven verificando las funciones de doble cast y la correcta importación de clases y métodos. Esto prepara a nuestro sistema para detectar y corregir errores de manera anticipada, asegurando una implementación más robusta.
Pruebas escalables y recomendaciones
Alcanzar resultados precisos requiere iterar a través de pruebas continuas, ajustando el código y asegurando que todas las posibles combinaciones y excepciones se encuentren evaluadas. Recomiendo:
- Implementar pruebas avanzadas para evaluar comportamiento en diferentes escenarios.
- Fomentar la discusión comunitaria para mejorar y optimizar pruebas y soluciones.
Las pruebas siempre deben ser parte central de cualquier desarrollo para garantizar la calidad del código. Con cada desafío resuelto, mejoramos no solo en habilidad técnica, sino también en nuestra capacidad para resolver problemas. ¡Continúa explorando y aprendiendo!