Kelbt. Kelt gera analisadores de LALR de backtracking.
Baixe Agora

Kelbt. Classificação e resumo

Kelbt. Tag

gerar analisadores de backtracking. Analisadores LALR Backtracking Lalr Parsers. Kelbt Backtracking

Kelbt. Descrição

KELBT gera analisadores de lalr de backtracking. O projeto KELBT pode gerar analisadores de retrobacking LALR. Geradores de analisadores padrão LALR emitem um erro ao encontrar um conflito nas tabelas de parse. Kelbt forja para frente, gerando analisadores que lidam com conflitos por backtracking no tempo de execução. A KELBT é capaz de gerar um analisador para qualquer gramática livre de contexto e, portanto, implementa um método de análise generalizada.Kelbt é diferente de outros sistemas LR de backtracking de duas maneiras. Primeiro, ele eleva o retrocesso ao nível de ações semânticas, introduzindo uma classe de ações chamadas de ações de desfazer. Desfazer ações são invocadas como o Backtracker desfazem analisar e permitir que o usuário reverte quaisquer efeitos colaterais das ações semânticas avançadas. Isso possibilita a retirada sobre construções de linguagem que deve modificar o estado global em preparação para manusear dependências do contexto.Segundo, Kelbt permite uma estratégia de análise controlada pelo usuário que se aproxima do da análise de descida recursiva generalizada. Isso torna fácil para que o usuário resolva as ambiguidades de linguagem, ordenando as produções gramaticais de um não-materminal de acordo com sua precedência. É aproximado no sentido de que, para a maioria das gramáticas, o equivalente a uma estratégia de parsing de escolha ordenada é alcançado. Nos casos em que as produções são analisadas para fora da ordem indicada, há uma simples transformação gramática que remedia o problema. Veja o papel do CassCon para mais detalhes. Uma prova de conceito, Kelbt foi usada para escrever um parser C ++ parcial (incluído) que é composto de estritamente um scanner, um estágio de pesquisa de nome e uma gramática com ações semânticas padrão e ações semânticas semânticas . O que há de novo nesta versão: · A opção -i foi adicionada para especificar diretórios incluídos. · A construção "Token usa" foi corrigida.

Kelbt. Software Relacionado