6 # Hack to work on merkel where suexec is in place
8 if ($ENV{HTTP_HOST} eq 'merkel.debian.org') {
9 unshift @INC, qw(/home/don/perl/usr/share/perl5 /home/don/perl/usr/lib/perl5 /home/don/source);
10 $ENV{DEBBUGS_CONFIG_FILE}="/home/don/config_internal";
17 use CGI::Alert 'don@donarmstrong.com';
19 use Debbugs::Config qw(:config);
20 use Debbugs::CGI qw(htmlize_packagelinks html_escape cgi_parameters);
21 use Debbugs::Versions;
22 use Debbugs::Versions::Dpkg;
23 use Debbugs::Packages qw(getversions makesourceversions);
24 use HTML::Entities qw(encode_entities);
25 use File::Temp qw(tempdir);
30 my %img_types = (svg => 'image/svg+xml',
34 my $q = new CGI::Simple;
36 my %cgi_var = cgi_parameters(query => $q,
37 single => [qw(package format ignore_boring width height collapse)],
38 default => {package => 'spamass-milter',
49 # we want to first load the appropriate file,
50 # then figure out which versions are there in which architectures,
53 for my $dist (@{$config{distributions}}) {
54 $versions{$dist} = [getversions($cgi_var{package},$dist)];
55 # make version_to_dist
56 foreach my $version (@{$versions{$dist}}){
57 push @{$version_to_dist{$version}}, $dist;
61 if (defined $cgi_var{width}) {
62 $cgi_var{width} =~ /(\d+)/;
65 if (defined $cgi_var{height}) {
66 $cgi_var{height} =~ /(\d+)/;
67 $cgi_var{height} = $1;
70 if (defined $cgi_var{format}) {
71 $cgi_var{format} =~ /(png|svg|jpg|gif)/;
72 $cgi_var{format} = $1 || 'png';
75 $cgi_var{format} = 'png';
78 # then figure out which are affected.
79 # turn found and fixed into full versions
80 @{$cgi_var{found}} = makesourceversions($cgi_var{package},undef,@{$cgi_var{found}});
81 @{$cgi_var{fixed}} = makesourceversions($cgi_var{package},undef,@{$cgi_var{fixed}});
82 my @interesting_versions = makesourceversions($cgi_var{package},undef,keys %version_to_dist);
84 # We need to be able to rip out leaves which the versions that do not affect the current versions of unstable/testing
86 @sources{map {m{(.+)/}; $1} @{$cgi_var{found}}} = (1) x @{$cgi_var{found}};
87 @sources{map {m{(.+)/}; $1} @{$cgi_var{fixed}}} = (1) x @{$cgi_var{fixed}};
88 @sources{map {m{(.+)/}; $1} @interesting_versions} = (1) x @interesting_versions;
89 my $version = Debbugs::Versions->new(\&Debbugs::Versions::Dpkg::vercmp);
90 foreach my $source (keys %sources) {
91 my $srchash = substr $source, 0, 1;
92 my $version_fh = new IO::File "$config{version_packages_dir}/$srchash/$source", 'r';
93 $version->load($version_fh);
95 # Here, we need to generate a short version to full version map
97 foreach my $key (keys %{$version->{parent}}) {
98 my ($short_version) = $key =~ m{/(.+)$};
99 next unless length $short_version;
100 # we let the first short version have presidence.
101 $version_map{$short_version} = $key if not exists $version_map{$short_version};
103 # Turn all short versions into long versions
104 for my $found_fixed (qw(found fixed)) {
105 $cgi_var{$found_fixed} =
108 if ($_ !~ m{/}) { # short version
111 else { # long version
114 } @{$cgi_var{$found_fixed}}
117 my %all_states = $version->allstates($cgi_var{found},$cgi_var{fixed});
119 my $dot = "digraph G {\n";
120 if (defined $cgi_var{width} and defined $cgi_var{height}) {
121 $dot .= qq(size="$cgi_var{width},$cgi_var{height}";\n);
123 my %state = (found => ['fillcolor="salmon"',
127 absent => ['fillcolor="grey"',
131 fixed => ['fillcolor="chartreuse"',
136 # TODO: Allow collapsing versions which are at the same state and not
140 if ($cgi_var{collapse}) {
142 foreach my $key (keys %{$version->{parent}}) {
143 next if $cgi_var{ignore_boring} and (not defined $all_states{$key}
144 or $all_states{$key} eq 'absent');
145 next if $cgi_var{ignore_boring} and not version_relevant($version,$key,\@interesting_versions);
146 if (defined $version->{parent}{$key}) {
147 next if $cgi_var{ignore_boring} and (not defined $all_states{$version->{parent}{$key}}
148 or $all_states{$version->{parent}{$key}} eq 'absent');
149 next if $cgi_var{ignore_boring} and not version_relevant($version,$version->{parent}{$key},\@interesting_versions);
150 push @{$reversed_nodes{$version->{parent}{$key}}},$key;
153 $reversed_nodes{$key} ||=[];
156 # nodes that can be collapsed are those that have one child
157 # are in the same state as their parent, and are not in a suite
158 foreach my $key (keys %reversed_nodes) {
159 my ($short_version) = $key =~ m{/(.+)$};
160 if (not exists $version_to_dist{$short_version}
161 and @{$reversed_nodes{$key}} <= 1
162 and defined $version->{parent}{$key}
163 and $all_states{$key} eq $all_states{$version->{parent}{$key}}
165 # check to see if there is an entry for the parent or child of this node
167 if ((@{$reversed_nodes{$key}} and exists $collapsed_nodes{$reversed_nodes{$key}[0]})) {
168 $group_node = $collapsed_nodes{$reversed_nodes{$key}[0]};
169 if ($group_nodes{$group_node}{parent} eq $key) {
170 $group_nodes{$group_node}{parent} = $version->{parent}{$key};
173 if (defined $version->{parent}{$key} and exists $collapsed_nodes{$version->{parent}{$key}}) {
174 if (defined $group_node) {
176 my $collapser = $group_nodes{$collapsed_nodes{$version->{parent}{$key}}};
177 push @{$collapser->{collapsed_nodes}},@{$group_nodes{$group_node}{collapsed_nodes}},$group_node;
178 foreach (@{$collapser->{collapsed_nodes}}) {
179 if (exists $group_nodes{$_}) {
180 $group_nodes{$_} = $collapser;
184 $group_node = $collapsed_nodes{$version->{parent}{$key}};
186 if (not defined $group_node) {
187 $group_node = "group_$key";
188 $group_nodes{$group_node} = {attr => qq("$group_node" [).join(',','label="some versions"',
189 @{$state{$all_states{$key}}},
190 'style="bold,filled"',
193 parent => $version->{parent}{$key},
194 collapsed_nodes => [],
197 $collapsed_nodes{$key} = $group_node;
201 foreach my $group (values %group_nodes) {
202 next if $used_node{$group->{name}};
203 $used_node{$group->{name}} = 1;
204 $dot .= $group->{attr};
208 foreach my $key (keys %all_states) {
209 my ($short_version) = $key =~ m{/(.+)$};
210 next if exists $collapsed_nodes{$key};
211 next if $cgi_var{ignore_boring} and (not defined $all_states{$key}
212 or $all_states{$key} eq 'absent');
213 next if $cgi_var{ignore_boring} and not version_relevant($version,$key,\@interesting_versions);
214 my @attributes = @{$state{$all_states{$key}}};
215 if (length $short_version and exists $version_to_dist{$short_version}) {
216 push @attributes, 'label="'.$key.'\n'."(".join(', ',@{$version_to_dist{$short_version}}).")\"";
218 my $node_attributes = qq("$key" [).join(',',@attributes).qq(]\n);
219 $dot .= $node_attributes;
222 foreach my $key (keys %{$version->{parent}}) {
223 next if not defined $version->{parent}{$key};
224 next if $cgi_var{ignore_boring} and $all_states{$key} eq 'absent';
225 next if $cgi_var{ignore_boring} and (not defined $all_states{$version->{parent}{$key}}
226 or $all_states{$version->{parent}{$key}} eq 'absent');
227 # Ignore branches which are not ancestors of a currently distributed version
228 next if $cgi_var{ignore_boring} and not version_relevant($version,$key,\@interesting_versions);
229 next if exists $collapsed_nodes{$key};
230 $dot .= qq("$key").'->'.q(").
231 (exists $collapsed_nodes{$version->{parent}{$key}}?
232 $group_nodes{$collapsed_nodes{$version->{parent}{$key}}}{name}:$version->{parent}{$key}).
233 qq(" [dir="back"])."\n" if defined $version->{parent}{$key};
235 if ($cgi_var{collapse}) {
237 foreach my $group (values %group_nodes) {
238 next if $used_node{$group->{name}};
239 next if not defined $group->{parent};
240 $used_node{$group->{name}} = 1;
241 $dot .= qq("$group->{name}").'->'.q(").
242 (exists $collapsed_nodes{$group->{parent}}?
243 $group_nodes{$collapsed_nodes{$group->{parent}}}{name}:$group->{parent}).
244 qq(" [dir="back"])."\n";
249 my $temp_dir = tempdir(CLEANUP => 1);
251 if (not defined $cgi_var{dot}) {
252 my $dot_fh = new IO::File "$temp_dir/temp.dot",'w' or
253 die "Unable to open $temp_dir/temp.dot for writing: $!";
254 print {$dot_fh} $dot or die "Unable to print output to the dot file: $!";
255 close $dot_fh or die "Unable to close the dot file: $!";
256 system('dot','-T'.$cgi_var{format},"$temp_dir/temp.dot",'-o',"$temp_dir/temp.$cgi_var{format}") == 0
257 or print "Content-Type: text\n\nDot failed." and die "Dot failed: $?";
258 my $img_fh = new IO::File "$temp_dir/temp.$cgi_var{format}", 'r' or
259 die "Unable to open $temp_dir/temp.$cgi_var{format} for reading: $!";
260 print "Content-Type: $img_types{$cgi_var{format}}\n\n";
265 print "Content-Type: text\n\n";
270 our %_version_relevant_cache;
271 sub version_relevant {
272 my ($version,$test_version,$relevant_versions) = @_;
273 for my $dist_version (@{$relevant_versions}) {
274 if (exists $_version_relevant_cache{$dist_version}{$test_version}{$version}) {
275 return 1 if $_version_relevant_cache{$dist_version}{$test_version}{$version};
278 my $rel = $version->isancestor($test_version,$dist_version);
279 $_version_relevant_cache{$dist_version}{$test_version}{$version} = $rel;