¿Cómo crear / escribir un analizador XML simple desde cero?

En lugar de ejemplos de código, quiero saber cuáles son los pasos básicos simplificados en inglés.

¿Cómo se diseña un buen analizador? Entiendo que regex no se debe usar en un analizador, pero ¿cuál es el papel de regex en el análisis XML?

¿Cuál es la estructura de datos recomendada para usar? ¿Debo usar listas vinculadas para almacenar y recuperar nodos, atributos y valores?

Quiero aprender a crear un analizador XML para poder escribir uno en lenguaje de programación D.