bit_lib_test.c 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473
  1. #include <furi.h>
  2. #include "../minunit.h"
  3. #include <lfrfid/tools/bit_lib.h>
  4. MU_TEST(test_bit_lib_increment_index) {
  5. uint32_t index = 0;
  6. // test increment
  7. for(uint32_t i = 0; i < 31; ++i) {
  8. bit_lib_increment_index(index, 32);
  9. mu_assert_int_eq(i + 1, index);
  10. }
  11. // test wrap around
  12. for(uint32_t i = 0; i < 512; ++i) {
  13. bit_lib_increment_index(index, 32);
  14. mu_assert_int_less_than(32, index);
  15. }
  16. }
  17. MU_TEST(test_bit_lib_is_set) {
  18. uint32_t value = 0x0000FFFF;
  19. for(uint32_t i = 0; i < 16; ++i) {
  20. mu_check(bit_lib_bit_is_set(value, i));
  21. mu_check(!bit_lib_bit_is_not_set(value, i));
  22. }
  23. for(uint32_t i = 16; i < 32; ++i) {
  24. mu_check(!bit_lib_bit_is_set(value, i));
  25. mu_check(bit_lib_bit_is_not_set(value, i));
  26. }
  27. }
  28. MU_TEST(test_bit_lib_push) {
  29. #define TEST_BIT_LIB_PUSH_DATA_SIZE 4
  30. uint8_t data[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0};
  31. uint8_t expected_data_1[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0x00, 0x00, 0x0F, 0xFF};
  32. uint8_t expected_data_2[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0x00, 0xFF, 0xF0, 0x00};
  33. uint8_t expected_data_3[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0xFF, 0x00, 0x00, 0xFF};
  34. uint8_t expected_data_4[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0xFF, 0xFF, 0xFF, 0xFF};
  35. uint8_t expected_data_5[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0x00, 0x00, 0x00, 0x00};
  36. uint8_t expected_data_6[TEST_BIT_LIB_PUSH_DATA_SIZE] = {0xCC, 0xCC, 0xCC, 0xCC};
  37. for(uint32_t i = 0; i < 12; ++i) {
  38. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, true);
  39. }
  40. mu_assert_mem_eq(expected_data_1, data, TEST_BIT_LIB_PUSH_DATA_SIZE);
  41. for(uint32_t i = 0; i < 12; ++i) {
  42. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, false);
  43. }
  44. mu_assert_mem_eq(expected_data_2, data, TEST_BIT_LIB_PUSH_DATA_SIZE);
  45. for(uint32_t i = 0; i < 4; ++i) {
  46. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, false);
  47. }
  48. for(uint32_t i = 0; i < 8; ++i) {
  49. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, true);
  50. }
  51. mu_assert_mem_eq(expected_data_3, data, TEST_BIT_LIB_PUSH_DATA_SIZE);
  52. for(uint32_t i = 0; i < TEST_BIT_LIB_PUSH_DATA_SIZE * 8; ++i) {
  53. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, true);
  54. }
  55. mu_assert_mem_eq(expected_data_4, data, TEST_BIT_LIB_PUSH_DATA_SIZE);
  56. for(uint32_t i = 0; i < TEST_BIT_LIB_PUSH_DATA_SIZE * 8; ++i) {
  57. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, false);
  58. }
  59. mu_assert_mem_eq(expected_data_5, data, TEST_BIT_LIB_PUSH_DATA_SIZE);
  60. for(uint32_t i = 0; i < TEST_BIT_LIB_PUSH_DATA_SIZE * 2; ++i) {
  61. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, true);
  62. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, true);
  63. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, false);
  64. bit_lib_push_bit(data, TEST_BIT_LIB_PUSH_DATA_SIZE, false);
  65. }
  66. mu_assert_mem_eq(expected_data_6, data, TEST_BIT_LIB_PUSH_DATA_SIZE);
  67. }
  68. MU_TEST(test_bit_lib_set_bit) {
  69. uint8_t value[2] = {0x00, 0xFF};
  70. bit_lib_set_bit(value, 15, false);
  71. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0xFE}), 2);
  72. bit_lib_set_bit(value, 14, false);
  73. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0xFC}), 2);
  74. bit_lib_set_bit(value, 13, false);
  75. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0xF8}), 2);
  76. bit_lib_set_bit(value, 12, false);
  77. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0xF0}), 2);
  78. bit_lib_set_bit(value, 11, false);
  79. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0xE0}), 2);
  80. bit_lib_set_bit(value, 10, false);
  81. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0xC0}), 2);
  82. bit_lib_set_bit(value, 9, false);
  83. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0x80}), 2);
  84. bit_lib_set_bit(value, 8, false);
  85. mu_assert_mem_eq(value, ((uint8_t[]){0x00, 0x00}), 2);
  86. bit_lib_set_bit(value, 7, true);
  87. mu_assert_mem_eq(value, ((uint8_t[]){0x01, 0x00}), 2);
  88. bit_lib_set_bit(value, 6, true);
  89. mu_assert_mem_eq(value, ((uint8_t[]){0x03, 0x00}), 2);
  90. bit_lib_set_bit(value, 5, true);
  91. mu_assert_mem_eq(value, ((uint8_t[]){0x07, 0x00}), 2);
  92. bit_lib_set_bit(value, 4, true);
  93. mu_assert_mem_eq(value, ((uint8_t[]){0x0F, 0x00}), 2);
  94. bit_lib_set_bit(value, 3, true);
  95. mu_assert_mem_eq(value, ((uint8_t[]){0x1F, 0x00}), 2);
  96. bit_lib_set_bit(value, 2, true);
  97. mu_assert_mem_eq(value, ((uint8_t[]){0x3F, 0x00}), 2);
  98. bit_lib_set_bit(value, 1, true);
  99. mu_assert_mem_eq(value, ((uint8_t[]){0x7F, 0x00}), 2);
  100. bit_lib_set_bit(value, 0, true);
  101. mu_assert_mem_eq(value, ((uint8_t[]){0xFF, 0x00}), 2);
  102. }
  103. MU_TEST(test_bit_lib_set_bits) {
  104. uint8_t value[2] = {0b00000000, 0b11111111};
  105. // set 4 bits to 0b0100 from 12 index
  106. bit_lib_set_bits(value, 12, 0b0100, 4);
  107. // [0100]
  108. mu_assert_mem_eq(value, ((uint8_t[]){0b00000000, 0b11110100}), 2);
  109. // set 2 bits to 0b11 from 11 index
  110. bit_lib_set_bits(value, 11, 0b11, 2);
  111. // [11]
  112. mu_assert_mem_eq(value, ((uint8_t[]){0b00000000, 0b11111100}), 2);
  113. // set 3 bits to 0b111 from 0 index
  114. bit_lib_set_bits(value, 0, 0b111, 3);
  115. // [111]
  116. mu_assert_mem_eq(value, ((uint8_t[]){0b11100000, 0b11111100}), 2);
  117. // set 8 bits to 0b11111000 from 3 index
  118. bit_lib_set_bits(value, 3, 0b11111000, 8);
  119. // [11111 000]
  120. mu_assert_mem_eq(value, ((uint8_t[]){0b11111111, 0b00011100}), 2);
  121. }
  122. MU_TEST(test_bit_lib_get_bit) {
  123. uint8_t value[2] = {0b00000000, 0b11111111};
  124. for(uint32_t i = 0; i < 8; ++i) {
  125. mu_check(bit_lib_get_bit(value, i) == false);
  126. }
  127. for(uint32_t i = 8; i < 16; ++i) {
  128. mu_check(bit_lib_get_bit(value, i) == true);
  129. }
  130. }
  131. MU_TEST(test_bit_lib_get_bits) {
  132. uint8_t value[2] = {0b00000000, 0b11111111};
  133. mu_assert_int_eq(0b00000000, bit_lib_get_bits(value, 0, 8));
  134. mu_assert_int_eq(0b00000001, bit_lib_get_bits(value, 1, 8));
  135. mu_assert_int_eq(0b00000011, bit_lib_get_bits(value, 2, 8));
  136. mu_assert_int_eq(0b00000111, bit_lib_get_bits(value, 3, 8));
  137. mu_assert_int_eq(0b00001111, bit_lib_get_bits(value, 4, 8));
  138. mu_assert_int_eq(0b00011111, bit_lib_get_bits(value, 5, 8));
  139. mu_assert_int_eq(0b00111111, bit_lib_get_bits(value, 6, 8));
  140. mu_assert_int_eq(0b01111111, bit_lib_get_bits(value, 7, 8));
  141. mu_assert_int_eq(0b11111111, bit_lib_get_bits(value, 8, 8));
  142. }
  143. MU_TEST(test_bit_lib_get_bits_16) {
  144. uint8_t value[2] = {0b00001001, 0b10110001};
  145. mu_assert_int_eq(0b0, bit_lib_get_bits_16(value, 0, 1));
  146. mu_assert_int_eq(0b00, bit_lib_get_bits_16(value, 0, 2));
  147. mu_assert_int_eq(0b000, bit_lib_get_bits_16(value, 0, 3));
  148. mu_assert_int_eq(0b0000, bit_lib_get_bits_16(value, 0, 4));
  149. mu_assert_int_eq(0b00001, bit_lib_get_bits_16(value, 0, 5));
  150. mu_assert_int_eq(0b000010, bit_lib_get_bits_16(value, 0, 6));
  151. mu_assert_int_eq(0b0000100, bit_lib_get_bits_16(value, 0, 7));
  152. mu_assert_int_eq(0b00001001, bit_lib_get_bits_16(value, 0, 8));
  153. mu_assert_int_eq(0b000010011, bit_lib_get_bits_16(value, 0, 9));
  154. mu_assert_int_eq(0b0000100110, bit_lib_get_bits_16(value, 0, 10));
  155. mu_assert_int_eq(0b00001001101, bit_lib_get_bits_16(value, 0, 11));
  156. mu_assert_int_eq(0b000010011011, bit_lib_get_bits_16(value, 0, 12));
  157. mu_assert_int_eq(0b0000100110110, bit_lib_get_bits_16(value, 0, 13));
  158. mu_assert_int_eq(0b00001001101100, bit_lib_get_bits_16(value, 0, 14));
  159. mu_assert_int_eq(0b000010011011000, bit_lib_get_bits_16(value, 0, 15));
  160. mu_assert_int_eq(0b0000100110110001, bit_lib_get_bits_16(value, 0, 16));
  161. }
  162. MU_TEST(test_bit_lib_get_bits_32) {
  163. uint8_t value[4] = {0b00001001, 0b10110001, 0b10001100, 0b01100010};
  164. mu_assert_int_eq(0b0, bit_lib_get_bits_32(value, 0, 1));
  165. mu_assert_int_eq(0b00, bit_lib_get_bits_32(value, 0, 2));
  166. mu_assert_int_eq(0b000, bit_lib_get_bits_32(value, 0, 3));
  167. mu_assert_int_eq(0b0000, bit_lib_get_bits_32(value, 0, 4));
  168. mu_assert_int_eq(0b00001, bit_lib_get_bits_32(value, 0, 5));
  169. mu_assert_int_eq(0b000010, bit_lib_get_bits_32(value, 0, 6));
  170. mu_assert_int_eq(0b0000100, bit_lib_get_bits_32(value, 0, 7));
  171. mu_assert_int_eq(0b00001001, bit_lib_get_bits_32(value, 0, 8));
  172. mu_assert_int_eq(0b000010011, bit_lib_get_bits_32(value, 0, 9));
  173. mu_assert_int_eq(0b0000100110, bit_lib_get_bits_32(value, 0, 10));
  174. mu_assert_int_eq(0b00001001101, bit_lib_get_bits_32(value, 0, 11));
  175. mu_assert_int_eq(0b000010011011, bit_lib_get_bits_32(value, 0, 12));
  176. mu_assert_int_eq(0b0000100110110, bit_lib_get_bits_32(value, 0, 13));
  177. mu_assert_int_eq(0b00001001101100, bit_lib_get_bits_32(value, 0, 14));
  178. mu_assert_int_eq(0b000010011011000, bit_lib_get_bits_32(value, 0, 15));
  179. mu_assert_int_eq(0b0000100110110001, bit_lib_get_bits_32(value, 0, 16));
  180. mu_assert_int_eq(0b00001001101100011, bit_lib_get_bits_32(value, 0, 17));
  181. mu_assert_int_eq(0b000010011011000110, bit_lib_get_bits_32(value, 0, 18));
  182. mu_assert_int_eq(0b0000100110110001100, bit_lib_get_bits_32(value, 0, 19));
  183. mu_assert_int_eq(0b00001001101100011000, bit_lib_get_bits_32(value, 0, 20));
  184. mu_assert_int_eq(0b000010011011000110001, bit_lib_get_bits_32(value, 0, 21));
  185. mu_assert_int_eq(0b0000100110110001100011, bit_lib_get_bits_32(value, 0, 22));
  186. mu_assert_int_eq(0b00001001101100011000110, bit_lib_get_bits_32(value, 0, 23));
  187. mu_assert_int_eq(0b000010011011000110001100, bit_lib_get_bits_32(value, 0, 24));
  188. mu_assert_int_eq(0b0000100110110001100011000, bit_lib_get_bits_32(value, 0, 25));
  189. mu_assert_int_eq(0b00001001101100011000110001, bit_lib_get_bits_32(value, 0, 26));
  190. mu_assert_int_eq(0b000010011011000110001100011, bit_lib_get_bits_32(value, 0, 27));
  191. mu_assert_int_eq(0b0000100110110001100011000110, bit_lib_get_bits_32(value, 0, 28));
  192. mu_assert_int_eq(0b00001001101100011000110001100, bit_lib_get_bits_32(value, 0, 29));
  193. mu_assert_int_eq(0b000010011011000110001100011000, bit_lib_get_bits_32(value, 0, 30));
  194. mu_assert_int_eq(0b0000100110110001100011000110001, bit_lib_get_bits_32(value, 0, 31));
  195. mu_assert_int_eq(0b00001001101100011000110001100010, bit_lib_get_bits_32(value, 0, 32));
  196. }
  197. MU_TEST(test_bit_lib_test_parity_u32) {
  198. // test even parity
  199. mu_assert_int_eq(bit_lib_test_parity_32(0b00000000, BitLibParityEven), 0);
  200. mu_assert_int_eq(bit_lib_test_parity_32(0b00000001, BitLibParityEven), 1);
  201. mu_assert_int_eq(bit_lib_test_parity_32(0b00000010, BitLibParityEven), 1);
  202. mu_assert_int_eq(bit_lib_test_parity_32(0b00000011, BitLibParityEven), 0);
  203. mu_assert_int_eq(bit_lib_test_parity_32(0b00000100, BitLibParityEven), 1);
  204. mu_assert_int_eq(bit_lib_test_parity_32(0b00000101, BitLibParityEven), 0);
  205. mu_assert_int_eq(bit_lib_test_parity_32(0b00000110, BitLibParityEven), 0);
  206. mu_assert_int_eq(bit_lib_test_parity_32(0b00000111, BitLibParityEven), 1);
  207. mu_assert_int_eq(bit_lib_test_parity_32(0b00001000, BitLibParityEven), 1);
  208. mu_assert_int_eq(bit_lib_test_parity_32(0b00001001, BitLibParityEven), 0);
  209. mu_assert_int_eq(bit_lib_test_parity_32(0b00001010, BitLibParityEven), 0);
  210. mu_assert_int_eq(bit_lib_test_parity_32(0b00001011, BitLibParityEven), 1);
  211. mu_assert_int_eq(bit_lib_test_parity_32(0b00001100, BitLibParityEven), 0);
  212. mu_assert_int_eq(bit_lib_test_parity_32(0b00001101, BitLibParityEven), 1);
  213. mu_assert_int_eq(bit_lib_test_parity_32(0b00001110, BitLibParityEven), 1);
  214. mu_assert_int_eq(bit_lib_test_parity_32(0b00001111, BitLibParityEven), 0);
  215. mu_assert_int_eq(bit_lib_test_parity_32(0b00010000, BitLibParityEven), 1);
  216. // test odd parity
  217. mu_assert_int_eq(bit_lib_test_parity_32(0b00000000, BitLibParityOdd), 1);
  218. mu_assert_int_eq(bit_lib_test_parity_32(0b00000001, BitLibParityOdd), 0);
  219. mu_assert_int_eq(bit_lib_test_parity_32(0b00000010, BitLibParityOdd), 0);
  220. mu_assert_int_eq(bit_lib_test_parity_32(0b00000011, BitLibParityOdd), 1);
  221. mu_assert_int_eq(bit_lib_test_parity_32(0b00000100, BitLibParityOdd), 0);
  222. mu_assert_int_eq(bit_lib_test_parity_32(0b00000101, BitLibParityOdd), 1);
  223. mu_assert_int_eq(bit_lib_test_parity_32(0b00000110, BitLibParityOdd), 1);
  224. mu_assert_int_eq(bit_lib_test_parity_32(0b00000111, BitLibParityOdd), 0);
  225. mu_assert_int_eq(bit_lib_test_parity_32(0b00001000, BitLibParityOdd), 0);
  226. mu_assert_int_eq(bit_lib_test_parity_32(0b00001001, BitLibParityOdd), 1);
  227. mu_assert_int_eq(bit_lib_test_parity_32(0b00001010, BitLibParityOdd), 1);
  228. mu_assert_int_eq(bit_lib_test_parity_32(0b00001011, BitLibParityOdd), 0);
  229. mu_assert_int_eq(bit_lib_test_parity_32(0b00001100, BitLibParityOdd), 1);
  230. mu_assert_int_eq(bit_lib_test_parity_32(0b00001101, BitLibParityOdd), 0);
  231. mu_assert_int_eq(bit_lib_test_parity_32(0b00001110, BitLibParityOdd), 0);
  232. mu_assert_int_eq(bit_lib_test_parity_32(0b00001111, BitLibParityOdd), 1);
  233. mu_assert_int_eq(bit_lib_test_parity_32(0b00010000, BitLibParityOdd), 0);
  234. }
  235. MU_TEST(test_bit_lib_test_parity) {
  236. // next data contains valid parity for 1-3 nibble and invalid for 4 nibble
  237. uint8_t data_always_0_parity[2] = {0b11101110, 0b11101111};
  238. uint8_t data_always_1_parity[2] = {0b00010001, 0b00010000};
  239. uint8_t data_always_odd_parity[2] = {0b00000011, 0b11110111};
  240. uint8_t data_always_even_parity[2] = {0b00010111, 0b10110011};
  241. // test alawys 0 parity
  242. mu_check(bit_lib_test_parity(data_always_0_parity, 0, 12, BitLibParityAlways0, 4));
  243. mu_check(bit_lib_test_parity(data_always_0_parity, 4, 8, BitLibParityAlways0, 4));
  244. mu_check(bit_lib_test_parity(data_always_0_parity, 8, 4, BitLibParityAlways0, 4));
  245. mu_check(bit_lib_test_parity(data_always_1_parity, 12, 4, BitLibParityAlways0, 4));
  246. mu_check(!bit_lib_test_parity(data_always_0_parity, 0, 16, BitLibParityAlways0, 4));
  247. mu_check(!bit_lib_test_parity(data_always_0_parity, 4, 12, BitLibParityAlways0, 4));
  248. mu_check(!bit_lib_test_parity(data_always_0_parity, 8, 8, BitLibParityAlways0, 4));
  249. mu_check(!bit_lib_test_parity(data_always_0_parity, 12, 4, BitLibParityAlways0, 4));
  250. // test alawys 1 parity
  251. mu_check(bit_lib_test_parity(data_always_1_parity, 0, 12, BitLibParityAlways1, 4));
  252. mu_check(bit_lib_test_parity(data_always_1_parity, 4, 8, BitLibParityAlways1, 4));
  253. mu_check(bit_lib_test_parity(data_always_1_parity, 8, 4, BitLibParityAlways1, 4));
  254. mu_check(bit_lib_test_parity(data_always_0_parity, 12, 4, BitLibParityAlways1, 4));
  255. mu_check(!bit_lib_test_parity(data_always_1_parity, 0, 16, BitLibParityAlways1, 4));
  256. mu_check(!bit_lib_test_parity(data_always_1_parity, 4, 12, BitLibParityAlways1, 4));
  257. mu_check(!bit_lib_test_parity(data_always_1_parity, 8, 8, BitLibParityAlways1, 4));
  258. mu_check(!bit_lib_test_parity(data_always_1_parity, 12, 4, BitLibParityAlways1, 4));
  259. // test odd parity
  260. mu_check(bit_lib_test_parity(data_always_odd_parity, 0, 12, BitLibParityOdd, 4));
  261. mu_check(bit_lib_test_parity(data_always_odd_parity, 4, 8, BitLibParityOdd, 4));
  262. mu_check(bit_lib_test_parity(data_always_odd_parity, 8, 4, BitLibParityOdd, 4));
  263. mu_check(bit_lib_test_parity(data_always_even_parity, 12, 4, BitLibParityOdd, 4));
  264. mu_check(!bit_lib_test_parity(data_always_odd_parity, 0, 16, BitLibParityOdd, 4));
  265. mu_check(!bit_lib_test_parity(data_always_odd_parity, 4, 12, BitLibParityOdd, 4));
  266. mu_check(!bit_lib_test_parity(data_always_odd_parity, 8, 8, BitLibParityOdd, 4));
  267. mu_check(!bit_lib_test_parity(data_always_odd_parity, 12, 4, BitLibParityOdd, 4));
  268. // test even parity
  269. mu_check(bit_lib_test_parity(data_always_even_parity, 0, 12, BitLibParityEven, 4));
  270. mu_check(bit_lib_test_parity(data_always_even_parity, 4, 8, BitLibParityEven, 4));
  271. mu_check(bit_lib_test_parity(data_always_even_parity, 8, 4, BitLibParityEven, 4));
  272. mu_check(bit_lib_test_parity(data_always_odd_parity, 12, 4, BitLibParityEven, 4));
  273. mu_check(!bit_lib_test_parity(data_always_even_parity, 0, 16, BitLibParityEven, 4));
  274. mu_check(!bit_lib_test_parity(data_always_even_parity, 4, 12, BitLibParityEven, 4));
  275. mu_check(!bit_lib_test_parity(data_always_even_parity, 8, 8, BitLibParityEven, 4));
  276. mu_check(!bit_lib_test_parity(data_always_even_parity, 12, 4, BitLibParityEven, 4));
  277. }
  278. MU_TEST(test_bit_lib_remove_bit_every_nth) {
  279. // TODO: more tests
  280. uint8_t data_i[1] = {0b00001111};
  281. uint8_t data_o[1] = {0b00011111};
  282. size_t length;
  283. length = bit_lib_remove_bit_every_nth(data_i, 0, 8, 3);
  284. mu_assert_int_eq(6, length);
  285. mu_assert_mem_eq(data_o, data_i, 1);
  286. }
  287. MU_TEST(test_bit_lib_reverse_bits) {
  288. uint8_t data_1_i[2] = {0b11001010, 0b00011111};
  289. uint8_t data_1_o[2] = {0b11111000, 0b01010011};
  290. // reverse bits [0..15]
  291. bit_lib_reverse_bits(data_1_i, 0, 16);
  292. mu_assert_mem_eq(data_1_o, data_1_i, 2);
  293. uint8_t data_2_i[2] = {0b11001010, 0b00011111};
  294. uint8_t data_2_o[2] = {0b11001000, 0b01011111};
  295. // reverse bits [4..11]
  296. bit_lib_reverse_bits(data_2_i, 4, 8);
  297. mu_assert_mem_eq(data_2_o, data_2_i, 2);
  298. }
  299. MU_TEST(test_bit_lib_copy_bits) {
  300. uint8_t data_1_i[2] = {0b11001010, 0b00011111};
  301. uint8_t data_1_o[2] = {0};
  302. // data_1_o[0..15] = data_1_i[0..15]
  303. bit_lib_copy_bits(data_1_o, 0, 16, data_1_i, 0);
  304. mu_assert_mem_eq(data_1_i, data_1_o, 2);
  305. memset(data_1_o, 0, 2);
  306. // data_1_o[4..11] = data_1_i[0..7]
  307. bit_lib_copy_bits(data_1_o, 4, 8, data_1_i, 0);
  308. mu_assert_mem_eq(((uint8_t[]){0b00001100, 0b10100000}), data_1_o, 2);
  309. }
  310. MU_TEST(test_bit_lib_get_bit_count) {
  311. mu_assert_int_eq(0, bit_lib_get_bit_count(0));
  312. mu_assert_int_eq(1, bit_lib_get_bit_count(0b1));
  313. mu_assert_int_eq(1, bit_lib_get_bit_count(0b10));
  314. mu_assert_int_eq(2, bit_lib_get_bit_count(0b11));
  315. mu_assert_int_eq(4, bit_lib_get_bit_count(0b11000011));
  316. mu_assert_int_eq(6, bit_lib_get_bit_count(0b11000011000011));
  317. mu_assert_int_eq(8, bit_lib_get_bit_count(0b11111111));
  318. mu_assert_int_eq(16, bit_lib_get_bit_count(0b11111110000000000000000111111111));
  319. mu_assert_int_eq(32, bit_lib_get_bit_count(0b11111111111111111111111111111111));
  320. }
  321. MU_TEST(test_bit_lib_reverse_16_fast) {
  322. mu_assert_int_eq(0b0000000000000000, bit_lib_reverse_16_fast(0b0000000000000000));
  323. mu_assert_int_eq(0b1000000000000000, bit_lib_reverse_16_fast(0b0000000000000001));
  324. mu_assert_int_eq(0b1100000000000000, bit_lib_reverse_16_fast(0b0000000000000011));
  325. mu_assert_int_eq(0b0000100000001001, bit_lib_reverse_16_fast(0b1001000000010000));
  326. }
  327. MU_TEST(test_bit_lib_crc16) {
  328. uint8_t data[9] = {'1', '2', '3', '4', '5', '6', '7', '8', '9'};
  329. uint8_t data_size = 9;
  330. // Algorithm
  331. // Check Poly Init RefIn RefOut XorOut
  332. // CRC-16/CCITT-FALSE
  333. // 0x29B1 0x1021 0xFFFF false false 0x0000
  334. mu_assert_int_eq(0x29B1, bit_lib_crc16(data, data_size, 0x1021, 0xFFFF, false, false, 0x0000));
  335. // CRC-16/ARC
  336. // 0xBB3D 0x8005 0x0000 true true 0x0000
  337. mu_assert_int_eq(0xBB3D, bit_lib_crc16(data, data_size, 0x8005, 0x0000, true, true, 0x0000));
  338. // CRC-16/AUG-CCITT
  339. // 0xE5CC 0x1021 0x1D0F false false 0x0000
  340. mu_assert_int_eq(0xE5CC, bit_lib_crc16(data, data_size, 0x1021, 0x1D0F, false, false, 0x0000));
  341. // CRC-16/BUYPASS
  342. // 0xFEE8 0x8005 0x0000 false false 0x0000
  343. mu_assert_int_eq(0xFEE8, bit_lib_crc16(data, data_size, 0x8005, 0x0000, false, false, 0x0000));
  344. // CRC-16/CDMA2000
  345. // 0x4C06 0xC867 0xFFFF false false 0x0000
  346. mu_assert_int_eq(0x4C06, bit_lib_crc16(data, data_size, 0xC867, 0xFFFF, false, false, 0x0000));
  347. // CRC-16/DDS-110
  348. // 0x9ECF 0x8005 0x800D false false 0x0000
  349. mu_assert_int_eq(0x9ECF, bit_lib_crc16(data, data_size, 0x8005, 0x800D, false, false, 0x0000));
  350. // CRC-16/DECT-R
  351. // 0x007E 0x0589 0x0000 false false 0x0001
  352. mu_assert_int_eq(0x007E, bit_lib_crc16(data, data_size, 0x0589, 0x0000, false, false, 0x0001));
  353. // CRC-16/DECT-X
  354. // 0x007F 0x0589 0x0000 false false 0x0000
  355. mu_assert_int_eq(0x007F, bit_lib_crc16(data, data_size, 0x0589, 0x0000, false, false, 0x0000));
  356. // CRC-16/DNP
  357. // 0xEA82 0x3D65 0x0000 true true 0xFFFF
  358. mu_assert_int_eq(0xEA82, bit_lib_crc16(data, data_size, 0x3D65, 0x0000, true, true, 0xFFFF));
  359. // CRC-16/EN-13757
  360. // 0xC2B7 0x3D65 0x0000 false false 0xFFFF
  361. mu_assert_int_eq(0xC2B7, bit_lib_crc16(data, data_size, 0x3D65, 0x0000, false, false, 0xFFFF));
  362. // CRC-16/GENIBUS
  363. // 0xD64E 0x1021 0xFFFF false false 0xFFFF
  364. mu_assert_int_eq(0xD64E, bit_lib_crc16(data, data_size, 0x1021, 0xFFFF, false, false, 0xFFFF));
  365. // CRC-16/MAXIM
  366. // 0x44C2 0x8005 0x0000 true true 0xFFFF
  367. mu_assert_int_eq(0x44C2, bit_lib_crc16(data, data_size, 0x8005, 0x0000, true, true, 0xFFFF));
  368. // CRC-16/MCRF4XX
  369. // 0x6F91 0x1021 0xFFFF true true 0x0000
  370. mu_assert_int_eq(0x6F91, bit_lib_crc16(data, data_size, 0x1021, 0xFFFF, true, true, 0x0000));
  371. // CRC-16/RIELLO
  372. // 0x63D0 0x1021 0xB2AA true true 0x0000
  373. mu_assert_int_eq(0x63D0, bit_lib_crc16(data, data_size, 0x1021, 0xB2AA, true, true, 0x0000));
  374. // CRC-16/T10-DIF
  375. // 0xD0DB 0x8BB7 0x0000 false false 0x0000
  376. mu_assert_int_eq(0xD0DB, bit_lib_crc16(data, data_size, 0x8BB7, 0x0000, false, false, 0x0000));
  377. // CRC-16/TELEDISK
  378. // 0x0FB3 0xA097 0x0000 false false 0x0000
  379. mu_assert_int_eq(0x0FB3, bit_lib_crc16(data, data_size, 0xA097, 0x0000, false, false, 0x0000));
  380. // CRC-16/TMS37157
  381. // 0x26B1 0x1021 0x89EC true true 0x0000
  382. mu_assert_int_eq(0x26B1, bit_lib_crc16(data, data_size, 0x1021, 0x89EC, true, true, 0x0000));
  383. // CRC-16/USB
  384. // 0xB4C8 0x8005 0xFFFF true true 0xFFFF
  385. mu_assert_int_eq(0xB4C8, bit_lib_crc16(data, data_size, 0x8005, 0xFFFF, true, true, 0xFFFF));
  386. // CRC-A
  387. // 0xBF05 0x1021 0xC6C6 true true 0x0000
  388. mu_assert_int_eq(0xBF05, bit_lib_crc16(data, data_size, 0x1021, 0xC6C6, true, true, 0x0000));
  389. // CRC-16/KERMIT
  390. // 0x2189 0x1021 0x0000 true true 0x0000
  391. mu_assert_int_eq(0x2189, bit_lib_crc16(data, data_size, 0x1021, 0x0000, true, true, 0x0000));
  392. // CRC-16/MODBUS
  393. // 0x4B37 0x8005 0xFFFF true true 0x0000
  394. mu_assert_int_eq(0x4B37, bit_lib_crc16(data, data_size, 0x8005, 0xFFFF, true, true, 0x0000));
  395. // CRC-16/X-25
  396. // 0x906E 0x1021 0xFFFF true true 0xFFFF
  397. mu_assert_int_eq(0x906E, bit_lib_crc16(data, data_size, 0x1021, 0xFFFF, true, true, 0xFFFF));
  398. // CRC-16/XMODEM
  399. // 0x31C3 0x1021 0x0000 false false 0x0000
  400. mu_assert_int_eq(0x31C3, bit_lib_crc16(data, data_size, 0x1021, 0x0000, false, false, 0x0000));
  401. }
  402. MU_TEST_SUITE(test_bit_lib) {
  403. MU_RUN_TEST(test_bit_lib_increment_index);
  404. MU_RUN_TEST(test_bit_lib_is_set);
  405. MU_RUN_TEST(test_bit_lib_push);
  406. MU_RUN_TEST(test_bit_lib_set_bit);
  407. MU_RUN_TEST(test_bit_lib_set_bits);
  408. MU_RUN_TEST(test_bit_lib_get_bit);
  409. MU_RUN_TEST(test_bit_lib_get_bits);
  410. MU_RUN_TEST(test_bit_lib_get_bits_16);
  411. MU_RUN_TEST(test_bit_lib_get_bits_32);
  412. MU_RUN_TEST(test_bit_lib_test_parity_u32);
  413. MU_RUN_TEST(test_bit_lib_test_parity);
  414. MU_RUN_TEST(test_bit_lib_remove_bit_every_nth);
  415. MU_RUN_TEST(test_bit_lib_copy_bits);
  416. MU_RUN_TEST(test_bit_lib_reverse_bits);
  417. MU_RUN_TEST(test_bit_lib_get_bit_count);
  418. MU_RUN_TEST(test_bit_lib_reverse_16_fast);
  419. MU_RUN_TEST(test_bit_lib_crc16);
  420. }
  421. int run_minunit_test_bit_lib() {
  422. MU_RUN_SUITE(test_bit_lib);
  423. return MU_EXIT_CODE;
  424. }