tests/org.eclipse.compare.tests/src/org/eclipse/compare/tests/DiffTest.java

/*******************************************************************************
 * Copyright (c) 2006, 2008 IBM Corporation and others.
 *
 * This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License 2.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-2.0/
 *
 * SPDX-License-Identifier: EPL-2.0
 *
 * Contributors:
 *     IBM Corporation - initial API and implementation
 *******************************************************************************/
package org.eclipse.compare.tests;

import static org.junit.Assert.assertArrayEquals;
import static org.junit.Assert.assertTrue;

import org.eclipse.compare.internal.DocLineComparator;
import org.eclipse.compare.internal.core.TextLineLCS;
import org.eclipse.compare.rangedifferencer.*;
import org.eclipse.core.runtime.SubMonitor;
import org.eclipse.jface.text.Document;
import org.eclipse.jface.text.IDocument;
import org.junit.Test;

public class DiffTest {

	private static final String ABC = "abc"; //$NON-NLS-1$
	private static final String DEF = "def"; //$NON-NLS-1$
	// private static final String BAR= "bar"; //$NON-NLS-1$
	// private static final String FOO= "foo"; //$NON-NLS-1$
	private static final String XYZ = "xyz"; //$NON-NLS-1$
	private static final String _123 = "123"; //$NON-NLS-1$
	// private static final String _456= "456"; //$NON-NLS-1$

	static final String SEPARATOR = System.getProperty("line.separator"); //$NON-NLS-1$

	@Test
	public void testLineAddition() {
		String s1 = ABC + SEPARATOR + DEF + SEPARATOR + XYZ;
		String s2 = ABC + SEPARATOR + DEF + SEPARATOR + _123 + SEPARATOR + XYZ;
		TextLineLCS.TextLine[] l1 = TextLineLCS.getTextLines(s1);
		TextLineLCS.TextLine[] l2 = TextLineLCS.getTextLines(s2);
		TextLineLCS lcs = new TextLineLCS(l1, l2);
		lcs.longestCommonSubsequence(SubMonitor.convert(null, 100));
		TextLineLCS.TextLine[][] result = lcs.getResult();
		assertTrue(result[0].length == result[1].length);
		assertTrue(result[0].length == 3);
		for (int i = 0; i < result[0].length; i++) {
			assertTrue(result[0][i].sameText(result[1][i]));
		}
		assertTrue(result[0][0].lineNumber() == 0);
		assertTrue(result[1][0].lineNumber() == 0);
		assertTrue(result[0][1].lineNumber() == 1);
		assertTrue(result[1][1].lineNumber() == 1);
		assertTrue(result[0][2].lineNumber() == 2);
		assertTrue(result[1][2].lineNumber() == 3);
	}

	@Test
	public void testLineDeletion() {
		String s1 = ABC + SEPARATOR + DEF + SEPARATOR + _123 + SEPARATOR + XYZ;
		String s2 = ABC + SEPARATOR + DEF + SEPARATOR + XYZ;
		TextLineLCS.TextLine[] l1 = TextLineLCS.getTextLines(s1);
		TextLineLCS.TextLine[] l2 = TextLineLCS.getTextLines(s2);
		TextLineLCS lcs = new TextLineLCS(l1, l2);
		lcs.longestCommonSubsequence(SubMonitor.convert(null, 100));
		TextLineLCS.TextLine[][] result = lcs.getResult();
		assertTrue(result[0].length == result[1].length);
		for (int i = 0; i < result[0].length; i++) {
			assertTrue(result[0][i].sameText(result[1][i]));
		}
		assertTrue(result[0][0].lineNumber() == 0);
		assertTrue(result[0][1].lineNumber() == 1);
		assertTrue(result[0][2].lineNumber() == 3);
		assertTrue(result[1][0].lineNumber() == 0);
		assertTrue(result[1][1].lineNumber() == 1);
		assertTrue(result[1][2].lineNumber() == 2);
	}

