/**
* Creates a new ProjectOptions object.
*
* @param addClassPath DOCUMENT ME!
* @param driver DOCUMENT ME!
* @param defFinClass DOCUMENT ME!
* @param defFinProps DOCUMENT ME!
*/
public ProjectOptions(
final Set<File> addClassPath,
final List<DriverDescription> driver,
final String defFinClass,
final Properties defFinProps) {
if (addClassPath != null) {
this.addClassPath = addClassPath;
} else {
this.addClassPath = TypeSafeCollections.newHashSet();
}
if (driver != null) {
this.driver = driver;
} else {
this.driver = TypeSafeCollections.newArrayList();
}
if (defFinClass != null) {
this.defaultFinalizerClass = defFinClass;
} else {
this.defaultFinalizerClass = "";
}
if (defFinProps != null) {
this.defaultFinalizerProperties = defFinProps;
} else {
this.defaultFinalizerProperties = new Properties();
}
}
/**
* Topological sorts the graph using and returns the order as list. It tries to bring Objects on
* one common level in a sorted order. If a loop is detected, it returns null as no sorting is
* possible.
*
* @return DOCUMENT ME!
* @throws IllegalStateException DOCUMENT ME!
*/
public final Set<T> orderedTopologicalSort() {
final Set<T> result = TypeSafeCollections.newLinkedHashSet();
final Map<T, Set<T>> orderedAdjacencyListCopy = TypeSafeCollections.newLinkedHashMap();
final List<T> pathsToOrderList = TypeSafeCollections.newArrayList(adjacencyList.keySet());
if (comparator != null) {
Collections.sort(pathsToOrderList, comparator);
}
for (final T item : pathsToOrderList) {
orderedAdjacencyListCopy.put(item, new HashSet<T>(adjacencyList.get(item)));
}
while (!orderedAdjacencyListCopy.isEmpty()) {
final List<T> current = TypeSafeCollections.newArrayList();
final Iterator<Entry<T, Set<T>>> it = orderedAdjacencyListCopy.entrySet().iterator();
T item = null;
while (it.hasNext()) {
final Entry<T, Set<T>> entry = it.next();
item = entry.getKey();
final Set<T> chk = entry.getValue();
if ((chk == null) || chk.isEmpty()) {
it.remove();
current.add(item);
for (final Set<T> set : orderedAdjacencyListCopy.values()) {
set.remove(item);
}
}
}
if (current.isEmpty()) {
throw new IllegalStateException(
"Relationgraph has cyclic dependencies on item " + item + "!");
}
result.addAll(current);
}
return result;
}
/**
* DOCUMENT ME!
*
* @param addClassPath DOCUMENT ME!
*/
public void setAddClassPath(final Set<File> addClassPath) {
if (addClassPath != null) {
this.addClassPath = addClassPath;
} else {
this.addClassPath = TypeSafeCollections.newHashSet();
}
}
/**
* DOCUMENT ME!
*
* @param driver DOCUMENT ME!
*/
public void setDriver(final List<DriverDescription> driver) {
if (driver != null) {
this.driver = driver;
} else {
this.driver = TypeSafeCollections.newArrayList();
}
}
/**
* DOCUMENT ME!
*
* @param mappings DOCUMENT ME!
*/
public void setContent(List<Mapping> mappings) {
if (mappings == null) {
mappings = TypeSafeCollections.newArrayList();
}
// this.mappings = mappings;
// TableSorter ts = new TableSorter(new MappingModel(mappings));
// tblMappings.setModel(ts);
if (tblMappings.getModel() != null) {
tblMappings.getModel().removeTableModelListener(topComponent);
}
tblMappings.setModel(new MappingModel(mappings));
tblMappings.getModel().addTableModelListener(topComponent);
}
/**
* DOCUMENT ME!
*
* @param fieldNames DOCUMENT ME!
*/
public void prepareAutoComplete(final String[] fieldNames) {
final List<String> tmp = TypeSafeCollections.newArrayList();
if (codeProvider != null) {
tmp.addAll(codeProvider.getFunctionList());
}
if (fieldNames != null) {
this.fldNames = fieldNames.clone();
}
if (this.fldNames != null) {
for (final String s : this.fldNames) {
tmp.add(s);
}
}
final TableColumn tc = tblMappings.getColumnModel().getColumn(1);
Collections.sort(tmp);
final SmartComboBox combo = new SmartComboBox(tmp.toArray(new String[] {}));
combo.setBorder(new javax.swing.border.EmptyBorder(0, 0, 0, 0));
combo.setEditable(true);
combo.setCaseSensitive(true);
final MultiClickComboBoxCellEditor ed = new MultiClickComboBoxCellEditor(combo);
tc.setCellEditor(ed);
ed.addCellEditorListener(combo);
}
/** <editor-fold defaultstate="collapsed" desc="Constructors">. */
public ProjectOptions() {
this.addClassPath = TypeSafeCollections.newHashSet();
this.driver = TypeSafeCollections.newArrayList();
this.defaultFinalizerClass = "";
this.defaultFinalizerProperties = new Properties();
}
/**
* Represents a directed graph with vertices and edges.
*
* @author stefan
* @version $Revision$, $Date$
*/
public class DirectedGraph<T> {
// ~ Static fields/initializers ---------------------------------------------
public static final int VISITED = 0;
public static final int COMPLETED = 1;
// ~ Instance fields --------------------------------------------------------
// adjacency list that uses a HashMap to map each vertex to its list of neighbor vertices
private final Map<T, Set<T>> adjacencyList = TypeSafeCollections.newHashMap();
private final Comparator<T> comparator;
// ~ Constructors -----------------------------------------------------------
/** Creates a new DirectedGraph object. */
public DirectedGraph() {
this.comparator = null;
}
/**
* Creates a new DirectedGraph object.
*
* @param graphSortComparator DOCUMENT ME!
*/
public DirectedGraph(final Comparator<T> graphSortComparator) {
this.comparator = graphSortComparator;
}
// ~ Methods ----------------------------------------------------------------
/**
* Add a new vertex. Nothing happens if it's already in.
*
* @param vertex DOCUMENT ME!
*/
public void addVertex(final T vertex) {
if (adjacencyList.containsKey(vertex)) {
return;
}
adjacencyList.put(vertex, new HashSet<T>());
}
/**
* Vertex in the graph?
*
* @param vertex DOCUMENT ME!
* @return DOCUMENT ME!
*/
public boolean contains(final T vertex) {
return adjacencyList.containsKey(vertex);
}
/**
* Add an edge from one vertex to another to the graph. If vertex is not already in, it's added.
*
* <p>Multi-edges and self-loops are possible.
*
* @param from DOCUMENT ME!
* @param to DOCUMENT ME!
*/
public void addEdge(final T from, final T to) {
this.addVertex(from);
this.addVertex(to);
adjacencyList.get(from).add(to);
}
/**
* Remove an edge from the graph.
*
* @param from DOCUMENT ME!
* @param to DOCUMENT ME!
* @throws IllegalArgumentException if the vertex does not exist in the graph
*/
public void remove(final T from, final T to) {
if (!(this.contains(from) && this.contains(to))) {
throw new IllegalArgumentException("Nonexistent vertex");
}
adjacencyList.get(from).remove(to);
}
/**
* Topological sorts the graph using and returns the order as list. It tries to bring Objects on
* one common level in a sorted order. If a loop is detected, it returns null as no sorting is
* possible.
*
* @return DOCUMENT ME!
* @throws IllegalStateException DOCUMENT ME!
*/
public final Set<T> orderedTopologicalSort() {
final Set<T> result = TypeSafeCollections.newLinkedHashSet();
final Map<T, Set<T>> orderedAdjacencyListCopy = TypeSafeCollections.newLinkedHashMap();
final List<T> pathsToOrderList = TypeSafeCollections.newArrayList(adjacencyList.keySet());
if (comparator != null) {
Collections.sort(pathsToOrderList, comparator);
}
for (final T item : pathsToOrderList) {
orderedAdjacencyListCopy.put(item, new HashSet<T>(adjacencyList.get(item)));
}
while (!orderedAdjacencyListCopy.isEmpty()) {
final List<T> current = TypeSafeCollections.newArrayList();
final Iterator<Entry<T, Set<T>>> it = orderedAdjacencyListCopy.entrySet().iterator();
T item = null;
while (it.hasNext()) {
final Entry<T, Set<T>> entry = it.next();
item = entry.getKey();
final Set<T> chk = entry.getValue();
if ((chk == null) || chk.isEmpty()) {
it.remove();
current.add(item);
for (final Set<T> set : orderedAdjacencyListCopy.values()) {
set.remove(item);
}
}
}
if (current.isEmpty()) {
throw new IllegalStateException(
"Relationgraph has cyclic dependencies on item " + item + "!");
}
result.addAll(current);
}
return result;
}
/**
* DOCUMENT ME!
*
* @return DOCUMENT ME!
*/
public final Set<T> reverseOrderedTopologicalSort() {
final List<T> tmp = TypeSafeCollections.newArrayList(orderedTopologicalSort());
Collections.reverse(tmp);
final Set<T> res = TypeSafeCollections.newLinkedHashSet(tmp);
return res;
}
}
/**
* DOCUMENT ME!
*
* @return DOCUMENT ME!
*/
public final Set<T> reverseOrderedTopologicalSort() {
final List<T> tmp = TypeSafeCollections.newArrayList(orderedTopologicalSort());
Collections.reverse(tmp);
final Set<T> res = TypeSafeCollections.newLinkedHashSet(tmp);
return res;
}
