Implementación de Built-ins en el Lenguaje Platzi

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

Implementación de Built-ins en el Lenguaje Platzi

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

Clase 56 de 58

Clase 56 / 58

Recursos

¿Cómo se construyen los built-ins en un lenguaje de programación?

La creación de built-ins o funciones integradas es un paso crucial al diseñar un lenguaje de programación. Estas funciones brindan utilidades que pueden ser reutilizadas sin necesidad de escribirlas de nuevo, lo que simplifica el desarrollo de software. En esta lección, te guiaré sobre cómo implementar un módulo de built-ins, refrescar nuestro evaluador, y crear la función longitud para que nuestros test funcionen correctamente en el lenguaje de programación Platzi. ¡Comencemos!

¿Cómo generar el módulo built-ins?

Para empezar, es fundamental crear un nuevo archivo que contenga nuestras funciones integradas. Se recomienda seguir estos pasos:

Crear un archivo Python: Llama al archivo built-ins.py dentro del directorio del proyecto.
Importar módulos necesarios:
- typing: Para utilizar cast y dict.
- El módulo de objetos, que incluye elementos necesarios como built-in, errores, enteros, objetos, y string.
Definir una constante de built-ins:
- Se hace utilizando un diccionario cuyo nombre es en mayúsculas, donde las llaves son strings y los valores son objetos de tipo built-in.

¿Cómo definir una función built-in en Platzi?

Para definir una función built-in, como longitud, sigue con los pasos siguientes:

Declaración de la función con signature conforme al protocolo: Es crucial que la función acepté uno o más argumentos del tipo object y regrese un único objeto. Por ejemplificación:
```
def longitud(*args: Object) -> Object:
    # Implementación de la función
    return Integer(value=22)
```
Actualmente devuelve un entero de prueba para verificar el flujo del código.

¿Cómo adaptar el evaluador?

Un evaluador revisa el contexto de ejecución de un programa. Aquí, es esencial modificarlo para que el evaluador reconozca las funciones built-in recién creadas.

Editar Evaluate Identifier:
- Modifica para que primero verifique el ambiente y luego en los built-ins.
- Ejemplo de código:
```
if not ambiente:
    return BUILT_INS.get(llave, Errores(...))
```

Revisar Apply Function:

Inserta una condicional para verificar si el objeto es de tipo function o built-in.

if isinstance(funcion, BuiltIn):
    funcion_buildin = cast(BuiltIn, funcion)
    return funcion_buildin.function(*args)

¿Cómo implementar correctamente la función longitud?

Ahora, con la infraestructura en su lugar, refinemos la función longitud para aceptar sólo un argumento y procesar strings adecuadamente.

Validaciones de argumentos:
- Verifica que sólo un argumento sea pasado.
- Comprueba si el tipo de argumento es un string.

Manejo de errores a través de constantes:

Define constantes para mensajes de error, evitando escribir cadenas de texto directamente en el código.

WRONG_NUMBER_OF_ARGS = "Número incorrecto de argumentos para longitud. Se requiere 1."
UNSUPPORTED_ARG_TYPE = "Tipo de argumento no soportado para longitud: {}"

Funcionalidad básica en Platzi:

Al recibir un string, devuelve la longitud en enteros:

if isinstance(args[0], String):
    return Integer(len(cast(String, args[0]).value))

Al seguir estos pasos, habrás establecido una base sólida para las funciones integradas de tu lenguaje de programación. Los built-ins son bloques fundamentales que potencian tanto la funcionalidad como la eficiencia de tu software.

¿Cuáles son los siguientes desafíos?

Ahora que tienes el conocimiento, enfrentarse a retos reales es el camino a seguir. Implementa estructuras como arrays y diccionarios en tu lenguaje de programación Platzi. Utiliza el sistema de comentarios para proponer y compartir el código de nuevas funciones built-in. ¡Anímate a contribuir con un pull request en el repositorio en GitHub! Sigamos aprendiendo y avanzando en el mundo de la programación.

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

Implementación de Built-ins en el Lenguaje Platzi