Validar XML

[amanbur]

Deberías generar un algoritmo, (planteatelo bien primero), que deberá leer la primera palabra clave del documento y una vez leída (si no la lee ya debe detenerse el algoritmo y mostrar error) deberá buscar las siguientes posibilidades que existen, así se irán abriendo varios caminos según lo que se encuentre (puedes utilizar switchs para ir contemplándolos) y se irán cerrando cuando se encuentre el fin de una etiqueta (</etiqueta>).

es una pregunta que te la responderas a ti mismo planteándote esto que te digo y yendo paso a paso, por supuesto se puede hacer en java y en cualquier lenguaje.