/*
 * json.js
 * 2006-04-28
 *
 * This file adds these methods to JavaScript:
 *
 *    object.toJSONString()
 *        This method produces a JSON text from an object. The
 *        object must not contain any cyclical references.
 *
 *    array.toJSONString()
 *        This method produces a JSON text from an array. The
 *        array must not contain any cyclical references.
 *
 *    string.parseJSON()
 *        This method parses a JSON text to produce an object or
 *        array. It will return false if there is an error.
 */

(function () {
	var m = {
		'\b': '\\b',
		'\t': '\\t',
		'\n': '\\n',
		'\f': '\\f',
		'\r': '\\r',
		'"' : '\\"',
		'\\': '\\\\'
	},

	s = {
		array: function (x) {
			var a = ['['], b, f, i, l = x.length, v;
			for (i = 0; i < l; i += 1) {
				v = x[i];
				f = s[typeof v];
				if (f) {
					v = f(v);
					if (typeof v == 'string') {
						if (b) { a[a.length] = ','; }
						a[a.length] = v;
						b = true;
					}
				}
			}
			a[a.length] = ']';
			return a.join('');
		},

		'boolean': function (x) { return String(x); },

		'null': function (x) { return "null"; },

		number: function (x) { return isFinite(x)? String(x) : 'null'; },

		object: function (x) {
			if (x) {
				if (x instanceof Array) { return s.array(x); }
				var a = ['{'], b, f, i, v;
				for (i in x) {
					v = x[i];
					f = s[typeof v];
					if (f) {
						v = f(v);
						if (typeof v == 'string') {
							if (b) { a[a.length] = ','; }
							a.push(s.string(i), ':', v);
							b = true;
						}
					}
				}
				a[a.length] = '}';
				return a.join();
			}
			return 'null';
		},

		string: function (x) {
			if (/["\\\x00-\x1f]/.test(x)) {
				x = x.replace(/([\x00-\x1f\\"])/g, function(a, b) {
					var c = m[b];
					if (c) { return c; }
					c = b.charCodeAt();
					return '\\u00' + Math.floor(c / 16).toString(16) + (c % 16).toString(16);
				});
			}
			return '"' + x + '"';
		}
	};

	Object.prototype.toJSONString = function () {
		return s.object(this);
	};

	Array.prototype.toJSONString = function () {
		return s.array(this);
	};
})();

String.prototype.parseJSON = function () {
	try {
		return !(/[^,:{}\[\]0-9.\-+Eaeflnr-u \n\r\t]/.test(this.replace(/"(\\.|[^"\\])*"/g, ''))) && eval('(' + this + ')');
	} catch (e) {
		return false;
	}
};