2 * Copyright (c) 2013 Cisco Systems, Inc. and others. All rights reserved.
3 * This program and the accompanying materials are made available under the
4 * terms of the Eclipse Public License v1.0 which accompanies this distribution,
5 * and is available at http://www.eclipse.org/legal/epl-v10.html
7 package org.opendaylight.yangtools.yang.parser.impl;
9 import static com.google.common.base.Preconditions.checkNotNull;
10 import static org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils.fillAugmentTarget;
11 import static org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils.findBaseIdentity;
12 import static org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils.findModuleFromContext;
13 import static org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils.findSchemaNode;
14 import static org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils.findSchemaNodeInModule;
15 import static org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils.processAugmentation;
16 import static org.opendaylight.yangtools.yang.parser.builder.impl.TypeUtils.resolveType;
17 import static org.opendaylight.yangtools.yang.parser.builder.impl.TypeUtils.resolveTypeUnion;
18 import com.google.common.base.Optional;
19 import com.google.common.base.Preconditions;
20 import com.google.common.collect.HashBiMap;
21 import com.google.common.io.ByteSource;
23 import java.io.IOException;
24 import java.io.InputStream;
26 import java.util.ArrayList;
27 import java.util.Collection;
28 import java.util.Collections;
29 import java.util.Date;
30 import java.util.HashMap;
31 import java.util.HashSet;
32 import java.util.LinkedHashMap;
33 import java.util.LinkedHashSet;
34 import java.util.List;
36 import java.util.NavigableMap;
38 import java.util.TreeMap;
39 import javax.annotation.concurrent.Immutable;
40 import org.antlr.v4.runtime.ANTLRInputStream;
41 import org.antlr.v4.runtime.CommonTokenStream;
42 import org.antlr.v4.runtime.tree.ParseTree;
43 import org.antlr.v4.runtime.tree.ParseTreeWalker;
44 import org.opendaylight.yangtools.antlrv4.code.gen.YangLexer;
45 import org.opendaylight.yangtools.antlrv4.code.gen.YangParser;
46 import org.opendaylight.yangtools.antlrv4.code.gen.YangParser.YangContext;
47 import org.opendaylight.yangtools.yang.common.QName;
48 import org.opendaylight.yangtools.yang.common.QNameModule;
49 import org.opendaylight.yangtools.yang.model.api.ChoiceCaseNode;
50 import org.opendaylight.yangtools.yang.model.api.ChoiceSchemaNode;
51 import org.opendaylight.yangtools.yang.model.api.ContainerSchemaNode;
52 import org.opendaylight.yangtools.yang.model.api.DataSchemaNode;
53 import org.opendaylight.yangtools.yang.model.api.ExtensionDefinition;
54 import org.opendaylight.yangtools.yang.model.api.ListSchemaNode;
55 import org.opendaylight.yangtools.yang.model.api.Module;
56 import org.opendaylight.yangtools.yang.model.api.ModuleIdentifier;
57 import org.opendaylight.yangtools.yang.model.api.ModuleImport;
58 import org.opendaylight.yangtools.yang.model.api.SchemaContext;
59 import org.opendaylight.yangtools.yang.model.api.SchemaNode;
60 import org.opendaylight.yangtools.yang.model.api.SchemaPath;
61 import org.opendaylight.yangtools.yang.model.parser.api.YangContextParser;
62 import org.opendaylight.yangtools.yang.model.parser.api.YangSyntaxErrorException;
63 import org.opendaylight.yangtools.yang.parser.builder.api.AugmentationSchemaBuilder;
64 import org.opendaylight.yangtools.yang.parser.builder.api.AugmentationTargetBuilder;
65 import org.opendaylight.yangtools.yang.parser.builder.api.Builder;
66 import org.opendaylight.yangtools.yang.parser.builder.api.DataNodeContainerBuilder;
67 import org.opendaylight.yangtools.yang.parser.builder.api.DataSchemaNodeBuilder;
68 import org.opendaylight.yangtools.yang.parser.builder.api.ExtensionBuilder;
69 import org.opendaylight.yangtools.yang.parser.builder.api.GroupingBuilder;
70 import org.opendaylight.yangtools.yang.parser.builder.api.SchemaNodeBuilder;
71 import org.opendaylight.yangtools.yang.parser.builder.api.TypeAwareBuilder;
72 import org.opendaylight.yangtools.yang.parser.builder.api.UnknownSchemaNodeBuilder;
73 import org.opendaylight.yangtools.yang.parser.builder.api.UsesNodeBuilder;
74 import org.opendaylight.yangtools.yang.parser.builder.impl.BuilderUtils;
75 import org.opendaylight.yangtools.yang.parser.builder.impl.ChoiceBuilder;
76 import org.opendaylight.yangtools.yang.parser.builder.impl.ChoiceCaseBuilder;
77 import org.opendaylight.yangtools.yang.parser.builder.impl.GroupingUtils;
78 import org.opendaylight.yangtools.yang.parser.builder.impl.IdentitySchemaNodeBuilder;
79 import org.opendaylight.yangtools.yang.parser.builder.impl.IdentityrefTypeBuilder;
80 import org.opendaylight.yangtools.yang.parser.builder.impl.ModuleBuilder;
81 import org.opendaylight.yangtools.yang.parser.builder.impl.ModuleImpl;
82 import org.opendaylight.yangtools.yang.parser.builder.impl.UnionTypeBuilder;
83 import org.opendaylight.yangtools.yang.parser.builder.util.Comparators;
84 import org.opendaylight.yangtools.yang.parser.util.ModuleDependencySort;
85 import org.opendaylight.yangtools.yang.parser.util.NamedByteArrayInputStream;
86 import org.opendaylight.yangtools.yang.parser.util.NamedFileInputStream;
87 import org.opendaylight.yangtools.yang.parser.util.NamedInputStream;
88 import org.opendaylight.yangtools.yang.parser.util.YangParseException;
89 import org.slf4j.Logger;
90 import org.slf4j.LoggerFactory;
93 public final class YangParserImpl implements YangContextParser {
94 private static final Logger LOG = LoggerFactory.getLogger(YangParserImpl.class);
95 private static final YangParserImpl INSTANCE = new YangParserImpl();
97 public static YangParserImpl getInstance() {
103 public Set<Module> parseYangModels(final File yangFile, final File directory) {
105 return parseFile(yangFile, directory).getModules();
106 } catch (IOException | YangSyntaxErrorException e) {
107 throw new YangParseException("Failed to parse yang data", e);
112 public SchemaContext parseFile(final File yangFile, final File directory) throws IOException, YangSyntaxErrorException {
113 Preconditions.checkState(yangFile.exists(), yangFile + " does not exists");
114 Preconditions.checkState(directory.exists(), directory + " does not exists");
115 Preconditions.checkState(directory.isDirectory(), directory + " is not a directory");
117 final String yangFileName = yangFile.getName();
118 final String[] fileList = checkNotNull(directory.list(), directory + " not found or is not a directory");
120 Map<ByteSource, File> sourceToFile = new LinkedHashMap<>();
121 ByteSource mainFileSource = BuilderUtils.fileToByteSource(yangFile);
122 sourceToFile.put(mainFileSource, yangFile);
124 for (String fileName : fileList) {
125 if (fileName.equals(yangFileName)) {
128 File dependency = new File(directory, fileName);
129 if (dependency.isFile()) {
130 sourceToFile.put(BuilderUtils.fileToByteSource(dependency), dependency);
134 Map<ByteSource, ModuleBuilder> sourceToBuilder = parseSourcesToBuilders(sourceToFile.keySet(), null);
135 ModuleBuilder main = sourceToBuilder.get(mainFileSource);
137 List<ModuleBuilder> moduleBuilders = new ArrayList<>();
138 moduleBuilders.add(main);
139 filterImports(main, new ArrayList<>(sourceToBuilder.values()), moduleBuilders);
140 Collection<ModuleBuilder> resolved = resolveSubmodules(moduleBuilders);
142 // module builders sorted by dependencies
143 List<ModuleBuilder> sortedBuilders = ModuleDependencySort.sort(resolved);
144 Map<URI, NavigableMap<Date, ModuleBuilder>> modules = resolveModulesWithImports(sortedBuilders, null);
145 Collection<Module> unsorted = build(modules).values();
146 Set<Module> result = new LinkedHashSet<>(
147 ModuleDependencySort.sort(unsorted.toArray(new Module[unsorted.size()])));
148 return resolveSchemaContext(result);
153 public Set<Module> parseYangModels(final List<File> yangFiles) {
154 return parseFiles(yangFiles).getModules();
158 public SchemaContext parseFiles(final Collection<File> yangFiles) {
159 Collection<Module> unsorted = parseYangModelsMapped(yangFiles).values();
160 Set<Module> sorted = new LinkedHashSet<>(
161 ModuleDependencySort.sort(unsorted.toArray(new Module[unsorted.size()])));
162 return resolveSchemaContext(sorted);
167 public Set<Module> parseYangModels(final List<File> yangFiles, final SchemaContext context) {
169 return parseFiles(yangFiles, context).getModules();
170 } catch (IOException | YangSyntaxErrorException e) {
171 throw new YangParseException("Failed to parse yang data", e);
176 public SchemaContext parseFiles(final Collection<File> yangFiles, final SchemaContext context) throws IOException,
177 YangSyntaxErrorException {
178 if (yangFiles == null) {
179 return resolveSchemaContext(Collections.<Module> emptySet());
182 Collection<ByteSource> sources = BuilderUtils.filesToByteSources(yangFiles);
183 return parseSources(sources, context);
188 public Set<Module> parseYangModelsFromStreams(final List<InputStream> yangModelStreams) {
190 Collection<ByteSource> sources = BuilderUtils.streamsToByteSources(yangModelStreams);
191 return parseSources(sources).getModules();
192 } catch (IOException | YangSyntaxErrorException e) {
193 throw new YangParseException("Failed to parse yang data", e);
198 public SchemaContext parseSources(final Collection<ByteSource> sources) throws IOException,YangSyntaxErrorException {
199 return assembleContext(parseYangModelSources(sources, null).values());
204 public Set<Module> parseYangModelsFromStreams(final List<InputStream> yangModelStreams, final SchemaContext context) {
206 Collection<ByteSource> sources = BuilderUtils.streamsToByteSources(yangModelStreams);
207 return parseSources(sources, context).getModules();
208 } catch (IOException | YangSyntaxErrorException e) {
209 throw new YangParseException("Failed to parse yang data", e);
214 public SchemaContext parseSources(final Collection<ByteSource> sources, final SchemaContext context)
215 throws IOException, YangSyntaxErrorException {
216 if (sources == null) {
217 return resolveSchemaContext(Collections.<Module> emptySet());
220 final List<ModuleBuilder> sorted = resolveModuleBuilders(sources, context);
221 final Map<URI, NavigableMap<Date, ModuleBuilder>> modules = resolveModulesWithImports(sorted, context);
223 final Set<Module> unsorted = new LinkedHashSet<>(build(modules).values());
224 if (context != null) {
225 for (Module m : context.getModules()) {
226 if (!unsorted.contains(m)) {
231 Set<Module> result = new LinkedHashSet<>(
232 ModuleDependencySort.sort(unsorted.toArray(new Module[unsorted.size()])));
233 return resolveSchemaContext(result);
236 private static Map<URI, NavigableMap<Date, ModuleBuilder>> resolveModulesWithImports(final List<ModuleBuilder> sorted,
237 final SchemaContext context) {
238 final Map<URI, NavigableMap<Date, ModuleBuilder>> modules = orderModules(sorted);
239 for (ModuleBuilder module : sorted) {
240 if (module != null) {
241 for (ModuleImport imp : module.getImports().values()) {
242 String prefix = imp.getPrefix();
243 ModuleBuilder targetModule = BuilderUtils.findModuleFromBuilders(imp, sorted);
244 if (targetModule == null) {
245 Module result = findModuleFromContext(context, module, prefix, 0);
246 targetModule = new ModuleBuilder(result);
247 NavigableMap<Date, ModuleBuilder> map = modules.get(targetModule.getNamespace());
249 map = new TreeMap<>();
250 map.put(targetModule.getRevision(), targetModule);
251 modules.put(targetModule.getNamespace(), map);
253 map.put(targetModule.getRevision(), targetModule);
256 module.addImportedModule(prefix, targetModule);
264 public Map<File, Module> parseYangModelsMapped(final Collection<File> yangFiles) {
265 if (yangFiles == null || yangFiles.isEmpty()) {
266 return Collections.emptyMap();
269 Map<ByteSource, File> byteSourceToFile = new HashMap<>();
270 for (final File file : yangFiles) {
271 ByteSource source = new ByteSource() {
273 public InputStream openStream() throws IOException {
274 return new NamedFileInputStream(file, file.getPath());
277 byteSourceToFile.put(source, file);
280 Map<ByteSource, Module> byteSourceToModule;
282 byteSourceToModule = parseYangModelSources(byteSourceToFile.keySet(), null);
283 } catch (IOException | YangSyntaxErrorException e) {
284 throw new YangParseException("Failed to parse yang data", e);
286 Map<File, Module> result = new LinkedHashMap<>();
287 for (Map.Entry<ByteSource, Module> entry : byteSourceToModule.entrySet()) {
288 result.put(byteSourceToFile.get(entry.getKey()), entry.getValue());
294 public Map<InputStream, Module> parseYangModelsFromStreamsMapped(final Collection<InputStream> yangModelStreams) {
295 if (yangModelStreams == null || yangModelStreams.isEmpty()) {
296 return Collections.emptyMap();
299 Map<ByteSource, InputStream> sourceToStream = new HashMap<>();
300 for (final InputStream stream : yangModelStreams) {
301 ByteSource source = new ByteSource() {
303 public InputStream openStream() throws IOException {
304 return NamedByteArrayInputStream.create(stream);
307 sourceToStream.put(source, stream);
310 Map<ByteSource, Module> sourceToModule;
312 sourceToModule = parseYangModelSources(sourceToStream.keySet(), null);
313 } catch (IOException | YangSyntaxErrorException e) {
314 throw new YangParseException("Failed to parse yang data", e);
316 Map<InputStream, Module> result = new LinkedHashMap<>();
317 for (Map.Entry<ByteSource, Module> entry : sourceToModule.entrySet()) {
318 result.put(sourceToStream.get(entry.getKey()), entry.getValue());
324 public SchemaContext resolveSchemaContext(final Set<Module> modules) {
325 // after merging parse method with this one, add support for getting
326 // submodule sources.
327 Map<ModuleIdentifier, String> identifiersToSources = new HashMap<>();
328 for (Module module : modules) {
329 ModuleImpl moduleImpl = (ModuleImpl) module;
330 identifiersToSources.put(module, moduleImpl.getSource());
332 return new SchemaContextImpl(modules, identifiersToSources);
335 public Collection<Module> buildModules(final Collection<ModuleBuilder> builders) {
336 Collection<ModuleBuilder> unsorted = resolveSubmodules(builders);
337 List<ModuleBuilder> sorted = ModuleDependencySort.sort(unsorted);
338 Map<URI, NavigableMap<Date, ModuleBuilder>> modules = resolveModulesWithImports(sorted, null);
339 Map<ModuleBuilder, Module> builderToModule = build(modules);
340 return builderToModule.values();
343 public SchemaContext assembleContext(final Collection<Module> modules) {
344 final Set<Module> sorted = new LinkedHashSet<>(
345 ModuleDependencySort.sort(modules.toArray(new Module[modules.size()])));
346 return resolveSchemaContext(sorted);
349 private Map<ByteSource, Module> parseYangModelSources(final Collection<ByteSource> sources, final SchemaContext context) throws IOException, YangSyntaxErrorException {
350 if (sources == null || sources.isEmpty()) {
351 return Collections.emptyMap();
354 Map<ByteSource, ModuleBuilder> sourceToBuilder = resolveSources(sources, context);
355 // sort and check for duplicates
356 List<ModuleBuilder> sorted = ModuleDependencySort.sort(sourceToBuilder.values());
357 Map<URI, NavigableMap<Date, ModuleBuilder>> modules = resolveModulesWithImports(sorted, null);
358 Map<ModuleBuilder, Module> builderToModule = build(modules);
359 Map<ModuleBuilder, ByteSource> builderToSource = HashBiMap.create(sourceToBuilder).inverse();
360 sorted = ModuleDependencySort.sort(builderToModule.keySet());
362 Map<ByteSource, Module> result = new LinkedHashMap<>();
363 for (ModuleBuilder moduleBuilder : sorted) {
364 Module value = checkNotNull(builderToModule.get(moduleBuilder), "Cannot get module for %s", moduleBuilder);
365 result.put(builderToSource.get(moduleBuilder), value);
372 * Parse streams and resolve submodules.
375 * collection of streams to parse
376 * @return map, where key is source stream and value is module builder
378 * @throws YangSyntaxErrorException
380 // TODO: remove ByteSource result after removing YangModelParser
381 private Map<ByteSource, ModuleBuilder> resolveSources(final Collection<ByteSource> streams, final SchemaContext context) throws IOException, YangSyntaxErrorException {
382 Map<ByteSource, ModuleBuilder> builders = parseSourcesToBuilders(streams, context);
383 return resolveSubmodules(builders);
386 private Map<ByteSource, ModuleBuilder> parseSourcesToBuilders(final Collection<ByteSource> sources,
387 final SchemaContext context) throws IOException, YangSyntaxErrorException {
388 final ParseTreeWalker walker = new ParseTreeWalker();
389 final Map<ByteSource, ParseTree> sourceToTree = parseYangSources(sources);
390 final Map<ByteSource, ModuleBuilder> sourceToBuilder = new LinkedHashMap<>();
393 new YangModelBasicValidator(walker).validate(sourceToTree.values());
395 Map<String, NavigableMap<Date, URI>> namespaceContext = BuilderUtils.createYangNamespaceContext(
396 sourceToTree.values(), Optional.fromNullable(context));
397 YangParserListenerImpl yangModelParser;
398 for (Map.Entry<ByteSource, ParseTree> entry : sourceToTree.entrySet()) {
399 ByteSource source = entry.getKey();
400 String path = null; // TODO refactor to Optional
401 // TODO refactor so that path can be retrieved without opening
402 // stream: NamedInputStream -> NamedByteSource ?
403 try (InputStream stream = source.openStream()) {
404 if (stream instanceof NamedInputStream) {
405 path = stream.toString();
408 yangModelParser = new YangParserListenerImpl(namespaceContext, path);
409 walker.walk(yangModelParser, entry.getValue());
410 ModuleBuilder moduleBuilder = yangModelParser.getModuleBuilder();
411 moduleBuilder.setSource(source);
412 sourceToBuilder.put(source, moduleBuilder);
414 return sourceToBuilder;
417 private Map<ByteSource, ModuleBuilder> resolveSubmodules(final Map<ByteSource, ModuleBuilder> builders) {
418 Map<ByteSource, ModuleBuilder> modules = new HashMap<>();
419 Map<String, NavigableMap<Date, ModuleBuilder>> submodules = new HashMap<>();
420 for (Map.Entry<ByteSource, ModuleBuilder> entry : builders.entrySet()) {
421 ModuleBuilder builder = entry.getValue();
422 if (builder.isSubmodule()) {
423 String submoduleName = builder.getName();
424 NavigableMap<Date, ModuleBuilder> map = submodules.get(submoduleName);
426 map = new TreeMap<>();
427 map.put(builder.getRevision(), builder);
428 submodules.put(submoduleName, map);
430 map.put(builder.getRevision(), builder);
433 modules.put(entry.getKey(), builder);
437 for (ModuleBuilder module : modules.values()) {
438 resolveSubmodules(module, submodules);
444 private Collection<ModuleBuilder> resolveSubmodules(final Collection<ModuleBuilder> builders) {
445 Collection<ModuleBuilder> modules = new HashSet<>();
446 Map<String, NavigableMap<Date, ModuleBuilder>> submodules = new HashMap<>();
447 for (ModuleBuilder builder : builders) {
448 if (builder.isSubmodule()) {
449 String submoduleName = builder.getName();
450 NavigableMap<Date, ModuleBuilder> map = submodules.get(submoduleName);
452 map = new TreeMap<>();
453 map.put(builder.getRevision(), builder);
454 submodules.put(submoduleName, map);
456 map.put(builder.getRevision(), builder);
459 modules.add(builder);
463 for (ModuleBuilder module : modules) {
464 resolveSubmodules(module, submodules);
471 * Traverse collection of builders, find builders representing submodule and
472 * add this submodule to its parent module.
477 * collection all loaded submodules
478 * @return collection of module builders with resolved submodules
480 private void resolveSubmodules(final ModuleBuilder module,
481 final Map<String, NavigableMap<Date, ModuleBuilder>> submodules) {
482 Map<String, Date> includes = module.getIncludedModules();
483 for (Map.Entry<String, Date> entry : includes.entrySet()) {
484 NavigableMap<Date, ModuleBuilder> subs = submodules.get(entry.getKey());
486 throw new YangParseException("Failed to find references submodule " + entry.getKey() + " in module "
489 Date rev = entry.getValue();
490 ModuleBuilder submodule;
492 submodule = subs.lastEntry().getValue();
494 submodule = subs.get(rev);
495 // FIXME an exception should be thrown after issue with
496 // submodule's revisions and namespaces will be resolved
497 if (submodule == null) {
498 submodule = subs.lastEntry().getValue();
502 if (!submodule.getIncludedModules().isEmpty()) {
503 resolveSubmodules(submodule, submodules);
505 addSubmoduleToModule(submodule, module);
509 private void addSubmoduleToModule(final ModuleBuilder submodule, final ModuleBuilder module) {
510 module.addSubmodule(submodule);
511 submodule.setParent(module);
512 module.getDirtyNodes().addAll(submodule.getDirtyNodes());
513 module.getImports().putAll(submodule.getImports());
514 module.getAugments().addAll(submodule.getAugments());
515 module.getAugmentBuilders().addAll(submodule.getAugmentBuilders());
516 module.getAllAugments().addAll(submodule.getAllAugments());
517 module.getChildNodeBuilders().addAll(submodule.getChildNodeBuilders());
518 module.getChildNodes().putAll(submodule.getChildNodes());
519 module.getGroupings().addAll(submodule.getGroupings());
520 module.getGroupingBuilders().addAll(submodule.getGroupingBuilders());
521 module.getTypeDefinitions().addAll(submodule.getTypeDefinitions());
522 module.getTypeDefinitionBuilders().addAll(submodule.getTypeDefinitionBuilders());
523 module.getUsesNodes().addAll(submodule.getUsesNodes());
524 module.getUsesNodeBuilders().addAll(submodule.getUsesNodeBuilders());
525 module.getAllGroupings().addAll(submodule.getAllGroupings());
526 module.getAllUsesNodes().addAll(submodule.getAllUsesNodes());
527 module.getRpcs().addAll(submodule.getRpcs());
528 module.getAddedRpcs().addAll(submodule.getAddedRpcs());
529 module.getNotifications().addAll(submodule.getNotifications());
530 module.getAddedNotifications().addAll(submodule.getAddedNotifications());
531 module.getIdentities().addAll(submodule.getIdentities());
532 module.getAddedIdentities().addAll(submodule.getAddedIdentities());
533 module.getFeatures().addAll(submodule.getFeatures());
534 module.getAddedFeatures().addAll(submodule.getAddedFeatures());
535 module.getDeviations().addAll(submodule.getDeviations());
536 module.getDeviationBuilders().addAll(submodule.getDeviationBuilders());
537 module.getExtensions().addAll(submodule.getExtensions());
538 module.getAddedExtensions().addAll(submodule.getAddedExtensions());
539 module.getUnknownNodes().addAll(submodule.getUnknownNodes());
540 module.getAllUnknownNodes().addAll(submodule.getAllUnknownNodes());
543 private List<ModuleBuilder> resolveModuleBuilders(final Collection<ByteSource> yangFileStreams,
544 final SchemaContext context) throws IOException, YangSyntaxErrorException {
545 Map<ByteSource, ModuleBuilder> parsedBuilders = resolveSources(yangFileStreams, context);
546 ModuleBuilder[] builders = new ModuleBuilder[parsedBuilders.size()];
547 parsedBuilders.values().toArray(builders);
549 // module dependency graph sorted
550 List<ModuleBuilder> sorted;
551 if (context == null) {
552 sorted = ModuleDependencySort.sort(builders);
554 sorted = ModuleDependencySort.sortWithContext(context, builders);
560 * Order modules by namespace and revision.
563 * topologically sorted modules
564 * @return modules ordered by namespace and revision
566 private static Map<URI, NavigableMap<Date, ModuleBuilder>> orderModules(final List<ModuleBuilder> modules) {
567 final Map<URI, NavigableMap<Date, ModuleBuilder>> result = new LinkedHashMap<>();
568 for (final ModuleBuilder builder : modules) {
569 if (builder == null) {
573 URI ns = builder.getNamespace();
574 Date rev = builder.getRevision();
579 NavigableMap<Date, ModuleBuilder> builderByRevision = result.get(ns);
580 if (builderByRevision == null) {
581 builderByRevision = new TreeMap<>();
582 builderByRevision.put(rev, builder);
583 result.put(ns, builderByRevision);
585 builderByRevision.put(rev, builder);
593 * Find {@code main} dependencies from {@code other} and add them to
601 * collection to fill up
603 private void filterImports(final ModuleBuilder main, final Collection<ModuleBuilder> other,
604 final Collection<ModuleBuilder> filtered) {
605 Map<String, ModuleImport> imports = main.getImports();
607 // if this is submodule, add parent to filtered and pick its imports
608 if (main.isSubmodule()) {
609 NavigableMap<Date, ModuleBuilder> dependencies = new TreeMap<>();
610 for (ModuleBuilder mb : other) {
611 if (mb.getName().equals(main.getBelongsTo())) {
612 dependencies.put(mb.getRevision(), mb);
615 ModuleBuilder parent = dependencies.get(dependencies.firstKey());
616 filtered.add(parent);
617 imports.putAll(parent.getImports());
620 for (ModuleImport mi : imports.values()) {
621 for (ModuleBuilder builder : other) {
622 if (mi.getModuleName().equals(builder.getModuleName())) {
623 if (mi.getRevision() == null) {
624 if (!filtered.contains(builder)) {
625 filtered.add(builder);
626 filterImports(builder, other, filtered);
629 if (!filtered.contains(builder) && mi.getRevision().equals(builder.getRevision())) {
630 filtered.add(builder);
631 filterImports(builder, other, filtered);
639 private Map<ByteSource, ParseTree> parseYangSources(final Collection<ByteSource> sources) throws IOException, YangSyntaxErrorException {
640 final Map<ByteSource, ParseTree> trees = new HashMap<>();
641 for (ByteSource source : sources) {
642 try (InputStream stream = source.openStream()) {
643 trees.put(source, parseYangSource(stream));
649 public static YangContext parseYangSource(final InputStream stream) throws IOException, YangSyntaxErrorException {
650 final YangLexer lexer = new YangLexer(new ANTLRInputStream(stream));
651 final CommonTokenStream tokens = new CommonTokenStream(lexer);
652 final YangParser parser = new YangParser(tokens);
653 parser.removeErrorListeners();
655 final YangErrorListener errorListener = new YangErrorListener();
656 parser.addErrorListener(errorListener);
658 final YangContext result = parser.yang();
659 errorListener.validate();
665 * Mini parser: This parsing context does not validate full YANG module,
666 * only parses header up to the revisions and imports.
668 * @see org.opendaylight.yangtools.yang.parser.impl.util.YangModelDependencyInfo
670 public static YangContext parseStreamWithoutErrorListeners(final InputStream yangStream) {
671 YangContext result = null;
673 final ANTLRInputStream input = new ANTLRInputStream(yangStream);
674 final YangLexer lexer = new YangLexer(input);
675 final CommonTokenStream tokens = new CommonTokenStream(lexer);
676 final YangParser parser = new YangParser(tokens);
677 parser.removeErrorListeners();
678 result = parser.yang();
679 } catch (IOException e) {
680 LOG.warn("Exception while reading yang file: " + yangStream, e);
686 * Creates builder-to-module map based on given modules. Method first
687 * resolve unresolved type references, instantiate groupings through uses
688 * statements and perform augmentation.
690 * Node resolving must be performed in following order:
693 * unresolved type references</li>
695 * uses in groupings</li>
697 * uses in other nodes</li>
704 * @return modules mapped on their builders
706 private Map<ModuleBuilder, Module> build(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
707 resolveDirtyNodes(modules);
708 resolveAugmentsTargetPath(modules);
709 resolveUsesTargetGrouping(modules);
710 resolveUsesForGroupings(modules);
711 resolveUsesForNodes(modules);
712 resolveAugments(modules);
713 resolveIdentities(modules);
714 checkChoiceCasesForDuplicityQNames(modules);
717 final Map<ModuleBuilder, Module> result = new LinkedHashMap<>();
718 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
719 for (Map.Entry<Date, ModuleBuilder> childEntry : entry.getValue().entrySet()) {
720 final ModuleBuilder moduleBuilder = childEntry.getValue();
721 final Module module = moduleBuilder.build();
722 result.put(moduleBuilder, module);
729 * Resolve all unresolved type references.
734 private void resolveDirtyNodes(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
735 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
736 for (Map.Entry<Date, ModuleBuilder> childEntry : entry.getValue().entrySet()) {
737 final ModuleBuilder module = childEntry.getValue();
738 resolveUnknownNodes(modules, module);
739 resolveDirtyNodes(modules, module);
745 * Search for dirty nodes (node which contains UnknownType) and resolve
749 * all available modules
753 private void resolveDirtyNodes(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules, final ModuleBuilder module) {
754 final Set<TypeAwareBuilder> dirtyNodes = module.getDirtyNodes();
755 if (!dirtyNodes.isEmpty()) {
756 for (TypeAwareBuilder nodeToResolve : dirtyNodes) {
757 if (nodeToResolve instanceof UnionTypeBuilder) {
758 // special handling for union types
759 resolveTypeUnion((UnionTypeBuilder) nodeToResolve, modules, module);
760 } else if (nodeToResolve.getTypedef() instanceof IdentityrefTypeBuilder) {
761 // special handling for identityref types
762 IdentityrefTypeBuilder idref = (IdentityrefTypeBuilder) nodeToResolve.getTypedef();
763 IdentitySchemaNodeBuilder identity = findBaseIdentity(module, idref.getBaseString(),
765 if (identity == null) {
766 throw new YangParseException(module.getName(), idref.getLine(), "Failed to find base identity");
768 idref.setBaseIdentity(identity);
769 nodeToResolve.setType(idref.build());
771 resolveType(nodeToResolve, modules, module);
778 * Traverse through augmentations of modules and fix their child nodes
784 private void resolveAugmentsTargetPath(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
785 // collect augments from all loaded modules
786 final List<AugmentationSchemaBuilder> allAugments = new ArrayList<>();
787 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
788 for (Map.Entry<Date, ModuleBuilder> inner : entry.getValue().entrySet()) {
789 allAugments.addAll(inner.getValue().getAllAugments());
793 for (AugmentationSchemaBuilder augment : allAugments) {
794 setCorrectAugmentTargetPath(augment);
799 * Find augment target and set correct schema path for all its child nodes.
804 private void setCorrectAugmentTargetPath(final AugmentationSchemaBuilder augment) {
805 Builder parent = augment.getParent();
806 final SchemaPath targetNodeSchemaPath;
808 if (parent instanceof UsesNodeBuilder) {
809 targetNodeSchemaPath = findUsesAugmentTargetNodePath(((UsesNodeBuilder) parent).getParent(), augment);
811 targetNodeSchemaPath = augment.getTargetPath();
814 for (DataSchemaNodeBuilder childNode : augment.getChildNodeBuilders()) {
815 correctPathForAugmentNodes(childNode, targetNodeSchemaPath);
819 private SchemaPath findUsesAugmentTargetNodePath(DataNodeContainerBuilder usesParent,
820 AugmentationSchemaBuilder augment) {
821 QName parentQName = usesParent.getQName();
822 final QNameModule qnm;
823 if (parentQName == null) {
824 ModuleBuilder m = BuilderUtils.getParentModule(usesParent);
825 qnm = m.getQNameModule();
827 qnm = parentQName.getModule();
830 SchemaPath path = usesParent.getPath();
831 for (QName qname : augment.getTargetPath().getPathFromRoot()) {
832 path = path.createChild(QName.create(qnm, qname.getLocalName()));
839 * Set new schema path to node and all its child nodes based on given parent
840 * path. This method do not change the namespace.
843 * node which schema path should be updated
845 * schema path of parent node
847 private void correctPathForAugmentNodes(final DataSchemaNodeBuilder node, final SchemaPath parentPath) {
848 SchemaPath newPath = parentPath.createChild(node.getQName());
849 node.setPath(newPath);
850 if (node instanceof DataNodeContainerBuilder) {
851 for (DataSchemaNodeBuilder child : ((DataNodeContainerBuilder) node).getChildNodeBuilders()) {
852 correctPathForAugmentNodes(child, node.getPath());
855 if (node instanceof ChoiceBuilder) {
856 for (ChoiceCaseBuilder child : ((ChoiceBuilder) node).getCases()) {
857 correctPathForAugmentNodes(child, node.getPath());
863 * Check augments for mandatory nodes. If the target node is in another
864 * module, then nodes added by the augmentation MUST NOT be mandatory nodes.
865 * If mandatory node is found, throw an exception.
870 private void checkAugmentMandatoryNodes(final Collection<AugmentationSchemaBuilder> augments) {
871 for (AugmentationSchemaBuilder augment : augments) {
872 URI augmentTargetNs = augment.getTargetPath().getPathFromRoot().iterator().next().getNamespace();
873 Date augmentTargetRev = augment.getTargetPath().getPathFromRoot().iterator().next().getRevision();
874 ModuleBuilder module = BuilderUtils.getParentModule(augment);
876 if (augmentTargetNs.equals(module.getNamespace()) && augmentTargetRev.equals(module.getRevision())) {
880 for (DataSchemaNodeBuilder childNode : augment.getChildNodeBuilders()) {
881 if (childNode.getConstraints().isMandatory()) {
882 throw new YangParseException(augment.getModuleName(), augment.getLine(),
883 "Error in augment parsing: cannot augment mandatory node "
884 + childNode.getQName().getLocalName());
891 * Go through all augment definitions and resolve them.
894 * all loaded modules topologically sorted (based on dependencies
895 * between each other)
897 private void resolveAugments(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
898 List<ModuleBuilder> all = new ArrayList<>();
899 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
900 for (Map.Entry<Date, ModuleBuilder> inner : entry.getValue().entrySet()) {
901 all.add(inner.getValue());
905 for (ModuleBuilder mb : all) {
907 List<AugmentationSchemaBuilder> augments = mb.getAllAugments();
908 checkAugmentMandatoryNodes(augments);
909 Collections.sort(augments, Comparators.AUGMENT_BUILDER_COMP);
910 for (AugmentationSchemaBuilder augment : augments) {
911 if (!(augment.isResolved())) {
912 boolean resolved = resolveAugment(augment, mb, modules);
914 throw new YangParseException(augment.getModuleName(), augment.getLine(),
915 "Error in augment parsing: failed to find augment target: " + augment);
924 * Perform augmentation defined under uses statement.
932 * @return true if augment process succeed
934 private boolean resolveUsesAugment(final AugmentationSchemaBuilder augment, final ModuleBuilder module,
935 final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
936 if (augment.isResolved()) {
940 UsesNodeBuilder usesNode = (UsesNodeBuilder) augment.getParent();
941 DataNodeContainerBuilder parentNode = usesNode.getParent();
942 Optional<SchemaNodeBuilder> potentialTargetNode;
943 SchemaPath resolvedTargetPath = findUsesAugmentTargetNodePath(parentNode, augment);
944 if (parentNode instanceof ModuleBuilder && resolvedTargetPath.isAbsolute()) {
945 // Uses is directly used in module body, we lookup
946 // We lookup in data namespace to find correct augmentation target
947 potentialTargetNode = findSchemaNodeInModule(resolvedTargetPath, (ModuleBuilder) parentNode);
949 // Uses is used in local context (be it data namespace or grouping
951 // since all nodes via uses are imported to localName, it is safe to
952 // to proceed only with local names.
954 // Conflicting elements in other namespaces are still not present
955 // since resolveUsesAugment occurs before augmenting from external
957 potentialTargetNode = Optional.<SchemaNodeBuilder> fromNullable(findSchemaNode(augment.getTargetPath()
958 .getPathFromRoot(), (SchemaNodeBuilder) parentNode));
961 if (potentialTargetNode.isPresent()) {
962 SchemaNodeBuilder targetNode = potentialTargetNode.get();
963 if (targetNode instanceof AugmentationTargetBuilder) {
964 fillAugmentTarget(augment, targetNode);
965 ((AugmentationTargetBuilder) targetNode).addAugmentation(augment);
966 augment.setResolved(true);
970 "Error in module {} at line {}: Unsupported augment target: {}. Augmentation process skipped.",
971 module.getName(), augment.getLine(), potentialTargetNode);
972 augment.setResolved(true);
973 augment.setUnsupportedTarget(true);
977 throw new YangParseException(module.getName(), augment.getLine(), String.format(
978 "Failed to resolve augment in uses. Invalid augment target path: %s", augment.getTargetPath()));
984 * Find augment target module and perform augmentation.
992 * @return true if augment process succeed
994 private boolean resolveAugment(final AugmentationSchemaBuilder augment, final ModuleBuilder module,
995 final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
996 if (augment.isResolved()) {
1000 QName targetModuleName = augment.getTargetPath().getPathFromRoot().iterator().next();
1001 ModuleBuilder targetModule = BuilderUtils.findModule(targetModuleName, modules);
1002 if (targetModule == null) {
1003 throw new YangParseException(module.getModuleName(), augment.getLine(), "Failed to resolve augment "
1007 return processAugmentation(augment, targetModule);
1011 * Go through identity statements defined in current module and resolve
1012 * their 'base' statement.
1015 * all loaded modules
1017 private void resolveIdentities(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1018 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
1019 for (Map.Entry<Date, ModuleBuilder> inner : entry.getValue().entrySet()) {
1020 ModuleBuilder module = inner.getValue();
1021 final Set<IdentitySchemaNodeBuilder> identities = module.getAddedIdentities();
1022 for (IdentitySchemaNodeBuilder identity : identities) {
1023 resolveIdentity(module, identity);
1029 private void resolveIdentity(final ModuleBuilder module,
1030 final IdentitySchemaNodeBuilder identity) {
1031 final String baseIdentityName = identity.getBaseIdentityName();
1032 if (baseIdentityName != null) {
1033 IdentitySchemaNodeBuilder result = null;
1034 if (baseIdentityName.contains(":")) {
1035 final int line = identity.getLine();
1036 String[] splittedBase = baseIdentityName.split(":");
1037 if (splittedBase.length > 2) {
1038 throw new YangParseException(module.getName(), line,
1039 "Failed to parse identityref base: "
1040 + baseIdentityName);
1042 String prefix = splittedBase[0];
1043 String name = splittedBase[1];
1045 if (prefix.equals(module.getPrefix())
1046 && name.equals(identity.getQName().getLocalName())) {
1047 throw new YangParseException(module.getName(),
1049 "Failed to parse base, identity name equals base identity name: "
1050 + baseIdentityName);
1053 ModuleBuilder dependentModule = BuilderUtils.getModuleByPrefix(
1055 result = BuilderUtils.findIdentity(
1056 dependentModule.getAddedIdentities(), name);
1058 if (baseIdentityName.equals(identity.getQName().getLocalName())) {
1059 throw new YangParseException(module.getName(),
1061 "Failed to parse base, identity name equals base identity name: "
1062 + baseIdentityName);
1064 result = BuilderUtils.findIdentity(module.getAddedIdentities(),
1067 identity.setBaseIdentity(result);
1072 * Find and add reference of uses target grouping.
1075 * all loaded modules
1077 private void resolveUsesTargetGrouping(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1078 final List<UsesNodeBuilder> allUses = new ArrayList<>();
1079 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
1080 for (Map.Entry<Date, ModuleBuilder> inner : entry.getValue().entrySet()) {
1081 allUses.addAll(inner.getValue().getAllUsesNodes());
1084 for (UsesNodeBuilder usesNode : allUses) {
1085 ModuleBuilder module = BuilderUtils.getParentModule(usesNode);
1086 final GroupingBuilder targetGroupingBuilder = GroupingUtils.getTargetGroupingFromModules(usesNode, modules,
1088 usesNode.setGrouping(targetGroupingBuilder);
1093 * Resolve uses statements defined in groupings.
1096 * all loaded modules
1098 private void resolveUsesForGroupings(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1099 final Set<GroupingBuilder> allGroupings = new HashSet<>();
1100 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
1101 for (Map.Entry<Date, ModuleBuilder> inner : entry.getValue().entrySet()) {
1102 ModuleBuilder module = inner.getValue();
1103 allGroupings.addAll(module.getAllGroupings());
1106 final List<GroupingBuilder> sorted = GroupingSort.sort(allGroupings);
1107 for (GroupingBuilder gb : sorted) {
1108 List<UsesNodeBuilder> usesNodes = new ArrayList<>(GroupingSort.getAllUsesNodes(gb));
1109 Collections.sort(usesNodes, new GroupingUtils.UsesComparator());
1110 for (UsesNodeBuilder usesNode : usesNodes) {
1111 resolveUses(usesNode, modules);
1117 * Resolve uses statements.
1120 * all loaded modules
1122 private void resolveUsesForNodes(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1123 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
1124 for (Map.Entry<Date, ModuleBuilder> inner : entry.getValue().entrySet()) {
1125 ModuleBuilder module = inner.getValue();
1126 List<UsesNodeBuilder> usesNodes = module.getAllUsesNodes();
1127 Collections.sort(usesNodes, new GroupingUtils.UsesComparator());
1128 for (UsesNodeBuilder usesNode : usesNodes) {
1129 resolveUses(usesNode, modules);
1136 * Find target grouping and copy its child nodes to current location with
1140 * uses node to resolve
1142 * all loaded modules
1144 private void resolveUses(final UsesNodeBuilder usesNode, final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1145 if (!usesNode.isResolved()) {
1146 DataNodeContainerBuilder parent = usesNode.getParent();
1147 ModuleBuilder module = BuilderUtils.getParentModule(parent);
1148 GroupingBuilder target = GroupingUtils.getTargetGroupingFromModules(usesNode, modules, module);
1150 int index = nodeAfterUsesIndex(usesNode);
1151 List<DataSchemaNodeBuilder> targetNodes = target.instantiateChildNodes(parent);
1152 for (DataSchemaNodeBuilder targetNode : targetNodes) {
1153 parent.addChildNode(index++, targetNode);
1155 parent.getTypeDefinitionBuilders().addAll(target.instantiateTypedefs(parent));
1156 parent.getGroupingBuilders().addAll(target.instantiateGroupings(parent));
1157 parent.getUnknownNodes().addAll(target.instantiateUnknownNodes(parent));
1158 usesNode.setResolved(true);
1159 for (AugmentationSchemaBuilder augment : usesNode.getAugmentations()) {
1160 resolveUsesAugment(augment, module, modules);
1163 GroupingUtils.performRefine(usesNode);
1167 private int nodeAfterUsesIndex(final UsesNodeBuilder usesNode) {
1168 DataNodeContainerBuilder parent = usesNode.getParent();
1169 int usesLine = usesNode.getLine();
1171 List<DataSchemaNodeBuilder> childNodes = parent.getChildNodeBuilders();
1172 if (childNodes.isEmpty()) {
1176 DataSchemaNodeBuilder nextNodeAfterUses = null;
1177 for (DataSchemaNodeBuilder childNode : childNodes) {
1178 if (!childNode.isAddedByUses() && !childNode.isAugmenting() && childNode.getLine() > usesLine) {
1179 nextNodeAfterUses = childNode;
1184 // uses is declared after child nodes
1185 if (nextNodeAfterUses == null) {
1186 return childNodes.size();
1189 return parent.getChildNodeBuilders().indexOf(nextNodeAfterUses);
1193 * Try to find extension describing this unknown node and assign it to
1194 * unknown node builder.
1197 * all loaded modules
1201 private void resolveUnknownNodes(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules, final ModuleBuilder module) {
1202 for (UnknownSchemaNodeBuilder usnb : module.getAllUnknownNodes()) {
1203 QName nodeType = usnb.getNodeType();
1204 String localName = usnb.getNodeType().getLocalName();
1205 ModuleBuilder dependentModule = BuilderUtils.findModule(nodeType, modules);
1207 if (dependentModule == null) {
1209 "Error in module {} at line {}: Failed to resolve node {}: no such extension definition found.",
1210 module.getName(), usnb.getLine(), usnb);
1214 ExtensionBuilder extBuilder = findExtBuilder(localName, dependentModule.getAddedExtensions());
1215 if (extBuilder == null) {
1216 ExtensionDefinition extDef = findExtDef(localName, dependentModule.getExtensions());
1217 if (extDef == null) {
1219 "Error in module {} at line {}: Failed to resolve node {}: no such extension definition found.",
1220 module.getName(), usnb.getLine(), usnb);
1222 usnb.setExtensionDefinition(extDef);
1225 usnb.setExtensionBuilder(extBuilder);
1230 private ExtensionBuilder findExtBuilder(final String name, final Collection<ExtensionBuilder> extensions) {
1231 for (ExtensionBuilder extension : extensions) {
1232 if (extension.getQName().getLocalName().equals(name)) {
1239 private ExtensionDefinition findExtDef(final String name, final Collection<ExtensionDefinition> extensions) {
1240 for (ExtensionDefinition extension : extensions) {
1241 if (extension.getQName().getLocalName().equals(name)) {
1250 * Traverse through modules and check if choice has choice cases with the
1254 * all loaded modules
1256 private void checkChoiceCasesForDuplicityQNames(final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1257 for (Map.Entry<URI, NavigableMap<Date, ModuleBuilder>> entry : modules.entrySet()) {
1258 for (Map.Entry<Date, ModuleBuilder> childEntry : entry.getValue().entrySet()) {
1259 final ModuleBuilder moduleBuilder = childEntry.getValue();
1260 final Module module = moduleBuilder.build();
1261 final List<ChoiceSchemaNode> allChoicesFromModule = getChoicesFrom(module);
1263 for (ChoiceSchemaNode choiceNode : allChoicesFromModule) {
1264 findDuplicityNodesIn(choiceNode, module, moduleBuilder, modules);
1270 private void findDuplicityNodesIn(final ChoiceSchemaNode choiceNode, final Module module, final ModuleBuilder moduleBuilder,
1271 final Map<URI, NavigableMap<Date, ModuleBuilder>> modules) {
1272 final Set<QName> duplicityTestSet = new HashSet<>();
1274 for (ChoiceCaseNode choiceCaseNode : choiceNode.getCases()) {
1276 for (DataSchemaNode childSchemaNode : choiceCaseNode.getChildNodes()) {
1277 if (!duplicityTestSet.add(childSchemaNode.getQName())) {
1278 final Optional<SchemaNodeBuilder> schemaNodeBuilder = BuilderUtils.findSchemaNodeInModule(childSchemaNode.getPath(), moduleBuilder);
1279 final String nameOfSchemaNode = childSchemaNode.getQName().getLocalName();
1280 int lineOfSchemaNode = 0;
1282 if (schemaNodeBuilder.isPresent()) {
1283 lineOfSchemaNode = schemaNodeBuilder.get().getLine();
1285 throw new YangParseException(module.getName(), lineOfSchemaNode,
1286 String.format("Choice has two nodes case with same qnames - %s", nameOfSchemaNode));
1292 private List<ChoiceSchemaNode> getChoicesFrom(final Module module) {
1293 final List<ChoiceSchemaNode> allChoices = new ArrayList<>();
1295 for (DataSchemaNode dataSchemaNode : module.getChildNodes()) {
1296 findChoicesIn(dataSchemaNode, allChoices);
1301 private void findChoicesIn(final SchemaNode schemaNode, final Collection<ChoiceSchemaNode> choiceNodes) {
1302 if (schemaNode instanceof ContainerSchemaNode) {
1303 final ContainerSchemaNode contSchemaNode = (ContainerSchemaNode) schemaNode;
1304 for (DataSchemaNode dataSchemaNode : contSchemaNode.getChildNodes()) {
1305 findChoicesIn(dataSchemaNode, choiceNodes);
1307 } else if (schemaNode instanceof ListSchemaNode) {
1308 final ListSchemaNode listSchemaNode = (ListSchemaNode) schemaNode;
1309 for (DataSchemaNode dataSchemaNode : listSchemaNode.getChildNodes()) {
1310 findChoicesIn(dataSchemaNode, choiceNodes);
1312 } else if (schemaNode instanceof ChoiceSchemaNode) {
1313 choiceNodes.add((ChoiceSchemaNode) schemaNode);