binding/mdsal-binding-generator-impl/src/main/java/org/opendaylight/mdsal/binding/yang/types/GroupingDefinitionDependencySort.java

   1 /*
   2  * Copyright (c) 2013 Cisco Systems, Inc. and others.  All rights reserved.
   3  *
   4  * This program and the accompanying materials are made available under the
   5  * terms of the Eclipse Public License v1.0 which accompanies this distribution,
   6  * and is available at http://www.eclipse.org/legal/epl-v10.html
   7  */
   8 package org.opendaylight.mdsal.binding.yang.types;
   9
  10 import com.google.common.collect.Maps;
  11 import com.google.common.collect.Sets;
  12 import java.util.ArrayList;
  13 import java.util.Collection;
  14 import java.util.HashSet;
  15 import java.util.List;
  16 import java.util.Map;
  17 import java.util.Set;
  18 import org.opendaylight.yangtools.util.TopologicalSort;
  19 import org.opendaylight.yangtools.util.TopologicalSort.Node;
  20 import org.opendaylight.yangtools.yang.model.api.ActionDefinition;
  21 import org.opendaylight.yangtools.yang.model.api.ActionNodeContainer;
  22 import org.opendaylight.yangtools.yang.model.api.AugmentationSchemaNode;
  23 import org.opendaylight.yangtools.yang.model.api.CaseSchemaNode;
  24 import org.opendaylight.yangtools.yang.model.api.ChoiceSchemaNode;
  25 import org.opendaylight.yangtools.yang.model.api.DataNodeContainer;
  26 import org.opendaylight.yangtools.yang.model.api.DataSchemaNode;
  27 import org.opendaylight.yangtools.yang.model.api.GroupingDefinition;
  28 import org.opendaylight.yangtools.yang.model.api.NotificationDefinition;
  29 import org.opendaylight.yangtools.yang.model.api.NotificationNodeContainer;
  30 import org.opendaylight.yangtools.yang.model.api.SchemaPath;
  31 import org.opendaylight.yangtools.yang.model.api.UsesNode;
  32
  33 public class GroupingDefinitionDependencySort {
  34
  35     /**
  36      * Sorts set <code>groupingDefinitions</code> according to the mutual
  37      * dependencies.<br>
  38      *
  39      * Elements of <code>groupingDefinitions</code> are firstly transformed to
  40      * {@link TopologicalSort.Node Node} interfaces and then are sorted by
  41      * {@link TopologicalSort#sort(Set) sort()} method of <code>TopologicalSort</code>.<br>
  42      * <br>
  43      *
  44      * <i>Definition of dependency relation:<br>
  45      * The first <code>GroupingDefinition</code> object (in this context)
  46      * depends on second <code>GroupingDefinition</code> object if the first one
  47      * contains in its set of <code>UsesNode</code> (obtained through
  48      * {@link org.opendaylight.yangtools.yang.model.api.DataNodeContainer#getUses()
  49      * getUses} method) reference to the second one.</i>
  50      *
  51      * @param groupingDefinitions
  52      *            set of grouping definition which should be sorted according to
  53      *            mutual dependencies
  54      * @return list of grouping definitiond which are sorted by mutual
  55      *         dependencies
  56      * @throws IllegalArgumentException
  57      *             if <code>groupingDefinitions</code>
  58      *
  59      */
  60     public List<GroupingDefinition> sort(final Collection<GroupingDefinition> groupingDefinitions) {
  61         if (groupingDefinitions == null) {
  62             throw new IllegalArgumentException("Set of Type Definitions " + "cannot be NULL!");
  63         }
  64
  65         final List<GroupingDefinition> resultGroupingDefinitions = new ArrayList<>();
  66         final Set<Node> unsorted = groupingDefinitionsToNodes(groupingDefinitions);
  67         final List<Node> sortedNodes = TopologicalSort.sort(unsorted);
  68         for (Node node : sortedNodes) {
  69             NodeWrappedType nodeWrappedType = (NodeWrappedType) node;
  70             resultGroupingDefinitions.add((GroupingDefinition) nodeWrappedType.getWrappedType());
  71         }
  72         return resultGroupingDefinitions;
  73
  74     }
  75
  76     /**
  77      * Wraps every grouping definition to node type and adds to every node
  78      * information about dependencies.
  79      *
  80      * The map with mapping from schema path (represents grouping definition) to
  81      * node is created. For every created node (next <i>nodeFrom</i>) is for its
  82      * wrapped grouping definition passed the set of its <i>uses nodes</i>
  83      * through. For every uses node is found its wrapping node (next as
  84      * <i>nodeTo</i>). This dependency relationship between nodeFrom and all
  85      * found nodesTo is modeled with creating of one edge from nodeFrom to
  86      * nodeTo.
  87      *
  88      *
  89      * @param groupingDefinitions
  90      *            set of goruping definition which will be wrapped to nodes
  91      *
  92      * @return set of nodes where every one contains wrapped grouping definition
  93      */
  94     private Set<Node> groupingDefinitionsToNodes(final Collection<GroupingDefinition> groupingDefinitions) {
  95         final Map<SchemaPath, Node> nodeMap = Maps.newHashMap();
  96         final Set<Node> resultNodes = Sets.newHashSet();
  97
  98         for (final GroupingDefinition groupingDefinition : groupingDefinitions) {
  99             final Node node = new NodeWrappedType(groupingDefinition);
 100             nodeMap.put(groupingDefinition.getPath(), node);
 101             resultNodes.add(node);
 102         }
 103
 104         for (final Node node : resultNodes) {
 105             final NodeWrappedType nodeWrappedType = (NodeWrappedType) node;
 106             final GroupingDefinition groupingDefinition = (GroupingDefinition) nodeWrappedType.getWrappedType();
 107
 108             Set<UsesNode> usesNodes = getAllUsesNodes(groupingDefinition);
 109
 110             for (UsesNode usesNode : usesNodes) {
 111                 SchemaPath schemaPath = usesNode.getGroupingPath();
 112                 if (schemaPath != null) {
 113                     Node nodeTo = nodeMap.get(schemaPath);
 114                     if (nodeTo != null) {
 115                         nodeWrappedType.addEdge(nodeTo);
 116                     }
 117                 }
 118             }
 119         }
 120
 121         return resultNodes;
 122     }
 123
 124     /**
 125      * Returns the set of the uses nodes which are get from uses in
 126      * <code>container</code>, from uses in groupings inside
 127      * <code>container</code> and from uses inside child nodes of the
 128      * <code>container</code>.
 129      *
 130      * @param container
 131      *            data node container which can contain some uses of grouping
 132      * @return set of uses nodes which were find in <code>container</code>.
 133      */
 134     private Set<UsesNode> getAllUsesNodes(final DataNodeContainer container) {
 135         Set<UsesNode> ret = new HashSet<>();
 136         Set<UsesNode> usesNodes = container.getUses();
 137         ret.addAll(usesNodes);
 138
 139         for (UsesNode usesNode : usesNodes) {
 140             for (AugmentationSchemaNode augment : usesNode.getAugmentations()) {
 141                 ret.addAll(getAllUsesNodes(augment));
 142             }
 143         }
 144         for (GroupingDefinition groupingDefinition : container.getGroupings()) {
 145             ret.addAll(getAllUsesNodes(groupingDefinition));
 146         }
 147         for (DataSchemaNode childNode : container.getChildNodes()) {
 148             if (childNode instanceof DataNodeContainer) {
 149                 ret.addAll(getAllUsesNodes((DataNodeContainer) childNode));
 150             } else if (childNode instanceof ChoiceSchemaNode) {
 151                 for (CaseSchemaNode choiceCaseNode : ((ChoiceSchemaNode) childNode).getCases().values()) {
 152                     ret.addAll(getAllUsesNodes(choiceCaseNode));
 153                 }
 154             }
 155         }
 156         if (container instanceof ActionNodeContainer) {
 157             for (ActionDefinition action : ((ActionNodeContainer) container).getActions()) {
 158                 ret.addAll(getAllUsesNodes(action.getInput()));
 159                 ret.addAll(getAllUsesNodes(action.getOutput()));
 160             }
 161         }
 162         if (container instanceof NotificationNodeContainer) {
 163             for (NotificationDefinition notification : ((NotificationNodeContainer) container).getNotifications()) {
 164                 ret.addAll(getAllUsesNodes(notification));
 165             }
 166         }
 167
 168         return ret;
 169     }
 170
 171 }