pegjs/pegjs
Pegjs
PegJS ist ein Parsing-Expression-Grammar-Tool und ein JavaScript-Parser-Generator. Es fungiert als Grammatik-Compiler, der formale Grammatikspezifikationen in ausführbaren JavaScript-Code zur Analyse strukturierter Texte und zur Verarbeitung komplexer Eingabezeichenfolgen umwandelt.
Das System generiert deterministische Parser, die die Mehrdeutigkeit kontextfreier Grammatiken vermeiden. Es nutzt ein Packrat-Parsing-Modell mit Memoization, um lineare Zeitkomplexität sicherzustellen, und verwendet rekursives Abstieg-Parsing, um Eingaben in einer Top-Down-hierarchischen Weise zu verarbeiten.
Das Toolset unterstützt die Implementierung domänenspezifischer Sprachen und die Entwicklung benutzerdefinierter Sprachen. Es enthält Fähigkeiten für rekursive Grammatikregeldefinitionen, Inline-semantische Aktionen zur Transformation von gematchtem Text in strukturierte Daten und semantische Prädikate für bedingtes Matching.
Die Generierungs-Engine enthält Konfigurationsoptionen, um die Ausführungsgeschwindigkeit des resultierenden Parsers gegen die finale Ausgabecodegröße abzuwägen.
Features
- Formal Grammar Parser Generators - Functions as a tool that generates executable JavaScript parsers from formal grammar specifications.
- Recursive Descent Parsers - Processes input strings using top-down hierarchical nesting of function calls to match grammar rules.
- Custom Parsing Logic - The capability to run JavaScript code during the parsing process to transform matched data or trigger validation errors.
- Input String Parsing - Processes text input using a generated parser to return structured results or detailed failure exceptions.
- Programming Language Development - Provides the necessary tooling to create new programming or data languages by defining their formal grammars.
- Domain Specific Languages - Enables the implementation of specialized languages for specific tasks by translating text into machine-readable formats.
- Recursive Grammar Matching - Supports the definition of recursive matching rules using literals and character sets to describe structural layouts.
- Semantic Actions - Embeds arbitrary JavaScript expressions within grammar rules to transform matched text into structured data objects.
- Packrat Parsing - Utilizes a packrat parsing model with memoization to ensure linear time complexity for the generated parsers.
- PEG Grammar Parsers - Provides a deterministic parser based on parsing expression grammars, avoiding the ambiguity of context-free grammars.
- Parser Generators - Generates functional JavaScript code from parsing expression grammar definitions to analyze structured text.
- JavaScript Component Generators - Translates parsing expression grammar definitions into functional JavaScript code for text analysis.
- Custom Text Format Parsing - Processes complex input strings into structured data formats using formal parsing expression grammars.
- Parser Generation Optimizations - A configuration option to balance execution speed against minimum code size for the generated parser output.
- Dynamic Predicate Evaluation - Evaluates boolean expressions during the parse process to determine if a specific grammar rule should be applied.
- Semantic Predicates - Evaluates JavaScript expressions during parsing to conditionally succeed or fail a match without consuming input.
- Parsing Backtracking - Implements backtracking to allow the parser to explore alternative matching paths when a grammar rule fails.
- Parsing Utilities - Parser generator for creating fast parsers.
