¿Hay alguna biblioteca de grafos de expresión de análisis(PEG) para Javascript o PHP?
parsing generative-programming (7)
Me atrae 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 que 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.
¿Has mirado 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!
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.
php PEG https://github.com/maetl/php-peg
Esta publicación es muy antigua, pero la encontré en Google y debería haber sido respondida
Language.js es un nuevo analizador experimental de código abierto 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. Utiliza la memorización para lograr velocidad de análisis de tiempo lineal
También está Kouprey para JavaScript, que es un generador / biblioteca de PEG muy fácil de usar.
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
mira https://github.com/leblancmeneses/NPEG puede convertirse fácilmente en php. El árbol de análisis se crea con funciones anónimas.