PHP, замена html тегов с занесением их в массив

Пытаюсь сообразить, как можно реализовать следующую задачу:

Есть html-код. Нужно собрать все html-теги и заменить их. Порядок замены примерно следующий: если тег без атрибутов, заменить его на его эквивалент номера в массиве $tags. Сам массив примерно такой:

$tags = array(
"<p>" => "[1]",
"</p> => "[2]",
...
);

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

С простыми тегами всё понятно. Проблема сложилась с тегами, у которых есть атрибуты.

Мб есть у кого какие идеи?

Заранее спасибо.