摘要 |
<p>Provided are a finite automaton circuit capable of reconfiguring a regular expression, a pattern matching device using the circuit, and a pattern matching method using the device. The automaton circuit comprises a character node circuit unit, a meta-character node circuit unit, and a switch node circuit unit, wherein the character node circuit unit stores data corresponding to the character in the regular expression; the meta-character node circuit unit stores data corresponding to the meta-character in the regular expression, and performs setting relating to the connection to another meta-character node circuit unit; and the switch node circuit unit performs setting relating to the connection between meta-character node circuit units.</p> |