#include "transition.h"
#define INIT_STATE_BIT 0
#define END_STATE_BIT 63
typedef struct stateStack {
    BitVector state;
    struct stateStack *next;
} StateStack, *StateStackPtr;

typedef struct transitionGenerator {
    long stateMax;
    StateStack stack;
    StatePtr state;
    StatePtr stateArray;
    StatePtr stateArrayLast;
    StatePtr currentState;
    StatePtr nextState;
} TransitionGenerator, *TransitionGeneratorPtr;

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

enum charClassStackState {
    LEFT,
    SELF,
    RIGHT
}

typedef struct charClassStack {
    charClassStackState turn;
    CharClassPtr cc;
    struct charClassStack *next;
} CharClassStack, *CharClassStackPtr;

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

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