de.up.ling.irtg.automata.index

Class TrieBottomUpRuleIndex

java.lang.Object

de.up.ling.irtg.automata.index.BottomUpRuleIndex

de.up.ling.irtg.automata.index.TrieBottomUpRuleIndex

All Implemented Interfaces:

Serializable

public class TrieBottomUpRuleIndex
extends BottomUpRuleIndex
implements Serializable

Author:

koller

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	DEBUG_ITERATION

Constructor Summary

Constructors

Constructor and Description
TrieBottomUpRuleIndex()

Method Summary

Modifier and Type	Method and Description
boolean	add(Rule rule) Returns false if adding this rule makes the automaton bottom-up nondeterministic.
void	foreachRuleForSets(IntSet labelIds, List<IntSet> childStateSets, SignatureMapper signatureMapper, Consumer<Rule> fn)
Collection<Rule>	get(int labelId, int[] childStates)
Iterable<Rule>	getAllRules()
void	printStatistics()
void	setRules(Collection<Rule> rules, int labelId, int[] childStates)

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG_ITERATION

public static boolean DEBUG_ITERATION

Constructor Detail

TrieBottomUpRuleIndex

public TrieBottomUpRuleIndex()

Method Detail

add

public boolean add(Rule rule)

Description copied from class: BottomUpRuleIndex

Returns false if adding this rule makes the automaton bottom-up nondeterministic. That is: when q -> f(q1,...,qn) is added, the method returns true; when subsequently q' -> f(q1,...,qn) is added, with q != q', the method returns false. (However, adding q -> f(q1,...,qn) for a second time does not actually change the set of rules; in this case, the method returns true.)

Overrides:

add in class BottomUpRuleIndex

Returns:

setRules

public void setRules(Collection<Rule> rules,
                     int labelId,
                     int[] childStates)

Specified by:

setRules in class BottomUpRuleIndex

get

public Collection<Rule> get(int labelId,
                            int[] childStates)

Specified by:

get in class BottomUpRuleIndex

getAllRules

public Iterable<Rule> getAllRules()

Specified by:

getAllRules in class BottomUpRuleIndex

printStatistics

public void printStatistics()

Overrides:

printStatistics in class BottomUpRuleIndex

foreachRuleForSets

public void foreachRuleForSets(IntSet labelIds,
                               List<IntSet> childStateSets,
                               SignatureMapper signatureMapper,
                               Consumer<Rule> fn)

Specified by:

foreachRuleForSets in class BottomUpRuleIndex