ein eher komplexes Thema.. ich hoffe ihr könnt mir helfen. Ich habe mich mal anhand dieses Artikels: http://linux.thai.net/~thep/datrie/datrie.html darüber schlau gemacht wie das ganze funktioniert. Gestoßen bin ich darauf durch flex dass code erzeugt der diese methode nutzt. Ich denke ich habe das Prinzip verstanden.. jedoch hab ich probleme bei der realisierung.

Also beispielsweise ich möchte das Wort "int" durch diese Methode "retrieven". Also als erstes brauche ich so eine Tabelle

States  Labels
1       "Start"
2       i
3       n
4       t
5       "jedes andere zeichen"

Denke ma so fängts schon an. Das kommt mir so schon falsch vor. Selbst wenn das richtig is... wie kriege ich daraus die base, next, check arrays?
Klar is mir dass das nächste state bei 2 -> 3 sein soll, bzw. zu 3 -> 4...

Bin über jede Hilfe dankbar.

mfg

enum States
{
  STATE_ILLEGAL,
  STATE_START,
  STATE_I,
  STATE_IN,
  STATE_INT
};

Mal angenommen meine akzeptierten Chars wären:

enum AcceptedChars
{
  CHAR_ILLEGAL,
  CHAR_SMALLI,
  CHAR_SMALLN,
  CHAR_SMALLT
};

dann müsste mein "next" array ja folgendermaßen aufgebaut sein

States next[4] = {
STATE_ILLEGAL, STATE_I, STATE_IN, STATE_INT
};

allerdings is das next array ja immer abhängig von dem base array und dass is auch das was ich noch nich ganz gecheckt habe. Und dann gibt es ja noch das check array.... jedenfalls bei dem Tripple-Array Trie, den ich auch realisieren will

EDIT:
sorry anhang vergessen

http://i55.tinypic.com/11qla2x.jpg

kann keiner helfen?