admin 管理员组

文章数量: 1184232


2024年4月20日发(作者：法克论坛xss源码)

维普资讯

２（１０８年４月　

湘南学院学报　

Ｊｏｕｒｎａｌ　ｏｆＸｉａｎｇｎａｎ　Ｕｎｉｖｅｒｓｉｔｙ　

Ａｐｔ．，２ＯＯ８　

Ｖ０１．２９　Ｎｏ．２　

第２９卷第２期　

基于ＡＳＰ．　平台　对ＸＭＬ文件的深度遍历　

于芳　，胡山泉　，肖伟东　

（１．湘南学院计算机科学系，湖南郴州４２３０００；　

２．江西工业工程职业技术学院计算机系，江西萍乡　３３７０５５）　

摘　要：ＸＭＬ作为网络中跨平台的数据交换的标准格式，在制作符合ＳＣＯＲＭ（Ｓｈａｒｅｄ　ｃｏｎｔｅｎｔ　ｏｂｊｅｃｔ　ｒｅｆｅｒｅｎｃｅｍｏｄｅ１）标准　

的共享课件中有着重要应用．本文分析了在ＡＳＰ．船　平台上深度遍历ｉｍｓｍａｎｉｆｅ￣ｔ．ｘｍｌ文件的过程，由此获得遍历任意　

ＸＭＬ文档的可行性方法．　

关键词：ＡＳＰ．ＮＥＴ；ＸＭＬ；深度遍历；　

中图分类号：ＴＰ３９３　文献标识码：Ａ　文章编号：１６７２—８１７３｛２００８｝０２—００８６—０４　

ｌ　问题的提出　

ＳＣＯＲＭ（Ｓｈａｒｅｄ　ｃｏｎｔｅｎｔ　ｏｂｊｅｃｔ　ｒｅｆｅｒｅｎｃｅ　ｍｏｄｅ１）即可共享内容对象参考模型，是美国国防部于１９９７年启动的　

一

个称为“高级分布式学习”（ＡＤＬ：Ａｄｖａｎｃｅｄ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｌｅａｒｎｉｎｇ）研究项目制订的一种规范．它是为了解决课　

件能够从一个平台迁移到另一个平台，创建可供不同课程共享的可重用构件，以及快速又准确地寻找课程素　

材而提出来的．在整个符合ＳＣＯＲＭ标准课件的实现过程中，有一个重要环节，即对其内容清单文件　

ｉｎｔｓｍａｎｉｆｅｓｔ．ｘｍｌ进行编写，此文件包含了学习对象的元数据信息；资源信息；组织结构信息等．为了判断所制　

作的课件是否符合ＳＣＯＲＭ标准，同时为了通过管理平台查找资源信息，都必须遍历ｉｎｔｓｍａｎｉｆｅｓｔ．ｘｍｌ文件．这　

使得遍历该文件成为一个必须解决的关键性问题．　

２　ｉｍｓｍａｎｉｆｅｓｔ．ｘｍｌ文件的组成　

清单文件主要由以下几个部分组成：　

１）Ｍｅｔａ—ｄａｔａ：是一种描述数据的数据，用来描述整个内容包，它提供了一种描述内容包特征的机制；　

２）Ｏｒｇａｎｉｚａｔｉｏｎｓ：描述在内容包中学习内容的组织形式，ＳＣＯＲＭ采用内容表的方案来进行组织，它可以包　

含一个或多个组织组件；　

３）Ｒｅｓｏｕｒｃｅｓ：包含了对内容清单中所有实际资源和所需媒体素材的引用，还包括描述资源的元数据和对外　

部文件的引用．　

４）（ｓｕｂ）Ｍａｎｉｆｅｓｔ（Ｓ）：嵌套的子清单．　

具体组织结构如以下ｉｍｓｍａｎｉｆｅｓｔ．ｘｍｌ文件示例：　

＜？　ｍｌ　ｖｅｒｓｉｏｎ＝＂１．０＂ｅｎｃｏｄｉｎｇ：＂　一８＂？＞　

