usr.bin/rdist/gram.y

%{
/*
 * Copyright (c) 1983 Regents of the University of California.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms are permitted
 * provided that the above copyright notice and this paragraph are
 * duplicated in all such forms and that any documentation,
 * advertising materials, and other materials related to such
 * distribution and use acknowledge that the software was developed
 * by the University of California, Berkeley.  The name of the
 * University may not be used to endorse or promote products derived
 * from this software without specific prior written permission.
 *
 * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */
#pragma ident   "%Z%%M% %I% %E% SMI"

#include "defs.h"

struct  cmd *cmds = NULL;
struct  cmd *last_cmd;
struct  namelist *last_n;
struct  subcmd *last_sc;

static void append(char *label, struct namelist *files, char *stamp,
    struct subcmd *subcmds);
void yyerror(char *s);

%}

%term EQUAL 1
%term LP    2
%term RP    3
%term SM    4
%term ARROW 5
%term COLON 6
%term DCOLON    7
%term NAME  8
%term STRING    9
%term INSTALL   10
%term NOTIFY    11
%term EXCEPT    12
%term PATTERN   13
%term SPECIAL   14
%term OPTION    15

%union {
    int intval;
    char *string;
    struct subcmd *subcmd;
    struct namelist *namel;
}

%type <intval> OPTION, options
%type <string> NAME, STRING
%type <subcmd> INSTALL, NOTIFY, EXCEPT, PATTERN, SPECIAL, cmdlist, cmd
%type <namel> namelist, names, opt_namelist

%%

file:         /* VOID */
        | file command
        ;

command:      NAME EQUAL namelist = {
            (void) lookup($1, INSERT, $3);
        }
        | namelist ARROW namelist cmdlist = {
            insert(NULL, $1, $3, $4);
        }
        | NAME COLON namelist ARROW namelist cmdlist = {
            insert($1, $3, $5, $6);
        }
        | namelist DCOLON NAME cmdlist = {
            append(NULL, $1, $3, $4);
        }
        | NAME COLON namelist DCOLON NAME cmdlist = {
            append($1, $3, $5, $6);
        }
        | error
        ;

namelist:     NAME = {
            $$ = makenl($1);
        }
        | LP names RP = {
            $$ = $2;
        }
        ;

names:        /* VOID */ {
            $$ = last_n = NULL;
        }
        | names NAME = {
            if (last_n == NULL)
                $$ = last_n = makenl($2);
            else {
                last_n->n_next = makenl($2);
                last_n = last_n->n_next;
                $$ = $1;
            }
        }
        ;

cmdlist:      /* VOID */ {
            $$ = last_sc = NULL;
        }
        | cmdlist cmd = {
            if (last_sc == NULL)
                $$ = last_sc = $2;
            else {
                last_sc->sc_next = $2;
                last_sc = $2;
                $$ = $1;
            }
        }
        ;

cmd:          INSTALL options opt_namelist SM = {
            register struct namelist *nl;

            $1->sc_options = $2 | options;
            if ($3 != NULL) {
                nl = expand($3, E_VARS);
                if (nl && nl->n_next != NULL)
                    yyerror("only one name allowed\n");
                $1->sc_name = nl ? nl->n_name: NULL;
                if (nl)
                    free(nl);
            }
            $$ = $1;
        }
        | NOTIFY namelist SM = {
            if ($2 != NULL)
                $1->sc_args = expand($2, E_VARS);
            $$ = $1;
        }
        | EXCEPT namelist SM = {
            if ($2 != NULL)
                $1->sc_args = expand($2, E_ALL);
            $$ = $1;
        }
        | PATTERN namelist SM = {
            struct namelist *nl;
            char *cp, *re_comp();

            /*
             *  We dup the namelist in $2 because expand()
             *  destroys the list referred to in its first
             *  argument.
             */
            for (nl = expand(dupnl($2), E_VARS); nl != NULL;
                nl = nl->n_next)
                if ((cp = re_comp(nl->n_name)) != NULL)
                    yyerror(cp);
            $1->sc_args = expand($2, E_VARS);
            $$ = $1;
        }
        | SPECIAL opt_namelist STRING SM = {
            if ($2 != NULL)
                $1->sc_args = expand($2, E_ALL);
            $1->sc_name = $3;
            $$ = $1;
        }
        ;

