org.netbeans.modules.xml.xdm.diff

Class DiffFinder

java.lang.Object

org.netbeans.modules.xml.xdm.diff.DiffFinder

Direct Known Subclasses:

NodeIdDiffFinder, XDMUtil.XDUDiffFinder

public class DiffFinder
extends Object

This class is used by XDMTreeDiff (Both Sync and Undo/Redo) to find difference between 2 XML and returns List

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	DiffFinder.PairComparator
class	DiffFinder.PairComparator2

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	DiffFinder()
	DiffFinder(ElementIdentity eID)

Method Summary

Modifier and Type	Method and Description
protected boolean	checkAttributesEqual(Element p1, Element p2)
protected List<Change.Type>	checkChange(Node p1, Node p2)
protected List<Change.Type>	checkChange(Node n1, Node n2, int p1, int p2)
protected boolean	checkTokensEqual(Node p1, Node p2)
protected void	compareChildren(List<Node> ancestors1, List<Node> ancestors2, List<Difference> deList)
protected boolean	compareText(Text n1, Text n2)
protected boolean	compareTextByValue(Text n1, Text n2)
protected boolean	compareTokenEquals(List<Token> t1List, List<Token> t2List)
protected boolean	compareWhiteSpaces(Text n1, Text n2)
protected Difference	createAddEvent(List<Node> ancestors1, Node n, int absolutePos, List<Node> ancestors2)
protected Difference	createChangeEvent(List<Node> ancestors1, Node n1, Node n2, int n1Pos, int n2Pos, List<Change.Type> changes, List<Node> ancestors2)
protected Difference	createDeleteEvent(List<Node> ancestors1, Node n, int pos, List<Node> ancestors2)
static List<Difference>	filterWhitespace(List<Difference> deList)
List<Difference>	findDiff(Document d1, Document d2)
protected Node	findMatch(Element child, List<Node> childNodes, Node parent1)
protected Node	findMatch(Text child, List<Node> childNodes)
List<Difference>	findOptimized(List<Difference> deList)
protected List<Node>	getChildList(Node parent)
static NodeInfo.NodeType	getNodeType(Node child)
static List<Node>	getPathToRoot(Node node)
static boolean	isPossibleWhiteSpace(String text)
static boolean	isWhiteSpaceOnly(Text txt)
protected void	markAdd(List<Node> ancestors1, Node n, int absolutePos, int posFromSibling, Node siblingBefore, List<Node> ancestors2, List<Difference> deList)
protected void	markChange(List<Node> ancestors1, Node n1, Node n2, int n1Pos, int n2Pos, List<Change.Type> changes, List<Node> ancestors2, List<Difference> deList)
protected void	markDelete(List<Node> ancestors1, Node n, int pos, Node siblingBefore, List<Node> ancestors2, List<Difference> deList)
protected void	modifyPositionFromIndex(int index, List<Difference> childDeList, Difference de, HashMap<Difference,Integer> oldPosMap)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DiffFinder

protected DiffFinder()

DiffFinder

public DiffFinder(ElementIdentity eID)

Method Detail

findDiff

public List<Difference> findDiff(Document d1,
                                 Document d2)

compareChildren

protected void compareChildren(List<Node> ancestors1,
                               List<Node> ancestors2,
                               List<Difference> deList)

getNodeType

public static NodeInfo.NodeType getNodeType(Node child)
                                     throws DOMException

Throws:

DOMException

checkChange

protected List<Change.Type> checkChange(Node n1,
                                        Node n2,
                                        int p1,
                                        int p2)

checkChange

protected List<Change.Type> checkChange(Node p1,
                                        Node p2)

checkTokensEqual

protected boolean checkTokensEqual(Node p1,
                                   Node p2)

checkAttributesEqual

protected boolean checkAttributesEqual(Element p1,
                                       Element p2)

compareTokenEquals

protected boolean compareTokenEquals(List<Token> t1List,
                                     List<Token> t2List)

findMatch

protected Node findMatch(Element child,
                         List<Node> childNodes,
                         Node parent1)

findMatch

protected Node findMatch(Text child,
                         List<Node> childNodes)

createAddEvent

protected Difference createAddEvent(List<Node> ancestors1,
                                    Node n,
                                    int absolutePos,
                                    List<Node> ancestors2)

createDeleteEvent

protected Difference createDeleteEvent(List<Node> ancestors1,
                                       Node n,
                                       int pos,
                                       List<Node> ancestors2)

createChangeEvent

protected Difference createChangeEvent(List<Node> ancestors1,
                                       Node n1,
                                       Node n2,
                                       int n1Pos,
                                       int n2Pos,
                                       List<Change.Type> changes,
                                       List<Node> ancestors2)

markAdd

protected void markAdd(List<Node> ancestors1,
                       Node n,
                       int absolutePos,
                       int posFromSibling,
                       Node siblingBefore,
                       List<Node> ancestors2,
                       List<Difference> deList)

markDelete

protected void markDelete(List<Node> ancestors1,
                          Node n,
                          int pos,
                          Node siblingBefore,
                          List<Node> ancestors2,
                          List<Difference> deList)

markChange

protected void markChange(List<Node> ancestors1,
                          Node n1,
                          Node n2,
                          int n1Pos,
                          int n2Pos,
                          List<Change.Type> changes,
                          List<Node> ancestors2,
                          List<Difference> deList)

filterWhitespace

public static List<Difference> filterWhitespace(List<Difference> deList)

getPathToRoot

public static List<Node> getPathToRoot(Node node)

findOptimized

public List<Difference> findOptimized(List<Difference> deList)

modifyPositionFromIndex

protected void modifyPositionFromIndex(int index,
                                       List<Difference> childDeList,
                                       Difference de,
                                       HashMap<Difference,Integer> oldPosMap)

isPossibleWhiteSpace

public static boolean isPossibleWhiteSpace(String text)

isWhiteSpaceOnly

public static boolean isWhiteSpaceOnly(Text txt)

compareText

protected boolean compareText(Text n1,
                              Text n2)

compareWhiteSpaces

protected boolean compareWhiteSpaces(Text n1,
                                     Text n2)

compareTextByValue

protected boolean compareTextByValue(Text n1,
                                     Text n2)

getChildList

protected List<Node> getChildList(Node parent)