[apple/xnu.git] / bsd / libkern / libkern.h

/*
 * Copyright (c) 2000-2006 Apple Computer, Inc. All rights reserved.
 *
 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
 * 
 * This file contains Original Code and/or Modifications of Original Code
 * as defined in and that are subject to the Apple Public Source License
 * Version 2.0 (the 'License'). You may not use this file except in
 * compliance with the License. The rights granted to you under the License
 * may not be used to create, or enable the creation or redistribution of,
 * unlawful or unlicensed copies of an Apple operating system, or to
 * circumvent, violate, or enable the circumvention or violation of, any
 * terms of an Apple operating system software license agreement.
 * 
 * Please obtain a copy of the License at
 * http://www.opensource.apple.com/apsl/ and read it before using this file.
 * 
 * The Original Code and all software distributed under the License are
 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
 * Please see the License for the specific language governing rights and
 * limitations under the License.
 * 
 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
 */
/*-
 * Copyright (c) 1992, 1993
 *	The Regents of the University of California.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *	This product includes software developed by the University of
 *	California, Berkeley and its contributors.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 *	@(#)libkern.h	8.1 (Berkeley) 6/10/93
 */
/*
 * NOTICE: This file was modified by SPARTA, Inc. in 2005 to introduce
 * support for mandatory and extensible security protections.  This notice
 * is included in support of clause 2.2 (b) of the Apple Public License,
 * Version 2.0.
 */

#ifndef _LIBKERN_LIBKERN_H_
#define _LIBKERN_LIBKERN_H_

#include <sys/appleapiopts.h>
#include <stdint.h>
#include <stdarg.h>	/* for platform-specific va_list */
#include <string.h>
#include <sys/cdefs.h>
#include <sys/types.h>
#include <mach/vm_param.h>

#ifdef __APPLE_API_OBSOLETE
/* BCD conversions. */
extern u_char const	bcd2bin_data[];
extern u_char const	bin2bcd_data[];

#define	bcd2bin(bcd)	(bcd2bin_data[bcd])
#define	bin2bcd(bin)	(bin2bcd_data[bin])
#endif /* __APPLE_API_OBSOLETE */

#ifdef __APPLE_API_PRIVATE
extern char const	hex2ascii_data[];

#define	hex2ascii(hex)	(hex2ascii_data[hex])
#endif /* __APPLE_API_PRIVATE */

__BEGIN_DECLS
static inline int
imax(int a, int b)
{
	return (a > b ? a : b);
}
static inline int
imin(int a, int b)
{
	return (a < b ? a : b);
}
static inline long
lmax(long a, long b)
{
	return (a > b ? a : b);
}
static inline long
lmin(long a, long b)
{
	return (a < b ? a : b);
}
static inline u_int
max(u_int a, u_int b)
{
	return (a > b ? a : b);
}
static inline u_int
min(u_int a, u_int b)
{
	return (a < b ? a : b);
}
static inline u_int32_t
ulmax(u_int32_t a, u_int32_t b)
{
	return (a > b ? a : b);
}
static inline u_int32_t
ulmin(u_int32_t a, u_int32_t b)
{
	return (a < b ? a : b);
}


/* Prototypes for non-quad routines. */
extern int	ffs(int);
extern int	locc(int, char *, u_int);
extern u_int32_t	random(void);
extern char	*rindex(const char *, int);
extern int	scanc(u_int, u_char *, const u_char *, int);
extern int	skpc(int, int, char *);
extern long	strtol(const char*, char **, int);
extern u_long	strtoul(const char *, char **, int);
extern quad_t	strtoq(const char *, char **, int);
extern u_quad_t strtouq(const char *, char **, int);
extern char	*strsep(char **stringp, const char *delim);

int	snprintf(char *, size_t, const char *, ...) __printflike(3,4);

/* sprintf() is being deprecated. Please use snprintf() instead. */
int	sprintf(char *bufp, const char *, ...) __deprecated;
int	sscanf(const char *, char const *, ...) __scanflike(2,3);
int	printf(const char *, ...) __printflike(1,2);

