El parsing Pratt es una técnica popular de parsing descendente, desarrollada por el creador Pratt Baum. A través de él, vamos construyendo iterativamente el árbol abstracto de sintaxis (AST) desde el comienzo del programa. Esta técnica se ha vuelto muy conocida, especialmente gracias a su uso en parsers importantes como el de JSON.
El parsing Pratt se vincula estrechamente con el lenguaje de programación JavaScript. Cuando trabajamos con un parseador JSON en JavaScript o Python, lo que hacemos es convertir un string en una estructura de datos, por ejemplo, un objeto con propiedades.
¿Cómo se asignan funciones a los tokens?
Una de las características más prominentes del parsing Pratt es que asigna funciones específicas a cada token. Estas funciones pueden ser de dos tipos: infix (infijo) o prefix (prefijo). Por ejemplo:
Prefix: El operador "not" o el prefijo "-" signifique negación.
Infix: El operador "-" representa una resta entre dos números.
La posición del operador es fundamental. Por ejemplo, un llamado a función donde el paréntesis de apertura actúa como operador infix en una expresión.
¿Cómo se implementan tipos con alias en Python?
Para hacer nuestro código más legible, usamos alias para identificar si tratamos con una función de prefijo o infijo. En Python, podemos crear alias de tipo utilizando el módulo typing. Aquí unos ejemplos:
from typing import Callable, Optional, Dict
# Alias para funciones de prefijoPrefixParseFunction = Callable[[], Optional['Expression']]# Alias para funciones de infijoInfixParseFunction = Callable[['Expression'], Optional['Expression']]# Diccionario para funciones de prefijoPrefixParseFunctions = Dict['TokenType', PrefixParseFunction]# Diccionario para funciones de infijoInfixParseFunctions = Dict['TokenType', InfixParseFunction]
¿Cómo registramos funciones de parsing?
Al inicializar el parser, es fundamental registrar las funciones que se ejecutarán para cada tipo de token. Implementamos listas que permitirán llenar estos diccionarios con las funciones de parsing correspondientes.
Esto forma la infraestructura básica para parsers, permitiéndonos más adelante establecer conexiones entre token types y funciones específicas.
¿Qué consideraciones se tienen al usar parsing Pratt?
Dentro del parsing Pratt, es crucial tener presente el siguiente token usando peek_token. Este aspecto es vital para verificar si el orden sintáctico de los tokens es correcto. El proceso iterativo de parsing es un viaje de ajustes y mejora. Las dudas iniciales que se presenten serán esclarecidas a medida que se avanza en el aprendizaje y desarrollo del parser.
Aunque la complejidad del tema puede parecer intimidante, el parsing Pratt ofrece las herramientas necesarias para hacer un análisis sintáctico eficiente. Es emocionante explorar más sobre estas técnicas y cómo se pueden aplicar en la vida profesional. Únete a esta exploración compartiendo tus experiencias y los tipos de parsing que has encontrado en tu trayectoria. ¡El aprendizaje no se detiene!
Pratt Parsing: Implementación y Registro de Funciones en Python
El parsing Pratt es una técnica popular de parsing descendente, desarrollada por el creador Pratt Baum. A través de él, vamos construyendo iterativamente el árbol abstracto de sintaxis (AST) desde el comienzo del programa. Esta técnica se ha vuelto muy conocida, especialmente gracias a su uso en parsers importantes como el de JSON.
El parsing Pratt se vincula estrechamente con el lenguaje de programación JavaScript. Cuando trabajamos con un parseador JSON en JavaScript o Python, lo que hacemos es convertir un string en una estructura de datos, por ejemplo, un objeto con propiedades.
¿Cómo se asignan funciones a los tokens?
Una de las características más prominentes del parsing Pratt es que asigna funciones específicas a cada token. Estas funciones pueden ser de dos tipos: infix (infijo) o prefix (prefijo). Por ejemplo:
Prefix: El operador "not" o el prefijo "-" signifique negación.
Infix: El operador "-" representa una resta entre dos números.
La posición del operador es fundamental. Por ejemplo, un llamado a función donde el paréntesis de apertura actúa como operador infix en una expresión.
¿Cómo se implementan tipos con alias en Python?
Para hacer nuestro código más legible, usamos alias para identificar si tratamos con una función de prefijo o infijo. En Python, podemos crear alias de tipo utilizando el módulo typing. Aquí unos ejemplos:
from typing import Callable, Optional, Dict
# Alias para funciones de prefijo
PrefixParseFunction = Callable[[], Optional['Expression']]
# Alias para funciones de infijo
InfixParseFunction = Callable[['Expression'], Optional['Expression']]
# Diccionario para funciones de prefijo
PrefixParseFunctions = Dict['TokenType', PrefixParseFunction]
# Diccionario para funciones de infijo
InfixParseFunctions = Dict['TokenType', InfixParseFunction]
¿Cómo registramos funciones de parsing?
Al inicializar el parser, es fundamental registrar las funciones que se ejecutarán para cada tipo de token. Implementamos listas que permitirán llenar estos diccionarios con las funciones de parsing correspondientes.
Esto forma la infraestructura básica para parsers, permitiéndonos más adelante establecer conexiones entre token types y funciones específicas.
¿Qué consideraciones se tienen al usar parsing Pratt?
Dentro del parsing Pratt, es crucial tener presente el siguiente token usando peek_token. Este aspecto es vital para verificar si el orden sintáctico de los tokens es correcto. El proceso iterativo de parsing es un viaje de ajustes y mejora. Las dudas iniciales que se presenten serán esclarecidas a medida que se avanza en el aprendizaje y desarrollo del parser.
Aunque la complejidad del tema puede parecer intimidante, el parsing Pratt ofrece las herramientas necesarias para hacer un análisis sintáctico eficiente. Es emocionante explorar más sobre estas técnicas y cómo se pueden aplicar en la vida profesional. Únete a esta exploración compartiendo tus experiencias y los tipos de parsing que has encontrado en tu trayectoria. ¡El aprendizaje no se detiene!
Buscando más tipos de parsing me tope con que básicamente solo hay dos tipos de parsing:}
.
Analizador sintáctico descendente (Top-Down-Parser): Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas, de esta forma funcionan los analizadores LL, un ejemplo es el javaCC.
Analizador sintáctico ascendente (Bottom-Up-Parser): Un analizador puede empezar con la entrada e intentar llegar hasta el símbolo inicial, intuitivamente el analizador intenta encontrar los símbolos más pequeños y progresivamente construir la jerarquía de símbolos hasta el inicial, los analizadores LR funcionan así y un ejemplo es el Yacc.
.
Realmente encontré muy poca información sobre el Pratt Parser, la mayoría de artículos hablan solamente de los tipos Top-Down-Parser y Bottom-Up-Parser 🤔.
.
En Wikipedia se hace una mención a los tipos Chart parser y Left corner parser, dejo aquí el enlace por si a alguien le interesa 👀:
.
Analizador sintáctico (Parser)
En resumen forma parte de las formas de expresar una operación, estaba perdido con infix y lo demás, así que lo busque en wikipedia.
La notación infix es la que se usa en las matemáticas que nos enseñan en la escuela, las operaciónes prefix y postfix se usan para hacer evaluaciones porque son más eficientes, según wikipedia, yo no tengo ni idea :smile: si lo son.
En resumen son estos ejemplos:
Notación infix ➾ 3 + 3
Notación prefix ➾ 3 3
+
Notación postfix ➾ 3 3 +
Links referencias:
Notación infix:
Notación prefix ("Polish"):
Notación postfix ("Reverse Polish"):
Parser por precedencia de operador:
Ahora sí me atoré bien feo, porque estoy haciendo este curso pero traduciéndolo a Java porque en la Universidad nos piden Java.
Sin embargo, no encuentro cómo crear aliases ni Callables en Java. Entiendo que son parecidos a los delegados de C#, pero no encuento cómo podría hacerlo
Las técnicas principales que existen son Top-Down-Parser y Bottom-Up-Parser o al menos las que logré encontrar, de ahí se desglosan otro tipo de parser que se basan en esos dos