Patent ID: 6263429
Filing Date: 2001-07-17
Classification: G06F

Abstract:
A method of compressing a program utilized by a processor in controlling the operation of an associated device, wherein said program has at least one original sequence of lines of code and each line of code comprises at least one Element; said method comprising the steps of:a. identifying a first sequence of lines of code;b. identifying a second sequence of lines of code wherein said first sequence and said second sequence are Substantially Similar;c. identifying any varying Element in said second sequence which varies from a corresponding Element in said first sequence and wherein all non-identified Elements in said first sequence and said second sequence are identical;d. assigning a microroutine designator to said first sequence;e. assigning an Element designator to said varying Element, wherein said Element designator identifies that said corresponding Element is to be replaced by said varying Element;f. assigning a microcall designator to each of said first and second sequences, wherein said microcall designator references said microroutine designator;g. selecting a first sequence from a plurality of first sequences of lines of code which optimizes the compression of said program; andh. assembling a sequence of lines of code comprised of said lines of code of said program interleaved with said microcall designators, wherein said microcall designators replace those sequences of code Substantially Similar to those sequences of lines of code selected for optimization.