＜ｍａｎｉｆｅｓｔ　ｉｄｅｎｔｉｉｆｅｒ＝’’ＭＡＮＩＦＥＳＴ１”ｖｅｒｓｉｏｎ＝”１．３”＞　

＜ｍｅｔａｄａｔａ＞　

＜ｓｅ船ｍａ＞　Ｚ　ＳＣＤＲ　＜Ｉｓｃ船，ｎ口＞　

＜ｓｃｈｅｍａｖｅｒｓｉｏｎ＞　１．３＜／ｓｃｈｅｍａｖｅｒｓｉｏｎ＞　

收稿日期：２００７—１１—２９　

基金项目：湖南省教育厅科研项目资助（０５Ｃ６３２）　

作者简介：于芳（１９７２一），女，浙江绍兴人，湘南学院计算机科学系副教授，研究方向：计算机网络，远程教育．　

・

８６・　

维普资讯

＜／ｍｅｔａｄａｔａ＞　

＜ｏｒｇａｎｉｚａｔｉｏｎｓ　ｄｅｆａｕｌｔ＝”ＯＲＧ—Ｆ１８ＦＥ６７１一ＡＦ６Ｅ一３３８４一ＡＤＢＣ一３００９８１７ＣＣ４６Ｄ”＞　

＜ｏｒｇａｎｉｚａｔｉｏｎ　ｉｄｅｎｔｉｉｅｒ＝”ＯＲＧ—Ｆ１８ＦＥ６７１一ＡＦ６Ｅ一３３８４一ＡＤＢＣ一３００９８１７　ｆＣＣ４６Ｄ”＞　

＜ｔｉｔｌｅ＞Ｔｈｅｏｒｙ＜／ｔｉｔｌｅ＞　

＜ｉｔｅ，ｎ　ｉｄｅｎｔｉｆｅｒ：”ＩＴＥＭ一２９５９Ｅ３８５—８１８９—６８Ｄ０—６ＣＦＥ一９５ＦＦＢ４９Ｄ５９４２”＞　

＜ｔｉｔｌｅ＞Ｔｈｅｏｒｙ　１．１＜／ｔｉｔｌｅ＞　

＜／ｉｔｅｍ＞　

＜／ｏｒｇａｎｉｚａｔｉｏｎ＞　

＜／ｏｒｇａｎｉｚａｔ；ｏｎｓ＞　

＜ｒｅｓｏｕｒｃｅｓ＞　

＜ｒｅｓｏｕｒｃｅ＞　

＜ｆｉｌｅ　ｈｒｅｆ＝”ＮＲ／ｓｏｌｕｔｉｏｎ８．ｐ　’／＞　

＜／ｒｅｓｏｕｒｃｅ＞　

＜／ｒｅｓｏｕｒｃｅｓ＞　

＜／ｍａｎｉｆｅｓｔ＞　

３　利用ＤＯＭ深度遍历ｉｍｓｍａｎｉｆｅｓｔ．ｘｍｌ文件　

ＤＯＭ（Ｄｏｃｕｍｅｎｔ　Ｏｂｊｅｃｔ　Ｍｏｄｅ１）把ＸＭＬ文档当作一种树形结构．每个元素、属性以及ＸＭＬ文件中的文本都　

可以看成树型结构上的节点，因此所有的元素都可以通过这个ＤＯＭ树进行访问．我们把上面的ｉｒｓｍｎａｎｉｆｅｓｔ．　

ｘｍｌ文件转换成由图表示的ＤＯＭ树，如图１所示：　

图１　ｉｍｓｍａｎｉｆｅｓｔ．ｘｍＩ对应的ＤＯＭ树　

图２　ＤＯＭ树深度遍历的完整路径　

现在我们按照一种系统的路径——深度优先搜索（ＤＦＳ：ｄｅｐｔｈｆｉｒｓｔ９．ｓｅａｒｃｈ）遍历整个ＤＯＭ树．深度优先　

搜索遍历是一个递归过程，可叙述为：首先访问一个顶点ｖｉ；并将其标记为已访问过，然后从ｖｉ的任意一个未　

