Исправить генерацию меню

Необходимо исправить генерацию меню сайта.

Есть скрипт, создающий меню из массива (см. приложенный скриншот 01). Массив - меню сайта - имеет поля id, parent_id и название пункта меню. Из этого массива нужно сгенерировать меню типа ul-li правильной структуры.

Сейчас по адресу http://www.prostoeda.ru/ слева выводится меню, но у него в самом конце есть лишние элементы

Файлы, которые сейчас генерируют меню, находятся в приложенном архиве 02. По сути, нужно смотреть только файл cat_menu.functions.php и функцию "function CatMenu(" в нём. В функцию передаётся переменная $all_info - это и есть массив категорий сайта, который в данный момент неверно обрабатывается функцией.

Третий приложенный архив - это полное описание этого модуля меню для DLE - можно установить на своём сервере и более подробно изучить код.

Нужно:

1. сделать вывод меню в древовидном виде (чтобы при просмотре исходного кода страницы сайта меню было не в виде "каши" как сейчас, а в понятном для восприятия виде: т.е. расставить знаки переноса строки и табуляции для отступов пунктов меню в коде).

2. исправить генерацию меню так, чтобы создавалась правильная логическая структура ul-li; при этом нужно проверить работу меню когда:

a) есть только родительские пункты меню и нет дочерних элементов

b) когда есть и родительские элементы и дочерние (как здесь http://www.prostoeda.ru/ )

c) когда есть несколько уровней меню - не двойной уровень вложенности, как в пункте b), а больше

При установке меню используйте последний архив, т.к. во втором архиве добавлено поле active, которого нет в стандартном DLE. Установка меню - это по сути скопировать два файла в engine/modules/.