Home Page
Compass Module
FSM Module
Floating Point Checker Module
Zref Module
Project Page
SourceForge goodness!
Class API
Doxygen goodness!
File Vault
Browse the source!
Roadmap
Know where we're headed!

FSM Module


Detailed Description

Finite state machine libraries generally fall into two categories. The first category deals with static FSMs whose states and inputs are determined at compile time. These FSMs give you optimal runtime speed at the cost of functional reusability (e.g., a stopwatch FSM must be a stopwatch FSM and nothing else) and often much longer compile times. The second category deals with dynamic FSMs that sacrifice a hopefully negligible amount of runtime speed in order to gain maximum functional reuse (e.g., you can use an underlying FSM for parsing a single sentence using several different left-linear grammars) and often much shorter compile times.

Several good libraries already exist for creating static FSMs. Swiss GD Knife gives you the ability to create dynamic FSMs.


Classes

class  sgdk::IndexTypeFSM<>
 Dynamic index-based finite state machine implementation. More...
class  sgdk::IndexTypeTransitionFunction<>
 Function object on top of which an index-based state machine can be built. More...


Hosted by SourceForge.net.

This page is Valid HTML 4.01 Transitional! This page uses valid CSS!