/*  
 *  Copyright 2007-2010 Lawrence Beadle & Tom Castle
 *  Licensed under GNU General Public License
 * 
 *  This file is part of Epoch X - (The Genetic Programming Analysis Software)
 *
 *  Epoch X 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.
 *
 *  Epoch X 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 Epoch X.  If not, see <http://www.gnu.org/licenses/>.
 */

package org.epochx.semantics.gp.initialisation;

import java.util.*;

import org.epochx.gp.model.GPModel;
import org.epochx.gp.op.init.FullInitialiser;
import org.epochx.gp.representation.GPCandidateProgram;
import org.epochx.op.Initialiser;
import org.epochx.representation.CandidateProgram;
import org.epochx.semantics.BooleanSemanticModule;
import org.epochx.semantics.Representation;
import org.epochx.semantics.SemanticModule;


/**
 * The modified FULL initialiser creates a starting population similar to full
 * which will not produce any programs which are not dependent on any of the terminals.
 */
public class ModifiedFullInitialiser implements Initialiser {
	
	private GPModel model;
	private FullInitialiser full;
	private SemanticModule semanticModule;
	
	/**
	 * Constructor for Modified Full Initialiser
	 * @param model The current model
	 * @param semMod The associated semantic module
	 */
	public ModifiedFullInitialiser(GPModel model, SemanticModule semMod) {
		this.model = model;
		this.full = new FullInitialiser(model);
		this.semanticModule = semMod;
	}

	/* (non-Javadoc)
	 * @see com.epochx.core.initialisation.Initialiser#getInitialPopulation()
	 */
	@Override
	public List<CandidateProgram> getInitialPopulation() {
		// Initialise population of candidate programs.
		int popSize = model.getPopulationSize();
		List<CandidateProgram> firstGen = new ArrayList<CandidateProgram>(popSize);
		
		// start the semantic module
		// TODO make better way of doing this
		if(this.semanticModule instanceof BooleanSemanticModule) {
			((BooleanSemanticModule) this.semanticModule).start();
		}
		
		// Build population		
		for(int i=0; i<popSize; i++) {
			GPCandidateProgram candidate;
			Representation representation;
			do {
            	candidate = new GPCandidateProgram(full.getFullNodeTree(), model);
            	representation = semanticModule.codeToBehaviour(candidate);
			} while (firstGen.contains(candidate) || representation.isConstant());
			firstGen.add(candidate);
        }
		// stop the semantic module
		// TODO make better way of doing this
		if(this.semanticModule instanceof BooleanSemanticModule) {
			((BooleanSemanticModule) this.semanticModule).stop();
		}
		
		// Return starting population.
		return firstGen;
	}
}