net.automatalib.words.impl

Class GrowingVPDAlphabet<I>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<I>

net.automatalib.words.abstractimpl.AbstractAlphabet<I>

net.automatalib.words.abstractimpl.AbstractVPDAlphabet<VPDSym<I>>

net.automatalib.words.impl.GrowingVPDAlphabet<I>

Type Parameters:

I - input symbol type

All Implemented Interfaces:

Serializable, Iterable<VPDSym<I>>, Collection<VPDSym<I>>, Comparator<VPDSym<I>>, IntFunction<VPDSym<I>>, ToIntFunction<VPDSym<I>>, List<VPDSym<I>>, ArrayWritable<VPDSym<I>>, Alphabet<VPDSym<I>>, VPDAlphabet<VPDSym<I>>

public class GrowingVPDAlphabet<I>
extends AbstractVPDAlphabet<VPDSym<I>>
implements VPDAlphabet<VPDSym<I>>

A VPDAlphabet implementation that allows to add new symbols after its construction. Wraps input symbols in a VPDSym instance to allow faster mappings from symbols to indexes.

Author:

Malte Isberner

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.words.VPDAlphabet

VPDAlphabet.SymbolType

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
GrowingVPDAlphabet()

Method Summary

Modifier and Type	Method and Description
VPDSym<I>	addNewSymbol(I userObject, VPDAlphabet.SymbolType type)
boolean	containsSymbol(VPDSym<I> symbol) Checks whether the given symbol is part of the alphabet.
VPDSym<I>	getSymbol(int index) Returns the symbol with the given index in this alphabet.
int	getSymbolIndex(VPDSym<I> symbol) Returns the index of the given symbol in the alphabet.
VPDAlphabet.SymbolType	getSymbolType(VPDSym<I> symbol) Returns the symbol type of the given alphabet symbol.
int	size() The size of this container.

Methods inherited from class net.automatalib.words.abstractimpl.AbstractVPDAlphabet

getCallAlphabet, getCallSymbol, getCallSymbolIndex, getInternalAlphabet, getInternalSymbol, getInternalSymbolIndex, getNumCalls, getNumInternals, getNumReturns, getReturnAlphabet, getReturnSymbol, getReturnSymbolIndex

Methods inherited from class net.automatalib.words.abstractimpl.AbstractAlphabet

get

Methods inherited from class java.util.AbstractList

add, add, addAll, clear, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, remove, removeRange, set, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface net.automatalib.words.VPDAlphabet

callReturnBalance, getCallAlphabet, getCallSymbol, getCallSymbolIndex, getInternalAlphabet, getInternalSymbol, getInternalSymbolIndex, getNumCalls, getNumInternals, getNumReturns, getReturnAlphabet, getReturnSymbol, getReturnSymbolIndex, isCallMatched, isCallSymbol, isInternalSymbol, isReturnMatched, isReturnSymbol, isWellMatched, longestWellMatchedPrefix, longestWellMatchedSuffix

Methods inherited from interface net.automatalib.words.Alphabet

apply, applyAsInt, compare, translateFrom, writeToArray

Methods inherited from interface java.util.Collection

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Constructor Detail

GrowingVPDAlphabet

public GrowingVPDAlphabet()

Method Detail

addNewSymbol

public VPDSym<I> addNewSymbol(I userObject,
                              VPDAlphabet.SymbolType type)

getSymbolType

public VPDAlphabet.SymbolType getSymbolType(VPDSym<I> symbol)

Description copied from interface: VPDAlphabet

Returns the symbol type of the given alphabet symbol.

Specified by:

getSymbolType in interface VPDAlphabet<VPDSym<I>>

Overrides:

getSymbolType in class AbstractVPDAlphabet<VPDSym<I>>

Parameters:

symbol - the symbol whose type should be returned

Returns:

the symbol type of the given alphabet symbol.

size

public int size()

Description copied from interface: ArrayWritable

The size of this container.

Specified by:

size in interface Collection<VPDSym<I>>

Specified by:

size in interface List<VPDSym<I>>

Specified by:

size in interface ArrayWritable<VPDSym<I>>

Overrides:

size in class AbstractVPDAlphabet<VPDSym<I>>

getSymbol

public VPDSym<I> getSymbol(int index)

Description copied from interface: Alphabet

Returns the symbol with the given index in this alphabet.

Specified by:

getSymbol in interface Alphabet<VPDSym<I>>

Overrides:

getSymbol in class AbstractVPDAlphabet<VPDSym<I>>

Parameters:

index - the index of the requested symbol.

Returns:

symbol with the given index.

getSymbolIndex

public int getSymbolIndex(VPDSym<I> symbol)

Description copied from interface: Alphabet

Returns the index of the given symbol in the alphabet.

Specified by:

getSymbolIndex in interface Alphabet<VPDSym<I>>

Overrides:

getSymbolIndex in class AbstractVPDAlphabet<VPDSym<I>>

Parameters:

symbol - the symbol whose index should be determined

containsSymbol

public boolean containsSymbol(VPDSym<I> symbol)

Description copied from interface: Alphabet

Checks whether the given symbol is part of the alphabet.

Caution: the default implementation is rather inefficient and should be overridden, if possible.

Specified by:

containsSymbol in interface Alphabet<VPDSym<I>>

Overrides:

containsSymbol in class AbstractVPDAlphabet<VPDSym<I>>

Parameters:

symbol - the symbol to check

Returns:

true iff the symbol is part of the alphabet