git.r.bdr.sh - rbdr/dotfiles/blob - atom/packages/pretty-json/node_modules/json-stable-stringify/index.js

   1 var json = typeof JSON !== 'undefined' ? JSON : require('jsonify');
   2
   3 module.exports = function (obj, opts) {
   4     if (!opts) opts = {};
   5     if (typeof opts === 'function') opts = { cmp: opts };
   6     var space = opts.space || '';
   7     if (typeof space === 'number') space = Array(space+1).join(' ');
   8     var cycles = (typeof opts.cycles === 'boolean') ? opts.cycles : false;
   9
  10     var cmp = opts.cmp && (function (f) {
  11         return function (node) {
  12             return function (a, b) {
  13                 var aobj = { key: a, value: node[a] };
  14                 var bobj = { key: b, value: node[b] };
  15                 return f(aobj, bobj);
  16             };
  17         };
  18     })(opts.cmp);
  19
  20     var seen = [];
  21     return (function stringify (node, level) {
  22         var indent = space ? ('\n' + new Array(level + 1).join(space)) : '';
  23         var colonSeparator = space ? ': ' : ':';
  24
  25         if (node && node.toJSON && typeof node.toJSON === 'function') {
  26             node = node.toJSON();
  27         }
  28         if (typeof node !== 'object' || node === null) {
  29             return json.stringify(node);
  30         }
  31         if (isArray(node)) {
  32             var out = [];
  33             for (var i = 0; i < node.length; i++) {
  34                 var item = stringify(node[i], level+1);
  35                 out.push(indent + space + item);
  36             }
  37             return '[' + out.join(',') + indent + ']';
  38         }
  39         else {
  40             if (seen.indexOf(node) !== -1) {
  41                 if (cycles) return stringify('__cycle__');
  42                 throw new TypeError('Converting circular structure to JSON');
  43             }
  44             else seen.push(node);
  45
  46             var keys = objectKeys(node).sort(cmp && cmp(node));
  47             var out = [];
  48             for (var i = 0; i < keys.length; i++) {
  49                 var key = keys[i];
  50                 var keyValue = stringify(key,0)
  51                     + colonSeparator
  52                     + stringify(node[key],level+1)
  53                 ;
  54                 out.push(indent + space + keyValue);
  55             }
  56             return '{' + out.join(',') + indent + '}';
  57         }
  58     })(obj, 0);
  59 };
  60
  61 var isArray = Array.isArray || function (x) {
  62     return {}.toString.call(x) === '[object Array]';
  63 };
  64
  65 var objectKeys = Object.keys || function (obj) {
  66     var has = Object.prototype.hasOwnProperty || function () { return true };
  67     var keys = [];
  68     for (var key in obj) {
  69         if (has.call(obj, key)) keys.push(key);
  70     }
  71     return keys;
  72 };