Computer program code comparison using lexemes

Details Computer program code comparison using lexemes Computer program code comparison using lexemes

2005-12-29

2010-10-26

Bullock, Jr., Lewis A (Department: 2193)

Data processing: software development, installation, and managem

Software upgrading or updating

C717S110000, C715S239000, C715S255000, C704S243000, C704S244000

Reexamination Certificate

active

07823144

ABSTRACT:
A method, apparatus and computer program product for comparing two computer program codes is disclosed. For each code, a stream of lexemes is generated for the program text of each code. The streams are concatenated in the same order as the program text. The two concatenated streams of lexemes are compared on a language-type by language-type basis to identify lexemes present only in one stream. The comparison derives a set of edit operations including minimal text block moves needed to convert one program code into the other program code.

REFERENCES:
patent: 5860007 (1999-01-01), Soni et al.
patent: 6260020 (2001-07-01), Ruffin et al.
patent: 6334215 (2001-12-01), Barker et al.
patent: 7103838 (2006-09-01), Krishnamurthy et al.
patent: 7240279 (2007-07-01), Chartier et al.
patent: 2002/0143522 (2002-10-01), Storisteanu et al.
patent: 2003/0009744 (2003-01-01), Doyle et al.
patent: 2003/0023963 (2003-01-01), Birkholtz et al.
patent: 2003/0115574 (2003-06-01), Garvey
patent: 2003/0229890 (2003-12-01), Lay et al.
patent: 2004/0015942 (2004-01-01), Branson
patent: 2004/0153994 (2004-08-01), Bates et al.
patent: 2004/0194055 (2004-09-01), Galloway et al.
patent: 2004/0255291 (2004-12-01), Sierer et al.
patent: 2005/0022176 (2005-01-01), Ramachandran et al.
patent: 2005/0049906 (2005-03-01), Leyann
Leitao et al. (A Formal Pattern Language for Refactoring of LISP Programs, Proceedings of Sixth European Conference on Software Maintenance and Reengineering, 2002, p. 186-192).
Tichy, Walter F. “The String-to-String Correction Problem with Block Moves”, ACM Transactions on Computer Systems, Nov. 1984, pp. 309-321, vol. 2, No. 4.
Veck et al., “Software Solutions Kit for e-business”, IBM Research Disclosure n452, Dec. 2001, Article 1, 2001.
Talley, TM, “Configuring File Servers From Hosts.”, IBM Technical Disclosure Bulletin, n3a 08-90, p. 194, 1990.
Aho, A. V., Sethi, R., Ullman, J. D., “Compilers Principles, Techniques, and Tools”, Addison-Wesley Publishing Company, Reading ,Massachusetts, Jun. 1987, Chapter 3.
Hunt. J. W., McIlroy, M. D., “An algorithm for differential file comparison”, Computer Science Tech, Rep. 41, AT&T Bell Laboratories, Murray Hill, NJ, Jun. 1976.
http://www.gnu.org/software/autoconf/manual/autoconf-2.57/ps/autoconf.ps.gz.

Affiliated with

Also associated with

Rating

Computer program code comparison using lexemes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer program code comparison using lexemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer program code comparison using lexemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4241376