Scala正则表达式过滤器包装的元素

Question

我输入的字符串形式如下所示

ellipse {
    attribute = foo

    ellipse {
        attribute = foo
        line {
            attribute = foo
            attribute = foo
            attribute = foo
        }
        line {
            attribute = foo
            attribute = foo
        }
    }
}

基本上，它是关于2d元素的，它们能够在其中容纳其他2d元素。 我的任务是编写一个正则表达式，可以将父元素与子元素分开，以便可以分别解析它们。 如果是：

rectangle1{
    attribute = foo
}
ellipse1{
    attribute = foo
    ellipse{
        rectangle{
            attribute = foo
        }
    }
}

我希望能够regex.findAllIn(string)然后只有矩形1和ellipse1字符串，所以我可以解析它们。 我不是使用正则表达式的专家，但我进行了尝试，但是失败了：

我试过了：

（？s）（？！（（椭圆|点|线）\\\\ {））。+ （椭圆|点|线） \\\\ {。* \\\\}

得到所有的椭圆或点或线，

（？s）（？！（（椭圆|点|线）\\\\ {））。+（椭圆|点|线） \\\\ {。* \\\\}

包括一些东西，但是

（？s） （？！（ （椭圆|点|线）\\\\ {））。+（椭圆|点|线）\\\\ {。* \\\\}

别

（？s） （？！（（椭圆|点|线）\\\\ {）） 。+（椭圆|点|线）\\\\ {。* \\\\}

在其上方有“椭圆{”或“点{”之类的内容，

但这不起作用...

最有可能做我想要的事情，但是正如我所说，我不是正则表达式专家。 如果您有我的答案，我将不胜感激，因为我想了解解决方案。 先感谢您！

Answer 1

纯正则表达式不太适合此任务。 您必须使用递归正则表达式，而Java（因此也包括Scala）目前不支持它们。

但是，在使用Scala时，您可以利用强大的Parser Combinator库：

object ParserCombinator extends App with JavaTokenParsers with PackratParsers {

  case class Attr(value:String)
  case class Fig2d(name:String, attrs:List[Attr], children:List[Fig2d])

  def fig2d:Parser[Fig2d] = (ident <~ "{") ~ rep(attr) ~ (rep(fig2d) <~ "}") ^^ {
    case name ~ attrs ~ children => Fig2d(name, attrs, children)
  }

  def attr:Parser[Attr] = "attribute" ~> "=" ~> "\\S+".r ^^ Attr.apply

  def fig2dList = rep(fig2d)

  val input =
    """
      |rectangle1{
      |    attribute = foo
      |}
      |ellipse1{
      |    attribute = foo
      |    ellipse{
      |        rectangle{
      |            attribute = foo
      |        }
      |    }
      |}
    """.stripMargin


  println(parseAll(fig2dList, input))
}

打印：

 [13.5] parsed: List(Fig2d(rectangle1,List(Attr(foo)),List()), Fig2d(ellipse1,List(Attr(foo)),List(Fig2d(ellipse,List(),List(Fig2d(rectangle,List(Attr(foo)),List()))))))