Castor SOURTOR DE ABIERTO Y GENERADOR DE PARSER LALR GRATUITO
Descargar ahora

Castor Clasificación y resumen

Castor Etiquetas

generar analizar gramaticalmente analizador generar analizador analizador de idiomas analizador de lalr

Castor Descripción

SOURTOR ABIERTO Y GENERADOR DE PARSER LALR GRATUITO Beaver toma una gramática gratuita de contexto y la convierte en una clase de Java que implementa un analizador para el idioma descrito por la gramática. Beaver acepta gramáticas expresadas en la forma extendida Backus-Naur (EBNF). En el castor exterior no es tan diferente de cualquier otro generador de analizador. Beaver leerá la especificación del idioma para el que debe generarse un analizador y producirá un archivo de origen de Java con una clase de Java que represente un analizador para ese idioma específico. Sin embargo, debe señalarse que un idioma aquí debería ser visto como un término general que describe una forma lineal que representa alguna información estructurada, no necesariamente un lenguaje de programación. El funcionamiento interno del motor de análisis del castor utiliza algunas técnicas interesantes que hacen que sea realmente rápido, probablemente tan rápido como el analizador Larl puede obtener: · Análisis de castor Las tablas se construyen utilizando un esquema de desplazamiento de filas, que produce tablas que se comportan como si estuvieran usando un hashing perfecto. es decir, una búsqueda de acción / estado es un solo acceso indexado a una matriz. · Las rutinas de acción se invocan a través de delegados, que es la forma más rápida de invocar una acción en Java, con el beneficio adicional de tener un tiempo de invocación constante, sin importar cuántas rutinas de acción están definidos. La última ventaja conduce a ganancias significativas (el analizador de Java 1.2 con las rutinas de acción no hace nada más que los símbolos de retorno es aproximadamente un 26% más rápido cuando usa delegados) sobre el encendido de un código de rutina de acción. ¿Qué hay de nuevo en este lanzamiento: · Se corrigió el error 2838002: el código de salida es siempre 0

Castor Software relacionado