Patent Document ID: 8127281
Application ID: 11955120
Patent Flag: 1

Claim One:
1. A computer-implementable method, comprising: a data-processing system creating a mapped registry from a registry associated with at least one pattern, said registry capable of managing and dynamically adding said at least one pattern to said registry; the data-processing system generating an array of bit vectors with respect to a plurality of keys associated with said at least one pattern thereby setting bits in said array of bit vectors to a value relevant to said plurality of keys associated with said at least one pattern, wherein generating further comprises storing the array of bit vectors to memory, wherein at least one pointer is associated to a key among the plurality of keys, and the at least one pointer is fewer in number than all the keys; the data-processing system performing a matching process by matching an input expression tree associated with said plurality of keys with said at least one pattern, wherein said at least one pattern contains a bit associated with said array of bit vectors, said bit set to said value, thereby significantly increasing a speed of said matching process and a compile time thereof; and the data-processing system performing a transformation process for a matched input in order to generate an output expression utilizing said mapped registry to thereby provide for an efficient multiple-pattern-based matching and transformation of intermediate language expression trees in a compiler.