printf.c 8.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344
  1. /*
  2. * Copyright (c) 2008 Travis Geiselbrecht
  3. *
  4. * Permission is hereby granted, free of charge, to any person obtaining
  5. * a copy of this software and associated documentation files
  6. * (the "Software"), to deal in the Software without restriction,
  7. * including without limitation the rights to use, copy, modify, merge,
  8. * publish, distribute, sublicense, and/or sell copies of the Software,
  9. * and to permit persons to whom the Software is furnished to do so,
  10. * subject to the following conditions:
  11. *
  12. * The above copyright notice and this permission notice shall be
  13. * included in all copies or substantial portions of the Software.
  14. *
  15. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  16. * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  17. * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
  18. * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
  19. * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
  20. * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
  21. * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  22. */
  23. #include <debug.h>
  24. #include <limits.h>
  25. #include <stdarg.h>
  26. #include <sys/types.h>
  27. #include <printf.h>
  28. #include <string.h>
  29. void putc(char c)
  30. {
  31. return _dputc(c);
  32. }
  33. int puts(const char *str)
  34. {
  35. return _dputs(str);
  36. }
  37. int getc(char *c)
  38. {
  39. return dgetc(c, true);
  40. }
  41. int printf(const char *fmt, ...)
  42. {
  43. int err;
  44. va_list ap;
  45. va_start(ap, fmt);
  46. err = _dvprintf(fmt, ap);
  47. va_end(ap);
  48. return err;
  49. }
  50. int sprintf(char *str, const char *fmt, ...)
  51. {
  52. int err;
  53. va_list ap;
  54. va_start(ap, fmt);
  55. err = vsprintf(str, fmt, ap);
  56. va_end(ap);
  57. return err;
  58. }
  59. int snprintf(char *str, size_t len, const char *fmt, ...)
  60. {
  61. int err;
  62. va_list ap;
  63. va_start(ap, fmt);
  64. err = vsnprintf(str, len, fmt, ap);
  65. va_end(ap);
  66. return err;
  67. }
  68. #define LONGFLAG 0x00000001
  69. #define LONGLONGFLAG 0x00000002
  70. #define HALFFLAG 0x00000004
  71. #define HALFHALFFLAG 0x00000008
  72. #define SIZETFLAG 0x00000010
  73. #define ALTFLAG 0x00000020
  74. #define CAPSFLAG 0x00000040
  75. #define SHOWSIGNFLAG 0x00000080
  76. #define SIGNEDFLAG 0x00000100
  77. #define LEFTFORMATFLAG 0x00000200
  78. #define LEADZEROFLAG 0x00000400
  79. static char *longlong_to_string(char *buf, unsigned long long n, int len, uint flag)
  80. {
  81. int pos = len;
  82. int negative = 0;
  83. if ((flag & SIGNEDFLAG) && (long long)n < 0) {
  84. negative = 1;
  85. n = -n;
  86. }
  87. buf[--pos] = 0;
  88. /* only do the math if the number is >= 10 */
  89. while (n >= 10) {
  90. int digit = n % 10;
  91. n /= 10;
  92. buf[--pos] = digit + '0';
  93. }
  94. buf[--pos] = n + '0';
  95. if (negative)
  96. buf[--pos] = '-';
  97. else if ((flag & SHOWSIGNFLAG))
  98. buf[--pos] = '+';
  99. return &buf[pos];
  100. }
  101. static char *longlong_to_hexstring(char *buf, unsigned long long u, int len, uint flag)
  102. {
  103. int pos = len;
  104. static const char hextable[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' };
  105. static const char hextable_caps[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
  106. const char *table;
  107. if ((flag & CAPSFLAG))
  108. table = hextable_caps;
  109. else
  110. table = hextable;
  111. buf[--pos] = 0;
  112. do {
  113. unsigned int digit = u % 16;
  114. u /= 16;
  115. buf[--pos] = table[digit];
  116. } while (u != 0);
  117. return &buf[pos];
  118. }
  119. int vsprintf(char *str, const char *fmt, va_list ap)
  120. {
  121. return vsnprintf(str, INT_MAX, fmt, ap);
  122. }
  123. int vsnprintf(char *str, size_t len, const char *fmt, va_list ap)
  124. {
  125. char c;
  126. unsigned char uc;
  127. const char *s;
  128. unsigned long long n;
  129. void *ptr;
  130. int flags;
  131. unsigned int format_num;
  132. size_t chars_written = 0;
  133. char num_buffer[32];
  134. #define OUTPUT_CHAR(c) do { (*str++ = c); chars_written++; if (chars_written + 1 >= len) goto done; } while(0)
  135. #define OUTPUT_CHAR_NOLENCHECK(c) do { (*str++ = c); chars_written++; } while(0)
  136. if (len == 0)
  137. return 0;
  138. for (;;) {
  139. /* handle regular chars that aren't format related */
  140. while ((c = *fmt++) != 0) {
  141. if (c == '%')
  142. break; /* we saw a '%', break and start parsing format */
  143. OUTPUT_CHAR(c);
  144. }
  145. /* make sure we haven't just hit the end of the string */
  146. if (c == 0)
  147. break;
  148. /* reset the format state */
  149. flags = 0;
  150. format_num = 0;
  151. next_format:
  152. /* grab the next format character */
  153. c = *fmt++;
  154. if (c == 0)
  155. break;
  156. switch (c) {
  157. case '0'...'9':
  158. if (c == '0' && format_num == 0)
  159. flags |= LEADZEROFLAG;
  160. format_num *= 10;
  161. format_num += c - '0';
  162. goto next_format;
  163. case '.':
  164. /* XXX for now eat numeric formatting */
  165. goto next_format;
  166. case '%':
  167. OUTPUT_CHAR('%');
  168. break;
  169. case 'c':
  170. uc = va_arg(ap, unsigned int);
  171. OUTPUT_CHAR(uc);
  172. break;
  173. case 's':
  174. s = va_arg(ap, const char *);
  175. if (s == 0)
  176. s = "<null>";
  177. goto _output_string;
  178. case '-':
  179. flags |= LEFTFORMATFLAG;
  180. goto next_format;
  181. case '+':
  182. flags |= SHOWSIGNFLAG;
  183. goto next_format;
  184. case '#':
  185. flags |= ALTFLAG;
  186. goto next_format;
  187. case 'l':
  188. if (flags & LONGFLAG)
  189. flags |= LONGLONGFLAG;
  190. flags |= LONGFLAG;
  191. goto next_format;
  192. case 'h':
  193. if (flags & HALFFLAG)
  194. flags |= HALFHALFFLAG;
  195. flags |= HALFFLAG;
  196. goto next_format;
  197. case 'z':
  198. flags |= SIZETFLAG;
  199. goto next_format;
  200. case 'D':
  201. flags |= LONGFLAG;
  202. /* fallthrough */
  203. case 'i':
  204. case 'd':
  205. n = (flags & LONGLONGFLAG) ? va_arg(ap, long long) :
  206. (flags & LONGFLAG) ? va_arg(ap, long) :
  207. (flags & HALFHALFFLAG) ? (signed char)va_arg(ap, int) :
  208. (flags & HALFFLAG) ? (short)va_arg(ap, int) :
  209. (flags & SIZETFLAG) ? va_arg(ap, ssize_t) :
  210. va_arg(ap, int);
  211. flags |= SIGNEDFLAG;
  212. s = longlong_to_string(num_buffer, n, sizeof(num_buffer), flags);
  213. goto _output_string;
  214. case 'U':
  215. flags |= LONGFLAG;
  216. /* fallthrough */
  217. case 'u':
  218. n = (flags & LONGLONGFLAG) ? va_arg(ap, unsigned long long) :
  219. (flags & LONGFLAG) ? va_arg(ap, unsigned long) :
  220. (flags & HALFHALFFLAG) ? (unsigned char)va_arg(ap, unsigned int) :
  221. (flags & HALFFLAG) ? (unsigned short)va_arg(ap, unsigned int) :
  222. (flags & SIZETFLAG) ? va_arg(ap, size_t) :
  223. va_arg(ap, unsigned int);
  224. s = longlong_to_string(num_buffer, n, sizeof(num_buffer), flags);
  225. goto _output_string;
  226. case 'p':
  227. flags |= LONGFLAG | ALTFLAG;
  228. goto hex;
  229. case 'X':
  230. flags |= CAPSFLAG;
  231. /* fallthrough */
  232. hex:
  233. case 'x':
  234. n = (flags & LONGLONGFLAG) ? va_arg(ap, unsigned long long) :
  235. (flags & LONGFLAG) ? va_arg(ap, unsigned long) :
  236. (flags & HALFHALFFLAG) ? (unsigned char)va_arg(ap, unsigned int) :
  237. (flags & HALFFLAG) ? (unsigned short)va_arg(ap, unsigned int) :
  238. (flags & SIZETFLAG) ? va_arg(ap, size_t) :
  239. va_arg(ap, unsigned int);
  240. s = longlong_to_hexstring(num_buffer, n, sizeof(num_buffer), flags);
  241. if (flags & ALTFLAG) {
  242. OUTPUT_CHAR('0');
  243. OUTPUT_CHAR((flags & CAPSFLAG) ? 'X': 'x');
  244. }
  245. goto _output_string;
  246. case 'n':
  247. ptr = va_arg(ap, void *);
  248. if (flags & LONGLONGFLAG)
  249. *(long long *)ptr = chars_written;
  250. else if (flags & LONGFLAG)
  251. *(long *)ptr = chars_written;
  252. else if (flags & HALFHALFFLAG)
  253. *(signed char *)ptr = chars_written;
  254. else if (flags & HALFFLAG)
  255. *(short *)ptr = chars_written;
  256. else if (flags & SIZETFLAG)
  257. *(size_t *)ptr = chars_written;
  258. else
  259. *(int *)ptr = chars_written;
  260. break;
  261. default:
  262. OUTPUT_CHAR('%');
  263. OUTPUT_CHAR(c);
  264. break;
  265. }
  266. /* move on to the next field */
  267. continue;
  268. /* shared output code */
  269. _output_string:
  270. if (flags & LEFTFORMATFLAG) {
  271. /* left justify the text */
  272. uint count = 0;
  273. while (*s != 0) {
  274. OUTPUT_CHAR(*s++);
  275. count++;
  276. }
  277. /* pad to the right (if necessary) */
  278. for (; format_num > count; format_num--)
  279. OUTPUT_CHAR(' ');
  280. } else {
  281. /* right justify the text (digits) */
  282. size_t string_len = strlen(s);
  283. char outchar = (flags & LEADZEROFLAG) ? '0' : ' ';
  284. for (; format_num > string_len; format_num--)
  285. OUTPUT_CHAR(outchar);
  286. /* output the string */
  287. while (*s != 0)
  288. OUTPUT_CHAR(*s++);
  289. }
  290. continue;
  291. }
  292. done:
  293. /* null terminate */
  294. OUTPUT_CHAR_NOLENCHECK('\0');
  295. chars_written--; /* don't count the null */
  296. #undef OUTPUT_CHAR
  297. #undef OUTPUT_CHAR_NOLENCHECK
  298. return chars_written;
  299. }