options:      /* VOID */ = {
            $$ = 0;
        }
        | options OPTION = {
            $$ |= $2;
        }
        ;

opt_namelist:     /* VOID */ = {
            $$ = NULL;
        }
        | namelist = {
            $$ = $1;
        }
        ;

%%

int yylineno = 1;
extern  FILE *fin;

int
yylex()
{
    static char yytext[INMAX];
    register int c;
    register char *cp1, *cp2;
    static char quotechars[] = "[]{}*?$";

again:
    switch (c = getc(fin)) {
    case EOF:  /* end of file */
        return(0);

    case '#':  /* start of comment */
        while ((c = getc(fin)) != EOF && c != '\n')
            ;
        if (c == EOF)
            return(0);
    case '\n':
        yylineno++;
    case ' ':
    case '\t':  /* skip blanks */
        goto again;

    case '=':  /* EQUAL */
        return(EQUAL);

    case '(':  /* LP */
        return(LP);

    case ')':  /* RP */
        return(RP);

    case ';':  /* SM */
        return(SM);

    case '-':  /* -> */
        if ((c = getc(fin)) == '>')
            return(ARROW);
        ungetc(c, fin);
        c = '-';
        break;

    case '"':  /* STRING */
        cp1 = yytext;
        cp2 = &yytext[INMAX - 1];
        for (;;) {
            if (cp1 >= cp2) {
                yyerror("command string too long\n");
                break;
            }
            c = getc(fin);
            if (c == EOF || c == '"')
                break;
            if (c == '\\') {
                if ((c = getc(fin)) == EOF) {
                    *cp1++ = '\\';
                    break;
                }
            }
            if (c == '\n') {
                yylineno++;
                c = ' '; /* can't send '\n' */
            }
            *cp1++ = c;
        }
        if (c != '"')
            yyerror("missing closing '\"'\n");
        *cp1 = '\0';
        yylval.string = makestr(yytext);
        return(STRING);

    case ':':  /* : or :: */
        if ((c = getc(fin)) == ':')
            return(DCOLON);
        ungetc(c, fin);
        return(COLON);
    }
    cp1 = yytext;
    cp2 = &yytext[INMAX - 1];
    for (;;) {
        if (cp1 >= cp2) {
            yyerror("input line too long\n");
            break;
        }
        if (c == '\\') {
            if ((c = getc(fin)) != EOF) {
                if (any(c, quotechars))
                    c |= QUOTE;
            } else {
                *cp1++ = '\\';
                break;
            }
        }
        *cp1++ = c;
        c = getc(fin);
        if (c == EOF || any(c, " \"'\t()=;:\n")) {
            ungetc(c, fin);
            break;
        }
    }
    *cp1 = '\0';
    if (yytext[0] == '-' && yytext[2] == '\0') {
        switch (yytext[1]) {
        case 'b':
            yylval.intval = COMPARE;
            return(OPTION);

        case 'R':
            yylval.intval = REMOVE;
            return(OPTION);

        case 'v':
            yylval.intval = VERIFY;
            return(OPTION);

        case 'w':
            yylval.intval = WHOLE;
            return(OPTION);

        case 'y':
            yylval.intval = YOUNGER;
            return(OPTION);

        case 'h':
            yylval.intval = FOLLOW;
            return(OPTION);

        case 'i':
            yylval.intval = IGNLNKS;
            return(OPTION);
        }
    }
    if (!strcmp(yytext, "install"))
        c = INSTALL;
    else if (!strcmp(yytext, "notify"))
        c = NOTIFY;
    else if (!strcmp(yytext, "except"))
        c = EXCEPT;
    else if (!strcmp(yytext, "except_pat"))
        c = PATTERN;
    else if (!strcmp(yytext, "special"))
        c = SPECIAL;
    else {
        yylval.string = makestr(yytext);
        return(NAME);
    }
    yylval.subcmd = makesubcmd(c);
    return(c);
}

int
any(c, str)
    register int c;
    register char *str;
{
    while (*str)
        if (c == *str++)
            return(1);
    return(0);
}

/*
 * Insert or append ARROW command to list of hosts to be updated.
 */
void
insert(label, files, hosts, subcmds)
    char *label;
    struct namelist *files, *hosts;
    struct subcmd *subcmds;
{
    register struct cmd *c, *prev, *nc;
    register struct namelist *h, *oldh;

