用于支援程序解析的方法、及其计算机程序以及计算机系统技术方案

技术编号:4226335 阅读:158 留言:0更新日期:2012-04-11 18:40
本发明专利技术为用于支援程序解析的方法、及其计算机程序以及计算机系统。研发者进行程序的性能解析时,在采用方式单位的解析中,有时得不到预想效果。因此,寻求基于程序的脉络可检测出相似逻辑的方法。本发明专利技术提供一种用于将程序所含的算法分组化来支援该程序的解析的方法。该方法包括:将上述算法转换为有向图的步骤;判定上述转换后的有向图是否与存储于计算机系统的存储部中的代表有向图相似的步骤;根据上述是否相似的判定来从存储在上述存储部中的组中决定上述转换后的有向图所属的组的步骤。本发明专利技术还提供一种用于支援上述程序解析的计算机程序以及计算机系统。

【技术实现步骤摘要】

本专利技术涉及用于支援程序解析的方法、及其计算机程序以及计算机系统
技术介绍
随着程序的巨型化,希望改善程序的性能(performance)。研发者采用的方法是通过目视调查执行频率(执行频度)高的方式(method),以此来作为进行程序的性能解析的方法。但是,如上所述,由于最近的程序巨型化,常见的情况是没有执行频率特别高的方式。上述方法的问题点之一是研发者以方式单位调查程序。 与此相对,还有收集程序中相似的代码、进行最优化解析的方法。可举出以下两个方法来作为对程序中相似代码进行解析的方法。 A根据程序的执行特性来判定相似度的方法。 程序的执行特性,例如是CPI (Cycles Per Instruction :每条指令的平均时钟周期数)、指令的数目及分支的特性。 B基于源代码特性的方法。 源代码的特性例如是行数、变量的数目、运算符的数目。 作为基于源代码特性的方法,例如有将源代码按标记分割、将用户定义名和常数置换为特定记号、来检测一致部分的方法。该方法的代表例子是CCFinder。 下述非专利文献1记载CCFinder。在CCFinder中,按标记识别源代码,因此,能够与名字、常本文档来自技高网...

【技术保护点】
一种方法,用于将程序中包含的算法分组化来支援该程序的解析,其特征在于,包括:转换步骤,将上述算法转换为有向图,该有向图包括多个结点和连接上述结点的边;判定步骤,判定上述转换后的有向图是否与存储在计算机系统的存储部中的代表有向图相似,该代表有向图是属于上述组的有向图中的上述结点的数目最少的有向图;以及决定步骤,根据上述是否相似的判定,从存储在上述存储部中的组中决定上述转换后的有向图所属的组。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:川人基弘
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1