Check array get for < 0
[folly.git] / folly / test / DynamicTest.cpp
1 /*
2  * Copyright 2015 Facebook, Inc.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *   http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16
17 #include <folly/dynamic.h>
18
19 #include <boost/next_prior.hpp>
20 #include <gflags/gflags.h>
21 #include <gtest/gtest.h>
22
23 using folly::dynamic;
24
25 // This test runs without any external dependencies, including json.
26 // This means that if there's a test failure, there's no way to print
27 // a useful runtime representation of the folly::dynamic.  We will
28 // live with this in order to test dependencies.  This method is
29 // normally provided by json.cpp.
30 void dynamic::print_as_pseudo_json(std::ostream& out) const {
31   out << "<folly::dynamic object of type " << type_ << ">";
32 }
33
34 TEST(Dynamic, ObjectBasics) {
35   dynamic obj = dynamic::object("a", false);
36   EXPECT_EQ(obj.at("a"), false);
37   EXPECT_EQ(obj.size(), 1);
38   obj.insert("a", true);
39   EXPECT_EQ(obj.size(), 1);
40   EXPECT_EQ(obj.at("a"), true);
41   obj.at("a") = nullptr;
42   EXPECT_EQ(obj.size(), 1);
43   EXPECT_TRUE(obj.at("a") == nullptr);
44
45   dynamic newObject = dynamic::object;
46
47   newObject["z"] = 12;
48   EXPECT_EQ(newObject.size(), 1);
49   newObject["a"] = true;
50   EXPECT_EQ(newObject.size(), 2);
51
52   EXPECT_EQ(*newObject.keys().begin(), newObject.items().begin()->first);
53   EXPECT_EQ(*newObject.values().begin(), newObject.items().begin()->second);
54   std::vector<std::pair<folly::fbstring, dynamic>> found;
55   found.emplace_back(newObject.keys().begin()->asString(),
56                      *newObject.values().begin());
57
58   EXPECT_EQ(*boost::next(newObject.keys().begin()),
59             boost::next(newObject.items().begin())->first);
60   EXPECT_EQ(*boost::next(newObject.values().begin()),
61             boost::next(newObject.items().begin())->second);
62   found.emplace_back(boost::next(newObject.keys().begin())->asString(),
63                      *boost::next(newObject.values().begin()));
64
65   std::sort(found.begin(), found.end());
66
67   EXPECT_EQ("a", found[0].first);
68   EXPECT_TRUE(found[0].second.asBool());
69
70   EXPECT_EQ("z", found[1].first);
71   EXPECT_EQ(12, found[1].second.asInt());
72
73   dynamic obj2 = dynamic::object;
74   EXPECT_TRUE(obj2.isObject());
75
76   dynamic d3 = nullptr;
77   EXPECT_TRUE(d3 == nullptr);
78   d3 = dynamic::object;
79   EXPECT_TRUE(d3.isObject());
80   d3["foo"] = { 1, 2, 3 };
81   EXPECT_EQ(d3.count("foo"), 1);
82
83   d3[123] = 321;
84   EXPECT_EQ(d3.at(123), 321);
85
86   d3["123"] = 42;
87   EXPECT_EQ(d3.at("123"), 42);
88   EXPECT_EQ(d3.at(123), 321);
89
90   dynamic objInsert = folly::dynamic::object();
91   dynamic objA = folly::dynamic::object("1", "2");
92   dynamic objB = folly::dynamic::object("1", "2");
93
94   objInsert.insert("1", std::move(objA));
95   objInsert.insert("1", std::move(objB));
96
97   EXPECT_EQ(objInsert.find("1")->second.size(), 1);
98
99   // We don't allow objects as keys in objects.
100   EXPECT_ANY_THROW(newObject[d3] = 12);
101 }
102
103 TEST(Dynamic, ObjectErase) {
104   dynamic obj = dynamic::object("key1", "val")
105                                ("key2", "val2");
106   EXPECT_EQ(obj.count("key1"), 1);
107   EXPECT_EQ(obj.count("key2"), 1);
108   EXPECT_EQ(obj.erase("key1"), 1);
109   EXPECT_EQ(obj.count("key1"), 0);
110   EXPECT_EQ(obj.count("key2"), 1);
111   EXPECT_EQ(obj.erase("key1"), 0);
112   obj["key1"] = 12;
113   EXPECT_EQ(obj.count("key1"), 1);
114   EXPECT_EQ(obj.count("key2"), 1);
115   auto it = obj.find("key2");
116   obj.erase(it);
117   EXPECT_EQ(obj.count("key1"), 1);
118   EXPECT_EQ(obj.count("key2"), 0);
119
120   obj["asd"] = 42.0;
121   obj["foo"] = 42.0;
122   EXPECT_EQ(obj.size(), 3);
123   auto ret = obj.erase(boost::next(obj.items().begin()), obj.items().end());
124   EXPECT_TRUE(ret == obj.items().end());
125   EXPECT_EQ(obj.size(), 1);
126   obj.erase(obj.items().begin());
127   EXPECT_TRUE(obj.empty());
128 }
129
130 TEST(Dynamic, ArrayErase) {
131   dynamic arr = { 1, 2, 3, 4, 5, 6 };
132
133   EXPECT_THROW(arr.erase(1), std::exception);
134   EXPECT_EQ(arr.size(), 6);
135   EXPECT_EQ(arr[0], 1);
136   arr.erase(arr.begin());
137   EXPECT_EQ(arr.size(), 5);
138
139   arr.erase(boost::next(arr.begin()), boost::prior(arr.end()));
140   EXPECT_EQ(arr.size(), 2);
141   EXPECT_EQ(arr[0], 2);
142   EXPECT_EQ(arr[1], 6);
143 }
144
145 TEST(Dynamic, StringBasics) {
146   dynamic str = "hello world";
147   EXPECT_EQ(11, str.size());
148   EXPECT_FALSE(str.empty());
149   str = "";
150   EXPECT_TRUE(str.empty());
151 }
152
153 TEST(Dynamic, ArrayBasics) {
154   dynamic array = { 1, 2, 3 };
155   EXPECT_EQ(array.size(), 3);
156   EXPECT_EQ(array.at(0), 1);
157   EXPECT_EQ(array.at(1), 2);
158   EXPECT_EQ(array.at(2), 3);
159
160   EXPECT_ANY_THROW(array.at(-1));
161   EXPECT_ANY_THROW(array.at(3));
162
163   array.push_back("foo");
164   EXPECT_EQ(array.size(), 4);
165
166   array.resize(12, "something");
167   EXPECT_EQ(array.size(), 12);
168   EXPECT_EQ(array[11], "something");
169 }
170
171 TEST(Dynamic, DeepCopy) {
172   dynamic val = { "foo", "bar", { "foo1", "bar1" } };
173   EXPECT_EQ(val.at(2).at(0), "foo1");
174   EXPECT_EQ(val.at(2).at(1), "bar1");
175   dynamic val2 = val;
176   EXPECT_EQ(val2.at(2).at(0), "foo1");
177   EXPECT_EQ(val2.at(2).at(1), "bar1");
178   EXPECT_EQ(val.at(2).at(0), "foo1");
179   EXPECT_EQ(val.at(2).at(1), "bar1");
180   val2.at(2).at(0) = "foo3";
181   val2.at(2).at(1) = "bar3";
182   EXPECT_EQ(val.at(2).at(0), "foo1");
183   EXPECT_EQ(val.at(2).at(1), "bar1");
184   EXPECT_EQ(val2.at(2).at(0), "foo3");
185   EXPECT_EQ(val2.at(2).at(1), "bar3");
186
187   dynamic obj = dynamic::object("a", "b")
188                                ("c", {"d", "e", "f"})
189                                ;
190   EXPECT_EQ(obj.at("a"), "b");
191   dynamic obj2 = obj;
192   obj2.at("a") = {1, 2, 3};
193   EXPECT_EQ(obj.at("a"), "b");
194   dynamic expected = {1, 2, 3};
195   EXPECT_EQ(obj2.at("a"), expected);
196 }
197
198 TEST(Dynamic, Operator) {
199   bool caught = false;
200   try {
201     dynamic d1 = dynamic::object;
202     dynamic d2 = dynamic::object;
203     auto foo = d1 < d2;
204   } catch (std::exception const& e) {
205     caught = true;
206   }
207   EXPECT_TRUE(caught);
208
209   dynamic foo = "asd";
210   dynamic bar = "bar";
211   dynamic sum = foo + bar;
212   EXPECT_EQ(sum, "asdbar");
213
214   dynamic some = 12;
215   dynamic nums = 4;
216   dynamic math = some / nums;
217   EXPECT_EQ(math, 3);
218 }
219
220 TEST(Dynamic, Conversions) {
221   dynamic str = "12.0";
222   EXPECT_EQ(str.asDouble(), 12.0);
223   EXPECT_ANY_THROW(str.asInt());
224   EXPECT_ANY_THROW(str.asBool());
225
226   str = "12";
227   EXPECT_EQ(str.asInt(), 12);
228   EXPECT_EQ(str.asDouble(), 12.0);
229   str = "0";
230   EXPECT_EQ(str.asBool(), false);
231   EXPECT_EQ(str.asInt(), 0);
232   EXPECT_EQ(str.asDouble(), 0);
233   EXPECT_EQ(str.asString(), "0");
234
235   dynamic num = 12;
236   EXPECT_EQ("12", num.asString());
237   EXPECT_EQ(12.0, num.asDouble());
238 }
239
240 TEST(Dynamic, GetSetDefaultTest) {
241   dynamic d1 = dynamic::object("foo", "bar");
242   EXPECT_EQ(d1.getDefault("foo", "baz"), "bar");
243   EXPECT_EQ(d1.getDefault("quux", "baz"), "baz");
244
245   dynamic d2 = dynamic::object("foo", "bar");
246   EXPECT_EQ(d2.setDefault("foo", "quux"), "bar");
247   d2.setDefault("bar", dynamic({})).push_back(42);
248   EXPECT_EQ(d2["bar"][0], 42);
249
250   dynamic d3 = dynamic::object, empty = dynamic::object;
251   EXPECT_EQ(d3.getDefault("foo"), empty);
252   d3.setDefault("foo")["bar"] = "baz";
253   EXPECT_EQ(d3["foo"]["bar"], "baz");
254
255   // we do not allow getDefault/setDefault on arrays
256   dynamic d4 = dynamic({});
257   EXPECT_ANY_THROW(d4.getDefault("foo", "bar"));
258   EXPECT_ANY_THROW(d4.setDefault("foo", "bar"));
259 }
260
261 TEST(Dynamic, ObjectForwarding) {
262   // Make sure dynamic::object can be constructed the same way as any
263   // dynamic.
264   dynamic d = dynamic::object("asd", {"foo", "bar"});
265   dynamic d2 = dynamic::object("key2", {"value", "words"})
266                               ("key", "value1");
267 }
268
269 TEST(Dynamic, GetPtr) {
270   dynamic array = { 1, 2, "three" };
271   EXPECT_TRUE(array.get_ptr(0));
272   EXPECT_FALSE(array.get_ptr(3));
273   EXPECT_EQ(dynamic("three"), *array.get_ptr(2));
274   const dynamic& carray = array;
275   EXPECT_EQ(dynamic("three"), *carray.get_ptr(2));
276
277   dynamic object = dynamic::object("one", 1)("two", 2);
278   EXPECT_TRUE(object.get_ptr("one"));
279   EXPECT_FALSE(object.get_ptr("three"));
280   EXPECT_EQ(dynamic(2), *object.get_ptr("two"));
281   *object.get_ptr("one") = 11;
282   EXPECT_EQ(dynamic(11), *object.get_ptr("one"));
283   const dynamic& cobject = object;
284   EXPECT_EQ(dynamic(2), *cobject.get_ptr("two"));
285 }
286
287 TEST(Dynamic, Assignment) {
288   const dynamic ds[] = { { 1, 2, 3 },
289                          dynamic::object("a", true),
290                          24,
291                          26.5,
292                          true,
293                          "hello", };
294   const dynamic dd[] = { { 5, 6 },
295                          dynamic::object("t", "T")(1, 7),
296                          9000,
297                          3.14159,
298                          false,
299                          "world", };
300   for (const auto& source : ds) {
301     for (const auto& dest : dd) {
302       dynamic tmp(dest);
303       EXPECT_EQ(tmp, dest);
304       tmp = source;
305       EXPECT_EQ(tmp, source);
306     }
307   }
308 }
309
310 int main(int argc, char** argv) {
311   testing::InitGoogleTest(&argc, argv);
312   gflags::ParseCommandLineFlags(&argc, &argv, true);
313   return RUN_ALL_TESTS();
314 }