Execution Subroutines 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 States , Kennethl Thomp , Paulj Henon , Keefauver Murray Hill , Mark Edward Nusbaum , United States Patent , Inventor Kenneth , Morris County , Assistant Examiner Mark Edward Nusbaum , Assignee Bell Telephone Laboratories , Keefauver Murray , Literal Expression Test Compiler , Test Code , Execution Subroutines , Regular Expression Test Compiler ,