← Back to branch summary

~loggerhead-team/loggerhead/trunk-rich

« back to all changes in this revision

Viewing changes to loggerhead/static/javascript/yui/build/json/json-stringify.js

  • Committer: Martin Albisetti
  • Date: 2008-10-20 21:18:06 UTC
  • mfrom: (229.1.3 add-yui-3)
  • Revision ID: martin.albisetti@canonical.com-20081020211806-rzs0ya40gz9wcpoz
Added yui library to the tree. Welcome to the future. (Paul Hummer)

Show diffs side-by-side

added added

removed removed

Lines of Context:
loggerhead/static/javascript/yui/build/json/json-stringify.js
 
1
/*
 
2
Copyright (c) 2008, Yahoo! Inc. All rights reserved.
 
3
Code licensed under the BSD License:
 
4
http://developer.yahoo.net/yui/license.txt
 
5
version: 3.0.0pr1
 
6
*/
 
7
YUI.add('json-stringify', function(Y) {
 
8
 
 
9
/**
 
10
 * Provides Y.JSON.stringify method for converting objects to JSON strings.
 
11
 * @module json
 
12
 * @submodule json-stringify
 
13
 * @for JSON
 
14
 * @static
 
15
 */
 
16
var isA = Y.Lang.isArray;
 
17
 
 
18
Y.JSON = Y.JSON || {};
 
19
 
 
20
Y.mix(Y.JSON,{
 
21
    /**
 
22
     * Regex used to capture characters that need escaping before enclosing
 
23
     * their containing string in quotes.
 
24
     * @property _SPECIAL_CHARS
 
25
     * @type {RegExp}
 
26
     * @private
 
27
     */
 
28
    _SPECIAL_CHARS : /[\\\"\x00-\x1f\x7f-\x9f\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
 
29
 
 
30
    /**
 
31
     * Character substitution map for common escapes and special characters.
 
32
     * @property _CHARS
 
33
     * @type {Object}
 
34
     * @static
 
35
     * @private
 
36
     */
 
37
    _CHARS : {
 
38
        '\b': '\\b',
 
39
        '\t': '\\t',
 
40
        '\n': '\\n',
 
41
        '\f': '\\f',
 
42
        '\r': '\\r',
 
43
        '"' : '\\"',
 
44
        '\\': '\\\\'
 
45
    },
 
46
 
 
47
    /**
 
48
     * Serializes a Date instance as a UTC date string.  Used internally by
 
49
     * stringify.  Override this method if you need Dates serialized in a
 
50
     * different format.
 
51
     * @method dateToString
 
52
     * @param d {Date} The Date to serialize
 
53
     * @return {String} stringified Date in UTC format YYYY-MM-DDTHH:mm:SSZ
 
54
     * @static
 
55
     */
 
56
    dateToString : function (d) {
 
57
        function _zeroPad(v) {
 
58
            return v < 10 ? '0' + v : v;
 
59
        }
 
60
 
 
61
        return '"' + d.getUTCFullYear()   + '-' +
 
62
            _zeroPad(d.getUTCMonth() + 1) + '-' +
 
63
            _zeroPad(d.getUTCDate())      + 'T' +
 
64
            _zeroPad(d.getUTCHours())     + ':' +
 
65
            _zeroPad(d.getUTCMinutes())   + ':' +
 
66
            _zeroPad(d.getUTCSeconds())   + 'Z"';
 
67
    },
 
68
 
 
69
    /**
 
70
     * Converts an arbitrary value to a JSON string representation.
 
71
     * Cyclical object or array references are replaced with null.
 
72
     * If a whitelist is provided, only matching object keys will be included.
 
73
     * If a depth limit is provided, objects and arrays at that depth will
 
74
     * be stringified as empty.
 
75
     * @method stringify
 
76
     * @param o {MIXED} any arbitrary object to convert to JSON string
 
77
     * @param w {Array|Function} (optional) whitelist of acceptable object
 
78
     *                  keys to include, or a replacer function to modify the
 
79
     *                  raw value before serialization
 
80
     * @param d {number} (optional) depth limit to recurse objects/arrays
 
81
     *                   (practical minimum 1)
 
82
     * @return {string} JSON string representation of the input
 
83
     * @static
 
84
     * @public
 
85
     */
 
86
    stringify : function (o,w,d) {
 
87
 
 
88
        var m      = Y.JSON._CHARS,
 
89
            str_re = Y.JSON._SPECIAL_CHARS,
 
90
            rep    = typeof w === 'function' ? w : null,
 
91
            pstack = []; // Processing stack used for cyclical ref protection
 
92
 
 
93
        if (rep || typeof w !== 'object') {
 
94
            w = undefined;
 
95
        }
 
96
 
 
97
        // escape encode special characters
 
98
        var _char = function (c) {
 
99
            if (!m[c]) {
 
100
                m[c]='\\u'+('0000'+(+(c.charCodeAt(0))).toString(16)).slice(-4);
 
101
            }
 
102
            return m[c];
 
103
        };
 
104
 
 
105
        // Enclose the escaped string in double quotes
 
106
        var _string = function (s) {
 
107
            return '"' + s.replace(str_re, _char) + '"';
 
108
        };
 
109
 
 
110
        // Use the configured date conversion
 
111
        var _date = Y.JSON.dateToString;
 
112
    
 
113
        // Worker function.  Fork behavior on data type and recurse objects and
 
114
        // arrays per the configured depth.
 
115
        var _stringify = function (h,key,d) {
 
116
            var o = typeof rep === 'function' ? rep.call(h,key,h[key]) : h[key],
 
117
                t = typeof o,
 
118
                i,len,j, // array iteration
 
119
                k,v,     // object iteration
 
120
                a;       // composition array for performance over string concat
 
121
 
 
122
            // String
 
123
            if (t === 'string') {
 
124
                return _string(o);
 
125
            }
 
126
 
 
127
            // native boolean and Boolean instance
 
128
            if (t === 'boolean' || o instanceof Boolean) {
 
129
                return String(o);
 
130
            }
 
131
 
 
132
            // native number and Number instance
 
133
            if (t === 'number' || o instanceof Number) {
 
134
                return isFinite(o) ? String(o) : 'null';
 
135
            }
 
136
 
 
137
            // Date
 
138
            if (o instanceof Date) {
 
139
                return _date(o);
 
140
            }
 
141
 
 
142
            // Object types
 
143
            if (t === 'object') {
 
144
                if (!o) {
 
145
                    return 'null';
 
146
                }
 
147
 
 
148
                // Check for cyclical references
 
149
                for (i = pstack.length - 1; i >= 0; --i) {
 
150
                    if (pstack[i] === o) {
 
151
                        return 'null';
 
152
                    }
 
153
                }
 
154
 
 
155
                // Add the object to the processing stack
 
156
                pstack[pstack.length] = o;
 
157
 
 
158
                a = [];
 
159
 
 
160
                // Only recurse if we're above depth config
 
161
                if (d > 0) {
 
162
                    // Array
 
163
                    if (isA(o)) {
 
164
                        for (i = o.length - 1; i >= 0; --i) {
 
165
                            a[i] = _stringify(o,i,d-1) || 'null';
 
166
                        }
 
167
 
 
168
                    // Object
 
169
                    } else {
 
170
                        // If whitelist provided, take only those keys
 
171
                        k = isA(w) ? w : Y.Object.keys(w||o);
 
172
 
 
173
                        for (i = 0, j = 0, len = k.length; i < len; ++i) {
 
174
                            if (typeof k[i] === 'string') {
 
175
                                v = _stringify(o,k[i],d-1);
 
176
                                if (v) {
 
177
                                    a[j++] = _string(k[i]) + ':' + v;
 
178
                                }
 
179
                            }
 
180
                        }
 
181
                    }
 
182
                }
 
183
 
 
184
                // remove the array from the stack
 
185
                pstack.pop();
 
186
 
 
187
                return isA(o) ? '['+a.join(',')+']' : '{'+a.join(',')+'}';
 
188
            }
 
189
 
 
190
            return undefined; // invalid input
 
191
        };
 
192
 
 
193
        // Default depth to POSITIVE_INFINITY
 
194
        d = d >= 0 ? d : 1/0;
 
195
 
 
196
        // process the input
 
197
        return _stringify({'':o},'',d);
 
198
    }
 
199
});
 
200
 
 
201
 
 
202
}, '3.0.0pr1' );