Lines Matching full:transition

59  *    "protos" are transition tables which have a high probability of
61  * transition table) or nearly redundant (a state processed later will have
66  *    "templates" are a special type of proto.  If a transition table is
71  * sets that they merit special attention.  If the transition table were
77  * hand, go to the common state on EVERY transition character, and therefore
218  * classes', which are collections of transition character equivalence
314  * State is the state to be added to the full speed transition table.
414 /* inittbl - initialize transition tables
455 	++tblend;		/* room for transition on end-of-buffer character */  in mkdeftbl()
460 	/* Add in default end-of-buffer transition. */  in mkdeftbl()
479 /* mkentry - create base/def and nxt/chk entries for transition array
485  * "state" is a transition array "numchars" characters in size, "statenum"
521 		/* There's only one out-transition.  Save it for later to fill  in mkentry()
543 	/* Find the first transition of state that we need to worry about. */  in mkentry()
610  *            has only one out-transition
685 	/* Calculate where we will temporarily store the transition table  in mktemplate()
686 	 * of the template in the tnxt[] array.  The final transition table  in mktemplate()
746 /* place_state - place a state into full speed transition table
788 /* stack1 - save states with only one out-transition to be processed later
790  * If there's room for another state on the "one-transition" stack, the