xref: /openbmc/linux/arch/x86/boot/string.c (revision 1ab142d4)
1 /* -*- linux-c -*- ------------------------------------------------------- *
2  *
3  *   Copyright (C) 1991, 1992 Linus Torvalds
4  *   Copyright 2007 rPath, Inc. - All Rights Reserved
5  *
6  *   This file is part of the Linux kernel, and is made available under
7  *   the terms of the GNU General Public License version 2.
8  *
9  * ----------------------------------------------------------------------- */
10 
11 /*
12  * Very basic string functions
13  */
14 
15 #include "boot.h"
16 
17 int strcmp(const char *str1, const char *str2)
18 {
19 	const unsigned char *s1 = (const unsigned char *)str1;
20 	const unsigned char *s2 = (const unsigned char *)str2;
21 	int delta = 0;
22 
23 	while (*s1 || *s2) {
24 		delta = *s2 - *s1;
25 		if (delta)
26 			return delta;
27 		s1++;
28 		s2++;
29 	}
30 	return 0;
31 }
32 
33 int strncmp(const char *cs, const char *ct, size_t count)
34 {
35 	unsigned char c1, c2;
36 
37 	while (count) {
38 		c1 = *cs++;
39 		c2 = *ct++;
40 		if (c1 != c2)
41 			return c1 < c2 ? -1 : 1;
42 		if (!c1)
43 			break;
44 		count--;
45 	}
46 	return 0;
47 }
48 
49 size_t strnlen(const char *s, size_t maxlen)
50 {
51 	const char *es = s;
52 	while (*es && maxlen) {
53 		es++;
54 		maxlen--;
55 	}
56 
57 	return (es - s);
58 }
59 
60 unsigned int atou(const char *s)
61 {
62 	unsigned int i = 0;
63 	while (isdigit(*s))
64 		i = i * 10 + (*s++ - '0');
65 	return i;
66 }
67 
68 /* Works only for digits and letters, but small and fast */
69 #define TOLOWER(x) ((x) | 0x20)
70 
71 static unsigned int simple_guess_base(const char *cp)
72 {
73 	if (cp[0] == '0') {
74 		if (TOLOWER(cp[1]) == 'x' && isxdigit(cp[2]))
75 			return 16;
76 		else
77 			return 8;
78 	} else {
79 		return 10;
80 	}
81 }
82 
83 /**
84  * simple_strtoull - convert a string to an unsigned long long
85  * @cp: The start of the string
86  * @endp: A pointer to the end of the parsed string will be placed here
87  * @base: The number base to use
88  */
89 
90 unsigned long long simple_strtoull(const char *cp, char **endp, unsigned int base)
91 {
92 	unsigned long long result = 0;
93 
94 	if (!base)
95 		base = simple_guess_base(cp);
96 
97 	if (base == 16 && cp[0] == '0' && TOLOWER(cp[1]) == 'x')
98 		cp += 2;
99 
100 	while (isxdigit(*cp)) {
101 		unsigned int value;
102 
103 		value = isdigit(*cp) ? *cp - '0' : TOLOWER(*cp) - 'a' + 10;
104 		if (value >= base)
105 			break;
106 		result = result * base + value;
107 		cp++;
108 	}
109 	if (endp)
110 		*endp = (char *)cp;
111 
112 	return result;
113 }
114 
115 /**
116  * strlen - Find the length of a string
117  * @s: The string to be sized
118  */
119 size_t strlen(const char *s)
120 {
121 	const char *sc;
122 
123 	for (sc = s; *sc != '\0'; ++sc)
124 		/* nothing */;
125 	return sc - s;
126 }
127 
128 /**
129  * strstr - Find the first substring in a %NUL terminated string
130  * @s1: The string to be searched
131  * @s2: The string to search for
132  */
133 char *strstr(const char *s1, const char *s2)
134 {
135 	size_t l1, l2;
136 
137 	l2 = strlen(s2);
138 	if (!l2)
139 		return (char *)s1;
140 	l1 = strlen(s1);
141 	while (l1 >= l2) {
142 		l1--;
143 		if (!memcmp(s1, s2, l2))
144 			return (char *)s1;
145 		s1++;
146 	}
147 	return NULL;
148 }
149