wamblee.org Git - utils/blob

   1 /*
   2  * Copyright 2005-2010 the original author or authors.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at
   7  *
   8  *      http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16 package org.wamblee.system.graph.component;
  17
  18 import org.wamblee.system.core.SystemAssemblyException;
  19 import org.wamblee.system.graph.Edge;
  20 import org.wamblee.system.graph.Graph;
  21 import org.wamblee.system.graph.Node;
  22 import org.wamblee.system.graph.Visitor;
  23
  24 import java.util.ArrayList;
  25 import java.util.List;
  26
  27 /**
  28  * Checks whether the given component graph can be started in component order
  29  * without any missing dependencies.
  30  *
  31  * @author Erik Brakkee
  32  */
  33 public class CheckStartupDependenciesVisitor implements Visitor {
  34     private Graph graph;
  35
  36     private List<Node> available;
  37
  38     /**
  39      * Constructs the visitor.
  40      *
  41      * @param aGraph
  42      *            Graph.
  43      */
  44     public CheckStartupDependenciesVisitor(Graph aGraph) {
  45         graph = aGraph;
  46         available = new ArrayList<Node>();
  47     }
  48
  49     @Override
  50     public void visitEdge(Edge aEdge) {
  51         // Empty
  52     }
  53
  54     @Override
  55     public void visitNode(Node aNode) {
  56         List<Edge> edges = graph.findOutgoing(aNode);
  57
  58         // check dependencies.
  59         for (Edge edge : edges) {
  60             Node dep = edge.getTo();
  61
  62             if (!available.contains(dep)) {
  63                 throw new SystemAssemblyException(aNode +
  64                     ": required dependency '" + dep + "' was not started");
  65             }
  66         }
  67
  68         available.add(aNode);
  69     }
  70 }