@@ -6,8 +6,8 @@ use super::super::tests::TestGraph;
6
6
fn diamond ( ) {
7
7
let graph = TestGraph :: new ( 0 , & [ ( 0 , 1 ) , ( 0 , 2 ) , ( 1 , 3 ) , ( 2 , 3 ) ] ) ;
8
8
9
- let tree = dominators ( & graph) ;
10
- let immediate_dominators = & tree . immediate_dominators ;
9
+ let dominators = dominators ( & graph) ;
10
+ let immediate_dominators = & dominators . immediate_dominators ;
11
11
assert_eq ! ( immediate_dominators[ 0 ] , None ) ;
12
12
assert_eq ! ( immediate_dominators[ 1 ] , Some ( 0 ) ) ;
13
13
assert_eq ! ( immediate_dominators[ 2 ] , Some ( 0 ) ) ;
@@ -22,8 +22,8 @@ fn paper() {
22
22
& [ ( 6 , 5 ) , ( 6 , 4 ) , ( 5 , 1 ) , ( 4 , 2 ) , ( 4 , 3 ) , ( 1 , 2 ) , ( 2 , 3 ) , ( 3 , 2 ) , ( 2 , 1 ) ] ,
23
23
) ;
24
24
25
- let dom_tree = dominators ( & graph) ;
26
- let immediate_dominators = & dom_tree . immediate_dominators ;
25
+ let dominators = dominators ( & graph) ;
26
+ let immediate_dominators = & dominators . immediate_dominators ;
27
27
assert_eq ! ( immediate_dominators[ 0 ] , None ) ; // <-- note that 0 is not in graph
28
28
assert_eq ! ( immediate_dominators[ 1 ] , Some ( 6 ) ) ;
29
29
assert_eq ! ( immediate_dominators[ 2 ] , Some ( 6 ) ) ;
@@ -47,9 +47,9 @@ fn paper_slt() {
47
47
#[ test]
48
48
fn immediate_dominator ( ) {
49
49
let graph = TestGraph :: new ( 1 , & [ ( 1 , 2 ) , ( 2 , 3 ) ] ) ;
50
- let tree = dominators ( & graph) ;
51
- assert_eq ! ( tree . immediate_dominator( 0 ) , None ) ;
52
- assert_eq ! ( tree . immediate_dominator( 1 ) , None ) ;
53
- assert_eq ! ( tree . immediate_dominator( 2 ) , Some ( 1 ) ) ;
54
- assert_eq ! ( tree . immediate_dominator( 3 ) , Some ( 2 ) ) ;
50
+ let dominators = dominators ( & graph) ;
51
+ assert_eq ! ( dominators . immediate_dominator( 0 ) , None ) ;
52
+ assert_eq ! ( dominators . immediate_dominator( 1 ) , None ) ;
53
+ assert_eq ! ( dominators . immediate_dominator( 2 ) , Some ( 1 ) ) ;
54
+ assert_eq ! ( dominators . immediate_dominator( 3 ) , Some ( 2 ) ) ;
55
55
}
0 commit comments