Kelbito KELBT genera retroceder los parsers de LALR.
Descargar ahora

Kelbito Clasificación y resumen

Kelbito Etiquetas

generar Parsers de retroceso analizadores LALR retroceder a los analistas de lalr Kelbito backtracking

Kelbito Descripción

KELBT genera retroceder los analizadores de LALR. El proyecto KELBT puede generar retroceder a los analizadores de LALR. Los generadores de parser de LALR estándar emiten un error al encontrar un conflicto en las tablas de análisis. KELBT se forja en adelante, generando parsistas que manejan conflictos al retroceder en tiempo de ejecución. KELBT es capaz de generar un analizador para cualquier gramática libre de contexto y, por lo tanto, implementa un método de análisis generalizado.KelBT es diferente de otros sistemas de LR de backtracking de dos maneras. Primero, eleva un retroceso al nivel de las acciones semánticas al introducir una clase de acciones denominadas acciones de deshacer. Deshacer Las acciones se invocan a medida que el retroceso deshace analizando y permite al usuario revertir cualquier efecto secundario de las acciones semánticas hacia adelante. Esto hace posible retroceder sobre las construcciones de lenguaje que deben modificar el estado global en preparación para el manejo de las dependencias de contexto. Segundo, KELBT permite una estrategia de análisis controlada por el usuario que se aproxima a la del análisis de descenso recursivo generalizado. Esto facilita que el usuario resuelva las ambigüedades del lenguaje al ordenar las producciones de gramática de un antiérmico de acuerdo con su precedencia. Es aproximado en el sentido de que para la mayoría de las gramáticas se logra el equivalente a una estrategia de análisis de elección ordenada. En los casos en que las producciones se analizan del pedido dado, existe una simple transformación de gramática que remedia el problema. Consulte el Papel CASCON Para obtener más detalles. Como se ha utilizado una prueba de concepto, KELBT se ha utilizado para escribir un analizador parcial de C ++ (incluido) que está compuesto por estrictamente un escáner, una etapa de búsqueda de nombre y una gramática con acciones semánticas estándar y acciones semánticas de deshacer. . ¿Qué hay de nuevo en este lanzamiento: · Se agregó la opción -I para especificar los directorios de incluido. · Se solucionó el constructo "Token usos".

Kelbito Software relacionado