zesterer/chumskyArchived
Chumsky
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.
Features
- Parser Combinators - Provides a functional parser combinator library for building complex grammars by composing small, reusable parsing functions.
- Recursive Descent Parsers - Provides a recursive descent parsing engine that translates source code into syntax trees using recursive function calls.
- Zero-Copy Parsing - Implements zero-copy parsing by returning slices of the original input buffer instead of allocating new memory for extracted text.
- Environment Support Managers - Provides environment support that enables the library to run without a standard library in restricted systems.
- No-Std Environment Adapters - Offers compatibility for environments without a standard library, enabling high-performance parsing in restricted or embedded systems.
- Expression Order Resolution - Utilizes a precedence-climbing approach to resolve the order of operations in complex expressions.
- Parsing Error Recovery - Provides mechanisms to recover from syntax errors by skipping invalid tokens and continuing to parse the input.
- Data Formats and Parsing - Provides tools for parsing various structured data formats by combining regular expressions and logic-based combinators.
- High-Performance Text Processing - Enables high-performance text processing optimized for low memory and high throughput in resource-constrained environments.
- Token-Based Stream Parsing - Converts character-based input streams into typed tokens using specialized stream extensions.
- Programming Language Development - Serves as a framework for programming language development, supporting the creation of compilers and interpreters.
- Regex-Combinator Integrations - Combines regular expression patterns with combinators to recognize flexible text patterns within a larger grammar.
- Memoization Caches - Utilizes memoization caches to store previous parsing results, eliminating redundant computations and supporting left-recursive grammars.
- Operator Precedence Management - Implements operator precedence management to resolve the correct order of operations in complex mathematical and logical expressions.
- Parser Result Memoization - Stores expensive lookup results to speed up backtracking and support the processing of left-recursive grammars.
- Parsing Contexts - Supports context-sensitive parsing by tracking external state, enabling the handling of syntaxes like semantic indentation.
- Error-Resilient Parsers - Implements an error-resilient parsing engine that maintains structural integrity when encountering malformed input.
- Custom Parser Development - Supports the development of custom parsers by defining formal grammars to derive structured representations of text.
