xref: /linux/lib/kstrtox.c (revision 0526b56cbc3c489642bd6a5fe4b718dea7ef0ee8)
1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * Convert integer string representation to an integer.
4  * If an integer doesn't fit into specified type, -E is returned.
5  *
6  * Integer starts with optional sign.
7  * kstrtou*() functions do not accept sign "-".
8  *
9  * Radix 0 means autodetection: leading "0x" implies radix 16,
10  * leading "0" implies radix 8, otherwise radix is 10.
11  * Autodetection hints work after optional sign, but not before.
12  *
13  * If -E is returned, result is not touched.
14  */
15 #include <linux/ctype.h>
16 #include <linux/errno.h>
17 #include <linux/export.h>
18 #include <linux/kstrtox.h>
19 #include <linux/math64.h>
20 #include <linux/types.h>
21 #include <linux/uaccess.h>
22 
23 #include "kstrtox.h"
24 
25 noinline
26 const char *_parse_integer_fixup_radix(const char *s, unsigned int *base)
27 {
28 	if (*base == 0) {
29 		if (s[0] == '0') {
30 			if (_tolower(s[1]) == 'x' && isxdigit(s[2]))
31 				*base = 16;
32 			else
33 				*base = 8;
34 		} else
35 			*base = 10;
36 	}
37 	if (*base == 16 && s[0] == '0' && _tolower(s[1]) == 'x')
38 		s += 2;
39 	return s;
40 }
41 
42 /*
43  * Convert non-negative integer string representation in explicitly given radix
44  * to an integer. A maximum of max_chars characters will be converted.
45  *
46  * Return number of characters consumed maybe or-ed with overflow bit.
47  * If overflow occurs, result integer (incorrect) is still returned.
48  *
49  * Don't you dare use this function.
50  */
51 noinline
52 unsigned int _parse_integer_limit(const char *s, unsigned int base, unsigned long long *p,
53 				  size_t max_chars)
54 {
55 	unsigned long long res;
56 	unsigned int rv;
57 
58 	res = 0;
59 	rv = 0;
60 	while (max_chars--) {
61 		unsigned int c = *s;
62 		unsigned int lc = c | 0x20; /* don't tolower() this line */
63 		unsigned int val;
64 
65 		if ('0' <= c && c <= '9')
66 			val = c - '0';
67 		else if ('a' <= lc && lc <= 'f')
68 			val = lc - 'a' + 10;
69 		else
70 			break;
71 
72 		if (val >= base)
73 			break;
74 		/*
75 		 * Check for overflow only if we are within range of
76 		 * it in the max base we support (16)
77 		 */
78 		if (unlikely(res & (~0ull << 60))) {
79 			if (res > div_u64(ULLONG_MAX - val, base))
80 				rv |= KSTRTOX_OVERFLOW;
81 		}
82 		res = res * base + val;
83 		rv++;
84 		s++;
85 	}
86 	*p = res;
87 	return rv;
88 }
89 
90 noinline
91 unsigned int _parse_integer(const char *s, unsigned int base, unsigned long long *p)
92 {
93 	return _parse_integer_limit(s, base, p, INT_MAX);
94 }
95 
96 static int _kstrtoull(const char *s, unsigned int base, unsigned long long *res)
97 {
98 	unsigned long long _res;
99 	unsigned int rv;
100 
101 	s = _parse_integer_fixup_radix(s, &base);
102 	rv = _parse_integer(s, base, &_res);
103 	if (rv & KSTRTOX_OVERFLOW)
104 		return -ERANGE;
105 	if (rv == 0)
106 		return -EINVAL;
107 	s += rv;
108 	if (*s == '\n')
109 		s++;
110 	if (*s)
111 		return -EINVAL;
112 	*res = _res;
113 	return 0;
114 }
115 
116 /**
117  * kstrtoull - convert a string to an unsigned long long
118  * @s: The start of the string. The string must be null-terminated, and may also
119  *  include a single newline before its terminating null. The first character
120  *  may also be a plus sign, but not a minus sign.
121  * @base: The number base to use. The maximum supported base is 16. If base is
122  *  given as 0, then the base of the string is automatically detected with the
123  *  conventional semantics - If it begins with 0x the number will be parsed as a
124  *  hexadecimal (case insensitive), if it otherwise begins with 0, it will be
125  *  parsed as an octal number. Otherwise it will be parsed as a decimal.
126  * @res: Where to write the result of the conversion on success.
127  *
128  * Returns 0 on success, -ERANGE on overflow and -EINVAL on parsing error.
129  * Preferred over simple_strtoull(). Return code must be checked.
130  */
131 noinline
132 int kstrtoull(const char *s, unsigned int base, unsigned long long *res)
133 {
134 	if (s[0] == '+')
135 		s++;
136 	return _kstrtoull(s, base, res);
137 }
138 EXPORT_SYMBOL(kstrtoull);
139 
140 /**
141  * kstrtoll - convert a string to a long long
142  * @s: The start of the string. The string must be null-terminated, and may also
143  *  include a single newline before its terminating null. The first character
144  *  may also be a plus sign or a minus sign.
145  * @base: The number base to use. The maximum supported base is 16. If base is
146  *  given as 0, then the base of the string is automatically detected with the
147  *  conventional semantics - If it begins with 0x the number will be parsed as a
148  *  hexadecimal (case insensitive), if it otherwise begins with 0, it will be
149  *  parsed as an octal number. Otherwise it will be parsed as a decimal.
150  * @res: Where to write the result of the conversion on success.
151  *
152  * Returns 0 on success, -ERANGE on overflow and -EINVAL on parsing error.
153  * Preferred over simple_strtoll(). Return code must be checked.
154  */
155 noinline
156 int kstrtoll(const char *s, unsigned int base, long long *res)
157 {
158 	unsigned long long tmp;
159 	int rv;
160 
161 	if (s[0] == '-') {
162 		rv = _kstrtoull(s + 1, base, &tmp);
163 		if (rv < 0)
164 			return rv;
165 		if ((long long)-tmp > 0)
166 			return -ERANGE;
167 		*res = -tmp;
168 	} else {
169 		rv = kstrtoull(s, base, &tmp);
170 		if (rv < 0)
171 			return rv;
172 		if ((long long)tmp < 0)
173 			return -ERANGE;
174 		*res = tmp;
175 	}
176 	return 0;
177 }
178 EXPORT_SYMBOL(kstrtoll);
179 
180 /* Internal, do not use. */
181 int _kstrtoul(const char *s, unsigned int base, unsigned long *res)
182 {
183 	unsigned long long tmp;
184 	int rv;
185 
186 	rv = kstrtoull(s, base, &tmp);
187 	if (rv < 0)
188 		return rv;
189 	if (tmp != (unsigned long)tmp)
190 		return -ERANGE;
191 	*res = tmp;
192 	return 0;
193 }
194 EXPORT_SYMBOL(_kstrtoul);
195 
196 /* Internal, do not use. */
197 int _kstrtol(const char *s, unsigned int base, long *res)
198 {
199 	long long tmp;
200 	int rv;
201 
202 	rv = kstrtoll(s, base, &tmp);
203 	if (rv < 0)
204 		return rv;
205 	if (tmp != (long)tmp)
206 		return -ERANGE;
207 	*res = tmp;
208 	return 0;
209 }
210 EXPORT_SYMBOL(_kstrtol);
211 
212 /**
213  * kstrtouint - convert a string to an unsigned int
214  * @s: The start of the string. The string must be null-terminated, and may also
215  *  include a single newline before its terminating null. The first character
216  *  may also be a plus sign, but not a minus sign.
217  * @base: The number base to use. The maximum supported base is 16. If base is
218  *  given as 0, then the base of the string is automatically detected with the
219  *  conventional semantics - If it begins with 0x the number will be parsed as a
220  *  hexadecimal (case insensitive), if it otherwise begins with 0, it will be
221  *  parsed as an octal number. Otherwise it will be parsed as a decimal.
222  * @res: Where to write the result of the conversion on success.
223  *
224  * Returns 0 on success, -ERANGE on overflow and -EINVAL on parsing error.
225  * Preferred over simple_strtoul(). Return code must be checked.
226  */
227 noinline
228 int kstrtouint(const char *s, unsigned int base, unsigned int *res)
229 {
230 	unsigned long long tmp;
231 	int rv;
232 
233 	rv = kstrtoull(s, base, &tmp);
234 	if (rv < 0)
235 		return rv;
236 	if (tmp != (unsigned int)tmp)
237 		return -ERANGE;
238 	*res = tmp;
239 	return 0;
240 }
241 EXPORT_SYMBOL(kstrtouint);
242 
243 /**
244  * kstrtoint - convert a string to an int
245  * @s: The start of the string. The string must be null-terminated, and may also
246  *  include a single newline before its terminating null. The first character
247  *  may also be a plus sign or a minus sign.
248  * @base: The number base to use. The maximum supported base is 16. If base is
249  *  given as 0, then the base of the string is automatically detected with the
250  *  conventional semantics - If it begins with 0x the number will be parsed as a
251  *  hexadecimal (case insensitive), if it otherwise begins with 0, it will be
252  *  parsed as an octal number. Otherwise it will be parsed as a decimal.
253  * @res: Where to write the result of the conversion on success.
254  *
255  * Returns 0 on success, -ERANGE on overflow and -EINVAL on parsing error.
256  * Preferred over simple_strtol(). Return code must be checked.
257  */
258 noinline
259 int kstrtoint(const char *s, unsigned int base, int *res)
260 {
261 	long long tmp;
262 	int rv;
263 
264 	rv = kstrtoll(s, base, &tmp);
265 	if (rv < 0)
266 		return rv;
267 	if (tmp != (int)tmp)
268 		return -ERANGE;
269 	*res = tmp;
270 	return 0;
271 }
272 EXPORT_SYMBOL(kstrtoint);
273 
274 noinline
275 int kstrtou16(const char *s, unsigned int base, u16 *res)
276 {
277 	unsigned long long tmp;
278 	int rv;
279 
280 	rv = kstrtoull(s, base, &tmp);
281 	if (rv < 0)
282 		return rv;
283 	if (tmp != (u16)tmp)
284 		return -ERANGE;
285 	*res = tmp;
286 	return 0;
287 }
288 EXPORT_SYMBOL(kstrtou16);
289 
290 noinline
291 int kstrtos16(const char *s, unsigned int base, s16 *res)
292 {
293 	long long tmp;
294 	int rv;
295 
296 	rv = kstrtoll(s, base, &tmp);
297 	if (rv < 0)
298 		return rv;
299 	if (tmp != (s16)tmp)
300 		return -ERANGE;
301 	*res = tmp;
302 	return 0;
303 }
304 EXPORT_SYMBOL(kstrtos16);
305 
306 noinline
307 int kstrtou8(const char *s, unsigned int base, u8 *res)
308 {
309 	unsigned long long tmp;
310 	int rv;
311 
312 	rv = kstrtoull(s, base, &tmp);
313 	if (rv < 0)
314 		return rv;
315 	if (tmp != (u8)tmp)
316 		return -ERANGE;
317 	*res = tmp;
318 	return 0;
319 }
320 EXPORT_SYMBOL(kstrtou8);
321 
322 noinline
323 int kstrtos8(const char *s, unsigned int base, s8 *res)
324 {
325 	long long tmp;
326 	int rv;
327 
328 	rv = kstrtoll(s, base, &tmp);
329 	if (rv < 0)
330 		return rv;
331 	if (tmp != (s8)tmp)
332 		return -ERANGE;
333 	*res = tmp;
334 	return 0;
335 }
336 EXPORT_SYMBOL(kstrtos8);
337 
338 /**
339  * kstrtobool - convert common user inputs into boolean values
340  * @s: input string
341  * @res: result
342  *
343  * This routine returns 0 iff the first character is one of 'YyTt1NnFf0', or
344  * [oO][NnFf] for "on" and "off". Otherwise it will return -EINVAL.  Value
345  * pointed to by res is updated upon finding a match.
346  */
347 noinline
348 int kstrtobool(const char *s, bool *res)
349 {
350 	if (!s)
351 		return -EINVAL;
352 
353 	switch (s[0]) {
354 	case 'y':
355 	case 'Y':
356 	case 't':
357 	case 'T':
358 	case '1':
359 		*res = true;
360 		return 0;
361 	case 'n':
362 	case 'N':
363 	case 'f':
364 	case 'F':
365 	case '0':
366 		*res = false;
367 		return 0;
368 	case 'o':
369 	case 'O':
370 		switch (s[1]) {
371 		case 'n':
372 		case 'N':
373 			*res = true;
374 			return 0;
375 		case 'f':
376 		case 'F':
377 			*res = false;
378 			return 0;
379 		default:
380 			break;
381 		}
382 		break;
383 	default:
384 		break;
385 	}
386 
387 	return -EINVAL;
388 }
389 EXPORT_SYMBOL(kstrtobool);
390 
391 /*
392  * Since "base" would be a nonsense argument, this open-codes the
393  * _from_user helper instead of using the helper macro below.
394  */
395 int kstrtobool_from_user(const char __user *s, size_t count, bool *res)
396 {
397 	/* Longest string needed to differentiate, newline, terminator */
398 	char buf[4];
399 
400 	count = min(count, sizeof(buf) - 1);
401 	if (copy_from_user(buf, s, count))
402 		return -EFAULT;
403 	buf[count] = '\0';
404 	return kstrtobool(buf, res);
405 }
406 EXPORT_SYMBOL(kstrtobool_from_user);
407 
408 #define kstrto_from_user(f, g, type)					\
409 int f(const char __user *s, size_t count, unsigned int base, type *res)	\
410 {									\
411 	/* sign, base 2 representation, newline, terminator */		\
412 	char buf[1 + sizeof(type) * 8 + 1 + 1];				\
413 									\
414 	count = min(count, sizeof(buf) - 1);				\
415 	if (copy_from_user(buf, s, count))				\
416 		return -EFAULT;						\
417 	buf[count] = '\0';						\
418 	return g(buf, base, res);					\
419 }									\
420 EXPORT_SYMBOL(f)
421 
422 kstrto_from_user(kstrtoull_from_user,	kstrtoull,	unsigned long long);
423 kstrto_from_user(kstrtoll_from_user,	kstrtoll,	long long);
424 kstrto_from_user(kstrtoul_from_user,	kstrtoul,	unsigned long);
425 kstrto_from_user(kstrtol_from_user,	kstrtol,	long);
426 kstrto_from_user(kstrtouint_from_user,	kstrtouint,	unsigned int);
427 kstrto_from_user(kstrtoint_from_user,	kstrtoint,	int);
428 kstrto_from_user(kstrtou16_from_user,	kstrtou16,	u16);
429 kstrto_from_user(kstrtos16_from_user,	kstrtos16,	s16);
430 kstrto_from_user(kstrtou8_from_user,	kstrtou8,	u8);
431 kstrto_from_user(kstrtos8_from_user,	kstrtos8,	s8);
432