Statistics
| Branch: | Tag: | Revision:

root / ui / static / snf / js / lib / json2.js @ 8d08f18a

History | View | Annotate | Download (17 kB)

1
/*
2
    http://www.JSON.org/json2.js
3
    2011-02-23
4

5
    Public Domain.
6

7
    NO WARRANTY EXPRESSED OR IMPLIED. USE AT YOUR OWN RISK.
8

9
    See http://www.JSON.org/js.html
10

11

12
    This code should be minified before deployment.
13
    See http://javascript.crockford.com/jsmin.html
14

15
    USE YOUR OWN COPY. IT IS EXTREMELY UNWISE TO LOAD CODE FROM SERVERS YOU DO
16
    NOT CONTROL.
17

18

19
    This file creates a global JSON object containing two methods: stringify
20
    and parse.
21

22
        JSON.stringify(value, replacer, space)
23
            value       any JavaScript value, usually an object or array.
24

25
            replacer    an optional parameter that determines how object
26
                        values are stringified for objects. It can be a
27
                        function or an array of strings.
28

29
            space       an optional parameter that specifies the indentation
30
                        of nested structures. If it is omitted, the text will
31
                        be packed without extra whitespace. If it is a number,
32
                        it will specify the number of spaces to indent at each
33
                        level. If it is a string (such as '\t' or ' '),
34
                        it contains the characters used to indent at each level.
35

36
            This method produces a JSON text from a JavaScript value.
37

38
            When an object value is found, if the object contains a toJSON
39
            method, its toJSON method will be called and the result will be
40
            stringified. A toJSON method does not serialize: it returns the
41
            value represented by the name/value pair that should be serialized,
42
            or undefined if nothing should be serialized. The toJSON method
43
            will be passed the key associated with the value, and this will be
44
            bound to the value
45

46
            For example, this would serialize Dates as ISO strings.
47

48
                Date.prototype.toJSON = function (key) {
49
                    function f(n) {
50
                        // Format integers to have at least two digits.
51
                        return n < 10 ? '0' + n : n;
52
                    }
53

54
                    return this.getUTCFullYear()   + '-' +
55
                         f(this.getUTCMonth() + 1) + '-' +
56
                         f(this.getUTCDate())      + 'T' +
57
                         f(this.getUTCHours())     + ':' +
58
                         f(this.getUTCMinutes())   + ':' +
59
                         f(this.getUTCSeconds())   + 'Z';
60
                };
61

62
            You can provide an optional replacer method. It will be passed the
63
            key and value of each member, with this bound to the containing
64
            object. The value that is returned from your method will be
65
            serialized. If your method returns undefined, then the member will
66
            be excluded from the serialization.
67

68
            If the replacer parameter is an array of strings, then it will be
69
            used to select the members to be serialized. It filters the results
70
            such that only members with keys listed in the replacer array are
71
            stringified.
72

73
            Values that do not have JSON representations, such as undefined or
74
            functions, will not be serialized. Such values in objects will be
75
            dropped; in arrays they will be replaced with null. You can use
76
            a replacer function to replace those with JSON values.
77
            JSON.stringify(undefined) returns undefined.
78

79
            The optional space parameter produces a stringification of the
80
            value that is filled with line breaks and indentation to make it
81
            easier to read.
82

83
            If the space parameter is a non-empty string, then that string will
84
            be used for indentation. If the space parameter is a number, then
85
            the indentation will be that many spaces.
86

87
            Example:
88

89
            text = JSON.stringify(['e', {pluribus: 'unum'}]);
90
            // text is '["e",{"pluribus":"unum"}]'
91

92

93
            text = JSON.stringify(['e', {pluribus: 'unum'}], null, '\t');
94
            // text is '[\n\t"e",\n\t{\n\t\t"pluribus": "unum"\n\t}\n]'
95

96
            text = JSON.stringify([new Date()], function (key, value) {
97
                return this[key] instanceof Date ?
98
                    'Date(' + this[key] + ')' : value;
99
            });
100
            // text is '["Date(---current time---)"]'
101

102

103
        JSON.parse(text, reviver)
104
            This method parses a JSON text to produce an object or array.
105
            It can throw a SyntaxError exception.
106

107
            The optional reviver parameter is a function that can filter and
108
            transform the results. It receives each of the keys and values,
109
            and its return value is used instead of the original value.
110
            If it returns what it received, then the structure is not modified.
111
            If it returns undefined then the member is deleted.
112

113
            Example:
114

115
            // Parse the text. Values that look like ISO date strings will
116
            // be converted to Date objects.
117

118
            myData = JSON.parse(text, function (key, value) {
119
                var a;
120
                if (typeof value === 'string') {
121
                    a =
122
/^(\d{4})-(\d{2})-(\d{2})T(\d{2}):(\d{2}):(\d{2}(?:\.\d*)?)Z$/.exec(value);
123
                    if (a) {
124
                        return new Date(Date.UTC(+a[1], +a[2] - 1, +a[3], +a[4],
125
                            +a[5], +a[6]));
126
                    }
127
                }
128
                return value;
129
            });
130

131
            myData = JSON.parse('["Date(09/09/2001)"]', function (key, value) {
132
                var d;
133
                if (typeof value === 'string' &&
134
                        value.slice(0, 5) === 'Date(' &&
135
                        value.slice(-1) === ')') {
136
                    d = new Date(value.slice(5, -1));
137
                    if (d) {
138
                        return d;
139
                    }
140
                }
141
                return value;
142
            });
143

144

145
    This is a reference implementation. You are free to copy, modify, or
146
    redistribute.
147
*/
148

    
149
/*jslint evil: true, strict: false, regexp: false */
150

    
151
/*members "", "\b", "\t", "\n", "\f", "\r", "\"", JSON, "\\", apply,
152
    call, charCodeAt, getUTCDate, getUTCFullYear, getUTCHours,
153
    getUTCMinutes, getUTCMonth, getUTCSeconds, hasOwnProperty, join,
154
    lastIndex, length, parse, prototype, push, replace, slice, stringify,
155
    test, toJSON, toString, valueOf
156
*/
157

    
158

    
159
// Create a JSON object only if one does not already exist. We create the
160
// methods in a closure to avoid creating global variables.
161

    
162
var JSON;
163
if (!JSON) {
164
    JSON = {};
165
}
166

    
167
(function () {
168
    "use strict";
169

    
170
    function f(n) {
171
        // Format integers to have at least two digits.
172
        return n < 10 ? '0' + n : n;
173
    }
174

    
175
    if (typeof Date.prototype.toJSON !== 'function') {
176

    
177
        Date.prototype.toJSON = function (key) {
178

    
179
            return isFinite(this.valueOf()) ?
180
                this.getUTCFullYear()     + '-' +
181
                f(this.getUTCMonth() + 1) + '-' +
182
                f(this.getUTCDate())      + 'T' +
183
                f(this.getUTCHours())     + ':' +
184
                f(this.getUTCMinutes())   + ':' +
185
                f(this.getUTCSeconds())   + 'Z' : null;
186
        };
187

    
188
        String.prototype.toJSON      =
189
            Number.prototype.toJSON  =
190
            Boolean.prototype.toJSON = function (key) {
191
                return this.valueOf();
192
            };
193
    }
194

    
195
    var cx = /[\u0000\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
196
        escapable = /[\\\"\x00-\x1f\x7f-\x9f\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
197
        gap,
198
        indent,
199
        meta = {    // table of character substitutions
200
            '\b': '\\b',
201
            '\t': '\\t',
202
            '\n': '\\n',
203
            '\f': '\\f',
204
            '\r': '\\r',
205
            '"' : '\\"',
206
            '\\': '\\\\'
207
        },
208
        rep;
209

    
210

    
211
    function quote(string) {
212

    
213
// If the string contains no control characters, no quote characters, and no
214
// backslash characters, then we can safely slap some quotes around it.
215
// Otherwise we must also replace the offending characters with safe escape
216
// sequences.
217

    
218
        escapable.lastIndex = 0;
219
        return escapable.test(string) ? '"' + string.replace(escapable, function (a) {
220
            var c = meta[a];
221
            return typeof c === 'string' ? c :
222
                '\\u' + ('0000' + a.charCodeAt(0).toString(16)).slice(-4);
223
        }) + '"' : '"' + string + '"';
224
    }
225

    
226

    
227
    function str(key, holder) {
228

    
229
// Produce a string from holder[key].
230

    
231
        var i,          // The loop counter.
232
            k,          // The member key.
233
            v,          // The member value.
234
            length,
235
            mind = gap,
236
            partial,
237
            value = holder[key];
238

    
239
// If the value has a toJSON method, call it to obtain a replacement value.
240

    
241
        if (value && typeof value === 'object' &&
242
                typeof value.toJSON === 'function') {
243
            value = value.toJSON(key);
244
        }
245

    
246
// If we were called with a replacer function, then call the replacer to
247
// obtain a replacement value.
248

    
249
        if (typeof rep === 'function') {
250
            value = rep.call(holder, key, value);
251
        }
252

    
253
// What happens next depends on the value's type.
254

    
255
        switch (typeof value) {
256
        case 'string':
257
            return quote(value);
258

    
259
        case 'number':
260

    
261
// JSON numbers must be finite. Encode non-finite numbers as null.
262

    
263
            return isFinite(value) ? String(value) : 'null';
264

    
265
        case 'boolean':
266
        case 'null':
267

    
268
// If the value is a boolean or null, convert it to a string. Note:
269
// typeof null does not produce 'null'. The case is included here in
270
// the remote chance that this gets fixed someday.
271

    
272
            return String(value);
273

    
274
// If the type is 'object', we might be dealing with an object or an array or
275
// null.
276

    
277
        case 'object':
278

    
279
// Due to a specification blunder in ECMAScript, typeof null is 'object',
280
// so watch out for that case.
281

    
282
            if (!value) {
283
                return 'null';
284
            }
285

    
286
// Make an array to hold the partial results of stringifying this object value.
287

    
288
            gap += indent;
289
            partial = [];
290

    
291
// Is the value an array?
292

    
293
            if (Object.prototype.toString.apply(value) === '[object Array]') {
294

    
295
// The value is an array. Stringify every element. Use null as a placeholder
296
// for non-JSON values.
297

    
298
                length = value.length;
299
                for (i = 0; i < length; i += 1) {
300
                    partial[i] = str(i, value) || 'null';
301
                }
302

    
303
// Join all of the elements together, separated with commas, and wrap them in
304
// brackets.
305

    
306
                v = partial.length === 0 ? '[]' : gap ?
307
                    '[\n' + gap + partial.join(',\n' + gap) + '\n' + mind + ']' :
308
                    '[' + partial.join(',') + ']';
309
                gap = mind;
310
                return v;
311
            }
312

    
313
// If the replacer is an array, use it to select the members to be stringified.
314

    
315
            if (rep && typeof rep === 'object') {
316
                length = rep.length;
317
                for (i = 0; i < length; i += 1) {
318
                    if (typeof rep[i] === 'string') {
319
                        k = rep[i];
320
                        v = str(k, value);
321
                        if (v) {
322
                            partial.push(quote(k) + (gap ? ': ' : ':') + v);
323
                        }
324
                    }
325
                }
326
            } else {
327

    
328
// Otherwise, iterate through all of the keys in the object.
329

    
330
                for (k in value) {
331
                    if (Object.prototype.hasOwnProperty.call(value, k)) {
332
                        v = str(k, value);
333
                        if (v) {
334
                            partial.push(quote(k) + (gap ? ': ' : ':') + v);
335
                        }
336
                    }
337
                }
338
            }
339

    
340
// Join all of the member texts together, separated with commas,
341
// and wrap them in braces.
342

    
343
            v = partial.length === 0 ? '{}' : gap ?
344
                '{\n' + gap + partial.join(',\n' + gap) + '\n' + mind + '}' :
345
                '{' + partial.join(',') + '}';
346
            gap = mind;
347
            return v;
348
        }
349
    }
350

    
351
// If the JSON object does not yet have a stringify method, give it one.
352

    
353
    if (typeof JSON.stringify !== 'function') {
354
        JSON.stringify = function (value, replacer, space) {
355

    
356
// The stringify method takes a value and an optional replacer, and an optional
357
// space parameter, and returns a JSON text. The replacer can be a function
358
// that can replace values, or an array of strings that will select the keys.
359
// A default replacer method can be provided. Use of the space parameter can
360
// produce text that is more easily readable.
361

    
362
            var i;
363
            gap = '';
364
            indent = '';
365

    
366
// If the space parameter is a number, make an indent string containing that
367
// many spaces.
368

    
369
            if (typeof space === 'number') {
370
                for (i = 0; i < space; i += 1) {
371
                    indent += ' ';
372
                }
373

    
374
// If the space parameter is a string, it will be used as the indent string.
375

    
376
            } else if (typeof space === 'string') {
377
                indent = space;
378
            }
379

    
380
// If there is a replacer, it must be a function or an array.
381
// Otherwise, throw an error.
382

    
383
            rep = replacer;
384
            if (replacer && typeof replacer !== 'function' &&
385
                    (typeof replacer !== 'object' ||
386
                    typeof replacer.length !== 'number')) {
387
                throw new Error('JSON.stringify');
388
            }
389

    
390
// Make a fake root object containing our value under the key of ''.
391
// Return the result of stringifying the value.
392

    
393
            return str('', {'': value});
394
        };
395
    }
396

    
397

    
398
// If the JSON object does not yet have a parse method, give it one.
399

    
400
    if (typeof JSON.parse !== 'function') {
401
        JSON.parse = function (text, reviver) {
402

    
403
// The parse method takes a text and an optional reviver function, and returns
404
// a JavaScript value if the text is a valid JSON text.
405

    
406
            var j;
407

    
408
            function walk(holder, key) {
409

    
410
// The walk method is used to recursively walk the resulting structure so
411
// that modifications can be made.
412

    
413
                var k, v, value = holder[key];
414
                if (value && typeof value === 'object') {
415
                    for (k in value) {
416
                        if (Object.prototype.hasOwnProperty.call(value, k)) {
417
                            v = walk(value, k);
418
                            if (v !== undefined) {
419
                                value[k] = v;
420
                            } else {
421
                                delete value[k];
422
                            }
423
                        }
424
                    }
425
                }
426
                return reviver.call(holder, key, value);
427
            }
428

    
429

    
430
// Parsing happens in four stages. In the first stage, we replace certain
431
// Unicode characters with escape sequences. JavaScript handles many characters
432
// incorrectly, either silently deleting them, or treating them as line endings.
433

    
434
            text = String(text);
435
            cx.lastIndex = 0;
436
            if (cx.test(text)) {
437
                text = text.replace(cx, function (a) {
438
                    return '\\u' +
439
                        ('0000' + a.charCodeAt(0).toString(16)).slice(-4);
440
                });
441
            }
442

    
443
// In the second stage, we run the text against regular expressions that look
444
// for non-JSON patterns. We are especially concerned with '()' and 'new'
445
// because they can cause invocation, and '=' because it can cause mutation.
446
// But just to be safe, we want to reject all unexpected forms.
447

    
448
// We split the second stage into 4 regexp operations in order to work around
449
// crippling inefficiencies in IE's and Safari's regexp engines. First we
450
// replace the JSON backslash pairs with '@' (a non-JSON character). Second, we
451
// replace all simple value tokens with ']' characters. Third, we delete all
452
// open brackets that follow a colon or comma or that begin the text. Finally,
453
// we look to see that the remaining characters are only whitespace or ']' or
454
// ',' or ':' or '{' or '}'. If that is so, then the text is safe for eval.
455

    
456
            if (/^[\],:{}\s]*$/
457
                    .test(text.replace(/\\(?:["\\\/bfnrt]|u[0-9a-fA-F]{4})/g, '@')
458
                        .replace(/"[^"\\\n\r]*"|true|false|null|-?\d+(?:\.\d*)?(?:[eE][+\-]?\d+)?/g, ']')
459
                        .replace(/(?:^|:|,)(?:\s*\[)+/g, ''))) {
460

    
461
// In the third stage we use the eval function to compile the text into a
462
// JavaScript structure. The '{' operator is subject to a syntactic ambiguity
463
// in JavaScript: it can begin a block or an object literal. We wrap the text
464
// in parens to eliminate the ambiguity.
465

    
466
                j = eval('(' + text + ')');
467

    
468
// In the optional fourth stage, we recursively walk the new structure, passing
469
// each name/value pair to a reviver function for possible transformation.
470

    
471
                return typeof reviver === 'function' ?
472
                    walk({'': j}, '') : j;
473
            }
474

    
475
// If the text is not JSON parseable, then a SyntaxError is thrown.
476

    
477
            throw new SyntaxError('JSON.parse');
478
        };
479
    }
480
}());