摘要 |
PURPOSE:To efficiently prepare a finite state automaton by a memory of a small quantity, by allowing the titled device to contain an uncertain character of fixed length or variable length, which limits a range of characters as a part of a pattern. CONSTITUTION:In a state of matching an uncertain character to which a range of characters is limited as a part of a pattern, only when characters of a limited range are inputted, a condition for detecting the pattern is maintained. An input characters are set to lower 8 bits of an address register 7 from a data transfer path 3, and to upper 8 bits, X'00' are set in advance as an initial value, and data of 8 bits stored in an address shown by the address register 7 are read out to memory registers 9, 10 from a RAM 5 and a RAM 6, respectively. The contents of the memory register 9 are set to the upper 8 bits of the address register 7 by the next cycle, and also as for the contents of the memory register 10, a detecting pattern is decided by a discriminating circuit 11 and is outputted to a signal line 4. In such a way, this device can contain the uncertain character of fixed length or variable length which are limited by a range of a character as a part of the pattern.
|