[pyar] Parser combinators
Alejandro Santos
listas en alejolp.com
Vie Oct 18 16:20:02 -03 2019
On Wed, May 29, 2019 at 12:20 PM Luis Andraschnik
<luis.andraschnik en gmail.com> wrote:
>
> Buen día Grupo!
>
> ¿Alguien sabe de algún libro, tutorial, etc que trate el tema?
>
Hola,
Lo mas estandar en Python es PLY y SLY, del autor de SWIG. Nunca los usé.
https://www.dabeaz.com/software.html
En Java lo más común es ANTLR, es bastante usado y tiene una gran
colección de gramáticas de ejemplo.
Si lo que querés es aprender sobre compiladores, podes dedicarle
tiempo a leer los libros clásicos, del Dragon (Aho) y Engineering a
Compiler (Cooper). La primer edición del Aho tiene la mayoría de las
cosas interesantes, y lo podés encontrar a buen precio en Abebooks.
Si querés hacer un compilador en la vida real, lo más normal es hacer
uno recursivo-descendiente, que es basicamente traducir la gramática
(E)BNF a funciones recursivas.
Esto es exactamente lo que hice con mi parser de Python 3, PPPP.
https://github.com/alejolp/pppp
Saludos
--
Alejandro Santos
Más información sobre la lista de distribución pyar