array.cpp 9.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337
  1. // ArduinoJson - https://arduinojson.org
  2. // Copyright © 2014-2024, Benoit BLANCHON
  3. // MIT License
  4. #include <ArduinoJson.h>
  5. #include <catch.hpp>
  6. #include "Allocators.hpp"
  7. using ArduinoJson::detail::sizeofArray;
  8. TEST_CASE("deserialize JSON array") {
  9. SpyingAllocator spy;
  10. JsonDocument doc(&spy);
  11. SECTION("An empty array") {
  12. DeserializationError err = deserializeJson(doc, "[]");
  13. JsonArray arr = doc.as<JsonArray>();
  14. REQUIRE(err == DeserializationError::Ok);
  15. REQUIRE(0 == arr.size());
  16. }
  17. SECTION("Spaces") {
  18. SECTION("Before the opening bracket") {
  19. DeserializationError err = deserializeJson(doc, " []");
  20. JsonArray arr = doc.as<JsonArray>();
  21. REQUIRE(err == DeserializationError::Ok);
  22. REQUIRE(0 == arr.size());
  23. }
  24. SECTION("Before first value") {
  25. DeserializationError err = deserializeJson(doc, "[ \t\r\n42]");
  26. JsonArray arr = doc.as<JsonArray>();
  27. REQUIRE(err == DeserializationError::Ok);
  28. REQUIRE(1 == arr.size());
  29. REQUIRE(arr[0] == 42);
  30. }
  31. SECTION("After first value") {
  32. DeserializationError err = deserializeJson(doc, "[42 \t\r\n]");
  33. JsonArray arr = doc.as<JsonArray>();
  34. REQUIRE(err == DeserializationError::Ok);
  35. REQUIRE(1 == arr.size());
  36. REQUIRE(arr[0] == 42);
  37. }
  38. }
  39. SECTION("Values types") {
  40. SECTION("On integer") {
  41. DeserializationError err = deserializeJson(doc, "[42]");
  42. JsonArray arr = doc.as<JsonArray>();
  43. REQUIRE(err == DeserializationError::Ok);
  44. REQUIRE(1 == arr.size());
  45. REQUIRE(arr[0] == 42);
  46. }
  47. SECTION("Two integers") {
  48. DeserializationError err = deserializeJson(doc, "[42,84]");
  49. JsonArray arr = doc.as<JsonArray>();
  50. REQUIRE(err == DeserializationError::Ok);
  51. REQUIRE(2 == arr.size());
  52. REQUIRE(arr[0] == 42);
  53. REQUIRE(arr[1] == 84);
  54. }
  55. SECTION("Float") {
  56. DeserializationError err = deserializeJson(doc, "[4.2,1e2]");
  57. JsonArray arr = doc.as<JsonArray>();
  58. REQUIRE(err == DeserializationError::Ok);
  59. REQUIRE(2 == arr.size());
  60. REQUIRE(arr[0].as<float>() == Approx(4.2f));
  61. REQUIRE(arr[1] == 1e2f);
  62. REQUIRE(spy.log() == AllocatorLog{
  63. Allocate(sizeofPool()),
  64. Reallocate(sizeofPool(), sizeofPool(2)),
  65. });
  66. }
  67. SECTION("Double") {
  68. DeserializationError err = deserializeJson(doc, "[4.2123456,-7E89]");
  69. JsonArray arr = doc.as<JsonArray>();
  70. REQUIRE(err == DeserializationError::Ok);
  71. REQUIRE(2 == arr.size());
  72. REQUIRE(arr[0].as<double>() == Approx(4.2123456));
  73. REQUIRE(arr[1] == -7E89);
  74. REQUIRE(spy.log() == AllocatorLog{
  75. Allocate(sizeofPool()),
  76. Reallocate(sizeofPool(), sizeofPool(4)),
  77. });
  78. }
  79. SECTION("Unsigned long") {
  80. DeserializationError err = deserializeJson(doc, "[4294967295]");
  81. JsonArray arr = doc.as<JsonArray>();
  82. REQUIRE(err == DeserializationError::Ok);
  83. REQUIRE(1 == arr.size());
  84. REQUIRE(arr[0] == 4294967295UL);
  85. }
  86. SECTION("Boolean") {
  87. DeserializationError err = deserializeJson(doc, "[true,false]");
  88. JsonArray arr = doc.as<JsonArray>();
  89. REQUIRE(err == DeserializationError::Ok);
  90. REQUIRE(2 == arr.size());
  91. REQUIRE(arr[0] == true);
  92. REQUIRE(arr[1] == false);
  93. }
  94. SECTION("Null") {
  95. DeserializationError err = deserializeJson(doc, "[null,null]");
  96. JsonArray arr = doc.as<JsonArray>();
  97. REQUIRE(err == DeserializationError::Ok);
  98. REQUIRE(2 == arr.size());
  99. REQUIRE(arr[0].as<const char*>() == 0);
  100. REQUIRE(arr[1].as<const char*>() == 0);
  101. }
  102. }
  103. SECTION("Quotes") {
  104. SECTION("Double quotes") {
  105. DeserializationError err =
  106. deserializeJson(doc, "[ \"hello\" , \"world\" ]");
  107. JsonArray arr = doc.as<JsonArray>();
  108. REQUIRE(err == DeserializationError::Ok);
  109. REQUIRE(2 == arr.size());
  110. REQUIRE(arr[0] == "hello");
  111. REQUIRE(arr[1] == "world");
  112. }
  113. SECTION("Single quotes") {
  114. DeserializationError err = deserializeJson(doc, "[ 'hello' , 'world' ]");
  115. JsonArray arr = doc.as<JsonArray>();
  116. REQUIRE(err == DeserializationError::Ok);
  117. REQUIRE(2 == arr.size());
  118. REQUIRE(arr[0] == "hello");
  119. REQUIRE(arr[1] == "world");
  120. }
  121. SECTION("No quotes") {
  122. DeserializationError err = deserializeJson(doc, "[ hello , world ]");
  123. REQUIRE(err == DeserializationError::InvalidInput);
  124. }
  125. SECTION("Double quotes (empty strings)") {
  126. DeserializationError err = deserializeJson(doc, "[\"\",\"\"]");
  127. JsonArray arr = doc.as<JsonArray>();
  128. REQUIRE(err == DeserializationError::Ok);
  129. REQUIRE(2 == arr.size());
  130. REQUIRE(arr[0] == "");
  131. REQUIRE(arr[1] == "");
  132. }
  133. SECTION("Single quotes (empty strings)") {
  134. DeserializationError err = deserializeJson(doc, "[\'\',\'\']");
  135. JsonArray arr = doc.as<JsonArray>();
  136. REQUIRE(err == DeserializationError::Ok);
  137. REQUIRE(2 == arr.size());
  138. REQUIRE(arr[0] == "");
  139. REQUIRE(arr[1] == "");
  140. }
  141. SECTION("No quotes (empty strings)") {
  142. DeserializationError err = deserializeJson(doc, "[,]");
  143. REQUIRE(err == DeserializationError::InvalidInput);
  144. }
  145. SECTION("Closing single quotes missing") {
  146. DeserializationError err = deserializeJson(doc, "[\"]");
  147. REQUIRE(err == DeserializationError::IncompleteInput);
  148. }
  149. SECTION("Closing double quotes missing") {
  150. DeserializationError err = deserializeJson(doc, "[\']");
  151. REQUIRE(err == DeserializationError::IncompleteInput);
  152. }
  153. }
  154. SECTION("Premature null-terminator") {
  155. SECTION("After opening bracket") {
  156. DeserializationError err = deserializeJson(doc, "[");
  157. REQUIRE(err == DeserializationError::IncompleteInput);
  158. }
  159. SECTION("After value") {
  160. DeserializationError err = deserializeJson(doc, "[1");
  161. REQUIRE(err == DeserializationError::IncompleteInput);
  162. }
  163. SECTION("After comma") {
  164. DeserializationError err = deserializeJson(doc, "[1,");
  165. REQUIRE(err == DeserializationError::IncompleteInput);
  166. }
  167. }
  168. SECTION("Premature end of input") {
  169. const char* input = "[1,2]";
  170. SECTION("After opening bracket") {
  171. DeserializationError err = deserializeJson(doc, input, 1);
  172. REQUIRE(err == DeserializationError::IncompleteInput);
  173. }
  174. SECTION("After value") {
  175. DeserializationError err = deserializeJson(doc, input, 2);
  176. REQUIRE(err == DeserializationError::IncompleteInput);
  177. }
  178. SECTION("After comma") {
  179. DeserializationError err = deserializeJson(doc, input, 3);
  180. REQUIRE(err == DeserializationError::IncompleteInput);
  181. }
  182. }
  183. SECTION("Misc") {
  184. SECTION("Nested objects") {
  185. char jsonString[] =
  186. " [ { \"a\" : 1 , \"b\" : 2 } , { \"c\" : 3 , \"d\" : 4 } ] ";
  187. DeserializationError err = deserializeJson(doc, jsonString);
  188. JsonArray arr = doc.as<JsonArray>();
  189. JsonObject object1 = arr[0];
  190. const JsonObject object2 = arr[1];
  191. JsonObject object3 = arr[2];
  192. REQUIRE(err == DeserializationError::Ok);
  193. REQUIRE(object1.isNull() == false);
  194. REQUIRE(object2.isNull() == false);
  195. REQUIRE(object3.isNull() == true);
  196. REQUIRE(2 == object1.size());
  197. REQUIRE(2 == object2.size());
  198. REQUIRE(0 == object3.size());
  199. REQUIRE(1 == object1["a"].as<int>());
  200. REQUIRE(2 == object1["b"].as<int>());
  201. REQUIRE(3 == object2["c"].as<int>());
  202. REQUIRE(4 == object2["d"].as<int>());
  203. REQUIRE(0 == object3["e"].as<int>());
  204. }
  205. }
  206. SECTION("Should clear the JsonArray") {
  207. deserializeJson(doc, "[1,2,3,4]");
  208. spy.clearLog();
  209. deserializeJson(doc, "[]");
  210. JsonArray arr = doc.as<JsonArray>();
  211. REQUIRE(arr.size() == 0);
  212. REQUIRE(spy.log() == AllocatorLog{
  213. Deallocate(sizeofArray(4)),
  214. });
  215. }
  216. }
  217. TEST_CASE("deserialize JSON array under memory constraints") {
  218. TimebombAllocator timebomb(100);
  219. SpyingAllocator spy(&timebomb);
  220. JsonDocument doc(&spy);
  221. SECTION("empty array requires no allocation") {
  222. timebomb.setCountdown(0);
  223. char input[] = "[]";
  224. DeserializationError err = deserializeJson(doc, input);
  225. REQUIRE(err == DeserializationError::Ok);
  226. }
  227. SECTION("allocation of pool list fails") {
  228. timebomb.setCountdown(0);
  229. char input[] = "[1]";
  230. DeserializationError err = deserializeJson(doc, input);
  231. REQUIRE(err == DeserializationError::NoMemory);
  232. REQUIRE(doc.as<std::string>() == "[]");
  233. }
  234. SECTION("allocation of pool fails") {
  235. timebomb.setCountdown(0);
  236. char input[] = "[1]";
  237. DeserializationError err = deserializeJson(doc, input);
  238. REQUIRE(err == DeserializationError::NoMemory);
  239. REQUIRE(doc.as<std::string>() == "[]");
  240. }
  241. SECTION("allocation of string fails in array") {
  242. timebomb.setCountdown(1);
  243. char input[] = "[0,\"hi!\"]";
  244. DeserializationError err = deserializeJson(doc, input);
  245. REQUIRE(err == DeserializationError::NoMemory);
  246. REQUIRE(doc.as<std::string>() == "[0,null]");
  247. }
  248. SECTION("don't store space characters") {
  249. deserializeJson(doc, " [ \"1234567\" ] ");
  250. REQUIRE(spy.log() ==
  251. AllocatorLog{
  252. Allocate(sizeofPool()),
  253. Allocate(sizeofStringBuffer()),
  254. Reallocate(sizeofStringBuffer(), sizeofString("1234567")),
  255. Reallocate(sizeofPool(), sizeofArray(1)),
  256. });
  257. }
  258. }