Hyacc. gerador de parser de código aberto e aberto
Baixe Agora

Hyacc. Classificação e resumo

Hyacc. Tag

gerar gerador analisador gerar analisador gerador de parser. Algoritmo Knuth.

Hyacc. Descrição

Gerador de parser de código aberto e aberto A HYACC é um gerador de analisador eficiente e prático eficiente do YACC / BISON-compatível com LR (1) em ANSI C com base no algoritmo Canônico LR (1) de Knuth e do método prático geral de pager. O analisador gerado pode ser usado em software comercial ou software de código aberto. Aqui estão algumas características principais do "HYACC": · Implementa o algoritmo original Knuth LR (1). · Combina estados compatíveis usando o conceito de fraca compatibilidade . · Remove Productions Unit . · Remove os Estados repetidos após a remoção de produções de unidade. · Permite a produção vazia. · Permite estas diretivas:% token,% restante,% certa,% espera,% de início,% pré. · Em caso de gramáticas ambíguas, usa precedência e associatividade para resolver conflitos. Quando conflitos inevitáveis acontecem, em caso de deslocamento de deslocamento / redução, a ação padrão é usar a mudança, em caso de conflitos de redução / redução, o padrão é usar a produção que aparece primeiro em uma gramática. · É compatível com verso para YACC e bisonte nas formas de formato de arquivo de entrada, manuseio de gramática ambíguo, manuseio de erros e formato de arquivo de saída. · Se especificado, pode gerar um arquivo de entrada GraphViz para a máquina de análise. · Se especificado, o compilador gerado pode registrar as etapas de análise em um arquivo. · Funciona em conjunto com Lex e Flex. · A ANSI C compatível. · Informações ricas em saída de depuração. O que há de novo nesta versão: · Removido um bug em função GetTheads () no Y.C. · Permite a ação de produção médio. · Adicionado o algoritmo LR (1) rastreio de faixa. · Adicionado o algoritmo LALR (1) baseado no rastreio de faixa. · Adicionado o algoritmo LR (0).

Hyacc. Software Relacionado