Scala“函数式”使用“错误嵌套”转换序列的方法格式良好的 XML

Question

抱歉，如果这是常见问题解答，我没有在任何地方找到它。这可能是一个新手 Scala 和/或函数式编程问题。我有很多 Java 和 OO 经验，但我对 Scala 和 FP 还很陌生。

假设我有一个列表，可能有：

a, b, b, c1, b, d, c2, d, a, ce, b, a, c1, b, ce, a, b

现在我要处理这个列表并返回一个 XML 树（scala.xml.NodeSeq 或其他）。棘手的部分是我需要替换任何 c的情况。范围包含所有后续项目，直到下一个 ce。更复杂的事情是必须处理嵌套，但是遇到的任何“ce”项都需要关闭所有待处理的标签。

所以我想得到这样的东西：

<a/>
<b/>
<b/>
<span style="style1">
  <b/>
  <d/>
  <span style="style2">
     <d/>
     <a/>
  </span>
</span>
<b/>
<a/>
<span style="style1">
  <b/>
</span>
<a/>
<b/>

这是在 Scala 中，我更喜欢以“纯函数方式”来完成此操作，并使用 Scala 最佳实践。我很沮丧，我无法解决这个问题。

谢谢。

Answer 1

我喜欢 Synesso 使用 foldLeft 的想法。您只需要跟踪您有多少嵌套级别。

val cN = """c(\d+)""".r
def encode(l: List[String]) = l.foldLeft("" -> 0) {
    case ((acc, nesting), "ce")      => (acc + "</span>" * nesting, 0)
    case ((acc, nesting), cN(style)) =>
        (acc + """<span style="%s">""".format(style), nesting + 1)
    case ((acc, nesting), el)        => (acc + "<%s/>".format(el), nesting)
}._1

这会返回一个 String，您稍后可以轻松地将其转换为 XML。

Answer 2

一些获胜的递归：

  import scala.xml._
  import scala.annotation.tailrec

  val list = List("a", "b", "b", "c1", "b", "d", "c2", "d", "a", "ce", "b", "a", "c1", "b", "ce", "a", "b")

  case class Processor(value: NodeSeq = Nil, rest: List[String] = Nil, isSub: Boolean = false)

  @tailrec
  def toXml(processor: Processor): Processor = 
    processor.rest match {
      case head::tail if(head == "ce") =>   
        if(processor.isSub) Processor(processor.value, processor.rest)        
        else toXml(Processor(processor.value, tail))

      case head::tail if(head.startsWith("c")) => 
        val result = toXml(Processor(Nil, tail, true)) 
        toXml(processor.copy(value = processor.value ++ <span>{result.value}</span>, rest = result.rest))  

      case head::tail => toXml(processor.copy(value = processor.value ++ Elem(null, head, null, TopScope), rest = tail))

      case Nil => processor
    }

  def toXml(input: List[String]): NodeSeq = toXml(Processor(Nil, input)).value


scala> toXml(list).toString
res28: String = <a></a><b></b><b></b><span><b></b><d></d><span><d></d><a></a></span></span><b></b><a></a><span><b></b></span><a></a><b></b>

Answer 3

我怀疑该列表不仅仅是孤立存在的，它以文件中的行、逗号分隔值的字符串或其他某种格式开始 - 然后您可以根据需要将其拆分以生成列表。

您可以从原始输入开始，然后重新表述问题，而不是这样做：

给定这个原始输入，我如何处理它以产生以下结果
树结构？

（我将其输出为 XML）

答案是“使用 Scala 的解析器”，这将为您提供一些精美的声明性代码。您还会发现它比您自己滚动的任何东西都更容易维护。