Patent Number: 7,823,144

Title: Computer program code comparison using lexemes

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.

Inventors: Pazel; Donald P (Montrose, NY), Varma; Pradeep (New Delhi, IN)

Assignee: International Business Machines Corporation

International Classification: G06F 9/44 (20060101); G06F 17/00 (20060101); G10L 15/06 (20060101)

Expiration Date: 2018-10-26 0:00:00