[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