Scala解析器组合器: how to invert matches?

Question

是否可以使用Scala解析器组合器反转匹配？我正在尝试使用不以一组关键字开头的解析器来匹配行。我可以使用一个烦人的零宽度负前瞻正则表达式(例如"(?!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更好。