Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST

Curso de Creación de Lenguajes de Programación: Intérpretes

Contenido del curso

Introducción al desarrollo de intérpretes y lenguajes de programación

Construcción del lexer o tokenizador

Construcción del parser o analizador sintáctico

Evaluación o análisis semántico

Mejora del intérprete

Siguientes pasos

Tomar examen

Cursos Empresas Blog Live Conf Eventos Precios

0:0015:51

Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST

Curso de Creación de Lenguajes de Programación: Intérpretes

Clase 33 de 58

Clase 33 / 58

Recursos

¿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!

Introducción al desarrollo de intérpretes y lenguajes de programación

Construcción de Intérpretes de Software en Python 3.8

Creación de Compiladores e Intérpretes con Lenguaje Platzi

Construcción del lexer o tokenizador

Análisis Léxico: Construcción de un Léxer para Intérpretes

Definición de Tokens en Lenguaje de Programación Platzi

Desarrollo de un Lexer con Test-Driven Development

Pruebas de Operadores, Delimitadores y Fin de Archivo en Lexer Python

Lexer: Identificación de Keywords y Tokens Complejos

Reconocimiento de Funciones en Lexer de Lenguaje de Programación

Implementación de Operadores y Condicionales en Lexer de Platzi

Implementación de Operadores de Dos Caracteres en Lexer

Creación de un REPL en Python para Lenguaje de Programación

Construcción del parser o analizador sintáctico

Construcción de un Parser para el Lenguaje Platzi

Definición de Nodos Abstractos para Árbol de Sintaxis (AST) en Python

Desarrollo de un AST en Python: Creación de la Clase Programa

Parseo de Let Statements en Lenguaje Platzi

Implementación de funciones advanced y expected tokens

Manejo de Errores en Parsers con Test Driven Development

Parseo de Return Statements en Lenguaje Platzi

Técnicas de Parsing: Top-Down y Bottom-Up

Pruebas de AST para Let y Return Statements en Parsers

Pratt Parsing: Implementación y Registro de Funciones en Python

Parseo de Identificadores en Lenguajes de Programación

Parseo de Expression Statements en Platzi Parser

Parseo de Enteros en Lenguaje Platzi

Implementación de Operadores Prefijo en Parsers

Operadores InFix en Expresiones: Implementación y Pruebas

Implementación de Operadores InFix en un Parser

Expresiones Booleanas en el Lenguaje de Programación Platzi

Evaluación de Precedencia y Testeo de Booleanos en Parsers

Evaluación de Expresiones Agrupadas en un Parser

Parseo de Condicionales en Lenguaje Platzi

Implementación de Condicionales en Parser de Lenguaje

Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST

Construcción de nodos de función en un parser AST

Llamadas a Funciones en Lenguajes de Programación

Implementación de llamadas a funciones en un parser con AST

Parseo de Expresiones en LET y RETURN Statements

Implementación de REPL para Árbol de Sintaxis Abstracta

Evaluación o análisis semántico

Evaluación Semántica en Lenguajes de Programación

Estrategias de Evaluación en Lenguajes de Programación

Representación de Nodos AST y Objetos en Python

Evaluación de Expresiones en JavaScript y Python

Implementación del Patrón Singleton para Booleanos y Nulos

Evaluación de Prefijos en Lenguaje de Programación Platzi

Evaluación de Expresiones Infix en Lenguaje Platzi

Evaluación de Condicionales en Lenguaje de Programación Platzi

Evaluación y Uso del Return Statement en Programación

Manejo de Errores Semánticos en Lenguaje Platzi

Declaración y Gestión de Variables en Lenguajes de Programación

Manejo de Ambientes y Variables en Lenguajes de Programación

Declaración de Funciones en Lenguaje de Programación Platzi

Implementación de Llamadas a Funciones en PlatziLang

Mejora del intérprete

Implementación de Strings en un Intérprete de Lenguaje de Programación

Operaciones de Concatenación y Comparación de Strings en Intérprete

Implementación de Funciones Built-in en Python

Implementación de Built-ins en el Lenguaje Platzi

Siguientes pasos

Desarrollo de Lenguaje de Programación y Estructuras de Datos en Python

Construcción de un Intérprete en Python desde Cero

Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST