Преобразовать сплющенные пары ключ-> значение в вложенный объект

Question

Что было бы самым простым способом преобразования следующего массива «ключ-> значение» в соответствующий объект стиля «JSON»? Пример ниже - преобразование ввода в граф.

var input = { 
    "graph.default.seriesColor" : ["#cccccc", "#3c3c3c"], 
    "graph.default.stackSeries" : false, 
    "graph.default.title.text" : "Hello!", 
    "graph.default.title.show" : false, 
    "graph.default.axesDefaults.show" : true, 
    "graph.default.axesDefaults.min" : 17, 
    "graph.default.axesDefaults.max" : 20, 
}; 

var graph = { 
    default: { 
     seriesColor: ["#cccccc", "#3c3c3c"], 
     stackSeries: false, 

     title: { 
      text: "Hello!", 
      show: false 
     }, 

     axesDefault: { 
      show: true, 
      min: 17, 
      max: 20 
     } 
    } 
}; 

Я рассмотрел использование eval, однако он быстро усложнился рекурсивным образом.

Answer 1

По какой-то причине я действительно чувствовал, что пишу вам функции для этого:

function makeObj(input) 
{ 
    var output = {}; 

    for(var key in input) 
    { 
     var nodes = key.split('.'), dest = output; 

     if(nodes.length < 1) 
      continue; 

     for(var i = 0; i < (nodes.length - 1); ++ i) 
     { 
      var node = nodes[i]; 

      dest = (dest[node] === undefined) ? 
         (dest[node] = {}) : dest[node]; 
     } 

     dest[nodes[nodes.length - 1]] = input[key]; 
    } 

    return output; 
} 

graph = makeObj(input); 

Очевидно в отличие от eval решения, это будет принимать только строки в точном формате, описанном (x.y.z).