[发明专利]一种自动评估的方法和装置

权利要求书

1.一种评估源程序的方法，所述源程序用于实现数据库的存储过程，其特征在于，该方法包括：

使用词法分析将源程序转换成二元式序列；

使用语法分析将所述二元式序列转换成所述源程序的语法树；

将所述源程序的语法树与存储的模板程序的语法树进行相似度对比，以对比结果作为所述源程序的评估结果。

2.根据权利要求1所述的方法，其特征在于，所述使用词法分析将源程序转换成二元式序列，包括：

将对应于所述存储过程的正则文法输入到词法分析器中，再根据该词法分析器将所述源程序的字符串转换成二元式序列。

3.根据权利要求1所述的方法，其特征在于，所述使用语法分析将所述二元式序列转换成所述源程序的语法树，包括：

将对应于所述存储过程的产生式输入到语法分析器中，再根据该语法分析器将所述二元式序列转换成所述源程序的语法树。

4.根据权利要求1所述的方法，其特征在于，根据相似度计算公式将所述源程序的语法树与存储的模板程序的语法树进行相似度对比，所述公式为：

其中，T₁表示所述源程序的语法树，T₂表示所述模板程序的语法树；|T₁|是T₁的节点数；|T₂|是T₂的节点数；δ(T₁,T₂)﹦min﹛γ(S)﹜，其中γ是一个编辑操作的代价函数，S是从T₁到T₂的一个编辑操作序列。

5.根据权利要求1或4任一项所述的方法，其特征在于，与终结符对应的γ取值为3，与非终结符对应的γ取值为1。

6.一种评估源程序的装置，其特征在于，包括：

第一转换模块，用于使用词法分析将源程序转换成二元式序列；

第二转换模块，用于使用语法分析将所述二元式序列转换成所述源程序的语法树；

处理模块，用于将所述源程序的语法树与存储的模板程序的语法树进行相似度对比，以对比结果作为所述源程序的评估结果。

7.根据权利要求6所述的装置，其特征在于，所述第一转换模块用于：

将对应于所述存储过程的正则文法输入到词法分析器中，再根据该词法分析器将所述源程序的字符串转换成二元式序列。

8.根据权利要求6所述的装置，其特征在于，所述第二转换模块用于：

将对应于所述存储过程的产生式输入到语法分析器中，再根据该语法分析器将所述二元式序列转换成所述源程序的语法树。

9.根据权利要求6所述的装置，其特征在于，所述处理模块根据相似度计算公式将所述源程序的语法树与存储的模板程序的语法树进行相似度对比，所述公式为：

其中，T₁表示所述源程序的语法树，T₂表示所述模板程序的语法树；|T₁|是T₁的节点数；|T₂|是T₂的节点数；δ(T₁,T₂)﹦min﹛γ(S)﹜，其中γ是一个编辑操作的代价函数，S是从T₁到T₂的一个编辑操作序列。

10.根据权利要求6或9任一项所述的装置，其特征在于，与终结符对应的γ取值为3，与非终结符对应的γ取值为1。

11.一种评估源程序的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。