1 /* vi: set sw=4 ts=4: */
3 * Minix shell port for busybox
5 * This version of the Minix shell was adapted for use in busybox
6 * by Erik Andersen <andersen@codepoet.org>
8 * - backtick expansion did not work properly
9 * Jonas Holmberg <jonas.holmberg@axis.com>
10 * Robert Schwebel <r.schwebel@pengutronix.de>
11 * Erik Andersen <andersen@codepoet.org>
13 * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
16 #include <sys/times.h>
23 # include <sys/types.h>
24 # include <sys/stat.h>
25 # include <sys/wait.h>
36 # define bb_dev_null "/dev/null"
37 # define DEFAULT_SHELL "/proc/self/exe"
38 # define CONFIG_BUSYBOX_EXEC_PATH "/proc/self/exe"
39 # define bb_banner "busybox standalone"
40 # define ENABLE_FEATURE_SH_STANDALONE 0
41 # define bb_msg_memory_exhausted "memory exhausted"
42 # define xmalloc(size) malloc(size)
43 # define msh_main(argc,argv) main(argc,argv)
44 # define safe_read(fd,buf,count) read(fd,buf,count)
45 # define nonblock_safe_read(fd,buf,count) read(fd,buf,count)
46 # define NOT_LONE_DASH(s) ((s)[0] != '-' || (s)[1])
47 # define LONE_CHAR(s,c) ((s)[0] == (c) && !(s)[1])
48 # define ATTRIBUTE_NORETURN __attribute__ ((__noreturn__))
49 static int find_applet_by_name(const char *applet)
53 static char *utoa_to_buf(unsigned n, char *buf, unsigned buflen)
56 assert(sizeof(unsigned) == 4);
59 for (i = 1000000000; i; i /= 10) {
61 if (res || out || i == 1) {
71 static char *itoa_to_buf(int n, char *buf, unsigned buflen)
73 if (buflen && n < 0) {
78 return utoa_to_buf((unsigned)n, buf, buflen);
80 static char local_buf[12];
81 static char *itoa(int n)
83 *(itoa_to_buf(n, local_buf, sizeof(local_buf))) = '\0';
87 # include "busybox.h" /* for applet_names */
93 static int mshdbg = MSHDEBUG;
95 #define DBGPRINTF(x) if (mshdbg > 0) printf x
96 #define DBGPRINTF0(x) if (mshdbg > 0) printf x
97 #define DBGPRINTF1(x) if (mshdbg > 1) printf x
98 #define DBGPRINTF2(x) if (mshdbg > 2) printf x
99 #define DBGPRINTF3(x) if (mshdbg > 3) printf x
100 #define DBGPRINTF4(x) if (mshdbg > 4) printf x
101 #define DBGPRINTF5(x) if (mshdbg > 5) printf x
102 #define DBGPRINTF6(x) if (mshdbg > 6) printf x
103 #define DBGPRINTF7(x) if (mshdbg > 7) printf x
104 #define DBGPRINTF8(x) if (mshdbg > 8) printf x
105 #define DBGPRINTF9(x) if (mshdbg > 9) printf x
107 static int mshdbg_rc = 0;
109 #define RCPRINTF(x) if (mshdbg_rc) printf x
114 #define DBGPRINTF0(x) ((void)0)
115 #define DBGPRINTF1(x) ((void)0)
116 #define DBGPRINTF2(x) ((void)0)
117 #define DBGPRINTF3(x) ((void)0)
118 #define DBGPRINTF4(x) ((void)0)
119 #define DBGPRINTF5(x) ((void)0)
120 #define DBGPRINTF6(x) ((void)0)
121 #define DBGPRINTF7(x) ((void)0)
122 #define DBGPRINTF8(x) ((void)0)
123 #define DBGPRINTF9(x) ((void)0)
125 #define RCPRINTF(x) ((void)0)
127 #endif /* MSHDEBUG */
130 #if ENABLE_FEATURE_EDITING_FANCY_PROMPT
131 # define DEFAULT_ROOT_PROMPT "\\u:\\w> "
132 # define DEFAULT_USER_PROMPT "\\u:\\w$ "
134 # define DEFAULT_ROOT_PROMPT "# "
135 # define DEFAULT_USER_PROMPT "$ "
139 /* -------- sh.h -------- */
145 #define NPUSH 8 /* limit to input nesting */
148 #define NOFILE 20 /* Number of open files */
149 #define NUFILE 10 /* Number of user-accessible files */
150 #define FDBASE 10 /* First file usable by Shell */
153 * values returned by wait
155 #define WAITSIG(s) ((s) & 0177)
156 #define WAITVAL(s) (((s) >> 8) & 0377)
157 #define WAITCORE(s) (((s) & 0200) != 0)
160 * library and system definitions
162 typedef void xint; /* base type of jmp_buf, for not broken compilers */
167 #define NOBLOCK ((struct op *)NULL)
168 #define NOWORD ((char *)NULL)
169 #define NOWORDS ((char **)NULL)
170 #define NOPIPE ((int *)NULL)
176 smallint io_flag; /* action (below) */
177 int io_fd; /* fd affected */
178 char *io_name; /* file name */
181 #define IOREAD 1 /* < */
182 #define IOHERE 2 /* << (here file) */
183 #define IOWRITE 4 /* > */
184 #define IOCAT 8 /* >> */
185 #define IOXHERE 16 /* ${}, ` in << */
186 #define IODUP 32 /* >&digit */
187 #define IOCLOSE 64 /* >&- */
189 #define IODEFAULT (-1) /* "default" IO fd */
193 * Description of a command or an operation on commands.
194 * Might eventually use a union.
197 smallint op_type; /* operation type, see Txxxx below */
198 char **op_words; /* arguments to a command */
199 struct ioword **ioact; /* IO actions (eg, < > >>) */
202 char *str; /* identifier for case and for */
205 #define TCOM 1 /* command */
206 #define TPAREN 2 /* (c-list) */
207 #define TPIPE 3 /* a | b */
208 #define TLIST 4 /* a [&;] b */
209 #define TOR 5 /* || */
210 #define TAND 6 /* && */
218 #define TPAT 14 /* pattern in case */
219 #define TBRACE 15 /* {c-list} */
220 #define TASYNC 16 /* c & */
221 /* Added to support "." file expansion */
224 /* Strings for names to make debug easier */
226 static const char *const T_CMD_NAMES[] = {
248 #define AREASIZE (90000)
251 * flags to control evaluation of words
253 #define DOSUB 1 /* interpret $, `, and quotes */
254 #define DOBLANK 2 /* perform blank interpretation */
255 #define DOGLOB 4 /* interpret [?* */
256 #define DOKEY 8 /* move words with `=' to 2nd arg. list */
257 #define DOTRIM 16 /* trim resulting string */
259 #define DOALL (DOSUB|DOBLANK|DOGLOB|DOKEY|DOTRIM)
264 struct brkcon *nextlev;
268 static smallint trapset; /* trap pending (signal number) */
270 static smallint yynerrs; /* yacc (flag) */
272 /* moved to G: static char line[LINELIM]; */
274 #if ENABLE_FEATURE_EDITING
275 static char *current_prompt;
276 static line_input_t *line_input_state;
283 static const char *rexecve(char *c, char **v, char **envp);
284 static char *evalstr(char *cp, int f);
285 static char *putn(int n);
286 static char *unquote(char *as);
287 static int rlookup(char *n);
288 static struct wdblock *glob(char *cp, struct wdblock *wb);
289 static int my_getc(int ec);
290 static int subgetc(char ec, int quoted);
291 static char **makenv(int all, struct wdblock *wb);
292 static char **eval(char **ap, int f);
293 static int setstatus(int s);
294 static int waitfor(int lastpid, int canintr);
296 static void onintr(int s); /* SIGINT handler */
298 static int newenv(int f);
299 static void quitenv(void);
300 static void next(int f);
301 static void setdash(void);
302 static void onecommand(void);
303 static void runtrap(int i);
306 /* -------- area stuff -------- */
308 #define REGSIZE sizeof(struct region)
310 /* #define SHRINKBY (64) */
314 #define ALIGN (sizeof(int)-1)
323 /* -------- grammar stuff -------- */
348 /* Added for "." file expansion */
351 #define YYERRCODE 300
354 #define CONTIN 01 /* skip new lines to complete command */
356 static struct op *pipeline(int cf);
357 static struct op *andor(void);
358 static struct op *c_list(void);
359 static int synio(int cf);
360 static void musthave(int c, int cf);
361 static struct op *simple(void);
362 static struct op *nested(int type, int mark);
363 static struct op *command(int cf);
364 static struct op *dogroup(int onlydone);
365 static struct op *thenpart(void);
366 static struct op *elsepart(void);
367 static struct op *caselist(void);
368 static struct op *casepart(void);
369 static char **pattern(void);
370 static char **wordlist(void);
371 static struct op *list(struct op *t1, struct op *t2);
372 static struct op *block(int type, struct op *t1, struct op *t2, char **wp);
373 static struct op *newtp(void);
374 static struct op *namelist(struct op *t);
375 static char **copyw(void);
376 static void word(char *cp);
377 static struct ioword **copyio(void);
378 static struct ioword *io(int u, int f, char *cp);
379 static int yylex(int cf);
380 static int collect(int c, int c1);
381 static int dual(int c);
382 static void diag(int ec);
383 static char *tree(unsigned size);
385 /* -------- var.h -------- */
394 #define COPYV 1 /* flag to setval, suggesting copy */
395 #define RONLY 01 /* variable is read-only */
396 #define EXPORT 02 /* variable is to be exported */
397 #define GETCELL 04 /* name & value space was got with getcell */
399 static int yyparse(void);
402 /* -------- io.h -------- */
405 unsigned id; /* buffer id */
406 char buf[512]; /* buffer */
407 char *bufp; /* pointer into buffer */
408 char *ebufp; /* pointer to end of buffer */
411 /* possible arguments to an IO function */
415 int afile; /* file descriptor */
416 unsigned afid; /* buffer id */
417 off_t afpos; /* file position */
418 struct iobuf *afbuf; /* buffer for this file */
421 /* an input generator's state */
423 int (*iofn) (struct ioarg *, struct io *);
426 char prev; /* previous character read by readc() */
427 char nlcount; /* for `'s */
428 char xchar; /* for `'s */
429 char task; /* reason for pushed IO */
432 #define XOTHER 0 /* none of the below */
433 #define XDOLL 1 /* expanding ${} */
434 #define XGRAVE 2 /* expanding `'s */
435 #define XIO 3 /* file IO */
439 * input generators for IO structure
441 static int nlchar(struct ioarg *ap);
442 static int strchar(struct ioarg *ap);
443 static int qstrchar(struct ioarg *ap);
444 static int filechar(struct ioarg *ap);
445 static int herechar(struct ioarg *ap);
446 static int linechar(struct ioarg *ap);
447 static int gravechar(struct ioarg *ap, struct io *iop);
448 static int qgravechar(struct ioarg *ap, struct io *iop);
449 static int dolchar(struct ioarg *ap);
450 static int wdchar(struct ioarg *ap);
451 static void scraphere(void);
452 static void freehere(int area);
453 static void gethere(void);
454 static void markhere(char *s, struct ioword *iop);
455 static int herein(char *hname, int xdoll);
456 static int run(struct ioarg *argp, int (*f) (struct ioarg *));
459 static int eofc(void);
460 static int readc(void);
461 static void unget(int c);
462 static void ioecho(char c);
468 static void pushio(struct ioarg *argp, int (*f) (struct ioarg *));
469 #define PUSHIO(what,arg,gen) ((temparg.what = (arg)), pushio(&temparg,(gen)))
470 static int remap(int fd);
471 static int openpipe(int *pv);
472 static void closepipe(int *pv);
473 static struct io *setbase(struct io *ip);
475 /* -------- word.h -------- */
477 #define NSTART 16 /* default number of words to allow for initially */
482 /* bounds are arbitrary */
486 static struct wdblock *addword(char *wd, struct wdblock *wb);
487 static struct wdblock *newword(int nw);
488 static char **getwords(struct wdblock *wb);
490 /* -------- misc stuff -------- */
492 static int dolabel(struct op *t, char **args);
493 static int dohelp(struct op *t, char **args);
494 static int dochdir(struct op *t, char **args);
495 static int doshift(struct op *t, char **args);
496 static int dologin(struct op *t, char **args);
497 static int doumask(struct op *t, char **args);
498 static int doexec(struct op *t, char **args);
499 static int dodot(struct op *t, char **args);
500 static int dowait(struct op *t, char **args);
501 static int doread(struct op *t, char **args);
502 static int doeval(struct op *t, char **args);
503 static int dotrap(struct op *t, char **args);
504 static int dobreak(struct op *t, char **args);
505 static int doexit(struct op *t, char **args);
506 static int doexport(struct op *t, char **args);
507 static int doreadonly(struct op *t, char **args);
508 static int doset(struct op *t, char **args);
509 static int dotimes(struct op *t, char **args);
510 static int docontinue(struct op *t, char **args);
512 static int forkexec(struct op *t, int *pin, int *pout, int no_fork, char **wp);
513 static int execute(struct op *t, int *pin, int *pout, int no_fork);
514 static int iosetup(struct ioword *iop, int pipein, int pipeout);
515 static void brkset(struct brkcon *bc);
516 static int getsig(char *s);
517 static void setsig(int n, sighandler_t f);
518 static int getn(char *as);
519 static int brkcontin(char *cp, int val);
520 static void rdexp(char **wp, void (*f) (struct var *), int key);
521 static void badid(char *s);
522 static void varput(char *s, int out);
523 static int expand(const char *cp, struct wdblock **wbp, int f);
524 static char *blank(int f);
525 static int dollar(int quoted);
526 static int grave(int quoted);
527 static void globname(char *we, char *pp);
528 static char *generate(char *start1, char *end1, char *middle, char *end);
529 static int anyspcl(struct wdblock *wb);
530 static void readhere(char **name, char *s, int ec);
531 static int xxchar(struct ioarg *ap);
536 struct ioword *h_iop;
540 static const char *const signame[] = {
543 NULL, /* interrupt */
545 "Illegal instruction",
549 "Floating Point Exception",
554 NULL, /* broken pipe */
560 typedef int (*builtin_func_ptr)(struct op *, char **);
564 builtin_func_ptr builtinfunc;
567 static const struct builtincmd builtincmds[] = {
570 { "break" , dobreak },
572 { "continue", docontinue },
576 { "export" , doexport },
578 { "login" , dologin },
579 { "newgrp" , dologin },
581 { "readonly", doreadonly },
583 { "shift" , doshift },
584 { "times" , dotimes },
586 { "umask" , doumask },
591 static struct op *dowholefile(int /*, int*/);
597 static uint8_t exstat;
598 static smallint gflg; /* (seems to be a parse error indicator) */
599 static smallint interactive; /* Is this an interactive shell */
600 static smallint execflg;
601 static smallint isbreak; /* "break" statement was seen */
602 static int multiline; /* '\n' changed to ';' (counter) */
603 static struct op *outtree; /* result from parser */
606 static struct brkcon *brklist;
607 static struct wdblock *wdlist;
608 static struct wdblock *iolist;
611 static struct var *mshdbg_var;
613 static struct var *vlist; /* dictionary */
614 static struct var *homedir; /* home directory */
615 static struct var *prompt; /* main prompt */
616 static struct var *cprompt; /* continuation prompt */
617 static struct var *path; /* search path for commands */
618 static struct var *shell; /* shell to interpret command files */
619 static struct var *ifs; /* field separators */
621 static int areanum; /* current allocation area */
622 static smallint intr; /* interrupt pending (bool) */
623 static smallint heedint = 1; /* heed interrupt signals (bool) */
625 static char *null = (char*)""; /* null value for variable */
626 static void (*qflag)(int) = SIG_IGN;
630 static int iounit = IODEFAULT;
631 static YYSTYPE yylval;
632 static char *elinep; /* done in main(): = line + sizeof(line) - 5 */
634 static struct here *inhere; /* list of hear docs while parsing */
635 static struct here *acthere; /* list of active here documents */
636 static struct region *areabot; /* bottom of area */
637 static struct region *areatop; /* top of area */
638 static struct region *areanxt; /* starting point of scan */
640 static void *brkaddr;
642 #define AFID_NOBUF (~0)
647 * parsing & execution environment
653 xint *errpt; /* void * */
660 struct env global_env;
661 struct ioarg temparg; // = { .afid = AFID_NOBUF }; /* temporary for PUSHIO */
662 unsigned bufid; // = AFID_ID; /* buffer id counter */
663 char ourtrap[_NSIG + 1];
664 char *trap[_NSIG + 1];
665 struct iobuf sharedbuf; /* in main(): set to { AFID_NOBUF } */
666 struct iobuf mainbuf; /* in main(): set to { AFID_NOBUF } */
667 struct ioarg ioargstack[NPUSH];
671 * -k: look for name=value everywhere on command line
673 * -t: exit after reading and executing one command
676 * -u: unset variables net diagnostic
678 char flags['z' - 'a' + 1];
679 char filechar_cmdbuf[BUFSIZ];
681 char child_cmd[LINELIM];
683 struct io iostack[NPUSH];
685 char grave__var_name[LINELIM];
686 char grave__alt_value[LINELIM];
689 #define G (*ptr_to_globals)
690 #define global_env (G.global_env )
691 #define temparg (G.temparg )
692 #define bufid (G.bufid )
693 #define ourtrap (G.ourtrap )
694 #define trap (G.trap )
695 #define sharedbuf (G.sharedbuf )
696 #define mainbuf (G.mainbuf )
697 #define ioargstack (G.ioargstack )
698 /* this looks weird, but is OK ... we index FLAG with 'a'...'z' */
699 #define FLAG (G.flags - 'a' )
700 #define filechar_cmdbuf (G.filechar_cmdbuf)
701 #define line (G.line )
702 #define child_cmd (G.child_cmd )
703 #define iostack (G.iostack )
704 #define INIT_G() do { \
705 SET_PTR_TO_GLOBALS(xzalloc(sizeof(G))); \
706 global_env.linep = line; \
707 global_env.iobase = iostack; \
708 global_env.iop = iostack - 1; \
709 global_env.iofd = FDBASE; \
710 temparg.afid = AFID_NOBUF; \
715 /* in substitution */
716 #define INSUB() (global_env.iop->task == XGRAVE || global_env.iop->task == XDOLL)
718 #define RUN(what, arg, gen) ((temparg.what = (arg)), run(&temparg, (gen)))
721 static void print_tree(struct op *head)
724 DBGPRINTF(("PRINT_TREE: no tree\n"));
728 DBGPRINTF(("NODE: %p, left %p, right %p\n", head, head->left,
732 print_tree(head->left);
735 print_tree(head->right);
737 #endif /* MSHDEBUG */
743 static void prs(const char *s)
746 write(STDERR_FILENO, s, strlen(s));
749 static void prn(unsigned u)
754 static void echo(char **wp)
759 for (i = 0; wp[i]; i++) {
767 static void closef(int i)
773 static void closeall(void)
777 for (u = NUFILE; u < NOFILE;)
782 /* fail but return to process next command */
783 static void fail(void) ATTRIBUTE_NORETURN;
784 static void fail(void)
790 /* abort shell (or fail in subshell) */
791 static void leave(void) ATTRIBUTE_NORETURN;
792 static void leave(void)
794 DBGPRINTF(("LEAVE: leave called!\n"));
805 static void warn(const char *s)
817 static void err(const char *s)
824 if (global_env.errpt)
825 longjmp(global_env.errpt, 1);
827 global_env.iop = global_env.iobase = iostack;
831 /* -------- area.c -------- */
834 * All memory between (char *)areabot and (char *)(areatop+1) is
835 * exclusively administered by the area management routines.
836 * It is assumed that sbrk() and brk() manipulate the high end.
840 void * __q = (void *)-1; \
841 if (brkaddr + (int)(X) < brktop) { \
843 brkaddr += (int)(X); \
848 static void initarea(void)
850 brkaddr = xmalloc(AREASIZE);
851 brktop = brkaddr + AREASIZE;
853 while ((long) sbrk(0) & ALIGN)
855 areabot = (struct region *) sbrk(REGSIZE);
857 areabot->next = areabot;
858 areabot->area = BUSY;
863 static char *getcell(unsigned nbytes)
866 struct region *p, *q;
873 /* silly and defeats the algorithm */
875 * round upwards and add administration area
877 nregio = (nbytes + (REGSIZE - 1)) / REGSIZE + 1;
880 if (p->area > areanum) {
884 while ((q = p->next)->area > areanum && q != areanxt)
887 * exit loop if cell big enough
896 i = nregio >= GROWBY ? nregio : GROWBY;
897 p = (struct region *) sbrk(i * REGSIZE);
898 if (p == (struct region *) -1)
903 abort(); /* allocated areas are contiguous */
913 * we found a FREE area big enough, pointed to by 'p', and up to 'q'
915 areanxt = p + nregio;
918 * split into requested area and rest
920 if (areanxt + 1 > q) {
922 abort(); /* insufficient space left for admin */
925 areanxt->area = FREE;
929 return (char *) (p + 1);
932 static void freecell(char *cp)
936 p = (struct region *) cp;
944 #define DELETE(obj) freecell((char *)obj)
946 static void freearea(int a)
948 struct region *p, *top;
951 for (p = areabot; p != top; p = p->next)
956 static void setarea(char *cp, int a)
960 p = (struct region *) cp;
965 static int getarea(char *cp)
967 return ((struct region *) cp - 1)->area;
970 static void garbage(void)
972 struct region *p, *q, *top;
975 for (p = areabot; p != top; p = p->next) {
976 if (p->area > areanum) {
977 while ((q = p->next)->area > areanum)
983 if (areatop >= q + SHRINKBY && q->area > areanum) {
984 brk((char *) (q + 1));
992 static void *get_space(int n)
998 err("out of string space");
1002 static char *strsave(const char *s, int a)
1006 cp = get_space(strlen(s) + 1);
1008 // FIXME: I highly doubt this is good.
1017 /* -------- var.c -------- */
1019 static int eqname(const char *n1, const char *n2)
1021 for (; *n1 != '=' && *n1 != '\0'; n1++)
1024 return *n2 == '\0' || *n2 == '=';
1027 static const char *findeq(const char *cp)
1029 while (*cp != '\0' && *cp != '=')
1035 * Find the given name in the dictionary
1036 * and return its value. If the name was
1037 * not previously there, enter it now and
1038 * return a null value.
1040 static struct var *lookup(const char *n)
1042 // FIXME: dirty hack
1043 static struct var dummy;
1051 dummy.name = (char*)n;
1052 for (c = 0; isdigit(*n) && c < 1000; n++)
1053 c = c * 10 + *n - '0';
1054 dummy.status = RONLY;
1055 dummy.value = (c <= dolc ? dolv[c] : null);
1059 for (vp = vlist; vp; vp = vp->next)
1060 if (eqname(vp->name, n))
1064 vp = get_space(sizeof(*vp));
1065 if (vp == 0 || (vp->name = get_space((int) (cp - n) + 2)) == NULL) {
1066 dummy.name = dummy.value = (char*)"";
1071 while ((*xp = *n++) != '\0' && *xp != '=')
1075 setarea((char *) vp, 0);
1076 setarea((char *) vp->name, 0);
1079 vp->status = GETCELL;
1085 * if name is not NULL, it must be
1086 * a prefix of the space `val',
1088 * this is all so that exporting
1089 * values is reasonably painless.
1091 static void nameval(struct var *vp, const char *val, const char *name)
1097 if (vp->status & RONLY) {
1099 while (*xp && *xp != '=')
1100 fputc(*xp++, stderr);
1101 err(" is read-only");
1106 xp = get_space(strlen(vp->name) + strlen(val) + 2);
1109 /* make string: name=value */
1113 while ((*xp = *cp++) != '\0' && *xp != '=')
1120 if (vp->status & GETCELL)
1121 freecell(vp->name); /* form new string `name=value' */
1122 vp->name = (char*)name;
1123 vp->value = (char*)val;
1128 * give variable at `vp' the value `val'.
1130 static void setval(struct var *vp, const char *val)
1132 nameval(vp, val, NULL);
1135 static void export(struct var *vp)
1137 vp->status |= EXPORT;
1140 static void ronly(struct var *vp)
1142 if (isalpha(vp->name[0]) || vp->name[0] == '_') /* not an internal symbol */
1143 vp->status |= RONLY;
1146 static int isassign(const char *s)
1149 DBGPRINTF7(("ISASSIGN: enter, s=%s\n", s));
1152 /* no isalpha() - we shouldn't use locale */
1153 /* c | 0x20 - lowercase (Latin) letters */
1154 if (c != '_' && (unsigned)((c|0x20) - 'a') > 25)
1165 && (unsigned)(c - '0') > 9 /* not number */
1166 && (unsigned)((c|0x20) - 'a') > 25 /* not letter */
1173 static int assign(const char *s, int cf)
1178 DBGPRINTF7(("ASSIGN: enter, s=%s, cf=%d\n", s, cf));
1180 if (!isalpha(*s) && *s != '_')
1182 for (cp = s; *cp != '='; cp++)
1183 if (*cp == '\0' || (!isalnum(*cp) && *cp != '_'))
1186 nameval(vp, ++cp, cf == COPYV ? NULL : s);
1188 vp->status &= ~GETCELL;
1192 static int checkname(char *cp)
1194 DBGPRINTF7(("CHECKNAME: enter, cp=%s\n", cp));
1196 if (!isalpha(*cp++) && *(cp - 1) != '_')
1199 if (!isalnum(*cp++) && *(cp - 1) != '_')
1204 static void putvlist(int f, int out)
1208 for (vp = vlist; vp; vp = vp->next) {
1209 if (vp->status & f && (isalpha(*vp->name) || *vp->name == '_')) {
1210 if (vp->status & EXPORT)
1211 write(out, "export ", 7);
1212 if (vp->status & RONLY)
1213 write(out, "readonly ", 9);
1214 write(out, vp->name, (int) (findeq(vp->name) - vp->name));
1215 write(out, "\n", 1);
1224 static void sig(int i)
1230 static void runtrap(int i)
1235 if (trapstr == NULL)
1241 RUN(aword, trapstr, nlchar);
1245 static void setdash(void)
1249 char m['z' - 'a' + 1];
1252 for (c = 'a'; c <= 'z'; c++)
1256 setval(lookup("-"), m);
1259 static int newfile(char *s)
1263 DBGPRINTF7(("NEWFILE: opening %s\n", s));
1266 if (NOT_LONE_DASH(s)) {
1267 DBGPRINTF(("NEWFILE: s is %s\n", s));
1268 f = open(s, O_RDONLY);
1271 err(": cannot open");
1282 struct op *scantree(struct op *head)
1289 if (head->left != NULL) {
1290 dotnode = scantree(head->left);
1295 if (head->right != NULL) {
1296 dotnode = scantree(head->right);
1301 if (head->op_words == NULL)
1304 DBGPRINTF5(("SCANTREE: checking node %p\n", head));
1306 if ((head->op_type != TDOT) && LONE_CHAR(head->op_words[0], '.')) {
1307 DBGPRINTF5(("SCANTREE: dot found in node %p\n", head));
1316 static void onecommand(void)
1321 DBGPRINTF(("ONECOMMAND: enter, outtree=%p\n", outtree));
1323 while (global_env.oenv)
1332 global_env.errpt = NULL;
1333 global_env.linep = line;
1341 setjmp(failpt); /* Bruce Evans' fix */
1343 if (setjmp(failpt) || yyparse() || intr) {
1344 DBGPRINTF(("ONECOMMAND: this is not good.\n"));
1346 while (global_env.oenv)
1349 if (!interactive && intr)
1362 DBGPRINTF(("ONECOMMAND: calling execute, t=outtree=%p\n",
1364 execute(outtree, NOPIPE, NOPIPE, /* no_fork: */ 0);
1367 if (!interactive && intr) {
1379 static int newenv(int f)
1383 DBGPRINTF(("NEWENV: f=%d (indicates quitenv and return)\n", f));
1390 ep = get_space(sizeof(*ep));
1392 while (global_env.oenv)
1397 global_env.oenv = ep;
1398 global_env.errpt = errpt;
1403 static void quitenv(void)
1408 DBGPRINTF(("QUITENV: global_env.oenv=%p\n", global_env.oenv));
1410 ep = global_env.oenv;
1412 fd = global_env.iofd;
1414 /* should close `'d files */
1416 while (--fd >= global_env.iofd)
1422 * Is character c in s?
1424 static int any(int c, const char *s)
1433 * Is any character from s1 in s2?
1435 static int anys(const char *s1, const char *s2)
1443 static char *putn(int n)
1448 static void next(int f)
1450 PUSHIO(afile, f, filechar);
1453 static void onintr(int s ATTRIBUTE_UNUSED) /* ANSI C requires a parameter */
1455 signal(SIGINT, onintr);
1462 } else if (heedint) {
1469 /* -------- gmatch.c -------- */
1471 * int gmatch(string, pattern)
1472 * char *string, *pattern;
1474 * Match a pattern as in sh(1).
1479 #define QMASK (CMASK & ~QUOTE)
1480 #define NOT '!' /* might use ^ */
1482 static const char *cclass(const char *p, int sub)
1484 int c, d, not, found;
1494 if (p[1] == '-' && p[2] != ']') {
1499 if (c == sub || (c <= sub && sub <= d))
1501 } while (*++p != ']');
1502 return found ? p + 1 : NULL;
1505 static int gmatch(const char *s, const char *p)
1509 if (s == NULL || p == NULL)
1512 while ((pc = *p++ & CMASK) != '\0') {
1529 if (*p == '\0' || gmatch(s, p))
1531 } while (*s++ != '\0');
1535 if (sc != (pc & ~QUOTE))
1543 /* -------- csyn.c -------- */
1545 * shell: syntax (C version)
1548 static void yyerror(const char *s) ATTRIBUTE_NORETURN;
1549 static void yyerror(const char *s)
1552 if (interactive && global_env.iop <= iostack) {
1554 while (eofc() == 0 && yylex(0) != '\n')
1561 static void zzerr(void) ATTRIBUTE_NORETURN;
1562 static void zzerr(void)
1564 yyerror("syntax error");
1569 DBGPRINTF7(("YYPARSE: enter...\n"));
1576 return yynerrs; /* 0/1 */
1579 static struct op *pipeline(int cf)
1584 DBGPRINTF7(("PIPELINE: enter, cf=%d\n", cf));
1588 DBGPRINTF9(("PIPELINE: t=%p\n", t));
1591 while ((c = yylex(0)) == '|') {
1592 p = command(CONTIN);
1594 DBGPRINTF8(("PIPELINE: error!\n"));
1598 if (t->op_type != TPAREN && t->op_type != TCOM) {
1599 /* shell statement */
1600 t = block(TPAREN, t, NOBLOCK, NOWORDS);
1603 t = block(TPIPE, t, p, NOWORDS);
1608 DBGPRINTF7(("PIPELINE: returning t=%p\n", t));
1612 static struct op *andor(void)
1617 DBGPRINTF7(("ANDOR: enter...\n"));
1621 DBGPRINTF9(("ANDOR: t=%p\n", t));
1624 while ((c = yylex(0)) == LOGAND || c == LOGOR) {
1625 p = pipeline(CONTIN);
1627 DBGPRINTF8(("ANDOR: error!\n"));
1631 t = block(c == LOGAND ? TAND : TOR, t, p, NOWORDS);
1637 DBGPRINTF7(("ANDOR: returning t=%p\n", t));
1641 static struct op *c_list(void)
1646 DBGPRINTF7(("C_LIST: enter...\n"));
1653 t = block(TASYNC, t, NOBLOCK, NOWORDS);
1655 while ((c = yylex(0)) == ';' || c == '&'
1656 || (multiline && c == '\n')
1664 p = block(TASYNC, p, NOBLOCK, NOWORDS);
1672 DBGPRINTF7(("C_LIST: returning t=%p\n", t));
1676 static int synio(int cf)
1682 DBGPRINTF7(("SYNIO: enter, cf=%d\n", cf));
1685 if (c != '<' && c != '>') {
1692 iop = io(iounit, i, yylval.cp);
1696 markhere(yylval.cp, iop);
1698 DBGPRINTF7(("SYNIO: returning 1\n"));
1702 static void musthave(int c, int cf)
1704 peeksym = yylex(cf);
1706 DBGPRINTF7(("MUSTHAVE: error!\n"));
1713 static struct op *simple(void)
1719 switch (peeksym = yylex(0)) {
1740 static struct op *nested(int type, int mark)
1744 DBGPRINTF3(("NESTED: enter, type=%d, mark=%d\n", type, mark));
1750 return block(type, t, NOBLOCK, NOWORDS);
1753 static struct op *command(int cf)
1756 struct wdblock *iosave;
1759 DBGPRINTF(("COMMAND: enter, cf=%d\n", cf));
1785 t = nested(TPAREN, ')');
1789 t = nested(TBRACE, '}');
1799 t->op_words = wordlist();
1801 if (c != '\n' && c != ';')
1803 t->left = dogroup(0);
1811 t->op_type = (c == WHILE ? TWHILE : TUNTIL);
1813 t->right = dogroup(1);
1814 /* t->op_words = NULL; - newtp() did this */
1825 musthave(IN, CONTIN);
1828 t->left = caselist();
1839 t->right = thenpart();
1848 musthave(WORD, 0); /* gets name of file */
1849 DBGPRINTF7(("COMMAND: DOT clause, yylval.cp is %s\n", yylval.cp));
1851 word(yylval.cp); /* add word to wdlist */
1852 word(NOWORD); /* terminate wdlist */
1853 t->op_words = copyw(); /* dup wdlist */
1864 DBGPRINTF(("COMMAND: returning %p\n", t));
1869 static struct op *dowholefile(int type /*, int mark*/)
1873 DBGPRINTF(("DOWHOLEFILE: enter, type=%d\n", type /*, mark*/));
1878 t = block(type, t, NOBLOCK, NOWORDS);
1879 DBGPRINTF(("DOWHOLEFILE: return t=%p\n", t));
1883 static struct op *dogroup(int onlydone)
1889 if (c == DONE && onlydone)
1898 static struct op *thenpart(void)
1909 /*t->op_type = 0; - newtp() did this */
1911 if (t->left == NULL)
1913 t->right = elsepart();
1917 static struct op *elsepart(void)
1922 switch (c = yylex(0)) {
1933 t->right = thenpart();
1942 static struct op *caselist(void)
1947 while ((peeksym = yylex(CONTIN)) != ESAC) {
1948 DBGPRINTF(("CASELIST, doing yylex, peeksym=%d\n", peeksym));
1949 t = list(t, casepart());
1952 DBGPRINTF(("CASELIST, returning t=%p\n", t));
1956 static struct op *casepart(void)
1960 DBGPRINTF7(("CASEPART: enter...\n"));
1964 t->op_words = pattern();
1967 peeksym = yylex(CONTIN);
1968 if (peeksym != ESAC)
1969 musthave(BREAK, CONTIN);
1971 DBGPRINTF7(("CASEPART: made newtp(TPAT, t=%p)\n", t));
1976 static char **pattern(void)
1993 static char **wordlist(void)
2003 while ((c = yylex(0)) == WORD)
2011 * supporting functions
2013 static struct op *list(struct op *t1, struct op *t2)
2015 DBGPRINTF7(("LIST: enter, t1=%p, t2=%p\n", t1, t2));
2022 return block(TLIST, t1, t2, NOWORDS);
2025 static struct op *block(int type, struct op *t1, struct op *t2, char **wp)
2029 DBGPRINTF7(("BLOCK: enter, type=%d (%s)\n", type, T_CMD_NAMES[type]));
2037 DBGPRINTF7(("BLOCK: inserted %p between %p and %p\n", t, t1, t2));
2042 /* See if given string is a shell multiline (FOR, IF, etc) */
2043 static int rlookup(char *n)
2049 static const struct res restab[] = {
2072 const struct res *rp;
2074 DBGPRINTF7(("RLOOKUP: enter, n is %s\n", n));
2076 for (rp = restab; rp->r_name[0]; rp++)
2077 if (strcmp(rp->r_name, n) == 0) {
2078 DBGPRINTF7(("RLOOKUP: match, returning %d\n", rp->r_val));
2079 return rp->r_val; /* Return numeric code for shell multiline */
2082 DBGPRINTF7(("RLOOKUP: NO match, returning 0\n"));
2083 return 0; /* Not a shell multiline */
2086 static struct op *newtp(void)
2090 t = (struct op *) tree(sizeof(*t));
2091 memset(t, 0, sizeof(*t));
2093 DBGPRINTF3(("NEWTP: allocated %p\n", t));
2098 static struct op *namelist(struct op *t)
2100 DBGPRINTF7(("NAMELIST: enter, t=%p, type %s, iolist=%p\n", t,
2101 T_CMD_NAMES[t->op_type], iolist));
2104 iolist = addword((char *) NULL, iolist);
2105 t->ioact = copyio();
2109 if (t->op_type != TCOM) {
2110 if (t->op_type != TPAREN && t->ioact != NULL) {
2111 t = block(TPAREN, t, NOBLOCK, NOWORDS);
2112 t->ioact = t->left->ioact;
2113 t->left->ioact = NULL;
2119 t->op_words = copyw();
2124 static char **copyw(void)
2128 wd = getwords(wdlist);
2133 static void word(char *cp)
2135 wdlist = addword(cp, wdlist);
2138 static struct ioword **copyio(void)
2140 struct ioword **iop;
2142 iop = (struct ioword **) getwords(iolist);
2147 static struct ioword *io(int u, int f, char *cp)
2151 iop = (struct ioword *) tree(sizeof(*iop));
2155 iolist = addword((char *) iop, iolist);
2159 static int yylex(int cf)
2176 global_env.linep = line;
2179 line[LINELIM - 1] = '\0';
2182 while ((c = my_getc(0)) == ' ' || c == '\t') /* Skip whitespace */
2187 if (any(c, "0123456789")) {
2190 if (c1 == '<' || c1 == '>') {
2194 *global_env.linep++ = c;
2199 case '#': /* Comment, skip to next newline or End-of-string */
2200 while ((c = my_getc(0)) != '\0' && c != '\n')
2206 DBGPRINTF5(("YYLEX: return 0, c=%d\n", c));
2210 DBGPRINTF9(("YYLEX: found $\n"));
2211 *global_env.linep++ = c;
2214 c = collect(c, '}');
2233 /* If more chars process them, else return NULL char */
2251 if (multiline || cf & CONTIN) {
2252 if (interactive && global_env.iop <= iostack) {
2253 #if ENABLE_FEATURE_EDITING
2254 current_prompt = cprompt->value;
2256 prs(cprompt->value);
2273 while ((c = my_getc(0)) != '\0' && !any(c, "`$ '\"\t;&<>()|^\n")) {
2274 if (global_env.linep >= elinep)
2275 err("word too long");
2277 *global_env.linep++ = c;
2282 if (any(c, "\"'`$"))
2285 *global_env.linep++ = '\0';
2295 yylval.cp = strsave(line, areanum);
2300 static int collect(int c, int c1)
2304 DBGPRINTF8(("COLLECT: enter, c=%d, c1=%d\n", c, c1));
2306 *global_env.linep++ = c;
2307 while ((c = my_getc(c1)) != c1) {
2316 if (interactive && c == '\n' && global_env.iop <= iostack) {
2317 #if ENABLE_FEATURE_EDITING
2318 current_prompt = cprompt->value;
2320 prs(cprompt->value);
2323 *global_env.linep++ = c;
2326 *global_env.linep++ = c;
2328 DBGPRINTF8(("COLLECT: return 0, line is %s\n", line));
2333 /* "multiline commands" helper func */
2334 /* see if next 2 chars form a shell multiline */
2335 static int dual(int c)
2340 DBGPRINTF8(("DUAL: enter, c=%d\n", c));
2342 *cp++ = c; /* c is the given "peek" char */
2343 *cp++ = my_getc(0); /* get next char of input */
2344 *cp = '\0'; /* add EOS marker */
2346 c = rlookup(s); /* see if 2 chars form a shell multiline */
2348 unget(*--cp); /* String is not a shell multiline, put peek char back */
2350 return c; /* String is multiline, return numeric multiline (restab) code */
2353 static void diag(int ec)
2357 DBGPRINTF8(("DIAG: enter, ec=%d\n", ec));
2360 if (c == '>' || c == '<') {
2363 yylval.i = (ec == '>' ? IOWRITE | IOCAT : IOHERE);
2366 yylval.i = (ec == '>' ? IOWRITE : IOREAD);
2367 if (c != '&' || yylval.i == IOHERE)
2373 static char *tree(unsigned size)
2379 DBGPRINTF2(("TREE: getcell(%d) failed!\n", size));
2380 prs("command line too complicated\n");
2391 /* -------- exec.c -------- */
2393 static struct op **find1case(struct op *t, const char *w)
2401 DBGPRINTF3(("FIND1CASE: enter, t==NULL, returning.\n"));
2405 DBGPRINTF3(("FIND1CASE: enter, t->op_type=%d (%s)\n", t->op_type,
2406 T_CMD_NAMES[t->op_type]));
2408 if (t->op_type == TLIST) {
2409 tp = find1case(t->left, w);
2411 DBGPRINTF3(("FIND1CASE: found one to the left, returning tp=%p\n", tp));
2414 t1 = t->right; /* TPAT */
2418 for (wp = t1->op_words; *wp;) {
2419 cp = evalstr(*wp++, DOSUB);
2420 if (cp && gmatch(w, cp)) {
2421 DBGPRINTF3(("FIND1CASE: returning &t1->left= %p.\n",
2427 DBGPRINTF(("FIND1CASE: returning NULL\n"));
2431 static struct op *findcase(struct op *t, const char *w)
2435 tp = find1case(t, w);
2436 return tp != NULL ? *tp : NULL;
2443 static int execute(struct op *t, int *pin, int *pout, int no_fork)
2446 volatile int i, rv, a;
2450 struct op *outtree_save;
2454 /* Avoid longjmp clobbering */
2459 DBGPRINTF4(("EXECUTE: enter, t==null, returning.\n"));
2463 DBGPRINTF(("EXECUTE: t=%p, t->op_type=%d (%s), t->op_words is %s\n", t,
2464 t->op_type, T_CMD_NAMES[t->op_type],
2465 ((t->op_words == NULL) ? "NULL" : t->op_words[0])));
2471 ? eval(wp2, t->op_type == TCOM ? DOALL : DOALL & ~DOKEY)
2474 switch (t->op_type) {
2476 DBGPRINTF3(("EXECUTE: TDOT\n"));
2478 outtree_save = outtree;
2480 newfile(evalstr(t->op_words[0], DOALL));
2482 t->left = dowholefile(TLIST /*, 0*/);
2485 outtree = outtree_save;
2488 rv = execute(t->left, pin, pout, /* no_fork: */ 0);
2490 rv = execute(t->right, pin, pout, /* no_fork: */ 0);
2494 rv = execute(t->left, pin, pout, /* no_fork: */ 0);
2498 rv = forkexec(t, pin, pout, no_fork, wp);
2508 pv[0] = remap(pv[0]);
2509 pv[1] = remap(pv[1]);
2510 (void) execute(t->left, pin, pv, /* no_fork: */ 0);
2511 rv = execute(t->right, pv, pout, /* no_fork: */ 0);
2516 (void) execute(t->left, pin, pout, /* no_fork: */ 0);
2517 rv = execute(t->right, pin, pout, /* no_fork: */ 0);
2522 smallint hinteractive = interactive;
2524 DBGPRINTF7(("EXECUTE: TASYNC clause, calling vfork()...\n"));
2527 if (i == 0) { /* child */
2528 signal(SIGINT, SIG_IGN);
2529 signal(SIGQUIT, SIG_IGN);
2531 signal(SIGTERM, SIG_DFL);
2535 xopen(bb_dev_null, O_RDONLY);
2537 _exit(execute(t->left, pin, pout, /* no_fork: */ 1));
2539 interactive = hinteractive;
2541 setval(lookup("!"), putn(i));
2555 rv = execute(t->left, pin, pout, /* no_fork: */ 0);
2557 if (t1 != NULL && (rv == 0) == (t->op_type == TAND))
2558 rv = execute(t1, pin, pout, /* no_fork: */ 0);
2569 while (*wp++ != NULL)
2572 vp = lookup(t->str);
2573 while (setjmp(bc.brkpt))
2577 for (t1 = t->left; i-- && *wp != NULL;) {
2579 rv = execute(t1, pin, pout, /* no_fork: */ 0);
2581 brklist = brklist->nextlev;
2586 while (setjmp(bc.brkpt))
2591 while ((execute(t1, pin, pout, /* no_fork: */ 0) == 0) == (t->op_type == TWHILE))
2592 rv = execute(t->right, pin, pout, /* no_fork: */ 0);
2593 brklist = brklist->nextlev;
2598 if (t->right != NULL) {
2599 rv = !execute(t->left, pin, pout, /* no_fork: */ 0) ?
2600 execute(t->right->left, pin, pout, /* no_fork: */ 0) :
2601 execute(t->right->right, pin, pout, /* no_fork: */ 0);
2606 cp = evalstr(t->str, DOSUB | DOTRIM);
2610 DBGPRINTF7(("EXECUTE: TCASE, t->str is %s, cp is %s\n",
2611 ((t->str == NULL) ? "NULL" : t->str),
2612 ((cp == NULL) ? "NULL" : cp)));
2614 t1 = findcase(t->left, cp);
2616 DBGPRINTF7(("EXECUTE: TCASE, calling execute(t=%p, t1=%p)...\n", t, t1));
2617 rv = execute(t1, pin, pout, /* no_fork: */ 0);
2618 DBGPRINTF7(("EXECUTE: TCASE, back from execute(t=%p, t1=%p)...\n", t, t1));
2627 if (iosetup(*iopp++, pin!=NULL, pout!=NULL)) {
2635 rv = execute(t1, pin, pout, /* no_fork: */ 0);
2643 // Restoring op_words is most likely not needed now: see comment in forkexec()
2644 // (also take a look at exec builtin (doexec) - it touches t->op_words)
2650 if (interactive && intr) {
2661 DBGPRINTF(("EXECUTE: returning from t=%p, rv=%d\n", t, rv));
2665 static builtin_func_ptr inbuilt(const char *s)
2667 const struct builtincmd *bp;
2669 for (bp = builtincmds; bp->name; bp++)
2670 if (strcmp(bp->name, s) == 0)
2671 return bp->builtinfunc;
2675 static int forkexec(struct op *t, int *pin, int *pout, int no_fork, char **wp)
2679 builtin_func_ptr bltin = NULL;
2680 const char *bltin_name = NULL;
2682 struct ioword **iopp;
2690 smallint hinteractive;
2693 struct brkcon *hbrklist;
2696 /* Avoid longjmp clobbering */
2706 DBGPRINTF(("FORKEXEC: t=%p, pin %p, pout %p, no_fork %d\n", t, pin,
2708 DBGPRINTF7(("FORKEXEC: t->op_words is %s\n",
2709 ((t->op_words == NULL) ? "NULL" : t->op_words[0])));
2712 if (t->op_type == TCOM) {
2713 while (*wp++ != NULL)
2717 /* strip all initial assignments */
2718 /* FIXME: not correct wrt PATH=yyy command etc */
2720 DBGPRINTF9(("FORKEXEC: echo'ing, cp=%p, wp=%p, owp=%p\n",
2722 echo(cp ? wp : owp);
2726 if (t->ioact == NULL) {
2727 while ((cp = *owp++) != NULL && assign(cp, COPYV))
2729 DBGPRINTF(("FORKEXEC: returning setstatus(0)\n"));
2730 return setstatus(0);
2732 } else { /* cp != NULL */
2734 bltin = inbuilt(cp);
2739 // We were pointing t->op_words to temporary (expanded) arg list:
2740 // t->op_words = wp;
2741 // and restored it later (in execute()), but "break"
2742 // longjmps away (at "Run builtin" below), leaving t->op_words clobbered!
2743 // See http://bugs.busybox.net/view.php?id=846.
2744 // Now we do not touch t->op_words, but separately pass wp as param list
2746 DBGPRINTF(("FORKEXEC: bltin %p, no_fork %d, owp %p\n", bltin,
2748 /* Don't fork if it is a lone builtin (not in pipe)
2749 * OR we are told to _not_ fork */
2750 if ((!bltin || pin || pout) /* not lone bltin AND */
2751 && !no_fork /* not told to avoid fork */
2753 /* Save values in case child alters them after vfork */
2757 hinteractive = interactive;
2762 DBGPRINTF3(("FORKEXEC: calling vfork()...\n"));
2765 DBGPRINTF(("FORKEXEC: ERROR, cannot vfork()!\n"));
2769 if (newpid > 0) { /* Parent */
2770 /* Restore values */
2774 interactive = hinteractive;
2780 return (pout == NULL ? setstatus(waitfor(newpid, 0)) : 0);
2784 DBGPRINTF(("FORKEXEC: child process, bltin=%p (%s)\n", bltin, bltin_name));
2786 signal(SIGINT, SIG_IGN);
2787 signal(SIGQUIT, SIG_IGN);
2798 while ((cp = *owp++) != NULL && assign(cp, COPYV))
2802 if (pin) { /* NB: close _first_, then move fds! */
2804 xmove_fd(pin[0], 0);
2808 xmove_fd(pout[1], 1);
2813 if (bltin && bltin != doexec) {
2815 err(": cannot redirect shell command");
2821 if (iosetup(*iopp++, pin != NULL, pout != NULL)) {
2822 /* system-detected error */
2831 if (forked || pin || pout) {
2832 /* Builtin in pipe: disallowed */
2833 /* TODO: allow "exec"? */
2835 err(": cannot run builtin as part of pipe");
2841 i = setstatus(bltin(t, wp));
2844 DBGPRINTF(("FORKEXEC: returning i=%d\n", i));
2848 /* should use FIOCEXCL */
2849 for (i = FDBASE; i < NOFILE; i++)
2852 signal(SIGINT, SIG_DFL);
2853 signal(SIGQUIT, SIG_DFL);
2856 if (t->op_type == TPAREN)
2857 _exit(execute(t->left, NOPIPE, NOPIPE, /* no_fork: */ 1));
2859 _exit(EXIT_SUCCESS);
2861 cp = rexecve(wp[0], wp, makenv(0, NULL));
2868 DBGPRINTF(("FORKEXEC: calling leave(), pid=%d\n", getpid()));
2876 * 0< 1> are ignored as required
2879 static int iosetup(struct ioword *iop, int pipein, int pipeout)
2885 DBGPRINTF(("IOSETUP: iop %p, pipein %i, pipeout %i\n", iop,
2888 if (iop->io_fd == IODEFAULT) /* take default */
2889 iop->io_fd = iop->io_flag & (IOREAD | IOHERE) ? 0 : 1;
2891 if (pipein && iop->io_fd == 0)
2894 if (pipeout && iop->io_fd == 1)
2897 msg = iop->io_flag & (IOREAD | IOHERE) ? "open" : "create";
2898 if ((iop->io_flag & IOHERE) == 0) {
2899 cp = iop->io_name; /* huh?? */
2900 cp = evalstr(cp, DOSUB | DOTRIM);
2905 if (iop->io_flag & IODUP) {
2906 if (cp[1] || (!isdigit(*cp) && *cp != '-')) {
2908 err(": illegal >& argument");
2912 iop->io_flag = IOCLOSE;
2913 iop->io_flag &= ~(IOREAD | IOWRITE);
2916 switch (iop->io_flag) {
2918 u = open(cp, O_RDONLY);
2922 case IOHERE | IOXHERE:
2923 u = herein(iop->io_name, iop->io_flag & IOXHERE);
2924 cp = (char*)"here file";
2927 case IOWRITE | IOCAT:
2928 u = open(cp, O_WRONLY);
2930 lseek(u, (long) 0, SEEK_END);
2933 /* fall through to creation if >>file doesn't exist */
2936 u = creat(cp, 0666);
2940 u = dup2(*cp - '0', iop->io_fd);
2954 xmove_fd(u, iop->io_fd);
2959 * Enter a new loop level (marked for break/continue).
2961 static void brkset(struct brkcon *bc)
2963 bc->nextlev = brklist;
2968 * Wait for the last process created.
2969 * Print a message for each process found
2970 * that was killed by a signal.
2971 * Ignore interrupt signals while waiting
2972 * unless `canintr' is true.
2974 static int waitfor(int lastpid, int canintr)
2978 smallint oheedint = heedint;
2985 if (errno != EINTR || canintr)
2990 if (rv < ARRAY_SIZE(signame)) {
2991 if (signame[rv] != NULL) {
2992 if (pid != lastpid) {
2999 if (pid != lastpid) {
3008 prs(" - core dumped");
3009 if (rv >= ARRAY_SIZE(signame) || signame[rv])
3015 } while (pid != lastpid);
3030 static int setstatus(int s)
3033 setval(lookup("?"), putn(s));
3038 * PATH-searching interface to execve.
3039 * If getenv("PATH") were kept up-to-date,
3040 * execvp might be used.
3042 static const char *rexecve(char *c, char **v, char **envp)
3049 if (ENABLE_FEATURE_SH_STANDALONE) {
3050 if (find_applet_by_name(name) >= 0) {
3051 /* We have to exec here since we vforked. Running
3052 * run_applet_and_exit() won't work and bad things
3054 execve(bb_busybox_exec_path, v, envp);
3058 DBGPRINTF(("REXECVE: c=%p, v=%p, envp=%p\n", c, v, envp));
3060 sp = any('/', c) ? "" : path->value;
3061 asis = (*sp == '\0');
3062 while (asis || *sp != '\0') {
3064 tp = global_env.linep;
3065 for (; *sp != '\0'; tp++) {
3068 asis = (*sp == '\0');
3072 if (tp != global_env.linep)
3076 DBGPRINTF3(("REXECVE: global_env.linep is %s\n", global_env.linep));
3078 execve(global_env.linep, v, envp);
3082 /* File is executable but file format isnt recognized */
3083 /* Run it as a shell script */
3084 /* (execve above didnt do it itself, unlike execvp) */
3085 *v = global_env.linep;
3088 *v = (char*)DEFAULT_SHELL;
3089 execve(DEFAULT_SHELL, v, envp);
3094 return (char *) bb_msg_memory_exhausted;
3097 return "argument list too long";
3100 if (errno == ENOENT) {
3101 exstat = 127; /* standards require this */
3104 exstat = 126; /* mimic bash */
3105 return "cannot execute";
3109 * Run the command produced by generator `f'
3110 * applied to stream `arg'.
3112 static int run(struct ioarg *argp, int (*f) (struct ioarg *))
3115 struct wdblock *swdlist;
3116 struct wdblock *siolist;
3122 /* Avoid longjmp clobbering */
3126 DBGPRINTF(("RUN: enter, areanum %d, outtree %p, failpt %p\n",
3127 areanum, outtree, failpt));
3137 if (newenv(setjmp(errpt)) == 0) {
3141 global_env.iobase = global_env.iop;
3144 if (setjmp(failpt) == 0 && yyparse() == 0)
3145 rv = execute(outtree, NOPIPE, NOPIPE, /* no_fork: */ 0);
3148 DBGPRINTF(("RUN: error from newenv()!\n"));
3155 freearea(areanum--);
3160 /* -------- do.c -------- */
3163 * built-in commands: doX
3166 static int dohelp(struct op *t ATTRIBUTE_UNUSED, char **args ATTRIBUTE_UNUSED)
3169 const struct builtincmd *x;
3171 puts("\nBuilt-in commands:\n"
3172 "-------------------");
3177 col += printf("%c%s", ((col == 0) ? '\t' : ' '), x->name);
3184 #if ENABLE_FEATURE_SH_STANDALONE
3186 const char *applet = applet_names;
3189 col += printf("%c%s", ((col == 0) ? '\t' : ' '), applet);
3194 applet += strlen(applet) + 1;
3199 return EXIT_SUCCESS;
3202 static int dolabel(struct op *t ATTRIBUTE_UNUSED, char **args ATTRIBUTE_UNUSED)
3207 static int dochdir(struct op *t ATTRIBUTE_UNUSED, char **args)
3209 const char *cp, *er;
3213 cp = homedir->value;
3216 er = ": no home directory";
3221 er = ": bad directory";
3223 prs(cp != NULL ? cp : "cd");
3228 static int doshift(struct op *t ATTRIBUTE_UNUSED, char **args)
3232 n = args[1] ? getn(args[1]) : 1;
3234 err("nothing to shift");
3240 setval(lookup("#"), putn(dolc));
3245 * execute login and newgrp directly
3247 static int dologin(struct op *t ATTRIBUTE_UNUSED, char **args)
3252 signal(SIGINT, SIG_DFL);
3253 signal(SIGQUIT, SIG_DFL);
3255 cp = rexecve(args[0], args, makenv(0, NULL));
3262 static int doumask(struct op *t ATTRIBUTE_UNUSED, char **args)
3271 printf("%04o\n", i);
3273 i = bb_strtou(cp, NULL, 8);
3275 err("umask: bad octal number");
3283 static int doexec(struct op *t, char **args)
3297 sv_words = t->op_words;
3298 t->op_words = args + 1;
3299 // TODO: test what will happen with "exec break" -
3300 // will it leave t->op_words pointing to garbage?
3301 // (see http://bugs.busybox.net/view.php?id=846)
3302 if (setjmp(failpt) == 0)
3303 execute(t, NOPIPE, NOPIPE, /* no_fork: */ 1);
3304 t->op_words = sv_words;
3312 static int dodot(struct op *t ATTRIBUTE_UNUSED, char **args)
3320 DBGPRINTF(("DODOT: enter, t=%p, tleft %p, tright %p, global_env.linep is %s\n",
3321 t, t->left, t->right, ((global_env.linep == NULL) ? "NULL" : global_env.linep)));
3325 DBGPRINTF(("DODOT: bad args, ret 0\n"));
3328 DBGPRINTF(("DODOT: cp is %s\n", cp));
3330 sp = any('/', cp) ? ":" : path->value;
3332 DBGPRINTF(("DODOT: sp is %s, global_env.linep is %s\n",
3333 ((sp == NULL) ? "NULL" : sp),
3334 ((global_env.linep == NULL) ? "NULL" : global_env.linep)));
3337 tp = global_env.linep;
3338 while (*sp && (*tp = *sp++) != ':')
3340 if (tp != global_env.linep)
3345 i = open(global_env.linep, O_RDONLY);
3349 DBGPRINTF(("DODOT: remap=%d, exstat=%d, global_env.iofd %d, i %d, global_env.linep is %s\n",
3350 maltmp, exstat, global_env.iofd, i, global_env.linep));
3352 next(maltmp); /* Basically a PUSHIO */
3354 DBGPRINTF(("DODOT: returning exstat=%d\n", exstat));
3366 static int dowait(struct op *t ATTRIBUTE_UNUSED, char **args)
3378 setstatus(waitfor(i, 1));
3382 static int doread(struct op *t ATTRIBUTE_UNUSED, char **args)
3388 if (args[1] == NULL) {
3389 err("Usage: read name ...");
3392 for (wp = args + 1; *wp; wp++) {
3393 for (cp = global_env.linep; !nl && cp < elinep - 1; cp++) {
3394 nb = nonblock_safe_read(STDIN_FILENO, cp, sizeof(*cp));
3395 if (nb != sizeof(*cp))
3398 if (nl || (wp[1] && any(*cp, ifs->value)))
3404 setval(lookup(*wp), global_env.linep);
3409 static int doeval(struct op *t ATTRIBUTE_UNUSED, char **args)
3411 return RUN(awordlist, args + 1, wdchar);
3414 static int dotrap(struct op *t ATTRIBUTE_UNUSED, char **args)
3419 if (args[1] == NULL) {
3420 for (i = 0; i <= _NSIG; i++)
3429 resetsig = isdigit(args[1][0]);
3430 for (i = resetsig ? 1 : 2; args[i] != NULL; ++i) {
3431 n = getsig(args[i]);
3435 if (args[1][0] != '\0') {
3436 trap[n] = strsave(args[1], 0);
3445 setsig(n, n == SIGQUIT ? SIG_IGN : SIG_DFL);
3453 static int getsig(char *s)
3458 if (n < 0 || n > _NSIG) {
3459 err("trap: bad signal number");
3465 static void setsig(int n, sighandler_t f)
3469 if (signal(n, SIG_IGN) != SIG_IGN || ourtrap[n]) {
3475 static int getn(char *as)
3486 for (n = 0; isdigit(*s); s++)
3487 n = (n * 10) + (*s - '0');
3490 err(": bad number");
3495 static int dobreak(struct op *t ATTRIBUTE_UNUSED, char **args)
3497 return brkcontin(args[1], 1);
3500 static int docontinue(struct op *t ATTRIBUTE_UNUSED, char **args)
3502 return brkcontin(args[1], 0);
3505 static int brkcontin(char *cp, int val)
3510 nl = cp == NULL ? 1 : getn(cp);
3517 brklist = bc->nextlev;
3520 err("bad break/continue level");
3523 isbreak = (val != 0);
3524 longjmp(bc->brkpt, 1);
3528 static int doexit(struct op *t ATTRIBUTE_UNUSED, char **args)
3535 setstatus(getn(cp));
3537 DBGPRINTF(("DOEXIT: calling leave(), t=%p\n", t));
3544 static int doexport(struct op *t ATTRIBUTE_UNUSED, char **args)
3546 rdexp(args + 1, export, EXPORT);
3550 static int doreadonly(struct op *t ATTRIBUTE_UNUSED, char **args)
3552 rdexp(args + 1, ronly, RONLY);
3556 static void rdexp(char **wp, void (*f) (struct var *), int key)
3558 DBGPRINTF6(("RDEXP: enter, wp=%p, func=%p, key=%d\n", wp, f, key));
3559 DBGPRINTF6(("RDEXP: *wp=%s\n", *wp));
3562 for (; *wp != NULL; wp++) {
3563 if (isassign(*wp)) {
3567 for (cp = *wp; *cp != '='; cp++)
3580 static void badid(char *s)
3583 err(": bad identifier");
3586 static int doset(struct op *t ATTRIBUTE_UNUSED, char **args)
3594 for (vp = vlist; vp; vp = vp->next)
3595 varput(vp->name, 1);
3601 FLAG['x'] = FLAG['v'] = 0;
3611 if (*cp >= 'a' && *cp <= 'z')
3621 for (n = 1; args[n]; n++)
3622 setarea((char *) args[n], 0);
3625 setval(lookup("#"), putn(dolc));
3626 setarea((char *) (dolv - 1), 0);
3631 static void varput(char *s, int out)
3633 if (isalnum(*s) || *s == '_') {
3634 write(out, s, strlen(s));
3635 write(out, "\n", 1);
3641 * Copyright (c) 1999 Herbert Xu <herbert@debian.org>
3642 * This file contains code for the times builtin.
3644 static void times_fmt(char *buf, clock_t val, unsigned clk_tck)
3647 if (sizeof(val) > sizeof(int))
3648 sec = ((unsigned long)val) / clk_tck;
3650 sec = ((unsigned)val) / clk_tck;
3653 sprintf(buf, "%um%u.%03us", min, (sec - min * 60),
3654 /* msec: */ ((unsigned)(val - (clock_t)sec * clk_tck)) * 1000 / clk_tck
3657 sprintf(buf, "%um%us", min, (sec - min * 60));
3661 static int dotimes(struct op *t ATTRIBUTE_UNUSED, char **args ATTRIBUTE_UNUSED)
3664 unsigned clk_tck = sysconf(_SC_CLK_TCK);
3665 /* How much do we need for "NmN.NNNs" ? */
3666 enum { TIMEBUF_SIZE = sizeof(int)*3 + sizeof(int)*3 + 6 };
3667 char u[TIMEBUF_SIZE], s[TIMEBUF_SIZE];
3668 char cu[TIMEBUF_SIZE], cs[TIMEBUF_SIZE];
3672 times_fmt(u, buf.tms_utime, clk_tck);
3673 times_fmt(s, buf.tms_stime, clk_tck);
3674 times_fmt(cu, buf.tms_cutime, clk_tck);
3675 times_fmt(cs, buf.tms_cstime, clk_tck);
3677 printf("%s %s\n%s %s\n", u, s, cu, cs);
3682 /* -------- eval.c -------- */
3687 * blank interpretation
3692 static char **eval(char **ap, int f)
3700 /* Avoid longjmp clobbering */
3705 DBGPRINTF4(("EVAL: enter, f=%d\n", f));
3711 if (newenv(setjmp(errpt)) == 0) {
3712 while (*ap && isassign(*ap))
3713 expand(*ap++, &wb, f & ~DOGLOB);
3715 for (wf = ap; *wf; wf++) {
3717 expand(*wf, &wb, f & ~DOGLOB);
3720 for (wb = addword((char *) NULL, wb); *ap; ap++) {
3721 if (!FLAG['k'] || !isassign(*ap))
3722 expand(*ap, &wb, f & ~DOKEY);
3724 wb = addword((char *) 0, wb);
3730 return gflg ? (char **) NULL : wp;
3735 * Make the exported environment from the exported
3736 * names in the dictionary. Keyword assignments
3737 * will already have been done.
3739 static char **makenv(int all, struct wdblock *wb)
3743 DBGPRINTF5(("MAKENV: enter, all=%d\n", all));
3745 for (vp = vlist; vp; vp = vp->next)
3746 if (all || vp->status & EXPORT)
3747 wb = addword(vp->name, wb);
3748 wb = addword((char *) 0, wb);
3749 return getwords(wb);
3752 static int expand(const char *cp, struct wdblock **wbp, int f)
3758 /* Avoid longjmp clobbering */
3762 DBGPRINTF3(("EXPAND: enter, f=%d\n", f));
3769 if (!anys("$`'\"", cp) && !anys(ifs->value, cp)
3770 && ((f & DOGLOB) == 0 || !anys("[*?", cp))
3772 xp = strsave(cp, areanum);
3775 *wbp = addword(xp, *wbp);
3779 if (newenv(setjmp(errpt)) == 0) {
3780 PUSHIO(aword, cp, strchar);
3781 global_env.iobase = global_env.iop;
3782 while ((xp = blank(f)) && gflg == 0) {
3783 global_env.linep = xp;
3784 xp = strsave(xp, areanum);
3785 if ((f & DOGLOB) == 0) {
3788 *wbp = addword(xp, *wbp);
3790 *wbp = glob(xp, *wbp);
3798 static char *evalstr(char *cp, int f)
3802 DBGPRINTF6(("EVALSTR: enter, cp=%p, f=%d\n", cp, f));
3805 if (expand(cp, &wb, f)) {
3806 if (wb == NULL || wb->w_nword == 0
3807 || (cp = wb->w_words[0]) == NULL
3809 // TODO: I suspect that
3810 // char *evalstr(char *cp, int f) is actually
3811 // const char *evalstr(const char *cp, int f)!
3822 * Blank interpretation and quoting
3824 static char *blank(int f)
3828 int scanequals, foundequals;
3830 DBGPRINTF3(("BLANK: enter, f=%d\n", f));
3832 sp = global_env.linep;
3833 scanequals = f & DOKEY;
3837 c = subgetc('"', foundequals);
3840 if (sp == global_env.linep)
3842 *global_env.linep++ = 0;
3846 if (f & DOBLANK && any(c, ifs->value))
3855 for (c1 = c; (c = subgetc(c1, 1)) != c1;) {
3858 if (c == '\'' || !any(c, "$`\""))
3860 *global_env.linep++ = c;
3865 if (!isalpha(c) && c != '_')
3868 c = subgetc('"', foundequals);
3870 f & (DOBLANK && any(c, ifs->value)) ||
3871 (!INSUB() && any(c, "\"'"))) {
3882 } else if (!isalnum(c) && c != '_')
3885 *global_env.linep++ = c;
3887 *global_env.linep++ = 0;
3892 * Get characters, substituting for ` and $
3894 static int subgetc(char ec, int quoted)
3898 DBGPRINTF3(("SUBGETC: enter, quoted=%d\n", quoted));
3902 if (!INSUB() && ec != '\'') {
3904 if (grave(quoted) == 0)
3906 global_env.iop->task = XGRAVE;
3912 global_env.iop->task = XDOLL;
3921 * Prepare to generate the string returned by ${} substitution.
3923 static int dollar(int quoted)
3928 char *s, c, *cp = NULL;
3931 DBGPRINTF3(("DOLLAR: enter, quoted=%d\n", quoted));
3934 s = global_env.linep;
3936 *global_env.linep++ = c;
3937 if (isalpha(c) || c == '_') {
3938 while ((c = readc()) != 0 && (isalnum(c) || c == '_'))
3939 if (global_env.linep < elinep)
3940 *global_env.linep++ = c;
3945 oiop = global_env.iop;
3946 otask = global_env.iop->task;
3948 global_env.iop->task = XOTHER;
3949 while ((c = subgetc('"', 0)) != 0 && c != '}' && c != '\n')
3950 if (global_env.linep < elinep)
3951 *global_env.linep++ = c;
3952 if (oiop == global_env.iop)
3953 global_env.iop->task = otask;
3960 if (global_env.linep >= elinep) {
3961 err("string in ${} too long");
3963 global_env.linep -= 10;
3965 *global_env.linep = 0;
3967 for (cp = s + 1; *cp; cp++)
3968 if (any(*cp, "=-+?")) {
3973 if (s[1] == 0 && (*s == '*' || *s == '@')) {
3975 /* currently this does not distinguish $* and $@ */
3976 /* should check dollar */
3977 global_env.linep = s;
3978 PUSHIO(awordlist, dolv + 1, dolchar);
3980 } else { /* trap the nasty ${=} */
3991 err("cannot use ${...=...} with $n");
4000 dolp = strsave(cp, areanum);
4005 prs("missing value for ");
4012 } else if (c == '+')
4013 dolp = strsave(cp, areanum);
4014 if (FLAG['u'] && dolp == null) {
4015 prs("unset variable: ");
4019 global_env.linep = s;
4020 PUSHIO(aword, dolp, quoted ? qstrchar : strchar);
4025 * Run the command in `...` and read its output.
4028 static int grave(int quoted)
4030 /* moved to G: static char child_cmd[LINELIM]; */
4041 char *argument_list[4];
4042 struct wdblock *wb = NULL;
4045 /* Avoid longjmp clobbering */
4049 for (cp = global_env.iop->argp->aword; *cp != '`'; cp++) {
4051 err("no closing `");
4056 /* string copy with dollar expansion */
4057 src = global_env.iop->argp->aword;
4062 while ((*src != '`') && (count < LINELIM)) {
4067 if (*src == '$' && !ignore && !ignore_once) {
4069 /* moved to G to reduce stack usage
4070 char var_name[LINELIM];
4071 char alt_value[LINELIM];
4073 #define var_name (G.grave__var_name)
4074 #define alt_value (G.grave__alt_value)
4087 var_name[var_index++] = *src++;
4088 while (isalnum(*src) || *src=='_')
4089 var_name[var_index++] = *src++;
4090 var_name[var_index] = 0;
4103 err("unclosed ${\n");
4108 while (*src && (*src != '}')) {
4109 alt_value[alt_index++] = *src++;
4111 alt_value[alt_index] = 0;
4113 err("unclosed ${\n");
4120 if (isalpha(*var_name)) {
4121 /* let subshell handle it instead */
4123 char *namep = var_name;
4131 char *altp = alt_value;
4139 wb = addword(lookup(var_name)->name, wb);
4143 vp = lookup(var_name);
4144 if (vp->value != null)
4145 value = (operator == '+') ?
4146 alt_value : vp->value;
4147 else if (operator == '?') {
4150 } else if (alt_index && (operator != '+')) {
4152 if (operator == '=')
4157 while (*value && (count < LINELIM)) {
4172 if (openpipe(pf) < 0)
4175 while ((i = vfork()) == -1 && errno == EAGAIN)
4178 DBGPRINTF3(("GRAVE: i is %p\n", io));
4182 err((char *) bb_msg_memory_exhausted);
4186 waitpid(i, NULL, 0); // safe_waitpid?
4187 global_env.iop->argp->aword = ++cp;
4189 PUSHIO(afile, remap(pf[0]),
4190 (int (*)(struct ioarg *)) ((quoted) ? qgravechar : gravechar));
4193 /* allow trapped signals */
4194 /* XXX - Maybe this signal stuff should go as well? */
4195 for (j = 0; j <= _NSIG; j++)
4196 if (ourtrap[j] && signal(j, SIG_IGN) != SIG_IGN)
4199 /* Testcase where below checks are needed:
4200 * close stdout & run this script:
4208 argument_list[0] = (char *) DEFAULT_SHELL;
4209 argument_list[1] = (char *) "-c";
4210 argument_list[2] = child_cmd;
4211 argument_list[3] = NULL;
4213 cp = rexecve(argument_list[0], argument_list, makenv(1, wb));
4214 prs(argument_list[0]);
4217 _exit(EXIT_FAILURE);
4221 static char *unquote(char *as)
4232 /* -------- glob.c -------- */
4238 #define scopy(x) strsave((x), areanum)
4240 #define NDENT ((BLKSIZ+sizeof(struct dirent)-1)/sizeof(struct dirent))
4242 static struct wdblock *cl, *nl;
4243 static const char spcl[] ALIGN1= "[?*";
4245 static struct wdblock *glob(char *cp, struct wdblock *wb)
4253 for (pp = cp; *pp; pp++)
4256 else if (!any(*pp & ~QUOTE, spcl))
4259 for (cl = addword(scopy(cp), NULL); anyspcl(cl); cl = nl) {
4260 nl = newword(cl->w_nword * 2);
4261 for (i = 0; i < cl->w_nword; i++) { /* for each argument */
4262 for (pp = cl->w_words[i]; *pp; pp++)
4263 if (any(*pp, spcl)) {
4264 globname(cl->w_words[i], pp);
4268 nl = addword(scopy(cl->w_words[i]), nl);
4270 for (i = 0; i < cl->w_nword; i++)
4271 DELETE(cl->w_words[i]);
4275 for (i = 0; i < cl->w_nword; i++)
4276 unquote(cl->w_words[i]);
4277 qsort_string_vector(cl->w_words, cl->w_nword);
4278 for (i = 0; i < cl->w_nword; i++)
4279 wb = addword(cl->w_words[i], wb);
4284 wb = addword(unquote(cp), wb);
4288 static void globname(char *we, char *pp)
4291 char *name, *gp, *dp;
4295 char dname[NAME_MAX + 1];
4298 for (np = we; np != pp; pp--)
4301 dp = cp = get_space((int) (pp - np) + 3);
4306 gp = cp = get_space(strlen(pp) + 1);
4307 while (*np && *np != '/')
4316 dname[NAME_MAX] = '\0';
4317 while ((de = readdir(dirp)) != NULL) {
4318 /* XXX Hmmm... What this could be? (abial) */
4319 /* if (ent[j].d_ino == 0) continue;
4321 strncpy(dname, de->d_name, NAME_MAX);
4322 if (dname[0] == '.')
4325 for (k = 0; k < NAME_MAX; k++)
4326 if (any(dname[k], spcl))
4328 if (gmatch(dname, gp)) {
4329 name = generate(we, pp, dname, np);
4330 if (*np && !anys(np, spcl)) {
4331 if (stat(name, &dbuf)) {
4336 nl = addword(name, nl);
4345 * generate a pathname as below.
4346 * start..end1 / middle end
4347 * the slashes come for free
4349 static char *generate(char *start1, char *end1, char *middle, char *end)
4354 p = op = get_space((int)(end1 - start1) + strlen(middle) + strlen(end) + 2);
4365 static int anyspcl(struct wdblock *wb)
4371 for (i = 0; i < wb->w_nword; i++)
4372 if (anys(spcl, *wd++))
4378 /* -------- word.c -------- */
4380 static struct wdblock *newword(int nw)
4384 wb = get_space(sizeof(*wb) + nw * sizeof(char *));
4390 static struct wdblock *addword(char *wd, struct wdblock *wb)
4392 struct wdblock *wb2;
4396 wb = newword(NSTART);
4398 if (nw >= wb->w_bsize) {
4399 wb2 = newword(nw * 2);
4400 memcpy((char *) wb2->w_words, (char *) wb->w_words,
4401 nw * sizeof(char *));
4406 wb->w_words[wb->w_nword++] = wd;
4410 static char **getwords(struct wdblock *wb)
4417 if (wb->w_nword == 0) {
4421 nb = sizeof(*wd) * wb->w_nword;
4423 memcpy(wd, wb->w_words, nb);
4424 DELETE(wb); /* perhaps should done by caller */
4429 /* -------- io.c -------- */
4435 static int my_getc(int ec)
4439 if (global_env.linep > elinep) {
4440 while ((c = readc()) != '\n' && c)
4442 err("input line too long");
4447 if ((ec != '\'') && (ec != '`') && (global_env.iop->task != XGRAVE)) {
4450 if (c == '\n' && ec != '\"')
4458 static void unget(int c)
4460 if (global_env.iop >= global_env.iobase)
4461 global_env.iop->peekc = c;
4464 static int eofc(void)
4466 return global_env.iop < global_env.iobase || (global_env.iop->peekc == 0 && global_env.iop->prev == 0);
4469 static int readc(void)
4473 RCPRINTF(("READC: global_env.iop %p, global_env.iobase %p\n", global_env.iop, global_env.iobase));
4475 for (; global_env.iop >= global_env.iobase; global_env.iop--) {
4476 RCPRINTF(("READC: global_env.iop %p, peekc 0x%x\n", global_env.iop, global_env.iop->peekc));
4477 c = global_env.iop->peekc;
4479 global_env.iop->peekc = 0;
4482 if (global_env.iop->prev != 0) {
4483 c = (*global_env.iop->iofn)(global_env.iop->argp, global_env.iop);
4489 if (global_env.iop == iostack)
4491 global_env.iop->prev = c;
4494 if (global_env.iop->task == XIO && global_env.iop->prev != '\n') {
4495 global_env.iop->prev = 0;
4496 if (global_env.iop == iostack)
4501 if (global_env.iop->task == XIO) {
4503 global_env.iop->prev = 0;
4506 if (interactive && global_env.iop == iostack + 1) {
4507 #if ENABLE_FEATURE_EDITING
4508 current_prompt = prompt->value;
4516 if (global_env.iop >= iostack) {
4517 RCPRINTF(("READC: return 0, global_env.iop %p\n", global_env.iop));
4521 DBGPRINTF(("READC: leave()...\n"));
4527 static void ioecho(char c)
4530 write(STDERR_FILENO, &c, sizeof c);
4533 static void pushio(struct ioarg *argp, int (*fn) (struct ioarg *))
4535 DBGPRINTF(("PUSHIO: argp %p, argp->afid 0x%x, global_env.iop %p\n", argp,
4536 argp->afid, global_env.iop));
4538 /* Set env ptr for io source to next array spot and check for array overflow */
4539 if (++global_env.iop >= &iostack[NPUSH]) {
4541 err("Shell input nested too deeply");
4546 /* We did not overflow the NPUSH array spots so setup data structs */
4548 global_env.iop->iofn = (int (*)(struct ioarg *, struct io *)) fn; /* Store data source func ptr */
4550 if (argp->afid != AFID_NOBUF)
4551 global_env.iop->argp = argp;
4554 global_env.iop->argp = ioargstack + (global_env.iop - iostack); /* MAL - index into stack */
4555 *global_env.iop->argp = *argp; /* copy data from temp area into stack spot */
4557 /* MAL - mainbuf is for 1st data source (command line?) and all nested use a single shared buffer? */
4559 if (global_env.iop == &iostack[0])
4560 global_env.iop->argp->afbuf = &mainbuf;
4562 global_env.iop->argp->afbuf = &sharedbuf;
4564 /* MAL - if not a termimal AND (commandline OR readable file) then give it a buffer id? */
4565 /* This line appears to be active when running scripts from command line */
4566 if ((isatty(global_env.iop->argp->afile) == 0)
4567 && (global_env.iop == &iostack[0]
4568 || lseek(global_env.iop->argp->afile, 0L, SEEK_CUR) != -1)) {
4569 if (++bufid == AFID_NOBUF) /* counter rollover check, AFID_NOBUF = 11111111 */
4570 bufid = AFID_ID; /* AFID_ID = 0 */
4572 global_env.iop->argp->afid = bufid; /* assign buffer id */
4575 DBGPRINTF(("PUSHIO: iostack %p, global_env.iop %p, afbuf %p\n",
4576 iostack, global_env.iop, global_env.iop->argp->afbuf));
4577 DBGPRINTF(("PUSHIO: mbuf %p, sbuf %p, bid %d, global_env.iop %p\n",
4578 &mainbuf, &sharedbuf, bufid, global_env.iop));
4582 global_env.iop->prev = ~'\n';
4583 global_env.iop->peekc = 0;
4584 global_env.iop->xchar = 0;
4585 global_env.iop->nlcount = 0;
4587 if (fn == filechar || fn == linechar)
4588 global_env.iop->task = XIO;
4589 else if (fn == (int (*)(struct ioarg *)) gravechar
4590 || fn == (int (*)(struct ioarg *)) qgravechar)
4591 global_env.iop->task = XGRAVE;
4593 global_env.iop->task = XOTHER;
4596 static struct io *setbase(struct io *ip)
4600 xp = global_env.iobase;
4601 global_env.iobase = ip;
4606 * Input generating functions
4610 * Produce the characters of a string, then a newline, then NUL.
4612 static int nlchar(struct ioarg *ap)
4616 if (ap->aword == NULL)
4627 * Given a list of words, produce the characters
4628 * in them, with a space after each word.
4630 static int wdchar(struct ioarg *ap)
4645 ap->awordlist = NULL;
4650 * Return the characters of a list of words,
4651 * producing a space between them.
4653 static int dolchar(struct ioarg *ap)
4657 wp = *ap->awordlist++;
4659 PUSHIO(aword, wp, *ap->awordlist == NULL ? strchar : xxchar);
4665 static int xxchar(struct ioarg *ap)
4669 if (ap->aword == NULL)
4680 * Produce the characters from a single word (string).
4682 static int strchar(struct ioarg *ap)
4684 if (ap->aword == NULL)
4686 return *ap->aword++;
4690 * Produce quoted characters from a single word (string).
4692 static int qstrchar(struct ioarg *ap)
4696 if (ap->aword == NULL)
4705 * Return the characters from a file.
4707 static int filechar(struct ioarg *ap)
4711 struct iobuf *bp = ap->afbuf;
4713 if (ap->afid != AFID_NOBUF) {
4714 i = (ap->afid != bp->id);
4715 if (i || bp->bufp == bp->ebufp) {
4717 lseek(ap->afile, ap->afpos, SEEK_SET);
4719 i = nonblock_safe_read(ap->afile, bp->buf, sizeof(bp->buf));
4727 bp->ebufp = bp->bufp + i;
4731 return *bp->bufp++ & 0177;
4733 #if ENABLE_FEATURE_EDITING
4734 if (interactive && isatty(ap->afile)) {
4735 /* moved to G: static char filechar_cmdbuf[BUFSIZ]; */
4736 static int position = 0, size = 0;
4738 while (size == 0 || position >= size) {
4739 size = read_line_input(current_prompt, filechar_cmdbuf, BUFSIZ, line_input_state);
4740 if (size < 0) /* Error/EOF */
4743 /* if Ctrl-C, size == 0 and loop will repeat */
4745 c = filechar_cmdbuf[position];
4750 i = nonblock_safe_read(ap->afile, &c, sizeof(c));
4751 return i == sizeof(c) ? (c & 0x7f) : (closef(ap->afile), 0);
4755 * Return the characters from a here temp file.
4757 static int herechar(struct ioarg *ap)
4761 if (nonblock_safe_read(ap->afile, &c, sizeof(c)) != sizeof(c)) {
4769 * Return the characters produced by a process (`...`).
4770 * Quote them if required, and remove any trailing newline characters.
4772 static int gravechar(struct ioarg *ap, struct io *iop)
4776 c = qgravechar(ap, iop) & ~QUOTE;
4782 static int qgravechar(struct ioarg *ap, struct io *iop)
4786 DBGPRINTF3(("QGRAVECHAR: enter, ap=%p, iop=%p\n", ap, iop));
4791 return '\n' | QUOTE;
4795 } else if ((c = filechar(ap)) == '\n') {
4797 while ((c = filechar(ap)) == '\n')
4805 return c != 0 ? c | QUOTE : 0;
4809 * Return a single command (usually the first line) from a file.
4811 static int linechar(struct ioarg *ap)
4819 ap->afile = -1; /* illegal value */
4826 * Remap fd into shell's fd space
4828 static int remap(int fd)
4834 DBGPRINTF(("REMAP: fd=%d, global_env.iofd=%d\n", fd, global_env.iofd));
4836 if (fd < global_env.iofd) {
4837 for (i = 0; i < NOFILE; i++)
4844 } while (fd >= 0 && fd < global_env.iofd);
4846 for (i = 0; i < NOFILE; i++)
4851 err("too many files open in shell");
4857 static int openpipe(int *pv)
4863 err("can't create pipe - try again");
4867 static void closepipe(int *pv)
4876 /* -------- here.c -------- */
4882 static void markhere(char *s, struct ioword *iop)
4884 struct here *h, *lh;
4886 DBGPRINTF7(("MARKHERE: enter, s=%p\n", s));
4888 h = get_space(sizeof(struct here));
4892 h->h_tag = evalstr(s, DOSUB);
4902 for (lh = inhere; lh != NULL; lh = lh->h_next) {
4903 if (lh->h_next == 0) {
4909 iop->io_flag |= IOHERE | IOXHERE;
4910 for (s = h->h_tag; *s; s++) {
4912 iop->io_flag &= ~IOXHERE;
4916 h->h_dosub = ((iop->io_flag & IOXHERE) ? '\0' : '\'');
4919 static void gethere(void)
4921 struct here *h, *hp;
4923 DBGPRINTF7(("GETHERE: enter...\n"));
4925 /* Scan here files first leaving inhere list in place */
4926 for (hp = h = inhere; h != NULL; hp = h, h = h->h_next)
4927 readhere(&h->h_iop->io_name, h->h_tag, h->h_dosub /* NUL or ' */);
4929 /* Make inhere list active - keep list intact for scraphere */
4931 hp->h_next = acthere;
4937 static void readhere(char **name, char *s, int ec)
4940 char tname[30] = ".msh_XXXXXX";
4943 char myline[LINELIM + 1];
4946 DBGPRINTF7(("READHERE: enter, name=%p, s=%p\n", name, s));
4948 tf = mkstemp(tname);
4952 *name = strsave(tname, areanum);
4954 if (newenv(setjmp(errpt)) != 0)
4957 pushio(global_env.iop->argp, (int (*)(struct ioarg *)) global_env.iop->iofn);
4958 global_env.iobase = global_env.iop;
4960 if (interactive && global_env.iop <= iostack) {
4961 #if ENABLE_FEATURE_EDITING
4962 current_prompt = cprompt->value;
4964 prs(cprompt->value);
4968 while ((c = my_getc(ec)) != '\n' && c) {
4971 if (thenext >= &myline[LINELIM]) {
4978 if (strcmp(s, myline) == 0 || c == 0)
4981 write(tf, myline, (int) (thenext - myline));
4984 prs("here document `");
4994 * open here temp file.
4995 * if unquoted here, expand here temp file into second temp file.
4997 static int herein(char *hname, int xdoll)
5003 /* Avoid longjmp clobbering */
5009 DBGPRINTF7(("HEREIN: hname is %s, xdoll=%d\n", hname, xdoll));
5011 hf = open(hname, O_RDONLY);
5017 char tname[30] = ".msh_XXXXXX";
5020 tf = mkstemp(tname);
5024 if (newenv(setjmp(errpt)) == 0) {
5025 PUSHIO(afile, hf, herechar);
5026 setbase(global_env.iop);
5027 while ((c = subgetc(0, 0)) != 0) {
5029 write(tf, &c, sizeof c);
5035 tf = open(tname, O_RDONLY);
5042 static void scraphere(void)
5046 DBGPRINTF7(("SCRAPHERE: enter...\n"));
5048 for (h = inhere; h != NULL; h = h->h_next) {
5049 if (h->h_iop && h->h_iop->io_name)
5050 unlink(h->h_iop->io_name);
5055 /* unlink here temp files before a freearea(area) */
5056 static void freehere(int area)
5058 struct here *h, *hl;
5060 DBGPRINTF6(("FREEHERE: enter, area=%d\n", area));
5063 for (h = acthere; h != NULL; h = h->h_next) {
5064 if (getarea((char *) h) >= area) {
5065 if (h->h_iop->io_name != NULL)
5066 unlink(h->h_iop->io_name);
5068 acthere = h->h_next;
5070 hl->h_next = h->h_next;
5078 /* -------- sh.c -------- */
5083 int msh_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
5084 int msh_main(int argc, char **argv)
5090 int (*iof) (struct ioarg *);
5094 sharedbuf.id = AFID_NOBUF;
5095 mainbuf.id = AFID_NOBUF;
5096 elinep = line + sizeof(line) - 5;
5098 #if ENABLE_FEATURE_EDITING
5099 line_input_state = new_line_input_t(FOR_SHELL);
5102 DBGPRINTF(("MSH_MAIN: argc %d, environ %p\n", argc, environ));
5108 assign(*ap++, !COPYV);
5109 for (ap = environ; *ap;)
5110 export(lookup(*ap++));
5115 shell = lookup("SHELL");
5116 if (shell->value == null)
5117 setval(shell, (char *)DEFAULT_SHELL);
5120 homedir = lookup("HOME");
5121 if (homedir->value == null)
5122 setval(homedir, "/");
5125 setval(lookup("$"), putn(getpid()));
5127 path = lookup("PATH");
5128 if (path->value == null) {
5129 /* Can be merged with same string elsewhere in bbox */
5131 setval(path, bb_default_root_path);
5133 setval(path, bb_default_path);
5137 ifs = lookup("IFS");
5138 if (ifs->value == null)
5139 setval(ifs, " \t\n");
5142 mshdbg_var = lookup("MSHDEBUG");
5143 if (mshdbg_var->value == null)
5144 setval(mshdbg_var, "0");
5147 prompt = lookup("PS1");
5148 #if ENABLE_FEATURE_EDITING_FANCY_PROMPT
5149 if (prompt->value == null)
5151 setval(prompt, DEFAULT_USER_PROMPT);
5152 if (geteuid() == 0) {
5153 setval(prompt, DEFAULT_ROOT_PROMPT);
5154 prompt->status &= ~EXPORT;
5156 cprompt = lookup("PS2");
5157 #if ENABLE_FEATURE_EDITING_FANCY_PROMPT
5158 if (cprompt->value == null)
5160 setval(cprompt, "> ");
5166 if (argv[0][0] == '-' && argv[0][1] != '\0') {
5167 for (s = argv[0] + 1; *s; s++)
5170 prompt->status &= ~EXPORT;
5171 cprompt->status &= ~EXPORT;
5173 setval(cprompt, "");
5176 PUSHIO(aword, *++argv, iof = nlchar);
5184 /* standard input */
5188 prompt->status &= ~EXPORT;
5196 if (*s >= 'a' && *s <= 'z')
5204 if (iof == filechar && --argc > 0) {
5206 setval(cprompt, "");
5207 prompt->status &= ~EXPORT;
5208 cprompt->status &= ~EXPORT;
5210 /* Shell is non-interactive, activate printf-based debug */
5212 mshdbg = mshdbg_var->value[0] - '0';
5216 DBGPRINTF(("MSH_MAIN: calling newfile()\n"));
5220 exit(EXIT_FAILURE); /* Exit on error */
5226 /* This won't be true if PUSHIO has been called, say from newfile() above */
5227 if (global_env.iop < iostack) {
5228 PUSHIO(afile, 0, iof);
5229 if (isatty(0) && isatty(1) && !cflag) {
5231 #if !ENABLE_FEATURE_SH_EXTRA_QUIET
5233 printf("\n\n%s built-in shell (msh with debug)\n", bb_banner);
5235 printf("\n\n%s built-in shell (msh)\n", bb_banner);
5237 printf("Enter 'help' for a list of built-in commands.\n\n");
5242 signal(SIGQUIT, qflag);
5243 if (name && name[0] == '-') {
5245 f = open(".profile", O_RDONLY);
5248 f = open("/etc/profile", O_RDONLY);
5253 signal(SIGTERM, sig);
5255 if (signal(SIGINT, SIG_IGN) != SIG_IGN)
5256 signal(SIGINT, onintr);
5258 /* Handle "msh SCRIPT VAR=val params..." */
5259 /* Disabled: bash does not do it! */
5262 /* skip leading args of the form VAR=val */
5263 while (*argv && assign(*argv, !COPYV)) {
5273 setval(lookup("#"), putn((--dolc < 0) ? (dolc = 0) : dolc));
5275 DBGPRINTF(("MSH_MAIN: begin FOR loop, interactive %d, global_env.iop %p, iostack %p\n", interactive, global_env.iop, iostack));
5278 if (interactive && global_env.iop <= iostack) {
5279 #if ENABLE_FEATURE_EDITING
5280 current_prompt = prompt->value;
5286 /* Ensure that getenv("PATH") stays current */
5287 setenv("PATH", path->value, 1);
5290 DBGPRINTF(("MSH_MAIN: returning.\n"));
5295 * Copyright (c) 1987,1997, Prentice Hall
5296 * All rights reserved.
5298 * Redistribution and use of the MINIX operating system in source and
5299 * binary forms, with or without modification, are permitted provided
5300 * that the following conditions are met:
5302 * Redistributions of source code must retain the above copyright
5303 * notice, this list of conditions and the following disclaimer.
5305 * Redistributions in binary form must reproduce the above
5306 * copyright notice, this list of conditions and the following
5307 * disclaimer in the documentation and/or other materials provided
5308 * with the distribution.
5310 * Neither the name of Prentice Hall nor the names of the software
5311 * authors or contributors may be used to endorse or promote
5312 * products derived from this software without specific prior
5313 * written permission.
5315 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS, AUTHORS, AND
5316 * CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
5317 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
5318 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
5319 * IN NO EVENT SHALL PRENTICE HALL OR ANY AUTHORS OR CONTRIBUTORS BE
5320 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
5321 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
5322 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
5323 * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
5324 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
5325 * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
5326 * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.