org.opentripplanner.routing.automata

Class NTSequence

java.lang.Object

org.opentripplanner.routing.automata.Nonterminal

org.opentripplanner.routing.automata.NTSequence

public class NTSequence
extends Nonterminal

Constructor Summary

Constructors

Constructor and Description
NTSequence(Nonterminal... nts)

Method Summary

Modifier and Type	Method and Description
AutomatonState	build(AutomatonState in) Recursively builds a new graph of automaton states (an NFA) based on the model provided by this Nonterminal.

Methods inherited from class org.opentripplanner.routing.automata.Nonterminal

chain, choice, optional, optional, or, plus, plus, seq, star, star, toDFA, toNFA

Methods inherited from class java.lang.Object

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

Constructor Detail

NTSequence

public NTSequence(Nonterminal... nts)

Method Detail

build

public AutomatonState build(AutomatonState in)

Description copied from class: Nonterminal

Recursively builds a new graph of automaton states (an NFA) based on the model provided by this Nonterminal. This allows nonterminals to be reused in multiple expressions, or multiple times within a single expression. Because we allow epsilon moves in NFAs, every nonterminal can have a single entry and exit point (i.e. start and accept state).

Specified by:

build in class Nonterminal

Returns:

the accept state of the newly constructed automaton