xref: /freebsd/bin/sh/alias.c (revision aa7b6f8259f1d470008393a6ebc9661750b95adc)
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