[发明专利]源程序分析系统、源程序分析方法和记录有程序的非瞬时记录介质

权利要求书

1.一种源程序分析系统，包括：

匹配部分检测器，所述匹配部分检测器检测源程序中彼此匹配的各个内容的匹配部分；

相似部分检测器，所述相似部分检测器基于由所述匹配部分检测器检测到的匹配部分，来检测所述源程序中的相似部分，每个相似部分包含与另一相似部分的一部分匹配的一部分和不匹配的另一部分，并且每个相似部分都满足标准；以及

不匹配部分分析器，所述不匹配部分分析器分析由所述相似部分检测器检测到的相似部分，并且输出指示彼此部分匹配的所述相似部分和另一相似部分之间的相似度的指标。

2.根据权利要求1所述的源程序分析系统，其中，

所述相似部分检测器在由所述匹配部分检测器检测到的匹配部分当中，检测以相同的出现顺序排列多个匹配部分而没有插入另一匹配部分的集合，并且检测相似部分，每个相似部分包含同一集合中包含的多个匹配部分以及插入在所述多个匹配部分之间的一个或多个不匹配部分。

3.根据权利要求1或2所述的源程序分析系统，其中，

所述不匹配部分分析器计算句法相似性，所述句法相似性指示在由所述相似部分检测器检测到的相似部分中的不匹配部分的句法和部分匹配所述相似部分的另一相似部分的不匹配部分的句法之间的相似度。

4.根据权利要求3所述的源程序分析系统，其中，

所述不匹配部分分析器将由所述相似部分检测器检测到的相似部分中的不匹配部分划分为组成元素，并且基于比率来计算句法相似度，所述比率是部分匹配相似部分的另一相似部分中的不匹配部分共有的组成元素相对于所述相似部分中的不匹配部分的组成元素的比率。

5.根据权利要求3或4所述的源程序分析系统，其中，

所述不匹配部分分析器将由所述相似部分检测器检测到的相似部分中的不匹配部分划分为组成元素，并且输出部分地与相似部分匹配的另一相似部分中的不匹配部分共有的组成元素的句法结构。

6.根据权利要求4或5所述的源程序分析系统，其中，

所述不匹配部分分析器通过基于句法树分析所述不匹配部分，将由所述相似部分检测器检测到的相似部分中的不匹配部分划分为组成元素。

7.根据权利要求1至6中的任何一项所述的源程序分析系统，进一步包括：

运行单元指示符检测器，所述运行单元指示符检测器检测指示所述源程序中运行单元的开始或结束的指示符；并且其中，

所述相似部分检测器检测第一指示符和第二指示符，所述第一指示符位于由匹配部分检测器检测到的匹配部分紧前方并且是由所述运行单元指示符检测器检测到的，所述第二指示符位于所述匹配部分紧后方并且是由所述运行单元指示符检测器检测到的，

所述相似部分检测器提取从所述源程序中所述第一指示符与所述匹配部分紧前方的另一匹配部分中的更后方的一个、到所述匹配部分的区段作为之前部分，并且提取从所述匹配部分、到所述源程序中的所述第二指示符与所述匹配部分紧后方的另一匹配部分中更前方的一个的区段作为之后部分，并且

所述相似部分检测器检测包含所述之前部分、所述匹配部分和所述之后部分的相似部分。

8.根据权利要求7所述的源程序分析系统，其中，

所述相似部分检测器检测包含所述之前部分和所述匹配部分的相似部分、以及包含所述匹配部分和所述之后部分的相似部分。

9.一种源程序分析方法，包括：

检测源程序中彼此匹配的各个内容的匹配部分；

基于检测到的匹配部分，来检测源程序中的相似部分，每个相似部分包含与另一相似部分的一部分匹配的一部分和不匹配的另一部分，并且每个相似部分都满足标准；以及

分析检测到的相似部分，并且输出指示彼此部分匹配的所述相似部分和另一相似部分之间的相似度的指标。

10.一种记录有程序的非瞬时记录介质，所述程序被配置为使得计算机实现：

匹配部分检测功能，所述匹配部分检测功能检测源程序中彼此匹配的各个内容的匹配部分；

相似部分检测功能，所述相似部分检测功能基于由匹配部分检测功能检测到的匹配部分，来检测源程序中的相似部分，每个相似部分都包括与另一相似部分的一部分匹配的一部分和不匹配的另一部分，并且每个相似部分都满足标准；以及

不匹配部分分析功能，所述不匹配部分分析功能分析由相似部分检测功能检测到的相似部分，并且输出指示彼此部分匹配的所述相似部分和另一相似部分之间的相似度的指标。