带有嵌套括号的 scala 解析

Question

尝试解析嵌套表达式，例如 GroupParser.parse("{{a}{{c}{d}}}") 经过几个小时后，我现在有了以下可以很好地解析 {a} 的片段，但失败并有

[1.5] failure: ``}'' expected but `{' found  
{{a}{{b}{c}}}
    ^

sealed abstract class Expr

case class ValueNode(value:String) extends Expr

object GroupParser extends StandardTokenParsers {
    lexical.delimiters ++= List("{","}")

    def vstring = ident ^^ { case s => ValueNode(s) }   
    def expr = ( vstring | parens ) 
    def parens:Parser[Expr] = "{" ~> expr  <~ "}"

    def parse(s:String) = {
        val tokens = new lexical.Scanner(s)
        phrase(expr)(tokens)
    }

}

任何提示吗？

Answer 1

问题不在于嵌套，而在于排序。您的语法允许在花括号内任意嵌套表达式，但并没有说可以对表达式进行排序，因此解析器无法处理紧随其后的 {a} {{b}{c}}。您可以在语法中使用显式递归或使用 http://www.scala-lang.org/api/current/scala/util/parsing/combinator/Parsers.html

Answer 2

表达式可以重复多次吗？如果是这样，这将起作用：

def expr = ( vstring | parens )+

但是，尚不清楚您的语法是什么，或者为什么您的示例可以接受。

Answer 3

这会解析您给出的两个示例：

import scala.util.parsing.combinator.syntactical._

sealed abstract class Expr

case class ValueNode(value:String) extends Expr

case class ValueListNode(value:List[Expr]) extends Expr

object GroupParser extends StandardTokenParsers {
  lexical.delimiters ++= List("{","}")

  def vstring = ident ^^ { case s => ValueNode(s) }   
  def parens:Parser[Expr] = "{" ~> ( expr )  <~ "}"
  def expr = vstring | parens

  def exprList:Parser[Expr] = "{" ~> rep1( expr | exprList ) <~ "}" ^^ {
    case l => {
      ValueListNode(l)
    }
  }

  def anyExpr = expr | exprList

  def parse(s:String) = {
    val tokens = new lexical.Scanner(s)
    phrase(anyExpr)(tokens)
  }

  def test(s: String) = {
    parse(s) match {
      case Success(tree, _) =>
        println("Tree: " + tree)
      case e: NoSuccess => Console.err.println(e)
    }
  }

  def main(args: Array[String]) = {
    test("{a}")
    test("{{a}}")
    test("{{a}{{b}{c}}}")
  }
}

并成功输出：

Tree: ValueNode(a)
Tree: ValueNode(a)
Tree: ValueListNode(List(ValueNode(a), ValueListNode(List(ValueNode(b), ValueNode(c)))))