xml - 推出您自己的 XML 解析器/XML 解析算法？

Question

因此，作为一个有趣的项目，我决定编写自己的 XML 解析器。不，不解析特定文档，不，不使用 XML 解析器库。我的意思是编写代码将任何 XML 文档解析为可用的数据结构。只是因为我喜欢挑战。 :-)

话虽如此，到目前为止它被证明是……有趣的。它不像最初看起来那么容易解析(尤其是当您开始考虑特殊字符、CDATA、空标签、注释等时)。

是否有任何人知道的任何有据可查的 XML 解析算法或解释？似乎到处都有记录完备的 Queue 和 Stack 以及 BTree 等等等等的实现，但我不确定我是否见过一个简单的、记录完备的 XML 解析器算法...

我再说一遍:我不是在寻找预构建的解析器库!我正在寻找关于如何创建我自己的预构建解析器库的信息!不要告诉我“使用 expat”或“使用 SAX”之类的。这不是我要的。

Answer 1

Antlr提供 tutorial关于解析 XML。它将过程分解为几个阶段:词法分析、解析、树解析等。看起来很有趣。