dist/regex/regcomp.c

65  * parse structure, passed up and down to avoid global variables and
68 struct parse {
89 static void p_ere __P((struct parse *p, int stop, size_t reclimit));
90 static void p_ere_exp __P((struct parse *p, size_t reclimit));
91 static void p_str __P((struct parse *p));
92 static void p_bre __P((struct parse *p, int end1, int end2, size_t reclimit));
93 static int p_simp_re __P((struct parse *p, int starordinary, size_t reclimit));
94 static int p_count __P((struct parse *p));
95 static void p_bracket __P((struct parse *p));
96 static void p_b_term __P((struct parse *p, cset *cs));
97 static void p_b_cclass __P((struct parse *p, cset *cs));
98 static void p_b_eclass __P((struct parse *p, cset *cs));
99 static char p_b_symbol __P((struct parse *p));
100 static char p_b_coll_elem __P((struct parse *p, int endc));
102 static void bothcases __P((struct parse *p, int ch));
103 static void ordinary __P((struct parse *p, int ch));
104 static void nonnewline __P((struct parse *p));
105 static void repeat __P((struct parse *p, sopno start, int from, int to, size_t reclimit));
106 static int seterr __P((struct parse *p, int e));
107 static cset *allocset __P((struct parse *p));
108 static void freeset __P((struct parse *p, cset *cs));
109 static int freezeset __P((struct parse *p, cset *cs));
110 static int firstch __P((struct parse *p, cset *cs));
111 static int nch __P((struct parse *p, cset *cs));
112 static void mcadd __P((struct parse *p, cset *cs, const char *cp));
118 static void mcinvert __P((struct parse *p, cset *cs));
119 static void mccase __P((struct parse *p, cset *cs));
124 static void categorize __P((struct parse *p, struct re_guts *g));
125 static sopno dupl __P((struct parse *p, sopno start, sopno finish));
126 static void doemit __P((struct parse *p, sop op, size_t opnd));
127 static void doinsert __P((struct parse *p, sop op, size_t opnd, sopno pos));
128 static void dofwd __P((struct parse *p, sopno pos, sop value));
129 static int enlarge __P((struct parse *p, sopno size));
130 static void stripsnug __P((struct parse *p, struct re_guts *g));
131 static void findmust __P((struct parse *p, struct re_guts *g));
132 static sopno pluscount __P((struct parse *p, struct re_guts *g));
142  * macros for use with parse structure
143  * BEWARE:  these know that the parse structure is named `p' !!!
199 	struct parse pa;
201 	struct parse *p = &pa;
303  == static void p_ere(struct parse *p, int stop, size_t reclimit);
306 p_ere(struct parse *p, int stop, size_t reclimit)
353  - p_ere_exp - parse one subERE, an atom possibly followed by a repetition op
354  == static void p_ere_exp(struct parse *p);
357 p_ere_exp(struct parse *p, size_t reclimit)
502  == static void p_str(struct parse *p);
505 p_str(struct parse *p)
514  == static void p_bre(struct parse *p, int end1, \
525 p_bre(struct parse *p, int end1, int end2, size_t reclimit)
561  - p_simp_re - parse a simple RE, an atom possibly followed by a repetition
562  == static int p_simp_re(struct parse *p, int starordinary, size_t reclimit);
565 p_simp_re(struct parse *p, int starordinary, size_t reclimit)
686  - p_count - parse a repetition count
687  == static int p_count(struct parse *p);
690 p_count(struct parse *p)
705  - p_bracket - parse a bracketed character list
706  == static void p_bracket(struct parse *p);
712 p_bracket(struct parse *p)
787  - p_b_term - parse one term of a bracketed character list
788  == static void p_b_term(struct parse *p, cset *cs);
791 p_b_term(struct parse *p, cset *cs)
851  - p_b_cclass - parse a character-class name and deal with it
852  == static void p_b_cclass(struct parse *p, cset *cs);
855 p_b_cclass(struct parse *p, cset *cs)
883  - p_b_eclass - parse an equivalence-class name and deal with it
884  == static void p_b_eclass(struct parse *p, cset *cs);
889 p_b_eclass(struct parse *p, cset *cs)
898  - p_b_symbol - parse a character or [..]ed multicharacter collating symbol
899  == static char p_b_symbol(struct parse *p);
902 p_b_symbol(struct parse *p)
917  - p_b_coll_elem - parse a collating-element name and look it up
918  == static char p_b_coll_elem(struct parse *p, int endc);
921 p_b_coll_elem(struct parse *p, int endc)
963  == static void bothcases(struct parse *p, int ch);
968 bothcases(struct parse *p, int ch)
988  == static void ordinary(struct parse *p, int ch);
991 ordinary(struct parse *p, int ch)
1010  == static void nonnewline(struct parse *p);
1015 nonnewline(struct parse *p)
1035  == static void repeat(struct parse *p, sopno start, int from, int to, size_t reclimit);
1038 repeat(struct parse *p, sopno start, int from, int to, size_t reclimit)
1111  == static int seterr(struct parse *p, int e);
1114 seterr(struct parse *p, int e)
1125  == static cset *allocset(struct parse *p);
1128 allocset(struct parse *p)
1182  == static void freeset(struct parse *p, cset *cs);
1185 freeset(struct parse *p, cset *cs)
1199  == static int freezeset(struct parse *p, cset *cs);
1208 freezeset(struct parse *p, cset *cs)
1237  == static int firstch(struct parse *p, cset *cs);
1240 firstch(struct parse *p, cset *cs)
1254  == static int nch(struct parse *p, cset *cs);
1257 nch(struct parse *p, cset *cs)
1271  == static void mcadd(struct parse *p, cset *cs, \
1275 mcadd(struct parse *p, cset *cs, const char *cp)
1349  == static void mcinvert(struct parse *p, cset *cs);
1355 mcinvert(struct parse *p, cset *cs)
1362  == static void mccase(struct parse *p, cset *cs);
1368 mccase(struct parse *p, cset *cs)
1414  == static void categorize(struct parse *p, struct re_guts *g);
1417 categorize(struct parse *p, struct re_guts *g)
1442  == static sopno dupl(struct parse *p, sopno start, sopno finish);
1445 dupl(struct parse *p, sopno start, sopno finish)
1469  == static void doemit(struct parse *p, sop op, size_t opnd);
1476 doemit(struct parse *p, sop op, size_t opnd)
1498  == static void doinsert(struct parse *p, sop op, size_t opnd, sopno pos);
1501 doinsert(struct parse *p, sop op, size_t opnd, sopno pos)
1539  == static void dofwd(struct parse *p, sopno pos, sop value);
1542 dofwd(struct parse *p, sopno pos, sop value)
1554  == static int enlarge(struct parse *p, sopno size);
1557 enlarge(struct parse *p, sopno size)
1587  == static void stripsnug(struct parse *p, struct re_guts *g);
1590 stripsnug(struct parse *p, struct re_guts *g)
1609  == static void findmust(struct parse *p, struct re_guts *g);
1618 findmust(struct parse *p, struct re_guts *g)
1710  == static sopno pluscount(struct parse *p, struct re_guts *g);
1713 pluscount(struct parse *p, struct re_guts *g)