Scala中使用Lists解析递归JSON结构

Question

我有以下JSON结构，我找不到在Scala中解析它的好方法(我使用的是circeBTW(:

{
"name": "xx",
"args": [
{"name":"xy", "args": []},
[
{"name":"xy", "args": []},
{"name":"xy", "args": [[]]}
],
[
[
{"name":"xy", "args": [{"name":"xy", "args": []}]}
]
]
]
}

基本上，它是一个递归结构，可以包含对象、对象列表、列表列表或列表列表。。。或对象和列表。

我该怎么处理？我在考虑一些递归类型，但我不确定。

Answer 1

您需要将其建模为ADT，并派生一个自定义Decoder，如下所示：

import io.circe.{Decoder, DecodingFailure, parser}
import io.circe.generic.semiauto.deriveDecoder
sealed trait Arg
object Arg {
final case class OneArg(name: String, args: List[Arg]) extends Arg
final case class MultipleArgs(args: List[Arg]) extends Arg

private implicit final val OneArgDecoder: Decoder[OneArg] = deriveDecoder

implicit final val ArgDecoer: Decoder[Arg] =
Decoder.instance[Arg] { cursor =>
cursor.focus match {
case Some(json) =>
// Here you may also ask if it is an array before to attempt to get it as a List[arg], and if not then provide a custom failure.
if (json.isObject) json.as[OneArg]
else json.as[List[Arg]].map(MultipleArgs)

case None =>
Left(DecodingFailure("Empty cursor", cursor.history))
}
}
}

可用于解码JSON：https://scastie.scala-lang.org/BalmungSan/W0lLBYRzTIS3PC4E5i0wXA/26