百科问答小站 logo
百科问答小站 font logo



Parser Combinator 在语法解析的当中处于怎样的位置? 第1页

  

user avatar   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无用论你们可以跳过不看了。




  

相关话题

  Parser Combinator 在语法解析的当中处于怎样的位置? 
  I had my hair cut .是被动语态,为什么呀,没有看到与be有关的词啊,它是什么结构? 
  计算机是怎么区分int类型和float类型的数据的? 
  计算机学术界是不是喜欢发明一些没什么用的概念? 
  创造编程语言应该学习什么语言?设计编程语言最好是用C/C++吗? 
  创造编程语言应该学习什么语言?设计编程语言最好是用C/C++吗? 
  创造编程语言应该学习什么语言?设计编程语言最好是用C/C++吗? 
  为什么下面程序递归计算斐波那契数列java比c++要快? 
  C语言编译器是如何实现指针+1这样的一个机制? 
  华为方舟编译器原理已公布,应当如何看待? 

前一个讨论
VS中的Solution是什么意思?
下一个讨论
如果支付宝彻底替代了现金,会发生什么?





© 2025-05-11 - tinynew.org. All Rights Reserved.
© 2025-05-11 - tinynew.org. 保留所有权利