ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / lib / node_modules / npm / node_modules / node-gyp / gyp / pylib / gyp

#!/usr/bin/env python3

# Copyright 2013 Google Inc. All rights reserved.
# Use of this source code is governed by a BSD-style license that can be
# found in the LICENSE file.

"""Unit tests for the input.py file."""

import gyp.input
import unittest

class TestFindCycles(unittest.TestCase):
    def setUp(self):
        self.nodes = {}
        for x in ("a", "b", "c", "d", "e"):
            self.nodes[x] = gyp.input.DependencyGraphNode(x)

def _create_dependency(self, dependent, dependency):
        dependent.dependencies.append(dependency)
        dependency.dependents.append(dependent)

def test_no_cycle_empty_graph(self):
        for label, node in self.nodes.items():
            self.assertEqual([], node.FindCycles())

def test_no_cycle_line(self):
        self._create_dependency(self.nodes["a"], self.nodes["b"])
        self._create_dependency(self.nodes["b"], self.nodes["c"])
        self._create_dependency(self.nodes["c"], self.nodes["d"])

for label, node in self.nodes.items():
            self.assertEqual([], node.FindCycles())

def test_no_cycle_dag(self):
        self._create_dependency(self.nodes["a"], self.nodes["b"])
        self._create_dependency(self.nodes["a"], self.nodes["c"])
        self._create_dependency(self.nodes["b"], self.nodes["c"])

for label, node in self.nodes.items():
            self.assertEqual([], node.FindCycles())

def test_cycle_self_reference(self):
        self._create_dependency(self.nodes["a"], self.nodes["a"])

self.assertEqual(
            [[self.nodes["a"], self.nodes["a"]]], self.nodes["a"].FindCycles()
        )

def test_cycle_two_nodes(self):
        self._create_dependency(self.nodes["a"], self.nodes["b"])
        self._create_dependency(self.nodes["b"], self.nodes["a"])

self.assertEqual(
            [[self.nodes["a"], self.nodes["b"], self.nodes["a"]]],
            self.nodes["a"].FindCycles(),
        )
        self.assertEqual(
            [[self.nodes["b"], self.nodes["a"], self.nodes["b"]]],
            self.nodes["b"].FindCycles(),
        )

def test_two_cycles(self):
        self._create_dependency(self.nodes["a"], self.nodes["b"])
        self._create_dependency(self.nodes["b"], self.nodes["a"])

self._create_dependency(self.nodes["b"], self.nodes["c"])
        self._create_dependency(self.nodes["c"], self.nodes["b"])

cycles = self.nodes["a"].FindCycles()
        self.assertTrue([self.nodes["a"], self.nodes["b"], self.nodes["a"]] in cycles)
        self.assertTrue([self.nodes["b"], self.nodes["c"], self.nodes["b"]] in cycles)
        self.assertEqual(2, len(cycles))

def test_big_cycle(self):
        self._create_dependency(self.nodes["a"], self.nodes["b"])
        self._create_dependency(self.nodes["b"], self.nodes["c"])
        self._create_dependency(self.nodes["c"], self.nodes["d"])
        self._create_dependency(self.nodes["d"], self.nodes["e"])
        self._create_dependency(self.nodes["e"], self.nodes["a"])

self.assertEqual(
            [
                [
                    self.nodes["a"],
                    self.nodes["b"],
                    self.nodes["c"],
                    self.nodes["d"],
                    self.nodes["e"],
                    self.nodes["a"],
                ]
            ],
            self.nodes["a"].FindCycles(),
        )

if __name__ == "__main__":
    unittest.main()

[-] MSVSUserFile.py [edit]
[-] MSVSToolFile.py [edit]
[-] win_tool.py [edit]
[-] MSVSProject.py [edit]
[-] MSVSNew.py [edit]
[-] MSVSVersion.py [edit]
[+] ..
[-] easy_xml_test.py [edit]
[+] generator
[-] common_test.py [edit]
[-] MSVSUtil.py [edit]
[-] xcodeproj_file.py [edit]
[-] easy_xml.py [edit]
[-] common.py [edit]
[-] ninja_syntax.py [edit]
[+] __pycache__
[-] input.py [edit]
[-] msvs_emulation.py [edit]
[-] xcode_ninja.py [edit]
[-] flock_tool.py [edit]
[-] __init__.py [edit]
[-] MSVSSettings_test.py [edit]
[-] input_test.py [edit]
[-] mac_tool.py [edit]
[-] xcode_emulation.py [edit]
[-] simple_copy.py [edit]
[-] xml_fix.py [edit]
[-] MSVSSettings.py [edit]