2 个仓库
Defining formal grammars to match input strings and derive structured representations of text.
Distinct from Formal Grammar Parser Generators: Focuses on the process of developing the parser logic using the generator, rather than just the generator tool itself.
Explore 2 awesome GitHub repositories matching software engineering & architecture · Custom Parser Development. Refine with filters or upvote what's useful.
Ohm is a compiler construction toolkit and parser combinator library used to build parsers, interpreters, and compilers. It provides a formal grammar language for specifying the structural rules of data formats to ensure precise parsing of input strings. The project functions as a parsing debugging tool and program execution visualizer. It generates text traces and graphical visualizations to show the step-by-step logic used during parsing and renders runtime state changes and method call hierarchies. The toolkit covers custom parser development and the construction of compilers and interpre
Enables the definition of formal grammars to create structured representations of text input.
Chumsky 是一个解析器组合子(parser combinator)库,用于通过将小的解析函数组合成复杂的语法来构建高性能解析器。它提供了多种解析引擎,包括用于解决数学和逻辑表达式中运算顺序的递归下降和优先级爬升实现。 该库的独特之处在于其零拷贝(zero-copy)文本解析,它最大限度地减少了内存分配以提高吞吐量,并且能够在没有标准库的情况下运行,以用于嵌入式或资源受限的环境。它还具有一个错误恢复解析器,可以识别格式错误的输入并恢复处理,从而在单次传递中报告多个语法错误。 该框架涵盖了广泛的功能,包括上下文敏感的状态管理、递归语法支持以及正则表达式模式的集成。它包括用于解析器结构分析、节点检查和结果缓存的工具,以支持回溯和左递归。 该库支持自定义语言开发、数据格式解析和编程语言工具的构建。
Supports the development of custom parsers by defining formal grammars to derive structured representations of text.