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

Clase 33 de 58Curso de Creación de Lenguajes de Programación: Intérpretes

Resumen

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

  1. 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.
  2. 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!