parser.c revision 199660
1214501Srpaulo/*- 2214501Srpaulo * Copyright (c) 1991, 1993 3281806Srpaulo * The Regents of the University of California. All rights reserved. 4214501Srpaulo * 5252726Srpaulo * This code is derived from software contributed to Berkeley by 6252726Srpaulo * Kenneth Almquist. 7214501Srpaulo * 8214501Srpaulo * Redistribution and use in source and binary forms, with or without 9214501Srpaulo * modification, are permitted provided that the following conditions 10214501Srpaulo * are met: 11214501Srpaulo * 1. Redistributions of source code must retain the above copyright 12281806Srpaulo * notice, this list of conditions and the following disclaimer. 13214501Srpaulo * 2. Redistributions in binary form must reproduce the above copyright 14214501Srpaulo * notice, this list of conditions and the following disclaimer in the 15214501Srpaulo * documentation and/or other materials provided with the distribution. 16214501Srpaulo * 4. Neither the name of the University nor the names of its contributors 17281806Srpaulo * may be used to endorse or promote products derived from this software 18252726Srpaulo * without specific prior written permission. 19252726Srpaulo * 20252726Srpaulo * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 21289549Srpaulo * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 22252726Srpaulo * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 23214501Srpaulo * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 24214501Srpaulo * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 25337817Scy * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 26214501Srpaulo * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 27214501Srpaulo * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 28214501Srpaulo * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 29214501Srpaulo * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 30214501Srpaulo * SUCH DAMAGE. 31214501Srpaulo */ 32252726Srpaulo 33214501Srpaulo#ifndef lint 34252726Srpaulo#if 0 35281806Srpaulostatic char sccsid[] = "@(#)parser.c 8.7 (Berkeley) 5/16/95"; 36281806Srpaulo#endif 37337817Scy#endif /* not lint */ 38214501Srpaulo#include <sys/cdefs.h> 39214501Srpaulo__FBSDID("$FreeBSD: head/bin/sh/parser.c 199660 2009-11-22 18:23:30Z jilles $"); 40214501Srpaulo 41252726Srpaulo#include <stdlib.h> 42214501Srpaulo#include <unistd.h> 43214501Srpaulo 44214501Srpaulo#include "shell.h" 45214501Srpaulo#include "parser.h" 46252726Srpaulo#include "nodes.h" 47252726Srpaulo#include "expand.h" /* defines rmescapes() */ 48289549Srpaulo#include "syntax.h" 49252726Srpaulo#include "options.h" 50252726Srpaulo#include "input.h" 51289549Srpaulo#include "output.h" 52252726Srpaulo#include "var.h" 53252726Srpaulo#include "error.h" 54281806Srpaulo#include "memalloc.h" 55214501Srpaulo#include "mystring.h" 56214501Srpaulo#include "alias.h" 57214501Srpaulo#include "show.h" 58214501Srpaulo#include "eval.h" 59214501Srpaulo#ifndef NO_HISTORY 60214501Srpaulo#include "myhistedit.h" 61214501Srpaulo#endif 62214501Srpaulo 63214501Srpaulo/* 64289549Srpaulo * Shell command parser. 65289549Srpaulo */ 66214501Srpaulo 67214501Srpaulo#define EOFMARKLEN 79 68252726Srpaulo#define PROMPTLEN 128 69214501Srpaulo 70214501Srpaulo/* values returned by readtoken */ 71214501Srpaulo#include "token.h" 72214501Srpaulo 73252726Srpaulo 74214501Srpaulo 75214501Srpaulostruct heredoc { 76214501Srpaulo struct heredoc *next; /* next here document in list */ 77214501Srpaulo union node *here; /* redirection node */ 78214501Srpaulo char *eofmark; /* string indicating end of input */ 79214501Srpaulo int striptabs; /* if set, strip leading tabs */ 80214501Srpaulo}; 81214501Srpaulo 82214501Srpaulo 83214501Srpaulo 84214501SrpauloSTATIC struct heredoc *heredoclist; /* list of here documents to read */ 85214501SrpauloSTATIC int doprompt; /* if set, prompt the user */ 86281806SrpauloSTATIC int needprompt; /* true if interactive and at start of line */ 87281806SrpauloSTATIC int lasttoken; /* last token read */ 88281806SrpauloMKINIT int tokpushback; /* last token pushed back */ 89281806SrpauloSTATIC char *wordtext; /* text of last word returned by readtoken */ 90281806SrpauloMKINIT int checkkwd; /* 1 == check for kwds, 2 == also eat newlines */ 91281806SrpauloSTATIC struct nodelist *backquotelist; 92214501SrpauloSTATIC union node *redirnode; 93214501SrpauloSTATIC struct heredoc *heredoc; 94214501SrpauloSTATIC int quoteflag; /* set if (part of) last token was quoted */ 95289549SrpauloSTATIC int startlinno; /* line # where last token started */ 96289549SrpauloSTATIC int funclinno; /* line # where the current function started */ 97214501Srpaulo 98214501Srpaulo/* XXX When 'noaliases' is set to one, no alias expansion takes place. */ 99214501Srpaulostatic int noaliases = 0; 100214501Srpaulo 101281806Srpaulo 102214501SrpauloSTATIC union node *list(int); 103252726SrpauloSTATIC union node *andor(void); 104252726SrpauloSTATIC union node *pipeline(void); 105252726SrpauloSTATIC union node *command(void); 106252726SrpauloSTATIC union node *simplecmd(union node **, union node *); 107252726SrpauloSTATIC union node *makename(void); 108252726SrpauloSTATIC void parsefname(void); 109214501SrpauloSTATIC void parseheredoc(void); 110214501SrpauloSTATIC int peektoken(void); 111252726SrpauloSTATIC int readtoken(void); 112252726SrpauloSTATIC int xxreadtoken(void); 113252726SrpauloSTATIC int readtoken1(int, char const *, char *, int); 114214501SrpauloSTATIC int noexpand(char *); 115252726SrpauloSTATIC void synexpect(int); 116214501SrpauloSTATIC void synerror(char *); 117252726SrpauloSTATIC void setprompt(int); 118214501Srpaulo 119337817Scy 120337817Scy/* 121337817Scy * Read and parse a command. Returns NEOF on end of file. (NULL is a 122337817Scy * valid parse tree indicating a blank line.) 123337817Scy */ 124337817Scy 125337817Scyunion node * 126337817Scyparsecmd(int interact) 127337817Scy{ 128337817Scy int t; 129337817Scy 130337817Scy tokpushback = 0; 131337817Scy doprompt = interact; 132337817Scy if (doprompt) 133337817Scy setprompt(1); 134252726Srpaulo else 135252726Srpaulo setprompt(0); 136252726Srpaulo needprompt = 0; 137252726Srpaulo t = readtoken(); 138252726Srpaulo if (t == TEOF) 139281806Srpaulo return NEOF; 140281806Srpaulo if (t == TNL) 141252726Srpaulo return NULL; 142252726Srpaulo tokpushback++; 143252726Srpaulo return list(1); 144281806Srpaulo} 145281806Srpaulo 146281806Srpaulo 147281806SrpauloSTATIC union node * 148281806Srpaulolist(int nlflag) 149281806Srpaulo{ 150281806Srpaulo union node *n1, *n2, *n3; 151281806Srpaulo int tok; 152281806Srpaulo 153281806Srpaulo checkkwd = 2; 154281806Srpaulo if (nlflag == 0 && tokendlist[peektoken()]) 155281806Srpaulo return NULL; 156281806Srpaulo n1 = NULL; 157281806Srpaulo for (;;) { 158281806Srpaulo n2 = andor(); 159281806Srpaulo tok = readtoken(); 160281806Srpaulo if (tok == TBACKGND) { 161281806Srpaulo if (n2->type == NCMD || n2->type == NPIPE) { 162281806Srpaulo n2->ncmd.backgnd = 1; 163281806Srpaulo } else if (n2->type == NREDIR) { 164281806Srpaulo n2->type = NBACKGND; 165281806Srpaulo } else { 166281806Srpaulo n3 = (union node *)stalloc(sizeof (struct nredir)); 167252726Srpaulo n3->type = NBACKGND; 168252726Srpaulo n3->nredir.n = n2; 169252726Srpaulo n3->nredir.redirect = NULL; 170252726Srpaulo n2 = n3; 171252726Srpaulo } 172252726Srpaulo } 173252726Srpaulo if (n1 == NULL) { 174252726Srpaulo n1 = n2; 175252726Srpaulo } 176289549Srpaulo else { 177289549Srpaulo n3 = (union node *)stalloc(sizeof (struct nbinary)); 178289549Srpaulo n3->type = NSEMI; 179289549Srpaulo n3->nbinary.ch1 = n1; 180289549Srpaulo n3->nbinary.ch2 = n2; 181289549Srpaulo n1 = n3; 182289549Srpaulo } 183289549Srpaulo switch (tok) { 184337817Scy case TBACKGND: 185337817Scy case TSEMI: 186337817Scy tok = readtoken(); 187337817Scy /* FALLTHROUGH */ 188337817Scy case TNL: 189214501Srpaulo if (tok == TNL) { 190214501Srpaulo parseheredoc(); 191252726Srpaulo if (nlflag) 192214501Srpaulo return n1; 193289549Srpaulo } else { 194289549Srpaulo tokpushback++; 195214501Srpaulo } 196214501Srpaulo checkkwd = 2; 197214501Srpaulo if (tokendlist[peektoken()]) 198252726Srpaulo return n1; 199214501Srpaulo break; 200214501Srpaulo case TEOF: 201214501Srpaulo if (heredoclist) 202214501Srpaulo parseheredoc(); 203252726Srpaulo else 204214501Srpaulo pungetc(); /* push back EOF on input */ 205214501Srpaulo return n1; 206252726Srpaulo default: 207289549Srpaulo if (nlflag) 208214501Srpaulo synexpect(-1); 209252726Srpaulo tokpushback++; 210252726Srpaulo return n1; 211252726Srpaulo } 212252726Srpaulo } 213289549Srpaulo} 214289549Srpaulo 215252726Srpaulo 216252726Srpaulo 217252726SrpauloSTATIC union node * 218252726Srpauloandor(void) 219214501Srpaulo{ 220214501Srpaulo union node *n1, *n2, *n3; 221252726Srpaulo int t; 222214501Srpaulo 223214501Srpaulo n1 = pipeline(); 224214501Srpaulo for (;;) { 225281806Srpaulo if ((t = readtoken()) == TAND) { 226281806Srpaulo t = NAND; 227214501Srpaulo } else if (t == TOR) { 228289549Srpaulo t = NOR; 229289549Srpaulo } else { 230214501Srpaulo tokpushback++; 231214501Srpaulo return n1; 232214501Srpaulo } 233252726Srpaulo n2 = pipeline(); 234252726Srpaulo n3 = (union node *)stalloc(sizeof (struct nbinary)); 235214501Srpaulo n3->type = t; 236289549Srpaulo n3->nbinary.ch1 = n1; 237289549Srpaulo n3->nbinary.ch2 = n2; 238289549Srpaulo n1 = n3; 239214501Srpaulo } 240252726Srpaulo} 241252726Srpaulo 242252726Srpaulo 243252726Srpaulo 244252726SrpauloSTATIC union node * 245252726Srpaulopipeline(void) 246252726Srpaulo{ 247252726Srpaulo union node *n1, *n2, *pipenode; 248252726Srpaulo struct nodelist *lp, *prev; 249252726Srpaulo int negate; 250214501Srpaulo 251252726Srpaulo negate = 0; 252252726Srpaulo checkkwd = 2; 253252726Srpaulo TRACE(("pipeline: entered\n")); 254252726Srpaulo while (readtoken() == TNOT) 255252726Srpaulo negate = !negate; 256252726Srpaulo tokpushback++; 257252726Srpaulo n1 = command(); 258214501Srpaulo if (readtoken() == TPIPE) { 259252726Srpaulo pipenode = (union node *)stalloc(sizeof (struct npipe)); 260252726Srpaulo pipenode->type = NPIPE; 261252726Srpaulo pipenode->npipe.backgnd = 0; 262252726Srpaulo lp = (struct nodelist *)stalloc(sizeof (struct nodelist)); 263252726Srpaulo pipenode->npipe.cmdlist = lp; 264214501Srpaulo lp->n = n1; 265252726Srpaulo do { 266252726Srpaulo prev = lp; 267252726Srpaulo lp = (struct nodelist *)stalloc(sizeof (struct nodelist)); 268252726Srpaulo lp->n = command(); 269252726Srpaulo prev->next = lp; 270252726Srpaulo } while (readtoken() == TPIPE); 271252726Srpaulo lp->next = NULL; 272252726Srpaulo n1 = pipenode; 273252726Srpaulo } 274252726Srpaulo tokpushback++; 275252726Srpaulo if (negate) { 276252726Srpaulo n2 = (union node *)stalloc(sizeof (struct nnot)); 277252726Srpaulo n2->type = NNOT; 278252726Srpaulo n2->nnot.com = n1; 279252726Srpaulo return n2; 280252726Srpaulo } else 281252726Srpaulo return n1; 282252726Srpaulo} 283252726Srpaulo 284252726Srpaulo 285252726Srpaulo 286252726SrpauloSTATIC union node * 287252726Srpaulocommand(void) 288252726Srpaulo{ 289252726Srpaulo union node *n1, *n2; 290252726Srpaulo union node *ap, **app; 291252726Srpaulo union node *cp, **cpp; 292252726Srpaulo union node *redir, **rpp; 293252726Srpaulo int t, negate = 0; 294252726Srpaulo 295252726Srpaulo checkkwd = 2; 296252726Srpaulo redir = NULL; 297252726Srpaulo n1 = NULL; 298252726Srpaulo rpp = &redir; 299252726Srpaulo 300252726Srpaulo /* Check for redirection which may precede command */ 301252726Srpaulo while (readtoken() == TREDIR) { 302252726Srpaulo *rpp = n2 = redirnode; 303252726Srpaulo rpp = &n2->nfile.next; 304252726Srpaulo parsefname(); 305252726Srpaulo } 306252726Srpaulo tokpushback++; 307252726Srpaulo 308252726Srpaulo while (readtoken() == TNOT) { 309252726Srpaulo TRACE(("command: TNOT recognized\n")); 310252726Srpaulo negate = !negate; 311214501Srpaulo } 312252726Srpaulo tokpushback++; 313252726Srpaulo 314289549Srpaulo switch (readtoken()) { 315252726Srpaulo case TIF: 316252726Srpaulo n1 = (union node *)stalloc(sizeof (struct nif)); 317252726Srpaulo n1->type = NIF; 318252726Srpaulo if ((n1->nif.test = list(0)) == NULL) 319252726Srpaulo synexpect(-1); 320252726Srpaulo if (readtoken() != TTHEN) 321252726Srpaulo synexpect(TTHEN); 322252726Srpaulo n1->nif.ifpart = list(0); 323252726Srpaulo n2 = n1; 324252726Srpaulo while (readtoken() == TELIF) { 325252726Srpaulo n2->nif.elsepart = (union node *)stalloc(sizeof (struct nif)); 326252726Srpaulo n2 = n2->nif.elsepart; 327252726Srpaulo n2->type = NIF; 328252726Srpaulo if ((n2->nif.test = list(0)) == NULL) 329214501Srpaulo synexpect(-1); 330252726Srpaulo if (readtoken() != TTHEN) 331289549Srpaulo synexpect(TTHEN); 332289549Srpaulo n2->nif.ifpart = list(0); 333252726Srpaulo } 334252726Srpaulo if (lasttoken == TELSE) 335214501Srpaulo n2->nif.elsepart = list(0); 336214501Srpaulo else { 337252726Srpaulo n2->nif.elsepart = NULL; 338252726Srpaulo tokpushback++; 339281806Srpaulo } 340281806Srpaulo if (readtoken() != TFI) 341281806Srpaulo synexpect(TFI); 342281806Srpaulo checkkwd = 1; 343281806Srpaulo break; 344281806Srpaulo case TWHILE: 345281806Srpaulo case TUNTIL: { 346281806Srpaulo int got; 347281806Srpaulo n1 = (union node *)stalloc(sizeof (struct nbinary)); 348281806Srpaulo n1->type = (lasttoken == TWHILE)? NWHILE : NUNTIL; 349281806Srpaulo if ((n1->nbinary.ch1 = list(0)) == NULL) 350281806Srpaulo synexpect(-1); 351281806Srpaulo if ((got=readtoken()) != TDO) { 352281806SrpauloTRACE(("expecting DO got %s %s\n", tokname[got], got == TWORD ? wordtext : "")); 353281806Srpaulo synexpect(TDO); 354289549Srpaulo } 355289549Srpaulo n1->nbinary.ch2 = list(0); 356281806Srpaulo if (readtoken() != TDONE) 357281806Srpaulo synexpect(TDONE); 358281806Srpaulo checkkwd = 1; 359281806Srpaulo break; 360281806Srpaulo } 361281806Srpaulo case TFOR: 362214501Srpaulo if (readtoken() != TWORD || quoteflag || ! goodname(wordtext)) 363337817Scy synerror("Bad for loop variable"); 364337817Scy n1 = (union node *)stalloc(sizeof (struct nfor)); 365337817Scy n1->type = NFOR; 366337817Scy n1->nfor.var = wordtext; 367337817Scy while (readtoken() == TNL) 368337817Scy ; 369337817Scy if (lasttoken == TWORD && ! quoteflag && equal(wordtext, "in")) { 370337817Scy app = ≈ 371337817Scy while (readtoken() == TWORD) { 372337817Scy n2 = (union node *)stalloc(sizeof (struct narg)); 373337817Scy n2->type = NARG; 374252726Srpaulo n2->narg.text = wordtext; 375214501Srpaulo n2->narg.backquote = backquotelist; 376252726Srpaulo *app = n2; 377214501Srpaulo app = &n2->narg.next; 378252726Srpaulo } 379252726Srpaulo *app = NULL; 380252726Srpaulo n1->nfor.args = ap; 381252726Srpaulo if (lasttoken != TNL && lasttoken != TSEMI) 382252726Srpaulo synexpect(-1); 383281806Srpaulo } else { 384281806Srpaulo static char argvars[5] = { 385281806Srpaulo CTLVAR, VSNORMAL|VSQUOTE, '@', '=', '\0' 386252726Srpaulo }; 387252726Srpaulo n2 = (union node *)stalloc(sizeof (struct narg)); 388252726Srpaulo n2->type = NARG; 389252726Srpaulo n2->narg.text = argvars; 390252726Srpaulo n2->narg.backquote = NULL; 391252726Srpaulo n2->narg.next = NULL; 392214501Srpaulo n1->nfor.args = n2; 393214501Srpaulo /* 394281806Srpaulo * Newline or semicolon here is optional (but note 395214501Srpaulo * that the original Bourne shell only allowed NL). 396281806Srpaulo */ 397281806Srpaulo if (lasttoken != TNL && lasttoken != TSEMI) 398252726Srpaulo tokpushback++; 399252726Srpaulo } 400252726Srpaulo checkkwd = 2; 401252726Srpaulo if ((t = readtoken()) == TDO) 402252726Srpaulo t = TDONE; 403214501Srpaulo else if (t == TBEGIN) 404214501Srpaulo t = TEND; 405214501Srpaulo else 406214501Srpaulo synexpect(-1); 407252726Srpaulo n1->nfor.body = list(0); 408252726Srpaulo if (readtoken() != t) 409252726Srpaulo synexpect(t); 410252726Srpaulo checkkwd = 1; 411252726Srpaulo break; 412252726Srpaulo case TCASE: 413252726Srpaulo n1 = (union node *)stalloc(sizeof (struct ncase)); 414214501Srpaulo n1->type = NCASE; 415252726Srpaulo if (readtoken() != TWORD) 416252726Srpaulo synexpect(TWORD); 417252726Srpaulo n1->ncase.expr = n2 = (union node *)stalloc(sizeof (struct narg)); 418252726Srpaulo n2->type = NARG; 419252726Srpaulo n2->narg.text = wordtext; 420252726Srpaulo n2->narg.backquote = backquotelist; 421252726Srpaulo n2->narg.next = NULL; 422252726Srpaulo while (readtoken() == TNL); 423214501Srpaulo if (lasttoken != TWORD || ! equal(wordtext, "in")) 424214501Srpaulo synerror("expecting \"in\""); 425214501Srpaulo cpp = &n1->ncase.cases; 426214501Srpaulo noaliases = 1; /* turn off alias expansion */ 427214501Srpaulo checkkwd = 2, readtoken(); 428214501Srpaulo while (lasttoken != TESAC) { 429214501Srpaulo *cpp = cp = (union node *)stalloc(sizeof (struct nclist)); 430252726Srpaulo cp->type = NCLIST; 431252726Srpaulo app = &cp->nclist.pattern; 432252726Srpaulo if (lasttoken == TLP) 433252726Srpaulo readtoken(); 434252726Srpaulo for (;;) { 435252726Srpaulo *app = ap = (union node *)stalloc(sizeof (struct narg)); 436252726Srpaulo ap->type = NARG; 437252726Srpaulo ap->narg.text = wordtext; 438289549Srpaulo ap->narg.backquote = backquotelist; 439289549Srpaulo if (checkkwd = 2, readtoken() != TPIPE) 440252726Srpaulo break; 441252726Srpaulo app = &ap->narg.next; 442252726Srpaulo readtoken(); 443214501Srpaulo } 444214501Srpaulo ap->narg.next = NULL; 445214501Srpaulo if (lasttoken != TRP) 446214501Srpaulo noaliases = 0, synexpect(TRP); 447214501Srpaulo cp->nclist.body = list(0); 448289549Srpaulo 449289549Srpaulo checkkwd = 2; 450289549Srpaulo if ((t = readtoken()) != TESAC) { 451214501Srpaulo if (t != TENDCASE) 452214501Srpaulo noaliases = 0, synexpect(TENDCASE); 453214501Srpaulo else 454252726Srpaulo checkkwd = 2, readtoken(); 455214501Srpaulo } 456214501Srpaulo cpp = &cp->nclist.next; 457214501Srpaulo } 458214501Srpaulo noaliases = 0; /* reset alias expansion */ 459214501Srpaulo *cpp = NULL; 460214501Srpaulo checkkwd = 1; 461214501Srpaulo break; 462214501Srpaulo case TLP: 463252726Srpaulo n1 = (union node *)stalloc(sizeof (struct nredir)); 464252726Srpaulo n1->type = NSUBSHELL; 465252726Srpaulo n1->nredir.n = list(0); 466214501Srpaulo n1->nredir.redirect = NULL; 467252726Srpaulo if (readtoken() != TRP) 468252726Srpaulo synexpect(TRP); 469252726Srpaulo checkkwd = 1; 470252726Srpaulo break; 471289549Srpaulo case TBEGIN: 472289549Srpaulo n1 = list(0); 473252726Srpaulo if (readtoken() != TEND) 474252726Srpaulo synexpect(TEND); 475252726Srpaulo checkkwd = 1; 476252726Srpaulo break; 477252726Srpaulo /* Handle an empty command like other simple commands. */ 478252726Srpaulo case TSEMI: 479252726Srpaulo case TAND: 480281806Srpaulo case TOR: 481252726Srpaulo /* 482214501Srpaulo * An empty command before a ; doesn't make much sense, and 483337817Scy * should certainly be disallowed in the case of `if ;'. 484337817Scy */ 485214501Srpaulo if (!redir) 486252726Srpaulo synexpect(-1); 487281806Srpaulo case TNL: 488281806Srpaulo case TEOF: 489281806Srpaulo case TWORD: 490281806Srpaulo case TRP: 491252726Srpaulo tokpushback++; 492252726Srpaulo n1 = simplecmd(rpp, redir); 493252726Srpaulo goto checkneg; 494252726Srpaulo default: 495252726Srpaulo synexpect(-1); 496252726Srpaulo } 497289549Srpaulo 498289549Srpaulo /* Now check for redirection which may follow command */ 499252726Srpaulo while (readtoken() == TREDIR) { 500252726Srpaulo *rpp = n2 = redirnode; 501252726Srpaulo rpp = &n2->nfile.next; 502281806Srpaulo parsefname(); 503281806Srpaulo } 504281806Srpaulo tokpushback++; 505281806Srpaulo *rpp = NULL; 506281806Srpaulo if (redir) { 507281806Srpaulo if (n1->type != NSUBSHELL) { 508281806Srpaulo n2 = (union node *)stalloc(sizeof (struct nredir)); 509281806Srpaulo n2->type = NREDIR; 510281806Srpaulo n2->nredir.n = n1; 511281806Srpaulo n1 = n2; 512281806Srpaulo } 513281806Srpaulo n1->nredir.redirect = redir; 514281806Srpaulo } 515281806Srpaulo 516281806Srpaulocheckneg: 517281806Srpaulo if (negate) { 518281806Srpaulo n2 = (union node *)stalloc(sizeof (struct nnot)); 519281806Srpaulo n2->type = NNOT; 520281806Srpaulo n2->nnot.com = n1; 521281806Srpaulo return n2; 522281806Srpaulo } 523281806Srpaulo else 524281806Srpaulo return n1; 525281806Srpaulo} 526281806Srpaulo 527281806Srpaulo 528337817ScySTATIC union node * 529337817Scysimplecmd(union node **rpp, union node *redir) 530281806Srpaulo{ 531281806Srpaulo union node *args, **app; 532281806Srpaulo union node **orig_rpp = rpp; 533252726Srpaulo union node *n = NULL, *n2; 534252726Srpaulo int negate = 0; 535281806Srpaulo 536281806Srpaulo /* If we don't have any redirections already, then we must reset */ 537252726Srpaulo /* rpp to be the address of the local redir variable. */ 538281806Srpaulo if (redir == 0) 539281806Srpaulo rpp = &redir; 540281806Srpaulo 541281806Srpaulo args = NULL; 542281806Srpaulo app = &args; 543281806Srpaulo /* 544281806Srpaulo * We save the incoming value, because we need this for shell 545281806Srpaulo * functions. There can not be a redirect or an argument between 546281806Srpaulo * the function name and the open parenthesis. 547281806Srpaulo */ 548281806Srpaulo orig_rpp = rpp; 549281806Srpaulo 550281806Srpaulo while (readtoken() == TNOT) { 551281806Srpaulo TRACE(("command: TNOT recognized\n")); 552281806Srpaulo negate = !negate; 553281806Srpaulo } 554281806Srpaulo tokpushback++; 555252726Srpaulo 556252726Srpaulo for (;;) { 557252726Srpaulo if (readtoken() == TWORD) { 558252726Srpaulo n = (union node *)stalloc(sizeof (struct narg)); 559281806Srpaulo n->type = NARG; 560281806Srpaulo n->narg.text = wordtext; 561281806Srpaulo n->narg.backquote = backquotelist; 562281806Srpaulo *app = n; 563281806Srpaulo app = &n->narg.next; 564281806Srpaulo } else if (lasttoken == TREDIR) { 565281806Srpaulo *rpp = n = redirnode; 566281806Srpaulo rpp = &n->nfile.next; 567281806Srpaulo parsefname(); /* read name of redirection file */ 568281806Srpaulo } else if (lasttoken == TLP && app == &args->narg.next 569281806Srpaulo && rpp == orig_rpp) { 570281806Srpaulo /* We have a function */ 571281806Srpaulo if (readtoken() != TRP) 572281806Srpaulo synexpect(TRP); 573281806Srpaulo funclinno = plinno; 574281806Srpaulo#ifdef notdef 575281806Srpaulo if (! goodname(n->narg.text)) 576337817Scy synerror("Bad function name"); 577337817Scy#endif 578281806Srpaulo n->type = NDEFUN; 579289549Srpaulo n->narg.next = command(); 580337817Scy funclinno = 0; 581281806Srpaulo goto checkneg; 582281806Srpaulo } else { 583281806Srpaulo tokpushback++; 584281806Srpaulo break; 585281806Srpaulo } 586281806Srpaulo } 587281806Srpaulo *app = NULL; 588289549Srpaulo *rpp = NULL; 589289549Srpaulo n = (union node *)stalloc(sizeof (struct ncmd)); 590289549Srpaulo n->type = NCMD; 591289549Srpaulo n->ncmd.backgnd = 0; 592281806Srpaulo n->ncmd.args = args; 593289549Srpaulo n->ncmd.redirect = redir; 594289549Srpaulo 595289549Srpaulocheckneg: 596289549Srpaulo if (negate) { 597289549Srpaulo n2 = (union node *)stalloc(sizeof (struct nnot)); 598289549Srpaulo n2->type = NNOT; 599289549Srpaulo n2->nnot.com = n; 600289549Srpaulo return n2; 601289549Srpaulo } 602337817Scy else 603337817Scy return n; 604289549Srpaulo} 605289549Srpaulo 606289549SrpauloSTATIC union node * 607289549Srpaulomakename(void) 608289549Srpaulo{ 609289549Srpaulo union node *n; 610281806Srpaulo 611281806Srpaulo n = (union node *)stalloc(sizeof (struct narg)); 612281806Srpaulo n->type = NARG; 613337817Scy n->narg.next = NULL; 614337817Scy n->narg.text = wordtext; 615281806Srpaulo n->narg.backquote = backquotelist; 616281806Srpaulo return n; 617289549Srpaulo} 618289549Srpaulo 619281806Srpaulovoid fixredir(union node *n, const char *text, int err) 620289549Srpaulo{ 621281806Srpaulo TRACE(("Fix redir %s %d\n", text, err)); 622289549Srpaulo if (!err) 623281806Srpaulo n->ndup.vname = NULL; 624289549Srpaulo 625281806Srpaulo if (is_digit(text[0]) && text[1] == '\0') 626281806Srpaulo n->ndup.dupfd = digit_val(text[0]); 627281806Srpaulo else if (text[0] == '-' && text[1] == '\0') 628337817Scy n->ndup.dupfd = -1; 629337817Scy else { 630281806Srpaulo 631281806Srpaulo if (err) 632289549Srpaulo synerror("Bad fd number"); 633289549Srpaulo else 634289549Srpaulo n->ndup.vname = makename(); 635289549Srpaulo } 636289549Srpaulo} 637289549Srpaulo 638289549Srpaulo 639289549SrpauloSTATIC void 640289549Srpauloparsefname(void) 641289549Srpaulo{ 642289549Srpaulo union node *n = redirnode; 643289549Srpaulo 644289549Srpaulo if (readtoken() != TWORD) 645289549Srpaulo synexpect(-1); 646289549Srpaulo if (n->type == NHERE) { 647289549Srpaulo struct heredoc *here = heredoc; 648289549Srpaulo struct heredoc *p; 649289549Srpaulo int i; 650289549Srpaulo 651289549Srpaulo if (quoteflag == 0) 652289549Srpaulo n->type = NXHERE; 653289549Srpaulo TRACE(("Here document %d\n", n->type)); 654289549Srpaulo if (here->striptabs) { 655289549Srpaulo while (*wordtext == '\t') 656289549Srpaulo wordtext++; 657289549Srpaulo } 658337817Scy if (! noexpand(wordtext) || (i = strlen(wordtext)) == 0 || i > EOFMARKLEN) 659337817Scy synerror("Illegal eof marker for << redirection"); 660281806Srpaulo rmescapes(wordtext); 661281806Srpaulo here->eofmark = wordtext; 662281806Srpaulo here->next = NULL; 663281806Srpaulo if (heredoclist == NULL) 664281806Srpaulo heredoclist = here; 665281806Srpaulo else { 666281806Srpaulo for (p = heredoclist ; p->next ; p = p->next); 667281806Srpaulo p->next = here; 668252726Srpaulo } 669252726Srpaulo } else if (n->type == NTOFD || n->type == NFROMFD) { 670252726Srpaulo fixredir(n, wordtext, 0); 671214501Srpaulo } else { 672252726Srpaulo n->nfile.fname = makename(); 673252726Srpaulo } 674214501Srpaulo} 675252726Srpaulo 676252726Srpaulo 677214501Srpaulo/* 678252726Srpaulo * Input any here documents. 679252726Srpaulo */ 680252726Srpaulo 681252726SrpauloSTATIC void 682252726Srpauloparseheredoc(void) 683252726Srpaulo{ 684252726Srpaulo struct heredoc *here; 685252726Srpaulo union node *n; 686252726Srpaulo 687252726Srpaulo while (heredoclist) { 688252726Srpaulo here = heredoclist; 689214501Srpaulo heredoclist = here->next; 690252726Srpaulo if (needprompt) { 691252726Srpaulo setprompt(2); 692252726Srpaulo needprompt = 0; 693252726Srpaulo } 694252726Srpaulo readtoken1(pgetc(), here->here->type == NHERE? SQSYNTAX : DQSYNTAX, 695252726Srpaulo here->eofmark, here->striptabs); 696252726Srpaulo n = (union node *)stalloc(sizeof (struct narg)); 697252726Srpaulo n->narg.type = NARG; 698252726Srpaulo n->narg.next = NULL; 699252726Srpaulo n->narg.text = wordtext; 700252726Srpaulo n->narg.backquote = backquotelist; 701252726Srpaulo here->here->nhere.doc = n; 702252726Srpaulo } 703252726Srpaulo} 704252726Srpaulo 705252726SrpauloSTATIC int 706252726Srpaulopeektoken(void) 707252726Srpaulo{ 708252726Srpaulo int t; 709252726Srpaulo 710252726Srpaulo t = readtoken(); 711252726Srpaulo tokpushback++; 712252726Srpaulo return (t); 713252726Srpaulo} 714252726Srpaulo 715252726SrpauloSTATIC int 716252726Srpauloreadtoken(void) 717252726Srpaulo{ 718252726Srpaulo int t; 719252726Srpaulo int savecheckkwd = checkkwd; 720252726Srpaulo struct alias *ap; 721252726Srpaulo#ifdef DEBUG 722252726Srpaulo int alreadyseen = tokpushback; 723252726Srpaulo#endif 724252726Srpaulo 725252726Srpaulo top: 726252726Srpaulo t = xxreadtoken(); 727281806Srpaulo 728252726Srpaulo if (checkkwd) { 729214501Srpaulo /* 730214501Srpaulo * eat newlines 731252726Srpaulo */ 732252726Srpaulo if (checkkwd == 2) { 733252726Srpaulo checkkwd = 0; 734252726Srpaulo while (t == TNL) { 735252726Srpaulo parseheredoc(); 736252726Srpaulo t = xxreadtoken(); 737252726Srpaulo } 738281806Srpaulo } else 739252726Srpaulo checkkwd = 0; 740289549Srpaulo /* 741289549Srpaulo * check for keywords and aliases 742252726Srpaulo */ 743252726Srpaulo if (t == TWORD && !quoteflag) 744252726Srpaulo { 745252726Srpaulo const char * const *pp; 746252726Srpaulo 747252726Srpaulo for (pp = parsekwd; *pp; pp++) { 748252726Srpaulo if (**pp == *wordtext && equal(*pp, wordtext)) 749252726Srpaulo { 750252726Srpaulo lasttoken = t = pp - parsekwd + KWDOFFSET; 751252726Srpaulo TRACE(("keyword %s recognized\n", tokname[t])); 752252726Srpaulo goto out; 753252726Srpaulo } 754252726Srpaulo } 755214501Srpaulo if (noaliases == 0 && 756214501Srpaulo (ap = lookupalias(wordtext, 1)) != NULL) { 757214501Srpaulo pushstring(ap->val, strlen(ap->val), ap); 758252726Srpaulo checkkwd = savecheckkwd; 759281806Srpaulo goto top; 760252726Srpaulo } 761281806Srpaulo } 762252726Srpauloout: 763281806Srpaulo checkkwd = (t == TNOT) ? savecheckkwd : 0; 764281806Srpaulo } 765252726Srpaulo#ifdef DEBUG 766281806Srpaulo if (!alreadyseen) 767281806Srpaulo TRACE(("token %s %s\n", tokname[t], t == TWORD ? wordtext : "")); 768281806Srpaulo else 769281806Srpaulo TRACE(("reread token %s %s\n", tokname[t], t == TWORD ? wordtext : "")); 770281806Srpaulo#endif 771281806Srpaulo return (t); 772281806Srpaulo} 773281806Srpaulo 774281806Srpaulo 775281806Srpaulo/* 776289549Srpaulo * Read the next input token. 777281806Srpaulo * If the token is a word, we set backquotelist to the list of cmds in 778252726Srpaulo * backquotes. We set quoteflag to true if any part of the word was 779281806Srpaulo * quoted. 780252726Srpaulo * If the token is TREDIR, then we set redirnode to a structure containing 781252726Srpaulo * the redirection. 782252726Srpaulo * In all cases, the variable startlinno is set to the number of the line 783252726Srpaulo * on which the token starts. 784252726Srpaulo * 785281806Srpaulo * [Change comment: here documents and internal procedures] 786281806Srpaulo * [Readtoken shouldn't have any arguments. Perhaps we should make the 787289549Srpaulo * word parsing code into a separate routine. In this case, readtoken 788281806Srpaulo * doesn't need to have any internal procedures, but parseword does. 789252726Srpaulo * We could also make parseoperator in essence the main routine, and 790252726Srpaulo * have parseword (readtoken1?) handle both words and redirection.] 791252726Srpaulo */ 792281806Srpaulo 793281806Srpaulo#define RETURN(token) return lasttoken = token 794281806Srpaulo 795281806SrpauloSTATIC int 796281806Srpauloxxreadtoken(void) 797252726Srpaulo{ 798252726Srpaulo int c; 799252726Srpaulo 800281806Srpaulo if (tokpushback) { 801281806Srpaulo tokpushback = 0; 802252726Srpaulo return lasttoken; 803252726Srpaulo } 804289549Srpaulo if (needprompt) { 805289549Srpaulo setprompt(2); 806289549Srpaulo needprompt = 0; 807289549Srpaulo } 808289549Srpaulo startlinno = plinno; 809289549Srpaulo for (;;) { /* until token or start of word found */ 810289549Srpaulo c = pgetc_macro(); 811252726Srpaulo if (c == ' ' || c == '\t') 812252726Srpaulo continue; /* quick check for white space first */ 813252726Srpaulo switch (c) { 814252726Srpaulo case ' ': case '\t': 815252726Srpaulo continue; 816214501Srpaulo case '#': 817214501Srpaulo while ((c = pgetc()) != '\n' && c != PEOF); 818214501Srpaulo pungetc(); 819214501Srpaulo continue; 820214501Srpaulo case '\\': 821214501Srpaulo if (pgetc() == '\n') { 822214501Srpaulo startlinno = ++plinno; 823214501Srpaulo if (doprompt) 824214501Srpaulo setprompt(2); 825214501Srpaulo else 826214501Srpaulo setprompt(0); 827214501Srpaulo continue; 828214501Srpaulo } 829214501Srpaulo pungetc(); 830214501Srpaulo goto breakloop; 831214501Srpaulo case '\n': 832214501Srpaulo plinno++; 833214501Srpaulo needprompt = doprompt; 834214501Srpaulo RETURN(TNL); 835214501Srpaulo case PEOF: 836214501Srpaulo RETURN(TEOF); 837214501Srpaulo case '&': 838214501Srpaulo if (pgetc() == '&') 839252726Srpaulo RETURN(TAND); 840252726Srpaulo pungetc(); 841214501Srpaulo RETURN(TBACKGND); 842252726Srpaulo case '|': 843214501Srpaulo if (pgetc() == '|') 844214501Srpaulo RETURN(TOR); 845214501Srpaulo pungetc(); 846252726Srpaulo RETURN(TPIPE); 847214501Srpaulo case ';': 848214501Srpaulo if (pgetc() == ';') 849214501Srpaulo RETURN(TENDCASE); 850281806Srpaulo pungetc(); 851214501Srpaulo RETURN(TSEMI); 852214501Srpaulo case '(': 853214501Srpaulo RETURN(TLP); 854214501Srpaulo case ')': 855214501Srpaulo RETURN(TRP); 856281806Srpaulo default: 857214501Srpaulo goto breakloop; 858281806Srpaulo } 859281806Srpaulo } 860281806Srpaulobreakloop: 861281806Srpaulo return readtoken1(c, BASESYNTAX, (char *)NULL, 0); 862289549Srpaulo#undef RETURN 863281806Srpaulo} 864281806Srpaulo 865281806Srpaulo 866281806Srpaulo 867281806Srpaulo/* 868281806Srpaulo * If eofmark is NULL, read a word or a redirection symbol. If eofmark 869281806Srpaulo * is not NULL, read a here document. In the latter case, eofmark is the 870281806Srpaulo * word which marks the end of the document and striptabs is true if 871281806Srpaulo * leading tabs should be stripped from the document. The argument firstc 872281806Srpaulo * is the first character of the input token or document. 873214501Srpaulo * 874214501Srpaulo * Because C does not have internal subroutines, I have simulated them 875214501Srpaulo * using goto's to implement the subroutine linkage. The following macros 876281806Srpaulo * will run code that appears at the end of readtoken1. 877214501Srpaulo */ 878214501Srpaulo 879214501Srpaulo#define CHECKEND() {goto checkend; checkend_return:;} 880289549Srpaulo#define PARSEREDIR() {goto parseredir; parseredir_return:;} 881214501Srpaulo#define PARSESUB() {goto parsesub; parsesub_return:;} 882214501Srpaulo#define PARSEBACKQOLD() {oldstyle = 1; goto parsebackq; parsebackq_oldreturn:;} 883214501Srpaulo#define PARSEBACKQNEW() {oldstyle = 0; goto parsebackq; parsebackq_newreturn:;} 884214501Srpaulo#define PARSEARITH() {goto parsearith; parsearith_return:;} 885214501Srpaulo 886214501SrpauloSTATIC int 887214501Srpauloreadtoken1(int firstc, char const *syntax, char *eofmark, int striptabs) 888214501Srpaulo{ 889214501Srpaulo int c = firstc; 890281806Srpaulo char *out; 891214501Srpaulo int len; 892214501Srpaulo char line[EOFMARKLEN + 1]; 893214501Srpaulo struct nodelist *bqlist; 894214501Srpaulo int quotef; 895214501Srpaulo int dblquote; 896214501Srpaulo int varnest; /* levels of variables expansion */ 897214501Srpaulo int arinest; /* levels of arithmetic expansion */ 898214501Srpaulo int parenlevel; /* levels of parens in arithmetic */ 899289549Srpaulo int oldstyle; 900281806Srpaulo char const *prevsyntax; /* syntax before arithmetic */ 901281806Srpaulo int synentry; 902281806Srpaulo 903281806Srpaulo startlinno = plinno; 904281806Srpaulo dblquote = 0; 905281806Srpaulo if (syntax == DQSYNTAX) 906281806Srpaulo dblquote = 1; 907281806Srpaulo quotef = 0; 908281806Srpaulo bqlist = NULL; 909281806Srpaulo varnest = 0; 910281806Srpaulo arinest = 0; 911281806Srpaulo parenlevel = 0; 912214501Srpaulo 913281806Srpaulo STARTSTACKSTR(out); 914281806Srpaulo loop: { /* for each line, until end of word */ 915252726Srpaulo CHECKEND(); /* set c to PEOF if at end of here document */ 916252726Srpaulo for (;;) { /* until end of line or end of word */ 917214501Srpaulo CHECKSTRSPACE(3, out); /* permit 3 calls to USTPUTC */ 918281806Srpaulo 919252726Srpaulo synentry = syntax[c]; 920252726Srpaulo 921252726Srpaulo switch(synentry) { 922214501Srpaulo case CNL: /* '\n' */ 923214501Srpaulo if (syntax == BASESYNTAX) 924214501Srpaulo goto endword; /* exit outer loop */ 925214501Srpaulo USTPUTC(c, out); 926337817Scy plinno++; 927289549Srpaulo if (doprompt) 928214501Srpaulo setprompt(2); 929214501Srpaulo else 930337817Scy setprompt(0); 931214501Srpaulo c = pgetc(); 932337817Scy goto loop; /* continue outer loop */ 933337817Scy case CWORD: 934337817Scy USTPUTC(c, out); 935337817Scy break; 936337817Scy case CCTL: 937337817Scy if (eofmark == NULL || dblquote) 938337817Scy USTPUTC(CTLESC, out); 939337817Scy USTPUTC(c, out); 940337817Scy break; 941337817Scy case CBACK: /* backslash */ 942337817Scy c = pgetc(); 943337817Scy if (c == PEOF) { 944214501Srpaulo USTPUTC('\\', out); 945214501Srpaulo pungetc(); 946214501Srpaulo } else if (c == '\n') { 947214501Srpaulo plinno++; 948214501Srpaulo if (doprompt) 949214501Srpaulo setprompt(2); 950214501Srpaulo else 951214501Srpaulo setprompt(0); 952214501Srpaulo } else { 953289549Srpaulo if (dblquote && c != '\\' && 954214501Srpaulo c != '`' && c != '$' && 955214501Srpaulo (c != '"' || eofmark != NULL)) 956214501Srpaulo USTPUTC('\\', out); 957214501Srpaulo if (SQSYNTAX[c] == CCTL) 958214501Srpaulo USTPUTC(CTLESC, out); 959214501Srpaulo else if (eofmark == NULL) 960214501Srpaulo USTPUTC(CTLQUOTEMARK, out); 961214501Srpaulo USTPUTC(c, out); 962214501Srpaulo quotef++; 963214501Srpaulo } 964214501Srpaulo break; 965214501Srpaulo case CSQUOTE: 966214501Srpaulo if (eofmark == NULL) 967214501Srpaulo USTPUTC(CTLQUOTEMARK, out); 968214501Srpaulo syntax = SQSYNTAX; 969214501Srpaulo break; 970214501Srpaulo case CDQUOTE: 971214501Srpaulo if (eofmark == NULL) 972214501Srpaulo USTPUTC(CTLQUOTEMARK, out); 973214501Srpaulo syntax = DQSYNTAX; 974214501Srpaulo dblquote = 1; 975214501Srpaulo break; 976252726Srpaulo case CENDQUOTE: 977214501Srpaulo if (eofmark != NULL && arinest == 0 && 978214501Srpaulo varnest == 0) { 979214501Srpaulo USTPUTC(c, out); 980289549Srpaulo } else { 981289549Srpaulo if (arinest) { 982289549Srpaulo syntax = ARISYNTAX; 983289549Srpaulo dblquote = 0; 984214501Srpaulo } else if (eofmark == NULL) { 985214501Srpaulo syntax = BASESYNTAX; 986214501Srpaulo dblquote = 0; 987214501Srpaulo } 988214501Srpaulo quotef++; 989214501Srpaulo } 990337817Scy break; 991214501Srpaulo case CVAR: /* '$' */ 992337817Scy PARSESUB(); /* parse substitution */ 993281806Srpaulo break; 994281806Srpaulo case CENDVAR: /* '}' */ 995281806Srpaulo if (varnest > 0) { 996281806Srpaulo varnest--; 997281806Srpaulo USTPUTC(CTLENDVAR, out); 998281806Srpaulo } else { 999281806Srpaulo USTPUTC(c, out); 1000281806Srpaulo } 1001281806Srpaulo break; 1002281806Srpaulo case CLP: /* '(' in arithmetic */ 1003281806Srpaulo parenlevel++; 1004281806Srpaulo USTPUTC(c, out); 1005281806Srpaulo break; 1006281806Srpaulo case CRP: /* ')' in arithmetic */ 1007281806Srpaulo if (parenlevel > 0) { 1008281806Srpaulo USTPUTC(c, out); 1009281806Srpaulo --parenlevel; 1010281806Srpaulo } else { 1011281806Srpaulo if (pgetc() == ')') { 1012281806Srpaulo if (--arinest == 0) { 1013281806Srpaulo USTPUTC(CTLENDARI, out); 1014281806Srpaulo syntax = prevsyntax; 1015281806Srpaulo if (syntax == DQSYNTAX) 1016281806Srpaulo dblquote = 1; 1017281806Srpaulo else 1018281806Srpaulo dblquote = 0; 1019281806Srpaulo } else 1020281806Srpaulo USTPUTC(')', out); 1021281806Srpaulo } else { 1022281806Srpaulo /* 1023281806Srpaulo * unbalanced parens 1024281806Srpaulo * (don't 2nd guess - no error) 1025281806Srpaulo */ 1026281806Srpaulo pungetc(); 1027281806Srpaulo USTPUTC(')', out); 1028281806Srpaulo } 1029281806Srpaulo } 1030281806Srpaulo break; 1031281806Srpaulo case CBQUOTE: /* '`' */ 1032281806Srpaulo PARSEBACKQOLD(); 1033281806Srpaulo break; 1034281806Srpaulo case CEOF: 1035281806Srpaulo goto endword; /* exit outer loop */ 1036281806Srpaulo default: 1037281806Srpaulo if (varnest == 0) 1038281806Srpaulo goto endword; /* exit outer loop */ 1039281806Srpaulo USTPUTC(c, out); 1040281806Srpaulo } 1041281806Srpaulo c = pgetc_macro(); 1042281806Srpaulo } 1043289549Srpaulo } 1044289549Srpauloendword: 1045281806Srpaulo if (syntax == ARISYNTAX) 1046281806Srpaulo synerror("Missing '))'"); 1047281806Srpaulo if (syntax != BASESYNTAX && eofmark == NULL) 1048281806Srpaulo synerror("Unterminated quoted string"); 1049281806Srpaulo if (varnest != 0) { 1050281806Srpaulo startlinno = plinno; 1051281806Srpaulo synerror("Missing '}'"); 1052281806Srpaulo } 1053281806Srpaulo USTPUTC('\0', out); 1054281806Srpaulo len = out - stackblock(); 1055281806Srpaulo out = stackblock(); 1056281806Srpaulo if (eofmark == NULL) { 1057281806Srpaulo if ((c == '>' || c == '<') 1058281806Srpaulo && quotef == 0 1059281806Srpaulo && len <= 2 1060281806Srpaulo && (*out == '\0' || is_digit(*out))) { 1061281806Srpaulo PARSEREDIR(); 1062281806Srpaulo return lasttoken = TREDIR; 1063281806Srpaulo } else { 1064337817Scy pungetc(); 1065337817Scy } 1066281806Srpaulo } 1067281806Srpaulo quoteflag = quotef; 1068281806Srpaulo backquotelist = bqlist; 1069281806Srpaulo grabstackblock(len); 1070281806Srpaulo wordtext = out; 1071281806Srpaulo return lasttoken = TWORD; 1072281806Srpaulo/* end of readtoken routine */ 1073281806Srpaulo 1074281806Srpaulo 1075281806Srpaulo 1076281806Srpaulo/* 1077281806Srpaulo * Check to see whether we are at the end of the here document. When this 1078281806Srpaulo * is called, c is set to the first character of the next input line. If 1079281806Srpaulo * we are at the end of the here document, this routine sets the c to PEOF. 1080281806Srpaulo */ 1081281806Srpaulo 1082281806Srpaulocheckend: { 1083281806Srpaulo if (eofmark) { 1084281806Srpaulo if (striptabs) { 1085281806Srpaulo while (c == '\t') 1086281806Srpaulo c = pgetc(); 1087281806Srpaulo } 1088281806Srpaulo if (c == *eofmark) { 1089281806Srpaulo if (pfgets(line, sizeof line) != NULL) { 1090281806Srpaulo char *p, *q; 1091281806Srpaulo 1092281806Srpaulo p = line; 1093281806Srpaulo for (q = eofmark + 1 ; *q && *p == *q ; p++, q++); 1094281806Srpaulo if (*p == '\n' && *q == '\0') { 1095281806Srpaulo c = PEOF; 1096281806Srpaulo plinno++; 1097281806Srpaulo needprompt = doprompt; 1098337817Scy } else { 1099281806Srpaulo pushstring(line, strlen(line), NULL); 1100281806Srpaulo } 1101281806Srpaulo } 1102281806Srpaulo } 1103281806Srpaulo } 1104281806Srpaulo goto checkend_return; 1105281806Srpaulo} 1106281806Srpaulo 1107281806Srpaulo 1108281806Srpaulo/* 1109281806Srpaulo * Parse a redirection operator. The variable "out" points to a string 1110281806Srpaulo * specifying the fd to be redirected. The variable "c" contains the 1111281806Srpaulo * first character of the redirection operator. 1112281806Srpaulo */ 1113281806Srpaulo 1114281806Srpauloparseredir: { 1115281806Srpaulo char fd = *out; 1116281806Srpaulo union node *np; 1117281806Srpaulo 1118281806Srpaulo np = (union node *)stalloc(sizeof (struct nfile)); 1119281806Srpaulo if (c == '>') { 1120281806Srpaulo np->nfile.fd = 1; 1121281806Srpaulo c = pgetc(); 1122281806Srpaulo if (c == '>') 1123281806Srpaulo np->type = NAPPEND; 1124281806Srpaulo else if (c == '&') 1125281806Srpaulo np->type = NTOFD; 1126281806Srpaulo else if (c == '|') 1127281806Srpaulo np->type = NCLOBBER; 1128281806Srpaulo else { 1129281806Srpaulo np->type = NTO; 1130281806Srpaulo pungetc(); 1131281806Srpaulo } 1132281806Srpaulo } else { /* c == '<' */ 1133281806Srpaulo np->nfile.fd = 0; 1134281806Srpaulo c = pgetc(); 1135281806Srpaulo if (c == '<') { 1136281806Srpaulo if (sizeof (struct nfile) != sizeof (struct nhere)) { 1137281806Srpaulo np = (union node *)stalloc(sizeof (struct nhere)); 1138281806Srpaulo np->nfile.fd = 0; 1139281806Srpaulo } 1140281806Srpaulo np->type = NHERE; 1141281806Srpaulo heredoc = (struct heredoc *)stalloc(sizeof (struct heredoc)); 1142281806Srpaulo heredoc->here = np; 1143281806Srpaulo if ((c = pgetc()) == '-') { 1144281806Srpaulo heredoc->striptabs = 1; 1145281806Srpaulo } else { 1146281806Srpaulo heredoc->striptabs = 0; 1147281806Srpaulo pungetc(); 1148281806Srpaulo } 1149281806Srpaulo } else if (c == '&') 1150281806Srpaulo np->type = NFROMFD; 1151281806Srpaulo else if (c == '>') 1152281806Srpaulo np->type = NFROMTO; 1153281806Srpaulo else { 1154281806Srpaulo np->type = NFROM; 1155281806Srpaulo pungetc(); 1156281806Srpaulo } 1157281806Srpaulo } 1158281806Srpaulo if (fd != '\0') 1159281806Srpaulo np->nfile.fd = digit_val(fd); 1160281806Srpaulo redirnode = np; 1161281806Srpaulo goto parseredir_return; 1162281806Srpaulo} 1163281806Srpaulo 1164281806Srpaulo 1165281806Srpaulo/* 1166281806Srpaulo * Parse a substitution. At this point, we have read the dollar sign 1167214501Srpaulo * and nothing else. 1168214501Srpaulo */ 1169214501Srpaulo 1170214501Srpauloparsesub: { 1171252726Srpaulo char buf[10]; 1172252726Srpaulo int subtype; 1173214501Srpaulo int typeloc; 1174252726Srpaulo int flags; 1175252726Srpaulo char *p; 1176252726Srpaulo static const char types[] = "}-+?="; 1177252726Srpaulo int bracketed_name = 0; /* used to handle ${[0-9]*} variables */ 1178289549Srpaulo int i; 1179252726Srpaulo int linno; 1180252726Srpaulo int length; 1181252726Srpaulo 1182252726Srpaulo c = pgetc(); 1183252726Srpaulo if (c != '(' && c != '{' && (is_eof(c) || !is_name(c)) && 1184281806Srpaulo !is_special(c)) { 1185281806Srpaulo USTPUTC('$', out); 1186281806Srpaulo pungetc(); 1187252726Srpaulo } else if (c == '(') { /* $(command) or $((arith)) */ 1188252726Srpaulo if (pgetc() == '(') { 1189252726Srpaulo PARSEARITH(); 1190252726Srpaulo } else { 1191252726Srpaulo pungetc(); 1192252726Srpaulo PARSEBACKQNEW(); 1193214501Srpaulo } 1194214501Srpaulo } else { 1195214501Srpaulo USTPUTC(CTLVAR, out); 1196214501Srpaulo typeloc = out - stackblock(); 1197214501Srpaulo USTPUTC(VSNORMAL, out); 1198214501Srpaulo subtype = VSNORMAL; 1199214501Srpaulo flags = 0; 1200214501Srpaulo if (c == '{') { 1201214501Srpaulo bracketed_name = 1; 1202252726Srpaulo c = pgetc(); 1203214501Srpaulo if (c == '#') { 1204214501Srpaulo if ((c = pgetc()) == '}') 1205214501Srpaulo c = '#'; 1206214501Srpaulo else 1207214501Srpaulo subtype = VSLENGTH; 1208214501Srpaulo } 1209214501Srpaulo else 1210214501Srpaulo subtype = 0; 1211214501Srpaulo } 1212214501Srpaulo if (!is_eof(c) && is_name(c)) { 1213214501Srpaulo length = 0; 1214214501Srpaulo do { 1215214501Srpaulo STPUTC(c, out); 1216214501Srpaulo c = pgetc(); 1217214501Srpaulo length++; 1218214501Srpaulo } while (!is_eof(c) && is_in_name(c)); 1219214501Srpaulo if (length == 6 && 1220214501Srpaulo strncmp(out - length, "LINENO", length) == 0) { 1221252726Srpaulo /* Replace the variable name with the 1222252726Srpaulo * current line number. */ 1223252726Srpaulo linno = plinno; 1224252726Srpaulo if (funclinno != 0) 1225252726Srpaulo linno -= funclinno - 1; 1226252726Srpaulo snprintf(buf, sizeof(buf), "%d", linno); 1227252726Srpaulo STADJUST(-6, out); 1228252726Srpaulo for (i = 0; buf[i] != '\0'; i++) 1229252726Srpaulo STPUTC(buf[i], out); 1230214501Srpaulo flags |= VSLINENO; 1231252726Srpaulo } 1232252726Srpaulo } else if (is_digit(c)) { 1233252726Srpaulo if (bracketed_name) { 1234214501Srpaulo do { 1235281806Srpaulo STPUTC(c, out); 1236214501Srpaulo c = pgetc(); 1237281806Srpaulo } while (is_digit(c)); 1238281806Srpaulo } else { 1239281806Srpaulo STPUTC(c, out); 1240281806Srpaulo c = pgetc(); 1241281806Srpaulo } 1242281806Srpaulo } else { 1243281806Srpaulo if (! is_special(c)) { 1244214501Srpaulo subtype = VSERROR; 1245214501Srpaulo if (c == '}') 1246252726Srpaulo pungetc(); 1247252726Srpaulo else 1248252726Srpaulo USTPUTC(c, out); 1249214501Srpaulo } else { 1250252726Srpaulo USTPUTC(c, out); 1251252726Srpaulo c = pgetc(); 1252214501Srpaulo } 1253252726Srpaulo } 1254252726Srpaulo if (subtype == 0) { 1255214501Srpaulo switch (c) { 1256214501Srpaulo case ':': 1257214501Srpaulo flags |= VSNUL; 1258214501Srpaulo c = pgetc(); 1259214501Srpaulo /*FALLTHROUGH*/ 1260214501Srpaulo default: 1261214501Srpaulo p = strchr(types, c); 1262214501Srpaulo if (p == NULL) { 1263214501Srpaulo if (flags == VSNUL) 1264214501Srpaulo STPUTC(':', out); 1265281806Srpaulo STPUTC(c, out); 1266281806Srpaulo subtype = VSERROR; 1267214501Srpaulo } else 1268214501Srpaulo subtype = p - types + VSNORMAL; 1269252726Srpaulo break; 1270252726Srpaulo case '%': 1271214501Srpaulo case '#': 1272214501Srpaulo { 1273214501Srpaulo int cc = c; 1274214501Srpaulo subtype = c == '#' ? VSTRIMLEFT : 1275214501Srpaulo VSTRIMRIGHT; 1276214501Srpaulo c = pgetc(); 1277214501Srpaulo if (c == cc) 1278214501Srpaulo subtype++; 1279214501Srpaulo else 1280252726Srpaulo pungetc(); 1281252726Srpaulo break; 1282252726Srpaulo } 1283252726Srpaulo } 1284252726Srpaulo } else if (subtype != VSERROR) { 1285252726Srpaulo pungetc(); 1286252726Srpaulo } 1287252726Srpaulo STPUTC('=', out); 1288252726Srpaulo if (subtype != VSLENGTH && (dblquote || arinest)) 1289252726Srpaulo flags |= VSQUOTE; 1290252726Srpaulo *(stackblock() + typeloc) = subtype | flags; 1291252726Srpaulo if (subtype != VSNORMAL) 1292252726Srpaulo varnest++; 1293281806Srpaulo } 1294281806Srpaulo goto parsesub_return; 1295281806Srpaulo} 1296281806Srpaulo 1297252726Srpaulo 1298281806Srpaulo/* 1299281806Srpaulo * Called to parse command substitutions. Newstyle is set if the command 1300281806Srpaulo * is enclosed inside $(...); nlpp is a pointer to the head of the linked 1301281806Srpaulo * list of commands (passed by reference), and savelen is the number of 1302281806Srpaulo * characters on the top of the stack which must be preserved. 1303281806Srpaulo */ 1304281806Srpaulo 1305281806Srpauloparsebackq: { 1306337817Scy struct nodelist **nlpp; 1307281806Srpaulo union node *n; 1308281806Srpaulo char *volatile str; 1309281806Srpaulo struct jmploc jmploc; 1310281806Srpaulo struct jmploc *const savehandler = handler; 1311281806Srpaulo int savelen; 1312281806Srpaulo int saveprompt; 1313281806Srpaulo const int bq_startlinno = plinno; 1314281806Srpaulo 1315281806Srpaulo str = NULL; 1316281806Srpaulo if (setjmp(jmploc.loc)) { 1317281806Srpaulo if (str) 1318281806Srpaulo ckfree(str); 1319281806Srpaulo handler = savehandler; 1320281806Srpaulo if (exception == EXERROR) { 1321281806Srpaulo startlinno = bq_startlinno; 1322281806Srpaulo synerror("Error in command substitution"); 1323281806Srpaulo } 1324281806Srpaulo longjmp(handler->loc, 1); 1325281806Srpaulo } 1326281806Srpaulo INTOFF; 1327281806Srpaulo savelen = out - stackblock(); 1328281806Srpaulo if (savelen > 0) { 1329281806Srpaulo str = ckmalloc(savelen); 1330281806Srpaulo memcpy(str, stackblock(), savelen); 1331281806Srpaulo } 1332281806Srpaulo handler = &jmploc; 1333281806Srpaulo INTON; 1334281806Srpaulo if (oldstyle) { 1335281806Srpaulo /* We must read until the closing backquote, giving special 1336281806Srpaulo treatment to some slashes, and then push the string and 1337281806Srpaulo reread it as input, interpreting it normally. */ 1338281806Srpaulo char *out; 1339281806Srpaulo int c; 1340281806Srpaulo int savelen; 1341281806Srpaulo char *str; 1342281806Srpaulo 1343281806Srpaulo 1344281806Srpaulo STARTSTACKSTR(out); 1345281806Srpaulo for (;;) { 1346281806Srpaulo if (needprompt) { 1347281806Srpaulo setprompt(2); 1348281806Srpaulo needprompt = 0; 1349281806Srpaulo } 1350281806Srpaulo switch (c = pgetc()) { 1351281806Srpaulo case '`': 1352281806Srpaulo goto done; 1353281806Srpaulo 1354281806Srpaulo case '\\': 1355281806Srpaulo if ((c = pgetc()) == '\n') { 1356281806Srpaulo plinno++; 1357281806Srpaulo if (doprompt) 1358281806Srpaulo setprompt(2); 1359281806Srpaulo else 1360281806Srpaulo setprompt(0); 1361281806Srpaulo /* 1362281806Srpaulo * If eating a newline, avoid putting 1363281806Srpaulo * the newline into the new character 1364281806Srpaulo * stream (via the STPUTC after the 1365281806Srpaulo * switch). 1366289549Srpaulo */ 1367289549Srpaulo continue; 1368281806Srpaulo } 1369281806Srpaulo if (c != '\\' && c != '`' && c != '$' 1370214501Srpaulo && (!dblquote || c != '"')) 1371214501Srpaulo STPUTC('\\', out); 1372214501Srpaulo break; 1373214501Srpaulo 1374214501Srpaulo case '\n': 1375214501Srpaulo plinno++; 1376337817Scy needprompt = doprompt; 1377337817Scy break; 1378337817Scy 1379337817Scy case PEOF: 1380337817Scy startlinno = plinno; 1381337817Scy synerror("EOF in backquote substitution"); 1382337817Scy break; 1383337817Scy 1384337817Scy default: 1385337817Scy break; 1386337817Scy } 1387337817Scy STPUTC(c, out); 1388337817Scy } 1389337817Scydone: 1390337817Scy STPUTC('\0', out); 1391337817Scy savelen = out - stackblock(); 1392337817Scy if (savelen > 0) { 1393337817Scy str = ckmalloc(savelen); 1394337817Scy memcpy(str, stackblock(), savelen); 1395337817Scy setinputstring(str, 1); 1396337817Scy } 1397337817Scy } 1398337817Scy nlpp = &bqlist; 1399337817Scy while (*nlpp) 1400337817Scy nlpp = &(*nlpp)->next; 1401337817Scy *nlpp = (struct nodelist *)stalloc(sizeof (struct nodelist)); 1402337817Scy (*nlpp)->next = NULL; 1403214501Srpaulo 1404 if (oldstyle) { 1405 saveprompt = doprompt; 1406 doprompt = 0; 1407 } 1408 1409 n = list(0); 1410 1411 if (oldstyle) 1412 doprompt = saveprompt; 1413 else { 1414 if (readtoken() != TRP) 1415 synexpect(TRP); 1416 } 1417 1418 (*nlpp)->n = n; 1419 if (oldstyle) { 1420 /* 1421 * Start reading from old file again, ignoring any pushed back 1422 * tokens left from the backquote parsing 1423 */ 1424 popfile(); 1425 tokpushback = 0; 1426 } 1427 while (stackblocksize() <= savelen) 1428 growstackblock(); 1429 STARTSTACKSTR(out); 1430 if (str) { 1431 memcpy(out, str, savelen); 1432 STADJUST(savelen, out); 1433 INTOFF; 1434 ckfree(str); 1435 str = NULL; 1436 INTON; 1437 } 1438 handler = savehandler; 1439 if (arinest || dblquote) 1440 USTPUTC(CTLBACKQ | CTLQUOTE, out); 1441 else 1442 USTPUTC(CTLBACKQ, out); 1443 if (oldstyle) 1444 goto parsebackq_oldreturn; 1445 else 1446 goto parsebackq_newreturn; 1447} 1448 1449/* 1450 * Parse an arithmetic expansion (indicate start of one and set state) 1451 */ 1452parsearith: { 1453 1454 if (++arinest == 1) { 1455 prevsyntax = syntax; 1456 syntax = ARISYNTAX; 1457 USTPUTC(CTLARI, out); 1458 if (dblquote) 1459 USTPUTC('"',out); 1460 else 1461 USTPUTC(' ',out); 1462 } else { 1463 /* 1464 * we collapse embedded arithmetic expansion to 1465 * parenthesis, which should be equivalent 1466 */ 1467 USTPUTC('(', out); 1468 } 1469 goto parsearith_return; 1470} 1471 1472} /* end of readtoken */ 1473 1474 1475 1476#ifdef mkinit 1477RESET { 1478 tokpushback = 0; 1479 checkkwd = 0; 1480} 1481#endif 1482 1483/* 1484 * Returns true if the text contains nothing to expand (no dollar signs 1485 * or backquotes). 1486 */ 1487 1488STATIC int 1489noexpand(char *text) 1490{ 1491 char *p; 1492 char c; 1493 1494 p = text; 1495 while ((c = *p++) != '\0') { 1496 if ( c == CTLQUOTEMARK) 1497 continue; 1498 if (c == CTLESC) 1499 p++; 1500 else if (BASESYNTAX[(int)c] == CCTL) 1501 return 0; 1502 } 1503 return 1; 1504} 1505 1506 1507/* 1508 * Return true if the argument is a legal variable name (a letter or 1509 * underscore followed by zero or more letters, underscores, and digits). 1510 */ 1511 1512int 1513goodname(char *name) 1514{ 1515 char *p; 1516 1517 p = name; 1518 if (! is_name(*p)) 1519 return 0; 1520 while (*++p) { 1521 if (! is_in_name(*p)) 1522 return 0; 1523 } 1524 return 1; 1525} 1526 1527 1528/* 1529 * Called when an unexpected token is read during the parse. The argument 1530 * is the token that is expected, or -1 if more than one type of token can 1531 * occur at this point. 1532 */ 1533 1534STATIC void 1535synexpect(int token) 1536{ 1537 char msg[64]; 1538 1539 if (token >= 0) { 1540 fmtstr(msg, 64, "%s unexpected (expecting %s)", 1541 tokname[lasttoken], tokname[token]); 1542 } else { 1543 fmtstr(msg, 64, "%s unexpected", tokname[lasttoken]); 1544 } 1545 synerror(msg); 1546} 1547 1548 1549STATIC void 1550synerror(char *msg) 1551{ 1552 if (commandname) 1553 outfmt(&errout, "%s: %d: ", commandname, startlinno); 1554 outfmt(&errout, "Syntax error: %s\n", msg); 1555 error((char *)NULL); 1556} 1557 1558STATIC void 1559setprompt(int which) 1560{ 1561 whichprompt = which; 1562 1563#ifndef NO_HISTORY 1564 if (!el) 1565#endif 1566 { 1567 out2str(getprompt(NULL)); 1568 flushout(out2); 1569 } 1570} 1571 1572/* 1573 * called by editline -- any expansions to the prompt 1574 * should be added here. 1575 */ 1576char * 1577getprompt(void *unused __unused) 1578{ 1579 static char ps[PROMPTLEN]; 1580 char *fmt; 1581 int i, j, trim; 1582 1583 /* 1584 * Select prompt format. 1585 */ 1586 switch (whichprompt) { 1587 case 0: 1588 fmt = ""; 1589 break; 1590 case 1: 1591 fmt = ps1val(); 1592 break; 1593 case 2: 1594 fmt = ps2val(); 1595 break; 1596 default: 1597 return "<internal prompt error>"; 1598 } 1599 1600 /* 1601 * Format prompt string. 1602 */ 1603 for (i = 0; (i < 127) && (*fmt != '\0'); i++, fmt++) 1604 if (*fmt == '\\') 1605 switch (*++fmt) { 1606 1607 /* 1608 * Hostname. 1609 * 1610 * \h specifies just the local hostname, 1611 * \H specifies fully-qualified hostname. 1612 */ 1613 case 'h': 1614 case 'H': 1615 ps[i] = '\0'; 1616 gethostname(&ps[i], PROMPTLEN - i); 1617 /* Skip to end of hostname. */ 1618 trim = (*fmt == 'h') ? '.' : '\0'; 1619 while ((ps[i+1] != '\0') && (ps[i+1] != trim)) 1620 i++; 1621 break; 1622 1623 /* 1624 * Working directory. 1625 * 1626 * \W specifies just the final component, 1627 * \w specifies the entire path. 1628 */ 1629 case 'W': 1630 case 'w': 1631 ps[i] = '\0'; 1632 getcwd(&ps[i], PROMPTLEN - i); 1633 if (*fmt == 'W') { 1634 /* Final path component only. */ 1635 trim = 1; 1636 for (j = i; ps[j] != '\0'; j++) 1637 if (ps[j] == '/') 1638 trim = j + 1; 1639 memmove(&ps[i], &ps[trim], 1640 j - trim + 1); 1641 } 1642 /* Skip to end of path. */ 1643 while (ps[i + 1] != '\0') 1644 i++; 1645 break; 1646 1647 /* 1648 * Superuser status. 1649 * 1650 * '$' for normal users, '#' for root. 1651 */ 1652 case '$': 1653 ps[i] = (geteuid() != 0) ? '$' : '#'; 1654 break; 1655 1656 /* 1657 * A literal \. 1658 */ 1659 case '\\': 1660 ps[i] = '\\'; 1661 break; 1662 1663 /* 1664 * Emit unrecognized formats verbatim. 1665 */ 1666 default: 1667 ps[i++] = '\\'; 1668 ps[i] = *fmt; 1669 break; 1670 } 1671 else 1672 ps[i] = *fmt; 1673 ps[i] = '\0'; 1674 return (ps); 1675} 1676