System and method for finite state machine processing using action vectors

A date processing method for managing a finite state machine in a data processor, comprising the steps of:

• receiving an input value and accessing a first finite state machine transition matrix in said data processor using said input value and a current state value in said data processor, for obtaining a first next state indicator and a first vector pointer;
• accessing a first action vector from a vector table in said data processor using said first vector pointer, for obtaining a first module pointer and a first function pointer from a first vector element in a first sequence of vector elements in said first action vector;
• executing program instructions in a first function segment pointed to by said first function pointer said first segment being, in a first action module in said data processor, pointed to by said first module pointer, for producing a first output action;
• accessing a second module pointer and a second function pointer from a second vector element in said first sequence, following said first vector element;
• executing program instructions in a second function segment pointed to by said second function pointer, said second segment being in a second action module pointed to by said second module pointer, for producing a second output action;
• receiving a second input value and accessing a second finite state machine transition matrix in said data processor using said second input value and a second current state value in said data processor, for obtaining a second next state indicator and a second vector pointer;
• accessing a second action vector from said vector table using said second vector pointer, for obtaining a third module pointer and a third function pointer from a vector element in a sequence of vector elements in said second action vector;
• and
• executing program instructions in a third function segment pointed to by said third function pointer, said third segment being in a third action module in said data processor, pointed to by said third module pointer, for producing a third output action.

A data processing method for managing a finite state machine, in a data processing system having a memory for storing program instructions, an input means for receiving inputs, a processing unit for executing program instructions in response to said inputs, and an output means for producing an output in response to said processing unit executing said program instructions, comprising the steps of:

• storing a finite state machine transition matrix in said memory, having a plurality of next state indicators and vector pointers that can be accessed by a current state value in said memory and an input value;
• storing a vector table of action vectors in said memory, said vector pointers identifying action vectors in said vector table, each of said action vectors including a sequence of vector elements having module pointers and function pointers;
• storing a plurality of action modules in said memory, each action module including program instructions organized into a plurality of function segments, each of said module pointers identifying one of said plurality of action modules and said function pointers identifying one of said plurality of function segments;
• receiving an input value from said input means and accessing said finite state machine transition matrix with said input value and said current state value, for obtaining a first next state indicator and a first vector pointer;
• accessing a first action vector from said vector table using said first vector pointer, for obtaining a first module pointer and a first function pointer;
• executing program instructions in a first function segment pointed to by said first function pointer, in a first action module pointed to by said first module pointer, for producing a first output action by said output means;
• receiving a second input value from said input means and accessing said finite sate machine transition matrix with said second input value and said first next state indicator, for obtaining a second next state indicator and a second vector pointer;
• and
• accessing a second action vector from said vector table using said second vector pointer, for obtaining a second module pointer and a second function pointer;
• and executing program instructions in a second function segment pointed to by said second function pointer, in a second action module pointed to by said second module pointer, for producing a second output action by said output means.

A data processing system for managing a finite state machine, comprising:

• a memory for storing program instructions;
• an input means for receiving inputs;
• a processing unit coupled to said memory and to said input means, for executing program instructions in response to said inputs;
• an output means coupled to said processing unit, for producing an output in response to said processing unit executing said program instructions;
• said memory storing a finite state machine transition matrix in said memory, having a plurality of next state indicators and vector pointers that can be accessed by a current state value in said memory and an input value;
• said memory storing a vector table of action vectors, said vector pointers identifying action vectors in said vector table, each of said action vectors including a sequence of vector elements having module pointers and function pointers;
• said memory storing a plurality of action modules, each action module including program instructions organized into a plurality of function segments, each of said module pointers identifying one of said plurality of action modules and said function pointers identifying one of said plurality of function segments;
• said input means receiving an input value from said input means and passing said input value to said processing unit;
• said processing unit accessing said finite state machine transition matrix with said input value and said current state value, for obtaining a first next state indicator and a first vector pointer;
• said processing unit accessing a first action vector from said vector table using said first vector pointer, for obtaining a first module pointer and a first function pointer;
• and
• said processing unit executing program instructions in a first function segment pointed to by said first function pointer, in a first action module pointed to by said first module pointer, for producing a first output action by said output means.

A data processing program for managing a finite state machine, in a data processing system having a memory for storing program instructions, an input means for receiving inputs, a processing unit for executing program instructions in response to said inputs, and an output means for producing an output in response to said processing unit executing said program instructions, said program, when executed in said processing unit, performing a method comprising the steps of:

• receiving an input value from said input means and accessing a first finite state machine transition matrix with said input value and a current state value, for obtaining a first next state indicator and a first vector pointer;
• accessing a first action vector from a vector table using said first vector pointer, for obtaining a first module pointer and a first function pointer from a first vector element in a first sequence therein;
• and
• executing program instructions in a first function segment pointed to by said first function pointer, in a first action module pointed to by said first module pointer, for producing a first output action by said output means;
• accessing a second module pointer and a second function pointer from a second vector element in said first sequence, following said first vector element;
• executing program instructions in a second function segment pointed to by said second function pointer, in a second action module pointed to by said second module pointer, for producing a second output action by said output means;
• receiving a second input value from said input means and accessing a second finite state machine transition matrix with said second input value and a second current state value, for obtaining a second next state indicator and a second vector pointer;
• accessing a second action vector from said vector table using said second vector pointer, for obtaining a third module pointer and a third function pointer from a first vector element in a second sequence therein;
• and
• executing program instructions in a third function segment pointed to by said third function pointer, in a third action module pointed to by said third module pointer, for producing a third output action by said output means.