zesterer/chumskyArchived
Chumsky
Chumsky هي مكتبة دمج محلل (parser combinator) تُستخدم لبناء محللات عالية الأداء من خلال تكوين وظائف تحليل صغيرة في قواعد نحوية معقدة. توفر محركات تحليل متعددة، بما في ذلك تنفيذات النزول العودي وتسلق الأسبقية لحل ترتيب العمليات في التعبيرات الرياضية والمنطقية.
تتميز المكتبة بتحليل النص بدون نسخ، مما يقلل من تخصيصات الذاكرة لزيادة الإنتاجية، وقدرتها على العمل بدون مكتبة قياسية للاستخدام في البيئات المضمنة أو محدودة الموارد. كما تتميز بمحلل استرداد الأخطاء الذي يحدد المدخلات المشوهة ويستأنف المعالجة للإبلاغ عن أخطاء نحوية متعددة في تمريرة واحدة.
يغطي إطار العمل مجموعة واسعة من القدرات، بما في ذلك إدارة الحالة الحساسة للسياق، ودعم القواعد النحوية العودية، وتكامل أنماط التعبيرات النمطية. يتضمن أدوات لتحليل هيكل المحلل، وفحص العقدة، والتخزين المؤقت للنتائج لدعم التراجع والعودية اليسرى.
تدعم المكتبة تطوير لغات مخصصة، وتحليل تنسيق البيانات، وأدوات لغة البرمجة.
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.
