1/*
2 * Copyright (c) 2000-2012 Apple Inc. All rights reserved.
3 *
4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5 *
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.
14 *
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
20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
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.
25 *
26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
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 */
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 */
68
69#ifndef _LIBKERN_LIBKERN_H_
70#define _LIBKERN_LIBKERN_H_
71
72#include <sys/appleapiopts.h>
73#include <stdint.h>
74#include <stdarg.h> /* for platform-specific va_list */
75#include <string.h>
76#include <machine/limits.h>
77#include <sys/cdefs.h>
78#include <sys/types.h>
79#include <mach/vm_param.h>
80#include <libkern/crc.h>
81#include <libkern/copyio.h>
82
83#if defined(__arm__) || defined(__arm64__)
84#include <arm/arch.h> /* for _ARM_ARCH_* */
85#endif
86
87#ifdef __APPLE_API_OBSOLETE
88/* BCD conversions. */
89extern u_char const bcd2bin_data[];
90extern u_char const bin2bcd_data[];
91
92#define bcd2bin(bcd) (bcd2bin_data[bcd])
93#define bin2bcd(bin) (bin2bcd_data[bin])
94#endif /* __APPLE_API_OBSOLETE */
95
96#ifdef __APPLE_API_PRIVATE
97extern char const hex2ascii_data[];
98
99#define hex2ascii(hex) (hex2ascii_data[hex])
100#endif /* __APPLE_API_PRIVATE */
101
102__BEGIN_DECLS
103static inline int
104imax(int a, int b)
105{
106 return (a > b ? a : b);
107}
108static inline int
109imin(int a, int b)
110{
111 return (a < b ? a : b);
112}
113static inline long
114lmax(long a, long b)
115{
116 return (a > b ? a : b);
117}
118static inline long
119lmin(long a, long b)
120{
121 return (a < b ? a : b);
122}
123static inline u_int
124max(u_int a, u_int b)
125{
126 return (a > b ? a : b);
127}
128static inline u_int
129min(u_int a, u_int b)
130{
131 return (a < b ? a : b);
132}
133static inline u_int32_t
134ulmax(u_int32_t a, u_int32_t b)
135{
136 return (a > b ? a : b);
137}
138static inline u_int32_t
139ulmin(u_int32_t a, u_int32_t b)
140{
141 return (a < b ? a : b);
142}
143
144
145
146/* Prototypes for non-quad routines. */
147extern int ffs(int);
148extern int ffsll(unsigned long long);
149extern int fls(int);
150extern int flsll(unsigned long long);
151extern u_int32_t random(void);
152extern int scanc(u_int, u_char *, const u_char *, int);
153extern int skpc(int, int, char *);
154extern long strtol(const char*, char **, int);
155extern u_long strtoul(const char *, char **, int);
156extern quad_t strtoq(const char *, char **, int);
157extern u_quad_t strtouq(const char *, char **, int);
158extern char *strsep(char **, const char *);
159extern void *memchr(const void *, int, size_t);
160extern void url_decode(char *str);
161
162int snprintf(char *, size_t, const char *, ...) __printflike(3,4);
163
164/* sprintf() is being deprecated. Please use snprintf() instead. */
165int sprintf(char *bufp, const char *, ...) __deprecated __printflike(2,3);
166int sscanf(const char *, char const *, ...) __scanflike(2,3);
167int printf(const char *, ...) __printflike(1,2);
168
169#if KERNEL_PRIVATE
170int _consume_printf_args(int, ...);
171#endif
172
173#if CONFIG_NO_PRINTF_STRINGS
174#if KERNEL_PRIVATE
175#define printf(x, ...) _consume_printf_args( 0, ## __VA_ARGS__ )
176#else
177#define printf(x, ...) do {} while (0)
178#endif
179#endif
180
181uint16_t crc16(uint16_t crc, const void *bufp, size_t len);
182uint32_t crc32(uint32_t crc, const void *bufp, size_t len);
183
184#if XNU_KERNEL_PRIVATE
185#if KASAN
186uint16_t __nosan_crc16(uint16_t crc, const void *bufp, size_t len);
187#else
188static inline uint16_t
189__nosan_crc16(uint16_t crc, const void *bufp, size_t len) { return crc16(crc, bufp, len); }
190#endif
191#endif
192
193int copystr(const void *kfaddr, void *kdaddr, size_t len, size_t *done);
194int copyinstr(const user_addr_t uaddr, void *kaddr, size_t len, size_t *done);
195int copyoutstr(const void *kaddr, user_addr_t udaddr, size_t len, size_t *done);
196#if XNU_KERNEL_PRIVATE
197extern int copyin_word(const user_addr_t user_addr, uint64_t *kernel_addr, vm_size_t nbytes);
198#endif
199
200int vsscanf(const char *, char const *, va_list);
201
202extern int vprintf(const char *, va_list) __printflike(1,0);
203extern int vsnprintf(char *, size_t, const char *, va_list) __printflike(3,0);
204
205#if XNU_KERNEL_PRIVATE
206extern int vprintf_log_locked(const char *, va_list) __printflike(1,0);
207extern void osobject_retain(void * object);
208extern void osobject_release(void * object);
209#endif
210
211/* vsprintf() is being deprecated. Please use vsnprintf() instead. */
212extern int vsprintf(char *bufp, const char *, va_list) __deprecated __printflike(2,0);
213
214#ifdef KERNEL_PRIVATE
215#ifdef __arm__
216void flush_inner_dcaches(void);
217void clean_inner_dcaches(void);
218#endif
219extern void invalidate_icache(vm_offset_t, unsigned, int);
220extern void flush_dcache(vm_offset_t, unsigned, int);
221#else
222extern void invalidate_icache(vm_offset_t, unsigned, int);
223extern void flush_dcache(vm_offset_t, unsigned, int);
224#endif
225extern void invalidate_icache64(addr64_t, unsigned, int);
226extern void flush_dcache64(addr64_t, unsigned, int);
227
228
229static inline int
230clz(unsigned int num)
231{
232#if (__arm__ || __arm64__)
233 // On ARM, clz(0) is defined to return number of bits in the input type
234 return __builtin_clz(num);
235#else
236 // On Intel, clz(0) is undefined
237 return num ? __builtin_clz(num) : sizeof(num) * CHAR_BIT;
238#endif
239}
240
241#if XNU_KERNEL_PRIVATE
242
243/*
244 * Define a function that for whatever reason needs to exist, but must never be
245 * called.
246 */
247#define UNSUPPORTED_API(funcname, ...) \
248 _Pragma("clang diagnostic push") \
249 _Pragma("clang diagnostic ignored \"-Wunused-parameter\"") \
250 funcname(__VA_ARGS__) { panic(__func__ ": unsupported API\n"); } \
251 _Pragma("clang diagnostic pop")
252
253#endif
254
255__END_DECLS
256
257#endif /* _LIBKERN_LIBKERN_H_ */
258