Question

FastParse解析器 - 组合器scala库为您提供.rep(n)＆＃39;重复＆＃39;允许您创建尝试解析givenParser n 或更多次的新解析器的方法。如果我想完全 n匹配，那么规范的方法是什么？

在我的情况下，我想解析一个40个字符的Git提交ID - 如果它超过40个字符，那么它不是一个提交ID，它不应该是一个匹配。

到目前为止，我在文档中找到的最接近的例子是：

val unicodeEscape = P( "u" ~ hexDigit ~ hexDigit ~ hexDigit ~ hexDigit )

...通过简单重复匹配4个字符（对于40个字符的提交ID，详细信息）。

这些是解析器组合器，而不是正则表达式，其答案类似于\p{XDigit}{40}。

Answer 1

由于此issue已关闭commit，因此rep支持max关键字参数。它现在还支持完全关键字参数。

hexdigit.rep(exactly = 40)

Answer 2

好吧，即使此功能现在不可用，您也可以编写一个应用~给定次数的函数：

def repExactly(parser: Parser[Unit])(times: Int): Parser[Unit] =
  Iterator.iterate(parser)(_ ~ parser).drop(times - 1).next()

这是一个小测试：

object Main extends App {

  import fastparse._

  def repExactly(parser: Parser[Unit])(times: Int): Parser[Unit] =
    Iterator.iterate(parser)(_ ~ parser).drop(times - 1).next()

  val hexDigit = P( CharIn('0'to'9', 'a'to'f', 'A'to'F') )
  def fiveHexDigits = repExactly(hexDigit)(5) ~ End

  println(fiveHexDigits.parse("123a"))
  println(fiveHexDigits.parse("123ab"))
  println(fiveHexDigits.parse("123abc"))

}

输出

Failure(hexDigit:4 / CharIn("0123456789abcdefABCDEF"):4 ..."", false)
Success((), 5)
Failure(End:5 ..."c", false)

以下是将此功能实现为*的运算符Parser的通用方法（original implementation of rep做了一些非常复杂的事情，因此我的实现可能无法解决某些情况。，我没有测试它如何与削减的参数一起工作：

object Main extends App {

  import fastparse._

  implicit class ParserExtension[T](parser: Parser[T]) {
    def *[R] (times: Int)(implicit ev: Implicits.Repeater[T, R]): Parser[R] = {
      assert(times >= 1)

      Iterator.iterate(parser map { t =>
        val acc = ev.initial
        ev.accumulate(t, acc)
        acc
      }){ prev: Parser[ev.Acc] =>
        (prev ~ parser) map {
          case (acc, t) =>
            ev.accumulate(t, acc)
            acc
        }
      }.drop(times - 1).next() map (acc => ev.result(acc))
    }
  }

  val hexDigit = P( CharIn('0'to'9', 'a'to'f', 'A'to'F') )

  val fiveDigitsSeq = (hexDigit.! * 5) ~ End

  println(fiveDigitsSeq.parse("123a"))   // Failure ...
  println(fiveDigitsSeq.parse("123ab"))  // Success(ArrayBuffer(1, 2, 3, a, b), 5)
  println(fiveDigitsSeq.parse("123abc")) // Failure ...
  println()

  val fiveDigitsStr = (hexDigit * 5).! ~ End

  println(fiveDigitsStr.parse("123a"))   // Failure ...
  println(fiveDigitsStr.parse("123ab"))  // Success(123ab, 5)
  println(fiveDigitsStr.parse("123abc")) // Failure ...
}

Answer 3

啊，看起来它目前不可用，但是FastParse已知的“缺失功能”：

https://github.com/lihaoyi/fastparse/issues/27

如何准确匹配＆＃39; n＆＃39;使用FastParse

3 个答案: