ref: 12e226ac6798412271020d42645f69138715c519
dir: /utils/libregexp/regcomp.h/
/* * substitution list */ #define NSUBEXP 32 typedef struct Resublist Resublist; struct Resublist { Resub m[NSUBEXP]; }; /* max character classes per program */ extern Reprog RePrOg; #define NCLASS (sizeof(RePrOg.class)/sizeof(Reclass)) /* max rune ranges per character class */ #define NCCRUNE (sizeof(Reclass)/sizeof(Rune)) /* * Actions and Tokens (Reinst types) * * 02xx are operators, value == precedence * 03xx are tokens, i.e. operands for operators */ #define RUNE 0177 #define OPERATOR 0200 /* Bitmask of all operators */ #define START 0200 /* Start, used for marker on stack */ #define RBRA 0201 /* Right bracket, ) */ #define LBRA 0202 /* Left bracket, ( */ #define OR 0203 /* Alternation, | */ #define CAT 0204 /* Concatentation, implicit operator */ #define STAR 0205 /* Closure, * */ #define PLUS 0206 /* a+ == aa* */ #define QUEST 0207 /* a? == a|nothing, i.e. 0 or 1 a's */ #define ANY 0300 /* Any character except newline, . */ #define ANYNL 0301 /* Any character including newline, . */ #define NOP 0302 /* No operation, internal use only */ #define BOL 0303 /* Beginning of line, ^ */ #define EOL 0304 /* End of line, $ */ #define CCLASS 0305 /* Character class, [] */ #define NCCLASS 0306 /* Negated character class, [] */ #define END 0377 /* Terminate: match found */ /* * regexec execution lists */ #define LISTSIZE 10 #define BIGLISTSIZE (10*LISTSIZE) typedef struct Relist Relist; struct Relist { Reinst* inst; /* Reinstruction of the thread */ Resublist se; /* matched subexpressions in this thread */ }; typedef struct Reljunk Reljunk; struct Reljunk { Relist* relist[2]; Relist* reliste[2]; int starttype; Rune startchar; char* starts; char* eol; Rune* rstarts; Rune* reol; }; extern Relist* _renewthread(Relist*, Reinst*, Resublist*); extern void _renewmatch(Resub*, int, Resublist*); extern Relist* _renewemptythread(Relist*, Reinst*, char*); extern Relist* _rrenewemptythread(Relist*, Reinst*, Rune*);