typedef struct word {
    unsigned char *word;
    long length;
} Word, *WordPtr;

typedef union condition {
    struct utf8Range {
        unsigned char *begin;
        unsigned char *end;
        struct utf8Range *next;
    } rangeList;
    unsigned char character;
    WordPtr w;
} Condition, *ConditionList;

typedef struct charClass {
    unsigned char type;
    ConditionList cond;
    struct charClass *left;
    struct charClass *right;
    unsigned long *begin;
    unsigned long *end;
} CharClass, *CharClassPtr;

typedef struct node {
    unsigned char tokenType;
    unsigned long nodeNumber;
    CharClassPtr cc;
    struct node *left;
    struct node *right;
} Node, *NodePtr;

typedef struct regexInfo {
    unsigned char *ptr;
    unsigned char tokenType;
    int tokenValue;
    int nodeNumber;
} RegexInfo, *RegexInfoPtr;