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

Claim 11:
12. A method, comprising:
generating a hardware finite state automata (HFA) graph for a regular expression;
wherein the HFA graph is annotated with capture commands that, upon execution by hardware, update position information maintained for characters in a data stream that are matched to a capture sub-expression of the regular expression;
generating, from the HFA graph, an instruction table including state transition instructions and a capture table including the capture commands;
wherein a regular expression engine circuit is configured, using the instruction table, to determine, from the data stream, one or more characters that match the capture sub-expression; and
wherein a capture engine circuit is configured, using the capture table, to determine position information for the one or more characters in the data stream.