如何在JavaScript中将选项卡式树转换为JSON？

Question

我环顾四周寻找答案,但我认为这是一个奇怪的问题.我如何转换,作为使用间距选项卡的文本文件,这:

parent
    child
    child
parent
    child
        grandchild
        grandhcild

至

{
"name" : "parent",
"children" : [
    {"name" : "child"},
    {"name" : "child"},
]
},
{
"name" : "parent",
"children" : [
    {
    "name" : "child",
    "children" : [
        {"name" : "grandchild"},
        {"name" : "grandchild"},
        {"name" : "grandchild"},
    ]
    },
]
}

JSON可能并不完美,但希望我的观点清楚.

Answer 1

我有同样的问题。这是解决方案：

function node(title,lvl){
    var children = [],
        parent = null;
    return {
        title:title,
        children:children,
        lvl:()=>lvl==undefined?-1:lvl,
        parent:()=>parent, //as a function to prevent circular reference when parse to JSON
        setParent:p=>{parent=p},
        appendChildren: function(c){
            children.push(c); 
            c.setParent(this);
            return this
        },
    }
}
function append_rec(prev,curr) {
    if(typeof(curr)=='string'){ //in the recursive call it's a object
        curr = curr.split('    ');//or tab (\t)
        curr = node(curr.pop(),curr.length);
    }
    if(curr.lvl()>prev.lvl()){//curr is prev's child
        prev.appendChildren(curr);
    }else if(curr.lvl()<prev.lvl()){
        append_rec(prev.parent(),curr) //recursive call to find the right parent level
    }else{//curr is prev's sibling
        prev.parent().appendChildren(curr);
    }

    return curr;
}

root = node('root');

var txt = 
`parent
    child
    child
parent
    child
        grandchild
        grandhcild`;
        
txt.toString().split('\n').reduce(append_rec,root); 

console.log(JSON.stringify(root.children,null,3));

Answer 2

从选项卡树文本文件生成 JSON

下面的链接专门解决您的问题。您所需要做的就是更新代码，以便输出的格式符合您的要求。

• Python 文件解析：从文本文件构建树
• 从 python 中的缩进文本文件创建树/深度嵌套字典
• Parse Tree - 用于解析选项卡树的 Ruby 示例. 为 FreeNode 上的 #ruby 创建。

制表符分隔符转为 JSON

• 将制表符分隔文本文件转换为 JSON - 您可以采用的 Python 解决方案。
• 将 CSV 转换为 JSON - 具有多种选项的在线转换器。
• Mr. Data Converter - 不是一个精确的解决方案，但您可以调整代码（GitHub 上的 fork）。

其他帮助

• 如何将 tsv 转换为 Json
• 使用 Javascript 将逗号分隔列表转换为 JSON