de.learnlib.algorithms.ttt.base.TTTTransition Maven / Gradle / Ivy

Go to download
/* Copyright (C) 2013-2019 TU Dortmund
 * This file is part of LearnLib, http://www.learnlib.de/.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package de.learnlib.algorithms.ttt.base;

import java.io.Serializable;

import de.learnlib.api.AccessSequenceProvider;
import de.learnlib.datastructure.list.IntrusiveListElem;
import de.learnlib.datastructure.list.IntrusiveListElemImpl;
import net.automatalib.words.Word;
import net.automatalib.words.WordBuilder;

/**
 * A transition in a {@link AbstractTTTHypothesis}.
 *
 * @param 
 *         input symbol type
 *
 * @author Malte Isberner
 */
public class TTTTransition extends IntrusiveListElemImpl>
        implements AccessSequenceProvider, Serializable {

    private final TTTState source;
    private final I input;
    protected IntrusiveListElem> prevIncoming;
    // NON-TREE TRANSITION
    AbstractBaseDTNode nonTreeTarget;
    // TREE TRANSITION
    private TTTState treeTarget;

    public TTTTransition(TTTState source, I input) {
        this.source = source;
        this.input = input;
    }

    public TTTState getTreeTarget() {
        assert isTree();

        return treeTarget;
    }

    public boolean isTree() {
        return (treeTarget != null);
    }

    public AbstractBaseDTNode getNonTreeTarget() {
        assert !isTree();

        return nonTreeTarget;
    }

    void setNonTreeTarget(AbstractBaseDTNode nonTreeTarget) {
        this.nonTreeTarget = nonTreeTarget;
        nonTreeTarget.getIncoming().insertIncoming(this);
    }

    public AbstractBaseDTNode getDTTarget() {
        if (treeTarget != null) {
            return treeTarget.dtLeaf;
        }
        return nonTreeTarget;
    }

    public TTTState getTarget() {
        if (treeTarget != null) {
            return treeTarget;
        }

        assert nonTreeTarget.isLeaf() :
                "transition target is not a leaf, but is a " + (nonTreeTarget.isTemp() ? "temp" : "non-temp") +
                " node with discr" + nonTreeTarget.getDiscriminator();
        assert nonTreeTarget.getData() != null;
        return nonTreeTarget.getData();
    }

    public TTTState getSource() {
        return source;
    }

    public I getInput() {
        return input;
    }

    protected Object getProperty() {
        return null;
    }

    @Override
    public Word getAccessSequence() {
        WordBuilder wb = new WordBuilder<>(); // FIXME capacity hint

        TTTTransition curr = this;

        while (curr != null) {
            wb.add(curr.input);
            curr = curr.source.getParentTransition();
        }

        return wb.reverse().toWord();
    }

    void makeTree(TTTState treeTarget) {
        removeFromList();
        this.treeTarget = treeTarget;
        this.nonTreeTarget = null;
    }

    void removeFromList() {
        if (prevIncoming != null) {
            prevIncoming.setNextElement(next);
        }
        if (next != null) {
            next.prevIncoming = prevIncoming;
        }
    }
}