/*******************************************************************************
 * This file is part of logisim-evolution.
 *
 *   logisim-evolution 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.
 *
 *   logisim-evolution 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 logisim-evolution.  If not, see <http://www.gnu.org/licenses/>.
 *
 *   Original code by Carl Burch (http://www.cburch.com), 2011.
 *   Subsequent modifications by :
 *     + Haute École Spécialisée Bernoise
 *       http://www.bfh.ch
 *     + Haute École du paysage, d'ingénierie et d'architecture de Genève
 *       http://hepia.hesge.ch/
 *     + Haute École d'Ingénierie et de Gestion du Canton de Vaud
 *       http://www.heig-vd.ch/
 *   The project is currently maintained by :
 *     + REDS Institute - HEIG-VD
 *       Yverdon-les-Bains, Switzerland
 *       http://reds.heig-vd.ch
 *******************************************************************************/

package com.bfh.logisim.settings;

import java.io.File;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Enumeration;
import java.util.regex.Pattern;
import java.util.zip.ZipEntry;
import java.util.zip.ZipException;
import java.util.zip.ZipFile;

public class BoardList {
	private static String getBoardName(String BoardIdentifier) {
		String[] parts;
		if (BoardIdentifier.contains("url:"))
			parts = BoardIdentifier.split("/");
		else
			parts = BoardIdentifier.split(Pattern.quote(File.separator));
		return parts[parts.length - 1].replace(".xml", "");
	}

	private static Collection<String> getBoards(Pattern p, String Match,
			String Element) {
		ArrayList<String> ret = new ArrayList<String>();
		File file = new File(Element);
		if (file.isDirectory()) {
			ret.addAll(getBoardsfromDirectory(p, Match, file));
		} else {
			ret.addAll(getBoardsfromJar(p, Match, file));
		}
		return ret;
	}

	private static Collection<String> getBoardsfromDirectory(Pattern p,
			String Match, File Dir) {
		ArrayList<String> ret = new ArrayList<String>();
		File[] fileList = Dir.listFiles();
		for (File file : fileList) {
			if (file.isDirectory()) {
				ret.addAll(getBoardsfromDirectory(p, Match, file));
			} else {
				try {
					String fileName = file.getCanonicalPath();
					boolean accept = p.matcher(fileName).matches()
							&& fileName.contains(Match);
					if (accept) {
						ret.add("file:" + fileName);
					}
				} catch (IOException e) {
					throw new Error(e);
				}
			}
		}
		return ret;
	}

	private static Collection<String> getBoardsfromJar(Pattern p, String Match,
			File Dir) {
		// All path separators are defined with File.Separator, but when
		// browsing the .jar, java uses slash even in Windows
		Match = Match.replaceAll("\\\\", "/");
		ArrayList<String> ret = new ArrayList<String>();
		ZipFile zf;
		try {
			zf = new ZipFile(Dir);
		} catch (ZipException e) {
			throw new Error(e);
		} catch (IOException e) {
			throw new Error(e);
		}
		Enumeration<? extends ZipEntry> e = zf.entries();
		while (e.hasMoreElements()) {
			ZipEntry ze = (ZipEntry) e.nextElement();
			String fileName = ze.getName();
			boolean accept = p.matcher(fileName).matches()
					&& fileName.contains(Match);
			if (accept) {
				ret.add("url:" + fileName);
			}
		}
		try {
			zf.close();
		} catch (IOException e1) {
			throw new Error(e1);
		}
		return ret;
	}

	private static String BoardResourcePath = "resources" + File.separator
			+ "logisim" + File.separator + "boards";

	private ArrayList<String> DefinedBoards = new ArrayList<String>();

	public BoardList() {
		String classPath = System.getProperty("java.class.path",
				File.pathSeparator);
		String[] classPathElements = classPath.split(File.pathSeparator);
		Pattern p = Pattern.compile(".*.xml");
		for (String element : classPathElements) {
			DefinedBoards.addAll(getBoards(p, BoardResourcePath, element));
		}
	}
	
	public void AddExternalBoard(String Filename) {
		DefinedBoards.add(Filename);
	}

	public boolean BoardInCollection(String BoardName) {
		for (String board : DefinedBoards) {
			if (getBoardName(board).equals(BoardName))
				return true;
		}
		return false;
	}

	public boolean BoardIsUrl(String BoardName) {
		for (String board : DefinedBoards) {
			if (getBoardName(board).equals(BoardName)) {
				if (board.contains("url:"))
					return true;
				else
					return false;
			}
		}
		throw new Error();
	}

	public String GetBoardFilePath(String BoardName) {
		for (String board : DefinedBoards) {
			if (getBoardName(board).equals(BoardName)) {
				return board;
			}
		}
		return null;
	}
	
	@SuppressWarnings("serial")
	private class SortedArrayList<T> extends ArrayList<T> {

	    @SuppressWarnings("unchecked")
	    public void insertSorted(T value) {
	        add(value);
	        Comparable<T> cmp = (Comparable<T>) value;
	        for (int i = size()-1; i > 0 && cmp.compareTo(get(i-1)) < 0; i--)
	            Collections.swap(this, i, i-1);
	    }
	}

	public ArrayList<String> GetBoardNames() {
		SortedArrayList<String> ret = new SortedArrayList<String>();
		for (String board : DefinedBoards) {
			ret.insertSorted(getBoardName(board));
		}
		return ret;
	}
}