Dastar Generador Lexer

Crea una máquina de estado DFA en C / C ++ que proporciona el tipo más rápido de analizador léxico. Cuando se compila, los lexores pueden reconocer los tokens definidos por su gramática léxica a una velocidad muy alta. El yo
Descargar ahora

Dastar Generador Lexer Clasificación y resumen

Anuncio publicitario

  • Rating:
  • Licencia:
  • BSD
  • Nombre del editor:
  • Paul B Mann
  • Sitio web del editor:
  • Tamaño del archivo:
  • N/A

Dastar Generador Lexer Etiquetas


Dastar Generador Lexer Descripción

DPRETAR es un generador LEXER DFA, que lee una gramática léxica y genera una máquina de estado DFA en código fuente C / C ++ que es capaz de identificar los tokens definidos en la gramática léxica. Dastar crea lexos muy rápidos. Tiene 2 opciones para elegir el tamaño de Lexer: 'TS' para pequeños y 'tm' para medio. Los lexores de tamaño mediano son aproximadamente un 10% más rápido que los pequeños lexos. Lexores de alto rendimiento Mucha investigación y esfuerzo se puso en Dastar para crear lexos rápidos. Como resultado, la prueba de velocidad LEXER C / C ++ muestra que un lexer DPRETAR puede procesar 31,286,000 fichas por segundo (en la memoria) al leer el código fuente de C / C ++. En esta prueba, un dastar Lexer fue un 85% más rápido que un lexer creado por Flex. Cuando se utiliza la opción 'TM' de DPRETAR, el Lexer generado lee 34,290,000 fichas por segundo. LEXERS PEQUEÑOS En la prueba C / C ++, DAPTAR generó un lexer tan pequeño como el generado por Flex, pero el dastar Lexer es un 85% más rápido. La comparación con los lexores flexibles es difícil porque Flex genera un programa en lugar de un lexer. Para las pruebas, tuve que copiar manualmente el código de la salida Flex y pegarlo en el programa de prueba. Generación y tiempo de construcción. El tiempo de construcción para LEXERS DPRETAR es muy rápido, funcionando unos 2 segundos para las gramáticas léxicas que tienen menos de 2,000 palabras clave. CÓDIGO DE DIRECTO CORMANTE VS Dherastar y Flex generan lexos impulsados ​​por la mesa. Los lexores impulsados ​​por la tabla compilan y vinculan muy rápido en comparación con los lexores de código directo. El número de líneas de código generado por Dastar es pequeño en comparación con los lexores de código directo. Palabras clave e identificadores DPROTAR LEXERS puede reconocer palabras clave e identificadores, simultáneamente. Esto es más rápido que clasificar todas las palabras como identificadores y hacer una búsqueda de la tabla de símbolos para descubrir que una palabra es una palabra clave.


Dastar Generador Lexer Software relacionado