#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 {
    TransitionPtr ts;
    long stateMax;
    StateStack stack;
    StatePtr state;
    TransitionPtr transitionList;
    StatePtr stateArray;
    StatePtr stateArrayLast;
    StatePtr currentState;
    StatePtr nextState;
} TransitionGenerator, *TransitionGeneratorPtr;

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

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

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

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