表压缩技术的研究及其应用.doc

HUNAN UNIVERSITY 毕业设计(论文) 设计论文题目： 表压缩技术应用 表压缩技术研究及其应用 摘 要 随着软件、多媒体和网络等技术迅猛发展，系统数据量越来越大，给数据的存储、传输以及有效获取带来了严重阻碍。在现代编译器构造过程中，词法分析和语法分析都是表驱动的。为提高软件生成率，编译器的构造通常采用自动工具辅助开发，所产生的表通常为大稀疏矩阵，造成了存储空间的大量浪费，Ada/CS的LL(1)文法为例，其数组形式分析表大约有10000个条目，但其中只有10％左右的非出错条目[1]。 本文首先简要地介绍了编译器构造中的两个常用工具Flex与Bison的使用，然后探讨了数据压缩的原理及其应用，接着研究了稀疏矩阵的几种压缩存储算法，详细介绍了词法分析和语法分析的过程，再分别采用三元组和哈希表的方法对词法分析和语法分析过程中生成的表进行了压缩存储，并实验了几组不同的数据，得出了稀疏因子与压缩比的关系。 关键词：压缩；稀疏矩阵；词法分析；语法分析；三元组；哈希表 The study and application of the table compression technology Abstract With the rapid development of technology of software, multimedia and network