Rsa97

Если посмотреть на стандарт, то обнаруживается, что в случае пустого условия (test) проверка на завершение цикла по условию не проводится вообще.

1. Let V be undefined.
2. Perform ? CreatePerIterationEnvironment(perIterationBindings).
3. Repeat,
    a. If test is not [empty], then
          i. Let testRef be the result of evaluating test.
         ii. Let testValue be ? GetValue(testRef).
        iii. If ToBoolean(testValue) is false, return NormalCompletion(V).
    b. Let result be the result of evaluating stmt.
    c. If LoopContinues(result, labelSet) is false, return Completion(UpdateEmpty(result, V)).
    d. If result.[[Value]] is not empty, set V to result.[[Value]].
    e. Perform ? CreatePerIterationEnvironment(perIterationBindings).
    f. If increment is not [empty], then
          i. Let incRef be the result of evaluating increment.
         ii. Perform ? GetValue(incRef).

1. Потому что d{4} - это четыре буквы d.
5. Вроде должно проходить

А с чего вы это взяли?
https://jsfiddle.net/co97rhuq/

Если в исходном массиве потомки всегда идут после родителя, то никакой рекурсии не надо.

var flat = [
  {id: 1, name: 'Категория 0-1', parent: 0},
  {id: 2, name: 'Категория 0-2', parent: 0},
  {id: 3, name: 'Категория 0-3', parent: 0},
  {id: 4, name: 'Категория 1-1', parent: 1},
  {id: 5, name: 'Категория 1-2', parent: 1}
];

var els = [];
var tree = [];
for (var i = 0; i < flat.length; i++) {
  flat[i].childs = [];
  if (flat[i].parent == 0) {
    tree.push(flat[i]);
  } else {
    els[flat[i].parent].childs.push(flat[i]);
  }
  els[flat[i].id] = flat[i];
}
console.log(tree);

regexp = /^[a-zа-яё0-9\s\-\(\):]$/iu;Лишние эскейпы не нужны.

В цикле поднимаетесь по родителям элемента и проверяете каждый на "уникальность".
Для id всё просто, если id есть, то он уникален.
Для тэга тоже несложно, getElementsByTagName и проверяете список на количество элементов.
Хуже всего для классов. Тут надо перебрать все их сочетания как отдельно, так и с именем тэга.
А есть ещё и data-атрибуты, которые также можно использовать в селекторах в сочетании с классами и именем тэга.
Ну и самое неприятное, на динамических страницах то, что было "уникальным" может перестать им быть в любой момент. Достаточно, например, убрать класс, обеспечивавший уникальность.

Кстати, для li у вас уникальным родителем будет ul.

(elements[i].id === id).addEventListener(...)
А зачем навешивать слушатель на логическое значение? Результат операции === либо true, либо false.

Всё работает

>> tr = document.createElement('tr');
>> tr.setAttribute('style', 'text-align:center;');
>> tr
<tr style="text-align:center;">