1. A computer program product for pattern matching, the computer program product comprising: a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising: receiving an input string streamed in as input, the input string being designated into substrings according to predefined bytes, wherein a first substring of the substrings is in a first register to be compared against a pattern of the predefined bytes in a second register; comparing, by the processing circuit, the first substring in the first register to the pattern in the second register according to a type of evaluations specified in a third register; based on the comparing, determining state information that comprises a number of states achieved for the pattern; and storing the state information in a fourth register to be utilized in a next run for a next substring of the substrings making up the input string, wherein the next run builds from the state information in the fourth register.