#include "transition.h"

typedef struct stateStack {
    BitVector state;
    struct stateStack *next;
} StateStack, *StateStackPtr;

typedef struct transitionGenerator {
    TransitionPtr ts;
    StatePtr state;
    long stateMax;
    StateStack stack;
} TransitionGenerator, *TransitionGeneratorPtr;

typedef struct tgValue {
    TransitionPtr ts;
    bool asterisk;
    TransitionGeneratorPtr tg;
} TGValue, *TGValuePtr;

typedef struct charClassStack {
    bool left;
    CharClassPtr cc;
    CharClassStackPtr next;
} CharClassStack, *CharClassStackPtr;

typedef struct charClassWalker {
    CharClassStack stack;
    CharClassPtr next;
} CharClassWalker, *CharClassWalkerPtr;

CharClassPtr charClassMerge(CharClassPtr cc,unsigned long begin, unsigned long end, BitVector nextState);