DOC HOME SITE MAP MAN PAGES GNU INFO SEARCH PRINT BOOK
 
Using Simple Finite State Machines - Fsm(3C++)

Using Simple Finite State Machines - Fsm(3C++)

One of the most fundamental and pervasive control structures in computer science is the finite state machine (Fsm). Fsm's are used in a wide variety of computer applications, including call processing in electronic switching systems, event-driven interactive dialogues, and lexical analysis of computer programs.

Fsm's may be either hardware or software devices. A hardware Fsm may be called for when the `program' is fixed and maximum processing speed is essential: consider using an Fsm to convert between two standard communication protocols in real time. When flexibility is more important than speed, however, an Fsm may be constructed in software. The `program' of a software Fsm can be defined--and even redefined--at runtime.

This tutorial is concerned with software Fsm's. It illustrates, by means of four complete examples, a C++ library component named Fsm(3C++) specifically designed to allow programmers to define and use simple Fsm's in C++ programs.


Next topic: What is a Finite State Machine?

© 2004 The SCO Group, Inc. All rights reserved.
UnixWare 7 Release 7.1.4 - 27 April 2004