string.c 2.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175
  1. /* Minimal freestanding string/memory functions for ring-3 commands. */
  2. #include <stddef.h>
  3. #include <string.h>
  4. void *memcpy(void *dst, const void *src, size_t n)
  5. {
  6. unsigned char *d = (unsigned char *)dst;
  7. const unsigned char *s = (const unsigned char *)src;
  8. while (n--)
  9. *d++ = *s++;
  10. return dst;
  11. }
  12. void *memmove(void *dst, const void *src, size_t n)
  13. {
  14. unsigned char *d = (unsigned char *)dst;
  15. const unsigned char *s = (const unsigned char *)src;
  16. if (d < s) {
  17. while (n--)
  18. *d++ = *s++;
  19. } else if (d > s) {
  20. d += n;
  21. s += n;
  22. while (n--)
  23. *--d = *--s;
  24. }
  25. return dst;
  26. }
  27. void *memset(void *dst, int c, size_t n)
  28. {
  29. unsigned char *d = (unsigned char *)dst;
  30. while (n--)
  31. *d++ = (unsigned char)c;
  32. return dst;
  33. }
  34. void *memchr(const void *s, int c, size_t n)
  35. {
  36. const unsigned char *p = (const unsigned char *)s;
  37. while (n--) {
  38. if (*p == (unsigned char)c)
  39. return (void *)p;
  40. p++;
  41. }
  42. return 0;
  43. }
  44. int memcmp(const void *a, const void *b, size_t n)
  45. {
  46. const unsigned char *pa = (const unsigned char *)a;
  47. const unsigned char *pb = (const unsigned char *)b;
  48. while (n--) {
  49. if (*pa != *pb)
  50. return (int)*pa - (int)*pb;
  51. pa++;
  52. pb++;
  53. }
  54. return 0;
  55. }
  56. size_t strlen(const char *s)
  57. {
  58. const char *p = s;
  59. while (*p)
  60. p++;
  61. return (size_t)(p - s);
  62. }
  63. char *strcpy(char *dst, const char *src)
  64. {
  65. char *d = dst;
  66. while ((*d++ = *src++) != '\0')
  67. ;
  68. return dst;
  69. }
  70. char *strncpy(char *dst, const char *src, size_t n)
  71. {
  72. char *d = dst;
  73. while (n && *src) {
  74. *d++ = *src++;
  75. n--;
  76. }
  77. while (n--)
  78. *d++ = '\0';
  79. return dst;
  80. }
  81. char *strcat(char *dst, const char *src)
  82. {
  83. char *d = dst;
  84. while (*d)
  85. d++;
  86. while ((*d++ = *src++) != '\0')
  87. ;
  88. return dst;
  89. }
  90. int strcmp(const char *a, const char *b)
  91. {
  92. while (*a && *a == *b) {
  93. a++;
  94. b++;
  95. }
  96. return (int)(unsigned char)*a - (int)(unsigned char)*b;
  97. }
  98. int strncmp(const char *a, const char *b, size_t n)
  99. {
  100. while (n && *a && *a == *b) {
  101. a++;
  102. b++;
  103. n--;
  104. }
  105. if (n == 0)
  106. return 0;
  107. return (int)(unsigned char)*a - (int)(unsigned char)*b;
  108. }
  109. char *strchr(const char *s, int c)
  110. {
  111. char ch = (char)c;
  112. for (;; s++) {
  113. if (*s == ch)
  114. return (char *)s;
  115. if (*s == '\0')
  116. return 0;
  117. }
  118. }
  119. char *strrchr(const char *s, int c)
  120. {
  121. char ch = (char)c;
  122. const char *last = 0;
  123. for (;; s++) {
  124. if (*s == ch)
  125. last = s;
  126. if (*s == '\0')
  127. return (char *)last;
  128. }
  129. }
  130. char *strstr(const char *haystack, const char *needle)
  131. {
  132. const char *h;
  133. const char *n;
  134. if (!*needle)
  135. return (char *)haystack;
  136. for (; *haystack; haystack++) {
  137. h = haystack;
  138. n = needle;
  139. while (*h && *n && *h == *n) {
  140. h++;
  141. n++;
  142. }
  143. if (!*n)
  144. return (char *)haystack;
  145. }
  146. return 0;
  147. }