一种xml路径语言处理器的分析和实现-analysis and implementation of an xml path language processor.docxVIP

摘要 摘要 T TXpath：一种 Xml 路径语言处理器的研究和实现 PAGE PAGE 1 PAGE PAGE 2 摘 要 XML 作为一种标记语言，具有有效的表达各种信息、数据和使各种应用协同 工作能力，有望成为下一代互联网信息交换的标准。XML 数据的存储、查询和绑 定的理论和技术是当前 XML 的研究热点，是 XML 数据处理的一个重要的方面。 W3C 于 2007 年 1 月提出了 Xpath 语言规范的必威体育精装版版本。Xpath 语言是一种对 XML 结构的文档和数据进行查询和绑定的语言，基于对该语言规范体系的分析理 解和研究的基础上，我们使用 Java 语言实现该查询语言的处理引擎。 在对 Xpath 语言进行研究的过程中，我们提出了支持 W3C 的 Xpath 语言处理 模型的体系结构 TXpath。在该体系结构的指导下，我们定义了 Xpath 处理器的 4 个主要阶段：词法语法分析、编译处理、查询优化、查询执行，并且给出了各个 阶段的主要实现技术。 在本文的最后，我们给出了对 TXpath 处理器的性能分析和优化策略，以及 进一步的工作。 本文的主要贡献是： 1. 提出 Xpath 处理器的体系结构并且实现了该处理器。 2. 提出并实现了一组基于静态类型分析的逻辑优化策略。 3. 对 Xpath 处理器的各个阶段做了性能分析并给出了优化策略，为今后的工作 打好了基础。 关键词：XML，Xpath，编译，查询，处理器 Abstract XML as a marked language, could express all kinds of information, data and could make all applications to work together more effective, which may become the next generation of Internet information exchange standards. The study of XML data processing is an important aspect of the research of the theory and technology about XML data storage, querying and binding which is the hot spot now. W3C proposed the latest language standard version of Xpath in January, 2007. Xpath language is a language which querying and binding the documents and data based on XML. We use the Java language to realize this query language processing engine which based on analysis and study of the Xpath. In our research of Xpath language, we have proposed a TXpath model which support the W3C Xpath language processing. In this model, we have defined 4 main stages of the Xpath processor: The morphology grammar analysis, compile processing, the inquiry optimizes, the inquiry execution, and we also given the workable technology in each stage. Finally, we give the performance analysis and optimization strategy of this TXpath processor and introduce our further work. The main contribution of this thesis is: 1. Proposed the model of Xpath processor and realized this processor. Proposed some optimized strategy based on static typing and realized it for this processor. Given