所以,就像一个有趣的项目,我决定写我自己的XML解析器。不,不要解析一个特定的文档,不用,不使用XML解析器库。我的意思是编写代码以将任何XML文档解析成可用的数据结构。只因为我喜欢挑战:-)
@H_301_10@
Antlr提供了解析XML的
tutorial。它将这个过程分为几个阶段:词法,解析,树解析等。看起来很有趣。
据说,到目前为止,这被证明是有趣的。解析不是那么容易(特别是当您开始考虑特殊字符,CDATA,空标签,评论等)时,最初看来。
在任何人都知道的任何地方,是否有任何有据可查的XML解析算法或解释?似乎有很好的文件化的队列和堆栈和BTree等等的实现无处不在,但我不知道我看过一个简单的,有说明力的XML解析器算法…
我重复一遍:我不是在寻找一个预构建的解析器库!我正在寻找有关如何创建我自己的预构建解析器库的信息!不要告诉我“使用外侨”或“使用SAX”等等。这不是我要求的。