・

８７　・　

维普资讯

被访问过的邻接点出发进行深度优先搜索遍历，当　的所有邻接点均被访问过时，则回退到上一个顶点　ｋ，从　

的另一个未被访问过的邻接点出发进行深度优先搜索遍历，直到退回到初始点并且没有未被访问过的邻接　

点为止．为了进一步说明这种遍历方式中，我们可以这样理解：遍历从父节点开始，到子节点，再到子节点的子　

节点，如此继续，尽可能往深入，直到不能再往下走为止；然后，遍历过程向上回退一层，并进入下一个子节点．　

例如，在前面展示的ＤＯＭ树中，遍历过程在回退到＜ｍａｎｉｆｅｓｔ／＞前，先访问了＜ｍｅｔａｄａｔａ／＞，然后＜ｓｃｈｅｍａ／　

＞，然后是文本节点“ＡＤＬ　ＳＣＯＲＭ”，接着回退到＜ｓｃｈｅｍａｖｅｒｓｉｏｎ／＞，然后是文本节点“ＣＡＭ　１．３”，接着按这种　

思想继续下去．图２显示了遍历过程的完整路径．　

这个完整路径展示了一种有序的自顶向下遍历整个ＤＯＭ树的方式．最佳的思考深度优先搜索的方法就是从　

第一个节点左边的第一个节点起沿着树的最外沿画线．只要这条线从左侧经过某个节点，那么这个节点就是　

搜索中下一个出现的节点．当我们需要在页面中查找某个特定类型的信息（或者元素），深度遍历ＸＭＬ文档是　

相当有用的．　

４　深度遍历在ＡＳＰ．Ｊ７、７．　平台上的实现　

由于ＡＳＰ．　引入了一种更加健壮、扩充性更好且更有效的基于ＷＥＢ的应用程序而成为目前的主流开　

上如何实现对ＸＭＬ文档的深度遍历．　发环境，所以在此我们探讨在ＡＳＰ．　

ＡＳＰ．　

ＸＭＬ文档：　

中对ＸＭＬ文档操作最常用的类是ＸｍＩＤｏｃｕｍｅｎｔ．它使用起来非常容易，ＸｍＩＤｏｃｕｍｅｎｔ其实就是一　

个简单的树．使用类ＸｍＩＤｏｃｕｍｅｎｔ之前，我们须引用命名空间Ｓｙｓｔｅｍ．Ｘｍ１．我们可以通过下面的语句来加载　

ＸｍＩＤｏｃｕｍｅｎｔ　ｄｏｃ＝ｎｅｗ　ＸｍＩＤｏｃｕｍｅｎｔ（）；　

ｄｏｃ．Ｌｏａｄ（Ｓｅｒｖｅｒ．ＭａｐＰａｔｈ（　

ｘｍｌ”））；　

”ｉｒｒ￣ｓｍａｎｉｆｅｓｔ．　

｛Ｒｅ￣ｏｎｓｅ．Ｗｒｉｔｅ（ｎｏｄｅ１．Ｎａｍｅ＋”／ｎ”）；　

Ｒｅ￣ｏｎｓｅ．Ｗｒｉｔｅ（ｎｏｄｅ１．ＩｎｎｅｒＴｅｘｔ＋”，ｎ”）；　

ｆ（ｎｉｏｄｅ１．ＮｅｘｔＳｉｂｌｉｎｇ！＝ｎｕｌ１）　

对于上述ｉｍｓａｎｉｍｆｅｓｔ．ｘｍｌ文件的遍历，我们依照　

深度遍历的思想，可以参照以下代码来实现：　

ｐｕｂｌｉｃ　ｓｔａｔｉｃ　ｖｏｉｄ　（ＸｍＩＮｏｄｅ　ｎｏｄｅ１）　

｛ＢＩＸｍｌ（ｎｏｄｅ１．ＮｅｘｔＳｉｂｌｉｎｇ）；｝　

ｅｌｓｅ　

｛　（ｎｏｄｅ１．Ｎａｍｅ＝＝ｒｏｏｔ）　

