从零开始的Jason（一）

    最近关注了叶劲锋大大的知乎专栏“

从零开始的 JSON 库教程”，主要做一些笔记

JSON是什么？

      JSON（JavaScript Object Notation）是一个用于数据交换的文本格式，现时的标准为ECMA-404。

     先来看一个Jason结构：

{
  "title": "Design Patterns",
  "subtitle": "Elements of Reusable Object-Oriented Software",
  "author": [
  "Erich Gamma",
  "Richard Helm",
  "Ralph Johnson",
  "John Vlissides"
  ],
  "year": 2009,
  "weight": 1.8,
  "hardcover": true,
  "publisher": {
  "Company": "Pearson Education",
  "Country": "India"
  },
  "website": null

}

     实现一个简易的Json库需求：

         把 JSON 文本解析为一个树状数据结构（parse）。
         提供接口访问该数据结构（access）。
         把数据结构转换成 JSON 文本（stringify）。

API：

JSON中数据类型设计：

typedef enum { LEPT_NULL, LEPT_FALSE, LEPT_TRUE, LEPT_NUMBER, LEPT_STRING, LEPT_ARRAY, LEPT_OBJECT } lept_type;

  JSON树状结构初始设计：

   typedef struct {
     lept_type type;
   }lept_value;

解析API：

int lept_parse(lept_value* v, const char* json);

返回值设计：

enum {
    LEPT_PARSE_OK = 0,
    LEPT_PARSE_EXPECT_VALUE,
    LEPT_PARSE_INVALID_VALUE,
    LEPT_PARSE_ROOT_NOT_SINGULAR
};

获取类型API:

lept_type lept_get_type(const lept_value* v);

语法

 JSON 语法子集，使用 RFC7159 中的 ABNF 表示：

JSON-text = ws value ws
ws = *(%x20 / %x09 / %x0A / %x0D)
value = null / false / true 
null  = "null"
false = "false"
true  = "true"

当中 %xhh 表示以 16 进制表示的字符，/ 是多选一，* 是零或多个，( ) 用于分组。


在这个 JSON 语法子集下，我们定义 3 种错误码：


若一个 JSON 只含有空白，传回 LEPT_PARSE_EXPECT_VALUE。
若一个值之后，在空白之后还有其他字符，传回 LEPT_PARSE_ROOT_NOT_SINGULAR。
若值不是那三种字面值，传回 LEPT_PARSE_INVALID_VALUE。

单元测试：

c++ 有 gtest。叶大采用的是简易的测试

附叶大教程