一句话回答:
Ninputer/VBF · GitHub一个GLR的Parser Combinator,支持错误恢复,支持歧义文法,支持左递归左公因式等一切东西,实际上它支持任何CFG。对LR(k)文法任何k均是O(N)的。
本质上这不是一个Combinator而是一个语言集成的文法编写器+运行时Generator。但是考虑到JIT都已经用了这么多年了,小小的一次性生成开销无伤大雅。各种日常生活的Parser,DSL级别的文法都可以在今天的计算机上快速处理。VBF简洁的Combinator式文法表达,宽容友好的文法支持,自然地AST生成或单次利用Parse结果,再加上对错误处理方便而专业的支持,绝对可以满足您的大多数需求,彻底摆脱antlr/yacc等额外工具。这完全是一个专业级的语法分析解决方案而非玩具。PS.其他回答中某些陈年ParserCombinator无用论你们可以跳过不看了。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有