｛　（ｎｏｄｅ１．ＨａｓＣｈｉｌｄＮｏｄｅｓ＝＝ｔｒｕｅ）　

｛Ｒｅｓｐ０　ｅ．Ｗｒｉｔｅ（ｎｏｄｅ１．Ｎａｍｅ＋”／ｎ”）；　

ＸｍＩＮｏｄｅ　ｃｈｉｌｄＮｏｄｅ＝ｎｏｄｅ１．ＦｉｒｓｔＣｈｉｌｄ；　

｛ｂｒｅａｋ；　

Ｒｅｓｐｏｎｓｅ．Ｗｒｉｔｅ（”Ｅｎｄ”）；｝　

｝　

ＢＩＸｍｌ（ｃｈｉｌｄＮｏｄｅ）；　

｝　

Ｚ　ｅ　

｝　

｝　

５　对任意ＸＭＬ文档的遍历　

ｉｍｓｍａｎｉｆｅ　ｔ．　ｍｆ文件是基于不同用户在课件制作过程中编辑产生或由相关软件自动生成的，其层次未　

知，节点个数未知，于是我们可以考虑将此深度遍历思想用于任意ＸＭＬ￣．档，实验证明，其遍历效果是有效的，　

可行的．　

６　结束语　

对　化文档进行遍历，其实质就是对一个文件进行读的操作，这将会引出一个严重的显示效率问题。但我　

们可以考虑在后台开启线程，当第一次加载文档的时候，立即产生并激活一个线程，并且根据程序运行的状态　

和条件来控制线程的状态，这能使我们达到一个较为满意的效果．　

参考文献：　

［１］（美）沃尔森著，汤涛译．ＡＳＰ．ＮＥＴ揭秘（第二版）［Ｍ］．北京：中国电力出版社，２Ｏ０４．　

［２］ＤａｎＷａｈｌｉｎ著，王宝良译．基于ＸＭＬ的ＡＳＰ．ＮＥＴ开发［Ｍ］．北京：清华大学出版社，２Ｏ０２．　

・

８８　・　

维普资讯

［３］（美）艾米尔诺，（美）德克鲁兹著，焦瑜净，闫雷鸣译．ＸＭＬ案例解析教程——提出问题——分析问题——解决方案［Ｍ］．北　

京：清华大学出版社，２００７．　

［４］（美）维斯著，张怀勇，等译．数据结构与算法分析Ｃ＋＋描述［Ｍ］．北京：人民邮电出版社，２０Ｏ７．　

Ｔｈｅ　Ｄｅｐｔｈ—ｔｒａｖｅｒｓｉｎｇ　ｏｆ　ＸＭＬ　Ｄｏｃｕｍｅｎｔ　Ｂａｓｅｄ　ｏｎ　ＡＳＰ．ＮＥＴ　

ＹＵ　Ｆａｎｇ　，ＨＵ　Ｓｈａｎ－ｑｕａｎ　’ＸＩＡＯ　Ｗｅｉ－ｄｏｎｇ　

（１．Ｄｅｐａｒｔｍｅｎｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ，Ｘａａｎｇｎａｎ　Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｚｈｏｕ　４２３０００，Ｃｈｉｎａ；　

２．Ｊｉａｎｇｘｉ　Ｖｏｃａｔｉｏｒａｌ　Ｃｏｌｌｅｇｅ　ｏｆ￣ｄｍｔｒｙ　ａｎｄ　Ｅｎｇｉｎｃｅｌ＇ｍｇ，Ｐｉｎｇｘｉａｎｇ　３３７０５５，Ｃｔａｎａ）　

Ａｂｓｔｒａｃｔ：ＸＭＬ　ｉｓ　ｔｈｅ　ｓｔａｎｄａｒｄ　ｆｏｒｍａｔ　ｆｏｒ　ＣｒｏＳｓ—ｐｌａｔｆｏｒｍ　ｄａｔａ　ｅｘｃｈａｎｇｅ　ｉｎ　ｉｎｔｅｍｅｔ　ａｎｄ　ｉｓ　ｓｉｇｎｉｉｃａｆｎｔ　ａｐｐｌｉｅｄ　ｉｎ　

