解析递归JSON，来自Markdown Ast

Question

递归功能不是我的堡垒，我很确定这里需要什么。

我有一个嵌套的JSON对象，该对象表示嵌套的清单 It is autogenerated from markdown using mdast-util-gfm-task-列表项目

* AAA
    * BBB
* CCC
    * [x] DDD
        * [ ] EEE
        * FFF

    {
    "type": "root",
    "children": [
        {
            "type": "list",
            "ordered": false,
            "start": null,
            "spread": false,
            "children": [
                {
                    "type": "listItem",
                    "spread": false,
                    "checked": null,
                    "children": [
                        {
                            "type": "paragraph",
                            "children": [
                                {
                                    "type": "text",
                                    "value": "AAA"
                                }
                            ]
                        },
                        {
                            "type": "list",
                            "ordered": false,
                            "start": null,
                            "spread": false,
                            "children": [
                                {
                                    "type": "listItem",
                                    "spread": false,
                                    "checked": null,
                                    "children": [
                                        {
                                            "type": "paragraph",
                                            "children": [
                                                {
                                                    "type": "text",
                                                    "value": "BBB"
                                                }
                                            ]
                                        }
                                    ]
                                }
                            ]
                        }
                    ]
                },
                {
                    "type": "listItem",
                    "spread": false,
                    "checked": null,
                    "children": [
                        {
                            "type": "paragraph",
                            "children": [
                                {
                                    "type": "text",
                                    "value": "CCC"
                                }
                            ]
                        },
                        {
                            "type": "list",
                            "ordered": false,
                            "start": null,
                            "spread": false,
                            "children": [
                                {
                                    "type": "listItem",
                                    "spread": false,
                                    "checked": null,
                                    "children": [
                                        {
                                            "type": "paragraph",
                                            "children": [
                                                {
                                                    "type": "text",
                                                    "value": "DDD"
                                                }
                                            ]
                                        },
                                        {
                                            "type": "list",
                                            "ordered": false,
                                            "start": null,
                                            "spread": false,
                                            "children": [
                                                {
                                                    "type": "listItem",
                                                    "spread": false,
                                                    "checked": null,
                                                    "children": [
                                                        {
                                                            "type": "paragraph",
                                                            "children": [
                                                                {
                                                                    "type": "text",
                                                                    "value": "EEE"
                                                                }
                                                            ]
                                                        }
                                                    ]
                                                },
                                                {
                                                    "type": "listItem",
                                                    "spread": false,
                                                    "checked": null,
                                                    "children": [
                                                        {
                                                            "type": "paragraph",
                                                            "children": [
                                                                {
                                                                    "type": "text",
                                                                    "value": "FFF"
                                                                }
                                                            ]
                                                        }
                                                    ]
                                                }
                                            ]
                                        }
                                    ]
                                }
                            ]
                        }
                    ]
                }
            ]
        }
    ]
}

我需要操纵它以采用以下内容，更多的共识格式：

{
    "type" : "list",
    "data" : {
        "style" : "unordered",
        "items" : [
            {
              "content": "AAA",
              "checked" : null
              "items": [
                {
                  "content": "BBB",
                  "checked" : null
                  "items": []
                }
              ]
            },
            {
              "content": "CCC",
              "checked" : null
              "items": [
                {
                  "content": "DDD",
                  "checked": true,
                  "items": [
                      {
                        "content": "EEE",
                        "checked": false,
                        "items": []
                      },
                      {
                        "content": "FFF",
                        "checked": null,
                         "items": []
                      }
                   ]
                },
              ]
            }
        ]
    }
}

任何帮助都非常感谢 - 我一直在墙上撞了几个小时。

Answer 1

我想我在这里很近，但无法完成：

function transform(data) {
  const {type} = data;
  if (type === "root") {
    return transform(data.children[0]);
  } else if (type === "list") {
    return {
      type,
      data: {
        style: data.ordered ? "ordered" : "unordered",
        items: data.children.map(child => transform(child))
      }
    }
  } else if (type === "listItem") {
    return {
      type,
      checked: data.checked,
      content: data.children[0].children[0].value,
      items: data.children.filter(child => child.type === "list").map(child => transform(child))
    }
  }
  return data;
}

// Pass your data in here as fromData
const toData = transform(fromData);

// toData would then be the new format

Answer 2

谢谢@jimthedev，

我还在另一个论坛上获得了一些帮助，这两个答案都很有用。
最后，我很成功地产生了以下功能，该功能几乎非常适合我的用例。

let ast_to_ejs = (input) => {
    const { type, children } = input;
    if (type === "root") {
      const data = {};
      data.style = input.ordered ? 'ordered' : 'unordered';
      data.items = children.map(ast_to_ejs);
      return { type: 'list', data };
  
    } else if (type === 'list') {
       return children.map(ast_to_ejs);
  
    } else if (type === 'listItem') {
      const checked = input.checked;
      const content = children[0].children[0].value;
       const items = children[1] ? ast_to_ejs(children[1]) : [];
       return { content, checked, items };
     }
};

Answer 3

我一直使用的版本类似于您自己想出的版本，但是它以不同的编码方式完成，并且从/root/data/data/toce/code>中删除了一层数组，该数组 t在您要求的输出中，没有太多意义。

const convert = ({type, children, ordered, checked}) => 
  type == 'root'
    ? {
        type: 'list', 
        data: {style: ordered ? 'ordered' : 'unordered', items: convert (children [0])}
      }
  : type == 'list'
    ? children .map (convert)
  : type == 'listItem'
    ? {
        content: children [0] .children [0] .value, 
        checked: checked, 
        items: children [1] ? convert (children [1]) : []
      }
  : {error: `unknown type: '${type}'`}

const ast = {type: "root", children: [{type: "list", ordered: false, start: null, spread: false, children: [{type: "listItem", spread: false, checked: null, children: [{type: "paragraph", children: [{type: "text", value: "AAA"}]}, {type: "list", ordered: false, start: null, spread: false, children: [{type: "listItem", spread: false, checked: null, children: [{type: "paragraph", children: [{type: "text", value: "BBB"}]}]}]}]}, {type: "listItem", spread: false, checked: null, children: [{type: "paragraph", children: [{type: "text", value: "CCC"}]}, {type: "list", ordered: false, start: null, spread: false, children: [{type: "listItem", spread: false, checked: true, children: [{type: "paragraph", children: [{type: "text", value: "DDD"}]}, {type: "list", ordered: false, start: null, spread: false, children: [{type: "listItem", spread: false, checked: false, children: [{type: "paragraph", children: [{type: "text", value: "EEE"}]}]}, {type: "listItem", spread: false, checked: null, children: [{type: "paragraph", children: [{type: "text", value: "FFF"}]}]}]}]}]}]}]}]}

console .log (convert (ast))

.as-console-wrapper {max-height: 100% !important; top: 0}

我还将输入更改为表示检查：true for ddd和检查：eee> eee以匹配您的示例标记。这两个初始AST具有null。我假设null是针对“此处无复选框”，并且true和false如果检查或未检查，则将使用。如果不是这种情况，那可能需要一些摆弄。