3 * - By John Hodge (thePowersGang)
6 * - *scanf family of functions
12 #include <ctype.h> // toupper
13 #include <assert.h> // assert()
21 typedef void (*printf_putch_t)(void *h, char ch);
29 void itoa(char *buf, uint64_t num, size_t base, int minLength, char pad, int bSigned);
30 size_t _printf_itoa(printf_putch_t putch_cb, void *putch_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_putch_t putch_cb, void *putch_h, long double num, int Precision, int bForcePoint, int bForceSign, int bCapitals);
35 size_t _printf_ftoa(printf_putch_t putch_cb, void *putch_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_putch_t putch_cb, void *putch_h, const char *format, va_list args)
48 int c, minSize, precision, len;
53 // char cPositiveChar;
54 BOOL bLongLong, bLong, bJustifyLeft, bAltForm;
57 #define _addchar(ch) do { \
58 putch_cb(putch_h, ch); \
64 while((c = *format++) != 0)
66 // Non-control character
74 if(c == '%') { // Literal %
91 // Alternate form (0<oct>, 0x<hex>, 123.)
103 // Include space for positive sign
107 // Always include sign
114 while( (c = *format++) );
119 minSize = va_arg(args, size_t);
122 else if('1' <= c && c <= '9')
125 while('0' <= c && c <= '9')
137 precision = va_arg(args, size_t);
140 else if('1' <= c && c <= '9')
143 while('0' <= c && c <= '9')
146 precision += c - '0';
152 // Check for long long
163 // Just help things along later
173 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
174 if( arg == 0 && precision == 0 )
176 pos += _printf_itoa(putch_cb, putch_h, arg, 10, FALSE,
177 TRUE, cPlus, precision, minSize, cNumPad, bJustifyLeft);
182 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
183 pos += _printf_itoa(putch_cb, putch_h, arg, 10, FALSE,
184 FALSE, '\0', precision, minSize, cNumPad, bJustifyLeft);
192 arg = va_arg(args, intptr_t);
193 pos += _printf_itoa(putch_cb, putch_h, arg, 16, FALSE,
194 FALSE, '\0', sizeof(intptr_t)*2, 0,'\0',FALSE);
196 // Unsigned Hexadecimal
203 arg = bLongLong ? va_arg(args, uint64_t) : va_arg(args, uint32_t);
204 pos += _printf_itoa(putch_cb, putch_h, arg, 16, c=='X',
205 FALSE, '\0', precision, minSize,cNumPad,bJustifyLeft);
213 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
214 pos += _printf_itoa(putch_cb, putch_h, arg, 8, FALSE,
215 FALSE, '\0', precision, minSize,cNumPad,bJustifyLeft);
224 arg = bLongLong ? va_arg(args, int64_t) : va_arg(args, int32_t);
225 pos += _printf_itoa(putch_cb, putch_h, arg, 2, FALSE,
226 FALSE, '\0', precision, minSize,cNumPad,bJustifyLeft);
232 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
233 pos += _printf_ftoa(putch_cb, putch_h, arg_f, 10, FPN_STD,
234 precision, 0, bJustifyLeft, c == 'F');
239 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
240 pos += _printf_ftoa(putch_cb, putch_h, arg_f, 10, FPN_SCI,
241 precision, 0, bJustifyLeft, c == 'E');
246 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
247 pos += _printf_ftoa(putch_cb, putch_h, arg_f, 10, FPN_SHORTEST,
248 precision, 0, bJustifyLeft, c == 'G');
250 // Hexadecimal Scientific
253 arg_f = bLong ? va_arg(args, long double) : va_arg(args, double);
254 pos += _printf_ftoa_hex(putch_cb, putch_h, arg_f, precision, 0, bJustifyLeft, c == 'A');
259 p = va_arg(args, char*);
261 //_SysDebug("vsnprintf: p = '%s'", p);
263 len = strnlen(p, precision);
267 while(minSize > len++) _addchar(' ');
269 if(precision >= 0 && precision -- == 0)
274 while(minSize > len++) _addchar(' ');
277 // Unknown, just treat it as a character
279 arg = va_arg(args, uint32_t);
289 struct s_sprintf_info {
295 void _vsnprintf_putch(void *h, char ch)
297 struct s_sprintf_info *info = h;
298 if(info->ofs < info->maxlen)
299 info->dest[info->ofs++] = ch;
302 EXPORT int vsnprintf(char *__s, size_t __maxlen, const char *__format, va_list __args)
304 struct s_sprintf_info info = {__s, 0, __maxlen};
306 ret = _vcprintf_int(_vsnprintf_putch, &info, __format, __args);
307 _vsnprintf_putch(&info, '\0');
311 EXPORT int snprintf(char *buf, size_t maxlen, const char *format, ...)
315 va_start(args, format);
316 ret = vsnprintf((char*)buf, maxlen, (char*)format, args);
322 EXPORT int vsprintf(char * __s, const char *__format, va_list __args)
324 return vsnprintf(__s, 0x7FFFFFFF, __format, __args);
326 EXPORT int sprintf(char *buf, const char *format, ...)
330 va_start(args, format);
331 ret = vsprintf((char*)buf, (char*)format, args);
336 void _vfprintf_putch(void *h, char ch)
341 EXPORT int vfprintf(FILE *__fp, const char *__format, va_list __args)
343 return _vcprintf_int(_vfprintf_putch, __fp, __format, __args);
346 EXPORT int fprintf(FILE *fp, const char *format, ...)
352 va_start(args, format);
353 ret = vfprintf(fp, (char*)format, args);
359 EXPORT int vprintf(const char *__format, va_list __args)
361 return vfprintf(stdout, __format, __args);
364 EXPORT int printf(const char *format, ...)
370 va_start(args, format);
371 ret = vprintf(format, args);
378 void itoa(char *buf, uint64_t num, size_t base, int minLength, char pad, int bSigned)
380 struct s_sprintf_info info = {buf, 0, 1024};
382 _printf_itoa(_vsnprintf_putch, &info, num, base, FALSE, bSigned, '\0', 0, minLength, pad, FALSE);
383 buf[info.ofs] = '\0';
386 const char cDIGITS[] = "0123456789abcdef";
387 const char cUDIGITS[] = "0123456789ABCDEF";
389 * \brief Convert an integer into a character string
390 * \param buf Destination Buffer
391 * \param num Number to convert
392 * \param base Base-n number output
393 * \param minLength Minimum length of output
394 * \param pad Padding used to ensure minLength
395 * \param bSigned Signed number output?
397 size_t _printf_itoa(printf_putch_t putch_cb, void *putch_h, uint64_t num,
398 size_t base, int bUpper,
399 int bSigned, char SignChar, int Precision,
400 int PadLength, char PadChar, int bPadRight)
406 const char *map = bUpper ? cUDIGITS : cDIGITS;
408 if(base > 16 || base < 2) {
412 if(bSigned && (int64_t)num < 0)
418 // Encode into reversed string
419 while(num > base-1) {
420 tmpBuf[pos++] = map[ num % base ];
421 num = (uint64_t) num / (uint64_t)base; // Shift {number} right 1 digit
424 tmpBuf[pos++] = map[ num % base ]; // Last digit of {number}
426 // length of number, minus the sign character
427 PadLength -= pos + (sign_is_neg || SignChar != '\0');
428 Precision -= pos + (sign_is_neg || SignChar != '\0');
431 while(PadLength-- > 0)
432 putch_cb(putch_h, PadChar), ret ++;
436 putch_cb(putch_h, '-'), ret++; // Negative sign character
438 putch_cb(putch_h, SignChar), ret++; // positive sign character
442 while( Precision-- > 0 )
443 putch_cb(putch_h, '0'), ret++;
445 putch_cb(putch_h, tmpBuf[pos]), ret++; // Reverse the order of characters
449 while(PadLength-- > 0)
450 putch_cb(putch_h, PadChar), ret ++;
456 int expand_double(double num, uint64_t *Significand, int16_t *Exponent, int *SignIsNeg)
461 uint64_t test_exp = 0xC000000000000000;
462 double test_value = -2.0f;
463 assert( *((uint64_t*)&test_value) == test_exp );
467 const uint64_t *bit_rep = (void*)#
469 *SignIsNeg = *bit_rep >> 63;
470 *Exponent = ((*bit_rep >> 52) & 0x7FF) - 1023;
471 *Significand = (*bit_rep & ((1ULL << 52)-1)) << (64-52);
473 // printf("%llx %i %i %llx\n", *bit_rep, (int)*SignIsNeg, (int)*Exponent, *Significand);
476 if( *Exponent == -0x3FF && *Significand != 0 )
479 if( *Exponent == 0x400 && *Significand == 0)
482 if( *Exponent == 0x400 && *Significand != 0)
492 double _longdiv(double num, double den, int *quot)
496 // printf("%llu / %llu\n", (long long int)num, (long long int)den);
499 assert(num < den*10);
504 assert( *quot < 10 );
506 // printf(" %i\n", *quot);
510 size_t _printf_ftoa_hex(printf_putch_t putch_cb, void *putch_h, long double num, int Precision, int bForcePoint, int bForceSign, int bCapitals)
512 uint64_t significand;
518 #define _putch(_ch) do{\
520 putch_cb(putch_h, toupper(_ch));\
522 putch_cb(putch_h, _ch);\
526 if( Precision == -1 )
527 Precision = (64-4)/4;
529 rv = expand_double(num, &significand, &exponent, &signisneg);
532 // 0: No errors, nothing special
537 // TODO: Subnormal = 0?
552 // int exp_ofs = exponent % 4;
553 // int exp_16 = exponent - exp_ofs;
554 //uint8_t whole = (1 << exp_ofs) | ((significand >> (64-3)) >> exp_ofs);
555 //significand <<= 3 - exp_ofs;
556 uint8_t whole = (rv != 1) ? 1 : 0;
560 else if( bForceSign )
566 _putch(cDIGITS[whole]);
567 if( significand || bForcePoint )
570 while( significand && Precision -- )
572 uint8_t val = significand >> (64-4);
573 _putch(cDIGITS[val]);
577 //ret += _printf_itoa(putch_cb, putch_h, exp_16, 16, bCapitals, TRUE, '+', 0, 0, '\0', 0);
578 ret += _printf_itoa(putch_cb, putch_h, exponent, 10, bCapitals, TRUE, '+', 0, 0, '\0', 0);
585 size_t _printf_itoa_fixed(printf_putch_t putch_cb, void *putch_h, uint64_t num, size_t Base)
590 den = 1ULL << (64-1);
594 putch_cb(putch_h, cDIGITS[num / den]);
603 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)
608 #define _putch(_ch) do{\
609 putch_cb(putch_h, bCapitals ? toupper(_ch) : _ch), ret++;\
612 uint64_t significand;
615 int rv = expand_double(num, &significand, &exponent, &signisneg);
618 // 0: No errors, nothing special
623 // TODO: Subnormal = 0?
638 uint64_t whole, part;
639 int pre_zeros, post_zeros;
642 if( Notation == FPN_SCI )
645 else if( exponent < 0 )
652 else if( exponent >= 64 )
661 // Split into fixed point
662 whole = (1 << exponent) | (significand >> (64-exponent));
663 part = significand << exponent;
670 ret += _printf_itoa(putch_cb, putch_h, whole, 10, FALSE, FALSE, '\0', 0, 0, '\0', FALSE);
671 for(i = pre_zeros; i --; ) _putch('0');
672 // TODO: Conditional point
674 for(i = post_zeros; i--; ) _putch('0');
675 ret += _printf_itoa_fixed(putch_cb, putch_h, part, 10);
683 size_t _printf_ftoa(printf_putch_t putch_cb, void *putch_h, long double num, size_t Base, enum eFPN Notation, int Precision, int bForcePoint, int bForceSign, int bCapitals)
685 uint64_t significand;
691 #define _putch(_ch) do{\
693 putch_cb(putch_h, toupper(_ch));\
695 putch_cb(putch_h, _ch);\
699 if( Base <= 1 || Base > 16 )
702 rv = expand_double(num, &significand, &exponent, &signisneg);
705 // 0: No errors, nothing special
710 // TODO: Subnormal = 0?
725 // - Used as 0/1 bools in arithmatic later on
726 bForcePoint = !!bForcePoint;
727 bForceSign = !!bForceSign;
729 // Apply default to precision
730 if( Precision == -1 )
736 // Select optimum type
737 if( Notation == FPN_SHORTEST )
740 //int first_set_sig = BSL(significand);
741 // bSign+log10(num)+1+precision vs. bSign+1+1+precision+1+1+log10(exponent)
742 int log10_num = exponent * 301 / 1000; // log_10(2) = 0.30102999566...
744 int sci_len = (signisneg || bForceSign) + 2 + (Precision-1) + 2 + log10_exp10;
745 int std_whole_len = (log10_num > 0 ? log10_num : 1);
746 int std_len = (signisneg || bForceSign) + std_whole_len + 1 + (Precision-std_whole_len);
747 if( sci_len > std_len ) {
748 Precision -= std_whole_len;
757 double precision_max = 1;
758 for(i = Precision; i--; )
759 precision_max /= Base;
761 // Determine scientific's exponent and starting denominator
763 int sci_exponent = 0;
764 if( Notation == FPN_SCI )
774 else if( num >= Base )
788 else if( num != 0.0 )
798 else if( bForceSign )
803 num += precision_max/10 * 4.999;
809 num = _longdiv(num, den, &value);
810 _putch(cDIGITS[value]);
814 // Decimal point (if needed/forced)
815 if( Precision > 0 || bForcePoint )
818 for(i = Precision; i--; )
820 num = _longdiv(num, den, &value);
821 _putch(cDIGITS[value]);
825 if( Notation == FPN_SCI )
831 ret += _printf_itoa(putch_cb, putch_h, sci_exponent, Base, FALSE, TRUE, '+', 3, 0, '\0', FALSE);