re.c revision 1.11 1 1.1 cgd /* re.c: This file contains the regular expression interface routines for
2 1.1 cgd the ed line editor. */
3 1.1 cgd /*-
4 1.11 alm * Copyright (c) 1993 Andrew Moore, Talke Studio.
5 1.1 cgd * All rights reserved.
6 1.1 cgd *
7 1.1 cgd * Redistribution and use in source and binary forms, with or without
8 1.1 cgd * modification, are permitted provided that the following conditions
9 1.1 cgd * are met:
10 1.1 cgd * 1. Redistributions of source code must retain the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer.
12 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 cgd * notice, this list of conditions and the following disclaimer in the
14 1.1 cgd * documentation and/or other materials provided with the distribution.
15 1.1 cgd *
16 1.11 alm * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 1.11 alm * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 1.1 cgd * SUCH DAMAGE.
27 1.1 cgd */
28 1.1 cgd
29 1.1 cgd #ifndef lint
30 1.11 alm static char sccsid[] = "@(#)re.c 5.5 (Talke Studio) 3/28/93";
31 1.1 cgd #endif /* not lint */
32 1.1 cgd
33 1.1 cgd #include <stdio.h>
34 1.1 cgd #include <stdlib.h>
35 1.1 cgd #include <string.h>
36 1.1 cgd
37 1.1 cgd #include "ed.h"
38 1.1 cgd
39 1.5 alm extern char *lhbuf;
40 1.5 alm extern int lhbufsz;
41 1.1 cgd extern char *ibufp;
42 1.5 alm extern int ibufsz;
43 1.1 cgd extern int patlock;
44 1.1 cgd
45 1.1 cgd char errmsg[MAXFNAME + 40] = "";
46 1.1 cgd
47 1.1 cgd /* optpat: return pointer to compiled pattern from command buffer */
48 1.1 cgd pattern_t *
49 1.1 cgd optpat()
50 1.1 cgd {
51 1.1 cgd static pattern_t *exp = NULL;
52 1.1 cgd
53 1.1 cgd char *exps;
54 1.1 cgd char delim;
55 1.1 cgd int n;
56 1.1 cgd
57 1.10 alm if ((delim = *ibufp) == ' ') {
58 1.1 cgd sprintf(errmsg, "invalid pattern delimiter");
59 1.1 cgd return NULL;
60 1.10 alm } else if (delim == '\n' || *++ibufp == '\n' || *ibufp == delim) {
61 1.8 alm if (!exp) sprintf(errmsg, "no previous pattern");
62 1.1 cgd return exp;
63 1.2 cgd } else if ((exps = getlhs(delim)) == NULL)
64 1.1 cgd return NULL;
65 1.1 cgd /* buffer alloc'd && not reserved */
66 1.1 cgd if (exp && !patlock)
67 1.1 cgd regfree(exp);
68 1.1 cgd else if ((exp = (pattern_t *) malloc(sizeof(pattern_t))) == NULL) {
69 1.3 alm fprintf(stderr, "%s\n", strerror(errno));
70 1.2 cgd sprintf(errmsg, "out of memory");
71 1.1 cgd return NULL;
72 1.1 cgd }
73 1.1 cgd patlock = 0;
74 1.1 cgd if (n = regcomp(exp, exps, 0)) {
75 1.1 cgd regerror(n, exp, errmsg, sizeof errmsg);
76 1.10 alm free(exp);
77 1.10 alm return exp = NULL;
78 1.1 cgd }
79 1.1 cgd return exp;
80 1.1 cgd }
81 1.1 cgd
82 1.1 cgd
83 1.5 alm extern int isbinary;
84 1.5 alm
85 1.1 cgd /* getlhs: copy a pattern string from the command buffer; return pointer
86 1.1 cgd to the copy */
87 1.1 cgd char *
88 1.1 cgd getlhs(delim)
89 1.1 cgd int delim;
90 1.1 cgd {
91 1.1 cgd char *nd;
92 1.5 alm int len;
93 1.1 cgd
94 1.1 cgd for (nd = ibufp; *nd != delim && *nd != '\n'; nd++)
95 1.1 cgd switch (*nd) {
96 1.1 cgd default:
97 1.1 cgd break;
98 1.5 alm case '[':
99 1.5 alm if ((nd = ccl(++nd)) == NULL) {
100 1.1 cgd sprintf(errmsg, "unbalanced brackets ([])");
101 1.1 cgd return NULL;
102 1.1 cgd }
103 1.1 cgd break;
104 1.5 alm case '\\':
105 1.1 cgd if (*++nd == '\n') {
106 1.1 cgd sprintf(errmsg, "trailing backslash (\\)");
107 1.1 cgd return NULL;
108 1.1 cgd }
109 1.1 cgd break;
110 1.1 cgd }
111 1.5 alm len = nd - ibufp;
112 1.5 alm CKBUF(lhbuf, lhbufsz, len + 1, NULL);
113 1.5 alm memcpy(lhbuf, ibufp, len);
114 1.5 alm lhbuf[len] = '\0';
115 1.1 cgd ibufp = nd;
116 1.5 alm return (isbinary) ? nultonl(lhbuf, len) : lhbuf;
117 1.1 cgd }
118 1.1 cgd
119 1.1 cgd
120 1.6 alm /* ccl: expand a POSIX character class */
121 1.1 cgd char *
122 1.6 alm ccl(s)
123 1.6 alm char *s;
124 1.1 cgd {
125 1.6 alm int c, d;
126 1.6 alm
127 1.6 alm if (*s == '^')
128 1.6 alm s++;
129 1.6 alm if (*s == ']')
130 1.6 alm s++;
131 1.6 alm for (; *s != ']' && *s != '\n'; s++)
132 1.6 alm if (*s == '[' && ((d = *(s+1)) == '.' || d == ':' || d == '='))
133 1.6 alm for (s++, c = *++s; *s != ']' || c != d; s++)
134 1.6 alm if ((c = *s) == '\n')
135 1.6 alm return NULL;
136 1.6 alm return (*s == ']') ? s : NULL;
137 1.1 cgd }
138