#if KERNEL_PRIVATE
int	_consume_printf_args(int, ...);
#endif

#if CONFIG_NO_PRINTF_STRINGS
#if KERNEL_PRIVATE
#define printf(x, ...)  _consume_printf_args( 0, ## __VA_ARGS__ )
#else
#define printf(x, ...)  do {} while (0)
#endif
#endif

uint32_t	crc32(uint32_t crc, const void *bufp, size_t len);

int	copystr(const void *kfaddr, void *kdaddr, size_t len, size_t *done);
int	copyinstr(const user_addr_t uaddr, void *kaddr, size_t len, size_t *done);
int	copyoutstr(const void *kaddr, user_addr_t udaddr, size_t len, size_t *done);
int	copyin(const user_addr_t uaddr, void *kaddr, size_t len);
int	copyout(const void *kaddr, user_addr_t udaddr, size_t len);

int vsscanf(const char *, char const *, va_list);

extern int	vprintf(const char *, va_list);
extern int	vsnprintf(char *, size_t, const char *, va_list);

/* vsprintf() is being deprecated. Please use vsnprintf() instead. */
extern int	vsprintf(char *bufp, const char *, va_list) __deprecated;

#ifdef KERNEL_PRIVATE
extern void invalidate_icache(vm_offset_t, unsigned, int);
extern void flush_dcache(vm_offset_t, unsigned, int);
#else
extern void invalidate_icache(vm_offset_t, unsigned, int);
extern void flush_dcache(vm_offset_t, unsigned, int);
#endif
extern void invalidate_icache64(addr64_t, unsigned, int);
extern void flush_dcache64(addr64_t, unsigned, int);


/*
 * assembly versions of clz... ideally we would just call
 * __builtin_clz(num), unfortunately this one is ill defined
 * by gcc for num=0
 */
static __inline__ unsigned int
clz(unsigned int num)
{
#if __i386__
	unsigned int result;
	__asm__ volatile(
		"bsrl   %1, %0\n\t"
		"cmovel %2, %0"
		: "=r" (result)
		: "rm" (num), "r" (63)
	);
	return 31 ^ result;

#else
	return num?__builtin_clz(num):__builtin_clz(0);
#endif
}


__END_DECLS

#endif /* _LIBKERN_LIBKERN_H_ */
Commit	Line	Data
1c79356b	1	/*
2d21ac55	2	* Copyright (c) 2000-2006 Apple Computer, Inc. All rights reserved.
5d5c5d0d	3	*
2d21ac55	4	* @APPLE_OSREFERENCE_LICENSE_HEADER_START@
1c79356b	5	*
2d21ac55 A	6	* This file contains Original Code and/or Modifications of Original Code
	7	* as defined in and that are subject to the Apple Public Source License
	8	* Version 2.0 (the 'License'). You may not use this file except in
	9	* compliance with the License. The rights granted to you under the License
	10	* may not be used to create, or enable the creation or redistribution of,
	11	* unlawful or unlicensed copies of an Apple operating system, or to
	12	* circumvent, violate, or enable the circumvention or violation of, any
	13	* terms of an Apple operating system software license agreement.
8f6c56a5	14	*
2d21ac55 A	15	* Please obtain a copy of the License at
	16	* http://www.opensource.apple.com/apsl/ and read it before using this file.
	17	*
	18	* The Original Code and all software distributed under the License are
	19	* distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
8f6c56a5 A	20	* EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
8f6c56a5 A	21	* INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
2d21ac55 A	22	* FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
	23	* Please see the License for the specific language governing rights and
	24	* limitations under the License.
8f6c56a5	25	*
2d21ac55	26	* @APPLE_OSREFERENCE_LICENSE_HEADER_END@
1c79356b A	27	*/
	28	/*-
	29	* Copyright (c) 1992, 1993
	30	* The Regents of the University of California. All rights reserved.
	31	*
	32	* Redistribution and use in source and binary forms, with or without
	33	* modification, are permitted provided that the following conditions
	34	* are met:
	35	* 1. Redistributions of source code must retain the above copyright
	36	* notice, this list of conditions and the following disclaimer.
	37	* 2. Redistributions in binary form must reproduce the above copyright
	38	* notice, this list of conditions and the following disclaimer in the
	39	* documentation and/or other materials provided with the distribution.
	40	* 3. All advertising materials mentioning features or use of this software
	41	* must display the following acknowledgement:
	42	* This product includes software developed by the University of
	43	* California, Berkeley and its contributors.
	44	* 4. Neither the name of the University nor the names of its contributors
	45	* may be used to endorse or promote products derived from this software
	46	* without specific prior written permission.
	47	*
	48	* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
	49	* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
	50	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
	51	* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
	52	* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
	53	* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
	54	* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
	55	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
	56	* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
	57	* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
	58	* SUCH DAMAGE.
	59	*
	60	* @(#)libkern.h 8.1 (Berkeley) 6/10/93
	61	*/
