wamblee.org Git - utils/blob

   1 /*
   2  * Copyright 2008 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 java.util.ArrayList;
  19 import java.util.List;
  20
  21 import org.wamblee.system.core.SystemAssemblyException;
  22 import org.wamblee.system.graph.Edge;
  23 import org.wamblee.system.graph.Graph;
  24 import org.wamblee.system.graph.Node;
  25 import org.wamblee.system.graph.Visitor;
  26
  27 /**
  28  * Checks whether the given component graph can be started in component
  29  * order without any missing dependencies.
  30  * @author Erik Brakkee
  31  *
  32  */
  33 public class CheckStartupDependenciesVisitor implements Visitor {
  34
  35     private Graph _graph;
  36     private List<Node> _available;
  37
  38     /**
  39      * Constructs the visitor.
  40      * @param aGraph Graph.
  41      */
  42     public CheckStartupDependenciesVisitor(Graph aGraph) {
  43         _graph = aGraph;
  44         _available = new ArrayList<Node>();
  45     }
  46
  47     @Override
  48     public void visitEdge(Edge aEdge) {
  49         // Empty
  50     }
  51
  52     @Override
  53     public void visitNode(Node aNode) {
  54         List<Edge> edges = _graph.findOutgoing(aNode);
  55
  56         // check dependencies.
  57         for (Edge edge: edges) {
  58             Node dep = edge.getTo();
  59             if ( !_available.contains(dep)) {
  60                 throw new SystemAssemblyException(aNode + ": required dependency '" + dep + "' was not started");
  61             }
  62         }
  63
  64         _available.add(aNode);
  65     }
  66
  67 }