Вы можете использовать анализатор DOM для приведенных вами примеров - это допустимый XML. Однако вы не сможете использовать его для не-XML в соответствии с вашей темой.
Когда вы говорите, что можете иметь «разные форматы, в которые вложены теги», что именно вы имеете в виду? Если это всегда простая вложенность, например
<root>
<tag1>
<tag2>
<tag3>
Stuff
</tag3>
</tag2>
</tag1>
</root>
Тогда это будет хорошо. Однако синтаксическому анализатору XML не понравится разметка, в которой «внешний» тег закрывается перед «внутренним»:
<root>
<tag1>
<tag2>
Stuff
</tag1> <!-- Invalid -->
</tag2>
</root>