JSON解析器实现（C++）

JSON介绍

JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。 易于人阅读和编写。同时也易于机器解析和生成。 它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScript, Perl, Python等）。 这些特性使JSON成为理想的数据交换语言。

JSON建构于两种结构：

• “名称/值”对的集合（A collection of name/value pairs）。不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash table），有键列表（keyed list），或者关联数组 （associative array）。
• 值的有序列表（An ordered list of values）。在大部分语言中，它被理解为数组（array）。

这些都是常见的数据结构。事实上大部分现代计算机语言都以某种形式支持它们。这使得一种数据格式在同样基于这些结构的编程语言之间交换成为可能。

JSON数据结构

对象是一个无序的“‘名称/值’对”集合。一个对象以“{”（左括号）开始，“}”（右括号）结束。每个“名称”后跟一个“:”（冒号）；“‘名称/值’ 对”之间使用“,”（逗号）分隔。

数组是值（value）的有序集合。一个数组以“[”（左中括号）开始，“]”（右中括号）结束。值之间使用“,”（逗号）分隔。

值（value）可以是双引号括起来的字符串（string）、数值(number)、true、false、 null、对象（object）或者数组（array）。这些结构可以嵌套。

字符串（string）是由双引号包围的任意数量Unicode字符的集合，使用反斜线转义。一个字符（character）即一个单独的字符串（character string）。

字符串（string）与C或者Java的字符串非常相似。

数值（number）也与C或者Java的数值非常相似。除去未曾使用的八进制与十六进制格式。除去一些编码细节。

空白可以加入到任何符号之间。 以下描述了完整的语言。

注意：以上上几张图，是我们进行解析的关键。

定义基本的数据结构

首先定义JSON数据类型：

enum JSONVALUETYPE
{
    JSONVALUETYPE_NULL,   ///< @brief 空类型
    JSONVALUETYPE_BOOL,   ///< @brief 逻辑类型
    JSONVALUETYPE_NUMBER, ///< @brief 数字类型
    JSONVALUETYPE_STRING, ///< @brief 字符串类型
    JSONVALUETYPE_LIST,   ///< @brief 表类型
    JSONVALUETYPE_DICT,   ///< @brief 字典类型
};

接着定义JSON的基本数据结构：

根据上面几张图，可知JSON的数据结构有以下几种：number，string，array，object，给出如下数据结构的定义：

////////////////////////////////////////////////////////////////////////////////
/// @brief JSON值
////////////////////////////////////////////////////////////////////////////////
class JsonValue
{
    friend class JsonString;
    friend class JsonList;
    friend class JsonDict;
    friend class Json;
protected:
    JSONVALUETYPE m_Type;  ///< @brief JSON对象类型
    /// @brief 数据域
    union
    {
        bool m_ValueBool;     ///< @brief 逻辑型
        double m_ValueNumber; ///< @brief 数字型
    };
public:
    /// @brief      写到字符串
    /// @param[out] OutStr 输出的目的字符串
    virtual void writeToStr(std::string& OutStr);
public: //用于接口转换
    virtual JsonString* toString();   ///< @brief 转换到字符串
    virtual JsonList* toList();       ///< @brief 转换到数组
    virtual JsonDict* toDict();       ///< @brief 转换到字典
public: //类型转换
    JSONVALUETYPE getType();       ///< @brief 返回类型

    bool toNull();                 ///< @brief 转换到NULL
    ///< @note  true表示NULL，false表示非NULL
    bool toBool();                 ///< @brief 转换到Bool
    ///< @note  true表示true，false表示非false
    double toNumber();             ///< @brief 到数字
    ///< @brief 非Number型用0表示
public: // 值类型操作，非值类型返回false
    bool setValue();                 ///< @brief 设置为NULL
    ///< @return 如果对象不是值类型，则返回假
    bool setValue(bool Value);         ///< @brief 设置为bool
    ///< @return 如果对象不是值类型，则返回假
    bool setValue(double Value);     ///< @brief 设置为数字
    ///< @return 如果对象不是值类型，则返回假
public: // 用于手动创建
    JsonValue();                       ///< @brief 创建为null值类型
    JsonValue(bool Value);             ///< @brief 创建为bool值类型
    JsonValue(double Value);           ///< @brief 创建为数值类型
    JsonValue(JSONVALUETYPE Type);     ///< @brief 创建为String/List/Dict
    virtual ~JsonValue();
};

