DirectMinimalDfaBuilder.java

/*
 * 
 * Copyright 2012 lexergen.
 * This file is part of lexergen.
 * 
 * lexergen is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * 
 * lexergen 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 lexergen.  If not, see <http://www.gnu.org/licenses/>.
 *  
 * lexergen:
 * A tool to chunk source code into tokens for further processing in a compiler chain.
 * 
 * Projectgroup: bi, bii
 * 
 * 
 * Authors: Daniel Rotar, Benjamin Weißenfels, Alexander Niemeier, Johannes Dahlke
 * 
 * Module:  Softwareprojekt Übersetzerbau 2012 
 * 
 * Created: Apr. 2012 
 * Version: 1.0
 *
 */

package de.fuberlin.bii.dfaprovider;

import java.io.File;

import de.fuberlin.bii.parsetokdef.LexTokDef;
import de.fuberlin.bii.parsetokdef.ReadTokDefAbstract;
import de.fuberlin.bii.regextodfaconverter.ConvertExecption;
import de.fuberlin.bii.regextodfaconverter.MinimalDfa;
import de.fuberlin.bii.regextodfaconverter.directconverter.DirectConverterException;
import de.fuberlin.bii.regextodfaconverter.directconverter.regex.RegexToDfaConverter;
import de.fuberlin.bii.regextodfaconverter.directconverter.regex.RegexToPayloadMap;
import de.fuberlin.bii.regextodfaconverter.fsm.FiniteStateMachine;
import de.fuberlin.bii.tokenmatcher.StatePayload;
import de.fuberlin.bii.utils.IRule;
import de.fuberlin.bii.utils.Notification;

/**
 * Stellt einen MinimalDFA-Builder dar, der den DFA über den direkten Weg von
 * Regex zu DFA erstellt.
 * 
 * @author Daniel Rotar
 * @author Benjamin Weißenfels
 * @author Alexander Niemeier
 * @author Johannes Dahlke
 * 
 */
public class DirectMinimalDfaBuilder implements MinimalDfaBuilder {

	/**
	 * Erstellt den minimalen DFA für die angegebenen regulären Definitionen und
	 * gibt ihn zurück.
	 * 
	 * @param regularDefinitionFile
	 *            Der absolute Pfad zu der Datei, die die regulären Definitionen
	 *            enthalten.
	 * @return Der minimalen DFA für die angegebenen regulären Definitionen.
	 * @throws MinimalDfaBuilderException
	 *             Wenn ein Fehler beim Erstellen des DFA's auftritt.
	 */
	@SuppressWarnings("unchecked")
	public MinimalDfa<Character, StatePayload> buildMinimalDfa(
			File regularDefinitionFile) throws MinimalDfaBuilderException {
		if (regularDefinitionFile == null) {
			throw new MinimalDfaBuilderException(
					"Der Parameter 'regularDefinitionFile' darf nicht null sein!");
		}
		if (!regularDefinitionFile.exists()) {
			throw new MinimalDfaBuilderException("Die angegebene Datei '"
					+ regularDefinitionFile.getAbsolutePath()
					+ "'zu den regulären Definitionen exisitiert nicht!");
		}


	  RegexToDfaConverter converter = new RegexToDfaConverter();
		
	  RegexToPayloadMap<de.fuberlin.bii.regextodfaconverter.fsm.StatePayload> regexToPayloadMap = new RegexToPayloadMap<de.fuberlin.bii.regextodfaconverter.fsm.StatePayload>();
	  
		StatePayload payload = null;
		String regex = "";
		FiniteStateMachine<Character, StatePayload> fsm = null;

		// Informationen aus *.rd-Datei auslesen.
		ReadTokDefAbstract rtd = null;

		try {
			rtd = new LexTokDef(regularDefinitionFile);
		} catch (Exception e) {
			throw new MinimalDfaBuilderException(
					"Fehler beim auslesen der Definitions-Datei: "
							+ e.getMessage());
		}
		
		int counter = 0;
		for (IRule irule : rtd.getRules()) {
			counter++;
			payload = new de.fuberlin.bii.regextodfaconverter.fsm.StatePayload(
					irule.getTokenType(), irule.getTokenValue(), counter * (-1));
			regex = irule.getRegexp();
			regexToPayloadMap.put( regex, (de.fuberlin.bii.regextodfaconverter.fsm.StatePayload)payload);
		}

		// Aus allen regex einen vereinigten Dfa erstellen
		try {
			fsm = (FiniteStateMachine<Character, StatePayload>) RegexToDfaConverter.convert( regexToPayloadMap);
		} catch (DirectConverterException e) {
			Notification.printDebugException( e);
			throw new MinimalDfaBuilderException(
					"Der reguläre Ausdruck kann nicht in einen Automaten umgewandelt werden: "
							+ e.getMessage());
		}
		
		MinimalDfa<Character, StatePayload> mDfa = null;
		try {
			mDfa = new MinimalDfa<Character, StatePayload>(fsm);
		} catch (ConvertExecption e) {
			Notification.printDebugException( e);
			throw new MinimalDfaBuilderException(
					"Fehler beim Erstellen des minimalen DFA's: "
							+ e.getMessage());
		}
		
		return mDfa;
	}

}