1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
use strict;
use warnings;
use Test::More tests => 1;
use Algorithm::C3;
=pod
This example is take from: http://www.python.org/2.3/mro.html
"My second example"
class O: pass
class F(O): pass
class E(O): pass
class D(O): pass
class C(D,F): pass
class B(E,D): pass
class A(B,C): pass
6
---
Level 3 | O |
/ --- \
/ | \
/ | \
/ | \
--- --- ---
Level 2 2 | E | 4 | D | | F | 5
--- --- ---
\ / \ /
\ / \ /
\ / \ /
--- ---
Level 1 1 | B | | C | 3
--- ---
\ /
\ /
---
Level 0 0 | A |
---
>>> A.mro()
(<class '__main__.A'>, <class '__main__.B'>, <class '__main__.E'>,
<class '__main__.C'>, <class '__main__.D'>, <class '__main__.F'>,
<type 'object'>)
=cut
{
package Test::O;
sub supers {
no strict 'refs';
@{$_[0] . '::ISA'};
}
package Test::F;
our @ISA = qw(Test::O);
package Test::E;
our @ISA = qw(Test::O);
package Test::D;
our @ISA = qw(Test::O);
package Test::C;
our @ISA = qw(Test::D Test::F);
package Test::B;
our @ISA = qw(Test::E Test::D);
package Test::A;
our @ISA = qw(Test::B Test::C);
}
is_deeply(
[ Algorithm::C3::merge('Test::A', 'supers') ],
[ qw(Test::A Test::B Test::E Test::C Test::D Test::F Test::O) ],
'... got the right C3 merge order for Test::A');
|
