DIFTAR LEXER GERADOR.

cria uma máquina de estado do DFA em C / C ++, que fornece o tipo mais rápido de analisador lexical. Quando compilado, os lexers podem reconhecer os tokens definidos pela sua gramática lexical a uma velocidade muito alta. O I.
Baixe Agora

DIFTAR LEXER GERADOR. Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • BSD
  • Nome do editor:
  • Paul B Mann
  • Site do editor:
  • Tamanho do arquivo:
  • N/A

DIFTAR LEXER GERADOR. Tag


DIFTAR LEXER GERADOR. Descrição

O DFFTAR é um gerador do DFA Lexer, que lê uma gramática lexical e gera uma máquina de estado do DFA no código-fonte C / C ++ que é capaz de identificar os tokens definidos na gramática lexical. Dfastar cria lexers muito rápidos. Tem 2 opções para escolher o tamanho do Lexer: 'TS' para pequeno e 'tm' para o meio. Os lexers de tamanho médio são cerca de 10% mais rápido que os pequenos lexers. Lexers de alto desempenho Muitas pesquisas e esforços foram colocados em Dferência para criar lexers rápidos. Como resultado, o teste de velocidade de Lexer C / C ++ mostra que um lexer DCTFastar pode processar 31.286.000 tokens por segundo (na memória) ao ler o código-fonte C / C ++. Neste teste, um lexer dfastar foi 85% mais rápido que um Lexer criado pelo Flex. Ao usar a opção 'TM' do DFTFasthar, o Lexer gerado lê 34.290.000 tokens por segundo. Pequenos lexers. No teste C / C ++, o DMTCAR gerou um lexer tão pequeno quanto o gerado pelo flex, mas o lexer DTFastar é 85% mais rápido. Comparação com o Flex Lexers é difícil porque o Flex gera um programa em vez de um lexer. Para testes, tive que copiar manualmente código da saída Flex e colá-lo no programa de teste. Geração e tempo de construção O tempo de compilação para lexers do DMFastar é muito rápido, correndo cerca de 2 segundos para gramáticas lexicais que têm menos de 2.000 palavras-chave. Código direto vs de mesa O DemTfastar e o Flex geram lexers acionados por mesa. Os lexers acionados por mesa compilar e ligar muito rápido comparado a lexers de código direto. O número de linhas de código gerado por DFTFasthar é pequeno em comparação com lexers de código direto. Palavras-chave e identificadores Os lexers do DMFastar podem reconhecer palavras-chave e identificadores, simultaneamente. Isso é mais rápido do que classificar todas as palavras como identificadores e fazendo uma pesquisa de tabela de símbolos para descobrir que uma palavra é uma palavra-chave.


DIFTAR LEXER GERADOR. Software Relacionado