Method and apparatus for compiling regular expressions
AssigneeMicron Technology, Inc.
InventorsPaul Glendenning, Junjuan Xu
Life of this patent
Estimating the term…
Abstract
Apparatus, systems, and methods for a compiler are described. One such compiler converts source code into an automaton comprising states and transitions between the states, wherein the states in the automaton include a special purpose state that corresponds to a special purpose hardware element. The compiler converts the automaton into a netlist, and places and routes the netlist to provide machine code for configuring a target device.
Claims20
A non-transitory machine-readable medium, the machine-readable medium including instructions that, when executed by a machine, cause the machine to perform operations comprising:
- mapping states of an automaton to hardware elements of a target device, the automaton created from source code elements;
- identifying at least one of a conflict or an optimization between the automaton and the target device during the mapping:
- modifying the automaton to resolve the at least one of the conflict or the optimization to create a modified automaton;
- and
- mapping the modified automaton to the target device.
A machine-implemented method comprising:
- mapping states of an automaton to hardware elements of a target device, the automaton created from source code elements;
- identifying at least one of a conflict or an optimization between the automaton and the target device during the mapping;
- modifying the automaton to resolve the at least one of the conflict or the optimization to create a modified automaton;
- and
- mapping the modified automaton to the target device.
A computer system comprising:
- a memory including instructions stored thereon;
- and
- a processor communicatively coupled to the memory when the computer system is in operation, wherein the instructions, when executed by the processor, cause the processor to:
- map states of an automaton to hardware elements of a target device, the automaton created from source code elements;
- identify at least one of a conflict or an optimization between the automaton and the target device during the mapping;
- modify the automaton to resolve the at least one of the conflict or the optimization to create a modified automaton;
- and
- map the modified automaton to the target device.
A non-transitory machine-readable medium that is not a transitory propagating signal, the machine-readable medium including instructions that, when executed by a machine, cause the machine to perform operations comprising:
- converting source code into an automaton comprising states and transitions between the states, wherein the states in the automaton include a special purpose state that corresponds to a special purpose hardware element;
- converting the automaton into a netlist;
- and
- placing and routing the netlist to provide machine code for configuring a target device.
Dependencies are inferred from the claim text.