微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

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

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

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

原文地址:https://www.jb51.cc/xml/293417.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。