| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
# |
|
2
|
|
|
|
|
|
|
# BioPerl module for Bio::AlignIO::mega |
|
3
|
|
|
|
|
|
|
# |
|
4
|
|
|
|
|
|
|
# Please direct questions and support issues to |
|
5
|
|
|
|
|
|
|
# |
|
6
|
|
|
|
|
|
|
# Cared for by Jason Stajich |
|
7
|
|
|
|
|
|
|
# |
|
8
|
|
|
|
|
|
|
# Copyright Jason Stajich |
|
9
|
|
|
|
|
|
|
# |
|
10
|
|
|
|
|
|
|
# You may distribute this module under the same terms as perl itself |
|
11
|
|
|
|
|
|
|
|
|
12
|
|
|
|
|
|
|
# POD documentation - main docs before the code |
|
13
|
|
|
|
|
|
|
|
|
14
|
|
|
|
|
|
|
=head1 NAME |
|
15
|
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
Bio::AlignIO::mega - Parse and Create MEGA format data files |
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
=head1 SYNOPSIS |
|
19
|
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
use Bio::AlignIO; |
|
21
|
|
|
|
|
|
|
my $alignio = Bio::AlignIO->new(-format => 'mega', |
|
22
|
|
|
|
|
|
|
-file => 't/data/hemoglobinA.meg'); |
|
23
|
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
while( my $aln = $alignio->next_aln ) { |
|
25
|
|
|
|
|
|
|
# process each alignment or convert to another format like NEXUS |
|
26
|
|
|
|
|
|
|
} |
|
27
|
|
|
|
|
|
|
|
|
28
|
|
|
|
|
|
|
=head1 DESCRIPTION |
|
29
|
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
This object handles reading and writing data streams in the MEGA |
|
31
|
|
|
|
|
|
|
format (Kumar and Nei). |
|
32
|
|
|
|
|
|
|
|
|
33
|
|
|
|
|
|
|
|
|
34
|
|
|
|
|
|
|
=head1 FEEDBACK |
|
35
|
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
=head2 Mailing Lists |
|
37
|
|
|
|
|
|
|
|
|
38
|
|
|
|
|
|
|
User feedback is an integral part of the evolution of this and other |
|
39
|
|
|
|
|
|
|
Bioperl modules. Send your comments and suggestions preferably to |
|
40
|
|
|
|
|
|
|
the Bioperl mailing list. Your participation is much appreciated. |
|
41
|
|
|
|
|
|
|
|
|
42
|
|
|
|
|
|
|
bioperl-l@bioperl.org - General discussion |
|
43
|
|
|
|
|
|
|
http://bioperl.org/wiki/Mailing_lists - About the mailing lists |
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
=head2 Support |
|
46
|
|
|
|
|
|
|
|
|
47
|
|
|
|
|
|
|
Please direct usage questions or support issues to the mailing list: |
|
48
|
|
|
|
|
|
|
|
|
49
|
|
|
|
|
|
|
I |
|
50
|
|
|
|
|
|
|
|
|
51
|
|
|
|
|
|
|
rather than to the module maintainer directly. Many experienced and |
|
52
|
|
|
|
|
|
|
reponsive experts will be able look at the problem and quickly |
|
53
|
|
|
|
|
|
|
address it. Please include a thorough description of the problem |
|
54
|
|
|
|
|
|
|
with code and data examples if at all possible. |
|
55
|
|
|
|
|
|
|
|
|
56
|
|
|
|
|
|
|
=head2 Reporting Bugs |
|
57
|
|
|
|
|
|
|
|
|
58
|
|
|
|
|
|
|
Report bugs to the Bioperl bug tracking system to help us keep track |
|
59
|
|
|
|
|
|
|
of the bugs and their resolution. Bug reports can be submitted the |
|
60
|
|
|
|
|
|
|
web: |
|
61
|
|
|
|
|
|
|
|
|
62
|
|
|
|
|
|
|
https://github.com/bioperl/bioperl-live/issues |
|
63
|
|
|
|
|
|
|
|
|
64
|
|
|
|
|
|
|
=head1 AUTHOR - Jason Stajich |
|
65
|
|
|
|
|
|
|
|
|
66
|
|
|
|
|
|
|
Email jason-at-bioperl.org |
|
67
|
|
|
|
|
|
|
|
|
68
|
|
|
|
|
|
|
=head1 APPENDIX |
|
69
|
|
|
|
|
|
|
|
|
70
|
|
|
|
|
|
|
The rest of the documentation details each of the object methods. |
|
71
|
|
|
|
|
|
|
Internal methods are usually preceded with a _ |
|
72
|
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
=cut |
|
74
|
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
|
|
76
|
|
|
|
|
|
|
# Let the code begin... |
|
77
|
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
|
|
79
|
|
|
|
|
|
|
package Bio::AlignIO::mega; |
|
80
|
2
|
|
|
2
|
|
471
|
use vars qw($MEGANAMELEN %VALID_TYPES $LINELEN $BLOCKLEN); |
|
|
2
|
|
|
|
|
1
|
|
|
|
2
|
|
|
|
|
106
|
|
|
81
|
2
|
|
|
2
|
|
7
|
use strict; |
|
|
2
|
|
|
|
|
1
|
|
|
|
2
|
|
|
|
|
31
|
|
|
82
|
|
|
|
|
|
|
|
|
83
|
2
|
|
|
2
|
|
495
|
use Bio::SimpleAlign; |
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
50
|
|
|
84
|
2
|
|
|
2
|
|
9
|
use Bio::LocatableSeq; |
|
|
2
|
|
|
|
|
2
|
|
|
|
2
|
|
|
|
|
87
|
|
|
85
|
|
|
|
|
|
|
|
|
86
|
|
|
|
|
|
|
# symbols are changed due to MEGA's use of '.' for redundant sequences |
|
87
|
|
|
|
|
|
|
|
|
88
|
|
|
|
|
|
|
BEGIN { |
|
89
|
2
|
|
|
2
|
|
2
|
$MEGANAMELEN = 10; |
|
90
|
2
|
|
|
|
|
3
|
$LINELEN = 60; |
|
91
|
2
|
|
|
|
|
3
|
$BLOCKLEN = 10; |
|
92
|
2
|
|
|
|
|
3
|
%VALID_TYPES = map {$_, 1} qw( dna rna protein standard); |
|
|
8
|
|
|
|
|
44
|
|
|
93
|
|
|
|
|
|
|
} |
|
94
|
2
|
|
|
2
|
|
11
|
use base qw(Bio::AlignIO); |
|
|
2
|
|
|
|
|
2
|
|
|
|
2
|
|
|
|
|
1064
|
|
|
95
|
|
|
|
|
|
|
|
|
96
|
|
|
|
|
|
|
|
|
97
|
|
|
|
|
|
|
=head2 next_aln |
|
98
|
|
|
|
|
|
|
|
|
99
|
|
|
|
|
|
|
Title : next_aln |
|
100
|
|
|
|
|
|
|
Usage : $aln = $stream->next_aln() |
|
101
|
|
|
|
|
|
|
Function: returns the next alignment in the stream. |
|
102
|
|
|
|
|
|
|
Supports the following MEGA format features: |
|
103
|
|
|
|
|
|
|
- The file has to start with '#mega' |
|
104
|
|
|
|
|
|
|
- Reads in the name of the alignment from a comment |
|
105
|
|
|
|
|
|
|
(anything after '!TITLE: ') . |
|
106
|
|
|
|
|
|
|
- Reads in the format parameters datatype |
|
107
|
|
|
|
|
|
|
|
|
108
|
|
|
|
|
|
|
Returns : L object - returns 0 on end of file |
|
109
|
|
|
|
|
|
|
or on error |
|
110
|
|
|
|
|
|
|
Args : NONE |
|
111
|
|
|
|
|
|
|
|
|
112
|
|
|
|
|
|
|
|
|
113
|
|
|
|
|
|
|
=cut |
|
114
|
|
|
|
|
|
|
|
|
115
|
|
|
|
|
|
|
sub next_aln{ |
|
116
|
2
|
|
|
2
|
1
|
7
|
my ($self) = @_; |
|
117
|
2
|
|
|
|
|
3
|
my $entry; |
|
118
|
2
|
|
|
|
|
2
|
my ($alphabet,%seqs); |
|
119
|
2
|
|
|
|
|
3
|
local $Bio::LocatableSeq::OTHER_SYMBOLS = '\*\?\.'; |
|
120
|
2
|
|
|
|
|
4
|
local $Bio::LocatableSeq::GAP_SYMBOLS = '\-'; |
|
121
|
2
|
|
|
|
|
15
|
my $aln = Bio::SimpleAlign->new(-source => 'mega'); |
|
122
|
|
|
|
|
|
|
|
|
123
|
2
|
|
33
|
|
|
12
|
while( defined($entry = $self->_readline()) && ($entry =~ /^\s+$/) ) {} |
|
124
|
|
|
|
|
|
|
|
|
125
|
2
|
50
|
|
|
|
10
|
$self->throw("Not a valid MEGA file! [#mega] not starting the file!") |
|
126
|
|
|
|
|
|
|
unless $entry =~ /^#mega/i; |
|
127
|
|
|
|
|
|
|
|
|
128
|
2
|
|
|
|
|
7
|
while( defined($entry = $self->_readline() ) ) { |
|
129
|
24
|
|
|
|
|
26
|
local($_) = $entry; |
|
130
|
24
|
100
|
|
|
|
92
|
if(/\!Title:\s*([^\;]+)\s*/i) { $aln->id($1)} |
|
|
2
|
100
|
|
|
|
9
|
|
|
|
|
100
|
|
|
|
|
|
|
131
|
|
|
|
|
|
|
elsif( s/\!Format\s+([^\;]+)\s*/$1/ ) { |
|
132
|
2
|
|
|
|
|
9
|
my (@fields) = split(/\s+/,$1); |
|
133
|
2
|
|
|
|
|
5
|
foreach my $f ( @fields ) { |
|
134
|
6
|
|
|
|
|
11
|
my ($name,$value) = split(/\=/,$f); |
|
135
|
6
|
100
|
|
|
|
15
|
if( $name eq 'datatype' ) { |
|
|
|
100
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
136
|
2
|
|
|
|
|
4
|
$alphabet = $value; |
|
137
|
|
|
|
|
|
|
} elsif( $name eq 'identical' ) { |
|
138
|
2
|
|
|
|
|
7
|
$aln->match_char($value); |
|
139
|
|
|
|
|
|
|
} elsif( $name eq 'indel' ) { |
|
140
|
2
|
|
|
|
|
6
|
$aln->gap_char($value); |
|
141
|
|
|
|
|
|
|
} |
|
142
|
|
|
|
|
|
|
} |
|
143
|
|
|
|
|
|
|
} elsif( /^\#/ ) { |
|
144
|
2
|
|
|
|
|
4
|
last; |
|
145
|
|
|
|
|
|
|
} |
|
146
|
|
|
|
|
|
|
} |
|
147
|
2
|
|
|
|
|
2
|
my @order; |
|
148
|
2
|
|
|
|
|
5
|
while( defined($entry) ) { |
|
149
|
42
|
100
|
|
|
|
86
|
if( $entry !~ /^\s+$/ ) { |
|
150
|
|
|
|
|
|
|
# this is to skip the leading '#' |
|
151
|
36
|
|
|
|
|
38
|
my $seqname = substr($entry,1,$MEGANAMELEN-1); |
|
152
|
36
|
|
|
|
|
77
|
$seqname =~ s/(\S+)\s+$/$1/g; |
|
153
|
36
|
|
|
|
|
36
|
my $line = substr($entry,$MEGANAMELEN); |
|
154
|
36
|
|
|
|
|
104
|
$line =~ s/\s+//g; |
|
155
|
36
|
100
|
|
|
|
61
|
if( ! defined $seqs{$seqname} ) {push @order, $seqname; } |
|
|
12
|
|
|
|
|
14
|
|
|
156
|
36
|
|
|
|
|
45
|
$seqs{$seqname} .= $line; |
|
157
|
|
|
|
|
|
|
} |
|
158
|
42
|
|
|
|
|
50
|
$entry = $self->_readline(); |
|
159
|
|
|
|
|
|
|
} |
|
160
|
|
|
|
|
|
|
|
|
161
|
2
|
|
|
|
|
3
|
foreach my $seqname ( @order ) { |
|
162
|
12
|
|
|
|
|
14
|
my $s = $seqs{$seqname}; |
|
163
|
12
|
|
|
|
|
66
|
$s =~ s/[$Bio::LocatableSeq::GAP_SYMBOLS]+//g; |
|
164
|
12
|
|
|
|
|
12
|
my $end = length($s); |
|
165
|
|
|
|
|
|
|
my $seq = Bio::LocatableSeq->new('-alphabet' => $alphabet, |
|
166
|
|
|
|
|
|
|
'-display_id' => $seqname, |
|
167
|
12
|
|
|
|
|
34
|
'-seq' => $seqs{$seqname}, |
|
168
|
|
|
|
|
|
|
'-start' => 1, |
|
169
|
|
|
|
|
|
|
'-end' => $end); |
|
170
|
|
|
|
|
|
|
|
|
171
|
12
|
|
|
|
|
26
|
$aln->add_seq($seq); |
|
172
|
|
|
|
|
|
|
} |
|
173
|
2
|
|
|
|
|
7
|
$aln->unmatch; |
|
174
|
2
|
50
|
|
|
|
6
|
return $aln if $aln->num_sequences; |
|
175
|
0
|
|
|
|
|
0
|
return; |
|
176
|
|
|
|
|
|
|
} |
|
177
|
|
|
|
|
|
|
|
|
178
|
|
|
|
|
|
|
=head2 write_aln |
|
179
|
|
|
|
|
|
|
|
|
180
|
|
|
|
|
|
|
Title : write_aln |
|
181
|
|
|
|
|
|
|
Usage : $stream->write_aln(@aln) |
|
182
|
|
|
|
|
|
|
Function: writes the $aln object into the stream in MEGA format |
|
183
|
|
|
|
|
|
|
Returns : 1 for success and 0 for error |
|
184
|
|
|
|
|
|
|
Args : L object |
|
185
|
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
=cut |
|
187
|
|
|
|
|
|
|
|
|
188
|
|
|
|
|
|
|
sub write_aln{ |
|
189
|
1
|
|
|
1
|
1
|
6
|
my ($self,@aln) = @_; |
|
190
|
1
|
|
|
|
|
2
|
my $count = 0; |
|
191
|
1
|
|
|
|
|
1
|
my $wrapped = 0; |
|
192
|
1
|
|
|
|
|
2
|
my $maxname; |
|
193
|
|
|
|
|
|
|
|
|
194
|
1
|
|
|
|
|
2
|
foreach my $aln ( @aln ) { |
|
195
|
1
|
50
|
33
|
|
|
10
|
if( ! $aln || ! $aln->isa('Bio::Align::AlignI') ) { |
|
|
|
50
|
|
|
|
|
|
|
196
|
0
|
|
|
|
|
0
|
$self->warn("Must provide a Bio::Align::AlignI object when calling write_aln"); |
|
197
|
0
|
|
|
|
|
0
|
return 0; |
|
198
|
|
|
|
|
|
|
} elsif( ! $aln->is_flush($self->verbose) ) { |
|
199
|
0
|
|
|
|
|
0
|
$self->warn("All Sequences in the alignment must be the same length"); |
|
200
|
0
|
|
|
|
|
0
|
return 0; |
|
201
|
|
|
|
|
|
|
} |
|
202
|
1
|
|
|
|
|
4
|
$aln->match(); |
|
203
|
1
|
|
|
|
|
4
|
my $len = $aln->length(); |
|
204
|
1
|
|
|
|
|
3
|
my $format = sprintf('datatype=%s identical=%s indel=%s;', |
|
205
|
|
|
|
|
|
|
$aln->get_seq_by_pos(1)->alphabet(), |
|
206
|
|
|
|
|
|
|
$aln->match_char, $aln->gap_char); |
|
207
|
|
|
|
|
|
|
|
|
208
|
1
|
|
|
|
|
4
|
$self->_print(sprintf("#mega\n!Title: %s;\n!Format %s\n\n\n", |
|
209
|
|
|
|
|
|
|
$aln->id, $format)); |
|
210
|
|
|
|
|
|
|
|
|
211
|
1
|
|
|
|
|
4
|
my ($count, $blockcount,$length) = ( 0,0,$aln->length()); |
|
212
|
1
|
|
|
|
|
5
|
$aln->set_displayname_flat(); |
|
213
|
1
|
|
|
|
|
3
|
while( $count < $length ) { |
|
214
|
3
|
|
|
|
|
5
|
foreach my $seq ( $aln->each_seq ) { |
|
215
|
18
|
|
|
|
|
23
|
my $seqchars = $seq->seq(); |
|
216
|
18
|
|
|
|
|
12
|
$blockcount = 0; |
|
217
|
18
|
|
|
|
|
17
|
my $substring = substr($seqchars, $count, $LINELEN); |
|
218
|
18
|
|
|
|
|
13
|
my @blocks; |
|
219
|
18
|
|
|
|
|
26
|
while( $blockcount < length($substring) ) { |
|
220
|
90
|
|
|
|
|
73
|
push @blocks, substr($substring, $blockcount,$BLOCKLEN); |
|
221
|
90
|
|
|
|
|
95
|
$blockcount += $BLOCKLEN; |
|
222
|
|
|
|
|
|
|
} |
|
223
|
18
|
|
|
|
|
36
|
$self->_print(sprintf("#%-".($MEGANAMELEN-1)."s%s\n", |
|
224
|
|
|
|
|
|
|
substr($aln->displayname($seq->get_nse()), |
|
225
|
|
|
|
|
|
|
0,$MEGANAMELEN-2), |
|
226
|
|
|
|
|
|
|
join(' ', @blocks))); |
|
227
|
|
|
|
|
|
|
} |
|
228
|
3
|
|
|
|
|
7
|
$self->_print("\n"); |
|
229
|
3
|
|
|
|
|
5
|
$count += $LINELEN; |
|
230
|
|
|
|
|
|
|
} |
|
231
|
|
|
|
|
|
|
} |
|
232
|
1
|
50
|
33
|
|
|
4
|
$self->flush if $self->_flush_on_write && defined $self->_fh; |
|
233
|
1
|
|
|
|
|
3
|
return 1; |
|
234
|
|
|
|
|
|
|
} |
|
235
|
|
|
|
|
|
|
|
|
236
|
|
|
|
|
|
|
|
|
237
|
|
|
|
|
|
|
1; |