最近不少学生开始研究如何编写XML解析器,也有不少人询问相关的问题和思路,闲暇之余,自己写了一个,虽然功能上很弱,但大致的思路已经有了,我整理了一下,写给热衷于此的同学们,有兴趣的可以在网上留言交流。下面开始吧
1、预定需求。
这个步骤至关重要,只有先确定要做成什么样子的,才能开始思考,开始解决问题,开始设计类......
如果提一个模糊的需求,比如,写一个XML解析器吧,那我想没人能在年前写得十全十美与商业化的解析器相媲美,所以订立初步的需求,设定预定的目标,憧憬未来的XML解析器模样是十分必要的,毕竟需求越明确,工作越具体,工作越具体也就越知道从那开始干!下面谈谈我的需求,我设定的最简单的目标是:
2、设计分析
根据需求,对于这样的XML解析器来说,起码应该由三个类组成,分别为:
Xml类、XmlList类、XmlNode类
其中Xml类用来总领多个XmlList对象,而每个XmlList对象中会有若干个XmlNode对象。
注意如果要在访问节点时达到 xml.child("nnn")[1];这样的效果,不要忘记在XmlList中重载运算符[ ]。
3、校验思路
校验嵌套闭合的标签其实是个简单的问题,不过这个思路本身却可以解决很多问题,比如:算式计算器问题,即直接将用户输入的形如:(1+2)*(2+3)*(5*3)算式算出结果等。简单的将就是用栈来完成校验的功能。
比如一个XML字符串:<parent><child>abc</child></parent>,先将<parent>入栈,当找到<child>时再入栈,当找到</child>时<child>出栈,当找到</parent>时<parent>出栈。
上面就是基本的思路点拨,有更多问题欢迎大家及时交流和关注的博客。
转载:http://blog.sina.com.cn/s/blog_66ec4d660100n4oy.html