Generatore Lexer Drastrar.

Crea una macchina da stato DFA in C / C ++ che fornisce il tipo più veloce di analizzatore lessicale. Se compilato, i Lexer possono riconoscere i token definiti dalla grammatica lessicale a una velocità molto alta. L'I.
Scarica ora

Generatore Lexer Drastrar. Classifica e riepilogo

Annuncio pubblicitario

  • Rating:
  • Licenza:
  • BSD
  • Nome editore:
  • Paul B Mann
  • Sito web dell'editore:
  • Dimensione del file:
  • N/A

Generatore Lexer Drastrar. Tag


Generatore Lexer Drastrar. Descrizione

DFFASTAR è un generatore Lexer DFA, che legge una grammatica lessicale e genera una macchina da stato DFA in codice sorgente C / C ++ che è in grado di identificare i token definiti nella grammatica lessicale. Drafara crea lessori molto veloci. Ha 2 opzioni per la scelta delle dimensioni Lexer: 'Ts' per piccoli e 'tm' per medium. I lexer di medie dimensioni sono più veloci del 10% dei piccoli lessori. Lexer ad alte prestazioni Un sacco di ricerche e sforzi sono stati messi nella DFASTAR per la creazione di lessori veloci. Di conseguenza, il test della velocità Lexer C / C ++ mostra che un Lexer DFrastrar può elaborare 31.286.000 token al secondo (in memoria) durante la lettura del codice sorgente C / C ++. In questo test, un Lexer Drastrar è stato più veloce dell'85% di un Lexer creato da Flex. Quando si utilizza l'opzione 'TM' di DFASTAR, il Lexer generato legge 34.290.000 token al secondo. Piccoli lexer Nel test C / C ++, DFASTAR ha generato un lexer come piccolo come quello generato da Flex, ma la Drastrar Lexer è più veloce dell'85%. Il confronto con Flex Lexers è difficile perché Flex genera un programma piuttosto che un Lexer. Per i test, ho dovuto copiare manualmente il codice dall'uscita flessibile e incollarlo nel programma di test. Generazione e tempo di costruzione Il tempo di costruzione per DFASTAR Lexers è molto veloce, correndo circa 2 secondi per grammatiche lessicali che hanno meno di 2.000 parole chiave. Codice diretto VS guidato da tavolo Drastrar e Flex generano lessori da tavolo. Le lexers guidate da tavolo compilano e collegano molto velocemente rispetto ai lexer del codice diretto. Il numero di linee di codice generate da DFASTAR è piccola rispetto ai lexer del codice diretto. Parole chiave e identificatori. Drastrar Lexers può riconoscere parole chiave e identificatori, simultaneamente. Questo è più veloce di classificare tutte le parole come identificatori e fare una ricerca di tabella simbolo per scoprire che una parola è una parola chiave.


Generatore Lexer Drastrar. Software correlato