Parser Combinator 在语法解析的当中处于怎样的位置? 第1页
1
ninputer 网友的相关建议:
一句话回答：
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无用论你们可以跳过不看了。
1
相关话题
iOS 系统的编译器和华为方舟编译器孰强孰弱？Tiny C Compiler是个怎样的编译器？有人更新吗？
苹果的 Rosetta 2 的实现原理大概是怎样的？
计算机语言可以以变量名作为类型判断么？
创造编程语言应该学习什么语言？设计编程语言最好是用C/C++吗？
为何巴西人能做出 Lua 这种出彩的东西？
CPython有GIL是因为当年设计CPython的人偷懒吗？
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
为什么下面程序递归计算斐波那契数列java比c++要快？
Tiny C Compiler是个怎样的编译器？有人更新吗？
前一个讨论
VS中的Solution是什么意思？
下一个讨论
如果支付宝彻底替代了现金，会发生什么？
相关的话题
写库函数供他人用的原理是什么？假如有某种力量使得世界上所有编译器都被删除了, 人类是否需要从打孔卡开始写第一个编译器?
华为方舟编译器原理已公布，应当如何看待？
编译器怎么处理定义但未使用的函数？
Parser Combinator 在语法解析的当中处于怎样的位置?
识别具有相同个数的a和b的字符串的无二义性文法，该文法用正则表达式怎么写？
如何对 Expression 进行计算？
Parser Combinator 在语法解析的当中处于怎样的位置?
编程语言有类型推断的话，我们就直接写 Ruby 直接编译到二进制了吗？
学编译原理有什么好书？
编程语言有类型推断的话，我们就直接写 Ruby 直接编译到二进制了吗？
Parser Combinator 在语法解析的当中处于怎样的位置?
如何看待程序员的三大浪漫被认为是操作系统、编译原理和图形学？
计算机学术界是不是喜欢发明一些没什么用的概念?
I had my hair cut .是被动语态，为什么呀，没有看到与be有关的词啊，它是什么结构?
Parser Combinator 在语法解析的当中处于怎样的位置?
编译器怎么处理定义但未使用的函数？
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
是否存在将一种编译语言翻译成另外一种编程语言的算法？
C++ 几十年来为什么没给 break 语句加上参数？
C语言编译器是如何实现指针+1这样的一个机制？
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
很厉害的程序员都读过CSAPP,SICP,操作系统,算法导论,编译原理这些书吗?
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
如何实现一个简单的虚拟机？
华为方舟编译器原理已公布，应当如何看待？
假如有某种力量使得世界上所有编译器都被删除了, 人类是否需要从打孔卡开始写第一个编译器?
如何将 C 语言发挥到极致？
Parser Combinator 在语法解析的当中处于怎样的位置?
计算机语言可以以变量名作为类型判断么？