• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 39
    • 下载费用:20 金币  

    重庆时时彩最稳的杀码: 用于支援程序解析的方法、及其计算机程序以及计算机系统.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN200910222435.X

    申请日:

    2009.11.13

    公开号:

    CN101751333A

    公开日:

    2010.06.23

    当前法律状态:

    驳回

    有效性:

    无权

    法律详情: 发明专利申请公布后的驳回IPC(主分类):G06F 11/36申请公布日:20100623|||实质审查的生效IPC(主分类):G06F 11/36申请日:20091113|||公开
    IPC分类号: G06F11/36 主分类号: G06F11/36
    申请人: 国际商业机器公司
    发明人: 川人基弘
    地址: 美国纽约阿芒克
    优先权: 2008.12.15 JP 2008-318865
    专利代理机构: 北京市金杜律师事务所 11256 代理人: 王茂华
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN200910222435.X

    授权公告号:

    ||||||

    法律状态公告日:

    2013.09.04|||2010.08.18|||2010.06.23

    法律状态类型:

    发明专利申请公布后的驳回|||实质审查的生效|||公开

    摘要

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

    权利要求书

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

    2.
      根据权利要求1所述的方法,其特征在于,
    上述判定步骤包括根据以下条件来判定上述转换后的有向图与上述代表有向图相似的步骤:
    上述转换后的有向图包括至少2个以上的结点且包括第一结点、第二结点和从上述第一结点至上述第二结点的路径,并且
    上述代表有向图包括至少2个以上的结点且包括第三结点、第四结点和从上述第三结点至上述第四结点的路径,并且
    上述第三结点与上述第一结点对应,并且
    上述第四结点与上述第二结点对应。

    3.
      根据权利要求1所述的方法,其特征在于,
    上述判定步骤包括根据以下条件来判定上述转换后的有向图与上述代表有向图相似的步骤:
    上述转换后的有向图和上述代表有向图中的任一方的有向图包含与另一方的有向图所包含的结点对应的全部结点,并且
    上述另一方的有向图所包含的结点之间的全部路径与上述一方的有向图所包含的结点之间的一部分或全部路径对应。

    4.
      根据权利要求3所述的方法,其特征在于,
    上述判定步骤包括以下步骤:计算被判定为上述相似的上述转换后的有向图和上述代表有向图的相似度,并在该相似度超过阈值时,判断为上述转换后的有向图和上述代表有向图相似。

    5.
      根据权利要求4所述的方法,其特征在于,
    计算上述相似度包含根据以下数目来进行计算:
    被判定为上述相似的上述转换后的有向图和上述代表有向图双方所包含的相同结点以及该结点之间路径的至少一个的数目;和
    上述转换后的有向图或上述代表有向图中某一方所包含的结点以及以该结点为始点或终点的路径的至少一个的数目。

    6.
      根据权利要求5所述的方法,其特征在于,
    计算上述相似度包括通过N1÷(N1+N2)×100来进行计算,在此,N1是被判定为上述相似的上述转换后的有向图和上述代表有向图双方所包含的相同结点以及该结点之间路径的至少一个的数目,N2是上述转换后的有向图或上述代表有向图中某一方所包含的结点以及以该结点为始点或终点的路径的至少一个的数目。

    7.
      根据权利要求1所述的方法,其特征在于,
    上述判定步骤包括:
    将上述转换后的有向图和上述代表有向图各自所包含的结点和边的至少一个转换为位映像的步骤;和
    根据上述位映像之间没有包含关系来判定为不相似的步骤。

    8.
      根据权利要求1所述的方法,其特征在于,
    还包括计算步骤,该计算步骤根据存储在上述存储部中的上述被决定的组的执行频率和上述转换后的有向图的执行频率来计算组的执行频率。

    9.
      根据权利要求8所述的方法,其特征在于,
    上述计算步骤包含以下计算步骤:根据由存储在上述存储部中的上述被决定的组的执行频率计算出的值和由上述转换后的有向图的执行频率计算出的值来计算上述组的执行频率。

    10.
      根据权利要求8所述的方法,其特征在于,
    还包括对每一上述组显示与上述代表有向图对应的算法和该代表有向图所属的组的执行频率的显示步骤。

    11.
      根据权利要求10所述的方法,其特征在于,
    还包括对每一上述组按上述执行频率的降序来显示与上述代表有向图对应的算法的显示步骤。

    12.
      根据权利要求11所述的方法,其特征在于,
    上述显示步骤还包括对每一上述组进一步显示与代表有向图对应的识别符的步骤。

    13.
      根据权利要求1所述的方法,其特征在于,
    还包括:根据上述转换后的有向图与上述代表有向图相似来将该转换后的有向图的执行频率登记在上述被决定的组中的登记步骤。

    14.
      根据权利要求13所述的方法,其特征在于,
    还包括:将上述转换后的有向图和属于上述被决定的组的上述代表有向图中的上述结点的数目最少的有向图更新为属于上述被决定的组的代表有向图的更新步骤。

    15.
      根据权利要求13所述的方法,其特征在于,
    上述登记步骤还包括以下步骤:
    根据上述转换后的有向图不与上述代表有向图相似而将上述转换后的有向图以及该转换后的有向图的执行频率作为新组的代表有向图和该新组的执行频率。

    16.
      根据权利要求15所述的方法,其特征在于,
    上述登记步骤还包括将上述新组的代表有向图和执行频率存储在上述存储部中的步骤。

    17.
      根据权利要求1所述的方法,其特征在于,
    上述判定步骤进一步判定属于存储在上述存储部中的第一组的代表有向图(以下称为第一代表有向图)与属于存储在上述存储部中的第二组的代表有向图(以下称为第二代表有向图)是否相似。

    18.
      根据权利要求17所述的方法,其特征在于,
    还包括:根据上述第一代表有向图与上述第二代表有向图相似而将上述第一组和上述第二组合并的合并步骤。

    19.
      根据权利要求17所述的方法,其特征在于,还包括:
    合并步骤,根据上述第一代表有向图与上述第二代表有向图相似而将上述第一组和上述第二组合并,并将上述第一代表有向图和上述第二代表有向图中的上述结点数目最少的代表有向图作为属于合并后的组的代表有向图;和
    计算步骤:根据上述第一组的执行频率和上述第二组的执行频率来计算上述合并后的组的执行频率。

    20.
      根据权利要求1所述的方法,其特征在于,
    还包括:根据上述组的数目达到预定值来将存储在上述存储部中的第一组和第二组合并的步骤。

    21.
      根据权利要求8所述的方法,其特征在于,
    还包括:根据上述组的数目达到预定值来从上述存储部中删除组的执行频率最小的组的步骤。

    22.
      根据权利要求1所述的方法,其特征在于,
    上述转换步骤还包括:将上述有向图进一步转换为上述算法的步骤。

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

    24.
      一种计算机程序,用于使计算机系统执行权利要求1~23中任一项所述的方法的各步骤。

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

    关 键 词:
    用于 支援 程序 解析 方法 及其 计算机 以及 计算机系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:用于支援程序解析的方法、及其计算机程序以及计算机系统.pdf
    链接地址://www.4mum.com.cn/p-996658.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03