Merge remote-tracking branch 'lenormf/split-json'
This commit is contained in:
Maxime Coste
commit
36dce6a2d0
191
src/json.cc
Normal file
191
src/json.cc
Normal file
|
|
@ -0,0 +1,191 @@
|
||||||
|
#include "json.hh"
|
||||||
|
|
||||||
|
#include "exception.hh"
|
||||||
|
#include "string_utils.hh"
|
||||||
|
#include "unit_tests.hh"
|
||||||
|
#include "utils.hh"
|
||||||
|
|
||||||
|
#include <cstdio>
|
||||||
|
|
||||||
|
namespace Kakoune
|
||||||
|
{
|
||||||
|
|
||||||
|
String to_json(int i) { return to_string(i); }
|
||||||
|
String to_json(bool b) { return b ? "true" : "false"; }
|
||||||
|
String to_json(StringView str)
|
||||||
|
{
|
||||||
|
String res;
|
||||||
|
res.reserve(str.length() + 4);
|
||||||
|
res += '"';
|
||||||
|
for (auto it = str.begin(), end = str.end(); it != end; )
|
||||||
|
{
|
||||||
|
auto next = std::find_if(it, end, [](char c) {
|
||||||
|
return c == '\\' or c == '"' or (c >= 0 and c <= 0x1F);
|
||||||
|
});
|
||||||
|
|
||||||
|
res += StringView{it, next};
|
||||||
|
if (next == end)
|
||||||
|
break;
|
||||||
|
|
||||||
|
char buf[7] = {'\\', *next, 0};
|
||||||
|
if (*next >= 0 and *next <= 0x1F)
|
||||||
|
sprintf(buf, "\\u%04x", *next);
|
||||||
|
|
||||||
|
res += buf;
|
||||||
|
it = next+1;
|
||||||
|
}
|
||||||
|
res += '"';
|
||||||
|
return res;
|
||||||
|
}
|
||||||
|
|
||||||
|
static bool is_digit(char c) { return c >= '0' and c <= '9'; }
|
||||||
|
|
||||||
|
static constexpr size_t max_parsing_depth = 100;
|
||||||
|
|
||||||
|
JsonResult parse_json_impl(const char* pos, const char* end, size_t depth)
|
||||||
|
{
|
||||||
|
if (not skip_while(pos, end, is_blank))
|
||||||
|
return {};
|
||||||
|
|
||||||
|
if (depth >= max_parsing_depth)
|
||||||
|
throw runtime_error("maximum parsing depth reached");
|
||||||
|
|
||||||
|
if (is_digit(*pos) or *pos == '-')
|
||||||
|
{
|
||||||
|
auto digit_end = pos + 1;
|
||||||
|
skip_while(digit_end, end, is_digit);
|
||||||
|
return { Value{str_to_int({pos, digit_end})}, digit_end };
|
||||||
|
}
|
||||||
|
if (end - pos > 4 and StringView{pos, pos+4} == "true")
|
||||||
|
return { Value{true}, pos+4 };
|
||||||
|
if (end - pos > 5 and StringView{pos, pos+5} == "false")
|
||||||
|
return { Value{false}, pos+5 };
|
||||||
|
if (*pos == '"')
|
||||||
|
{
|
||||||
|
String value;
|
||||||
|
bool escaped = false;
|
||||||
|
++pos;
|
||||||
|
for (auto string_end = pos; string_end != end; ++string_end)
|
||||||
|
{
|
||||||
|
if (escaped)
|
||||||
|
{
|
||||||
|
escaped = false;
|
||||||
|
value += StringView{pos, string_end};
|
||||||
|
value.back() = *string_end;
|
||||||
|
pos = string_end+1;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
if (*string_end == '\\')
|
||||||
|
escaped = true;
|
||||||
|
if (*string_end == '"')
|
||||||
|
{
|
||||||
|
value += StringView{pos, string_end};
|
||||||
|
return {std::move(value), string_end+1};
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return {};
|
||||||
|
}
|
||||||
|
if (*pos == '[')
|
||||||
|
{
|
||||||
|
JsonArray array;
|
||||||
|
if (++pos == end)
|
||||||
|
throw runtime_error("unable to parse array");
|
||||||
|
if (*pos == ']')
|
||||||
|
return {std::move(array), pos+1};
|
||||||
|
|
||||||
|
while (true)
|
||||||
|
{
|
||||||
|
auto [element, new_pos] = parse_json_impl(pos, end, depth+1);
|
||||||
|
if (not element)
|
||||||
|
return {};
|
||||||
|
pos = new_pos;
|
||||||
|
array.push_back(std::move(element));
|
||||||
|
if (not skip_while(pos, end, is_blank))
|
||||||
|
return {};
|
||||||
|
|
||||||
|
if (*pos == ',')
|
||||||
|
++pos;
|
||||||
|
else if (*pos == ']')
|
||||||
|
return {std::move(array), pos+1};
|
||||||
|
else
|
||||||
|
throw runtime_error("unable to parse array, expected ',' or ']'");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (*pos == '{')
|
||||||
|
{
|
||||||
|
if (++pos == end)
|
||||||
|
throw runtime_error("unable to parse object");
|
||||||
|
JsonObject object;
|
||||||
|
if (*pos == '}')
|
||||||
|
return {std::move(object), pos+1};
|
||||||
|
|
||||||
|
while (true)
|
||||||
|
{
|
||||||
|
auto [name_value, name_end] = parse_json_impl(pos, end, depth+1);
|
||||||
|
if (not name_value)
|
||||||
|
return {};
|
||||||
|
pos = name_end;
|
||||||
|
String& name = name_value.as<String>();
|
||||||
|
if (not skip_while(pos, end, is_blank))
|
||||||
|
return {};
|
||||||
|
if (*pos++ != ':')
|
||||||
|
throw runtime_error("expected :");
|
||||||
|
|
||||||
|
auto [element, element_end] = parse_json_impl(pos, end, depth+1);
|
||||||
|
if (not element)
|
||||||
|
return {};
|
||||||
|
pos = element_end;
|
||||||
|
object.insert({ std::move(name), std::move(element) });
|
||||||
|
if (not skip_while(pos, end, is_blank))
|
||||||
|
return {};
|
||||||
|
|
||||||
|
if (*pos == ',')
|
||||||
|
++pos;
|
||||||
|
else if (*pos == '}')
|
||||||
|
return {std::move(object), pos+1};
|
||||||
|
else
|
||||||
|
throw runtime_error("unable to parse object, expected ',' or '}'");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
throw runtime_error("unable to parse json");
|
||||||
|
}
|
||||||
|
|
||||||
|
JsonResult parse_json(const char* pos, const char* end) { return parse_json_impl(pos, end, 0); }
|
||||||
|
JsonResult parse_json(StringView json) { return parse_json_impl(json.begin(), json.end(), 0); }
|
||||||
|
|
||||||
|
UnitTest test_json_parser{[]()
|
||||||
|
{
|
||||||
|
{
|
||||||
|
auto value = parse_json(R"({ "jsonrpc": "2.0", "method": "keys", "params": [ "b", "l", "a", "h" ] })").value;
|
||||||
|
kak_assert(value);
|
||||||
|
}
|
||||||
|
|
||||||
|
{
|
||||||
|
auto value = parse_json("[10,20]").value;
|
||||||
|
kak_assert(value and value.is_a<JsonArray>());
|
||||||
|
kak_assert(value.as<JsonArray>().at(1).as<int>() == 20);
|
||||||
|
}
|
||||||
|
|
||||||
|
{
|
||||||
|
auto value = parse_json("-1").value;
|
||||||
|
kak_assert(value.as<int>() == -1);
|
||||||
|
}
|
||||||
|
|
||||||
|
{
|
||||||
|
auto value = parse_json("{}").value;
|
||||||
|
kak_assert(value and value.is_a<JsonObject>());
|
||||||
|
kak_assert(value.as<JsonObject>().empty());
|
||||||
|
}
|
||||||
|
|
||||||
|
{
|
||||||
|
String big_nested_array = {"", max_parsing_depth*2+2};
|
||||||
|
for (size_t i = 0; i < max_parsing_depth+1; i++)
|
||||||
|
{
|
||||||
|
big_nested_array[i] = '[';
|
||||||
|
big_nested_array[i+max_parsing_depth+1] = ']';
|
||||||
|
}
|
||||||
|
kak_expect_throw(runtime_error, parse_json(big_nested_array));
|
||||||
|
}
|
||||||
|
}};
|
||||||
|
|
||||||
|
}
|
||||||
41
src/json.hh
Normal file
41
src/json.hh
Normal file
|
|
@ -0,0 +1,41 @@
|
||||||
|
#ifndef json_hh_INCLUDED
|
||||||
|
#define json_hh_INCLUDED
|
||||||
|
|
||||||
|
#include "hash_map.hh"
|
||||||
|
#include "string.hh"
|
||||||
|
#include "value.hh"
|
||||||
|
|
||||||
|
namespace Kakoune
|
||||||
|
{
|
||||||
|
|
||||||
|
using JsonArray = Vector<Value>;
|
||||||
|
using JsonObject = HashMap<String, Value>;
|
||||||
|
|
||||||
|
template<typename T>
|
||||||
|
String to_json(ArrayView<const T> array)
|
||||||
|
{
|
||||||
|
return "[" + join(array | transform([](auto&& elem) { return to_json(elem); }), ", ") + "]";
|
||||||
|
}
|
||||||
|
|
||||||
|
template<typename T, MemoryDomain D>
|
||||||
|
String to_json(const Vector<T, D>& vec) { return to_json(ArrayView<const T>{vec}); }
|
||||||
|
|
||||||
|
template<typename K, typename V, MemoryDomain D>
|
||||||
|
String to_json(const HashMap<K, V, D>& map)
|
||||||
|
{
|
||||||
|
return "{" + join(map | transform([](auto&& i) { return format("{}: {}", to_json(i.key), to_json(i.value)); }),
|
||||||
|
',', false) + "}";
|
||||||
|
}
|
||||||
|
|
||||||
|
String to_json(int i);
|
||||||
|
String to_json(bool b);
|
||||||
|
String to_json(StringView str);
|
||||||
|
|
||||||
|
struct JsonResult { Value value; const char* new_pos; };
|
||||||
|
|
||||||
|
JsonResult parse_json(const char* pos, const char* end);
|
||||||
|
JsonResult parse_json(StringView json);
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif // json_hh_INCLUDED
|
||||||
187
src/json_ui.cc
187
src/json_ui.cc
|
|
@ -4,13 +4,11 @@
|
||||||
#include "event_manager.hh"
|
#include "event_manager.hh"
|
||||||
#include "exception.hh"
|
#include "exception.hh"
|
||||||
#include "file.hh"
|
#include "file.hh"
|
||||||
|
#include "json.hh"
|
||||||
#include "keys.hh"
|
#include "keys.hh"
|
||||||
#include "ranges.hh"
|
#include "ranges.hh"
|
||||||
#include "string_utils.hh"
|
#include "string_utils.hh"
|
||||||
#include "unit_tests.hh"
|
|
||||||
#include "value.hh"
|
|
||||||
|
|
||||||
#include <cstdio>
|
|
||||||
#include <utility>
|
#include <utility>
|
||||||
|
|
||||||
#include <unistd.h>
|
#include <unistd.h>
|
||||||
|
|
@ -23,50 +21,6 @@ struct invalid_rpc_request : runtime_error {
|
||||||
: runtime_error(format("invalid json rpc request ({})", message)) {}
|
: runtime_error(format("invalid json rpc request ({})", message)) {}
|
||||||
};
|
};
|
||||||
|
|
||||||
template<typename T>
|
|
||||||
String to_json(ArrayView<const T> array)
|
|
||||||
{
|
|
||||||
return "[" + join(array | transform([](auto&& elem) { return to_json(elem); }), ", ") + "]";
|
|
||||||
}
|
|
||||||
|
|
||||||
template<typename T, MemoryDomain D>
|
|
||||||
String to_json(const Vector<T, D>& vec) { return to_json(ArrayView<const T>{vec}); }
|
|
||||||
|
|
||||||
template<typename K, typename V, MemoryDomain D>
|
|
||||||
String to_json(const HashMap<K, V, D>& map)
|
|
||||||
{
|
|
||||||
return "{" + join(map | transform([](auto&& i) { return format("{}: {}", to_json(i.key), to_json(i.value)); }),
|
|
||||||
',', false) + "}";
|
|
||||||
}
|
|
||||||
|
|
||||||
String to_json(int i) { return to_string(i); }
|
|
||||||
String to_json(bool b) { return b ? "true" : "false"; }
|
|
||||||
String to_json(StringView str)
|
|
||||||
{
|
|
||||||
String res;
|
|
||||||
res.reserve(str.length() + 4);
|
|
||||||
res += '"';
|
|
||||||
for (auto it = str.begin(), end = str.end(); it != end; )
|
|
||||||
{
|
|
||||||
auto next = std::find_if(it, end, [](char c) {
|
|
||||||
return c == '\\' or c == '"' or (c >= 0 and c <= 0x1F);
|
|
||||||
});
|
|
||||||
|
|
||||||
res += StringView{it, next};
|
|
||||||
if (next == end)
|
|
||||||
break;
|
|
||||||
|
|
||||||
char buf[7] = {'\\', *next, 0};
|
|
||||||
if (*next >= 0 and *next <= 0x1F)
|
|
||||||
sprintf(buf, "\\u%04x", *next);
|
|
||||||
|
|
||||||
res += buf;
|
|
||||||
it = next+1;
|
|
||||||
}
|
|
||||||
res += '"';
|
|
||||||
return res;
|
|
||||||
}
|
|
||||||
|
|
||||||
String to_json(Color color)
|
String to_json(Color color)
|
||||||
{
|
{
|
||||||
if (color.color == Kakoune::Color::RGB)
|
if (color.color == Kakoune::Color::RGB)
|
||||||
|
|
@ -254,120 +208,6 @@ void JsonUI::set_on_key(OnKeyCallback callback)
|
||||||
m_on_key = std::move(callback);
|
m_on_key = std::move(callback);
|
||||||
}
|
}
|
||||||
|
|
||||||
using JsonArray = Vector<Value>;
|
|
||||||
using JsonObject = HashMap<String, Value>;
|
|
||||||
|
|
||||||
static bool is_digit(char c) { return c >= '0' and c <= '9'; }
|
|
||||||
|
|
||||||
struct JsonResult { Value value; const char* new_pos; };
|
|
||||||
|
|
||||||
JsonResult parse_json(const char* pos, const char* end)
|
|
||||||
{
|
|
||||||
if (not skip_while(pos, end, is_blank))
|
|
||||||
return {};
|
|
||||||
|
|
||||||
if (is_digit(*pos) or *pos == '-')
|
|
||||||
{
|
|
||||||
auto digit_end = pos + 1;
|
|
||||||
skip_while(digit_end, end, is_digit);
|
|
||||||
return { Value{str_to_int({pos, digit_end})}, digit_end };
|
|
||||||
}
|
|
||||||
if (end - pos > 4 and StringView{pos, pos+4} == "true")
|
|
||||||
return { Value{true}, pos+4 };
|
|
||||||
if (end - pos > 5 and StringView{pos, pos+5} == "false")
|
|
||||||
return { Value{false}, pos+5 };
|
|
||||||
if (*pos == '"')
|
|
||||||
{
|
|
||||||
String value;
|
|
||||||
bool escaped = false;
|
|
||||||
++pos;
|
|
||||||
for (auto string_end = pos; string_end != end; ++string_end)
|
|
||||||
{
|
|
||||||
if (escaped)
|
|
||||||
{
|
|
||||||
escaped = false;
|
|
||||||
value += StringView{pos, string_end};
|
|
||||||
value.back() = *string_end;
|
|
||||||
pos = string_end+1;
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
if (*string_end == '\\')
|
|
||||||
escaped = true;
|
|
||||||
if (*string_end == '"')
|
|
||||||
{
|
|
||||||
value += StringView{pos, string_end};
|
|
||||||
return {std::move(value), string_end+1};
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return {};
|
|
||||||
}
|
|
||||||
if (*pos == '[')
|
|
||||||
{
|
|
||||||
JsonArray array;
|
|
||||||
if (++pos == end)
|
|
||||||
throw runtime_error("unable to parse array");
|
|
||||||
if (*pos == ']')
|
|
||||||
return {std::move(array), pos+1};
|
|
||||||
|
|
||||||
while (true)
|
|
||||||
{
|
|
||||||
auto [element, new_pos] = parse_json(pos, end);
|
|
||||||
if (not element)
|
|
||||||
return {};
|
|
||||||
pos = new_pos;
|
|
||||||
array.push_back(std::move(element));
|
|
||||||
if (not skip_while(pos, end, is_blank))
|
|
||||||
return {};
|
|
||||||
|
|
||||||
if (*pos == ',')
|
|
||||||
++pos;
|
|
||||||
else if (*pos == ']')
|
|
||||||
return {std::move(array), pos+1};
|
|
||||||
else
|
|
||||||
throw runtime_error("unable to parse array, expected ',' or ']'");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if (*pos == '{')
|
|
||||||
{
|
|
||||||
if (++pos == end)
|
|
||||||
throw runtime_error("unable to parse object");
|
|
||||||
JsonObject object;
|
|
||||||
if (*pos == '}')
|
|
||||||
return {std::move(object), pos+1};
|
|
||||||
|
|
||||||
while (true)
|
|
||||||
{
|
|
||||||
auto [name_value, name_end] = parse_json(pos, end);
|
|
||||||
if (not name_value)
|
|
||||||
return {};
|
|
||||||
pos = name_end;
|
|
||||||
String& name = name_value.as<String>();
|
|
||||||
if (not skip_while(pos, end, is_blank))
|
|
||||||
return {};
|
|
||||||
if (*pos++ != ':')
|
|
||||||
throw runtime_error("expected :");
|
|
||||||
|
|
||||||
auto [element, element_end] = parse_json(pos, end);
|
|
||||||
if (not element)
|
|
||||||
return {};
|
|
||||||
pos = element_end;
|
|
||||||
object.insert({ std::move(name), std::move(element) });
|
|
||||||
if (not skip_while(pos, end, is_blank))
|
|
||||||
return {};
|
|
||||||
|
|
||||||
if (*pos == ',')
|
|
||||||
++pos;
|
|
||||||
else if (*pos == '}')
|
|
||||||
return {std::move(object), pos+1};
|
|
||||||
else
|
|
||||||
throw runtime_error("unable to parse object, expected ',' or '}'");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
throw runtime_error("unable to parse json");
|
|
||||||
}
|
|
||||||
|
|
||||||
auto parse_json(StringView json) { return parse_json(json.begin(), json.end()); }
|
|
||||||
|
|
||||||
void JsonUI::eval_json(const Value& json)
|
void JsonUI::eval_json(const Value& json)
|
||||||
{
|
{
|
||||||
if (not json.is_a<JsonObject>())
|
if (not json.is_a<JsonObject>())
|
||||||
|
|
@ -510,29 +350,4 @@ void JsonUI::parse_requests(EventMode mode)
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
UnitTest test_json_parser{[]()
|
|
||||||
{
|
|
||||||
{
|
|
||||||
auto value = parse_json(R"({ "jsonrpc": "2.0", "method": "keys", "params": [ "b", "l", "a", "h" ] })").value;
|
|
||||||
kak_assert(value);
|
|
||||||
}
|
|
||||||
|
|
||||||
{
|
|
||||||
auto value = parse_json("[10,20]").value;
|
|
||||||
kak_assert(value and value.is_a<JsonArray>());
|
|
||||||
kak_assert(value.as<JsonArray>().at(1).as<int>() == 20);
|
|
||||||
}
|
|
||||||
|
|
||||||
{
|
|
||||||
auto value = parse_json("-1").value;
|
|
||||||
kak_assert(value.as<int>() == -1);
|
|
||||||
}
|
|
||||||
|
|
||||||
{
|
|
||||||
auto value = parse_json("{}").value;
|
|
||||||
kak_assert(value and value.is_a<JsonObject>());
|
|
||||||
kak_assert(value.as<JsonObject>().empty());
|
|
||||||
}
|
|
||||||
}};
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue
Block a user