xml - 如何从头开始创建/编写一个简单的 XML 解析器？

Question

如何从头开始创建/编写简单的 XML 解析器？

我想知道简化的基本步骤是什么，而不是代码示例。

一个好的解析器是如何设计的？我知道不应在解析器中使用正则表达式，但正则表达式在解析 XML 中的作用有多大？

推荐使用的数据结构是什么？我应该使用链表来存储和检索节点、属性和值吗？

我想学习如何创建 XML 解析器，以便我可以用 D 编程语言编写一个。

Answer 1

如果您不知道如何编写解析器，那么您需要进行一些阅读。找到任何一本关于编译器编写的书(许多最好的书都是 30 或 40 年前写的，例如 Aho 和 Ullmann)并学习有关词法分析和句法分析的章节。 XML 本质上没有什么不同，只是词法和语法阶段不像某些语言那样彼此明确隔离。

一个警告，如果你想写一个完全一致的 XML 解析器，那么你 90% 的努力将花在规范的模糊角落中正确处理诸如参数实体之类的大多数 XML 用户都不会处理的事情上'甚至意识到。