]>
git.saurik.com Git - apple/xnu.git/blob - osfmk/device/subrs.c
e5e7564a7887ad7f68019921e5484104e23ead6a
2 * Copyright (c) 2000-2020 Apple Inc. All rights reserved.
4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
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.
15 * Please obtain a copy of the License at
16 * http://www.opensource.apple.com/apsl/ and read it before using this file.
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.
26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
32 *(C)UNIX System Laboratories, Inc. all or some portions of this file are
33 * derived from material licensed to the University of California by
34 * American Telephone and Telegraph Co. or UNIX System Laboratories,
35 * Inc. and are reproduced herein with the permission of UNIX System
40 * Mach Operating System
41 * Copyright (c) 1993,1991,1990,1989,1988 Carnegie Mellon University
42 * All Rights Reserved.
44 * Permission to use, copy, modify and distribute this software and its
45 * documentation is hereby granted, provided that both the copyright
46 * notice and this permission notice appear in all copies of the
47 * software, derivative works or modified versions, and any portions
48 * thereof, and that both notices appear in supporting documentation.
50 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
51 * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
52 * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
54 * Carnegie Mellon requests users of this software to return to
56 * Software Distribution Coordinator or Software.Distribution@CS.CMU.EDU
57 * School of Computer Science
58 * Carnegie Mellon University
59 * Pittsburgh PA 15213-3890
61 * any improvements or extensions that they make and grant Carnegie Mellon
62 * the rights to redistribute these changes.
67 * Copyright (c) 1988 Regents of the University of California.
68 * All rights reserved.
70 * Redistribution and use in source and binary forms, with or without
71 * modification, are permitted provided that the following conditions
73 * 1. Redistributions of source code must retain the above copyright
74 * notice, this list of conditions and the following disclaimer.
75 * 2. Redistributions in binary form must reproduce the above copyright
76 * notice, this list of conditions and the following disclaimer in the
77 * documentation and/or other materials provided with the distribution.
78 * 3. All advertising materials mentioning features or use of this software
79 * must display the following acknowledgement:
80 * This product includes software developed by the University of
81 * California, Berkeley and its contributors.
82 * 4. Neither the name of the University nor the names of its contributors
83 * may be used to endorse or promote products derived from this software
84 * without specific prior written permission.
86 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
87 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
88 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
89 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
90 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
91 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
92 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
93 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
94 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
95 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
100 * Copyright (c) 1998 Todd C. Miller <Todd.Miller@courtesan.com>
101 * All rights reserved.
103 * Redistribution and use in source and binary forms, with or without
104 * modification, are permitted provided that the following conditions
106 * 1. Redistributions of source code must retain the above copyright
107 * notice, this list of conditions and the following disclaimer.
108 * 2. Redistributions in binary form must reproduce the above copyright
109 * notice, this list of conditions and the following disclaimer in the
110 * documentation and/or other materials provided with the distribution.
111 * 3. The name of the author may not be used to endorse or promote products
112 * derived from this software without specific prior written permission.
114 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
115 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
116 * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
117 * THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
118 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
119 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
120 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
121 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
122 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
123 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
127 * NOTICE: This file was modified by McAfee Research in 2004 to introduce
128 * support for mandatory and extensible security protections. This notice
129 * is included in support of clause 2.2 (b) of the Apple Public License,
133 * Random device subroutines and stubs.
136 #include <vm/vm_kern.h>
137 #include <kern/misc_protos.h>
138 #include <libsa/stdlib.h>
139 #include <sys/malloc.h>
140 #include <libkern/section_keywords.h>
142 /* String routines, from CMU */
150 /* to prevent recursion in the _chk functions */
161 * strcmp (s1, s2) compares the strings "s1" and "s2".
162 * It returns 0 if the strings are identical. It returns
163 * > 0 if the first character that differs in the two strings
164 * is larger in s1 than in s2 or if s1 is longer than s2 and
165 * the contents are identical up to the length of s2.
166 * It returns < 0 if the first differing character is smaller
167 * in s1 than in s2 or if s1 is shorter than s2 and the
168 * contents are identical upto the length of s1.
169 * Deprecation Warning:
170 * strcmp() is being deprecated. Please use strncmp() instead.
184 return a
- b
; /* includes case when
185 * 'a' is zero and 'b' is not zero
190 return 0; /* both are zero */
195 * strncmp (s1, s2, n) compares the strings "s1" and "s2"
196 * in exactly the same way as strcmp does. Except the
197 * comparison runs for at most "n" characters.
200 #if !defined __arm__ && !defined __arm64__
201 // ARM implementation in ../arm/strncmp.s
202 // ARM64 implementation in ../arm64/strncmp.s
215 return a
- b
; /* includes case when
216 * 'a' is zero and 'b' is not zero
220 return 0; /* both are zero */
227 #endif // #ifndef __arm__
231 // Lame implementation just for use by strcasecmp/strncasecmp
234 tolower(unsigned char ch
)
236 if (ch
>= 'A' && ch
<= 'Z') {
237 ch
= 'a' + (ch
- 'A');
244 strcasecmp(const char *s1
, const char *s2
)
246 const unsigned char *us1
= (const u_char
*)s1
,
247 *us2
= (const u_char
*)s2
;
249 while (tolower(*us1
) == tolower(*us2
++)) {
250 if (*us1
++ == '\0') {
254 return tolower(*us1
) - tolower(*--us2
);
258 strncasecmp(const char *s1
, const char *s2
, size_t n
)
261 const unsigned char *us1
= (const u_char
*)s1
,
262 *us2
= (const u_char
*)s2
;
265 if (tolower(*us1
) != tolower(*us2
++)) {
266 return tolower(*us1
) - tolower(*--us2
);
268 if (*us1
++ == '\0') {
277 strchr(const char *s
, int c
)
285 return __CAST_AWAY_QUALIFIER(s
, const, char *);
293 strrchr(const char *s
, int c
)
295 const char *found
= NULL
;
307 return __CAST_AWAY_QUALIFIER(found
, const, char *);
313 * strcpy copies the contents of the string "from" including
314 * the null terminator to the string "to". A pointer to "to"
316 * Deprecation Warning:
317 * strcpy() is being deprecated. Please use strlcpy() instead.
326 while ((*to
++ = *from
++) != '\0') {
336 * strncpy copies "count" characters from the "from" string to
337 * the "to" string. If "from" contains less than "count" characters
338 * "to" will be padded with null characters until exactly "count"
339 * characters have been written. The return value is a pointer
340 * to the "to" string.
343 #if !defined __arm__ && !defined __arm64__
344 // ARM and ARM64 implementation in ../arm/strncpy.c
355 for (i
= 0; i
< n
;) {
356 if ((*s1
++ = *s2
++) == '\0') {
357 for (i
++; i
< n
; i
++) {
366 #endif // #ifndef __arm__
371 * This function converts an ascii string into an integer.
382 for (number
= 0; ('0' <= *cp
) && (*cp
<= '9'); cp
++) {
383 number
= (number
* 10) + (*cp
- '0');
390 * Does the same thing as strlen, except only looks up
391 * to max chars inside the buffer.
392 * Taken from archive/kern-stuff/sbf_machine.c in
395 * s string whose length is to be measured
396 * max maximum length of string to search for null
398 * length of s or max; whichever is smaller
401 #if !defined __arm__ && !defined __arm64__
402 // ARM implementation in ../arm/strnlen.s
403 // ARM64 implementation in ../arm64/strnlen.s
406 strnlen(const char *s
, size_t max
)
408 const char *es
= s
+ max
, *p
= s
;
409 while (*p
&& p
!= es
) {
415 #endif // #ifndef __arm__
418 * convert an integer to an ASCII string.
420 * num integer to be converted
421 * str string pointer.
424 * pointer to string start.
441 *dp
++ = '0' + num
% 10;
444 while (dp
!= digits
) {
455 * Deprecation Warning:
456 * strcat() is being deprecated. Please use strlcat() instead.
468 while ((*dest
++ = *src
++)) {
476 * Appends src to string dst of size siz (unlike strncat, siz is the
477 * full size of dst, not space left). At most siz-1 characters
478 * will be copied. Always NUL terminates (unless siz <= strlen(dst)).
479 * Returns strlen(src) + MIN(siz, strlen(initial dst)).
480 * If retval >= siz, truncation occurred.
484 strlcat(char *dst
, const char *src
, size_t siz
)
491 /* Find the end of dst and adjust bytes left but don't go past end */
492 while (n
-- != 0 && *d
!= '\0') {
499 return dlen
+ strlen(s
);
510 return dlen
+ (s
- src
); /* count does not include NUL */
514 * Copy src to string dst of size siz. At most siz-1 characters
515 * will be copied. Always NUL terminates (unless siz == 0).
516 * Returns strlen(src); if retval >= siz, truncation occurred.
519 #if !defined __arm__ && !defined __arm64__
520 // ARM and ARM64 implementation in ../arm/strlcpy.c
523 strlcpy(char *dst
, const char *src
, size_t siz
)
529 /* Copy as many bytes as will fit */
530 if (n
!= 0 && --n
!= 0) {
532 if ((*d
++ = *s
++) == 0) {
538 /* Not enough room in dst, add NUL and traverse rest of src */
541 *d
= '\0'; /* NUL-terminate dst */
548 return s
- src
- 1; /* count does not include NUL */
555 * Description: The STRDUP function allocates sufficient memory for a copy
556 * of the string "string", does the copy, and returns a pointer
557 * it. The pointer may subsequently be used as an argument to
560 * Parameters: string String to be duplicated
561 * type type of memory to be allocated (normally
564 * Returns: char * A pointer to the newly allocated string with
565 * duplicated contents in it.
567 * NULL If MALLOC() fails.
569 * Note: This function can *not* be called from interrupt context as
570 * it calls MALLOC with M_WAITOK. In fact, you really
571 * shouldn't be doing string manipulation in interrupt context
574 * This function name violates the kernel style(9) guide
575 * by being all caps. This was done on purpose to emphasize
576 * one should use FREE() with the allocated buffer.
580 STRDUP(const char *string
, int type
)
585 len
= strlen(string
) + 1;
586 MALLOC(copy
, char *, len
, type
, M_WAITOK
);
590 bcopy(string
, copy
, len
);
595 * Return TRUE(1) if string 2 is a prefix of string 1.
598 strprefix(const char *s1
, const char *s2
)
602 while ((c
= *s2
++) != '\0') {
611 strnstr(const char *s
, const char *find
, size_t slen
)
616 if ((c
= *find
++) != '\0') {
620 if ((sc
= *s
++) == '\0' || slen
-- < 1) {
627 } while (strncmp(s
, find
, len
) != 0);
633 void * __memcpy_chk(void *dst
, void const *src
, size_t s
, size_t chk_size
);
634 void * __memmove_chk(void *dst
, void const *src
, size_t s
, size_t chk_size
);
635 void * __memset_chk(void *dst
, int c
, size_t s
, size_t chk_size
);
636 size_t __strlcpy_chk(char *dst
, char const *src
, size_t s
, size_t chk_size
);
637 size_t __strlcat_chk(char *dst
, char const *src
, size_t s
, size_t chk_size
);
638 char * __strncpy_chk(char *restrict dst
, char *restrict src
, size_t len
, size_t chk_size
);
639 char * __strncat_chk(char *restrict dst
, const char *restrict src
, size_t len
, size_t chk_size
);
640 char * __strcpy_chk(char *restrict dst
, const char *restrict src
, size_t chk_size
);
641 char * __strcat_chk(char *restrict dst
, const char *restrict src
, size_t chk_size
);
643 MARK_AS_HIBERNATE_TEXT
645 __memcpy_chk(void *dst
, void const *src
, size_t s
, size_t chk_size
)
647 if (__improbable(chk_size
< s
)) {
648 panic("__memcpy_chk object size check failed: dst %p, src %p, (%zu < %zu)", dst
, src
, chk_size
, s
);
650 return memcpy(dst
, src
, s
);
654 __memmove_chk(void *dst
, void const *src
, size_t s
, size_t chk_size
)
656 if (__improbable(chk_size
< s
)) {
657 panic("__memmove_chk object size check failed: dst %p, src %p, (%zu < %zu)", dst
, src
, chk_size
, s
);
659 return memmove(dst
, src
, s
);
662 MARK_AS_HIBERNATE_TEXT
664 __memset_chk(void *dst
, int c
, size_t s
, size_t chk_size
)
666 if (__improbable(chk_size
< s
)) {
667 panic("__memset_chk object size check failed: dst %p, c %c, (%zu < %zu)", dst
, c
, chk_size
, s
);
669 return memset(dst
, c
, s
);
673 __strlcat_chk(char *dst
, char const *src
, size_t s
, size_t chk_size
)
675 if (__improbable(chk_size
< s
)) {
676 panic("__strlcat_chk object size check failed: dst %p, src %p, (%zu < %zu)", dst
, src
, chk_size
, s
);
678 return strlcat(dst
, src
, s
);
682 __strlcpy_chk(char *dst
, char const *src
, size_t s
, size_t chk_size
)
684 if (__improbable(chk_size
< s
)) {
685 panic("__strlcpy_chk object size check failed: dst %p, src %p, (%zu < %zu)", dst
, src
, chk_size
, s
);
687 return strlcpy(dst
, src
, s
);
691 __strncpy_chk(char *restrict dst
, char *restrict src
,
692 size_t len
, size_t chk_size
)
694 if (__improbable(chk_size
< len
)) {
695 panic("__strncpy_chk object size check failed: dst %p, src %p, (%zu < %zu)", dst
, src
, chk_size
, len
);
697 return strncpy(dst
, src
, len
);
701 __strncat_chk(char *restrict dst
, const char *restrict src
,
702 size_t len
, size_t chk_size
)
704 size_t len1
= strlen(dst
);
705 size_t len2
= strnlen(src
, len
);
706 if (__improbable(chk_size
< len1
+ len2
+ 1)) {
707 panic("__strncat_chk object size check failed: dst %p, src %p, (%zu < %zu + %zu + 1)", dst
, src
, chk_size
, len1
, len2
);
709 return strncat(dst
, src
, len
);
713 __strcpy_chk(char *restrict dst
, const char *restrict src
, size_t chk_size
)
715 size_t len
= strlen(src
);
716 if (__improbable(chk_size
< len
+ 1)) {
717 panic("__strcpy_chk object size check failed: dst %p, src %p, (%zu < %zu + 1)", dst
, src
, chk_size
, len
);
719 memcpy(dst
, src
, len
+ 1);
724 __strcat_chk(char *restrict dst
, const char *restrict src
, size_t chk_size
)
726 size_t len1
= strlen(dst
);
727 size_t len2
= strlen(src
);
728 size_t required_len
= len1
+ len2
+ 1;
729 if (__improbable(chk_size
< required_len
)) {
730 panic("__strcat_chk object size check failed: dst %p, src %p, (%zu < %zu + %zu + 1)", dst
, src
, chk_size
, len1
, len2
);
732 memcpy(dst
+ len1
, src
, len2
+ 1);