1/* $OpenBSD: sh.h,v 1.30 2010/01/04 18:07:11 deraadt Exp $ */ 2/* $OpenBSD: shf.h,v 1.6 2005/12/11 18:53:51 deraadt Exp $ */ 3/* $OpenBSD: table.h,v 1.7 2005/12/11 20:31:21 otto Exp $ */ 4/* $OpenBSD: tree.h,v 1.10 2005/03/28 21:28:22 deraadt Exp $ */ 5/* $OpenBSD: expand.h,v 1.6 2005/03/30 17:16:37 deraadt Exp $ */ 6/* $OpenBSD: lex.h,v 1.11 2006/05/29 18:22:24 otto Exp $ */ 7/* $OpenBSD: proto.h,v 1.33 2010/05/19 17:36:08 jasper Exp $ */ 8/* $OpenBSD: c_test.h,v 1.4 2004/12/20 11:34:26 otto Exp $ */ 9/* $OpenBSD: tty.h,v 1.5 2004/12/20 11:34:26 otto Exp $ */ 10 11/*- 12 * Copyright (c) 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 13 * Thorsten Glaser <tg@mirbsd.org> 14 * 15 * Provided that these terms and disclaimer and all copyright notices 16 * are retained or reproduced in an accompanying document, permission 17 * is granted to deal in this work without restriction, including un- 18 * limited rights to use, publicly perform, distribute, sell, modify, 19 * merge, give away, or sublicence. 20 * 21 * This work is provided "AS IS" and WITHOUT WARRANTY of any kind, to 22 * the utmost extent permitted by applicable law, neither express nor 23 * implied; without malicious intent or gross negligence. In no event 24 * may a licensor, author or contributor be held liable for indirect, 25 * direct, other damage, loss, or other issues arising in any way out 26 * of dealing in the work, even if advised of the possibility of such 27 * damage or existence of a defect, except proven that it results out 28 * of said person's immediate fault when using the work as intended. 29 */ 30 31#ifdef __dietlibc__ 32/* XXX imake style */ 33#define _BSD_SOURCE /* live, BSD, live! */ 34#endif 35 36#if HAVE_SYS_PARAM_H 37#include <sys/param.h> 38#endif 39#include <sys/types.h> 40#include <sys/time.h> 41#include <sys/ioctl.h> 42#if HAVE_SYS_SYSMACROS_H 43#include <sys/sysmacros.h> 44#endif 45#if HAVE_SYS_MKDEV_H 46#include <sys/mkdev.h> 47#endif 48#if HAVE_SYS_MMAN_H 49#include <sys/mman.h> 50#endif 51#include <sys/resource.h> 52#include <sys/stat.h> 53#include <sys/wait.h> 54#include <dirent.h> 55#include <errno.h> 56#include <fcntl.h> 57#if HAVE_LIBGEN_H 58#include <libgen.h> 59#endif 60#if HAVE_LIBUTIL_H 61#include <libutil.h> 62#endif 63#include <limits.h> 64#if HAVE_PATHS_H 65#include <paths.h> 66#endif 67#include <pwd.h> 68#include <setjmp.h> 69#include <signal.h> 70#include <stdarg.h> 71#if HAVE_STDBOOL_H 72#include <stdbool.h> 73#endif 74#include <stddef.h> 75#if HAVE_STDINT_H 76#include <stdint.h> 77#endif 78#include <stdio.h> 79#include <stdlib.h> 80#include <string.h> 81#if HAVE_STRINGS_H 82#include <strings.h> 83#endif 84#include <termios.h> 85#include <time.h> 86#if HAVE_ULIMIT_H 87#include <ulimit.h> 88#endif 89#include <unistd.h> 90#if HAVE_VALUES_H 91#include <values.h> 92#endif 93 94#undef __attribute__ 95#if HAVE_ATTRIBUTE_BOUNDED 96#define MKSH_A_BOUNDED(x,y,z) __attribute__((bounded (x, y, z))) 97#else 98#define MKSH_A_BOUNDED(x,y,z) /* nothing */ 99#endif 100#if HAVE_ATTRIBUTE_FORMAT 101#define MKSH_A_FORMAT(x,y,z) __attribute__((format (x, y, z))) 102#else 103#define MKSH_A_FORMAT(x,y,z) /* nothing */ 104#endif 105#if HAVE_ATTRIBUTE_NONNULL 106#define MKSH_A_NONNULL(a) __attribute__(a) 107#else 108#define MKSH_A_NONNULL(a) /* nothing */ 109#endif 110#if HAVE_ATTRIBUTE_NORETURN 111#define MKSH_A_NORETURN __attribute__((noreturn)) 112#else 113#define MKSH_A_NORETURN /* nothing */ 114#endif 115#if HAVE_ATTRIBUTE_UNUSED 116#define MKSH_A_UNUSED __attribute__((unused)) 117#else 118#define MKSH_A_UNUSED /* nothing */ 119#endif 120#if HAVE_ATTRIBUTE_USED 121#define MKSH_A_USED __attribute__((used)) 122#else 123#define MKSH_A_USED /* nothing */ 124#endif 125 126#if defined(MirBSD) && (MirBSD >= 0x09A1) && \ 127 defined(__ELF__) && defined(__GNUC__) && \ 128 !defined(__llvm__) && !defined(__NWCC__) 129/* 130 * We got usable __IDSTRING __COPYRIGHT __RCSID __SCCSID macros 131 * which work for all cases; no need to redefine them using the 132 * "portable" macros from below when we might have the "better" 133 * gcc+ELF specific macros or other system dependent ones. 134 */ 135#else 136#undef __IDSTRING 137#undef __IDSTRING_CONCAT 138#undef __IDSTRING_EXPAND 139#undef __COPYRIGHT 140#undef __RCSID 141#undef __SCCSID 142#define __IDSTRING_CONCAT(l,p) __LINTED__ ## l ## _ ## p 143#define __IDSTRING_EXPAND(l,p) __IDSTRING_CONCAT(l,p) 144#define __IDSTRING(prefix, string) \ 145 static const char __IDSTRING_EXPAND(__LINE__,prefix) [] \ 146 MKSH_A_USED = "@(""#)" #prefix ": " string 147#define __COPYRIGHT(x) __IDSTRING(copyright,x) 148#define __RCSID(x) __IDSTRING(rcsid,x) 149#define __SCCSID(x) __IDSTRING(sccsid,x) 150#endif 151 152#ifdef EXTERN 153__RCSID("$MirOS: src/bin/mksh/sh.h,v 1.405 2010/08/24 15:19:54 tg Exp $"); 154#endif 155#define MKSH_VERSION "R39 2010/08/24" 156 157#ifndef MKSH_INCLUDES_ONLY 158 159/* extra types */ 160 161#if !HAVE_GETRUSAGE 162#undef rusage 163#undef RUSAGE_SELF 164#undef RUSAGE_CHILDREN 165#define rusage mksh_rusage 166#define RUSAGE_SELF 0 167#define RUSAGE_CHILDREN -1 168 169struct rusage { 170 struct timeval ru_utime; 171 struct timeval ru_stime; 172}; 173#endif 174 175#if !HAVE_RLIM_T 176typedef long rlim_t; 177#endif 178 179#if !HAVE_SIG_T 180#undef sig_t 181typedef void (*sig_t)(int); 182#endif 183 184#if !HAVE_STDBOOL_H 185/* kludge, but enough for mksh */ 186typedef int bool; 187#define false 0 188#define true 1 189#endif 190 191#if !HAVE_CAN_INTTYPES 192#if !HAVE_CAN_UCBINTS 193typedef signed int int32_t; 194typedef unsigned int uint32_t; 195#else 196typedef u_int32_t uint32_t; 197#endif 198#endif 199 200#if !HAVE_CAN_INT8TYPE 201#if !HAVE_CAN_UCBINT8 202typedef unsigned char uint8_t; 203#else 204typedef u_int8_t uint8_t; 205#endif 206#endif 207 208/* extra macros */ 209 210#ifndef timerclear 211#define timerclear(tvp) \ 212 do { \ 213 (tvp)->tv_sec = (tvp)->tv_usec = 0; \ 214 } while (/* CONSTCOND */ 0) 215#endif 216#ifndef timeradd 217#define timeradd(tvp, uvp, vvp) \ 218 do { \ 219 (vvp)->tv_sec = (tvp)->tv_sec + (uvp)->tv_sec; \ 220 (vvp)->tv_usec = (tvp)->tv_usec + (uvp)->tv_usec; \ 221 if ((vvp)->tv_usec >= 1000000) { \ 222 (vvp)->tv_sec++; \ 223 (vvp)->tv_usec -= 1000000; \ 224 } \ 225 } while (/* CONSTCOND */ 0) 226#endif 227#ifndef timersub 228#define timersub(tvp, uvp, vvp) \ 229 do { \ 230 (vvp)->tv_sec = (tvp)->tv_sec - (uvp)->tv_sec; \ 231 (vvp)->tv_usec = (tvp)->tv_usec - (uvp)->tv_usec; \ 232 if ((vvp)->tv_usec < 0) { \ 233 (vvp)->tv_sec--; \ 234 (vvp)->tv_usec += 1000000; \ 235 } \ 236 } while (/* CONSTCOND */ 0) 237#endif 238 239#define ksh_isdigit(c) (((c) >= '0') && ((c) <= '9')) 240#define ksh_islower(c) (((c) >= 'a') && ((c) <= 'z')) 241#define ksh_isupper(c) (((c) >= 'A') && ((c) <= 'Z')) 242#define ksh_tolower(c) (((c) >= 'A') && ((c) <= 'Z') ? (c) - 'A' + 'a' : (c)) 243#define ksh_toupper(c) (((c) >= 'a') && ((c) <= 'z') ? (c) - 'a' + 'A' : (c)) 244#define ksh_isdash(s) (((s) != NULL) && ((s)[0] == '-') && ((s)[1] == '\0')) 245#define ksh_isspace(c) ((((c) >= 0x09) && ((c) <= 0x0D)) || ((c) == 0x20)) 246 247#ifdef NO_PATH_MAX 248#undef PATH_MAX 249#else 250#ifndef PATH_MAX 251#define PATH_MAX 1024 252#endif 253#endif 254#ifndef SIZE_MAX 255#ifdef SIZE_T_MAX 256#define SIZE_MAX SIZE_T_MAX 257#else 258#define SIZE_MAX ((size_t)-1) 259#endif 260#endif 261#ifndef S_ISLNK 262#define S_ISLNK(m) ((m & 0170000) == 0120000) 263#endif 264#ifndef S_ISSOCK 265#define S_ISSOCK(m) ((m & 0170000) == 0140000) 266#endif 267#ifndef DEFFILEMODE 268#define DEFFILEMODE (S_IRUSR|S_IWUSR|S_IRGRP|S_IWGRP|S_IROTH|S_IWOTH) 269#endif 270 271#if !defined(MAP_FAILED) 272/* XXX imake style */ 273# if defined(__linux) 274#define MAP_FAILED ((void *)-1) 275# elif defined(__bsdi__) || defined(__osf__) || defined(__ultrix) 276#define MAP_FAILED ((caddr_t)-1) 277# endif 278#endif 279 280#ifndef NSIG 281#if defined(_NSIG) 282#define NSIG _NSIG 283#elif defined(SIGMAX) 284#define NSIG (SIGMAX+1) 285#endif 286#endif 287 288#undef BAD /* AIX defines that somewhere */ 289 290/* OS-dependent additions (functions, variables, by OS) */ 291 292#if !HAVE_FLOCK_DECL 293extern int flock(int, int); 294#endif 295 296#if !HAVE_GETRUSAGE 297extern int getrusage(int, struct rusage *); 298#endif 299 300#if !HAVE_REVOKE_DECL 301extern int revoke(const char *); 302#endif 303 304#if !HAVE_SETMODE 305mode_t getmode(const void *, mode_t); 306void *setmode(const char *); 307#endif 308 309#ifdef __ultrix 310/* XXX imake style */ 311int strcasecmp(const char *, const char *); 312#endif 313 314#if !HAVE_STRCASESTR 315const char *stristr(const char *, const char *); 316#endif 317 318#if !HAVE_STRLCPY 319size_t strlcpy(char *, const char *, size_t); 320#endif 321 322#if !HAVE_SYS_SIGLIST_DECL 323extern const char *const sys_siglist[]; 324#endif 325 326#ifdef __INTERIX 327/* XXX imake style */ 328#define makedev mkdev 329extern int __cdecl seteuid(uid_t); 330extern int __cdecl setegid(gid_t); 331#endif 332 333/* remove redundances */ 334 335#if defined(MirBSD) && (MirBSD >= 0x08A8) 336#define MKSH_mirbsd_wcwidth 337#define utf_wcwidth(i) wcwidth((__WCHAR_TYPE__)i) 338extern int wcwidth(__WCHAR_TYPE__); 339#endif 340 341 342/* some useful #defines */ 343#ifdef EXTERN 344# define I__(i) = i 345#else 346# define I__(i) 347# define EXTERN extern 348# define EXTERN_DEFINED 349#endif 350 351#define NELEM(a) (sizeof(a) / sizeof((a)[0])) 352#define BIT(i) (1 << (i)) /* define bit in flag */ 353 354/* Table flag type - needs > 16 and < 32 bits */ 355typedef int32_t Tflag; 356 357/* arithmetics types */ 358typedef int32_t mksh_ari_t; 359typedef uint32_t mksh_uari_t; 360 361/* these shall be smaller than 100 */ 362#ifdef MKSH_CONSERVATIVE_FDS 363#define NUFILE 32 /* Number of user-accessible files */ 364#define FDBASE 10 /* First file usable by Shell */ 365#else 366#define NUFILE 56 /* Number of user-accessible files */ 367#define FDBASE 24 /* First file usable by Shell */ 368#endif 369 370/* Make MAGIC a char that might be printed to make bugs more obvious, but 371 * not a char that is used often. Also, can't use the high bit as it causes 372 * portability problems (calling strchr(x, 0x80|'x') is error prone). 373 */ 374#define MAGIC (7) /* prefix for *?[!{,} during expand */ 375#define ISMAGIC(c) ((unsigned char)(c) == MAGIC) 376#define NOT '!' /* might use ^ (ie, [!...] vs [^..]) */ 377 378#define LINE 4096 /* input line size */ 379 380EXTERN const char *safe_prompt; /* safe prompt if PS1 substitution fails */ 381EXTERN const char initvsn[] I__("KSH_VERSION=@(#)MIRBSD KSH " MKSH_VERSION); 382#define KSH_VERSION (initvsn + /* "KSH_VERSION=@(#)" */ 16) 383 384EXTERN const char digits_uc[] I__("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"); 385EXTERN const char digits_lc[] I__("0123456789abcdefghijklmnopqrstuvwxyz"); 386 387/* 388 * Evil hack for const correctness due to API brokenness 389 */ 390union mksh_cchack { 391 char *rw; 392 const char *ro; 393}; 394union mksh_ccphack { 395 char **rw; 396 const char **ro; 397}; 398 399/* for const debugging */ 400#if defined(DEBUG) && defined(__GNUC__) && !defined(__ICC) && \ 401 !defined(__INTEL_COMPILER) && !defined(__SUNPRO_C) 402char *ucstrchr(char *, int); 403char *ucstrstr(char *, const char *); 404#undef strchr 405#define strchr ucstrchr 406#define strstr ucstrstr 407#define cstrchr(s,c) ({ \ 408 union mksh_cchack in, out; \ 409 \ 410 in.ro = (s); \ 411 out.rw = ucstrchr(in.rw, (c)); \ 412 (out.ro); \ 413}) 414#define cstrstr(b,l) ({ \ 415 union mksh_cchack in, out; \ 416 \ 417 in.ro = (b); \ 418 out.rw = ucstrstr(in.rw, (l)); \ 419 (out.ro); \ 420}) 421#define vstrchr(s,c) (cstrchr((s), (c)) != NULL) 422#define vstrstr(b,l) (cstrstr((b), (l)) != NULL) 423#define mkssert(e) ((e) ? (void)0 : exit(255)) 424#else /* !DEBUG, !gcc */ 425#define cstrchr(s,c) ((const char *)strchr((s), (c))) 426#define cstrstr(s,c) ((const char *)strstr((s), (c))) 427#define vstrchr(s,c) (strchr((s), (c)) != NULL) 428#define vstrstr(b,l) (strstr((b), (l)) != NULL) 429#define mkssert(e) ((void)0) 430#endif 431 432/* use this ipv strchr(s, 0) but no side effects in s! */ 433#define strnul(s) ((s) + strlen(s)) 434 435#define utf_ptradjx(src, dst) do { \ 436 (dst) = (src) + utf_ptradj(src); \ 437} while (/* CONSTCOND */ 0) 438 439#ifdef MKSH_SMALL 440#define strdupx(d, s, ap) do { \ 441 (d) = strdup_((s), (ap)); \ 442} while (/* CONSTCOND */ 0) 443#define strndupx(d, s, n, ap) do { \ 444 (d) = strndup_((s), (n), (ap)); \ 445} while (/* CONSTCOND */ 0) 446#else 447/* be careful to evaluate arguments only once! */ 448#define strdupx(d, s, ap) do { \ 449 const char *strdup_src = (s); \ 450 char *strdup_dst = NULL; \ 451 \ 452 if (strdup_src != NULL) { \ 453 size_t strdup_len = strlen(strdup_src) + 1; \ 454 strdup_dst = alloc(strdup_len, (ap)); \ 455 memcpy(strdup_dst, strdup_src, strdup_len); \ 456 } \ 457 (d) = strdup_dst; \ 458} while (/* CONSTCOND */ 0) 459#define strndupx(d, s, n, ap) do { \ 460 const char *strdup_src = (s); \ 461 char *strdup_dst = NULL; \ 462 \ 463 if (strdup_src != NULL) { \ 464 size_t strndup_len = (n); \ 465 strdup_dst = alloc(strndup_len + 1, (ap)); \ 466 memcpy(strdup_dst, strdup_src, strndup_len); \ 467 strdup_dst[strndup_len] = '\0'; \ 468 } \ 469 (d) = strdup_dst; \ 470} while (/* CONSTCOND */ 0) 471#endif 472 473#if HAVE_STRCASESTR 474#define stristr(b,l) ((const char *)strcasestr((b), (l))) 475#endif 476 477#ifdef MKSH_SMALL 478#ifndef MKSH_CONSERVATIVE_FDS 479#define MKSH_CONSERVATIVE_FDS /* defined */ 480#endif 481#ifndef MKSH_NOPWNAM 482#define MKSH_NOPWNAM /* defined */ 483#endif 484#ifndef MKSH_S_NOVI 485#define MKSH_S_NOVI 1 486#endif 487#endif 488 489#ifndef MKSH_S_NOVI 490#define MKSH_S_NOVI 0 491#endif 492 493/* 494 * simple grouping allocator 495 */ 496 497/* 1. internal structure */ 498struct lalloc { 499 struct lalloc *next; 500}; 501 502/* 2. sizes */ 503#define ALLOC_ITEM struct lalloc 504#define ALLOC_SIZE (sizeof(ALLOC_ITEM)) 505 506/* 3. group structure (only the same for lalloc.c) */ 507typedef struct lalloc Area; 508 509 510EXTERN Area aperm; /* permanent object space */ 511#define APERM &aperm 512#define ATEMP &e->area 513 514/* 515 * flags (the order of these enums MUST match the order in misc.c(options[])) 516 */ 517enum sh_flag { 518#define SHFLAGS_ENUMS 519#include "sh_flags.h" 520 FNFLAGS /* (place holder: how many flags are there) */ 521}; 522 523#define Flag(f) (kshstate_v.shell_flags_[(int)(f)]) 524#define UTFMODE Flag(FUNICODE) 525 526/* 527 * parsing & execution environment 528 */ 529extern struct env { 530 ALLOC_ITEM __alloc_i; /* internal, do not touch */ 531 Area area; /* temporary allocation area */ 532 struct env *oenv; /* link to previous environment */ 533 struct block *loc; /* local variables and functions */ 534 short *savefd; /* original redirected fds */ 535 struct temp *temps; /* temp files */ 536 sigjmp_buf jbuf; /* long jump back to env creator */ 537 short type; /* environment type - see below */ 538 short flags; /* EF_* */ 539} *e; 540 541/* struct env.type values */ 542#define E_NONE 0 /* dummy environment */ 543#define E_PARSE 1 /* parsing command # */ 544#define E_FUNC 2 /* executing function # */ 545#define E_INCL 3 /* including a file via . # */ 546#define E_EXEC 4 /* executing command tree */ 547#define E_LOOP 5 /* executing for/while # */ 548#define E_ERRH 6 /* general error handler # */ 549/* # indicates env has valid jbuf (see unwind()) */ 550 551/* struct env.flag values */ 552#define EF_FUNC_PARSE BIT(0) /* function being parsed */ 553#define EF_BRKCONT_PASS BIT(1) /* set if E_LOOP must pass break/continue on */ 554#define EF_FAKE_SIGDIE BIT(2) /* hack to get info from unwind to quitenv */ 555 556/* Do breaks/continues stop at env type e? */ 557#define STOP_BRKCONT(t) ((t) == E_NONE || (t) == E_PARSE \ 558 || (t) == E_FUNC || (t) == E_INCL) 559/* Do returns stop at env type e? */ 560#define STOP_RETURN(t) ((t) == E_FUNC || (t) == E_INCL) 561 562/* values for siglongjmp(e->jbuf, 0) */ 563#define LRETURN 1 /* return statement */ 564#define LEXIT 2 /* exit statement */ 565#define LERROR 3 /* errorf() called */ 566#define LLEAVE 4 /* untrappable exit/error */ 567#define LINTR 5 /* ^C noticed */ 568#define LBREAK 6 /* break statement */ 569#define LCONTIN 7 /* continue statement */ 570#define LSHELL 8 /* return to interactive shell() */ 571#define LAEXPR 9 /* error in arithmetic expression */ 572 573/* 574 * some kind of global shell state, for change_random() mostly 575 */ 576 577EXTERN struct mksh_kshstate_v { 578 /* for change_random */ 579 struct timeval cr_tv; /* timestamp */ 580 const void *cr_dp; /* argument address */ 581 size_t cr_dsz; /* argument length */ 582 uint32_t lcg_state_; /* previous LCG state */ 583 /* global state */ 584 pid_t procpid_; /* PID of executing process */ 585 int exstat_; /* exit status */ 586 int subst_exstat_; /* exit status of last $(..)/`..` */ 587 struct env env_; /* top-level parsing & execution env. */ 588 uint8_t shell_flags_[FNFLAGS]; 589} kshstate_v; 590EXTERN struct mksh_kshstate_f { 591 const char *kshname_; /* $0 */ 592 pid_t kshpid_; /* $$, shell PID */ 593 pid_t kshpgrp_; /* process group of shell */ 594 uid_t ksheuid_; /* effective UID of shell */ 595 pid_t kshppid_; /* PID of parent of shell */ 596 uint32_t h; /* some kind of hash */ 597} kshstate_f; 598#define kshname kshstate_f.kshname_ 599#define kshpid kshstate_f.kshpid_ 600#define procpid kshstate_v.procpid_ 601#define kshpgrp kshstate_f.kshpgrp_ 602#define ksheuid kshstate_f.ksheuid_ 603#define kshppid kshstate_f.kshppid_ 604#define exstat kshstate_v.exstat_ 605#define subst_exstat kshstate_v.subst_exstat_ 606 607/* evil hack: return hash(kshstate_f concat (kshstate_f'.h:=hash(arg))) */ 608uint32_t evilhash(const char *); 609 610 611/* option processing */ 612#define OF_CMDLINE 0x01 /* command line */ 613#define OF_SET 0x02 /* set builtin */ 614#define OF_SPECIAL 0x04 /* a special variable changing */ 615#define OF_INTERNAL 0x08 /* set internally by shell */ 616#define OF_FIRSTTIME 0x10 /* as early as possible, once */ 617#define OF_ANY (OF_CMDLINE | OF_SET | OF_SPECIAL | OF_INTERNAL) 618 619struct shoption { 620 const char *name; /* long name of option */ 621 char c; /* character flag (if any) */ 622 unsigned char flags; /* OF_* */ 623}; 624extern const struct shoption options[]; 625 626/* null value for variable; comparision pointer for unset */ 627EXTERN char null[] I__(""); 628/* helpers for string pooling */ 629#define T_synerr "syntax error" 630EXTERN const char r_fc_e_[] I__("r=fc -e -"); 631#define fc_e_ (r_fc_e_ + 2) /* "fc -e -" */ 632#define fc_e_n 7 /* strlen(fc_e_) */ 633EXTERN const char T_local_typeset[] I__("local=typeset"); 634#define T__typeset (T_local_typeset + 5) /* "=typeset" */ 635#define T_typeset (T_local_typeset + 6) /* "typeset" */ 636 637enum temp_type { 638 TT_HEREDOC_EXP, /* expanded heredoc */ 639 TT_HIST_EDIT /* temp file used for history editing (fc -e) */ 640}; 641typedef enum temp_type Temp_type; 642/* temp/heredoc files. The file is removed when the struct is freed. */ 643struct temp { 644 struct temp *next; 645 struct shf *shf; 646 char *name; 647 int pid; /* pid of process parsed here-doc */ 648 Temp_type type; 649}; 650 651/* 652 * stdio and our IO routines 653 */ 654 655#define shl_spare (&shf_iob[0]) /* for c_read()/c_print() */ 656#define shl_stdout (&shf_iob[1]) 657#define shl_out (&shf_iob[2]) 658EXTERN int shl_stdout_ok; 659 660/* 661 * trap handlers 662 */ 663typedef struct trap { 664 const char *name; /* short name */ 665 const char *mess; /* descriptive name */ 666 char *trap; /* trap command */ 667 sig_t cursig; /* current handler (valid if TF_ORIG_* set) */ 668 sig_t shtrap; /* shell signal handler */ 669 int signal; /* signal number */ 670 int flags; /* TF_* */ 671 volatile sig_atomic_t set; /* trap pending */ 672} Trap; 673 674/* values for Trap.flags */ 675#define TF_SHELL_USES BIT(0) /* shell uses signal, user can't change */ 676#define TF_USER_SET BIT(1) /* user has (tried to) set trap */ 677#define TF_ORIG_IGN BIT(2) /* original action was SIG_IGN */ 678#define TF_ORIG_DFL BIT(3) /* original action was SIG_DFL */ 679#define TF_EXEC_IGN BIT(4) /* restore SIG_IGN just before exec */ 680#define TF_EXEC_DFL BIT(5) /* restore SIG_DFL just before exec */ 681#define TF_DFL_INTR BIT(6) /* when received, default action is LINTR */ 682#define TF_TTY_INTR BIT(7) /* tty generated signal (see j_waitj) */ 683#define TF_CHANGED BIT(8) /* used by runtrap() to detect trap changes */ 684#define TF_FATAL BIT(9) /* causes termination if not trapped */ 685 686/* values for setsig()/setexecsig() flags argument */ 687#define SS_RESTORE_MASK 0x3 /* how to restore a signal before an exec() */ 688#define SS_RESTORE_CURR 0 /* leave current handler in place */ 689#define SS_RESTORE_ORIG 1 /* restore original handler */ 690#define SS_RESTORE_DFL 2 /* restore to SIG_DFL */ 691#define SS_RESTORE_IGN 3 /* restore to SIG_IGN */ 692#define SS_FORCE BIT(3) /* set signal even if original signal ignored */ 693#define SS_USER BIT(4) /* user is doing the set (ie, trap command) */ 694#define SS_SHTRAP BIT(5) /* trap for internal use (ALRM, CHLD, WINCH) */ 695 696#define SIGEXIT_ 0 /* for trap EXIT */ 697#define SIGERR_ NSIG /* for trap ERR */ 698 699EXTERN volatile sig_atomic_t trap; /* traps pending? */ 700EXTERN volatile sig_atomic_t intrsig; /* pending trap interrupts command */ 701EXTERN volatile sig_atomic_t fatal_trap;/* received a fatal signal */ 702extern Trap sigtraps[NSIG+1]; 703 704/* got_winch = 1 when we need to re-adjust the window size */ 705#ifdef SIGWINCH 706EXTERN volatile sig_atomic_t got_winch I__(1); 707#else 708#define got_winch true 709#endif 710 711/* 712 * TMOUT support 713 */ 714/* values for ksh_tmout_state */ 715enum tmout_enum { 716 TMOUT_EXECUTING = 0, /* executing commands */ 717 TMOUT_READING, /* waiting for input */ 718 TMOUT_LEAVING /* have timed out */ 719}; 720EXTERN unsigned int ksh_tmout; 721EXTERN enum tmout_enum ksh_tmout_state I__(TMOUT_EXECUTING); 722 723/* For "You have stopped jobs" message */ 724EXTERN int really_exit; 725 726/* 727 * fast character classes 728 */ 729#define C_ALPHA BIT(0) /* a-z_A-Z */ 730#define C_DIGIT BIT(1) /* 0-9 */ 731#define C_LEX1 BIT(2) /* \t \n\0|&;<>() */ 732#define C_VAR1 BIT(3) /* *@#!$-? */ 733#define C_IFSWS BIT(4) /* \t \n (IFS white space) */ 734#define C_SUBOP1 BIT(5) /* "=-+?" */ 735#define C_QUOTE BIT(6) /* \t\n "#$&'()*;<=>?[\]`| (needing quoting) */ 736#define C_IFS BIT(7) /* $IFS */ 737#define C_SUBOP2 BIT(8) /* "#%" (magic, see below) */ 738 739extern unsigned char chtypes[]; 740 741#define ctype(c, t) !!( ((t) == C_SUBOP2) ? \ 742 (((c) == '#' || (c) == '%') ? 1 : 0) : \ 743 (chtypes[(unsigned char)(c)]&(t)) ) 744#define ksh_isalphx(c) ctype((c), C_ALPHA) 745#define ksh_isalnux(c) ctype((c), C_ALPHA | C_DIGIT) 746 747EXTERN int ifs0 I__(' '); /* for "$*" */ 748 749/* Argument parsing for built-in commands and getopts command */ 750 751/* Values for Getopt.flags */ 752#define GF_ERROR BIT(0) /* call errorf() if there is an error */ 753#define GF_PLUSOPT BIT(1) /* allow +c as an option */ 754#define GF_NONAME BIT(2) /* don't print argv[0] in errors */ 755 756/* Values for Getopt.info */ 757#define GI_MINUS BIT(0) /* an option started with -... */ 758#define GI_PLUS BIT(1) /* an option started with +... */ 759#define GI_MINUSMINUS BIT(2) /* arguments were ended with -- */ 760 761typedef struct { 762 const char *optarg; 763 int optind; 764 int uoptind;/* what user sees in $OPTIND */ 765 int flags; /* see GF_* */ 766 int info; /* see GI_* */ 767 unsigned int p; /* 0 or index into argv[optind - 1] */ 768 char buf[2]; /* for bad option OPTARG value */ 769} Getopt; 770 771EXTERN Getopt builtin_opt; /* for shell builtin commands */ 772EXTERN Getopt user_opt; /* parsing state for getopts builtin command */ 773 774/* This for co-processes */ 775 776typedef int32_t Coproc_id; /* something that won't (realisticly) wrap */ 777struct coproc { 778 void *job; /* 0 or job of co-process using input pipe */ 779 int read; /* pipe from co-process's stdout */ 780 int readw; /* other side of read (saved temporarily) */ 781 int write; /* pipe to co-process's stdin */ 782 int njobs; /* number of live jobs using output pipe */ 783 Coproc_id id; /* id of current output pipe */ 784}; 785EXTERN struct coproc coproc; 786 787/* Used in jobs.c and by coprocess stuff in exec.c */ 788EXTERN sigset_t sm_default, sm_sigchld; 789 790/* name of called builtin function (used by error functions) */ 791EXTERN const char *builtin_argv0; 792EXTERN Tflag builtin_flag; /* flags of called builtin (SPEC_BI, etc.) */ 793 794/* current working directory, and size of memory allocated for same */ 795EXTERN char *current_wd; 796EXTERN size_t current_wd_size; 797 798/* Minimum required space to work with on a line - if the prompt leaves less 799 * space than this on a line, the prompt is truncated. 800 */ 801#define MIN_EDIT_SPACE 7 802/* Minimum allowed value for x_cols: 2 for prompt, 3 for " < " at end of line 803 */ 804#define MIN_COLS (2 + MIN_EDIT_SPACE + 3) 805#define MIN_LINS 3 806EXTERN mksh_ari_t x_cols I__(80); /* tty columns */ 807EXTERN mksh_ari_t x_lins I__(-1); /* tty lines */ 808 809/* These to avoid bracket matching problems */ 810#define OPAREN '(' 811#define CPAREN ')' 812#define OBRACK '[' 813#define CBRACK ']' 814#define OBRACE '{' 815#define CBRACE '}' 816 817/* Determine the location of the system (common) profile */ 818#define KSH_SYSTEM_PROFILE "/etc/profile" 819 820/* Used by v_evaluate() and setstr() to control action when error occurs */ 821#define KSH_UNWIND_ERROR 0 /* unwind the stack (longjmp) */ 822#define KSH_RETURN_ERROR 1 /* return 1/0 for success/failure */ 823 824/* 825 * Shell file I/O routines 826 */ 827 828#define SHF_BSIZE 512 829 830#define shf_fileno(shf) ((shf)->fd) 831#define shf_setfileno(shf,nfd) ((shf)->fd = (nfd)) 832#ifdef MKSH_SMALL 833int shf_getc(struct shf *); 834int shf_putc(int, struct shf *); 835#else 836#define shf_getc(shf) ((shf)->rnleft > 0 ? \ 837 (shf)->rnleft--, *(shf)->rp++ : \ 838 shf_getchar(shf)) 839#define shf_putc(c, shf) ((shf)->wnleft == 0 ? \ 840 shf_putchar((c), (shf)) : \ 841 ((shf)->wnleft--, *(shf)->wp++ = (c))) 842#endif 843#define shf_eof(shf) ((shf)->flags & SHF_EOF) 844#define shf_error(shf) ((shf)->flags & SHF_ERROR) 845#define shf_errno(shf) ((shf)->errno_) 846#define shf_clearerr(shf) ((shf)->flags &= ~(SHF_EOF | SHF_ERROR)) 847 848/* Flags passed to shf_*open() */ 849#define SHF_RD 0x0001 850#define SHF_WR 0x0002 851#define SHF_RDWR (SHF_RD|SHF_WR) 852#define SHF_ACCMODE 0x0003 /* mask */ 853#define SHF_GETFL 0x0004 /* use fcntl() to figure RD/WR flags */ 854#define SHF_UNBUF 0x0008 /* unbuffered I/O */ 855#define SHF_CLEXEC 0x0010 /* set close on exec flag */ 856#define SHF_MAPHI 0x0020 /* make fd > FDBASE (and close orig) 857 * (shf_open() only) */ 858#define SHF_DYNAMIC 0x0040 /* string: increase buffer as needed */ 859#define SHF_INTERRUPT 0x0080 /* EINTR in read/write causes error */ 860/* Flags used internally */ 861#define SHF_STRING 0x0100 /* a string, not a file */ 862#define SHF_ALLOCS 0x0200 /* shf and shf->buf were alloc()ed */ 863#define SHF_ALLOCB 0x0400 /* shf->buf was alloc()ed */ 864#define SHF_ERROR 0x0800 /* read()/write() error */ 865#define SHF_EOF 0x1000 /* read eof (sticky) */ 866#define SHF_READING 0x2000 /* currently reading: rnleft,rp valid */ 867#define SHF_WRITING 0x4000 /* currently writing: wnleft,wp valid */ 868 869 870struct shf { 871 Area *areap; /* area shf/buf were allocated in */ 872 unsigned char *rp; /* read: current position in buffer */ 873 unsigned char *wp; /* write: current position in buffer */ 874 unsigned char *buf; /* buffer */ 875 int flags; /* see SHF_* */ 876 int rbsize; /* size of buffer (1 if SHF_UNBUF) */ 877 int rnleft; /* read: how much data left in buffer */ 878 int wbsize; /* size of buffer (0 if SHF_UNBUF) */ 879 int wnleft; /* write: how much space left in buffer */ 880 int fd; /* file descriptor */ 881 int errno_; /* saved value of errno after error */ 882 int bsize; /* actual size of buf */ 883}; 884 885extern struct shf shf_iob[]; 886 887struct table { 888 Area *areap; /* area to allocate entries */ 889 struct tbl **tbls; /* hashed table items */ 890 short size, nfree; /* hash size (always 2^^n), free entries */ 891}; 892 893struct tbl { /* table item */ 894 Area *areap; /* area to allocate from */ 895 union { 896 char *s; /* string */ 897 mksh_ari_t i; /* integer */ 898 mksh_uari_t u; /* unsigned integer */ 899 int (*f)(const char **);/* int function */ 900 struct op *t; /* "function" tree */ 901 } val; /* value */ 902 union { 903 struct tbl *array; /* array values */ 904 const char *fpath; /* temporary path to undef function */ 905 } u; 906 union { 907 int field; /* field with for -L/-R/-Z */ 908 int errno_; /* CEXEC/CTALIAS */ 909 } u2; 910 int type; /* command type (see below), base (if INTEGER), 911 * or offset from val.s of value (if EXPORT) */ 912 Tflag flag; /* flags */ 913 union { 914 uint32_t hval; /* hash(name) */ 915 uint32_t index; /* index for an array */ 916 } ua; 917 char name[4]; /* name -- variable length */ 918}; 919 920/* common flag bits */ 921#define ALLOC BIT(0) /* val.s has been allocated */ 922#define DEFINED BIT(1) /* is defined in block */ 923#define ISSET BIT(2) /* has value, vp->val.[si] */ 924#define EXPORT BIT(3) /* exported variable/function */ 925#define TRACE BIT(4) /* var: user flagged, func: execution tracing */ 926/* (start non-common flags at 8) */ 927/* flag bits used for variables */ 928#define SPECIAL BIT(8) /* PATH, IFS, SECONDS, etc */ 929#define INTEGER BIT(9) /* val.i contains integer value */ 930#define RDONLY BIT(10) /* read-only variable */ 931#define LOCAL BIT(11) /* for local typeset() */ 932#define ARRAY BIT(13) /* array */ 933#define LJUST BIT(14) /* left justify */ 934#define RJUST BIT(15) /* right justify */ 935#define ZEROFIL BIT(16) /* 0 filled if RJUSTIFY, strip 0s if LJUSTIFY */ 936#define LCASEV BIT(17) /* convert to lower case */ 937#define UCASEV_AL BIT(18) /* convert to upper case / autoload function */ 938#define INT_U BIT(19) /* unsigned integer */ 939#define INT_L BIT(20) /* long integer (no-op) */ 940#define IMPORT BIT(21) /* flag to typeset(): no arrays, must have = */ 941#define LOCAL_COPY BIT(22) /* with LOCAL - copy attrs from existing var */ 942#define EXPRINEVAL BIT(23) /* contents currently being evaluated */ 943#define EXPRLVALUE BIT(24) /* useable as lvalue (temp flag) */ 944#define AINDEX BIT(25) /* array index >0 = ua.index filled in */ 945#define ASSOC BIT(26) /* ARRAY ? associative : reference */ 946/* flag bits used for taliases/builtins/aliases/keywords/functions */ 947#define KEEPASN BIT(8) /* keep command assignments (eg, var=x cmd) */ 948#define FINUSE BIT(9) /* function being executed */ 949#define FDELETE BIT(10) /* function deleted while it was executing */ 950#define FKSH BIT(11) /* function defined with function x (vs x()) */ 951#define SPEC_BI BIT(12) /* a POSIX special builtin */ 952#define REG_BI BIT(13) /* a POSIX regular builtin */ 953/* Attributes that can be set by the user (used to decide if an unset param 954 * should be repoted by set/typeset). Does not include ARRAY or LOCAL. 955 */ 956#define USERATTRIB (EXPORT|INTEGER|RDONLY|LJUST|RJUST|ZEROFIL|\ 957 LCASEV|UCASEV_AL|INT_U|INT_L) 958 959#define arrayindex(vp) ((unsigned long)((vp)->flag & AINDEX ? \ 960 (vp)->ua.index : 0)) 961 962/* command types */ 963#define CNONE 0 /* undefined */ 964#define CSHELL 1 /* built-in */ 965#define CFUNC 2 /* function */ 966#define CEXEC 4 /* executable command */ 967#define CALIAS 5 /* alias */ 968#define CKEYWD 6 /* keyword */ 969#define CTALIAS 7 /* tracked alias */ 970 971/* Flags for findcom()/comexec() */ 972#define FC_SPECBI BIT(0) /* special builtin */ 973#define FC_FUNC BIT(1) /* function builtin */ 974#define FC_REGBI BIT(2) /* regular builtin */ 975#define FC_UNREGBI BIT(3) /* un-regular builtin (!special,!regular) */ 976#define FC_BI (FC_SPECBI|FC_REGBI|FC_UNREGBI) 977#define FC_PATH BIT(4) /* do path search */ 978#define FC_DEFPATH BIT(5) /* use default path in path search */ 979 980 981#define AF_ARGV_ALLOC 0x1 /* argv[] array allocated */ 982#define AF_ARGS_ALLOCED 0x2 /* argument strings allocated */ 983#define AI_ARGV(a, i) ((i) == 0 ? (a).argv[0] : (a).argv[(i) - (a).skip]) 984#define AI_ARGC(a) ((a).argc_ - (a).skip) 985 986/* Argument info. Used for $#, $* for shell, functions, includes, etc. */ 987struct arg_info { 988 const char **argv; 989 int flags; /* AF_* */ 990 int argc_; 991 int skip; /* first arg is argv[0], second is argv[1 + skip] */ 992}; 993 994/* 995 * activation record for function blocks 996 */ 997struct block { 998 Area area; /* area to allocate things */ 999 const char **argv; 1000 char *error; /* error handler */ 1001 char *exit; /* exit handler */ 1002 struct block *next; /* enclosing block */ 1003 struct table vars; /* local variables */ 1004 struct table funs; /* local functions */ 1005 Getopt getopts_state; 1006 int argc; 1007 int flags; /* see BF_* */ 1008}; 1009 1010/* Values for struct block.flags */ 1011#define BF_DOGETOPTS BIT(0) /* save/restore getopts state */ 1012 1013/* 1014 * Used by ktwalk() and ktnext() routines. 1015 */ 1016struct tstate { 1017 struct tbl **next; 1018 ssize_t left; 1019}; 1020 1021EXTERN struct table taliases; /* tracked aliases */ 1022EXTERN struct table builtins; /* built-in commands */ 1023EXTERN struct table aliases; /* aliases */ 1024EXTERN struct table keywords; /* keywords */ 1025#ifndef MKSH_NOPWNAM 1026EXTERN struct table homedirs; /* homedir() cache */ 1027#endif 1028 1029struct builtin { 1030 const char *name; 1031 int (*func)(const char **); 1032}; 1033 1034extern const struct builtin mkshbuiltins[]; 1035 1036/* values for set_prompt() */ 1037#define PS1 0 /* command */ 1038#define PS2 1 /* command continuation */ 1039 1040EXTERN char *path; /* copy of either PATH or def_path */ 1041EXTERN const char *def_path; /* path to use if PATH not set */ 1042EXTERN char *tmpdir; /* TMPDIR value */ 1043EXTERN const char *prompt; 1044EXTERN int cur_prompt; /* PS1 or PS2 */ 1045EXTERN int current_lineno; /* LINENO value */ 1046 1047#define NOBLOCK ((struct op *)NULL) 1048#define NOWORD ((char *)NULL) 1049#define NOWORDS ((char **)NULL) 1050 1051/* 1052 * Description of a command or an operation on commands. 1053 */ 1054struct op { 1055 const char **args; /* arguments to a command */ 1056 char **vars; /* variable assignments */ 1057 struct ioword **ioact; /* IO actions (eg, < > >>) */ 1058 struct op *left, *right; /* descendents */ 1059 char *str; /* word for case; identifier for for, 1060 * select, and functions; 1061 * path to execute for TEXEC; 1062 * time hook for TCOM. 1063 */ 1064 int lineno; /* TCOM/TFUNC: LINENO for this */ 1065 short type; /* operation type, see below */ 1066 union { /* WARNING: newtp(), tcopy() use evalflags = 0 to clear union */ 1067 short evalflags; /* TCOM: arg expansion eval() flags */ 1068 short ksh_func; /* TFUNC: function x (vs x()) */ 1069 } u; 1070}; 1071 1072/* Tree.type values */ 1073#define TEOF 0 1074#define TCOM 1 /* command */ 1075#define TPAREN 2 /* (c-list) */ 1076#define TPIPE 3 /* a | b */ 1077#define TLIST 4 /* a ; b */ 1078#define TOR 5 /* || */ 1079#define TAND 6 /* && */ 1080#define TBANG 7 /* ! */ 1081#define TDBRACKET 8 /* [[ .. ]] */ 1082#define TFOR 9 1083#define TSELECT 10 1084#define TCASE 11 1085#define TIF 12 1086#define TWHILE 13 1087#define TUNTIL 14 1088#define TELIF 15 1089#define TPAT 16 /* pattern in case */ 1090#define TBRACE 17 /* {c-list} */ 1091#define TASYNC 18 /* c & */ 1092#define TFUNCT 19 /* function name { command; } */ 1093#define TTIME 20 /* time pipeline */ 1094#define TEXEC 21 /* fork/exec eval'd TCOM */ 1095#define TCOPROC 22 /* coprocess |& */ 1096 1097/* 1098 * prefix codes for words in command tree 1099 */ 1100#define EOS 0 /* end of string */ 1101#define CHAR 1 /* unquoted character */ 1102#define QCHAR 2 /* quoted character */ 1103#define COMSUB 3 /* $() substitution (0 terminated) */ 1104#define EXPRSUB 4 /* $(()) substitution (0 terminated) */ 1105#define OQUOTE 5 /* opening " or ' */ 1106#define CQUOTE 6 /* closing " or ' */ 1107#define OSUBST 7 /* opening ${ subst (followed by { or X) */ 1108#define CSUBST 8 /* closing } of above (followed by } or X) */ 1109#define OPAT 9 /* open pattern: *(, @(, etc. */ 1110#define SPAT 10 /* separate pattern: | */ 1111#define CPAT 11 /* close pattern: ) */ 1112#define ADELIM 12 /* arbitrary delimiter: ${foo:2:3} ${foo/bar/baz} */ 1113 1114/* 1115 * IO redirection 1116 */ 1117struct ioword { 1118 int unit; /* unit affected */ 1119 int flag; /* action (below) */ 1120 char *name; /* file name (unused if heredoc) */ 1121 char *delim; /* delimiter for <<,<<- */ 1122 char *heredoc;/* content of heredoc */ 1123}; 1124 1125/* ioword.flag - type of redirection */ 1126#define IOTYPE 0xF /* type: bits 0:3 */ 1127#define IOREAD 0x1 /* < */ 1128#define IOWRITE 0x2 /* > */ 1129#define IORDWR 0x3 /* <>: todo */ 1130#define IOHERE 0x4 /* << (here file) */ 1131#define IOCAT 0x5 /* >> */ 1132#define IODUP 0x6 /* <&/>& */ 1133#define IOEVAL BIT(4) /* expand in << */ 1134#define IOSKIP BIT(5) /* <<-, skip ^\t* */ 1135#define IOCLOB BIT(6) /* >|, override -o noclobber */ 1136#define IORDUP BIT(7) /* x<&y (as opposed to x>&y) */ 1137#define IONAMEXP BIT(8) /* name has been expanded */ 1138#define IOBASH BIT(9) /* &> etc. */ 1139 1140/* execute/exchild flags */ 1141#define XEXEC BIT(0) /* execute without forking */ 1142#define XFORK BIT(1) /* fork before executing */ 1143#define XBGND BIT(2) /* command & */ 1144#define XPIPEI BIT(3) /* input is pipe */ 1145#define XPIPEO BIT(4) /* output is pipe */ 1146#define XPIPE (XPIPEI|XPIPEO) /* member of pipe */ 1147#define XXCOM BIT(5) /* `...` command */ 1148#define XPCLOSE BIT(6) /* exchild: close close_fd in parent */ 1149#define XCCLOSE BIT(7) /* exchild: close close_fd in child */ 1150#define XERROK BIT(8) /* non-zero exit ok (for set -e) */ 1151#define XCOPROC BIT(9) /* starting a co-process */ 1152#define XTIME BIT(10) /* timing TCOM command */ 1153 1154/* 1155 * flags to control expansion of words (assumed by t->evalflags to fit 1156 * in a short) 1157 */ 1158#define DOBLANK BIT(0) /* perform blank interpretation */ 1159#define DOGLOB BIT(1) /* expand [?* */ 1160#define DOPAT BIT(2) /* quote *?[ */ 1161#define DOTILDE BIT(3) /* normal ~ expansion (first char) */ 1162#define DONTRUNCOMMAND BIT(4) /* do not run $(command) things */ 1163#define DOASNTILDE BIT(5) /* assignment ~ expansion (after =, :) */ 1164#define DOBRACE_ BIT(6) /* used by expand(): do brace expansion */ 1165#define DOMAGIC_ BIT(7) /* used by expand(): string contains MAGIC */ 1166#define DOTEMP_ BIT(8) /* ditto : in word part of ${..[%#=?]..} */ 1167#define DOVACHECK BIT(9) /* var assign check (for typeset, set, etc) */ 1168#define DOMARKDIRS BIT(10) /* force markdirs behaviour */ 1169 1170/* 1171 * The arguments of [[ .. ]] expressions are kept in t->args[] and flags 1172 * indicating how the arguments have been munged are kept in t->vars[]. 1173 * The contents of t->vars[] are stuffed strings (so they can be treated 1174 * like all other t->vars[]) in which the second character is the one that 1175 * is examined. The DB_* defines are the values for these second characters. 1176 */ 1177#define DB_NORM 1 /* normal argument */ 1178#define DB_OR 2 /* || -> -o conversion */ 1179#define DB_AND 3 /* && -> -a conversion */ 1180#define DB_BE 4 /* an inserted -BE */ 1181#define DB_PAT 5 /* a pattern argument */ 1182 1183#define X_EXTRA 8 /* this many extra bytes in X string */ 1184 1185typedef struct XString { 1186 char *end, *beg; /* end, begin of string */ 1187 size_t len; /* length */ 1188 Area *areap; /* area to allocate/free from */ 1189} XString; 1190 1191typedef char *XStringP; 1192 1193/* initialise expandable string */ 1194#define XinitN(xs, length, area) do { \ 1195 (xs).len = (length); \ 1196 (xs).areap = (area); \ 1197 (xs).beg = alloc((xs).len + X_EXTRA, (xs).areap); \ 1198 (xs).end = (xs).beg + (xs).len; \ 1199} while (/* CONSTCOND */ 0) 1200#define Xinit(xs, xp, length, area) do { \ 1201 XinitN((xs), (length), (area)); \ 1202 (xp) = (xs).beg; \ 1203} while (/* CONSTCOND */ 0) 1204 1205/* stuff char into string */ 1206#define Xput(xs, xp, c) (*xp++ = (c)) 1207 1208/* check if there are at least n bytes left */ 1209#define XcheckN(xs, xp, n) do { \ 1210 int more = ((xp) + (n)) - (xs).end; \ 1211 if (more > 0) \ 1212 (xp) = Xcheck_grow_(&(xs), (xp), more); \ 1213} while (/* CONSTCOND */ 0) 1214 1215/* check for overflow, expand string */ 1216#define Xcheck(xs, xp) XcheckN((xs), (xp), 1) 1217 1218/* free string */ 1219#define Xfree(xs, xp) afree((xs).beg, (xs).areap) 1220 1221/* close, return string */ 1222#define Xclose(xs, xp) aresize((xs).beg, (xp) - (xs).beg, (xs).areap) 1223 1224/* begin of string */ 1225#define Xstring(xs, xp) ((xs).beg) 1226 1227#define Xnleft(xs, xp) ((xs).end - (xp)) /* may be less than 0 */ 1228#define Xlength(xs, xp) ((xp) - (xs).beg) 1229#define Xsize(xs, xp) ((xs).end - (xs).beg) 1230#define Xsavepos(xs, xp) ((xp) - (xs).beg) 1231#define Xrestpos(xs, xp, n) ((xs).beg + (n)) 1232 1233char *Xcheck_grow_(XString *, const char *, unsigned int); 1234 1235/* 1236 * expandable vector of generic pointers 1237 */ 1238 1239typedef struct XPtrV { 1240 void **cur; /* next avail pointer */ 1241 void **beg, **end; /* begin, end of vector */ 1242} XPtrV; 1243 1244#define XPinit(x, n) do { \ 1245 void **vp__; \ 1246 vp__ = alloc((n) * sizeof(void *), ATEMP); \ 1247 (x).cur = (x).beg = vp__; \ 1248 (x).end = vp__ + (n); \ 1249} while (/* CONSTCOND */ 0) 1250 1251#define XPput(x, p) do { \ 1252 if ((x).cur >= (x).end) { \ 1253 size_t n = XPsize(x); \ 1254 (x).beg = aresize((x).beg, \ 1255 n * 2 * sizeof(void *), ATEMP); \ 1256 (x).cur = (x).beg + n; \ 1257 (x).end = (x).cur + n; \ 1258 } \ 1259 *(x).cur++ = (p); \ 1260} while (/* CONSTCOND */ 0) 1261 1262#define XPptrv(x) ((x).beg) 1263#define XPsize(x) ((x).cur - (x).beg) 1264#define XPclose(x) aresize((x).beg, XPsize(x) * sizeof(void *), ATEMP) 1265#define XPfree(x) afree((x).beg, ATEMP) 1266 1267#define IDENT 64 1268 1269typedef struct source Source; 1270struct source { 1271 const char *str; /* input pointer */ 1272 const char *start; /* start of current buffer */ 1273 union { 1274 const char **strv; /* string [] */ 1275 struct shf *shf; /* shell file */ 1276 struct tbl *tblp; /* alias (SF_HASALIAS) */ 1277 char *freeme; /* also for SREREAD */ 1278 } u; 1279 const char *file; /* input file name */ 1280 int type; /* input type */ 1281 int line; /* line number */ 1282 int errline; /* line the error occurred on (0 if not set) */ 1283 int flags; /* SF_* */ 1284 Area *areap; 1285 Source *next; /* stacked source */ 1286 XString xs; /* input buffer */ 1287 char ugbuf[2]; /* buffer for ungetsc() (SREREAD) and 1288 * alias (SALIAS) */ 1289}; 1290 1291/* Source.type values */ 1292#define SEOF 0 /* input EOF */ 1293#define SFILE 1 /* file input */ 1294#define SSTDIN 2 /* read stdin */ 1295#define SSTRING 3 /* string */ 1296#define SWSTR 4 /* string without \n */ 1297#define SWORDS 5 /* string[] */ 1298#define SWORDSEP 6 /* string[] separator */ 1299#define SALIAS 7 /* alias expansion */ 1300#define SREREAD 8 /* read ahead to be re-scanned */ 1301 1302/* Source.flags values */ 1303#define SF_ECHO BIT(0) /* echo input to shlout */ 1304#define SF_ALIAS BIT(1) /* faking space at end of alias */ 1305#define SF_ALIASEND BIT(2) /* faking space at end of alias */ 1306#define SF_TTY BIT(3) /* type == SSTDIN & it is a tty */ 1307#define SF_FIRST BIT(4) /* initial state (to ignore UTF-8 BOM) */ 1308#define SF_HASALIAS BIT(5) /* u.tblp valid (SALIAS, SEOF) */ 1309 1310typedef union { 1311 int i; 1312 char *cp; 1313 char **wp; 1314 struct op *o; 1315 struct ioword *iop; 1316} YYSTYPE; 1317 1318/* If something is added here, add it to tokentab[] in syn.c as well */ 1319#define LWORD 256 1320#define LOGAND 257 /* && */ 1321#define LOGOR 258 /* || */ 1322#define BREAK 259 /* ;; */ 1323#define IF 260 1324#define THEN 261 1325#define ELSE 262 1326#define ELIF 263 1327#define FI 264 1328#define CASE 265 1329#define ESAC 266 1330#define FOR 267 1331#define SELECT 268 1332#define WHILE 269 1333#define UNTIL 270 1334#define DO 271 1335#define DONE 272 1336#define IN 273 1337#define FUNCTION 274 1338#define TIME 275 1339#define REDIR 276 1340#define MDPAREN 277 /* (( )) */ 1341#define BANG 278 /* ! */ 1342#define DBRACKET 279 /* [[ .. ]] */ 1343#define COPROC 280 /* |& */ 1344#define YYERRCODE 300 1345 1346/* flags to yylex */ 1347#define CONTIN BIT(0) /* skip new lines to complete command */ 1348#define ONEWORD BIT(1) /* single word for substitute() */ 1349#define ALIAS BIT(2) /* recognise alias */ 1350#define KEYWORD BIT(3) /* recognise keywords */ 1351#define LETEXPR BIT(4) /* get expression inside (( )) */ 1352#define VARASN BIT(5) /* check for var=word */ 1353#define ARRAYVAR BIT(6) /* parse x[1 & 2] as one word */ 1354#define ESACONLY BIT(7) /* only accept esac keyword */ 1355#define CMDWORD BIT(8) /* parsing simple command (alias related) */ 1356#define HEREDELIM BIT(9) /* parsing <<,<<- delimiter */ 1357#define LQCHAR BIT(10) /* source string contains QCHAR */ 1358#define HEREDOC BIT(11) /* parsing a here document */ 1359#define LETARRAY BIT(12) /* copy expression inside =( ) */ 1360 1361#define HERES 10 /* max << in line */ 1362 1363#undef CTRL 1364#define CTRL(x) ((x) == '?' ? 0x7F : (x) & 0x1F) /* ASCII */ 1365#define UNCTRL(x) ((x) ^ 0x40) /* ASCII */ 1366 1367EXTERN Source *source; /* yyparse/yylex source */ 1368EXTERN YYSTYPE yylval; /* result from yylex */ 1369EXTERN struct ioword *heres [HERES], **herep; 1370EXTERN char ident [IDENT+1]; 1371 1372#define HISTORYSIZE 500 /* size of saved history */ 1373 1374EXTERN char **history; /* saved commands */ 1375EXTERN char **histptr; /* last history item */ 1376EXTERN int histsize; /* history size */ 1377 1378/* user and system time of last j_waitjed job */ 1379EXTERN struct timeval j_usrtime, j_systime; 1380 1381/* lalloc.c */ 1382void ainit(Area *); 1383void afreeall(Area *); 1384/* these cannot fail and can take NULL (not for ap) */ 1385#define alloc(n, ap) aresize(NULL, (n), (ap)) 1386void *aresize(void *, size_t, Area *); 1387void afree(void *, Area *); /* can take NULL */ 1388/* edit.c */ 1389#ifndef MKSH_SMALL 1390int x_bind(const char *, const char *, bool, bool); 1391#else 1392int x_bind(const char *, const char *, bool); 1393#endif 1394void x_init(void); 1395int x_read(char *, size_t); 1396/* eval.c */ 1397char *substitute(const char *, int); 1398char **eval(const char **, int); 1399char *evalstr(const char *cp, int); 1400char *evalonestr(const char *cp, int); 1401char *debunk(char *, const char *, size_t); 1402void expand(const char *, XPtrV *, int); 1403int glob_str(char *, XPtrV *, int); 1404/* exec.c */ 1405int execute(struct op * volatile, volatile int, volatile int * volatile); 1406int shcomexec(const char **); 1407struct tbl *findfunc(const char *, uint32_t, bool); 1408int define(const char *, struct op *); 1409void builtin(const char *, int (*)(const char **)); 1410struct tbl *findcom(const char *, int); 1411void flushcom(int); 1412const char *search(const char *, const char *, int, int *); 1413int search_access(const char *, int, int *); 1414int pr_menu(const char * const *); 1415int pr_list(char * const *); 1416/* expr.c */ 1417int evaluate(const char *, mksh_ari_t *, int, bool); 1418int v_evaluate(struct tbl *, const char *, volatile int, bool); 1419/* UTF-8 stuff */ 1420size_t utf_mbtowc(unsigned int *, const char *); 1421size_t utf_wctomb(char *, unsigned int); 1422int utf_widthadj(const char *, const char **); 1423int utf_mbswidth(const char *); 1424const char *utf_skipcols(const char *, int); 1425size_t utf_ptradj(const char *); 1426#ifndef MKSH_mirbsd_wcwidth 1427int utf_wcwidth(unsigned int); 1428#endif 1429/* funcs.c */ 1430int c_hash(const char **); 1431int c_cd(const char **); 1432int c_pwd(const char **); 1433int c_print(const char **); 1434#ifdef MKSH_PRINTF_BUILTIN 1435int c_printf(const char **); 1436#endif 1437int c_whence(const char **); 1438int c_command(const char **); 1439int c_typeset(const char **); 1440int c_alias(const char **); 1441int c_unalias(const char **); 1442int c_let(const char **); 1443int c_jobs(const char **); 1444#ifndef MKSH_UNEMPLOYED 1445int c_fgbg(const char **); 1446#endif 1447int c_kill(const char **); 1448void getopts_reset(int); 1449int c_getopts(const char **); 1450int c_bind(const char **); 1451int c_label(const char **); 1452int c_shift(const char **); 1453int c_umask(const char **); 1454int c_dot(const char **); 1455int c_wait(const char **); 1456int c_read(const char **); 1457int c_eval(const char **); 1458int c_trap(const char **); 1459int c_brkcont(const char **); 1460int c_exitreturn(const char **); 1461int c_set(const char **); 1462int c_unset(const char **); 1463int c_ulimit(const char **); 1464int c_times(const char **); 1465int timex(struct op *, int, volatile int *); 1466void timex_hook(struct op *, char ** volatile *); 1467int c_exec(const char **); 1468int c_builtin(const char **); 1469int c_test(const char **); 1470#if HAVE_MKNOD 1471int c_mknod(const char **); 1472#endif 1473int c_realpath(const char **); 1474int c_rename(const char **); 1475/* histrap.c */ 1476void init_histvec(void); 1477void hist_init(Source *); 1478#if HAVE_PERSISTENT_HISTORY 1479void hist_finish(void); 1480#endif 1481void histsave(int *, const char *, bool, bool); 1482#if !defined(MKSH_SMALL) && HAVE_PERSISTENT_HISTORY 1483bool histsync(void); 1484#endif 1485int c_fc(const char **); 1486void sethistsize(int); 1487#if HAVE_PERSISTENT_HISTORY 1488void sethistfile(const char *); 1489#endif 1490char **histpos(void); 1491int histnum(int); 1492int findhist(int, int, const char *, int); 1493int findhistrel(const char *); 1494char **hist_get_newest(bool); 1495void inittraps(void); 1496void alarm_init(void); 1497Trap *gettrap(const char *, int); 1498void trapsig(int); 1499void intrcheck(void); 1500int fatal_trap_check(void); 1501int trap_pending(void); 1502void runtraps(int intr); 1503void runtrap(Trap *); 1504void cleartraps(void); 1505void restoresigs(void); 1506void settrap(Trap *, const char *); 1507int block_pipe(void); 1508void restore_pipe(int); 1509int setsig(Trap *, sig_t, int); 1510void setexecsig(Trap *, int); 1511/* jobs.c */ 1512void j_init(void); 1513void j_exit(void); 1514#ifndef MKSH_UNEMPLOYED 1515void j_change(void); 1516#endif 1517int exchild(struct op *, int, volatile int *, int); 1518void startlast(void); 1519int waitlast(void); 1520int waitfor(const char *, int *); 1521int j_kill(const char *, int); 1522#ifndef MKSH_UNEMPLOYED 1523int j_resume(const char *, int); 1524#endif 1525int j_jobs(const char *, int, int); 1526int j_njobs(void); 1527void j_notify(void); 1528pid_t j_async(void); 1529int j_stopped_running(void); 1530/* lex.c */ 1531int yylex(int); 1532void yyerror(const char *, ...) 1533 MKSH_A_NORETURN 1534 MKSH_A_FORMAT(printf, 1, 2); 1535Source *pushs(int, Area *); 1536void set_prompt(int, Source *); 1537void pprompt(const char *, int); 1538int promptlen(const char *); 1539/* main.c */ 1540int include(const char *, int, const char **, int); 1541int command(const char *, int); 1542int shell(Source *volatile, int volatile); 1543void unwind(int) MKSH_A_NORETURN; 1544void newenv(int); 1545void quitenv(struct shf *); 1546void cleanup_parents_env(void); 1547void cleanup_proc_env(void); 1548void errorf(const char *, ...) 1549 MKSH_A_NORETURN 1550 MKSH_A_FORMAT(printf, 1, 2); 1551void warningf(bool, const char *, ...) 1552 MKSH_A_FORMAT(printf, 2, 3); 1553void bi_errorf(const char *, ...) 1554 MKSH_A_FORMAT(printf, 1, 2); 1555#define errorfz() errorf("\1") 1556#define bi_errorfz() bi_errorf("\1") 1557void internal_verrorf(const char *, va_list) 1558 MKSH_A_FORMAT(printf, 1, 0); 1559void internal_errorf(const char *, ...) 1560 MKSH_A_NORETURN 1561 MKSH_A_FORMAT(printf, 1, 2); 1562void internal_warningf(const char *, ...) 1563 MKSH_A_FORMAT(printf, 1, 2); 1564void error_prefix(bool); 1565void shellf(const char *, ...) 1566 MKSH_A_FORMAT(printf, 1, 2); 1567void shprintf(const char *, ...) 1568 MKSH_A_FORMAT(printf, 1, 2); 1569int can_seek(int); 1570void initio(void); 1571int ksh_dup2(int, int, bool); 1572short savefd(int); 1573void restfd(int, int); 1574void openpipe(int *); 1575void closepipe(int *); 1576int check_fd(const char *, int, const char **); 1577void coproc_init(void); 1578void coproc_read_close(int); 1579void coproc_readw_close(int); 1580void coproc_write_close(int); 1581int coproc_getfd(int, const char **); 1582void coproc_cleanup(int); 1583struct temp *maketemp(Area *, Temp_type, struct temp **); 1584#define hash(s) oaathash_full((const uint8_t *)(s)) 1585uint32_t oaathash_full(register const uint8_t *); 1586uint32_t hashmem(const void *, size_t); 1587void ktinit(struct table *, Area *, size_t); 1588struct tbl *ktsearch(struct table *, const char *, uint32_t); 1589struct tbl *ktenter(struct table *, const char *, uint32_t); 1590#define ktdelete(p) do { p->flag = 0; } while (/* CONSTCOND */ 0) 1591void ktwalk(struct tstate *, struct table *); 1592struct tbl *ktnext(struct tstate *); 1593struct tbl **ktsort(struct table *); 1594/* misc.c */ 1595void setctypes(const char *, int); 1596void initctypes(void); 1597size_t option(const char *); 1598char *getoptions(void); 1599void change_flag(enum sh_flag, int, unsigned int); 1600int parse_args(const char **, int, bool *); 1601int getn(const char *, int *); 1602int bi_getn(const char *, int *); 1603int gmatchx(const char *, const char *, bool); 1604int has_globbing(const char *, const char *); 1605const unsigned char *pat_scan(const unsigned char *, const unsigned char *, int); 1606int xstrcmp(const void *, const void *); 1607void ksh_getopt_reset(Getopt *, int); 1608int ksh_getopt(const char **, Getopt *, const char *); 1609void print_value_quoted(const char *); 1610void print_columns(struct shf *, int, 1611 char *(*)(char *, int, int, const void *), 1612 const void *, int, int, bool); 1613void strip_nuls(char *, int); 1614int blocking_read(int, char *, int) 1615 MKSH_A_BOUNDED(buffer, 2, 3); 1616int reset_nonblock(int); 1617char *ksh_get_wd(size_t *); 1618int make_path(const char *, const char *, char **, XString *, int *); 1619void simplify_path(char *); 1620void set_current_wd(char *); 1621#ifdef MKSH_SMALL 1622char *strdup_(const char *, Area *); 1623char *strndup_(const char *, size_t, Area *); 1624#endif 1625int unbksl(bool, int (*)(void), void (*)(int)); 1626/* shf.c */ 1627struct shf *shf_open(const char *, int, int, int); 1628struct shf *shf_fdopen(int, int, struct shf *); 1629struct shf *shf_reopen(int, int, struct shf *); 1630struct shf *shf_sopen(char *, int, int, struct shf *); 1631int shf_close(struct shf *); 1632int shf_fdclose(struct shf *); 1633char *shf_sclose(struct shf *); 1634int shf_flush(struct shf *); 1635int shf_read(char *, int, struct shf *); 1636char *shf_getse(char *, int, struct shf *); 1637int shf_getchar(struct shf *s); 1638int shf_ungetc(int, struct shf *); 1639int shf_putchar(int, struct shf *); 1640int shf_puts(const char *, struct shf *); 1641int shf_write(const char *, int, struct shf *); 1642int shf_fprintf(struct shf *, const char *, ...) 1643 MKSH_A_FORMAT(printf, 2, 3); 1644int shf_snprintf(char *, int, const char *, ...) 1645 MKSH_A_FORMAT(printf, 3, 4) 1646 MKSH_A_BOUNDED(string, 1, 2); 1647char *shf_smprintf(const char *, ...) 1648 MKSH_A_FORMAT(printf, 1, 2); 1649int shf_vfprintf(struct shf *, const char *, va_list) 1650 MKSH_A_FORMAT(printf, 2, 0); 1651/* syn.c */ 1652void initkeywords(void); 1653struct op *compile(Source *); 1654/* tree.c */ 1655int fptreef(struct shf *, int, const char *, ...); 1656char *snptreef(char *, int, const char *, ...); 1657struct op *tcopy(struct op *, Area *); 1658char *wdcopy(const char *, Area *); 1659const char *wdscan(const char *, int); 1660char *wdstrip(const char *, bool, bool); 1661void tfree(struct op *, Area *); 1662/* var.c */ 1663void newblock(void); 1664void popblock(void); 1665void initvar(void); 1666struct tbl *global(const char *); 1667struct tbl *local(const char *, bool); 1668char *str_val(struct tbl *); 1669int setstr(struct tbl *, const char *, int); 1670struct tbl *setint_v(struct tbl *, struct tbl *, bool); 1671void setint(struct tbl *, mksh_ari_t); 1672struct tbl *typeset(const char *, Tflag, Tflag, int, int) 1673 MKSH_A_NONNULL((nonnull (1))); 1674void unset(struct tbl *, int); 1675const char *skip_varname(const char *, int); 1676const char *skip_wdvarname(const char *, int); 1677int is_wdvarname(const char *, int); 1678int is_wdvarassign(const char *); 1679char **makenv(void); 1680void change_random(const void *, size_t); 1681void change_winsz(void); 1682int array_ref_len(const char *); 1683char *arrayname(const char *); 1684mksh_uari_t set_array(const char *, bool, const char **); 1685 1686enum Test_op { 1687 TO_NONOP = 0, /* non-operator */ 1688 /* unary operators */ 1689 TO_STNZE, TO_STZER, TO_OPTION, 1690 TO_FILAXST, 1691 TO_FILEXST, 1692 TO_FILREG, TO_FILBDEV, TO_FILCDEV, TO_FILSYM, TO_FILFIFO, TO_FILSOCK, 1693 TO_FILCDF, TO_FILID, TO_FILGID, TO_FILSETG, TO_FILSTCK, TO_FILUID, 1694 TO_FILRD, TO_FILGZ, TO_FILTT, TO_FILSETU, TO_FILWR, TO_FILEX, 1695 /* binary operators */ 1696 TO_STEQL, TO_STNEQ, TO_STLT, TO_STGT, TO_INTEQ, TO_INTNE, TO_INTGT, 1697 TO_INTGE, TO_INTLT, TO_INTLE, TO_FILEQ, TO_FILNT, TO_FILOT, 1698 /* not an operator */ 1699 TO_NONNULL /* !TO_NONOP */ 1700}; 1701typedef enum Test_op Test_op; 1702 1703/* Used by Test_env.isa() (order important - used to index *_tokens[] arrays) */ 1704enum Test_meta { 1705 TM_OR, /* -o or || */ 1706 TM_AND, /* -a or && */ 1707 TM_NOT, /* ! */ 1708 TM_OPAREN, /* ( */ 1709 TM_CPAREN, /* ) */ 1710 TM_UNOP, /* unary operator */ 1711 TM_BINOP, /* binary operator */ 1712 TM_END /* end of input */ 1713}; 1714typedef enum Test_meta Test_meta; 1715 1716#define TEF_ERROR BIT(0) /* set if we've hit an error */ 1717#define TEF_DBRACKET BIT(1) /* set if [[ .. ]] test */ 1718 1719typedef struct test_env { 1720 union { 1721 const char **wp;/* used by ptest_* */ 1722 XPtrV *av; /* used by dbtestp_* */ 1723 } pos; 1724 const char **wp_end; /* used by ptest_* */ 1725 Test_op (*isa)(struct test_env *, Test_meta); 1726 const char *(*getopnd) (struct test_env *, Test_op, bool); 1727 int (*eval)(struct test_env *, Test_op, const char *, const char *, bool); 1728 void (*error)(struct test_env *, int, const char *); 1729 int flags; /* TEF_* */ 1730} Test_env; 1731 1732extern const char *const dbtest_tokens[]; 1733 1734Test_op test_isop(Test_meta, const char *); 1735int test_eval(Test_env *, Test_op, const char *, const char *, bool); 1736int test_parse(Test_env *); 1737 1738EXTERN int tty_fd I__(-1); /* dup'd tty file descriptor */ 1739EXTERN int tty_devtty; /* true if tty_fd is from /dev/tty */ 1740EXTERN struct termios tty_state; /* saved tty state */ 1741 1742extern void tty_init(bool, bool); 1743extern void tty_close(void); 1744 1745/* be sure not to interfere with anyone else's idea about EXTERN */ 1746#ifdef EXTERN_DEFINED 1747# undef EXTERN_DEFINED 1748# undef EXTERN 1749#endif 1750#undef I__ 1751 1752#endif /* !MKSH_INCLUDES_ONLY */ 1753