用c#自己实现一个简单的JSON解析器
一、JSON格式介绍
- JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。相对于另一种数据交换格式 XML,JSON 有着很多优点。例如易读性更好,占用空间更少等。在 web 应用开发领域内,得益于 JavaScript 对 JSON 提供的良好支持,JSON 要比 XML 更受开发人员青睐。所以作为开发人员,如果有兴趣的话,还是应该深入了解一下 JSON 相关的知识。本着探究 JSON 原理的目的,我将会在这篇文章中详细向大家介绍一个简单的JSON解析器的解析流程和实现细节。由于 JSON 本身比较简单,解析起来也并不复杂。所以如果大家感兴趣的话,在看完本文后,不妨自己动手实现一个 JSON 解析器。好了,其他的话就不多说了,接下来让我们移步到重点章节吧。
- 在线JOSN校验格式化工具 如果在解析字符串的时候,拿不准这个是不是正确的JOSN,你可以在这个上面测试一下,有利于对自己代码的测试
二、解析原理介绍
- 解析对象
{}
- 对象结构是
{"Key":[值]}
的格式,所以先解析到Key字符串,将Key解析出来,然后在解析到值,因为值有可能是【字符串
、值类型
、布尔类型
、对象
、数组
、null
】所以需要根据前缀得到类型,并调用相应的解析方法,循环解析到“}”对象结尾
- 对象结构是
- 解析数组
[]
- 对象的结构是
[[值],[值]]
,因为值有可能是【字符串
、值类型
、布尔类型
、对象
、数组
、null
】所以需要根据前缀得到类型,并调用相应的解析方法,循环解析到]
数组结尾
- 对象的结构是
- 解析字符串
- 循环解析,需要判断是否遇到转义符
\
如果遇到,当前字符的下一个字符将是作为普通字符存入结果,如果遇到非转义的"
字符则退出字符串读取方法,并返回结果
- 循环解析,需要判断是否遇到转义符
- 解析值类型
- 循环拉取
[0-9]
包括.
符号,然后调用转换成double类型方法
- 循环拉取
- 解析布尔类型
- 转判断是
true
还是false
- 转判断是
- 解析
null
- 转判断是否为
null
- 转判断是否为
解析元素流程图
解析方法列表
方法名 | 方法作用 |
---|---|
AnalysisJson |
解析JSON字符串为C#数据结构 |
AnalysisJsonObject |
解析JSON字符串为对象结构 |
AnalysisJsonArray |
解析JSON字符串为数组结构 |
ReadElement |
读取出一个JSON结构 |
ReadJsonNumber |
读取出一个值类型结构 |
ReadJsonNull |
读取出一个null 结构 |
ReadJsonFalse |
读取出一个false 结构 |
ReadJsonTrue |
读取出一个true 结构 |
ReadString |
读取出一个字符串结构 |
ReadToNonBlankIndex |
读取到非空白字符下标位置 |
例1 解析JSON
{"Name":"张三","Age":18}
- 1.解析第一个字符
{
发现是JSON对象结构,调用AnalysisJsonObject
方法来解析JSON对象格式 - 2.解析对象的方法开始循环解析 Key-Value结构直到
}
对象尾部字符- 先解析Key结构调用
ReadString
来进行解析出Key字符串从而得到Name
这个值 - 然后解析Value因为值可能是任意结构所以调用
ReadElement
来解析出一个JSON结构- 读取第一个字符得到
"
从而知道这个Value是一个字符串,调用方法ReadString
来读取到这个Value的值张三
- 读取第一个字符得到
- 读取下一个字符发现不是JSON对象的结尾字符
}
是,
字符代表下面还存在一个Key-Value结构,继续读取 - 先解析Key结构调用
ReadString
来进行解析出Key字符串从而得到Age
这个值 - 然后解析Value因为值可能是任意结构所以调用
ReadElement
来解析出一个JSON结构- 读取第一个字符发现是
1
是数字,代表下面的这个结构是数值类型调用方法ReadJsonNumber
来读取数值类型
- 读取第一个字符发现是
- 读取下一个字符发现是
}
是JSON对象的结尾字符,退出JSON对象解析,返回解析的JSON对象结构实例
- 先解析Key结构调用
例2 解析JSON
[{"科目":"语文","成绩":99}]
- 1.解析第一个字符
[
发现是JSON数组结构,调用方法AnalysisJsonArray
方法来解析出JSON数组结构- 解析循环解析JSON数据结构直到遇到
]
数组结构结尾字符- 因为数组中每个元素都是可能是任意类型数据,所以调用
ReadElement
方法来解析值 - 读取值的第一个字符
{
发现是JSON对象类型调用AnalysisJsonObject
方法解析JSON对象- 先解析Key结构调用
ReadString
来进行解析出Key字符串从而得到科目
这个值 - 然后解析Value因为值可能是任意结构所以调用
ReadElement
来解析出一个JSON结构- 读取第一个字符得到
"
从而知道这个Value是一个字符串,调用方法ReadString
来读取到这个Value的值语文
- 读取第一个字符得到
- 读取下一个字符发现不是JSON对象的结尾字符
}
是,
字符代表下面还存在一个Key-Value结构,继续读取 - 先解析Key结构调用
ReadString
来进行解析出Key字符串从而得到成绩
这个值 - 然后解析Value因为值可能是任意结构所以调用
ReadElement
来解析出一个JSON结构- 读取第一个字符发现是
9
是数字,代表下面的这个结构是数值类型调用方法ReadJsonNumber
来读取数值类型
- 读取第一个字符发现是
- 读取下一个字符发现是
}
是JSON对象的结尾字符,退出JSON对象解析,返回解析的JSON对象结构实例
- 先解析Key结构调用
- 读取下一个字符发现是
]
JSON数组的结尾,退出解析JSON数组,返回解析的JSON数组结构实例
- 因为数组中每个元素都是可能是任意类型数据,所以调用
- 解析循环解析JSON数据结构直到遇到
三、代码实现
/// <summary>
/// JSON解析类型
/// </summary>
public static class JsonConvert
{
/// <summary>
/// 解析JSON
/// </summary>
/// <param name="text">待解析的JSON字符串</param>
/// <returns>解析完成的JSON结构对象</returns>
public static JsonElement AnalysisJson(string text)
{
var index = 0;
//读取到非空白字符
ReadToNonBlankIndex(text, ref index);
if (text[index++] == '[')
//解析数组
return AnalysisJsonArray(text, ref index);
//解析对象
return AnalysisJsonObject(text, ref index);
}
/// <summary>
/// 解析JSON对象
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引位置</param>
/// <returns>JSON对象</returns>
private static JsonObject AnalysisJsonObject(string text, ref int index)
{
var jsonArray = new JsonObject();
do
{
ReadToNonBlankIndex(text, ref index);
if (text[index] != '"') throw new JsonAnalysisException($"不能识别的字符“{text[index]}”!应为“\"”",index);
index++;
//读取字符串
var name = ReadString(text, ref index);
ReadToNonBlankIndex(text, ref index);
if (text[index] != ':') throw new JsonAnalysisException($"不能识别的字符“{text[index]}”!",index);
index++;
ReadToNonBlankIndex(text, ref index);
if (jsonArray.ContainsKey(name)) throw new JsonAnalysisException($"已经添加键值:“{name}”",index);
//读取下一个Element
jsonArray.Add(name, ReadElement(text, ref index));
//读取到非空白字符
ReadToNonBlankIndex(text, ref index);
} while (text[index++] != '}');
return jsonArray;
}
/// <summary>
/// 解析JSON数组
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引位置</param>
/// <returns>JSON数组</returns>
private static JsonArray AnalysisJsonArray(string text, ref int index)
{
var jsonArray = new JsonArray();
do
{
ReadToNonBlankIndex(text, ref index);
//读取下一个Element
jsonArray.Add(ReadElement(text, ref index));
//读取到非空白字符
ReadToNonBlankIndex(text, ref index);
} while (text[index++] != ']');
return jsonArray;
}
/// <summary>
/// 读取JSONElement
/// </summary>
/// <param name="text">字符串</param>
/// <param name="index">开始下标</param>
/// <returns>下一个Element</returns>
private static JsonElement ReadElement(string text, ref int index)
{
switch (text[index++])
{
case '[':
return AnalysisJsonArray(text, ref index);
case '{':
return AnalysisJsonObject(text, ref index);
case '"':
return new JsonString(ReadString(text, ref index));
case 't':
return ReadJsonTrue(text, ref index);
case 'f':
return ReadJsonFalse(text, ref index);
case 'n':
return ReadJsonNull(text, ref index);
case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
return ReadJsonNumber(text, ref index);
default:
throw new JsonAnalysisException($"未知Element“{text[index]}”应该为【[、{{、\"、true、false、null】", index);
}
}
/// <summary>
/// 读取值类型
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引</param>
/// <returns>JSON数值类型</returns>
private static JsonNumber ReadJsonNumber(string text, ref int index)
{
var i = index;
while (i < text.Length && char.IsNumber(text[i]) || text[i] == '.') i++;
if (double.TryParse(text.Substring(index - 1, i - index + 1), out var value))
{
index = i;
return new JsonNumber(value);
}
throw new JsonAnalysisException("不能识别的数字类型!", i);
}
/// <summary>
/// 读取NULL
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引</param>
/// <returns>读取NULL</returns>
private static JsonNull ReadJsonNull(string text, ref int index)
{
if (text[index++] == 'u' &&
text[index++] == 'l' &&
text[index++] == 'l')
{
return new JsonNull();
}
throw new JsonAnalysisException("读取null出错!", index);
}
/// <summary>
/// 读取FALSE
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引</param>
/// <returns>布尔值-假</returns>
private static JsonBoolean ReadJsonFalse(string text, ref int index)
{
if (text[index++] == 'a' &&
text[index++] == 'l' &&
text[index++] == 's' &&
text[index++] == 'e')
{
return new JsonBoolean(false);
}
throw new JsonAnalysisException("读取布尔值出错!", index);
}
/// <summary>
/// 读取TRUE
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引</param>
/// <returns>布尔值-真</returns>
private static JsonBoolean ReadJsonTrue(string text, ref int index)
{
if (text[index++] == 'r' &&
text[index++] == 'u' &&
text[index++] == 'e')
{
return new JsonBoolean(true);
}
throw new JsonAnalysisException("读取布尔值出错!",index);
}
/// <summary>
/// 读取字符串
/// </summary>
/// <param name="text">JSON字符串</param>
/// <param name="index">开始索引</param>
/// <returns>字符串值</returns>
private static string ReadString(string text, ref int index)
{
//是否处于转义状态
var value = new StringBuilder();
while (index < text.Length)
{
var c = text[index++];
if (c == '\\')
{
value.Append('\\');
if (index >= text.Length)
throw new JsonAnalysisException("未知的结尾!",index);
c = text[index++];
value.Append(c);
if (c == 'u')
{
for (int i = 0; i < 4; i++)
{
c = text[index++];
if (IsHex(c))
{
value.Append(c);
}
else
{
throw new JsonAnalysisException("不是有效的Unicode字符!",index);
}
}
}
}
else if (c == '"')
{
break;
}
else if (c == '\r' || c == '\n')
{
throw new JsonAnalysisException("传入的JSON字符串内容中不允许有换行!",index);
}
else
{
value.Append(c);
}
}
return value.ToString();
}
/// <summary>
/// 判断是否为16进制字符
/// </summary>
private static bool IsHex(char c)
{
return c >= '0' && c <= '9' || c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
}
/// <summary>
/// 读取到非空白字符
/// </summary>
/// <param name="text">字符串</param>
/// <param name="index">开始下标</param>
/// <returns>非空白字符下标</returns>
private static void ReadToNonBlankIndex(string text, ref int index)
{
while (index < text.Length && char.IsWhiteSpace(text[index])) index++;
}
}
完整DEMO代码下载
Github项目地址(会持续更新):DEMO代码
用c#自己实现一个简单的JSON解析器的更多相关文章
- 自己动手实现一个简单的JSON解析器
1. 背景 JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式.相对于另一种数据交换格式 XML,JSON 有着诸多优点.比如易读性更好,占用空间更少等.在 ...
- 一个简单的json解析器
实现一个简单地json解析器. 两部分组成,词法分析.语法分析 词法分析 package com.mahuan.json; import java.util.LinkedList; import ja ...
- 高手教您编写简单的JSON解析器
编写JSON解析器是熟悉解析技术的最简单方法之一.格式非常简单.它是递归定义的,所以与解析Brainfuck相比,你会遇到轻微的挑战 ; 你可能已经使用JSON.除了最后一点之外,解析 Scheme的 ...
- kotlin 写的一个简单 sql 查询解析器
package com.dx.efuwu.core import org.apache.commons.lang.StringUtils import java.sql.PreparedStateme ...
- 简单sql字段解析器实现参考
用例:有一段sql语句,我们需要从中截取出所有字段部分,以便进行后续的类型推断,请给出此解析方法. 想来很简单吧,因为 sql 中的字段列表,使用方式有限,比如 a as b, a, a b... 1 ...
- Tomjson - 一个"短小精悍"的 json 解析库
Tomjson,一个"短小精悍"的 json 解析库,tomjson使用Java语言编写,主要作用是把Java对象(JavaBean)序列化为json格式字符串,将json格式字符 ...
- 一起写一个JSON解析器
[本篇博文会介绍JSON解析的原理与实现,并一步一步写出来一个简单但实用的JSON解析器,项目地址:SimpleJSON.希望通过这篇博文,能让我们以后与JSON打交道时更加得心应手.由于个人水平有限 ...
- 如何编写一个JSON解析器
编写一个JSON解析器实际上就是一个函数,它的输入是一个表示JSON的字符串,输出是结构化的对应到语言本身的数据结构. 和XML相比,JSON本身结构非常简单,并且仅有几种数据类型,以Java为例,对 ...
- 一个.NET通用JSON解析/构建类的实…
一个.NET通用JSON解析/构建类的实现(c#) 在.NET Framework 3.5中已经提供了一个JSON对象的序列化工具,但是他是强类型的,必须先按JSON对象的格式定义一个类型,并将类型加 ...
随机推荐
- WeChair项目Beta冲刺(4/10)
团队项目进行情况 1.昨日进展 Beta冲刺第四天 昨日进展: 前后端并行开发,项目按照计划有条不絮进行 2.今日安排 前端:扫码占座功能和预约功能并行开发 后端:扫码占座后端逻辑和预约功能逻辑 ...
- Downloadmanager实现app实现的升级下载使用
1.app升级下载现在不推荐使用downloadmanager下载: 原因有下面的几个方面: (1)三星note系列部分手机需要手动打开这个权限才能用这个功能,而有些国产手机更加nb了直接个阉割了(d ...
- mysqldump: Got error: 1044: Access denied for user 'root'@'%' to database 'hhh' when using LOCK TABLES
错误原因:mysqldump 命令执行时,需要四种权限,分别是:select,show view,trigger,lock table.但是因为没有lock table的权限,导致上述错误发生. 修改 ...
- Python 简明教程 --- 14,Python 数据结构进阶
微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 如果你发现特殊情况太多,那很可能是用错算法了. -- Carig Zerouni 目录 前几节我们介 ...
- .net core 使用Tu Share获取股票交易数据
一.什么是Tu Share Tushare是一个免费.开源的python财经数据接口包.主要实现对股票等金融数据从数据采集.清洗加工 到 数据存储的过程,用户可以免费(部分数据的下载有积分限制)的通 ...
- 入门大数据---Storm搭建与应用
1.Storm在Linux环境配置 主机名 tuge1 tuge2 tuge3 部署环境 Zookeeper/Nimbus Zookeeper/Supervisor Zookeeper/Supervi ...
- openstack迁移计算节点所有云主机
迁移计算节点所有云主机 -------高德置地 王锦雄 使用host-evacuate-live热迁移主机 查看主机目前的云主机情况 nova hypervisor-servers cloud1 ...
- InfluxDB时序数据库基本知识
InfluxDB是一个由InfluxData开发的开源时序型数据.它由Go写成,着力于高性能地查询与存储时序型数据.InfluxDB被广泛应用于存储系统的监控数据,IoT行业的实时数据等场景. 安装下 ...
- 新建maven项目总是需要重新选择maven的配置文件
解决办法: other settings->settings for new projects... 找到maven设置自己的目录和配置
- 关于位图数据位和系统管理区大小-P6
文章目录 1 背景 2 验证 2.1 环境信息 2.2 创建表空间tbs1 2.3 创建表段并拓展至16个区 2.4 查看3号位图块信息 2.5 拓展16号区 2.6 查看3号位图块信息 1 背景 V ...