Yang parser refactoring.
[yangtools.git] / yang / yang-parser-impl / src / main / java / org / opendaylight / yangtools / yang / parser / util / GroupingUtils.java
index 8ac23863ad77ff6b9b1b10785bf8b861113a20d0..d3e44832fbaccfc62658f85c67b4f4fd2b22c6e0 100644 (file)
@@ -7,44 +7,23 @@
  */
 package org.opendaylight.yangtools.yang.parser.util;
 
-import java.net.URI;
-import java.util.ArrayList;
+import java.util.Comparator;
 import java.util.Date;
-import java.util.HashSet;
-import java.util.List;
 import java.util.Map;
 import java.util.Set;
 import java.util.TreeMap;
 
-import org.opendaylight.yangtools.yang.common.QName;
-import org.opendaylight.yangtools.yang.model.api.AnyXmlSchemaNode;
-import org.opendaylight.yangtools.yang.model.api.ChoiceNode;
-import org.opendaylight.yangtools.yang.model.api.ContainerSchemaNode;
-import org.opendaylight.yangtools.yang.model.api.DataSchemaNode;
 import org.opendaylight.yangtools.yang.model.api.GroupingDefinition;
-import org.opendaylight.yangtools.yang.model.api.LeafListSchemaNode;
-import org.opendaylight.yangtools.yang.model.api.LeafSchemaNode;
-import org.opendaylight.yangtools.yang.model.api.ListSchemaNode;
 import org.opendaylight.yangtools.yang.model.api.Module;
 import org.opendaylight.yangtools.yang.model.api.SchemaContext;
-import org.opendaylight.yangtools.yang.model.api.SchemaPath;
-import org.opendaylight.yangtools.yang.model.api.TypeDefinition;
-import org.opendaylight.yangtools.yang.model.api.UnknownSchemaNode;
-import org.opendaylight.yangtools.yang.model.util.ExtendedType;
-import org.opendaylight.yangtools.yang.parser.builder.api.AugmentationSchemaBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.api.Builder;
 import org.opendaylight.yangtools.yang.parser.builder.api.DataNodeContainerBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.api.DataSchemaNodeBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.api.GroupingBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.api.GroupingMember;
