xref: /openbmc/linux/lib/vsprintf.c (revision 4277eedd7908a0ca8b66fad46ee76b0ad96e6ef2)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  *  linux/lib/vsprintf.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  *  Copyright (C) 1991, 1992  Linus Torvalds
51da177e4SLinus Torvalds  */
61da177e4SLinus Torvalds 
71da177e4SLinus Torvalds /* vsprintf.c -- Lars Wirzenius & Linus Torvalds. */
81da177e4SLinus Torvalds /*
91da177e4SLinus Torvalds  * Wirzenius wrote this portably, Torvalds fucked it up :-)
101da177e4SLinus Torvalds  */
111da177e4SLinus Torvalds 
121da177e4SLinus Torvalds /*
131da177e4SLinus Torvalds  * Fri Jul 13 2001 Crutcher Dunnavant <crutcher+kernel@datastacks.com>
141da177e4SLinus Torvalds  * - changed to provide snprintf and vsnprintf functions
151da177e4SLinus Torvalds  * So Feb  1 16:51:32 CET 2004 Juergen Quade <quade@hsnr.de>
161da177e4SLinus Torvalds  * - scnprintf and vscnprintf
171da177e4SLinus Torvalds  */
181da177e4SLinus Torvalds 
191da177e4SLinus Torvalds #include <stdarg.h>
201da177e4SLinus Torvalds #include <linux/module.h>
211da177e4SLinus Torvalds #include <linux/types.h>
221da177e4SLinus Torvalds #include <linux/string.h>
231da177e4SLinus Torvalds #include <linux/ctype.h>
241da177e4SLinus Torvalds #include <linux/kernel.h>
251da177e4SLinus Torvalds 
264e57b681STim Schmielau #include <asm/page.h>		/* for PAGE_SIZE */
271da177e4SLinus Torvalds #include <asm/div64.h>
281da177e4SLinus Torvalds 
291da177e4SLinus Torvalds /**
301da177e4SLinus Torvalds  * simple_strtoul - convert a string to an unsigned long
311da177e4SLinus Torvalds  * @cp: The start of the string
321da177e4SLinus Torvalds  * @endp: A pointer to the end of the parsed string will be placed here
331da177e4SLinus Torvalds  * @base: The number base to use
341da177e4SLinus Torvalds  */
351da177e4SLinus Torvalds unsigned long simple_strtoul(const char *cp,char **endp,unsigned int base)
361da177e4SLinus Torvalds {
371da177e4SLinus Torvalds 	unsigned long result = 0,value;
381da177e4SLinus Torvalds 
391da177e4SLinus Torvalds 	if (!base) {
401da177e4SLinus Torvalds 		base = 10;
411da177e4SLinus Torvalds 		if (*cp == '0') {
421da177e4SLinus Torvalds 			base = 8;
431da177e4SLinus Torvalds 			cp++;
441da177e4SLinus Torvalds 			if ((toupper(*cp) == 'X') && isxdigit(cp[1])) {
451da177e4SLinus Torvalds 				cp++;
461da177e4SLinus Torvalds 				base = 16;
471da177e4SLinus Torvalds 			}
481da177e4SLinus Torvalds 		}
491da177e4SLinus Torvalds 	} else if (base == 16) {
501da177e4SLinus Torvalds 		if (cp[0] == '0' && toupper(cp[1]) == 'X')
511da177e4SLinus Torvalds 			cp += 2;
521da177e4SLinus Torvalds 	}
531da177e4SLinus Torvalds 	while (isxdigit(*cp) &&
541da177e4SLinus Torvalds 	       (value = isdigit(*cp) ? *cp-'0' : toupper(*cp)-'A'+10) < base) {
551da177e4SLinus Torvalds 		result = result*base + value;
561da177e4SLinus Torvalds 		cp++;
571da177e4SLinus Torvalds 	}
581da177e4SLinus Torvalds 	if (endp)
591da177e4SLinus Torvalds 		*endp = (char *)cp;
601da177e4SLinus Torvalds 	return result;
611da177e4SLinus Torvalds }
621da177e4SLinus Torvalds 
631da177e4SLinus Torvalds EXPORT_SYMBOL(simple_strtoul);
641da177e4SLinus Torvalds 
651da177e4SLinus Torvalds /**
661da177e4SLinus Torvalds  * simple_strtol - convert a string to a signed long
671da177e4SLinus Torvalds  * @cp: The start of the string
681da177e4SLinus Torvalds  * @endp: A pointer to the end of the parsed string will be placed here
691da177e4SLinus Torvalds  * @base: The number base to use
701da177e4SLinus Torvalds  */
711da177e4SLinus Torvalds long simple_strtol(const char *cp,char **endp,unsigned int base)
721da177e4SLinus Torvalds {
731da177e4SLinus Torvalds 	if(*cp=='-')
741da177e4SLinus Torvalds 		return -simple_strtoul(cp+1,endp,base);
751da177e4SLinus Torvalds 	return simple_strtoul(cp,endp,base);
761da177e4SLinus Torvalds }
771da177e4SLinus Torvalds 
781da177e4SLinus Torvalds EXPORT_SYMBOL(simple_strtol);
791da177e4SLinus Torvalds 
801da177e4SLinus Torvalds /**
811da177e4SLinus Torvalds  * simple_strtoull - convert a string to an unsigned long long
821da177e4SLinus Torvalds  * @cp: The start of the string
831da177e4SLinus Torvalds  * @endp: A pointer to the end of the parsed string will be placed here
841da177e4SLinus Torvalds  * @base: The number base to use
851da177e4SLinus Torvalds  */
861da177e4SLinus Torvalds unsigned long long simple_strtoull(const char *cp,char **endp,unsigned int base)
871da177e4SLinus Torvalds {
881da177e4SLinus Torvalds 	unsigned long long result = 0,value;
891da177e4SLinus Torvalds 
901da177e4SLinus Torvalds 	if (!base) {
911da177e4SLinus Torvalds 		base = 10;
921da177e4SLinus Torvalds 		if (*cp == '0') {
931da177e4SLinus Torvalds 			base = 8;
941da177e4SLinus Torvalds 			cp++;
951da177e4SLinus Torvalds 			if ((toupper(*cp) == 'X') && isxdigit(cp[1])) {
961da177e4SLinus Torvalds 				cp++;
971da177e4SLinus Torvalds 				base = 16;
981da177e4SLinus Torvalds 			}
991da177e4SLinus Torvalds 		}
1001da177e4SLinus Torvalds 	} else if (base == 16) {
1011da177e4SLinus Torvalds 		if (cp[0] == '0' && toupper(cp[1]) == 'X')
1021da177e4SLinus Torvalds 			cp += 2;
1031da177e4SLinus Torvalds 	}
1041da177e4SLinus Torvalds 	while (isxdigit(*cp) && (value = isdigit(*cp) ? *cp-'0' : (islower(*cp)
1051da177e4SLinus Torvalds 	    ? toupper(*cp) : *cp)-'A'+10) < base) {
1061da177e4SLinus Torvalds 		result = result*base + value;
1071da177e4SLinus Torvalds 		cp++;
1081da177e4SLinus Torvalds 	}
1091da177e4SLinus Torvalds 	if (endp)
1101da177e4SLinus Torvalds 		*endp = (char *)cp;
1111da177e4SLinus Torvalds 	return result;
1121da177e4SLinus Torvalds }
1131da177e4SLinus Torvalds 
1141da177e4SLinus Torvalds EXPORT_SYMBOL(simple_strtoull);
1151da177e4SLinus Torvalds 
1161da177e4SLinus Torvalds /**
1171da177e4SLinus Torvalds  * simple_strtoll - convert a string to a signed long long
1181da177e4SLinus Torvalds  * @cp: The start of the string
1191da177e4SLinus Torvalds  * @endp: A pointer to the end of the parsed string will be placed here
1201da177e4SLinus Torvalds  * @base: The number base to use
1211da177e4SLinus Torvalds  */
1221da177e4SLinus Torvalds long long simple_strtoll(const char *cp,char **endp,unsigned int base)
1231da177e4SLinus Torvalds {
1241da177e4SLinus Torvalds 	if(*cp=='-')
1251da177e4SLinus Torvalds 		return -simple_strtoull(cp+1,endp,base);
1261da177e4SLinus Torvalds 	return simple_strtoull(cp,endp,base);
1271da177e4SLinus Torvalds }
1281da177e4SLinus Torvalds 
1291da177e4SLinus Torvalds static int skip_atoi(const char **s)
1301da177e4SLinus Torvalds {
1311da177e4SLinus Torvalds 	int i=0;
1321da177e4SLinus Torvalds 
1331da177e4SLinus Torvalds 	while (isdigit(**s))
1341da177e4SLinus Torvalds 		i = i*10 + *((*s)++) - '0';
1351da177e4SLinus Torvalds 	return i;
1361da177e4SLinus Torvalds }
1371da177e4SLinus Torvalds 
138*4277eeddSDenis Vlasenko /* Decimal conversion is by far the most typical, and is used
139*4277eeddSDenis Vlasenko  * for /proc and /sys data. This directly impacts e.g. top performance
140*4277eeddSDenis Vlasenko  * with many processes running. We optimize it for speed
141*4277eeddSDenis Vlasenko  * using code from
142*4277eeddSDenis Vlasenko  * http://www.cs.uiowa.edu/~jones/bcd/decimal.html
143*4277eeddSDenis Vlasenko  * (with permission from the author, Douglas W. Jones). */
144*4277eeddSDenis Vlasenko 
145*4277eeddSDenis Vlasenko /* Formats correctly any integer in [0,99999].
146*4277eeddSDenis Vlasenko  * Outputs from one to five digits depending on input.
147*4277eeddSDenis Vlasenko  * On i386 gcc 4.1.2 -O2: ~250 bytes of code. */
148*4277eeddSDenis Vlasenko static char* put_dec_trunc(char *buf, unsigned q)
149*4277eeddSDenis Vlasenko {
150*4277eeddSDenis Vlasenko 	unsigned d3, d2, d1, d0;
151*4277eeddSDenis Vlasenko 	d1 = (q>>4) & 0xf;
152*4277eeddSDenis Vlasenko 	d2 = (q>>8) & 0xf;
153*4277eeddSDenis Vlasenko 	d3 = (q>>12);
154*4277eeddSDenis Vlasenko 
155*4277eeddSDenis Vlasenko 	d0 = 6*(d3 + d2 + d1) + (q & 0xf);
156*4277eeddSDenis Vlasenko 	q = (d0 * 0xcd) >> 11;
157*4277eeddSDenis Vlasenko 	d0 = d0 - 10*q;
158*4277eeddSDenis Vlasenko 	*buf++ = d0 + '0'; /* least significant digit */
159*4277eeddSDenis Vlasenko 	d1 = q + 9*d3 + 5*d2 + d1;
160*4277eeddSDenis Vlasenko 	if (d1 != 0) {
161*4277eeddSDenis Vlasenko 		q = (d1 * 0xcd) >> 11;
162*4277eeddSDenis Vlasenko 		d1 = d1 - 10*q;
163*4277eeddSDenis Vlasenko 		*buf++ = d1 + '0'; /* next digit */
164*4277eeddSDenis Vlasenko 
165*4277eeddSDenis Vlasenko 		d2 = q + 2*d2;
166*4277eeddSDenis Vlasenko 		if ((d2 != 0) || (d3 != 0)) {
167*4277eeddSDenis Vlasenko 			q = (d2 * 0xd) >> 7;
168*4277eeddSDenis Vlasenko 			d2 = d2 - 10*q;
169*4277eeddSDenis Vlasenko 			*buf++ = d2 + '0'; /* next digit */
170*4277eeddSDenis Vlasenko 
171*4277eeddSDenis Vlasenko 			d3 = q + 4*d3;
172*4277eeddSDenis Vlasenko 			if (d3 != 0) {
173*4277eeddSDenis Vlasenko 				q = (d3 * 0xcd) >> 11;
174*4277eeddSDenis Vlasenko 				d3 = d3 - 10*q;
175*4277eeddSDenis Vlasenko 				*buf++ = d3 + '0';  /* next digit */
176*4277eeddSDenis Vlasenko 				if (q != 0)
177*4277eeddSDenis Vlasenko 					*buf++ = q + '0';  /* most sign. digit */
178*4277eeddSDenis Vlasenko 			}
179*4277eeddSDenis Vlasenko 		}
180*4277eeddSDenis Vlasenko 	}
181*4277eeddSDenis Vlasenko 	return buf;
182*4277eeddSDenis Vlasenko }
183*4277eeddSDenis Vlasenko /* Same with if's removed. Always emits five digits */
184*4277eeddSDenis Vlasenko static char* put_dec_full(char *buf, unsigned q)
185*4277eeddSDenis Vlasenko {
186*4277eeddSDenis Vlasenko 	/* BTW, if q is in [0,9999], 8-bit ints will be enough, */
187*4277eeddSDenis Vlasenko 	/* but anyway, gcc produces better code with full-sized ints */
188*4277eeddSDenis Vlasenko 	unsigned d3, d2, d1, d0;
189*4277eeddSDenis Vlasenko 	d1 = (q>>4) & 0xf;
190*4277eeddSDenis Vlasenko 	d2 = (q>>8) & 0xf;
191*4277eeddSDenis Vlasenko 	d3 = (q>>12);
192*4277eeddSDenis Vlasenko 
193*4277eeddSDenis Vlasenko 	/* Possible ways to approx. divide by 10 */
194*4277eeddSDenis Vlasenko 	/* gcc -O2 replaces multiply with shifts and adds */
195*4277eeddSDenis Vlasenko 	// (x * 0xcd) >> 11: 11001101 - shorter code than * 0x67 (on i386)
196*4277eeddSDenis Vlasenko 	// (x * 0x67) >> 10:  1100111
197*4277eeddSDenis Vlasenko 	// (x * 0x34) >> 9:    110100 - same
198*4277eeddSDenis Vlasenko 	// (x * 0x1a) >> 8:     11010 - same
199*4277eeddSDenis Vlasenko 	// (x * 0x0d) >> 7:      1101 - same, shortest code (on i386)
200*4277eeddSDenis Vlasenko 
201*4277eeddSDenis Vlasenko 	d0 = 6*(d3 + d2 + d1) + (q & 0xf);
202*4277eeddSDenis Vlasenko 	q = (d0 * 0xcd) >> 11;
203*4277eeddSDenis Vlasenko 	d0 = d0 - 10*q;
204*4277eeddSDenis Vlasenko 	*buf++ = d0 + '0';
205*4277eeddSDenis Vlasenko 	d1 = q + 9*d3 + 5*d2 + d1;
206*4277eeddSDenis Vlasenko 		q = (d1 * 0xcd) >> 11;
207*4277eeddSDenis Vlasenko 		d1 = d1 - 10*q;
208*4277eeddSDenis Vlasenko 		*buf++ = d1 + '0';
209*4277eeddSDenis Vlasenko 
210*4277eeddSDenis Vlasenko 		d2 = q + 2*d2;
211*4277eeddSDenis Vlasenko 			q = (d2 * 0xd) >> 7;
212*4277eeddSDenis Vlasenko 			d2 = d2 - 10*q;
213*4277eeddSDenis Vlasenko 			*buf++ = d2 + '0';
214*4277eeddSDenis Vlasenko 
215*4277eeddSDenis Vlasenko 			d3 = q + 4*d3;
216*4277eeddSDenis Vlasenko 				q = (d3 * 0xcd) >> 11; /* - shorter code */
217*4277eeddSDenis Vlasenko 				/* q = (d3 * 0x67) >> 10; - would also work */
218*4277eeddSDenis Vlasenko 				d3 = d3 - 10*q;
219*4277eeddSDenis Vlasenko 				*buf++ = d3 + '0';
220*4277eeddSDenis Vlasenko 					*buf++ = q + '0';
221*4277eeddSDenis Vlasenko 	return buf;
222*4277eeddSDenis Vlasenko }
223*4277eeddSDenis Vlasenko /* No inlining helps gcc to use registers better */
224*4277eeddSDenis Vlasenko static noinline char* put_dec(char *buf, unsigned long long num)
225*4277eeddSDenis Vlasenko {
226*4277eeddSDenis Vlasenko 	while (1) {
227*4277eeddSDenis Vlasenko 		unsigned rem;
228*4277eeddSDenis Vlasenko 		if (num < 100000)
229*4277eeddSDenis Vlasenko 			return put_dec_trunc(buf, num);
230*4277eeddSDenis Vlasenko 		rem = do_div(num, 100000);
231*4277eeddSDenis Vlasenko 		buf = put_dec_full(buf, rem);
232*4277eeddSDenis Vlasenko 	}
233*4277eeddSDenis Vlasenko }
234*4277eeddSDenis Vlasenko 
2351da177e4SLinus Torvalds #define ZEROPAD	1		/* pad with zero */
2361da177e4SLinus Torvalds #define SIGN	2		/* unsigned/signed long */
2371da177e4SLinus Torvalds #define PLUS	4		/* show plus */
2381da177e4SLinus Torvalds #define SPACE	8		/* space if plus */
2391da177e4SLinus Torvalds #define LEFT	16		/* left justified */
2401da177e4SLinus Torvalds #define SPECIAL	32		/* 0x */
2411da177e4SLinus Torvalds #define LARGE	64		/* use 'ABCDEF' instead of 'abcdef' */
2421da177e4SLinus Torvalds 
2431da177e4SLinus Torvalds static char *number(char *buf, char *end, unsigned long long num, int base, int size, int precision, int type)
2441da177e4SLinus Torvalds {
245b39a7340SDenis Vlasenko 	char sign,tmp[66];
2461da177e4SLinus Torvalds 	const char *digits;
247b39a7340SDenis Vlasenko 	/* we are called with base 8, 10 or 16, only, thus don't need "g..."  */
248b39a7340SDenis Vlasenko 	static const char small_digits[] = "0123456789abcdefx"; /* "ghijklmnopqrstuvwxyz"; */
249b39a7340SDenis Vlasenko 	static const char large_digits[] = "0123456789ABCDEFX"; /* "GHIJKLMNOPQRSTUVWXYZ"; */
250b39a7340SDenis Vlasenko 	int need_pfx = ((type & SPECIAL) && base != 10);
2511da177e4SLinus Torvalds 	int i;
2521da177e4SLinus Torvalds 
2531da177e4SLinus Torvalds 	digits = (type & LARGE) ? large_digits : small_digits;
2541da177e4SLinus Torvalds 	if (type & LEFT)
2551da177e4SLinus Torvalds 		type &= ~ZEROPAD;
2561da177e4SLinus Torvalds 	if (base < 2 || base > 36)
2571da177e4SLinus Torvalds 		return NULL;
2581da177e4SLinus Torvalds 	sign = 0;
2591da177e4SLinus Torvalds 	if (type & SIGN) {
2601da177e4SLinus Torvalds 		if ((signed long long) num < 0) {
2611da177e4SLinus Torvalds 			sign = '-';
2621da177e4SLinus Torvalds 			num = - (signed long long) num;
2631da177e4SLinus Torvalds 			size--;
2641da177e4SLinus Torvalds 		} else if (type & PLUS) {
2651da177e4SLinus Torvalds 			sign = '+';
2661da177e4SLinus Torvalds 			size--;
2671da177e4SLinus Torvalds 		} else if (type & SPACE) {
2681da177e4SLinus Torvalds 			sign = ' ';
2691da177e4SLinus Torvalds 			size--;
2701da177e4SLinus Torvalds 		}
2711da177e4SLinus Torvalds 	}
272b39a7340SDenis Vlasenko 	if (need_pfx) {
273b39a7340SDenis Vlasenko 		size--;
2741da177e4SLinus Torvalds 		if (base == 16)
2751da177e4SLinus Torvalds 			size--;
2761da177e4SLinus Torvalds 	}
277b39a7340SDenis Vlasenko 
278b39a7340SDenis Vlasenko 	/* generate full string in tmp[], in reverse order */
2791da177e4SLinus Torvalds 	i = 0;
2801da177e4SLinus Torvalds 	if (num == 0)
2811da177e4SLinus Torvalds 		tmp[i++] = '0';
282*4277eeddSDenis Vlasenko 	/* Generic code, for any base:
283*4277eeddSDenis Vlasenko 	else do {
284*4277eeddSDenis Vlasenko 		tmp[i++] = digits[do_div(num,base)];
285*4277eeddSDenis Vlasenko 	} while (num != 0);
286*4277eeddSDenis Vlasenko 	*/
287b39a7340SDenis Vlasenko 	else if (base != 10) { /* 8 or 16 */
288b39a7340SDenis Vlasenko 		int mask = base - 1;
289b39a7340SDenis Vlasenko 		int shift = 3;
290b39a7340SDenis Vlasenko 		if (base == 16) shift = 4;
291b39a7340SDenis Vlasenko 		do {
292b39a7340SDenis Vlasenko 			tmp[i++] = digits[((unsigned char)num) & mask];
293b39a7340SDenis Vlasenko 			num >>= shift;
294b39a7340SDenis Vlasenko 		} while (num);
295*4277eeddSDenis Vlasenko 	} else { /* base 10 */
296*4277eeddSDenis Vlasenko 		i = put_dec(tmp, num) - tmp;
297*4277eeddSDenis Vlasenko 	}
298b39a7340SDenis Vlasenko 
299b39a7340SDenis Vlasenko 	/* printing 100 using %2d gives "100", not "00" */
3001da177e4SLinus Torvalds 	if (i > precision)
3011da177e4SLinus Torvalds 		precision = i;
302b39a7340SDenis Vlasenko 	/* leading space padding */
3031da177e4SLinus Torvalds 	size -= precision;
3041da177e4SLinus Torvalds 	if (!(type & (ZEROPAD+LEFT))) {
305b39a7340SDenis Vlasenko 		while(--size >= 0) {
306f796937aSJeremy Fitzhardinge 			if (buf < end)
3071da177e4SLinus Torvalds 				*buf = ' ';
3081da177e4SLinus Torvalds 			++buf;
3091da177e4SLinus Torvalds 		}
3101da177e4SLinus Torvalds 	}
311b39a7340SDenis Vlasenko 	/* sign */
3121da177e4SLinus Torvalds 	if (sign) {
313f796937aSJeremy Fitzhardinge 		if (buf < end)
3141da177e4SLinus Torvalds 			*buf = sign;
3151da177e4SLinus Torvalds 		++buf;
3161da177e4SLinus Torvalds 	}
317b39a7340SDenis Vlasenko 	/* "0x" / "0" prefix */
318b39a7340SDenis Vlasenko 	if (need_pfx) {
319f796937aSJeremy Fitzhardinge 		if (buf < end)
3201da177e4SLinus Torvalds 			*buf = '0';
3211da177e4SLinus Torvalds 		++buf;
322b39a7340SDenis Vlasenko 		if (base == 16) {
323f796937aSJeremy Fitzhardinge 			if (buf < end)
324b39a7340SDenis Vlasenko 				*buf = digits[16]; /* for arbitrary base: digits[33]; */
3251da177e4SLinus Torvalds 			++buf;
3261da177e4SLinus Torvalds 		}
3271da177e4SLinus Torvalds 	}
328b39a7340SDenis Vlasenko 	/* zero or space padding */
3291da177e4SLinus Torvalds 	if (!(type & LEFT)) {
330b39a7340SDenis Vlasenko 		char c = (type & ZEROPAD) ? '0' : ' ';
331b39a7340SDenis Vlasenko 		while (--size >= 0) {
332f796937aSJeremy Fitzhardinge 			if (buf < end)
3331da177e4SLinus Torvalds 				*buf = c;
3341da177e4SLinus Torvalds 			++buf;
3351da177e4SLinus Torvalds 		}
3361da177e4SLinus Torvalds 	}
337b39a7340SDenis Vlasenko 	/* hmm even more zero padding? */
338b39a7340SDenis Vlasenko 	while (i <= --precision) {
339f796937aSJeremy Fitzhardinge 		if (buf < end)
3401da177e4SLinus Torvalds 			*buf = '0';
3411da177e4SLinus Torvalds 		++buf;
3421da177e4SLinus Torvalds 	}
343b39a7340SDenis Vlasenko 	/* actual digits of result */
344b39a7340SDenis Vlasenko 	while (--i >= 0) {
345f796937aSJeremy Fitzhardinge 		if (buf < end)
3461da177e4SLinus Torvalds 			*buf = tmp[i];
3471da177e4SLinus Torvalds 		++buf;
3481da177e4SLinus Torvalds 	}
349b39a7340SDenis Vlasenko 	/* trailing space padding */
350b39a7340SDenis Vlasenko 	while (--size >= 0) {
351f796937aSJeremy Fitzhardinge 		if (buf < end)
3521da177e4SLinus Torvalds 			*buf = ' ';
3531da177e4SLinus Torvalds 		++buf;
3541da177e4SLinus Torvalds 	}
3551da177e4SLinus Torvalds 	return buf;
3561da177e4SLinus Torvalds }
3571da177e4SLinus Torvalds 
3581da177e4SLinus Torvalds /**
3591da177e4SLinus Torvalds  * vsnprintf - Format a string and place it in a buffer
3601da177e4SLinus Torvalds  * @buf: The buffer to place the result into
3611da177e4SLinus Torvalds  * @size: The size of the buffer, including the trailing null space
3621da177e4SLinus Torvalds  * @fmt: The format string to use
3631da177e4SLinus Torvalds  * @args: Arguments for the format string
3641da177e4SLinus Torvalds  *
3651da177e4SLinus Torvalds  * The return value is the number of characters which would
3661da177e4SLinus Torvalds  * be generated for the given input, excluding the trailing
3671da177e4SLinus Torvalds  * '\0', as per ISO C99. If you want to have the exact
3681da177e4SLinus Torvalds  * number of characters written into @buf as return value
36972fd4a35SRobert P. J. Day  * (not including the trailing '\0'), use vscnprintf(). If the
3701da177e4SLinus Torvalds  * return is greater than or equal to @size, the resulting
3711da177e4SLinus Torvalds  * string is truncated.
3721da177e4SLinus Torvalds  *
3731da177e4SLinus Torvalds  * Call this function if you are already dealing with a va_list.
37472fd4a35SRobert P. J. Day  * You probably want snprintf() instead.
3751da177e4SLinus Torvalds  */
3761da177e4SLinus Torvalds int vsnprintf(char *buf, size_t size, const char *fmt, va_list args)
3771da177e4SLinus Torvalds {
3781da177e4SLinus Torvalds 	int len;
3791da177e4SLinus Torvalds 	unsigned long long num;
3801da177e4SLinus Torvalds 	int i, base;
3811da177e4SLinus Torvalds 	char *str, *end, c;
3821da177e4SLinus Torvalds 	const char *s;
3831da177e4SLinus Torvalds 
3841da177e4SLinus Torvalds 	int flags;		/* flags to number() */
3851da177e4SLinus Torvalds 
3861da177e4SLinus Torvalds 	int field_width;	/* width of output field */
3871da177e4SLinus Torvalds 	int precision;		/* min. # of digits for integers; max
3881da177e4SLinus Torvalds 				   number of chars for from string */
3891da177e4SLinus Torvalds 	int qualifier;		/* 'h', 'l', or 'L' for integer fields */
3901da177e4SLinus Torvalds 				/* 'z' support added 23/7/1999 S.H.    */
3911da177e4SLinus Torvalds 				/* 'z' changed to 'Z' --davidm 1/25/99 */
39280322306SAl Viro 				/* 't' added for ptrdiff_t */
3931da177e4SLinus Torvalds 
394f796937aSJeremy Fitzhardinge 	/* Reject out-of-range values early.  Large positive sizes are
395f796937aSJeremy Fitzhardinge 	   used for unknown buffer sizes. */
3961da177e4SLinus Torvalds 	if (unlikely((int) size < 0)) {
3971da177e4SLinus Torvalds 		/* There can be only one.. */
398b39a7340SDenis Vlasenko 		static char warn = 1;
3991da177e4SLinus Torvalds 		WARN_ON(warn);
4001da177e4SLinus Torvalds 		warn = 0;
4011da177e4SLinus Torvalds 		return 0;
4021da177e4SLinus Torvalds 	}
4031da177e4SLinus Torvalds 
4041da177e4SLinus Torvalds 	str = buf;
405f796937aSJeremy Fitzhardinge 	end = buf + size;
4061da177e4SLinus Torvalds 
407f796937aSJeremy Fitzhardinge 	/* Make sure end is always >= buf */
408f796937aSJeremy Fitzhardinge 	if (end < buf) {
4091da177e4SLinus Torvalds 		end = ((void *)-1);
410f796937aSJeremy Fitzhardinge 		size = end - buf;
4111da177e4SLinus Torvalds 	}
4121da177e4SLinus Torvalds 
4131da177e4SLinus Torvalds 	for (; *fmt ; ++fmt) {
4141da177e4SLinus Torvalds 		if (*fmt != '%') {
415f796937aSJeremy Fitzhardinge 			if (str < end)
4161da177e4SLinus Torvalds 				*str = *fmt;
4171da177e4SLinus Torvalds 			++str;
4181da177e4SLinus Torvalds 			continue;
4191da177e4SLinus Torvalds 		}
4201da177e4SLinus Torvalds 
4211da177e4SLinus Torvalds 		/* process flags */
4221da177e4SLinus Torvalds 		flags = 0;
4231da177e4SLinus Torvalds 		repeat:
4241da177e4SLinus Torvalds 			++fmt;		/* this also skips first '%' */
4251da177e4SLinus Torvalds 			switch (*fmt) {
4261da177e4SLinus Torvalds 				case '-': flags |= LEFT; goto repeat;
4271da177e4SLinus Torvalds 				case '+': flags |= PLUS; goto repeat;
4281da177e4SLinus Torvalds 				case ' ': flags |= SPACE; goto repeat;
4291da177e4SLinus Torvalds 				case '#': flags |= SPECIAL; goto repeat;
4301da177e4SLinus Torvalds 				case '0': flags |= ZEROPAD; goto repeat;
4311da177e4SLinus Torvalds 			}
4321da177e4SLinus Torvalds 
4331da177e4SLinus Torvalds 		/* get field width */
4341da177e4SLinus Torvalds 		field_width = -1;
4351da177e4SLinus Torvalds 		if (isdigit(*fmt))
4361da177e4SLinus Torvalds 			field_width = skip_atoi(&fmt);
4371da177e4SLinus Torvalds 		else if (*fmt == '*') {
4381da177e4SLinus Torvalds 			++fmt;
4391da177e4SLinus Torvalds 			/* it's the next argument */
4401da177e4SLinus Torvalds 			field_width = va_arg(args, int);
4411da177e4SLinus Torvalds 			if (field_width < 0) {
4421da177e4SLinus Torvalds 				field_width = -field_width;
4431da177e4SLinus Torvalds 				flags |= LEFT;
4441da177e4SLinus Torvalds 			}
4451da177e4SLinus Torvalds 		}
4461da177e4SLinus Torvalds 
4471da177e4SLinus Torvalds 		/* get the precision */
4481da177e4SLinus Torvalds 		precision = -1;
4491da177e4SLinus Torvalds 		if (*fmt == '.') {
4501da177e4SLinus Torvalds 			++fmt;
4511da177e4SLinus Torvalds 			if (isdigit(*fmt))
4521da177e4SLinus Torvalds 				precision = skip_atoi(&fmt);
4531da177e4SLinus Torvalds 			else if (*fmt == '*') {
4541da177e4SLinus Torvalds 				++fmt;
4551da177e4SLinus Torvalds 				/* it's the next argument */
4561da177e4SLinus Torvalds 				precision = va_arg(args, int);
4571da177e4SLinus Torvalds 			}
4581da177e4SLinus Torvalds 			if (precision < 0)
4591da177e4SLinus Torvalds 				precision = 0;
4601da177e4SLinus Torvalds 		}
4611da177e4SLinus Torvalds 
4621da177e4SLinus Torvalds 		/* get the conversion qualifier */
4631da177e4SLinus Torvalds 		qualifier = -1;
4641da177e4SLinus Torvalds 		if (*fmt == 'h' || *fmt == 'l' || *fmt == 'L' ||
46580322306SAl Viro 		    *fmt =='Z' || *fmt == 'z' || *fmt == 't') {
4661da177e4SLinus Torvalds 			qualifier = *fmt;
4671da177e4SLinus Torvalds 			++fmt;
4681da177e4SLinus Torvalds 			if (qualifier == 'l' && *fmt == 'l') {
4691da177e4SLinus Torvalds 				qualifier = 'L';
4701da177e4SLinus Torvalds 				++fmt;
4711da177e4SLinus Torvalds 			}
4721da177e4SLinus Torvalds 		}
4731da177e4SLinus Torvalds 
4741da177e4SLinus Torvalds 		/* default base */
4751da177e4SLinus Torvalds 		base = 10;
4761da177e4SLinus Torvalds 
4771da177e4SLinus Torvalds 		switch (*fmt) {
4781da177e4SLinus Torvalds 			case 'c':
4791da177e4SLinus Torvalds 				if (!(flags & LEFT)) {
4801da177e4SLinus Torvalds 					while (--field_width > 0) {
481f796937aSJeremy Fitzhardinge 						if (str < end)
4821da177e4SLinus Torvalds 							*str = ' ';
4831da177e4SLinus Torvalds 						++str;
4841da177e4SLinus Torvalds 					}
4851da177e4SLinus Torvalds 				}
4861da177e4SLinus Torvalds 				c = (unsigned char) va_arg(args, int);
487f796937aSJeremy Fitzhardinge 				if (str < end)
4881da177e4SLinus Torvalds 					*str = c;
4891da177e4SLinus Torvalds 				++str;
4901da177e4SLinus Torvalds 				while (--field_width > 0) {
491f796937aSJeremy Fitzhardinge 					if (str < end)
4921da177e4SLinus Torvalds 						*str = ' ';
4931da177e4SLinus Torvalds 					++str;
4941da177e4SLinus Torvalds 				}
4951da177e4SLinus Torvalds 				continue;
4961da177e4SLinus Torvalds 
4971da177e4SLinus Torvalds 			case 's':
4981da177e4SLinus Torvalds 				s = va_arg(args, char *);
4991da177e4SLinus Torvalds 				if ((unsigned long)s < PAGE_SIZE)
5001da177e4SLinus Torvalds 					s = "<NULL>";
5011da177e4SLinus Torvalds 
5021da177e4SLinus Torvalds 				len = strnlen(s, precision);
5031da177e4SLinus Torvalds 
5041da177e4SLinus Torvalds 				if (!(flags & LEFT)) {
5051da177e4SLinus Torvalds 					while (len < field_width--) {
506f796937aSJeremy Fitzhardinge 						if (str < end)
5071da177e4SLinus Torvalds 							*str = ' ';
5081da177e4SLinus Torvalds 						++str;
5091da177e4SLinus Torvalds 					}
5101da177e4SLinus Torvalds 				}
5111da177e4SLinus Torvalds 				for (i = 0; i < len; ++i) {
512f796937aSJeremy Fitzhardinge 					if (str < end)
5131da177e4SLinus Torvalds 						*str = *s;
5141da177e4SLinus Torvalds 					++str; ++s;
5151da177e4SLinus Torvalds 				}
5161da177e4SLinus Torvalds 				while (len < field_width--) {
517f796937aSJeremy Fitzhardinge 					if (str < end)
5181da177e4SLinus Torvalds 						*str = ' ';
5191da177e4SLinus Torvalds 					++str;
5201da177e4SLinus Torvalds 				}
5211da177e4SLinus Torvalds 				continue;
5221da177e4SLinus Torvalds 
5231da177e4SLinus Torvalds 			case 'p':
5241da177e4SLinus Torvalds 				if (field_width == -1) {
5251da177e4SLinus Torvalds 					field_width = 2*sizeof(void *);
5261da177e4SLinus Torvalds 					flags |= ZEROPAD;
5271da177e4SLinus Torvalds 				}
5281da177e4SLinus Torvalds 				str = number(str, end,
5291da177e4SLinus Torvalds 						(unsigned long) va_arg(args, void *),
5301da177e4SLinus Torvalds 						16, field_width, precision, flags);
5311da177e4SLinus Torvalds 				continue;
5321da177e4SLinus Torvalds 
5331da177e4SLinus Torvalds 
5341da177e4SLinus Torvalds 			case 'n':
5351da177e4SLinus Torvalds 				/* FIXME:
5361da177e4SLinus Torvalds 				* What does C99 say about the overflow case here? */
5371da177e4SLinus Torvalds 				if (qualifier == 'l') {
5381da177e4SLinus Torvalds 					long * ip = va_arg(args, long *);
5391da177e4SLinus Torvalds 					*ip = (str - buf);
5401da177e4SLinus Torvalds 				} else if (qualifier == 'Z' || qualifier == 'z') {
5411da177e4SLinus Torvalds 					size_t * ip = va_arg(args, size_t *);
5421da177e4SLinus Torvalds 					*ip = (str - buf);
5431da177e4SLinus Torvalds 				} else {
5441da177e4SLinus Torvalds 					int * ip = va_arg(args, int *);
5451da177e4SLinus Torvalds 					*ip = (str - buf);
5461da177e4SLinus Torvalds 				}
5471da177e4SLinus Torvalds 				continue;
5481da177e4SLinus Torvalds 
5491da177e4SLinus Torvalds 			case '%':
550f796937aSJeremy Fitzhardinge 				if (str < end)
5511da177e4SLinus Torvalds 					*str = '%';
5521da177e4SLinus Torvalds 				++str;
5531da177e4SLinus Torvalds 				continue;
5541da177e4SLinus Torvalds 
5551da177e4SLinus Torvalds 				/* integer number formats - set up the flags and "break" */
5561da177e4SLinus Torvalds 			case 'o':
5571da177e4SLinus Torvalds 				base = 8;
5581da177e4SLinus Torvalds 				break;
5591da177e4SLinus Torvalds 
5601da177e4SLinus Torvalds 			case 'X':
5611da177e4SLinus Torvalds 				flags |= LARGE;
5621da177e4SLinus Torvalds 			case 'x':
5631da177e4SLinus Torvalds 				base = 16;
5641da177e4SLinus Torvalds 				break;
5651da177e4SLinus Torvalds 
5661da177e4SLinus Torvalds 			case 'd':
5671da177e4SLinus Torvalds 			case 'i':
5681da177e4SLinus Torvalds 				flags |= SIGN;
5691da177e4SLinus Torvalds 			case 'u':
5701da177e4SLinus Torvalds 				break;
5711da177e4SLinus Torvalds 
5721da177e4SLinus Torvalds 			default:
573f796937aSJeremy Fitzhardinge 				if (str < end)
5741da177e4SLinus Torvalds 					*str = '%';
5751da177e4SLinus Torvalds 				++str;
5761da177e4SLinus Torvalds 				if (*fmt) {
577f796937aSJeremy Fitzhardinge 					if (str < end)
5781da177e4SLinus Torvalds 						*str = *fmt;
5791da177e4SLinus Torvalds 					++str;
5801da177e4SLinus Torvalds 				} else {
5811da177e4SLinus Torvalds 					--fmt;
5821da177e4SLinus Torvalds 				}
5831da177e4SLinus Torvalds 				continue;
5841da177e4SLinus Torvalds 		}
5851da177e4SLinus Torvalds 		if (qualifier == 'L')
5861da177e4SLinus Torvalds 			num = va_arg(args, long long);
5871da177e4SLinus Torvalds 		else if (qualifier == 'l') {
5881da177e4SLinus Torvalds 			num = va_arg(args, unsigned long);
5891da177e4SLinus Torvalds 			if (flags & SIGN)
5901da177e4SLinus Torvalds 				num = (signed long) num;
5911da177e4SLinus Torvalds 		} else if (qualifier == 'Z' || qualifier == 'z') {
5921da177e4SLinus Torvalds 			num = va_arg(args, size_t);
59380322306SAl Viro 		} else if (qualifier == 't') {
59480322306SAl Viro 			num = va_arg(args, ptrdiff_t);
5951da177e4SLinus Torvalds 		} else if (qualifier == 'h') {
5961da177e4SLinus Torvalds 			num = (unsigned short) va_arg(args, int);
5971da177e4SLinus Torvalds 			if (flags & SIGN)
5981da177e4SLinus Torvalds 				num = (signed short) num;
5991da177e4SLinus Torvalds 		} else {
6001da177e4SLinus Torvalds 			num = va_arg(args, unsigned int);
6011da177e4SLinus Torvalds 			if (flags & SIGN)
6021da177e4SLinus Torvalds 				num = (signed int) num;
6031da177e4SLinus Torvalds 		}
6041da177e4SLinus Torvalds 		str = number(str, end, num, base,
6051da177e4SLinus Torvalds 				field_width, precision, flags);
6061da177e4SLinus Torvalds 	}
607f796937aSJeremy Fitzhardinge 	if (size > 0) {
608f796937aSJeremy Fitzhardinge 		if (str < end)
6091da177e4SLinus Torvalds 			*str = '\0';
610f796937aSJeremy Fitzhardinge 		else
6110a6047eeSLinus Torvalds 			end[-1] = '\0';
612f796937aSJeremy Fitzhardinge 	}
613f796937aSJeremy Fitzhardinge 	/* the trailing null byte doesn't count towards the total */
6141da177e4SLinus Torvalds 	return str-buf;
6151da177e4SLinus Torvalds }
6161da177e4SLinus Torvalds 
6171da177e4SLinus Torvalds EXPORT_SYMBOL(vsnprintf);
6181da177e4SLinus Torvalds 
6191da177e4SLinus Torvalds /**
6201da177e4SLinus Torvalds  * vscnprintf - Format a string and place it in a buffer
6211da177e4SLinus Torvalds  * @buf: The buffer to place the result into
6221da177e4SLinus Torvalds  * @size: The size of the buffer, including the trailing null space
6231da177e4SLinus Torvalds  * @fmt: The format string to use
6241da177e4SLinus Torvalds  * @args: Arguments for the format string
6251da177e4SLinus Torvalds  *
6261da177e4SLinus Torvalds  * The return value is the number of characters which have been written into
6271da177e4SLinus Torvalds  * the @buf not including the trailing '\0'. If @size is <= 0 the function
6281da177e4SLinus Torvalds  * returns 0.
6291da177e4SLinus Torvalds  *
6301da177e4SLinus Torvalds  * Call this function if you are already dealing with a va_list.
63172fd4a35SRobert P. J. Day  * You probably want scnprintf() instead.
6321da177e4SLinus Torvalds  */
6331da177e4SLinus Torvalds int vscnprintf(char *buf, size_t size, const char *fmt, va_list args)
6341da177e4SLinus Torvalds {
6351da177e4SLinus Torvalds 	int i;
6361da177e4SLinus Torvalds 
6371da177e4SLinus Torvalds 	i=vsnprintf(buf,size,fmt,args);
6381da177e4SLinus Torvalds 	return (i >= size) ? (size - 1) : i;
6391da177e4SLinus Torvalds }
6401da177e4SLinus Torvalds 
6411da177e4SLinus Torvalds EXPORT_SYMBOL(vscnprintf);
6421da177e4SLinus Torvalds 
6431da177e4SLinus Torvalds /**
6441da177e4SLinus Torvalds  * snprintf - Format a string and place it in a buffer
6451da177e4SLinus Torvalds  * @buf: The buffer to place the result into
6461da177e4SLinus Torvalds  * @size: The size of the buffer, including the trailing null space
6471da177e4SLinus Torvalds  * @fmt: The format string to use
6481da177e4SLinus Torvalds  * @...: Arguments for the format string
6491da177e4SLinus Torvalds  *
6501da177e4SLinus Torvalds  * The return value is the number of characters which would be
6511da177e4SLinus Torvalds  * generated for the given input, excluding the trailing null,
6521da177e4SLinus Torvalds  * as per ISO C99.  If the return is greater than or equal to
6531da177e4SLinus Torvalds  * @size, the resulting string is truncated.
6541da177e4SLinus Torvalds  */
6551da177e4SLinus Torvalds int snprintf(char * buf, size_t size, const char *fmt, ...)
6561da177e4SLinus Torvalds {
6571da177e4SLinus Torvalds 	va_list args;
6581da177e4SLinus Torvalds 	int i;
6591da177e4SLinus Torvalds 
6601da177e4SLinus Torvalds 	va_start(args, fmt);
6611da177e4SLinus Torvalds 	i=vsnprintf(buf,size,fmt,args);
6621da177e4SLinus Torvalds 	va_end(args);
6631da177e4SLinus Torvalds 	return i;
6641da177e4SLinus Torvalds }
6651da177e4SLinus Torvalds 
6661da177e4SLinus Torvalds EXPORT_SYMBOL(snprintf);
6671da177e4SLinus Torvalds 
6681da177e4SLinus Torvalds /**
6691da177e4SLinus Torvalds  * scnprintf - Format a string and place it in a buffer
6701da177e4SLinus Torvalds  * @buf: The buffer to place the result into
6711da177e4SLinus Torvalds  * @size: The size of the buffer, including the trailing null space
6721da177e4SLinus Torvalds  * @fmt: The format string to use
6731da177e4SLinus Torvalds  * @...: Arguments for the format string
6741da177e4SLinus Torvalds  *
6751da177e4SLinus Torvalds  * The return value is the number of characters written into @buf not including
676ea6f3281SMartin Peschke  * the trailing '\0'. If @size is <= 0 the function returns 0.
6771da177e4SLinus Torvalds  */
6781da177e4SLinus Torvalds 
6791da177e4SLinus Torvalds int scnprintf(char * buf, size_t size, const char *fmt, ...)
6801da177e4SLinus Torvalds {
6811da177e4SLinus Torvalds 	va_list args;
6821da177e4SLinus Torvalds 	int i;
6831da177e4SLinus Torvalds 
6841da177e4SLinus Torvalds 	va_start(args, fmt);
6851da177e4SLinus Torvalds 	i = vsnprintf(buf, size, fmt, args);
6861da177e4SLinus Torvalds 	va_end(args);
6871da177e4SLinus Torvalds 	return (i >= size) ? (size - 1) : i;
6881da177e4SLinus Torvalds }
6891da177e4SLinus Torvalds EXPORT_SYMBOL(scnprintf);
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds /**
6921da177e4SLinus Torvalds  * vsprintf - Format a string and place it in a buffer
6931da177e4SLinus Torvalds  * @buf: The buffer to place the result into
6941da177e4SLinus Torvalds  * @fmt: The format string to use
6951da177e4SLinus Torvalds  * @args: Arguments for the format string
6961da177e4SLinus Torvalds  *
6971da177e4SLinus Torvalds  * The function returns the number of characters written
69872fd4a35SRobert P. J. Day  * into @buf. Use vsnprintf() or vscnprintf() in order to avoid
6991da177e4SLinus Torvalds  * buffer overflows.
7001da177e4SLinus Torvalds  *
7011da177e4SLinus Torvalds  * Call this function if you are already dealing with a va_list.
70272fd4a35SRobert P. J. Day  * You probably want sprintf() instead.
7031da177e4SLinus Torvalds  */
7041da177e4SLinus Torvalds int vsprintf(char *buf, const char *fmt, va_list args)
7051da177e4SLinus Torvalds {
7061da177e4SLinus Torvalds 	return vsnprintf(buf, INT_MAX, fmt, args);
7071da177e4SLinus Torvalds }
7081da177e4SLinus Torvalds 
7091da177e4SLinus Torvalds EXPORT_SYMBOL(vsprintf);
7101da177e4SLinus Torvalds 
7111da177e4SLinus Torvalds /**
7121da177e4SLinus Torvalds  * sprintf - Format a string and place it in a buffer
7131da177e4SLinus Torvalds  * @buf: The buffer to place the result into
7141da177e4SLinus Torvalds  * @fmt: The format string to use
7151da177e4SLinus Torvalds  * @...: Arguments for the format string
7161da177e4SLinus Torvalds  *
7171da177e4SLinus Torvalds  * The function returns the number of characters written
71872fd4a35SRobert P. J. Day  * into @buf. Use snprintf() or scnprintf() in order to avoid
7191da177e4SLinus Torvalds  * buffer overflows.
7201da177e4SLinus Torvalds  */
7211da177e4SLinus Torvalds int sprintf(char * buf, const char *fmt, ...)
7221da177e4SLinus Torvalds {
7231da177e4SLinus Torvalds 	va_list args;
7241da177e4SLinus Torvalds 	int i;
7251da177e4SLinus Torvalds 
7261da177e4SLinus Torvalds 	va_start(args, fmt);
7271da177e4SLinus Torvalds 	i=vsnprintf(buf, INT_MAX, fmt, args);
7281da177e4SLinus Torvalds 	va_end(args);
7291da177e4SLinus Torvalds 	return i;
7301da177e4SLinus Torvalds }
7311da177e4SLinus Torvalds 
7321da177e4SLinus Torvalds EXPORT_SYMBOL(sprintf);
7331da177e4SLinus Torvalds 
7341da177e4SLinus Torvalds /**
7351da177e4SLinus Torvalds  * vsscanf - Unformat a buffer into a list of arguments
7361da177e4SLinus Torvalds  * @buf:	input buffer
7371da177e4SLinus Torvalds  * @fmt:	format of buffer
7381da177e4SLinus Torvalds  * @args:	arguments
7391da177e4SLinus Torvalds  */
7401da177e4SLinus Torvalds int vsscanf(const char * buf, const char * fmt, va_list args)
7411da177e4SLinus Torvalds {
7421da177e4SLinus Torvalds 	const char *str = buf;
7431da177e4SLinus Torvalds 	char *next;
7441da177e4SLinus Torvalds 	char digit;
7451da177e4SLinus Torvalds 	int num = 0;
7461da177e4SLinus Torvalds 	int qualifier;
7471da177e4SLinus Torvalds 	int base;
7481da177e4SLinus Torvalds 	int field_width;
7491da177e4SLinus Torvalds 	int is_sign = 0;
7501da177e4SLinus Torvalds 
7511da177e4SLinus Torvalds 	while(*fmt && *str) {
7521da177e4SLinus Torvalds 		/* skip any white space in format */
7531da177e4SLinus Torvalds 		/* white space in format matchs any amount of
7541da177e4SLinus Torvalds 		 * white space, including none, in the input.
7551da177e4SLinus Torvalds 		 */
7561da177e4SLinus Torvalds 		if (isspace(*fmt)) {
7571da177e4SLinus Torvalds 			while (isspace(*fmt))
7581da177e4SLinus Torvalds 				++fmt;
7591da177e4SLinus Torvalds 			while (isspace(*str))
7601da177e4SLinus Torvalds 				++str;
7611da177e4SLinus Torvalds 		}
7621da177e4SLinus Torvalds 
7631da177e4SLinus Torvalds 		/* anything that is not a conversion must match exactly */
7641da177e4SLinus Torvalds 		if (*fmt != '%' && *fmt) {
7651da177e4SLinus Torvalds 			if (*fmt++ != *str++)
7661da177e4SLinus Torvalds 				break;
7671da177e4SLinus Torvalds 			continue;
7681da177e4SLinus Torvalds 		}
7691da177e4SLinus Torvalds 
7701da177e4SLinus Torvalds 		if (!*fmt)
7711da177e4SLinus Torvalds 			break;
7721da177e4SLinus Torvalds 		++fmt;
7731da177e4SLinus Torvalds 
7741da177e4SLinus Torvalds 		/* skip this conversion.
7751da177e4SLinus Torvalds 		 * advance both strings to next white space
7761da177e4SLinus Torvalds 		 */
7771da177e4SLinus Torvalds 		if (*fmt == '*') {
7781da177e4SLinus Torvalds 			while (!isspace(*fmt) && *fmt)
7791da177e4SLinus Torvalds 				fmt++;
7801da177e4SLinus Torvalds 			while (!isspace(*str) && *str)
7811da177e4SLinus Torvalds 				str++;
7821da177e4SLinus Torvalds 			continue;
7831da177e4SLinus Torvalds 		}
7841da177e4SLinus Torvalds 
7851da177e4SLinus Torvalds 		/* get field width */
7861da177e4SLinus Torvalds 		field_width = -1;
7871da177e4SLinus Torvalds 		if (isdigit(*fmt))
7881da177e4SLinus Torvalds 			field_width = skip_atoi(&fmt);
7891da177e4SLinus Torvalds 
7901da177e4SLinus Torvalds 		/* get conversion qualifier */
7911da177e4SLinus Torvalds 		qualifier = -1;
7921da177e4SLinus Torvalds 		if (*fmt == 'h' || *fmt == 'l' || *fmt == 'L' ||
7931da177e4SLinus Torvalds 		    *fmt == 'Z' || *fmt == 'z') {
7941da177e4SLinus Torvalds 			qualifier = *fmt++;
7951da177e4SLinus Torvalds 			if (unlikely(qualifier == *fmt)) {
7961da177e4SLinus Torvalds 				if (qualifier == 'h') {
7971da177e4SLinus Torvalds 					qualifier = 'H';
7981da177e4SLinus Torvalds 					fmt++;
7991da177e4SLinus Torvalds 				} else if (qualifier == 'l') {
8001da177e4SLinus Torvalds 					qualifier = 'L';
8011da177e4SLinus Torvalds 					fmt++;
8021da177e4SLinus Torvalds 				}
8031da177e4SLinus Torvalds 			}
8041da177e4SLinus Torvalds 		}
8051da177e4SLinus Torvalds 		base = 10;
8061da177e4SLinus Torvalds 		is_sign = 0;
8071da177e4SLinus Torvalds 
8081da177e4SLinus Torvalds 		if (!*fmt || !*str)
8091da177e4SLinus Torvalds 			break;
8101da177e4SLinus Torvalds 
8111da177e4SLinus Torvalds 		switch(*fmt++) {
8121da177e4SLinus Torvalds 		case 'c':
8131da177e4SLinus Torvalds 		{
8141da177e4SLinus Torvalds 			char *s = (char *) va_arg(args,char*);
8151da177e4SLinus Torvalds 			if (field_width == -1)
8161da177e4SLinus Torvalds 				field_width = 1;
8171da177e4SLinus Torvalds 			do {
8181da177e4SLinus Torvalds 				*s++ = *str++;
8191da177e4SLinus Torvalds 			} while (--field_width > 0 && *str);
8201da177e4SLinus Torvalds 			num++;
8211da177e4SLinus Torvalds 		}
8221da177e4SLinus Torvalds 		continue;
8231da177e4SLinus Torvalds 		case 's':
8241da177e4SLinus Torvalds 		{
8251da177e4SLinus Torvalds 			char *s = (char *) va_arg(args, char *);
8261da177e4SLinus Torvalds 			if(field_width == -1)
8271da177e4SLinus Torvalds 				field_width = INT_MAX;
8281da177e4SLinus Torvalds 			/* first, skip leading white space in buffer */
8291da177e4SLinus Torvalds 			while (isspace(*str))
8301da177e4SLinus Torvalds 				str++;
8311da177e4SLinus Torvalds 
8321da177e4SLinus Torvalds 			/* now copy until next white space */
8331da177e4SLinus Torvalds 			while (*str && !isspace(*str) && field_width--) {
8341da177e4SLinus Torvalds 				*s++ = *str++;
8351da177e4SLinus Torvalds 			}
8361da177e4SLinus Torvalds 			*s = '\0';
8371da177e4SLinus Torvalds 			num++;
8381da177e4SLinus Torvalds 		}
8391da177e4SLinus Torvalds 		continue;
8401da177e4SLinus Torvalds 		case 'n':
8411da177e4SLinus Torvalds 			/* return number of characters read so far */
8421da177e4SLinus Torvalds 		{
8431da177e4SLinus Torvalds 			int *i = (int *)va_arg(args,int*);
8441da177e4SLinus Torvalds 			*i = str - buf;
8451da177e4SLinus Torvalds 		}
8461da177e4SLinus Torvalds 		continue;
8471da177e4SLinus Torvalds 		case 'o':
8481da177e4SLinus Torvalds 			base = 8;
8491da177e4SLinus Torvalds 			break;
8501da177e4SLinus Torvalds 		case 'x':
8511da177e4SLinus Torvalds 		case 'X':
8521da177e4SLinus Torvalds 			base = 16;
8531da177e4SLinus Torvalds 			break;
8541da177e4SLinus Torvalds 		case 'i':
8551da177e4SLinus Torvalds                         base = 0;
8561da177e4SLinus Torvalds 		case 'd':
8571da177e4SLinus Torvalds 			is_sign = 1;
8581da177e4SLinus Torvalds 		case 'u':
8591da177e4SLinus Torvalds 			break;
8601da177e4SLinus Torvalds 		case '%':
8611da177e4SLinus Torvalds 			/* looking for '%' in str */
8621da177e4SLinus Torvalds 			if (*str++ != '%')
8631da177e4SLinus Torvalds 				return num;
8641da177e4SLinus Torvalds 			continue;
8651da177e4SLinus Torvalds 		default:
8661da177e4SLinus Torvalds 			/* invalid format; stop here */
8671da177e4SLinus Torvalds 			return num;
8681da177e4SLinus Torvalds 		}
8691da177e4SLinus Torvalds 
8701da177e4SLinus Torvalds 		/* have some sort of integer conversion.
8711da177e4SLinus Torvalds 		 * first, skip white space in buffer.
8721da177e4SLinus Torvalds 		 */
8731da177e4SLinus Torvalds 		while (isspace(*str))
8741da177e4SLinus Torvalds 			str++;
8751da177e4SLinus Torvalds 
8761da177e4SLinus Torvalds 		digit = *str;
8771da177e4SLinus Torvalds 		if (is_sign && digit == '-')
8781da177e4SLinus Torvalds 			digit = *(str + 1);
8791da177e4SLinus Torvalds 
8801da177e4SLinus Torvalds 		if (!digit
8811da177e4SLinus Torvalds                     || (base == 16 && !isxdigit(digit))
8821da177e4SLinus Torvalds                     || (base == 10 && !isdigit(digit))
8831da177e4SLinus Torvalds                     || (base == 8 && (!isdigit(digit) || digit > '7'))
8841da177e4SLinus Torvalds                     || (base == 0 && !isdigit(digit)))
8851da177e4SLinus Torvalds 				break;
8861da177e4SLinus Torvalds 
8871da177e4SLinus Torvalds 		switch(qualifier) {
8881da177e4SLinus Torvalds 		case 'H':	/* that's 'hh' in format */
8891da177e4SLinus Torvalds 			if (is_sign) {
8901da177e4SLinus Torvalds 				signed char *s = (signed char *) va_arg(args,signed char *);
8911da177e4SLinus Torvalds 				*s = (signed char) simple_strtol(str,&next,base);
8921da177e4SLinus Torvalds 			} else {
8931da177e4SLinus Torvalds 				unsigned char *s = (unsigned char *) va_arg(args, unsigned char *);
8941da177e4SLinus Torvalds 				*s = (unsigned char) simple_strtoul(str, &next, base);
8951da177e4SLinus Torvalds 			}
8961da177e4SLinus Torvalds 			break;
8971da177e4SLinus Torvalds 		case 'h':
8981da177e4SLinus Torvalds 			if (is_sign) {
8991da177e4SLinus Torvalds 				short *s = (short *) va_arg(args,short *);
9001da177e4SLinus Torvalds 				*s = (short) simple_strtol(str,&next,base);
9011da177e4SLinus Torvalds 			} else {
9021da177e4SLinus Torvalds 				unsigned short *s = (unsigned short *) va_arg(args, unsigned short *);
9031da177e4SLinus Torvalds 				*s = (unsigned short) simple_strtoul(str, &next, base);
9041da177e4SLinus Torvalds 			}
9051da177e4SLinus Torvalds 			break;
9061da177e4SLinus Torvalds 		case 'l':
9071da177e4SLinus Torvalds 			if (is_sign) {
9081da177e4SLinus Torvalds 				long *l = (long *) va_arg(args,long *);
9091da177e4SLinus Torvalds 				*l = simple_strtol(str,&next,base);
9101da177e4SLinus Torvalds 			} else {
9111da177e4SLinus Torvalds 				unsigned long *l = (unsigned long*) va_arg(args,unsigned long*);
9121da177e4SLinus Torvalds 				*l = simple_strtoul(str,&next,base);
9131da177e4SLinus Torvalds 			}
9141da177e4SLinus Torvalds 			break;
9151da177e4SLinus Torvalds 		case 'L':
9161da177e4SLinus Torvalds 			if (is_sign) {
9171da177e4SLinus Torvalds 				long long *l = (long long*) va_arg(args,long long *);
9181da177e4SLinus Torvalds 				*l = simple_strtoll(str,&next,base);
9191da177e4SLinus Torvalds 			} else {
9201da177e4SLinus Torvalds 				unsigned long long *l = (unsigned long long*) va_arg(args,unsigned long long*);
9211da177e4SLinus Torvalds 				*l = simple_strtoull(str,&next,base);
9221da177e4SLinus Torvalds 			}
9231da177e4SLinus Torvalds 			break;
9241da177e4SLinus Torvalds 		case 'Z':
9251da177e4SLinus Torvalds 		case 'z':
9261da177e4SLinus Torvalds 		{
9271da177e4SLinus Torvalds 			size_t *s = (size_t*) va_arg(args,size_t*);
9281da177e4SLinus Torvalds 			*s = (size_t) simple_strtoul(str,&next,base);
9291da177e4SLinus Torvalds 		}
9301da177e4SLinus Torvalds 		break;
9311da177e4SLinus Torvalds 		default:
9321da177e4SLinus Torvalds 			if (is_sign) {
9331da177e4SLinus Torvalds 				int *i = (int *) va_arg(args, int*);
9341da177e4SLinus Torvalds 				*i = (int) simple_strtol(str,&next,base);
9351da177e4SLinus Torvalds 			} else {
9361da177e4SLinus Torvalds 				unsigned int *i = (unsigned int*) va_arg(args, unsigned int*);
9371da177e4SLinus Torvalds 				*i = (unsigned int) simple_strtoul(str,&next,base);
9381da177e4SLinus Torvalds 			}
9391da177e4SLinus Torvalds 			break;
9401da177e4SLinus Torvalds 		}
9411da177e4SLinus Torvalds 		num++;
9421da177e4SLinus Torvalds 
9431da177e4SLinus Torvalds 		if (!next)
9441da177e4SLinus Torvalds 			break;
9451da177e4SLinus Torvalds 		str = next;
9461da177e4SLinus Torvalds 	}
947c6b40d16SJohannes Berg 
948c6b40d16SJohannes Berg 	/*
949c6b40d16SJohannes Berg 	 * Now we've come all the way through so either the input string or the
950c6b40d16SJohannes Berg 	 * format ended. In the former case, there can be a %n at the current
951c6b40d16SJohannes Berg 	 * position in the format that needs to be filled.
952c6b40d16SJohannes Berg 	 */
953c6b40d16SJohannes Berg 	if (*fmt == '%' && *(fmt + 1) == 'n') {
954c6b40d16SJohannes Berg 		int *p = (int *)va_arg(args, int *);
955c6b40d16SJohannes Berg 		*p = str - buf;
956c6b40d16SJohannes Berg 	}
957c6b40d16SJohannes Berg 
9581da177e4SLinus Torvalds 	return num;
9591da177e4SLinus Torvalds }
9601da177e4SLinus Torvalds 
9611da177e4SLinus Torvalds EXPORT_SYMBOL(vsscanf);
9621da177e4SLinus Torvalds 
9631da177e4SLinus Torvalds /**
9641da177e4SLinus Torvalds  * sscanf - Unformat a buffer into a list of arguments
9651da177e4SLinus Torvalds  * @buf:	input buffer
9661da177e4SLinus Torvalds  * @fmt:	formatting of buffer
9671da177e4SLinus Torvalds  * @...:	resulting arguments
9681da177e4SLinus Torvalds  */
9691da177e4SLinus Torvalds int sscanf(const char * buf, const char * fmt, ...)
9701da177e4SLinus Torvalds {
9711da177e4SLinus Torvalds 	va_list args;
9721da177e4SLinus Torvalds 	int i;
9731da177e4SLinus Torvalds 
9741da177e4SLinus Torvalds 	va_start(args,fmt);
9751da177e4SLinus Torvalds 	i = vsscanf(buf,fmt,args);
9761da177e4SLinus Torvalds 	va_end(args);
9771da177e4SLinus Torvalds 	return i;
9781da177e4SLinus Torvalds }
9791da177e4SLinus Torvalds 
9801da177e4SLinus Torvalds EXPORT_SYMBOL(sscanf);
981e905914fSJeremy Fitzhardinge 
982e905914fSJeremy Fitzhardinge 
983e905914fSJeremy Fitzhardinge /* Simplified asprintf. */
98411443ec7SJeremy Fitzhardinge char *kvasprintf(gfp_t gfp, const char *fmt, va_list ap)
985e905914fSJeremy Fitzhardinge {
986e905914fSJeremy Fitzhardinge 	unsigned int len;
987e905914fSJeremy Fitzhardinge 	char *p;
98811443ec7SJeremy Fitzhardinge 	va_list aq;
989e905914fSJeremy Fitzhardinge 
99011443ec7SJeremy Fitzhardinge 	va_copy(aq, ap);
99111443ec7SJeremy Fitzhardinge 	len = vsnprintf(NULL, 0, fmt, aq);
99211443ec7SJeremy Fitzhardinge 	va_end(aq);
993e905914fSJeremy Fitzhardinge 
994e905914fSJeremy Fitzhardinge 	p = kmalloc(len+1, gfp);
995e905914fSJeremy Fitzhardinge 	if (!p)
996e905914fSJeremy Fitzhardinge 		return NULL;
99711443ec7SJeremy Fitzhardinge 
998e905914fSJeremy Fitzhardinge 	vsnprintf(p, len+1, fmt, ap);
99911443ec7SJeremy Fitzhardinge 
1000e905914fSJeremy Fitzhardinge 	return p;
1001e905914fSJeremy Fitzhardinge }
100211443ec7SJeremy Fitzhardinge EXPORT_SYMBOL(kvasprintf);
1003e905914fSJeremy Fitzhardinge 
100411443ec7SJeremy Fitzhardinge char *kasprintf(gfp_t gfp, const char *fmt, ...)
100511443ec7SJeremy Fitzhardinge {
100611443ec7SJeremy Fitzhardinge 	va_list ap;
100711443ec7SJeremy Fitzhardinge 	char *p;
100811443ec7SJeremy Fitzhardinge 
100911443ec7SJeremy Fitzhardinge 	va_start(ap, fmt);
101011443ec7SJeremy Fitzhardinge 	p = kvasprintf(gfp, fmt, ap);
101111443ec7SJeremy Fitzhardinge 	va_end(ap);
101211443ec7SJeremy Fitzhardinge 
101311443ec7SJeremy Fitzhardinge 	return p;
101411443ec7SJeremy Fitzhardinge }
1015e905914fSJeremy Fitzhardinge EXPORT_SYMBOL(kasprintf);
1016