Рекурсивная проверка xml данных

Есть образец XML файла, по нему надо проверить другой XML файл.

Пройти рекурсивно по обоим файлам и собрать массив в котором будут указаны следующие поля:

1. которые есть в файле 1 но нет в файле 2.

2. Которые есть в файле 2, но нет в файле 1. (лишние поля).

3. Которые есть в обоих файлах, но формат данных не совпадает.

Результатом должен быть массив со структурой похожей на файл образец XML. Значением каждого поля будет тип ошибки (нет поля, лишнее поле, ошибка формата).

Это первая часть работы.

Дальше будут еще задачи с отдельной оплатой в продолжении этой.

Выдать два представления массива с ошибками: плоский, вложенный. Конфликты имен ключей решать префиксами предков.

Возможность задавать правила проверки формата отдельным классом: фильтром.

Более подробный вывод ошибок: тип ошибки, место ошибки, значение.

Получение XML файла из POST запроса.