gram.y revision 1.1 1 1.1 cgd %{
2 1.1 cgd /*
3 1.1 cgd * Copyright (c) 1983 Regents of the University of California.
4 1.1 cgd * All rights reserved.
5 1.1 cgd *
6 1.1 cgd * Redistribution and use in source and binary forms, with or without
7 1.1 cgd * modification, are permitted provided that the following conditions
8 1.1 cgd * are met:
9 1.1 cgd * 1. Redistributions of source code must retain the above copyright
10 1.1 cgd * notice, this list of conditions and the following disclaimer.
11 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
12 1.1 cgd * notice, this list of conditions and the following disclaimer in the
13 1.1 cgd * documentation and/or other materials provided with the distribution.
14 1.1 cgd * 3. All advertising materials mentioning features or use of this software
15 1.1 cgd * must display the following acknowledgement:
16 1.1 cgd * This product includes software developed by the University of
17 1.1 cgd * California, Berkeley and its contributors.
18 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
19 1.1 cgd * may be used to endorse or promote products derived from this software
20 1.1 cgd * without specific prior written permission.
21 1.1 cgd *
22 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32 1.1 cgd * SUCH DAMAGE.
33 1.1 cgd */
34 1.1 cgd
35 1.1 cgd #ifndef lint
36 1.1 cgd static char sccsid[] = "@(#)gram.y 5.6 (Berkeley) 6/1/90";
37 1.1 cgd #endif /* not lint */
38 1.1 cgd
39 1.1 cgd #include "defs.h"
40 1.1 cgd
41 1.1 cgd struct cmd *cmds = NULL;
42 1.1 cgd struct cmd *last_cmd;
43 1.1 cgd struct namelist *last_n;
44 1.1 cgd struct subcmd *last_sc;
45 1.1 cgd
46 1.1 cgd %}
47 1.1 cgd
48 1.1 cgd %term EQUAL 1
49 1.1 cgd %term LP 2
50 1.1 cgd %term RP 3
51 1.1 cgd %term SM 4
52 1.1 cgd %term ARROW 5
53 1.1 cgd %term COLON 6
54 1.1 cgd %term DCOLON 7
55 1.1 cgd %term NAME 8
56 1.1 cgd %term STRING 9
57 1.1 cgd %term INSTALL 10
58 1.1 cgd %term NOTIFY 11
59 1.1 cgd %term EXCEPT 12
60 1.1 cgd %term PATTERN 13
61 1.1 cgd %term SPECIAL 14
62 1.1 cgd %term OPTION 15
63 1.1 cgd
64 1.1 cgd %union {
65 1.1 cgd int intval;
66 1.1 cgd char *string;
67 1.1 cgd struct subcmd *subcmd;
68 1.1 cgd struct namelist *namel;
69 1.1 cgd }
70 1.1 cgd
71 1.1 cgd %type <intval> OPTION, options
72 1.1 cgd %type <string> NAME, STRING
73 1.1 cgd %type <subcmd> INSTALL, NOTIFY, EXCEPT, PATTERN, SPECIAL, cmdlist, cmd
74 1.1 cgd %type <namel> namelist, names, opt_namelist
75 1.1 cgd
76 1.1 cgd %%
77 1.1 cgd
78 1.1 cgd file: /* VOID */
79 1.1 cgd | file command
80 1.1 cgd ;
81 1.1 cgd
82 1.1 cgd command: NAME EQUAL namelist = {
83 1.1 cgd (void) lookup($1, INSERT, $3);
84 1.1 cgd }
85 1.1 cgd | namelist ARROW namelist cmdlist = {
86 1.1 cgd insert(NULL, $1, $3, $4);
87 1.1 cgd }
88 1.1 cgd | NAME COLON namelist ARROW namelist cmdlist = {
89 1.1 cgd insert($1, $3, $5, $6);
90 1.1 cgd }
91 1.1 cgd | namelist DCOLON NAME cmdlist = {
92 1.1 cgd append(NULL, $1, $3, $4);
93 1.1 cgd }
94 1.1 cgd | NAME COLON namelist DCOLON NAME cmdlist = {
95 1.1 cgd append($1, $3, $5, $6);
96 1.1 cgd }
97 1.1 cgd | error
98 1.1 cgd ;
99 1.1 cgd
100 1.1 cgd namelist: NAME = {
101 1.1 cgd $$ = makenl($1);
102 1.1 cgd }
103 1.1 cgd | LP names RP = {
104 1.1 cgd $$ = $2;
105 1.1 cgd }
106 1.1 cgd ;
107 1.1 cgd
108 1.1 cgd names: /* VOID */ {
109 1.1 cgd $$ = last_n = NULL;
110 1.1 cgd }
111 1.1 cgd | names NAME = {
112 1.1 cgd if (last_n == NULL)
113 1.1 cgd $$ = last_n = makenl($2);
114 1.1 cgd else {
115 1.1 cgd last_n->n_next = makenl($2);
116 1.1 cgd last_n = last_n->n_next;
117 1.1 cgd $$ = $1;
118 1.1 cgd }
119 1.1 cgd }
120 1.1 cgd ;
121 1.1 cgd
122 1.1 cgd cmdlist: /* VOID */ {
123 1.1 cgd $$ = last_sc = NULL;
124 1.1 cgd }
125 1.1 cgd | cmdlist cmd = {
126 1.1 cgd if (last_sc == NULL)
127 1.1 cgd $$ = last_sc = $2;
128 1.1 cgd else {
129 1.1 cgd last_sc->sc_next = $2;
130 1.1 cgd last_sc = $2;
131 1.1 cgd $$ = $1;
132 1.1 cgd }
133 1.1 cgd }
134 1.1 cgd ;
135 1.1 cgd
136 1.1 cgd cmd: INSTALL options opt_namelist SM = {
137 1.1 cgd register struct namelist *nl;
138 1.1 cgd
139 1.1 cgd $1->sc_options = $2 | options;
140 1.1 cgd if ($3 != NULL) {
141 1.1 cgd nl = expand($3, E_VARS);
142 1.1 cgd if (nl) {
143 1.1 cgd if (nl->n_next != NULL)
144 1.1 cgd yyerror("only one name allowed\n");
145 1.1 cgd $1->sc_name = nl->n_name;
146 1.1 cgd free(nl);
147 1.1 cgd } else
148 1.1 cgd $1->sc_name = NULL;
149 1.1 cgd }
150 1.1 cgd $$ = $1;
151 1.1 cgd }
152 1.1 cgd | NOTIFY namelist SM = {
153 1.1 cgd if ($2 != NULL)
154 1.1 cgd $1->sc_args = expand($2, E_VARS);
155 1.1 cgd $$ = $1;
156 1.1 cgd }
157 1.1 cgd | EXCEPT namelist SM = {
158 1.1 cgd if ($2 != NULL)
159 1.1 cgd $1->sc_args = expand($2, E_ALL);
160 1.1 cgd $$ = $1;
161 1.1 cgd }
162 1.1 cgd | PATTERN namelist SM = {
163 1.1 cgd struct namelist *nl;
164 1.1 cgd #ifdef nope
165 1.1 cgd char *cp, *re_comp();
166 1.1 cgd
167 1.1 cgd for (nl = $2; nl != NULL; nl = nl->n_next)
168 1.1 cgd if ((cp = re_comp(nl->n_name)) != NULL)
169 1.1 cgd yyerror(cp);
170 1.1 cgd #endif
171 1.1 cgd $1->sc_args = expand($2, E_VARS);
172 1.1 cgd $$ = $1;
173 1.1 cgd }
174 1.1 cgd | SPECIAL opt_namelist STRING SM = {
175 1.1 cgd if ($2 != NULL)
176 1.1 cgd $1->sc_args = expand($2, E_ALL);
177 1.1 cgd $1->sc_name = $3;
178 1.1 cgd $$ = $1;
179 1.1 cgd }
180 1.1 cgd ;
181 1.1 cgd
182 1.1 cgd options: /* VOID */ = {
183 1.1 cgd $$ = 0;
184 1.1 cgd }
185 1.1 cgd | options OPTION = {
186 1.1 cgd $$ |= $2;
187 1.1 cgd }
188 1.1 cgd ;
189 1.1 cgd
190 1.1 cgd opt_namelist: /* VOID */ = {
191 1.1 cgd $$ = NULL;
192 1.1 cgd }
193 1.1 cgd | namelist = {
194 1.1 cgd $$ = $1;
195 1.1 cgd }
196 1.1 cgd ;
197 1.1 cgd
198 1.1 cgd %%
199 1.1 cgd
200 1.1 cgd int yylineno = 1;
201 1.1 cgd extern FILE *fin;
202 1.1 cgd
203 1.1 cgd yylex()
204 1.1 cgd {
205 1.1 cgd static char yytext[INMAX];
206 1.1 cgd register int c;
207 1.1 cgd register char *cp1, *cp2;
208 1.1 cgd static char quotechars[] = "[]{}*?$";
209 1.1 cgd
210 1.1 cgd again:
211 1.1 cgd switch (c = getc(fin)) {
212 1.1 cgd case EOF: /* end of file */
213 1.1 cgd return(0);
214 1.1 cgd
215 1.1 cgd case '#': /* start of comment */
216 1.1 cgd while ((c = getc(fin)) != EOF && c != '\n')
217 1.1 cgd ;
218 1.1 cgd if (c == EOF)
219 1.1 cgd return(0);
220 1.1 cgd case '\n':
221 1.1 cgd yylineno++;
222 1.1 cgd case ' ':
223 1.1 cgd case '\t': /* skip blanks */
224 1.1 cgd goto again;
225 1.1 cgd
226 1.1 cgd case '=': /* EQUAL */
227 1.1 cgd return(EQUAL);
228 1.1 cgd
229 1.1 cgd case '(': /* LP */
230 1.1 cgd return(LP);
231 1.1 cgd
232 1.1 cgd case ')': /* RP */
233 1.1 cgd return(RP);
234 1.1 cgd
235 1.1 cgd case ';': /* SM */
236 1.1 cgd return(SM);
237 1.1 cgd
238 1.1 cgd case '-': /* -> */
239 1.1 cgd if ((c = getc(fin)) == '>')
240 1.1 cgd return(ARROW);
241 1.1 cgd ungetc(c, fin);
242 1.1 cgd c = '-';
243 1.1 cgd break;
244 1.1 cgd
245 1.1 cgd case '"': /* STRING */
246 1.1 cgd cp1 = yytext;
247 1.1 cgd cp2 = &yytext[INMAX - 1];
248 1.1 cgd for (;;) {
249 1.1 cgd if (cp1 >= cp2) {
250 1.1 cgd yyerror("command string too long\n");
251 1.1 cgd break;
252 1.1 cgd }
253 1.1 cgd c = getc(fin);
254 1.1 cgd if (c == EOF || c == '"')
255 1.1 cgd break;
256 1.1 cgd if (c == '\\') {
257 1.1 cgd if ((c = getc(fin)) == EOF) {
258 1.1 cgd *cp1++ = '\\';
259 1.1 cgd break;
260 1.1 cgd }
261 1.1 cgd }
262 1.1 cgd if (c == '\n') {
263 1.1 cgd yylineno++;
264 1.1 cgd c = ' '; /* can't send '\n' */
265 1.1 cgd }
266 1.1 cgd *cp1++ = c;
267 1.1 cgd }
268 1.1 cgd if (c != '"')
269 1.1 cgd yyerror("missing closing '\"'\n");
270 1.1 cgd *cp1 = '\0';
271 1.1 cgd yylval.string = makestr(yytext);
272 1.1 cgd return(STRING);
273 1.1 cgd
274 1.1 cgd case ':': /* : or :: */
275 1.1 cgd if ((c = getc(fin)) == ':')
276 1.1 cgd return(DCOLON);
277 1.1 cgd ungetc(c, fin);
278 1.1 cgd return(COLON);
279 1.1 cgd }
280 1.1 cgd cp1 = yytext;
281 1.1 cgd cp2 = &yytext[INMAX - 1];
282 1.1 cgd for (;;) {
283 1.1 cgd if (cp1 >= cp2) {
284 1.1 cgd yyerror("input line too long\n");
285 1.1 cgd break;
286 1.1 cgd }
287 1.1 cgd if (c == '\\') {
288 1.1 cgd if ((c = getc(fin)) != EOF) {
289 1.1 cgd if (any(c, quotechars))
290 1.1 cgd c |= QUOTE;
291 1.1 cgd } else {
292 1.1 cgd *cp1++ = '\\';
293 1.1 cgd break;
294 1.1 cgd }
295 1.1 cgd }
296 1.1 cgd *cp1++ = c;
297 1.1 cgd c = getc(fin);
298 1.1 cgd if (c == EOF || any(c, " \"'\t()=;:\n")) {
299 1.1 cgd ungetc(c, fin);
300 1.1 cgd break;
301 1.1 cgd }
302 1.1 cgd }
303 1.1 cgd *cp1 = '\0';
304 1.1 cgd if (yytext[0] == '-' && yytext[2] == '\0') {
305 1.1 cgd switch (yytext[1]) {
306 1.1 cgd case 'b':
307 1.1 cgd yylval.intval = COMPARE;
308 1.1 cgd return(OPTION);
309 1.1 cgd
310 1.1 cgd case 'R':
311 1.1 cgd yylval.intval = REMOVE;
312 1.1 cgd return(OPTION);
313 1.1 cgd
314 1.1 cgd case 'v':
315 1.1 cgd yylval.intval = VERIFY;
316 1.1 cgd return(OPTION);
317 1.1 cgd
318 1.1 cgd case 'w':
319 1.1 cgd yylval.intval = WHOLE;
320 1.1 cgd return(OPTION);
321 1.1 cgd
322 1.1 cgd case 'y':
323 1.1 cgd yylval.intval = YOUNGER;
324 1.1 cgd return(OPTION);
325 1.1 cgd
326 1.1 cgd case 'h':
327 1.1 cgd yylval.intval = FOLLOW;
328 1.1 cgd return(OPTION);
329 1.1 cgd
330 1.1 cgd case 'i':
331 1.1 cgd yylval.intval = IGNLNKS;
332 1.1 cgd return(OPTION);
333 1.1 cgd }
334 1.1 cgd }
335 1.1 cgd if (!strcmp(yytext, "install"))
336 1.1 cgd c = INSTALL;
337 1.1 cgd else if (!strcmp(yytext, "notify"))
338 1.1 cgd c = NOTIFY;
339 1.1 cgd else if (!strcmp(yytext, "except"))
340 1.1 cgd c = EXCEPT;
341 1.1 cgd else if (!strcmp(yytext, "except_pat"))
342 1.1 cgd c = PATTERN;
343 1.1 cgd else if (!strcmp(yytext, "special"))
344 1.1 cgd c = SPECIAL;
345 1.1 cgd else {
346 1.1 cgd yylval.string = makestr(yytext);
347 1.1 cgd return(NAME);
348 1.1 cgd }
349 1.1 cgd yylval.subcmd = makesubcmd(c);
350 1.1 cgd return(c);
351 1.1 cgd }
352 1.1 cgd
353 1.1 cgd any(c, str)
354 1.1 cgd register int c;
355 1.1 cgd register char *str;
356 1.1 cgd {
357 1.1 cgd while (*str)
358 1.1 cgd if (c == *str++)
359 1.1 cgd return(1);
360 1.1 cgd return(0);
361 1.1 cgd }
362 1.1 cgd
363 1.1 cgd /*
364 1.1 cgd * Insert or append ARROW command to list of hosts to be updated.
365 1.1 cgd */
366 1.1 cgd insert(label, files, hosts, subcmds)
367 1.1 cgd char *label;
368 1.1 cgd struct namelist *files, *hosts;
369 1.1 cgd struct subcmd *subcmds;
370 1.1 cgd {
371 1.1 cgd register struct cmd *c, *prev, *nc;
372 1.1 cgd register struct namelist *h;
373 1.1 cgd
374 1.1 cgd files = expand(files, E_VARS|E_SHELL);
375 1.1 cgd hosts = expand(hosts, E_ALL);
376 1.1 cgd for (h = hosts; h != NULL; free(h), h = h->n_next) {
377 1.1 cgd /*
378 1.1 cgd * Search command list for an update to the same host.
379 1.1 cgd */
380 1.1 cgd for (prev = NULL, c = cmds; c!=NULL; prev = c, c = c->c_next) {
381 1.1 cgd if (strcmp(c->c_name, h->n_name) == 0) {
382 1.1 cgd do {
383 1.1 cgd prev = c;
384 1.1 cgd c = c->c_next;
385 1.1 cgd } while (c != NULL &&
386 1.1 cgd strcmp(c->c_name, h->n_name) == 0);
387 1.1 cgd break;
388 1.1 cgd }
389 1.1 cgd }
390 1.1 cgd /*
391 1.1 cgd * Insert new command to update host.
392 1.1 cgd */
393 1.1 cgd nc = ALLOC(cmd);
394 1.1 cgd if (nc == NULL)
395 1.1 cgd fatal("ran out of memory\n");
396 1.1 cgd nc->c_type = ARROW;
397 1.1 cgd nc->c_name = h->n_name;
398 1.1 cgd nc->c_label = label;
399 1.1 cgd nc->c_files = files;
400 1.1 cgd nc->c_cmds = subcmds;
401 1.1 cgd nc->c_next = c;
402 1.1 cgd if (prev == NULL)
403 1.1 cgd cmds = nc;
404 1.1 cgd else
405 1.1 cgd prev->c_next = nc;
406 1.1 cgd /* update last_cmd if appending nc to cmds */
407 1.1 cgd if (c == NULL)
408 1.1 cgd last_cmd = nc;
409 1.1 cgd }
410 1.1 cgd }
411 1.1 cgd
412 1.1 cgd /*
413 1.1 cgd * Append DCOLON command to the end of the command list since these are always
414 1.1 cgd * executed in the order they appear in the distfile.
415 1.1 cgd */
416 1.1 cgd append(label, files, stamp, subcmds)
417 1.1 cgd char *label;
418 1.1 cgd struct namelist *files;
419 1.1 cgd char *stamp;
420 1.1 cgd struct subcmd *subcmds;
421 1.1 cgd {
422 1.1 cgd register struct cmd *c;
423 1.1 cgd
424 1.1 cgd c = ALLOC(cmd);
425 1.1 cgd if (c == NULL)
426 1.1 cgd fatal("ran out of memory\n");
427 1.1 cgd c->c_type = DCOLON;
428 1.1 cgd c->c_name = stamp;
429 1.1 cgd c->c_label = label;
430 1.1 cgd c->c_files = expand(files, E_ALL);
431 1.1 cgd c->c_cmds = subcmds;
432 1.1 cgd c->c_next = NULL;
433 1.1 cgd if (cmds == NULL)
434 1.1 cgd cmds = last_cmd = c;
435 1.1 cgd else {
436 1.1 cgd last_cmd->c_next = c;
437 1.1 cgd last_cmd = c;
438 1.1 cgd }
439 1.1 cgd }
440 1.1 cgd
441 1.1 cgd /*
442 1.1 cgd * Error printing routine in parser.
443 1.1 cgd */
444 1.1 cgd yyerror(s)
445 1.1 cgd char *s;
446 1.1 cgd {
447 1.1 cgd extern int yychar;
448 1.1 cgd
449 1.1 cgd nerrs++;
450 1.1 cgd fflush(stdout);
451 1.1 cgd fprintf(stderr, "rdist: line %d: %s\n", yylineno, s);
452 1.1 cgd }
453 1.1 cgd
454 1.1 cgd /*
455 1.1 cgd * Return a copy of the string.
456 1.1 cgd */
457 1.1 cgd char *
458 1.1 cgd makestr(str)
459 1.1 cgd char *str;
460 1.1 cgd {
461 1.1 cgd register char *cp, *s;
462 1.1 cgd
463 1.1 cgd str = cp = malloc(strlen(s = str) + 1);
464 1.1 cgd if (cp == NULL)
465 1.1 cgd fatal("ran out of memory\n");
466 1.1 cgd while (*cp++ = *s++)
467 1.1 cgd ;
468 1.1 cgd return(str);
469 1.1 cgd }
470 1.1 cgd
471 1.1 cgd /*
472 1.1 cgd * Allocate a namelist structure.
473 1.1 cgd */
474 1.1 cgd struct namelist *
475 1.1 cgd makenl(name)
476 1.1 cgd char *name;
477 1.1 cgd {
478 1.1 cgd register struct namelist *nl;
479 1.1 cgd
480 1.1 cgd nl = ALLOC(namelist);
481 1.1 cgd if (nl == NULL)
482 1.1 cgd fatal("ran out of memory\n");
483 1.1 cgd nl->n_name = name;
484 1.1 cgd nl->n_next = NULL;
485 1.1 cgd return(nl);
486 1.1 cgd }
487 1.1 cgd
488 1.1 cgd /*
489 1.1 cgd * Make a sub command for lists of variables, commands, etc.
490 1.1 cgd */
491 1.1 cgd struct subcmd *
492 1.1 cgd makesubcmd(type, name)
493 1.1 cgd int type;
494 1.1 cgd register char *name;
495 1.1 cgd {
496 1.1 cgd register char *cp;
497 1.1 cgd register struct subcmd *sc;
498 1.1 cgd
499 1.1 cgd sc = ALLOC(subcmd);
500 1.1 cgd if (sc == NULL)
501 1.1 cgd fatal("ran out of memory\n");
502 1.1 cgd sc->sc_type = type;
503 1.1 cgd sc->sc_args = NULL;
504 1.1 cgd sc->sc_next = NULL;
505 1.1 cgd sc->sc_name = NULL;
506 1.1 cgd return(sc);
507 1.1 cgd }
508