Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/scala/17.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Scala解析器组合器:如何反转匹配?_Scala_Parser Combinators - Fatal编程技术网

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

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