Memory data structures of the finite automaton, a memory in which data is stored in the structure, the finite automaton execution apparatus using the memory

摘要

And increase the storage efficiency by reducing the number of bits of the relative address issues] function determining information, to enable high-speed processing. One word of the resolution means the address 06, as the current-next-state information, the base address A1 shown the current state, to seek for the transition to the next state, the relative address B * 2 ^S + OFS from the base address A1 I want to store the 16-bit BITMAP and CMN / DC, 8-bit MASK 8-bit is the information that determines the function. Assuming that CL a common part number of bits of GOTO transition character set, when CL of 4, S = 4-CL, B is set bit when you decode the BITMAP on, the 4-bit non-common part top of the GOTO transition character a portion other than the 4 most significant bits from the non-common part of the GOTO transition character number n of the set lower bits, OFS When 4 CL ≦ is, S = 0, B is the number of the coefficients from the position corresponding to the n, is the OFS = 0. [Selection Figure] Figure 50