Castor Open Source e Gerador de Parser Lalr Gratuito
Baixe Agora

Castor Classificação e resumo

Castor Tag

gerar analisar analisador gerar analisador analisador de idioma. Parser de Lalr.

Castor Descrição

Open Source e Gerador de Parser Lalr gratuito Beaver recebe uma gramática livre de contexto e a converte em uma classe Java que implementa um analisador para a linguagem descrita pela gramática. Beaver aceita gramáticas expressas no formulário estendido de Backus-Naur (EBNF). No lado externo, não é diferente de qualquer outro gerador analisador. Beaver lerá a especificação da linguagem para a qual um analisador precisa ser gerado e produzirá um arquivo de origem Java com uma classe Java que representa um analisador para essa linguagem específica. Deveria ser apontado, porém, que uma linguagem aqui deve ser Visto como um termo geral descrevendo uma forma linear representando algumas informações estruturadas, não necessariamente uma linguagem de programação. O funcionamento interno do motor de análise do castor usa algumas técnicas interessantes que o tornam muito rápido, provavelmente tão rápido quanto um analisador de Larl pode obter: · Parsing de castor As tabelas são construídas usando um esquema de deslocamento de linha, o que produz tabelas que se comportam como se estivessem usando hashing perfeito. Ou seja, uma pesquisa de ação / estado é um único acesso indexado a uma matriz. · As rotinas de ação são invocadas por delegados, que é a maneira mais rápida de invocar uma ação no Java, com o benefício adicional de ter tempo de invocação constante, não importa quantas rotinas de ação são definidos. A última vantagem leva a ganhos significativos (o analisador Java 1.2 com rotinas de ação não faz nada, mas os símbolos de retorno é de cerca de 26% mais rápido quando ele usa delegados) sobre o Switch-ing para um código de rotina de ação. O que há de novo nesta versão: · Bug fixo 2838002 - O código de saída é sempre 0

Castor Software Relacionado