0 Star 1 Fork 1

TDTXYZHH / MyJson

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
Apache-2.0

MyJson

1.详情介绍

已经全部完成功能!

纯C语言实现的JSON构造器与解析器,采用双向十字链表结构。

由C语言构造JSON双向十字链表结构,再向指定流输出JSON字符串;

由JSON字符串解析成C语言双向十字链表结构,再读取内容。

【版本】version 1.0

【TDTX】 【C99】 【编译与运行环境】64位Windows操作系统,TDM-gcc 4.9.2 64bit(-std=c99)编译

项目Gitee仓库MyJson,同时也放在C语言-微项目

【简介】MyJson,由C语言构造JSON字符串和由JSON字符串解析成C语言可使用数据类型,JSON构造器与JSON解析器,纯C语言实现。

    1.1 功能

函数 作用
whichDataType 判断结点类型
printTheNodeInfo 打印结点信息
C构造JSON函数 作用
createInt 创建int结点
createDouble 创建double结点
createBool 创建bool结点
createNull 创建null结点
createString 创建string结点
createArray 创建array数组结点
createObject 创建object对象结点
--------------------- ---------------------
addNodeToParent 向对象或数组父结点挂载子结点
--------------------- ---------------------
addInt 向对象或数组添加int结点
addDouble 向对象或数组添加double结点
addBool 向对象或数组添加bool结点
addNull 向对象或数组添加null结点
addString 向对象或数组添加string结点
addArray 向对象或数组添加iarray数组结点
addObject 向对象或数组添加iobject对象结点
--------------------- ---------------------
printMyJson 输出为JSON字符串到输出流中
printJsonString printMyJson的具体执行函数
toJsonString 获取JSON字符串
toString toJsonString具体执行函数
freeJson 释放C语言构造的双向十字链表结构
JSON字符串解析函数 作用
praseJsonString 解析JSON字符串为双向十字链表
prase praseJsonString的具体执行函数
getValue 从父节点中获取键的值
getKeys 从对象或数组父节点中获取所有子结点

    1.2 简要测试结果

  • 解析一个单行101KB的JSON文件,执行完praseJsonString函数,花费时间约0.723-0.729秒; 解析上述格式化后的135KB文件,执行完praseJsonString函数,花费时间约1.143秒;
  • 解析一个单行9KB的JSON文件,执行完praseJsonString函数,花费时间约0.001-0.002秒。

2.JSON构造器实现思路

    2.1 结点设计

     根据JSON中值的类型,设计结点的结构如下:

typedef struct MyJson
{
	//指向前一个该结构体的结点
	//如果该结点在数组中,则指向前一个元素位置结点 
	//如果该结点在对象中,则指向前一个键值对结点 
	struct MyJson* previous;
	
	//指向后一个该结构体的结点
	//如果该结点在数组中,则指向后一个元素位置结点 
	//如果该结点在对象中,则指向后一个键值对结点 
	struct MyJson* next;
	
	//指向自己的嵌套层结点,如果值是数组或对象才会使用该指针 
	struct MyJson* child;
	
	//标识键对应的值的类型(0-int,1-double,2-myBool,3-null,4-string,5-array,6-object) 
	//如果值的类型是数组或对象,则该结点内的值都为空
	char type;
	
	//指向键名称的字符指针
	//如果该结点是数组的元素,则键名为空
	const char* keyName;
	
	//存储键对应的整数类型值 
	int intValue;
	
	//存储键对应的浮点数类型值 
	double doubleValue;
	
	//存储键对应的布尔类型值(JSON字面量) 
	myBool boolValue;
	
	//存储键对应的null值(JSON字面量)
	//不用管 
	
	//存储键对应的字符串类型值 
	char* stringValue;
	
	//标记该结构体的分配场景:解析JSON字符串时候分配的true,构造JSON时候分配的false
	myBool whenMalloc;
}MyJson;

    2.2 数据结构设计

由于JSON中对象或数组所包含的内容都是并列的,且只有对象或数组可以容纳子数据,因此,设计数据结构为一个双向十字链表,如图:

输入图片说明

其中,只有对象或数组结点的child指针才会指向其子数据结点,并以此完成数组嵌套数组、对象嵌套对象、数组对象互相嵌套的功能。

    2.3 构造功能函数设计

  1. 设计创造结点的函数,由于数组的中元素是单值,即可以当作没有键的值,因此可以与对象的键值结点的创建使用同一套函数,当用户传入键名的参数为NULL或空字符串时候,就说明此时创建的结点是数组中的元素。特别地,当创建对象或数组时候键名的参数为NULL或空字符串,则说明此时创建的对象为JSON根对象或数组用的元素、创建数组为JSON根数组或数组用的元素!
  2. 设计挂载结点的函数,由于只有对象或数组结点可以挂载子结点,因此在编写函数时候,要判断当前parent父结点的type值是不是5或6,如果是则执行链表尾部挂载结点操作!
  3. 设计打印输出为JSON字符串的函数,可以指定输出流为文件或标准输出,将当前已经构造好的JSON结构字符串化!

