Construcción de nodos de función en un parser 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:43

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

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

Clase 34 de 58

Clase 34 / 58

Recursos

¿Cómo se genera la función parse function en un AST?

En el desarrollo de un compilador, generar un Árbol de Sintaxis Abstracta o AST es esencial para procesar el código adecuadamente. Aquí aprenderemos cómo se genera específicamente la función parse function, que es vital para interpretar correctamente las funciones dentro de un lenguaje de programación.

Para iniciar, debemos asegurarnos de que el nodo de la función esté correctamente identificado en el AST. Esto implica:

Importar el nodo función dentro del AST.
Insertar la función parse function en su lugar correcto, acorde al orden alfabético. Es fundamental ordenar adecuadamente el código para mantener su legibilidad.

# Se define la función parse function
def parse_function():
    # Verifica que el current token no sea none
    if current_token is None:
        return None
    
    # Inicializa el nodo de función
    function_node = FunctionNode(current_token)
    # Más lógica implementada aquí...

¿Cómo se validan los tokens al construir el árbol de sintaxis?

La sintaxis siempre debe ser precisa; de otro modo, no podremos continuar con el análisis. Para asegurar esto, revisamos que el token actual no sea None y que contenga la información adecuada.

Se anticipa la apertura de un paréntesis izquierdo después de identificar la palabra clave de la función.
De no estar presente, se termina el proceso de parsing inmediatamente.

# Verificación del paréntesis izquierdo y pase de tokens incorrecto
if not expected_token(TokenType.LEFT_PAREN):
    return None

¿Cómo se definen y parsean los parámetros de una función?

Los parámetros son elementos cruciales dentro de una función. Aquí se detalla el proceso para definir y parsear estos parámetros:

Crear y inicializar una lista vacía llamada params.
Utilizar una función auxiliar parse_function_parameters para identificar los parámetros.
Comprobación de tokens para determinar si existen parámetros o si la lista estará vacía.

def parse_function_parameters():
    params = []
    # Lógica para identificar y añadir parámetros

Si el pickToken es un paréntesis derecho, se concluye que no hay parámetros.
Si hay parámetros, se generan como identificadores separados por comas.

¿Cómo se maneja el cuerpo de funciones en un AST?

Una vez que los parámetros están claros, se avanza hacia el cuerpo de la función. Para esto:

Se abre un corchete izquierdo y se parsea el bloque de comandos.
Finalmente, se emplea una función existente para interpretar este bloque y se retorna el nodo de la función.

# Proceso de validación para el corchete izquierdo
if not expected_token(TokenType.LEFT_BRACE):
    return None

# Reutilización de lógica para parsear el bloque de la función
block_node = parse_block()
return function_node

¿Cómo se registra una nueva función como prefijo en un parser?

El último paso para consolidar la integración dentro del parser es registrar la función como un prefijo. Esto se ejecuta vinculándola correctamente con el tipo de token de función.

Modificar la función register_prefix para incluir el token de función.
Asegurarse de que el código cubra adecuadamente la secuencia FGHI del AST.

# Registro en el parser
register_prefix(TokenType.FUNCTION, parse_function)

Este flujo muestra un enfoque detallado para el desarrollo de parsers en lenguajes de programación, un proceso que exige atención y práctica, clave dentro del test-driven development. Al escribir tests y corregir errores, se garantiza la validez del código, proporcionando una base sólida para la implementación futura de funciones adicionales.

Continúa expandiendo tus conocimientos en programación, ajustando y mejorando tu flujo de desarrollo mediante el aprendizaje continuo. Enfrentarás desafíos, pero ellos fortalecerán tu habilidad para comprender procesos complejos en el desarrollo de software.

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

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