123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314 |
- var traverse = module.exports = function (obj) {
- return new Traverse(obj);
- };
- function Traverse (obj) {
- this.value = obj;
- }
- Traverse.prototype.get = function (ps) {
- var node = this.value;
- for (var i = 0; i < ps.length; i ++) {
- var key = ps[i];
- if (!node || !hasOwnProperty.call(node, key)) {
- node = undefined;
- break;
- }
- node = node[key];
- }
- return node;
- };
- Traverse.prototype.has = function (ps) {
- var node = this.value;
- for (var i = 0; i < ps.length; i ++) {
- var key = ps[i];
- if (!node || !hasOwnProperty.call(node, key)) {
- return false;
- }
- node = node[key];
- }
- return true;
- };
- Traverse.prototype.set = function (ps, value) {
- var node = this.value;
- for (var i = 0; i < ps.length - 1; i ++) {
- var key = ps[i];
- if (!hasOwnProperty.call(node, key)) node[key] = {};
- node = node[key];
- }
- node[ps[i]] = value;
- return value;
- };
- Traverse.prototype.map = function (cb) {
- return walk(this.value, cb, true);
- };
- Traverse.prototype.forEach = function (cb) {
- this.value = walk(this.value, cb, false);
- return this.value;
- };
- Traverse.prototype.reduce = function (cb, init) {
- var skip = arguments.length === 1;
- var acc = skip ? this.value : init;
- this.forEach(function (x) {
- if (!this.isRoot || !skip) {
- acc = cb.call(this, acc, x);
- }
- });
- return acc;
- };
- Traverse.prototype.paths = function () {
- var acc = [];
- this.forEach(function (x) {
- acc.push(this.path);
- });
- return acc;
- };
- Traverse.prototype.nodes = function () {
- var acc = [];
- this.forEach(function (x) {
- acc.push(this.node);
- });
- return acc;
- };
- Traverse.prototype.clone = function () {
- var parents = [], nodes = [];
-
- return (function clone (src) {
- for (var i = 0; i < parents.length; i++) {
- if (parents[i] === src) {
- return nodes[i];
- }
- }
-
- if (typeof src === 'object' && src !== null) {
- var dst = copy(src);
-
- parents.push(src);
- nodes.push(dst);
-
- forEach(objectKeys(src), function (key) {
- dst[key] = clone(src[key]);
- });
-
- parents.pop();
- nodes.pop();
- return dst;
- }
- else {
- return src;
- }
- })(this.value);
- };
- function walk (root, cb, immutable) {
- var path = [];
- var parents = [];
- var alive = true;
-
- return (function walker (node_) {
- var node = immutable ? copy(node_) : node_;
- var modifiers = {};
-
- var keepGoing = true;
-
- var state = {
- node : node,
- node_ : node_,
- path : [].concat(path),
- parent : parents[parents.length - 1],
- parents : parents,
- key : path.slice(-1)[0],
- isRoot : path.length === 0,
- level : path.length,
- circular : null,
- update : function (x, stopHere) {
- if (!state.isRoot) {
- state.parent.node[state.key] = x;
- }
- state.node = x;
- if (stopHere) keepGoing = false;
- },
- 'delete' : function (stopHere) {
- delete state.parent.node[state.key];
- if (stopHere) keepGoing = false;
- },
- remove : function (stopHere) {
- if (isArray(state.parent.node)) {
- state.parent.node.splice(state.key, 1);
- }
- else {
- delete state.parent.node[state.key];
- }
- if (stopHere) keepGoing = false;
- },
- keys : null,
- before : function (f) { modifiers.before = f },
- after : function (f) { modifiers.after = f },
- pre : function (f) { modifiers.pre = f },
- post : function (f) { modifiers.post = f },
- stop : function () { alive = false },
- block : function () { keepGoing = false }
- };
-
- if (!alive) return state;
-
- function updateState() {
- if (typeof state.node === 'object' && state.node !== null) {
- if (!state.keys || state.node_ !== state.node) {
- state.keys = objectKeys(state.node)
- }
-
- state.isLeaf = state.keys.length == 0;
-
- for (var i = 0; i < parents.length; i++) {
- if (parents[i].node_ === node_) {
- state.circular = parents[i];
- break;
- }
- }
- }
- else {
- state.isLeaf = true;
- state.keys = null;
- }
-
- state.notLeaf = !state.isLeaf;
- state.notRoot = !state.isRoot;
- }
-
- updateState();
-
- // use return values to update if defined
- var ret = cb.call(state, state.node);
- if (ret !== undefined && state.update) state.update(ret);
-
- if (modifiers.before) modifiers.before.call(state, state.node);
-
- if (!keepGoing) return state;
-
- if (typeof state.node == 'object'
- && state.node !== null && !state.circular) {
- parents.push(state);
-
- updateState();
-
- forEach(state.keys, function (key, i) {
- path.push(key);
-
- if (modifiers.pre) modifiers.pre.call(state, state.node[key], key);
-
- var child = walker(state.node[key]);
- if (immutable && hasOwnProperty.call(state.node, key)) {
- state.node[key] = child.node;
- }
-
- child.isLast = i == state.keys.length - 1;
- child.isFirst = i == 0;
-
- if (modifiers.post) modifiers.post.call(state, child);
-
- path.pop();
- });
- parents.pop();
- }
-
- if (modifiers.after) modifiers.after.call(state, state.node);
-
- return state;
- })(root).node;
- }
- function copy (src) {
- if (typeof src === 'object' && src !== null) {
- var dst;
-
- if (isArray(src)) {
- dst = [];
- }
- else if (isDate(src)) {
- dst = new Date(src.getTime ? src.getTime() : src);
- }
- else if (isRegExp(src)) {
- dst = new RegExp(src);
- }
- else if (isError(src)) {
- dst = { message: src.message };
- }
- else if (isBoolean(src)) {
- dst = new Boolean(src);
- }
- else if (isNumber(src)) {
- dst = new Number(src);
- }
- else if (isString(src)) {
- dst = new String(src);
- }
- else if (Object.create && Object.getPrototypeOf) {
- dst = Object.create(Object.getPrototypeOf(src));
- }
- else if (src.constructor === Object) {
- dst = {};
- }
- else {
- var proto =
- (src.constructor && src.constructor.prototype)
- || src.__proto__
- || {}
- ;
- var T = function () {};
- T.prototype = proto;
- dst = new T;
- }
-
- forEach(objectKeys(src), function (key) {
- dst[key] = src[key];
- });
- return dst;
- }
- else return src;
- }
- var objectKeys = Object.keys || function keys (obj) {
- var res = [];
- for (var key in obj) res.push(key)
- return res;
- };
- function toS (obj) { return Object.prototype.toString.call(obj) }
- function isDate (obj) { return toS(obj) === '[object Date]' }
- function isRegExp (obj) { return toS(obj) === '[object RegExp]' }
- function isError (obj) { return toS(obj) === '[object Error]' }
- function isBoolean (obj) { return toS(obj) === '[object Boolean]' }
- function isNumber (obj) { return toS(obj) === '[object Number]' }
- function isString (obj) { return toS(obj) === '[object String]' }
- var isArray = Array.isArray || function isArray (xs) {
- return Object.prototype.toString.call(xs) === '[object Array]';
- };
- var forEach = function (xs, fn) {
- if (xs.forEach) return xs.forEach(fn)
- else for (var i = 0; i < xs.length; i++) {
- fn(xs[i], i, xs);
- }
- };
- forEach(objectKeys(Traverse.prototype), function (key) {
- traverse[key] = function (obj) {
- var args = [].slice.call(arguments, 1);
- var t = new Traverse(obj);
- return t[key].apply(t, args);
- };
- });
- var hasOwnProperty = Object.hasOwnProperty || function (obj, key) {
- return key in obj;
- };
|