-import org.opendaylight.yangtools.yang.parser.builder.api.SchemaNodeBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.api.TypeDefinitionBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.api.UsesNodeBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.impl.ChoiceBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.impl.ChoiceCaseBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.impl.ModuleBuilder;
 import org.opendaylight.yangtools.yang.parser.builder.impl.RpcDefinitionBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.impl.UnknownSchemaNodeBuilder;
 
 public final class GroupingUtils {
 
@@ -65,6 +44,7 @@ public final class GroupingUtils {
     public static GroupingBuilder getTargetGroupingFromModules(final UsesNodeBuilder usesBuilder,
             final Map<String, TreeMap<Date, ModuleBuilder>> modules, final ModuleBuilder module) {
         final int line = usesBuilder.getLine();
+
         final String groupingString = usesBuilder.getGroupingPathAsString();
         String groupingPrefix;
         String groupingName;
@@ -81,18 +61,18 @@ public final class GroupingUtils {
             groupingName = groupingString;
         }
 
-        ModuleBuilder dependentModule = null;
+        ModuleBuilder dependentModule;
         if (groupingPrefix.equals(module.getPrefix())) {
             dependentModule = module;
         } else {
-            dependentModule = ParserUtils.findDependentModuleBuilder(modules, module, groupingPrefix, line);
+            dependentModule = ParserUtils.findModuleFromBuilders(modules, module, groupingPrefix, line);
         }
 
         if (dependentModule == null) {
             return null;
         }
 
-        GroupingBuilder result = null;
+        GroupingBuilder result;
         Set<GroupingBuilder> groupings = dependentModule.getGroupingBuilders();
         result = findGroupingBuilder(groupings, groupingName);
         if (result != null) {
@@ -192,436 +172,28 @@ public final class GroupingUtils {
         return null;
     }
 
-    /**
-     * Add nodes defined in uses target grouping to uses parent.
-     *
-     * @param usesNode
-     */
-    public static void updateUsesParent(UsesNodeBuilder usesNode) {
-        DataNodeContainerBuilder parent = usesNode.getParent();
-        ModuleBuilder module = ParserUtils.getParentModule(parent);
-        URI ns = module.getNamespace();
-        Date rev = module.getRevision();
-        String prefix = module.getPrefix();
-
-        SchemaPath parentPath = parent.getPath();
-        if(parent instanceof AugmentationSchemaBuilder) {
-            parentPath = ((AugmentationSchemaBuilder)parent).getTargetPath();
-        }
-
-        // child nodes
-        for (DataSchemaNodeBuilder child : usesNode.getTargetChildren()) {
-            if (child instanceof GroupingMember) {
-                ((GroupingMember) child).setAddedByUses(true);
-            }
-
-            GroupingMember gm = (GroupingMember) child;
-            if (gm.isAddedByUses()) {
-                if(usesNode.isAugmenting()) {
-                    if(child.getQName().getLocalName().equals("paths")) {
-                        System.out.println();
-                    }
-                    AugmentationSchemaBuilder parentAugment = usesNode.getParentAugment();
-                    ModuleBuilder m = ParserUtils.getParentModule(parentAugment);
-                    child.setAugmenting(true);
-                    correctNodePathForUsesNodes(child, parentPath, m);
-                } else {
-                    child.setQName(new QName(ns, rev, prefix, child.getQName().getLocalName()));
-                    correctNodePathForUsesNodes(child, parentPath, module);
-                }
-            }
-
-            parent.addChildNode(child);
-        }
-
-        // groupings
-        for (GroupingBuilder gb : usesNode.getTargetGroupings()) {
-            gb.setAddedByUses(true);
-            gb.setQName(new QName(ns, rev, prefix, gb.getQName().getLocalName()));
-            correctNodePathForUsesNodes(gb, parentPath, module);
-            parent.addGrouping(gb);
-        }
-
-        // typedefs
-        for (TypeDefinitionBuilder tdb : usesNode.getTargetTypedefs()) {
-            tdb.setAddedByUses(true);
-            tdb.setQName(new QName(ns, rev, prefix, tdb.getQName().getLocalName()));
-            correctNodePathForUsesNodes(tdb, parentPath, module);
-            parent.addTypedef(tdb);
-        }
-
-        // unknown nodes
-        for (UnknownSchemaNodeBuilder un : usesNode.getTargetUnknownNodes()) {
-            un.setAddedByUses(true);
-            un.setQName(new QName(ns, rev, prefix, un.getQName().getLocalName()));
-            correctNodePathForUsesNodes(un, parentPath, module);
-            parent.addUnknownNodeBuilder(un);
-        }
-    }
-
-    /**
-     * Read data defined in target grouping builder, make a copy and add them to
-     * uses node builder.
-     *
-     * @param usesNode
-     *            uses node builder
-     */
-    public static void collectUsesData(UsesNodeBuilder usesNode) {
-        collectTargetChildNodes(usesNode);
-        collectTargetTypedefs(usesNode);
-        collectTargetGroupings(usesNode);
-        collectTargetUnknownNodes(usesNode);
-        usesNode.setDataCollected(true);
-    }
-
-    /**
-     * Read child nodes defined in target grouping and make a copy of them.
-     *
-     * @param usesNode
-     * @return copy of child nodes defined in uses target grouping
-     */
-    private static void collectTargetChildNodes(UsesNodeBuilder usesNode) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        final Set<DataSchemaNodeBuilder> collection = new HashSet<>();
-        addChildNodeToCollection(usesNode, collection, target.getChildNodeBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            Set<DataSchemaNodeBuilder> targetUsesChildNodes = collectTargetUsesChildNodes(targetUses,
-                    usesNode.getParent());
-            addChildNodeToCollection(usesNode, collection, targetUsesChildNodes);
-        }
-        usesNode.getTargetChildren().addAll(collection);
-    }
-
-    private static Set<DataSchemaNodeBuilder> collectTargetUsesChildNodes(UsesNodeBuilder usesNode,
-            DataNodeContainerBuilder parent) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        final Set<DataSchemaNodeBuilder> collection = new HashSet<>(usesNode.getTargetChildren());
-        addChildNodeToCollection(usesNode, collection, target.getChildNodeBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            Set<DataSchemaNodeBuilder> targetUsesChildNodes = collectTargetUsesChildNodes(targetUses, parent);
-            addChildNodeToCollection(usesNode, collection, targetUsesChildNodes);
-        }
-        return collection;
-    }
-
-    private static void addChildNodeToCollection(UsesNodeBuilder usesNode, Set<DataSchemaNodeBuilder> collection,
-            Set<DataSchemaNodeBuilder> allNodes) {
-        for (DataSchemaNodeBuilder childNode : allNodes) {
-            boolean exists = false;
-            for (DataSchemaNodeBuilder usesChildNode : usesNode.getTargetChildren()) {
-                if (usesChildNode.getQName().getLocalName().equals(childNode.getQName().getLocalName())) {
-                    exists = true;
-                    break;
-                }
-            }
-            if (!exists) {
-                DataSchemaNodeBuilder copy = CopyUtils.copy(childNode, usesNode.getParent(), true);
-                collection.add(copy);
-            }
-        }
-    }
-
-    /**
-     * Read typedefs defined in target grouping and make a copy of them.
-     *
-     * @param usesNode
-     * @return copy of typedefs defined in uses target grouping
-     */
-    private static void collectTargetTypedefs(UsesNodeBuilder usesNode) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        Set<TypeDefinitionBuilder> collection = new HashSet<>();
-        addTypedefToCollection(usesNode, collection, target.getTypeDefinitionBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            Set<TypeDefinitionBuilder> targetUsesTypedefs = collectTargetUsesTypedefs(targetUses, usesNode.getParent());
-            addTypedefToCollection(usesNode, collection, targetUsesTypedefs);
-        }
-        usesNode.getTargetTypedefs().addAll(collection);
-    }
-
-    private static Set<TypeDefinitionBuilder> collectTargetUsesTypedefs(UsesNodeBuilder usesNode,
-            DataNodeContainerBuilder parent) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        Set<TypeDefinitionBuilder> collection = new HashSet<>(usesNode.getTargetTypedefs());
-        addTypedefToCollection(usesNode, collection, target.getTypeDefinitionBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            Set<TypeDefinitionBuilder> targetUsesTypedefs = collectTargetUsesTypedefs(targetUses, parent);
-            addTypedefToCollection(usesNode, collection, targetUsesTypedefs);
-        }
-        return collection;
-    }
-
-    private static void addTypedefToCollection(UsesNodeBuilder usesNode, Set<TypeDefinitionBuilder> collection,
-            Set<TypeDefinitionBuilder> allTypedefs) {
-        for (TypeDefinitionBuilder childNode : allTypedefs) {
-            boolean exists = false;
-            for (TypeDefinitionBuilder usesTypedef : usesNode.getTargetTypedefs()) {
-                if (usesTypedef.getQName().getLocalName().equals(childNode.getQName().getLocalName())) {
-                    exists = true;
-                    break;
-                }
-            }
-            if (!exists) {
-                TypeDefinitionBuilder copy = CopyUtils.copy(childNode, usesNode.getParent(), true);
-                collection.add(copy);
-            }
-        }
-    }
-
-    /**
-     * Read groupings defined in target grouping and make a copy of them.
-     *
-     * @param usesNode
-     * @return copy of groupings defined in uses target grouping
-     */
-    private static void collectTargetGroupings(UsesNodeBuilder usesNode) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        Set<GroupingBuilder> collection = new HashSet<>();
-        addGroupingToCollection(usesNode, collection, target.getGroupingBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            Set<GroupingBuilder> targetUsesGrouping = collectTargetGroupings(targetUses, usesNode.getParent());
-            addGroupingToCollection(usesNode, collection, targetUsesGrouping);
-        }
-        usesNode.getTargetGroupings().addAll(collection);
-    }
-
-    private static Set<GroupingBuilder> collectTargetGroupings(UsesNodeBuilder usesNode, DataNodeContainerBuilder parent) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        Set<GroupingBuilder> collection = new HashSet<>(usesNode.getTargetGroupings());
-        addGroupingToCollection(usesNode, collection, target.getGroupingBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            Set<GroupingBuilder> targetUsesGroupings = collectTargetGroupings(targetUses, parent);
-            addGroupingToCollection(usesNode, collection, targetUsesGroupings);
-        }
-        return collection;
-    }
-
-    private static void addGroupingToCollection(UsesNodeBuilder usesNode, Set<GroupingBuilder> collection,
-            Set<GroupingBuilder> allGroupings) {
-        for (GroupingBuilder childNode : allGroupings) {
-            boolean exists = false;
-            for (GroupingBuilder usesGrouping : usesNode.getTargetGroupings()) {
-                if (usesGrouping.getQName().getLocalName().equals(childNode.getQName().getLocalName())) {
-                    exists = true;
-                    break;
-                }
-            }
-            if (!exists) {
-                GroupingBuilder copy = CopyUtils.copy(childNode, usesNode.getParent(), true);
-                collection.add(copy);
-            }
-        }
-    }
-
-    /**
-     * Read unknown nodes defined in target grouping and make a copy of them.
-     *
-     * @param usesNode
-     * @return copy of unknown nodes defined in uses target grouping
-     */
-    private static void collectTargetUnknownNodes(UsesNodeBuilder usesNode) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        final List<UnknownSchemaNodeBuilder> collection = new ArrayList<>();
-        addUnknownNodeToCollection(usesNode, collection, target.getUnknownNodeBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            List<UnknownSchemaNodeBuilder> targetUsesUnknownNodes = collectTargetUnknownNodes(targetUses,
-                    usesNode.getParent());
-            addUnknownNodeToCollection(usesNode, collection, targetUsesUnknownNodes);
-        }
-        usesNode.getTargetUnknownNodes().addAll(collection);
-    }
-
-    private static List<UnknownSchemaNodeBuilder> collectTargetUnknownNodes(UsesNodeBuilder usesNode,
-            DataNodeContainerBuilder parent) {
-        final GroupingBuilder target = usesNode.getGroupingBuilder();
-        List<UnknownSchemaNodeBuilder> collection = new ArrayList<>(usesNode.getTargetUnknownNodes());
-        addUnknownNodeToCollection(usesNode, collection, target.getUnknownNodeBuilders());
-
-        for (UsesNodeBuilder targetUses : target.getUsesNodes()) {
-            List<UnknownSchemaNodeBuilder> targetUsesUnknownNodes = collectTargetUnknownNodes(targetUses, parent);
-            addUnknownNodeToCollection(usesNode, collection, targetUsesUnknownNodes);
-        }
-        return collection;
-    }
-
-    private static void addUnknownNodeToCollection(UsesNodeBuilder usesNode, List<UnknownSchemaNodeBuilder> collection,
-            List<UnknownSchemaNodeBuilder> allUnknownNodes) {
-        for (UnknownSchemaNodeBuilder childNode : allUnknownNodes) {
-            boolean exists = false;
-            for (UnknownSchemaNodeBuilder usesUnknownNode : usesNode.getTargetUnknownNodes()) {
-                if (usesUnknownNode.getQName().getLocalName().equals(childNode.getQName().getLocalName())) {
-                    exists = true;
-                    break;
-                }
-            }
-            if (!exists) {
-                UnknownSchemaNodeBuilder copy = CopyUtils.copy(childNode, usesNode.getParent(), true);
-                collection.add(copy);
-            }
-        }
-    }
-
-    /**
-     * Read data defined in target grouping definition, make a copy and add them
-     * to uses node builder.
-     *
-     * @param usesNode
-     *            uses node builder
-     */
-    public static void collectUsesDataFromContext(UsesNodeBuilder usesNode) {
-        DataNodeContainerBuilder parent = usesNode.getParent();
-        URI namespace = parent.getQName().getNamespace();
-        Date revision = parent.getQName().getRevision();
-        String prefix = parent.getQName().getPrefix();
-        String moduleName = parent.getModuleName();
-        int line = parent.getLine();
-
-        // child nodes
-        copyGroupingNodesToUsesNode(usesNode, namespace, revision, prefix, moduleName, line);
-
-        // groupings
-        final Set<GroupingBuilder> newGroupings = new HashSet<>();
-        for (GroupingDefinition g : usesNode.getGroupingDefinition().getGroupings()) {
-            QName newQName = new QName(namespace, revision, prefix, g.getQName().getLocalName());
-            GroupingBuilder newGrouping = CopyUtils.createGrouping(g, newQName, moduleName, line);
-            newGrouping.setAddedByUses(true);
-            newGroupings.add(newGrouping);
-        }
-        usesNode.getTargetGroupings().addAll(newGroupings);
-
-        // typedefs
-        final Set<TypeDefinitionBuilder> newTypedefs = new HashSet<>();
-        for (TypeDefinition<?> td : usesNode.getGroupingDefinition().getTypeDefinitions()) {
-            QName newQName = new QName(namespace, revision, prefix, td.getQName().getLocalName());
-            TypeDefinitionBuilder newType = CopyUtils.createTypedef((ExtendedType) td, newQName, moduleName, line);
-            newType.setAddedByUses(true);
-            newTypedefs.add(newType);
-        }
-        usesNode.getTargetTypedefs().addAll(newTypedefs);
-
-        // unknown nodes
-        final List<UnknownSchemaNodeBuilder> newUnknownNodes = new ArrayList<>();
-        for (UnknownSchemaNode un : usesNode.getGroupingDefinition().getUnknownSchemaNodes()) {
-            QName newQName = new QName(namespace, revision, prefix, un.getQName().getLocalName());
-            UnknownSchemaNodeBuilder newNode = CopyUtils.createUnknownSchemaNode(un, newQName, moduleName, line);
-            newNode.setAddedByUses(true);
-            newUnknownNodes.add(newNode);
-        }
-        usesNode.getTargetUnknownNodes().addAll(newUnknownNodes);
-
-        usesNode.setDataCollected(true);
-    }
-
-    /**
-     * Read data defined in target grouping definition, make a copy and add them
-     * to uses node builder.
-     *
-     * @param usesNode
-     *            used node builder to which are copied nodes from its
-     *            <code>GroupingDefinition</code>
-     * @param namespace
-     *            URI with parent namespace
-     * @param revision
-     *            date with parent revision date
-     * @param prefix
-     *            string with parent prefix
-     * @param moduleName
-     *            string with parent module name
-     * @param lineNumber
-     *            number with YANG file row where is the parent defined
-     */
-    private static void copyGroupingNodesToUsesNode(final UsesNodeBuilder usesNode, final URI namespace,
-            final Date revision, final String prefix, final String moduleName, final int lineNumber) {
-        final Set<DataSchemaNodeBuilder> newChildren = new HashSet<>();
-        for (DataSchemaNode child : usesNode.getGroupingDefinition().getChildNodes()) {
-            if (child != null) {
-                DataSchemaNodeBuilder newChild = null;
-                QName newQName = new QName(namespace, revision, prefix, child.getQName().getLocalName());
-                if (child instanceof AnyXmlSchemaNode) {
-                    newChild = CopyUtils.createAnyXml((AnyXmlSchemaNode) child, newQName, moduleName, lineNumber);
-                } else if (child instanceof ChoiceNode) {
-                    newChild = CopyUtils.createChoice((ChoiceNode) child, newQName, moduleName, lineNumber);
-                } else if (child instanceof ContainerSchemaNode) {
-                    newChild = CopyUtils.createContainer((ContainerSchemaNode) child, newQName, moduleName, lineNumber);
-                } else if (child instanceof LeafListSchemaNode) {
-                    newChild = CopyUtils.createLeafList((LeafListSchemaNode) child, newQName, moduleName, lineNumber);
-                } else if (child instanceof LeafSchemaNode) {
-                    newChild = CopyUtils.createLeafBuilder((LeafSchemaNode) child, newQName, moduleName, lineNumber);
-                } else if (child instanceof ListSchemaNode) {
-                    newChild = CopyUtils.createList((ListSchemaNode) child, newQName, moduleName, lineNumber);
-                }
-
-                if (newChild == null) {
-                    throw new YangParseException(moduleName, lineNumber,
-                            "Unknown member of target grouping while resolving uses node.");
-                }
-                if (newChild instanceof GroupingMember) {
-                    ((GroupingMember) newChild).setAddedByUses(true);
-                }
-
-                newChildren.add(newChild);
-            }
-        }
-        usesNode.getTargetChildren().addAll(newChildren);
-
-    }
-
-    /**
-     * Correct schema path of nodes added by uses statement.
-     *
-     * @param node
-     *            node added by uses statement
-     * @param parentSchemaPath
-     *            schema path of parent node
-     * @param parentModule
-     *            current parent node module
-     */
-    private static void correctNodePathForUsesNodes(final SchemaNodeBuilder node, final SchemaPath parentSchemaPath,
-            final ModuleBuilder parentModule) {
-        // set correct path
-        List<QName> targetNodePath = new ArrayList<QName>(parentSchemaPath.getPath());
-        targetNodePath.add(new QName(parentModule.getNamespace(), parentModule.getRevision(), parentModule.getPrefix(),
-                node.getQName().getLocalName()));
-        node.setPath(new SchemaPath(targetNodePath, true));
-
-        // set correct path for all child nodes
-        if (node instanceof DataNodeContainerBuilder) {
-            DataNodeContainerBuilder dataNodeContainer = (DataNodeContainerBuilder) node;
-            for (DataSchemaNodeBuilder child : dataNodeContainer.getChildNodeBuilders()) {
-                correctNodePathForUsesNodes(child, node.getPath(), parentModule);
-            }
-        }
-
-        // set correct path for all cases
-        if (node instanceof ChoiceBuilder) {
-            ChoiceBuilder choiceBuilder = (ChoiceBuilder) node;
-            for (ChoiceCaseBuilder choiceCaseBuilder : choiceBuilder.getCases()) {
-                correctNodePathForUsesNodes(choiceCaseBuilder, node.getPath(), parentModule);
-            }
-        }
-    }
-
     /**
      * Perform refinement of uses target grouping nodes. Uses process has to be
      * already performed.
      *
      * @param usesNode
+     *            uses node containing refine statements
      */
     public static void performRefine(UsesNodeBuilder usesNode) {
         for (RefineHolder refine : usesNode.getRefines()) {
-            DataSchemaNodeBuilder nodeToRefine = null;
-            for (DataSchemaNodeBuilder dataNode : usesNode.getParent().getChildNodeBuilders()) {
-                if (refine.getName().equals(dataNode.getQName().getLocalName())) {
-                    nodeToRefine = dataNode;
-                    break;
+            String refineTargetPath = refine.getName();
+
+            String[] splitted = refineTargetPath.split("/");
+            Builder currentNode = usesNode.getParent();
+            for (String pathElement : splitted) {
+                if (currentNode instanceof DataNodeContainerBuilder) {
+                    currentNode = ((DataNodeContainerBuilder) currentNode).getDataChildByName(pathElement);
+                } else if (currentNode instanceof ChoiceBuilder) {
+                    currentNode = ((ChoiceBuilder) currentNode).getCaseNodeByName(pathElement);
                 }
             }
+
+            DataSchemaNodeBuilder nodeToRefine = (DataSchemaNodeBuilder) currentNode;
             if (nodeToRefine == null) {
                 throw new YangParseException(refine.getModuleName(), refine.getLine(), "Refine target node '"
                         + refine.getName() + "' not found");
@@ -631,4 +203,21 @@ public final class GroupingUtils {
         }
     }
 
+    public static class UsesComparator implements Comparator<UsesNodeBuilder> {
+        @Override
+        public int compare(UsesNodeBuilder o1, UsesNodeBuilder o2) {
+            return getElementPosition(o2) - getElementPosition(o1);
+        }
+    }
+
+    private static int getElementPosition(UsesNodeBuilder usesNode) {
+        int i = 0;
+        Builder parent = usesNode.getParent();
+        while (!(parent instanceof ModuleBuilder)) {
+            parent = parent.getParent();
+            i++;
+        }
+        return i;
+    }
+
 }