Class FiniteAutomaton.Automaton<E>

java.lang.Object

edu.washington.cs.knowitall.regex.FiniteAutomaton.Automaton<E>

Type Parameters:

E -

Enclosing class:

FiniteAutomaton

public static class FiniteAutomaton.Automaton<E>
extends Object

A component automaton with a single start state and a single end state.

Author:

Michael Schmitz invalid input: '<'schmmd@cs.washington.edu>

Field Summary

Fields

Modifier and Type	Field	Description
final FiniteAutomaton.EndState<E>	end
final FiniteAutomaton.StartState<E>	start

Constructor Summary

Constructors

Constructor	Description
Automaton(Expression<E> expr)
Automaton(FiniteAutomaton.StartState<E> start, FiniteAutomaton.EndState<E> end)

Method Summary

Modifier and Type	Method	Description
boolean	apply(List<E> tokens)
Match.FinalMatch<E>	lookingAt(List<E> tokens)
Match.FinalMatch<E>	lookingAt(List<E> tokens, int startIndex)
int	minMatchingLength()

Methods inherited from class Object

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

Field Details

start

public final FiniteAutomaton.StartState<E> start

end

public final FiniteAutomaton.EndState<E> end

Constructor Details

Automaton

public Automaton(FiniteAutomaton.StartState<E> start,
 FiniteAutomaton.EndState<E> end)

Automaton

public Automaton(Expression<E> expr)

Method Details

apply

public boolean apply(List<E> tokens)

minMatchingLength

public int minMatchingLength()

lookingAt

public Match.FinalMatch<E> lookingAt(List<E> tokens)

lookingAt

public Match.FinalMatch<E> lookingAt(List<E> tokens,
 int startIndex)

Returns:

null if no match, otherwise a representation of the match