Workflow的JSON解析器

Workflow中有一个小而美的json-parser,一千行代码写得非常典雅精致。不仅可以学习到经典的C语言写法、递归解析的架构、与内核近似的编码风格、简洁的接口设计,而且也非常方便引入项目中作为轻量级的json解析器。由于是开源项目Workflow的子模块之一,所以代码质量和开源项目的长期投入都有保证~~~

围观地址:
https://github.com/Barenboim/...

1、基于ANSI-C,完整支持ECMA-404 json标准;

2、轻量级:只有json_parser.hjson_parser.c,依赖只有linux内核中的两个经典数据结构rbtree.hlist.h

3、高性能:虽然不是最快的,但实测性能大概是cJSON1.5倍,jsoncpp10倍左右;

4、接口简洁,执行make命令就可以直接把现成的可执行文件parse_json和test_speed编译出来,Windows下也可以用。可以围观下test.c里的用法指南:

int main ()
{ ...
 json_value_t *val = json_value_parse(buf); // 解析json文档产生json value
 if (val)
 { 
 print_json_value(val, 0); 
 json_value_destroy(val); // 销毁json value
 }
 ...

5、C中面向对象的写法,以及熟悉的linux kernel编码风格,比较赏心悦目:

/* 从json value中获得string */
const char *json_value_string(const json_value_t *val);
/* 从json value中获得num */
double json_value_number(const json_value_t *val); 
/* 从json value中获得json object */
json_object_t *json_value_object(const json_value_t *val);
/* 返回object大小 */
int json_object_size(const json_object_t *obj); 
/* 查找name下的value。返回json value对象 */
const json_value_t *json_object_find(const char *name, const json_object_t *obj); 
/* 遍历json object。这不是一个函数,是一个展开成一个for循环的宏 */
json_object_for_each(name, val, obj)

6、内部典雅的递归解析架构

用户入口 json_value_t *json_value_create(const char *doc)会进入到递归入口__parse_json_value(doc, &doc, 0, val);,然后递归地对json中可以嵌套的数组、对象的关系装到list/rbtree中。

Workflow是一个企业级、轻量且高性能的异步调度框架,创新性引入任务流解决异步难题。其中kernel目录下也还有许多类似这个json parser这样的独立小模块,不仅有基本的IO多路复用、线程池、消息队列实现,还有与event loop不一样的epoll/kqueue新玩法:

GitHub - sogou/workflow: C++ Parallel Computing and Asynchronous Networking Engine

每一个模块都不大,且单独拎出来跑都很好玩,感兴趣的话也可以围观~~~

作者:1412原文地址:https://segmentfault.com/a/1190000043336267

%s 个评论

要回复文章请先登录注册