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
相关话题
句柄是什么？如何看待程序员的三大浪漫被认为是操作系统、编译原理和图形学？
编译器怎么处理定义但未使用的函数？
识别具有相同个数的a和b的字符串的无二义性文法，该文法用正则表达式怎么写？
学习编译原理有什么好的书籍?
CPython有GIL是因为当年设计CPython的人偷懒吗？
计算机学术界是不是喜欢发明一些没什么用的概念?
华为方舟编译器原理已公布，应当如何看待？
句柄是什么？
计算机学术界是不是喜欢发明一些没什么用的概念?
前一个讨论
VS中的Solution是什么意思？
下一个讨论
如果支付宝彻底替代了现金，会发生什么？
相关的话题
假设中英文水平都达到母语的层次，那么在阅读中文文献和英文文献时，阅读的习惯和速率有明显的差异吗？如何将 C 语言发挥到极致？
学编译原理有什么好书？
为什么一直没有出现一个可以把现代 CSS 编译为支持老版本浏览器 CSS 的编译工具？
计算机学术界是不是喜欢发明一些没什么用的概念?
为什么下面程序递归计算斐波那契数列java比c++要快？
Tiny C Compiler是个怎样的编译器？有人更新吗？
iOS 系统的编译器和华为方舟编译器孰强孰弱？
华为方舟编译器原理已公布，应当如何看待？
基于GPU的parsing是否可行？
是否存在将一种编译语言翻译成另外一种编程语言的算法？
为什么.Net托管语言可以实现这些特性？
识别具有相同个数的a和b的字符串的无二义性文法，该文法用正则表达式怎么写？
CPython有GIL是因为当年设计CPython的人偷懒吗？
识别具有相同个数的a和b的字符串的无二义性文法，该文法用正则表达式怎么写？
如何抽象评判现有语言优劣，继而设计一款别具优雅的计算机语言 X ？
Parser Combinator 在语法解析的当中处于怎样的位置?
计算机是怎么区分int类型和float类型的数据的？
为什么大多数解释器都将AST转化成字节码再用虚拟机执行，而不是直接解释AST？
iOS 系统的编译器和华为方舟编译器孰强孰弱？
很厉害的程序员都读过CSAPP,SICP,操作系统,算法导论,编译原理这些书吗?
CPython有GIL是因为当年设计CPython的人偷懒吗？
就节省编译时间来说，Precompiled Header和Pimpl范式哪个更好？
为何巴西人能做出 Lua 这种出彩的东西？
C++的运行时多态，性能损失有多大？
识别具有相同个数的a和b的字符串的无二义性文法，该文法用正则表达式怎么写？
编程语言有类型推断的话，我们就直接写 Ruby 直接编译到二进制了吗？
如何看待程序员的三大浪漫被认为是操作系统、编译原理和图形学？
C++ 几十年来为什么没给 break 语句加上参数？
假如有某种力量使得世界上所有编译器都被删除了, 人类是否需要从打孔卡开始写第一个编译器?