2d21ac55 A	62	/*
	63	* NOTICE: This file was modified by SPARTA, Inc. in 2005 to introduce
	64	* support for mandatory and extensible security protections. This notice
	65	* is included in support of clause 2.2 (b) of the Apple Public License,
	66	* Version 2.0.
	67	*/
1c79356b A	68
	69	#ifndef _LIBKERN_LIBKERN_H_
	70	#define _LIBKERN_LIBKERN_H_
	71
9bccf70c	72	#include <sys/appleapiopts.h>
91447636	73	#include <stdint.h>
2d21ac55	74	#include <stdarg.h> /* for platform-specific va_list */
91447636	75	#include <string.h>
1c79356b A	76	#include <sys/cdefs.h>
1c79356b A	77	#include <sys/types.h>
91447636	78	#include <mach/vm_param.h>
1c79356b	79
9bccf70c	80	#ifdef __APPLE_API_OBSOLETE
1c79356b A	81	/* BCD conversions. */
	82	extern u_char const bcd2bin_data[];
	83	extern u_char const bin2bcd_data[];
1c79356b A	84
	85	#define bcd2bin(bcd) (bcd2bin_data[bcd])
	86	#define bin2bcd(bin) (bin2bcd_data[bin])
9bccf70c	87	#endif /* __APPLE_API_OBSOLETE */
1c79356b	88
9bccf70c A	89	#ifdef __APPLE_API_PRIVATE
	90	extern char const hex2ascii_data[];
	91
	92	#define hex2ascii(hex) (hex2ascii_data[hex])
	93	#endif /* __APPLE_API_PRIVATE */
1c79356b A	94
	95	__BEGIN_DECLS
	96	static inline int
	97	imax(int a, int b)
	98	{
	99	return (a > b ? a : b);
	100	}
	101	static inline int
	102	imin(int a, int b)
	103	{
	104	return (a < b ? a : b);
	105	}
	106	static inline long
	107	lmax(long a, long b)
	108	{
	109	return (a > b ? a : b);
	110	}
	111	static inline long
	112	lmin(long a, long b)
	113	{
	114	return (a < b ? a : b);
	115	}
	116	static inline u_int
	117	max(u_int a, u_int b)
	118	{
	119	return (a > b ? a : b);
	120	}
	121	static inline u_int
	122	min(u_int a, u_int b)
	123	{
	124	return (a < b ? a : b);
	125	}
b0d623f7 A	126	static inline u_int32_t
b0d623f7 A	127	ulmax(u_int32_t a, u_int32_t b)
1c79356b A	128	{
	129	return (a > b ? a : b);
	130	}
b0d623f7 A	131	static inline u_int32_t
b0d623f7 A	132	ulmin(u_int32_t a, u_int32_t b)
1c79356b A	133	{
	134	return (a < b ? a : b);
	135	}
	136
