NTKleenePlus.java

/* This program is free software: you can redistribute it and/or
 modify it under the terms of the GNU Lesser General Public License
 as published by the Free Software Foundation, either version 3 of
 the License, or (at your option) any later version.

 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with this program.  If not, see <http://www.gnu.org/licenses/>. */

package org.opentripplanner.routing.automata;

public class NTKleenePlus extends Nonterminal {

    private Nonterminal nt;

    public NTKleenePlus(Nonterminal nt) {
        this.nt = nt;
    }

    @Override
    public AutomatonState build(AutomatonState in) {
        // isolate epsilon loop from chained NFAs
        AutomatonState in2 = new AutomatonState();
        in.epsilonTransitions.add(in2);
        AutomatonState out = nt.build(in2);
        out.epsilonTransitions.add(in2);
        return out;
    }

    // general rule for nonterminals: never add an epsilon edge to a state you did not create

}