Lex y Yacc en PHP [cerrado]

He estado buscando este tipo de cosas por un tiempo. Después de encontrar este post, he probado el tiempo de ejecución de PHP ANTLR. Puedo informar que está lejos de estar terminado. Hay varios errores en el código generado, donde las clases java runtime originales no se han traducido correctamente a PHP (declaraciones de clase anidadas, usando '.'en lugar de '.'cuando se intenta acceder a los métodos de clase operador).

El marco ANTLR en sí mismo es bastante poderoso (no puede atestiguar la eficiencia del código generado). Especialmente la herramienta gráfica ANTLRWorks facilita la creación y depuración de grammas. Lástima lo de la versión PHP. Sin embargo, es posible rodar el suyo propio. La mejor solución puede ser analizar la clase de tiempo de ejecución ANTLR generada, averiguar cómo funciona y crear una versión ligera y menos emprendedora de la misma.

Truco barato: codifica un analizador de descenso recursivo. Esto cubrirá muchos casos. Ver ¿Existe una alternativa para flex/bison que sea utilizable en sistemas embebidos de 8 bits?

Otra sugerencia: evite el enfoque Lex / Yacc, use PHP como un buen analizador string,

• Para tareas simples y traductores simples: use perl-regular expressions (PCRE), con PHP preg_* functions. El callback tiene el mismo poder de las reglas Awk o Yacc, pero con código PHP (!).

• Para tareas complejas : traduzca (con un traductor de cadena PHP o PCRE u otro traductor) su idioma a un dialecto XML, procese con DOM y/o XSLT. XSLT está "orientado a reglas" (se xsl:template) como Yacc. Con XSLT también tienes acceso a funciones PHP con registerphpfunctions(). Si es necesario volver a un lenguaje no XML o a un formato complejo de E/S, procese de output (un XML guardado o una salida XSLT) de nuevo con las funciones PCRE y string.

  • PD: para lenguajes más ricos y complejos, la tarea de "traducción a XML" es posible (ver teoría xSugar), pero no siempre es fácil. Usted puede utilizar PHP-PEG para traducir con PHP, o puede traducir con una herramienta externa, para almacenar en caché el XML, o para usar una versión traducida permanentemente xml de sus scripts de lenguaje específicos.

Estas dos opciones tienen el mismo poder (Lex y Yacc), y solo usan clases y funciones PHP integradas.

Para los casos complejos, recuerde que XML, XSLT, etc. son estándares W3C, entonces, los dialectos XML son "formatos estándar", las herramientas XML están optimizadas y aún en evolución, y los datos XML son intercambiables.