minix/bin/sh/parser.c

1668 lines
36 KiB
C
Raw Permalink Normal View History

/* $NetBSD: parser.c,v 1.85 2013/10/02 21:48:55 christos Exp $ */
2005-04-21 16:53:53 +02:00
/*-
* Copyright (c) 1991, 1993
* The Regents of the University of California. All rights reserved.
2005-04-21 16:53:53 +02:00
*
* This code is derived from software contributed to Berkeley by
* Kenneth Almquist.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
* 3. Neither the name of the University nor the names of its contributors
2005-04-21 16:53:53 +02:00
* may be used to endorse or promote products derived from this software
* without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
* SUCH DAMAGE.
*/
#include <sys/cdefs.h>
2005-04-21 16:53:53 +02:00
#ifndef lint
#if 0
static char sccsid[] = "@(#)parser.c 8.7 (Berkeley) 5/16/95";
#else
__RCSID("$NetBSD: parser.c,v 1.85 2013/10/02 21:48:55 christos Exp $");
#endif
2005-04-21 16:53:53 +02:00
#endif /* not lint */
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
2005-04-21 16:53:53 +02:00
#include "shell.h"
#include "parser.h"
#include "nodes.h"
#include "expand.h" /* defines rmescapes() */
#include "eval.h" /* defines commandname */
#include "redir.h" /* defines copyfd() */
2005-04-21 16:53:53 +02:00
#include "syntax.h"
#include "options.h"
#include "input.h"
#include "output.h"
#include "var.h"
#include "error.h"
#include "memalloc.h"
#include "mystring.h"
#include "alias.h"
#include "show.h"
#ifndef SMALL
#include "myhistedit.h"
#endif
2005-04-21 16:53:53 +02:00
/*
* Shell command parser.
*/
#define EOFMARKLEN 79
2005-04-21 16:53:53 +02:00
/* values returned by readtoken */
#include "token.h"
2005-04-21 16:53:53 +02:00
#define OPENBRACE '{'
#define CLOSEBRACE '}'
2005-04-21 16:53:53 +02:00
struct heredoc {
struct heredoc *next; /* next here document in list */
union node *here; /* redirection node */
char *eofmark; /* string indicating end of input */
int striptabs; /* if set, strip leading tabs */
};
static int noalias = 0; /* when set, don't handle aliases */
struct heredoc *heredoclist; /* list of here documents to read */
int parsebackquote; /* nonzero if we are inside backquotes */
int doprompt; /* if set, prompt the user */
int needprompt; /* true if interactive and at start of line */
int lasttoken; /* last token read */
2005-04-21 16:53:53 +02:00
MKINIT int tokpushback; /* last token pushed back */
char *wordtext; /* text of last word returned by readtoken */
MKINIT int checkkwd; /* 1 == check for kwds, 2 == also eat newlines */
struct nodelist *backquotelist;
union node *redirnode;
struct heredoc *heredoc;
int quoteflag; /* set if (part of) last token was quoted */
int startlinno; /* line # where last token started */
int funclinno; /* line # where the current function started */
2005-04-21 16:53:53 +02:00
STATIC union node *list(int, int);
STATIC union node *andor(void);
STATIC union node *pipeline(void);
STATIC union node *command(void);
STATIC union node *simplecmd(union node **, union node *);
STATIC union node *makename(void);
STATIC void parsefname(void);
STATIC void parseheredoc(void);
STATIC int peektoken(void);
STATIC int readtoken(void);
STATIC int xxreadtoken(void);
STATIC int readtoken1(int, char const *, char *, int);
STATIC int noexpand(char *);
STATIC void synexpect(int) __dead;
STATIC void synerror(const char *) __dead;
STATIC void setprompt(int);
2005-04-21 16:53:53 +02:00
/*
* Read and parse a command. Returns NEOF on end of file. (NULL is a
* valid parse tree indicating a blank line.)
*/
union node *
parsecmd(int interact)
{
2005-04-21 16:53:53 +02:00
int t;
tokpushback = 0;
2005-04-21 16:53:53 +02:00
doprompt = interact;
if (doprompt)
setprompt(1);
else
setprompt(0);
2005-04-21 16:53:53 +02:00
needprompt = 0;
t = readtoken();
if (t == TEOF)
2005-04-21 16:53:53 +02:00
return NEOF;
if (t == TNL)
return NULL;
tokpushback++;
return list(1, 0);
2005-04-21 16:53:53 +02:00
}
STATIC union node *
list(int nlflag, int erflag)
{
union node *n1, *n2, *n3;
int tok;
TRACE(("list: entered\n"));
2005-04-21 16:53:53 +02:00
checkkwd = 2;
if (nlflag == 0 && tokendlist[peektoken()])
return NULL;
n1 = NULL;
for (;;) {
n2 = andor();
tok = readtoken();
if (tok == TBACKGND) {
if (n2->type == NCMD || n2->type == NPIPE) {
n2->ncmd.backgnd = 1;
} else if (n2->type == NREDIR) {
n2->type = NBACKGND;
2005-04-21 16:53:53 +02:00
} else {
n3 = (union node *)stalloc(sizeof (struct nredir));
n3->type = NBACKGND;
n3->nredir.n = n2;
2005-04-21 16:53:53 +02:00
n3->nredir.redirect = NULL;
n2 = n3;
2005-04-21 16:53:53 +02:00
}
}
if (n1 == NULL) {
n1 = n2;
}
else {
n3 = (union node *)stalloc(sizeof (struct nbinary));
n3->type = NSEMI;
n3->nbinary.ch1 = n1;
n3->nbinary.ch2 = n2;
n1 = n3;
}
switch (tok) {
case TBACKGND:
case TSEMI:
tok = readtoken();
/* fall through */
2005-04-21 16:53:53 +02:00
case TNL:
if (tok == TNL) {
2005-04-21 16:53:53 +02:00
parseheredoc();
if (nlflag)
return n1;
} else {
tokpushback++;
}
checkkwd = 2;
if (tokendlist[peektoken()])
return n1;
break;
case TEOF:
if (heredoclist)
parseheredoc();
else
pungetc(); /* push back EOF on input */
return n1;
default:
if (nlflag || erflag)
2005-04-21 16:53:53 +02:00
synexpect(-1);
tokpushback++;
return n1;
}
}
}
STATIC union node *
andor(void)
{
2005-04-21 16:53:53 +02:00
union node *n1, *n2, *n3;
int t;
TRACE(("andor: entered\n"));
2005-04-21 16:53:53 +02:00
n1 = pipeline();
for (;;) {
if ((t = readtoken()) == TAND) {
t = NAND;
} else if (t == TOR) {
t = NOR;
} else {
tokpushback++;
return n1;
}
n2 = pipeline();
n3 = (union node *)stalloc(sizeof (struct nbinary));
n3->type = t;
n3->nbinary.ch1 = n1;
n3->nbinary.ch2 = n2;
n1 = n3;
}
}
STATIC union node *
pipeline(void)
{
union node *n1, *n2, *pipenode;
2005-04-21 16:53:53 +02:00
struct nodelist *lp, *prev;
int negate;
2005-04-21 16:53:53 +02:00
TRACE(("pipeline: entered\n"));
negate = 0;
checkkwd = 2;
while (readtoken() == TNOT) {
TRACE(("pipeline: TNOT recognized\n"));
negate = !negate;
}
tokpushback++;
2005-04-21 16:53:53 +02:00
n1 = command();
if (readtoken() == TPIPE) {
pipenode = (union node *)stalloc(sizeof (struct npipe));
pipenode->type = NPIPE;
pipenode->npipe.backgnd = 0;
lp = (struct nodelist *)stalloc(sizeof (struct nodelist));
pipenode->npipe.cmdlist = lp;
lp->n = n1;
do {
prev = lp;
lp = (struct nodelist *)stalloc(sizeof (struct nodelist));
lp->n = command();
prev->next = lp;
} while (readtoken() == TPIPE);
lp->next = NULL;
n1 = pipenode;
}
tokpushback++;
if (negate) {
TRACE(("negate pipeline\n"));
n2 = (union node *)stalloc(sizeof (struct nnot));
n2->type = NNOT;
n2->nnot.com = n1;
return n2;
} else
return n1;
2005-04-21 16:53:53 +02:00
}
STATIC union node *
command(void)
{
2005-04-21 16:53:53 +02:00
union node *n1, *n2;
union node *ap, **app;
union node *cp, **cpp;
union node *redir, **rpp;
int t, negate = 0;
2005-04-21 16:53:53 +02:00
TRACE(("command: entered\n"));
2005-04-21 16:53:53 +02:00
checkkwd = 2;
redir = NULL;
n1 = NULL;
2005-04-21 16:53:53 +02:00
rpp = &redir;
2005-04-21 16:53:53 +02:00
/* Check for redirection which may precede command */
while (readtoken() == TREDIR) {
*rpp = n2 = redirnode;
rpp = &n2->nfile.next;
parsefname();
}
tokpushback++;
while (readtoken() == TNOT) {
TRACE(("command: TNOT recognized\n"));
negate = !negate;
}
tokpushback++;
2005-04-21 16:53:53 +02:00
switch (readtoken()) {
case TIF:
n1 = (union node *)stalloc(sizeof (struct nif));
n1->type = NIF;
n1->nif.test = list(0, 0);
2005-04-21 16:53:53 +02:00
if (readtoken() != TTHEN)
synexpect(TTHEN);
n1->nif.ifpart = list(0, 0);
2005-04-21 16:53:53 +02:00
n2 = n1;
while (readtoken() == TELIF) {
n2->nif.elsepart = (union node *)stalloc(sizeof (struct nif));
n2 = n2->nif.elsepart;
n2->type = NIF;
n2->nif.test = list(0, 0);
2005-04-21 16:53:53 +02:00
if (readtoken() != TTHEN)
synexpect(TTHEN);
n2->nif.ifpart = list(0, 0);
2005-04-21 16:53:53 +02:00
}
if (lasttoken == TELSE)
n2->nif.elsepart = list(0, 0);
2005-04-21 16:53:53 +02:00
else {
n2->nif.elsepart = NULL;
tokpushback++;
}
if (readtoken() != TFI)
synexpect(TFI);
checkkwd = 1;
break;
case TWHILE:
case TUNTIL: {
int got;
n1 = (union node *)stalloc(sizeof (struct nbinary));
n1->type = (lasttoken == TWHILE)? NWHILE : NUNTIL;
n1->nbinary.ch1 = list(0, 0);
2005-04-21 16:53:53 +02:00
if ((got=readtoken()) != TDO) {
TRACE(("expecting DO got %s %s\n", tokname[got], got == TWORD ? wordtext : ""));
synexpect(TDO);
}
n1->nbinary.ch2 = list(0, 0);
2005-04-21 16:53:53 +02:00
if (readtoken() != TDONE)
synexpect(TDONE);
checkkwd = 1;
break;
}
case TFOR:
if (readtoken() != TWORD || quoteflag || ! goodname(wordtext))
synerror("Bad for loop variable");
n1 = (union node *)stalloc(sizeof (struct nfor));
n1->type = NFOR;
n1->nfor.var = wordtext;
if (readtoken() == TWORD && ! quoteflag && equal(wordtext, "in")) {
app = &ap;
while (readtoken() == TWORD) {
n2 = (union node *)stalloc(sizeof (struct narg));
n2->type = NARG;
n2->narg.text = wordtext;
n2->narg.backquote = backquotelist;
*app = n2;
app = &n2->narg.next;
}
*app = NULL;
n1->nfor.args = ap;
if (lasttoken != TNL && lasttoken != TSEMI)
synexpect(-1);
} else {
static char argvars[5] = {CTLVAR, VSNORMAL|VSQUOTE,
2005-04-21 16:53:53 +02:00
'@', '=', '\0'};
n2 = (union node *)stalloc(sizeof (struct narg));
n2->type = NARG;
n2->narg.text = argvars;
2005-04-21 16:53:53 +02:00
n2->narg.backquote = NULL;
n2->narg.next = NULL;
n1->nfor.args = n2;
/*
* Newline or semicolon here is optional (but note
* that the original Bourne shell only allowed NL).
*/
2005-04-21 16:53:53 +02:00
if (lasttoken != TNL && lasttoken != TSEMI)
tokpushback++;
}
checkkwd = 2;
if ((t = readtoken()) == TDO)
t = TDONE;
else if (t == TBEGIN)
t = TEND;
else
synexpect(-1);
n1->nfor.body = list(0, 0);
2005-04-21 16:53:53 +02:00
if (readtoken() != t)
synexpect(t);
checkkwd = 1;
break;
case TCASE:
n1 = (union node *)stalloc(sizeof (struct ncase));
n1->type = NCASE;
if (readtoken() != TWORD)
synexpect(TWORD);
n1->ncase.expr = n2 = (union node *)stalloc(sizeof (struct narg));
n2->type = NARG;
n2->narg.text = wordtext;
n2->narg.backquote = backquotelist;
n2->narg.next = NULL;
while (readtoken() == TNL);
if (lasttoken != TWORD || ! equal(wordtext, "in"))
synerror("expecting \"in\"");
cpp = &n1->ncase.cases;
noalias = 1;
checkkwd = 2, readtoken();
do {
2005-04-21 16:53:53 +02:00
*cpp = cp = (union node *)stalloc(sizeof (struct nclist));
if (lasttoken == TLP)
readtoken();
cp->type = NCLIST;
app = &cp->nclist.pattern;
2005-04-21 16:53:53 +02:00
for (;;) {
*app = ap = (union node *)stalloc(sizeof (struct narg));
ap->type = NARG;
ap->narg.text = wordtext;
ap->narg.backquote = backquotelist;
if (checkkwd = 2, readtoken() != TPIPE)
2005-04-21 16:53:53 +02:00
break;
app = &ap->narg.next;
readtoken();
2005-04-21 16:53:53 +02:00
}
ap->narg.next = NULL;
noalias = 0;
if (lasttoken != TRP) {
synexpect(TRP);
}
cp->nclist.body = list(0, 0);
checkkwd = 2;
if ((t = readtoken()) != TESAC) {
if (t != TENDCASE) {
noalias = 0;
synexpect(TENDCASE);
} else {
noalias = 1;
checkkwd = 2;
readtoken();
}
}
2005-04-21 16:53:53 +02:00
cpp = &cp->nclist.next;
} while(lasttoken != TESAC);
noalias = 0;
2005-04-21 16:53:53 +02:00
*cpp = NULL;
checkkwd = 1;
break;
case TLP:
n1 = (union node *)stalloc(sizeof (struct nredir));
n1->type = NSUBSHELL;
n1->nredir.n = list(0, 0);
2005-04-21 16:53:53 +02:00
n1->nredir.redirect = NULL;
if (readtoken() != TRP)
synexpect(TRP);
checkkwd = 1;
break;
case TBEGIN:
n1 = list(0, 0);
2005-04-21 16:53:53 +02:00
if (readtoken() != TEND)
synexpect(TEND);
checkkwd = 1;
break;
/* Handle an empty command like other simple commands. */
case TSEMI:
/*
* An empty command before a ; doesn't make much sense, and
* should certainly be disallowed in the case of `if ;'.
*/
if (!redir)
synexpect(-1);
case TAND:
case TOR:
case TNL:
2005-04-21 16:53:53 +02:00
case TEOF:
case TWORD:
case TRP:
2005-04-21 16:53:53 +02:00
tokpushback++;
n1 = simplecmd(rpp, redir);
goto checkneg;
2005-04-21 16:53:53 +02:00
default:
synexpect(-1);
/* NOTREACHED */
2005-04-21 16:53:53 +02:00
}
/* Now check for redirection which may follow command */
while (readtoken() == TREDIR) {
*rpp = n2 = redirnode;
rpp = &n2->nfile.next;
parsefname();
}
tokpushback++;
*rpp = NULL;
if (redir) {
if (n1->type != NSUBSHELL) {
n2 = (union node *)stalloc(sizeof (struct nredir));
n2->type = NREDIR;
n2->nredir.n = n1;
n1 = n2;
}
n1->nredir.redirect = redir;
}
checkneg:
if (negate) {
TRACE(("negate command\n"));
n2 = (union node *)stalloc(sizeof (struct nnot));
n2->type = NNOT;
n2->nnot.com = n1;
return n2;
}
else
return n1;
2005-04-21 16:53:53 +02:00
}
STATIC union node *
simplecmd(union node **rpp, union node *redir)
{
2005-04-21 16:53:53 +02:00
union node *args, **app;
union node **orig_rpp = rpp;
union node *n = NULL, *n2;
int negate = 0;
2005-04-21 16:53:53 +02:00
/* If we don't have any redirections already, then we must reset */
/* rpp to be the address of the local redir variable. */
2005-04-21 16:53:53 +02:00
if (redir == 0)
rpp = &redir;
args = NULL;
app = &args;
/*
* We save the incoming value, because we need this for shell
* functions. There can not be a redirect or an argument between
* the function name and the open parenthesis.
*/
2005-04-21 16:53:53 +02:00
orig_rpp = rpp;
while (readtoken() == TNOT) {
TRACE(("simplcmd: TNOT recognized\n"));
negate = !negate;
}
tokpushback++;
2005-04-21 16:53:53 +02:00
for (;;) {
if (readtoken() == TWORD) {
n = (union node *)stalloc(sizeof (struct narg));
n->type = NARG;
n->narg.text = wordtext;
n->narg.backquote = backquotelist;
*app = n;
app = &n->narg.next;
} else if (lasttoken == TREDIR) {
*rpp = n = redirnode;
rpp = &n->nfile.next;
parsefname(); /* read name of redirection file */
} else if (lasttoken == TLP && app == &args->narg.next
&& rpp == orig_rpp) {
/* We have a function */
if (readtoken() != TRP)
synexpect(TRP);
funclinno = plinno;
rmescapes(n->narg.text);
if (!goodname(n->narg.text))
2005-04-21 16:53:53 +02:00
synerror("Bad function name");
n->type = NDEFUN;
n->narg.next = command();
funclinno = 0;
goto checkneg;
2005-04-21 16:53:53 +02:00
} else {
tokpushback++;
break;
}
}
*app = NULL;
*rpp = NULL;
n = (union node *)stalloc(sizeof (struct ncmd));
n->type = NCMD;
n->ncmd.backgnd = 0;
n->ncmd.args = args;
n->ncmd.redirect = redir;
checkneg:
if (negate) {
TRACE(("negate simplecmd\n"));
n2 = (union node *)stalloc(sizeof (struct nnot));
n2->type = NNOT;
n2->nnot.com = n;
return n2;
}
else
return n;
}
STATIC union node *
makename(void)
{
union node *n;
n = (union node *)stalloc(sizeof (struct narg));
n->type = NARG;
n->narg.next = NULL;
n->narg.text = wordtext;
n->narg.backquote = backquotelist;
2005-04-21 16:53:53 +02:00
return n;
}
void fixredir(union node *n, const char *text, int err)
{
TRACE(("Fix redir %s %d\n", text, err));
if (!err)
n->ndup.vname = NULL;
if (is_digit(text[0]) && text[1] == '\0')
n->ndup.dupfd = digit_val(text[0]);
else if (text[0] == '-' && text[1] == '\0')
n->ndup.dupfd = -1;
else {
if (err)
synerror("Bad fd number");
else
n->ndup.vname = makename();
}
}
2005-04-21 16:53:53 +02:00
STATIC void
parsefname(void)
{
2005-04-21 16:53:53 +02:00
union node *n = redirnode;
if (readtoken() != TWORD)
synexpect(-1);
if (n->type == NHERE) {
struct heredoc *here = heredoc;
struct heredoc *p;
int i;
if (quoteflag == 0)
n->type = NXHERE;
TRACE(("Here document %d\n", n->type));
if (here->striptabs) {
while (*wordtext == '\t')
wordtext++;
}
if (! noexpand(wordtext) || (i = strlen(wordtext)) == 0 || i > EOFMARKLEN)
synerror("Illegal eof marker for << redirection");
rmescapes(wordtext);
here->eofmark = wordtext;
here->next = NULL;
if (heredoclist == NULL)
heredoclist = here;
else {
for (p = heredoclist ; p->next ; p = p->next);
p->next = here;
}
} else if (n->type == NTOFD || n->type == NFROMFD) {
fixredir(n, wordtext, 0);
2005-04-21 16:53:53 +02:00
} else {
n->nfile.fname = makename();
2005-04-21 16:53:53 +02:00
}
}
/*
* Input any here documents.
*/
STATIC void
parseheredoc(void)
{
2005-04-21 16:53:53 +02:00
struct heredoc *here;
union node *n;
while (heredoclist) {
here = heredoclist;
heredoclist = here->next;
if (needprompt) {
setprompt(2);
2005-04-21 16:53:53 +02:00
needprompt = 0;
}
readtoken1(pgetc(), here->here->type == NHERE? SQSYNTAX : DQSYNTAX,
here->eofmark, here->striptabs);
n = (union node *)stalloc(sizeof (struct narg));
n->narg.type = NARG;
n->narg.next = NULL;
n->narg.text = wordtext;
n->narg.backquote = backquotelist;
here->here->nhere.doc = n;
}
}
STATIC int
peektoken(void)
{
2005-04-21 16:53:53 +02:00
int t;
t = readtoken();
tokpushback++;
return (t);
}
STATIC int
readtoken(void)
{
2005-04-21 16:53:53 +02:00
int t;
int savecheckkwd = checkkwd;
#ifdef DEBUG
2005-04-21 16:53:53 +02:00
int alreadyseen = tokpushback;
#endif
struct alias *ap;
top:
2005-04-21 16:53:53 +02:00
t = xxreadtoken();
if (checkkwd) {
/*
* eat newlines
*/
if (checkkwd == 2) {
checkkwd = 0;
while (t == TNL) {
parseheredoc();
t = xxreadtoken();
}
} else
checkkwd = 0;
/*
* check for keywords and aliases
2005-04-21 16:53:53 +02:00
*/
if (t == TWORD && !quoteflag)
{
const char *const *pp;
2005-04-21 16:53:53 +02:00
for (pp = parsekwd; *pp; pp++) {
if (**pp == *wordtext && equal(*pp, wordtext))
{
lasttoken = t = pp -
parsekwd + KWDOFFSET;
2005-04-21 16:53:53 +02:00
TRACE(("keyword %s recognized\n", tokname[t]));
goto out;
2005-04-21 16:53:53 +02:00
}
}
if(!noalias &&
(ap = lookupalias(wordtext, 1)) != NULL) {
pushstring(ap->val, strlen(ap->val), ap);
checkkwd = savecheckkwd;
goto top;
}
2005-04-21 16:53:53 +02:00
}
out:
checkkwd = (t == TNOT) ? savecheckkwd : 0;
2005-04-21 16:53:53 +02:00
}
TRACE(("%stoken %s %s\n", alreadyseen ? "reread " : "", tokname[t], t == TWORD ? wordtext : ""));
2005-04-21 16:53:53 +02:00
return (t);
}
/*
* Read the next input token.
* If the token is a word, we set backquotelist to the list of cmds in
* backquotes. We set quoteflag to true if any part of the word was
* quoted.
* If the token is TREDIR, then we set redirnode to a structure containing
* the redirection.
* In all cases, the variable startlinno is set to the number of the line
* on which the token starts.
*
* [Change comment: here documents and internal procedures]
* [Readtoken shouldn't have any arguments. Perhaps we should make the
* word parsing code into a separate routine. In this case, readtoken
* doesn't need to have any internal procedures, but parseword does.
* We could also make parseoperator in essence the main routine, and
* have parseword (readtoken1?) handle both words and redirection.]
*/
#define RETURN(token) return lasttoken = token
STATIC int
xxreadtoken(void)
{
int c;
2005-04-21 16:53:53 +02:00
if (tokpushback) {
tokpushback = 0;
return lasttoken;
}
if (needprompt) {
setprompt(2);
2005-04-21 16:53:53 +02:00
needprompt = 0;
}
startlinno = plinno;
for (;;) { /* until token or start of word found */
c = pgetc_macro();
switch (c) {
case ' ': case '\t':
continue;
case '#':
while ((c = pgetc()) != '\n' && c != PEOF);
pungetc();
continue;
case '\\':
if (pgetc() == '\n') {
startlinno = ++plinno;
if (doprompt)
setprompt(2);
else
setprompt(0);
2005-04-21 16:53:53 +02:00
continue;
}
pungetc();
goto breakloop;
case '\n':
plinno++;
needprompt = doprompt;
RETURN(TNL);
case PEOF:
RETURN(TEOF);
case '&':
if (pgetc() == '&')
RETURN(TAND);
pungetc();
RETURN(TBACKGND);
case '|':
if (pgetc() == '|')
RETURN(TOR);
pungetc();
RETURN(TPIPE);
case ';':
if (pgetc() == ';')
RETURN(TENDCASE);
pungetc();
RETURN(TSEMI);
case '(':
RETURN(TLP);
case ')':
RETURN(TRP);
default:
goto breakloop;
}
}
breakloop:
return readtoken1(c, BASESYNTAX, NULL, 0);
2005-04-21 16:53:53 +02:00
#undef RETURN
}
/*
* If eofmark is NULL, read a word or a redirection symbol. If eofmark
* is not NULL, read a here document. In the latter case, eofmark is the
* word which marks the end of the document and striptabs is true if
* leading tabs should be stripped from the document. The argument firstc
* is the first character of the input token or document.
*
* Because C does not have internal subroutines, I have simulated them
* using goto's to implement the subroutine linkage. The following macros
* will run code that appears at the end of readtoken1.
*/
#define CHECKEND() {goto checkend; checkend_return:;}
#define PARSEREDIR() {goto parseredir; parseredir_return:;}
#define PARSESUB() {goto parsesub; parsesub_return:;}
#define PARSEBACKQOLD() {oldstyle = 1; goto parsebackq; parsebackq_oldreturn:;}
#define PARSEBACKQNEW() {oldstyle = 0; goto parsebackq; parsebackq_newreturn:;}
#define PARSEARITH() {goto parsearith; parsearith_return:;}
2005-04-21 16:53:53 +02:00
/*
* Keep track of nested doublequotes in dblquote and doublequotep.
* We use dblquote for the first 32 levels, and we expand to a malloc'ed
* region for levels above that. Usually we never need to malloc.
* This code assumes that an int is 32 bits. We don't use uint32_t,
* because the rest of the code does not.
*/
#define ISDBLQUOTE() ((varnest < 32) ? (dblquote & (1 << varnest)) : \
(dblquotep[(varnest / 32) - 1] & (1 << (varnest % 32))))
#define SETDBLQUOTE() \
if (varnest < 32) \
dblquote |= (1 << varnest); \
else \
dblquotep[(varnest / 32) - 1] |= (1 << (varnest % 32))
#define CLRDBLQUOTE() \
if (varnest < 32) \
dblquote &= ~(1 << varnest); \
else \
dblquotep[(varnest / 32) - 1] &= ~(1 << (varnest % 32))
2005-04-21 16:53:53 +02:00
STATIC int
readtoken1(int firstc, char const *syn, char *eofmark, int striptabs)
{
char const * volatile syntax = syn;
int c = firstc;
char * volatile out;
2005-04-21 16:53:53 +02:00
int len;
char line[EOFMARKLEN + 1];
struct nodelist *bqlist;
volatile int quotef;
int * volatile dblquotep = NULL;
volatile size_t maxnest = 32;
volatile int dblquote;
volatile size_t varnest; /* levels of variables expansion */
volatile int arinest; /* levels of arithmetic expansion */
volatile int parenlevel; /* levels of parens in arithmetic */
volatile int oldstyle;
char const * volatile prevsyntax; /* syntax before arithmetic */
#ifdef __GNUC__
prevsyntax = NULL; /* XXX gcc4 */
#endif
2005-04-21 16:53:53 +02:00
startlinno = plinno;
dblquote = 0;
varnest = 0;
if (syntax == DQSYNTAX) {
SETDBLQUOTE();
}
2005-04-21 16:53:53 +02:00
quotef = 0;
bqlist = NULL;
arinest = 0;
parenlevel = 0;
2005-04-21 16:53:53 +02:00
STARTSTACKSTR(out);
loop: { /* for each line, until end of word */
#if ATTY
if (c == '\034' && doprompt
&& attyset() && ! equal(termval(), "emacs")) {
attyline();
if (syntax == BASESYNTAX)
return readtoken();
c = pgetc();
goto loop;
}
#endif
2005-04-21 16:53:53 +02:00
CHECKEND(); /* set c to PEOF if at end of here document */
for (;;) { /* until end of line or end of word */
CHECKSTRSPACE(4, out); /* permit 4 calls to USTPUTC */
switch(syntax[c]) {
2005-04-21 16:53:53 +02:00
case CNL: /* '\n' */
if (syntax == BASESYNTAX)
goto endword; /* exit outer loop */
USTPUTC(c, out);
plinno++;
if (doprompt)
setprompt(2);
else
setprompt(0);
2005-04-21 16:53:53 +02:00
c = pgetc();
goto loop; /* continue outer loop */
case CWORD:
USTPUTC(c, out);
break;
case CCTL:
if (eofmark == NULL || ISDBLQUOTE())
2005-04-21 16:53:53 +02:00
USTPUTC(CTLESC, out);
USTPUTC(c, out);
break;
case CBACK: /* backslash */
c = pgetc();
if (c == PEOF) {
USTPUTC('\\', out);
pungetc();
break;
}
if (c == '\n') {
2005-04-21 16:53:53 +02:00
if (doprompt)
setprompt(2);
else
setprompt(0);
break;
}
quotef = 1;
if (ISDBLQUOTE() && c != '\\' &&
c != '`' && c != '$' &&
(c != '"' || eofmark != NULL))
USTPUTC('\\', out);
if (SQSYNTAX[c] == CCTL)
USTPUTC(CTLESC, out);
else if (eofmark == NULL) {
USTPUTC(CTLQUOTEMARK, out);
2005-04-21 16:53:53 +02:00
USTPUTC(c, out);
if (varnest != 0)
USTPUTC(CTLQUOTEEND, out);
break;
2005-04-21 16:53:53 +02:00
}
USTPUTC(c, out);
2005-04-21 16:53:53 +02:00
break;
case CSQUOTE:
if (syntax != SQSYNTAX) {
if (eofmark == NULL)
USTPUTC(CTLQUOTEMARK, out);
quotef = 1;
syntax = SQSYNTAX;
break;
}
if (eofmark != NULL && arinest == 0 &&
varnest == 0) {
/* Ignore inside quoted here document */
USTPUTC(c, out);
break;
}
/* End of single quotes... */
if (arinest)
syntax = ARISYNTAX;
else {
syntax = BASESYNTAX;
if (varnest != 0)
USTPUTC(CTLQUOTEEND, out);
}
2005-04-21 16:53:53 +02:00
break;
case CDQUOTE:
if (eofmark != NULL && arinest == 0 &&
varnest == 0) {
/* Ignore inside here document */
2005-04-21 16:53:53 +02:00
USTPUTC(c, out);
break;
}
quotef = 1;
if (arinest) {
if (ISDBLQUOTE()) {
syntax = ARISYNTAX;
CLRDBLQUOTE();
} else {
syntax = DQSYNTAX;
SETDBLQUOTE();
USTPUTC(CTLQUOTEMARK, out);
}
break;
}
if (eofmark != NULL)
break;
if (ISDBLQUOTE()) {
if (varnest != 0)
USTPUTC(CTLQUOTEEND, out);
syntax = BASESYNTAX;
CLRDBLQUOTE();
} else {
syntax = DQSYNTAX;
SETDBLQUOTE();
USTPUTC(CTLQUOTEMARK, out);
2005-04-21 16:53:53 +02:00
}
break;
case CVAR: /* '$' */
PARSESUB(); /* parse substitution */
break;
case CENDVAR: /* CLOSEBRACE */
if (varnest > 0 && !ISDBLQUOTE()) {
2005-04-21 16:53:53 +02:00
varnest--;
USTPUTC(CTLENDVAR, out);
} else {
USTPUTC(c, out);
}
break;
case CLP: /* '(' in arithmetic */
parenlevel++;
USTPUTC(c, out);
break;
case CRP: /* ')' in arithmetic */
if (parenlevel > 0) {
USTPUTC(c, out);
--parenlevel;
} else {
if (pgetc() == ')') {
if (--arinest == 0) {
USTPUTC(CTLENDARI, out);
syntax = prevsyntax;
if (syntax == DQSYNTAX)
SETDBLQUOTE();
else
CLRDBLQUOTE();
} else
USTPUTC(')', out);
} else {
/*
* unbalanced parens
* (don't 2nd guess - no error)
*/
pungetc();
USTPUTC(')', out);
}
}
break;
2005-04-21 16:53:53 +02:00
case CBQUOTE: /* '`' */
PARSEBACKQOLD();
break;
case CEOF:
goto endword; /* exit outer loop */
default:
if (varnest == 0 && !ISDBLQUOTE())
2005-04-21 16:53:53 +02:00
goto endword; /* exit outer loop */
USTPUTC(c, out);
}
c = pgetc_macro();
}
}
endword:
if (syntax == ARISYNTAX)
synerror("Missing '))'");
if (syntax != BASESYNTAX && /* ! parsebackquote && */ eofmark == NULL)
2005-04-21 16:53:53 +02:00
synerror("Unterminated quoted string");
if (varnest != 0) {
startlinno = plinno;
/* { */
2005-04-21 16:53:53 +02:00
synerror("Missing '}'");
}
USTPUTC('\0', out);
len = out - stackblock();
out = stackblock();
if (eofmark == NULL) {
if ((c == '>' || c == '<')
&& quotef == 0
&& len <= 2
&& (*out == '\0' || is_digit(*out))) {
PARSEREDIR();
return lasttoken = TREDIR;
} else {
pungetc();
}
}
quoteflag = quotef;
backquotelist = bqlist;
grabstackblock(len);
wordtext = out;
if (dblquotep != NULL)
ckfree(dblquotep);
2005-04-21 16:53:53 +02:00
return lasttoken = TWORD;
/* end of readtoken routine */
/*
* Check to see whether we are at the end of the here document. When this
* is called, c is set to the first character of the next input line. If
* we are at the end of the here document, this routine sets the c to PEOF.
*/
checkend: {
if (eofmark) {
if (striptabs) {
while (c == '\t')
c = pgetc();
}
if (c == *eofmark) {
if (pfgets(line, sizeof line) != NULL) {
char *p, *q;
2005-04-21 16:53:53 +02:00
p = line;
for (q = eofmark + 1 ; *q && *p == *q ; p++, q++);
if ((*p == '\0' || *p == '\n') && *q == '\0') {
2005-04-21 16:53:53 +02:00
c = PEOF;
plinno++;
needprompt = doprompt;
} else {
pushstring(line, strlen(line), NULL);
2005-04-21 16:53:53 +02:00
}
}
}
}
goto checkend_return;
}
/*
* Parse a redirection operator. The variable "out" points to a string
* specifying the fd to be redirected. The variable "c" contains the
* first character of the redirection operator.
*/
parseredir: {
char fd = *out;
union node *np;
np = (union node *)stalloc(sizeof (struct nfile));
if (c == '>') {
np->nfile.fd = 1;
c = pgetc();
if (c == '>')
np->type = NAPPEND;
else if (c == '|')
np->type = NCLOBBER;
else if (c == '&')
np->type = NTOFD;
2005-04-21 16:53:53 +02:00
else {
np->type = NTO;
pungetc();
}
} else { /* c == '<' */
np->nfile.fd = 0;
switch (c = pgetc()) {
case '<':
2005-04-21 16:53:53 +02:00
if (sizeof (struct nfile) != sizeof (struct nhere)) {
np = (union node *)stalloc(sizeof (struct nhere));
np->nfile.fd = 0;
}
np->type = NHERE;
heredoc = (struct heredoc *)stalloc(sizeof (struct heredoc));
heredoc->here = np;
if ((c = pgetc()) == '-') {
heredoc->striptabs = 1;
} else {
heredoc->striptabs = 0;
pungetc();
}
break;
case '&':
2005-04-21 16:53:53 +02:00
np->type = NFROMFD;
break;
case '>':
np->type = NFROMTO;
break;
default:
2005-04-21 16:53:53 +02:00
np->type = NFROM;
pungetc();
break;
2005-04-21 16:53:53 +02:00
}
}
if (fd != '\0')
np->nfile.fd = digit_val(fd);
redirnode = np;
goto parseredir_return;
}
/*
* Parse a substitution. At this point, we have read the dollar sign
* and nothing else.
*/
parsesub: {
char buf[10];
2005-04-21 16:53:53 +02:00
int subtype;
int typeloc;
int flags;
char *p;
static const char types[] = "}-+?=";
int i;
int linno;
2005-04-21 16:53:53 +02:00
c = pgetc();
if (c != '(' && c != OPENBRACE && !is_name(c) && !is_special(c)) {
2005-04-21 16:53:53 +02:00
USTPUTC('$', out);
pungetc();
} else if (c == '(') { /* $(command) or $((arith)) */
if (pgetc() == '(') {
PARSEARITH();
} else {
pungetc();
PARSEBACKQNEW();
}
2005-04-21 16:53:53 +02:00
} else {
USTPUTC(CTLVAR, out);
typeloc = out - stackblock();
USTPUTC(VSNORMAL, out);
subtype = VSNORMAL;
flags = 0;
if (c == OPENBRACE) {
2005-04-21 16:53:53 +02:00
c = pgetc();
if (c == '#') {
if ((c = pgetc()) == CLOSEBRACE)
c = '#';
else
subtype = VSLENGTH;
}
else
subtype = 0;
2005-04-21 16:53:53 +02:00
}
if (is_name(c)) {
p = out;
2005-04-21 16:53:53 +02:00
do {
STPUTC(c, out);
c = pgetc();
} while (is_in_name(c));
if (out - p == 6 && strncmp(p, "LINENO", 6) == 0) {
/* Replace the variable name with the
* current line number. */
linno = plinno;
if (funclinno != 0)
linno -= funclinno - 1;
snprintf(buf, sizeof(buf), "%d", linno);
STADJUST(-6, out);
for (i = 0; buf[i] != '\0'; i++)
STPUTC(buf[i], out);
flags |= VSLINENO;
}
} else if (is_digit(c)) {
do {
USTPUTC(c, out);
c = pgetc();
} while (is_digit(c));
}
else if (is_special(c)) {
2005-04-21 16:53:53 +02:00
USTPUTC(c, out);
c = pgetc();
}
else
badsub: synerror("Bad substitution");
2005-04-21 16:53:53 +02:00
STPUTC('=', out);
if (subtype == 0) {
switch (c) {
case ':':
flags |= VSNUL;
2005-04-21 16:53:53 +02:00
c = pgetc();
/*FALLTHROUGH*/
default:
p = strchr(types, c);
if (p == NULL)
goto badsub;
subtype = p - types + VSNORMAL;
break;
case '%':
case '#':
{
int cc = c;
subtype = c == '#' ? VSTRIMLEFT :
VSTRIMRIGHT;
c = pgetc();
if (c == cc)
subtype++;
else
pungetc();
break;
}
2005-04-21 16:53:53 +02:00
}
} else {
pungetc();
}
if (ISDBLQUOTE() || arinest)
2005-04-21 16:53:53 +02:00
flags |= VSQUOTE;
*(stackblock() + typeloc) = subtype | flags;
if (subtype != VSNORMAL) {
2005-04-21 16:53:53 +02:00
varnest++;
if (varnest >= maxnest) {
dblquotep = ckrealloc(dblquotep, maxnest / 8);
dblquotep[(maxnest / 32) - 1] = 0;
maxnest += 32;
}
}
2005-04-21 16:53:53 +02:00
}
goto parsesub_return;
}
/*
* Called to parse command substitutions. Newstyle is set if the command
* is enclosed inside $(...); nlpp is a pointer to the head of the linked
* list of commands (passed by reference), and savelen is the number of
* characters on the top of the stack which must be preserved.
*/
parsebackq: {
struct nodelist **nlpp;
int savepbq;
union node *n;
char *volatile str = NULL;
2005-04-21 16:53:53 +02:00
struct jmploc jmploc;
struct jmploc *volatile savehandler = NULL;
2005-04-21 16:53:53 +02:00
int savelen;
int saveprompt;
2005-04-21 16:53:53 +02:00
savepbq = parsebackquote;
if (setjmp(jmploc.loc)) {
if (str)
ckfree(str);
parsebackquote = 0;
handler = savehandler;
longjmp(handler->loc, 1);
}
INTOFF;
str = NULL;
savelen = out - stackblock();
if (savelen > 0) {
str = ckmalloc(savelen);
memcpy(str, stackblock(), savelen);
2005-04-21 16:53:53 +02:00
}
savehandler = handler;
handler = &jmploc;
INTON;
if (oldstyle) {
/* We must read until the closing backquote, giving special
treatment to some slashes, and then push the string and
reread it as input, interpreting it normally. */
char *pout;
int pc;
int psavelen;
char *pstr;
STARTSTACKSTR(pout);
for (;;) {
if (needprompt) {
setprompt(2);
needprompt = 0;
2005-04-21 16:53:53 +02:00
}
switch (pc = pgetc()) {
case '`':
goto done;
case '\\':
if ((pc = pgetc()) == '\n') {
plinno++;
if (doprompt)
setprompt(2);
else
setprompt(0);
/*
* If eating a newline, avoid putting
* the newline into the new character
* stream (via the STPUTC after the
* switch).
*/
continue;
}
if (pc != '\\' && pc != '`' && pc != '$'
&& (!ISDBLQUOTE() || pc != '"'))
STPUTC('\\', pout);
break;
case '\n':
2005-04-21 16:53:53 +02:00
plinno++;
needprompt = doprompt;
break;
case PEOF:
startlinno = plinno;
synerror("EOF in backquote substitution");
break;
default:
break;
2005-04-21 16:53:53 +02:00
}
STPUTC(pc, pout);
}
done:
STPUTC('\0', pout);
psavelen = pout - stackblock();
if (psavelen > 0) {
pstr = grabstackstr(pout);
setinputstring(pstr, 1);
}
}
2005-04-21 16:53:53 +02:00
nlpp = &bqlist;
while (*nlpp)
nlpp = &(*nlpp)->next;
*nlpp = (struct nodelist *)stalloc(sizeof (struct nodelist));
(*nlpp)->next = NULL;
parsebackquote = oldstyle;
if (oldstyle) {
saveprompt = doprompt;
doprompt = 0;
} else
saveprompt = 0;
n = list(0, oldstyle);
if (oldstyle)
doprompt = saveprompt;
else {
if (readtoken() != TRP)
synexpect(TRP);
}
2005-04-21 16:53:53 +02:00
(*nlpp)->n = n;
if (oldstyle) {
/*
* Start reading from old file again, ignoring any pushed back
* tokens left from the backquote parsing
*/
popfile();
tokpushback = 0;
2005-04-21 16:53:53 +02:00
}
while (stackblocksize() <= savelen)
growstackblock();
STARTSTACKSTR(out);
if (str) {
memcpy(out, str, savelen);
2005-04-21 16:53:53 +02:00
STADJUST(savelen, out);
INTOFF;
ckfree(str);
str = NULL;
INTON;
}
parsebackquote = savepbq;
handler = savehandler;
if (arinest || ISDBLQUOTE())
USTPUTC(CTLBACKQ | CTLQUOTE, out);
else
USTPUTC(CTLBACKQ, out);
2005-04-21 16:53:53 +02:00
if (oldstyle)
goto parsebackq_oldreturn;
else
goto parsebackq_newreturn;
}
/*
* Parse an arithmetic expansion (indicate start of one and set state)
2005-04-21 16:53:53 +02:00
*/
parsearith: {
2005-04-21 16:53:53 +02:00
if (++arinest == 1) {
prevsyntax = syntax;
syntax = ARISYNTAX;
USTPUTC(CTLARI, out);
if (ISDBLQUOTE())
USTPUTC('"',out);
else
USTPUTC(' ',out);
2005-04-21 16:53:53 +02:00
} else {
/*
* we collapse embedded arithmetic expansion to
* parenthesis, which should be equivalent
*/
USTPUTC('(', out);
2005-04-21 16:53:53 +02:00
}
goto parsearith_return;
2005-04-21 16:53:53 +02:00
}
} /* end of readtoken */
2005-04-21 16:53:53 +02:00
#ifdef mkinit
RESET {
tokpushback = 0;
checkkwd = 0;
2005-04-21 16:53:53 +02:00
}
#endif
/*
* Returns true if the text contains nothing to expand (no dollar signs
* or backquotes).
*/
STATIC int
noexpand(char *text)
{
char *p;
char c;
2005-04-21 16:53:53 +02:00
p = text;
while ((c = *p++) != '\0') {
if (c == CTLQUOTEMARK)
continue;
2005-04-21 16:53:53 +02:00
if (c == CTLESC)
p++;
else if (BASESYNTAX[(int)c] == CCTL)
2005-04-21 16:53:53 +02:00
return 0;
}
return 1;
}
/*
* Return true if the argument is a legal variable name (a letter or
* underscore followed by zero or more letters, underscores, and digits).
*/
int
goodname(char *name)
{
char *p;
2005-04-21 16:53:53 +02:00
p = name;
if (! is_name(*p))
return 0;
while (*++p) {
if (! is_in_name(*p))
return 0;
}
return 1;
}
/*
* Called when an unexpected token is read during the parse. The argument
* is the token that is expected, or -1 if more than one type of token can
* occur at this point.
*/
STATIC void
synexpect(int token)
{
2005-04-21 16:53:53 +02:00
char msg[64];
if (token >= 0) {
fmtstr(msg, 64, "%s unexpected (expecting %s)",
tokname[lasttoken], tokname[token]);
} else {
fmtstr(msg, 64, "%s unexpected", tokname[lasttoken]);
}
synerror(msg);
/* NOTREACHED */
2005-04-21 16:53:53 +02:00
}
STATIC void
synerror(const char *msg)
{
2005-04-21 16:53:53 +02:00
if (commandname)
outfmt(&errout, "%s: %d: ", commandname, startlinno);
else
outfmt(&errout, "%s: ", getprogname());
2005-04-21 16:53:53 +02:00
outfmt(&errout, "Syntax error: %s\n", msg);
error(NULL);
/* NOTREACHED */
2005-04-21 16:53:53 +02:00
}
STATIC void
setprompt(int which)
{
whichprompt = which;
#ifndef SMALL
if (!el)
#endif
out2str(getprompt(NULL));
}
/*
* called by editline -- any expansions to the prompt
* should be added here.
*/
const char *
getprompt(void *unused)
{
switch (whichprompt) {
case 0:
return "";
case 1:
return ps1val();
case 2:
return ps2val();
default:
return "<internal prompt error>";
}
}