Software implementation of the finite state machine in C

A finite state machine is described by sets of input and output symbols and symbols of internal states. In addition, transition and output functions are set. The most "fast" implementation of these functions is performed in hardware. Therefore, for example, processor control devices are built based on the so-called programmable logic array (PLA). However, a "slow" software implementation is often necessary, for example, when recognizing code sequences ("pin"), checking the syntax of programs, etc. The article discusses the software implementation of the state machine by the C language using the PLA algorithm.