3.JSON解析器实现思路

  1. 设计5个令牌,分别用于定位:键起始、键结束、键与值间的冒号、值起始、值结束,其中,对于是数组中的元素,只不过前三个令牌值始终为0,总体思路就是把数组中的元素当作是对象中无键的键值对处理即可!
  2. 采用对源字符串一遍循环的方式进行解析,将对应的值调用上述构造JSON的函数创建结点和挂载结点形成与JSON字符串对应的嵌套结构。在循环过程中,如果遇到嵌套的子对象、子数组,则会进行函数递归调用,采用回溯法解析,有一个globalIndex控制着当前递归时函数解析的起始位置。

4. MyJson典型使用流程

    6.1 由C语言构造JSON

1. 创建一个JSON根对象或根数组结点,MyJson* root = createObject(NULL);
2. 向root结点中添加子结点,可嵌套对象、数组。
一是调用create系列函数,然后再调用addNodeToParent函数。
二是直接调用封装过的add系列函数;
3.调用printMyJson(stdout,root);函数向指定的输出流中打印JSON字符串;
    4.调用char* toJsonString(MyJson* root);获取JSON字符串;
5.调用freeJson(root);函数释放堆内存。

    6.2 由JSON解析成C语言

1.调用MyJson* root = praseJsonString(jsonstring);解析成C语言对应的十字链表结构;
2.调用getKeys(root);获取当前root的全部子结点指针构成指针数组包装成Key类型结构指针返回。
3.调用freeJson(root);函数释放堆内存。

5. 参与贡献

  1. Fork 本仓库
  2. 新建 Feat_xxx 分支
  3. 提交代码
  4. 新建 Pull Request
