书写手动解析器

Question

我需要手动编写解析器。无法选择LL（*）和LR（可能试试Earley？）。我是否应该使用自下而上的解析方式，因为LL的语法会比较困难？

Answer 1

这取决于您尝试使用的语法。 LL在语法上存在一些不确定性的麻烦（你不得不使所有的东西都是左递归）。

如果您不能决定，请使用LR（1）或LALR。甚至可能是GLR。

Answer 2

尝试XText。这是给你的。快速简单地创建语言，解析器和编辑器

Answer 3

手动编写的最简单的解析器类型是递归下降解析器，该解析器位于LL解析器系列中。大多数其他类型的解析器都很难手工编写（LALR解析器，它使用大型状态转换表），或者用于解析复杂语言（例如用于解析自然语言的Earley解析器）。

wikipedia有关于递归下降解析的一些很好的信息。

Answer 4

我会用递归下降解析器或者可能是尾递归下降解析器（即LL）或自顶向下运算符优先解析器。

解析器的LR族，无论是LR，LALR（k），LALR（1），GLR还是别的都太过“怪异”了。如果你试图编写其中的一个，你通常最终会实现一个解析器生成器，无论如何，只是为了保持理智。