summaryrefslogtreecommitdiffstats
path: root/base/json_reader_unittest.cc
diff options
context:
space:
mode:
Diffstat (limited to 'base/json_reader_unittest.cc')
-rw-r--r--base/json_reader_unittest.cc412
1 files changed, 412 insertions, 0 deletions
diff --git a/base/json_reader_unittest.cc b/base/json_reader_unittest.cc
new file mode 100644
index 0000000..f218531
--- /dev/null
+++ b/base/json_reader_unittest.cc
@@ -0,0 +1,412 @@
+// Copyright 2008, Google Inc.
+// All rights reserved.
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+// * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+// * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following disclaimer
+// in the documentation and/or other materials provided with the
+// distribution.
+// * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived from
+// this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+#include "testing/gtest/include/gtest/gtest.h"
+#include "base/json_reader.h"
+#include "base/values.h"
+
+TEST(JSONReaderTest, Reading) {
+ // some whitespace checking
+ Value* root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue(" null ", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_NULL));
+ delete root;
+
+ // Invalid JSON string
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("nu", &root, false));
+ ASSERT_FALSE(root);
+
+ // Simple bool
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("true ", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_BOOLEAN));
+ delete root;
+
+ // Test number formats
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("43", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_INTEGER));
+ int int_val = 0;
+ ASSERT_TRUE(root->GetAsInteger(&int_val));
+ ASSERT_EQ(43, int_val);
+ delete root;
+
+ // According to RFC4627, oct, hex, and leading zeros are invalid JSON.
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("043", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("0x43", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("00", &root, false));
+ ASSERT_FALSE(root);
+
+ // Test 0 (which needs to be special cased because of the leading zero
+ // clause).
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("0", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_INTEGER));
+ int_val = 1;
+ ASSERT_TRUE(root->GetAsInteger(&int_val));
+ ASSERT_EQ(0, int_val);
+ delete root;
+
+ // Numbers that overflow ints should fail
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("2147483648", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("-2147483649", &root, false));
+ ASSERT_FALSE(root);
+
+ // Parse a double
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("43.1", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_REAL));
+ double real_val = 0.0;
+ ASSERT_TRUE(root->GetAsReal(&real_val));
+ ASSERT_DOUBLE_EQ(43.1, real_val);
+ delete root;
+
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("4.3e-1", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_REAL));
+ real_val = 0.0;
+ ASSERT_TRUE(root->GetAsReal(&real_val));
+ ASSERT_DOUBLE_EQ(.43, real_val);
+ delete root;
+
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("2.1e0", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_REAL));
+ real_val = 0.0;
+ ASSERT_TRUE(root->GetAsReal(&real_val));
+ ASSERT_DOUBLE_EQ(2.1, real_val);
+ delete root;
+
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("2.1e+0001", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_REAL));
+ real_val = 0.0;
+ ASSERT_TRUE(root->GetAsReal(&real_val));
+ ASSERT_DOUBLE_EQ(21.0, real_val);
+ delete root;
+
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("0.01", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_REAL));
+ real_val = 0.0;
+ ASSERT_TRUE(root->GetAsReal(&real_val));
+ ASSERT_DOUBLE_EQ(0.01, real_val);
+ delete root;
+
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("1.00", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_REAL));
+ real_val = 0.0;
+ ASSERT_TRUE(root->GetAsReal(&real_val));
+ ASSERT_DOUBLE_EQ(1.0, real_val);
+ delete root;
+
+ // Fractional parts must have a digit before and after the decimal point.
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1.", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue(".1", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1.e10", &root, false));
+ ASSERT_FALSE(root);
+
+ // Exponent must have a digit following the 'e'.
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1e", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1E", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1e1.", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1e1.0", &root, false));
+ ASSERT_FALSE(root);
+
+ // INF/-INF/NaN are not valid
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("1e1000", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("-1e1000", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("NaN", &root, false));
+ ASSERT_FALSE(root);
+
+ // Invalid number formats
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("4.3.1", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("4e3.1", &root, false));
+ ASSERT_FALSE(root);
+
+ // Test string parser
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("\"hello world\"", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_STRING));
+ std::wstring str_val;
+ ASSERT_TRUE(root->GetAsString(&str_val));
+ ASSERT_EQ(L"hello world", str_val);
+ delete root;
+
+ // Empty string
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("\"\"", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_STRING));
+ str_val.clear();
+ ASSERT_TRUE(root->GetAsString(&str_val));
+ ASSERT_EQ(L"", str_val);
+ delete root;
+
+ // Test basic string escapes
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("\" \\\"\\\\\\/\\b\\f\\n\\r\\t\"", &root,
+ false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_STRING));
+ str_val.clear();
+ ASSERT_TRUE(root->GetAsString(&str_val));
+ ASSERT_EQ(L" \"\\/\b\f\n\r\t", str_val);
+ delete root;
+
+ // Test hex and unicode escapes including the null character.
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("\"\\x41\\x00\\u1234\"", &root, false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_STRING));
+ str_val.clear();
+ ASSERT_TRUE(root->GetAsString(&str_val));
+ ASSERT_EQ(std::wstring(L"A\0\x1234", 3), str_val);
+ delete root;
+
+ // Test invalid strings
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("\"no closing quote", &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("\"\\z invalid escape char\"", &root,
+ false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("\"\\xAQ invalid hex code\"", &root,
+ false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("not enough hex chars\\x1\"", &root,
+ false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("\"not enough escape chars\\u123\"",
+ &root, false));
+ ASSERT_FALSE(root);
+ root = NULL;
+ ASSERT_FALSE(JSONReader::JsonToValue("\"extra backslash at end of input\\\"",
+ &root, false));
+ ASSERT_FALSE(root);
+
+ // Basic array
+ root = NULL;
+ ASSERT_TRUE(JSONReader::Read("[true, false, null]", &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_LIST));
+ ListValue* list = static_cast<ListValue*>(root);
+ ASSERT_EQ(3, list->GetSize());
+ delete root;
+
+ // Empty array
+ root = NULL;
+ ASSERT_TRUE(JSONReader::Read("[]", &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_LIST));
+ list = static_cast<ListValue*>(root);
+ ASSERT_EQ(0, list->GetSize());
+ delete root;
+
+ // Nested arrays
+ root = NULL;
+ ASSERT_TRUE(JSONReader::Read("[[true], [], [false, [], [null]], null]", &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_LIST));
+ list = static_cast<ListValue*>(root);
+ ASSERT_EQ(4, list->GetSize());
+ delete root;
+
+ // Invalid, missing close brace.
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("[[true], [], [false, [], [null]], null", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, too many commas
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("[true,, null]", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, no commas
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("[true null]", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, trailing comma
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("[true,]", &root));
+ ASSERT_FALSE(root);
+
+ // Test objects
+ root = NULL;
+ ASSERT_TRUE(JSONReader::Read("{}", &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_DICTIONARY));
+ delete root;
+
+ root = NULL;
+ ASSERT_TRUE(JSONReader::Read(
+ "{\"number\":9.87654321, \"null\":null , \"\\x53\" : \"str\" }", &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_DICTIONARY));
+ DictionaryValue* dict_val = static_cast<DictionaryValue*>(root);
+ real_val = 0.0;
+ ASSERT_TRUE(dict_val->GetReal(L"number", &real_val));
+ ASSERT_DOUBLE_EQ(9.87654321, real_val);
+ Value* null_val = NULL;
+ ASSERT_TRUE(dict_val->Get(L"null", &null_val));
+ ASSERT_TRUE(null_val->IsType(Value::TYPE_NULL));
+ str_val.clear();
+ ASSERT_TRUE(dict_val->GetString(L"S", &str_val));
+ ASSERT_EQ(L"str", str_val);
+ delete root;
+
+ // Test nesting
+ root = NULL;
+ ASSERT_TRUE(JSONReader::Read(
+ "{\"inner\":{\"array\":[true]},\"false\":false,\"d\":{}}", &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_DICTIONARY));
+ dict_val = static_cast<DictionaryValue*>(root);
+ DictionaryValue* inner_dict = NULL;
+ ASSERT_TRUE(dict_val->GetDictionary(L"inner", &inner_dict));
+ ListValue* inner_array = NULL;
+ ASSERT_TRUE(inner_dict->GetList(L"array", &inner_array));
+ ASSERT_EQ(1, inner_array->GetSize());
+ bool bool_value = true;
+ ASSERT_TRUE(dict_val->GetBoolean(L"false", &bool_value));
+ ASSERT_FALSE(bool_value);
+ inner_dict = NULL;
+ ASSERT_TRUE(dict_val->GetDictionary(L"d", &inner_dict));
+ delete root;
+
+ // Invalid, no closing brace
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("{\"a\": true", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, keys must be quoted
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("{foo:true}", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, trailing comma
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("{\"a\":true,}", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, too many commas
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("{\"a\":true,,\"b\":false}", &root));
+ ASSERT_FALSE(root);
+
+ // Invalid, no separator
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("{\"a\" \"b\"}", &root));
+ ASSERT_FALSE(root);
+
+ // Test stack overflow
+ root = NULL;
+ std::string evil(1000000, '[');
+ evil.append(std::string(1000000, ']'));
+ ASSERT_FALSE(JSONReader::Read(evil, &root));
+ ASSERT_FALSE(root);
+
+ // A few thousand adjacent lists is fine.
+ std::string not_evil("[");
+ not_evil.reserve(15010);
+ for (int i = 0; i < 5000; ++i) {
+ not_evil.append("[],");
+ }
+ not_evil.append("[]]");
+ ASSERT_TRUE(JSONReader::Read(not_evil, &root));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_LIST));
+ list = static_cast<ListValue*>(root);
+ ASSERT_EQ(5001, list->GetSize());
+ delete root;
+
+ // Test utf8 encoded input
+ root = NULL;
+ ASSERT_TRUE(JSONReader::JsonToValue("\"\xe7\xbd\x91\xe9\xa1\xb5\"", &root,
+ false));
+ ASSERT_TRUE(root);
+ ASSERT_TRUE(root->IsType(Value::TYPE_STRING));
+ str_val.clear();
+ ASSERT_TRUE(root->GetAsString(&str_val));
+ ASSERT_EQ(L"\x7f51\x9875", str_val);
+ delete root;
+
+ // Test invalid root objects.
+ root = NULL;
+ ASSERT_FALSE(JSONReader::Read("null", &root));
+ ASSERT_FALSE(JSONReader::Read("true", &root));
+ ASSERT_FALSE(JSONReader::Read("10", &root));
+ ASSERT_FALSE(JSONReader::Read("\"root\"", &root));
+}