如何识别一个字符串是否Json格式

最新推荐文章于 2024-07-30 18:42:34 发布

weixin_34072637

最新推荐文章于 2024-07-30 18:42:34 发布

阅读量682

点赞数

文章标签： json 大数据前端 ViewUI

前言：

距离上一篇文章，又过去一个多月了，近些时间，工作依旧很忙碌，除了管理方面的事，代码方面主要折腾三个事：

1：开发框架（一整套基于配置型的开发体系框架）

2：CYQ.Data 数据层框架（持续的更新，最近也加入了Sybase的支持）

3：工作流流程图设计器。

由于这三个方面都涉及到Json，所以就谈谈这些天在Json上花下的心思。

关于造轮子：

很多人对于造轮子都会有自己的看法，这里提一下个人的观点：

个人认为：

1：首要是要具备造轮子的能力，然后再讨论造不造与浪不浪、轮子与时间的问题。

2：造轮子的、写文章的，永远比使用轮子的、看文章的，多经历了一些、多思考一些、多知道一些。

所以，别嫌造轮子折腾，虽然的确很折腾，不是有那么句：生命在于折腾，除了瞎折腾。

PS：本来文章是写Json常用的功能交互那块相关的知识，所以才有这一段。

不多扯了，扯多了都是蛋，还是回归正题吧。

如何识别一个字符串是不是Json。

网上搜了一下，找到两三个坑人的答案：

A：Js识别，Eval一下，成功就是，失败就挂。

B：C#识别，判断开始和结束符号：{}或[]

C：用正则表达式判断。

上面ABC答案都纯忽悠，只要认真一下，都不靠谱了。

经过我的研究，发现这是有很有挑战性的课题：

Json需要分析的情况，比想象的要多，举一个不太简单的Json：

[1,{"a":2},\r\n{"a":{}}, {"a":[]},{"a":[{}]},{"{[a":"\"2,:3,"a":33}]"}]

从上面这个Json中，就可以看出需要分析的有：

1：数组和Json数组。

2：键与值（无引号、双引号）的识别

3：无限级值嵌套（数组嵌套、Json嵌套）

