Como vimos en la clase pasada, básicamente el Program era nuestro programa general, el que contenÃa todos los statements, en esta clase al crear el test_parse_program lo único que hacemos es verificar que efectivamente cuando empecemos a evaluar el código se esté regresando un Programa (el cual deberÃa contener todos los Statements).
.
La función parse_program() que pertenece a Parser es la que se encargará de hacer la instancia de dicho programa y empezar a ver cuáles son sus statements.
.
En resumen, estamos creando el wrapper del programa para y verificando que se cree correctamente jaja
Introducción al desarrollo de intérpretes y lenguajes de programación
Aprende a desarrollar lenguajes de programación con intérpretes
Desarrolla LPP o Lenguaje de Programación Platzi
Construcción del lexer o tokenizador
¿Qué es análisis léxico? Funcionamiento del lexer y tokens
Estructura y definición de tokens en Python
Lectura de caracteres y tokens
Tokens ilegales, operadores de un solo carácter y delimitadores
Reconocimiento y diferenciación entre letras y números
Declaración y ejecución de funciones
Extensión del lexer: condicionales, operaciones y booleanos
Operadores de dos caracteres
Primera versión del REPL con tokens
Construcción del parser o analizador sintáctico
¿Qué es un parser y AST?
Estructura y definición de nodos del AST en Python
Parseo del programa o nodo principal
Parseo de assignment statements
Parseo de let statements
Parseo de errores
Parseo del return statement
Técnicas de parsing y pratt parsing
Pruebas del AST
Implementación del pratt parser
Parseo de Identifiers: testing
Parseo de Identifiers: implementación
Parseo de enteros
Prefix operators: negación y negativos
Infix operators y orden de las operaciones: testing
Infix operators y orden de las operaciones: implementación
Parseo de booleanos
DesafÃo: testing de infix operators y booleanos
Parseo de expresiones agrupadas
Parseo de condicionales: testing y AST
Parseo de condicionales: implementación
Parseo de declaración de funciones: testing
Parseo de declaración de funciones: AST e implementación
Parseo de llamadas a funciones: testing y AST
Parseo de llamadas a funciones: implementación
Completando los TODOs o pendientes del lexer
Segunda versión del REPL con AST
Evaluación o análisis semántico
Significado de sÃmbolos
Estrategias de evaluación para intérpretes de software
Representación de objetos
Evaluación de expresiones: enteros
Evaluación de expresiones: booleanos y nulos
Evaluación de expresiones: prefix
Evaluación de expresiones: infix
Evaluación de condicionales
Evaluación del return statement
Manejo de errores
Ambiente
Bindings
Evaluación de funciones
Llamadas a funciones
Mejora del intérprete
Implementación de strings
Operaciones con strings
Built-in functions: objeto y tests
Built-in functions: evaluación
Siguientes pasos
Retos para expandir tu intérprete
Continúa con el Curso de Creación de Compiladores de Software
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
Parseo del programa o nodo principal
14/58Recursos
Aportes 5
Preguntas 1
Ordenar por:
Estoy implementando un lenguaje de programación en rust, ya tenÃa avanzado los tokens y el lexer asà que empecé desde esta parte del parser y la verdad escuchando las explicaciones del profesor estoy podiendo implementar el proyecto con relativa facilidad y eso que rust no es un lenguaje orientado a objetos en si y no tiene herencia de clases porque no las tiene haha muchas gracias profe David
tamalito
Implementación de la clase Parser
Implementación de la clase Program
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?