Search - student

Search - student - List

[Windows Kernel] 标记语言的简单解释器算法实现 DL : 0: 使用一种类似 XML 的文本标记语言来描述一种含有分支和层次结构的成员信息，（有关 XML 的更多信息，请参考 W3C 网站）设计一个简单的语言解释器，它可以读入一个简单的文本标记文件，并提取和转换相应的成员关系信息。文件内容如下所示。一个简单的文本标记文件： ABC 123456 group1 每组"标记"包含两部分：标记名称和标记值。例如, 123456是一组标记。标记名称包含在一对尖括号中 (""), 称为标记头，称为标记尾。标记头和标记尾之间的称为标记的值。在上面的例子中，标记名称=id, 标记值=123456；而 group1 则是标记名称=student 的标记值。首尾标记名称及标记值可以分行写，但表记名之间不能被回车分割，所有的标记值字符串不能被回车行或者其他标记分割。有时候，在标记头和标记尾之间还可以嵌入其他标记组。如标记包含了标记和标记作为它的值，我们称这种包含关系为父-子关系。或者说, 是和的父亲。这种简单的文本标记文件可以用一种树状结构来描述, 它由一组结点的集合组成。如下图所示, 上述的文件中的标记语句描述的是一棵包含了 4 个结点（用圆圈表示）的树。在这个成员信息中每个结点包含 3 个成员变量： " 一个称为 "name" 的字符串变量- 用于存储结点的名称 " 一个称为 "value" 的字符串变量- 用于存储结点的值 " 一个指向儿子的指针数组 - 用于指向当前结点的各个儿子结点 " 如果需要，你也可以加上其它的成员变量。
Date : 2011-05-22 Size : 141.08kb User : zjuqsr