SYSTEM AND METHOD TO CONCURRENTLY MATCH ANY TYPE, COMBINATION AND/OR RANGE OF CHARACTERS DEFINED BY A REGULAR EXPRESSION ON A HARDWARE IMPLEMENTATION USING A SINGLE DETECTION LOGIC
Method to simultaneously detect all possible types, combinations and/or ranges of characters of a Regular Expression search pattern in a search space by re-encoding the search pattern and the search space in single set bit representations, employing a single detection logic. The search space n-bit representation is re-encoded into a single set bit representation of 2n bits while single/multiple search pattern(s) n-bit representation(s) is (are) re-encoded and combined into a sole single/multiple set bit representation of 2n bits. The hardware implementation of the method detects the presence of any character existent from the search pattern in the search space.
1 . Method to detect simultaneously (or concurrently) all possible combinations of characters of a search pattern in a search space by re-encoding the search pattern and the search space in single set bit representations.
2 . Method of claim 1 , to re-encode search space n-bit representation into a single set bit representation of 2n bits.
3 . Method of claim 1 , to re-encode and combine single/multiple search pattern(s) n-bit representation(s) into a sole single/multiple set bit representation of 2n bits.
4 . Method of claim 1 , to detect the presence of any character existent from the search pattern in the search space, implemented based on a 2n-bit bit-wise AND operation followed by a reduction through a unary OR operation.
5 . The logic of claim 4 , wherein the hardware comprises a Regular Expression pattern detection.