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

1

Aprende a desarrollar lenguajes de programación con intérpretes

2

Desarrolla LPP o Lenguaje de Programación Platzi

Construcción del lexer o tokenizador

3

¿Qué es análisis léxico? Funcionamiento del lexer y tokens

4

Estructura y definición de tokens en Python

5

Lectura de caracteres y tokens

6

Tokens ilegales, operadores de un solo carácter y delimitadores

7

Reconocimiento y diferenciación entre letras y números

8

Declaración y ejecución de funciones

9

Extensión del lexer: condicionales, operaciones y booleanos

10

Operadores de dos caracteres

11

Primera versión del REPL con tokens

Construcción del parser o analizador sintáctico

12

¿Qué es un parser y AST?

13

Estructura y definición de nodos del AST en Python

14

Parseo del programa o nodo principal

15

Parseo de assignment statements

16

Parseo de let statements

17

Parseo de errores

18

Parseo del return statement

19

Técnicas de parsing y pratt parsing

20

Pruebas del AST

21

Implementación del pratt parser

22

Parseo de Identifiers: testing

23

Parseo de Identifiers: implementación

24

Parseo de enteros

25

Prefix operators: negación y negativos

26

Infix operators y orden de las operaciones: testing

27

Infix operators y orden de las operaciones: implementación

28

Parseo de booleanos

29

Desafío: testing de infix operators y booleanos

30

Parseo de expresiones agrupadas

31

Parseo de condicionales: testing y AST

32

Parseo de condicionales: implementación

33

Parseo de declaración de funciones: testing

34

Parseo de declaración de funciones: AST e implementación

35

Parseo de llamadas a funciones: testing y AST

36

Parseo de llamadas a funciones: implementación

37

Completando los TODOs o pendientes del lexer

38

Segunda versión del REPL con AST

Evaluación o análisis semántico

39

Significado de símbolos

40

Estrategias de evaluación para intérpretes de software

41

Representación de objetos

42

Evaluación de expresiones: enteros

43

Evaluación de expresiones: booleanos y nulos

44

Evaluación de expresiones: prefix

45

Evaluación de expresiones: infix

46

Evaluación de condicionales

47

Evaluación del return statement

48

Manejo de errores

49

Ambiente

50

Bindings

51

Evaluación de funciones

52

Llamadas a funciones

Mejora del intérprete

53

Implementación de strings

54

Operaciones con strings

55

Built-in functions: objeto y tests

56

Built-in functions: evaluación

Siguientes pasos

57

Retos para expandir tu intérprete

58

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

Parseo de errores

17/58
Recursos

¿Cómo navegar los desafíos y el repositorio en GitHub?

En esta lección del curso de intérpretes de Platzi, se presenta cómo enfrentar el desafío de implementar una función y su correspondiente prueba desde cero. No solo se ofrece una solución al desafío, sino que también se brindan consejos sobre cómo examinar las soluciones de desafíos anteriores y navegar por el código en el repositorio de GitHub. Están disponibles dos métodos clave para revisar el código: a través de los commits y los pull requests.

  • Commits: Puedes identificar los commits relacionados con los desafíos, ya que llevan el término "challenge". Por ejemplo, puedes encontrar first rebel challenge o challenge.
  • Pull Requests: Permite ver el código completo en secciones específicas de la clase.

Esta metodología no solo enriquece el aprendizaje, sino que también fomenta la exploración y la práctica autodirigida, que es esencial para el dominio de cualquier lenguaje de programación.

¿Cómo implementar un sistema de errores en el parser?

El desarrollo de un sistema para manejar errores en un parser es crucial para mejorar la robustez y funcionalidad del código. Para ello, se comienza siempre con un test, lo cual es fundamental en el desarrollo impulsado por pruebas (TDD).

Implementación del test para errores de parseo

  1. Crear un nuevo test: Se realiza un test llamado test_parse_errors. El objetivo es comprobar si el parser detecta correctamente la falta de un operador de asignación.
  2. Configurar el parser: Un código de ejemplo indica que una variable se asigna incorrectamente, intencionadamente ignorando el operador de asignación.
  3. Revisión del test unitario: Se verifica que el test detecte los errores esperados, asegurando que el parser reporta correctamente los errores.

Generación de errores en el parser

  • Variable privada para errores: Se crea una variable privada errors, una lista vacía al principio que almacenará los errores detectados.
  • Propiedad pública solo de lectura: Se introduce una propiedad pública errores que permite leer los errores, pero no modificarlos desde fuera del parser.
  • Función para registrar errores: Se añade una función expected_token_error donde se registra un error cuando el tipo de token esperado no coincide con el encontrado. Este error incluye un mensaje detallado indicando el tipo de token esperado versus el obtenido.
def expected_token_error(self, token_type):
    if self.peek_token is None:
        return

    error_message = f"Se esperaba que el siguiente token fuera {token_type}, pero se obtuvo {self.peek_token.token_type}"
    self.errors.append(error_message)

Con la implementación de este sistema de errores, el parser no solo identifica caracteres, sino que también mejora su capacidad para dar contexto y comprensión, dotando de semántica formal al lenguaje.

¿Por qué el desarrollo impulsado por pruebas (TDD) es beneficioso?

El Test Driven Development (TDD) no solo ayuda a guiar el proceso de codificación, sino que también facilita la identificación y corrección de errores de manera temprana. Esta metodología promueve una codificación más limpia y precisa, mejora la mantenibilidad del software y garantiza que el código cumpla con los requisitos esperados. Es una práctica ampliamente recomendada en ambientes profesionales debido a sus múltiples beneficios.

Prácticas de TDD

  • Escribe primero el test: Define los resultados esperados antes de escribir el código, lo cual guía la implementación hacia un objetivo claro.
  • Desarrollo iterativo: Permite realizar pequeños cambios y verificarlos rápidamente, mejorando el flujo de trabajo.
  • Revisión continua: Facilita la identificación de áreas problemáticas en el código desde etapas tempranas.

Con un enfoque adecuado y herramientas como TDD, navegar y mejorar un parser, o cualquier otro componente de software, se convierte en una tarea organizada y efectiva. Además, anima a los desarrolladores a profundizar en su comprensión del código y en el desarrollo de soluciones más sofisticadas y eficientes.

Aportes 1

Preguntas 0

Ordenar por:

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

Esta clase estuvo sencilla después de todas las anteriores jajaja, si quieren que los print() de Python se impriman sin tener que hacer fallar el test pueden hacerlo con este comando:

mypy . && nosetests

Aún así, hay algunos problemas en el parser, por ejemplo, si en el test_parse_program quitas el “;” del source, el test se meterá a un loop infinito gracias al while que tenemos que no para hasta que encuentra un “;”, y como no hay ninguno, se queda en un loop inifinito 🤔.