Contenido del curso
Construcción del lexer o tokenizador
- 3

Análisis Léxico: Construcción de un Léxer para Intérpretes
05:35 min - 4

Definición de Tokens en Lenguaje de Programación Platzi
11:53 min - 5

Desarrollo de un Lexer con Test-Driven Development
15:42 min - 6

Pruebas de Operadores, Delimitadores y Fin de Archivo en Lexer Python
10:01 min - 7

Lexer: Identificación de Keywords y Tokens Complejos
18:57 min - 8

Reconocimiento de Funciones en Lexer de Lenguaje de Programación
07:46 min - 9

Implementación de Operadores y Condicionales en Lexer de Platzi
12:38 min - 10

Implementación de Operadores de Dos Caracteres en Lexer
12:07 min - 11

Creación de un REPL en Python para Lenguaje de Programación
12:35 min
Construcción del parser o analizador sintáctico
- 12

Construcción de un Parser para el Lenguaje Platzi
05:22 min - 13

Definición de Nodos Abstractos para Árbol de Sintaxis (AST) en Python
09:14 min - 14

Desarrollo de un AST en Python: Creación de la Clase Programa
12:48 min - 15

Parseo de Let Statements en Lenguaje Platzi
20:21 min - 16

Implementación de funciones advanced y expected tokens
08:26 min - 17

Manejo de Errores en Parsers con Test Driven Development
11:06 min - 18

Parseo de Return Statements en Lenguaje Platzi
12:42 min - 19

Técnicas de Parsing: Top-Down y Bottom-Up
01:46 min - 20

Pruebas de AST para Let y Return Statements en Parsers
12:05 min - 21

Pratt Parsing: Implementación y Registro de Funciones en Python
11:47 min - 22

Parseo de Identificadores en Lenguajes de Programación
13:29 min - 23

Parseo de Expression Statements en Platzi Parser
16:33 min - 24

Parseo de Enteros en Lenguaje Platzi
14:03 min - 25

Implementación de Operadores Prefijo en Parsers
16:43 min - 26

Operadores InFix en Expresiones: Implementación y Pruebas
10:40 min - 27

Implementación de Operadores InFix en un Parser
20:20 min - 28

Expresiones Booleanas en el Lenguaje de Programación Platzi
13:00 min - 29

Evaluación de Precedencia y Testeo de Booleanos en Parsers
08:39 min - 30

Evaluación de Expresiones Agrupadas en un Parser
10:16 min - 31

Parseo de Condicionales en Lenguaje Platzi
13:50 min - 32

Implementación de Condicionales en Parser de Lenguaje
12:05 min - 33

Parsing de Funciones en Lenguaje Platzi: Creación de Nodos AST
15:51 min - 34

Construcción de nodos de función en un parser AST
15:43 min - 35

Llamadas a Funciones en Lenguajes de Programación
13:05 min - 36

Implementación de llamadas a funciones en un parser con AST
12:21 min - 37

Parseo de Expresiones en LET y RETURN Statements
07:58 min - 38

Implementación de REPL para Árbol de Sintaxis Abstracta
08:59 min
Evaluación o análisis semántico
- 39

Evaluación Semántica en Lenguajes de Programación
03:42 min - 40

Estrategias de Evaluación en Lenguajes de Programación
09:18 min - 41

Representación de Nodos AST y Objetos en Python
14:17 min - 42

Evaluación de Expresiones en JavaScript y Python
19:39 min - 43

Implementación del Patrón Singleton para Booleanos y Nulos
11:52 min - 44

Evaluación de Prefijos en Lenguaje de Programación Platzi
14:41 min - 45

Evaluación de Expresiones Infix en Lenguaje Platzi
18:07 min - 46

Evaluación de Condicionales en Lenguaje de Programación Platzi
13:50 min - 47

Evaluación y Uso del Return Statement en Programación
14:41 min - 48

Manejo de Errores Semánticos en Lenguaje Platzi
21:04 min - 49

Declaración y Gestión de Variables en Lenguajes de Programación
13:55 min - 50

Manejo de Ambientes y Variables en Lenguajes de Programación
11:56 min - 51

Declaración de Funciones en Lenguaje de Programación Platzi
Viendo ahora - 52