    files = expand(files, E_VARS|E_SHELL);
    hosts = expand(hosts, E_ALL);
if (debug) {
    printf("insert:  files = ");
    prnames(files);
    printf("insert:  hosts = ");
    prnames(hosts);
    if (cmds)
        prcmd(cmds);
    else
        printf("insert:  cmds NULL\n");
}
    for (h = hosts; h != NULL; oldh = h, h = h->n_next, free(oldh)) {
        /*
         * Search command list for an update to the same host.
         */
        for (prev = NULL, c = cmds; c!=NULL; prev = c, c = c->c_next) {
            if (strcmp(c->c_name, h->n_name) == 0) {
                do {
                    prev = c;
                    c = c->c_next;
                } while (c != NULL &&
                    strcmp(c->c_name, h->n_name) == 0);
                break;
            }
        }
        /*
         * Insert new command to update host.
         */
        nc = ALLOC(cmd);
        if (nc == NULL)
            fatal("ran out of memory\n");
        nc->c_type = ARROW;
        nc->c_name = h->n_name;
        nc->c_label = label;
        nc->c_files = files;
        nc->c_cmds = subcmds;
        nc->c_next = c;
        if (prev == NULL)
            cmds = nc;
        else
            prev->c_next = nc;
        /* update last_cmd if appending nc to cmds */
        if (c == NULL)
            last_cmd = nc;
    }
}

/*
 * Append DCOLON command to the end of the command list since these are always
 * executed in the order they appear in the distfile.
 */
static void
append(label, files, stamp, subcmds)
    char *label;
    struct namelist *files;
    char *stamp;
    struct subcmd *subcmds;
{
    register struct cmd *c;

    c = ALLOC(cmd);
    if (c == NULL)
        fatal("ran out of memory\n");
    c->c_type = DCOLON;
    c->c_name = stamp;
    c->c_label = label;
    c->c_files = expand(files, E_ALL);
    c->c_cmds = subcmds;
    c->c_next = NULL;
    if (cmds == NULL)
        cmds = last_cmd = c;
    else {
        last_cmd->c_next = c;
        last_cmd = c;
    }
}

/*
 * Error printing routine in parser.
 */
void
yyerror(s)
    char *s;
{
    extern int yychar;

    nerrs++;
    fflush(stdout);
    fprintf(stderr, "rdist: line %d: %s\n", yylineno, s);
}

/*
 * Return a copy of the string.
 */
char *
makestr(str)
    char *str;
{
    register char *cp, *s;

    str = cp = malloc(strlen(s = str) + 1);
    if (cp == NULL)
        fatal("ran out of memory\n");
    while (*cp++ = *s++)
        ;
    return(str);
}

/*
 * Allocate a namelist structure.
 */
struct namelist *
makenl(name)
    char *name;
{
    register struct namelist *nl;

    nl = ALLOC(namelist);
    if (nl == NULL)
        fatal("ran out of memory\n");
    nl->n_name = name;
    nl->n_next = NULL;
    return(nl);
}

/*
 * Duplicate an existing namelist structure.  Only used by the PATTERN
 * code, and then only because expand() is destructive.
 */
struct namelist *
dupnl(old)
    struct namelist *old;
{
    struct namelist *n;
    struct namelist *new, *newhead = (struct namelist *) NULL;
    struct namelist *prev = (struct namelist *) NULL;

    for (n = old; n; n = n->n_next) {
        new = ALLOC(namelist);
        if (new == (struct namelist *) NULL)
            fatal("ran out of memory\n");
        if (newhead == (struct namelist *) NULL)
            newhead = new;
        if (n->n_name) {
            if ((new->n_name = strdup(n->n_name)) == (char *) NULL)
                fatal("ran out of memory\n");
        } else
            new->n_name = (char *) NULL;
        if (prev)
            prev->n_next = new;
        prev = new;
    }
    if (prev)
        prev->n_next = (struct namelist *) NULL;

    return (newhead);
}

/*
 * Make a sub command for lists of variables, commands, etc.
 */
struct subcmd *
makesubcmd(type, name)
    int type;
    register char *name;
{
    register char *cp;
    register struct subcmd *sc;

    sc = ALLOC(subcmd);
    if (sc == NULL)
        fatal("ran out of memory\n");
    sc->sc_type = type;
    sc->sc_args = NULL;
    sc->sc_next = NULL;
    sc->sc_name = NULL;
    return(sc);
}