拜托各位大虾了 实在不懂
在本次作业中，请你设计一个简单的XML 解释器， 它可以读入一个简单的XML文本文件（实际应用中XML 文见结构要复杂的多, 这里，我们只是仅仅处理文件中的“标记”）。文件内容如下所示。
一个简单的XML文件：
ABC
123456
每组“标记”包含两部分：标记名称和标记值。例如, 123456是一组标记。标记名称包含在一对尖括号中(""), 称为标记头， 称为标记尾。 标记头和标记尾之间的称为标记的值。在上面的例子中，标记名称=id, 标记值=123456。
有时候，在标记头和标记尾之间还可以嵌入其他标记组。如标记包含了标记和标记 作为它的值，我们称这种包含关系为父-子关系。 或者说,是和 的父亲。
这种简单的XML 文件可以用一种树状结构来描述, 它由一组结点的集合组成。如下图所示, 上述的文件中的XM语句描述的是一棵包含了4个结点（用圆圈表示）的树。在这个作业中每个结点包含3个成员变量：
? 一个称为 "name" 的字符串变量- 用于存储结点的名称
? 一个称为 "value" 的字符串变量- 用于存储结点的值
? 一个指向儿子的指针数组 – 用于指向当前结点的各个儿子结点
? 如果需要， 你也可以加上其它的成员变量。
这个作业的目标是需要你编制一个程序，读入一个XML文件，然后从顶部（根结点）按层次顺序打印出该树状结构的所有结点（每行打印一个结点的内容）, 每层按从左到右的顺序打印该层的节点。每个结点包含它的3个成员变量值。
每个结点内容的打印顺序为：结点编号 - 结点标记名称：标记值，儿子：儿子结点标号，儿子结点标号，……
例如，上面的文件将打印输出如下：
Element 1- class : null, child: Element 2
Element 2 - student: null, child: Element 3, Element 4
Element 3 - name : ABC, child: null
Element 4 - id: 123456, child null
注意，在你的作业中不允许使用现成的XML 解释器。 输入的文件是一个括号完全匹配的有效的 XML文件。每个结点的儿子数可以不相同，层次的深度也不限定。尖括号 之间无空格。
你的程序首先应当检查括号的匹配情况。如果括号不匹配，应能报告错误并退出程序的运行。
|
