创建上下文无关语法分析器是否容易？

Question

创建上下文无关语法分析器是否容易？可以通过生成器自动创建它们吗？是否有关于该主题的论文？

Answer 1

通常，这是使用Earley，GLR或GLL解析引擎完成的。您可以找到一些研究论文，概述应如何实现这些目标。基本思路非常简单（请检查Scholar.google.com并搜索这些名称作为索引词）。

但是生产数据结构和算法细节变得非常混乱。像这样构建真正的解析器引擎的人通常在进入这一阶段之前就已经在许多这样的引擎上工作，至少对我而言是这样。 （我已经构建了LALR和GLR解析引擎，以及从语法自动生成的递归下降解析器。）

我建议您最好使用一种使用上述方法之一的现有解析器生成器，而不是尝试自己构建它。在使用了一段时间并理解了问题之后，然后，您可以考虑查看实现。通常不适合胆小的人。