VBScript Parcial Parser

Question

Estoy tratando de crear un analizador de VBScript. Me preguntaba cuál es la mejor manera de hacerlo. He investigado e investigado. La forma más popular parece ser algo como Gold Parser o ANTLR.

La función que deseo implementar es hacer una comprobación dinámica de errores de sintaxis en VBScript. No quiero compilar todo el VBS cada vez que cambia el texto. ¿Cómo hago eso? Traté de usar Gold Parser, pero supongo que no hay forma incremental de analizarlo, algo así como árboles de análisis parciales ... ¿Alguna idea sobre cómo implementar un árbol de análisis parcial para tal escenario?

He implementado VBscript Parsing a través de GOLD Parser. Sin embargo, todavía no es un analizador parcial, analiza todo el script después de cada cambio de texto. ¿Hay alguna manera de construir tal cosa?

thks

Answer 1

primera vez que buscaría un analizador de VBScript existente en lugar de escribir su propia, que no es una tarea trivial!

Hay una gramática de VBScript en formato BNF en esta página: http://rosettacode.org/wiki/BNF_Grammar que puede traducir a una gramática ANTLR (o algún otro generador de analizadores).

Antes de intentar hacer cosas sofisticadas como volver a analizar solo una parte de la fuente, le recomiendo que primero cree un analizador que realmente funcione.

¡La mejor de las suertes!

Answer 2

Si realmente desea hacer un análisis incremental, considere this paper por Tim Wagner.

Es un esquema brillante para mantener los árboles de análisis existentes, mezclar mezclas de fragmentos de cadena en los puntos de edición y analizar árboles que representan las partes del texto fuente que no ha cambiado, y reintegrar las cadenas en el conjunto de análisis árboles. Se hace usando un analizador GLR incremental.

No es fácil de implementar; Hice solo la parte de GLR y nunca llegué a la parte incremental. La pieza de GLR valió la pena.

Hay muchos documentos sobre el análisis incremental. Este es uno de los realmente buenos.