|
0
|
1 /*
|
|
|
2 json.js
|
|
|
3 2012-10-08
|
|
|
4
|
|
|
5 Public Domain
|
|
|
6
|
|
|
7 No warranty expressed or implied. Use at your own risk.
|
|
|
8
|
|
|
9 This file has been superceded by http://www.JSON.org/json2.js
|
|
|
10
|
|
|
11 See http://www.JSON.org/js.html
|
|
|
12
|
|
|
13 This code should be minified before deployment.
|
|
|
14 See http://javascript.crockford.com/jsmin.html
|
|
|
15
|
|
|
16 USE YOUR OWN COPY. IT IS EXTREMELY UNWISE TO LOAD CODE FROM SERVERS YOU DO
|
|
|
17 NOT CONTROL.
|
|
|
18
|
|
|
19 This file adds these methods to JavaScript:
|
|
|
20
|
|
|
21 object.toJSONString(whitelist)
|
|
|
22 This method produce a JSON text from a JavaScript value.
|
|
|
23 It must not contain any cyclical references. Illegal values
|
|
|
24 will be excluded.
|
|
|
25
|
|
|
26 The default conversion for dates is to an ISO string. You can
|
|
|
27 add a toJSONString method to any date object to get a different
|
|
|
28 representation.
|
|
|
29
|
|
|
30 The object and array methods can take an optional whitelist
|
|
|
31 argument. A whitelist is an array of strings. If it is provided,
|
|
|
32 keys in objects not found in the whitelist are excluded.
|
|
|
33
|
|
|
34 string.parseJSON(filter)
|
|
|
35 This method parses a JSON text to produce an object or
|
|
|
36 array. It can throw a SyntaxError exception.
|
|
|
37
|
|
|
38 The optional filter parameter is a function which can filter and
|
|
|
39 transform the results. It receives each of the keys and values, and
|
|
|
40 its return value is used instead of the original value. If it
|
|
|
41 returns what it received, then structure is not modified. If it
|
|
|
42 returns undefined then the member is deleted.
|
|
|
43
|
|
|
44 Example:
|
|
|
45
|
|
|
46 // Parse the text. If a key contains the string 'date' then
|
|
|
47 // convert the value to a date.
|
|
|
48
|
|
|
49 myData = text.parseJSON(function (key, value) {
|
|
|
50 return key.indexOf('date') >= 0 ? new Date(value) : value;
|
|
|
51 });
|
|
|
52
|
|
|
53 This file will break programs with improper for..in loops. See
|
|
|
54 http://yuiblog.com/blog/2006/09/26/for-in-intrigue/
|
|
|
55
|
|
|
56 This file creates a global JSON object containing two methods: stringify
|
|
|
57 and parse.
|
|
|
58
|
|
|
59 JSON.stringify(value, replacer, space)
|
|
|
60 value any JavaScript value, usually an object or array.
|
|
|
61
|
|
|
62 replacer an optional parameter that determines how object
|
|
|
63 values are stringified for objects. It can be a
|
|
|
64 function or an array of strings.
|
|
|
65
|
|
|
66 space an optional parameter that specifies the indentation
|
|
|
67 of nested structures. If it is omitted, the text will
|
|
|
68 be packed without extra whitespace. If it is a number,
|
|
|
69 it will specify the number of spaces to indent at each
|
|
|
70 level. If it is a string (such as '\t' or ' '),
|
|
|
71 it contains the characters used to indent at each level.
|
|
|
72
|
|
|
73 This method produces a JSON text from a JavaScript value.
|
|
|
74
|
|
|
75 When an object value is found, if the object contains a toJSON
|
|
|
76 method, its toJSON method will be called and the result will be
|
|
|
77 stringified. A toJSON method does not serialize: it returns the
|
|
|
78 value represented by the name/value pair that should be serialized,
|
|
|
79 or undefined if nothing should be serialized. The toJSON method
|
|
|
80 will be passed the key associated with the value, and this will be
|
|
|
81 bound to the object holding the key.
|
|
|
82
|
|
|
83 For example, this would serialize Dates as ISO strings.
|
|
|
84
|
|
|
85 Date.prototype.toJSON = function (key) {
|
|
|
86 function f(n) {
|
|
|
87 // Format integers to have at least two digits.
|
|
|
88 return n < 10 ? '0' + n : n;
|
|
|
89 }
|
|
|
90
|
|
|
91 return this.getUTCFullYear() + '-' +
|
|
|
92 f(this.getUTCMonth() + 1) + '-' +
|
|
|
93 f(this.getUTCDate()) + 'T' +
|
|
|
94 f(this.getUTCHours()) + ':' +
|
|
|
95 f(this.getUTCMinutes()) + ':' +
|
|
|
96 f(this.getUTCSeconds()) + 'Z';
|
|
|
97 };
|
|
|
98
|
|
|
99 You can provide an optional replacer method. It will be passed the
|
|
|
100 key and value of each member, with this bound to the containing
|
|
|
101 object. The value that is returned from your method will be
|
|
|
102 serialized. If your method returns undefined, then the member will
|
|
|
103 be excluded from the serialization.
|
|
|
104
|
|
|
105 If the replacer parameter is an array of strings, then it will be
|
|
|
106 used to select the members to be serialized. It filters the results
|
|
|
107 such that only members with keys listed in the replacer array are
|
|
|
108 stringified.
|
|
|
109
|
|
|
110 Values that do not have JSON representations, such as undefined or
|
|
|
111 functions, will not be serialized. Such values in objects will be
|
|
|
112 dropped; in arrays they will be replaced with null. You can use
|
|
|
113 a replacer function to replace those with JSON values.
|
|
|
114 JSON.stringify(undefined) returns undefined.
|
|
|
115
|
|
|
116 The optional space parameter produces a stringification of the
|
|
|
117 value that is filled with line breaks and indentation to make it
|
|
|
118 easier to read.
|
|
|
119
|
|
|
120 If the space parameter is a non-empty string, then that string will
|
|
|
121 be used for indentation. If the space parameter is a number, then
|
|
|
122 the indentation will be that many spaces.
|
|
|
123
|
|
|
124 Example:
|
|
|
125
|
|
|
126 text = JSON.stringify(['e', {pluribus: 'unum'}]);
|
|
|
127 // text is '["e",{"pluribus":"unum"}]'
|
|
|
128
|
|
|
129
|
|
|
130 text = JSON.stringify(['e', {pluribus: 'unum'}], null, '\t');
|
|
|
131 // text is '[\n\t"e",\n\t{\n\t\t"pluribus": "unum"\n\t}\n]'
|
|
|
132
|
|
|
133 text = JSON.stringify([new Date()], function (key, value) {
|
|
|
134 return this[key] instanceof Date ?
|
|
|
135 'Date(' + this[key] + ')' : value;
|
|
|
136 });
|
|
|
137 // text is '["Date(---current time---)"]'
|
|
|
138
|
|
|
139
|
|
|
140 JSON.parse(text, reviver)
|
|
|
141 This method parses a JSON text to produce an object or array.
|
|
|
142 It can throw a SyntaxError exception.
|
|
|
143
|
|
|
144 The optional reviver parameter is a function that can filter and
|
|
|
145 transform the results. It receives each of the keys and values,
|
|
|
146 and its return value is used instead of the original value.
|
|
|
147 If it returns what it received, then the structure is not modified.
|
|
|
148 If it returns undefined then the member is deleted.
|
|
|
149
|
|
|
150 Example:
|
|
|
151
|
|
|
152 // Parse the text. Values that look like ISO date strings will
|
|
|
153 // be converted to Date objects.
|
|
|
154
|
|
|
155 myData = JSON.parse(text, function (key, value) {
|
|
|
156 var a;
|
|
|
157 if (typeof value === 'string') {
|
|
|
158 a =
|
|
|
159 /^(\d{4})-(\d{2})-(\d{2})T(\d{2}):(\d{2}):(\d{2}(?:\.\d*)?)Z$/.exec(value);
|
|
|
160 if (a) {
|
|
|
161 return new Date(Date.UTC(+a[1], +a[2] - 1, +a[3], +a[4],
|
|
|
162 +a[5], +a[6]));
|
|
|
163 }
|
|
|
164 }
|
|
|
165 return value;
|
|
|
166 });
|
|
|
167
|
|
|
168 myData = JSON.parse('["Date(09/09/2001)"]', function (key, value) {
|
|
|
169 var d;
|
|
|
170 if (typeof value === 'string' &&
|
|
|
171 value.slice(0, 5) === 'Date(' &&
|
|
|
172 value.slice(-1) === ')') {
|
|
|
173 d = new Date(value.slice(5, -1));
|
|
|
174 if (d) {
|
|
|
175 return d;
|
|
|
176 }
|
|
|
177 }
|
|
|
178 return value;
|
|
|
179 });
|
|
|
180
|
|
|
181
|
|
|
182 This is a reference implementation. You are free to copy, modify, or
|
|
|
183 redistribute.
|
|
|
184 */
|
|
|
185
|
|
|
186 /*jslint evil: true, regexp: true, unparam: true */
|
|
|
187
|
|
|
188 /*members "", "\b", "\t", "\n", "\f", "\r", "\"", JSON, "\\", apply,
|
|
|
189 call, charCodeAt, getUTCDate, getUTCFullYear, getUTCHours,
|
|
|
190 getUTCMinutes, getUTCMonth, getUTCSeconds, hasOwnProperty, join,
|
|
|
191 lastIndex, length, parse, parseJSON, prototype, push, replace, slice,
|
|
|
192 stringify, test, toJSON, toJSONString, toString, valueOf
|
|
|
193 */
|
|
|
194
|
|
|
195
|
|
|
196 // Create a JSON object only if one does not already exist. We create the
|
|
|
197 // methods in a closure to avoid creating global variables.
|
|
|
198
|
|
|
199 if (typeof JSON !== 'object') {
|
|
|
200 JSON = {};
|
|
|
201 }
|
|
|
202
|
|
|
203 (function () {
|
|
|
204 'use strict';
|
|
|
205
|
|
|
206 function f(n) {
|
|
|
207 // Format integers to have at least two digits.
|
|
|
208 return n < 10 ? '0' + n : n;
|
|
|
209 }
|
|
|
210
|
|
|
211 if (typeof Date.prototype.toJSON !== 'function') {
|
|
|
212
|
|
|
213 Date.prototype.toJSON = function (key) {
|
|
|
214
|
|
|
215 return isFinite(this.valueOf()) ?
|
|
|
216 this.getUTCFullYear() + '-' +
|
|
|
217 f(this.getUTCMonth() + 1) + '-' +
|
|
|
218 f(this.getUTCDate()) + 'T' +
|
|
|
219 f(this.getUTCHours()) + ':' +
|
|
|
220 f(this.getUTCMinutes()) + ':' +
|
|
|
221 f(this.getUTCSeconds()) + 'Z' : null;
|
|
|
222 };
|
|
|
223
|
|
|
224 String.prototype.toJSON =
|
|
|
225 Number.prototype.toJSON =
|
|
|
226 Boolean.prototype.toJSON = function (key) {
|
|
|
227 return this.valueOf();
|
|
|
228 };
|
|
|
229 }
|
|
|
230
|
|
|
231 var cx = /[\u0000\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
|
|
|
232 escapable = /[\\\"\x00-\x1f\x7f-\x9f\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
|
|
|
233 gap,
|
|
|
234 indent,
|
|
|
235 meta = { // table of character substitutions
|
|
|
236 '\b': '\\b',
|
|
|
237 '\t': '\\t',
|
|
|
238 '\n': '\\n',
|
|
|
239 '\f': '\\f',
|
|
|
240 '\r': '\\r',
|
|
|
241 '"' : '\\"',
|
|
|
242 '\\': '\\\\'
|
|
|
243 },
|
|
|
244 rep;
|
|
|
245
|
|
|
246
|
|
|
247 function quote(string) {
|
|
|
248
|
|
|
249 // If the string contains no control characters, no quote characters, and no
|
|
|
250 // backslash characters, then we can safely slap some quotes around it.
|
|
|
251 // Otherwise we must also replace the offending characters with safe escape
|
|
|
252 // sequences.
|
|
|
253
|
|
|
254 escapable.lastIndex = 0;
|
|
|
255 return escapable.test(string) ? '"' + string.replace(escapable, function (a) {
|
|
|
256 var c = meta[a];
|
|
|
257 return typeof c === 'string' ? c :
|
|
|
258 '\\u' + ('0000' + a.charCodeAt(0).toString(16)).slice(-4);
|
|
|
259 }) + '"' : '"' + string + '"';
|
|
|
260 }
|
|
|
261
|
|
|
262
|
|
|
263 function str(key, holder) {
|
|
|
264
|
|
|
265 // Produce a string from holder[key].
|
|
|
266
|
|
|
267 var i, // The loop counter.
|
|
|
268 k, // The member key.
|
|
|
269 v, // The member value.
|
|
|
270 length,
|
|
|
271 mind = gap,
|
|
|
272 partial,
|
|
|
273 value = holder[key];
|
|
|
274
|
|
|
275 // If the value has a toJSON method, call it to obtain a replacement value.
|
|
|
276
|
|
|
277 if (value && typeof value === 'object' &&
|
|
|
278 typeof value.toJSON === 'function') {
|
|
|
279 value = value.toJSON(key);
|
|
|
280 }
|
|
|
281
|
|
|
282 // If we were called with a replacer function, then call the replacer to
|
|
|
283 // obtain a replacement value.
|
|
|
284
|
|
|
285 if (typeof rep === 'function') {
|
|
|
286 value = rep.call(holder, key, value);
|
|
|
287 }
|
|
|
288
|
|
|
289 // What happens next depends on the value's type.
|
|
|
290
|
|
|
291 switch (typeof value) {
|
|
|
292 case 'string':
|
|
|
293 return quote(value);
|
|
|
294
|
|
|
295 case 'number':
|
|
|
296
|
|
|
297 // JSON numbers must be finite. Encode non-finite numbers as null.
|
|
|
298
|
|
|
299 return isFinite(value) ? String(value) : 'null';
|
|
|
300
|
|
|
301 case 'boolean':
|
|
|
302 case 'null':
|
|
|
303
|
|
|
304 // If the value is a boolean or null, convert it to a string. Note:
|
|
|
305 // typeof null does not produce 'null'. The case is included here in
|
|
|
306 // the remote chance that this gets fixed someday.
|
|
|
307
|
|
|
308 return String(value);
|
|
|
309
|
|
|
310 // If the type is 'object', we might be dealing with an object or an array or
|
|
|
311 // null.
|
|
|
312
|
|
|
313 case 'object':
|
|
|
314
|
|
|
315 // Due to a specification blunder in ECMAScript, typeof null is 'object',
|
|
|
316 // so watch out for that case.
|
|
|
317
|
|
|
318 if (!value) {
|
|
|
319 return 'null';
|
|
|
320 }
|
|
|
321
|
|
|
322 // Make an array to hold the partial results of stringifying this object value.
|
|
|
323
|
|
|
324 gap += indent;
|
|
|
325 partial = [];
|
|
|
326
|
|
|
327 // Is the value an array?
|
|
|
328
|
|
|
329 if (Object.prototype.toString.apply(value) === '[object Array]') {
|
|
|
330
|
|
|
331 // The value is an array. Stringify every element. Use null as a placeholder
|
|
|
332 // for non-JSON values.
|
|
|
333
|
|
|
334 length = value.length;
|
|
|
335 for (i = 0; i < length; i += 1) {
|
|
|
336 partial[i] = str(i, value) || 'null';
|
|
|
337 }
|
|
|
338
|
|
|
339 // Join all of the elements together, separated with commas, and wrap them in
|
|
|
340 // brackets.
|
|
|
341
|
|
|
342 v = partial.length === 0 ? '[]' : gap ?
|
|
|
343 '[\n' + gap + partial.join(',\n' + gap) + '\n' + mind + ']' :
|
|
|
344 '[' + partial.join(',') + ']';
|
|
|
345 gap = mind;
|
|
|
346 return v;
|
|
|
347 }
|
|
|
348
|
|
|
349 // If the replacer is an array, use it to select the members to be stringified.
|
|
|
350
|
|
|
351 if (rep && typeof rep === 'object') {
|
|
|
352 length = rep.length;
|
|
|
353 for (i = 0; i < length; i += 1) {
|
|
|
354 k = rep[i];
|
|
|
355 if (typeof k === 'string') {
|
|
|
356 v = str(k, value);
|
|
|
357 if (v) {
|
|
|
358 partial.push(quote(k) + (gap ? ': ' : ':') + v);
|
|
|
359 }
|
|
|
360 }
|
|
|
361 }
|
|
|
362 } else {
|
|
|
363
|
|
|
364 // Otherwise, iterate through all of the keys in the object.
|
|
|
365
|
|
|
366 for (k in value) {
|
|
|
367 if (Object.prototype.hasOwnProperty.call(value, k)) {
|
|
|
368 v = str(k, value);
|
|
|
369 if (v) {
|
|
|
370 partial.push(quote(k) + (gap ? ': ' : ':') + v);
|
|
|
371 }
|
|
|
372 }
|
|
|
373 }
|
|
|
374 }
|
|
|
375
|
|
|
376 // Join all of the member texts together, separated with commas,
|
|
|
377 // and wrap them in braces.
|
|
|
378
|
|
|
379 v = partial.length === 0 ? '{}' : gap ?
|
|
|
380 '{\n' + gap + partial.join(',\n' + gap) + '\n' + mind + '}' :
|
|
|
381 '{' + partial.join(',') + '}';
|
|
|
382 gap = mind;
|
|
|
383 return v;
|
|
|
384 }
|
|
|
385 }
|
|
|
386
|
|
|
387 // If the JSON object does not yet have a stringify method, give it one.
|
|
|
388
|
|
|
389 if (typeof JSON.stringify !== 'function') {
|
|
|
390 JSON.stringify = function (value, replacer, space) {
|
|
|
391
|
|
|
392 // The stringify method takes a value and an optional replacer, and an optional
|
|
|
393 // space parameter, and returns a JSON text. The replacer can be a function
|
|
|
394 // that can replace values, or an array of strings that will select the keys.
|
|
|
395 // A default replacer method can be provided. Use of the space parameter can
|
|
|
396 // produce text that is more easily readable.
|
|
|
397
|
|
|
398 var i;
|
|
|
399 gap = '';
|
|
|
400 indent = '';
|
|
|
401
|
|
|
402 // If the space parameter is a number, make an indent string containing that
|
|
|
403 // many spaces.
|
|
|
404
|
|
|
405 if (typeof space === 'number') {
|
|
|
406 for (i = 0; i < space; i += 1) {
|
|
|
407 indent += ' ';
|
|
|
408 }
|
|
|
409
|
|
|
410 // If the space parameter is a string, it will be used as the indent string.
|
|
|
411
|
|
|
412 } else if (typeof space === 'string') {
|
|
|
413 indent = space;
|
|
|
414 }
|
|
|
415
|
|
|
416 // If there is a replacer, it must be a function or an array.
|
|
|
417 // Otherwise, throw an error.
|
|
|
418
|
|
|
419 rep = replacer;
|
|
|
420 if (replacer && typeof replacer !== 'function' &&
|
|
|
421 (typeof replacer !== 'object' ||
|
|
|
422 typeof replacer.length !== 'number')) {
|
|
|
423 throw new Error('JSON.stringify');
|
|
|
424 }
|
|
|
425
|
|
|
426 // Make a fake root object containing our value under the key of ''.
|
|
|
427 // Return the result of stringifying the value.
|
|
|
428
|
|
|
429 return str('', {'': value});
|
|
|
430 };
|
|
|
431 }
|
|
|
432
|
|
|
433
|
|
|
434 // If the JSON object does not yet have a parse method, give it one.
|
|
|
435
|
|
|
436 if (typeof JSON.parse !== 'function') {
|
|
|
437 JSON.parse = function (text, reviver) {
|
|
|
438
|
|
|
439 // The parse method takes a text and an optional reviver function, and returns
|
|
|
440 // a JavaScript value if the text is a valid JSON text.
|
|
|
441
|
|
|
442 var j;
|
|
|
443
|
|
|
444 function walk(holder, key) {
|
|
|
445
|
|
|
446 // The walk method is used to recursively walk the resulting structure so
|
|
|
447 // that modifications can be made.
|
|
|
448
|
|
|
449 var k, v, value = holder[key];
|
|
|
450 if (value && typeof value === 'object') {
|
|
|
451 for (k in value) {
|
|
|
452 if (Object.prototype.hasOwnProperty.call(value, k)) {
|
|
|
453 v = walk(value, k);
|
|
|
454 if (v !== undefined) {
|
|
|
455 value[k] = v;
|
|
|
456 } else {
|
|
|
457 delete value[k];
|
|
|
458 }
|
|
|
459 }
|
|
|
460 }
|
|
|
461 }
|
|
|
462 return reviver.call(holder, key, value);
|
|
|
463 }
|
|
|
464
|
|
|
465
|
|
|
466 // Parsing happens in four stages. In the first stage, we replace certain
|
|
|
467 // Unicode characters with escape sequences. JavaScript handles many characters
|
|
|
468 // incorrectly, either silently deleting them, or treating them as line endings.
|
|
|
469
|
|
|
470 text = String(text);
|
|
|
471 cx.lastIndex = 0;
|
|
|
472 if (cx.test(text)) {
|
|
|
473 text = text.replace(cx, function (a) {
|
|
|
474 return '\\u' +
|
|
|
475 ('0000' + a.charCodeAt(0).toString(16)).slice(-4);
|
|
|
476 });
|
|
|
477 }
|
|
|
478
|
|
|
479 // In the second stage, we run the text against regular expressions that look
|
|
|
480 // for non-JSON patterns. We are especially concerned with '()' and 'new'
|
|
|
481 // because they can cause invocation, and '=' because it can cause mutation.
|
|
|
482 // But just to be safe, we want to reject all unexpected forms.
|
|
|
483
|
|
|
484 // We split the second stage into 4 regexp operations in order to work around
|
|
|
485 // crippling inefficiencies in IE's and Safari's regexp engines. First we
|
|
|
486 // replace the JSON backslash pairs with '@' (a non-JSON character). Second, we
|
|
|
487 // replace all simple value tokens with ']' characters. Third, we delete all
|
|
|
488 // open brackets that follow a colon or comma or that begin the text. Finally,
|
|
|
489 // we look to see that the remaining characters are only whitespace or ']' or
|
|
|
490 // ',' or ':' or '{' or '}'. If that is so, then the text is safe for eval.
|
|
|
491
|
|
|
492 if (/^[\],:{}\s]*$/
|
|
|
493 .test(text.replace(/\\(?:["\\\/bfnrt]|u[0-9a-fA-F]{4})/g, '@')
|
|
|
494 .replace(/"[^"\\\n\r]*"|true|false|null|-?\d+(?:\.\d*)?(?:[eE][+\-]?\d+)?/g, ']')
|
|
|
495 .replace(/(?:^|:|,)(?:\s*\[)+/g, ''))) {
|
|
|
496
|
|
|
497 // In the third stage we use the eval function to compile the text into a
|
|
|
498 // JavaScript structure. The '{' operator is subject to a syntactic ambiguity
|
|
|
499 // in JavaScript: it can begin a block or an object literal. We wrap the text
|
|
|
500 // in parens to eliminate the ambiguity.
|
|
|
501
|
|
|
502 j = eval('(' + text + ')');
|
|
|
503
|
|
|
504 // In the optional fourth stage, we recursively walk the new structure, passing
|
|
|
505 // each name/value pair to a reviver function for possible transformation.
|
|
|
506
|
|
|
507 return typeof reviver === 'function' ?
|
|
|
508 walk({'': j}, '') : j;
|
|
|
509 }
|
|
|
510
|
|
|
511 // If the text is not JSON parseable, then a SyntaxError is thrown.
|
|
|
512
|
|
|
513 throw new SyntaxError('JSON.parse');
|
|
|
514 };
|
|
|
515 }
|
|
|
516
|
|
|
517 // Augment the basic prototypes if they have not already been augmented.
|
|
|
518 // These forms are obsolete. It is recommended that JSON.stringify and
|
|
|
519 // JSON.parse be used instead.
|
|
|
520
|
|
|
521 if (!Object.prototype.toJSONString) {
|
|
|
522 Object.prototype.toJSONString = function (filter) {
|
|
|
523 return JSON.stringify(this, filter);
|
|
|
524 };
|
|
|
525 Object.prototype.parseJSON = function (filter) {
|
|
|
526 return JSON.parse(this, filter);
|
|
|
527 };
|
|
|
528 }
|
|
|
529 }());
|
