基于唯一二叉树的XML函数表达式标识转换.pdfVIP

第35卷 第 1O期 计 算 机 工 程 2009年5月 Vo1．35 No．1o ComputerEngineering M ay2009 · 软件技术与数据库 · 文章编号{looo__3428(20o9)1o—oo75__o3 文献标识码：A 中圈分类号：TP312 基于唯一二叉树的XML函数表达式标识转换 叶晓彤 ，邓 云 ，筒清明 (1．四川理工学院网络管理中心，自贡 643000；2．西南交通大学信息科学与技术学院，成都 610031) 摘 要：针对在不同XML语言产品间实现函数计算表达式转换比较复杂的问题，提出在构建函数表达式对应二叉树结构的基础上，通过 在XML文档属性设置中用中序、前序遍历序列对二叉树结构进行唯一标识 ，使其他XML语言产品实现通用解析，阐述XML函数表达式 的解析和转换中的关键技术。该方法能提高XML函数表达式转换的通用性，并提高转换效率。 关健词：XML语言；函数表达式；二叉树；标识