Gecko [ c.stage.kornherr.net ]

Name	Size	Permission	Date
generator	[ DIR ]	drwxr-xr-x	2024-07-10 10:59
MSVSNew.py	12.11 KB	-rw-r--r--	2022-04-04 16:54
MSVSProject.py	6.24 KB	-rw-r--r--	2022-04-04 16:54
MSVSSettings.py	44.2 KB	-rw-r--r--	2022-07-16 12:04
MSVSSettings_test.py	64.45 KB	-rw-r--r--	2022-04-04 16:54
MSVSToolFile.py	1.76 KB	-rw-r--r--	2022-04-04 16:54
MSVSUserFile.py	4.97 KB	-rw-r--r--	2022-04-04 16:54
MSVSUtil.py	9.34 KB	-rw-r--r--	2022-04-04 16:54
MSVSVersion.py	20.62 KB	-rw-r--r--	2022-04-04 16:54
__init__.py	21.77 KB	-rw-r--r--	2022-04-04 16:54
common.py	20 KB	-rw-r--r--	2022-04-04 16:54
common_test.py	1.97 KB	-rw-r--r--	2022-04-04 16:54
easy_xml.py	5.06 KB	-rw-r--r--	2022-04-04 16:54
easy_xml_test.py	3.25 KB	-rw-r--r--	2022-04-04 16:54
flock_tool.py	1.71 KB	-rw-r--r--	2022-04-04 16:54
input.py	113.66 KB	-rw-r--r--	2022-07-16 12:04
input_test.py	3.12 KB	-rw-r--r--	2022-04-04 16:54
mac_tool.py	26.55 KB	-rw-r--r--	2022-04-04 16:54
msvs_emulation.py	47.74 KB	-rw-r--r--	2022-07-16 12:04
ninja_syntax.py	5.58 KB	-rw-r--r--	2022-04-04 16:54
simple_copy.py	1.43 KB	-rw-r--r--	2022-04-04 16:54
win_tool.py	13.31 KB	-rw-r--r--	2022-04-04 16:54
xcode_emulation.py	71.85 KB	-rw-r--r--	2022-07-16 12:04
xcode_ninja.py	11.04 KB	-rw-r--r--	2022-04-04 16:54
xcodeproj_file.py	121.78 KB	-rw-r--r--	2022-04-04 16:54
xml_fix.py	2.11 KB	-rw-r--r--	2022-04-04 16:54

Rename

#!/usr/bin/env python

# 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
import sys

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.assertEquals([], 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.assertEquals([], 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.assertEquals([], node.FindCycles())

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

self.assertEquals([[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.assertEquals([[self.nodes['a'], self.nodes['b'], self.nodes['a']]],
                      self.nodes['a'].FindCycles())
    self.assertEquals([[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.assertEquals(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.assertEquals([[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()