...and fix the namespace in the tests
[scpubgit/stemmatology.git] / t / graph.t
1 #!/usr/bin/perl
2
3 use strict; use warnings;
4 use Test::More;
5 use lib 'lib';
6 use Text::Tradition::Graph;
7 use XML::LibXML;
8 use XML::LibXML::XPathContext;
9
10 my $datafile = 't/data/Collatex-16.xml';
11
12 open( GRAPHFILE, $datafile ) or die "Could not open $datafile";
13 my @lines = <GRAPHFILE>;
14 close GRAPHFILE;
15 my $graph = Text::Tradition::Graph->new( 'GraphML' => join( '', @lines ) );
16
17 # Test the svg creation
18 my $parser = XML::LibXML->new();
19 $parser->load_ext_dtd( 0 );
20 my $svg = $parser->parse_string( $graph->as_svg() );
21 is( $svg->documentElement->nodeName(), 'svg', 'Got an svg document' );
22
23 # Test for the correct number of nodes in the SVG
24 my $svg_xpc = XML::LibXML::XPathContext->new( $svg->documentElement() );
25 $svg_xpc->registerNs( 'svg', 'http://www.w3.org/2000/svg' );
26 my @svg_nodes = $svg_xpc->findnodes( '//svg:g[@class="node"]' );
27 is( scalar @svg_nodes, 21, "Correct number of nodes in the graph" );
28
29 # Test for the correct number of edges
30 my @svg_edges = $svg_xpc->findnodes( '//svg:g[@class="edge"]' );
31 is( scalar @svg_edges, 27, "Correct number of edges in the graph" );
32
33 # Test for the correct common nodes
34 my @expected_nodes = map { [ $_, 1 ] } qw/#START# 1 8 12 13 16 19 20 23 27/;
35 foreach my $idx ( qw/2 3 5 8 10 13 15/ ) {
36     splice( @expected_nodes, $idx, 0, [ "node_null", undef ] );
37 }
38 my @active_nodes = $graph->active_nodes();
39 # is_deeply( \@active_nodes, \@expected_nodes, "Initial common points" );
40 subtest 'Initial common points' => \&compare_active;
41 my $string = '# when ... ... showers sweet with ... fruit the ... of ... has pierced ... the ... #';
42 is( make_text( @active_nodes ), $string, "Got the right starting text" );
43
44 sub compare_active {
45     is( scalar( @active_nodes ), scalar ( @expected_nodes ), 
46         "Arrays are same length" );
47
48     foreach ( 0 .. scalar(@active_nodes)-1 ) {
49         is( $active_nodes[$_]->[1], $expected_nodes[$_]->[1], 
50             "Element has same toggle value" );
51         if( defined $active_nodes[$_]->[1] ) {
52             is( $active_nodes[$_]->[0], $expected_nodes[$_]->[0], 
53                 "Active or toggled element has same node name" );
54         }
55     }
56 }
57
58 sub make_text {
59     my @words;
60     foreach my $n ( @_ ) {
61         if( $n->[1] ) {
62             push( @words, $graph->text_of_node( $n->[0] ) );
63         } elsif ( !defined $n->[1] ) {
64             push( @words, '...' );
65         }
66     }
67     return join( ' ', @words );
68 }
69
70 # Test the manuscript paths
71 my $wit_a = '# when april with his showers sweet with fruit the drought of march has pierced unto the root #';
72 my $wit_b = '# when showers sweet with april fruit the march of drought has pierced to the root #';
73 my $wit_c = '# when showers sweet with april fruit the drought of march has pierced the rood #';
74 is( $graph->text_for_witness( "A" ), $wit_a, "Correct path for witness A" );
75 is( $graph->text_for_witness( "B" ), $wit_b, "Correct path for witness B" );
76 is( $graph->text_for_witness( "C" ), $wit_c, "Correct path for witness C" );
77
78 # Test the transposition identifiers
79 my $transposition_pools = [ [ 2, 9 ], [ 14, 18 ], [ 15, 17 ] ];
80 my $transposed_nodes = { 2 => $transposition_pools->[0],
81                          9 => $transposition_pools->[0],
82                          14 => $transposition_pools->[1],
83                          15 => $transposition_pools->[2],
84                          17 => $transposition_pools->[2],
85                          18 => $transposition_pools->[1],
86 };
87 foreach my $n ( $graph->nodes() ) {
88     $transposed_nodes->{ $n->name() } = [ $n->name() ]
89         unless exists $transposed_nodes->{ $n->name() };
90 }
91 is_deeply( $graph->{'identical_nodes'}, $transposed_nodes, "Found the right transpositions" );
92
93 # Test turning on a node
94 my @off = $graph->toggle_node( '24' );
95 $expected_nodes[ 15 ] = [ "24", 1 ];
96 @active_nodes = $graph->active_nodes( @off );
97 subtest 'Turned on node for new location' => \&compare_active;
98 $string = '# when ... ... showers sweet with ... fruit the ... of ... has pierced ... the root #';
99 is( make_text( @active_nodes ), $string, "Got the right text" );
100  
101 # Test the toggling effects of same-column
102 @off = $graph->toggle_node( '26' );
103 splice( @expected_nodes, 15, 1, ( [ "24", 0 ], [ "26", 1 ] ) );
104 @active_nodes = $graph->active_nodes( @off );
105 subtest 'Turned on other node in that location' => \&compare_active;
106 $string = '# when ... ... showers sweet with ... fruit the ... of ... has pierced ... the rood #';
107 is( make_text( @active_nodes ), $string, "Got the right text" );
108
109 # Test the toggling effects of transposition
110
111 @off = $graph->toggle_node( '14' );
112 # Add the turned on node
113 $expected_nodes[ 8 ] = [ "14", 1 ];
114 # Remove the 'off' for the previous node
115 splice( @expected_nodes, 15, 1 );
116 @active_nodes = $graph->active_nodes( @off );
117 subtest 'Turned on transposition node' => \&compare_active;
118 $string = '# when ... ... showers sweet with ... fruit the drought of ... has pierced ... the rood #';
119 is( make_text( @active_nodes ), $string, "Got the right text" );
120
121 @off = $graph->toggle_node( '18' );
122 # Toggle on the new node
123 $expected_nodes[ 10 ] = [ "18", 1 ];
124 # Toggle off the transposed node
125 $expected_nodes[ 8 ] = [ "14", undef ];
126 @active_nodes = $graph->active_nodes( @off );
127 subtest 'Turned on that node\'s partner' => \&compare_active;
128 $string = '# when ... ... showers sweet with ... fruit the ... of drought has pierced ... the rood #';
129 is( make_text( @active_nodes ), $string, "Got the right text" );
130
131 @off = $graph->toggle_node( '14' );
132 # Toggle on the new node
133 $expected_nodes[ 8 ] = [ "14", 1 ];
134 # Toggle off the transposed node
135 $expected_nodes[ 10 ] = [ "18", undef ];
136 @active_nodes = $graph->active_nodes( @off );
137 subtest 'Turned on the original node' => \&compare_active;
138 $string = '# when ... ... showers sweet with ... fruit the drought of ... has pierced ... the rood #';
139 is( make_text( @active_nodes ), $string, "Got the right text" );
140
141 @off = $graph->toggle_node( '15' );
142 # Toggle on the new node, and off with the old
143 splice( @expected_nodes, 8, 1, [ "14", 0 ], [ "15", 1 ] );
144 @active_nodes = $graph->active_nodes( @off );
145 subtest 'Turned on the colocated node' => \&compare_active;
146 $string = '# when ... ... showers sweet with ... fruit the march of ... has pierced ... the rood #';
147 is( make_text( @active_nodes ), $string, "Got the right text" );
148
149 @off = $graph->toggle_node( '3' );
150 # Toggle on the new node
151 splice( @expected_nodes, 3, 1, [ "3", 1 ] );
152 # Remove the old toggle-off
153 splice( @expected_nodes, 8, 1 );
154 @active_nodes = $graph->active_nodes( @off );
155 subtest 'Turned on a singleton node' => \&compare_active;
156 $string = '# when ... with his showers sweet with ... fruit the march of ... has pierced ... the rood #';
157 is( make_text( @active_nodes ), $string, "Got the right text" );
158
159 @off = $graph->toggle_node( '3' );
160 # Toggle off this node
161 splice( @expected_nodes, 3, 1, [ "3", 0 ] );
162 @active_nodes = $graph->active_nodes( @off );
163 subtest 'Turned off a singleton node' => \&compare_active;
164 $string = '# when ... showers sweet with ... fruit the march of ... has pierced ... the rood #';
165 is( make_text( @active_nodes ), $string, "Got the right text" );
166
167 @off = $graph->toggle_node( '21' );
168 splice( @expected_nodes, 13, 1, [ "21", 1 ] );
169 @active_nodes = $graph->active_nodes( @off );
170 subtest 'Turned on a new node after singleton switchoff' => \&compare_active;
171 $string = '# when ... showers sweet with ... fruit the march of ... has pierced unto the rood #';
172 is( make_text( @active_nodes ), $string, "Got the right text" );
173
174 done_testing();