Ordering a Set of Regular Expressions for Matching Against a String

摘要

An information handling system matches regular expressions by placing the regular expressions into parent/child relationships. A first regular expression is set as a child of a second regular expression when information about matching the first regular expression against a first string is obtained by matching the second regular expression against the first string. The information handling system forms the regular expressions into a graph. The regular expressions are matched against a second string in an order based upon a structure of the graph. A third regular expression is matched against the second string before a fourth regular expression based upon a vertex representing the fourth regular expression being a child of a vertex representing the third regular expression.