Question

是否可以使用Scala解析器组合器反转匹配？我试图用 not 开头的解析器匹配行与一组关键字。我可以使用恼人的零宽度负前瞻正则表达式（例如"(?!h1|h2).*"）来做到这一点，但我宁愿用Scala解析器来做。我能想出的最好的是：

def keyword = "h1." | "h2."
def alwaysfails = "(?=a)b".r
def linenotstartingwithkeyword = keyword ~! alwaysfails | ".*".r

这个想法在这里我用〜！禁止回溯到全匹配的正则表达式，然后继续使用正则表达式“（？= a）b”.r匹配任何内容。（顺便说一下，是否有一个总是失败的预定义解析器？）这样，如果找到一个关键字，那么该行将不匹配，但如果关键字不匹配则匹配。

我想知道是否有更好的方法来做到这一点。有吗？

Answer 1

您可以在此处使用not：

import scala.util.parsing.combinator._

object MyParser extends RegexParsers {
  val keyword = "h1." | "h2."
  val lineNotStartingWithKeyword = not(keyword) ~> ".*".r

  def apply(s: String) = parseAll(lineNotStartingWithKeyword, s)
}

现在：

scala> MyParser("h1. test")
res0: MyParser.ParseResult[String] = 
[1.1] failure: Expected failure

h1. test
^

scala> MyParser("h1 test")
res1: MyParser.ParseResult[String] = [1.8] parsed: h1 test

请注意，failure上还有一个Parsers方法，因此您也可以使用keyword ~! failure("keyword!")编写您的版本。但无论如何，not更好。

Scala解析器组合器：如何反转匹配？

1 个答案: