diff options
Diffstat (limited to 'examples/org.eclipse.compare.examples.xml/tests/org/eclipse/compare/examples/xml/TestGeneralMatching.java')
| -rw-r--r-- | examples/org.eclipse.compare.examples.xml/tests/org/eclipse/compare/examples/xml/TestGeneralMatching.java | 2378 |
1 files changed, 0 insertions, 2378 deletions
diff --git a/examples/org.eclipse.compare.examples.xml/tests/org/eclipse/compare/examples/xml/TestGeneralMatching.java b/examples/org.eclipse.compare.examples.xml/tests/org/eclipse/compare/examples/xml/TestGeneralMatching.java deleted file mode 100644 index 0bc3c3b72..000000000 --- a/examples/org.eclipse.compare.examples.xml/tests/org/eclipse/compare/examples/xml/TestGeneralMatching.java +++ /dev/null @@ -1,2378 +0,0 @@ -/******************************************************************************* - * Copyright (c) 2000, 2003 IBM Corporation and others. - * All rights reserved. This program and the accompanying materials - * are made available under the terms of the Common Public License v1.0 - * which accompanies this distribution, and is available at - * http://www.eclipse.org/legal/cpl-v10.html - * - * Contributors: - * IBM Corporation - initial API and implementation - *******************************************************************************/ -package org.eclipse.compare.examples.xml; - -import java.util.ArrayList; -import java.util.Enumeration; -import java.util.ListIterator; -import java.util.Vector; - -import junit.framework.Test; -import junit.framework.TestCase; -import junit.framework.TestSuite; - -import org.eclipse.compare.examples.xml.GeneralMatching; -import org.eclipse.compare.examples.xml.XMLChildren; -import org.eclipse.compare.examples.xml.AbstractMatching.Match; -import org.eclipse.jface.text.Document; - -/** - * Runs General Matching algorithm in GeneralMatching.java, which uses a distance table - * which is filled using the min cost bipartite matching algorithm - */ -public class TestGeneralMatching extends TestCase { - - GeneralMatching fGM; - Document fdoc; - - class Pair { - int fx; - int fy; - - Pair(int x, int y) { - fx= x; - fy= y; - } - - public boolean equals(Object obj) { - if (obj instanceof Pair) { - Pair p= (Pair) obj; - return fx == p.fx && fy == p.fy; - } - return false; - } - - public String toString() { - return "(" + fx + "," + fy + ")"; //$NON-NLS-1$ //$NON-NLS-2$ //$NON-NLS-3$ - } - } - - public TestGeneralMatching(String name) { - super(name); - } - public static void main(String[] args) { - junit.textui.TestRunner.run(suite()); - //TestRunner.run(suite()); - } - - protected void setUp() { - System.out.println("TestGeneralMatching.name()==" + getName()); //$NON-NLS-1$ - fGM= new GeneralMatching(); - fdoc= new Document(); - } - - protected void tearDown() throws Exception { - //remove set-up - } - - public static Test suite() { - return new TestSuite(TestGeneralMatching.class); - } - - //General case without ids - public void test0() { - XMLChildren LeftTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - XMLChildren RightTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - //create Left Tree - XMLChildren parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(1)); - LeftTree.addChild(parent); - parent.setParent(LeftTree); - XMLChildren current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(2)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(3)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b1_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b1" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(4)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(5)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[3]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(6)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(7)); - parent.addChild(current); - current.setParent(parent); - parent= current; - XMLNode attr= - new XMLNode( - XMLStructureCreator.TYPE_ATTRIBUTE, - "attr", //$NON-NLS-1$ - "hello", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "attr" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - attr.setName(Integer.toString(8)); - parent.addChild(attr); - attr.setParent(parent); - - //create Right Tree - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(1)); - RightTree.addChild(parent); - parent.setParent(RightTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(2)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(3)); - parent.addChild(current); - current.setParent(parent); - parent= current; - attr= - new XMLNode( - XMLStructureCreator.TYPE_ATTRIBUTE, - "attr", //$NON-NLS-1$ - "hello", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "attr" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - attr.setName(Integer.toString(4)); - parent.addChild(attr); - attr.setParent(parent); - parent= (XMLChildren) parent.getParent().getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(5)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[3]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(6)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(7)); - parent.addChild(current); - current.setParent(parent); - - //run matching algorithm - try { - fGM.match(LeftTree, RightTree, false, null); - } catch (InterruptedException e) { - } - Vector expected= new Vector(8); - expected.add(new Pair(0, 0)); - expected.add(new Pair(1, 1)); - expected.add(new Pair(6, 2)); - expected.add(new Pair(5, 5)); - expected.add(new Pair(2, 6)); - expected.add(new Pair(4, -1)); - expected.add(new Pair(7, 3)); - expected.add(new Pair(3, 7)); - expected.add(new Pair(8, 4)); - Vector Matches= fGM.getMatches(); - Vector MatchingPairs= new Vector(); - for (ListIterator it_M= Matches.listIterator(); it_M.hasNext();) { - Match m= (Match) it_M.next(); - MatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) ? -1 : Integer.parseInt(m.fy.getName()))); - } - // for (Enumeration enum = MatchingPairs.elements(); enum.hasMoreElements(); ) { - // System.out.print(enum.nextElement() + " "); - // } - // System.out.println(); - assertTrue(expected.size() == MatchingPairs.size()); - for (Enumeration enum= expected.elements(); enum.hasMoreElements();) { - assertTrue(MatchingPairs.contains(enum.nextElement())); - } - } - - //Simulate plugin.xml with ids - public void test1() { - XMLChildren LeftTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - LeftTree.setName(Integer.toString(0)); - XMLChildren RightTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - RightTree.setName(Integer.toString(0)); - int numbering= 1; - //create Left Tree - XMLChildren parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setUsesIDMAP(true); - parent.setName(Integer.toString(numbering++)); - LeftTree.addChild(parent); - parent.setParent(LeftTree); - XMLChildren current= - new XMLChildren( - XMLStructureCreator.TYPE_ATTRIBUTE, - "id", //$NON-NLS-1$ - "org.eclipse.ui", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "runtime<[1]", //$NON-NLS-1$ - "runtime<[1]", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "runtime<[2]", //$NON-NLS-1$ - "runtime<[2]", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "library<workbench.jar", //$NON-NLS-1$ - "library<workbench.jar", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "export<*", //$NON-NLS-1$ - "export<*", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "export" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent().getParent(); - //parent is now plugin - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<importWizards", //$NON-NLS-1$ - "extension-point<importWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "export" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<popupMenus", //$NON-NLS-1$ - "extension-point<popupMenus", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension<org.eclipse.ui.newWizards", //$NON-NLS-1$ - "extension<org.eclipse.ui.newWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= parent; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "wizard<org.eclipse.ui.wizards.new.project.addedsomething", //$NON-NLS-1$ - "wizard<org.eclipse.ui.wizards.new.project.addedsomething", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "wizard" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "wizard<org.eclipse.ui.wizards.new.folder", //$NON-NLS-1$ - "wizard<org.eclipse.ui.wizards.new.folder", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "wizard" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - - //showNodeNames(LeftTree); - - //create Right Tree - numbering= 1; - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setUsesIDMAP(true); - parent.setName(Integer.toString(numbering++)); - RightTree.addChild(parent); - parent.setParent(RightTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ATTRIBUTE, - "id", //$NON-NLS-1$ - "org.eclipse.ui", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "runtime<[1]", //$NON-NLS-1$ - "runtime<[1]", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "library<workbench.jar", //$NON-NLS-1$ - "library<workbench.jar", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "export<*", //$NON-NLS-1$ - "export<*", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "export" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent().getParent(); - //parent is now plugin - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<popupMenus", //$NON-NLS-1$ - "extension-point<popupMenus", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<exportWizards", //$NON-NLS-1$ - "extension-point<importWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "export" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension<org.eclipse.ui.newWizards", //$NON-NLS-1$ - "extension<org.eclipse.ui.newWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= parent; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "wizard<org.eclipse.ui.wizards.new.project", //$NON-NLS-1$ - "wizard<org.eclipse.ui.wizards.new.project.addedsomething", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "wizard" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "wizard<org.eclipse.ui.wizards.new.folder", //$NON-NLS-1$ - "wizard<org.eclipse.ui.wizards.new.folder", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "wizard" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - - //showNodeNames(RightTree); - - //run matching algorithm - try { - fGM.match(LeftTree, RightTree, false, null); - } catch (InterruptedException e) { - } - Vector expected= new Vector(); - expected.add(new Pair(0, 0)); - expected.add(new Pair(1, 1)); - expected.add(new Pair(8, 6)); - expected.add(new Pair(9, 8)); - expected.add(new Pair(11, 10)); - expected.add(new Pair(2, 2)); - expected.add(new Pair(4, 3)); - expected.add(new Pair(3, -1)); - expected.add(new Pair(5, 4)); - expected.add(new Pair(6, 5)); - Vector Matches= fGM.getMatches(); - Vector MatchingPairs= new Vector(); - for (ListIterator it_M= Matches.listIterator(); it_M.hasNext();) { - Match m= (Match) it_M.next(); - MatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) ? -1 : Integer.parseInt(m.fy.getName()))); - } - // for (Enumeration enum = MatchingPairs.elements(); enum.hasMoreElements(); ) { - // System.out.print(enum.nextElement() + " "); - // } - // System.out.println(); - assertTrue(expected.size() == MatchingPairs.size()); - for (Enumeration enum= expected.elements(); enum.hasMoreElements();) { - assertTrue(MatchingPairs.contains(enum.nextElement())); - } - } - - //Three-way compare, general case without ids - public void test2() { - XMLChildren AncestorTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - XMLChildren LeftTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - XMLChildren RightTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - int numbering= 1; - //create Ancestor Tree - XMLChildren parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(numbering++)); - AncestorTree.addChild(parent); - parent.setParent(AncestorTree); - XMLChildren current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - XMLNode attr= - new XMLNode( - XMLStructureCreator.TYPE_ATTRIBUTE, - "attr", //$NON-NLS-1$ - "world", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "attr" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - attr.setName(Integer.toString(numbering++)); - parent.addChild(attr); - attr.setParent(parent); - - //create Left Tree - numbering= 1; - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(numbering++)); - LeftTree.addChild(parent); - parent.setParent(LeftTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - attr= - new XMLNode( - XMLStructureCreator.TYPE_ATTRIBUTE, - "attr", //$NON-NLS-1$ - "hello", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "attr" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - attr.setName(Integer.toString(numbering++)); - parent.addChild(attr); - attr.setParent(parent); - - //create Right Tree - numbering= 1; - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(numbering++)); - RightTree.addChild(parent); - parent.setParent(RightTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b1_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "e_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - attr= - new XMLNode( - XMLStructureCreator.TYPE_ATTRIBUTE, - "attr", //$NON-NLS-1$ - "world", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "attr" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - attr.setName(Integer.toString(numbering++)); - parent.addChild(attr); - attr.setParent(parent); - - //run matching algorithm - try { - fGM.match(LeftTree, RightTree, false, null); - Vector LRMatches= fGM.getMatches(); - Vector LRMatchingPairs= new Vector(); - for (ListIterator it_M= LRMatches.listIterator(); - it_M.hasNext(); - ) { - Match m= (Match) it_M.next(); - LRMatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) - ? -1 - : Integer.parseInt(m.fy.getName()))); - } - fGM.match(LeftTree, AncestorTree, true, null); - Vector LAMatches= fGM.getMatches(); - Vector LAMatchingPairs= new Vector(); - for (ListIterator it_M= LAMatches.listIterator(); - it_M.hasNext(); - ) { - Match m= (Match) it_M.next(); - LAMatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) - ? -1 - : Integer.parseInt(m.fy.getName()))); - - } - fGM.match(RightTree, AncestorTree, true, null); - Vector RAMatches= fGM.getMatches(); - Vector RAMatchingPairs= new Vector(); - for (ListIterator it_M= RAMatches.listIterator(); - it_M.hasNext(); - ) { - Match m= (Match) it_M.next(); - RAMatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) - ? -1 - : Integer.parseInt(m.fy.getName()))); - } - Vector LRexpected= new Vector(); - LRexpected.add(new Pair(0, 0)); - LRexpected.add(new Pair(1, 1)); - LRexpected.add(new Pair(2, 2)); - LRexpected.add(new Pair(-1, 4)); - LRexpected.add(new Pair(4, 6)); - LRexpected.add(new Pair(3, 3)); - LRexpected.add(new Pair(5, 7)); - Vector LAexpected= new Vector(); - LAexpected.add(new Pair(0, 0)); - LAexpected.add(new Pair(1, 1)); - LAexpected.add(new Pair(2, 2)); - LAexpected.add(new Pair(3, 3)); - LAexpected.add(new Pair(4, 4)); - LAexpected.add(new Pair(5, 5)); - Vector RAexpected= new Vector(); - RAexpected.add(new Pair(0, 0)); - RAexpected.add(new Pair(1, 1)); - RAexpected.add(new Pair(2, 2)); - RAexpected.add(new Pair(6, 4)); - RAexpected.add(new Pair(4, -1)); - RAexpected.add(new Pair(3, 3)); - RAexpected.add(new Pair(7, 5)); - - assertTrue(LRexpected.size() == LRMatchingPairs.size()); - for (Enumeration enum= LRexpected.elements(); - enum.hasMoreElements(); - ) { - assertTrue(LRMatchingPairs.contains(enum.nextElement())); - } - assertTrue(LAexpected.size() == LAMatchingPairs.size()); - for (Enumeration enum= LAexpected.elements(); - enum.hasMoreElements(); - ) { - assertTrue(LAMatchingPairs.contains(enum.nextElement())); - } - assertTrue(RAexpected.size() == RAMatchingPairs.size()); - for (Enumeration enum= RAexpected.elements(); - enum.hasMoreElements(); - ) { - assertTrue(RAMatchingPairs.contains(enum.nextElement())); - } - } catch (InterruptedException e) { - } - - } - - //Three-way compare of plugin.xml with ids - public void test3() { - XMLChildren AncestorTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - AncestorTree.setName(Integer.toString(0)); - XMLChildren LeftTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - LeftTree.setName(Integer.toString(0)); - XMLChildren RightTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - RightTree.setName(Integer.toString(0)); - int numbering= 1; - //create Ancestor Tree - XMLChildren parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setUsesIDMAP(true); - parent.setName(Integer.toString(numbering++)); - AncestorTree.addChild(parent); - parent.setParent(AncestorTree); - XMLChildren current= - new XMLChildren( - XMLStructureCreator.TYPE_ATTRIBUTE, - "id", //$NON-NLS-1$ - "org.eclipse.ui", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - //parent is plugin - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<importWizards", //$NON-NLS-1$ - "extension-point<importWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "library" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "export" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<editorActions", //$NON-NLS-1$ - "extension-point<editorActions", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<popupMenus", //$NON-NLS-1$ - "extension-point<popupMenus", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<exportWizards", //$NON-NLS-1$ - "extension-point<exportWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - - //create LeftTree Tree - numbering= 1; - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setUsesIDMAP(true); - parent.setName(Integer.toString(numbering++)); - LeftTree.addChild(parent); - parent.setParent(LeftTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ATTRIBUTE, - "id", //$NON-NLS-1$ - "org.eclipse.ui", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - //parent is plugin - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<editorActions", //$NON-NLS-1$ - "extension-point<editorActions", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<popupMenus", //$NON-NLS-1$ - "extension-point<popupMenus", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<exportWizards", //$NON-NLS-1$ - "extension-point<exportWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - - //create RightTree Tree - numbering= 1; - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - "plugin" + XMLStructureCreator.ID_SEPARATOR + "org.eclipse.ui", //$NON-NLS-1$ //$NON-NLS-2$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setUsesIDMAP(true); - parent.setName(Integer.toString(numbering++)); - RightTree.addChild(parent); - parent.setParent(RightTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ATTRIBUTE, - "id", //$NON-NLS-1$ - "org.eclipse.ui", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "runtime" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ATTRIBUTE), - fdoc, - 0, - 0); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - //parent is plugin - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<editorActions", //$NON-NLS-1$ - "extension-point<editorActions", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<popupMenus", //$NON-NLS-1$ - "extension-point<popupMenus", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "extension-point<importWizards", //$NON-NLS-1$ - "extension-point<importWizards", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "plugin" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "extension-point" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setUsesIDMAP(true); - current.setName(Integer.toString(numbering++)); - parent.addChild(current); - current.setParent(parent); - - //run matching algorithm - try { - fGM.match(LeftTree, RightTree, false, null); - Vector LRMatches= fGM.getMatches(); - Vector LRMatchingPairs= new Vector(); - for (ListIterator it_M= LRMatches.listIterator(); - it_M.hasNext(); - ) { - Match m= (Match) it_M.next(); - LRMatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) - ? -1 - : Integer.parseInt(m.fy.getName()))); - } - fGM.match(LeftTree, AncestorTree, true, null); - Vector LAMatches= fGM.getMatches(); - Vector LAMatchingPairs= new Vector(); - for (ListIterator it_M= LAMatches.listIterator(); - it_M.hasNext(); - ) { - Match m= (Match) it_M.next(); - LAMatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) - ? -1 - : Integer.parseInt(m.fy.getName()))); - } - fGM.match(RightTree, AncestorTree, true, null); - Vector RAMatches= fGM.getMatches(); - Vector RAMatchingPairs= new Vector(); - for (ListIterator it_M= RAMatches.listIterator(); - it_M.hasNext(); - ) { - Match m= (Match) it_M.next(); - RAMatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) - ? -1 - : Integer.parseInt(m.fy.getName()))); - } - Vector LRexpected= new Vector(); - LRexpected.add(new Pair(0, 0)); - LRexpected.add(new Pair(1, 1)); - LRexpected.add(new Pair(2, 2)); - LRexpected.add(new Pair(3, 3)); - LRexpected.add(new Pair(4, 4)); - Vector LAexpected= new Vector(); - LAexpected.add(new Pair(0, 0)); - LAexpected.add(new Pair(1, 1)); - LAexpected.add(new Pair(2, 2)); - LAexpected.add(new Pair(3, 4)); - LAexpected.add(new Pair(4, 5)); - LAexpected.add(new Pair(5, 6)); - Vector RAexpected= new Vector(); - RAexpected.add(new Pair(0, 0)); - RAexpected.add(new Pair(1, 1)); - RAexpected.add(new Pair(2, 2)); - RAexpected.add(new Pair(3, 4)); - RAexpected.add(new Pair(4, 5)); - RAexpected.add(new Pair(5, 3)); - - assertTrue(LRexpected.size() == LRMatchingPairs.size()); - for (Enumeration enum= LRexpected.elements(); - enum.hasMoreElements(); - ) { - assertTrue(LRMatchingPairs.contains(enum.nextElement())); - } - assertTrue(LAexpected.size() == LAMatchingPairs.size()); - for (Enumeration enum= LAexpected.elements(); - enum.hasMoreElements(); - ) { - assertTrue(LAMatchingPairs.contains(enum.nextElement())); - } - assertTrue(RAexpected.size() == RAMatchingPairs.size()); - for (Enumeration enum= RAexpected.elements(); - enum.hasMoreElements(); - ) { - assertTrue(RAMatchingPairs.contains(enum.nextElement())); - } - } catch (InterruptedException e) { - } - } - - public void test4() { - ArrayList Ordered= new ArrayList(); - Ordered.add("root>a>b>"); //$NON-NLS-1$ - Ordered.add("root>a>b>c>"); //$NON-NLS-1$ - fGM= new GeneralMatching(Ordered); - int i= 1; - XMLChildren LeftTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - XMLChildren RightTree= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - XMLStructureCreator.ROOT_ID, - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - //create Left Tree - XMLChildren parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(i++)); - LeftTree.addChild(parent); - parent.setParent(LeftTree); - XMLChildren current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c1_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c1" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c2_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c2" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c3_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c3" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "d1_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "d1" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "d2_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "d2" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "d3_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "d3" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent().getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[3]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - - //create Right Tree - i= 1; - parent= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "a_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - parent.setName(Integer.toString(i++)); - RightTree.addChild(parent); - parent.setParent(RightTree); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c1_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c1" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c2_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c2" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c4_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c4" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c3_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c3" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[2]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "c_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= current; - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "d1_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "d1" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "d3_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "d3" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "d2_[1]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "c" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "d2" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - parent= (XMLChildren) parent.getParent().getParent(); - current= - new XMLChildren( - XMLStructureCreator.TYPE_ELEMENT, - "b_[3]", //$NON-NLS-1$ - "", //$NON-NLS-1$ - (XMLStructureCreator.ROOT_ID - + XMLStructureCreator.SIGN_SEPARATOR - + "a" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + "b" //$NON-NLS-1$ - + XMLStructureCreator.SIGN_SEPARATOR - + XMLStructureCreator.SIGN_ELEMENT), - fdoc, - 0, - 0); - current.setName(Integer.toString(i++)); - parent.addChild(current); - current.setParent(parent); - - //run matching algorithm - try { - fGM.match(LeftTree, RightTree, false, null); - } catch (InterruptedException e) { - } - Vector expected= new Vector(8); - expected.add(new Pair(0, 0)); - expected.add(new Pair(1, 1)); - expected.add(new Pair(2, 2)); - expected.add(new Pair(6, 7)); - expected.add(new Pair(11, 12)); - expected.add(new Pair(3, 3)); - expected.add(new Pair(4, 4)); - expected.add(new Pair(-1, 5)); - expected.add(new Pair(5, 6)); - expected.add(new Pair(7, 8)); - expected.add(new Pair(8, 9)); - expected.add(new Pair(-1, 10)); - expected.add(new Pair(9, 11)); - expected.add(new Pair(10, -1)); - Vector Matches= fGM.getMatches(); - Vector MatchingPairs= new Vector(); - for (ListIterator it_M= Matches.listIterator(); it_M.hasNext();) { - Match m= (Match) it_M.next(); - MatchingPairs.add( - new Pair( - (m.fx == null) ? -1 : Integer.parseInt(m.fx.getName()), - (m.fy == null) ? -1 : Integer.parseInt(m.fy.getName()))); - // System.out.println("("+ ((m.fx==null)?-1:Integer.parseInt(m.fx.getName()))+","+ ((m.fy==null)?-1:Integer.parseInt(m.fy.getName())) +")"); - } - // for (Enumeration enum = MatchingPairs.elements(); enum.hasMoreElements(); ) { - // System.out.print(enum.nextElement() + " "); - // } - // System.out.println(); - assertTrue(expected.size() == MatchingPairs.size()); - for (Enumeration enum= expected.elements(); enum.hasMoreElements();) { - assertTrue(MatchingPairs.contains(enum.nextElement())); - } - } - - protected void showNodeNames(XMLNode root) { - if (root != null) { - System.out.print(root.getName() + ", "); //$NON-NLS-1$ - Object[] children= root.getChildren(); - if (children != null) { - for (int i= 0; i < children.length; i++) - showNodeNames((XMLNode) children[i]); - } - } - } -} |