Cross Reference: /external/chromium_org/tools/gyp/pylib/gyp/input

Lines Matching refs:self
15   def setUp(self):
16     self.nodes = {}
18       self.nodes[x] = gyp.input.DependencyGraphNode(x)
20   def _create_dependency(self, dependent, dependency):
24   def test_no_cycle_empty_graph(self):
25     for label, node in self.nodes.iteritems():
26       self.assertEquals([], node.FindCycles())
28   def test_no_cycle_line(self):
29     self._create_dependency(self.nodes['a'], self.nodes['b'])
30     self._create_dependency(self.nodes['b'], self.nodes['c'])
31     self._create_dependency(self.nodes['c'], self.nodes['d'])
33     for label, node in self.nodes.iteritems():
34       self.assertEquals([], node.FindCycles())
36   def test_no_cycle_dag(self):
37     self._create_dependency(self.nodes['a'], self.nodes['b'])
38     self._create_dependency(self.nodes['a'], self.nodes['c'])
39     self._create_dependency(self.nodes['b'], self.nodes['c'])
41     for label, node in self.nodes.iteritems():
42       self.assertEquals([], node.FindCycles())
44   def test_cycle_self_reference(self):
45     self._create_dependency(self.nodes['a'], self.nodes['a'])
47     self.assertEquals([(self.nodes['a'], self.nodes['a'])],
48                       self.nodes['a'].FindCycles())
50   def test_cycle_two_nodes(self):
51     self._create_dependency(self.nodes['a'], self.nodes['b'])
52     self._create_dependency(self.nodes['b'], self.nodes['a'])
54     self.assertEquals([(self.nodes['a'], self.nodes['b'], self.nodes['a'])],
55                       self.nodes['a'].FindCycles())
56     self.assertEquals([(self.nodes['b'], self.nodes['a'], self.nodes['b'])],
57                       self.nodes['b'].FindCycles())
59   def test_two_cycles(self):
60     self._create_dependency(self.nodes['a'], self.nodes['b'])
61     self._create_dependency(self.nodes['b'], self.nodes['a'])
63     self._create_dependency(self.nodes['b'], self.nodes['c'])
64     self._create_dependency(self.nodes['c'], self.nodes['b'])
66     cycles = self.nodes['a'].FindCycles()
67     self.assertTrue(
68        (self.nodes['a'], self.nodes['b'], self.nodes['a']) in cycles)
69     self.assertTrue(
70        (self.nodes['b'], self.nodes['c'], self.nodes['b']) in cycles)
71     self.assertEquals(2, len(cycles))
73   def test_big_cycle(self):
74     self._create_dependency(self.nodes['a'], self.nodes['b'])
75     self._create_dependency(self.nodes['b'], self.nodes['c'])
76     self._create_dependency(self.nodes['c'], self.nodes['d'])
77     self._create_dependency(self.nodes['d'], self.nodes['e'])
78     self._create_dependency(self.nodes['e'], self.nodes['a'])
80     self.assertEquals([(self.nodes['a'],
81                         self.nodes['b'],
82                         self.nodes['c'],
83                         self.nodes['d'],
84                         self.nodes['e'],
85                         self.nodes['a'])],
86                       self.nodes['a'].FindCycles())