coalib.collecting.FunctionMetadata.__init__() - Code Metrics - Inspection of "Add PyImportSortBear" - coala-analyzer/coala - Measure and Improve Code Quality continuously with Scrutinizer

Failed Conditions

Pull Request — master (#1152)

by Lasse

created 2015-12-22 10:53 UTC

coalib.collecting.FunctionMetadata.init() B

↳ Parent: coalib.collecting.FunctionMetadata

Complexity

Conditions

Size

Total Lines

Duplication

Lines	0
Ratio	0 %

Metric	Value
cc	3
dl	0
loc	35
rs	8.8571

class CircularDependencyError(Exception):
    @classmethod
    def for_bears(cls, bears):
        """
        Creates the CircularDependencyError with a helpful message about the
        dependency.
        """
        bear_names = []

        for bear in bears:
            bear_names.append(bear.__name__)

        return cls("Circular dependency detected: " + " -> ".join(bear_names))


def _resolve(bears, resolved_bears, seen):
    for bear in bears:
        if bear in resolved_bears:
            continue

        missing = bear.missing_dependencies(resolved_bears)
        if missing == []:
            resolved_bears.append(bear)
            continue

        if bear in seen:
            seen.append(bear)
            raise CircularDependencyError.for_bears(seen)

        seen.append(bear)
        resolved_bears = _resolve(missing, resolved_bears, seen)
        resolved_bears.append(bear)
        seen.remove(bear)  # Already resolved, no candidate for circular dep

    return resolved_bears


def resolve(bears):
    """
    Collects all dependencies of the given bears. This will also remove
    duplicates.

    :param bears: The given bears. Will not be modified.
    :return:      The new list of bears, sorted so that it can be executed
                  sequentially without dependency issues.
    """
    return _resolve(bears, [], [])


1			class CircularDependencyError(Exception):
2			@classmethod
3			def for_bears(cls, bears):
4			"""
5			Creates the CircularDependencyError with a helpful message about the
6			dependency.
7			"""
8			bear_names = []
9
10			for bear in bears:
11			bear_names.append(bear.__name__)
12
13			return cls("Circular dependency detected: " + " -> ".join(bear_names))
14
15
16			def _resolve(bears, resolved_bears, seen):
17			for bear in bears:
18			if bear in resolved_bears:
19			continue
20
21			missing = bear.missing_dependencies(resolved_bears)
22			if missing == []:
23			resolved_bears.append(bear)
24			continue
25
26			if bear in seen:
27			seen.append(bear)
28			raise CircularDependencyError.for_bears(seen)
29
30			seen.append(bear)
31			resolved_bears = _resolve(missing, resolved_bears, seen)
32			resolved_bears.append(bear)
33			seen.remove(bear) # Already resolved, no candidate for circular dep
34
35			return resolved_bears
36
37
38			def resolve(bears):
39			"""
40			Collects all dependencies of the given bears. This will also remove
41			duplicates.
42
43			:param bears: The given bears. Will not be modified.
44			:return: The new list of bears, sorted so that it can be executed
45			sequentially without dependency issues.
46			"""
47			return _resolve(bears, [], [])
48

coala-analyzer / coala

Pull Request — master (#1152)

coalib.collecting.FunctionMetadata.__init__() B

Complexity

Size

Duplication

Duplication Side-by-Side

Filter issues like

coalib.collecting.FunctionMetadata.init() B