文件名称:标记语言的简单解释器算法实现
介绍说明--下载内容均来自于网络,请自行研究使用
使用一种类似 XML 的文本标记语言来描述一种含有分支和层次结构的成员信息,(有关 XML 的更多信息,请参考 W3C 网站)设计一个简单的语言解释器, 它可以读入一个简单的文本标记文件,并提取和 转换相应的成员关系信息。文件内容如下所示。 一个简单的文本标记文件: ABC 123456 group1 每组"标记"包含两部分:标记名称和标记值。例如, 123456是一组标记。标记名称包含在一对尖括号中 (""), 称为标记头, 称为标记尾。 标记头和标记尾之间的称为标记的值。 在上面的例子中, 标记名称=id, 标记值=123456;而 group1 则是标记名称=student 的标记值。首尾标记名称及标记值可以分行写,但 表记名之间不能被回车分割,所有的标记值字符串不能被回车行或者其他标记分割。 有时候,在标记头和标记尾之间还可以嵌入其他标记组。如标记 包含了标记 和标记 作 为它的值,我们称这种包含关系为父-子关系。 或者说, 是 和 的父亲。 这种简单的文本标记文件可以用一种树状结构来描述, 它由一组结点的集合组成。如下图所示, 上述的文件中的 标记语句描述的是一棵包含了 4 个结点(用圆圈表示)的树。在这个成员信息中每个结点包含 3 个成员变量: " 一个称为 "name" 的字符串变量- 用于存储结点的名称 " 一个称为 "value" 的字符串变量- 用于存储结点的值 " 一个指向儿子的指针数组 - 用于指向当前结点的各个儿子结点 " 如果需要, 你也可以加上其它的成员变量。
相关搜索: 标记语言算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 标记语言的简单解释器算法实现.rar 列表 pa_B 2010.doc 标记语言的简单解释器算法实现.cpp 算法思路和数据结构设计说明.docx