Estrategias de Evaluación en Lenguajes de Programación
Clase 40 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
¿Cuáles son las estrategias de evaluación en lenguajes de programación?
Cuando hablamos de lenguajes de programación, nos enfrentamos a una variedad de estrategias para evaluar el código. Esto no solo difiere entre lenguajes, sino que también define su rendimiento, portabilidad y facilidad de extensión. Este espectro se mueve principalmente entre dos grandes líneas: los intérpretes y los compiladores. Sin embargo, la realidad es que entre estos dos extremos existe un continuo de estrategias intermedias que utilizan métodos híbridos. A continuación, exploraremos algunas de estas estrategias clave.
¿Cómo funciona un TreeWalking Interpreter?
El TreeWalking Interpreter representa una de las estrategias más simples, pero también la más extensible, para evaluar lenguajes de programación. Se trata de recorrer y evaluar cada parte del Árbol de Sintaxis Abstracta (AST). Muchos lenguajes, como JavaScript en sus inicios, comenzaron utilizando esta estrategia antes de evolucionar hacia métodos más sofisticados como la Compilación Just-In-Time (JIT).
En un TreeWalking Interpreter, el código fuente se convierte en tokens a través de un léxer, luego se transforma en un AST con un parser, y finalmente se evalúa recorriendo el árbol. Esta estrategia es particularmente útil para lenguajes nuevos porque permite modificar y extender el lenguaje con facilidad.
¿Qué es y cómo funciona la Just-In-Time Compilation?
La JIT Compilation, o compilación en tiempo real, es una técnica que se ubica entre la interpretación y la compilación completa. JavaScript, por ejemplo, en su implementación moderna en V8, utiliza JIT para convertir funciones "calientes" —aquellas que se ejecutan frecuentemente— directamente en código máquina, evitando reanalizar el árbol cada vez que se ejecuta.
Este enfoque permite que lenguajes interpretados alcancen niveles de rendimiento cercanos a lenguajes compilados, ya que combina la portabilidad de la interpretación con la velocidad de la compilación nativa.
¿En qué consiste la estrategia de bytecode?
La estrategia Bytecode genera una representación intermedia que luego es ejecutada por una máquina virtual. Este método es usado por lenguajes como Python y Java. En Python, se transforma el AST en bytecode que es ejecutado por su máquina virtual. En Java, el resultado del proceso de compilación es un bytecode que se ejecuta en la Java Virtual Machine (JVM).
Este método ofrece una excelente portabilidad, ya que el bytecode es independiente de la plataforma, permitiendo que el mismo programa se ejecute en distintas arquitecturas. Además, en algunos casos se combina con JIT para optimizar la ejecución.
¿Cómo elegir la estrategia de evaluación adecuada?
Elegir una estrategia de evaluación depende de varios factores:
- Necesidades de portabilidad: Si deseamos que nuestro código se ejecute en múltiples plataformas, las máquinas virtuales y bytecode son óptimas.
- Requerimientos de velocidad: Para maximizar el rendimiento se podría optar por compiladores que generen código máquina directamente.
- Facilidad de extensión y aprendizaje: Si estamos interesados en el aprendizaje y la extensión sencilla de un lenguaje, el TreeWalking Interpreter podría ser la mejor opción.
Veredicto sobre el TreeWalking Interpreter en Platzi
En el contexto del lenguaje de programación Platzi, se ha elegido el TreeWalking Interpreter como estrategia básica. Esto porque permite un fácil aprendizaje y una eventual evolución hacia otros tipos de evaluación. Además, se aborda la transformación de ASTs en objetos, un proceso fundamental en lenguajes orientados a objetos como Python y Ruby.
Así que, como ves, las estrategias de evaluación son clave para el desarrollo y ejecución de lenguajes de programación. Invito a los estudiantes a profundizar en sus conocimientos sobre algoritmos y estructuras de datos para dominar estas técnicas, ya que son esenciales para todo programador. ¡Sigue aprendiendo y explorando el fascinante mundo de los lenguajes de programación!