数据流查询语言中语法分析器的设计

摘要

随着大量实时数据的产生，应用中出现了大量对实时数据进行操作的需求，目前的数据库系统不能完全满足实时数据处理的需求，即使使用实时数据库，在对数据流进行操作时仍然缺少实时性和准确性，因此出现了一种称作流数据的新型数据处理形式，流数据的处理需要一个连续的查询过程，随着数据不断的产生，处理数据的结果也不断的进行输出。目前的数据库技术适用于处理及存储静态的记录集型数据，无法应用在连续快速的数据流处理中，而且不能支持连续的查询，因此本文研究了数据流处理技术，提出了基于PowerStream原型系统的PSL编辑及语法分析系统的建设方案。
　　本研究主要内容包括：⑴采用c++、MFC技术开发了PSL编辑及语法分析系统，实现了在Windows环境下对PSL的编辑、代码生成和分析测试功能。⑵设计了易写、简洁、语义明确的PSL语言，将传统的SQL语言进行了扩展，实现了对数据流的操作功能，支持在数据流上执行连续查询和实时更新功能，同时在数据流定义语言和数据流操纵语言方面进行了改进。⑶采用C++技术编程调用Lex和Yacc工具，实现了对PSL语言的语法和词法分析功能，通过分析实现对PowerStream原型系统所采用的PQL语言的支持，降低了使用PowerStream系统进行设计和使用难度。⑷采用C++技术进行了语法分析器的实现，实现对PSL语言的词法和语法分析功能，提高了系统在语法分析方面的灵活性和可自定义能力。⑸在PowerStream原型系统上进行测试工作，将PSL编辑及语法分析系统的输出结果应用于PowerStream系统，证实了PSL系统具有实用性和可用性。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪 论

1.1 课题背景和来源

1.2 国内外研究动态

1.3 论文研究内容和论文结构

1.4 本章小结

第二章 PSL系统相关技术分析

2.1 数据流查询技术

2.2 软件开发技术

2.3 本章小结

第三章 PSL系统需求分析

3.1 PSL软件功能需求

3.2 PSL软件性能需求分析

3.3 PSL系统建设可行性分析

3.4 本章小结

第四章 PSL系统总体设计

4.1 PSL系统总体设计

4.2 PSL系统数据库设计与实现

4.3 本章小结

第五章 PSL系统功能实现

5.1 PSL系统总体实现方案

5.2 功能模块实现

5.3 本章小结

第六章 PSL系统测试

6.1 PSL系统测试方案

6.2 PSL系统测试过程

6.3 本章小结

第七章 总结和展望

7.1 工作总结

7.2 未来工作展望

致谢

参考文献