string.c 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227
  1. // SPDX-License-Identifier: GPL-2.0+
  2. /*
  3. * Copyright (c) 2019 Heinrich Schuchardt <xypron.glpk@gmx.de>
  4. *
  5. * Unit tests for memory functions
  6. *
  7. * The architecture dependent implementations run through different lines of
  8. * code depending on the alignment and length of memory regions copied or set.
  9. * This has to be considered in testing.
  10. */
  11. #include <common.h>
  12. #include <command.h>
  13. #include <log.h>
  14. #include <test/lib.h>
  15. #include <test/test.h>
  16. #include <test/ut.h>
  17. /* Xor mask used for marking memory regions */
  18. #define MASK 0xA5
  19. /* Number of different alignment values */
  20. #define SWEEP 16
  21. /* Allow for copying up to 32 bytes */
  22. #define BUFLEN (SWEEP + 33)
  23. #define TEST_STR "hello"
  24. /**
  25. * init_buffer() - initialize buffer
  26. *
  27. * The buffer is filled with incrementing values xor'ed with the mask.
  28. *
  29. * @buf: buffer
  30. * @mask: xor mask
  31. */
  32. static void init_buffer(u8 buf[], u8 mask)
  33. {
  34. int i;
  35. for (i = 0; i < BUFLEN; ++i)
  36. buf[i] = i ^ mask;
  37. }
  38. /**
  39. * test_memset() - test result of memset()
  40. *
  41. * @uts: unit test state
  42. * @buf: buffer
  43. * @mask: value set by memset()
  44. * @offset: relative start of region changed by memset() in buffer
  45. * @len: length of region changed by memset()
  46. * Return: 0 = success, 1 = failure
  47. */
  48. static int test_memset(struct unit_test_state *uts, u8 buf[], u8 mask,
  49. int offset, int len)
  50. {
  51. int i;
  52. for (i = 0; i < BUFLEN; ++i) {
  53. if (i < offset || i >= offset + len) {
  54. ut_asserteq(i, buf[i]);
  55. } else {
  56. ut_asserteq(mask, buf[i]);
  57. }
  58. }
  59. return 0;
  60. }
  61. /**
  62. * lib_memset() - unit test for memset()
  63. *
  64. * Test memset() with varied alignment and length of the changed buffer.
  65. *
  66. * @uts: unit test state
  67. * Return: 0 = success, 1 = failure
  68. */
  69. static int lib_memset(struct unit_test_state *uts)
  70. {
  71. u8 buf[BUFLEN];
  72. int offset, len;
  73. void *ptr;
  74. for (offset = 0; offset <= SWEEP; ++offset) {
  75. for (len = 1; len < BUFLEN - SWEEP; ++len) {
  76. init_buffer(buf, 0);
  77. ptr = memset(buf + offset, MASK, len);
  78. ut_asserteq_ptr(buf + offset, (u8 *)ptr);
  79. if (test_memset(uts, buf, MASK, offset, len)) {
  80. debug("%s: failure %d, %d\n",
  81. __func__, offset, len);
  82. return CMD_RET_FAILURE;
  83. }
  84. }
  85. }
  86. return 0;
  87. }
  88. LIB_TEST(lib_memset, 0);
  89. /**
  90. * test_memmove() - test result of memcpy() or memmove()
  91. *
  92. * @uts: unit test state
  93. * @buf: buffer
  94. * @mask: xor mask used to initialize source buffer
  95. * @offset1: relative start of copied region in source buffer
  96. * @offset2: relative start of copied region in destination buffer
  97. * @len: length of region changed by memset()
  98. * Return: 0 = success, 1 = failure
  99. */
  100. static int test_memmove(struct unit_test_state *uts, u8 buf[], u8 mask,
  101. int offset1, int offset2, int len)
  102. {
  103. int i;
  104. for (i = 0; i < BUFLEN; ++i) {
  105. if (i < offset2 || i >= offset2 + len) {
  106. ut_asserteq(i, buf[i]);
  107. } else {
  108. ut_asserteq((i + offset1 - offset2) ^ mask, buf[i]);
  109. }
  110. }
  111. return 0;
  112. }
  113. /**
  114. * lib_memcpy() - unit test for memcpy()
  115. *
  116. * Test memcpy() with varied alignment and length of the copied buffer.
  117. *
  118. * @uts: unit test state
  119. * Return: 0 = success, 1 = failure
  120. */
  121. static int lib_memcpy(struct unit_test_state *uts)
  122. {
  123. u8 buf1[BUFLEN];
  124. u8 buf2[BUFLEN];
  125. int offset1, offset2, len;
  126. void *ptr;
  127. init_buffer(buf1, MASK);
  128. for (offset1 = 0; offset1 <= SWEEP; ++offset1) {
  129. for (offset2 = 0; offset2 <= SWEEP; ++offset2) {
  130. for (len = 1; len < BUFLEN - SWEEP; ++len) {
  131. init_buffer(buf2, 0);
  132. ptr = memcpy(buf2 + offset2, buf1 + offset1,
  133. len);
  134. ut_asserteq_ptr(buf2 + offset2, (u8 *)ptr);
  135. if (test_memmove(uts, buf2, MASK, offset1,
  136. offset2, len)) {
  137. debug("%s: failure %d, %d, %d\n",
  138. __func__, offset1, offset2, len);
  139. return CMD_RET_FAILURE;
  140. }
  141. }
  142. }
  143. }
  144. return 0;
  145. }
  146. LIB_TEST(lib_memcpy, 0);
  147. /**
  148. * lib_memmove() - unit test for memmove()
  149. *
  150. * Test memmove() with varied alignment and length of the copied buffer.
  151. *
  152. * @uts: unit test state
  153. * Return: 0 = success, 1 = failure
  154. */
  155. static int lib_memmove(struct unit_test_state *uts)
  156. {
  157. u8 buf[BUFLEN];
  158. int offset1, offset2, len;
  159. void *ptr;
  160. for (offset1 = 0; offset1 <= SWEEP; ++offset1) {
  161. for (offset2 = 0; offset2 <= SWEEP; ++offset2) {
  162. for (len = 1; len < BUFLEN - SWEEP; ++len) {
  163. init_buffer(buf, 0);
  164. ptr = memmove(buf + offset2, buf + offset1,
  165. len);
  166. ut_asserteq_ptr(buf + offset2, (u8 *)ptr);
  167. if (test_memmove(uts, buf, 0, offset1, offset2,
  168. len)) {
  169. debug("%s: failure %d, %d, %d\n",
  170. __func__, offset1, offset2, len);
  171. return CMD_RET_FAILURE;
  172. }
  173. }
  174. }
  175. }
  176. return 0;
  177. }
  178. LIB_TEST(lib_memmove, 0);
  179. /** lib_memdup() - unit test for memdup() */
  180. static int lib_memdup(struct unit_test_state *uts)
  181. {
  182. char buf[BUFLEN];
  183. size_t len;
  184. char *p, *q;
  185. /* Zero size should do nothing */
  186. p = memdup(NULL, 0);
  187. ut_assertnonnull(p);
  188. free(p);
  189. p = memdup(buf, 0);
  190. ut_assertnonnull(p);
  191. free(p);
  192. strcpy(buf, TEST_STR);
  193. len = sizeof(TEST_STR);
  194. p = memdup(buf, len);
  195. ut_asserteq_mem(p, buf, len);
  196. q = memdup(p, len);
  197. ut_asserteq_mem(q, buf, len);
  198. free(q);
  199. free(p);
  200. return 0;
  201. }
  202. LIB_TEST(lib_memdup, 0);