comparison static/js/jsonjs/json.js @ 60:8250c977bc50

Moved static files to the root directory.
author Ludovic Chabant <ludovic@chabant.com>
date Tue, 05 Feb 2013 14:49:34 -0800
parents wikked/static/js/jsonjs/json.js@c946f4facfa2
children
comparison
equal deleted inserted replaced
59:59ecc742ab8e 60:8250c977bc50
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 '&nbsp;'),
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 }());