Converted BindingGenerator and ParserUtils to xtend
[yangtools.git] / yang / yang-parser-impl / src / main / java / org / opendaylight / yangtools / yang / parser / builder / impl / ModuleBuilder.java
index 01ee714694d3e198988329d344e9460b2cadb701..cab518c329f035567f33cf77681e8b3431b0dad4 100644 (file)
-/*
- * Copyright (c) 2013 Cisco Systems, Inc. and others.  All rights reserved.
- *
- * This program and the accompanying materials are made available under the
- * terms of the Eclipse Public License v1.0 which accompanies this distribution,
- * and is available at http://www.eclipse.org/legal/epl-v10.html
- */
-package org.opendaylight.yangtools.yang.parser.builder.impl;
-
-import java.net.URI;
-import java.util.ArrayList;
-import java.util.Collections;
-import java.util.Date;
-import java.util.HashSet;
-import java.util.LinkedHashSet;
-import java.util.LinkedList;
-import java.util.List;
-import java.util.Map;
-import java.util.Set;
-import java.util.TreeMap;
-import java.util.TreeSet;
-
-import org.opendaylight.yangtools.yang.common.QName;
-import org.opendaylight.yangtools.yang.model.api.AugmentationSchema;
-import org.opendaylight.yangtools.yang.model.api.DataSchemaNode;
-import org.opendaylight.yangtools.yang.model.api.Deviation;
-import org.opendaylight.yangtools.yang.model.api.ExtensionDefinition;
-import org.opendaylight.yangtools.yang.model.api.FeatureDefinition;
-import org.opendaylight.yangtools.yang.model.api.GroupingDefinition;
-import org.opendaylight.yangtools.yang.model.api.IdentitySchemaNode;
-import org.opendaylight.yangtools.yang.model.api.Module;
-import org.opendaylight.yangtools.yang.model.api.ModuleImport;
-import org.opendaylight.yangtools.yang.model.api.NotificationDefinition;
-import org.opendaylight.yangtools.yang.model.api.RpcDefinition;
-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.api.UsesNode;
-import org.opendaylight.yangtools.yang.parser.builder.api.AbstractDataNodeContainerBuilder;
-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.SchemaNodeBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.api.TypeAwareBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.api.TypeDefinitionBuilder;
-import org.opendaylight.yangtools.yang.parser.builder.api.UsesNodeBuilder;
-import org.opendaylight.yangtools.yang.parser.util.Comparators;
-import org.opendaylight.yangtools.yang.parser.util.RefineHolder;
-import org.opendaylight.yangtools.yang.parser.util.YangParseException;
-
-/**
- * Builder of Module object. If this module is dependent on external
- * module/modules, these dependencies must be resolved before module is built,
- * otherwise result may not be valid.
- */
-public class ModuleBuilder extends AbstractDataNodeContainerBuilder {
-    private final ModuleImpl instance;
-    private final String name;
-    private final SchemaPath schemaPath;
-    private URI namespace;
-    private String prefix;
-    private Date revision;
-
-    private final LinkedList<Builder> actualPath = new LinkedList<Builder>();
-    private final Set<TypeAwareBuilder> dirtyNodes = new HashSet<TypeAwareBuilder>();
-
-    private final Set<ModuleImport> imports = new HashSet<ModuleImport>();
-    private final List<AugmentationSchemaBuilder> addedAugments = new ArrayList<AugmentationSchemaBuilder>();
-    private final List<AugmentationSchemaBuilder> allAugments = new ArrayList<AugmentationSchemaBuilder>();
-    private final Set<UsesNodeBuilder> addedUsesNodes = new HashSet<UsesNodeBuilder>();
-    private final List<UsesNodeBuilder> allUsesNodes = new ArrayList<UsesNodeBuilder>();
-    private final Set<RpcDefinitionBuilder> addedRpcs = new HashSet<RpcDefinitionBuilder>();
-    private final Set<NotificationBuilder> addedNotifications = new HashSet<NotificationBuilder>();
-    private final Set<IdentitySchemaNodeBuilder> addedIdentities = new HashSet<IdentitySchemaNodeBuilder>();
-    private final Set<FeatureBuilder> addedFeatures = new HashSet<FeatureBuilder>();
-    private final Set<DeviationBuilder> addedDeviations = new HashSet<DeviationBuilder>();
-    private final Set<TypeDefinitionBuilder> addedTypedefs = new HashSet<TypeDefinitionBuilder>();
-    private final List<ExtensionBuilder> addedExtensions = new ArrayList<ExtensionBuilder>();
-    private final List<UnknownSchemaNodeBuilder> allUnknownNodes = new ArrayList<UnknownSchemaNodeBuilder>();
-
-    public ModuleBuilder(final String name) {
-        super(name, 0, null);
-        this.name = name;
-        schemaPath = new SchemaPath(Collections.<QName>emptyList(), true);
-        instance = new ModuleImpl(name);
-        actualPath.push(this);
-    }
-
-    /**
-     * Build new Module object based on this builder.
-     */
-    @Override
-    public Module build() {
-        instance.setPrefix(prefix);
-        instance.setRevision(revision);
-        instance.setImports(imports);
-        instance.setNamespace(namespace);
-
-        // TYPEDEFS
-        final Set<TypeDefinition<?>> typedefs = new TreeSet<TypeDefinition<?>>(Comparators.SCHEMA_NODE_COMP);
-        for (TypeDefinitionBuilder tdb : addedTypedefs) {
-            typedefs.add(tdb.build());
-        }
-        instance.setTypeDefinitions(typedefs);
-
-        // CHILD NODES
-        final Map<QName, DataSchemaNode> children = new TreeMap<QName, DataSchemaNode>(Comparators.QNAME_COMP);
-        for (DataSchemaNodeBuilder child : addedChildNodes) {
-            children.put(child.getQName(), child.build());
-        }
-        instance.setChildNodes(children);
-
-        // GROUPINGS
-        final Set<GroupingDefinition> groupings = new TreeSet<GroupingDefinition>(Comparators.SCHEMA_NODE_COMP);
-        for (GroupingBuilder gb : addedGroupings) {
-            groupings.add(gb.build());
-        }
-        instance.setGroupings(groupings);
-
-        // USES
-        final Set<UsesNode> usesDefinitions = new HashSet<UsesNode>();
-        for (UsesNodeBuilder unb : addedUsesNodes) {
-            usesDefinitions.add(unb.build());
-        }
-        instance.setUses(usesDefinitions);
-
-        // FEATURES
-        final Set<FeatureDefinition> features = new TreeSet<FeatureDefinition>(Comparators.SCHEMA_NODE_COMP);
-        for (FeatureBuilder fb : addedFeatures) {
-            features.add(fb.build());
-        }
-        instance.setFeatures(features);
-
-        // NOTIFICATIONS
-        final Set<NotificationDefinition> notifications = new TreeSet<NotificationDefinition>(
-                Comparators.SCHEMA_NODE_COMP);
-        for (NotificationBuilder entry : addedNotifications) {
-            notifications.add(entry.build());
-        }
-        instance.setNotifications(notifications);
-
-        // AUGMENTATIONS
-        final Set<AugmentationSchema> augmentations = new HashSet<AugmentationSchema>();
-        for (AugmentationSchemaBuilder builder : addedAugments) {
-            augmentations.add(builder.build());
-        }
-        instance.setAugmentations(augmentations);
-
-        // RPCs
-        final Set<RpcDefinition> rpcs = new TreeSet<RpcDefinition>(Comparators.SCHEMA_NODE_COMP);
-        for (RpcDefinitionBuilder rpc : addedRpcs) {
-            rpcs.add(rpc.build());
-        }
-        instance.setRpcs(rpcs);
-
-        // DEVIATIONS
-        final Set<Deviation> deviations = new HashSet<Deviation>();
-        for (DeviationBuilder entry : addedDeviations) {
-            deviations.add(entry.build());
-        }
-        instance.setDeviations(deviations);
-
-        // EXTENSIONS
-        final List<ExtensionDefinition> extensions = new ArrayList<ExtensionDefinition>();
-        for (ExtensionBuilder eb : addedExtensions) {
-            extensions.add(eb.build());
-        }
-        Collections.sort(extensions, Comparators.SCHEMA_NODE_COMP);
-        instance.setExtensionSchemaNodes(extensions);
-
-        // IDENTITIES
-        final Set<IdentitySchemaNode> identities = new TreeSet<IdentitySchemaNode>(Comparators.SCHEMA_NODE_COMP);
-        for (IdentitySchemaNodeBuilder id : addedIdentities) {
-            identities.add(id.build());
-        }
-        instance.setIdentities(identities);
-
-        // UNKNOWN NODES
-        final List<UnknownSchemaNode> unknownNodes = new ArrayList<UnknownSchemaNode>();
-        for (UnknownSchemaNodeBuilder unb : addedUnknownNodes) {
-            unknownNodes.add(unb.build());
-        }
-        instance.setUnknownSchemaNodes(unknownNodes);
-
-        return instance;
-    }
-
-    public boolean isAllUsesDataCollected() {
-        for(UsesNodeBuilder usesNode : allUsesNodes) {
-            if(!usesNode.isDataCollected()) {
-                return false;
-            }
-        }
-        return true;
-    }
-
-    @Override
-    public void setParent(Builder parent) {
-        throw new YangParseException(name, 0, "Can not set parent to module");
-    }
-
-    @Override
-    public SchemaPath getPath() {
-        return schemaPath;
-    }
-
-    @Override
-    public Set<TypeDefinitionBuilder> getTypeDefinitionBuilders() {
-        return addedTypedefs;
-    }
-
-    public void enterNode(final Builder node) {
-        actualPath.push(node);
-    }
-
-    public void exitNode() {
-        actualPath.pop();
-    }
-
-    public Builder getActualNode() {
-        if (actualPath.isEmpty()) {
-            return null;
-        } else {
-            return actualPath.get(0);
-        }
-    }
-
-    public Builder getActualParent() {
-        if (actualPath.size() < 2) {
-            return null;
-        } else {
-            return actualPath.get(1);
-        }
-    }
-
-    public Set<TypeAwareBuilder> getDirtyNodes() {
-        return dirtyNodes;
-    }
-
-    public List<AugmentationSchemaBuilder> getAllAugments() {
-        return allAugments;
-    }
-
-    public Set<IdentitySchemaNodeBuilder> getIdentities() {
-        return addedIdentities;
-    }
-
-    public List<UsesNodeBuilder> getAllUsesNodes() {
-        return allUsesNodes;
-    }
-
-    public Set<DeviationBuilder> getDeviations() {
-        return addedDeviations;
-    }
-
-    public List<ExtensionBuilder> getExtensions() {
-        return addedExtensions;
-    }
-
-    public List<UnknownSchemaNodeBuilder> getAllUnknownNodes() {
-        return allUnknownNodes;
-    }
-
-    public String getName() {
-        return name;
-    }
-
-    public URI getNamespace() {
-        return namespace;
-    }
-
-    public void setNamespace(final URI namespace) {
-        this.namespace = namespace;
-    }
-
-    public String getPrefix() {
-        return prefix;
-    }
-
-    public Date getRevision() {
-        return revision;
-    }
-
-    public void markActualNodeDirty() {
-        final TypeAwareBuilder nodeBuilder = (TypeAwareBuilder) getActualNode();
-        dirtyNodes.add(nodeBuilder);
-    }
-
-    public void setRevision(final Date revision) {
-        this.revision = revision;
-    }
-
-    public void setPrefix(final String prefix) {
-        this.prefix = prefix;
-    }
-
-    public void setYangVersion(final String yangVersion) {
-        instance.setYangVersion(yangVersion);
-    }
-
-    public void setDescription(final String description) {
-        instance.setDescription(description);
-    }
-
-    public void setReference(final String reference) {
-        instance.setReference(reference);
-    }
-
-    public void setOrganization(final String organization) {
-        instance.setOrganization(organization);
-    }
-
-    public void setContact(final String contact) {
-        instance.setContact(contact);
-    }
-
-    public boolean addModuleImport(final String moduleName, final Date revision, final String prefix) {
-        final ModuleImport moduleImport = createModuleImport(moduleName, revision, prefix);
-        return imports.add(moduleImport);
-    }
-
-    public Set<ModuleImport> getModuleImports() {
-        return imports;
-    }
-
-    public ExtensionBuilder addExtension(final QName qname, final int line) {
-        final String extName = qname.getLocalName();
-        for (ExtensionBuilder addedExtension : addedExtensions) {
-            if (addedExtension.getQName().getLocalName().equals(extName)) {
-                throw new YangParseException(moduleName, line, "Can not add extension '" + extName
-                        + "': extension with same name already declared at line " + addedExtension.getLine());
-            }
-        }
-        final ExtensionBuilder builder = new ExtensionBuilder(name, line, qname);
-        addedExtensions.add(builder);
-        return builder;
-    }
-
-    public ContainerSchemaNodeBuilder addContainerNode(final int line, final QName qname, final SchemaPath schemaPath) {
-        final ContainerSchemaNodeBuilder builder = new ContainerSchemaNodeBuilder(name, line, qname, schemaPath);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-        addChildToParent(parent, builder, qname.getLocalName());
-
-        return builder;
-    }
-
-    public ListSchemaNodeBuilder addListNode(final int line, final QName qname, final SchemaPath schemaPath) {
-        final ListSchemaNodeBuilder builder = new ListSchemaNodeBuilder(name, line, qname, schemaPath);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-        addChildToParent(parent, builder, qname.getLocalName());
-
-        return builder;
-    }
-
-    public LeafSchemaNodeBuilder addLeafNode(final int line, final QName qname, final SchemaPath schemaPath) {
-        final LeafSchemaNodeBuilder builder = new LeafSchemaNodeBuilder(name, line, qname, schemaPath);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-        addChildToParent(parent, builder, qname.getLocalName());
-
-        return builder;
-    }
-
-    public LeafListSchemaNodeBuilder addLeafListNode(final int line, final QName qname, final SchemaPath schemaPath) {
-        final LeafListSchemaNodeBuilder builder = new LeafListSchemaNodeBuilder(name, line, qname, schemaPath);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-        addChildToParent(parent, builder, qname.getLocalName());
-
-        return builder;
-    }
-
-    public GroupingBuilder addGrouping(final int line, final QName qname) {
-        final GroupingBuilder builder = new GroupingBuilderImpl(name, line, qname);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-
-        String groupingName = qname.getLocalName();
-        if (parent.equals(this)) {
-            for (GroupingBuilder addedGrouping : addedGroupings) {
-                if (addedGrouping.getQName().getLocalName().equals(groupingName)) {
-                    throw new YangParseException(name, line, "grouping with same name '" + groupingName
-                            + "' already declared at line " + addedGrouping.getLine());
-                }
-            }
-            addedGroupings.add(builder);
-        } else {
-            if (parent instanceof DataNodeContainerBuilder) {
-                DataNodeContainerBuilder parentNode = (DataNodeContainerBuilder) parent;
-                for (GroupingBuilder addedGrouping : parentNode.getGroupingBuilders()) {
-                    if (addedGrouping.getQName().getLocalName().equals(groupingName)) {
-                        throw new YangParseException(name, line, "grouping with same name '" + groupingName
-                                + "' already declared at line " + addedGrouping.getLine());
-                    }
-                }
-                parentNode.addGrouping(builder);
-            } else if (parent instanceof RpcDefinitionBuilder) {
-                RpcDefinitionBuilder parentNode = (RpcDefinitionBuilder) parent;
-                for (GroupingBuilder child : parentNode.getGroupings()) {
-                    if (child.getQName().getLocalName().equals(groupingName)) {
-                        throw new YangParseException(name, line, "grouping with same name '" + groupingName
-                                + "' already declared at line " + child.getLine());
-                    }
-                }
-                parentNode.addGrouping(builder);
-            } else {
-                throw new YangParseException(name, line, "Unresolved parent of grouping " + groupingName);
-            }
-        }
-
-        return builder;
-    }
-
-    public AugmentationSchemaBuilder addAugment(final int line, final String augmentTargetStr) {
-        final AugmentationSchemaBuilder builder = new AugmentationSchemaBuilderImpl(name, line, augmentTargetStr);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-
-        if (parent.equals(this)) {
-            // augment can be declared only under 'module' ...
-            addedAugments.add(builder);
-        } else {
-            // ... or 'uses' statement
-            if (parent instanceof UsesNodeBuilder) {
-                ((UsesNodeBuilder) parent).addAugment(builder);
-            } else {
-                throw new YangParseException(name, line, "Augment can be declared only under module or uses statement.");
-            }
-        }
-        allAugments.add(builder);
-
-        return builder;
-    }
-
-    @Override
-    public Set<UsesNodeBuilder> getUsesNodes() {
-        return addedUsesNodes;
-    }
-
-    @Override
-    public void addUsesNode(UsesNodeBuilder usesBuilder) {
-        addedUsesNodes.add(usesBuilder);
-        allUsesNodes.add(usesBuilder);
-    }
-
-    public UsesNodeBuilder addUsesNode(final int line, final String groupingPathStr) {
-        final UsesNodeBuilder usesBuilder = new UsesNodeBuilderImpl(name, line, groupingPathStr);
-
-        Builder parent = getActualNode();
-        usesBuilder.setParent(parent);
-
-        if (parent.equals(this)) {
-            addedUsesNodes.add(usesBuilder);
-        } else {
-            if (!(parent instanceof DataNodeContainerBuilder)) {
-                throw new YangParseException(name, line, "Unresolved parent of uses '" + groupingPathStr + "'.");
-            }
-            ((DataNodeContainerBuilder) parent).addUsesNode(usesBuilder);
-        }
-        allUsesNodes.add(usesBuilder);
-        return usesBuilder;
-    }
-
-    public void addRefine(final RefineHolder refine) {
-        final Builder parent = getActualNode();
-        if (!(parent instanceof UsesNodeBuilder)) {
-            throw new YangParseException(name, refine.getLine(), "refine can be defined only in uses statement");
-        }
-        ((UsesNodeBuilder) parent).addRefine(refine);
-        refine.setParent(parent);
-    }
-
-    public RpcDefinitionBuilder addRpc(final int line, final QName qname) {
-        Builder parent = getActualNode();
-        if (!(parent.equals(this))) {
-            throw new YangParseException(name, line, "rpc can be defined only in module or submodule");
-        }
-
-        final RpcDefinitionBuilder rpcBuilder = new RpcDefinitionBuilder(name, line, qname);
-        rpcBuilder.setParent(parent);
-
-        String rpcName = qname.getLocalName();
-        for (RpcDefinitionBuilder rpc : addedRpcs) {
-            if (rpc.getQName().getLocalName().equals(rpcName)) {
-                throw new YangParseException(name, line, "rpc with same name '" + rpcName
-                        + "' already declared at line " + rpc.getLine());
-            }
-        }
-        for (DataSchemaNodeBuilder addedChild : addedChildNodes) {
-            if (addedChild.getQName().getLocalName().equals(rpcName)) {
-                throw new YangParseException(name, line, "Can not add rpc: node with same name '" + rpcName
-                        + "' already declared at line " + addedChild.getLine());
-            }
-        }
-        for (NotificationBuilder addedNotification : addedNotifications) {
-            if (addedNotification.getQName().getLocalName().equals(rpcName)) {
-                throw new YangParseException(name, line, "Can not add rpc: notification with same name '" + rpcName
-                        + "' already declared at line " + addedNotification.getLine());
-            }
-        }
-        addedRpcs.add(rpcBuilder);
-        return rpcBuilder;
-    }
-
-    public ContainerSchemaNodeBuilder addRpcInput(final int line, final QName qname, final SchemaPath schemaPath) {
-        final Builder parent = getActualNode();
-        if (!(parent instanceof RpcDefinitionBuilder)) {
-            throw new YangParseException(name, line, "input can be defined only in rpc statement");
-        }
-        final RpcDefinitionBuilder rpc = (RpcDefinitionBuilder) parent;
-
-        final ContainerSchemaNodeBuilder inputBuilder = new ContainerSchemaNodeBuilder(name, line, qname, schemaPath);
-        inputBuilder.setParent(rpc);
-
-        rpc.setInput(inputBuilder);
-        return inputBuilder;
-    }
-
-    public ContainerSchemaNodeBuilder addRpcOutput(final SchemaPath schemaPath, final QName qname, final int line) {
-        final Builder parent = getActualNode();
-        if (!(parent instanceof RpcDefinitionBuilder)) {
-            throw new YangParseException(name, line, "output can be defined only in rpc statement");
-        }
-        final RpcDefinitionBuilder rpc = (RpcDefinitionBuilder) parent;
-
-        final ContainerSchemaNodeBuilder outputBuilder = new ContainerSchemaNodeBuilder(name, line, qname, schemaPath);
-        outputBuilder.setParent(rpc);
-
-        rpc.setOutput(outputBuilder);
-        return outputBuilder;
-    }
-
-    public NotificationBuilder addNotification(final int line, final QName qname) {
-        final Builder parent = getActualNode();
-        if (!(parent.equals(this))) {
-            throw new YangParseException(name, line, "notification can be defined only in module or submodule");
-        }
-
-        String notificationName = qname.getLocalName();
-        for (NotificationBuilder nb : addedNotifications) {
-            if (nb.getQName().equals(qname)) {
-                throw new YangParseException(name, line, "notification with same name '" + notificationName
-                        + "' already declared at line " + nb.getLine());
-            }
-        }
-        for (RpcDefinitionBuilder rpc : addedRpcs) {
-            if (rpc.getQName().getLocalName().equals(notificationName)) {
-                throw new YangParseException(name, line, "Can not add notification: rpc with same name '"
-                        + notificationName + "' already declared at line " + rpc.getLine());
-            }
-        }
-        for (DataSchemaNodeBuilder addedChild : addedChildNodes) {
-            if (addedChild.getQName().getLocalName().equals(notificationName)) {
-                throw new YangParseException(name, line, "Can not add notification: node with same name '"
-                        + notificationName + "' already declared at line " + addedChild.getLine());
-            }
-        }
-
-        final NotificationBuilder builder = new NotificationBuilder(name, line, qname);
-        builder.setParent(parent);
-        addedNotifications.add(builder);
-
-        return builder;
-    }
-
-    public FeatureBuilder addFeature(final int line, final QName qname) {
-        Builder parent = getActualNode();
-        if (!(parent.equals(this))) {
-            throw new YangParseException(name, line, "feature can be defined only in module or submodule");
-        }
-
-        final FeatureBuilder builder = new FeatureBuilder(name, line, qname);
-        builder.setParent(parent);
-
-        String featureName = qname.getLocalName();
-        for (FeatureBuilder addedFeature : addedFeatures) {
-            if (addedFeature.getQName().getLocalName().equals(featureName)) {
-                throw new YangParseException(name, line, "feature with same name '" + featureName
-                        + "' already declared at line " + addedFeature.getLine());
-            }
-        }
-        addedFeatures.add(builder);
-        return builder;
-    }
-
-    public ChoiceBuilder addChoice(final int line, final QName qname) {
-        final ChoiceBuilder builder = new ChoiceBuilder(name, line, qname);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-        addChildToParent(parent, builder, qname.getLocalName());
-
-        return builder;
-    }
-
-    public ChoiceCaseBuilder addCase(final int line, final QName qname) {
-        Builder parent = getActualNode();
-        if (parent == null || parent.equals(this)) {
-            throw new YangParseException(name, line, "'case' parent not found");
-        }
-
-        final ChoiceCaseBuilder builder = new ChoiceCaseBuilder(name, line, qname);
-        builder.setParent(parent);
-
-        if (parent instanceof ChoiceBuilder) {
-            ((ChoiceBuilder) parent).addCase(builder);
-        } else if (parent instanceof AugmentationSchemaBuilder) {
-            ((AugmentationSchemaBuilder) parent).addChildNode(builder);
-        } else {
-            throw new YangParseException(name, line, "Unresolved parent of 'case' " + qname.getLocalName());
-        }
-
-        return builder;
-    }
-
-    public AnyXmlBuilder addAnyXml(final int line, final QName qname, final SchemaPath schemaPath) {
-        final AnyXmlBuilder builder = new AnyXmlBuilder(name, line, qname, schemaPath);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-        addChildToParent(parent, builder, qname.getLocalName());
-
-        return builder;
-    }
-
-    @Override
-    public void addTypedef(TypeDefinitionBuilder typedefBuilder) {
-        String nodeName = typedefBuilder.getQName().getLocalName();
-        for (TypeDefinitionBuilder tdb : addedTypedefs) {
-            if (tdb.getQName().getLocalName().equals(nodeName)) {
-                throw new YangParseException(name, typedefBuilder.getLine(), "typedef with same name '" + nodeName
-                        + "' already declared at line " + tdb.getLine());
-            }
-        }
-        addedTypedefs.add(typedefBuilder);
-    }
-
-    public TypeDefinitionBuilderImpl addTypedef(final int line, final QName qname) {
-        final TypeDefinitionBuilderImpl builder = new TypeDefinitionBuilderImpl(name, line, qname);
-
-        Builder parent = getActualNode();
-        builder.setParent(parent);
-
-        String typedefName = qname.getLocalName();
-        if (parent.equals(this)) {
-            for (TypeDefinitionBuilder tdb : addedTypedefs) {
-                if (tdb.getQName().getLocalName().equals(typedefName)) {
-                    throw new YangParseException(name, line, "typedef with same name '" + typedefName
-                            + "' already declared at line " + tdb.getLine());
-                }
-            }
-            addedTypedefs.add(builder);
-        } else {
-            if (parent instanceof DataNodeContainerBuilder) {
-                DataNodeContainerBuilder parentNode = (DataNodeContainerBuilder) parent;
-                for (TypeDefinitionBuilder child : parentNode.getTypeDefinitionBuilders()) {
-                    if (child.getQName().getLocalName().equals(typedefName)) {
-                        throw new YangParseException(name, line, "typedef with same name '" + typedefName
-                                + "' already declared at line " + child.getLine());
-                    }
-                }
-                parentNode.addTypedef(builder);
-            } else if (parent instanceof RpcDefinitionBuilder) {
-                RpcDefinitionBuilder rpcParent = (RpcDefinitionBuilder) parent;
-                for (TypeDefinitionBuilder tdb : rpcParent.getTypeDefinitions()) {
-                    if (tdb.getQName().getLocalName().equals(builder.getQName().getLocalName())) {
-                        throw new YangParseException(name, line, "typedef with same name '" + typedefName
-                                + "' already declared at line " + tdb.getLine());
-                    }
-                }
-                rpcParent.addTypedef(builder);
-            } else {
-                throw new YangParseException(name, line, "Unresolved parent of typedef " + typedefName);
-            }
-        }
-
-        return builder;
-    }
-
-    public void setType(final TypeDefinition<?> type) {
-        Builder parent = getActualNode();
-        if (parent == null || !(parent instanceof TypeAwareBuilder)) {
-            throw new YangParseException("Failed to set type '" + type.getQName().getLocalName()
-                    + "'. Invalid parent node: " + parent);
-        }
-        ((TypeAwareBuilder) parent).setType(type);
-    }
-
-    public UnionTypeBuilder addUnionType(final int line, final URI namespace, final Date revision) {
-        final Builder parent = getActualNode();
-        if (parent == null) {
-            throw new YangParseException(name, line, "Unresolved parent of union type");
-        } else {
-            final UnionTypeBuilder union = new UnionTypeBuilder(name, line);
-            if (parent instanceof TypeAwareBuilder) {
-                ((TypeAwareBuilder) parent).setTypedef(union);
-                return union;
-            } else {
-                throw new YangParseException(name, line, "Invalid parent of union type.");
-            }
-        }
-    }
-
-    public void addIdentityrefType(final int line, final SchemaPath schemaPath, final String baseString) {
-        final IdentityrefTypeBuilder identityref = new IdentityrefTypeBuilder(name, line, baseString, schemaPath);
-
-        final Builder parent = getActualNode();
-        if (parent == null) {
-            throw new YangParseException(name, line, "Unresolved parent of identityref type.");
-        } else {
-            if (parent instanceof TypeAwareBuilder) {
-                final TypeAwareBuilder typeParent = (TypeAwareBuilder) parent;
-                typeParent.setTypedef(identityref);
-                dirtyNodes.add(typeParent);
-            } else {
-                throw new YangParseException(name, line, "Invalid parent of identityref type.");
-            }
-        }
-    }
-
-    public DeviationBuilder addDeviation(final int line, final String targetPath) {
-        Builder parent = getActualNode();
-        if (!(parent.equals(this))) {
-            throw new YangParseException(name, line, "deviation can be defined only in module or submodule");
-        }
-
-        final DeviationBuilder builder = new DeviationBuilder(name, line, targetPath);
-        builder.setParent(parent);
-        addedDeviations.add(builder);
-        return builder;
-    }
-
-    public IdentitySchemaNodeBuilder addIdentity(final QName qname, final int line) {
-        Builder parent = getActualNode();
-        if (!(parent.equals(this))) {
-            throw new YangParseException(name, line, "identity can be defined only in module or submodule");
-        }
-        String identityName = qname.getLocalName();
-        for (IdentitySchemaNodeBuilder idBuilder : addedIdentities) {
-            if (idBuilder.getQName().equals(qname)) {
-                throw new YangParseException(name, line, "identity with same name '" + identityName
-                        + "' already declared at line " + idBuilder.getLine());
-            }
-        }
-
-        final IdentitySchemaNodeBuilder builder = new IdentitySchemaNodeBuilder(name, line, qname);
-        builder.setParent(parent);
-        addedIdentities.add(builder);
-        return builder;
-    }
-
-    @Override
-    public void addUnknownNodeBuilder(final UnknownSchemaNodeBuilder builder) {
-        addedUnknownNodes.add(builder);
-        allUnknownNodes.add(builder);
-    }
-
-    public UnknownSchemaNodeBuilder addUnknownSchemaNode(final int line, final QName qname) {
-        final Builder parent = getActualNode();
-        final UnknownSchemaNodeBuilder builder = new UnknownSchemaNodeBuilder(name, line, qname);
-        builder.setParent(parent);
-        allUnknownNodes.add(builder);
-
-        if (parent.equals(this)) {
-            addedUnknownNodes.add(builder);
-        } else {
-            if (parent instanceof SchemaNodeBuilder) {
-                ((SchemaNodeBuilder) parent).addUnknownNodeBuilder(builder);
-            } else if (parent instanceof DataNodeContainerBuilder) {
-                ((DataNodeContainerBuilder) parent).addUnknownNodeBuilder(builder);
-            } else if (parent instanceof RefineHolder) {
-                ((RefineHolder) parent).addUnknownNodeBuilder(builder);
-            } else {
-                throw new YangParseException(name, line, "Unresolved parent of unknown node '" + qname.getLocalName()
-                        + "'");
-            }
-        }
-
-        return builder;
-    }
-
-    @Override
-    public String toString() {
-        return "module " + name;
-    }
-
-    private final class ModuleImpl implements Module {
-        private URI namespace;
-        private final String name;
-        private Date revision;
-        private String prefix;
-        private String yangVersion;
-        private String description;
-        private String reference;
-        private String organization;
-        private String contact;
-        private Set<ModuleImport> imports = Collections.emptySet();
-        private Set<FeatureDefinition> features = Collections.emptySet();
-        private Set<TypeDefinition<?>> typeDefinitions = Collections.emptySet();
-        private Set<NotificationDefinition> notifications = Collections.emptySet();
-        private Set<AugmentationSchema> augmentations = Collections.emptySet();
-        private Set<RpcDefinition> rpcs = Collections.emptySet();
-        private Set<Deviation> deviations = Collections.emptySet();
-        private Map<QName, DataSchemaNode> childNodes = Collections.emptyMap();
-        private Set<GroupingDefinition> groupings = Collections.emptySet();
-        private Set<UsesNode> uses = Collections.emptySet();
-        private List<ExtensionDefinition> extensionNodes = Collections.emptyList();
-        private Set<IdentitySchemaNode> identities = Collections.emptySet();
-        private List<UnknownSchemaNode> unknownNodes = Collections.emptyList();
-
-        private ModuleImpl(String name) {
-            this.name = name;
-        }
-
-        @Override
-        public URI getNamespace() {
-            return namespace;
-        }
-
-        private void setNamespace(URI namespace) {
-            this.namespace = namespace;
-        }
-
-        @Override
-        public String getName() {
-            return name;
-        }
-
-        @Override
-        public Date getRevision() {
-            return revision;
-        }
-
-        private void setRevision(Date revision) {
-            this.revision = revision;
-        }
-
-        @Override
-        public String getPrefix() {
-            return prefix;
-        }
-
-        private void setPrefix(String prefix) {
-            this.prefix = prefix;
-        }
-
-        @Override
-        public String getYangVersion() {
-            return yangVersion;
-        }
-
-        private void setYangVersion(String yangVersion) {
-            this.yangVersion = yangVersion;
-        }
-
-        @Override
-        public String getDescription() {
-            return description;
-        }
-
-        private void setDescription(String description) {
-            this.description = description;
-        }
-
-        @Override
-        public String getReference() {
-            return reference;
-        }
-
-        private void setReference(String reference) {
-            this.reference = reference;
-        }
-
-        @Override
-        public String getOrganization() {
-            return organization;
-        }
-
-        private void setOrganization(String organization) {
-            this.organization = organization;
-        }
-
-        @Override
-        public String getContact() {
-            return contact;
-        }
-
-        private void setContact(String contact) {
-            this.contact = contact;
-        }
-
-        @Override
-        public Set<ModuleImport> getImports() {
-            return imports;
-        }
-
-        private void setImports(Set<ModuleImport> imports) {
-            if (imports != null) {
-                this.imports = imports;
-            }
-        }
-
-        @Override
-        public Set<FeatureDefinition> getFeatures() {
-            return features;
-        }
-
-        private void setFeatures(Set<FeatureDefinition> features) {
-            if (features != null) {
-                this.features = features;
-            }
-        }
-
-        @Override
-        public Set<TypeDefinition<?>> getTypeDefinitions() {
-            return typeDefinitions;
-        }
-
-        private void setTypeDefinitions(Set<TypeDefinition<?>> typeDefinitions) {
-            if (typeDefinitions != null) {
-                this.typeDefinitions = typeDefinitions;
-            }
-        }
-
-        @Override
-        public Set<NotificationDefinition> getNotifications() {
-            return notifications;
-        }
-
-        private void setNotifications(Set<NotificationDefinition> notifications) {
-            if (notifications != null) {
-                this.notifications = notifications;
-            }
-        }
-
-        @Override
-        public Set<AugmentationSchema> getAugmentations() {
-            return augmentations;
-        }
-
-        private void setAugmentations(Set<AugmentationSchema> augmentations) {
-            if (augmentations != null) {
-                this.augmentations = augmentations;
-            }
-        }
-
-        @Override
-        public Set<RpcDefinition> getRpcs() {
-            return rpcs;
-        }
-
-        private void setRpcs(Set<RpcDefinition> rpcs) {
-            if (rpcs != null) {
-                this.rpcs = rpcs;
-            }
-        }
-
-        @Override
-        public Set<Deviation> getDeviations() {
-            return deviations;
-        }
-
-        private void setDeviations(Set<Deviation> deviations) {
-            if (deviations != null) {
-                this.deviations = deviations;
-            }
-        }
-
-        @Override
-        public Set<DataSchemaNode> getChildNodes() {
-            return new LinkedHashSet<DataSchemaNode>(childNodes.values());
-        }
-
-        private void setChildNodes(Map<QName, DataSchemaNode> childNodes) {
-            if (childNodes != null) {
-                this.childNodes = childNodes;
-            }
-        }
-
-        @Override
-        public Set<GroupingDefinition> getGroupings() {
-            return groupings;
-        }
-
-        private void setGroupings(Set<GroupingDefinition> groupings) {
-            if (groupings != null) {
-                this.groupings = groupings;
-            }
-        }
-
-        @Override
-        public Set<UsesNode> getUses() {
-            return uses;
-        }
-
-        private void setUses(Set<UsesNode> uses) {
-            if (uses != null) {
-                this.uses = uses;
-            }
-        }
-
-        @Override
-        public List<ExtensionDefinition> getExtensionSchemaNodes() {
-            return extensionNodes;
-        }
-
-        private void setExtensionSchemaNodes(final List<ExtensionDefinition> extensionNodes) {
-            if (extensionNodes != null) {
-                this.extensionNodes = extensionNodes;
-            }
-        }
-
-        @Override
-        public Set<IdentitySchemaNode> getIdentities() {
-            return identities;
-        }
-
-        private void setIdentities(final Set<IdentitySchemaNode> identities) {
-            if (identities != null) {
-                this.identities = identities;
-            }
-        }
-
-        @Override
-        public List<UnknownSchemaNode> getUnknownSchemaNodes() {
-            return unknownNodes;
-        }
-
-        private void setUnknownSchemaNodes(final List<UnknownSchemaNode> unknownNodes) {
-            if (unknownNodes != null) {
-                this.unknownNodes = unknownNodes;
-            }
-        }
-
-        @Override
-        public DataSchemaNode getDataChildByName(QName name) {
-            return childNodes.get(name);
-        }
-
-        @Override
-        public DataSchemaNode getDataChildByName(String name) {
-            DataSchemaNode result = null;
-            for (Map.Entry<QName, DataSchemaNode> entry : childNodes.entrySet()) {
-                if (entry.getKey().getLocalName().equals(name)) {
-                    result = entry.getValue();
-                    break;
-                }
-            }
-            return result;
-        }
-
-        @Override
-        public int hashCode() {
-            final int prime = 31;
-            int result = 1;
-            result = prime * result + ((namespace == null) ? 0 : namespace.hashCode());
-            result = prime * result + ((name == null) ? 0 : name.hashCode());
-            result = prime * result + ((revision == null) ? 0 : revision.hashCode());
-            result = prime * result + ((prefix == null) ? 0 : prefix.hashCode());
-            result = prime * result + ((yangVersion == null) ? 0 : yangVersion.hashCode());
-            return result;
-        }
-
-        @Override
-        public boolean equals(Object obj) {
-            if (this == obj) {
-                return true;
-            }
-            if (obj == null) {
-                return false;
-            }
-            if (getClass() != obj.getClass()) {
-                return false;
-            }
-            ModuleImpl other = (ModuleImpl) obj;
-            if (namespace == null) {
-                if (other.namespace != null) {
-                    return false;
-                }
-            } else if (!namespace.equals(other.namespace)) {
-                return false;
-            }
-            if (name == null) {
-                if (other.name != null) {
-                    return false;
-                }
-            } else if (!name.equals(other.name)) {
-                return false;
-            }
-            if (revision == null) {
-                if (other.revision != null) {
-                    return false;
-                }
-            } else if (!revision.equals(other.revision)) {
-                return false;
-            }
-            if (prefix == null) {
-                if (other.prefix != null) {
-                    return false;
-                }
-            } else if (!prefix.equals(other.prefix)) {
-                return false;
-            }
-            if (yangVersion == null) {
-                if (other.yangVersion != null) {
-                    return false;
-                }
-            } else if (!yangVersion.equals(other.yangVersion)) {
-                return false;
-            }
-            return true;
-        }
-
-        @Override
-        public String toString() {
-            StringBuilder sb = new StringBuilder(ModuleImpl.class.getSimpleName());
-            sb.append("[");
-            sb.append("name=" + name);
-            sb.append(", namespace=" + namespace);
-            sb.append(", revision=" + revision);
-            sb.append(", prefix=" + prefix);
-            sb.append(", yangVersion=" + yangVersion);
-            sb.append("]");
-            return sb.toString();
-        }
-    }
-
-    /**
-     * Add child to parent. Method checks for duplicates and add given child
-     * node to parent. If node with same name is found, throws exception. If
-     * parent is null, child node will be added directly to module.
-     *
-     * @param parent
-     * @param child
-     * @param childName
-     */
-    private void addChildToParent(final Builder parent, final DataSchemaNodeBuilder child, final String childName) {
-        final int line = child.getLine();
-        if (parent.equals(this)) {
-            // if parent == null => node is defined under module
-            // All leafs, leaf-lists, lists, containers, choices, rpcs,
-            // notifications, and anyxmls defined within a parent node or at the
-            // top level of the module or its submodules share the same
-            // identifier namespace.
-            for (DataSchemaNodeBuilder childNode : addedChildNodes) {
-                if (childNode.getQName().getLocalName().equals(childName)) {
-                    throw new YangParseException(name, line, "Can not add '" + child
-                            + "': node with same name already declared at line " + childNode.getLine());
-                }
-            }
-            for (RpcDefinitionBuilder rpc : addedRpcs) {
-                if (rpc.getQName().getLocalName().equals(childName)) {
-                    throw new YangParseException(name, line, "Can not add '" + child
-                            + "': rpc with same name already declared at line " + rpc.getLine());
-                }
-            }
-            for (NotificationBuilder notification : addedNotifications) {
-                if (notification.getQName().getLocalName().equals(childName)) {
-                    throw new YangParseException(name, line, "Can not add '" + child
-                            + "': notification with same name already declared at line " + notification.getLine());
-                }
-            }
-            addedChildNodes.add(child);
-        } else {
-            if(parent instanceof AugmentationSchemaBuilder) {
-                child.setAugmenting(true);
-            }
-            // no need for checking rpc and notification because they can be
-            // defined only under module or submodule
-            if (parent instanceof DataNodeContainerBuilder) {
-                DataNodeContainerBuilder parentNode = (DataNodeContainerBuilder) parent;
-                for (DataSchemaNodeBuilder childNode : parentNode.getChildNodeBuilders()) {
-                    if (childNode.getQName().getLocalName().equals(childName)) {
-                        throw new YangParseException(name, line, "Can not add '" + child + "': node with same name '"
-                                + childName + "' already declared at line " + childNode.getLine());
-                    }
-                }
-                parentNode.addChildNode(child);
-            } else if (parent instanceof ChoiceBuilder) {
-                ChoiceBuilder parentNode = (ChoiceBuilder) parent;
-                for (ChoiceCaseBuilder caseBuilder : parentNode.getCases()) {
-                    if (caseBuilder.getQName().getLocalName().equals(childName)) {
-                        throw new YangParseException(name, line, "Can not add '" + child + "': case with same name '"
-                                + childName + "' already declared at line " + caseBuilder.getLine());
-                    }
-                }
-                parentNode.addCase(child);
-            } else {
-                throw new YangParseException(name, line, "Unresolved parent of node '" + childName + "'.");
-            }
-        }
-    }
-
-    private ModuleImport createModuleImport(final String moduleName, final Date revision, final String prefix) {
-        final ModuleImport moduleImport = new ModuleImport() {
-            @Override
-            public String getModuleName() {
-                return moduleName;
-            }
-
-            @Override
-            public Date getRevision() {
-                return revision;
-            }
-
-            @Override
-            public String getPrefix() {
-                return prefix;
-            }
-
-            @Override
-            public int hashCode() {
-                final int prime = 31;
-                int result = 1;
-                result = prime * result + ((moduleName == null) ? 0 : moduleName.hashCode());
-                result = prime * result + ((revision == null) ? 0 : revision.hashCode());
-                result = prime * result + ((prefix == null) ? 0 : prefix.hashCode());
-                return result;
-            }
-
-            @Override
-            public boolean equals(Object obj) {
-                if (this == obj) {
-                    return true;
-                }
-                if (obj == null) {
-                    return false;
-                }
-                if (getClass() != obj.getClass()) {
-                    return false;
-                }
-                ModuleImport other = (ModuleImport) obj;
-                if (getModuleName() == null) {
-                    if (other.getModuleName() != null) {
-                        return false;
-                    }
-                } else if (!getModuleName().equals(other.getModuleName())) {
-                    return false;
-                }
-                if (getRevision() == null) {
-                    if (other.getRevision() != null) {
-                        return false;
-                    }
-                } else if (!getRevision().equals(other.getRevision())) {
-                    return false;
-                }
-                if (getPrefix() == null) {
-                    if (other.getPrefix() != null) {
-                        return false;
-                    }
-                } else if (!getPrefix().equals(other.getPrefix())) {
-                    return false;
-                }
-                return true;
-            }
-
-            @Override
-            public String toString() {
-                return "ModuleImport[moduleName=" + moduleName + ", revision=" + revision + ", prefix=" + prefix + "]";
-            }
-        };
-        return moduleImport;
-    }
-
-}
+/*\r
+ * Copyright (c) 2013 Cisco Systems, Inc. and others.  All rights reserved.\r
+ *\r
+ * This program and the accompanying materials are made available under the\r
+ * terms of the Eclipse Public License v1.0 which accompanies this distribution,\r
+ * and is available at http://www.eclipse.org/legal/epl-v10.html\r
+ */\r
+package org.opendaylight.yangtools.yang.parser.builder.impl;\r
+\r
+import java.net.URI;\r
+import java.util.ArrayList;\r
+import java.util.Collections;\r
+import java.util.Date;\r
+import java.util.HashSet;\r
+import java.util.LinkedHashSet;\r
+import java.util.LinkedList;\r
+import java.util.List;\r
+import java.util.Map;\r
+import java.util.Set;\r
+import java.util.TreeMap;\r
+import java.util.TreeSet;\r
+\r
+import org.opendaylight.yangtools.yang.common.QName;\r
+import org.opendaylight.yangtools.yang.model.api.AugmentationSchema;\r
+import org.opendaylight.yangtools.yang.model.api.DataSchemaNode;\r
+import org.opendaylight.yangtools.yang.model.api.Deviation;\r
+import org.opendaylight.yangtools.yang.model.api.ExtensionDefinition;\r
+import org.opendaylight.yangtools.yang.model.api.FeatureDefinition;\r
+import org.opendaylight.yangtools.yang.model.api.GroupingDefinition;\r
+import org.opendaylight.yangtools.yang.model.api.IdentitySchemaNode;\r
+import org.opendaylight.yangtools.yang.model.api.Module;\r
+import org.opendaylight.yangtools.yang.model.api.ModuleImport;\r
+import org.opendaylight.yangtools.yang.model.api.NotificationDefinition;\r
+import org.opendaylight.yangtools.yang.model.api.RpcDefinition;\r
+import org.opendaylight.yangtools.yang.model.api.SchemaPath;\r
+import org.opendaylight.yangtools.yang.model.api.TypeDefinition;\r
+import org.opendaylight.yangtools.yang.model.api.UnknownSchemaNode;\r
+import org.opendaylight.yangtools.yang.model.api.UsesNode;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.AbstractDataNodeContainerBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.AugmentationSchemaBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.Builder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.DataNodeContainerBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.DataSchemaNodeBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.GroupingBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.SchemaNodeBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.TypeAwareBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.TypeDefinitionBuilder;\r
+import org.opendaylight.yangtools.yang.parser.builder.api.UsesNodeBuilder;\r
+import org.opendaylight.yangtools.yang.parser.util.Comparators;\r
+import org.opendaylight.yangtools.yang.parser.util.RefineHolder;\r
+import org.opendaylight.yangtools.yang.parser.util.YangParseException;\r
+\r
+/**\r
+ * Builder of Module object. If this module is dependent on external\r
+ * module/modules, these dependencies must be resolved before module is built,\r
+ * otherwise result may not be valid.\r
+ */\r
+public class ModuleBuilder extends AbstractDataNodeContainerBuilder {\r
+    private final ModuleImpl instance;\r
+    private final String name;\r
+    private final SchemaPath schemaPath;\r
+    private URI namespace;\r
+    private String prefix;\r
+    private Date revision;\r
+\r
+    private final LinkedList<Builder> actualPath = new LinkedList<Builder>();\r
+    private final Set<TypeAwareBuilder> dirtyNodes = new HashSet<TypeAwareBuilder>();\r
+\r
+    private final Set<ModuleImport> imports = new HashSet<ModuleImport>();\r
+    private final List<AugmentationSchemaBuilder> addedAugments = new ArrayList<AugmentationSchemaBuilder>();\r
+    private final List<AugmentationSchemaBuilder> allAugments = new ArrayList<AugmentationSchemaBuilder>();\r
+    private final Set<UsesNodeBuilder> addedUsesNodes = new HashSet<UsesNodeBuilder>();\r
+    private final List<UsesNodeBuilder> allUsesNodes = new ArrayList<UsesNodeBuilder>();\r
+    private final Set<RpcDefinitionBuilder> addedRpcs = new HashSet<RpcDefinitionBuilder>();\r
+    private final Set<NotificationBuilder> addedNotifications = new HashSet<NotificationBuilder>();\r
+    private final Set<IdentitySchemaNodeBuilder> addedIdentities = new HashSet<IdentitySchemaNodeBuilder>();\r
+    private final Set<FeatureBuilder> addedFeatures = new HashSet<FeatureBuilder>();\r
+    private final Set<DeviationBuilder> addedDeviations = new HashSet<DeviationBuilder>();\r
+    private final Set<TypeDefinitionBuilder> addedTypedefs = new HashSet<TypeDefinitionBuilder>();\r
+    private final List<ExtensionBuilder> addedExtensions = new ArrayList<ExtensionBuilder>();\r
+    private final List<UnknownSchemaNodeBuilder> allUnknownNodes = new ArrayList<UnknownSchemaNodeBuilder>();\r
+\r
+    public ModuleBuilder(final String name) {\r
+        super(name, 0, null);\r
+        this.name = name;\r
+        schemaPath = new SchemaPath(Collections.<QName>emptyList(), true);\r
+        instance = new ModuleImpl(name);\r
+        actualPath.push(this);\r
+    }\r
+\r
+    /**\r
+     * Build new Module object based on this builder.\r
+     */\r
+    @Override\r
+    public Module build() {\r
+        instance.setPrefix(prefix);\r
+        instance.setRevision(revision);\r
+        instance.setImports(imports);\r
+        instance.setNamespace(namespace);\r
+\r
+        // TYPEDEFS\r
+        final Set<TypeDefinition<?>> typedefs = new TreeSet<TypeDefinition<?>>(Comparators.SCHEMA_NODE_COMP);\r
+        for (TypeDefinitionBuilder tdb : addedTypedefs) {\r
+            typedefs.add(tdb.build());\r
+        }\r
+        instance.setTypeDefinitions(typedefs);\r
+\r
+        // CHILD NODES\r
+        final Map<QName, DataSchemaNode> children = new TreeMap<QName, DataSchemaNode>(Comparators.QNAME_COMP);\r
+        for (DataSchemaNodeBuilder child : addedChildNodes) {\r
+            children.put(child.getQName(), child.build());\r
+        }\r
+        instance.setChildNodes(children);\r
+\r
+        // GROUPINGS\r
+        final Set<GroupingDefinition> groupings = new TreeSet<GroupingDefinition>(Comparators.SCHEMA_NODE_COMP);\r
+        for (GroupingBuilder gb : addedGroupings) {\r
+            groupings.add(gb.build());\r
+        }\r
+        instance.setGroupings(groupings);\r
+\r
+        // USES\r
+        final Set<UsesNode> usesDefinitions = new HashSet<UsesNode>();\r
+        for (UsesNodeBuilder unb : addedUsesNodes) {\r
+            usesDefinitions.add(unb.build());\r
+        }\r
+        instance.setUses(usesDefinitions);\r
+\r
+        // FEATURES\r
+        final Set<FeatureDefinition> features = new TreeSet<FeatureDefinition>(Comparators.SCHEMA_NODE_COMP);\r
+        for (FeatureBuilder fb : addedFeatures) {\r
+            features.add(fb.build());\r
+        }\r
+        instance.setFeatures(features);\r
+\r
+        // NOTIFICATIONS\r
+        final Set<NotificationDefinition> notifications = new TreeSet<NotificationDefinition>(\r
+                Comparators.SCHEMA_NODE_COMP);\r
+        for (NotificationBuilder entry : addedNotifications) {\r
+            notifications.add(entry.build());\r
+        }\r
+        instance.setNotifications(notifications);\r
+\r
+        // AUGMENTATIONS\r
+        final Set<AugmentationSchema> augmentations = new HashSet<AugmentationSchema>();\r
+        for (AugmentationSchemaBuilder builder : addedAugments) {\r
+            augmentations.add(builder.build());\r
+        }\r
+        instance.setAugmentations(augmentations);\r
+\r
+        // RPCs\r
+        final Set<RpcDefinition> rpcs = new TreeSet<RpcDefinition>(Comparators.SCHEMA_NODE_COMP);\r
+        for (RpcDefinitionBuilder rpc : addedRpcs) {\r
+            rpcs.add(rpc.build());\r
+        }\r
+        instance.setRpcs(rpcs);\r
+\r
+        // DEVIATIONS\r
+        final Set<Deviation> deviations = new HashSet<Deviation>();\r
+        for (DeviationBuilder entry : addedDeviations) {\r
+            deviations.add(entry.build());\r
+        }\r
+        instance.setDeviations(deviations);\r
+\r
+        // EXTENSIONS\r
+        final List<ExtensionDefinition> extensions = new ArrayList<ExtensionDefinition>();\r
+        for (ExtensionBuilder eb : addedExtensions) {\r
+            extensions.add(eb.build());\r
+        }\r
+        Collections.sort(extensions, Comparators.SCHEMA_NODE_COMP);\r
+        instance.setExtensionSchemaNodes(extensions);\r
+\r
+        // IDENTITIES\r
+        final Set<IdentitySchemaNode> identities = new TreeSet<IdentitySchemaNode>(Comparators.SCHEMA_NODE_COMP);\r
+        for (IdentitySchemaNodeBuilder id : addedIdentities) {\r
+            identities.add(id.build());\r
+        }\r
+        instance.setIdentities(identities);\r
+\r
+        // UNKNOWN NODES\r
+        final List<UnknownSchemaNode> unknownNodes = new ArrayList<UnknownSchemaNode>();\r
+        for (UnknownSchemaNodeBuilder unb : addedUnknownNodes) {\r
+            unknownNodes.add(unb.build());\r
+        }\r
+        instance.setUnknownSchemaNodes(unknownNodes);\r
+\r
+        return instance;\r
+    }\r
+\r
+    public boolean isAllUsesDataCollected() {\r
+        for(UsesNodeBuilder usesNode : allUsesNodes) {\r
+            if(!usesNode.isDataCollected()) {\r
+                return false;\r
+            }\r
+        }\r
+        return true;\r
+    }\r
+\r
+    @Override\r
+    public void setParent(Builder parent) {\r
+        throw new YangParseException(name, 0, "Can not set parent to module");\r
+    }\r
+\r
+    @Override\r
+    public SchemaPath getPath() {\r
+        return schemaPath;\r
+    }\r
+\r
+    @Override\r
+    public Set<TypeDefinitionBuilder> getTypeDefinitionBuilders() {\r
+        return addedTypedefs;\r
+    }\r
+\r
+    public void enterNode(final Builder node) {\r
+        actualPath.push(node);\r
+    }\r
+\r
+    public void exitNode() {\r
+        actualPath.pop();\r
+    }\r
+\r
+    public Builder getActualNode() {\r
+        if (actualPath.isEmpty()) {\r
+            return null;\r
+        } else {\r
+            return actualPath.get(0);\r
+        }\r
+    }\r
+\r
+    public Builder getActualParent() {\r
+        if (actualPath.size() < 2) {\r
+            return null;\r
+        } else {\r
+            return actualPath.get(1);\r
+        }\r
+    }\r
+\r
+    public Set<TypeAwareBuilder> getDirtyNodes() {\r
+        return dirtyNodes;\r
+    }\r
+\r
+    public List<AugmentationSchemaBuilder> getAllAugments() {\r
+        return allAugments;\r
+    }\r
+\r
+    public Set<IdentitySchemaNodeBuilder> getIdentities() {\r
+        return addedIdentities;\r
+    }\r
+\r
+    public List<UsesNodeBuilder> getAllUsesNodes() {\r
+        return allUsesNodes;\r
+    }\r
+\r
+    public Set<DeviationBuilder> getDeviations() {\r
+        return addedDeviations;\r
+    }\r
+\r
+    public List<ExtensionBuilder> getExtensions() {\r
+        return addedExtensions;\r
+    }\r
+\r
+    public List<UnknownSchemaNodeBuilder> getAllUnknownNodes() {\r
+        return allUnknownNodes;\r
+    }\r
+\r
+    public String getName() {\r
+        return name;\r
+    }\r
+\r
+    public URI getNamespace() {\r
+        return namespace;\r
+    }\r
+\r
+    public void setNamespace(final URI namespace) {\r
+        this.namespace = namespace;\r
+    }\r
+\r
+    public String getPrefix() {\r
+        return prefix;\r
+    }\r
+\r
+    public Date getRevision() {\r
+        return revision;\r
+    }\r
+\r
+    public void markActualNodeDirty() {\r
+        final TypeAwareBuilder nodeBuilder = (TypeAwareBuilder) getActualNode();\r
+        dirtyNodes.add(nodeBuilder);\r
+    }\r
+\r
+    public void setRevision(final Date revision) {\r
+        this.revision = revision;\r
+    }\r
+\r
+    public void setPrefix(final String prefix) {\r
+        this.prefix = prefix;\r
+    }\r
+\r
+    public void setYangVersion(final String yangVersion) {\r
+        instance.setYangVersion(yangVersion);\r
+    }\r
+\r
+    public void setDescription(final String description) {\r
+        instance.setDescription(description);\r
+    }\r
+\r
+    public void setReference(final String reference) {\r
+        instance.setReference(reference);\r
+    }\r
+\r
+    public void setOrganization(final String organization) {\r
+        instance.setOrganization(organization);\r
+    }\r
+\r
+    public void setContact(final String contact) {\r
+        instance.setContact(contact);\r
+    }\r
+\r
+    public boolean addModuleImport(final String moduleName, final Date revision, final String prefix) {\r
+        final ModuleImport moduleImport = createModuleImport(moduleName, revision, prefix);\r
+        return imports.add(moduleImport);\r
+    }\r
+\r
+    public Set<ModuleImport> getModuleImports() {\r
+        return imports;\r
+    }\r
+\r
+    public ExtensionBuilder addExtension(final QName qname, final int line) {\r
+        final String extName = qname.getLocalName();\r
+        for (ExtensionBuilder addedExtension : addedExtensions) {\r
+            if (addedExtension.getQName().getLocalName().equals(extName)) {\r
+                throw new YangParseException(moduleName, line, "Can not add extension '" + extName\r
+                        + "': extension with same name already declared at line " + addedExtension.getLine());\r
+            }\r
+        }\r
+        final ExtensionBuilder builder = new ExtensionBuilder(name, line, qname);\r
+        addedExtensions.add(builder);\r
+        return builder;\r
+    }\r
+\r
+    public ContainerSchemaNodeBuilder addContainerNode(final int line, final QName qname, final SchemaPath schemaPath) {\r
+        final ContainerSchemaNodeBuilder builder = new ContainerSchemaNodeBuilder(name, line, qname, schemaPath);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+        addChildToParent(parent, builder, qname.getLocalName());\r
+\r
+        return builder;\r
+    }\r
+\r
+    public ListSchemaNodeBuilder addListNode(final int line, final QName qname, final SchemaPath schemaPath) {\r
+        final ListSchemaNodeBuilder builder = new ListSchemaNodeBuilder(name, line, qname, schemaPath);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+        addChildToParent(parent, builder, qname.getLocalName());\r
+\r
+        return builder;\r
+    }\r
+\r
+    public LeafSchemaNodeBuilder addLeafNode(final int line, final QName qname, final SchemaPath schemaPath) {\r
+        final LeafSchemaNodeBuilder builder = new LeafSchemaNodeBuilder(name, line, qname, schemaPath);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+        addChildToParent(parent, builder, qname.getLocalName());\r
+\r
+        return builder;\r
+    }\r
+\r
+    public LeafListSchemaNodeBuilder addLeafListNode(final int line, final QName qname, final SchemaPath schemaPath) {\r
+        final LeafListSchemaNodeBuilder builder = new LeafListSchemaNodeBuilder(name, line, qname, schemaPath);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+        addChildToParent(parent, builder, qname.getLocalName());\r
+\r
+        return builder;\r
+    }\r
+\r
+    public GroupingBuilder addGrouping(final int line, final QName qname) {\r
+        final GroupingBuilder builder = new GroupingBuilderImpl(name, line, qname);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+\r
+        String groupingName = qname.getLocalName();\r
+        if (parent.equals(this)) {\r
+            for (GroupingBuilder addedGrouping : addedGroupings) {\r
+                if (addedGrouping.getQName().getLocalName().equals(groupingName)) {\r
+                    throw new YangParseException(name, line, "grouping with same name '" + groupingName\r
+                            + "' already declared at line " + addedGrouping.getLine());\r
+                }\r
+            }\r
+            addedGroupings.add(builder);\r
+        } else {\r
+            if (parent instanceof DataNodeContainerBuilder) {\r
+                DataNodeContainerBuilder parentNode = (DataNodeContainerBuilder) parent;\r
+                for (GroupingBuilder addedGrouping : parentNode.getGroupingBuilders()) {\r
+                    if (addedGrouping.getQName().getLocalName().equals(groupingName)) {\r
+                        throw new YangParseException(name, line, "grouping with same name '" + groupingName\r
+                                + "' already declared at line " + addedGrouping.getLine());\r
+                    }\r
+                }\r
+                parentNode.addGrouping(builder);\r
+            } else if (parent instanceof RpcDefinitionBuilder) {\r
+                RpcDefinitionBuilder parentNode = (RpcDefinitionBuilder) parent;\r
+                for (GroupingBuilder child : parentNode.getGroupings()) {\r
+                    if (child.getQName().getLocalName().equals(groupingName)) {\r
+                        throw new YangParseException(name, line, "grouping with same name '" + groupingName\r
+                                + "' already declared at line " + child.getLine());\r
+                    }\r
+                }\r
+                parentNode.addGrouping(builder);\r
+            } else {\r
+                throw new YangParseException(name, line, "Unresolved parent of grouping " + groupingName);\r
+            }\r
+        }\r
+\r
+        return builder;\r
+    }\r
+\r
+    public AugmentationSchemaBuilder addAugment(final int line, final String augmentTargetStr) {\r
+        final AugmentationSchemaBuilder builder = new AugmentationSchemaBuilderImpl(name, line, augmentTargetStr);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+\r
+        if (parent.equals(this)) {\r
+            // augment can be declared only under 'module' ...\r
+            addedAugments.add(builder);\r
+        } else {\r
+            // ... or 'uses' statement\r
+            if (parent instanceof UsesNodeBuilder) {\r
+                ((UsesNodeBuilder) parent).addAugment(builder);\r
+            } else {\r
+                throw new YangParseException(name, line, "Augment can be declared only under module or uses statement.");\r
+            }\r
+        }\r
+        allAugments.add(builder);\r
+\r
+        return builder;\r
+    }\r
+\r
+    @Override\r
+    public Set<UsesNodeBuilder> getUsesNodes() {\r
+        return addedUsesNodes;\r
+    }\r
+\r
+    @Override\r
+    public void addUsesNode(UsesNodeBuilder usesBuilder) {\r
+        addedUsesNodes.add(usesBuilder);\r
+        allUsesNodes.add(usesBuilder);\r
+    }\r
+\r
+    public UsesNodeBuilder addUsesNode(final int line, final String groupingPathStr) {\r
+        final UsesNodeBuilder usesBuilder = new UsesNodeBuilderImpl(name, line, groupingPathStr);\r
+\r
+        Builder parent = getActualNode();\r
+        usesBuilder.setParent(parent);\r
+\r
+        if (parent.equals(this)) {\r
+            addedUsesNodes.add(usesBuilder);\r
+        } else {\r
+            if (!(parent instanceof DataNodeContainerBuilder)) {\r
+                throw new YangParseException(name, line, "Unresolved parent of uses '" + groupingPathStr + "'.");\r
+            }\r
+            ((DataNodeContainerBuilder) parent).addUsesNode(usesBuilder);\r
+        }\r
+        allUsesNodes.add(usesBuilder);\r
+        return usesBuilder;\r
+    }\r
+\r
+    public void addRefine(final RefineHolder refine) {\r
+        final Builder parent = getActualNode();\r
+        if (!(parent instanceof UsesNodeBuilder)) {\r
+            throw new YangParseException(name, refine.getLine(), "refine can be defined only in uses statement");\r
+        }\r
+        ((UsesNodeBuilder) parent).addRefine(refine);\r
+        refine.setParent(parent);\r
+    }\r
+\r
+    public RpcDefinitionBuilder addRpc(final int line, final QName qname) {\r
+        Builder parent = getActualNode();\r
+        if (!(parent.equals(this))) {\r
+            throw new YangParseException(name, line, "rpc can be defined only in module or submodule");\r
+        }\r
+\r
+        final RpcDefinitionBuilder rpcBuilder = new RpcDefinitionBuilder(name, line, qname);\r
+        rpcBuilder.setParent(parent);\r
+\r
+        String rpcName = qname.getLocalName();\r
+        for (RpcDefinitionBuilder rpc : addedRpcs) {\r
+            if (rpc.getQName().getLocalName().equals(rpcName)) {\r
+                throw new YangParseException(name, line, "rpc with same name '" + rpcName\r
+                        + "' already declared at line " + rpc.getLine());\r
+            }\r
+        }\r
+        for (DataSchemaNodeBuilder addedChild : addedChildNodes) {\r
+            if (addedChild.getQName().getLocalName().equals(rpcName)) {\r
+                throw new YangParseException(name, line, "Can not add rpc: node with same name '" + rpcName\r
+                        + "' already declared at line " + addedChild.getLine());\r
+            }\r
+        }\r
+        for (NotificationBuilder addedNotification : addedNotifications) {\r
+            if (addedNotification.getQName().getLocalName().equals(rpcName)) {\r
+                throw new YangParseException(name, line, "Can not add rpc: notification with same name '" + rpcName\r
+                        + "' already declared at line " + addedNotification.getLine());\r
+            }\r
+        }\r
+        addedRpcs.add(rpcBuilder);\r
+        return rpcBuilder;\r
+    }\r
+\r
+    public ContainerSchemaNodeBuilder addRpcInput(final int line, final QName qname, final SchemaPath schemaPath) {\r
+        final Builder parent = getActualNode();\r
+        if (!(parent instanceof RpcDefinitionBuilder)) {\r
+            throw new YangParseException(name, line, "input can be defined only in rpc statement");\r
+        }\r
+        final RpcDefinitionBuilder rpc = (RpcDefinitionBuilder) parent;\r
+\r
+        final ContainerSchemaNodeBuilder inputBuilder = new ContainerSchemaNodeBuilder(name, line, qname, schemaPath);\r
+        inputBuilder.setParent(rpc);\r
+\r
+        rpc.setInput(inputBuilder);\r
+        return inputBuilder;\r
+    }\r
+\r
+    public ContainerSchemaNodeBuilder addRpcOutput(final SchemaPath schemaPath, final QName qname, final int line) {\r
+        final Builder parent = getActualNode();\r
+        if (!(parent instanceof RpcDefinitionBuilder)) {\r
+            throw new YangParseException(name, line, "output can be defined only in rpc statement");\r
+        }\r
+        final RpcDefinitionBuilder rpc = (RpcDefinitionBuilder) parent;\r
+\r
+        final ContainerSchemaNodeBuilder outputBuilder = new ContainerSchemaNodeBuilder(name, line, qname, schemaPath);\r
+        outputBuilder.setParent(rpc);\r
+\r
+        rpc.setOutput(outputBuilder);\r
+        return outputBuilder;\r
+    }\r
+\r
+    public NotificationBuilder addNotification(final int line, final QName qname) {\r
+        final Builder parent = getActualNode();\r
+        if (!(parent.equals(this))) {\r
+            throw new YangParseException(name, line, "notification can be defined only in module or submodule");\r
+        }\r
+\r
+        String notificationName = qname.getLocalName();\r
+        for (NotificationBuilder nb : addedNotifications) {\r
+            if (nb.getQName().equals(qname)) {\r
+                throw new YangParseException(name, line, "notification with same name '" + notificationName\r
+                        + "' already declared at line " + nb.getLine());\r
+            }\r
+        }\r
+        for (RpcDefinitionBuilder rpc : addedRpcs) {\r
+            if (rpc.getQName().getLocalName().equals(notificationName)) {\r
+                throw new YangParseException(name, line, "Can not add notification: rpc with same name '"\r
+                        + notificationName + "' already declared at line " + rpc.getLine());\r
+            }\r
+        }\r
+        for (DataSchemaNodeBuilder addedChild : addedChildNodes) {\r
+            if (addedChild.getQName().getLocalName().equals(notificationName)) {\r
+                throw new YangParseException(name, line, "Can not add notification: node with same name '"\r
+                        + notificationName + "' already declared at line " + addedChild.getLine());\r
+            }\r
+        }\r
+\r
+        final NotificationBuilder builder = new NotificationBuilder(name, line, qname);\r
+        builder.setParent(parent);\r
+        addedNotifications.add(builder);\r
+\r
+        return builder;\r
+    }\r
+\r
+    public FeatureBuilder addFeature(final int line, final QName qname) {\r
+        Builder parent = getActualNode();\r
+        if (!(parent.equals(this))) {\r
+            throw new YangParseException(name, line, "feature can be defined only in module or submodule");\r
+        }\r
+\r
+        final FeatureBuilder builder = new FeatureBuilder(name, line, qname);\r
+        builder.setParent(parent);\r
+\r
+        String featureName = qname.getLocalName();\r
+        for (FeatureBuilder addedFeature : addedFeatures) {\r
+            if (addedFeature.getQName().getLocalName().equals(featureName)) {\r
+                throw new YangParseException(name, line, "feature with same name '" + featureName\r
+                        + "' already declared at line " + addedFeature.getLine());\r
+            }\r
+        }\r
+        addedFeatures.add(builder);\r
+        return builder;\r
+    }\r
+\r
+    public ChoiceBuilder addChoice(final int line, final QName qname) {\r
+        final ChoiceBuilder builder = new ChoiceBuilder(name, line, qname);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+        addChildToParent(parent, builder, qname.getLocalName());\r
+\r
+        return builder;\r
+    }\r
+\r
+    public ChoiceCaseBuilder addCase(final int line, final QName qname) {\r
+        Builder parent = getActualNode();\r
+        if (parent == null || parent.equals(this)) {\r
+            throw new YangParseException(name, line, "'case' parent not found");\r
+        }\r
+\r
+        final ChoiceCaseBuilder builder = new ChoiceCaseBuilder(name, line, qname);\r
+        builder.setParent(parent);\r
+\r
+        if (parent instanceof ChoiceBuilder) {\r
+            ((ChoiceBuilder) parent).addCase(builder);\r
+        } else if (parent instanceof AugmentationSchemaBuilder) {\r
+            ((AugmentationSchemaBuilder) parent).addChildNode(builder);\r
+        } else {\r
+            throw new YangParseException(name, line, "Unresolved parent of 'case' " + qname.getLocalName());\r
+        }\r
+\r
+        return builder;\r
+    }\r
+\r
+    public AnyXmlBuilder addAnyXml(final int line, final QName qname, final SchemaPath schemaPath) {\r
+        final AnyXmlBuilder builder = new AnyXmlBuilder(name, line, qname, schemaPath);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+        addChildToParent(parent, builder, qname.getLocalName());\r
+\r
+        return builder;\r
+    }\r
+\r
+    @Override\r
+    public void addTypedef(TypeDefinitionBuilder typedefBuilder) {\r
+        String nodeName = typedefBuilder.getQName().getLocalName();\r
+        for (TypeDefinitionBuilder tdb : addedTypedefs) {\r
+            if (tdb.getQName().getLocalName().equals(nodeName)) {\r
+                throw new YangParseException(name, typedefBuilder.getLine(), "typedef with same name '" + nodeName\r
+                        + "' already declared at line " + tdb.getLine());\r
+            }\r
+        }\r
+        addedTypedefs.add(typedefBuilder);\r
+    }\r
+\r
+    public TypeDefinitionBuilderImpl addTypedef(final int line, final QName qname) {\r
+        final TypeDefinitionBuilderImpl builder = new TypeDefinitionBuilderImpl(name, line, qname);\r
+\r
+        Builder parent = getActualNode();\r
+        builder.setParent(parent);\r
+\r
+        String typedefName = qname.getLocalName();\r
+        if (parent.equals(this)) {\r
+            for (TypeDefinitionBuilder tdb : addedTypedefs) {\r
+                if (tdb.getQName().getLocalName().equals(typedefName)) {\r
+                    throw new YangParseException(name, line, "typedef with same name '" + typedefName\r
+                            + "' already declared at line " + tdb.getLine());\r
+                }\r
+            }\r
+            addedTypedefs.add(builder);\r
+        } else {\r
+            if (parent instanceof DataNodeContainerBuilder) {\r
+                DataNodeContainerBuilder parentNode = (DataNodeContainerBuilder) parent;\r
+                for (TypeDefinitionBuilder child : parentNode.getTypeDefinitionBuilders()) {\r
+                    if (child.getQName().getLocalName().equals(typedefName)) {\r
+                        throw new YangParseException(name, line, "typedef with same name '" + typedefName\r
+                                + "' already declared at line " + child.getLine());\r
+                    }\r
+                }\r
+                parentNode.addTypedef(builder);\r
+            } else if (parent instanceof RpcDefinitionBuilder) {\r
+                RpcDefinitionBuilder rpcParent = (RpcDefinitionBuilder) parent;\r
+                for (TypeDefinitionBuilder tdb : rpcParent.getTypeDefinitions()) {\r
+                    if (tdb.getQName().getLocalName().equals(builder.getQName().getLocalName())) {\r
+                        throw new YangParseException(name, line, "typedef with same name '" + typedefName\r
+                                + "' already declared at line " + tdb.getLine());\r
+                    }\r
+                }\r
+                rpcParent.addTypedef(builder);\r
+            } else {\r
+                throw new YangParseException(name, line, "Unresolved parent of typedef " + typedefName);\r
+            }\r
+        }\r
+\r
+        return builder;\r
+    }\r
+\r
+    public void setType(final TypeDefinition<?> type) {\r
+        Builder parent = getActualNode();\r
+        if (parent == null || !(parent instanceof TypeAwareBuilder)) {\r
+            throw new YangParseException("Failed to set type '" + type.getQName().getLocalName()\r
+                    + "'. Invalid parent node: " + parent);\r
+        }\r
+        ((TypeAwareBuilder) parent).setType(type);\r
+    }\r
+\r
+    public UnionTypeBuilder addUnionType(final int line, final URI namespace, final Date revision) {\r
+        final Builder parent = getActualNode();\r
+        if (parent == null) {\r
+            throw new YangParseException(name, line, "Unresolved parent of union type");\r
+        } else {\r
+            final UnionTypeBuilder union = new UnionTypeBuilder(name, line);\r
+            if (parent instanceof TypeAwareBuilder) {\r
+                ((TypeAwareBuilder) parent).setTypedef(union);\r
+                return union;\r
+            } else {\r
+                throw new YangParseException(name, line, "Invalid parent of union type.");\r
+            }\r
+        }\r
+    }\r
+\r
+    public void addIdentityrefType(final int line, final SchemaPath schemaPath, final String baseString) {\r
+        final IdentityrefTypeBuilder identityref = new IdentityrefTypeBuilder(name, line, baseString, schemaPath);\r
+\r
+        final Builder parent = getActualNode();\r
+        if (parent == null) {\r
+            throw new YangParseException(name, line, "Unresolved parent of identityref type.");\r
+        } else {\r
+            if (parent instanceof TypeAwareBuilder) {\r
+                final TypeAwareBuilder typeParent = (TypeAwareBuilder) parent;\r
+                typeParent.setTypedef(identityref);\r
+                dirtyNodes.add(typeParent);\r
+            } else {\r
+                throw new YangParseException(name, line, "Invalid parent of identityref type.");\r
+            }\r
+        }\r
+    }\r
+\r
+    public DeviationBuilder addDeviation(final int line, final String targetPath) {\r
+        Builder parent = getActualNode();\r
+        if (!(parent.equals(this))) {\r
+            throw new YangParseException(name, line, "deviation can be defined only in module or submodule");\r
+        }\r
+\r
+        final DeviationBuilder builder = new DeviationBuilder(name, line, targetPath);\r
+        builder.setParent(parent);\r
+        addedDeviations.add(builder);\r
+        return builder;\r
+    }\r
+\r
+    public IdentitySchemaNodeBuilder addIdentity(final QName qname, final int line) {\r
+        Builder parent = getActualNode();\r
+        if (!(parent.equals(this))) {\r
+            throw new YangParseException(name, line, "identity can be defined only in module or submodule");\r
+        }\r
+        String identityName = qname.getLocalName();\r
+        for (IdentitySchemaNodeBuilder idBuilder : addedIdentities) {\r
+            if (idBuilder.getQName().equals(qname)) {\r
+                throw new YangParseException(name, line, "identity with same name '" + identityName\r
+                        + "' already declared at line " + idBuilder.getLine());\r
+            }\r
+        }\r
+\r
+        final IdentitySchemaNodeBuilder builder = new IdentitySchemaNodeBuilder(name, line, qname);\r
+        builder.setParent(parent);\r
+        addedIdentities.add(builder);\r
+        return builder;\r
+    }\r
+\r
+    @Override\r
+    public void addUnknownNodeBuilder(final UnknownSchemaNodeBuilder builder) {\r
+        addedUnknownNodes.add(builder);\r
+        allUnknownNodes.add(builder);\r
+    }\r
+\r
+    public UnknownSchemaNodeBuilder addUnknownSchemaNode(final int line, final QName qname) {\r
+        final Builder parent = getActualNode();\r
+        final UnknownSchemaNodeBuilder builder = new UnknownSchemaNodeBuilder(name, line, qname);\r
+        builder.setParent(parent);\r
+        allUnknownNodes.add(builder);\r
+\r
+        if (parent.equals(this)) {\r
+            addedUnknownNodes.add(builder);\r
+        } else {\r
+            if (parent instanceof SchemaNodeBuilder) {\r
+                ((SchemaNodeBuilder) parent).addUnknownNodeBuilder(builder);\r
+            } else if (parent instanceof DataNodeContainerBuilder) {\r
+                ((DataNodeContainerBuilder) parent).addUnknownNodeBuilder(builder);\r
+            } else if (parent instanceof RefineHolder) {\r
+                ((RefineHolder) parent).addUnknownNodeBuilder(builder);\r
+            } else {\r
+                throw new YangParseException(name, line, "Unresolved parent of unknown node '" + qname.getLocalName()\r
+                        + "'");\r
+            }\r
+        }\r
+\r
+        return builder;\r
+    }\r
+    \r
+    public Set<RpcDefinitionBuilder> getRpcs() {\r
+        return addedRpcs;\r
+    }\r
+\r
+    public Set<NotificationBuilder> getNotifications() {\r
+        return addedNotifications;\r
+    }\r
+    \r
+    @Override\r
+    public String toString() {\r
+        return "module " + name;\r
+    }\r
+\r
+    private final class ModuleImpl implements Module {\r
+        private URI namespace;\r
+        private final String name;\r
+        private Date revision;\r
+        private String prefix;\r
+        private String yangVersion;\r
+        private String description;\r
+        private String reference;\r
+        private String organization;\r
+        private String contact;\r
+        private Set<ModuleImport> imports = Collections.emptySet();\r
+        private Set<FeatureDefinition> features = Collections.emptySet();\r
+        private Set<TypeDefinition<?>> typeDefinitions = Collections.emptySet();\r
+        private Set<NotificationDefinition> notifications = Collections.emptySet();\r
+        private Set<AugmentationSchema> augmentations = Collections.emptySet();\r
+        private Set<RpcDefinition> rpcs = Collections.emptySet();\r
+        private Set<Deviation> deviations = Collections.emptySet();\r
+        private Map<QName, DataSchemaNode> childNodes = Collections.emptyMap();\r
+        private Set<GroupingDefinition> groupings = Collections.emptySet();\r
+        private Set<UsesNode> uses = Collections.emptySet();\r
+        private List<ExtensionDefinition> extensionNodes = Collections.emptyList();\r
+        private Set<IdentitySchemaNode> identities = Collections.emptySet();\r
+        private List<UnknownSchemaNode> unknownNodes = Collections.emptyList();\r
+\r
+        private ModuleImpl(String name) {\r
+            this.name = name;\r
+        }\r
+\r
+        @Override\r
+        public URI getNamespace() {\r
+            return namespace;\r
+        }\r
+\r
+        private void setNamespace(URI namespace) {\r
+            this.namespace = namespace;\r
+        }\r
+\r
+        @Override\r
+        public String getName() {\r
+            return name;\r
+        }\r
+\r
+        @Override\r
+        public Date getRevision() {\r
+            return revision;\r
+        }\r
+\r
+        private void setRevision(Date revision) {\r
+            this.revision = revision;\r
+        }\r
+\r
+        @Override\r
+        public String getPrefix() {\r
+            return prefix;\r
+        }\r
+\r
+        private void setPrefix(String prefix) {\r
+            this.prefix = prefix;\r
+        }\r
+\r
+        @Override\r
+        public String getYangVersion() {\r
+            return yangVersion;\r
+        }\r
+\r
+        private void setYangVersion(String yangVersion) {\r
+            this.yangVersion = yangVersion;\r
+        }\r
+\r
+        @Override\r
+        public String getDescription() {\r
+            return description;\r
+        }\r
+\r
+        private void setDescription(String description) {\r
+            this.description = description;\r
+        }\r
+\r
+        @Override\r
+        public String getReference() {\r
+            return reference;\r
+        }\r
+\r
+        private void setReference(String reference) {\r
+            this.reference = reference;\r
+        }\r
+\r
+        @Override\r
+        public String getOrganization() {\r
+            return organization;\r
+        }\r
+\r
+        private void setOrganization(String organization) {\r
+            this.organization = organization;\r
+        }\r
+\r
+        @Override\r
+        public String getContact() {\r
+            return contact;\r
+        }\r
+\r
+        private void setContact(String contact) {\r
+            this.contact = contact;\r
+        }\r
+\r
+        @Override\r
+        public Set<ModuleImport> getImports() {\r
+            return imports;\r
+        }\r
+\r
+        private void setImports(Set<ModuleImport> imports) {\r
+            if (imports != null) {\r
+                this.imports = imports;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<FeatureDefinition> getFeatures() {\r
+            return features;\r
+        }\r
+\r
+        private void setFeatures(Set<FeatureDefinition> features) {\r
+            if (features != null) {\r
+                this.features = features;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<TypeDefinition<?>> getTypeDefinitions() {\r
+            return typeDefinitions;\r
+        }\r
+\r
+        private void setTypeDefinitions(Set<TypeDefinition<?>> typeDefinitions) {\r
+            if (typeDefinitions != null) {\r
+                this.typeDefinitions = typeDefinitions;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<NotificationDefinition> getNotifications() {\r
+            return notifications;\r
+        }\r
+\r
+        private void setNotifications(Set<NotificationDefinition> notifications) {\r
+            if (notifications != null) {\r
+                this.notifications = notifications;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<AugmentationSchema> getAugmentations() {\r
+            return augmentations;\r
+        }\r
+\r
+        private void setAugmentations(Set<AugmentationSchema> augmentations) {\r
+            if (augmentations != null) {\r
+                this.augmentations = augmentations;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<RpcDefinition> getRpcs() {\r
+            return rpcs;\r
+        }\r
+\r
+        private void setRpcs(Set<RpcDefinition> rpcs) {\r
+            if (rpcs != null) {\r
+                this.rpcs = rpcs;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<Deviation> getDeviations() {\r
+            return deviations;\r
+        }\r
+\r
+        private void setDeviations(Set<Deviation> deviations) {\r
+            if (deviations != null) {\r
+                this.deviations = deviations;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<DataSchemaNode> getChildNodes() {\r
+            return new LinkedHashSet<DataSchemaNode>(childNodes.values());\r
+        }\r
+\r
+        private void setChildNodes(Map<QName, DataSchemaNode> childNodes) {\r
+            if (childNodes != null) {\r
+                this.childNodes = childNodes;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<GroupingDefinition> getGroupings() {\r
+            return groupings;\r
+        }\r
+\r
+        private void setGroupings(Set<GroupingDefinition> groupings) {\r
+            if (groupings != null) {\r
+                this.groupings = groupings;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<UsesNode> getUses() {\r
+            return uses;\r
+        }\r
+\r
+        private void setUses(Set<UsesNode> uses) {\r
+            if (uses != null) {\r
+                this.uses = uses;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public List<ExtensionDefinition> getExtensionSchemaNodes() {\r
+            return extensionNodes;\r
+        }\r
+\r
+        private void setExtensionSchemaNodes(final List<ExtensionDefinition> extensionNodes) {\r
+            if (extensionNodes != null) {\r
+                this.extensionNodes = extensionNodes;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public Set<IdentitySchemaNode> getIdentities() {\r
+            return identities;\r
+        }\r
+\r
+        private void setIdentities(final Set<IdentitySchemaNode> identities) {\r
+            if (identities != null) {\r
+                this.identities = identities;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public List<UnknownSchemaNode> getUnknownSchemaNodes() {\r
+            return unknownNodes;\r
+        }\r
+\r
+        private void setUnknownSchemaNodes(final List<UnknownSchemaNode> unknownNodes) {\r
+            if (unknownNodes != null) {\r
+                this.unknownNodes = unknownNodes;\r
+            }\r
+        }\r
+\r
+        @Override\r
+        public DataSchemaNode getDataChildByName(QName name) {\r
+            return childNodes.get(name);\r
+        }\r
+\r
+        @Override\r
+        public DataSchemaNode getDataChildByName(String name) {\r
+            DataSchemaNode result = null;\r
+            for (Map.Entry<QName, DataSchemaNode> entry : childNodes.entrySet()) {\r
+                if (entry.getKey().getLocalName().equals(name)) {\r
+                    result = entry.getValue();\r
+                    break;\r
+                }\r
+            }\r
+            return result;\r
+        }\r
+\r
+        @Override\r
+        public int hashCode() {\r
+            final int prime = 31;\r
+            int result = 1;\r
+            result = prime * result + ((namespace == null) ? 0 : namespace.hashCode());\r
+            result = prime * result + ((name == null) ? 0 : name.hashCode());\r
+            result = prime * result + ((revision == null) ? 0 : revision.hashCode());\r
+            result = prime * result + ((prefix == null) ? 0 : prefix.hashCode());\r
+            result = prime * result + ((yangVersion == null) ? 0 : yangVersion.hashCode());\r
+            return result;\r
+        }\r
+\r
+        @Override\r
+        public boolean equals(Object obj) {\r
+            if (this == obj) {\r
+                return true;\r
+            }\r
+            if (obj == null) {\r
+                return false;\r
+            }\r
+            if (getClass() != obj.getClass()) {\r
+                return false;\r
+            }\r
+            ModuleImpl other = (ModuleImpl) obj;\r
+            if (namespace == null) {\r
+                if (other.namespace != null) {\r
+                    return false;\r
+                }\r
+            } else if (!namespace.equals(other.namespace)) {\r
+                return false;\r
+            }\r
+            if (name == null) {\r
+                if (other.name != null) {\r
+                    return false;\r
+                }\r
+            } else if (!name.equals(other.name)) {\r
+                return false;\r
+            }\r
+            if (revision == null) {\r
+                if (other.revision != null) {\r
+                    return false;\r
+                }\r
+            } else if (!revision.equals(other.revision)) {\r
+                return false;\r
+            }\r
+            if (prefix == null) {\r
+                if (other.prefix != null) {\r
+                    return false;\r
+                }\r
+            } else if (!prefix.equals(other.prefix)) {\r
+                return false;\r
+            }\r
+            if (yangVersion == null) {\r
+                if (other.yangVersion != null) {\r
+                    return false;\r
+                }\r
+            } else if (!yangVersion.equals(other.yangVersion)) {\r
+                return false;\r
+            }\r
+            return true;\r
+        }\r
+\r
+        @Override\r
+        public String toString() {\r
+            StringBuilder sb = new StringBuilder(ModuleImpl.class.getSimpleName());\r
+            sb.append("[");\r
+            sb.append("name=" + name);\r
+            sb.append(", namespace=" + namespace);\r
+            sb.append(", revision=" + revision);\r
+            sb.append(", prefix=" + prefix);\r
+            sb.append(", yangVersion=" + yangVersion);\r
+            sb.append("]");\r
+            return sb.toString();\r
+        }\r
+    }\r
+\r
+    /**\r
+     * Add child to parent. Method checks for duplicates and add given child\r
+     * node to parent. If node with same name is found, throws exception. If\r
+     * parent is null, child node will be added directly to module.\r
+     *\r
+     * @param parent\r
+     * @param child\r
+     * @param childName\r
+     */\r
+    private void addChildToParent(final Builder parent, final DataSchemaNodeBuilder child, final String childName) {\r
+        final int line = child.getLine();\r
+        if (parent.equals(this)) {\r
+            // if parent == null => node is defined under module\r
+            // All leafs, leaf-lists, lists, containers, choices, rpcs,\r
+            // notifications, and anyxmls defined within a parent node or at the\r
+            // top level of the module or its submodules share the same\r
+            // identifier namespace.\r
+            for (DataSchemaNodeBuilder childNode : addedChildNodes) {\r
+                if (childNode.getQName().getLocalName().equals(childName)) {\r
+                    throw new YangParseException(name, line, "Can not add '" + child\r
+                            + "': node with same name already declared at line " + childNode.getLine());\r
+                }\r
+            }\r
+            for (RpcDefinitionBuilder rpc : addedRpcs) {\r
+                if (rpc.getQName().getLocalName().equals(childName)) {\r
+                    throw new YangParseException(name, line, "Can not add '" + child\r
+                            + "': rpc with same name already declared at line " + rpc.getLine());\r
+                }\r
+            }\r
+            for (NotificationBuilder notification : addedNotifications) {\r
+                if (notification.getQName().getLocalName().equals(childName)) {\r
+                    throw new YangParseException(name, line, "Can not add '" + child\r
+                            + "': notification with same name already declared at line " + notification.getLine());\r
+                }\r
+            }\r
+            addedChildNodes.add(child);\r
+        } else {\r
+            if(parent instanceof AugmentationSchemaBuilder) {\r
+                child.setAugmenting(true);\r
+            }\r
+            // no need for checking rpc and notification because they can be\r
+            // defined only under module or submodule\r
+            if (parent instanceof DataNodeContainerBuilder) {\r
+                DataNodeContainerBuilder parentNode = (DataNodeContainerBuilder) parent;\r
+                for (DataSchemaNodeBuilder childNode : parentNode.getChildNodeBuilders()) {\r
+                    if (childNode.getQName().getLocalName().equals(childName)) {\r
+                        throw new YangParseException(name, line, "Can not add '" + child + "': node with same name '"\r
+                                + childName + "' already declared at line " + childNode.getLine());\r
+                    }\r
+                }\r
+                parentNode.addChildNode(child);\r
+            } else if (parent instanceof ChoiceBuilder) {\r
+                ChoiceBuilder parentNode = (ChoiceBuilder) parent;\r
+                for (ChoiceCaseBuilder caseBuilder : parentNode.getCases()) {\r
+                    if (caseBuilder.getQName().getLocalName().equals(childName)) {\r
+                        throw new YangParseException(name, line, "Can not add '" + child + "': case with same name '"\r
+                                + childName + "' already declared at line " + caseBuilder.getLine());\r
+                    }\r
+                }\r
+                parentNode.addCase(child);\r
+            } else {\r
+                throw new YangParseException(name, line, "Unresolved parent of node '" + childName + "'.");\r
+            }\r
+        }\r
+    }\r
+\r
+    private ModuleImport createModuleImport(final String moduleName, final Date revision, final String prefix) {\r
+        final ModuleImport moduleImport = new ModuleImport() {\r
+            @Override\r
+            public String getModuleName() {\r
+                return moduleName;\r
+            }\r
+\r
+            @Override\r
+            public Date getRevision() {\r
+                return revision;\r
+            }\r
+\r
+            @Override\r
+            public String getPrefix() {\r
+                return prefix;\r
+            }\r
+\r
+            @Override\r
+            public int hashCode() {\r
+                final int prime = 31;\r
+                int result = 1;\r
+                result = prime * result + ((moduleName == null) ? 0 : moduleName.hashCode());\r
+                result = prime * result + ((revision == null) ? 0 : revision.hashCode());\r
+                result = prime * result + ((prefix == null) ? 0 : prefix.hashCode());\r
+                return result;\r
+            }\r
+\r
+            @Override\r
+            public boolean equals(Object obj) {\r
+                if (this == obj) {\r
+                    return true;\r
+                }\r
+                if (obj == null) {\r
+                    return false;\r
+                }\r
+                if (getClass() != obj.getClass()) {\r
+                    return false;\r
+                }\r
+                ModuleImport other = (ModuleImport) obj;\r
+                if (getModuleName() == null) {\r
+                    if (other.getModuleName() != null) {\r
+                        return false;\r
+                    }\r
+                } else if (!getModuleName().equals(other.getModuleName())) {\r
+                    return false;\r
+                }\r
+                if (getRevision() == null) {\r
+                    if (other.getRevision() != null) {\r
+                        return false;\r
+                    }\r
+                } else if (!getRevision().equals(other.getRevision())) {\r
+                    return false;\r
+                }\r
+                if (getPrefix() == null) {\r
+                    if (other.getPrefix() != null) {\r
+                        return false;\r
+                    }\r
+                } else if (!getPrefix().equals(other.getPrefix())) {\r
+                    return false;\r
+                }\r
+                return true;\r
+            }\r
+\r
+            @Override\r
+            public String toString() {\r
+                return "ModuleImport[moduleName=" + moduleName + ", revision=" + revision + ", prefix=" + prefix + "]";\r
+            }\r
+        };\r
+        return moduleImport;\r
+    }\r
+\r
+}\r