14b88c807SRodney W. Grimes /*- 24b88c807SRodney W. Grimes * Copyright (c) 1993 34b88c807SRodney W. Grimes * The Regents of the University of California. All rights reserved. 44b88c807SRodney W. Grimes * 54b88c807SRodney W. Grimes * This code is derived from software contributed to Berkeley by 64b88c807SRodney W. Grimes * Kenneth Almquist. 74b88c807SRodney W. Grimes * 84b88c807SRodney W. Grimes * Redistribution and use in source and binary forms, with or without 94b88c807SRodney W. Grimes * modification, are permitted provided that the following conditions 104b88c807SRodney W. Grimes * are met: 114b88c807SRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 124b88c807SRodney W. Grimes * notice, this list of conditions and the following disclaimer. 134b88c807SRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 144b88c807SRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 154b88c807SRodney W. Grimes * documentation and/or other materials provided with the distribution. 164b88c807SRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 174b88c807SRodney W. Grimes * may be used to endorse or promote products derived from this software 184b88c807SRodney W. Grimes * without specific prior written permission. 194b88c807SRodney W. Grimes * 204b88c807SRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 214b88c807SRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 224b88c807SRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 234b88c807SRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 244b88c807SRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 254b88c807SRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 264b88c807SRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 274b88c807SRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 284b88c807SRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 294b88c807SRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 304b88c807SRodney W. Grimes * SUCH DAMAGE. 314b88c807SRodney W. Grimes */ 324b88c807SRodney W. Grimes 334b88c807SRodney W. Grimes #ifndef lint 343d7b5b93SPhilippe Charnier #if 0 353d7b5b93SPhilippe Charnier static char sccsid[] = "@(#)alias.c 8.3 (Berkeley) 5/4/95"; 363d7b5b93SPhilippe Charnier #endif 374b88c807SRodney W. Grimes #endif /* not lint */ 382749b141SDavid E. O'Brien #include <sys/cdefs.h> 392749b141SDavid E. O'Brien __FBSDID("$FreeBSD$"); 404b88c807SRodney W. Grimes 41aa9caaf6SPeter Wemm #include <stdlib.h> 424b88c807SRodney W. Grimes #include "shell.h" 434b88c807SRodney W. Grimes #include "output.h" 444b88c807SRodney W. Grimes #include "error.h" 454b88c807SRodney W. Grimes #include "memalloc.h" 464b88c807SRodney W. Grimes #include "mystring.h" 474b88c807SRodney W. Grimes #include "alias.h" 484b88c807SRodney W. Grimes #include "options.h" /* XXX for argptr (should remove?) */ 494b88c807SRodney W. Grimes 504b88c807SRodney W. Grimes #define ATABSIZE 39 514b88c807SRodney W. Grimes 52*aa7b6f82SDavid E. O'Brien static struct alias *atab[ATABSIZE]; 53*aa7b6f82SDavid E. O'Brien static int aliases; 544b88c807SRodney W. Grimes 552cac6e36SJilles Tjoelker STATIC void setalias(const char *, const char *); 56a65d88d1SRalf S. Engelschall STATIC int unalias(const char *); 57a65d88d1SRalf S. Engelschall STATIC struct alias **hashalias(const char *); 584b88c807SRodney W. Grimes 594b88c807SRodney W. Grimes STATIC 60aa9caaf6SPeter Wemm void 612cac6e36SJilles Tjoelker setalias(const char *name, const char *val) 624b88c807SRodney W. Grimes { 634b88c807SRodney W. Grimes struct alias *ap, **app; 644b88c807SRodney W. Grimes 654b88c807SRodney W. Grimes app = hashalias(name); 664b88c807SRodney W. Grimes for (ap = *app; ap; ap = ap->next) { 674b88c807SRodney W. Grimes if (equal(name, ap->name)) { 684b88c807SRodney W. Grimes INTOFF; 694b88c807SRodney W. Grimes ckfree(ap->val); 704b88c807SRodney W. Grimes ap->val = savestr(val); 714b88c807SRodney W. Grimes INTON; 724b88c807SRodney W. Grimes return; 734b88c807SRodney W. Grimes } 744b88c807SRodney W. Grimes } 754b88c807SRodney W. Grimes /* not found */ 764b88c807SRodney W. Grimes INTOFF; 774b88c807SRodney W. Grimes ap = ckmalloc(sizeof (struct alias)); 784b88c807SRodney W. Grimes ap->name = savestr(name); 794b88c807SRodney W. Grimes /* 804b88c807SRodney W. Grimes * XXX - HACK: in order that the parser will not finish reading the 814b88c807SRodney W. Grimes * alias value off the input before processing the next alias, we 824b88c807SRodney W. Grimes * dummy up an extra space at the end of the alias. This is a crock 834b88c807SRodney W. Grimes * and should be re-thought. The idea (if you feel inclined to help) 844b88c807SRodney W. Grimes * is to avoid alias recursions. The mechanism used is: when 854b88c807SRodney W. Grimes * expanding an alias, the value of the alias is pushed back on the 864b88c807SRodney W. Grimes * input as a string and a pointer to the alias is stored with the 874b88c807SRodney W. Grimes * string. The alias is marked as being in use. When the input 8846be34b9SKris Kennaway * routine finishes reading the string, it marks the alias not 894b88c807SRodney W. Grimes * in use. The problem is synchronization with the parser. Since 904b88c807SRodney W. Grimes * it reads ahead, the alias is marked not in use before the 914b88c807SRodney W. Grimes * resulting token(s) is next checked for further alias sub. The 924b88c807SRodney W. Grimes * H A C K is that we add a little fluff after the alias value 934b88c807SRodney W. Grimes * so that the string will not be exhausted. This is a good 944b88c807SRodney W. Grimes * idea ------- ***NOT*** 954b88c807SRodney W. Grimes */ 964b88c807SRodney W. Grimes #ifdef notyet 974b88c807SRodney W. Grimes ap->val = savestr(val); 984b88c807SRodney W. Grimes #else /* hack */ 994b88c807SRodney W. Grimes { 100ac08b882SRalf S. Engelschall size_t len = strlen(val); 1014b88c807SRodney W. Grimes ap->val = ckmalloc(len + 2); 102aa9caaf6SPeter Wemm memcpy(ap->val, val, len); 1034b88c807SRodney W. Grimes ap->val[len] = ' '; /* fluff */ 1044b88c807SRodney W. Grimes ap->val[len+1] = '\0'; 1054b88c807SRodney W. Grimes } 1064b88c807SRodney W. Grimes #endif 107410fb0acSSADA Kenji ap->flag = 0; 1084b88c807SRodney W. Grimes ap->next = *app; 1094b88c807SRodney W. Grimes *app = ap; 110d4b1e374SStefan Farfeleder aliases++; 1114b88c807SRodney W. Grimes INTON; 1124b88c807SRodney W. Grimes } 1134b88c807SRodney W. Grimes 1144b88c807SRodney W. Grimes STATIC int 115a65d88d1SRalf S. Engelschall unalias(const char *name) 1164b88c807SRodney W. Grimes { 1174b88c807SRodney W. Grimes struct alias *ap, **app; 1184b88c807SRodney W. Grimes 1194b88c807SRodney W. Grimes app = hashalias(name); 1204b88c807SRodney W. Grimes 1214b88c807SRodney W. Grimes for (ap = *app; ap; app = &(ap->next), ap = ap->next) { 1224b88c807SRodney W. Grimes if (equal(name, ap->name)) { 1234b88c807SRodney W. Grimes /* 1244b88c807SRodney W. Grimes * if the alias is currently in use (i.e. its 1254b88c807SRodney W. Grimes * buffer is being used by the input routine) we 1264b88c807SRodney W. Grimes * just null out the name instead of freeing it. 1274b88c807SRodney W. Grimes * We could clear it out later, but this situation 1284b88c807SRodney W. Grimes * is so rare that it hardly seems worth it. 1294b88c807SRodney W. Grimes */ 1304b88c807SRodney W. Grimes if (ap->flag & ALIASINUSE) 1314b88c807SRodney W. Grimes *ap->name = '\0'; 1324b88c807SRodney W. Grimes else { 1334b88c807SRodney W. Grimes INTOFF; 1344b88c807SRodney W. Grimes *app = ap->next; 1354b88c807SRodney W. Grimes ckfree(ap->name); 1364b88c807SRodney W. Grimes ckfree(ap->val); 1374b88c807SRodney W. Grimes ckfree(ap); 1384b88c807SRodney W. Grimes INTON; 1394b88c807SRodney W. Grimes } 140d4b1e374SStefan Farfeleder aliases--; 1414b88c807SRodney W. Grimes return (0); 1424b88c807SRodney W. Grimes } 1434b88c807SRodney W. Grimes } 1444b88c807SRodney W. Grimes 1454b88c807SRodney W. Grimes return (1); 1464b88c807SRodney W. Grimes } 1474b88c807SRodney W. Grimes 1484b88c807SRodney W. Grimes #ifdef mkinit 149c7893739SStefan Farfeleder MKINIT void rmaliases(void); 1504b88c807SRodney W. Grimes 1514b88c807SRodney W. Grimes SHELLPROC { 1524b88c807SRodney W. Grimes rmaliases(); 1534b88c807SRodney W. Grimes } 1544b88c807SRodney W. Grimes #endif 1554b88c807SRodney W. Grimes 1564b88c807SRodney W. Grimes void 1575134c3f7SWarner Losh rmaliases(void) 1585134c3f7SWarner Losh { 1594b88c807SRodney W. Grimes struct alias *ap, *tmp; 1604b88c807SRodney W. Grimes int i; 1614b88c807SRodney W. Grimes 1624b88c807SRodney W. Grimes INTOFF; 1634b88c807SRodney W. Grimes for (i = 0; i < ATABSIZE; i++) { 1644b88c807SRodney W. Grimes ap = atab[i]; 1654b88c807SRodney W. Grimes atab[i] = NULL; 1664b88c807SRodney W. Grimes while (ap) { 1674b88c807SRodney W. Grimes ckfree(ap->name); 1684b88c807SRodney W. Grimes ckfree(ap->val); 1694b88c807SRodney W. Grimes tmp = ap; 1704b88c807SRodney W. Grimes ap = ap->next; 1714b88c807SRodney W. Grimes ckfree(tmp); 1724b88c807SRodney W. Grimes } 1734b88c807SRodney W. Grimes } 174d4b1e374SStefan Farfeleder aliases = 0; 1754b88c807SRodney W. Grimes INTON; 1764b88c807SRodney W. Grimes } 1774b88c807SRodney W. Grimes 1784b88c807SRodney W. Grimes struct alias * 1792cac6e36SJilles Tjoelker lookupalias(const char *name, int check) 1804b88c807SRodney W. Grimes { 1814b88c807SRodney W. Grimes struct alias *ap = *hashalias(name); 1824b88c807SRodney W. Grimes 1834b88c807SRodney W. Grimes for (; ap; ap = ap->next) { 1844b88c807SRodney W. Grimes if (equal(name, ap->name)) { 1854b88c807SRodney W. Grimes if (check && (ap->flag & ALIASINUSE)) 1864b88c807SRodney W. Grimes return (NULL); 1874b88c807SRodney W. Grimes return (ap); 1884b88c807SRodney W. Grimes } 1894b88c807SRodney W. Grimes } 1904b88c807SRodney W. Grimes 1914b88c807SRodney W. Grimes return (NULL); 1924b88c807SRodney W. Grimes } 1934b88c807SRodney W. Grimes 194*aa7b6f82SDavid E. O'Brien STATIC int 195d4b1e374SStefan Farfeleder comparealiases(const void *p1, const void *p2) 196d4b1e374SStefan Farfeleder { 197d4b1e374SStefan Farfeleder const struct alias *const *a1 = p1; 198d4b1e374SStefan Farfeleder const struct alias *const *a2 = p2; 199d4b1e374SStefan Farfeleder 200d4b1e374SStefan Farfeleder return strcmp((*a1)->name, (*a2)->name); 201d4b1e374SStefan Farfeleder } 202d4b1e374SStefan Farfeleder 203*aa7b6f82SDavid E. O'Brien STATIC void 204d4b1e374SStefan Farfeleder printalias(const struct alias *a) 205d4b1e374SStefan Farfeleder { 206d4b1e374SStefan Farfeleder char *p; 207d4b1e374SStefan Farfeleder 208d4b1e374SStefan Farfeleder out1fmt("%s=", a->name); 209d4b1e374SStefan Farfeleder /* Don't print the space added above. */ 210d4b1e374SStefan Farfeleder p = a->val + strlen(a->val) - 1; 211d4b1e374SStefan Farfeleder *p = '\0'; 212d4b1e374SStefan Farfeleder out1qstr(a->val); 213d4b1e374SStefan Farfeleder *p = ' '; 214d4b1e374SStefan Farfeleder out1c('\n'); 215d4b1e374SStefan Farfeleder } 216d4b1e374SStefan Farfeleder 217*aa7b6f82SDavid E. O'Brien STATIC void 218d4b1e374SStefan Farfeleder printaliases(void) 219d4b1e374SStefan Farfeleder { 220d4b1e374SStefan Farfeleder int i, j; 221d4b1e374SStefan Farfeleder struct alias **sorted, *ap; 222d4b1e374SStefan Farfeleder 223d4b1e374SStefan Farfeleder sorted = ckmalloc(aliases * sizeof(*sorted)); 224d4b1e374SStefan Farfeleder j = 0; 225d4b1e374SStefan Farfeleder for (i = 0; i < ATABSIZE; i++) 226d4b1e374SStefan Farfeleder for (ap = atab[i]; ap; ap = ap->next) 227d4b1e374SStefan Farfeleder if (*ap->name != '\0') 228d4b1e374SStefan Farfeleder sorted[j++] = ap; 229d4b1e374SStefan Farfeleder qsort(sorted, aliases, sizeof(*sorted), comparealiases); 230d4b1e374SStefan Farfeleder for (i = 0; i < aliases; i++) 231d4b1e374SStefan Farfeleder printalias(sorted[i]); 232d4b1e374SStefan Farfeleder ckfree(sorted); 233d4b1e374SStefan Farfeleder } 234d4b1e374SStefan Farfeleder 235aa9caaf6SPeter Wemm int 2365134c3f7SWarner Losh aliascmd(int argc, char **argv) 2374b88c807SRodney W. Grimes { 2384b88c807SRodney W. Grimes char *n, *v; 2394b88c807SRodney W. Grimes int ret = 0; 2404b88c807SRodney W. Grimes struct alias *ap; 2414b88c807SRodney W. Grimes 2424b88c807SRodney W. Grimes if (argc == 1) { 243d4b1e374SStefan Farfeleder printaliases(); 2444b88c807SRodney W. Grimes return (0); 2454b88c807SRodney W. Grimes } 246aa9caaf6SPeter Wemm while ((n = *++argv) != NULL) { 2474b88c807SRodney W. Grimes if ((v = strchr(n+1, '=')) == NULL) /* n+1: funny ksh stuff */ 2484b88c807SRodney W. Grimes if ((ap = lookupalias(n, 0)) == NULL) { 2494b88c807SRodney W. Grimes outfmt(out2, "alias: %s not found\n", n); 2504b88c807SRodney W. Grimes ret = 1; 251d4b1e374SStefan Farfeleder } else 252d4b1e374SStefan Farfeleder printalias(ap); 2534b88c807SRodney W. Grimes else { 2544b88c807SRodney W. Grimes *v++ = '\0'; 2554b88c807SRodney W. Grimes setalias(n, v); 2564b88c807SRodney W. Grimes } 2574b88c807SRodney W. Grimes } 2584b88c807SRodney W. Grimes 2594b88c807SRodney W. Grimes return (ret); 2604b88c807SRodney W. Grimes } 2614b88c807SRodney W. Grimes 262aa9caaf6SPeter Wemm int 2635134c3f7SWarner Losh unaliascmd(int argc __unused, char **argv __unused) 2644b88c807SRodney W. Grimes { 2654b88c807SRodney W. Grimes int i; 2664b88c807SRodney W. Grimes 2674b88c807SRodney W. Grimes while ((i = nextopt("a")) != '\0') { 2684b88c807SRodney W. Grimes if (i == 'a') { 2694b88c807SRodney W. Grimes rmaliases(); 2704b88c807SRodney W. Grimes return (0); 2714b88c807SRodney W. Grimes } 2724b88c807SRodney W. Grimes } 2734b88c807SRodney W. Grimes for (i = 0; *argptr; argptr++) 274dbf2e1c5SStefan Farfeleder i |= unalias(*argptr); 2754b88c807SRodney W. Grimes 2764b88c807SRodney W. Grimes return (i); 2774b88c807SRodney W. Grimes } 2784b88c807SRodney W. Grimes 2794b88c807SRodney W. Grimes STATIC struct alias ** 280a65d88d1SRalf S. Engelschall hashalias(const char *p) 2814b88c807SRodney W. Grimes { 2824b88c807SRodney W. Grimes unsigned int hashval; 2834b88c807SRodney W. Grimes 2844b88c807SRodney W. Grimes hashval = *p << 4; 2854b88c807SRodney W. Grimes while (*p) 2864b88c807SRodney W. Grimes hashval+= *p++; 2874b88c807SRodney W. Grimes return &atab[hashval % ATABSIZE]; 2884b88c807SRodney W. Grimes } 289