	@Test
	public void testLineAppendEnd() {
		String s1 = ABC + SEPARATOR + DEF;
		String s2 = ABC + SEPARATOR + DEF + SEPARATOR + _123;
		TextLineLCS.TextLine[] l1 = TextLineLCS.getTextLines(s1);
		TextLineLCS.TextLine[] l2 = TextLineLCS.getTextLines(s2);
		TextLineLCS lcs = new TextLineLCS(l1, l2);
		lcs.longestCommonSubsequence(SubMonitor.convert(null, 100));
		TextLineLCS.TextLine[][] result = lcs.getResult();
		assertTrue(result[0].length == result[1].length);
		assertTrue(result[0].length == 2);
		for (int i = 0; i < result[0].length; i++) {
			assertTrue(result[0][i].sameText(result[1][i]));
		}
		assertTrue(result[0][0].lineNumber() == 0);
		assertTrue(result[1][0].lineNumber() == 0);
		assertTrue(result[0][1].lineNumber() == 1);
		assertTrue(result[1][1].lineNumber() == 1);
	}

	@Test
	public void testLineDeleteEnd() {
		String s1 = ABC + SEPARATOR + DEF + SEPARATOR + _123;
		String s2 = ABC + SEPARATOR + DEF;
		TextLineLCS.TextLine[] l1 = TextLineLCS.getTextLines(s1);
		TextLineLCS.TextLine[] l2 = TextLineLCS.getTextLines(s2);
		TextLineLCS lcs = new TextLineLCS(l1, l2);
		lcs.longestCommonSubsequence(SubMonitor.convert(null, 100));
		TextLineLCS.TextLine[][] result = lcs.getResult();
		assertTrue(result[0].length == result[1].length);
		assertTrue(result[0].length == 2);
		for (int i = 0; i < result[0].length; i++) {
			assertTrue(result[0][i].sameText(result[1][i]));
		}
		assertTrue(result[0][0].lineNumber() == 0);
		assertTrue(result[1][0].lineNumber() == 0);
		assertTrue(result[0][1].lineNumber() == 1);
		assertTrue(result[1][1].lineNumber() == 1);
	}

	@Test
	public void testLineAppendStart() {
		String s1 = ABC + SEPARATOR + DEF;
		String s2 = _123 + SEPARATOR + ABC + SEPARATOR + DEF;
		TextLineLCS.TextLine[] l1 = TextLineLCS.getTextLines(s1);
		TextLineLCS.TextLine[] l2 = TextLineLCS.getTextLines(s2);
		TextLineLCS lcs = new TextLineLCS(l1, l2);
		lcs.longestCommonSubsequence(SubMonitor.convert(null, 100));
		TextLineLCS.TextLine[][] result = lcs.getResult();
		assertTrue(result[0].length == result[1].length);
		assertTrue(result[0].length == 2);
		for (int i = 0; i < result[0].length; i++) {
			assertTrue(result[0][i].sameText(result[1][i]));
		}
		assertTrue(result[0][0].lineNumber() == 0);
		assertTrue(result[1][0].lineNumber() == 1);
		assertTrue(result[0][1].lineNumber() == 1);
		assertTrue(result[1][1].lineNumber() == 2);
	}

	@Test
	public void testLineDeleteStart() {
		String s1 = _123 + SEPARATOR + ABC + SEPARATOR + DEF;
		String s2 = ABC + SEPARATOR + DEF;
		TextLineLCS.TextLine[] l1 = TextLineLCS.getTextLines(s1);
		TextLineLCS.TextLine[] l2 = TextLineLCS.getTextLines(s2);
		TextLineLCS lcs = new TextLineLCS(l1, l2);
		lcs.longestCommonSubsequence(SubMonitor.convert(null, 100));
		TextLineLCS.TextLine[][] result = lcs.getResult();
		assertTrue(result[0].length == result[1].length);
		assertTrue(result[0].length == 2);
		for (int i = 0; i < result[0].length; i++) {
			assertTrue(result[0][i].sameText(result[1][i]));
		}
		assertTrue(result[0][0].lineNumber() == 1);
		assertTrue(result[0][1].lineNumber() == 2);
		assertTrue(result[1][0].lineNumber() == 0);
		assertTrue(result[1][1].lineNumber() == 1);
	}

