Patent ID: 11861171
Assignee: XILINX, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A method, comprising:
storing, within a first multi-port random-access memory (RAM), an instruction table specifying a regular expression for application to a string of characters;
storing, within a second multi-port RAM, a capture table specifying capture entries that are decodable for generating position information for a sequence of one or more characters matching a capture sub-expression of the regular expression;
processing, using one or more regular expression engine circuits, the string to determine match states by tracking active states for the regular expression and priorities for the active states by, at least in part, storing the active states of the regular expression in a plurality of priority first-in-first-out (FIFO) memories in decreasing priority order; and
determining, using one or more capture engine circuits each configured to operate in coordination with a selected regular expression engine circuit, position information for the one or more characters of the string that match the capture sub-expression based on the active state being tracked by the regular expression engine circuit and decoding instructions of the capture entries.