scala - 使用 Scala 解析器组合器在另一个解析器中重用解析器

Question

我有一个算术表达式解析器:

object FormulaParser extends JavaTokenParsers {
  def apply(input: String) = parseAll(formula, input)
  // ...

  val formula: Parser[Formula] = 
    comparison | comparable | concatenable | term | factor
}

我需要解析一种可以包含公式的不同语言。假设我需要解析类似 X < formula 的内容。不幸的是我无法重复使用 FormulaParser.formula在我的新解析器中:

object ConditionParser extends JavaTokenParsers {
  def apply(input: String) = parseAll(condition, input)
  // ...

  val condition: Parser[Condition] = 
    "X" ~ ("<=" | "<") ~ FormulaParser.formula ^^ { ... }  // doesn't work
}

因为解析器位于 ~ 的左侧是 ConditionParser.Parser 的一个实例，所以它是 ~方法需要具有相同类型的内容，而不是 FormulaParser.Parser 类型的内容.

使用解析器组合器的全部意义在于组合解析器!对我来说，我的第一次尝试没有成功，这似乎很愚蠢，尽管我理解为什么会发生这种情况(我们通过扩展基本特征来重用基本解析器)。

是否有一种简单的方法来组合不同类型定义的解析器？

Answer 1

为了重用解析器，您需要使用继承。因此，如果您将 FormulaParsers 设为一个类或特征，ConditionParser 可以继承它并重用它的解析器。

这也是您重用 JavaTokenParsers 中定义的解析器的方式。