Apache License Version 2.0, January 2004 http://www.apache.org/licenses/ TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION 1. Definitions. "License" shall mean the terms and conditions for use, reproduction, and distribution as defined by Sections 1 through 9 of this document. "Licensor" shall mean the copyright owner or entity authorized by the copyright owner that is granting the License. "Legal Entity" shall mean the union of the acting entity and all other entities that control, are controlled by, or are under common control with that entity. For the purposes of this definition, "control" means (i) the power, direct or indirect, to cause the direction or management of such entity, whether by contract or otherwise, or (ii) ownership of fifty percent (50%) or more of the outstanding shares, or (iii) beneficial ownership of such entity. "You" (or "Your") shall mean an individual or Legal Entity exercising permissions granted by this License. "Source" form shall mean the preferred form for making modifications, including but not limited to software source code, documentation source, and configuration files. "Object" form shall mean any form resulting from mechanical transformation or translation of a Source form, including but not limited to compiled object code, generated documentation, and conversions to other media types. "Work" shall mean the work of authorship, whether in Source or Object form, made available under the License, as indicated by a copyright notice that is included in or attached to the work (an example is provided in the Appendix below). "Derivative Works" shall mean any work, whether in Source or Object form, that is based on (or derived from) the Work and for which the editorial revisions, annotations, elaborations, or other modifications represent, as a whole, an original work of authorship. For the purposes of this License, Derivative Works shall not include works that remain separable from, or merely link (or bind by name) to the interfaces of, the Work and Derivative Works thereof. "Contribution" shall mean any work of authorship, including the original version of the Work and any modifications or additions to that Work or Derivative Works thereof, that is intentionally submitted to Licensor for inclusion in the Work by the copyright owner or by an individual or Legal Entity authorized to submit on behalf of the copyright owner. For the purposes of this definition, "submitted" means any form of electronic, verbal, or written communication sent to the Licensor or its representatives, including but not limited to communication on electronic mailing lists, source code control systems, and issue tracking systems that are managed by, or on behalf of, the Licensor for the purpose of discussing and improving the Work, but excluding communication that is conspicuously marked or otherwise designated in writing by the copyright owner as "Not a Contribution." "Contributor" shall mean Licensor and any individual or Legal Entity on behalf of whom a Contribution has been received by Licensor and subsequently incorporated within the Work. 2. Grant of Copyright License. Subject to the terms and conditions of this License, each Contributor hereby grants to You a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable copyright license to reproduce, prepare Derivative Works of, publicly display, publicly perform, sublicense, and distribute the Work and such Derivative Works in Source or Object form. 3. Grant of Patent License. Subject to the terms and conditions of this License, each Contributor hereby grants to You a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable (except as stated in this section) patent license to make, have made, use, offer to sell, sell, import, and otherwise transfer the Work, where such license applies only to those patent claims licensable by such Contributor that are necessarily infringed by their Contribution(s) alone or by combination of their Contribution(s) with the Work to which such Contribution(s) was submitted. If You institute patent litigation against any entity (including a cross-claim or counterclaim in a lawsuit) alleging that the Work or a Contribution incorporated within the Work constitutes direct or contributory patent infringement, then any patent licenses granted to You under this License for that Work shall terminate as of the date such litigation is filed. 4. Redistribution. You may reproduce and distribute copies of the Work or Derivative Works thereof in any medium, with or without modifications, and in Source or Object form, provided that You meet the following conditions: (a) You must give any other recipients of the Work or Derivative Works a copy of this License; and (b) You must cause any modified files to carry prominent notices stating that You changed the files; and (c) You must retain, in the Source form of any Derivative Works that You distribute, all copyright, patent, trademark, and attribution notices from the Source form of the Work, excluding those notices that do not pertain to any part of the Derivative Works; and (d) If the Work includes a "NOTICE" text file as part of its distribution, then any Derivative Works that You distribute must include a readable copy of the attribution notices contained within such NOTICE file, excluding those notices that do not pertain to any part of the Derivative Works, in at least one of the following places: within a NOTICE text file distributed as part of the Derivative Works; within the Source form or documentation, if provided along with the Derivative Works; or, within a display generated by the Derivative Works, if and wherever such third-party notices normally appear. The contents of the NOTICE file are for informational purposes only and do not modify the License. You may add Your own attribution notices within Derivative Works that You distribute, alongside or as an addendum to the NOTICE text from the Work, provided that such additional attribution notices cannot be construed as modifying the License. You may add Your own copyright statement to Your modifications and may provide additional or different license terms and conditions for use, reproduction, or distribution of Your modifications, or for any such Derivative Works as a whole, provided Your use, reproduction, and distribution of the Work otherwise complies with the conditions stated in this License. 5. Submission of Contributions. Unless You explicitly state otherwise, any Contribution intentionally submitted for inclusion in the Work by You to the Licensor shall be under the terms and conditions of this License, without any additional terms or conditions. Notwithstanding the above, nothing herein shall supersede or modify the terms of any separate license agreement you may have executed with Licensor regarding such Contributions. 6. Trademarks. This License does not grant permission to use the trade names, trademarks, service marks, or product names of the Licensor, except as required for reasonable and customary use in describing the origin of the Work and reproducing the content of the NOTICE file. 7. Disclaimer of Warranty. Unless required by applicable law or agreed to in writing, Licensor provides the Work (and each Contributor provides its Contributions) on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied, including, without limitation, any warranties or conditions of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A PARTICULAR PURPOSE. You are solely responsible for determining the appropriateness of using or redistributing the Work and assume any risks associated with Your exercise of permissions under this License. 8. Limitation of Liability. In no event and under no legal theory, whether in tort (including negligence), contract, or otherwise, unless required by applicable law (such as deliberate and grossly negligent acts) or agreed to in writing, shall any Contributor be liable to You for damages, including any direct, indirect, special, incidental, or consequential damages of any character arising as a result of this License or out of the use or inability to use the Work (including but not limited to damages for loss of goodwill, work stoppage, computer failure or malfunction, or any and all other commercial damages or losses), even if such Contributor has been advised of the possibility of such damages. 9. Accepting Warranty or Additional Liability. While redistributing the Work or Derivative Works thereof, You may choose to offer, and charge a fee for, acceptance of support, warranty, indemnity, or other liability obligations and/or rights consistent with this License. However, in accepting such obligations, You may act only on Your own behalf and on Your sole responsibility, not on behalf of any other Contributor, and only if You agree to indemnify, defend, and hold each Contributor harmless for any liability incurred by, or claims asserted against, such Contributor by reason of your accepting any such warranty or additional liability. END OF TERMS AND CONDITIONS APPENDIX: How to apply the Apache License to your work. To apply the Apache License to your work, attach the following boilerplate notice, with the fields enclosed by brackets "[]" replaced with your own identifying information. (Don't include the brackets!) The text should be enclosed in the appropriate comment syntax for the file format. We also recommend that a file or class name and description of purpose be included on the same "printed page" as the copyright notice for easier identification within third-party archives. Copyright [yyyy] [name of copyright owner] Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

简介

纯C语言实现的JSON构造器与解析器,采用双向十字链表结构。 展开 收起
C
Apache-2.0
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
C
1
https://gitee.com/tdtxyzhh/myjson.git
git@gitee.com:tdtxyzhh/myjson.git
tdtxyzhh
myjson
MyJson
master

搜索帮助