Как создать / написать простой синтаксический анализатор XML с нуля?
Вместо примеров кода я хочу знать, каковы упрощенные, основные шаги на английском языке.
Каким образом хороший парсер разработан? Я понимаю, что регулярное выражение не следует использовать в синтаксическом анализаторе, но какова роль регулярного выражения в синтаксическом анализе XML?
Какую структуру данных рекомендуется использовать? Следует ли мне использовать связанные списки для хранения и извлечения узлов, атрибутов и значений?
Я хочу узнать, как создать анализатор XML, чтобы написать его на языке программирования D.