pw.prok.kdiff.myers

Class PathNode

java.lang.Object

pw.prok.kdiff.myers.PathNode

Direct Known Subclasses:

DiffNode, Snake

public abstract class PathNode
extends java.lang.Object

A node in a diffpath.

See Also:

DiffNode, Snake

Field Summary

Fields

Modifier and Type	Field and Description
int	original Position in the original sequence.
PathNode	prev The previous node in the path.
int	revised Position in the revised sequence.

Constructor Summary

Constructors

Constructor and Description
PathNode(int original, int revised, PathNode prev) Concatenates a new path node with an existing diffpath.

Method Summary

Modifier and Type	Method and Description
boolean	isBootstrap() Is this a bootstrap node?
abstract boolean	isSnake() Is this node a Snake node?
PathNode	previousSnake() Skips sequences of DiffNodes until a Snake or bootstrap node is found, or the end of the path is reached.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

original

public final int original

Position in the original sequence.

revised

public final int revised

Position in the revised sequence.

prev

public final PathNode prev

The previous node in the path.

Constructor Detail

PathNode

public PathNode(int original,
                int revised,
                PathNode prev)

Concatenates a new path node with an existing diffpath.

Parameters:

original - The position in the original sequence for the new node.

revised - The position in the revised sequence for the new node.

prev - The previous node in the path.

Method Detail

isSnake

public abstract boolean isSnake()

Is this node a Snake node?

Returns:

true if this is a Snake node

isBootstrap

public boolean isBootstrap()

Is this a bootstrap node?

In bottstrap nodes one of the two corrdinates is less than zero.

Returns:

tru if this is a bootstrap node.

previousSnake

public final PathNode previousSnake()

Skips sequences of DiffNodes until a Snake or bootstrap node is found, or the end of the path is reached.

Returns:

The next first Snake or bootstrap node in the path, or null if none found.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object