]>
git.saurik.com Git - apple/libc.git/blob - gen/getcap-fbsd.c
ff74872024a43bdae9dd2ac49aa988bc797ce1a1
2 * Copyright (c) 1992, 1993
3 * The Regents of the University of California. All rights reserved.
5 * This code is derived from software contributed to Berkeley by
6 * Casey Leedom of Lawrence Livermore National Laboratory.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. All advertising materials mentioning features or use of this software
17 * must display the following acknowledgement:
18 * This product includes software developed by the University of
19 * California, Berkeley and its contributors.
20 * 4. Neither the name of the University nor the names of its contributors
21 * may be used to endorse or promote products derived from this software
22 * without specific prior written permission.
24 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
37 #if defined(LIBC_SCCS) && !defined(lint)
38 static char sccsid
[] = "@(#)getcap.c 8.3 (Berkeley) 3/25/94";
39 #endif /* LIBC_SCCS and not lint */
40 #include <sys/cdefs.h>
41 __FBSDID("$FreeBSD: src/lib/libc/gen/getcap.c,v 1.19 2003/01/02 10:19:43 thomas Exp $");
43 #include "xlocale_private.h"
45 #include "namespace.h"
46 #include <sys/types.h>
56 #include "un-namespace.h"
62 #define ESC ('[' & 037) /* ASCII ESC */
63 #define MAX_RECURSION 32 /* maximum getent recursion */
64 #define SFRAG 100 /* cgetstr mallocs in SFRAG chunks */
68 #define SHADOW (char)2
70 static size_t topreclen
; /* toprec length */
71 static char *toprec
; /* Additional record specified by cgetset() */
72 static int gottoprec
; /* Flag indicating retrieval of toprecord */
74 static int cdbget(DB
*, char **, const char *);
75 static int getent(char **, u_int
*, char **, int, const char *, int, char *, locale_t
);
76 static int nfcmp(char *, char *);
79 * Cgetset() allows the addition of a user specified buffer to be added
80 * to the database array, in effect "pushing" the buffer on top of the
81 * virtual database. 0 is returned on success, -1 on failure.
84 cgetset(const char *ent
)
93 topreclen
= strlen(ent
);
94 if ((toprec
= malloc (topreclen
+ 1)) == NULL
) {
99 (void)strcpy(toprec
, ent
);
104 * Cgetcap searches the capability record buf for the capability cap with
105 * type `type'. A pointer to the value of cap is returned on success, NULL
106 * if the requested capability couldn't be found.
108 * Specifying a type of ':' means that nothing should follow cap (:cap:).
109 * In this case a pointer to the terminating ':' or NUL will be returned if
112 * If (cap, '@') or (cap, terminator, '@') is found before (cap, terminator)
116 cgetcap(char *buf
, const char *cap
, int type
)
124 * Skip past the current capability field - it's either the
125 * name field if this is the first time through the loop, or
126 * the remainder of a field whose name failed to match cap.
136 * Try to match (cap, type) in buf.
138 for (cp
= cap
; *cp
== *bp
&& *bp
!= '\0'; cp
++, bp
++)
145 if (*bp
!= '\0' && *bp
!= ':')
152 return (*bp
== '@' ? NULL
: bp
);
158 * Cgetent extracts the capability record name from the NULL terminated file
159 * array db_array and returns a pointer to a malloc'd copy of it in buf.
160 * Buf must be retained through all subsequent calls to cgetcap, cgetnum,
161 * cgetflag, and cgetstr, but may then be free'd. 0 is returned on success,
162 * -1 if the requested record couldn't be found, -2 if a system error was
163 * encountered (couldn't open/read a file, etc.), and -3 if a potential
164 * reference loop is detected.
167 cgetent(char **buf
, char **db_array
, const char *name
)
171 return (getent(buf
, &dummy
, db_array
, -1, name
, 0, NULL
, __current_locale()));
175 * Getent implements the functions of cgetent. If fd is non-negative,
176 * *db_array has already been opened and fd is the open file descriptor. We
177 * do this to save time and avoid using up file descriptors for tc=
180 * Getent returns the same success/failure codes as cgetent. On success, a
181 * pointer to a malloc'ed capability record with all tc= capabilities fully
182 * expanded and its length (not including trailing ASCII NUL) are left in
186 * + Allocate memory incrementally as needed in chunks of size BFRAG
187 * for capability buffer.
188 * + Recurse for each tc=name and interpolate result. Stop when all
189 * names interpolated, a name can't be found, or depth exceeds
193 getent(char **cap
, u_int
*len
, char **db_array
, int fd
, const char *name
,
194 int depth
, char *nfield
, locale_t loc
)
197 char *r_end
, *rp
, **db_p
;
198 int myfd
, eof
, foundit
, retval
, clen
;
201 char pbuf
[_POSIX_PATH_MAX
];
204 * Return with ``loop detected'' error if we've recursed more than
205 * MAX_RECURSION times.
207 if (depth
> MAX_RECURSION
)
211 * Check if we have a top record from cgetset().
213 if (depth
== 0 && toprec
!= NULL
&& cgetmatch(toprec
, name
) == 0) {
214 if ((record
= malloc (topreclen
+ BFRAG
)) == NULL
) {
218 (void)strcpy(record
, toprec
);
221 rp
= record
+ topreclen
+ 1;
226 * Allocate first chunk of memory.
228 if ((record
= malloc(BFRAG
)) == NULL
) {
232 r_end
= record
+ BFRAG
;
235 * Loop through database array until finding the record.
238 for (db_p
= db_array
; *db_p
!= NULL
; db_p
++) {
242 * Open database if not already open.
246 (void)lseek(fd
, (off_t
)0, SEEK_SET
);
249 (void)snprintf(pbuf
, sizeof(pbuf
), "%s.db", *db_p
);
250 if ((capdbp
= dbopen(pbuf
, O_RDONLY
, 0, DB_HASH
, 0))
253 retval
= cdbget(capdbp
, &record
, name
);
255 /* no record available */
256 (void)capdbp
->close(capdbp
);
259 /* save the data; close frees it */
260 clen
= strlen(record
);
261 cbuf
= malloc(clen
+ 1);
262 memcpy(cbuf
, record
, clen
+ 1);
263 if (capdbp
->close(capdbp
) < 0) {
271 fd
= _open(*db_p
, O_RDONLY
, 0);
278 * Find the requested capability record ...
287 * There is always room for one more character in record.
288 * R_end always points just past end of record.
289 * Rp always points just past last character in record.
290 * B_end always points just past last character in buf.
291 * Bp always points at next character in buf.
298 * Read in a line implementing (\, newline)
306 n
= _read(fd
, buf
, sizeof(buf
));
325 if (rp
> record
&& *(rp
-1) == '\\') {
334 * Enforce loop invariant: if no room
335 * left in record buffer, try to get
343 newsize
= r_end
- record
+ BFRAG
;
344 record
= reallocf(record
, newsize
);
345 if (record
== NULL
) {
351 r_end
= record
+ newsize
;
355 /* loop invariant let's us do this */
359 * If encountered eof check next file.
365 * Toss blank lines and comments.
367 if (*record
== '\0' || *record
== '#')
371 * See if this is the record we want ...
373 if (cgetmatch(record
, name
) == 0) {
374 if (nfield
== NULL
|| !nfcmp(nfield
, record
)) {
376 break; /* found it! */
391 * Got the capability record, but now we have to expand all tc=name
392 * references in it ...
398 int diff
, iret
, tclen
;
399 char *icap
, *scan
, *tc
, *tcstart
, *tcend
;
403 * There is room for one more character in record.
404 * R_end points just past end of record.
405 * Rp points just past last character in record.
406 * Scan points at remainder of record that needs to be
407 * scanned for tc=name constructs.
412 if ((tc
= cgetcap(scan
, "tc", '=')) == NULL
)
416 * Find end of tc=name and stomp on the trailing `:'
417 * (if present) so we can use it to call ourselves.
432 iret
= getent(&icap
, &ilen
, db_p
, fd
, tc
, depth
+1,
434 newicap
= icap
; /* Put into a register. */
446 /* couldn't resolve tc */
455 /* not interested in name field of tc'ed record */
463 newilen
-= s
- newicap
;
466 /* make sure interpolated record is `:'-terminated */
469 *s
= ':'; /* overwrite NUL with : */
474 * Make sure there's enough room to insert the
477 diff
= newilen
- tclen
;
478 if (diff
>= r_end
- rp
) {
479 u_int pos
, tcpos
, tcposend
;
483 newsize
= r_end
- record
+ diff
+ BFRAG
;
484 tcpos
= tcstart
- record
;
485 tcposend
= tcend
- record
;
486 record
= reallocf(record
, newsize
);
487 if (record
== NULL
) {
494 r_end
= record
+ newsize
;
496 tcstart
= record
+ tcpos
;
497 tcend
= record
+ tcposend
;
501 * Insert tc'ed record into our record.
503 s
= tcstart
+ newilen
;
504 bcopy(tcend
, s
, rp
- tcend
);
505 bcopy(newicap
, tcstart
, newilen
);
510 * Start scan on `:' so next cgetcap works properly
511 * (cgetcap always skips first field).
518 * Close file (if we opened it), give back any extra memory, and
519 * return capability, length and success.
523 *len
= rp
- record
- 1; /* don't count NUL */
526 reallocf(record
, (size_t)(rp
- record
))) == NULL
) {
538 cdbget(DB
*capdbp
, char **bp
, const char *name
)
543 namebuf
= strdup(name
);
547 key
.size
= strlen(namebuf
);
550 /* Get the reference. */
551 switch(capdbp
->get(capdbp
, &key
, &data
, 0)) {
560 /* If not an index to another record, leave. */
561 if (((char *)data
.data
)[0] != SHADOW
)
564 key
.data
= (char *)data
.data
+ 1;
565 key
.size
= data
.size
- 1;
568 *bp
= (char *)data
.data
+ 1;
570 return (((char *)(data
.data
))[0] == TCERR
? 1 : 0);
574 * Cgetmatch will return 0 if name is one of the names of the capability
575 * record buf, -1 if not.
578 cgetmatch(const char *buf
, const char *name
)
582 if (name
== NULL
|| *name
== '\0')
586 * Start search at beginning of record.
591 * Try to match a record name.
596 if (*bp
== '|' || *bp
== ':' || *bp
== '\0')
605 * Match failed, skip to next name in record.
607 bp
--; /* a '|' or ':' may have stopped the match */
609 if (*bp
== '\0' || *bp
== ':')
610 return (-1); /* match failed totally */
613 break; /* found next name */
622 cgetfirst(char **buf
, char **db_array
)
625 return (cgetnext(buf
, db_array
));
646 * Cgetnext() gets either the first or next entry in the logical database
647 * specified by db_array. It returns 0 upon completion of the database, 1
648 * upon returning an entry with more remaining, and -1 if an error occurs.
651 cgetnext(char **bp
, char **db_array
)
654 int done
, hadreaderr
, i
, savederrno
, status
;
655 char *cp
, *line
, *rp
, *np
, buf
[BSIZE
], nbuf
[BSIZE
];
657 locale_t loc
= __current_locale();
662 if (pfp
== NULL
&& (pfp
= fopen(*dbp
, "r")) == NULL
) {
667 if (toprec
&& !gottoprec
) {
671 line
= fgetln(pfp
, &len
);
672 if (line
== NULL
&& pfp
) {
673 hadreaderr
= ferror(pfp
);
683 if (*++dbp
== NULL
) {
687 fopen(*dbp
, "r")) == NULL
) {
694 line
[len
- 1] = '\0';
699 if (isspace_l((unsigned char)*line
, loc
) ||
700 *line
== ':' || *line
== '#' || slash
) {
701 if (line
[len
- 2] == '\\')
707 if (line
[len
- 2] == '\\')
715 * Line points to a name line.
721 for (cp
= line
; *cp
!= '\0'; cp
++) {
734 } else { /* name field extends beyond the line */
735 line
= fgetln(pfp
, &len
);
736 if (line
== NULL
&& pfp
) {
737 /* Name extends beyond the EOF! */
738 hadreaderr
= ferror(pfp
);
752 line
[len
- 1] = '\0';
756 for(cp
= nbuf
; *cp
!= '\0'; cp
++)
757 if (*cp
== '|' || *cp
== ':')
765 * Last argument of getent here should be nbuf if we want true
766 * sequential access in the case of duplicates.
767 * With NULL, getent will return the first entry found
768 * rather than the duplicate entry record. This is a
769 * matter of semantics that should be resolved.
771 status
= getent(bp
, &dummy
, db_array
, -1, buf
, 0, NULL
, loc
);
772 if (status
== -2 || status
== -3)
781 * Cgetstr retrieves the value of the string capability cap from the
782 * capability record pointed to by buf. A pointer to a decoded, NUL
783 * terminated, malloc'd copy of the string is returned in the char *
784 * pointed to by str. The length of the string not including the trailing
785 * NUL is returned on success, -1 if the requested string capability
786 * couldn't be found, -2 if a system error was encountered (storage
787 * allocation failure).
790 cgetstr(char *buf
, const char *cap
, char **str
)
798 * Find string capability cap
800 bp
= cgetcap(buf
, cap
, '=');
805 * Conversion / storage allocation loop ... Allocate memory in
806 * chunks SFRAG in size.
808 if ((mem
= malloc(SFRAG
)) == NULL
) {
810 return (-2); /* couldn't even allocate the first fragment */
815 while (*bp
!= ':' && *bp
!= '\0') {
818 * There is always room for one more character in mem.
819 * Mp always points just past last character in mem.
820 * Bp always points at next character in buf.
824 if (*bp
== ':' || *bp
== '\0')
825 break; /* drop unfinished escape */
831 } else if (*bp
== '\\') {
833 if (*bp
== ':' || *bp
== '\0')
834 break; /* drop unfinished escape */
835 if ('0' <= *bp
&& *bp
<= '7') {
839 i
= 3; /* maximum of three octal digits */
841 n
= n
* 8 + (*bp
++ - '0');
842 } while (--i
&& '0' <= *bp
&& *bp
<= '7');
845 else switch (*bp
++) {
869 * Catches '\', '^', and
880 * Enforce loop invariant: if no room left in current
881 * buffer, try to get some more.
884 size_t size
= mp
- mem
;
886 if ((mem
= reallocf(mem
, size
+ SFRAG
)) == NULL
)
892 *mp
++ = '\0'; /* loop invariant let's us do this */
897 * Give back any extra memory and return value and success.
900 if ((mem
= reallocf(mem
, (size_t)(mp
- mem
))) == NULL
)
907 * Cgetustr retrieves the value of the string capability cap from the
908 * capability record pointed to by buf. The difference between cgetustr()
909 * and cgetstr() is that cgetustr does not decode escapes but rather treats
910 * all characters literally. A pointer to a NUL terminated malloc'd
911 * copy of the string is returned in the char pointed to by str. The
912 * length of the string not including the trailing NUL is returned on success,
913 * -1 if the requested string capability couldn't be found, -2 if a system
914 * error was encountered (storage allocation failure).
917 cgetustr(char *buf
, const char *cap
, char **str
)
925 * Find string capability cap
927 if ((bp
= cgetcap(buf
, cap
, '=')) == NULL
)
931 * Conversion / storage allocation loop ... Allocate memory in
932 * chunks SFRAG in size.
934 if ((mem
= malloc(SFRAG
)) == NULL
) {
936 return (-2); /* couldn't even allocate the first fragment */
941 while (*bp
!= ':' && *bp
!= '\0') {
944 * There is always room for one more character in mem.
945 * Mp always points just past last character in mem.
946 * Bp always points at next character in buf.
952 * Enforce loop invariant: if no room left in current
953 * buffer, try to get some more.
956 size_t size
= mp
- mem
;
958 if ((mem
= reallocf(mem
, size
+ SFRAG
)) == NULL
)
964 *mp
++ = '\0'; /* loop invariant let's us do this */
969 * Give back any extra memory and return value and success.
972 if ((mem
= reallocf(mem
, (size_t)(mp
- mem
))) == NULL
)
979 * Cgetnum retrieves the value of the numeric capability cap from the
980 * capability record pointed to by buf. The numeric value is returned in
981 * the long pointed to by num. 0 is returned on success, -1 if the requested
982 * numeric capability couldn't be found.
985 cgetnum(char *buf
, const char *cap
, long *num
)
992 * Find numeric capability cap
994 bp
= cgetcap(buf
, cap
, '#');
999 * Look at value and determine numeric base:
1000 * 0x... or 0X... hexadecimal,
1006 if (*bp
== 'x' || *bp
== 'X') {
1015 * Conversion loop ...
1019 if ('0' <= *bp
&& *bp
<= '9')
1021 else if ('a' <= *bp
&& *bp
<= 'f')
1022 digit
= 10 + *bp
- 'a';
1023 else if ('A' <= *bp
&& *bp
<= 'F')
1024 digit
= 10 + *bp
- 'A';
1031 n
= n
* base
+ digit
;
1036 * Return value and success.
1044 * Compare name field of record.
1047 nfcmp(char *nf
, char *rec
)
1052 for (cp
= rec
; *cp
!= ':'; cp
++)
1057 ret
= strcmp(nf
, rec
);