You can not select more than 25 topics
			Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
		
		
		
		
		
			
		
			
				
					115 lines
				
				2.9 KiB
			
		
		
			
		
	
	
					115 lines
				
				2.9 KiB
			| 
								 
											3 years ago
										 
									 | 
							
								var assert = require('assert');
							 | 
						||
| 
								 | 
							
								var Traverse = require('traverse');
							 | 
						||
| 
								 | 
							
								var util = require('util');
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.circular = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { x : 3 };
							 | 
						||
| 
								 | 
							
								    obj.y = obj;
							 | 
						||
| 
								 | 
							
								    var foundY = false;
							 | 
						||
| 
								 | 
							
								    Traverse(obj).forEach(function (x) {
							 | 
						||
| 
								 | 
							
								        if (this.path.join('') == 'y') {
							 | 
						||
| 
								 | 
							
								            assert.equal(
							 | 
						||
| 
								 | 
							
								                util.inspect(this.circular.node),
							 | 
						||
| 
								 | 
							
								                util.inspect(obj)
							 | 
						||
| 
								 | 
							
								            );
							 | 
						||
| 
								 | 
							
								            foundY = true;
							 | 
						||
| 
								 | 
							
								        }
							 | 
						||
| 
								 | 
							
								    });
							 | 
						||
| 
								 | 
							
								    assert.ok(foundY);
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.deepCirc = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { x : [ 1, 2, 3 ], y : [ 4, 5 ] };
							 | 
						||
| 
								 | 
							
								    obj.y[2] = obj;
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    var times = 0;
							 | 
						||
| 
								 | 
							
								    Traverse(obj).forEach(function (x) {
							 | 
						||
| 
								 | 
							
								        if (this.circular) {
							 | 
						||
| 
								 | 
							
								            assert.deepEqual(this.circular.path, []);
							 | 
						||
| 
								 | 
							
								            assert.deepEqual(this.path, [ 'y', 2 ]);
							 | 
						||
| 
								 | 
							
								            times ++;
							 | 
						||
| 
								 | 
							
								        }
							 | 
						||
| 
								 | 
							
								    });
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(times, 1);
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.doubleCirc = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { x : [ 1, 2, 3 ], y : [ 4, 5 ] };
							 | 
						||
| 
								 | 
							
								    obj.y[2] = obj;
							 | 
						||
| 
								 | 
							
								    obj.x.push(obj.y);
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    var circs = [];
							 | 
						||
| 
								 | 
							
								    Traverse(obj).forEach(function (x) {
							 | 
						||
| 
								 | 
							
								        if (this.circular) {
							 | 
						||
| 
								 | 
							
								            circs.push({ circ : this.circular, self : this, node : x });
							 | 
						||
| 
								 | 
							
								        }
							 | 
						||
| 
								 | 
							
								    });
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(circs[0].self.path, [ 'x', 3, 2 ]);
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(circs[0].circ.path, []);
							 | 
						||
| 
								 | 
							
								     
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(circs[1].self.path, [ 'y', 2 ]);
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(circs[1].circ.path, []);
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(circs.length, 2);
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.circDubForEach = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { x : [ 1, 2, 3 ], y : [ 4, 5 ] };
							 | 
						||
| 
								 | 
							
								    obj.y[2] = obj;
							 | 
						||
| 
								 | 
							
								    obj.x.push(obj.y);
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    Traverse(obj).forEach(function (x) {
							 | 
						||
| 
								 | 
							
								        if (this.circular) this.update('...');
							 | 
						||
| 
								 | 
							
								    });
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(obj, { x : [ 1, 2, 3, [ 4, 5, '...' ] ], y : [ 4, 5, '...' ] });
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.circDubMap = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { x : [ 1, 2, 3 ], y : [ 4, 5 ] };
							 | 
						||
| 
								 | 
							
								    obj.y[2] = obj;
							 | 
						||
| 
								 | 
							
								    obj.x.push(obj.y);
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    var c = Traverse(obj).map(function (x) {
							 | 
						||
| 
								 | 
							
								        if (this.circular) {
							 | 
						||
| 
								 | 
							
								            this.update('...');
							 | 
						||
| 
								 | 
							
								        }
							 | 
						||
| 
								 | 
							
								    });
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(c, { x : [ 1, 2, 3, [ 4, 5, '...' ] ], y : [ 4, 5, '...' ] });
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.circClone = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { x : [ 1, 2, 3 ], y : [ 4, 5 ] };
							 | 
						||
| 
								 | 
							
								    obj.y[2] = obj;
							 | 
						||
| 
								 | 
							
								    obj.x.push(obj.y);
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    var clone = Traverse.clone(obj);
							 | 
						||
| 
								 | 
							
								    assert.ok(obj !== clone);
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.ok(clone.y[2] === clone);
							 | 
						||
| 
								 | 
							
								    assert.ok(clone.y[2] !== obj);
							 | 
						||
| 
								 | 
							
								    assert.ok(clone.x[3][2] === clone);
							 | 
						||
| 
								 | 
							
								    assert.ok(clone.x[3][2] !== obj);
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(clone.x.slice(0,3), [1,2,3]);
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(clone.y.slice(0,2), [4,5]);
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								exports.circMapScrub = function () {
							 | 
						||
| 
								 | 
							
								    var obj = { a : 1, b : 2 };
							 | 
						||
| 
								 | 
							
								    obj.c = obj;
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    var scrubbed = Traverse(obj).map(function (node) {
							 | 
						||
| 
								 | 
							
								        if (this.circular) this.remove();
							 | 
						||
| 
								 | 
							
								    });
							 | 
						||
| 
								 | 
							
								    assert.deepEqual(
							 | 
						||
| 
								 | 
							
								        Object.keys(scrubbed).sort(),
							 | 
						||
| 
								 | 
							
								        [ 'a', 'b' ]
							 | 
						||
| 
								 | 
							
								    );
							 | 
						||
| 
								 | 
							
								    assert.ok(Traverse.deepEqual(scrubbed, { a : 1, b : 2 }));
							 | 
						||
| 
								 | 
							
								    
							 | 
						||
| 
								 | 
							
								    assert.equal(obj.c, obj);
							 | 
						||
| 
								 | 
							
								};
							 |