Method and a device for abstracting instruction sequences...

Details Method and a device for abstracting instruction sequences... Method and a device for abstracting instruction sequences...

2007-11-06

2007-11-06

Wood, William H. (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S151000, C717S154000, C717S155000, C717S157000

Reexamination Certificate

active

10667140

ABSTRACT:
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).

REFERENCES:
patent: 4953084 (1990-08-01), Meloy et al.
patent: 5790867 (1998-08-01), Schmidt et al.
patent: 6609248 (2003-08-01), Srivastava et al.
patent: 6907598 (2005-06-01), Fraser
Sutter et al., “Sifting out the Mud: Low Level C++ Code Reuse” OOPSLA'02, ACM, Nov. 2002, pp. 275-291.
Cooper et al, “Enhanced Code Compression for Embedded RISC Processors”, SIGPLAN'99, ACM, 1999, pp. 139-149.
Baker, Brenda S. “A Theory of Parameterized Pattern Matching: Algorithms and Applictions (Extended Abstract)” 25thACM STOC, 1993, pp. 71-80.
Debray et al., “Combining Global Code and Data Compaction”, LCTES, ACM 2001, pp. 29-38.
Beszedes et al., “Survey of Code-Size Reduction Methods”, ACM Computing Surveys, vol. 35, No. 3, Sep. 2003, pp. 223-267.
Chanet et al., “Post-Pass Compaction Techniques”, Communications of the ACM, vol. 46, No. 8, Aug. 2003, pp. 41-46.
Debray et al., “Compiler Techniques for Code Compation”, ACM TOPLAS 2000, Presentation, pp. 1-39.
Dae-Hwan Kim and Hyuk Jae Lee, “Iterative Procedural Abstraction for Code Size Reduction,” In Proceedings of CASES 2002, Oct. 8-11, 2002, Grenoble, France, pp. 277-279.
Saumya Debray, William Evans, Robert Muth and Bjorn DeSutter, “Compiler Techniques for Code Compaction,” ACM Transactions on Programming Languages and Systems, vol. 22, No. 2, Mar. 2000, pp. 378-415.
Cristina Cifuentes and K. John Gough, “A Methodology for Decompilation,” XIX Conferencia Latinoamericana de Informatica, Buenos Aires, Argentina, Aug. 2-6, 1993, pp. 257-266.

Affiliated with

Also associated with

Rating

Method and a device for abstracting instruction sequences... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and a device for abstracting instruction sequences..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and a device for abstracting instruction sequences... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3827111