org.egothor.stemmer

Class MultiTrie2

java.lang.Object

org.egothor.stemmer.Trie

org.egothor.stemmer.MultiTrie

org.egothor.stemmer.MultiTrie2

public class MultiTrie2
extends MultiTrie

The MultiTrie is a Trie of Tries. It stores words and their associated patch commands. The MultiTrie handles patch commmands broken into their constituent parts, as a MultiTrie does, but the commands are delimited by the skip command.

Author:

Leo Galambos

Constructor Summary

Constructors

Constructor and Description
MultiTrie2(boolean forward) Constructor for the MultiTrie2 object
MultiTrie2(DataInput is) Constructor for the MultiTrie object.

Method Summary

Modifier and Type	Method and Description
void	add(String key, String cmd) Add an element to this structure consisting of the given key and patch command.
String[]	decompose(String cmd) Break the given patch command into its constituent pieces.
String	getFully(String key) Return the element that is stored in a cell associated with the given key.
String	getLastOnPath(String key) Return the element that is stored as last on a path belonging to the given key.
Trie	reduce(Reduce by) Remove empty rows from the given Trie and return the newly reduced Trie.
void	store(DataOutput os) Write this data structure to the given output stream.

Methods inherited from class org.egothor.stemmer.MultiTrie

printInfo

Methods inherited from class org.egothor.stemmer.Trie

getAll, getCells, getCellsPnt, getCellsVal, main

Methods inherited from class java.lang.Object

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

Constructor Detail

MultiTrie2

public MultiTrie2(DataInput is)
           throws IOException

Constructor for the MultiTrie object.

Parameters:

is - the input stream

Throws:

IOException

MultiTrie2

public MultiTrie2(boolean forward)

Constructor for the MultiTrie2 object

Parameters:

forward - set to true if the elements should be read left to right

Method Detail

getFully

public String getFully(String key)

Return the element that is stored in a cell associated with the given key.

Overrides:

getFully in class MultiTrie

Parameters:

key - the key to the cell holding the desired element

Returns:

the element

getLastOnPath

public String getLastOnPath(String key)

Return the element that is stored as last on a path belonging to the given key.

Overrides:

getLastOnPath in class MultiTrie

Parameters:

key - the key associated with the desired element

Returns:

the element that is stored as last on a path

store

public void store(DataOutput os)
           throws IOException

Write this data structure to the given output stream.

Overrides:

store in class MultiTrie

Parameters:

os - the output stream

Throws:

IOException

add

public void add(String key,
                String cmd)

Add an element to this structure consisting of the given key and patch command. This method will return without executing if the cmd parameter's length is 0.

Overrides:

add in class MultiTrie

Parameters:

key - the key

cmd - the patch command

decompose

public String[] decompose(String cmd)

Break the given patch command into its constituent pieces. The pieces are delimited by NOOP commands.

Parameters:

cmd - the patch command

Returns:

an array containing the pieces of the command

reduce

public Trie reduce(Reduce by)

Remove empty rows from the given Trie and return the newly reduced Trie.

Overrides:

reduce in class MultiTrie

Parameters:

by - the Trie to reduce

Returns:

the newly reduced Trie