////////////////////////////////////////////////////////////////////////////////
/// @brief JSON字符串
////////////////////////////////////////////////////////////////////////////////
class JsonString : public JsonValue
{
protected:
    std::string m_Str;   ///< @brief 字符串字面值
public:
    void writeToStr(std::string& OutStr);
public: //用于接口转换
    JsonString* toString();   ///< @brief 转换到字符串
public:
    std::string getStr();           ///< @brief 获得字符串
    void setStr(std::string Value); ///< @brief 设置字符串
public:
    /// @brief     构造函数
    /// @param[in] Value 字符串值
    JsonString(std::string Value);
    ~JsonString();
};

////////////////////////////////////////////////////////////////////////////////
/// @brief JSON数组
/// @note  JsonList将会负责销毁子对象
////////////////////////////////////////////////////////////////////////////////
class JsonList : public JsonValue
{
protected:
    std::vector<JsonValue*> m_ObjList;   ///< @brief 内部数组
public:
    void writeToStr(std::string& OutStr);
public: //用于接口转换
    JsonList* toList();       ///< @brief 转换到数组

public:
    /// @brief     获得对象
    /// @param[in] Index 索引
    /// @return    如果索引不存在返回NULL，否则返回对象指针
    JsonValue* getValue(int Index);

    /// @brief     设置对象
    /// @param[in] Index 索引
    /// @param[in] pNew  对象指针
    /// @return    返回操作是否成功
    bool setValue(int Index, JsonValue* pNew);

    /// @brief     往数组末端追加对象
    /// @param[in] pNew 对象指针
    void append(JsonValue* pNew);

    /// @brief 清空
    void clear();

    /// @brief 返回对象数量
    int getCount();
public:
    /// @brief 构造函数
    JsonList();
    ~JsonList();
};

////////////////////////////////////////////////////////////////////////////////
/// @brief JSON字典
////////////////////////////////////////////////////////////////////////////////
class JsonDict : public JsonValue
{
protected:
    std::vector<std::string> m_ObjList;                      ///< @brief 对象数组
    std::unordered_map<std::string, JsonValue*> m_Cache;  ///< @brief 对象字典缓存
public:
    void writeToStr(std::string& OutStr);
public: //用于接口转换
    JsonDict* toDict();       ///< @brief 转换到字典
public:
    /// @brief      返回对象
    /// @param[in]  Index 对象索引
    /// @param[out] pKeyOut 键
    /// @return     返回对象指针，若索引越界返回NULL
    JsonValue* getValue(int Index, std::string* pKeyOut = NULL);

    /// @brief     返回对象
    /// @param[in] Name 对象键名
    /// @return    返回对象指针，若不存在对象返回NULL
    JsonValue* getValue(std::string Name);

    /// @brief     设置对象
    /// @note      如果对象已经存在则会释放原有对象
    /// @param[in] Name 对象键名
    /// @param[in] pNew 对象指针
    void setValue(std::string Name, JsonValue* pNew);

    /// @brief     是否包含对象
    /// @param[in] Name 对象的键名
    /// @return    true=包含对象，false=没包含对象
    bool contain(std::string Name);

    /// @brief     移除对象
    /// @param[in] Index 对象键名
    /// @return    true=成功，false=失败
    bool remove(std::string Index);

    /// @brief 清空
    void clear();

    /// @brief 返回元素个数
    int getCount();
public:
    /// @brief 构造函数
    JsonDict();
    ~JsonDict();
};

开始解析JSON

解析string：

根据上图中string的状态转换图可以实现string数据类型的解析。同理可以实现数组，对象的解析。

JsonString* Json::parseString(Reader& Context)  ///< @brief 解析一个字符串
{
    std::string tRet;
    Context.match('"', true);
    char tChar;
    while ((tChar = Context.readChar()) != '"')
    {
        if (iscntrl(tChar))
        {
            throw ReaderException("Json::parseString", "Unexpected char.", Context.getLine(), Context.getRow());
        }

        if (tChar == '\')
        {
            tChar = Context.readChar();
            switch (tChar)
            {
            case '"':
                tRet += """;
                break;
            case '\':
                tRet += "\";
                break;
            case '/':
                tRet += "/";
                break;
            case 'b':
                tRet += "";
                break;
            case 'f':
                tRet += "f";
                break;
            case 'n':
                tRet += "
";
                break;
            case 'r':
                tRet += "
";
                break;
            case 't':
                tRet += "	";
                break;
            case 'u':
                throw ReaderException("Json::parseString", "Unexpected char.", Context.getLine(), Context.getRow());
                break;
            default:
            {
                throw ReaderException("Json::parseString", "Unexpected char.", Context.getLine(), Context.getRow());
                break;
            }
            }
        }
        else
        {
            tRet += tChar;
        }
    }
    return new JsonString(tRet.c_str());
}

完整代码已经发布在github上，如感兴趣可以参考学习；水平有限，如有不足，还请批评指正。

贴上项目地址：https://github.com/yongssu/json