Test Code News Today : Breaking News, Live Updates & Top Stories | Vimarsana

A general purpose computer program and special purpose apparatus for matching strings of alphanumeric characters are disclosed. The algorithm involved makes use of a current-character search list (augmented for all alternative characters) and a nextcharacter search list (augmented for all successful character matches). These characters are portions of the test text to which the string to be matched is compared. Each character of the string to be matched is tested by the current character list, during which time the next character list is compiled. Then a new character is obtained, the next character list substituted for the current character list, and the process continues. The process terminates successfully when test text characters are exhausted, and terminates unsuccessfully when the searched text to be matched is exhausted.

United statesKennethl thompPaulj henonKeefauver murray hillMark edward nusbaumUnited states patentInventor kennethMorris countyAssistant examiner mark edward nusbaumAssignee bell telephone laboratoriesKeefauver murrayLiteral expression test compilerTest codeExecution subroutinesRegular expression test compiler