Implementación de Llamadas a Funciones en PlatziLang
23:55 min
Mejora del intérprete
Siguientes pasos
Declaración de Funciones en Lenguaje de Programación Platzi
Resumen
Construir un lenguaje de programación implica dar vida a cada elemento que usamos a diario sin pensar: variables, expresiones y, por supuesto, funciones. En este punto del desarrollo del intérprete, ya se pueden declarar variables y evaluar expresiones; el siguiente paso natural es permitir que el usuario defina sus propias funciones mediante el keyword procedimiento.
¿Cuáles son los tres componentes de una función?
Cada función dentro del intérprete se compone de tres piezas fundamentales [0:42]:
- Parámetros: una lista de identificadores (por ejemplo
x,y,z) que actúan como entradas. - Cuerpo: un bloque de statements, es decir, un mini programa que la función ejecuta y del cual puede regresar un valor.
- Ambiente (environment): el contexto que determina a qué variables tiene acceso la función y cuáles son sus valores actuales.
El ambiente es especialmente relevante porque, al momento de llamar a la función, los parámetros abstractos como x se transforman en valores concretos. Esto abre la puerta a crear una jerarquía de ambientes donde cada función puede consultar si tiene acceso a determinada variable o no.
¿Por qué las funciones son objetos dentro del lenguaje?
Todos los elementos dentro de un lenguaje de programación son, en realidad, objetos internos del propio lenguaje [1:06]. Esto no es exclusivo de los intérpretes; sucede también en HTML: cuando escribes <div>, se crea una instancia de HTMLDivElement; un <a> genera un AnchorHTMLElement. Siempre que se construye un árbol —ya sea un AST o un DOM— existe una jerarquía de objetos con la que se puede trabajar.
Por eso, para representar funciones dentro del intérprete se implementa un objeto función (function object) que hereda de la clase base Object.
¿Cómo se implementa el objeto función en código?
Dentro del módulo object se realizan varios cambios [4:10]:
- Se importan
Listde typing y los nodosBlockeIdentifierdel AST. - Se agrega un nuevo valor al enum
ObjectTypellamadoFUNCTION. - Se crea la clase
Functionque extiendeObject.
El constructor recibe los tres componentes mencionados:
python def init(self, parameters: List[Identifier], body: Block, env: Environment): self.parameters = parameters self.body = body self.env = env
Dos métodos obligatorios completan la implementación:
type()regresaObjectType.FUNCTION.inspect()construye una representación en string de la función, uniendo los parámetros con comas y mostrando el cuerpo entre corchetes con saltos de línea, tal como se escribiría en código fuente.
python def inspect(self) -> str: params = ', '.join([str(p) for p in self.parameters]) return f'procedimiento({params}) {{\n{str(self.body)}\n}}'
¿Cómo se integra la función en el evaluador?
Dentro del evaluador se importa el nuevo Function y se añade un nuevo bloque elif en la cascada de condiciones de la función evaluate [7:07]. Python no cuenta con switch statements, así que se utiliza una cadena de elif:
python elif isinstance(node, ast.Function): assert node.body is not None return obj.Function(node.parameters, node.body, env)
Este fragmento verifica que el cuerpo no sea None, toma los parámetros y el ambiente actual, y devuelve el objeto función listo para ser utilizado.
¿Cómo se valida con test driven development?
Siguiendo la metodología TDD (test driven development), primero se escribe el test test_function_evaluation [2:50]. El test declara un programa con procedimiento(x) { x + 2 }, lo evalúa y verifica:
- Que el resultado sea una instancia de
Function. - Que la lista de parámetros tenga exactamente un elemento y que ese elemento sea
x. - Que al convertir el cuerpo a string se obtenga
(x + 2).
Al correr los tests por primera vez, fallan porque el objeto función aún no existe. Después de implementarlo y corregir un pequeño error de nombre (parameters en lugar de params), los tests pasan correctamente [8:12].
Con la declaración de funciones funcionando, el intérprete del lenguaje Platzi está muy cerca de su versión inicial. Lo que queda pendiente es implementar las llamadas a funciones: ligar los valores a los parámetros, construir el ambiente correcto y evaluar el cuerpo. Si ya llegaste hasta aquí construyendo tu propio lenguaje, prueba el REPL y comparte qué tal se siente declarar funciones en un lenguaje que tú mismo creaste.