Javacc Parser / Scanner Generator para Java
Descargar ahora

Javacc Clasificación y resumen

Javacc Etiquetas

generar analizador Generador de analizador generador de escáner escáner analizador de java

Javacc Descripción

Parser / Generador de escáner para Java Javacc es el generador de parser más popular para su uso con aplicaciones Java. Un generador de analizador es una herramienta que lee una especificación de gramática y la convierte en un programa Java que puede reconocer las coincidencias a la gramática. JAVACC también proporciona otras capacidades estándar relacionadas con la generación de analizadores, como el edificio de árbol (a través de una herramienta llamada JJTree incluida con JAVACC), depuración, acciones, etc. Aquí hay algunas características clave de "Javacc": · Descripción: Javacc genera analizadores de arriba hacia abajo (descenso recursivo) en lugar de los analizadores de abajo hacia arriba generados por las herramientas similares a YACC. Esto permite el uso de gramáticas más generales (aunque la recursión a la izquierda es rechazada). Los analizadores de arriba hacia abajo tienen un montón de otras ventajas (además de gramáticas más generales), como ser más fáciles de depurar, teniendo la capacidad de analizar cualquier no terminal en la gramática, y también tener la capacidad de pasar valores (atributos) tanto arriba y por el árbol de análisis durante el análisis. · Comunidad de grandes usuarios: Javacc es, con mucho, el generador de parser más popular utilizado con las aplicaciones de Java. Hemos tenido más de cientos de miles de descargas y estiman usuarios serios en los muchos miles (tal vez incluso decenas de miles). Nuestra lista de correo y grupos de noticias juntos tienen unos pocos miles de participantes. · Especificaciones léxicas y de gramática en un archivo: las especificaciones léxicas, como las expresiones regulares, las cadenas, etc. y las especificaciones de la gramática (el BNF) se escriben juntas en el mismo archivo. Hace que las gramáticas sean más fáciles de leer (ya que es posible usar expresiones regulares en línea en la especificación de la gramática) y también es más fácil de mantener. · PREBROCESOR DE ÁRBOL DE EDIFICIO: JAVACC viene con JJTree, un exector de árboles de construcción de árboles extremadamente poderoso. · Extremadamente personalizable: Javacc ofrece muchas opciones diferentes para personalizar su comportamiento y el comportamiento de los analizadores generados. Los ejemplos de tales opciones son los tipos de procesamiento de Unicode para realizar en el flujo de entrada, el número de fichas de control de ambigüedades para realizar, etc. · Certificado para ser 100% puro Java: Javacc se ejecuta en todas las plataformas compatibles con Java versión 1.1 o posterior. Se ha utilizado en innumerables diferentes máquinas sin esfuerzo de portones especiales, un testimonio de la "Escribir una vez, ejecutar en todas partes" del lenguaje de programación Java . · Generación de documentos: JAVACC incluye una herramienta llamada JJDOC que convierte los archivos de gramática a los archivos de documentación (opcionalmente en HTML). · Muchos muchos ejemplos: la versión JAVACC incluye una amplia gama de ejemplos, incluidas las gramáticas Java y HTML. Los ejemplos, junto con su documentación, son una excelente manera de familiarizarse con Javacc. · Internacionalizado: el analizador léxico de JAVACC puede manejar la entrada completa de Unicode, y las especificaciones léxicas también pueden incluir cualquier carácter unicode. Esto facilita las descripciones de los elementos del lenguaje, como los identificadores de Java que permiten ciertos caracteres Unicode (que no son ASCII), pero no otros. · Especificaciones sintácticas y semánticas de aspecto semántico: por defecto, Javacc genera un analizador LL (1). Sin embargo, puede haber porciones de la gramática que no sean LL (1). Javacc ofrece las capacidades de Sintáctico y Semántico Lookaheadead para resolver las ambigüedades de cambio de turno a nivel local en estos puntos. Por ejemplo, el analizador es LL (k) solo en tales puntos, pero sigue siendo LL (1) en todas partes para un mejor desempeño. Los conflictos de reducción de cambios y reducción de cambios no son un problema para los analizadores de arriba hacia abajo. · Permite las especificaciones de BNF extendidas: JAVACC permite especificaciones BNF extendidas, como (a) *, (a) +, etc., dentro de las especificaciones léxicas y de la gramática. BNF extendido alivia la necesidad de recursión a la izquierda en cierta medida. De hecho, BNF extendido es a menudo más fácil de leer como en a :: = y (x) * versus a :: = hacha | y. · Estados léxicos y acciones léxicas: JAVACC ofrece capacidades de acción léxicas y de acción léxicas similares a Lex. Los aspectos específicos en Javacc que son superiores a otras herramientas son el estado de primera clase que ofrece conceptos como token, más, saltos, cambios de estado, etc. Esto permite especificaciones más limpias, así como mejor error y mensajes de advertencia de JAVACC. · Análisis léxico insensible a mayúsculas: las especificaciones léxicas pueden definir tokens que no sean distinguibles entre mayúsculas y minúsculas a nivel global para toda la especificación léxica, o en una base de especificación léxica individual. · Capacidades extensas de depuración: el uso de opciones DEBUG_PARSER, DEBUG_LOODAKEEKEET y DEBUG_TOKEN_MANAGER, se puede obtener un análisis en profundidad de los pasos de análisis y procesamiento de token. · Tokens especiales: los tokens que se definen como tokens especiales en la especificación léxica se ignoran durante el análisis, pero estos tokens están disponibles para su procesamiento por las herramientas. Una aplicación útil de esto está en el procesamiento de comentarios. · Informes de muy buenos errores: Los informes de errores de JAVACC se encuentran entre los mejores generadores de analistas. Los analizadores generados por JAVACC pueden señalar claramente la ubicación de los errores de análisis con información de diagnóstico completa. Requisitos: · Java

Javacc Software relacionado