mirror of
https://gerrit.wikimedia.org/r/mediawiki/extensions/VisualEditor
synced 2024-11-25 14:56:20 +00:00
1107 lines
38 KiB
JavaScript
1107 lines
38 KiB
JavaScript
module( 've' );
|
|
|
|
/* Stubs */
|
|
|
|
function BranchNodeStub( items, name, size ) {
|
|
// Inheritance
|
|
ve.BranchNode.call( this, items );
|
|
|
|
// Properties
|
|
this.name = name;
|
|
this.size = size;
|
|
}
|
|
|
|
BranchNodeStub.prototype.getContentLength = function() {
|
|
return this.size;
|
|
};
|
|
|
|
BranchNodeStub.prototype.getElementLength = function() {
|
|
// Mimic document data which has an opening and closing around the content
|
|
return this.size + 2;
|
|
};
|
|
|
|
ve.extendClass( BranchNodeStub, ve.BranchNode );
|
|
|
|
/* Tests */
|
|
|
|
test( 've.BranchNodeStub.getElementLength', 1, function() {
|
|
// Test 1
|
|
strictEqual(
|
|
( new BranchNodeStub( [], 'a', 0 ) ).getElementLength(),
|
|
2,
|
|
'BranchNodeStub.getElementLength() returns initialized length plus 2 for elements'
|
|
);
|
|
} );
|
|
|
|
// Common stubs
|
|
var a = new BranchNodeStub( [], 'a', 0 ),
|
|
b = new BranchNodeStub( [], 'b', 1 ),
|
|
c = new BranchNodeStub( [], 'c', 2 ),
|
|
d = new BranchNodeStub( [], 'd', 3 ),
|
|
e = new BranchNodeStub( [], 'e', 4 ),
|
|
root1 = new BranchNodeStub( [a, b, c, d, e], 'root1', 20 );
|
|
|
|
test( 've.BranchNode.getRangeFromNode', 6, function() {
|
|
// Tests 1 .. 6
|
|
var getRangeFromNodeTests = [
|
|
{ 'input': a, 'output': new ve.Range( 0, 2 ) },
|
|
{ 'input': b, 'output': new ve.Range( 2, 5 ) },
|
|
{ 'input': c, 'output': new ve.Range( 5, 9 ) },
|
|
{ 'input': d, 'output': new ve.Range( 9, 14 ) },
|
|
{ 'input': e, 'output': new ve.Range( 14, 20 ) },
|
|
{ 'input': null, 'output': null }
|
|
];
|
|
for ( var i = 0; i < getRangeFromNodeTests.length; i++ ) {
|
|
deepEqual(
|
|
root1.getRangeFromNode( getRangeFromNodeTests[i].input ),
|
|
getRangeFromNodeTests[i].output,
|
|
'getRangeFromNode returns the correct range or null if item is not found'
|
|
);
|
|
}
|
|
} );
|
|
|
|
test( 've.BranchNode.getNodeFromOffset', 23, function() {
|
|
// Tests 1 .. 22
|
|
var getNodeFromOffsetTests = [
|
|
// Test 1 - |[<a></a><b> </b><c> </c><d> </d><e> </e>]
|
|
{ 'input': -1, 'output': null },
|
|
// Test 2 - [|<a></a><b> </b><c> </c><d> </d><e> </e>]
|
|
{ 'input': 0, 'output': root1 },
|
|
// Test 3 - [<a>|</a><b> </b><c> </c><d> </d><e> </e>]
|
|
{ 'input': 1, 'output': a },
|
|
// Test 4 - [<a></a>|<b> </b><c> </c><d> </d><e> </e>]
|
|
{ 'input': 2, 'output': root1 },
|
|
// Test 5 - [<a></a><b>| </b><c> </c><d> </d><e> </e>]
|
|
{ 'input': 3, 'output': b },
|
|
// Test 6 - [<a></a><b> |</b><c> </c><d> </d><e> </e>]
|
|
{ 'input': 4, 'output': b },
|
|
// Test 7 - [<a></a><b> </b>|<c> </c><d> </d><e> </e>]
|
|
{ 'input': 5, 'output': root1 },
|
|
// Test 8 - [<a></a><b> </b><c>| </c><d> </d><e> </e>]
|
|
{ 'input': 6, 'output': c },
|
|
// Test 9 - [<a></a><b> </b><c> | </c><d> </d><e> </e>]
|
|
{ 'input': 7, 'output': c },
|
|
// Test 10 - [<a></a><b> </b><c> |</c><d> </d><e> </e>]
|
|
{ 'input': 8, 'output': c },
|
|
// Test 11 - [<a></a><b> </b><c> </c>|<d> </d><e> </e>]
|
|
{ 'input': 9, 'output': root1 },
|
|
// Test 12 - [<a></a><b> </b><c> </c><d>| </d><e> </e>]
|
|
{ 'input': 10, 'output': d },
|
|
// Test 13 - [<a></a><b> </b><c> </c><d> | </d><e> </e>]
|
|
{ 'input': 11, 'output': d },
|
|
// Test 14 - [<a></a><b> </b><c> </c><d> | </d><e> </e>]
|
|
{ 'input': 12, 'output': d },
|
|
// Test 15 - [<a></a><b> </b><c> </c><d> |</d><e> </e>]
|
|
{ 'input': 13, 'output': d },
|
|
// Test 16 - [<a></a><b> </b><c> </c><d> </d>|<e> </e>]
|
|
{ 'input': 14, 'output': root1 },
|
|
// Test 17 - [<a></a><b> </b><c> </c><d> </d><e>| </e>]
|
|
{ 'input': 15, 'output': e },
|
|
// Test 18 - [<a></a><b> </b><c> </c><d> </d><e> | </e>]
|
|
{ 'input': 16, 'output': e },
|
|
// Test 19 - [<a></a><b> </b><c> </c><d> </d><e> | </e>]
|
|
{ 'input': 17, 'output': e },
|
|
// Test 20 - [<a></a><b> </b><c> </c><d> </d><e> | </e>]
|
|
{ 'input': 18, 'output': e },
|
|
// Test 21 - [<a></a><b> </b><c> </c><d> </d><e> |</e>]
|
|
{ 'input': 19, 'output': e },
|
|
// Test 22 - [<a></a><b> </b><c> </c><d> </d><e> </e>|]
|
|
{ 'input': 20, 'output': root1 },
|
|
// Test 22 - [<a></a><b> </b><c> </c><d> </d><e> </e>]|
|
|
{ 'input': 21, 'output': null }
|
|
];
|
|
for ( var i = 0; i < getNodeFromOffsetTests.length; i++ ) {
|
|
ok(
|
|
root1.getNodeFromOffset( getNodeFromOffsetTests[i].input ) ===
|
|
getNodeFromOffsetTests[i].output,
|
|
'getNodeFromOffset finds the right item or returns null when out of range ' +
|
|
'(' + getNodeFromOffsetTests[i].input + ')'
|
|
);
|
|
}
|
|
} );
|
|
|
|
test( 've.BranchNode.getOffsetFromNode', 6, function() {
|
|
// Tests 1 .. 6
|
|
var getOffsetFromNodeTests = [
|
|
{ 'input': a, 'output': 0 },
|
|
{ 'input': b, 'output': 2 },
|
|
{ 'input': c, 'output': 5 },
|
|
{ 'input': d, 'output': 9 },
|
|
{ 'input': e, 'output': 14 },
|
|
{ 'input': null, 'output': -1 }
|
|
];
|
|
for ( var i = 0; i < getOffsetFromNodeTests.length; i++ ) {
|
|
strictEqual(
|
|
root1.getOffsetFromNode( getOffsetFromNodeTests[i].input ),
|
|
getOffsetFromNodeTests[i].output,
|
|
'getOffsetFromNode finds the right offset or returns -1 when node is not found'
|
|
);
|
|
}
|
|
} );
|
|
|
|
test( 've.BranchNode.selectNodes', 77, function() {
|
|
|
|
// selectNodes tests
|
|
|
|
// <f> a b c d e f g h </f> <g> a b c d e f g h </g> <h> a b c d e f g h </h>
|
|
//^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
|
|
//0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
|
|
// 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8
|
|
var f = new BranchNodeStub( [], 'f', 8 ),
|
|
g = new BranchNodeStub( [], 'g', 8 ),
|
|
h = new BranchNodeStub( [], 'h', 8 ),
|
|
root2 = new BranchNodeStub( [f, g, h], 'root2', 30 ),
|
|
big = ve.dm.DocumentNode.newFromPlainObject( veTest.obj );
|
|
|
|
// Tests 1 ... 22
|
|
// Possible positions are:
|
|
// * before beginning
|
|
// * at beginning
|
|
// * middle
|
|
// * at end
|
|
// * past end
|
|
var selectNodesTests = [
|
|
// Complete set of combinations within the same node:
|
|
|
|
// Test 1
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 0 ),
|
|
'output': [{ 'node': root2, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 0, 0 ) }],
|
|
'desc': 'Zero-length range before the beginning of a node'
|
|
},
|
|
// Test 2
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 1 ),
|
|
'output': [{ 'node': f, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 1, 1 ) }],
|
|
'desc': 'Range starting before the beginning of a node and ending at the beginning'
|
|
},
|
|
// Test 3
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 10, 15 ),
|
|
'output': [{ 'node': g, 'range': new ve.Range( 0, 4 ), 'globalRange': new ve.Range( 11, 15 ) }],
|
|
'desc': 'Range starting before the beginning of a node and ending in the middle'
|
|
},
|
|
// Test 4
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 20, 29 ),
|
|
'output': [{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }],
|
|
'desc': 'Range starting before the beginning of a node and ending at the end'
|
|
},
|
|
// Test 5
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 10 ),
|
|
'output': [{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) } ],
|
|
'desc': 'Range starting before the beginning of a node and ending past the end'
|
|
},
|
|
// Test 6
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 11, 11 ),
|
|
'output': [{ 'node': g, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 11, 11 ) }],
|
|
'desc': 'Zero-length range at the beginning of a node'
|
|
},
|
|
// Test 7
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 21, 26 ),
|
|
'output': [{ 'node': h, 'range': new ve.Range( 0, 5 ), 'globalRange': new ve.Range( 21, 26 ) }],
|
|
'desc': 'Range starting at the beginning of a node and ending in the middle'
|
|
},
|
|
// Test 8
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 9 ),
|
|
'output': [{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) }],
|
|
'desc': 'Range starting at the beginning of a node and ending at the end'
|
|
},
|
|
// Test 9
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 11, 20 ),
|
|
'output': [{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) }],
|
|
'desc': 'Range starting at the beginning of a node and ending past the end'
|
|
},
|
|
// Test 10
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 22, 22 ),
|
|
'output': [{ 'node': h, 'range': new ve.Range( 1, 1 ), 'globalRange': new ve.Range( 22, 22 ) }],
|
|
'desc': 'Zero-length range in the middle of a node'
|
|
},
|
|
// Test 11
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 2, 7 ),
|
|
'output': [{ 'node': f, 'range': new ve.Range( 1, 6 ), 'globalRange': new ve.Range( 2, 7 ) }],
|
|
'desc': 'Range starting and ending in the middle of the same node'
|
|
},
|
|
// Test 12
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 13, 19 ),
|
|
'output': [{ 'node': g, 'range': new ve.Range( 2, 8 ), 'globalRange': new ve.Range( 13, 19 ) }],
|
|
'desc': 'Range starting in the middle of a node and ending at the end'
|
|
},
|
|
// Test 13
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 24, 30 ),
|
|
'output': [{ 'node': h, 'range': new ve.Range( 3, 8 ), 'globalRange': new ve.Range( 24, 29 ) }],
|
|
'desc': 'Range starting in the middle of a node and ending past the end'
|
|
},
|
|
// Test 14
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 9 ),
|
|
'output': [{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) }],
|
|
'desc': 'Zero-length range at the end of a node'
|
|
},
|
|
// Test 15
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 19, 20 ),
|
|
'output': [{ 'node': g, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 19, 19 ) }],
|
|
'desc': 'Range starting at the end of a node and ending past the end'
|
|
},
|
|
// Test 16
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 30, 30 ),
|
|
'output': [{ 'node': root2, 'range': new ve.Range( 30, 30 ), 'globalRange': new ve.Range( 30, 30 ) }],
|
|
'desc': 'Zero-length range past the end of a node'
|
|
},
|
|
// Test 17
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 20, 20 ),
|
|
'output': [{ 'node': root2, 'range': new ve.Range( 20, 20 ), 'globalRange': new ve.Range( 20, 20 ) }],
|
|
'desc': 'Zero-length range between two nodes'
|
|
},
|
|
|
|
// Complete set of combinations for cross-node selections. Generated with help of a script
|
|
|
|
// Test 18
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 11 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 11, 11 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending at the beginning of the second node'
|
|
},
|
|
// Test 19
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 14 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 3 ), 'globalRange': new ve.Range( 11, 14 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending in the middle of the second node'
|
|
},
|
|
// Test 20
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 19 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending at the end of the second node'
|
|
},
|
|
// Test 21
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 20 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending between the second and the third node'
|
|
},
|
|
// Test 22
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 21 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending at the beginning of the third node'
|
|
},
|
|
// Test 23
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 27 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending in the middle of the third node'
|
|
},
|
|
// Test 24
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 29 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending at the end of the third node'
|
|
},
|
|
// Test 25
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 0, 30 ),
|
|
'output': [
|
|
{ 'node': f, 'globalRange': new ve.Range( 0, 10 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting before the beginning of the first node and ending past the end of the third node'
|
|
},
|
|
// Test 26
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 11 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 11, 11 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending at the beginning of the second node'
|
|
},
|
|
// Test 27
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 14 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 3 ), 'globalRange': new ve.Range( 11, 14 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending in the middle of the second node'
|
|
},
|
|
// Test 28
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 19 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending at the end of the second node'
|
|
},
|
|
// Test 29
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 20 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending between the second and the third node'
|
|
},
|
|
// Test 30
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 21 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending at the beginning of the third node'
|
|
},
|
|
// Test 31
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 27 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending in the middle of the third node'
|
|
},
|
|
// Test 32
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 29 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending at the end of the third node'
|
|
},
|
|
// Test 33
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 1, 30 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 1, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the first node and ending past the end of the third node'
|
|
},
|
|
// Test 34
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 11 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 11, 11 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending at the beginning of the second node'
|
|
},
|
|
// Test 35
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 14 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 3 ), 'globalRange': new ve.Range( 11, 14 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending in the middle of the second node'
|
|
},
|
|
// Test 36
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 19 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending at the end of the second node'
|
|
},
|
|
// Test 37
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 20 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending between the second and the third node'
|
|
},
|
|
// Test 38
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 21 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending at the beginning of the third node'
|
|
},
|
|
// Test 39
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 27 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending in the middle of the third node'
|
|
},
|
|
// Test 40
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 29 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending at the end of the third node'
|
|
},
|
|
// Test 41
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 5, 30 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 4, 8 ), 'globalRange': new ve.Range( 5, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the first node and ending past the end of the third node'
|
|
},
|
|
// Test 42
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 11 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 11, 11 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending at the beginning of the second node'
|
|
},
|
|
// Test 43
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 14 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 3 ), 'globalRange': new ve.Range( 11, 14 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending in the middle of the second node'
|
|
},
|
|
// Test 44
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 19 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending at the end of the second node'
|
|
},
|
|
// Test 45
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 20 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending between the second and the third node'
|
|
},
|
|
// Test 46
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 21 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending at the beginning of the third node'
|
|
},
|
|
// Test 47
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 27 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending in the middle of the third node'
|
|
},
|
|
// Test 48
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 29 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending at the end of the third node'
|
|
},
|
|
// Test 49
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 9, 30 ),
|
|
'output': [
|
|
{ 'node': f, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 9, 9 ) },
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the first node and ending past the end of the third node'
|
|
},
|
|
// Test 50
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 10, 21 ),
|
|
'output': [
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting between the first and the second node and ending at the beginning of the third node'
|
|
},
|
|
// Test 51
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 10, 27 ),
|
|
'output': [
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting between the first and the second node and ending in the middle of the third node'
|
|
},
|
|
// Test 52
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 10, 29 ),
|
|
'output': [
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting between the first and the second node and ending at the end of the third node'
|
|
},
|
|
// Test 53
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 10, 30 ),
|
|
'output': [
|
|
{ 'node': g, 'globalRange': new ve.Range( 10, 20 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting between the first and the second node and ending past the end of the third node'
|
|
},
|
|
// Test 54
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 11, 21 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the second node and ending at the beginning of the third node'
|
|
},
|
|
// Test 55
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 11, 27 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the second node and ending in the middle of the third node'
|
|
},
|
|
// Test 56
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 11, 29 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the second node and ending at the end of the third node'
|
|
},
|
|
// Test 57
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 11, 30 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 11, 19 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting at the beginning of the second node and ending past the end of the third node'
|
|
},
|
|
// Test 58
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 14, 21 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 3, 8 ), 'globalRange': new ve.Range( 14, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the second node and ending at the beginning of the third node'
|
|
},
|
|
// Test 59
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 14, 27 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 3, 8 ), 'globalRange': new ve.Range( 14, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the second node and ending in the middle of the third node'
|
|
},
|
|
// Test 60
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 14, 29 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 3, 8 ), 'globalRange': new ve.Range( 14, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the second node and ending at the end of the third node'
|
|
},
|
|
// Test 61
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 14, 30 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 3, 8 ), 'globalRange': new ve.Range( 14, 19 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting in the middle of the second node and ending past the end of the third node'
|
|
},
|
|
// Test 62
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 19, 21 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 19, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 21, 21 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the second node and ending at the beginning of the third node'
|
|
},
|
|
// Test 63
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 19, 27 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 19, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 6 ), 'globalRange': new ve.Range( 21, 27 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the second node and ending in the middle of the third node'
|
|
},
|
|
// Test 64
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 19, 29 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 19, 19 ) },
|
|
{ 'node': h, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 21, 29 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the second node and ending at the end of the third node'
|
|
},
|
|
// Test 65
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 19, 30 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 8, 8 ), 'globalRange': new ve.Range( 19, 19 ) },
|
|
{ 'node': h, 'globalRange': new ve.Range( 20, 30 ) }
|
|
],
|
|
'desc': 'Range starting at the end of the second node and ending past the end of the third node'
|
|
},
|
|
// Tests for childless nodes
|
|
|
|
// Test 66
|
|
{
|
|
'node': g,
|
|
'input': new ve.Range( 1, 3 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 1, 3 ), 'globalRange': new ve.Range( 1, 3 ) }
|
|
],
|
|
'desc': 'Childless node given, range not out of bounds'
|
|
},
|
|
// Test 67
|
|
{
|
|
'node': g,
|
|
'input': new ve.Range( 0, 8 ),
|
|
'output': [
|
|
{ 'node': g, 'range': new ve.Range( 0, 8 ), 'globalRange': new ve.Range( 0, 8 ) }
|
|
],
|
|
'desc': 'Childless node given, range covers entire node'
|
|
},
|
|
// Tests for out-of-bounds cases
|
|
|
|
// Test 68
|
|
{
|
|
'node': g,
|
|
'input': new ve.Range( -1, 3 ),
|
|
'exception': /^The start offset of the range is negative$/,
|
|
'desc': 'Childless node given, range start out of bounds'
|
|
},
|
|
// Test 69
|
|
{
|
|
'node': g,
|
|
'input': new ve.Range( 1, 9 ),
|
|
'exception': /^The end offset of the range is past the end of the node$/,
|
|
'desc': 'Childless node given, range end out of bounds'
|
|
},
|
|
// Test 70
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 31, 35 ),
|
|
'exception': /^The start offset of the range is past the end of the node$/,
|
|
'desc': 'Node with children given, range start out of bounds'
|
|
},
|
|
// Test 71
|
|
{
|
|
'node': root2,
|
|
'input': new ve.Range( 30, 35 ),
|
|
'exception': /^The end offset of the range is past the end of the node$/,
|
|
'desc': 'Node with children given, range end out of bounds'
|
|
},
|
|
// Tests for recursion cases
|
|
|
|
// Test 72
|
|
{
|
|
'node': big,
|
|
'input': new ve.Range( 2, 10 ),
|
|
'output': [
|
|
{ 'node': big.children[0], 'range': new ve.Range( 1, 3 ), 'globalRange': new ve.Range( 2, 4 ) },
|
|
{ 'node': big.children[1].children[0].children[0].children[0], 'range': new ve.Range( 0, 1 ), 'globalRange': new ve.Range( 9, 10 ) }
|
|
],
|
|
'desc': 'Select from before the b to after the d'
|
|
},
|
|
// Test 73
|
|
{
|
|
'node': big,
|
|
'input': new ve.Range( 3, 33 ),
|
|
'output': [
|
|
{ 'node': big.children[0], 'range': new ve.Range( 2, 3 ), 'globalRange': new ve.Range( 3, 4 ) },
|
|
{ 'node': big.children[1], 'globalRange': new ve.Range( 5, 31 ) },
|
|
{ 'node': big.children[2], 'range': new ve.Range( 0, 1 ), 'globalRange': new ve.Range( 32, 33 ) }
|
|
],
|
|
'desc': 'Select from before the c to after the h'
|
|
},
|
|
// Test 74
|
|
{
|
|
'node': big,
|
|
'input': new ve.Range( 9, 20 ),
|
|
'output': [
|
|
{ 'node': big.children[1].children[0].children[0].children[0], 'range': new ve.Range( 0, 1 ), 'globalRange': new ve.Range( 9, 10 ) },
|
|
{ 'node': big.children[1].children[0].children[0].children[1].children[0], 'globalRange': new ve.Range( 12, 17 ) },
|
|
{ 'node': big.children[1].children[0].children[0].children[1].children[1].children[0], 'range': new ve.Range( 0, 1 ), 'globalRange': new ve.Range( 19, 20 ) }
|
|
],
|
|
'desc': 'Select from before the d to after the f, with recursion'
|
|
},
|
|
// Test 75
|
|
{
|
|
'node': big,
|
|
'input': new ve.Range( 9, 20 ),
|
|
'shallow': true,
|
|
'output': [
|
|
{ 'node': big.children[1], 'range': new ve.Range( 3, 14 ), 'globalRange': new ve.Range( 9, 20 ) }
|
|
],
|
|
'desc': 'Select from before the d to after the f, without recursion'
|
|
},
|
|
// Test 76
|
|
{
|
|
'node': big,
|
|
'input': new ve.Range( 3, 9 ),
|
|
'output': [
|
|
{ 'node': big.children[0], 'range': new ve.Range( 2, 3 ), 'globalRange': new ve.Range( 3, 4 ) },
|
|
{ 'node': big.children[1].children[0].children[0].children[0], 'range': new ve.Range( 0, 0 ), 'globalRange': new ve.Range( 9, 9 ) }
|
|
],
|
|
'desc': 'Select from before the c to before the d'
|
|
},
|
|
// Test 77
|
|
{
|
|
'node': big,
|
|
'input': new ve.Range( 3, 9 ),
|
|
'shallow': true,
|
|
'output': [
|
|
{ 'node': big.children[0], 'range': new ve.Range( 2, 3 ), 'globalRange': new ve.Range( 3, 4 ) },
|
|
{ 'node': big.children[1], 'range': new ve.Range( 0, 3 ), 'globalRange': new ve.Range( 6, 9 ) }
|
|
],
|
|
'desc': 'Select from before the c to before the d, without recursion'
|
|
}
|
|
];
|
|
|
|
function compare( a, b ) {
|
|
if ( $.isArray( a ) && $.isArray( b ) && a.length === b.length ) {
|
|
for ( var i = 0; i < a.length; i++ ) {
|
|
if (
|
|
a[i].node !== b[i].node ||
|
|
(
|
|
( typeof a[i].range !== typeof b[i].range ) ||
|
|
(
|
|
a[i].range !== undefined &&
|
|
(
|
|
a[i].range.start !== b[i].range.start ||
|
|
a[i].range.end !== b[i].range.end
|
|
)
|
|
)
|
|
) || (
|
|
( typeof a[i].globalRange !== typeof b[i].globalRange ) ||
|
|
(
|
|
a[i].globalRange !== undefined &&
|
|
(
|
|
a[i].globalRange.start !== b[i].globalRange.start ||
|
|
a[i].globalRange.end !== b[i].globalRange.end
|
|
)
|
|
)
|
|
)
|
|
) {
|
|
return false;
|
|
}
|
|
}
|
|
return true;
|
|
}
|
|
return false;
|
|
}
|
|
function select( input, shallow ) {
|
|
return function() {
|
|
selectNodesTests[i].node.selectNodes( input, shallow );
|
|
};
|
|
}
|
|
|
|
for ( var i = 0; i < selectNodesTests.length; i++ ) {
|
|
if ( 'output' in selectNodesTests[i] ) {
|
|
var result = selectNodesTests[i].node.selectNodes(
|
|
selectNodesTests[i].input, selectNodesTests[i].shallow
|
|
);
|
|
ok(
|
|
compare( result, selectNodesTests[i].output ),
|
|
selectNodesTests[i].desc +
|
|
' (from ' + selectNodesTests[i].input.start +
|
|
' to ' + selectNodesTests[i].input.end + ')'
|
|
);
|
|
if ( console && console.log && !compare( result, selectNodesTests[i].output ) ) {
|
|
console.log( "Test " + (i+1) + " FAILED" );
|
|
console.log( result );
|
|
console.log( selectNodesTests[i].output );
|
|
}
|
|
} else if ( 'exception' in selectNodesTests[i] ) {
|
|
raises(
|
|
function() {
|
|
selectNodesTests[i].node.selectNodes(
|
|
selectNodesTests[i].input,
|
|
selectNodesTests[i].shallow
|
|
);
|
|
},
|
|
selectNodesTests[i].exception,
|
|
selectNodesTests[i].desc
|
|
);
|
|
}
|
|
}
|
|
} );
|
|
|
|
test( 've.BranchNode.traverseLeafNodes', 11, function() {
|
|
var root3 = ve.dm.DocumentNode.newFromPlainObject( veTest.obj );
|
|
|
|
var tests = [
|
|
// Test 1 & 2
|
|
{
|
|
'node': root3,
|
|
'output': [
|
|
root3.children[0],
|
|
root3.children[1].children[0].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[2].children[0],
|
|
root3.children[2]
|
|
],
|
|
'reverse': true,
|
|
'desc': 'Traversing the entire document returns all leaf nodes'
|
|
},
|
|
// Test 3 & 4
|
|
{
|
|
'node': root3,
|
|
'output': [
|
|
root3.children[0],
|
|
root3.children[1].children[0].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[0].children[0]
|
|
],
|
|
'reverse': [
|
|
root3.children[2],
|
|
root3.children[1].children[0].children[0].children[1].children[2].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[0].children[0]
|
|
],
|
|
'callback': function( node ) {
|
|
if ( node === root3.children[1].children[0].children[0].children[1].children[0].children[0] ) {
|
|
return false;
|
|
}
|
|
},
|
|
'desc': 'Returning false from the callback stops the traversal'
|
|
},
|
|
// Test 5 & 6
|
|
{
|
|
'node': root3,
|
|
'output': [
|
|
root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[2].children[0],
|
|
root3.children[2]
|
|
],
|
|
'reverse': [
|
|
root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[0],
|
|
root3.children[0]
|
|
],
|
|
'from': root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
'desc': 'Starting at a leaf node returns that leaf node and everything after it',
|
|
'reverseDesc': 'Starting at a leaf node returns that leaf node and everything before it (in reverse)'
|
|
},
|
|
// Test 7 & 8
|
|
{
|
|
'node': root3,
|
|
'output': [
|
|
root3.children[1].children[0].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[2].children[0],
|
|
root3.children[2]
|
|
],
|
|
'reverse': [
|
|
root3.children[0]
|
|
],
|
|
'from': root3.children[1],
|
|
'desc': 'Starting at a non-leaf node returns all leaf nodes inside and after it',
|
|
'reverseDesc': 'Starting at a non-leaf node returns all leaf nodes before it and none inside (in reverse)'
|
|
},
|
|
// Test 9 & 10
|
|
{
|
|
'node': root3.children[1],
|
|
'output': [
|
|
root3.children[1].children[0].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[0].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[1].children[0],
|
|
root3.children[1].children[0].children[0].children[1].children[2].children[0]
|
|
],
|
|
'reverse': true,
|
|
'desc': 'Calling traverseLeafNodes() on a non-root node only returns leaf nodes inside that node'
|
|
},
|
|
// Test 11
|
|
{
|
|
'node': root3.children[1],
|
|
'from': root3.children[2],
|
|
'exception': /^from parameter passed to traverseLeafNodes\(\) must be a descendant$/,
|
|
'desc': 'Passing a sibling for from results in an exception'
|
|
}
|
|
];
|
|
|
|
for ( var i = 0; i < tests.length; i++ ) {
|
|
executeTest( tests[i] );
|
|
if ( tests[i].reverse !== undefined ) {
|
|
var reversed = {
|
|
'node': tests[i].node,
|
|
'from': tests[i].from,
|
|
'callback': tests[i].callback,
|
|
'exception': tests[i].exception,
|
|
'isReversed': true,
|
|
'desc': tests[i].reverseDesc || tests[i].desc + ' (in reverse)'
|
|
};
|
|
if ( tests[i].output !== undefined && tests[i].reverse === true ) {
|
|
reversed.output = tests[i].output.reverse();
|
|
} else {
|
|
reversed.output = tests[i].reverse;
|
|
}
|
|
executeTest( reversed );
|
|
}
|
|
}
|
|
|
|
function executeTest( test ) {
|
|
var realLeaves = [],
|
|
callback = function( node ) {
|
|
var retval;
|
|
realLeaves.push( node );
|
|
if ( test.callback ) {
|
|
retval = test.callback( node );
|
|
if ( retval !== undefined ) {
|
|
return retval;
|
|
}
|
|
}
|
|
},
|
|
f = function() {
|
|
test.node.traverseLeafNodes( callback, test.from, test.isReversed );
|
|
};
|
|
if ( test.exception ) {
|
|
raises( f, test.exception, test.desc );
|
|
} else {
|
|
f();
|
|
ok( ve.compareArrays( realLeaves, test.output ), test.desc );
|
|
}
|
|
}
|
|
} ); |