Scala解析器组合器:如何反转匹配?
是否可以使用Scala解析器组合器反转匹配?我正在尝试用一个解析器匹配行,该解析器不以一组关键字开头。我可以用一个恼人的零宽度负前瞻正则表达式(例如,Scala解析器组合器:如何反转匹配?,scala,parser-combinators,Scala,Parser Combinators,是否可以使用Scala解析器组合器反转匹配?我正在尝试用一个解析器匹配行,该解析器不以一组关键字开头。我可以用一个恼人的零宽度负前瞻正则表达式(例如,“(?!h1 | h2)。*”)来实现这一点,但我更愿意用Scala解析器来实现。我能想到的最好的办法是: def keyword = "h1." | "h2." def alwaysfails = "(?=a)b".r def linenotstartingwithkeyword = keyword ~! alwaysfails | ".*".r
“(?!h1 | h2)。*”
)来实现这一点,但我更愿意用Scala解析器来实现。我能想到的最好的办法是:
def keyword = "h1." | "h2."
def alwaysfails = "(?=a)b".r
def linenotstartingwithkeyword = keyword ~! alwaysfails | ".*".r
我的想法就是在这里使用~!禁止回溯到所有匹配的regexp,然后继续使用不匹配的regex“(?=a)b”.r。(顺便问一下,是否有一个预定义的解析器总是失败?)这样,如果找到一个关键字,该行将不匹配,但是如果关键字不匹配,该行将被匹配
我想知道是否有更好的方法来做到这一点。有吗?您可以在这里使用:
现在:
请注意,解析器上还有一个失败
方法,因此您也可以使用关键字编写您的版本~!失败(“关键字!”)
。但不管怎样,不是
,它要好得多
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