ステートマシン - 私は、ステートマシンを作成し、このようなインターフェースを使用したい場合は国、イベントとpFuncs

Question

を保持する構造体：私はSTATE1で午前FSMはKEY_UPプログラムを受信したときに

AddState (state1, state2, Key_UP); 
AddEvent (Key_UP); 
AddEventFunction (Key_UP, &UP_Function); 
AddStateFunction (state1, &State1_In_Function, &State1_Out_Function); 
AddStateFunction (state2, &State2_In_Function, &State2_Out_Function); 

State1_In_Function (void) { printf ("In #1 \n"); } 
State1_Out_Function (void) { printf ("Out #1 \n"); } 
State2_In_Function (void) { printf ("In #2 \n"); } 
State2_Out_Function (void) { printf ("Out #2 \n"); } 
UP_Function   (void) { printf ("Goin UP \n"); } 

をそのようにprint：

プログラマが配列サイズを変更する必要なく、状態および遷移情報をクラス内に格納する方法は問題です。私は2D配列を使用していつものように状態テーブルにすることができると考えていました。そして、必要に応じてベクトルタイプを使用してイベントや状態の追加を処理するだけです。ベクトルの問題は、多くの組み込みデバイスがメモリ割り当て呼び出しを使用できないことです。私の2番目のオプションは、ステートマシンでコンストラクタを呼び出し、テーブルに必要なサイズを渡しますが、新しい状態やイベントを追加する場合は、これらの値も変更する必要があります。

私は私の状態、イベント、関数ポインタを格納する必要がありますか？

Answer 1

それは少し難しくなりますけれどもあなたは、単に、スタックに保存することができ:)

はまだ、それは面白いなソリューションですので、ここに行きます。基本的な原則は、デコレータと変更可能性で遊ぶことです。コード例：

State state1, state2; // creates a state 
Event KEY_UP; 
Event KEY_DOWN; 

Transition t0(state1, KEY_UP, state2); 
Transition t1(state2, KEY_DOWN, state1); 

どのように動作しますか？

「シンプルな」オブジェクトであるstate1の代わりに、少し複雑になるでしょう。ような何か：

struct State; 

struct StateImpl { 
    StateImpl(char const* n): name(n) {} 
    char const* name; 
}; 

struct StateNode { 
    StateNode(Event e, State const& s, StateNode const* n): 
    event(e), state(s), next(n) {} 

    Event event; 
    State const& destination; 
    StateNode const* next; 
}; 

struct State { 
    State(char const* name): 
    me(0), impl(name) {} 

    StateNode const* me; 
    StateImpl impl; 
}; 

そしてその後、我々は定義Transition：非公式には、我々はStateに座って頭で、重リンクリストを作成している

struct Transition { 
    Transition(State& origin, Event e, State const& destination): 
    node(e, destination, origin.me) 
    { 
    origin.me = node; 
    } 
    StateNode node; 
}; 

。私たちはトランジションを追加するたびに頭を更新します。

イベントが発生すると、イベントが発生して適切にディスパッチされるか、イベントがこの状態で受信されないことを示すヌルポインタに達するまで、このリストをウォークする必要があります。

Answer 2

Boost.StateChartをご覧になり、必要に応じて必要なAPIを使用して薄いレイヤーを作成することをお勧めします。

これは、適切なデータ構造を設計するための必要性を解決するはずです。

Answer 3

あなたはget cute and do it this wayことができます。