Import the libkern/fnmatch code from FreeBSD-5.
[dragonfly.git] / sys / sys / libkern.h
CommitLineData
984263bc
MD
1/*-
2 * Copyright (c) 1992, 1993
3 * The Regents of the University of California. All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 * 3. All advertising materials mentioning features or use of this software
14 * must display the following acknowledgement:
15 * This product includes software developed by the University of
16 * California, Berkeley and its contributors.
17 * 4. Neither the name of the University nor the names of its contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
20 *
21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * SUCH DAMAGE.
32 *
33 * @(#)libkern.h 8.1 (Berkeley) 6/10/93
34 * $FreeBSD: src/sys/sys/libkern.h,v 1.20.2.2 2001/09/30 21:12:54 luigi Exp $
2ec56d37 35 * $DragonFly: src/sys/sys/libkern.h,v 1.5 2004/01/06 00:56:42 dillon Exp $
984263bc
MD
36 */
37
38#ifndef _SYS_LIBKERN_H_
39#define _SYS_LIBKERN_H_
40
41#include <sys/cdefs.h>
42#include <sys/types.h>
43#ifdef _KERNEL
44#include <sys/systm.h>
45#endif
46
47/* BCD conversions. */
48extern u_char const bcd2bin_data[];
49extern u_char const bin2bcd_data[];
50extern char const hex2ascii_data[];
51
52#define bcd2bin(bcd) (bcd2bin_data[bcd])
53#define bin2bcd(bin) (bin2bcd_data[bin])
54#define hex2ascii(hex) (hex2ascii_data[hex])
55
56static __inline int imax(int a, int b) { return (a > b ? a : b); }
57static __inline int imin(int a, int b) { return (a < b ? a : b); }
58static __inline long lmax(long a, long b) { return (a > b ? a : b); }
59static __inline long lmin(long a, long b) { return (a < b ? a : b); }
60static __inline u_int max(u_int a, u_int b) { return (a > b ? a : b); }
61static __inline u_int min(u_int a, u_int b) { return (a < b ? a : b); }
62static __inline quad_t qmax(quad_t a, quad_t b) { return (a > b ? a : b); }
63static __inline quad_t qmin(quad_t a, quad_t b) { return (a < b ? a : b); }
64static __inline u_long ulmax(u_long a, u_long b) { return (a > b ? a : b); }
65static __inline u_long ulmin(u_long a, u_long b) { return (a < b ? a : b); }
66
67/* Prototypes for non-quad routines. */
b153f746
RG
68u_int32_t arc4random (void);
69int bcmp (const void *, const void *, size_t);
984263bc 70#ifndef HAVE_INLINE_FFS
b153f746 71int ffs (int);
984263bc
MD
72#endif
73#ifndef HAVE_INLINE_FLS
b153f746 74int fls (int);
984263bc 75#endif
2ec56d37 76int fnmatch(const char *, const char *, int);
b153f746
RG
77int locc (int, char *, u_int);
78void qsort (void *base, size_t nmemb, size_t size,
79 int (*compar)(const void *, const void *));
80u_long random (void);
81char *index (const char *, int);
82char *rindex (const char *, int);
83int scanc (u_int, const u_char *, const u_char *, int);
84int skpc (int, int, char *);
85void srandom (u_long);
86char *strcat (char *, const char *);
87int strcmp (const char *, const char *);
88char *strcpy (char *, const char *);
a2487854
MD
89size_t strlcat (char *, const char *, size_t);
90size_t strlcpy (char *, const char *, size_t);
b153f746
RG
91size_t strlen (const char *);
92int strncmp (const char *, const char *, size_t);
93char *strncpy (char *, const char *, size_t);
984263bc
MD
94
95
96static __inline int
97memcmp(const void *b1, const void *b2, size_t len)
98{
99 return (bcmp(b1, b2, len));
100}
101
102static __inline void *
103memset(void *b, int c, size_t len)
104{
105 char *bb;
106
107 if (c == 0)
108 bzero(b, len);
109 else
110 for (bb = (char *)b; len--; )
111 *bb++ = c;
112 return (b);
113}
114
2ec56d37
MD
115/* fnmatch() return values. */
116#define FNM_NOMATCH 1 /* Match failed. */
117
118/* fnmatch() flags. */
119#define FNM_NOESCAPE 0x01 /* Disable backslash escaping. */
120#define FNM_PATHNAME 0x02 /* Slash must be matched by slash. */
121#define FNM_PERIOD 0x04 /* Period must be matched by period. */
122#define FNM_LEADING_DIR 0x08 /* Ignore /<tail> after Imatch. */
123#define FNM_CASEFOLD 0x10 /* Case insensitive search. */
124#define FNM_IGNORECASE FNM_CASEFOLD
125#define FNM_FILE_NAME FNM_PATHNAME
126
984263bc 127#endif /* !_SYS_LIBKERN_H_ */