Analisar :: Stallion. EBNF BASE REGEXP Backtracking Parser e avaliador de árvores
Baixe Agora

Analisar :: Stallion. Classificação e resumo

Analisar :: Stallion. Tag

regexp. Módulo Perl. Árvore analisador REGEXP PARSER. avaliador de árvore

Analisar :: Stallion. Descrição

Ebnf baseado REGEXP Backtracking analisador e avaliador de árvores Analise :: Stallion é um analisador de backtracking REGEXP baseado em EBNF e avaliador de árvores.Synopsis Use Analise :: Stallion; my% regras = (regras_name_1 => ..rule_definition .., regra_name_2 => ..rule_definition .., ...); Meu $ Stallion = New Parse :: Regras de \%, # Os parâmetros a seguir são opcionais {start_rule => 'regra_name_1', #default a regra que não é uma sub-ramula do_evaluation_in_parsing => 0, #default 0 no_evaluation => 0, #default 0 max_steps => 200000, #default 1000000; do_not_compress_eval =>> 0, #default 0 separador => '__xz__', #default '__xz__' need_not_match_whole_string => 0, #default 0 parse_forward => sub {...}, #Default No Sub Parse_backtrack => Sub {...}, #Default No Sub Traversal_only => 0, #DeFault 0 inregibilidade_rules_allowed => 0, #default 0 fast_move_back => 1, #default 1, a menos que qualquer desviada / parse_backtrack}); meu $ parse_info = {}; # opcional, pouco impacto no desempenho Meu $ parse_hash = {}; # opcional, pouco impacto no desempenho Meu $ parse_trace = []; # opcional, algum impacto no desempenho Meu resultado $ result = $ stallion-> parse_and_evaluate ($ dado_string ($ dy_string, # normalmente omitem o seguinte {max_steps => 30000, #default do parser's criação parse_info => $ parse_info, # se fornecido, parse info devolvido parse_trace => $ parse_trace, # Se fornecido, trace retornou start_position => 0, #Default 0 start_rule => $ start_rule, # padrão da criação de parser parse_hash => $ parse_hash, #used como parse_hash em chamadas rotinas}); # Retorna Undef Se incapaz de definições de parserule (pode ser abreviado para a primeira letra): e ('sub-sub-shule_1', 'sub-sub-shule_2', ..., avaliação (sub {...})) ou ('sub-sub-shule_2' ..., avaliação (sub {...})) múltiplos ('sub-sub-shule_1', avaliação (sub {...})) folha (QR / REGEX /, Avaliação (sub {...})) Parsas Garanhão e avalia uma string usando regras de gramática inseridas. A análise é feita de cima para baixo através de uma regra inicial, em uma primeira pesquisa de profundidade formando uma árvore de análise. Quando uma regra não corresponde aos backtracks do analisador para um nó que tenha outra opção. Para avaliar um nó da árvore, a sub-rotina de avaliação recebe uma referência a um hash representando os valores devolvidos dos nós da criança. A avaliação pode ser feita ao criar a árvore de análise e rejeitar uma correspondência que afeta quais strings analisam; Isso permite que as gramáticas complexas.Se a avaliação não seja feita ao analisar, em uma análise bem-sucedida, a árvore é avaliada em baixo para cima, à esquerda para a ordem correta. As gramáticas reconhecidas são gratuitas de contexto e são semelhantes às expressas em forma de reboque estendida. (EBNF). O objeto sendo analisado não precisa ser uma string. Exceto pela seção sobre não-cadeias, a documentação assume que as cordas estão sendo analisadas. Requisitos: · Perl.

Analisar :: Stallion. Software Relacionado