ｐｒｏｄｕｃｉｎｇ　ｓｈａｒｉｎｇ　ｃｏｕｒｓｅｗａｒｅ　ａｃｃｏｒｄ　ｗｉｔｈ　ＳＣＯＲＭ。Ｔｈｅ　ｐｒｏｃｅｓｓ　ｏｆ　ｄｅｐｔｈ—ｔｒａｖｅｒｓｉｎｇ　ｏｎ　ｉｍｓｍａｎｉｆｅｓｔ．ｘｍｌ　ｂａｓｅ　ｏｎ　

ＡＳＰ．ＮＥＴ　ｉｓ　ａｎａｌｙｚｅｄ　ｉｎ　ｔｈｉｓ　ｐａｐｅｒ．Ｍｅａｎｗｈｉｌｅ，ｉｔ　ｈｅｌｐｓ　ｔｏ　ｐｒｏｖｉｄｅ　ｔｈｅ　ｐｏｓｓｉｂｉｌｉｔｉｅｓ　ｔｏ　ｔｒａｖｅｒｓｅ　ａｎｙ　ＸＭＬ　Ｄｏｅｕ—　

ｍｅｎｔ．　

Ｋｅｙ　ｗｏｒｄｓ￣ＡＳＰ．ＮＥＴ；ＸＭＬ；ｄｅｐｔｈ—ｔｒａｖｅｒｓｉｎｇ　

湖南省高校自然科学学报学术研讨会在郴州召开　

２００８年４月１８—２１日，湖南省科技期－７１Ｊ编辑学会在郴州举行了全省高校自然科学学报学术研讨会．研讨　

会由学会副理事长、中南大学出版社社长王海东教授主持，到会的领导有：学会副理事长、湖南大学期－７１Ｊ社社　

长王道平教授，省科技期刊编辑学会副理事长、湖南农大期刊社社长熊楚才编审，学会常务理事、副秘书长、湖　

南省首ｊ比新闻出版领军人才、中南大学出版社陈灿华编审，学会常务理事、副秘书长、湖南师范大学期－７１Ｊ社沈　

小玲编辑，常务理事、中南林业科技大学期－７１Ｊ社社长邓白罗教授，常务理事、中南林业科技大学期－７１Ｊ社社长邓　

白罗教授，常务理事、湖南工业职业技术学院胡新华编审等．各会员单位从事自科学报（含医学学报）的主编、　

编辑共３７人参加了会议．　

湘南学院对会议的召开给予了大力支持．院长曹石珠教授到宾馆看望各位领导和代表；副院长陈家玉教　

授参加了开幕式并致辞，他介绍了近年来湘南学院建设和发展的情况，并代表湘南学院党委和行政对会议的　

召开表示衷心的祝贺，对各位代表的光临表示热烈的欢迎．　

会上，王海东副理事长传达了即将举行的第二届全国高校精品・优秀・特色科技期－７１Ｊ评比的有关精神，并　

围绕当前我省高校学报出版工作面临的机遇与挑战、网络技术在高校期刊出版中的地位与作用以及提高高校　

学报编校质量的具体途径等提出了具体的意见和要求．中南林业科技大学期刊社邓白罗教授、湘南学院学报　

编辑部文耀智教授、湖南工程学院学报编辑部贺香梅主任等作了中心发言．与会代表就会议议题进行了热烈　

讨论与交流．　

会后，代表们到国家森林公园——莽山考察，在感受郴州自然美景、体验郴州人民好客热情的同时，也亲　

眼见证了郴州遭受冰雪劫难后的凄美景象，表示要学习郴州人民勇于面对困难、战胜灾害的大无畏精神，推进　

学术创新，提高办刊质量，为我省科技学报更上层楼做出我们应有的贡献．　

（李映山）　

・

８９　・　


本文标签： 遍历 深度 学报

版权声明：本文标题：基于ASP.NET平台对XML文件的深度遍历 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713564511a640978.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。