Ответ

moko 07.07.2016 15:17

2. строим что-то типа двумерного массива (таблица, хэш?)

Мне кажется просто хеш с ключами типа X-Y - по задаче нет смысла делать два уровня хешей.

Встречая rowspan=N помечаем более нижние элементы N как "занятые".

Да.

4. Когда всё заполнили, перебираем и строим xml

Зачем? На вид вполне себе однопроходный алгоритм.

---