3 * - By John Hodge (thePowersGang)
6 * - *scanf family of functions
12 #include <ctype.h> // toupper
13 #include <assert.h> // assert()
21 typedef void (*printf_puts_t)(void *h, const char *s, size_t len);
29 void itoa(char *buf, uint64_t num, size_t base, int minLength, char pad, int bSigned);
30 size_t _printf_itoa(printf_puts_t puts_cb, void *puts_h, uint64_t num,
31 size_t base, int bUpper,
32 int bSigned, char SignChar, int Precision,
33 int PadLength, char PadChar, int bPadRight);
34 size_t _printf_ftoa_hex(printf_puts_t puts_cb, void *puts_h, long double num, int Precision, int bForcePoint, int bForceSign, int bCapitals);
35 size_t _printf_ftoa(printf_puts_t puts_cb, void *puts_h, long double num, size_t Base, enum eFPN Notation, int Precision, int bForcePoint, int bForceSign, int bCapitals);
39 * \fn EXPORT void vsnprintf(char *buf, const char *format, va_list args)
40 * \brief Prints a formatted string to a buffer
41 * \param buf Pointer - Destination Buffer
42 * \param format String - Format String
43 * \param args VarArgs List - Arguments
45 EXPORT int _vcprintf_int(printf_puts_t puts_cb, void *puts_h, const char *format, va_list args)
47 int c, minSize, precision, len;
52 // char cPositiveChar;
53 BOOL bLongLong, bLong, bJustifyLeft, bAltForm;
56 #define _addchar(ch) do { \
58 puts_cb(puts_h, &_ch, 1); \
62 while((c = *format++) != 0)
64 // Non-control character
66 const char *start = format-1;
67 while( (c = *format) != 0 && c != '%' )
69 puts_cb(puts_h, start, format - start);
70 pos += format - start;
76 if(c == '%') { // Literal %
93 // Alternate form (0<oct>, 0x<hex>, 123.)
105 // Include space for positive sign
109 // Always include sign
116 while( (c = *format++) );
121 minSize = va_arg(args, size_t);
124 else if('1' <= c && c <= '9')
127 while('0' <= c && c <= '9')
139 precision = va_arg(args, size_t);
142 else if('1' <= c && c <= '9')
145 while('0' <= c && c <= '9')
148 precision += c - '0';
154 // Check for long long
172 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
173 if( arg == 0 && precision == 0 )
175 pos += _printf_itoa(puts_cb, puts_h, arg, 10, FALSE,
176 TRUE, cPlus, precision, minSize, cNumPad, bJustifyLeft);
181 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
182 pos += _printf_itoa(puts_cb, puts_h, arg, 10, FALSE,
183 FALSE, '\0', precision, minSize, cNumPad, bJustifyLeft);
191 arg = va_arg(args, intptr_t);
192 pos += _printf_itoa(puts_cb, puts_h, arg, 16, FALSE,
193 FALSE, '\0', sizeof(intptr_t)*2, 0,'\0',FALSE);
195 // Unsigned Hexadecimal
202 arg = bLongLong ? va_arg(args, uint64_t) : va_arg(args, uint32_t);
203 pos += _printf_itoa(puts_cb, puts_h, arg, 16, c=='X',
204 FALSE, '\0', precision, minSize,cNumPad,bJustifyLeft);
212 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
213 pos += _printf_itoa(puts_cb, puts_h, arg, 8, FALSE,
214 FALSE, '\0', precision, minSize,cNumPad,bJustifyLeft);
223 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
224 pos += _printf_itoa(puts_cb, puts_h, arg, 2, FALSE,
225 FALSE, '\0', precision, minSize,cNumPad,bJustifyLeft);
231 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
232 pos += _printf_ftoa(puts_cb, puts_h, arg_f, 10, FPN_STD,
233 precision, 0, bJustifyLeft, c == 'F');
238 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
239 pos += _printf_ftoa(puts_cb, puts_h, arg_f, 10, FPN_SCI,
240 precision, 0, bJustifyLeft, c == 'E');
245 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
246 pos += _printf_ftoa(puts_cb, puts_h, arg_f, 10, FPN_SHORTEST,
247 precision, 0, bJustifyLeft, c == 'G');
249 // Hexadecimal Scientific
252 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
253 pos += _printf_ftoa_hex(puts_cb, puts_h, arg_f, precision, 0, bJustifyLeft, c == 'A');
258 p = va_arg(args, char*);
260 //_SysDebug("vsnprintf: p = '%s'", p);
262 len = strnlen(p, precision);
266 while(minSize-- > len) _addchar(' ');
267 puts_cb(puts_h, p, len); pos += len;
269 while(minSize-- > len) _addchar(' ');
272 // Unknown, just treat it as a character
274 arg = va_arg(args, uint32_t);
284 struct s_sprintf_info {
290 void _vsnprintf_puts(void *h, const char *str, size_t len)
292 struct s_sprintf_info *info = h;
293 while( info->ofs < info->maxlen && len -- )
294 info->dest[info->ofs++] = *str++;
297 EXPORT int vsnprintf(char *__s, size_t __maxlen, const char *__format, va_list __args)
299 struct s_sprintf_info info = {__s, 0, __maxlen};
301 ret = _vcprintf_int(_vsnprintf_puts, &info, __format, __args);
302 _vsnprintf_puts(&info, "", 1);
306 EXPORT int snprintf(char *buf, size_t maxlen, const char *format, ...)
310 va_start(args, format);
311 ret = vsnprintf((char*)buf, maxlen, (char*)format, args);
317 EXPORT int vsprintf(char * __s, const char *__format, va_list __args)
319 return vsnprintf(__s, 0x7FFFFFFF, __format, __args);
321 EXPORT int sprintf(char *buf, const char *format, ...)
325 va_start(args, format);
326 ret = vsprintf((char*)buf, (char*)format, args);
331 void _vfprintf_puts(void *h, const char *str, size_t len)
333 fwrite(str, len, 1, h);
336 EXPORT int vfprintf(FILE *__fp, const char *__format, va_list __args)
338 return _vcprintf_int(_vfprintf_puts, __fp, __format, __args);
341 EXPORT int fprintf(FILE *fp, const char *format, ...)
347 va_start(args, format);
348 ret = vfprintf(fp, (char*)format, args);
354 EXPORT int vprintf(const char *__format, va_list __args)
356 return vfprintf(stdout, __format, __args);
359 EXPORT int printf(const char *format, ...)
365 va_start(args, format);
366 ret = vprintf(format, args);
373 void itoa(char *buf, uint64_t num, size_t base, int minLength, char pad, int bSigned)
375 struct s_sprintf_info info = {buf, 0, 1024};
377 _printf_itoa(_vsnprintf_puts, &info, num, base, FALSE, bSigned, '\0', 0, minLength, pad, FALSE);
378 buf[info.ofs] = '\0';
381 const char cDIGITS[] = "0123456789abcdef";
382 const char cUDIGITS[] = "0123456789ABCDEF";
384 * \brief Convert an integer into a character string
385 * \param buf Destination Buffer
386 * \param num Number to convert
387 * \param base Base-n number output
388 * \param minLength Minimum length of output
389 * \param pad Padding used to ensure minLength
390 * \param bSigned Signed number output?
392 size_t _printf_itoa(printf_puts_t puts_cb, void *puts_h, uint64_t num,
393 size_t base, int bUpper,
394 int bSigned, char SignChar, int Precision,
395 int PadLength, char PadChar, int bPadRight)
398 int pos = sizeof(tmpBuf);
401 const char *map = bUpper ? cUDIGITS : cDIGITS;
403 if(base > 16 || base < 2) {
407 if(bSigned && (int64_t)num < 0)
413 // Encode into string
414 while(num > base-1) {
415 tmpBuf[--pos] = map[ num % base ];
416 num = (uint64_t) num / (uint64_t)base; // Shift {number} right 1 digit
418 tmpBuf[--pos] = map[ num % base ]; // Most significant digit of {number}
420 // TODO: This assertion may not be valid
421 assert(Precision <= (int)sizeof(tmpBuf));
422 Precision -= sizeof(tmpBuf)-pos + (sign_is_neg || SignChar != '\0');
423 while( Precision-- > 0 )
428 tmpBuf[--pos] = '-'; // Negative sign character
430 tmpBuf[--pos] = SignChar; // positive sign character
434 // length of number, minus the sign character
435 size_t len = sizeof(tmpBuf)-pos;
439 while(PadLength-- > 0)
440 puts_cb(puts_h, &PadChar, 1), ret ++;
443 puts_cb(puts_h, tmpBuf+pos, len);
448 while(PadLength-- > 0)
449 puts_cb(puts_h, &PadChar, 1), ret ++;
455 int expand_double(double num, uint64_t *Significand, int16_t *Exponent, int *SignIsNeg)
460 uint64_t test_exp = 0xC000000000000000;
461 double test_value = -2.0f;
462 assert( *((uint64_t*)&test_value) == test_exp );
466 const uint64_t *bit_rep = (void*)#
468 *SignIsNeg = *bit_rep >> 63;
469 *Exponent = ((*bit_rep >> 52) & 0x7FF) - 1023;
470 *Significand = (*bit_rep & ((1ULL << 52)-1)) << (64-52);
472 // printf("%llx %i %i %llx\n", *bit_rep, (int)*SignIsNeg, (int)*Exponent, *Significand);
475 if( *Exponent == -0x3FF && *Significand != 0 )
478 if( *Exponent == 0x400 && *Significand == 0)
481 if( *Exponent == 0x400 && *Significand != 0)
491 double _longdiv(double num, double den, int *quot)
495 // printf("%llu / %llu\n", (long long int)num, (long long int)den);
498 assert(num < den*10);
503 assert( *quot < 10 );
505 // printf(" %i\n", *quot);
509 size_t _printf_ftoa_hex(printf_puts_t puts_cb, void *puts_h, long double num, int Precision, int bForcePoint, int bForceSign, int bCapitals)
511 uint64_t significand;
517 #define _putch(_ch) do{\
518 char __ch = (bCapitals ? toupper(_ch) : _ch);\
519 puts_cb(puts_h, &__ch, 1); \
523 if( Precision == -1 )
524 Precision = (64-4)/4;
526 rv = expand_double(num, &significand, &exponent, &signisneg);
529 // 0: No errors, nothing special
534 // TODO: Subnormal = 0?
538 puts_cb(puts_h, "inf", 3);
541 puts_cb(puts_h, "NaN", 3);
545 // int exp_ofs = exponent % 4;
546 // int exp_16 = exponent - exp_ofs;
547 //uint8_t whole = (1 << exp_ofs) | ((significand >> (64-3)) >> exp_ofs);
548 //significand <<= 3 - exp_ofs;
549 uint8_t whole = (rv != 1) ? 1 : 0;
553 else if( bForceSign )
559 _putch(cDIGITS[whole]);
560 if( significand || bForcePoint )
563 while( significand && Precision -- )
565 uint8_t val = significand >> (64-4);
566 _putch(cDIGITS[val]);
570 //ret += _printf_itoa(puts_cb, puts_h, exp_16, 16, bCapitals, TRUE, '+', 0, 0, '\0', 0);
571 ret += _printf_itoa(puts_cb, puts_h, exponent, 10, bCapitals, TRUE, '+', 0, 0, '\0', 0);
578 size_t _printf_itoa_fixed(printf_putch_t putch_cb, void *putch_h, uint64_t num, size_t Base)
583 den = 1ULL << (64-1);
587 putch_cb(putch_h, cDIGITS[num / den]);
596 size_t _printf_ftoa_dec(printf_putch_t putch_cb, void *putch_h, long double num, enum eFPN Notation, int Precision, int bForcePoint, int bForceSign, int bCapitals)
601 #define _putch(_ch) do{\
602 putch_cb(putch_h, bCapitals ? toupper(_ch) : _ch), ret++;\
605 uint64_t significand;
608 int rv = expand_double(num, &significand, &exponent, &signisneg);
611 // 0: No errors, nothing special
616 // TODO: Subnormal = 0?
631 uint64_t whole, part;
632 int pre_zeros, post_zeros;
635 if( Notation == FPN_SCI )
638 else if( exponent < 0 )
645 else if( exponent >= 64 )
654 // Split into fixed point
655 whole = (1 << exponent) | (significand >> (64-exponent));
656 part = significand << exponent;
663 ret += _printf_itoa(putch_cb, putch_h, whole, 10, FALSE, FALSE, '\0', 0, 0, '\0', FALSE);
664 for(i = pre_zeros; i --; ) _putch('0');
665 // TODO: Conditional point
667 for(i = post_zeros; i--; ) _putch('0');
668 ret += _printf_itoa_fixed(putch_cb, putch_h, part, 10);
676 size_t _printf_ftoa(printf_puts_t puts_cb, void *puts_h, long double num, size_t Base, enum eFPN Notation, int Precision, int bForcePoint, int bForceSign, int bCapitals)
678 uint64_t significand;
684 #define _putch(_ch) do{\
685 char __ch = (bCapitals ? toupper(_ch) : _ch);\
686 puts_cb(puts_h, &__ch, 1); \
690 if( Base <= 1 || Base > 16 )
693 rv = expand_double(num, &significand, &exponent, &signisneg);
696 // 0: No errors, nothing special
701 // TODO: Subnormal = 0?
716 // - Used as 0/1 bools in arithmatic later on
717 bForcePoint = !!bForcePoint;
718 bForceSign = !!bForceSign;
720 // Apply default to precision
721 if( Precision == -1 )
727 // Select optimum type
728 if( Notation == FPN_SHORTEST )
731 //int first_set_sig = BSL(significand);
732 // bSign+log10(num)+1+precision vs. bSign+1+1+precision+1+1+log10(exponent)
733 int log10_num = exponent * 301 / 1000; // log_10(2) = 0.30102999566...
735 int sci_len = (signisneg || bForceSign) + 2 + (Precision-1) + 2 + log10_exp10;
736 int std_whole_len = (log10_num > 0 ? log10_num : 1);
737 int std_len = (signisneg || bForceSign) + std_whole_len + 1 + (Precision-std_whole_len);
738 if( sci_len > std_len ) {
739 Precision -= std_whole_len;
748 double precision_max = 1;
749 for(i = Precision; i--; )
750 precision_max /= Base;
752 // Determine scientific's exponent and starting denominator
754 int sci_exponent = 0;
755 if( Notation == FPN_SCI )
765 else if( num >= Base )
779 else if( num != 0.0 )
789 else if( bForceSign )
794 num += precision_max/10 * 4.999;
800 num = _longdiv(num, den, &value);
801 _putch(cDIGITS[value]);
805 // Decimal point (if needed/forced)
806 if( Precision > 0 || bForcePoint )
809 for(i = Precision; i--; )
811 num = _longdiv(num, den, &value);
812 _putch(cDIGITS[value]);
816 if( Notation == FPN_SCI )
822 ret += _printf_itoa(puts_cb, puts_h, sci_exponent, Base, FALSE, TRUE, '+', 3, 0, '\0', FALSE);