2 * Copyright (c) 2013 Cisco Systems, Inc. and others. All rights reserved.
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
8 package org.opendaylight.yangtools.sal.binding.yang.types;
10 import java.util.ArrayList;
11 import java.util.HashSet;
12 import java.util.List;
16 import org.opendaylight.yangtools.yang.model.api.ChoiceCaseNode;
17 import org.opendaylight.yangtools.yang.model.api.ChoiceNode;
18 import org.opendaylight.yangtools.yang.model.api.DataNodeContainer;
19 import org.opendaylight.yangtools.yang.model.api.DataSchemaNode;
20 import org.opendaylight.yangtools.yang.model.api.GroupingDefinition;
21 import org.opendaylight.yangtools.yang.model.api.SchemaPath;
22 import org.opendaylight.yangtools.yang.model.api.UsesNode;
23 import org.opendaylight.yangtools.yang.parser.util.TopologicalSort;
24 import org.opendaylight.yangtools.yang.parser.util.TopologicalSort.Node;
25 import org.opendaylight.yangtools.yang.parser.util.TopologicalSort.NodeImpl;
26 import org.slf4j.Logger;
27 import org.slf4j.LoggerFactory;
29 import com.google.common.collect.Maps;
30 import com.google.common.collect.Sets;
32 //import org.opendaylight.yangtools.yang.model.util.GroupingDefinition;
34 public class GroupingDefinitionDependencySort {
35 private static final Logger logger = LoggerFactory.getLogger(GroupingDefinitionDependencySort.class);
37 public static List<GroupingDefinition> sort(final Set<GroupingDefinition> groupingDefinitions) {
38 if (groupingDefinitions == null) {
39 logger.error("Set of grouping definitions cannot be NULL!");
40 throw new IllegalArgumentException("Set of Type Definitions " + "cannot be NULL!");
43 final List<GroupingDefinition> resultGroupingDefinitions = new ArrayList<GroupingDefinition>();
44 final Set<Node> unsorted = groupingDefinitionsToGroupingNodes(groupingDefinitions);
45 final List<Node> sortedNodes = TopologicalSort.sort(unsorted);
46 for (Node node : sortedNodes) {
47 resultGroupingDefinitions.add(((GroupingNode) node).getGroupingDefinition());
49 return resultGroupingDefinitions;
53 private static Set<Node> groupingDefinitionsToGroupingNodes(final Set<GroupingDefinition> groupingDefinitions) {
54 final Map<SchemaPath, Node> nodeMap = Maps.newHashMap();
55 final Set<Node> resultNodes = Sets.newHashSet();
57 for (final GroupingDefinition groupingDefinition : groupingDefinitions) {
58 final Node node = new GroupingNode(groupingDefinition);
59 nodeMap.put(groupingDefinition.getPath(), node);
60 resultNodes.add(node);
63 for (final Node node : resultNodes) {
64 final GroupingNode groupingNode = (GroupingNode) node;
65 final GroupingDefinition groupingDefinition = groupingNode.getGroupingDefinition();
67 Set<UsesNode> usesNodes =getAllUsesNodes(groupingDefinition);
68 for (UsesNode usesNode : usesNodes) {
69 SchemaPath schemaPath = usesNode.getGroupingPath();
70 if (schemaPath != null) {
71 Node nodeTo = nodeMap.get(schemaPath);
72 groupingNode.addEdge(nodeTo);
80 private static Set<UsesNode> getAllUsesNodes(DataNodeContainer container) {
81 Set<UsesNode> ret = new HashSet<>();
82 ret.addAll(container.getUses());
84 Set<GroupingDefinition> groupings = container.getGroupings();
85 for (GroupingDefinition groupingDefinition : groupings) {
86 ret.addAll(getAllUsesNodes(groupingDefinition));
88 Set<DataSchemaNode> children = container.getChildNodes();
89 for (DataSchemaNode dataSchemaNode : children) {
90 if(dataSchemaNode instanceof DataNodeContainer) {
91 ret.addAll(getAllUsesNodes((DataNodeContainer) dataSchemaNode));
92 } else if (dataSchemaNode instanceof ChoiceNode) {
93 Set<ChoiceCaseNode> cases = ((ChoiceNode) dataSchemaNode).getCases();
94 for (ChoiceCaseNode choiceCaseNode : cases) {
95 ret.addAll(getAllUsesNodes(choiceCaseNode));
106 private static final class GroupingNode extends NodeImpl {
107 private final GroupingDefinition groupingDefinition;
109 GroupingNode(GroupingDefinition groupingDefinition) {
110 this.groupingDefinition = groupingDefinition;
113 GroupingDefinition getGroupingDefinition() {
114 return groupingDefinition;
118 public boolean equals(Object o) {
122 if (!(o instanceof GroupingNode)) {
125 GroupingNode groupingNode = (GroupingNode) o;
126 if (!groupingDefinition.equals(groupingNode.groupingDefinition)) {
133 public int hashCode() {
134 return groupingDefinition.hashCode();
138 public String toString() {
139 return "GroupingNode{" + "groupingType=" + groupingDefinition + '}';