string.c 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163
  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. int memcmp(const void *a, const void *b, size_t n)
  35. {
  36. const unsigned char *pa = (const unsigned char *)a;
  37. const unsigned char *pb = (const unsigned char *)b;
  38. while (n--) {
  39. if (*pa != *pb)
  40. return (int)*pa - (int)*pb;
  41. pa++;
  42. pb++;
  43. }
  44. return 0;
  45. }
  46. size_t strlen(const char *s)
  47. {
  48. const char *p = s;
  49. while (*p)
  50. p++;
  51. return (size_t)(p - s);
  52. }
  53. char *strcpy(char *dst, const char *src)
  54. {
  55. char *d = dst;
  56. while ((*d++ = *src++) != '\0')
  57. ;
  58. return dst;
  59. }
  60. char *strncpy(char *dst, const char *src, size_t n)
  61. {
  62. char *d = dst;
  63. while (n && *src) {
  64. *d++ = *src++;
  65. n--;
  66. }
  67. while (n--)
  68. *d++ = '\0';
  69. return dst;
  70. }
  71. char *strcat(char *dst, const char *src)
  72. {
  73. char *d = dst;
  74. while (*d)
  75. d++;
  76. while ((*d++ = *src++) != '\0')
  77. ;
  78. return dst;
  79. }
  80. int strcmp(const char *a, const char *b)
  81. {
  82. while (*a && *a == *b) {
  83. a++;
  84. b++;
  85. }
  86. return (int)(unsigned char)*a - (int)(unsigned char)*b;
  87. }
  88. int strncmp(const char *a, const char *b, size_t n)
  89. {
  90. while (n && *a && *a == *b) {
  91. a++;
  92. b++;
  93. n--;
  94. }
  95. if (n == 0)
  96. return 0;
  97. return (int)(unsigned char)*a - (int)(unsigned char)*b;
  98. }
  99. char *strchr(const char *s, int c)
  100. {
  101. char ch = (char)c;
  102. for (;; s++) {
  103. if (*s == ch)
  104. return (char *)s;
  105. if (*s == '\0')
  106. return 0;
  107. }
  108. }
  109. char *strrchr(const char *s, int c)
  110. {
  111. char ch = (char)c;
  112. const char *last = 0;
  113. for (;; s++) {
  114. if (*s == ch)
  115. last = s;
  116. if (*s == '\0')
  117. return (char *)last;
  118. }
  119. }
  120. char *strstr(const char *haystack, const char *needle)
  121. {
  122. const char *h;
  123. const char *n;
  124. if (!*needle)
  125. return (char *)haystack;
  126. for (; *haystack; haystack++) {
  127. h = haystack;
  128. n = needle;
  129. while (*h && *n && *h == *n) {
  130. h++;
  131. n++;
  132. }
  133. if (!*n)
  134. return (char *)haystack;
  135. }
  136. return 0;
  137. }