Как создать / написать простой синтаксический анализатор XML с нуля?

Как создать / написать простой синтаксический анализатор XML с нуля?

Вместо примеров кода я хочу знать, каковы упрощенные, основные шаги на английском языке.

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

Какую структуру данных рекомендуется использовать? Следует ли мне использовать связанные списки для хранения и извлечения узлов, атрибутов и значений?

Я хочу узнать, как создать анализатор XML, чтобы написать его на языке программирования D.

22
задан XP1 4 June 2011 в 22:25
поделиться