Scala 解析器 - 消息长度

Question

我正在玩弄 Scala 的解析器库。我正在尝试为一种格式编写一个解析器，其中指定了长度，后跟该长度的消息。例如：

x.parseAll(x.message, "5helloworld") // result: "hello", remaining: "world"

我不知道如何使用组合器来做到这一点。我的想法首先是：

def message = length ~ body

但显然主体取决于长度，我不知道该怎么做：p

相反，您可以将消息解析器定义为单个解析器（而不是解析器的组合），我认为这是可行的（虽然我还没有看过单个解析器是否可以提取多个元素？）。

无论如何，我是一个 scala 菜鸟，我觉得这太棒了:)

Answer 1

您应该使用 into 或其缩写 >>：

scala> object T extends RegexParsers {
     |   def length: Parser[String] = """\d+""".r
     |   def message: Parser[String] = length >> { length => """\w{%d}""".format(length.toInt).r }
     | }
defined module T

scala> T.parseAll(T.message, "5helloworld")
res0: T.ParseResult[String] =
[1.7] failure: string matching regex `\z' expected but `w' found

5helloworld
      ^

scala> T.parse(T.message, "5helloworld")
res1: T.ParseResult[String] = [1.7] parsed: hello

使用它时要小心优先级。例如，如果在上面的函数后面添加“~ 余数”，Scala 会将其解释为 length >>> ({ length => ...} ~ 余数) 而不是 (length >> { length => ...}) ~ 余数。

Answer 2

这听起来不像上下文无关语言，因此您需要使用 flatMap ：

def message = length.flatMap(l => bodyOfLength(n))

其中 length 的类型为 Parser[Int] ，而 bodyOfLength(n) 将基于repN，例如

def bodyWithLength(n: Int) : Parser[String] 
  = repN(n, elem("any", _ => true)) ^^ {_.mkString}

Answer 3

我不会为此目的使用 pasrer 组合器。但如果你必须这样做或者问题变得更复杂，你可以尝试这个：

def times(x :Long,what:String) : Parser[Any] = x match {
case 1 => what;
case x => what~times(x-1,what);
}

如果你想要保留一些东西，不要使用 parseAll，使用 parse。
您可以解析长度，将结果存储在可变字段 x 中（我知道很难看，但在这里有用）并解析主体 x 次，然后解析字符串，其余部分保留在解析器中。