解析器组合器和递归下降解析器之间有什么关系？

Question

解析器组合器和递归下降解析器之间有什么关系？

Answer 1

parser combinators上的维基百科链接实际上非常合理。从中我们学到的第一件事就是“Parser组合器使用自上而下的解析策略”，即递归下降。

组合器本身就是解析器的构建块，但它们倾向于递归下降。