	private IRangeComparator toRangeComparator(String s) {
		IDocument doc1 = new Document();
		doc1.set(s);
		return new DocLineComparator(doc1, null, true);
	}

	private RangeDifference[] getDifferences(String s1, String s2) {
		IRangeComparator comp1 = toRangeComparator(s1);
		IRangeComparator comp2 = toRangeComparator(s2);
		RangeDifference[] differences = RangeDifferencer.findDifferences(comp1, comp2);
		RangeDifference[] oldDifferences = RangeDifferencer.findDifferences(comp1, comp2);
		assertArrayEquals(differences, oldDifferences);
		return differences;
	}

	@Test
	public void testDocAddition() {
		String s1 = ABC + SEPARATOR + DEF + SEPARATOR + XYZ;
		String s2 = ABC + SEPARATOR + DEF + SEPARATOR + _123 + SEPARATOR + XYZ;

		RangeDifference[] result = getDifferences(s1, s2);

		assertTrue(result.length == 1);
		assertTrue(result[0].leftStart() == 2);
		assertTrue(result[0].leftLength() == 0);
		assertTrue(result[0].rightStart() == 2);
		assertTrue(result[0].rightLength() == 1);
	}

	@Test
	public void testDocDeletion() {
		String s1 = ABC + SEPARATOR + DEF + SEPARATOR + _123 + SEPARATOR + XYZ;
		String s2 = ABC + SEPARATOR + DEF + SEPARATOR + XYZ;

		RangeDifference[] result = getDifferences(s1, s2);

		assertTrue(result.length == 1);
		assertTrue(result[0].leftStart() == 2);
		assertTrue(result[0].leftLength() == 1);
		assertTrue(result[0].rightStart() == 2);
		assertTrue(result[0].rightLength() == 0);
	}

	@Test
	public void testDocAppendStart() {
		String s1 = ABC + SEPARATOR + DEF;
		String s2 = _123 + SEPARATOR + ABC + SEPARATOR + DEF;

		RangeDifference[] result = getDifferences(s1, s2);

		assertTrue(result.length == 1);
		assertTrue(result[0].leftStart() == 0);
		assertTrue(result[0].leftLength() == 0);
		assertTrue(result[0].rightStart() == 0);
		assertTrue(result[0].rightLength() == 1);
	}

	@Test
	public void testDocDeleteStart() {
		String s1 = _123 + SEPARATOR + ABC + SEPARATOR + DEF;
		String s2 = ABC + SEPARATOR + DEF;

		RangeDifference[] result = getDifferences(s1, s2);

		assertTrue(result.length == 1);
		assertTrue(result[0].leftStart() == 0);
		assertTrue(result[0].leftLength() == 1);
		assertTrue(result[0].rightStart() == 0);
		assertTrue(result[0].rightLength() == 0);
	}

	@Test
	public void testDocAppendEnd() {
		String s1 = ABC + SEPARATOR + DEF;
		String s2 = ABC + SEPARATOR + DEF + SEPARATOR + _123;

		RangeDifference[] result = getDifferences(s1, s2);

		assertTrue(result.length == 1);
		assertTrue(result[0].leftStart() == 2);
		assertTrue(result[0].leftLength() == 0);
		assertTrue(result[0].rightStart() == 2);
		assertTrue(result[0].rightLength() == 1);
	}

	@Test
	public void testDocDeleteEnd() {
		String s1 = ABC + SEPARATOR + DEF + SEPARATOR + _123;
		String s2 = ABC + SEPARATOR + DEF;

		RangeDifference[] result = getDifferences(s1, s2);

		assertTrue(result.length == 1);
		assertTrue(result[0].leftStart() == 2);
		assertTrue(result[0].leftLength() == 1);
		assertTrue(result[0].rightStart() == 2);
		assertTrue(result[0].rightLength() == 0);
	}

}