Análise

Módulo de análise é um módulo pido python que implementa um gerador de parser LR (1), bem como os drivers de parser CFSM e GLR.
Baixe Agora

Análise Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • MIT/X Consortium Lic...
  • Preço:
  • FREE
  • Nome do editor:
  • Jason Evans
  • Site do editor:
  • http://www.canonware.com/Parsing/

Análise Tag


Análise Descrição

O módulo de análise é um módulo Pure-Python que implementa um gerador de analisadores LR (1), bem como os drivers CFSM e GLR Parser. O módulo de análise é um módulo Pure-Python que implementa um gerador de analisadores LR (1), bem como os drivers CFSM e GLR Parser. De uma perspectiva algorítmica, este é um dos geradores de analisadores mais avançados existentes, pelas seguintes razões: · O módulo de análise utiliza um algoritmo escalável para a geração de analisadores LR (1), em vez do LALR mais limitado (1) ou SLR (1) ou 1) algoritmos que são mais usados. Para o meu conhecimento, Menhir é o único outro gerador de parser LR (1) que implementa os algoritmos que David Pager publicou há 30 anos. Todos os outros geradores de analisadores LR (1) disponíveis exigem tempo exponencial. · O módulo de análise implementa o piloto do analisador padrão "Máquina de estado finito característico" (CFSM) que muitos outros geradores de analisadores, como YACC, Bison e Uso de Limão. Além disso, implementa um driver de analisador GLR que é muito semelhante ao da Elkhound, que tem algumas vantagens importantes do uso de memória sobre implementações como aquela usadas pelo bisonte. · O módulo de análise fornece mecanismos de resolução de conflitos mais robustos do que qualquer outro gerador de analisadores que considero. De volta antes que a análise de LR tenha sido desenvolvida, a parsing de precedência era a norma. Parece que a análise de precedência foi subsumida pelos geradores de analisadores LR com pouco pensamento com a incompatibilidade de impedância entre a análise da precedência e a análise do LR. Em vez de limitar o desenvolvedor a um ranking de precedência linear, o módulo de análise permite que o desenvolvedor especifique um gráfico acíclico direcionado de precedências. A principal vantagem é que é possível resolver conflitos individuais sem esconder silenciosamente outros conflitos que surgem durante o desenvolvimento posterior. · O módulo de análise não gera código fonte como a maioria dos geradores de parser. Em vez disso, armazena em cache os resultados da geração de analisadores em uma picles, então, em execuções subseqüentes, verifica se o pickle ainda é utilizável para analisar. Isso significa que não há passo de geração analisador separado, que é uma vantagem real ao usar o Python. · Embora isso não seja único entre os geradores de analisadores, vale a pena mencionar que o módulo de análise implementa uma extensa verificação de erros e diagnósticos. Não há substituto para o trabalho árduo que é necessário para se tornar proficiente no desenvolvimento de analisadores, mas as ajudas de desenvolvimento fornecidas pelo módulo de análise são Superb.O que é novo nesta versão: · Python 2.4 agora é suportado, além do Python 2.5.


Análise Software Relacionado

MySQueaks.

MySQueaks é o nome curto para minhas expressões de qualidade simplificadas (SQX), uma simples classe PHP que gera instruções SQL. ...

133

Download

Snippeq.

SNIPPEQ economiza trechos em um banco de dados MySQL e fornece funcionalidade para pesquisar, manipular e exportá-los. ...

59

Download