网页树形结构自动生成研究-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2009 年 第 7 期 ① 网页树形结构自动生成研究 Automatic Generation Method for Making Tree-Like Structure in Web Development 张华兴 孙 毅 单继宏 (浙江工业大学 机械制造及自动化教育部重点实验室 浙江 杭州 310014) 摘 要： 网页树形结构是网页语言的一种特定描述。根据网页语言这种规整特性，可结合文法理论形式化建模。 通过扩展终结符、规则概念，提出非终结符函数、终结符变量函数的构造方法，给出了 自动生成特定 类型的语言的一种生成模型。最后，给出模型在仪表装配树形中的实例应用。 关键词： 树形结构 文法 自动生成 生成模型 动态树 树型结构具有界面结构性强、层次好、使用方便 等特点，是一类应用非常广泛的数据结构。在互联网 页上有两种树型结构[1] ，即适合小型的静态结构，实 现技术简单；管理人员、维护人员可方便增加、删除 树节点的动态结构，技术复杂。动态结构的动态更新 源于数据库节点信息。 网页上实现动态树形结构有三种方式：直接利用 控件，现实方法未知[2] ；在显示层调用脚本函数，解 读数据库节点信息[3] ；节点信息多级编码，程序按照 [4] 编码输出不同深度节点，为远端用户展现树形目录 。 图 1 基本树型结构代码示例 无论采用何种实现方式，在显示树形结构的网页 文件中代码的组成要素基本相同。有必要在剖析树型 由控制对象 O 和被控制对象 P 两部分组成对象 基本结构、伸展原理基础上，归纳目标代码的语法规 M。控制对象 O 又由触发对象 T 和显示内容 U 组成。 则，引入文法理论，提出一种构造规整性语言的方法， T 显示的内容为一张图片J ，作用提示下级结构是否已 并给出生成模型。 经展开；点击这个图片可触发伸缩事件。U 表示控制 对象 O 需要在网页上显示的内容。 1 网页树型结构的规整性 P 表示被控制对象，又可称为下级结构，由两部 网页树型结构的伸展原理是在触发隐藏或显示的 分组成：F 表示父子层级的缩进距离；I 是个递归表达， 控制对象上添加事件，事件关联的脚本函数响应并修