Parseo de llamadas a funciones: testing y AST

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

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,

Recursos

Aportes 1

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

RetaxMaster

hace 4 años

La verdad es que cuando estás programando un lenguaje de programación ya se te hace imposible no pensar en cómo estarán organizados los tokens y los statements de otros lenguajes jajajaja, y apuesto que cualquier que vea este curso de aquí en adelante cada vez que programe en cualquier lenguaje no dejará de imaginarse cómo está construido dicho lenguaje xD
.
Algo que me rompió la cabeza es que es una llamada a una función es básicamente un infix operator D: no me lo imagino así aún pero en parte tiene sentido 🤔
.
Por cierto, la notación que propone el profesor:

procedimiento(x, y) {
	x + y
}(x, y)

También existe en JavaScript, me parece que se llaman funciones que se auto ejecutan jaja, está genial porque en el LPP se pueden pasar callbacks!!
.
Algo que veo que no estamos implementando son los loops (for, while, do…while), aunque es posible que se puedan implementar con recursividad dentro del LPP 🤔
.
Por último, empiezo a imaginar que podemos programar librerías para el lenguaje usando el propio lenguaje!