zesterer/chumskyArchived
Chumsky
Chumsky este o bibliotecă de parser combinator utilizată pentru a construi parsere de înaltă performanță prin compunerea unor funcții mici de parsare în gramatici complexe. Oferă mai multe motoare de parsare, inclusiv implementări de tip „recursive descent” și „precedence-climbing” pentru rezolvarea ordinii operațiilor în expresii matematice și logice.
Biblioteca se distinge prin parsarea textului de tip „zero-copy”, care minimizează alocările de memorie pentru a crește throughput-ul, și prin capacitatea sa de a rula fără o bibliotecă standard pentru utilizare în medii încorporate sau cu resurse limitate. De asemenea, dispune de un parser cu recuperare la erori care identifică input-ul malformat și reia procesarea pentru a raporta mai multe erori de sintaxă într-o singură trecere.
Framework-ul acoperă o gamă largă de capabilități, inclusiv gestionarea stării sensibile la context, suport pentru gramatici recursive și integrarea modelelor de expresii regulate. Include instrumente pentru analiza structurii parserului, inspecția nodurilor și caching-ul rezultatelor pentru a susține backtracking-ul și recursivitatea la stânga.
Biblioteca susține dezvoltarea de limbaje personalizate, parsarea formatelor de date și instrumente pentru limbaje de programare.
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.
