Hacker News Front Page · dverlaeckt80 ·
writing about pratt parsing so I remember it | ~yosh
El artículo explica cómo un parser Pratt puede entenderse como una transformación del algoritmo shunting yard: sustituye la pila explícita de operadores por llamadas recursivas que representan subexpresiones y respetan la precedencia. Con ejemplos en C, muestra un parser básico y cómo ampliar su manejo de operadores para incluir paréntesis y otras reglas, destacando que esta estructura facilita la extensibilidad.
posted 2026-10-25T21:50:00Z