FINITE AUTOMATON GENERATING SYSTEM FOR CHECKING CHARACTER STRING FOR MULTIBYTE PROCESSING

摘要

An NFA circuit adapted to normal expressions and used for multibyte processing enables independent check of in what position the inputted character string matches. A 1-byte NFA converting unit (21) stores one or more normal expressions inputted by an input device (1) in a normal expression storage unit (31), sequentially reads out the normal expressions, and converts them into 1-byte processed NFAs with no e-transition. A multibyte NFA converting unit (22) converts the generated 1-byte processed NFAs into NFAs such that it can be judged in what position the inputted character string to be processed in multibyte matches a pattern on the basis of the operating mode and the number of bytes inputted by the input device (1) and processed and stores the NFAs in an NFA storage unit (32). An HDL converting unit (23) generates a hardware description language (HDL) of the NFA circuit from the state transition information relating to the NFAs inputted from a multibyte NFA converting unit (22).