line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
#!/usr/bin/perl -w |
2
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
# |
4
|
|
|
|
|
|
|
# dbrowaccumulate.pm |
5
|
|
|
|
|
|
|
# Copyright (C) 1991-2007 by John Heidemann |
6
|
|
|
|
|
|
|
# $Id: 1357ab139e05543b0b6d4c43607af46e804305e7 $ |
7
|
|
|
|
|
|
|
# |
8
|
|
|
|
|
|
|
# This program is distributed under terms of the GNU general |
9
|
|
|
|
|
|
|
# public license, version 2. See the file COPYING |
10
|
|
|
|
|
|
|
# in $dblibdir for details. |
11
|
|
|
|
|
|
|
# |
12
|
|
|
|
|
|
|
|
13
|
|
|
|
|
|
|
|
14
|
|
|
|
|
|
|
package Fsdb::Filter::dbrowaccumulate; |
15
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
=head1 NAME |
17
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
dbrowaccumulate - compute a running sum of a column |
19
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
=head1 SYNOPSIS |
21
|
|
|
|
|
|
|
|
22
|
|
|
|
|
|
|
dbrowaccumulate [-C increment_constant] [-I initial_value] [-c increment_column] [-N new_column_name] |
23
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
=head1 DESCRIPTION |
25
|
|
|
|
|
|
|
|
26
|
|
|
|
|
|
|
Compute a running sum over a column of data, |
27
|
|
|
|
|
|
|
or of a constant incremented per row, |
28
|
|
|
|
|
|
|
perhaps to generate a cumulative distribution. |
29
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
What to accumulate is specified by C<-c> or C<-C>. |
31
|
|
|
|
|
|
|
|
32
|
|
|
|
|
|
|
The new column is named by the C<-N> argument, defaulting to C. |
33
|
|
|
|
|
|
|
|
34
|
|
|
|
|
|
|
=head1 OPTIONS |
35
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
=over 4 |
37
|
|
|
|
|
|
|
|
38
|
|
|
|
|
|
|
=item B<-c> or B<--column> COLUMN |
39
|
|
|
|
|
|
|
|
40
|
|
|
|
|
|
|
Accumulate values from the given COLUMN. |
41
|
|
|
|
|
|
|
No default. |
42
|
|
|
|
|
|
|
|
43
|
|
|
|
|
|
|
=item B<-C> or B<--constant> K |
44
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
Accumulate the given constant K for each row of input. |
46
|
|
|
|
|
|
|
No default. |
47
|
|
|
|
|
|
|
|
48
|
|
|
|
|
|
|
=item B<-I> or B<--initial-value> I |
49
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
Start accumulation at value I. |
51
|
|
|
|
|
|
|
Defaults to zero. |
52
|
|
|
|
|
|
|
|
53
|
|
|
|
|
|
|
=item B<-N> or B<--new-name> N |
54
|
|
|
|
|
|
|
|
55
|
|
|
|
|
|
|
Name the new column N. |
56
|
|
|
|
|
|
|
Defaults to C. |
57
|
|
|
|
|
|
|
|
58
|
|
|
|
|
|
|
=back |
59
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
=for comment |
61
|
|
|
|
|
|
|
begin_standard_fsdb_options |
62
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
This module also supports the standard fsdb options: |
64
|
|
|
|
|
|
|
|
65
|
|
|
|
|
|
|
=over 4 |
66
|
|
|
|
|
|
|
|
67
|
|
|
|
|
|
|
=item B<-d> |
68
|
|
|
|
|
|
|
|
69
|
|
|
|
|
|
|
Enable debugging output. |
70
|
|
|
|
|
|
|
|
71
|
|
|
|
|
|
|
=item B<-i> or B<--input> InputSource |
72
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
Read from InputSource, typically a file name, or C<-> for standard input, |
74
|
|
|
|
|
|
|
or (if in Perl) a IO::Handle, Fsdb::IO or Fsdb::BoundedQueue objects. |
75
|
|
|
|
|
|
|
|
76
|
|
|
|
|
|
|
=item B<-o> or B<--output> OutputDestination |
77
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
Write to OutputDestination, typically a file name, or C<-> for standard output, |
79
|
|
|
|
|
|
|
or (if in Perl) a IO::Handle, Fsdb::IO or Fsdb::BoundedQueue objects. |
80
|
|
|
|
|
|
|
|
81
|
|
|
|
|
|
|
=item B<--autorun> or B<--noautorun> |
82
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
By default, programs process automatically, |
84
|
|
|
|
|
|
|
but Fsdb::Filter objects in Perl do not run until you invoke |
85
|
|
|
|
|
|
|
the run() method. |
86
|
|
|
|
|
|
|
The C<--(no)autorun> option controls that behavior within Perl. |
87
|
|
|
|
|
|
|
|
88
|
|
|
|
|
|
|
=item B<--help> |
89
|
|
|
|
|
|
|
|
90
|
|
|
|
|
|
|
Show help. |
91
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
=item B<--man> |
93
|
|
|
|
|
|
|
|
94
|
|
|
|
|
|
|
Show full manual. |
95
|
|
|
|
|
|
|
|
96
|
|
|
|
|
|
|
=back |
97
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
=for comment |
99
|
|
|
|
|
|
|
end_standard_fsdb_options |
100
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
|
102
|
|
|
|
|
|
|
=head1 SAMPLE USAGE |
103
|
|
|
|
|
|
|
|
104
|
|
|
|
|
|
|
=head2 Input: |
105
|
|
|
|
|
|
|
|
106
|
|
|
|
|
|
|
#fsdb diff |
107
|
|
|
|
|
|
|
0.0 |
108
|
|
|
|
|
|
|
00.000938 |
109
|
|
|
|
|
|
|
00.001611 |
110
|
|
|
|
|
|
|
00.001736 |
111
|
|
|
|
|
|
|
00.002006 |
112
|
|
|
|
|
|
|
00.002049 |
113
|
|
|
|
|
|
|
# | /home/johnh/BIN/DB/dbrow |
114
|
|
|
|
|
|
|
# | /home/johnh/BIN/DB/dbcol diff |
115
|
|
|
|
|
|
|
# | dbsort diff |
116
|
|
|
|
|
|
|
|
117
|
|
|
|
|
|
|
=head2 Command: |
118
|
|
|
|
|
|
|
|
119
|
|
|
|
|
|
|
cat DATA/kitrace.fsdb | dbrowaccumulate -c diff |
120
|
|
|
|
|
|
|
|
121
|
|
|
|
|
|
|
=head2 Output: |
122
|
|
|
|
|
|
|
|
123
|
|
|
|
|
|
|
#fsdb diff accum |
124
|
|
|
|
|
|
|
0.0 0 |
125
|
|
|
|
|
|
|
00.000938 .000938 |
126
|
|
|
|
|
|
|
00.001611 .002549 |
127
|
|
|
|
|
|
|
00.001736 .004285 |
128
|
|
|
|
|
|
|
00.002006 .006291 |
129
|
|
|
|
|
|
|
00.002049 .00834 |
130
|
|
|
|
|
|
|
# | /home/johnh/BIN/DB/dbrow |
131
|
|
|
|
|
|
|
# | /home/johnh/BIN/DB/dbcol diff |
132
|
|
|
|
|
|
|
# | dbsort diff |
133
|
|
|
|
|
|
|
# | /home/johnh/BIN/DB/dbrowaccumulate diff |
134
|
|
|
|
|
|
|
|
135
|
|
|
|
|
|
|
|
136
|
|
|
|
|
|
|
=head1 SEE ALSO |
137
|
|
|
|
|
|
|
|
138
|
|
|
|
|
|
|
L, |
139
|
|
|
|
|
|
|
L. |
140
|
|
|
|
|
|
|
|
141
|
|
|
|
|
|
|
|
142
|
|
|
|
|
|
|
=head1 CLASS FUNCTIONS |
143
|
|
|
|
|
|
|
|
144
|
|
|
|
|
|
|
=cut |
145
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
@ISA = qw(Fsdb::Filter); |
147
|
|
|
|
|
|
|
$VERSION = 2.0; |
148
|
|
|
|
|
|
|
|
149
|
1
|
|
|
1
|
|
3903
|
use strict; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
22
|
|
150
|
1
|
|
|
1
|
|
3
|
use Pod::Usage; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
60
|
|
151
|
1
|
|
|
1
|
|
4
|
use Carp; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
42
|
|
152
|
|
|
|
|
|
|
|
153
|
1
|
|
|
1
|
|
4
|
use Fsdb::Filter; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
12
|
|
154
|
1
|
|
|
1
|
|
3
|
use Fsdb::IO::Reader; |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
12
|
|
155
|
1
|
|
|
1
|
|
3
|
use Fsdb::IO::Writer; |
|
1
|
|
|
|
|
0
|
|
|
1
|
|
|
|
|
20
|
|
156
|
1
|
|
|
1
|
|
3
|
use Fsdb::Support qw($is_numeric_regexp); |
|
1
|
|
|
|
|
1
|
|
|
1
|
|
|
|
|
635
|
|
157
|
|
|
|
|
|
|
|
158
|
|
|
|
|
|
|
|
159
|
|
|
|
|
|
|
=head2 new |
160
|
|
|
|
|
|
|
|
161
|
|
|
|
|
|
|
$filter = new Fsdb::Filter::dbrowaccumulate(@arguments); |
162
|
|
|
|
|
|
|
|
163
|
|
|
|
|
|
|
Create a new dbrowaccumulate object, taking command-line arguments. |
164
|
|
|
|
|
|
|
|
165
|
|
|
|
|
|
|
=cut |
166
|
|
|
|
|
|
|
|
167
|
|
|
|
|
|
|
sub new ($@) { |
168
|
0
|
|
|
0
|
1
|
|
my $class = shift @_; |
169
|
0
|
|
|
|
|
|
my $self = $class->SUPER::new(@_); |
170
|
0
|
|
|
|
|
|
bless $self, $class; |
171
|
0
|
|
|
|
|
|
$self->set_defaults; |
172
|
0
|
|
|
|
|
|
$self->parse_options(@_); |
173
|
0
|
|
|
|
|
|
$self->SUPER::post_new(); |
174
|
0
|
|
|
|
|
|
return $self; |
175
|
|
|
|
|
|
|
} |
176
|
|
|
|
|
|
|
|
177
|
|
|
|
|
|
|
|
178
|
|
|
|
|
|
|
=head2 set_defaults |
179
|
|
|
|
|
|
|
|
180
|
|
|
|
|
|
|
$filter->set_defaults(); |
181
|
|
|
|
|
|
|
|
182
|
|
|
|
|
|
|
Internal: set up defaults. |
183
|
|
|
|
|
|
|
|
184
|
|
|
|
|
|
|
=cut |
185
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
sub set_defaults ($) { |
187
|
0
|
|
|
0
|
1
|
|
my($self) = @_; |
188
|
0
|
|
|
|
|
|
$self->SUPER::set_defaults(); |
189
|
0
|
|
|
|
|
|
$self->{_target_column} = undef; |
190
|
0
|
|
|
|
|
|
$self->{_increment} = undef; |
191
|
0
|
|
|
|
|
|
$self->{_destination_column} = 'accum'; |
192
|
0
|
|
|
|
|
|
$self->{_initial_value} = 0; |
193
|
|
|
|
|
|
|
} |
194
|
|
|
|
|
|
|
|
195
|
|
|
|
|
|
|
=head2 parse_options |
196
|
|
|
|
|
|
|
|
197
|
|
|
|
|
|
|
$filter->parse_options(@ARGV); |
198
|
|
|
|
|
|
|
|
199
|
|
|
|
|
|
|
Internal: parse command-line arguments. |
200
|
|
|
|
|
|
|
|
201
|
|
|
|
|
|
|
=cut |
202
|
|
|
|
|
|
|
|
203
|
|
|
|
|
|
|
sub parse_options ($@) { |
204
|
0
|
|
|
0
|
1
|
|
my $self = shift @_; |
205
|
|
|
|
|
|
|
|
206
|
0
|
|
|
|
|
|
my(@argv) = @_; |
207
|
|
|
|
|
|
|
$self->get_options( |
208
|
|
|
|
|
|
|
\@argv, |
209
|
0
|
|
|
0
|
|
|
'help|?' => sub { pod2usage(1); }, |
210
|
0
|
|
|
0
|
|
|
'man' => sub { pod2usage(-verbose => 2); }, |
211
|
|
|
|
|
|
|
'autorun!' => \$self->{_autorun}, |
212
|
|
|
|
|
|
|
'c|column=s' => \$self->{_target_column}, |
213
|
|
|
|
|
|
|
'C|increment=s' => \$self->{_increment}, |
214
|
|
|
|
|
|
|
'close!' => \$self->{_close}, |
215
|
|
|
|
|
|
|
'd|debug+' => \$self->{_debug}, |
216
|
0
|
|
|
0
|
|
|
'i|input=s' => sub { $self->parse_io_option('input', @_); }, |
217
|
|
|
|
|
|
|
'I|initial-value=s' => \$self->{_initial_value}, |
218
|
|
|
|
|
|
|
'log!' => \$self->{_logprog}, |
219
|
|
|
|
|
|
|
'N|new-name=s' => \$self->{_destination_column}, |
220
|
0
|
|
|
0
|
|
|
'o|output=s' => sub { $self->parse_io_option('output', @_); }, |
221
|
0
|
0
|
|
|
|
|
) or pod2usage(2); |
222
|
0
|
|
|
|
|
|
push (@{$self->{_argv}}, @argv); |
|
0
|
|
|
|
|
|
|
223
|
|
|
|
|
|
|
} |
224
|
|
|
|
|
|
|
|
225
|
|
|
|
|
|
|
=head2 setup |
226
|
|
|
|
|
|
|
|
227
|
|
|
|
|
|
|
$filter->setup(); |
228
|
|
|
|
|
|
|
|
229
|
|
|
|
|
|
|
Internal: setup, parse headers. |
230
|
|
|
|
|
|
|
|
231
|
|
|
|
|
|
|
=cut |
232
|
|
|
|
|
|
|
|
233
|
|
|
|
|
|
|
sub setup ($) { |
234
|
0
|
|
|
0
|
1
|
|
my($self) = @_; |
235
|
|
|
|
|
|
|
|
236
|
|
|
|
|
|
|
croak $self->{_prog} . ": neither -c nor -C specified, so nothing to accumulate.\n" |
237
|
0
|
0
|
0
|
|
|
|
if (!(defined($self->{_target_column}) || defined($self->{_increment}))); |
238
|
|
|
|
|
|
|
croak $self->{_prog} . ": both -c nor -C specified, but can't double accumulate.\n" |
239
|
0
|
0
|
0
|
|
|
|
if (defined($self->{_target_column}) && defined($self->{_increment})); |
240
|
|
|
|
|
|
|
|
241
|
0
|
|
|
|
|
|
$self->finish_io_option('input', -comment_handler => $self->create_pass_comments_sub); |
242
|
|
|
|
|
|
|
|
243
|
0
|
0
|
|
|
|
|
if (defined($self->{_target_column})) { |
244
|
0
|
|
|
|
|
|
$self->{_target_coli} = $self->{_in}->col_to_i($self->{_target_column}); |
245
|
|
|
|
|
|
|
croak $self->{_prog} . ": target column " . $self->{_target_column} . " is not in input stream.\n" |
246
|
0
|
0
|
|
|
|
|
if (!defined($self->{_target_coli})); |
247
|
|
|
|
|
|
|
}; |
248
|
|
|
|
|
|
|
|
249
|
|
|
|
|
|
|
# early error detection |
250
|
|
|
|
|
|
|
croak $self->{_prog} . ": invalid, non-numeric increment '" . $self->{_increment} . "'\n" |
251
|
0
|
0
|
0
|
|
|
|
if (defined($self->{_increment}) && $self->{_increment} !~ /$is_numeric_regexp/); |
252
|
|
|
|
|
|
|
croak $self->{_prog} . ": invalid, non-numeric initial value '" . $self->{_initial_value} . "'\n" |
253
|
0
|
0
|
|
|
|
|
if ($self->{_initial_value} !~ /$is_numeric_regexp/); |
254
|
|
|
|
|
|
|
|
255
|
0
|
|
|
|
|
|
$self->finish_io_option('output', -clone => $self->{_in}, -outputheader => 'delay'); |
256
|
|
|
|
|
|
|
$self->{_out}->col_create($self->{_destination_column}) |
257
|
0
|
0
|
|
|
|
|
or croak $self->{_prog} . ": cannot create column '" . $self->{_destination_column} . "' (maybe it already existed?)\n"; |
258
|
|
|
|
|
|
|
} |
259
|
|
|
|
|
|
|
|
260
|
|
|
|
|
|
|
=head2 run |
261
|
|
|
|
|
|
|
|
262
|
|
|
|
|
|
|
$filter->run(); |
263
|
|
|
|
|
|
|
|
264
|
|
|
|
|
|
|
Internal: run over each rows. |
265
|
|
|
|
|
|
|
|
266
|
|
|
|
|
|
|
=cut |
267
|
|
|
|
|
|
|
sub run ($) { |
268
|
0
|
|
|
0
|
1
|
|
my($self) = @_; |
269
|
|
|
|
|
|
|
|
270
|
0
|
|
|
|
|
|
my $read_fastpath_sub = $self->{_in}->fastpath_sub(); |
271
|
0
|
|
|
|
|
|
my $write_fastpath_sub = $self->{_out}->fastpath_sub(); |
272
|
|
|
|
|
|
|
|
273
|
0
|
|
|
|
|
|
my $accum_coli = $self->{_out}->col_to_i($self->{_destination_column}); |
274
|
|
|
|
|
|
|
|
275
|
0
|
|
|
|
|
|
my $pre_set_x_code = ''; |
276
|
0
|
|
|
|
|
|
my $loop_set_x_code = ''; |
277
|
0
|
0
|
|
|
|
|
if (defined($self->{_target_coli})) { |
|
|
0
|
|
|
|
|
|
278
|
0
|
|
|
|
|
|
$loop_set_x_code = '$x = $fref->[' . $self->{_target_coli} . '];' . |
279
|
|
|
|
|
|
|
'$x = 0 if ($x !~ /$is_numeric_regexp/);'; |
280
|
|
|
|
|
|
|
} elsif (defined($self->{_increment})) { |
281
|
|
|
|
|
|
|
# already sanity checked |
282
|
0
|
|
|
|
|
|
$pre_set_x_code = '$x = ' . $self->{_increment} . ';'; |
283
|
|
|
|
|
|
|
} else { |
284
|
0
|
|
|
|
|
|
die "internal error"; |
285
|
|
|
|
|
|
|
}; |
286
|
|
|
|
|
|
|
|
287
|
0
|
0
|
|
|
|
|
my $initial_accum = defined($self->{_initial_value}) ? $self->{_initial_value} + 0 : 0; |
288
|
0
|
|
|
|
|
|
my $loop_sub; |
289
|
0
|
|
|
|
|
|
my $loop_sub_code = '$loop_sub = sub { |
290
|
|
|
|
|
|
|
my $fref; |
291
|
|
|
|
|
|
|
my $accum = $initial_accum; |
292
|
|
|
|
|
|
|
my $x; |
293
|
|
|
|
|
|
|
' . $pre_set_x_code . ' |
294
|
|
|
|
|
|
|
while ($fref = &$read_fastpath_sub()) { |
295
|
|
|
|
|
|
|
' . $loop_set_x_code . ' |
296
|
|
|
|
|
|
|
$accum += $x; |
297
|
|
|
|
|
|
|
$fref->[' . $accum_coli . '] = $accum; |
298
|
|
|
|
|
|
|
&$write_fastpath_sub($fref); |
299
|
|
|
|
|
|
|
}; |
300
|
|
|
|
|
|
|
};'; |
301
|
0
|
0
|
|
|
|
|
print STDERR $loop_sub_code if ($self->{_debug}); |
302
|
0
|
|
|
|
|
|
eval $loop_sub_code; |
303
|
0
|
0
|
|
|
|
|
$@ && die $self->{_prog} . ": internal eval error: $@.\n"; |
304
|
0
|
|
|
|
|
|
&$loop_sub(); |
305
|
|
|
|
|
|
|
} |
306
|
|
|
|
|
|
|
|
307
|
|
|
|
|
|
|
|
308
|
|
|
|
|
|
|
=head1 AUTHOR and COPYRIGHT |
309
|
|
|
|
|
|
|
|
310
|
|
|
|
|
|
|
Copyright (C) 1991-2008 by John Heidemann |
311
|
|
|
|
|
|
|
|
312
|
|
|
|
|
|
|
This program is distributed under terms of the GNU general |
313
|
|
|
|
|
|
|
public license, version 2. See the file COPYING |
314
|
|
|
|
|
|
|
with the distribution for details. |
315
|
|
|
|
|
|
|
|
316
|
|
|
|
|
|
|
=cut |
317
|
|
|
|
|
|
|
|
318
|
|
|
|
|
|
|
1; |