2d21ac55 A	137
2d21ac55 A	138
1c79356b	139	/* Prototypes for non-quad routines. */
91447636 A	140	extern int ffs(int);
91447636 A	141	extern int locc(int, char *, u_int);
b0d623f7	142	extern u_int32_t random(void);
91447636 A	143	extern char rindex(const char , int);
	144	extern int scanc(u_int, u_char , const u_char , int);
	145	extern int skpc(int, int, char *);
	146	extern long strtol(const char, char *, int);
	147	extern u_long strtoul(const char , char *, int);
	148	extern quad_t strtoq(const char , char *, int);
	149	extern u_quad_t strtouq(const char , char *, int);
2d21ac55	150	extern char strsep(char stringp, const char delim);
91447636	151
2d21ac55 A	152	int snprintf(char , size_t, const char , ...) __printflike(3,4);
	153
	154	/* sprintf() is being deprecated. Please use snprintf() instead. */
	155	int sprintf(char bufp, const char , ...) __deprecated;
	156	int sscanf(const char , char const , ...) __scanflike(2,3);
	157	int printf(const char *, ...) __printflike(1,2);
	158
b0d623f7 A	159	#if KERNEL_PRIVATE
	160	int _consume_printf_args(int, ...);
	161	#endif
	162
2d21ac55	163	#if CONFIG_NO_PRINTF_STRINGS
b0d623f7 A	164	#if KERNEL_PRIVATE
	165	#define printf(x, ...) _consume_printf_args( 0, ## __VA_ARGS__ )
	166	#else
2d21ac55 A	167	#define printf(x, ...) do {} while (0)
2d21ac55 A	168	#endif
b0d623f7	169	#endif
91447636 A	170
	171	uint32_t crc32(uint32_t crc, const void *bufp, size_t len);
	172
	173	int copystr(const void kfaddr, void kdaddr, size_t len, size_t *done);
	174	int copyinstr(const user_addr_t uaddr, void kaddr, size_t len, size_t done);
	175	int copyoutstr(const void kaddr, user_addr_t udaddr, size_t len, size_t done);
	176	int copyin(const user_addr_t uaddr, void *kaddr, size_t len);
	177	int copyout(const void *kaddr, user_addr_t udaddr, size_t len);
	178
2d21ac55 A	179	int vsscanf(const char , char const , va_list);
	180
	181	extern int vprintf(const char *, va_list);
	182	extern int vsnprintf(char , size_t, const char , va_list);
	183
	184	/* vsprintf() is being deprecated. Please use vsnprintf() instead. */
	185	extern int vsprintf(char bufp, const char , va_list) __deprecated;
91447636	186
b0d623f7	187	#ifdef KERNEL_PRIVATE
91447636 A	188	extern void invalidate_icache(vm_offset_t, unsigned, int);
91447636 A	189	extern void flush_dcache(vm_offset_t, unsigned, int);
b0d623f7 A	190	#else
	191	extern void invalidate_icache(vm_offset_t, unsigned, int);
	192	extern void flush_dcache(vm_offset_t, unsigned, int);
	193	#endif
91447636 A	194	extern void invalidate_icache64(addr64_t, unsigned, int);
	195	extern void flush_dcache64(addr64_t, unsigned, int);
	196
2d21ac55 A	197
	198	/*
	199	* assembly versions of clz... ideally we would just call
	200	* __builtin_clz(num), unfortunately this one is ill defined
	201	* by gcc for num=0
	202	*/
	203	static __inline__ unsigned int
	204	clz(unsigned int num)
	205	{
6d2010ae	206	#if __i386__
2d21ac55 A	207	unsigned int result;
	208	__asm__ volatile(
	209	"bsrl %1, %0\n\t"
	210	"cmovel %2, %0"
	211	: "=r" (result)
	212	: "rm" (num), "r" (63)
	213	);
	214	return 31 ^ result;
	215
2d21ac55 A	216	#else
	217	return num?__builtin_clz(num):__builtin_clz(0);
	218	#endif
	219	}
	220
	221
1c79356b A	222	__END_DECLS
	223
	224	#endif /* _LIBKERN_LIBKERN_H_ */