¿Hay alguna biblioteca de grafos de expresión de análisis (PEG) para Javascript o PHP?

Question

Me encuentro atraído por el formalismo de Gramática de Expresión Parsing para describir lenguajes específicos de dominio, pero hasta ahora el código de implementación que he encontrado ha sido escrito en lenguajes como Java y Haskell que no son compatibles con servidores web en el entorno de alojamiento compartido mi organización tiene que vivir con.

¿Alguien sabe de alguna biblioteca PEG o generador de analizadores PackRat para JavaScript o PHP? Por supuesto, los generadores de código en cualquier idioma que puedan producir código fuente de Javascript o PHP podrían hacer el truco.

Answer 1

De hecho, hay uno para Javascript: OMeta. http://www.tinlizzie.org/ometa/

También implementó una versión de esto en Python: http://github.com/python-parsley/parsley

Answer 2

¿Has mirado en ANTLR? Produce código lexer y analizador, maneja árboles sintácticos abstractos, le permite insertar el código de la gramática que se inyectará en el código lexer/analizador, y está disponible para una variedad de idiomas.

Answer 3

mira https://github.com/leblancmeneses/NPEG se puede convertir fácilmente en php. El árbol de análisis se crea con funciones anónimas.

Answer 4

También hay Kouprey para JavaScript, que es un generador/biblioteca de PEG muy fácil de usar.

Answer 5

Recientemente escribí PEG.js, generador de analizadores basado en PEG para JavaScript. Se puede usar desde una línea de comandos o puede intentarlo desde su navegador.

Answer 6

php PEG https://github.com/maetl/php-peg

Este post es muy viejo pero lo encontré a través de Google, y lo que debería haber sido contestada

Answer 7

Language.js:

Language.js es una fuente abierta experimental nueva analizador basado en PEG (Parsing Expression Grammar), con la adición especial del "operador OR travieso" para manejar los errores de una manera nueva y única. Se hace uso de memoization para lograr el tiempo lineal de análisis de la velocidad