Same/MatchMap.pm

filter: Statementstmt 97.6% 82 / 84 Branchbran 81.8% 18 / 22 Conditioncond 50.0% 3 / 6 MC/DCmcdc 0.0% 0 / 4 Subroutinesub 100% 14 / 14 Podpod 100% 6 / 6 totaltotal 90.4% 123 / 136 CC 15 SCAR 13.4
CC
15
Cov
92%
_get_non_matches
8.0
_find_matched_ranges
4.0
new
3.1
CRAP 3.8
« Same/Range.pm ↑ Summary Same/ChunkPair.pm »
1 =head1 NAME
2  
3 Text::Same::MatchMap
4  
5 =head1 DESCRIPTION
6  
7 Objects of this class are returned by Text::Same::compare() and hold the
8 results of comparison in a convenient form.
9  
10 =head1 SYNOPSIS
11  
12 use Text::Same;
13 use Text::Same::TextUI;
14  
15 my $matchmap = compare(\%options, $file1, $file2);
16  
17 if ($options{show_matches}) {
18 my @matches = $matchmap->matches;
19  
20 for my $match (@matches) {
21 if (!defined $options{min_score} or $match->score >= $options{min_score}) {
22 print draw_match(\%options, $match);
23 }
24 }
25 }
26  
27 =head1 METHODS
28  
29 See below. Methods private to this module are prefixed by an
30 underscore.
31  
32 =cut
33  
34 package Text::Same::MatchMap;
35  
36 4 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
37 4 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
38 4 ▶use Carp;
Subroutine BEGIN: called CC=1 SCAR=0.0
39  
40 4 ▶use vars qw($VERSION);
Subroutine BEGIN: called CC=1 SCAR=0.0
41 4 $VERSION = '0.07';
42  
43 4 ▶use Text::Same::Range;
Subroutine BEGIN: called CC=1 SCAR=0.0
44  
45 =head2 new
46  
47 Title : new
48 Usage : $matchmap = new Text::Same::MatchMap(options=>$options,
49 source1=>$source1,
50 source2=>$source2,
51 seen_pairs=>\%seen_pairs);
52 Function: Creates a new MatchMap object for a comparison
53 Returns : A Text::Same::MatchMap object
54 Args : options - the options used by Text::Same::compare();
55 source1 - a ChunkedSource for the first source
56 source2 - a ChunkedSource for the second source
57 seen_pairs - a hash from ChunkPair to Match object, used during
58 comparison to record which pairs of chunks (ie.
59 pairs of lines) have been assigned to a Match
60  
61 =cut
62  
63 sub new
64 37 ▶{
Subroutine new: called CC=3 SCAR=11.2
Pod documented
65 37 my $arg = shift;
66 37 ▶ my $class = ref($arg) || $arg;
Condition33%1/3
ref $arg || $arg
l!l&&r!l&&!r
0370
MC/DC0%0/2
ref $arg || $arg
ref $arg $arg
Truth table33%1/3
A || B
A= ref $argB= $arg
ABresult
1X1
011
000
67 37 my %args = @_;
68  
69 37 my $self = {options=>$args{options}, source1=>$args{source1}, source2=>$args{source2}};
70  
71 my @sorted_matches =
72 sort {
73 $a->{min1} <=> $b->{min1}
74 ||
75 117 ▶ $a->{min2} <=> $b->{min2};
Condition66%2/3
$Text::Same::MatchMap::a->{'min1'} <=> $Text::Same::MatchMap::b->{'min1'} || $Text::Same::MatchMap::a->{'min2'} <=> $Text::Same::MatchMap::b->{'min2'}
l!l&&r!l&&!r
88290
MC/DC0%0/2
$Text::Same::MatchMap::a->{'min1'} <=> $Text::Same::MatchMap::b->{'min1'} || $Text::Same::MatchMap::a->{'min2'} <=> $Text::Same::MatchMap::b->{'min2'}
$Text::Same::MatchMap::a->{'min1'} <=> $Text::Same::MatchMap::b->{'min1'} $Text::Same::MatchMap::a->{'min2'} <=> $Text::Same::MatchMap::b->{'min2'}
Truth table66%2/3
A || B
A= $Text::Same::MatchMap::a->{'min1'} <=> $Text::Same::MatchMap::b->{'min1'}B= $Text::Same::MatchMap::a->{'min2'} <=> $Text::Same::MatchMap::b->{'min2'}
ABresult
1X1
011
000
76 37 } @{$args{matches}};
77  
78 37 $self->{matches} = \@sorted_matches;
79  
80 37 bless $self, $class;
81  
82 37 return $self;
83 }
84  
85 =head2 source1
86  
87 Title : source1
88 Usage : $source = $matchmap->source1();
89 Function: returns the source1 argument to new()
90  
91 =cut
92  
93 sub source1
94 12 ▶{
Subroutine source1: called CC=1 SCAR=0.0
Pod documented
95 12 my $self = shift;
96 12 return $self->{source1};
97 }
98  
99  
100 =head2 source2
101  
102 Title : source2
103 Usage : $source = $matchmap->source2();
104 Function: returns the source2 argument to new()
105  
106 =cut
107  
108 sub source2
109 18 ▶{
Subroutine source2: called CC=1 SCAR=0.0
Pod documented
110 18 my $self = shift;
111 18 return $self->{source2};
112 }
113  
114 sub _find_matched_ranges
115 36 ▶{
Subroutine _find_matched_ranges: called CC=4 SCAR=13.9
116 36 my $self = shift;
117 36 my @matches = $self->matches;
118  
119 36 my %indx_to_matches1 = ();
120 36 my %indx_to_matches2 = ();
121  
122 36 for my $match (@matches) {
123 105 my $i;
124 105 ▶ for ($i = $match->min1; $i <= $match->max1; ++$i) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i <= $match->max1) 333 105 438
125 333 push @{$indx_to_matches1{$i}}, $match;
126 }
127 105 ▶ for ($i = $match->min2; $i <= $match->max2; ++$i) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i <= $match->max2) 336 105 441
128 336 push @{$indx_to_matches2{$i}}, $match;
129 }
130 }
131  
132 36 return (\%indx_to_matches1, \%indx_to_matches2);
133 }
134  
135 sub _find_unmatched_chunks
136 36 ▶{
Subroutine _find_unmatched_chunks: called CC=1 SCAR=0.0
137 36 my $self = shift;
138 36 my $source1 = shift;
139 36 my $source2 = shift;
140  
141 36 my ($indx_to_matches1, $indx_to_matches2) = $self->_find_matched_ranges();
142  
143 36 $self->{source1_non_matches} = _get_non_matches($source1, $indx_to_matches1);
144 36 $self->{source2_non_matches} = _get_non_matches($source2, $indx_to_matches2);
145 }
146  
147 sub _get_non_matches
148 72 ▶{
Subroutine _get_non_matches: called CC=8 SCAR=20.8
149 72 my $source = shift;
150 72 my $indx_to_matches_ref = shift;
151 72 my %indx_to_matches = %{$indx_to_matches_ref};
152 72 my @non_matches = ();
153 72 my $max_chunk = $source->get_all_chunks_count;
154 72 my $current_min = undef;
155  
156 72 ▶ if ($max_chunk == 0) {
Branch: 1 branch
BranchTrueFalseTotal
if ($max_chunk == 0) 0 72 72
157 0 return [];
158 }
159  
160 72 ▶ if (!exists $indx_to_matches{0}) {
Branch: 1 branch
BranchTrueFalseTotal
unless (exists $indx_to_matches{0}) 9 63 72
161 9 $current_min = 0;
162 }
163  
164 72 ▶ for (my $i = 1; $i < $max_chunk; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $max_chunk) 507 72 579
165 507 ▶ if (defined $current_min) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $current_min) { } 39 468 507
166 39 ▶ if (exists $indx_to_matches{$i}) {
Branch: 1 branch
BranchTrueFalseTotal
if (exists $indx_to_matches{$i}) 39 0 39
167 39 push @non_matches, new Text::Same::Range($current_min, $i - 1);
168 39 $current_min = undef;
169 }
170 } else {
171 468 ▶ if (!exists $indx_to_matches{$i}) {
Branch: 1 branch
BranchTrueFalseTotal
unless (exists $indx_to_matches{$i}) 36 432 468
172 36 $current_min = $i;
173 }
174 }
175 }
176  
177 72 ▶ if (defined $current_min) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $current_min) 6 66 72
178 6 push @non_matches, new Text::Same::Range($current_min, $max_chunk - 1);
179 }
180  
181 72 return \@non_matches;
182 }
183  
184  
185 =head2 matches
186  
187 Title : matches
188 Usage : my @matches = $matches->matches();
189 Function: return the Match objects from the seen_pairs argument to new()
190  
191 =cut
192  
193 sub matches
194 73 ▶{
Subroutine matches: called CC=1 SCAR=0.0
Pod documented
195 73 my $self = shift;
196 73 return @{$self->{matches}};
197 }
198  
199  
200 =head2 source1_non_matches
201  
202 Title : source1_non_matches
203 Usage : my @ranges = $matchmap->source1_non_matches();
204 Function: return the ranges of chunks/lines from source1 that didn't match
205 any lines from source2
206  
207 =cut
208  
209 sub source1_non_matches
210 36 ▶{
Subroutine source1_non_matches: called CC=2 SCAR=7.0
Pod documented
211 36 my $self = shift;
212 36 ▶ if (!defined $self->{source1_non_matches}) {
Branch: 1 branch
BranchTrueFalseTotal
unless (defined $self->{"source1_non_matches"}) 36 0 36
213 36 $self->_find_unmatched_chunks($self->{source1}, $self->{source2});
214 }
215 36 return @{$self->{source1_non_matches}};
216 }
217  
218 =head2 source2_non_matches
219  
220 Title : source2_non_matches
221 Usage : my @ranges = $matchmap->source2_non_matches();
222 Function: return the ranges of chunks/lines from source2 that didn't match
223 any lines from source1
224  
225 =cut
226  
227 sub source2_non_matches
228 36 ▶{
Subroutine source2_non_matches: called CC=2 SCAR=7.4
Pod documented
229 36 my $self = shift;
230 36 ▶ if (!defined $self->{source2_non_matches}) {
Branch: 1 branch
BranchTrueFalseTotal
unless (defined $self->{"source2_non_matches"}) 0 36 36
231 0 $self->_find_unmatched_chunks($self->{source1}, $self->{source2});
232 }
233 36 return @{$self->{source2_non_matches}};
234 }
235  
236 =head1 AUTHOR
237  
238 Kim Rutherford <kmr+same@xenu.org.uk>
239  
240 =head1 COPYRIGHT & LICENSE
241  
242 Copyright 2005,2006 Kim Rutherford. All rights reserved.
243  
244 This program is free software; you can redistribute it and/or modify it
245 under the same terms as Perl itself.
246  
247 =head1 DISCLAIMER
248  
249 This module is provided "as is" without warranty of any kind. It
250 may redistributed under the same conditions as Perl itself.
251  
252 =cut
253  
254 4 1;
« Same/Range.pm ↑ Summary Same/ChunkPair.pm »