fsminit.c

&#61599 Douglas Comer

/* fsminit.c - fsminit */

#include <sys/types.h>

#include <stdio.h>

#include "tnfsm.h"

#define	TINVALID	0xff	/* an invalid transition index		*/

/*------------------------------------------------------------------------
 * fsminit - Finite State Machine initializer
 *------------------------------------------------------------------------
 */
int
fsminit(unsigned char fsm[][NCHRS], struct fsm_trans ttab[], int nstates)
{
	struct fsm_trans	*pt;
	int			sn, ti, cn;

	for (cn=0; cn<NCHRS; ++cn)
		for (ti=0; ti<nstates; ++ti)
			fsm[ti][cn] = TINVALID;

	for (ti=0; ttab[ti].ft_state != FSINVALID; ++ti) {
		pt = &ttab[ti];
		sn = pt->ft_state;
		if (pt->ft_char == TCANY) {
			for (cn=0; cn<NCHRS; ++cn)
				if (fsm[sn][cn] == TINVALID)
					fsm[sn][cn] = ti;
		} else
			fsm[sn][pt->ft_char] = ti;
	}
	/* set all uninitialized indices to an invalid transition	*/
	for (cn=0; cn<NCHRS; ++cn)
		for (sn=0; sn<nstates; ++sn)
			if (fsm[sn][cn] == TINVALID)
				fsm[sn][cn] = ti;
}