Defined more in-dungeon structs and enums (#53)

* Defined DungeonEntity

* Rename EntityType enums

* Revert EntityType rename

* Defined more in-dungeon structs and enums

* Added more dungeon global structs/enums

* Prefixed dungeonGlobalData with g

* Fixed compile errors

* Removed some CRLFs

* Fixed compile after merge

* Revert Makefile

* Rename DungeonEntityData.entityType

Co-authored-by: Seth Barberee <seth.barberee@gmail.com>

* Renamed symbols per PR comments

Co-authored-by: Cheng Hann Gan <chenghann_gan@ultimatesoftware.com>
Co-authored-by: Seth Barberee <seth.barberee@gmail.com>

3 files changed, 1325 insertions, 1325 deletions

diff --git a/tools/mapjson/.gitignore b/tools/mapjson/.gitignore
index c382f9e..a5d5684 100644
--- a/tools/mapjson/.gitignore
+++ b/tools/mapjson/.gitignore
@@ -1 +1 @@
-mapjson

+mapjson
diff --git a/tools/mapjson/json11.cpp b/tools/mapjson/json11.cpp
index d66cb61..1da5302 100644
--- a/tools/mapjson/json11.cpp
+++ b/tools/mapjson/json11.cpp
@@ -1,786 +1,786 @@
-/* Permission is hereby granted, free of charge, to any person obtaining a copy

- * of this software and associated documentation files (the "Software"), to deal

- * in the Software without restriction, including without limitation the rights

- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell

- * copies of the Software, and to permit persons to whom the Software is

- * furnished to do so, subject to the following conditions:

- *

- * The above copyright notice and this permission notice shall be included in

- * all copies or substantial portions of the Software.

- *

- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE

- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER

- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,

- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN

- * THE SOFTWARE.

- */

-

-#include "json11.h"

-#include <cassert>

-#include <cmath>

-#include <cstdlib>

-#include <cstdio>

-#include <limits>

-

-namespace json11 {

-

-static const int max_depth = 200;

-

-using std::string;

-using std::vector;

-using std::map;

-using std::make_shared;

-using std::initializer_list;

-using std::move;

-

-/* Helper for representing null - just a do-nothing struct, plus comparison

- * operators so the helpers in JsonValue work. We can't use nullptr_t because

- * it may not be orderable.

- */

-struct NullStruct {

-    bool operator==(NullStruct) const { return true; }

-    bool operator<(NullStruct) const { return false; }

-};

-

-/* * * * * * * * * * * * * * * * * * * *

- * Serialization

- */

-

-static void dump(NullStruct, string &out) {

-    out += "null";

-}

-

-static void dump(double value, string &out) {

-    if (std::isfinite(value)) {

-        char buf[32];

-        snprintf(buf, sizeof buf, "%.17g", value);

-        out += buf;

-    } else {

-        out += "null";

-    }

-}

-

-static void dump(int value, string &out) {

-    char buf[32];

-    snprintf(buf, sizeof buf, "%d", value);

-    out += buf;

-}

-

-static void dump(bool value, string &out) {

-    out += value ? "true" : "false";

-}

-

-static void dump(const string &value, string &out) {

-    out += '"';

-    for (size_t i = 0; i < value.length(); i++) {

-        const char ch = value[i];

-        if (ch == '\\') {

-            out += "\\\\";

-        } else if (ch == '"') {

-            out += "\\\"";

-        } else if (ch == '\b') {

-            out += "\\b";

-        } else if (ch == '\f') {

-            out += "\\f";

-        } else if (ch == '\n') {

-            out += "\\n";

-        } else if (ch == '\r') {

-            out += "\\r";

-        } else if (ch == '\t') {

-            out += "\\t";

-        } else if (static_cast<uint8_t>(ch) <= 0x1f) {

-            char buf[8];

-            snprintf(buf, sizeof buf, "\\u%04x", ch);

-            out += buf;

-        } else if (static_cast<uint8_t>(ch) == 0xe2 && static_cast<uint8_t>(value[i+1]) == 0x80

-                   && static_cast<uint8_t>(value[i+2]) == 0xa8) {

-            out += "\\u2028";

-            i += 2;

-        } else if (static_cast<uint8_t>(ch) == 0xe2 && static_cast<uint8_t>(value[i+1]) == 0x80

-                   && static_cast<uint8_t>(value[i+2]) == 0xa9) {

-            out += "\\u2029";

-            i += 2;

-        } else {

-            out += ch;

-        }

-    }

-    out += '"';

-}

-

-static void dump(const Json::array &values, string &out) {

-    bool first = true;

-    out += "[";

-    for (const auto &value : values) {

-        if (!first)

-            out += ", ";

-        value.dump(out);

-        first = false;

-    }

-    out += "]";

-}

-

-static void dump(const Json::object &values, string &out) {

-    bool first = true;

-    out += "{";

-    for (const auto &kv : values) {

-        if (!first)

-            out += ", ";

-        dump(kv.first, out);

-        out += ": ";

-        kv.second.dump(out);

-        first = false;

-    }

-    out += "}";

-}

-

-void Json::dump(string &out) const {

-    m_ptr->dump(out);

-}

-

-/* * * * * * * * * * * * * * * * * * * *

- * Value wrappers

- */

-

-template <Json::Type tag, typename T>

-class Value : public JsonValue {

-protected:

-

-    // Constructors

-    explicit Value(const T &value) : m_value(value) {}

-    explicit Value(T &&value)      : m_value(move(value)) {}

-

-    // Get type tag

-    Json::Type type() const override {

-        return tag;

-    }

-

-    // Comparisons

-    bool equals(const JsonValue * other) const override {

-        return m_value == static_cast<const Value<tag, T> *>(other)->m_value;

-    }

-    bool less(const JsonValue * other) const override {

-        return m_value < static_cast<const Value<tag, T> *>(other)->m_value;

-    }

-

-    const T m_value;

-    void dump(string &out) const override { json11::dump(m_value, out); }

-};

-

-class JsonDouble final : public Value<Json::NUMBER, double> {

-    double number_value() const override { return m_value; }

-    int int_value() const override { return static_cast<int>(m_value); }

-    bool equals(const JsonValue * other) const override { return m_value == other->number_value(); }

-    bool less(const JsonValue * other)   const override { return m_value <  other->number_value(); }

-public:

-    explicit JsonDouble(double value) : Value(value) {}

-};

-

-class JsonInt final : public Value<Json::NUMBER, int> {

-    double number_value() const override { return m_value; }

-    int int_value() const override { return m_value; }

-    bool equals(const JsonValue * other) const override { return m_value == other->number_value(); }

-    bool less(const JsonValue * other)   const override { return m_value <  other->number_value(); }

-public:

-    explicit JsonInt(int value) : Value(value) {}

-};

-

-class JsonBoolean final : public Value<Json::BOOL, bool> {

-    bool bool_value() const override { return m_value; }

-public:

-    explicit JsonBoolean(bool value) : Value(value) {}

-};

-

-class JsonString final : public Value<Json::STRING, string> {

-    const string &string_value() const override { return m_value; }

-public:

-    explicit JsonString(const string &value) : Value(value) {}

-    explicit JsonString(string &&value)      : Value(move(value)) {}

-};

-

-class JsonArray final : public Value<Json::ARRAY, Json::array> {

-    const Json::array &array_items() const override { return m_value; }

-    const Json & operator[](size_t i) const override;

-public:

-    explicit JsonArray(const Json::array &value) : Value(value) {}

-    explicit JsonArray(Json::array &&value)      : Value(move(value)) {}

-};

-

-class JsonObject final : public Value<Json::OBJECT, Json::object> {

-    const Json::object &object_items() const override { return m_value; }

-    const Json & operator[](const string &key) const override;

-public:

-    explicit JsonObject(const Json::object &value) : Value(value) {}

-    explicit JsonObject(Json::object &&value)      : Value(move(value)) {}

-};

-

-class JsonNull final : public Value<Json::NUL, NullStruct> {

-public:

-    JsonNull() : Value({}) {}

-};

-

-/* * * * * * * * * * * * * * * * * * * *

- * Static globals - static-init-safe

- */

-struct Statics {

-    const std::shared_ptr<JsonValue> null = make_shared<JsonNull>();

-    const std::shared_ptr<JsonValue> t = make_shared<JsonBoolean>(true);

-    const std::shared_ptr<JsonValue> f = make_shared<JsonBoolean>(false);

-    const string empty_string;

-    const vector<Json> empty_vector;

-    const map<string, Json> empty_map;

-    Statics() {}

-};

-

-static const Statics & statics() {

-    static const Statics s {};

-    return s;

-}

-

-static const Json & static_null() {

-    // This has to be separate, not in Statics, because Json() accesses statics().null.

-    static const Json json_null;

-    return json_null;

-}

-

-/* * * * * * * * * * * * * * * * * * * *

- * Constructors

- */

-

-Json::Json() noexcept                  : m_ptr(statics().null) {}

-Json::Json(std::nullptr_t) noexcept    : m_ptr(statics().null) {}

-Json::Json(double value)               : m_ptr(make_shared<JsonDouble>(value)) {}

-Json::Json(int value)                  : m_ptr(make_shared<JsonInt>(value)) {}

-Json::Json(bool value)                 : m_ptr(value ? statics().t : statics().f) {}

-Json::Json(const string &value)        : m_ptr(make_shared<JsonString>(value)) {}

-Json::Json(string &&value)             : m_ptr(make_shared<JsonString>(move(value))) {}

-Json::Json(const char * value)         : m_ptr(make_shared<JsonString>(value)) {}

-Json::Json(const Json::array &values)  : m_ptr(make_shared<JsonArray>(values)) {}

-Json::Json(Json::array &&values)       : m_ptr(make_shared<JsonArray>(move(values))) {}

-Json::Json(const Json::object &values) : m_ptr(make_shared<JsonObject>(values)) {}

-Json::Json(Json::object &&values)      : m_ptr(make_shared<JsonObject>(move(values))) {}

-

-/* * * * * * * * * * * * * * * * * * * *

- * Accessors

- */

-

-Json::Type Json::type()                           const { return m_ptr->type();         }

-double Json::number_value()                       const { return m_ptr->number_value(); }

-int    Json::int_value()                          const { return m_ptr->int_value();    }

-bool   Json::bool_value()                         const { return m_ptr->bool_value();   }

-const string & Json::string_value()               const { return m_ptr->string_value(); }

-const vector<Json> & Json::array_items()          const { return m_ptr->array_items();  }

-const map<string, Json> & Json::object_items()    const { return m_ptr->object_items(); }

-const Json & Json::operator[] (size_t i)          const { return (*m_ptr)[i];           }

-const Json & Json::operator[] (const string &key) const { return (*m_ptr)[key];         }

-

-double                    JsonValue::number_value()              const { return 0; }

-int                       JsonValue::int_value()                 const { return 0; }

-bool                      JsonValue::bool_value()                const { return false; }

-const string &            JsonValue::string_value()              const { return statics().empty_string; }

-const vector<Json> &      JsonValue::array_items()               const { return statics().empty_vector; }

-const map<string, Json> & JsonValue::object_items()              const { return statics().empty_map; }

-const Json &              JsonValue::operator[] (size_t)         const { return static_null(); }

-const Json &              JsonValue::operator[] (const string &) const { return static_null(); }

-

-const Json & JsonObject::operator[] (const string &key) const {

-    auto iter = m_value.find(key);

-    return (iter == m_value.end()) ? static_null() : iter->second;

-}

-const Json & JsonArray::operator[] (size_t i) const {

-    if (i >= m_value.size()) return static_null();

-    else return m_value[i];

-}

-

-/* * * * * * * * * * * * * * * * * * * *

- * Comparison

- */

-

-bool Json::operator== (const Json &other) const {

-    if (m_ptr == other.m_ptr)

-        return true;

-    if (m_ptr->type() != other.m_ptr->type())

-        return false;

-

-    return m_ptr->equals(other.m_ptr.get());

-}

-

-bool Json::operator< (const Json &other) const {

-    if (m_ptr == other.m_ptr)

-        return false;

-    if (m_ptr->type() != other.m_ptr->type())

-        return m_ptr->type() < other.m_ptr->type();

-

-    return m_ptr->less(other.m_ptr.get());

-}

-

-/* * * * * * * * * * * * * * * * * * * *

- * Parsing

- */

-

-/* esc(c)

- *

- * Format char c suitable for printing in an error message.

- */

-static inline string esc(char c) {

-    char buf[12];

-    if (static_cast<uint8_t>(c) >= 0x20 && static_cast<uint8_t>(c) <= 0x7f) {

-        snprintf(buf, sizeof buf, "'%c' (%d)", c, c);

-    } else {

-        snprintf(buf, sizeof buf, "(%d)", c);

-    }

-    return string(buf);

-}

-

-static inline bool in_range(long x, long lower, long upper) {

-    return (x >= lower && x <= upper);

-}

-

-namespace {

-/* JsonParser

- *

- * Object that tracks all state of an in-progress parse.

- */

-struct JsonParser final {

-

-    /* State

-     */

-    const string &str;

-    size_t i;

-    string &err;

-    bool failed;

-    const JsonParse strategy;

-

-    /* fail(msg, err_ret = Json())

-     *

-     * Mark this parse as failed.

-     */

-    Json fail(string &&msg) {

-        return fail(move(msg), Json());

-    }

-

-    template <typename T>

-    T fail(string &&msg, const T err_ret) {

-        if (!failed)

-            err = std::move(msg);

-        failed = true;

-        return err_ret;

-    }

-

-    /* consume_whitespace()

-     *

-     * Advance until the current character is non-whitespace.

-     */

-    void consume_whitespace() {

-        while (str[i] == ' ' || str[i] == '\r' || str[i] == '\n' || str[i] == '\t')

-            i++;

-    }

-

-    /* consume_comment()

-     *

-     * Advance comments (c-style inline and multiline).

-     */

-    bool consume_comment() {

-      bool comment_found = false;

-      if (str[i] == '/') {

-        i++;

-        if (i == str.size())

-          return fail("unexpected end of input after start of comment", false);

-        if (str[i] == '/') { // inline comment

-          i++;

-          // advance until next line, or end of input

-          while (i < str.size() && str[i] != '\n') {

-            i++;

-          }

-          comment_found = true;

-        }

-        else if (str[i] == '*') { // multiline comment

-          i++;

-          if (i > str.size()-2)

-            return fail("unexpected end of input inside multi-line comment", false);

-          // advance until closing tokens

-          while (!(str[i] == '*' && str[i+1] == '/')) {

-            i++;

-            if (i > str.size()-2)

-              return fail(

-                "unexpected end of input inside multi-line comment", false);

-          }

-          i += 2;

-          comment_found = true;

-        }

-        else

-          return fail("malformed comment", false);

-      }

-      return comment_found;

-    }

-

-    /* consume_garbage()

-     *

-     * Advance until the current character is non-whitespace and non-comment.

-     */

-    void consume_garbage() {

-      consume_whitespace();

-      if(strategy == JsonParse::COMMENTS) {

-        bool comment_found = false;

-        do {

-          comment_found = consume_comment();

-          if (failed) return;

-          consume_whitespace();

-        }

-        while(comment_found);

-      }

-    }

-

-    /* get_next_token()

-     *

-     * Return the next non-whitespace character. If the end of the input is reached,

-     * flag an error and return 0.

-     */

-    char get_next_token() {

-        consume_garbage();

-        if (failed) return static_cast<char>(0);

-        if (i == str.size())

-            return fail("unexpected end of input", static_cast<char>(0));

-

-        return str[i++];

-    }

-

-    /* encode_utf8(pt, out)

-     *

-     * Encode pt as UTF-8 and add it to out.

-     */

-    void encode_utf8(long pt, string & out) {

-        if (pt < 0)

-            return;

-

-        if (pt < 0x80) {

-            out += static_cast<char>(pt);

-        } else if (pt < 0x800) {

-            out += static_cast<char>((pt >> 6) | 0xC0);

-            out += static_cast<char>((pt & 0x3F) | 0x80);

-        } else if (pt < 0x10000) {

-            out += static_cast<char>((pt >> 12) | 0xE0);

-            out += static_cast<char>(((pt >> 6) & 0x3F) | 0x80);

-            out += static_cast<char>((pt & 0x3F) | 0x80);

-        } else {

-            out += static_cast<char>((pt >> 18) | 0xF0);

-            out += static_cast<char>(((pt >> 12) & 0x3F) | 0x80);

-            out += static_cast<char>(((pt >> 6) & 0x3F) | 0x80);

-            out += static_cast<char>((pt & 0x3F) | 0x80);

-        }

-    }

-

-    /* parse_string()

-     *

-     * Parse a string, starting at the current position.

-     */

-    string parse_string() {

-        string out;

-        long last_escaped_codepoint = -1;

-        while (true) {

-            if (i == str.size())

-                return fail("unexpected end of input in string", "");

-

-            char ch = str[i++];

-

-            if (ch == '"') {

-                encode_utf8(last_escaped_codepoint, out);

-                return out;

-            }

-

-            if (in_range(ch, 0, 0x1f))

-                return fail("unescaped " + esc(ch) + " in string", "");

-

-            // The usual case: non-escaped characters

-            if (ch != '\\') {

-                encode_utf8(last_escaped_codepoint, out);

-                last_escaped_codepoint = -1;

-                out += ch;

-                continue;

-            }

-

-            // Handle escapes

-            if (i == str.size())

-                return fail("unexpected end of input in string", "");

-

-            ch = str[i++];

-

-            if (ch == 'u') {

-                // Extract 4-byte escape sequence

-                string esc = str.substr(i, 4);

-                // Explicitly check length of the substring. The following loop

-                // relies on std::string returning the terminating NUL when

-                // accessing str[length]. Checking here reduces brittleness.

-                if (esc.length() < 4) {

-                    return fail("bad \\u escape: " + esc, "");

-                }

-                for (size_t j = 0; j < 4; j++) {

-                    if (!in_range(esc[j], 'a', 'f') && !in_range(esc[j], 'A', 'F')

-                            && !in_range(esc[j], '0', '9'))

-                        return fail("bad \\u escape: " + esc, "");

-                }

-

-                long codepoint = strtol(esc.data(), nullptr, 16);

-

-                // JSON specifies that characters outside the BMP shall be encoded as a pair

-                // of 4-hex-digit \u escapes encoding their surrogate pair components. Check

-                // whether we're in the middle of such a beast: the previous codepoint was an

-                // escaped lead (high) surrogate, and this is a trail (low) surrogate.

-                if (in_range(last_escaped_codepoint, 0xD800, 0xDBFF)

-                        && in_range(codepoint, 0xDC00, 0xDFFF)) {

-                    // Reassemble the two surrogate pairs into one astral-plane character, per

-                    // the UTF-16 algorithm.

-                    encode_utf8((((last_escaped_codepoint - 0xD800) << 10)

-                                 | (codepoint - 0xDC00)) + 0x10000, out);

-                    last_escaped_codepoint = -1;

-                } else {

-                    encode_utf8(last_escaped_codepoint, out);

-                    last_escaped_codepoint = codepoint;

-                }

-

-                i += 4;

-                continue;

-            }

-

-            encode_utf8(last_escaped_codepoint, out);

-            last_escaped_codepoint = -1;

-

-            if (ch == 'b') {

-                out += '\b';

-            } else if (ch == 'f') {

-                out += '\f';

-            } else if (ch == 'n') {

-                out += '\n';

-            } else if (ch == 'r') {

-                out += '\r';

-            } else if (ch == 't') {

-                out += '\t';

-            } else if (ch == '"' || ch == '\\' || ch == '/') {

-                out += ch;

-            } else {

-                return fail("invalid escape character " + esc(ch), "");

-            }

-        }

-    }

-

-    /* parse_number()

-     *

-     * Parse a double.

-     */

-    Json parse_number() {

-        size_t start_pos = i;

-

-        if (str[i] == '-')

-            i++;

-

-        // Integer part

-        if (str[i] == '0') {

-            i++;

-            if (in_range(str[i], '0', '9'))

-                return fail("leading 0s not permitted in numbers");

-        } else if (in_range(str[i], '1', '9')) {

-            i++;

-            while (in_range(str[i], '0', '9'))

-                i++;

-        } else {

-            return fail("invalid " + esc(str[i]) + " in number");

-        }

-

-        if (str[i] != '.' && str[i] != 'e' && str[i] != 'E'

-                && (i - start_pos) <= static_cast<size_t>(std::numeric_limits<int>::digits10)) {

-            return std::atoi(str.c_str() + start_pos);

-        }

-

-        // Decimal part

-        if (str[i] == '.') {

-            i++;

-            if (!in_range(str[i], '0', '9'))

-                return fail("at least one digit required in fractional part");

-

-            while (in_range(str[i], '0', '9'))

-                i++;

-        }

-

-        // Exponent part

-        if (str[i] == 'e' || str[i] == 'E') {

-            i++;

-

-            if (str[i] == '+' || str[i] == '-')

-                i++;

-

-            if (!in_range(str[i], '0', '9'))

-                return fail("at least one digit required in exponent");

-

-            while (in_range(str[i], '0', '9'))

-                i++;

-        }

-

-        return std::strtod(str.c_str() + start_pos, nullptr);

-    }

-

-    /* expect(str, res)

-     *

-     * Expect that 'str' starts at the character that was just read. If it does, advance

-     * the input and return res. If not, flag an error.

-     */

-    Json expect(const string &expected, Json res) {

-        assert(i != 0);

-        i--;

-        if (str.compare(i, expected.length(), expected) == 0) {

-            i += expected.length();

-            return res;

-        } else {

-            return fail("parse error: expected " + expected + ", got " + str.substr(i, expected.length()));

-        }

-    }

-

-    /* parse_json()

-     *

-     * Parse a JSON object.

-     */

-    Json parse_json(int depth) {

-        if (depth > max_depth) {

-            return fail("exceeded maximum nesting depth");

-        }

-

-        char ch = get_next_token();

-        if (failed)

-            return Json();

-

-        if (ch == '-' || (ch >= '0' && ch <= '9')) {

-            i--;

-            return parse_number();

-        }

-

-        if (ch == 't')

-            return expect("true", true);

-

-        if (ch == 'f')

-            return expect("false", false);

-

-        if (ch == 'n')

-            return expect("null", Json());

-

-        if (ch == '"')

-            return parse_string();

-

-        if (ch == '{') {

-            map<string, Json> data;

-            ch = get_next_token();

-            if (ch == '}')

-                return data;

-

-            while (1) {

-                if (ch != '"')

-                    return fail("expected '\"' in object, got " + esc(ch));

-

-                string key = parse_string();

-                if (failed)

-                    return Json();

-

-                ch = get_next_token();

-                if (ch != ':')

-                    return fail("expected ':' in object, got " + esc(ch));

-

-                data[std::move(key)] = parse_json(depth + 1);

-                if (failed)

-                    return Json();

-

-                ch = get_next_token();

-                if (ch == '}')

-                    break;

-                if (ch != ',')

-                    return fail("expected ',' in object, got " + esc(ch));

-

-                ch = get_next_token();

-            }

-            return data;

-        }

-

-        if (ch == '[') {

-            vector<Json> data;

-            ch = get_next_token();

-            if (ch == ']')

-                return data;

-

-            while (1) {

-                i--;

-                data.push_back(parse_json(depth + 1));

-                if (failed)

-                    return Json();

-

-                ch = get_next_token();

-                if (ch == ']')

-                    break;

-                if (ch != ',')

-                    return fail("expected ',' in list, got " + esc(ch));

-

-                ch = get_next_token();

-                (void)ch;

-            }

-            return data;

-        }

-

-        return fail("expected value, got " + esc(ch));

-    }

-};

-}//namespace {

-

-Json Json::parse(const string &in, string &err, JsonParse strategy) {

-    JsonParser parser { in, 0, err, false, strategy };

-    Json result = parser.parse_json(0);

-

-    // Check for any trailing garbage

-    parser.consume_garbage();

-    if (parser.failed)

-        return Json();

-    if (parser.i != in.size())

-        return parser.fail("unexpected trailing " + esc(in[parser.i]));

-

-    return result;

-}

-

-// Documented in json11.hpp

-vector<Json> Json::parse_multi(const string &in,

-                               std::string::size_type &parser_stop_pos,

-                               string &err,

-                               JsonParse strategy) {

-    JsonParser parser { in, 0, err, false, strategy };

-    parser_stop_pos = 0;

-    vector<Json> json_vec;

-    while (parser.i != in.size() && !parser.failed) {

-        json_vec.push_back(parser.parse_json(0));

-        if (parser.failed)

-            break;

-

-        // Check for another object

-        parser.consume_garbage();

-        if (parser.failed)

-            break;

-        parser_stop_pos = parser.i;

-    }

-    return json_vec;

-}

-

-/* * * * * * * * * * * * * * * * * * * *

- * Shape-checking

- */

-

-bool Json::has_shape(const shape & types, string & err) const {

-    if (!is_object()) {

-        err = "expected JSON object, got " + dump();

-        return false;

-    }

-

-    for (auto & item : types) {

-        if ((*this)[item.first].type() != item.second) {

-            err = "bad type for " + item.first + " in " + dump();

-            return false;

-        }

-    }

-

-    return true;

-}

-

-} // namespace json11

+/* Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+ * THE SOFTWARE.
+ */
+
+#include "json11.h"
+#include <cassert>
+#include <cmath>
+#include <cstdlib>
+#include <cstdio>
+#include <limits>
+
+namespace json11 {
+
+static const int max_depth = 200;
+
+using std::string;
+using std::vector;
+using std::map;
+using std::make_shared;
+using std::initializer_list;
+using std::move;
+
+/* Helper for representing null - just a do-nothing struct, plus comparison
+ * operators so the helpers in JsonValue work. We can't use nullptr_t because
+ * it may not be orderable.
+ */
+struct NullStruct {
+    bool operator==(NullStruct) const { return true; }
+    bool operator<(NullStruct) const { return false; }
+};
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Serialization
+ */
+
+static void dump(NullStruct, string &out) {
+    out += "null";
+}
+
+static void dump(double value, string &out) {
+    if (std::isfinite(value)) {
+        char buf[32];
+        snprintf(buf, sizeof buf, "%.17g", value);
+        out += buf;
+    } else {
+        out += "null";
+    }
+}
+
+static void dump(int value, string &out) {
+    char buf[32];
+    snprintf(buf, sizeof buf, "%d", value);
+    out += buf;
+}
+
+static void dump(bool value, string &out) {
+    out += value ? "true" : "false";
+}
+
+static void dump(const string &value, string &out) {
+    out += '"';
+    for (size_t i = 0; i < value.length(); i++) {
+        const char ch = value[i];
+        if (ch == '\\') {
+            out += "\\\\";
+        } else if (ch == '"') {
+            out += "\\\"";
+        } else if (ch == '\b') {
+            out += "\\b";
+        } else if (ch == '\f') {
+            out += "\\f";
+        } else if (ch == '\n') {
+            out += "\\n";
+        } else if (ch == '\r') {
+            out += "\\r";
+        } else if (ch == '\t') {
+            out += "\\t";
+        } else if (static_cast<uint8_t>(ch) <= 0x1f) {
+            char buf[8];
+            snprintf(buf, sizeof buf, "\\u%04x", ch);
+            out += buf;
+        } else if (static_cast<uint8_t>(ch) == 0xe2 && static_cast<uint8_t>(value[i+1]) == 0x80
+                   && static_cast<uint8_t>(value[i+2]) == 0xa8) {
+            out += "\\u2028";
+            i += 2;
+        } else if (static_cast<uint8_t>(ch) == 0xe2 && static_cast<uint8_t>(value[i+1]) == 0x80
+                   && static_cast<uint8_t>(value[i+2]) == 0xa9) {
+            out += "\\u2029";
+            i += 2;
+        } else {
+            out += ch;
+        }
+    }
+    out += '"';
+}
+
+static void dump(const Json::array &values, string &out) {
+    bool first = true;
+    out += "[";
+    for (const auto &value : values) {
+        if (!first)
+            out += ", ";
+        value.dump(out);
+        first = false;
+    }
+    out += "]";
+}
+
+static void dump(const Json::object &values, string &out) {
+    bool first = true;
+    out += "{";
+    for (const auto &kv : values) {
+        if (!first)
+            out += ", ";
+        dump(kv.first, out);
+        out += ": ";
+        kv.second.dump(out);
+        first = false;
+    }
+    out += "}";
+}
+
+void Json::dump(string &out) const {
+    m_ptr->dump(out);
+}
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Value wrappers
+ */
+
+template <Json::Type tag, typename T>
+class Value : public JsonValue {
+protected:
+
+    // Constructors
+    explicit Value(const T &value) : m_value(value) {}
+    explicit Value(T &&value)      : m_value(move(value)) {}
+
+    // Get type tag
+    Json::Type type() const override {
+        return tag;
+    }
+
+    // Comparisons
+    bool equals(const JsonValue * other) const override {
+        return m_value == static_cast<const Value<tag, T> *>(other)->m_value;
+    }
+    bool less(const JsonValue * other) const override {
+        return m_value < static_cast<const Value<tag, T> *>(other)->m_value;
+    }
+
+    const T m_value;
+    void dump(string &out) const override { json11::dump(m_value, out); }
+};
+
+class JsonDouble final : public Value<Json::NUMBER, double> {
+    double number_value() const override { return m_value; }
+    int int_value() const override { return static_cast<int>(m_value); }
+    bool equals(const JsonValue * other) const override { return m_value == other->number_value(); }
+    bool less(const JsonValue * other)   const override { return m_value <  other->number_value(); }
+public:
+    explicit JsonDouble(double value) : Value(value) {}
+};
+
+class JsonInt final : public Value<Json::NUMBER, int> {
+    double number_value() const override { return m_value; }
+    int int_value() const override { return m_value; }
+    bool equals(const JsonValue * other) const override { return m_value == other->number_value(); }
+    bool less(const JsonValue * other)   const override { return m_value <  other->number_value(); }
+public:
+    explicit JsonInt(int value) : Value(value) {}
+};
+
+class JsonBoolean final : public Value<Json::BOOL, bool> {
+    bool bool_value() const override { return m_value; }
+public:
+    explicit JsonBoolean(bool value) : Value(value) {}
+};
+
+class JsonString final : public Value<Json::STRING, string> {
+    const string &string_value() const override { return m_value; }
+public:
+    explicit JsonString(const string &value) : Value(value) {}
+    explicit JsonString(string &&value)      : Value(move(value)) {}
+};
+
+class JsonArray final : public Value<Json::ARRAY, Json::array> {
+    const Json::array &array_items() const override { return m_value; }
+    const Json & operator[](size_t i) const override;
+public:
+    explicit JsonArray(const Json::array &value) : Value(value) {}
+    explicit JsonArray(Json::array &&value)      : Value(move(value)) {}
+};
+
+class JsonObject final : public Value<Json::OBJECT, Json::object> {
+    const Json::object &object_items() const override { return m_value; }
+    const Json & operator[](const string &key) const override;
+public:
+    explicit JsonObject(const Json::object &value) : Value(value) {}
+    explicit JsonObject(Json::object &&value)      : Value(move(value)) {}
+};
+
+class JsonNull final : public Value<Json::NUL, NullStruct> {
+public:
+    JsonNull() : Value({}) {}
+};
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Static globals - static-init-safe
+ */
+struct Statics {
+    const std::shared_ptr<JsonValue> null = make_shared<JsonNull>();
+    const std::shared_ptr<JsonValue> t = make_shared<JsonBoolean>(true);
+    const std::shared_ptr<JsonValue> f = make_shared<JsonBoolean>(false);
+    const string empty_string;
+    const vector<Json> empty_vector;
+    const map<string, Json> empty_map;
+    Statics() {}
+};
+
+static const Statics & statics() {
+    static const Statics s {};
+    return s;
+}
+
+static const Json & static_null() {
+    // This has to be separate, not in Statics, because Json() accesses statics().null.
+    static const Json json_null;
+    return json_null;
+}
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Constructors
+ */
+
+Json::Json() noexcept                  : m_ptr(statics().null) {}
+Json::Json(std::nullptr_t) noexcept    : m_ptr(statics().null) {}
+Json::Json(double value)               : m_ptr(make_shared<JsonDouble>(value)) {}
+Json::Json(int value)                  : m_ptr(make_shared<JsonInt>(value)) {}
+Json::Json(bool value)                 : m_ptr(value ? statics().t : statics().f) {}
+Json::Json(const string &value)        : m_ptr(make_shared<JsonString>(value)) {}
+Json::Json(string &&value)             : m_ptr(make_shared<JsonString>(move(value))) {}
+Json::Json(const char * value)         : m_ptr(make_shared<JsonString>(value)) {}
+Json::Json(const Json::array &values)  : m_ptr(make_shared<JsonArray>(values)) {}
+Json::Json(Json::array &&values)       : m_ptr(make_shared<JsonArray>(move(values))) {}
+Json::Json(const Json::object &values) : m_ptr(make_shared<JsonObject>(values)) {}
+Json::Json(Json::object &&values)      : m_ptr(make_shared<JsonObject>(move(values))) {}
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Accessors
+ */
+
+Json::Type Json::type()                           const { return m_ptr->type();         }
+double Json::number_value()                       const { return m_ptr->number_value(); }
+int    Json::int_value()                          const { return m_ptr->int_value();    }
+bool   Json::bool_value()                         const { return m_ptr->bool_value();   }
+const string & Json::string_value()               const { return m_ptr->string_value(); }
+const vector<Json> & Json::array_items()          const { return m_ptr->array_items();  }
+const map<string, Json> & Json::object_items()    const { return m_ptr->object_items(); }
+const Json & Json::operator[] (size_t i)          const { return (*m_ptr)[i];           }
+const Json & Json::operator[] (const string &key) const { return (*m_ptr)[key];         }
+
+double                    JsonValue::number_value()              const { return 0; }
+int                       JsonValue::int_value()                 const { return 0; }
+bool                      JsonValue::bool_value()                const { return false; }
+const string &            JsonValue::string_value()              const { return statics().empty_string; }
+const vector<Json> &      JsonValue::array_items()               const { return statics().empty_vector; }
+const map<string, Json> & JsonValue::object_items()              const { return statics().empty_map; }
+const Json &              JsonValue::operator[] (size_t)         const { return static_null(); }
+const Json &              JsonValue::operator[] (const string &) const { return static_null(); }
+
+const Json & JsonObject::operator[] (const string &key) const {
+    auto iter = m_value.find(key);
+    return (iter == m_value.end()) ? static_null() : iter->second;
+}
+const Json & JsonArray::operator[] (size_t i) const {
+    if (i >= m_value.size()) return static_null();
+    else return m_value[i];
+}
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Comparison
+ */
+
+bool Json::operator== (const Json &other) const {
+    if (m_ptr == other.m_ptr)
+        return true;
+    if (m_ptr->type() != other.m_ptr->type())
+        return false;
+
+    return m_ptr->equals(other.m_ptr.get());
+}
+
+bool Json::operator< (const Json &other) const {
+    if (m_ptr == other.m_ptr)
+        return false;
+    if (m_ptr->type() != other.m_ptr->type())
+        return m_ptr->type() < other.m_ptr->type();
+
+    return m_ptr->less(other.m_ptr.get());
+}
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Parsing
+ */
+
+/* esc(c)
+ *
+ * Format char c suitable for printing in an error message.
+ */
+static inline string esc(char c) {
+    char buf[12];
+    if (static_cast<uint8_t>(c) >= 0x20 && static_cast<uint8_t>(c) <= 0x7f) {
+        snprintf(buf, sizeof buf, "'%c' (%d)", c, c);
+    } else {
+        snprintf(buf, sizeof buf, "(%d)", c);
+    }
+    return string(buf);
+}
+
+static inline bool in_range(long x, long lower, long upper) {
+    return (x >= lower && x <= upper);
+}
+
+namespace {
+/* JsonParser
+ *
+ * Object that tracks all state of an in-progress parse.
+ */
+struct JsonParser final {
+
+    /* State
+     */
+    const string &str;
+    size_t i;
+    string &err;
+    bool failed;
+    const JsonParse strategy;
+
+    /* fail(msg, err_ret = Json())
+     *
+     * Mark this parse as failed.
+     */
+    Json fail(string &&msg) {
+        return fail(move(msg), Json());
+    }
+
+    template <typename T>
+    T fail(string &&msg, const T err_ret) {
+        if (!failed)
+            err = std::move(msg);
+        failed = true;
+        return err_ret;
+    }
+
+    /* consume_whitespace()
+     *
+     * Advance until the current character is non-whitespace.
+     */
+    void consume_whitespace() {
+        while (str[i] == ' ' || str[i] == '\r' || str[i] == '\n' || str[i] == '\t')
+            i++;
+    }
+
+    /* consume_comment()
+     *
+     * Advance comments (c-style inline and multiline).
+     */
+    bool consume_comment() {
+      bool comment_found = false;
+      if (str[i] == '/') {
+        i++;
+        if (i == str.size())
+          return fail("unexpected end of input after start of comment", false);
+        if (str[i] == '/') { // inline comment
+          i++;
+          // advance until next line, or end of input
+          while (i < str.size() && str[i] != '\n') {
+            i++;
+          }
+          comment_found = true;
+        }
+        else if (str[i] == '*') { // multiline comment
+          i++;
+          if (i > str.size()-2)
+            return fail("unexpected end of input inside multi-line comment", false);
+          // advance until closing tokens
+          while (!(str[i] == '*' && str[i+1] == '/')) {
+            i++;
+            if (i > str.size()-2)
+              return fail(
+                "unexpected end of input inside multi-line comment", false);
+          }
+          i += 2;
+          comment_found = true;
+        }
+        else
+          return fail("malformed comment", false);
+      }
+      return comment_found;
+    }
+
+    /* consume_garbage()
+     *
+     * Advance until the current character is non-whitespace and non-comment.
+     */
+    void consume_garbage() {
+      consume_whitespace();
+      if(strategy == JsonParse::COMMENTS) {
+        bool comment_found = false;
+        do {
+          comment_found = consume_comment();
+          if (failed) return;
+          consume_whitespace();
+        }
+        while(comment_found);
+      }
+    }
+
+    /* get_next_token()
+     *
+     * Return the next non-whitespace character. If the end of the input is reached,
+     * flag an error and return 0.
+     */
+    char get_next_token() {
+        consume_garbage();
+        if (failed) return static_cast<char>(0);
+        if (i == str.size())
+            return fail("unexpected end of input", static_cast<char>(0));
+
+        return str[i++];
+    }
+
+    /* encode_utf8(pt, out)
+     *
+     * Encode pt as UTF-8 and add it to out.
+     */
+    void encode_utf8(long pt, string & out) {
+        if (pt < 0)
+            return;
+
+        if (pt < 0x80) {
+            out += static_cast<char>(pt);
+        } else if (pt < 0x800) {
+            out += static_cast<char>((pt >> 6) | 0xC0);
+            out += static_cast<char>((pt & 0x3F) | 0x80);
+        } else if (pt < 0x10000) {
+            out += static_cast<char>((pt >> 12) | 0xE0);
+            out += static_cast<char>(((pt >> 6) & 0x3F) | 0x80);
+            out += static_cast<char>((pt & 0x3F) | 0x80);
+        } else {
+            out += static_cast<char>((pt >> 18) | 0xF0);
+            out += static_cast<char>(((pt >> 12) & 0x3F) | 0x80);
+            out += static_cast<char>(((pt >> 6) & 0x3F) | 0x80);
+            out += static_cast<char>((pt & 0x3F) | 0x80);
+        }
+    }
+
+    /* parse_string()
+     *
+     * Parse a string, starting at the current position.
+     */
+    string parse_string() {
+        string out;
+        long last_escaped_codepoint = -1;
+        while (true) {
+            if (i == str.size())
+                return fail("unexpected end of input in string", "");
+
+            char ch = str[i++];
+
+            if (ch == '"') {
+                encode_utf8(last_escaped_codepoint, out);
+                return out;
+            }
+
+            if (in_range(ch, 0, 0x1f))
+                return fail("unescaped " + esc(ch) + " in string", "");
+
+            // The usual case: non-escaped characters
+            if (ch != '\\') {
+                encode_utf8(last_escaped_codepoint, out);
+                last_escaped_codepoint = -1;
+                out += ch;
+                continue;
+            }
+
+            // Handle escapes
+            if (i == str.size())
+                return fail("unexpected end of input in string", "");
+
+            ch = str[i++];
+
+            if (ch == 'u') {
+                // Extract 4-byte escape sequence
+                string esc = str.substr(i, 4);
+                // Explicitly check length of the substring. The following loop
+                // relies on std::string returning the terminating NUL when
+                // accessing str[length]. Checking here reduces brittleness.
+                if (esc.length() < 4) {
+                    return fail("bad \\u escape: " + esc, "");
+                }
+                for (size_t j = 0; j < 4; j++) {
+                    if (!in_range(esc[j], 'a', 'f') && !in_range(esc[j], 'A', 'F')
+                            && !in_range(esc[j], '0', '9'))
+                        return fail("bad \\u escape: " + esc, "");
+                }
+
+                long codepoint = strtol(esc.data(), nullptr, 16);
+
+                // JSON specifies that characters outside the BMP shall be encoded as a pair
+                // of 4-hex-digit \u escapes encoding their surrogate pair components. Check
+                // whether we're in the middle of such a beast: the previous codepoint was an
+                // escaped lead (high) surrogate, and this is a trail (low) surrogate.
+                if (in_range(last_escaped_codepoint, 0xD800, 0xDBFF)
+                        && in_range(codepoint, 0xDC00, 0xDFFF)) {
+                    // Reassemble the two surrogate pairs into one astral-plane character, per
+                    // the UTF-16 algorithm.
+                    encode_utf8((((last_escaped_codepoint - 0xD800) << 10)
+                                 | (codepoint - 0xDC00)) + 0x10000, out);
+                    last_escaped_codepoint = -1;
+                } else {
+                    encode_utf8(last_escaped_codepoint, out);
+                    last_escaped_codepoint = codepoint;
+                }
+
+                i += 4;
+                continue;
+            }
+
+            encode_utf8(last_escaped_codepoint, out);
+            last_escaped_codepoint = -1;
+
+            if (ch == 'b') {
+                out += '\b';
+            } else if (ch == 'f') {
+                out += '\f';
+            } else if (ch == 'n') {
+                out += '\n';
+            } else if (ch == 'r') {
+                out += '\r';
+            } else if (ch == 't') {
+                out += '\t';
+            } else if (ch == '"' || ch == '\\' || ch == '/') {
+                out += ch;
+            } else {
+                return fail("invalid escape character " + esc(ch), "");
+            }
+        }
+    }
+
+    /* parse_number()
+     *
+     * Parse a double.
+     */
+    Json parse_number() {
+        size_t start_pos = i;
+
+        if (str[i] == '-')
+            i++;
+
+        // Integer part
+        if (str[i] == '0') {
+            i++;
+            if (in_range(str[i], '0', '9'))
+                return fail("leading 0s not permitted in numbers");
+        } else if (in_range(str[i], '1', '9')) {
+            i++;
+            while (in_range(str[i], '0', '9'))
+                i++;
+        } else {
+            return fail("invalid " + esc(str[i]) + " in number");
+        }
+
+        if (str[i] != '.' && str[i] != 'e' && str[i] != 'E'
+                && (i - start_pos) <= static_cast<size_t>(std::numeric_limits<int>::digits10)) {
+            return std::atoi(str.c_str() + start_pos);
+        }
+
+        // Decimal part
+        if (str[i] == '.') {
+            i++;
+            if (!in_range(str[i], '0', '9'))
+                return fail("at least one digit required in fractional part");
+
+            while (in_range(str[i], '0', '9'))
+                i++;
+        }
+
+        // Exponent part
+        if (str[i] == 'e' || str[i] == 'E') {
+            i++;
+
+            if (str[i] == '+' || str[i] == '-')
+                i++;
+
+            if (!in_range(str[i], '0', '9'))
+                return fail("at least one digit required in exponent");
+
+            while (in_range(str[i], '0', '9'))
+                i++;
+        }
+
+        return std::strtod(str.c_str() + start_pos, nullptr);
+    }
+
+    /* expect(str, res)
+     *
+     * Expect that 'str' starts at the character that was just read. If it does, advance
+     * the input and return res. If not, flag an error.
+     */
+    Json expect(const string &expected, Json res) {
+        assert(i != 0);
+        i--;
+        if (str.compare(i, expected.length(), expected) == 0) {
+            i += expected.length();
+            return res;
+        } else {
+            return fail("parse error: expected " + expected + ", got " + str.substr(i, expected.length()));
+        }
+    }
+
+    /* parse_json()
+     *
+     * Parse a JSON object.
+     */
+    Json parse_json(int depth) {
+        if (depth > max_depth) {
+            return fail("exceeded maximum nesting depth");
+        }
+
+        char ch = get_next_token();
+        if (failed)
+            return Json();
+
+        if (ch == '-' || (ch >= '0' && ch <= '9')) {
+            i--;
+            return parse_number();
+        }
+
+        if (ch == 't')
+            return expect("true", true);
+
+        if (ch == 'f')
+            return expect("false", false);
+
+        if (ch == 'n')
+            return expect("null", Json());
+
+        if (ch == '"')
+            return parse_string();
+
+        if (ch == '{') {
+            map<string, Json> data;
+            ch = get_next_token();
+            if (ch == '}')
+                return data;
+
+            while (1) {
+                if (ch != '"')
+                    return fail("expected '\"' in object, got " + esc(ch));
+
+                string key = parse_string();
+                if (failed)
+                    return Json();
+
+                ch = get_next_token();
+                if (ch != ':')
+                    return fail("expected ':' in object, got " + esc(ch));
+
+                data[std::move(key)] = parse_json(depth + 1);
+                if (failed)
+                    return Json();
+
+                ch = get_next_token();
+                if (ch == '}')
+                    break;
+                if (ch != ',')
+                    return fail("expected ',' in object, got " + esc(ch));
+
+                ch = get_next_token();
+            }
+            return data;
+        }
+
+        if (ch == '[') {
+            vector<Json> data;
+            ch = get_next_token();
+            if (ch == ']')
+                return data;
+
+            while (1) {
+                i--;
+                data.push_back(parse_json(depth + 1));
+                if (failed)
+                    return Json();
+
+                ch = get_next_token();
+                if (ch == ']')
+                    break;
+                if (ch != ',')
+                    return fail("expected ',' in list, got " + esc(ch));
+
+                ch = get_next_token();
+                (void)ch;
+            }
+            return data;
+        }
+
+        return fail("expected value, got " + esc(ch));
+    }
+};
+}//namespace {
+
+Json Json::parse(const string &in, string &err, JsonParse strategy) {
+    JsonParser parser { in, 0, err, false, strategy };
+    Json result = parser.parse_json(0);
+
+    // Check for any trailing garbage
+    parser.consume_garbage();
+    if (parser.failed)
+        return Json();
+    if (parser.i != in.size())
+        return parser.fail("unexpected trailing " + esc(in[parser.i]));
+
+    return result;
+}
+
+// Documented in json11.hpp
+vector<Json> Json::parse_multi(const string &in,
+                               std::string::size_type &parser_stop_pos,
+                               string &err,
+                               JsonParse strategy) {
+    JsonParser parser { in, 0, err, false, strategy };
+    parser_stop_pos = 0;
+    vector<Json> json_vec;
+    while (parser.i != in.size() && !parser.failed) {
+        json_vec.push_back(parser.parse_json(0));
+        if (parser.failed)
+            break;
+
+        // Check for another object
+        parser.consume_garbage();
+        if (parser.failed)
+            break;
+        parser_stop_pos = parser.i;
+    }
+    return json_vec;
+}
+
+/* * * * * * * * * * * * * * * * * * * *
+ * Shape-checking
+ */
+
+bool Json::has_shape(const shape & types, string & err) const {
+    if (!is_object()) {
+        err = "expected JSON object, got " + dump();
+        return false;
+    }
+
+    for (auto & item : types) {
+        if ((*this)[item.first].type() != item.second) {
+            err = "bad type for " + item.first + " in " + dump();
+            return false;
+        }
+    }
+
+    return true;
+}
+
+} // namespace json11
diff --git a/tools/mapjson/mapjson.cpp b/tools/mapjson/mapjson.cpp
index 472a8a0..55335e3 100644
--- a/tools/mapjson/mapjson.cpp
+++ b/tools/mapjson/mapjson.cpp
@@ -1,538 +1,538 @@
-// mapjson.cpp

-

-#include <iostream>

-using std::cout; using std::endl;

-

-#include <string>

-using std::string;

-

-#include <vector>

-using std::vector;

-

-#include <algorithm>

-using std::sort; using std::find;

-

-#include <map>

-using std::map;

-

-#include <fstream>

-using std::ofstream; using std::ifstream;

-

-#include <sstream>

-using std::ostringstream;

-

-#include <limits>

-using std::numeric_limits;

-

-#include "json11.h"

-using json11::Json;

-

-#include "mapjson.h"

-

-

-string read_text_file(string filepath) {

-    ifstream in_file(filepath);

-

-    if (!in_file.is_open())

-        FATAL_ERROR("Cannot open file %s for reading.\n", filepath.c_str());

-

-    string text;

-

-    in_file.seekg(0, std::ios::end);

-    text.resize(in_file.tellg());

-

-    in_file.seekg(0, std::ios::beg);

-    in_file.read(&text[0], text.size());

-

-    in_file.close();

-

-    return text;

-}

-

-void write_text_file(string filepath, string text) {

-    ofstream out_file(filepath, std::ofstream::binary);

-

-    if (!out_file.is_open())

-        FATAL_ERROR("Cannot open file %s for writing.\n", filepath.c_str());

-

-    out_file << text;

-

-    out_file.close();

-}

-

-string generate_map_header_text(Json map_data, Json layouts_data, string version) {

-    string map_layout_id = map_data["layout"].string_value();

-

-    vector<Json> matched;

-

-    for (auto &field : layouts_data["layouts"].array_items()) {

-        if (map_layout_id == field["id"].string_value())

-            matched.push_back(field);

-    }

-

-    if (matched.size() != 1)

-        FATAL_ERROR("Failed to find matching layout for %s.\n", map_layout_id.c_str());

-

-    Json layout = matched[0];

-

-    ostringstream text;

-

-    text << map_data["name"].string_value() << ":\n"

-         << "\t.4byte " << layout["name"].string_value() << "\n";

-

-    if (map_data.object_items().find("shared_events_map") != map_data.object_items().end())

-        text << "\t.4byte " << map_data["shared_events_map"].string_value() << "_MapEvents\n";

-    else

-        text << "\t.4byte " << map_data["name"].string_value() << "_MapEvents\n";

-

-    if (map_data.object_items().find("shared_scripts_map") != map_data.object_items().end())

-        text << "\t.4byte " << map_data["shared_scripts_map"].string_value() << "_MapScripts\n";

-    else

-        text << "\t.4byte " << map_data["name"].string_value() << "_MapScripts\n";

-

-    if (map_data.object_items().find("connections") != map_data.object_items().end()

-     && map_data["connections"].array_items().size() > 0)

-        text << "\t.4byte " << map_data["name"].string_value() << "_MapConnections\n";

-    else

-        text << "\t.4byte 0x0\n";

-

-    text << "\t.2byte " << map_data["music"].string_value() << "\n"

-         << "\t.2byte " << layout["id"].string_value() << "\n"

-         << "\t.byte "  << map_data["region_map_section"].string_value() << "\n"

-         << "\t.byte "  << map_data["requires_flash"].bool_value() << "\n"

-         << "\t.byte "  << map_data["weather"].string_value() << "\n"

-         << "\t.byte "  << map_data["map_type"].string_value() << "\n"

-         << "\t.2byte 0\n";

-

-    if (version == "ruby")

-        text << "\t.byte " << map_data["show_map_name"].bool_value() << "\n";

-    else if (version == "emerald")

-        text << "\tmap_header_flags "

-             << "allow_cycling=" << map_data["allow_cycling"].bool_value() << ", "

-             << "allow_escaping=" << map_data["allow_escaping"].bool_value() << ", "

-             << "allow_running=" << map_data["allow_running"].bool_value() << ", "

-             << "show_map_name=" << map_data["show_map_name"].bool_value() << "\n";

-

-     text << "\t.byte " << map_data["battle_scene"].string_value() << "\n\n";

-

-    return text.str();

-}

-

-string generate_map_connections_text(Json map_data) {

-    if (map_data["connections"] == Json())

-        return string("\n");

-

-    ostringstream text;

-

-    text << map_data["name"].string_value() << "_MapConnectionsList:\n";

-

-    for (auto &connection : map_data["connections"].array_items()) {

-        text << "\tconnection "

-             << connection["direction"].string_value() << ", "

-             << connection["offset"].int_value() << ", "

-             << connection["map"].string_value() << "\n";

-    }

-

-    text << "\n" << map_data["name"].string_value() << "_MapConnections:\n"

-         << "\t.4byte " << map_data["connections"].array_items().size() << "\n"

-         << "\t.4byte " << map_data["name"].string_value() << "_MapConnectionsList\n\n";

-

-    return text.str();

-}

-

-string generate_map_events_text(Json map_data) {

-    if (map_data.object_items().find("shared_events_map") != map_data.object_items().end())

-        return string("\n");

-

-    ostringstream text;

-

-    string objects_label, warps_label, coords_label, bgs_label;

-

-    if (map_data["object_events"].array_items().size() > 0) {

-        objects_label = map_data["name"].string_value() + "_ObjectEvents";

-        text << objects_label << ":\n";

-        for (unsigned int i = 0; i < map_data["object_events"].array_items().size(); i++) {

-            auto obj_event = map_data["object_events"].array_items()[i];

-            text << "\tobject_event " << i + 1 << ", "

-                 << obj_event["graphics_id"].string_value() << ", 0, "

-                 << obj_event["x"].int_value() << ", "

-                 << obj_event["y"].int_value() << ", "

-                 << obj_event["elevation"].int_value() << ", "

-                 << obj_event["movement_type"].string_value() << ", "

-                 << obj_event["movement_range_x"].int_value() << ", "

-                 << obj_event["movement_range_y"].int_value() << ", "

-                 << obj_event["trainer_type"].string_value() << ", "

-                 << obj_event["trainer_sight_or_berry_tree_id"].string_value() << ", "

-                 << obj_event["script"].string_value() << ", "

-                 << obj_event["flag"].string_value() << "\n";

-        }

-        text << "\n";

-    } else {

-        objects_label = "0x0";

-    }

-

-    if (map_data["warp_events"].array_items().size() > 0) {

-        warps_label = map_data["name"].string_value() + "_MapWarps";

-        text << warps_label << ":\n";

-        for (auto &warp_event : map_data["warp_events"].array_items()) {

-            text << "\twarp_def "

-                 << warp_event["x"].int_value() << ", "

-                 << warp_event["y"].int_value() << ", "

-                 << warp_event["elevation"].int_value() << ", "

-                 << warp_event["dest_warp_id"].int_value() << ", "

-                 << warp_event["dest_map"].string_value() << "\n";

-        }

-        text << "\n";

-    } else {

-        warps_label = "0x0";

-    }

-

-    if (map_data["coord_events"].array_items().size() > 0) {

-        coords_label = map_data["name"].string_value() + "_MapCoordEvents";

-        text << coords_label << ":\n";

-        for (auto &coord_event : map_data["coord_events"].array_items()) {

-            if (coord_event["type"].string_value() == "trigger") {

-                text << "\tcoord_event "

-                     << coord_event["x"].int_value() << ", "

-                     << coord_event["y"].int_value() << ", "

-                     << coord_event["elevation"].int_value() << ", "

-                     << coord_event["var"].string_value() << ", "

-                     << coord_event["var_value"].string_value() << ", "

-                     << coord_event["script"].string_value() << "\n";

-            }

-            else if (coord_event["type"] == "weather") {

-                text << "\tcoord_weather_event "

-                     << coord_event["x"].int_value() << ", "

-                     << coord_event["y"].int_value() << ", "

-                     << coord_event["elevation"].int_value() << ", "

-                     << coord_event["weather"].string_value() << "\n";

-            }

-        }

-        text << "\n";

-    } else {

-        coords_label = "0x0";

-    }

-

-    if (map_data["bg_events"].array_items().size() > 0) {

-        bgs_label = map_data["name"].string_value() + "_MapBGEvents";

-        text << bgs_label << ":\n";

-        for (auto &bg_event : map_data["bg_events"].array_items()) {

-            if (bg_event["type"] == "sign") {

-                text << "\tbg_event "

-                     << bg_event["x"].int_value() << ", "

-                     << bg_event["y"].int_value() << ", "

-                     << bg_event["elevation"].int_value() << ", "

-                     << bg_event["player_facing_dir"].string_value() << ", "

-                     << bg_event["script"].string_value() << "\n";

-            }

-            else if (bg_event["type"] == "hidden_item") {

-                text << "\tbg_hidden_item_event "

-                     << bg_event["x"].int_value() << ", "

-                     << bg_event["y"].int_value() << ", "

-                     << bg_event["elevation"].int_value() << ", "

-                     << bg_event["item"].string_value() << ", "

-                     << bg_event["flag"].string_value() << "\n";

-            }

-            else if (bg_event["type"] == "secret_base") {

-                text << "\tbg_secret_base_event "

-                     << bg_event["x"].int_value() << ", "

-                     << bg_event["y"].int_value() << ", "

-                     << bg_event["elevation"].int_value() << ", "

-                     << bg_event["secret_base_id"].string_value() << "\n";

-            }

-        }

-        text << "\n";

-    } else {

-        bgs_label = "0x0";

-    }

-

-    text << map_data["name"].string_value() << "_MapEvents::\n"

-         << "\tmap_events " << objects_label << ", " << warps_label << ", "

-         << coords_label << ", " << bgs_label << "\n\n";

-

-    return text.str();

-}

-

-string get_directory_name(string filename) {

-    size_t dir_pos = filename.find_last_of("/\\");

-

-    return filename.substr(0, dir_pos + 1);

-}

-

-void process_map(string map_filepath, string layouts_filepath, string version) {

-    string mapdata_err, layouts_err;

-

-    string mapdata_json_text = read_text_file(map_filepath);

-    string layouts_json_text = read_text_file(layouts_filepath);

-

-    Json map_data = Json::parse(mapdata_json_text, mapdata_err);

-    if (map_data == Json())

-        FATAL_ERROR("%s\n", mapdata_err.c_str());

-

-    Json layouts_data = Json::parse(layouts_json_text, layouts_err);

-    if (layouts_data == Json())

-        FATAL_ERROR("%s\n", layouts_err.c_str());

-

-    string header_text = generate_map_header_text(map_data, layouts_data, version);

-    string events_text = generate_map_events_text(map_data);

-    string connections_text = generate_map_connections_text(map_data);

-

-    string files_dir = get_directory_name(map_filepath);

-    write_text_file(files_dir + "header.inc", header_text);

-    write_text_file(files_dir + "events.inc", events_text);

-    write_text_file(files_dir + "connections.inc", connections_text);

-}

-

-string generate_groups_text(Json groups_data) {

-    ostringstream text;

-

-    for (auto &key : groups_data["group_order"].array_items()) {

-        string group = key.string_value();

-        text << group << "::\n";

-        auto maps = groups_data[group].array_items();

-        for (Json &map_name : maps)

-            text << "\t.4byte " << map_name.string_value() << "\n";

-        text << "\n";

-    }

-

-    text << "\t.align 2\n" << "gMapGroups::\n";

-    for (auto &group : groups_data["group_order"].array_items())

-        text << "\t.4byte " << group.string_value() << "\n";

-    text << "\n";

-

-    return text.str();

-}

-

-string generate_connections_text(Json groups_data) {

-    vector<Json> map_names;

-

-    for (auto &group : groups_data["group_order"].array_items())

-    for (auto map_name : groups_data[group.string_value()].array_items())

-        map_names.push_back(map_name);

-

-    vector<Json> connections_include_order = groups_data["connections_include_order"].array_items();

-

-    if (connections_include_order.size() > 0)

-        sort(map_names.begin(), map_names.end(), [connections_include_order](const Json &a, const Json &b) {

-            auto iter_a = find(connections_include_order.begin(), connections_include_order.end(), a);

-            if (iter_a == connections_include_order.end())

-                iter_a = connections_include_order.begin() + numeric_limits<int>::max();

-            auto iter_b = find(connections_include_order.begin(), connections_include_order.end(), b);

-            if (iter_b == connections_include_order.end())

-                iter_b = connections_include_order.begin() + numeric_limits<int>::max();

-            return iter_a < iter_b;

-        });

-

-    ostringstream text;

-

-    for (Json map_name : map_names)

-        text << "\t.include \"data/maps/" << map_name.string_value() << "/connections.inc\"\n";

-

-    return text.str();

-}

-

-string generate_headers_text(Json groups_data) {

-    vector<string> map_names;

-

-    for (auto &group : groups_data["group_order"].array_items())

-    for (auto map_name : groups_data[group.string_value()].array_items())

-        map_names.push_back(map_name.string_value());

-

-    ostringstream text;

-

-    for (string map_name : map_names)

-        text << "\t.include \"data/maps/" << map_name << "/header.inc\"\n";

-

-    return text.str();

-}

-

-string generate_events_text(Json groups_data) {

-    vector<string> map_names;

-

-    for (auto &group : groups_data["group_order"].array_items())

-    for (auto map_name : groups_data[group.string_value()].array_items())

-        map_names.push_back(map_name.string_value());

-

-    ostringstream text;

-

-    for (string map_name : map_names)

-        text << "\t.include \"data/maps/" << map_name << "/events.inc\"\n";

-

-    return text.str();

-}

-

-string generate_map_constants_text(string groups_filepath, Json groups_data) {

-    string file_dir = get_directory_name(groups_filepath);

-    char dir_separator = file_dir.back();

-

-    ostringstream text;

-

-    text << "#ifndef GUARD_CONSTANTS_MAP_GROUPS_H\n"

-         << "#define GUARD_CONSTANTS_MAP_GROUPS_H\n\n";

-

-    int group_num = 0;

-

-    for (auto &group : groups_data["group_order"].array_items()) {

-        text << "// Map Group " << group_num << "\n";

-        vector<Json> map_ids;

-        size_t max_length = 0;

-

-        for (auto &map_name : groups_data[group.string_value()].array_items()) {

-            string header_filepath = file_dir + map_name.string_value() + dir_separator + "map.json";

-            string err_str;

-            Json map_data = Json::parse(read_text_file(header_filepath), err_str);

-            map_ids.push_back(map_data["id"]);

-            if (map_data["id"].string_value().length() > max_length)

-                max_length = map_data["id"].string_value().length();

-        }

-

-        int map_id_num = 0;

-        for (Json map_id : map_ids) {

-            text << "#define " << map_id.string_value() << string((max_length - map_id.string_value().length() + 1), ' ')

-                 << "(" << map_id_num++ << " | (" << group_num << " << 8))\n";

-        }

-        text << "\n";

-

-        group_num++;

-    }

-

-    text << "#define MAP_GROUPS_COUNT " << group_num << "\n\n";

-    text << "#endif // GUARD_CONSTANTS_MAP_GROUPS_H\n";

-

-    return text.str();

-}

-

-void process_groups(string groups_filepath) {

-    string err;

-    Json groups_data = Json::parse(read_text_file(groups_filepath), err);

-

-    if (groups_data == Json())

-        FATAL_ERROR("%s\n", err.c_str());

-

-    string groups_text = generate_groups_text(groups_data);

-    string connections_text = generate_connections_text(groups_data);

-    string headers_text = generate_headers_text(groups_data);

-    string events_text = generate_events_text(groups_data);

-    string map_header_text = generate_map_constants_text(groups_filepath, groups_data);

-

-    string file_dir = get_directory_name(groups_filepath);

-    char s = file_dir.back();

-

-    write_text_file(file_dir + "groups.inc", groups_text);

-    write_text_file(file_dir + "connections.inc", connections_text);

-    write_text_file(file_dir + "headers.inc", headers_text);

-    write_text_file(file_dir + "events.inc", events_text);

-    write_text_file(file_dir + ".." + s + ".." + s + "include" + s + "constants" + s + "map_groups.h", map_header_text);

-}

-

-string generate_layout_headers_text(Json layouts_data) {

-    ostringstream text;

-

-    for (auto &layout : layouts_data["layouts"].array_items()) {

-        string border_label = layout["name"].string_value() + "_Border";

-        string blockdata_label = layout["name"].string_value() + "_Blockdata";

-        text << border_label << "::\n"

-             << "\t.incbin \"" << layout["border_filepath"].string_value() << "\"\n\n"

-             << blockdata_label << "::\n"

-             << "\t.incbin \"" << layout["blockdata_filepath"].string_value() << "\"\n\n"

-             << "\t.align 2\n"

-             << layout["name"].string_value() << "::\n"

-             << "\t.4byte " << layout["width"].int_value() << "\n"

-             << "\t.4byte " << layout["height"].int_value() << "\n"

-             << "\t.4byte " << border_label << "\n"

-             << "\t.4byte " << blockdata_label << "\n"

-             << "\t.4byte " << layout["primary_tileset"].string_value() << "\n"

-             << "\t.4byte " << layout["secondary_tileset"].string_value() << "\n\n";

-    }

-

-    return text.str();

-}

-

-string generate_layouts_table_text(Json layouts_data) {

-    ostringstream text;

-

-    text << "\t.align 2\n"

-         << layouts_data["layouts_table_label"].string_value() << "::\n";

-

-    for (auto &layout : layouts_data["layouts"].array_items())

-        text << "\t.4byte " << layout["name"].string_value() << "\n";

-

-    return text.str();

-}

-

-string generate_layouts_constants_text(Json layouts_data) {

-    ostringstream text;

-

-    text << "#ifndef GUARD_CONSTANTS_LAYOUTS_H\n"

-         << "#define GUARD_CONSTANTS_LAYOUTS_H\n\n";

-

-    int i = 0;

-    for (auto &layout : layouts_data["layouts"].array_items())

-        text << "#define " << layout["id"].string_value() << " " << ++i << "\n";

-

-    text << "\n#endif // GUARD_CONSTANTS_LAYOUTS_H\n";

-

-    return text.str();

-}

-

-void process_layouts(string layouts_filepath) {

-    string err;

-    Json layouts_data = Json::parse(read_text_file(layouts_filepath), err);

-

-    if (layouts_data == Json())

-        FATAL_ERROR("%s\n", err.c_str());

-

-    string layout_headers_text = generate_layout_headers_text(layouts_data);

-    string layouts_table_text = generate_layouts_table_text(layouts_data);

-    string layouts_constants_text = generate_layouts_constants_text(layouts_data);

-

-    string file_dir = get_directory_name(layouts_filepath);

-    char s = file_dir.back();

-

-    write_text_file(file_dir + "layouts.inc", layout_headers_text);

-    write_text_file(file_dir + "layouts_table.inc", layouts_table_text);

-    write_text_file(file_dir + ".." + s + ".." + s + "include" + s + "constants" + s + "layouts.h", layouts_constants_text);

-}

-

-int main(int argc, char *argv[]) {

-    if (argc < 3)

-        FATAL_ERROR("USAGE: mapjson <mode> <game-version> [options]\n");

-

-    char *version_arg = argv[2];

-    string version(version_arg);

-    if (version != "emerald" && version != "ruby")

-        FATAL_ERROR("ERROR: <game-version> must be 'emerald' or 'ruby'.\n");

-

-    char *mode_arg = argv[1];

-    string mode(mode_arg);

-    if (mode != "layouts" && mode != "map" && mode != "groups")

-        FATAL_ERROR("ERROR: <mode> must be 'layouts', 'map', or 'groups'.\n");

-

-    if (mode == "map") {

-        if (argc != 5)

-            FATAL_ERROR("USAGE: mapjson map <game-version> <map_file> <layouts_file>\n");

-

-        string filepath(argv[3]);

-        string layouts_filepath(argv[4]);

-

-        process_map(filepath, layouts_filepath, version);

-    }

-    else if (mode == "groups") {

-        if (argc != 4)

-            FATAL_ERROR("USAGE: mapjson groups <game-version> <groups_file>\n");

-

-        string filepath(argv[3]);

-

-        process_groups(filepath);

-    }

-    else if (mode == "layouts") {

-        if (argc != 4)

-            FATAL_ERROR("USAGE: mapjson layouts <game-version> <layouts_file>\n");

-

-        string filepath(argv[3]);

-

-        process_layouts(filepath);

-    }

-

-    return 0;

-}

+// mapjson.cpp
+
+#include <iostream>
+using std::cout; using std::endl;
+
+#include <string>
+using std::string;
+
+#include <vector>
+using std::vector;
+
+#include <algorithm>
+using std::sort; using std::find;
+
+#include <map>
+using std::map;
+
+#include <fstream>
+using std::ofstream; using std::ifstream;
+
+#include <sstream>
+using std::ostringstream;
+
+#include <limits>
+using std::numeric_limits;
+
+#include "json11.h"
+using json11::Json;
+
+#include "mapjson.h"
+
+
+string read_text_file(string filepath) {
+    ifstream in_file(filepath);
+
+    if (!in_file.is_open())
+        FATAL_ERROR("Cannot open file %s for reading.\n", filepath.c_str());
+
+    string text;
+
+    in_file.seekg(0, std::ios::end);
+    text.resize(in_file.tellg());
+
+    in_file.seekg(0, std::ios::beg);
+    in_file.read(&text[0], text.size());
+
+    in_file.close();
+
+    return text;
+}
+
+void write_text_file(string filepath, string text) {
+    ofstream out_file(filepath, std::ofstream::binary);
+
+    if (!out_file.is_open())
+        FATAL_ERROR("Cannot open file %s for writing.\n", filepath.c_str());
+
+    out_file << text;
+
+    out_file.close();
+}
+
+string generate_map_header_text(Json map_data, Json layouts_data, string version) {
+    string map_layout_id = map_data["layout"].string_value();
+
+    vector<Json> matched;
+
+    for (auto &field : layouts_data["layouts"].array_items()) {
+        if (map_layout_id == field["id"].string_value())
+            matched.push_back(field);
+    }
+
+    if (matched.size() != 1)
+        FATAL_ERROR("Failed to find matching layout for %s.\n", map_layout_id.c_str());
+
+    Json layout = matched[0];
+
+    ostringstream text;
+
+    text << map_data["name"].string_value() << ":\n"
+         << "\t.4byte " << layout["name"].string_value() << "\n";
+
+    if (map_data.object_items().find("shared_events_map") != map_data.object_items().end())
+        text << "\t.4byte " << map_data["shared_events_map"].string_value() << "_MapEvents\n";
+    else
+        text << "\t.4byte " << map_data["name"].string_value() << "_MapEvents\n";
+
+    if (map_data.object_items().find("shared_scripts_map") != map_data.object_items().end())
+        text << "\t.4byte " << map_data["shared_scripts_map"].string_value() << "_MapScripts\n";
+    else
+        text << "\t.4byte " << map_data["name"].string_value() << "_MapScripts\n";
+
+    if (map_data.object_items().find("connections") != map_data.object_items().end()
+     && map_data["connections"].array_items().size() > 0)
+        text << "\t.4byte " << map_data["name"].string_value() << "_MapConnections\n";
+    else
+        text << "\t.4byte 0x0\n";
+
+    text << "\t.2byte " << map_data["music"].string_value() << "\n"
+         << "\t.2byte " << layout["id"].string_value() << "\n"
+         << "\t.byte "  << map_data["region_map_section"].string_value() << "\n"
+         << "\t.byte "  << map_data["requires_flash"].bool_value() << "\n"
+         << "\t.byte "  << map_data["weather"].string_value() << "\n"
+         << "\t.byte "  << map_data["map_type"].string_value() << "\n"
+         << "\t.2byte 0\n";
+
+    if (version == "ruby")
+        text << "\t.byte " << map_data["show_map_name"].bool_value() << "\n";
+    else if (version == "emerald")
+        text << "\tmap_header_flags "
+             << "allow_cycling=" << map_data["allow_cycling"].bool_value() << ", "
+             << "allow_escaping=" << map_data["allow_escaping"].bool_value() << ", "
+             << "allow_running=" << map_data["allow_running"].bool_value() << ", "
+             << "show_map_name=" << map_data["show_map_name"].bool_value() << "\n";
+
+     text << "\t.byte " << map_data["battle_scene"].string_value() << "\n\n";
+
+    return text.str();
+}
+
+string generate_map_connections_text(Json map_data) {
+    if (map_data["connections"] == Json())
+        return string("\n");
+
+    ostringstream text;
+
+    text << map_data["name"].string_value() << "_MapConnectionsList:\n";
+
+    for (auto &connection : map_data["connections"].array_items()) {
+        text << "\tconnection "
+             << connection["direction"].string_value() << ", "
+             << connection["offset"].int_value() << ", "
+             << connection["map"].string_value() << "\n";
+    }
+
+    text << "\n" << map_data["name"].string_value() << "_MapConnections:\n"
+         << "\t.4byte " << map_data["connections"].array_items().size() << "\n"
+         << "\t.4byte " << map_data["name"].string_value() << "_MapConnectionsList\n\n";
+
+    return text.str();
+}
+
+string generate_map_events_text(Json map_data) {
+    if (map_data.object_items().find("shared_events_map") != map_data.object_items().end())
+        return string("\n");
+
+    ostringstream text;
+
+    string objects_label, warps_label, coords_label, bgs_label;
+
+    if (map_data["object_events"].array_items().size() > 0) {
+        objects_label = map_data["name"].string_value() + "_ObjectEvents";
+        text << objects_label << ":\n";
+        for (unsigned int i = 0; i < map_data["object_events"].array_items().size(); i++) {
+            auto obj_event = map_data["object_events"].array_items()[i];
+            text << "\tobject_event " << i + 1 << ", "
+                 << obj_event["graphics_id"].string_value() << ", 0, "
+                 << obj_event["x"].int_value() << ", "
+                 << obj_event["y"].int_value() << ", "
+                 << obj_event["elevation"].int_value() << ", "
+                 << obj_event["movement_type"].string_value() << ", "
+                 << obj_event["movement_range_x"].int_value() << ", "
+                 << obj_event["movement_range_y"].int_value() << ", "
+                 << obj_event["trainer_type"].string_value() << ", "
+                 << obj_event["trainer_sight_or_berry_tree_id"].string_value() << ", "
+                 << obj_event["script"].string_value() << ", "
+                 << obj_event["flag"].string_value() << "\n";
+        }
+        text << "\n";
+    } else {
+        objects_label = "0x0";
+    }
+
+    if (map_data["warp_events"].array_items().size() > 0) {
+        warps_label = map_data["name"].string_value() + "_MapWarps";
+        text << warps_label << ":\n";
+        for (auto &warp_event : map_data["warp_events"].array_items()) {
+            text << "\twarp_def "
+                 << warp_event["x"].int_value() << ", "
+                 << warp_event["y"].int_value() << ", "
+                 << warp_event["elevation"].int_value() << ", "
+                 << warp_event["dest_warp_id"].int_value() << ", "
+                 << warp_event["dest_map"].string_value() << "\n";
+        }
+        text << "\n";
+    } else {
+        warps_label = "0x0";
+    }
+
+    if (map_data["coord_events"].array_items().size() > 0) {
+        coords_label = map_data["name"].string_value() + "_MapCoordEvents";
+        text << coords_label << ":\n";
+        for (auto &coord_event : map_data["coord_events"].array_items()) {
+            if (coord_event["type"].string_value() == "trigger") {
+                text << "\tcoord_event "
+                     << coord_event["x"].int_value() << ", "
+                     << coord_event["y"].int_value() << ", "
+                     << coord_event["elevation"].int_value() << ", "
+                     << coord_event["var"].string_value() << ", "
+                     << coord_event["var_value"].string_value() << ", "
+                     << coord_event["script"].string_value() << "\n";
+            }
+            else if (coord_event["type"] == "weather") {
+                text << "\tcoord_weather_event "
+                     << coord_event["x"].int_value() << ", "
+                     << coord_event["y"].int_value() << ", "
+                     << coord_event["elevation"].int_value() << ", "
+                     << coord_event["weather"].string_value() << "\n";
+            }
+        }
+        text << "\n";
+    } else {
+        coords_label = "0x0";
+    }
+
+    if (map_data["bg_events"].array_items().size() > 0) {
+        bgs_label = map_data["name"].string_value() + "_MapBGEvents";
+        text << bgs_label << ":\n";
+        for (auto &bg_event : map_data["bg_events"].array_items()) {
+            if (bg_event["type"] == "sign") {
+                text << "\tbg_event "
+                     << bg_event["x"].int_value() << ", "
+                     << bg_event["y"].int_value() << ", "
+                     << bg_event["elevation"].int_value() << ", "
+                     << bg_event["player_facing_dir"].string_value() << ", "
+                     << bg_event["script"].string_value() << "\n";
+            }
+            else if (bg_event["type"] == "hidden_item") {
+                text << "\tbg_hidden_item_event "
+                     << bg_event["x"].int_value() << ", "
+                     << bg_event["y"].int_value() << ", "
+                     << bg_event["elevation"].int_value() << ", "
+                     << bg_event["item"].string_value() << ", "
+                     << bg_event["flag"].string_value() << "\n";
+            }
+            else if (bg_event["type"] == "secret_base") {
+                text << "\tbg_secret_base_event "
+                     << bg_event["x"].int_value() << ", "
+                     << bg_event["y"].int_value() << ", "
+                     << bg_event["elevation"].int_value() << ", "
+                     << bg_event["secret_base_id"].string_value() << "\n";
+            }
+        }
+        text << "\n";
+    } else {
+        bgs_label = "0x0";
+    }
+
+    text << map_data["name"].string_value() << "_MapEvents::\n"
+         << "\tmap_events " << objects_label << ", " << warps_label << ", "
+         << coords_label << ", " << bgs_label << "\n\n";
+
+    return text.str();
+}
+
+string get_directory_name(string filename) {
+    size_t dir_pos = filename.find_last_of("/\\");
+
+    return filename.substr(0, dir_pos + 1);
+}
+
+void process_map(string map_filepath, string layouts_filepath, string version) {
+    string mapdata_err, layouts_err;
+
+    string mapdata_json_text = read_text_file(map_filepath);
+    string layouts_json_text = read_text_file(layouts_filepath);
+
+    Json map_data = Json::parse(mapdata_json_text, mapdata_err);
+    if (map_data == Json())
+        FATAL_ERROR("%s\n", mapdata_err.c_str());
+
+    Json layouts_data = Json::parse(layouts_json_text, layouts_err);
+    if (layouts_data == Json())
+        FATAL_ERROR("%s\n", layouts_err.c_str());
+
+    string header_text = generate_map_header_text(map_data, layouts_data, version);
+    string events_text = generate_map_events_text(map_data);
+    string connections_text = generate_map_connections_text(map_data);
+
+    string files_dir = get_directory_name(map_filepath);
+    write_text_file(files_dir + "header.inc", header_text);
+    write_text_file(files_dir + "events.inc", events_text);
+    write_text_file(files_dir + "connections.inc", connections_text);
+}
+
+string generate_groups_text(Json groups_data) {
+    ostringstream text;
+
+    for (auto &key : groups_data["group_order"].array_items()) {
+        string group = key.string_value();
+        text << group << "::\n";
+        auto maps = groups_data[group].array_items();
+        for (Json &map_name : maps)
+            text << "\t.4byte " << map_name.string_value() << "\n";
+        text << "\n";
+    }
+
+    text << "\t.align 2\n" << "gMapGroups::\n";
+    for (auto &group : groups_data["group_order"].array_items())
+        text << "\t.4byte " << group.string_value() << "\n";
+    text << "\n";
+
+    return text.str();
+}
+
+string generate_connections_text(Json groups_data) {
+    vector<Json> map_names;
+
+    for (auto &group : groups_data["group_order"].array_items())
+    for (auto map_name : groups_data[group.string_value()].array_items())
+        map_names.push_back(map_name);
+
+    vector<Json> connections_include_order = groups_data["connections_include_order"].array_items();
+
+    if (connections_include_order.size() > 0)
+        sort(map_names.begin(), map_names.end(), [connections_include_order](const Json &a, const Json &b) {
+            auto iter_a = find(connections_include_order.begin(), connections_include_order.end(), a);
+            if (iter_a == connections_include_order.end())
+                iter_a = connections_include_order.begin() + numeric_limits<int>::max();
+            auto iter_b = find(connections_include_order.begin(), connections_include_order.end(), b);
+            if (iter_b == connections_include_order.end())
+                iter_b = connections_include_order.begin() + numeric_limits<int>::max();
+            return iter_a < iter_b;
+        });
+
+    ostringstream text;
+
+    for (Json map_name : map_names)
+        text << "\t.include \"data/maps/" << map_name.string_value() << "/connections.inc\"\n";
+
+    return text.str();
+}
+
+string generate_headers_text(Json groups_data) {
+    vector<string> map_names;
+
+    for (auto &group : groups_data["group_order"].array_items())
+    for (auto map_name : groups_data[group.string_value()].array_items())
+        map_names.push_back(map_name.string_value());
+
+    ostringstream text;
+
+    for (string map_name : map_names)
+        text << "\t.include \"data/maps/" << map_name << "/header.inc\"\n";
+
+    return text.str();
+}
+
+string generate_events_text(Json groups_data) {
+    vector<string> map_names;
+
+    for (auto &group : groups_data["group_order"].array_items())
+    for (auto map_name : groups_data[group.string_value()].array_items())
+        map_names.push_back(map_name.string_value());
+
+    ostringstream text;
+
+    for (string map_name : map_names)
+        text << "\t.include \"data/maps/" << map_name << "/events.inc\"\n";
+
+    return text.str();
+}
+
+string generate_map_constants_text(string groups_filepath, Json groups_data) {
+    string file_dir = get_directory_name(groups_filepath);
+    char dir_separator = file_dir.back();
+
+    ostringstream text;
+
+    text << "#ifndef GUARD_CONSTANTS_MAP_GROUPS_H\n"
+         << "#define GUARD_CONSTANTS_MAP_GROUPS_H\n\n";
+
+    int group_num = 0;
+
+    for (auto &group : groups_data["group_order"].array_items()) {
+        text << "// Map Group " << group_num << "\n";
+        vector<Json> map_ids;
+        size_t max_length = 0;
+
+        for (auto &map_name : groups_data[group.string_value()].array_items()) {
+            string header_filepath = file_dir + map_name.string_value() + dir_separator + "map.json";
+            string err_str;
+            Json map_data = Json::parse(read_text_file(header_filepath), err_str);
+            map_ids.push_back(map_data["id"]);
+            if (map_data["id"].string_value().length() > max_length)
+                max_length = map_data["id"].string_value().length();
+        }
+
+        int map_id_num = 0;
+        for (Json map_id : map_ids) {
+            text << "#define " << map_id.string_value() << string((max_length - map_id.string_value().length() + 1), ' ')
+                 << "(" << map_id_num++ << " | (" << group_num << " << 8))\n";
+        }
+        text << "\n";
+
+        group_num++;
+    }
+
+    text << "#define MAP_GROUPS_COUNT " << group_num << "\n\n";
+    text << "#endif // GUARD_CONSTANTS_MAP_GROUPS_H\n";
+
+    return text.str();
+}
+
+void process_groups(string groups_filepath) {
+    string err;
+    Json groups_data = Json::parse(read_text_file(groups_filepath), err);
+
+    if (groups_data == Json())
+        FATAL_ERROR("%s\n", err.c_str());
+
+    string groups_text = generate_groups_text(groups_data);
+    string connections_text = generate_connections_text(groups_data);
+    string headers_text = generate_headers_text(groups_data);
+    string events_text = generate_events_text(groups_data);
+    string map_header_text = generate_map_constants_text(groups_filepath, groups_data);
+
+    string file_dir = get_directory_name(groups_filepath);
+    char s = file_dir.back();
+
+    write_text_file(file_dir + "groups.inc", groups_text);
+    write_text_file(file_dir + "connections.inc", connections_text);
+    write_text_file(file_dir + "headers.inc", headers_text);
+    write_text_file(file_dir + "events.inc", events_text);
+    write_text_file(file_dir + ".." + s + ".." + s + "include" + s + "constants" + s + "map_groups.h", map_header_text);
+}
+
+string generate_layout_headers_text(Json layouts_data) {
+    ostringstream text;
+
+    for (auto &layout : layouts_data["layouts"].array_items()) {
+        string border_label = layout["name"].string_value() + "_Border";
+        string blockdata_label = layout["name"].string_value() + "_Blockdata";
+        text << border_label << "::\n"
+             << "\t.incbin \"" << layout["border_filepath"].string_value() << "\"\n\n"
+             << blockdata_label << "::\n"
+             << "\t.incbin \"" << layout["blockdata_filepath"].string_value() << "\"\n\n"
+             << "\t.align 2\n"
+             << layout["name"].string_value() << "::\n"
+             << "\t.4byte " << layout["width"].int_value() << "\n"
+             << "\t.4byte " << layout["height"].int_value() << "\n"
+             << "\t.4byte " << border_label << "\n"
+             << "\t.4byte " << blockdata_label << "\n"
+             << "\t.4byte " << layout["primary_tileset"].string_value() << "\n"
+             << "\t.4byte " << layout["secondary_tileset"].string_value() << "\n\n";
+    }
+
+    return text.str();
+}
+
+string generate_layouts_table_text(Json layouts_data) {
+    ostringstream text;
+
+    text << "\t.align 2\n"
+         << layouts_data["layouts_table_label"].string_value() << "::\n";
+
+    for (auto &layout : layouts_data["layouts"].array_items())
+        text << "\t.4byte " << layout["name"].string_value() << "\n";
+
+    return text.str();
+}
+
+string generate_layouts_constants_text(Json layouts_data) {
+    ostringstream text;
+
+    text << "#ifndef GUARD_CONSTANTS_LAYOUTS_H\n"
+         << "#define GUARD_CONSTANTS_LAYOUTS_H\n\n";
+
+    int i = 0;
+    for (auto &layout : layouts_data["layouts"].array_items())
+        text << "#define " << layout["id"].string_value() << " " << ++i << "\n";
+
+    text << "\n#endif // GUARD_CONSTANTS_LAYOUTS_H\n";
+
+    return text.str();
+}
+
+void process_layouts(string layouts_filepath) {
+    string err;
+    Json layouts_data = Json::parse(read_text_file(layouts_filepath), err);
+
+    if (layouts_data == Json())
+        FATAL_ERROR("%s\n", err.c_str());
+
+    string layout_headers_text = generate_layout_headers_text(layouts_data);
+    string layouts_table_text = generate_layouts_table_text(layouts_data);
+    string layouts_constants_text = generate_layouts_constants_text(layouts_data);
+
+    string file_dir = get_directory_name(layouts_filepath);
+    char s = file_dir.back();
+
+    write_text_file(file_dir + "layouts.inc", layout_headers_text);
+    write_text_file(file_dir + "layouts_table.inc", layouts_table_text);
+    write_text_file(file_dir + ".." + s + ".." + s + "include" + s + "constants" + s + "layouts.h", layouts_constants_text);
+}
+
+int main(int argc, char *argv[]) {
+    if (argc < 3)
+        FATAL_ERROR("USAGE: mapjson <mode> <game-version> [options]\n");
+
+    char *version_arg = argv[2];
+    string version(version_arg);
+    if (version != "emerald" && version != "ruby")
+        FATAL_ERROR("ERROR: <game-version> must be 'emerald' or 'ruby'.\n");
+
+    char *mode_arg = argv[1];
+    string mode(mode_arg);
+    if (mode != "layouts" && mode != "map" && mode != "groups")
+        FATAL_ERROR("ERROR: <mode> must be 'layouts', 'map', or 'groups'.\n");
+
+    if (mode == "map") {
+        if (argc != 5)
+            FATAL_ERROR("USAGE: mapjson map <game-version> <map_file> <layouts_file>\n");
+
+        string filepath(argv[3]);
+        string layouts_filepath(argv[4]);
+
+        process_map(filepath, layouts_filepath, version);
+    }
+    else if (mode == "groups") {
+        if (argc != 4)
+            FATAL_ERROR("USAGE: mapjson groups <game-version> <groups_file>\n");
+
+        string filepath(argv[3]);
+
+        process_groups(filepath);
+    }
+    else if (mode == "layouts") {
+        if (argc != 4)
+            FATAL_ERROR("USAGE: mapjson layouts <game-version> <layouts_file>\n");
+
+        string filepath(argv[3]);
+
+        process_layouts(filepath);
+    }
+
+    return 0;
+}