function addSpace (str) {

   var retStr = ""; 
   var len = str.length ;
   for (i=0 ; i != len-1 ; i++){ 
      retStr += str.substr(i,1); 
      retStr += " ";
   } 
   retStr += str.substr(len-1,1); 
   return retStr; 

}

/* Removes all the children of a node */
function removeChildren(node) {
  while (node.hasChildNodes()) {
    node.removeChild(node.firstChild);
  }
}

function updateTranslation (grammar, inputID, fromLangID, toLangID, outputID) {
  var input = document.getElementById(inputID).value;
  var fromLang = ""; //document.getElementById(fromLangID).value;
  var toLang = ""; //document.getElementById(toLangID).value;
  var output = document.getElementById(outputID);
  input = addSpace(input);
  removeChildren(output);
  output.appendChild(formatTranslation(grammar.translate(input, fromLang, toLang)));
}

function populateLangs (grammar, fromLang, toLang) {
  var f = document.getElementById(fromLang);
  var t = document.getElementById(toLang);
  for (var c in grammar.concretes) {
    addOption(f, c, c);
    addOption(t, c, c);
  }
}

function formatTranslation (outputs) {
  var dl1 = document.createElement("dl");
  for (var fromLang in outputs) {
    var ul = document.createElement("dl");
    addDefinition(dl1, document.createTextNode(fromLang), ul);
    for (var i in outputs[fromLang]) {
      var dl2 = document.createElement("dl");      
      for (var toLang in outputs[fromLang][i]) {
	addDefinition(dl2, document.createTextNode(toLang), document.createTextNode(outputs[fromLang][i][toLang]));
      }
      addItem(ul, dl2);
    }
  }

  return dl1;
}

function addDefinition (dl, t, d) {
    var dt = document.createElement("dt");
    //    dt.appendChild(t);
    dl.appendChild(dt);
    var dd = document.createElement("dt");
    dd.appendChild(d);
    dl.appendChild(dd);
}

function addItem (ul, i) {
    var li = document.createElement("dl");
    li.appendChild(i);
    ul.appendChild(li);
}

function addOption (select, value, content) {
  var option = document.createElement("option");
  option.value = value;
  option.appendChild(document.createTextNode(content));
  select.appendChild(option);
}