| 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
- Licença:
- MIT/X Consortium Lic...
- 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