在现实世界中最常使用哪种解析器?

时间:2016-12-06 22:59:59

标签: parsing

我刚刚学习了LL(1)解析器背后的理论,随后我了解到这种解析技术仅适用于无上下文语法的子集。 LL(1)是预测性的,不进行任何回溯。我不知道现实世界是否需要回溯能力。现实世界是否需要回溯功能? LL(1)似乎是对解析的公平介绍,但没有任何人会用来“完成工作”。例?你必须留下你的语法因素,然后LL(1)甚至不适合解析维基百科使用的格式化语言,其中一些规则使用多重重复,例如标题。 (如果我错了,请纠正我!)

但是,如果你想完成任务,在现实世界中使用什么解析技术?

可能答案涉及某种妥协。速度并不是一个问题。

具有“真实世界”能力我的意思是解析器将解析整组无上下文语法,如果可能的话,不需要像左因素那样的任何特殊雪花处理。我进一步想到虚构的情况,我应该以某种方式结束为游戏项目编写后端内容,如果任务然后随意地给设计师提供脚本语言,那么解析器将满足要求而不用另一方面太过......“深奥......”和“复杂” - 或简称:过度杀戮。

我希望能够让你了解我的意思。

非常感谢!

0 个答案:

没有答案