Representación de Nodos AST y Objetos en Python
Clase 41 de 58 • Curso de Creación de Lenguajes de Programación: Intérpretes
Contenido del curso
- 3

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

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

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

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

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

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

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

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

Creación de un REPL en Python para Lenguaje de Programación
12:35
- 12

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

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

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

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

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

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

Parseo de Return Statements en Lenguaje Platzi
12:42 - 19
Técnicas de Parsing: Top-Down y Bottom-Up
01:46 - 20

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

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

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

Parseo de Expression Statements en Platzi Parser
16:34 - 24

Parseo de Enteros en Lenguaje Platzi
14:03 - 25

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

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

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

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

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

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

Parseo de Condicionales en Lenguaje Platzi
13:50 - 32

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

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

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

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

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

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

Implementación de REPL para Árbol de Sintaxis Abstracta
08:59
- 39

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

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

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

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

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

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

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

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

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

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

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

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

Declaración de Funciones en Lenguaje de Programación Platzi
12:26 - 52

Implementación de Llamadas a Funciones en PlatziLang
23:55
¿Qué es la representación de nodos de AST en un lenguaje de programación?
En el fascinante mundo de los lenguajes de programación, la representación de nodos de AST (Árbol de Sintaxis Abstracta) es vital para el análisis y ejecución de código. En este contexto, surge la necesidad de tomar decisiones importantes sobre cómo estructurar el sistema de objetos que respalda el lenguaje. Lenguajes como Java permiten el acceso a tipos primitivos, mientras que en Python o Dart, todo se accede a través de objetos. Estos enfoques reflejan diferentes prioridades, desde maximizar el rendimiento del hardware hasta mejorar la productividad de los programadores.
¿Por qué elegir un sistema u otro?
- Acceso a primitivos vs. objetos: Lenguajes como Java ofrecen acceso a tipos primitivos para optimizar el rendimiento, mientras que Python prefiere trabajar completamente con objetos para mejorar la programabilidad.
- Flexibilidad y simplicidad: Los lenguajes que ocultan detalles del hardware suelen proporcionar estructuras más simples y flexibles.
- Eficiencia del programador: La productividad del programador puede superar la necesidad de rendimiento del código, favoreciendo lenguajes más sencillos y de alto nivel.
¿Cuáles son los tipos de objetos en nuestro lenguaje de programación?
Platzi, nuestro lenguaje de programación insigne para este análisis, manejará enteros, booleanos y nulos. No incluimos tipos flotantes en este curso, dejándolo como un ejercicio adicional para los programadores más curiosos. Esta personalización del sistema de valores es crucial para el desarrollo adecuado del lenguaje.
¿Cómo se implementa una jerarquía de objetos en Platzi?
La estructura de objetos en Platzi comienza con una clase abstracta de objetos, siguiendo por:
-
Enum para tipos de objeto: Aquí definimos los tipos de objeto esperados usando auto para no preocuparnos por los valores.
from enum import Enum, auto class ObjectType(Enum): BOOLEAN = auto() INTEGER = auto() NULL = auto() -
Interfaz de objetos: Cualquier objeto debe implementar dos métodos cruciales:
typepara identificar el tipo yinspectpara comprobar el valor interno.from abc import ABC, abstractmethod class Object(ABC): @abstractmethod def type(self): pass @abstractmethod def inspect(self): pass -
Classes específicas de objeto: Cada tipo de objeto, como enteros y booleanos, hereda de la clase abstracta y debe implementar los métodos requeridos.
class Integer(Object): def __init__(self, value: int): self.value = value def type(self): return ObjectType.INTEGER def inspect(self): return str(self.value)
¿Qué es un Null en la programación y por qué es relevante?
El concepto de null se introdujo en ALGOL en 1965 y es comúnmente conocido como el "billion dollar mistake". Este objeto representa un valor inexistente o vacío y, aunque puede causar complicaciones en algunos programas, también ofrece flexibilidad y se considera estándar en la mayoría de los lenguajes de programación.
Implementación del objeto nulo en Platzi
El objeto nulo en Platzi es sencillo pero crucial para seguir las convenciones de los lenguajes de programación.
class Null(Object):
def type(self):
return ObjectType.NULL
def inspect(self):
return "null"
¿Cómo asegurar el correcto funcionamiento de los objetos?
Para garantizar que todo el código esté en orden y funcione correctamente, es esencial implementar pruebas continuas y chequeos sintácticos. Utilizar herramientas como unittest o mypy en Python es fundamental para verificar que las clases y métodos se comporten como se espera.
Implementar y mantener un sistema de objetos eficaz en un lenguaje de programación exige conocimientos tanto teóricos como prácticos, y constituye un paso esencial hacia la creación de tu propio lenguaje. ¡No dudes en explorar y expandir estas ideas en tus proyectos personales!