at.jku.risc.stout.urauc.data

Class Alignment

java.lang.Object

at.jku.risc.stout.urauc.util.TinyList<Alignment.AlignmentAtom>

at.jku.risc.stout.urauc.data.Alignment

All Implemented Interfaces:

Cloneable

public class Alignment
extends TinyList<Alignment.AlignmentAtom>

An Alignment is a list of Alignment.AlignmentAtoms.

Author:

Alexander Baumgartner

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Alignment.AlignmentAtom An Alignment.AlignmentAtom consists of two TermAtoms.

Constructor Summary

Constructors

Constructor and Description
Alignment() Creates an alignment with initial capacity 16.
Alignment(int capacity) Creates an alignment with the given initial capacity.

Method Summary

Methods

Modifier and Type	Method and Description
void	addAllRootIdx(int addLeft, int addRight)
void	addAtom(Alignment.AlignmentAtom atom) Adds a new Alignment.AlignmentAtom to this Alignment.
Alignment	clone()
void	incAllRootIdxLeft()
void	incAllRootIdxRight()
boolean	isAdmissible() Tests whether the alignment is admissible or not.
void	reset() Resets the alignment to the initial state.
boolean	setAtomIfTailAdmissible(int idx, Alignment.AlignmentAtom atom) Sets the Alignment.AlignmentAtom at the given (relative) position if the atom is admissible with the elements behind it (the elements with higher index).
void	setSize(int size) Sets the relative size and increases the capacity if necessary.
String	toString()

Methods inherited from class at.jku.risc.stout.urauc.util.TinyList

get, getFirst, getLast, isEmpty, removeFirst, removeLast, size, subList, subList

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Alignment

public Alignment()

Creates an alignment with initial capacity 16.

Alignment

public Alignment(int capacity)

Creates an alignment with the given initial capacity.

Method Detail

addAllRootIdx

public void addAllRootIdx(int addLeft,
                 int addRight)

addAtom

public void addAtom(Alignment.AlignmentAtom atom)

Adds a new Alignment.AlignmentAtom to this Alignment.

clone

public Alignment clone()

Overrides:

clone in class Object

incAllRootIdxLeft

public void incAllRootIdxLeft()

incAllRootIdxRight

public void incAllRootIdxRight()

isAdmissible

public boolean isAdmissible()

Tests whether the alignment is admissible or not. This test has cubic complexity.

reset

public void reset()

Resets the alignment to the initial state.

setAtomIfTailAdmissible

public boolean setAtomIfTailAdmissible(int idx,
                              Alignment.AlignmentAtom atom)

Sets the Alignment.AlignmentAtom at the given (relative) position if the atom is admissible with the elements behind it (the elements with higher index). Returns true if the admissibility test was positive.

setSize

public void setSize(int size)

Sets the relative size and increases the capacity if necessary.

toString

public String toString()

Overrides:

toString in class TinyList<Alignment.AlignmentAtom>