org.treetank.service.xml.diff.algorithm.fmes

Class Matching

java.lang.Object

org.treetank.service.xml.diff.algorithm.fmes.Matching

public final class Matching
extends Object

Keeps track of nodes in a matching.

Author:

Johannes Lichtenberger, University of Konstanz

Constructor Summary

Constructors

Constructor and Description
Matching(INodeReadTrx pRtxOld, INodeReadTrx pRtxNew) Creates a new matching.
Matching(Matching paramMatch) Copy constructor.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(INode paramNodeX, INode paramNodeY) Adds the matching x -> y.
long	containedChildren(INode paramNodeX, INode paramNodeY) Counts the number of child nodes in the subtrees of x and y that are also in the matching.
boolean	contains(INode paramNodeX, INode paramNodeY) Checks if the matching contains the pair (x, y).
INode	partner(INode paramNode) Returns the partner node of node according to mapping.
INode	reversePartner(INode paramNode) Returns the node for which "node" is the partner.

Methods inherited from class java.lang.Object

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

Constructor Detail

Matching

public Matching(INodeReadTrx pRtxOld,
        INodeReadTrx pRtxNew)

Creates a new matching.

Parameters:

pRtxOld - INodeReadTrx reference on old revision

pRtxNew - INodeReadTrx reference on new revision.

Matching

public Matching(Matching paramMatch)

Copy constructor. Creates a new matching with the same state as the matching paramMatch.

Parameters:

paramMatch - the original

Method Detail

add

public void add(INode paramNodeX,
       INode paramNodeY)
         throws TTIOException

Adds the matching x -> y.

Parameters:

paramNodeX - source node

paramNodeY - partner of paramNodeX

Throws:

TTIOException

contains

public boolean contains(INode paramNodeX,
               INode paramNodeY)

Checks if the matching contains the pair (x, y).

Parameters:

paramNodeX - source node

paramNodeY - partner of x

Returns:

true iff add(x, y) was invoked first

containedChildren

public long containedChildren(INode paramNodeX,
                     INode paramNodeY)
                       throws TTIOException

Counts the number of child nodes in the subtrees of x and y that are also in the matching.

Parameters:

paramNodeX - first subtree root node

paramNodeY - second subtree root node

Returns:

number of children which have been matched

Throws:

TTIOException

partner

public INode partner(INode paramNode)

Returns the partner node of node according to mapping.

Parameters:

paramNode - node for which a partner has to be found

Returns:

the other node or null

reversePartner

public INode reversePartner(INode paramNode)

Returns the node for which "node" is the partner.

Parameters:

paramNode - node for which a reverse partner has to be found

Returns:

x iff add(x, node) was called before