[发明专利]动态语法解析方法及其解析系统

说明书

技术领域

本发明具体涉及一种动态语法解析方法及其解析系统。

背景技术

随着国家经济技术的发展和人们生活水平的提高，以及互联网时代的来临，数据已经成为了全世界最重要的资源之一。随着数据的重要性的不断提高，数据管理同样也得到了人们越来越多的重视。，数据库技术作为高效存取和管理海量数据资源的工具，地位当然也越来越重要。

目前，常用的数据库的种类很多，包括适合中小型企业使用的开源软件SQLServer；性能高且应用广泛的ORACLE；unix平台下表现更好的SYBASE；主要使用在数据仓库和在线的事物处理的DB2等。而且，随着数据应用的广泛普及和发展，新的数据库也层出不穷。

各个类型的数据库，都有着自身独有的一套数据管理方法；而与数据管理方法相对应的，则是数据库自身发展出来的一套数据库管理及使用工具，比如数据库查询工具，针对数据库内数据的快速批量处理工具等。但是，由于各个数据库的结构和数据管理方法不同，因此使得各个数据库的数据库管理及使用工具都互不相同，而且往往不同通用。

各个数据库的数据库管理及使用工具都有着自己的特色。当数据库的使用者在使用数据库A时，若使用者想使用数据库B中的某一种数据库管理及使用工具时，却往往由于数据库之间的不兼容性，导致这一目的无法实现。

发明内容

本发明的目的之一在于提供一种能够实现在不同数据库之间互相调用语法库的动态语法解析方法。

本发明的目的之二在于提供一种实现所述动态语法解析方法的解析系统。

本发明提供的这种动态语法解析方法，包括如下步骤：

S1.获取所有需要进行语法解析的数据库的语法库数据；

S2.对步骤S1获取的语法库的数据进行分析，从而获得各个数据库所对应的语法库的特征关键字，同时对每个特征关键字设置相应的权重值；

S3.获取用户输入的语句信息；

S4.对步骤S3获取的语句信息进行词法和语法分析，从而获取语句信息中的关键字；

S5.将步骤S4得到的语句信息中的关键字与步骤S2得到的特征关键字进行匹配，从而得到语句信息中的关键字与每个数据库所对应的特征关键字的匹配评分；

S6.根据步骤S2获取的权重值与步骤S5得到的匹配评分，计算得到语句信息与每个数据库的匹配度；

S7.根据步骤S6得到的匹配度，选取匹配度最好的数据库所对应的语法库对用户输入的语句信息进行语法解析。

步骤S1所述的数据库包括SQLServer、ORACLE、SYBASE和DB2。

步骤S2所述的获取语法库的特征关键字，具体为通过数据库类型关键字语法模型进行获取。

步骤S4所述的对语句信息进行词法和语法分析，具体为采用bison对语句信息进行词法和语法分析。

步骤S5所述的将关句信息中的关键字与特征关键字进行匹配并得到匹配评分，具体为采用如下规则进行匹配并计算匹配评分：

R1.每一个关键字都要与特征关键字进行匹配；

R2.对于每一个关键字，均设置一个匹配总分X，X为自然数；

R3.对于N个需要进行语法解析的数据库，若关键字i与m个特征关键字匹配成功，则每一个特征关键字的得分均为X/m，i和m均为自然数，且m≤N。

步骤S6所述的计算语句信息与每个数据库的匹配度，具体为采用如下算式计算匹配度：

P_j＝a₁*S₁+a₂*S₂+…a_k*S_k+…+a_z*S_z

式中P_j为语句信息与第j个数据库的匹配度，j为自然数；a_k为第j个数据库的第k个特征关键字的权重；S_k为第j个数据库的第k个特征关键字的匹配得分；z为第j个数据库的特征关键字的个数，k为自然数且k≤z。

步骤S7所述的选取匹配度最好的数据库所对应的语法库对用户输入的语句信息进行语法解析，具体为采用如下规则选取语法库：

若匹配度为0或者匹配度相等，则按照事先设定的语法库优先级的顺序，选取优先级高的语法库；

若匹配度不相等，则选取匹配度最高的数据库所对应的语法库。