net.automatalib.words.impl.FastAlphabet Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of automata-core Show documentation

The core artifact of AutomataLib. This library contains concrete implementations for many of the automaton model interfaces defined in the API artifact, as well as abstract base classes that facilitate implementing new automaton model classes. Note that concrete algorithms (traversal, reachability analysis etc.) are not in the scope of this artifact.

There is a newer version: 0.11.0

Show newest version

/* Copyright (C) 2013 TU Dortmund
 * This file is part of AutomataLib, http://www.automatalib.net/.
 * 
 * AutomataLib is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License version 3.0 as published by the Free Software Foundation.
 * 
 * AutomataLib 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
 * Lesser General Public License for more details.
 * 
 * You should have received a copy of the GNU Lesser General Public
 * License along with AutomataLib; if not, see
 * http://www.gnu.de/documents/lgpl.en.html.
 */
package net.automatalib.words.impl;

import java.util.Arrays;
import java.util.List;

import javax.annotation.Nonnull;

import net.automatalib.commons.util.nid.DynamicList;
import net.automatalib.commons.util.nid.MutableNumericID;
import net.automatalib.words.GrowingAlphabet;

/**
 * A fast alphabet implementation, that assumes identifiers are stored directly in the
 * input symbols.
 * 
 * @author Malte Isberner 
 *
 * @param  input symbol class.
 */
public class FastAlphabet extends DynamicList
		implements GrowingAlphabet {

	
	public FastAlphabet() {
		
	}
	
	public FastAlphabet(List symbols) {
		for(I sym : symbols)
			addSymbol(sym);
	}
	
	@SafeVarargs
	public FastAlphabet(I ...symbols) {
		this(Arrays.asList(symbols));
	}
	/*
	 * (non-Javadoc)
	 * @see de.ls5.words.Alphabet#getSymbol(int)
	 */
	@Override
	@Nonnull
	public I getSymbol(int index) {
		return get(index);
	}

	/*
	 * (non-Javadoc)
	 * @see de.ls5.words.Alphabet#getSymbolIndex(java.lang.Object)
	 */
	@Override
	public int getSymbolIndex(@Nonnull I symbol) {
		int id = symbol.getId();
		if (id < 0 || id >= size() || get(id) != symbol) {
			throw new IllegalArgumentException("Invalid symbol: " + symbol + " does not belong to this alphabet");
		}
		return id;
	}

	/*
	 * (non-Javadoc)
	 * @see de.ls5.words.GrowingAlphabet#addSymbol(java.lang.Object)
	 */
	@Override
	public int addSymbol(@Nonnull I a) {
		add(a);
		return a.getId();
	}

	@Override
	public int compare(@Nonnull I o1, @Nonnull I o2) {
		return o1.getId() - o2.getId();
	}

	@Override
	public boolean containsSymbol(I symbol) {
		int index = symbol.getId();
		return index >= 0 && index < size() && get(index) == symbol;
	}

}