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
相关话题
学编译原理有什么好书？在C源代码中, 无论出现多大的数, 都是有效的吗?
学习编译原理有什么好的书籍?
为何巴西人能做出 Lua 这种出彩的东西？
计算机学术界是不是喜欢发明一些没什么用的概念?
为什么编译器过度优化导致线程安全问题？
句柄是什么？
iOS 系统的编译器和华为方舟编译器孰强孰弱？
I had my hair cut .是被动语态，为什么呀，没有看到与be有关的词啊，它是什么结构?
为什么不能断点编译，或者说几乎没见过断点编译？
前一个讨论
VS中的Solution是什么意思？
下一个讨论
如果支付宝彻底替代了现金，会发生什么？
相关的话题
这段 Java 代码中的局部变量能够被提前回收吗？编译器或 VM 能够实现如下的人工优化吗？如何对 Expression 进行计算？
计算机语言可以以变量名作为类型判断么？
在C源代码中, 无论出现多大的数, 都是有效的吗?
编译器和反编译器哪个厉害，哪个更难于编写？
为何巴西人能做出 Lua 这种出彩的东西？
C语言编译器是如何实现指针+1这样的一个机制？
C++ 几十年来为什么没给 break 语句加上参数？
C++的运行时多态，性能损失有多大？
编程语言有类型推断的话，我们就直接写 Ruby 直接编译到二进制了吗？
Parser Combinator 在语法解析的当中处于怎样的位置?
为什么不能断点编译，或者说几乎没见过断点编译？
编译器怎么处理定义但未使用的函数？
基于GPU的parsing是否可行？
iOS 系统的编译器和华为方舟编译器孰强孰弱？
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
Parser Combinator 在语法解析的当中处于怎样的位置?
C++ 几十年来为什么没给 break 语句加上参数？
计算机学术界是不是喜欢发明一些没什么用的概念?
编译器和反编译器哪个厉害，哪个更难于编写？
句柄是什么？
Parser Combinator 在语法解析的当中处于怎样的位置?
如何实现一个简单的虚拟机？
为什么C++的 extern "C" 里面可以使用C里面不存在的STL和引用&等C++才有的特性 ?
如何对 Expression 进行计算？
为什么编译器过度优化导致线程安全问题？
Parser Combinator 在语法解析的当中处于怎样的位置?
如果世界上所有的assembler, interpreter, compiler在一瞬间全消失，世界会变成怎样？
句柄是什么？
写库函数供他人用的原理是什么？