El autor cuenta que se aburrió y quiso hacer un parser de expresiones de C, que quizá acabe siendo un compilador. Antes había hecho una calculadora con shunting yard y, con ganas de construir algún tipo de compilador, se fijó en el parsing de Pratt. Señala que este método apenas aparece en la formación habitual en informática: el «libro del dragón» no lo menciona y la mayoría de los cursos enseñan LR o descenso recursivo (el suyo enseñó descenso recursivo). Lo más conocido que cita es el libro Crafting Interpreters, y Wikipedia enlaza a otros textos.
Para aprenderlo usó Crafting Interpreters y, para practicar la lectura de artículos formales, también el texto original de Pratt. Le costó entender cómo encaja la recursión con la precedencia de operadores, pero todo se aclaró de golpe al relacionarlo con shunting yard. De ahí que ponga sus observaciones por escrito.
Primero describe shunting yard: hay un flujo de salida y una pila de operadores, cada uno con su poder de ligadura (binding power; por ejemplo, * liga más que +). Los operandos van directos a la salida. Un operador entra en la pila si liga más que el de la cima; si liga igual o menos, se sacan antes a la salida todos los de poder mayor o igual, lo que presupone que todos son asociativos por la izquierda. Al final se vacía la pila. Incluye un ejemplo en C que convierte expresiones a notación postfija. El problema, explica, es que no se extiende bien: los paréntesis exigen un tratamiento especial del token ), y los operadores unarios, la asociatividad por la derecha o las funciones con número variable de argumentos complican el código.
La transformación a Pratt consiste en usar la pila de llamadas en lugar de la pila explícita, entrando en subexpresiones cuando un operador lo necesita y pasando el left binding power a las llamadas recursivas. Salir de la recursión equivale a desapilar en shunting yard cuando aparece un poder menor. A diferencia del descenso recursivo, no se anida una llamada por cada nivel de precedencia, sino solo al entrar en subexpresiones. Su versión en C separa en expr() los tokens prefijos (los «nuds» de Pratt) de los infijos/postfijos (los «leds»), y permite asociar código arbitrario a cada operador. Añadir paréntesis requiere poco más que una entrada en la tabla de poderes y una subrutina. Para más operadores propone una tabla de reglas con el poder, la subrutina prefija y la postfija, como en Crafting Interpreters, y añade una actualización con un ejemplo más estructurado (con + y - unarios y un ! postfijo) en su repositorio de snippets.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.