org.opendaylight.yangtools.yang.parser.util

Class ModuleDependencySort

java.lang.Object

org.opendaylight.yangtools.yang.parser.util.ModuleDependencySort

public final class ModuleDependencySort
extends Object

Creates a module dependency graph from provided ModuleBuilders and provides a sort(ModuleBuilder...) method. It is topological sort and returns modules in order in which they should be processed (e.g. if A imports B, sort returns {B, A}).

Method Summary

Methods

Modifier and Type	Method and Description
static List<ModuleBuilder>	sort(Collection<ModuleBuilder> builders)
static List<org.opendaylight.yangtools.yang.model.api.Module>	sort(org.opendaylight.yangtools.yang.model.api.Module... modules) Topological sort of module dependency graph.
static List<ModuleBuilder>	sort(ModuleBuilder... builders) Topological sort of module builder dependency graph.
static List<ModuleBuilder>	sortWithContext(org.opendaylight.yangtools.yang.model.api.SchemaContext context, ModuleBuilder... builders)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

sort

public static List<ModuleBuilder> sort(ModuleBuilder... builders)

Topological sort of module builder dependency graph.

Returns:

Sorted list of Module builders. Modules can be further processed in returned order.

sort

public static List<ModuleBuilder> sort(Collection<ModuleBuilder> builders)

sortWithContext

public static List<ModuleBuilder> sortWithContext(org.opendaylight.yangtools.yang.model.api.SchemaContext context,
                                  ModuleBuilder... builders)

sort

public static List<org.opendaylight.yangtools.yang.model.api.Module> sort(org.opendaylight.yangtools.yang.model.api.Module... modules)

Topological sort of module dependency graph.

Returns:

Sorted list of Modules. Modules can be further processed in returned order.