Home | History | Annotate | Line # | Download | only in gen
getnetgrent.c revision 1.20
      1  1.20     lukem /*	$NetBSD: getnetgrent.c,v 1.20 1999/01/19 08:30:47 lukem Exp $	*/
      2   1.8       cgd 
      3   1.1   mycroft /*
      4   1.4  christos  * Copyright (c) 1994 Christos Zoulas
      5   1.4  christos  * All rights reserved.
      6   1.1   mycroft  *
      7   1.1   mycroft  * Redistribution and use in source and binary forms, with or without
      8   1.1   mycroft  * modification, are permitted provided that the following conditions
      9   1.1   mycroft  * are met:
     10   1.1   mycroft  * 1. Redistributions of source code must retain the above copyright
     11   1.1   mycroft  *    notice, this list of conditions and the following disclaimer.
     12   1.1   mycroft  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1   mycroft  *    notice, this list of conditions and the following disclaimer in the
     14   1.1   mycroft  *    documentation and/or other materials provided with the distribution.
     15   1.1   mycroft  * 3. All advertising materials mentioning features or use of this software
     16   1.1   mycroft  *    must display the following acknowledgement:
     17   1.4  christos  *	This product includes software developed by Christos Zoulas.
     18   1.4  christos  * 4. The name of the author may not be used to endorse or promote products
     19   1.4  christos  *    derived from this software without specific prior written permission.
     20   1.1   mycroft  *
     21   1.4  christos  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
     22   1.4  christos  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     23   1.4  christos  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     24   1.4  christos  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
     25   1.4  christos  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     26   1.1   mycroft  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     27   1.1   mycroft  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     28   1.1   mycroft  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     29   1.1   mycroft  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     30   1.1   mycroft  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     31   1.1   mycroft  * SUCH DAMAGE.
     32   1.1   mycroft  */
     33   1.1   mycroft 
     34  1.12  christos #include <sys/cdefs.h>
     35   1.1   mycroft #if defined(LIBC_SCCS) && !defined(lint)
     36  1.20     lukem __RCSID("$NetBSD: getnetgrent.c,v 1.20 1999/01/19 08:30:47 lukem Exp $");
     37   1.1   mycroft #endif /* LIBC_SCCS and not lint */
     38   1.1   mycroft 
     39  1.12  christos #include "namespace.h"
     40   1.9  christos #include <sys/types.h>
     41   1.1   mycroft #include <stdio.h>
     42   1.9  christos #define _NETGROUP_PRIVATE
     43   1.4  christos #include <netgroup.h>
     44   1.4  christos #include <string.h>
     45   1.4  christos #include <fcntl.h>
     46   1.4  christos #include <err.h>
     47   1.4  christos #include <ctype.h>
     48  1.17     lukem #include <nsswitch.h>
     49   1.3       cgd #include <stdlib.h>
     50  1.11     lukem #include <stringlist.h>
     51   1.4  christos #include <db.h>
     52  1.10       cgd #ifdef YP
     53  1.17     lukem #include <rpc/rpc.h>
     54  1.10       cgd #include <rpcsvc/ypclnt.h>
     55  1.17     lukem #include <rpcsvc/yp_prot.h>
     56  1.13       jtc #endif
     57  1.17     lukem 
     58  1.13       jtc #ifdef __weak_alias
     59  1.13       jtc __weak_alias(endnetgrent,_endnetgrent);
     60  1.13       jtc __weak_alias(getnetgrent,_getnetgrent);
     61  1.13       jtc __weak_alias(innetgr,_innetgr);
     62  1.13       jtc __weak_alias(setnetgrent,_setnetgrent);
     63  1.10       cgd #endif
     64   1.4  christos 
     65   1.4  christos #define _NG_STAR(s)	(((s) == NULL || *(s) == '\0') ? _ngstar : s)
     66   1.9  christos #define _NG_EMPTY(s)	((s) == NULL ? "" : s)
     67   1.4  christos #define _NG_ISSPACE(p)	(isspace((unsigned char) (p)) || (p) == '\n')
     68   1.1   mycroft 
     69   1.4  christos static const char _ngstar[] = "*";
     70   1.4  christos static const char _ngoomem[] = "netgroup: %m";
     71   1.6  christos static struct netgroup *_nghead = (struct netgroup *)NULL;
     72   1.6  christos static struct netgroup *_nglist = (struct netgroup *)NULL;
     73   1.4  christos static DB *_ng_db;
     74   1.1   mycroft 
     75  1.16   mycroft static int		getstring __P((char **, int, __aconst char **));
     76   1.4  christos static struct netgroup	*getnetgroup __P((char **));
     77  1.17     lukem static int		 lookup __P((char *, char **, int));
     78  1.17     lukem static void		 addgroup __P((StringList *, char *));
     79   1.4  christos static int		 in_check __P((const char *, const char *,
     80   1.4  christos 				       const char *, struct netgroup *));
     81  1.17     lukem static int		 in_find __P((StringList *, char *, const char *,
     82   1.4  christos 				      const char *, const char *));
     83  1.17     lukem static char		*in_lookup1 __P((const char *, const char *, int));
     84   1.4  christos static int		 in_lookup __P((const char *, const char *,
     85  1.17     lukem 					const char *, int));
     86   1.4  christos 
     87   1.4  christos /*
     88   1.4  christos  * getstring(): Get a string delimited by the character, skipping leading and
     89   1.4  christos  * trailing blanks and advancing the pointer
     90   1.4  christos  */
     91   1.6  christos static int
     92   1.6  christos getstring(pp, del, str)
     93   1.4  christos 	char	**pp;
     94   1.4  christos 	int	  del;
     95  1.16   mycroft 	char	__aconst **str;
     96   1.4  christos {
     97  1.14     perry 	size_t len;
     98   1.4  christos 	char *sp, *ep, *dp;
     99   1.4  christos 
    100   1.4  christos 	/* skip leading blanks */
    101   1.4  christos 	for (sp = *pp; *sp && _NG_ISSPACE(*sp); sp++)
    102   1.4  christos 		continue;
    103   1.4  christos 
    104   1.4  christos 	/* accumulate till delimiter or space */
    105   1.4  christos 	for (ep = sp; *ep && *ep != del && !_NG_ISSPACE(*ep); ep++)
    106   1.4  christos 		continue;
    107   1.4  christos 
    108   1.4  christos 	/* hunt for the delimiter */
    109   1.4  christos 	for (dp = ep; *dp && *dp != del && _NG_ISSPACE(*dp); dp++)
    110   1.4  christos 		continue;
    111   1.4  christos 
    112   1.6  christos 	if (*dp != del) {
    113   1.6  christos 		*str = NULL;
    114   1.6  christos 		return 0;
    115   1.6  christos 	}
    116   1.4  christos 
    117   1.4  christos 	*pp = ++dp;
    118   1.4  christos 
    119  1.14     perry 	len = (ep - sp) + 1;
    120  1.14     perry 	if (len > 1) {
    121  1.14     perry 		dp = malloc(len);
    122   1.6  christos 		if (dp == NULL)
    123  1.12  christos 			err(1, _ngoomem);
    124  1.14     perry 		memcpy(dp, sp, len);
    125  1.14     perry 		dp[len - 1] = '\0';
    126   1.6  christos 	} else
    127   1.6  christos 		dp = NULL;
    128   1.1   mycroft 
    129   1.6  christos 	*str = dp;
    130   1.6  christos 	return 1;
    131   1.4  christos }
    132   1.4  christos 
    133   1.4  christos 
    134   1.4  christos /*
    135   1.4  christos  * getnetgroup(): Parse a netgroup, and advance the pointer
    136   1.4  christos  */
    137   1.4  christos static struct netgroup *
    138   1.4  christos getnetgroup(pp)
    139   1.4  christos 	char	**pp;
    140   1.4  christos {
    141   1.4  christos 	struct netgroup *ng = malloc(sizeof(struct netgroup));
    142   1.4  christos 
    143   1.4  christos 	if (ng == NULL)
    144  1.12  christos 		err(1, _ngoomem);
    145   1.4  christos 
    146   1.4  christos 	(*pp)++;	/* skip '(' */
    147   1.6  christos 	if (!getstring(pp, ',', &ng->ng_host))
    148   1.4  christos 		goto badhost;
    149   1.4  christos 
    150   1.6  christos 	if (!getstring(pp, ',', &ng->ng_user))
    151   1.4  christos 		goto baduser;
    152   1.4  christos 
    153   1.6  christos 	if (!getstring(pp, ')', &ng->ng_domain))
    154   1.4  christos 		goto baddomain;
    155   1.4  christos 
    156   1.4  christos #ifdef DEBUG_NG
    157   1.9  christos 	{
    158   1.9  christos 		char buf[1024];
    159   1.9  christos 		(void) fprintf(stderr, "netgroup %s\n",
    160   1.9  christos 		    _ng_print(buf, sizeof(buf), ng));
    161   1.9  christos 	}
    162   1.4  christos #endif
    163   1.4  christos 	return ng;
    164   1.4  christos 
    165   1.4  christos baddomain:
    166   1.6  christos 	if (ng->ng_user)
    167  1.15   mycroft 		free((char *)ng->ng_user);
    168   1.4  christos baduser:
    169   1.6  christos 	if (ng->ng_host)
    170  1.15   mycroft 		free((char *)ng->ng_host);
    171   1.4  christos badhost:
    172   1.4  christos 	free(ng);
    173   1.4  christos 	return NULL;
    174   1.4  christos }
    175   1.4  christos 
    176   1.4  christos 
    177  1.17     lukem static int _local_lookup __P((void *, void *, va_list));
    178  1.17     lukem 
    179  1.18  christos /*ARGSUSED*/
    180   1.4  christos static int
    181  1.17     lukem _local_lookup(rv, cb_data, ap)
    182  1.17     lukem 	void	*rv;
    183  1.17     lukem 	void	*cb_data;
    184  1.17     lukem 	va_list	ap;
    185  1.17     lukem {
    186  1.17     lukem 	char	 *name = va_arg(ap, char *);
    187  1.17     lukem 	char	**line = va_arg(ap, char **);
    188  1.17     lukem 	int	  bywhat = va_arg(ap, int);
    189  1.17     lukem 
    190  1.17     lukem 	DBT	 key, data;
    191  1.17     lukem 	size_t	 len;
    192  1.17     lukem 	char	*ks;
    193  1.17     lukem 	int	 r;
    194   1.4  christos 
    195  1.17     lukem 	if (_ng_db == NULL)
    196  1.17     lukem 		return NS_UNAVAIL;
    197   1.4  christos 
    198  1.17     lukem 	len = strlen(name) + 2;
    199  1.17     lukem 	ks = malloc(len);
    200  1.17     lukem 	if (ks == NULL)
    201  1.17     lukem 		err(1, _ngoomem);
    202   1.4  christos 
    203  1.17     lukem 	ks[0] = bywhat;
    204  1.17     lukem 	memcpy(&ks[1], name, len - 1);
    205   1.4  christos 
    206  1.17     lukem 	key.data = (u_char *) ks;
    207  1.17     lukem 	key.size = len;
    208   1.4  christos 
    209  1.17     lukem 	r = (_ng_db->get) (_ng_db, &key, &data, 0);
    210  1.17     lukem 	free(ks);
    211  1.17     lukem 	switch (r) {
    212  1.17     lukem 	case 0:
    213  1.17     lukem 		break;
    214  1.17     lukem 	case 1:
    215  1.17     lukem 		return NS_NOTFOUND;
    216  1.17     lukem 	case -1:
    217  1.17     lukem 		return NS_UNAVAIL;
    218  1.17     lukem 	}
    219  1.17     lukem 
    220  1.17     lukem 	*line = strdup(data.data);
    221  1.17     lukem 	if (*line == NULL)
    222  1.17     lukem 		return NS_UNAVAIL;
    223  1.17     lukem 	return NS_SUCCESS;
    224  1.17     lukem }
    225   1.4  christos 
    226   1.4  christos #ifdef YP
    227  1.17     lukem static int _nis_lookup __P((void *, void *, va_list));
    228   1.4  christos 
    229  1.18  christos /*ARGSUSED*/
    230  1.17     lukem static int
    231  1.17     lukem _nis_lookup(rv, cb_data, ap)
    232  1.17     lukem 	void	*rv;
    233  1.17     lukem 	void	*cb_data;
    234  1.17     lukem 	va_list	 ap;
    235  1.17     lukem {
    236  1.17     lukem 	char	 *name = va_arg(ap, char *);
    237  1.17     lukem 	char	**line = va_arg(ap, char **);
    238  1.17     lukem 	int	  bywhat = va_arg(ap, int);
    239  1.17     lukem 
    240  1.17     lukem 	static char	*__ypdomain;
    241  1.17     lukem 	int              i;
    242  1.17     lukem 	char            *map = NULL;
    243   1.4  christos 
    244  1.17     lukem 	if(__ypdomain == NULL) {
    245  1.17     lukem 		switch (yp_get_default_domain(&__ypdomain)) {
    246  1.17     lukem 		case 0:
    247   1.6  christos 			break;
    248  1.17     lukem 		case YPERR_RESRC:
    249  1.17     lukem 			return NS_TRYAGAIN;
    250   1.6  christos 		default:
    251  1.17     lukem 			return NS_UNAVAIL;
    252   1.6  christos 		}
    253  1.17     lukem 	}
    254  1.17     lukem 
    255  1.17     lukem 	switch (bywhat) {
    256  1.17     lukem 	case _NG_KEYBYNAME:
    257  1.17     lukem 		map = "netgroup";
    258  1.17     lukem 		break;
    259  1.17     lukem 
    260  1.17     lukem 	case _NG_KEYBYUSER:
    261  1.17     lukem 		map = "netgroup.byuser";
    262  1.17     lukem 		break;
    263  1.17     lukem 
    264  1.17     lukem 	case _NG_KEYBYHOST:
    265  1.17     lukem 		map = "netgroup.byhost";
    266  1.17     lukem 		break;
    267  1.17     lukem 
    268  1.17     lukem 	default:
    269  1.17     lukem 		abort();
    270  1.17     lukem 		break;
    271  1.17     lukem 	}
    272   1.4  christos 
    273   1.4  christos 
    274  1.17     lukem 	*line = NULL;
    275  1.17     lukem 	switch (yp_match(__ypdomain, map, name, (int)strlen(name), line, &i)) {
    276  1.17     lukem 	case 0:
    277  1.17     lukem 		return NS_SUCCESS;
    278  1.17     lukem 	case YPERR_KEY:
    279  1.17     lukem 		if (*line)
    280  1.17     lukem 			free(*line);
    281  1.17     lukem 		return NS_NOTFOUND;
    282  1.17     lukem 	default:
    283  1.17     lukem 		if (*line)
    284  1.17     lukem 			free(*line);
    285  1.17     lukem 		return NS_UNAVAIL;
    286   1.6  christos 	}
    287  1.17     lukem 	/* NOTREACHED */
    288  1.17     lukem }
    289   1.4  christos #endif
    290   1.4  christos 
    291  1.17     lukem /*
    292  1.17     lukem  * lookup(): Find the given key in the database or yp, and return its value
    293  1.17     lukem  * in *line; returns 1 if key was found, 0 otherwise
    294  1.17     lukem  */
    295  1.17     lukem static int
    296  1.17     lukem lookup(name, line, bywhat)
    297  1.17     lukem 	char	 *name;
    298  1.17     lukem 	char	**line;
    299  1.17     lukem 	int	  bywhat;
    300  1.17     lukem {
    301  1.17     lukem 	int		r;
    302  1.20     lukem 	static const ns_dtab dtab[] = {
    303  1.19     lukem 		NS_FILES_CB(_local_lookup, NULL)
    304  1.19     lukem 		NS_DNS_CB(_nis_lookup, NULL)
    305  1.19     lukem 		{ 0 }
    306  1.17     lukem 	};
    307  1.17     lukem 
    308  1.19     lukem 	r = nsdispatch(NULL, dtab, NSDB_NETGROUP, "lookup", __nsdefaultsrc,
    309  1.19     lukem 	    name, line, bywhat);
    310  1.17     lukem 	return (r == NS_SUCCESS) ? 1 : 0;
    311   1.1   mycroft }
    312   1.1   mycroft 
    313   1.1   mycroft /*
    314   1.4  christos  * _ng_parse(): Parse a line and return: _NG_ERROR: Syntax Error _NG_NONE:
    315   1.4  christos  * line was empty or a comment _NG_GROUP: line had a netgroup definition,
    316   1.4  christos  * returned in ng _NG_NAME:  line had a netgroup name, returned in name
    317   1.4  christos  *
    318   1.4  christos  * Public since used by netgroup_mkdb
    319   1.1   mycroft  */
    320   1.1   mycroft int
    321   1.4  christos _ng_parse(p, name, ng)
    322   1.4  christos 	char		**p;
    323   1.4  christos 	char		**name;
    324   1.4  christos 	struct netgroup	**ng;
    325   1.1   mycroft {
    326   1.4  christos 	while (**p) {
    327   1.4  christos 		if (**p == '#')
    328   1.4  christos 			/* comment */
    329   1.4  christos 			return _NG_NONE;
    330   1.4  christos 
    331   1.4  christos 		while (**p && _NG_ISSPACE(**p))
    332   1.4  christos 			/* skipblank */
    333   1.4  christos 			(*p)++;
    334   1.4  christos 
    335   1.4  christos 		if (**p == '(') {
    336   1.4  christos 			if ((*ng = getnetgroup(p)) == NULL) {
    337  1.12  christos 				warnx("netgroup: Syntax error `%s'", *p);
    338   1.4  christos 				return _NG_ERROR;
    339   1.4  christos 			}
    340   1.4  christos 			return _NG_GROUP;
    341   1.4  christos 		} else {
    342  1.17     lukem 			char	*np;
    343  1.17     lukem 			size_t	i;
    344   1.1   mycroft 
    345   1.4  christos 			for (np = *p; **p && !_NG_ISSPACE(**p); (*p)++)
    346   1.4  christos 				continue;
    347   1.4  christos 			if (np != *p) {
    348   1.4  christos 				i = (*p - np) + 1;
    349   1.4  christos 				*name = malloc(i);
    350   1.4  christos 				if (*name == NULL)
    351  1.12  christos 					err(1, _ngoomem);
    352   1.4  christos 				memcpy(*name, np, i);
    353   1.4  christos 				(*name)[i - 1] = '\0';
    354   1.4  christos 				return _NG_NAME;
    355   1.4  christos 			}
    356   1.4  christos 		}
    357   1.1   mycroft 	}
    358   1.4  christos 	return _NG_NONE;
    359   1.1   mycroft }
    360   1.1   mycroft 
    361   1.4  christos 
    362   1.1   mycroft /*
    363   1.4  christos  * addgroup(): Recursively add all the members of the netgroup to this group
    364   1.1   mycroft  */
    365   1.4  christos static void
    366  1.17     lukem addgroup(sl, grp)
    367  1.11     lukem 	StringList	*sl;
    368  1.11     lukem 	char		*grp;
    369   1.1   mycroft {
    370   1.4  christos 	char		*line, *p;
    371   1.4  christos 	struct netgroup	*ng;
    372   1.4  christos 	char		*name;
    373   1.4  christos 
    374   1.4  christos #ifdef DEBUG_NG
    375   1.4  christos 	(void) fprintf(stderr, "addgroup(%s)\n", grp);
    376   1.4  christos #endif
    377   1.4  christos 	/* check for cycles */
    378  1.11     lukem 	if (sl_find(sl, grp) != NULL) {
    379   1.6  christos 		free(grp);
    380  1.12  christos 		warnx("netgroup: Cycle in group `%s'", grp);
    381   1.4  christos 		return;
    382   1.4  christos 	}
    383  1.11     lukem 	sl_add(sl, grp);
    384   1.4  christos 
    385   1.4  christos 	/* Lookup this netgroup */
    386  1.17     lukem 	line = NULL;
    387  1.17     lukem 	if (!lookup(grp, &line, _NG_KEYBYNAME)) {
    388  1.17     lukem 		if (line != NULL)
    389  1.17     lukem 			free(line);
    390   1.4  christos 		return;
    391  1.17     lukem 	}
    392   1.4  christos 
    393   1.4  christos 	p = line;
    394   1.4  christos 
    395   1.4  christos 	for (;;) {
    396   1.4  christos 		switch (_ng_parse(&p, &name, &ng)) {
    397   1.4  christos 		case _NG_NONE:
    398   1.4  christos 			/* Done with the line */
    399   1.4  christos 			free(line);
    400   1.4  christos 			return;
    401   1.4  christos 
    402   1.4  christos 		case _NG_GROUP:
    403   1.4  christos 			/* new netgroup */
    404   1.4  christos 			/* add to the list */
    405   1.4  christos 			ng->ng_next = _nglist;
    406   1.4  christos 			_nglist = ng;
    407   1.4  christos 			break;
    408   1.4  christos 
    409   1.4  christos 		case _NG_NAME:
    410   1.4  christos 			/* netgroup name */
    411  1.17     lukem 			addgroup(sl, name);
    412   1.4  christos 			break;
    413   1.1   mycroft 
    414   1.4  christos 		case _NG_ERROR:
    415   1.4  christos 			return;
    416   1.4  christos 
    417   1.4  christos 		default:
    418   1.4  christos 			abort();
    419   1.4  christos 			return;
    420   1.4  christos 		}
    421   1.1   mycroft 	}
    422   1.1   mycroft }
    423   1.1   mycroft 
    424   1.4  christos 
    425   1.1   mycroft /*
    426   1.4  christos  * in_check(): Compare the spec with the netgroup
    427   1.1   mycroft  */
    428   1.4  christos static int
    429   1.4  christos in_check(host, user, domain, ng)
    430   1.4  christos 	const char	*host;
    431   1.4  christos 	const char	*user;
    432   1.4  christos 	const char	*domain;
    433   1.4  christos 	struct netgroup	*ng;
    434   1.1   mycroft {
    435   1.6  christos 	if ((host != NULL) && (ng->ng_host != NULL)
    436   1.4  christos 	    && strcmp(ng->ng_host, host) != 0)
    437   1.4  christos 		return 0;
    438   1.4  christos 
    439   1.6  christos 	if ((user != NULL) && (ng->ng_user != NULL)
    440   1.4  christos 	    && strcmp(ng->ng_user, user) != 0)
    441   1.4  christos 		return 0;
    442   1.4  christos 
    443   1.6  christos 	if ((domain != NULL) && (ng->ng_domain != NULL)
    444   1.4  christos 	    && strcmp(ng->ng_domain, domain) != 0)
    445   1.4  christos 		return 0;
    446   1.1   mycroft 
    447   1.4  christos 	return 1;
    448   1.1   mycroft }
    449   1.1   mycroft 
    450   1.4  christos 
    451   1.1   mycroft /*
    452   1.4  christos  * in_find(): Find a match for the host, user, domain spec
    453   1.1   mycroft  */
    454   1.1   mycroft static int
    455  1.17     lukem in_find(sl, grp, host, user, domain)
    456  1.11     lukem 	StringList	*sl;
    457  1.11     lukem 	char		*grp;
    458  1.11     lukem 	const char	*host;
    459  1.11     lukem 	const char	*user;
    460  1.11     lukem 	const char	*domain;
    461   1.1   mycroft {
    462   1.4  christos 	char		*line, *p;
    463   1.4  christos 	int		 i;
    464   1.4  christos 	struct netgroup	*ng;
    465   1.4  christos 	char		*name;
    466   1.4  christos 
    467   1.4  christos #ifdef DEBUG_NG
    468   1.4  christos 	(void) fprintf(stderr, "in_find(%s)\n", grp);
    469   1.4  christos #endif
    470   1.4  christos 	/* check for cycles */
    471  1.11     lukem 	if (sl_find(sl, grp) != NULL) {
    472   1.6  christos 		free(grp);
    473  1.12  christos 		warnx("netgroup: Cycle in group `%s'", grp);
    474   1.4  christos 		return 0;
    475   1.4  christos 	}
    476  1.11     lukem 	sl_add(sl, grp);
    477   1.1   mycroft 
    478   1.4  christos 	/* Lookup this netgroup */
    479  1.17     lukem 	line = NULL;
    480  1.17     lukem 	if (!lookup(grp, &line, _NG_KEYBYNAME)) {
    481  1.17     lukem 		if (line)
    482  1.17     lukem 			free(line);
    483   1.4  christos 		return 0;
    484  1.17     lukem 	}
    485   1.4  christos 
    486   1.4  christos 	p = line;
    487   1.4  christos 
    488   1.4  christos 	for (;;) {
    489   1.4  christos 		switch (_ng_parse(&p, &name, &ng)) {
    490   1.4  christos 		case _NG_NONE:
    491   1.4  christos 			/* Done with the line */
    492   1.4  christos 			free(line);
    493   1.4  christos 			return 0;
    494   1.4  christos 
    495   1.4  christos 		case _NG_GROUP:
    496   1.4  christos 			/* new netgroup */
    497   1.4  christos 			i = in_check(host, user, domain, ng);
    498   1.6  christos 			if (ng->ng_host != NULL)
    499  1.15   mycroft 				free((char *)ng->ng_host);
    500   1.6  christos 			if (ng->ng_user != NULL)
    501  1.15   mycroft 				free((char *)ng->ng_user);
    502   1.6  christos 			if (ng->ng_domain != NULL)
    503  1.15   mycroft 				free((char *)ng->ng_domain);
    504   1.4  christos 			free(ng);
    505   1.4  christos 			if (i) {
    506   1.4  christos 				free(line);
    507   1.4  christos 				return 1;
    508   1.4  christos 			}
    509   1.1   mycroft 			break;
    510   1.4  christos 
    511   1.4  christos 		case _NG_NAME:
    512   1.4  christos 			/* netgroup name */
    513  1.17     lukem 			if (in_find(sl, name, host, user, domain)) {
    514   1.4  christos 				free(line);
    515   1.4  christos 				return 1;
    516   1.1   mycroft 			}
    517   1.4  christos 			break;
    518   1.4  christos 
    519   1.4  christos 		case _NG_ERROR:
    520   1.4  christos 			free(line);
    521   1.4  christos 			return 0;
    522   1.4  christos 
    523   1.4  christos 		default:
    524   1.4  christos 			abort();
    525   1.4  christos 			return 0;
    526   1.1   mycroft 		}
    527   1.1   mycroft 	}
    528   1.4  christos }
    529   1.4  christos 
    530   1.4  christos 
    531   1.4  christos /*
    532   1.4  christos  * _ng_makekey(): Make a key from the two names given. The key is of the form
    533   1.4  christos  * <name1>.<name2> Names strings are replaced with * if they are empty;
    534   1.4  christos  */
    535   1.4  christos char *
    536   1.4  christos _ng_makekey(s1, s2, len)
    537   1.4  christos 	const char	*s1, *s2;
    538   1.4  christos 	size_t		 len;
    539   1.4  christos {
    540   1.4  christos 	char *buf = malloc(len);
    541   1.4  christos 	if (buf == NULL)
    542  1.12  christos 		err(1, _ngoomem);
    543   1.4  christos 	(void) snprintf(buf, len, "%s.%s", _NG_STAR(s1), _NG_STAR(s2));
    544   1.4  christos 	return buf;
    545   1.9  christos }
    546   1.9  christos 
    547   1.9  christos void
    548   1.9  christos _ng_print(buf, len, ng)
    549   1.9  christos 	char *buf;
    550   1.9  christos 	size_t len;
    551   1.9  christos 	const struct netgroup *ng;
    552   1.9  christos {
    553   1.9  christos 	(void) snprintf(buf, len, "(%s,%s,%s)", _NG_EMPTY(ng->ng_host),
    554   1.9  christos 	    _NG_EMPTY(ng->ng_user), _NG_EMPTY(ng->ng_domain));
    555   1.4  christos }
    556   1.4  christos 
    557   1.4  christos 
    558   1.4  christos /*
    559   1.4  christos  * in_lookup1(): Fast lookup for a key in the appropriate map
    560   1.4  christos  */
    561   1.4  christos static char *
    562  1.17     lukem in_lookup1(key, domain, map)
    563   1.4  christos 	const char	*key;
    564   1.4  christos 	const char	*domain;
    565   1.4  christos 	int		 map;
    566   1.4  christos {
    567   1.4  christos 	char	*line;
    568   1.4  christos 	size_t	 len;
    569   1.4  christos 	char	*ptr;
    570   1.4  christos 	int	 res;
    571   1.4  christos 
    572   1.4  christos 	len = (key ? strlen(key) : 1) + (domain ? strlen(domain) : 1) + 2;
    573   1.4  christos 	ptr = _ng_makekey(key, domain, len);
    574  1.17     lukem 	res = lookup(ptr, &line, map);
    575   1.4  christos 	free(ptr);
    576   1.4  christos 	return res ? line : NULL;
    577   1.4  christos }
    578   1.4  christos 
    579   1.4  christos 
    580   1.4  christos /*
    581   1.4  christos  * in_lookup(): Fast lookup for a key in the appropriate map
    582   1.4  christos  */
    583   1.4  christos static int
    584  1.17     lukem in_lookup(group, key, domain, map)
    585   1.4  christos 	const char	*group;
    586   1.4  christos 	const char	*key;
    587   1.4  christos 	const char	*domain;
    588   1.4  christos 	int		 map;
    589   1.4  christos {
    590   1.4  christos 	size_t	 len;
    591   1.4  christos 	char	*ptr, *line;
    592   1.4  christos 
    593   1.4  christos 	if (domain != NULL) {
    594   1.4  christos 		/* Domain specified; look in "group.domain" and "*.domain" */
    595  1.17     lukem 		if ((line = in_lookup1(key, domain, map)) == NULL)
    596  1.17     lukem 			line = in_lookup1(NULL, domain, map);
    597   1.4  christos 	}
    598   1.4  christos 	else
    599   1.4  christos 		line = NULL;
    600   1.4  christos 
    601   1.4  christos 	if (line == NULL) {
    602   1.4  christos 		/*
    603   1.4  christos 		 * domain not specified or domain lookup failed; look in
    604   1.4  christos 		 * "group.*" and "*.*"
    605   1.4  christos 		 */
    606  1.17     lukem 	    if (((line = in_lookup1(key, NULL, map)) == NULL) &&
    607  1.17     lukem 		((line = in_lookup1(NULL, NULL, map)) == NULL))
    608   1.4  christos 		return 0;
    609   1.4  christos 	}
    610   1.4  christos 
    611   1.4  christos 	len = strlen(group);
    612   1.4  christos 
    613   1.4  christos 	for (ptr = line; (ptr = strstr(ptr, group)) != NULL;)
    614   1.4  christos 		/* Make sure we did not find a substring */
    615   1.4  christos 		if ((ptr != line && ptr[-1] != ',') ||
    616   1.4  christos 		    (ptr[len] != '\0' && strchr("\n\t ,", ptr[len]) == NULL))
    617   1.4  christos 			ptr++;
    618   1.4  christos 		else {
    619   1.4  christos 			free(line);
    620   1.4  christos 			return 1;
    621   1.1   mycroft 		}
    622   1.4  christos 
    623   1.4  christos 	free(line);
    624   1.4  christos 	return 0;
    625   1.4  christos }
    626   1.4  christos 
    627   1.4  christos 
    628   1.4  christos void
    629   1.4  christos endnetgrent()
    630   1.4  christos {
    631   1.4  christos 	for (_nglist = _nghead; _nglist != NULL; _nglist = _nghead) {
    632   1.4  christos 		_nghead = _nglist->ng_next;
    633   1.6  christos 		if (_nglist->ng_host != NULL)
    634  1.15   mycroft 			free((char *)_nglist->ng_host);
    635   1.6  christos 		if (_nglist->ng_user != NULL)
    636  1.15   mycroft 			free((char *)_nglist->ng_user);
    637   1.6  christos 		if (_nglist->ng_domain != NULL)
    638  1.15   mycroft 			free((char *)_nglist->ng_domain);
    639   1.4  christos 		free(_nglist);
    640   1.4  christos 	}
    641   1.4  christos 
    642   1.4  christos 	if (_ng_db) {
    643   1.4  christos 		(void) (_ng_db->close) (_ng_db);
    644   1.4  christos 		_ng_db = NULL;
    645   1.4  christos 	}
    646   1.4  christos }
    647   1.4  christos 
    648   1.4  christos 
    649   1.4  christos void
    650   1.4  christos setnetgrent(ng)
    651   1.4  christos 	const char	*ng;
    652   1.4  christos {
    653  1.11     lukem 	StringList	*sl = sl_init();
    654  1.17     lukem 	char		*ng_copy;
    655   1.4  christos 
    656   1.4  christos 	/* Cleanup any previous storage */
    657   1.4  christos 	if (_nghead != NULL)
    658   1.4  christos 		endnetgrent();
    659   1.4  christos 
    660   1.4  christos 	if (_ng_db == NULL)
    661   1.4  christos 		_ng_db = dbopen(_PATH_NETGROUP_DB, O_RDONLY, 0, DB_HASH, NULL);
    662   1.4  christos 
    663   1.4  christos 	ng_copy = strdup(ng);
    664   1.4  christos 	if (ng_copy == NULL)
    665  1.12  christos 		err(1, _ngoomem);
    666  1.17     lukem 	addgroup(sl, ng_copy);
    667   1.4  christos 	_nghead = _nglist;
    668  1.11     lukem 	sl_free(sl, 1);
    669   1.4  christos }
    670   1.4  christos 
    671   1.4  christos 
    672   1.4  christos int
    673   1.4  christos getnetgrent(host, user, domain)
    674   1.4  christos 	const char	**host;
    675   1.4  christos 	const char	**user;
    676   1.4  christos 	const char	**domain;
    677   1.4  christos {
    678   1.4  christos 	if (_nglist == NULL)
    679   1.4  christos 		return 0;
    680   1.4  christos 
    681   1.4  christos 	*host   = _nglist->ng_host;
    682   1.4  christos 	*user   = _nglist->ng_user;
    683   1.4  christos 	*domain = _nglist->ng_domain;
    684   1.4  christos 
    685   1.4  christos 	_nglist = _nglist->ng_next;
    686   1.4  christos 
    687   1.4  christos 	return 1;
    688   1.4  christos }
    689   1.4  christos 
    690   1.4  christos 
    691   1.4  christos int
    692   1.4  christos innetgr(grp, host, user, domain)
    693   1.4  christos 	const char	*grp, *host, *user, *domain;
    694   1.4  christos {
    695   1.4  christos 	int	 found;
    696  1.11     lukem 	StringList *sl;
    697   1.4  christos 
    698   1.4  christos 	if (_ng_db == NULL)
    699   1.4  christos 		_ng_db = dbopen(_PATH_NETGROUP_DB, O_RDONLY, 0, DB_HASH, NULL);
    700   1.4  christos 
    701   1.4  christos 	/* Try the fast lookup first */
    702   1.4  christos 	if (host != NULL && user == NULL) {
    703  1.17     lukem 		if (in_lookup(grp, host, domain, _NG_KEYBYHOST))
    704   1.4  christos 			return 1;
    705   1.4  christos 	} else if (host == NULL && user != NULL) {
    706  1.17     lukem 		if (in_lookup(grp, user, domain, _NG_KEYBYUSER))
    707   1.4  christos 			return 1;
    708   1.4  christos 	}
    709   1.4  christos 	/* If a domainname is given, we would have found a match */
    710   1.4  christos 	if (domain != NULL)
    711   1.4  christos 		return 0;
    712   1.4  christos 
    713   1.4  christos 	/* Too bad need the slow recursive way */
    714  1.11     lukem 	sl = sl_init();
    715  1.17     lukem 	found = in_find(sl, strdup(grp), host, user, domain);
    716  1.11     lukem 	sl_free(sl, 1);
    717   1.4  christos 
    718   1.4  christos 	return found;
    719   1.1   mycroft }
    720