El algoritmo de Pratt: el parser que casi nadie enseña y que deberías conocer
Writing about pratt parsing so I remember it
El autor, aburrido, decidió escribir un parser de expresiones en C y terminó explorando el algoritmo de Pratt, ausente en el libro del dragón y en la mayoría de cursos. Explica cómo transformar el algoritmo de shunting yard en un parser de Pratt usando la pila de llamadas en lugar de una pila explícita de operadores. Muestra código en C y cómo extenderlo con paréntesis, operadores unarios y postfijos, logrando un diseño simple y mantenible.
El problema con shunting yard es que no es muy extensible a nuevo comportamiento.