公开(公告)号：US07293264B2

公开(公告)日：2007-11-06

申请号：US10667140

申请日：2003-09-17

申请人： Attila Bicsak ,  Ákos Kiss ,  Gábor Lehotai ,  Rudolf Ferenc ,  Tibor Gyimóthy

发明人： Attila Bicsak ,  Ákos Kiss ,  Gábor Lehotai ,  Rudolf Ferenc ,  Tibor Gyimóthy

IPC分类号： G06F9/45

CPC分类号： G06F8/4436

摘要： A method and a device for abstracting instruction sequences in a computer program. First, a control flow graph of the program is generated and analysed in order to detect multiple occurrences of a same instruction sequence (504, 506). Then, a function including the longest sequence common to at least two instruction sequences from a plurality of sequences having a common instruction sequence of equal or shorter length compared to the longest sequence is created (512). Finally, the original occurrences of the instruction sequences in the plurality of sequences with a reference to a proper position in the newly created function are deleted and a reference to a proper position in the created function inserted instead (514).

摘要翻译： 一种用于在计算机程序中抽象指令序列的方法和装置。 首先，生成和分析程序的控制流程图，以便检测相同指令序列的多次出现（504,506）。 然后，创建包括与具有与最长序列相同或较短长度的公共指令序列的多个序列的至少两条指令序列共有的最长序列的功能（512）。 最后，删除在新创建的功能中参考适当位置的多个序列中的指令序列的原始出现，并且替换地创建所创建的函数中适当位置的引用（514）。