卷自己的XML解析器/ XML解析算法?

前端之家收集整理的这篇文章主要介绍了卷自己的XML解析器/ XML解析算法?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
所以,就像一个有趣的项目,我决定写我自己的XML解析器。不,不要解析一个特定的文档,不用,不使用XML解析器库。我的意思是编写代码以将任何XML文档解析成可用的数据结构。只因为我喜欢挑战:-)

据说,到目前为止,这被证明是有趣的。解析不是那么容易(特别是当您开始考虑特殊字符,CDATA,空标签评论等)时,最初看来。

在任何人都知道的任何地方,是否有任何有据可查的XML解析算法或解释?似乎有很好的文件化的队列和堆栈和BTree等等的实现无处不在,但我不知道我看过一个简单的,有说明力的XML解析器算法…

我重复一遍:我不是在寻找一个预构建的解析器库!我正在寻找有关如何创建我自己的预构建解析器库的信息!不要告诉我“使用外侨”或“使用SAX”等等。这不是我要求的。

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

猜你在找的XML相关文章