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

时间:2014-01-09 21:34:31

标签: javascript jquery json algorithm tabs

我四处寻找答案,但我认为这是一个奇怪的问题。我将如何使用制表符作为间距转换为文本文件:

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可能并不完美,但希望我的观点清楚。

3 个答案:

答案 0 :(得分:3)

我刚刚为tabdown标记语言实现了此功能 - 它完全符合您的要求。 https://github.com/antyakushev/tabdown

用法非常简单:

var lines = data.toString().split('\n');
var tree = tabdown.parse(lines);
console.log(tree.toString());

您也可以使用node.js之外的解析函数,它不依赖于任何模块。

答案 1 :(得分: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));

答案 2 :(得分:-2)

从标签树文本文件生成JSON

以下链接专门针对您的问题。您需要做的就是更新代码,以便根据您的要求格式化输出。


制表符分隔符为JSON

其他帮助