Un analizador léxico no es cosa sencilla, de verdad no es algo que se complemente de la buena voluntad de los usuarios del foro.
Realizarlo implica conocimientos amplios del lenguaje, en este caso php, y además bastante practica y experiencia con la lógica misma.
Finalmente no entiendo a quien se le ocurre crear un analizador de XML cuando existen las librerías para ello en el núcleo de PHP.
http://php.net/simplexml
Sin embargo puedo entender que se trate de un proyecto escolar, y aún así, vamos que hay que estudiar bastante. En estos casos creo que el foro puede tardar mucho mas en brindar orientación que código, nada fácil por cierto.