Awesome GitHub RepositoriesCustom Parser Development

Ohm es un kit de herramientas de construcción de compiladores y una librería de combinadores de analizadores (parser combinators) utilizada para construir analizadores, intérpretes y compiladores. Proporciona un lenguaje de gramática formal para especificar las reglas estructurales de los formatos de datos y garantizar un análisis preciso de las cadenas de entrada. El proyecto funciona como una herramienta de depuración de análisis y un visualizador de ejecución de programas. Genera trazas de texto y visualizaciones gráficas para mostrar la lógica paso a paso utilizada durante el análisis y renderiza cambios de estado en tiempo de ejecución y jerarquías de llamadas a métodos. El kit de herramientas cubre el desarrollo de analizadores personalizados y la construcción de compiladores e intérpretes. Incluye capacidades para la visualización de lenguajes de programación, depuración de ejecución de algoritmos y definición de gramática formal.

Chumsky es una librería de combinadores de parser utilizada para construir parsers de alto rendimiento componiendo pequeñas funciones de parsing en gramáticas complejas. Proporciona múltiples motores de parsing, incluyendo implementaciones de descenso recursivo y escalada de precedencia para resolver el orden de operaciones en expresiones matemáticas y lógicas. La librería se distingue por su parsing de texto de copia cero (zero-copy), que minimiza las asignaciones de memoria para aumentar el rendimiento, y su capacidad para ejecutarse sin una librería estándar para su uso en entornos embebidos o con recursos limitados. También cuenta con un parser de recuperación de errores que identifica entradas mal formadas y reanuda el procesamiento para informar múltiples errores de sintaxis en una sola pasada. El framework cubre una amplia gama de capacidades, incluyendo gestión de estado sensible al contexto, soporte para gramáticas recursivas e integración de patrones de expresiones regulares. Incluye herramientas para el análisis de la estructura del parser, inspección de nodos y caché de resultados para admitir backtracking y recursión a la izquierda. La librería admite el desarrollo de lenguajes personalizados, parsing de formatos de datos y herramientas de lenguaje de programación.