| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176 |
- /**
- * @license Copyright (c) 2003-2018, CKSource - Frederico Knabben. All rights reserved.
- * For licensing, see LICENSE.md.
- */
- import Document from '../../src/view/document';
- import DocumentFragment from '../../src/view/documentfragment';
- import AttributeElement from '../../src/view/attributeelement';
- import ContainerElement from '../../src/view/containerelement';
- import Text from '../../src/view/text';
- import TreeWalker from '../../src/view/treewalker';
- import Position from '../../src/view/position';
- import Range from '../../src/view/range';
- import createViewRoot from './_utils/createroot';
- import CKEditorError from '@ckeditor/ckeditor5-utils/src/ckeditorerror';
- describe( 'TreeWalker', () => {
- let doc, root, img1, paragraph, bold, textAbcd, charY, img2, charX, rootBeginning, rootEnding;
- before( () => {
- doc = new Document();
- root = createViewRoot( doc );
- // root
- // |- img1
- // |- p
- // |- b
- // | |- abcd
- // |
- // |- Y
- // |
- // |- img2
- // |
- // |- X
- textAbcd = new Text( 'abcd' );
- bold = new AttributeElement( 'b', null, [ textAbcd ] );
- charY = new Text( 'y' );
- img2 = new ContainerElement( 'img2' );
- charX = new Text( 'x' );
- paragraph = new ContainerElement( 'p', null, [ bold, charY, img2, charX ] );
- img1 = new ContainerElement( 'img1' );
- root.insertChildren( 0, [ img1, paragraph ] );
- rootBeginning = new Position( root, 0 );
- rootEnding = new Position( root, 2 );
- } );
- describe( 'constructor()', () => {
- it( 'should throw if neither boundaries nor starting position is set', () => {
- expect( () => {
- new TreeWalker(); // eslint-disable-line no-new
- } ).to.throw( CKEditorError, /^view-tree-walker-no-start-position/ );
- expect( () => {
- new TreeWalker( {} ); // eslint-disable-line no-new
- } ).to.throw( CKEditorError, /^view-tree-walker-no-start-position/ );
- expect( () => {
- new TreeWalker( { singleCharacters: true } ); // eslint-disable-line no-new
- } ).to.throw( CKEditorError, /^view-tree-walker-no-start-position/ );
- } );
- it( 'should throw if walking direction is unknown', () => {
- expect( () => {
- new TreeWalker( { startPosition: rootBeginning, direction: 'unknown' } ); // eslint-disable-line no-new
- } ).to.throw( CKEditorError, /^view-tree-walker-unknown-direction/ );
- } );
- } );
- describe( 'iterate from start position `startPosition`', () => {
- let expected;
- beforeEach( () => {
- expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( img1, 0 )
- },
- {
- type: 'elementEnd',
- item: img1,
- previousPosition: new Position( img1, 0 ),
- nextPosition: new Position( root, 1 )
- },
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( paragraph, 0 )
- },
- {
- type: 'elementStart',
- item: bold,
- previousPosition: new Position( paragraph, 0 ),
- nextPosition: new Position( bold, 0 )
- },
- {
- type: 'text',
- text: 'abcd',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'elementEnd',
- item: bold,
- previousPosition: new Position( bold, 1 ),
- nextPosition: new Position( paragraph, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'elementEnd',
- item: img2,
- previousPosition: new Position( img2, 0 ),
- nextPosition: new Position( paragraph, 3 )
- },
- {
- type: 'text',
- text: 'x',
- previousPosition: new Position( paragraph, 3 ),
- nextPosition: new Position( paragraph, 4 )
- },
- {
- type: 'elementEnd',
- item: paragraph,
- previousPosition: new Position( paragraph, 4 ),
- nextPosition: new Position( root, 2 )
- }
- ];
- } );
- it( 'should provide iterator interface with default forward direction', () => {
- const iterator = new TreeWalker( { startPosition: rootBeginning } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should provide iterator interface with forward direction', () => {
- const iterator = new TreeWalker( { startPosition: rootBeginning, direction: 'forward' } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should provide iterator interface which backward direction', () => {
- const iterator = new TreeWalker( { startPosition: rootEnding, direction: 'backward' } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- it( 'should start iterating at the startPosition witch is not a root bound', () => {
- const iterator = new TreeWalker( { startPosition: new Position( root, 1 ) } );
- let i = 2;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should start iterating at the startPosition witch is not a root bound, going backward', () => {
- const expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( img1, 0 )
- },
- {
- type: 'elementEnd',
- item: img1,
- previousPosition: new Position( img1, 0 ),
- nextPosition: new Position( root, 1 )
- }
- ];
- const iterator = new TreeWalker( { startPosition: new Position( root, 1 ), direction: 'backward' } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'iterate trough the range `boundary`', () => {
- describe( 'range starts between elements', () => {
- let expected, range;
- before( () => {
- expected = [
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( paragraph, 0 )
- },
- {
- type: 'elementStart',
- item: bold,
- previousPosition: new Position( paragraph, 0 ),
- nextPosition: new Position( bold, 0 )
- },
- {
- type: 'text',
- text: 'abcd',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'elementEnd',
- item: bold,
- previousPosition: new Position( bold, 1 ),
- nextPosition: new Position( paragraph, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'elementEnd',
- item: img2,
- previousPosition: new Position( img2, 0 ),
- nextPosition: new Position( paragraph, 3 )
- }
- ];
- range = Range.createFromParentsAndOffsets( root, 1, paragraph, 3 );
- } );
- it( 'should iterating over the range', () => {
- const iterator = new TreeWalker( { boundaries: range } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should iterating over the range going backward', () => {
- const iterator = new TreeWalker( { boundaries: range, direction: 'backward' } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'range starts inside the text', () => {
- let expected, range;
- before( () => {
- expected = [
- {
- type: 'text',
- text: 'bcd',
- previousPosition: new Position( textAbcd, 1 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'elementEnd',
- item: bold,
- previousPosition: new Position( bold, 1 ),
- nextPosition: new Position( paragraph, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'elementEnd',
- item: img2,
- previousPosition: new Position( img2, 0 ),
- nextPosition: new Position( paragraph, 3 )
- }
- ];
- range = Range.createFromParentsAndOffsets( textAbcd, 1, paragraph, 3 );
- } );
- it( 'should return part of the text', () => {
- const iterator = new TreeWalker( { boundaries: range } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should return part of the text going backward', () => {
- const iterator = new TreeWalker( {
- boundaries: range,
- direction: 'backward'
- }
- );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'range ends inside the text', () => {
- let expected, range;
- before( () => {
- expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( img1, 0 )
- },
- {
- type: 'elementEnd',
- item: img1,
- previousPosition: new Position( img1, 0 ),
- nextPosition: new Position( root, 1 )
- },
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( paragraph, 0 )
- },
- {
- type: 'elementStart',
- item: bold,
- previousPosition: new Position( paragraph, 0 ),
- nextPosition: new Position( bold, 0 )
- },
- {
- type: 'text',
- text: 'ab',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( textAbcd, 2 )
- }
- ];
- range = new Range( rootBeginning, new Position( textAbcd, 2 ) );
- } );
- it( 'should return part of the text', () => {
- const iterator = new TreeWalker( { boundaries: range } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should return part of the text going backward', () => {
- const iterator = new TreeWalker( {
- boundaries: range,
- startPosition: range.end,
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'range starts and ends inside the same text', () => {
- let expected, range;
- before( () => {
- expected = [
- {
- type: 'text',
- text: 'bc',
- previousPosition: new Position( textAbcd, 1 ),
- nextPosition: new Position( textAbcd, 3 )
- }
- ];
- range = new Range( new Position( textAbcd, 1 ), new Position( textAbcd, 3 ) );
- } );
- it( 'should return part of the text', () => {
- const iterator = new TreeWalker( { boundaries: range } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should return part of the text going backward', () => {
- const iterator = new TreeWalker( {
- boundaries: range,
- startPosition: range.end,
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'custom start position', () => {
- it( 'should iterating from the start position', () => {
- const expected = [
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'elementEnd',
- item: img2,
- previousPosition: new Position( img2, 0 ),
- nextPosition: new Position( paragraph, 3 )
- }
- ];
- const range = Range.createFromParentsAndOffsets( bold, 1, paragraph, 3 );
- const iterator = new TreeWalker( {
- boundaries: range,
- startPosition: new Position( paragraph, 1 )
- } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should iterating from the start position going backward', () => {
- const expected = [
- {
- type: 'text',
- text: 'bcd',
- previousPosition: new Position( textAbcd, 1 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'elementEnd',
- item: bold,
- previousPosition: new Position( bold, 1 ),
- nextPosition: new Position( paragraph, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- }
- ];
- const range = new Range( new Position( textAbcd, 1 ), new Position( paragraph, 3 ) );
- const iterator = new TreeWalker( {
- boundaries: range,
- startPosition: new Position( paragraph, 2 ),
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- } );
- describe( 'iterate by every single characters `singleCharacter`', () => {
- describe( 'whole root', () => {
- let expected;
- before( () => {
- expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( img1, 0 )
- },
- {
- type: 'elementEnd',
- item: img1,
- previousPosition: new Position( img1, 0 ),
- nextPosition: new Position( root, 1 )
- },
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( paragraph, 0 )
- },
- {
- type: 'elementStart',
- item: bold,
- previousPosition: new Position( paragraph, 0 ),
- nextPosition: new Position( bold, 0 )
- },
- {
- type: 'text',
- text: 'a',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( textAbcd, 1 )
- },
- {
- type: 'text',
- text: 'b',
- previousPosition: new Position( textAbcd, 1 ),
- nextPosition: new Position( textAbcd, 2 )
- },
- {
- type: 'text',
- text: 'c',
- previousPosition: new Position( textAbcd, 2 ),
- nextPosition: new Position( textAbcd, 3 )
- },
- {
- type: 'text',
- text: 'd',
- previousPosition: new Position( textAbcd, 3 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'elementEnd',
- item: bold,
- previousPosition: new Position( bold, 1 ),
- nextPosition: new Position( paragraph, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'elementEnd',
- item: img2,
- previousPosition: new Position( img2, 0 ),
- nextPosition: new Position( paragraph, 3 )
- },
- {
- type: 'text',
- text: 'x',
- previousPosition: new Position( paragraph, 3 ),
- nextPosition: new Position( paragraph, 4 )
- },
- {
- type: 'elementEnd',
- item: paragraph,
- previousPosition: new Position( paragraph, 4 ),
- nextPosition: new Position( root, 2 )
- }
- ];
- } );
- it( 'should return single characters', () => {
- const iterator = new TreeWalker( { startPosition: rootBeginning, singleCharacters: true } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should return single characters going backward', () => {
- const iterator = new TreeWalker( {
- startPosition: rootEnding,
- singleCharacters: true,
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'range', () => {
- let range, expected;
- before( () => {
- expected = [
- {
- type: 'text',
- text: 'a',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( textAbcd, 1 )
- },
- {
- type: 'text',
- text: 'b',
- previousPosition: new Position( textAbcd, 1 ),
- nextPosition: new Position( textAbcd, 2 )
- },
- {
- type: 'text',
- text: 'c',
- previousPosition: new Position( textAbcd, 2 ),
- nextPosition: new Position( textAbcd, 3 )
- },
- {
- type: 'text',
- text: 'd',
- previousPosition: new Position( textAbcd, 3 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'elementEnd',
- item: bold,
- previousPosition: new Position( bold, 1 ),
- nextPosition: new Position( paragraph, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- }
- ];
- range = new Range( new Position( bold, 0 ), new Position( img2, 0 ) );
- } );
- it( 'should respect boundaries', () => {
- const iterator = new TreeWalker( { boundaries: range, singleCharacters: true } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should respect boundaries going backward', () => {
- const iterator = new TreeWalker( {
- boundaries: range,
- singleCharacters: true,
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- } );
- describe( 'iterate omitting child nodes and elementEnd `shallow`', () => {
- let expected;
- before( () => {
- expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( root, 1 )
- },
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( root, 2 )
- }
- ];
- } );
- it( 'should not enter elements', () => {
- const iterator = new TreeWalker( { startPosition: rootBeginning, shallow: true } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should not enter elements going backward', () => {
- const iterator = new TreeWalker( { startPosition: rootEnding, shallow: true, direction: 'backward' } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'iterate omitting elementEnd `ignoreElementEnd`', () => {
- describe( 'merged text', () => {
- let expected;
- before( () => {
- expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( img1, 0 )
- },
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( paragraph, 0 )
- },
- {
- type: 'elementStart',
- item: bold,
- previousPosition: new Position( paragraph, 0 ),
- nextPosition: new Position( bold, 0 )
- },
- {
- type: 'text',
- text: 'abcd',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'text',
- text: 'x',
- previousPosition: new Position( paragraph, 3 ),
- nextPosition: new Position( paragraph, 4 )
- }
- ];
- } );
- it( 'should iterate ignoring elementEnd', () => {
- const iterator = new TreeWalker( { startPosition: rootBeginning, ignoreElementEnd: true } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should iterate ignoring elementEnd going backward', () => {
- const iterator = new TreeWalker( {
- startPosition: rootEnding,
- ignoreElementEnd: true,
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- describe( 'single character', () => {
- let expected;
- before( () => {
- expected = [
- {
- type: 'elementStart',
- item: img1,
- previousPosition: new Position( root, 0 ),
- nextPosition: new Position( img1, 0 )
- },
- {
- type: 'elementStart',
- item: paragraph,
- previousPosition: new Position( root, 1 ),
- nextPosition: new Position( paragraph, 0 )
- },
- {
- type: 'elementStart',
- item: bold,
- previousPosition: new Position( paragraph, 0 ),
- nextPosition: new Position( bold, 0 )
- },
- {
- type: 'text',
- text: 'a',
- previousPosition: new Position( bold, 0 ),
- nextPosition: new Position( textAbcd, 1 )
- },
- {
- type: 'text',
- text: 'b',
- previousPosition: new Position( textAbcd, 1 ),
- nextPosition: new Position( textAbcd, 2 )
- },
- {
- type: 'text',
- text: 'c',
- previousPosition: new Position( textAbcd, 2 ),
- nextPosition: new Position( textAbcd, 3 )
- },
- {
- type: 'text',
- text: 'd',
- previousPosition: new Position( textAbcd, 3 ),
- nextPosition: new Position( bold, 1 )
- },
- {
- type: 'text',
- text: 'y',
- previousPosition: new Position( paragraph, 1 ),
- nextPosition: new Position( paragraph, 2 )
- },
- {
- type: 'elementStart',
- item: img2,
- previousPosition: new Position( paragraph, 2 ),
- nextPosition: new Position( img2, 0 )
- },
- {
- type: 'text',
- text: 'x',
- previousPosition: new Position( paragraph, 3 ),
- nextPosition: new Position( paragraph, 4 )
- }
- ];
- } );
- it( 'should return single characters ignoring elementEnd', () => {
- const iterator = new TreeWalker( {
- startPosition: rootBeginning,
- singleCharacters: true,
- ignoreElementEnd: true
- } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- it( 'should return single characters ignoring elementEnd going backward', () => {
- const iterator = new TreeWalker( {
- startPosition: rootEnding,
- singleCharacters: true,
- ignoreElementEnd: true,
- direction: 'backward'
- } );
- let i = expected.length;
- for ( const value of iterator ) {
- expectValue( value, expected[ --i ], { direction: 'backward' } );
- }
- expect( i ).to.equal( 0 );
- } );
- } );
- } );
- it( 'should not return elementEnd for a text node when iteration begins at the end of that text node', () => {
- const iterator = new TreeWalker( {
- startPosition: Position.createAt( textAbcd, 'end' )
- } );
- const step = iterator.next();
- expect( step.value.type ).to.equal( 'elementEnd' );
- expect( step.value.item ).to.equal( bold );
- } );
- it( 'should not return elementStart for a text node when iteration begins at the start of that text node', () => {
- const iterator = new TreeWalker( {
- startPosition: Position.createAt( textAbcd, 0 ),
- direction: 'backward'
- } );
- const step = iterator.next();
- expect( step.value.type ).to.equal( 'elementStart' );
- expect( step.value.item ).to.equal( bold );
- } );
- it( 'should iterate over document fragment', () => {
- const foo = new Text( 'foo' );
- const bar = new Text( 'bar' );
- const p = new ContainerElement( 'p', null, foo );
- const b = new AttributeElement( 'b', null, bar );
- const docFrag = new DocumentFragment( [ p, b ] );
- const expected = [
- {
- type: 'elementStart',
- item: p,
- previousPosition: new Position( docFrag, 0 ),
- nextPosition: new Position( p, 0 )
- },
- {
- type: 'text',
- text: 'foo',
- previousPosition: new Position( p, 0 ),
- nextPosition: new Position( p, 1 )
- },
- {
- type: 'elementEnd',
- item: p,
- previousPosition: new Position( p, 1 ),
- nextPosition: new Position( docFrag, 1 )
- },
- {
- type: 'elementStart',
- item: b,
- previousPosition: new Position( docFrag, 1 ),
- nextPosition: new Position( b, 0 )
- },
- {
- type: 'text',
- text: 'bar',
- previousPosition: new Position( b, 0 ),
- nextPosition: new Position( b, 1 )
- },
- {
- type: 'elementEnd',
- item: b,
- previousPosition: new Position( b, 1 ),
- nextPosition: new Position( docFrag, 2 )
- }
- ];
- const iterator = new TreeWalker( { boundaries: Range.createIn( docFrag ) } );
- let i = 0;
- for ( const value of iterator ) {
- expectValue( value, expected[ i++ ] );
- }
- expect( i ).to.equal( expected.length );
- } );
- describe( 'skip', () => {
- describe( 'forward treewalker', () => {
- it( 'should jump over all text nodes', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( paragraph, 0 )
- } );
- walker.skip( value => value.type == 'text' || value.item.name == 'b' );
- expect( walker.position.parent ).to.equal( paragraph );
- expect( walker.position.offset ).to.equal( 2 );
- } );
- it( 'should do not move if the condition is false', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( bold, 0 )
- } );
- walker.skip( () => false );
- expect( walker.position.parent ).to.equal( bold );
- expect( walker.position.offset ).to.equal( 0 );
- } );
- it( 'should do not move if the condition is false and the position is in text node', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( bold.getChild( 0 ), 2 )
- } );
- walker.skip( () => false );
- expect( walker.position.parent ).to.equal( bold.getChild( 0 ) );
- expect( walker.position.offset ).to.equal( 2 );
- } );
- it( 'should move to the end if the condition is true', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( bold, 0 )
- } );
- walker.skip( () => true );
- expect( walker.position.parent ).to.equal( rootEnding.parent );
- expect( walker.position.offset ).to.equal( rootEnding.offset );
- } );
- } );
- describe( 'backward treewalker', () => {
- it( 'should jump over all text nodes', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( bold.getChild( 0 ), 2 ),
- direction: 'backward'
- } );
- walker.skip( value => value.type == 'text' || value.item.name == 'b' );
- expect( walker.position.parent ).to.equal( paragraph );
- expect( walker.position.offset ).to.equal( 0 );
- } );
- it( 'should do not move if the condition is false', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( bold, 0 ),
- direction: 'backward'
- } );
- walker.skip( () => false );
- expect( walker.position.parent ).to.equal( bold );
- expect( walker.position.offset ).to.equal( 0 );
- } );
- it( 'should move to the end if the condition is true', () => {
- const walker = new TreeWalker( {
- startPosition: new Position( bold, 0 ),
- direction: 'backward'
- } );
- walker.skip( () => true );
- expect( walker.position.parent ).to.equal( rootBeginning.parent );
- expect( walker.position.offset ).to.equal( rootBeginning.offset );
- } );
- } );
- } );
- } );
- function expectValue( value, expected, options = {} ) {
- let expectedPreviousPosition, expectedNextPosition;
- if ( options.direction == 'backward' ) {
- expectedNextPosition = expected.previousPosition;
- expectedPreviousPosition = expected.nextPosition;
- } else {
- expectedNextPosition = expected.nextPosition;
- expectedPreviousPosition = expected.previousPosition;
- }
- expect( value.type ).to.equal( expected.type );
- expect( value.previousPosition ).to.deep.equal( expectedPreviousPosition );
- expect( value.nextPosition ).to.deep.equal( expectedNextPosition );
- if ( value.type == 'text' ) {
- expectText( value, expected );
- } else if ( value.type == 'elementStart' ) {
- expectStart( value, expected );
- } else if ( value.type == 'elementEnd' ) {
- expectEnd( value, expected );
- }
- }
- function expectText( value, expected ) {
- expect( value.item.data ).to.equal( expected.text );
- expect( value.length ).to.equal( value.item.data.length );
- }
- function expectStart( value, expected ) {
- expect( value.item ).to.equal( expected.item );
- expect( value.length ).to.equal( 1 );
- }
- function expectEnd( value, expected ) {
- expect( value.item ).to.equal( expected.item );
- expect( value.length ).to.be.undefined;
- }
|