Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · vinipsmaker.github.io

El Pratt parsing es una caja negra

Un artículo sostiene que la mayoría de los tutoriales sobre Pratt parsing se centran en el algoritmo, que cabe en nueve líneas, y no en las ideas que importan. Defiende que basta con copiarlo y entender la pregunta clave: qué se espera a la izquierda de un token.

Foto: vía vinipsmaker.github.io

Leer el artículo aquíArtículo original (vinipsmaker.github.io) 21 comentarios en Hacker News

Escucha la noticia2 min

El autor parte de que el algoritmo de Pratt es tan pequeño que, en un lenguaje de alto nivel como Rhombus, ocupa nueve líneas: una función `expression` con un bucle que compara el poder de enlace derecho (rbp) con el izquierdo (lbp) del siguiente token. Según él, es lo menos importante que hay que entender: no hace falta comprenderlo al detalle, igual que se usa quicksort o un sistema de ficheros sin saber implementarlos. Dice haber escrito el núcleo de un parser basado en Pratt para su compilador sin analizar ese fragmento a fondo, y recuerda que el algoritmo no ha cambiado desde 1973.

Lo que sí propone interiorizar es una forma de pensar. Cita la charla de Douglas Crockford en GOTO 2013, el único tutorial que recomienda a quien parte de cero: Pratt reduce el parsing a una sola pregunta, qué esperamos ver a la izquierda de un token. De ahí salen dos categorías de acciones semánticas: los «nud» (null denotation), tokens que no esperan nada a su izquierda, y los «led» (left denotation), que sí esperan algo.

El contraste que subraya es con las técnicas tradicionales, que asocian las acciones semánticas a reglas de producción (símbolos no terminales), como en el ejemplo de la documentación de GNU Bison. Pratt, en cambio, las asocia a los propios terminales. Para ilustrarlo, el autor muestra las tablas de su compilador en C++: una tabla de nuds (paréntesis, negación, operadores unarios, identificadores, macros de usuario), otra de leds (llamada a función, indexado, operadores lógicos, igualdad, multiplicación) y otra con los poderes de enlace de cada operador.

En Hacker News

«Pratt parsing is a black box» · puesto 30 · 48 puntos · enviado por ibobev

Lo que dicen los comentarios

La conversación se reduce a un único comentario, que cita la frase del artículo sobre las técnicas tradicionales y pide con tono irónico que alguien explique qué significa. No hay respuestas ni discusión sobre el fondo del texto.

  • «Las técnicas tradicionales de parsing asocian acciones semánticas a reglas de producción.» ¿Hay algún intérprete profesional de churro que pueda explicar qué significa esto?
    — throwup238, leer el comentario

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Fuentes

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.