4：7个关键符号[{,:"}]。

5：转义符号、空格、换行、回车处理。

回顾早些年写的JsonHelper

还记得CYQ.Data里JsonHelper的最初版本，仅处理了只有一级Json的简单情况，那时候分析Json就靠以下两种方法：

1：Split 分隔。

2：循环 indexOf 识别。

虽然偷工减料，投机取巧，但只要限定使用环境和条件、好在够用，也够简单。

当然了，现在情况变了，把限定的环境和条件去除后，事实上，要分析起来就没那么简单了。

故事一开始，思考了三天三夜

由于放开了条件，需要考虑无限级递归的，于是看似Split和IndexOf这种方式已经不奏效了。

字符串的分析方法看似需要改朝换代了，但我仍给Split和IndexOf寻求最后的机会。

经过层层思考与分析，发经没折了，只有祭出终极必杀招了。

终极大招：遍历字符，记录状态

一个万能的解决方法，就是遍历每个字符，然后记录这个字符前后左右上下东南西北中发白各种状态，再根据状态来识别下一个字符的动作。

1：首先有一个记录字符状态的类，如下图：

这个字符状态的记录类，我前后不断调整了N天，才终于感觉好像OK了。

2：接下来是字符的状态设置，根据不同的关键字，设置状态，如下图：

这是个漫长不断调试的过程，很折腾人。

3：一个可以不断递归Json的函数，如下图：

4：一个可以识别语法错误的函数：

5：最后是一个给外部的调用方法：

总结：

虽然本文是关于识别Json格式，实际上，它已经是Json解析类的核心，用它可以演化出Json的各种应用，有机会再介绍了。

事实上，一开始是原打算写Json与Xml互转那一块的，写文的意原来自最近一周折腾工作流的流程设计器那一块：

从Xml出来到前端成为Json，编辑完后回去又要转回原始格式的Xml存档，所以在Xml和Json间，必须有一套协议，这些，大概是时间不够，所以临时变了一个题目。

关于Json的在线解析，以及Json和Xml和互转，临时我开了个域名：tool.cyqdata.com，仅方便自己使用。

夜已深，该闭眼去梦里的世界旅游了。

最后是本文的源码：

  1 using System;
  2 using System.Collections.Generic;
  3 using System.Text;
  4
  5 namespace CYQ.Data.Tool
  6 {
  7      /// <summary>
  8      /// 分隔Json字符串为字典集合。
  9      /// </summary>
10      internal class JsonSplit
11     {
12          private static bool IsJsonStart( ref string json)
13         {
14              if (! string.IsNullOrEmpty(json))
15             {
16                 json = json.Trim( ' \r ', ' \n ', ' ');
17                  if (json.Length > 1)
18                 {
19                      char s = json[ 0];
20                      char e = json[json.Length - 1];
21                      return (s == ' { ' && e == ' } ') || (s == ' [ ' && e == ' ] ');
22                 }
23             }
24              return false;
25         }
26          internal static bool IsJson( string json)
27         {
28              int errIndex;
29              return IsJson(json, out errIndex);
30         }
31          internal static bool IsJson( string json, out int errIndex)
32         {
33             errIndex = 0;
34              if (IsJsonStart( ref json))
35             {
36                 CharState cs = new CharState();
37                  char c;
38                  for ( int i = 0; i < json.Length; i++)
39                 {
40                     c = json[i];
41                      if (SetCharState(c, ref cs) && cs.childrenStart) // 设置关键符号状态。
42                     {
43                          string item = json.Substring(i);
44                          int err;
45                          int length = GetValueLength(item, true, out err);
46                         cs.childrenStart = false;
47                          if (err > 0)
48                         {
49                             errIndex = i + err;
50                              return false;
51                         }
52                         i = i + length - 1;
53                     }
54                      if (cs.isError)
55                     {
56                         errIndex = i;
57                          return false;
58                     }
59                 }
60
61                  return !cs.arrayStart && !cs.jsonStart;
62             }
63              return false;
64         }
65
66          /// <summary>
67          /// 获取值的长度（当Json值嵌套以"{"或"["开头时）
68          /// </summary>
69          private static int GetValueLength( string json, bool breakOnErr, out int errIndex)
70         {
71             errIndex = 0;
72              int len = 0;
73              if (! string.IsNullOrEmpty(json))
74             {
75                 CharState cs = new CharState();
76                  char c;
77                  for ( int i = 0; i < json.Length; i++)
78                 {
79                     c = json[i];
80                      if (!SetCharState(c, ref cs)) // 设置关键符号状态。
81                     {
82                          if (!cs.jsonStart && !cs.arrayStart) // json结束，又不是数组，则退出。
83                         {
84                              break;
85                         }
86                     }
87                      else if (cs.childrenStart) // 正常字符，值状态下。
88                     {
89                          int length = GetValueLength(json.Substring(i), breakOnErr, out errIndex); // 递归子值，返回一个长度。。。
90                         cs.childrenStart = false;
91                         cs.valueStart = 0;
92                          // cs.state = 0;
93                         i = i + length - 1;
94                     }
95                      if (breakOnErr && cs.isError)
96                     {
97                         errIndex = i;
98                          return i;
99                     }
100                      if (!cs.jsonStart && !cs.arrayStart) // 记录当前结束位置。
101                     {
102                         len = i + 1; // 长度比索引+1
103                          break;
104                     }
105                 }
106             }
107              return len;
108         }
109          /// <summary>
110          /// 字符状态
111          /// </summary>
112          private class CharState
113         {
114              internal bool jsonStart = false; // 以 "{"开始了...
115              internal bool setDicValue = false; // 可以设置字典值了。
116              internal bool escapeChar = false; // 以"\"转义符号开始了
117              /// <summary>
118              /// 数组开始【仅第一开头才算】，值嵌套的以【childrenStart】来标识。
119              /// </summary>
120              internal bool arrayStart = false; // 以"[" 符号开始了
121              internal bool childrenStart = false; // 子级嵌套开始了。
122              /// <summary>
123              /// 【0 初始状态，或遇到“,”逗号】；【1 遇到“：”冒号】
124              /// </summary>
125              internal int state = 0;
126
127              /// <summary>
128              /// 【-1 取值结束】【0 未开始】【1 无引号开始】【2 单引号开始】【3 双引号开始】
129              /// </summary>
130              internal int keyStart = 0;
131              /// <summary>
132              /// 【-1 取值结束】【0 未开始】【1 无引号开始】【2 单引号开始】【3 双引号开始】
133              /// </summary>
134              internal int valueStart = 0;
135              internal bool isError = false; // 是否语法错误。
136
137              internal void CheckIsError( char c) // 只当成一级处理（因为GetLength会递归到每一个子项处理）
138             {
139                  if (keyStart > 1 || valueStart > 1)
140                 {
141                      return;
142                 }
143                  // 示例 ["aa",{"bbbb":123,"fff","ddd"}]
144                  switch (c)
145                 {
146                      case ' { ': // [{ "[{A}]":[{"[{B}]":3,"m":"C"}]}]
147                         isError = jsonStart && state == 0; // 重复开始错误同时不是值处理。
148                          break;
149                      case ' } ':
150                         isError = !jsonStart || (keyStart != 0 && state == 0); // 重复结束错误或者提前结束{"aa"}。正常的有{}
151                          break;
152                      case ' [ ':
153                         isError = arrayStart && state == 0; // 重复开始错误
154                          break;
155                      case ' ] ':
156                         isError = !arrayStart || jsonStart; // 重复开始错误或者 Json 未结束
157                          break;
158                      case ' " ':
159                      case ' \' ':
160                         isError = !(jsonStart || arrayStart); // json 或数组开始。
161                          if (!isError)
162                         {
163                              // 重复开始 [""",{"" "}]
164                             isError = (state == 0 && keyStart == - 1) || (state == 1 && valueStart == - 1);
165                         }
166                          if (!isError && arrayStart && !jsonStart && c == ' \' ') // ['aa',{}]
167                         {
168                             isError = true;
169                         }
170                          break;
171                      case ' : ':
172                         isError = !jsonStart || state == 1; // 重复出现。
173                          break;
174                      case ' , ':
175                         isError = !(jsonStart || arrayStart); // json 或数组开始。
176                          if (!isError)
177                         {
178                              if (jsonStart)
179                             {
180                                 isError = state == 0 || (state == 1 && valueStart > 1); // 重复出现。
181                             }
182                              else if (arrayStart) // ["aa,] [,]  [{},{}]
183                             {
184                                 isError = keyStart == 0 && !setDicValue;
185                             }
186                         }
187                          break;
188                      case ' ':
189                      case ' \r ':
190                      case ' \n ': // [ "a",\r\n{} ]
191                      case ' \0 ':
192                      case ' \t ':
193                          break;
194                      default: // 值开头。。
195                         isError = (!jsonStart && !arrayStart) || (state == 0 && keyStart == - 1) || (valueStart == - 1 && state == 1); //
196                          break;
197                 }
198                  // if (isError)
199                  // {
200
201                  // }
202             }
203         }
204          /// <summary>
205          /// 设置字符状态(返回true则为关键词，返回false则当为普通字符处理）
206          /// </summary>
207          private static bool SetCharState( char c, ref CharState cs)
208         {
209             cs.CheckIsError(c);
210              switch (c)
211             {
212                  case ' { ': // [{ "[{A}]":[{"[{B}]":3,"m":"C"}]}]
213                      #region 大括号
214                      if (cs.keyStart <= 0 && cs.valueStart <= 0)
215                     {
216                         cs.keyStart = 0;
217                         cs.valueStart = 0;
218                          if (cs.jsonStart && cs.state == 1)
219                         {
220                             cs.childrenStart = true;
221                         }
222                          else
223                         {
224                             cs.state = 0;
225                         }
226                         cs.jsonStart = true; // 开始。
227                          return true;
228                     }
229                      #endregion
230                      break;
231                  case ' } ':
232                      #region 大括号结束
233                      if (cs.keyStart <= 0 && cs.valueStart < 2 && cs.jsonStart)
234                     {
235                         cs.jsonStart = false; // 正常结束。
236                         cs.state = 0;
237                         cs.keyStart = 0;
238                         cs.valueStart = 0;
239                         cs.setDicValue = true;
240                          return true;
241                     }
242                      // cs.isError = !cs.jsonStart && cs.state == 0;
243                      #endregion
244                      break;
245                  case ' [ ':
246                      #region 中括号开始
247                      if (!cs.jsonStart)
248                     {
249                         cs.arrayStart = true;
250                          return true;
251                     }
252                      else if (cs.jsonStart && cs.state == 1)
253                     {
254                         cs.childrenStart = true;
255                          return true;
256                     }
257                      #endregion
258                      break;
259                  case ' ] ':
260                      #region 中括号结束
261                      if (cs.arrayStart && !cs.jsonStart && cs.keyStart <= 2 && cs.valueStart <= 0) // [{},333] // 这样结束。
262                     {
263                         cs.keyStart = 0;
264                         cs.valueStart = 0;
265                         cs.arrayStart = false;
266                          return true;
267                     }
268                      #endregion
269                      break;
270                  case ' " ':
271                  case ' \' ':
272                      #region 引号
273                      if (cs.jsonStart || cs.arrayStart)
274                     {
275                          if (cs.state == 0) // key阶段,有可能是数组["aa",{}]
276                         {
277                              if (cs.keyStart <= 0)
278                             {
279                                 cs.keyStart = (c == ' " ' ? 3 : 2);
280                                  return true;
281                             }
282                              else if ((cs.keyStart == 2 && c == ' \' ') || (cs.keyStart == 3 && c == ' " '))
283                             {
284                                  if (!cs.escapeChar)
285                                 {
286                                     cs.keyStart = - 1;
287                                      return true;
288                                 }
289                                  else
290                                 {
291                                     cs.escapeChar = false;
292                                 }
293                             }
294                         }
295                          else if (cs.state == 1 && cs.jsonStart) // 值阶段必须是Json开始了。
296                         {
297                              if (cs.valueStart <= 0)
298                             {
299                                 cs.valueStart = (c == ' " ' ? 3 : 2);
300                                  return true;
301                             }
302                              else if ((cs.valueStart == 2 && c == ' \' ') || (cs.valueStart == 3 && c == ' " '))
303                             {
304                                  if (!cs.escapeChar)
305                                 {
306                                     cs.valueStart = - 1;
307                                      return true;
308                                 }
309                                  else
310                                 {
311                                     cs.escapeChar = false;
312                                 }
313                             }
314
315                         }
316                     }
317                      #endregion
318                      break;
319                  case ' : ':
320                      #region 冒号
321                      if (cs.jsonStart && cs.keyStart < 2 && cs.valueStart < 2 && cs.state == 0)
322                     {
323                          if (cs.keyStart == 1)
324                         {
325                             cs.keyStart = - 1;
326                         }
327                         cs.state = 1;
328                          return true;
329                     }
330                      // cs.isError = !cs.jsonStart || (cs.keyStart < 2 && cs.valueStart < 2 && cs.state == 1);
331                      #endregion
332                      break;
333                  case ' , ':
334                      #region 逗号 // ["aa",{aa:12,}]
335
336                      if (cs.jsonStart)
337                     {
338                          if (cs.keyStart < 2 && cs.valueStart < 2 && cs.state == 1)
339                         {
340                             cs.state = 0;
341                             cs.keyStart = 0;
342                             cs.valueStart = 0;
343                              // if (cs.valueStart == 1)
344                              // {
345                              //     cs.valueStart = 0;
346                              // }
347                             cs.setDicValue = true;
348                              return true;
349                         }
350                     }
351                      else if (cs.arrayStart && cs.keyStart <= 2)
352                     {
353                         cs.keyStart = 0;
354                          // if (cs.keyStart == 1)
355                          // {
356                          //     cs.keyStart = -1;
357                          // }
358                          return true;
359                     }
360                      #endregion
361                      break;
362                  case ' ':
363                  case ' \r ':
364                  case ' \n ': // [ "a",\r\n{} ]
365                  case ' \0 ':
366                  case ' \t ':
367                      if (cs.keyStart <= 0 && cs.valueStart <= 0) // cs.jsonStart &&
368                     {
369                          return true; // 跳过空格。
370                     }
371                      break;
372                  default: // 值开头。。
373                      if (c == ' \\ ') // 转义符号
374                     {
375                          if (cs.escapeChar)
376                         {
377                             cs.escapeChar = false;
378                         }
379                          else
380                         {
381                             cs.escapeChar = true;
382                              return true;
383                         }
384                     }
385                      else
386                     {
387                         cs.escapeChar = false;
388                     }
389                      if (cs.jsonStart || cs.arrayStart) // Json 或数组开始了。
390                     {
391                          if (cs.keyStart <= 0 && cs.state == 0)
392                         {
393                             cs.keyStart = 1; // 无引号的
394                         }
395                          else if (cs.valueStart <= 0 && cs.state == 1 && cs.jsonStart) // 只有Json开始才有值。
396                         {
397                             cs.valueStart = 1; // 无引号的
398                         }
399                     }
400                      break;
401             }
402              return false;
403         }
404     }
405 }

View Code