| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package Bio::Coordinate::Collection; |
|
2
|
|
|
|
|
|
|
our $AUTHORITY = 'cpan:BIOPERLML'; |
|
3
|
|
|
|
|
|
|
$Bio::Coordinate::Collection::VERSION = '1.007001'; |
|
4
|
2
|
|
|
2
|
|
460
|
use utf8; |
|
|
2
|
|
|
|
|
3
|
|
|
|
2
|
|
|
|
|
9
|
|
|
5
|
2
|
|
|
2
|
|
51
|
use strict; |
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
30
|
|
|
6
|
2
|
|
|
2
|
|
7
|
use warnings; |
|
|
2
|
|
|
|
|
2
|
|
|
|
2
|
|
|
|
|
45
|
|
|
7
|
2
|
|
|
2
|
|
8
|
use Bio::Coordinate::Result; |
|
|
2
|
|
|
|
|
2
|
|
|
|
2
|
|
|
|
|
47
|
|
|
8
|
2
|
|
|
2
|
|
21
|
use Bio::Coordinate::Result::Gap; |
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
55
|
|
|
9
|
2
|
|
|
2
|
|
8
|
use parent qw(Bio::Root::Root Bio::Coordinate::MapperI); |
|
|
2
|
|
|
|
|
1
|
|
|
|
2
|
|
|
|
|
8
|
|
|
10
|
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
# ABSTRACT: Noncontinuous match between two coordinate sets. |
|
12
|
|
|
|
|
|
|
# AUTHOR: Heikki Lehvaslaiho |
|
13
|
|
|
|
|
|
|
# OWNER: Heikki Lehvaslaiho |
|
14
|
|
|
|
|
|
|
# LICENSE: Perl_5 |
|
15
|
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
# CONTRIBUTOR: Ewan Birney |
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
|
|
19
|
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
sub new { |
|
21
|
35
|
|
|
35
|
1
|
403
|
my($class,@args) = @_; |
|
22
|
35
|
|
|
|
|
73
|
my $self = $class->SUPER::new(@args); |
|
23
|
|
|
|
|
|
|
|
|
24
|
35
|
|
|
|
|
215
|
$self->{'_mappers'} = []; |
|
25
|
|
|
|
|
|
|
|
|
26
|
35
|
|
|
|
|
100
|
my($in, $out, $strict, $mappers, $return_match) = |
|
27
|
|
|
|
|
|
|
$self->_rearrange([qw(IN |
|
28
|
|
|
|
|
|
|
OUT |
|
29
|
|
|
|
|
|
|
STRICT |
|
30
|
|
|
|
|
|
|
MAPPERS |
|
31
|
|
|
|
|
|
|
RETURN_MATCH |
|
32
|
|
|
|
|
|
|
)], |
|
33
|
|
|
|
|
|
|
@args); |
|
34
|
|
|
|
|
|
|
|
|
35
|
35
|
50
|
|
|
|
163
|
$in && $self->in($in); |
|
36
|
35
|
50
|
|
|
|
58
|
$out && $self->out($out); |
|
37
|
35
|
50
|
|
|
|
54
|
$mappers && $self->mappers($mappers); |
|
38
|
35
|
100
|
|
|
|
61
|
$return_match && $self->return_match('return_match'); |
|
39
|
35
|
|
|
|
|
64
|
return $self; # success - we hope! |
|
40
|
|
|
|
|
|
|
} |
|
41
|
|
|
|
|
|
|
|
|
42
|
|
|
|
|
|
|
|
|
43
|
|
|
|
|
|
|
sub add_mapper { |
|
44
|
199
|
|
|
199
|
1
|
386
|
my ($self,$value) = @_; |
|
45
|
|
|
|
|
|
|
|
|
46
|
199
|
50
|
33
|
|
|
923
|
$self->throw("Is not a Bio::Coordinate::MapperI but a [$self]") |
|
47
|
|
|
|
|
|
|
unless defined $value && $value->isa('Bio::Coordinate::MapperI'); |
|
48
|
|
|
|
|
|
|
|
|
49
|
|
|
|
|
|
|
# test pair range lengths |
|
50
|
199
|
50
|
|
|
|
414
|
$self->warn("Coordinates in pair [". $value . ":" . |
|
51
|
|
|
|
|
|
|
$value->in->seq_id . "/". $value->out->seq_id . |
|
52
|
|
|
|
|
|
|
"] are not right.") |
|
53
|
|
|
|
|
|
|
unless $value->test; |
|
54
|
|
|
|
|
|
|
|
|
55
|
199
|
|
|
|
|
1977
|
$self->_is_sorted(0); |
|
56
|
199
|
|
|
|
|
161
|
push(@{$self->{'_mappers'}},$value); |
|
|
199
|
|
|
|
|
607
|
|
|
57
|
|
|
|
|
|
|
} |
|
58
|
|
|
|
|
|
|
|
|
59
|
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
sub mappers{ |
|
61
|
0
|
|
|
0
|
1
|
0
|
my ($self,@args) = @_; |
|
62
|
|
|
|
|
|
|
|
|
63
|
0
|
0
|
|
|
|
0
|
if (@args) { |
|
64
|
0
|
0
|
0
|
|
|
0
|
if (@args == 1 && ref $args[0] eq 'ARRAY') { |
|
65
|
0
|
|
|
|
|
0
|
@args = @{$args[0]}; |
|
|
0
|
|
|
|
|
0
|
|
|
66
|
|
|
|
|
|
|
} |
|
67
|
0
|
0
|
0
|
|
|
0
|
$self->throw("Is not a Bio::Coordinate::MapperI but a [$self]") |
|
68
|
|
|
|
|
|
|
unless defined $args[0] && $args[0]->isa('Bio::Coordinate::MapperI'); |
|
69
|
0
|
|
|
|
|
0
|
push(@{$self->{'_mappers'}}, @args); |
|
|
0
|
|
|
|
|
0
|
|
|
70
|
|
|
|
|
|
|
} |
|
71
|
|
|
|
|
|
|
|
|
72
|
0
|
|
|
|
|
0
|
return @{$self->{'_mappers'}}; |
|
|
0
|
|
|
|
|
0
|
|
|
73
|
|
|
|
|
|
|
} |
|
74
|
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
|
|
76
|
|
|
|
|
|
|
sub each_mapper{ |
|
77
|
72
|
|
|
72
|
1
|
77
|
my ($self) = @_; |
|
78
|
72
|
|
|
|
|
58
|
return @{$self->{'_mappers'}}; |
|
|
72
|
|
|
|
|
190
|
|
|
79
|
|
|
|
|
|
|
} |
|
80
|
|
|
|
|
|
|
|
|
81
|
|
|
|
|
|
|
|
|
82
|
|
|
|
|
|
|
sub mapper_count{ |
|
83
|
1
|
|
|
1
|
1
|
2
|
my $self = shift; |
|
84
|
1
|
50
|
|
|
|
2
|
return scalar @{$self->{'_mappers'} || []}; |
|
|
1
|
|
|
|
|
6
|
|
|
85
|
|
|
|
|
|
|
} |
|
86
|
|
|
|
|
|
|
|
|
87
|
|
|
|
|
|
|
|
|
88
|
|
|
|
|
|
|
sub swap { |
|
89
|
19
|
|
|
19
|
1
|
4195
|
my ($self) = @_; |
|
90
|
|
|
|
|
|
|
|
|
91
|
19
|
100
|
|
|
|
31
|
$self->sort unless $self->_is_sorted; |
|
92
|
19
|
|
|
|
|
20
|
map {$_->swap;} @{$self->{'_mappers'}}; |
|
|
140
|
|
|
|
|
219
|
|
|
|
19
|
|
|
|
|
29
|
|
|
93
|
|
|
|
|
|
|
($self->{'_in_ids'}, $self->{'_out_ids'}) = |
|
94
|
19
|
|
|
|
|
29
|
($self->{'_out_ids'}, $self->{'_in_ids'}); |
|
95
|
19
|
|
|
|
|
32
|
1; |
|
96
|
|
|
|
|
|
|
} |
|
97
|
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
|
|
99
|
|
|
|
|
|
|
sub test { |
|
100
|
0
|
|
|
0
|
1
|
0
|
my ($self) = @_; |
|
101
|
|
|
|
|
|
|
|
|
102
|
0
|
|
|
|
|
0
|
my $res = 1; |
|
103
|
|
|
|
|
|
|
|
|
104
|
0
|
|
|
|
|
0
|
foreach my $mapper ($self->each_mapper) { |
|
105
|
0
|
0
|
|
|
|
0
|
unless( $mapper->test ) { |
|
106
|
0
|
|
|
|
|
0
|
$self->warn("Coordinates in pair [". $mapper . ":" . |
|
107
|
|
|
|
|
|
|
$mapper->in->seq_id . "/". $mapper->out->seq_id . |
|
108
|
|
|
|
|
|
|
"] are not right."); |
|
109
|
0
|
|
|
|
|
0
|
$res = 0; |
|
110
|
|
|
|
|
|
|
} |
|
111
|
|
|
|
|
|
|
} |
|
112
|
0
|
|
|
|
|
0
|
$res; |
|
113
|
|
|
|
|
|
|
} |
|
114
|
|
|
|
|
|
|
|
|
115
|
|
|
|
|
|
|
|
|
116
|
|
|
|
|
|
|
sub map { |
|
117
|
23
|
|
|
23
|
1
|
9657
|
my ($self,$value) = @_; |
|
118
|
|
|
|
|
|
|
|
|
119
|
23
|
50
|
|
|
|
57
|
$self->throw("Need to pass me a value.") |
|
120
|
|
|
|
|
|
|
unless defined $value; |
|
121
|
23
|
50
|
|
|
|
71
|
$self->throw("I need a Bio::Location, not [$value]") |
|
122
|
|
|
|
|
|
|
unless $value->isa('Bio::LocationI'); |
|
123
|
23
|
50
|
|
|
|
49
|
$self->throw("No coordinate mappers!") |
|
124
|
|
|
|
|
|
|
unless $self->each_mapper; |
|
125
|
|
|
|
|
|
|
|
|
126
|
23
|
100
|
|
|
|
57
|
$self->sort unless $self->_is_sorted; |
|
127
|
|
|
|
|
|
|
|
|
128
|
23
|
100
|
|
|
|
91
|
if ($value->isa("Bio::Location::SplitLocationI")) { |
|
129
|
|
|
|
|
|
|
|
|
130
|
3
|
|
|
|
|
9
|
my $result = Bio::Coordinate::Result->new(); |
|
131
|
3
|
|
|
|
|
220
|
foreach my $loc ( $value->sub_Location(1) ) { |
|
132
|
|
|
|
|
|
|
|
|
133
|
5
|
|
|
|
|
231
|
my $res = $self->_map($loc); |
|
134
|
5
|
|
|
|
|
10
|
map { $result->add_sub_Location($_) } $res->each_Location; |
|
|
5
|
|
|
|
|
77
|
|
|
135
|
|
|
|
|
|
|
|
|
136
|
|
|
|
|
|
|
} |
|
137
|
3
|
|
|
|
|
54
|
return $result; |
|
138
|
|
|
|
|
|
|
|
|
139
|
|
|
|
|
|
|
} else { |
|
140
|
20
|
|
|
|
|
49
|
return $self->_map($value); |
|
141
|
|
|
|
|
|
|
} |
|
142
|
|
|
|
|
|
|
|
|
143
|
|
|
|
|
|
|
} |
|
144
|
|
|
|
|
|
|
|
|
145
|
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
sub _map { |
|
147
|
25
|
|
|
25
|
|
26
|
my ($self,$value) = @_; |
|
148
|
|
|
|
|
|
|
|
|
149
|
25
|
|
|
|
|
116
|
my $result = Bio::Coordinate::Result->new(-is_remote=>1); |
|
150
|
|
|
|
|
|
|
|
|
151
|
|
|
|
|
|
|
IDMATCH: { |
|
152
|
|
|
|
|
|
|
|
|
153
|
|
|
|
|
|
|
# bail out now we if are forcing the use of an ID |
|
154
|
|
|
|
|
|
|
# and it is not in this collection |
|
155
|
25
|
|
|
|
|
2604
|
last IDMATCH if defined $value->seq_id && |
|
156
|
25
|
50
|
66
|
|
|
58
|
! $self->{'_in_ids'}->{$value->seq_id}; |
|
157
|
|
|
|
|
|
|
|
|
158
|
25
|
|
|
|
|
248
|
foreach my $pair ($self->each_mapper) { |
|
159
|
|
|
|
|
|
|
|
|
160
|
|
|
|
|
|
|
# if we are limiting input to a certain ID |
|
161
|
167
|
100
|
100
|
|
|
1405
|
next if defined $value->seq_id && $value->seq_id ne $pair->in->seq_id; |
|
162
|
|
|
|
|
|
|
|
|
163
|
|
|
|
|
|
|
# if we haven't even reached the start, move on |
|
164
|
67
|
100
|
|
|
|
448
|
next if $pair->in->end < $value->start; |
|
165
|
|
|
|
|
|
|
# if we have over run, break |
|
166
|
49
|
100
|
|
|
|
874
|
last if $pair->in->start > $value->end; |
|
167
|
|
|
|
|
|
|
|
|
168
|
36
|
|
|
|
|
590
|
my $subres = $pair->map($value); |
|
169
|
36
|
|
|
|
|
84
|
$result->add_result($subres); |
|
170
|
|
|
|
|
|
|
} |
|
171
|
|
|
|
|
|
|
} |
|
172
|
|
|
|
|
|
|
|
|
173
|
25
|
50
|
|
|
|
447
|
$result->seq_id($result->match->seq_id) if $result->match; |
|
174
|
25
|
50
|
|
|
|
155
|
unless ($result->each_Location) { |
|
175
|
|
|
|
|
|
|
#build one gap; |
|
176
|
0
|
|
|
|
|
0
|
my $gap = Bio::Location::Simple->new(-start => $value->start, |
|
177
|
|
|
|
|
|
|
-end => $value->end, |
|
178
|
|
|
|
|
|
|
-strand => $value->strand, |
|
179
|
|
|
|
|
|
|
-location_type => $value->location_type |
|
180
|
|
|
|
|
|
|
); |
|
181
|
0
|
0
|
|
|
|
0
|
$gap->seq_id($value->seq_id) if defined $value->seq_id; |
|
182
|
0
|
|
|
|
|
0
|
bless $gap, 'Bio::Coordinate::Result::Gap'; |
|
183
|
0
|
0
|
|
|
|
0
|
$result->seq_id($value->seq_id) if defined $value->seq_id; |
|
184
|
0
|
|
|
|
|
0
|
$result->add_sub_Location($gap); |
|
185
|
|
|
|
|
|
|
} |
|
186
|
25
|
|
|
|
|
519
|
return $result; |
|
187
|
|
|
|
|
|
|
} |
|
188
|
|
|
|
|
|
|
|
|
189
|
|
|
|
|
|
|
|
|
190
|
|
|
|
|
|
|
sub sort{ |
|
191
|
17
|
|
|
17
|
1
|
17
|
my ($self) = @_; |
|
192
|
|
|
|
|
|
|
|
|
193
|
17
|
|
|
|
|
50
|
@{$self->{'_mappers'}} = map { $_->[0] } |
|
|
139
|
|
|
|
|
146
|
|
|
194
|
132
|
|
|
|
|
269
|
sort { $a->[1] <=> $b->[1] } |
|
195
|
139
|
|
|
|
|
1138
|
map { [ $_, $_->in->start] } |
|
196
|
17
|
|
|
|
|
33
|
@{$self->{'_mappers'}}; |
|
|
17
|
|
|
|
|
28
|
|
|
197
|
|
|
|
|
|
|
|
|
198
|
|
|
|
|
|
|
#create hashes for sequence ids |
|
199
|
17
|
|
|
|
|
41
|
$self->{'_in_ids'} = (); |
|
200
|
17
|
|
|
|
|
22
|
$self->{'_out_ids'} = (); |
|
201
|
17
|
|
|
|
|
25
|
foreach ($self->each_mapper) { |
|
202
|
139
|
|
|
|
|
628
|
$self->{'_in_ids'}->{$_->in->seq_id} = 1; |
|
203
|
139
|
|
|
|
|
607
|
$self->{'_out_ids'}->{$_->out->seq_id} = 1; |
|
204
|
|
|
|
|
|
|
} |
|
205
|
|
|
|
|
|
|
|
|
206
|
17
|
|
|
|
|
81
|
$self->_is_sorted(1); |
|
207
|
|
|
|
|
|
|
} |
|
208
|
|
|
|
|
|
|
|
|
209
|
|
|
|
|
|
|
|
|
210
|
|
|
|
|
|
|
sub _is_sorted{ |
|
211
|
258
|
|
|
258
|
|
252
|
my ($self,$value) = @_; |
|
212
|
|
|
|
|
|
|
|
|
213
|
258
|
100
|
100
|
|
|
847
|
$self->{'_is_sorted'} = 1 if defined $value && $value; |
|
214
|
258
|
|
|
|
|
334
|
return $self->{'_is_sorted'}; |
|
215
|
|
|
|
|
|
|
} |
|
216
|
|
|
|
|
|
|
|
|
217
|
|
|
|
|
|
|
1; |
|
218
|
|
|
|
|
|
|
|
|
219
|
|
|
|
|
|
|
__END__ |