摘要 |
<P>PROBLEM TO BE SOLVED: To provide a method of generating configuration data for configuring a normal expression on a reconfigurable finite automaton circuit, and to provide a pattern matching device using the method of generating configuration data. <P>SOLUTION: The configuration data generation device includes: a configuration data generation device 1 that expresses a normal expression by a syntax tree using only three kinds of meta characters, traces the syntax tree by a method based on an in-order traversal to allocate meta characters and text characters included in the normal expression to a prescribed circuit module, and generate prescribed configuration data according to a connection relationship; and a storage 2 for storing each kind of information required for generating the configuration data. By the configuration data generation device, configuration data for configuring normal expression on a reconfigurable finite automaton circuit can be generated. <P>COPYRIGHT: (C)2011,JPO&INPIT |