]> git.donarmstrong.com Git - wannabuild.git/blob - bin/wanna-build
First beginning of an edos-builddepcheck feature
[wannabuild.git] / bin / wanna-build
1 #!/usr/bin/perl
2
3 # wanna-build: coordination script for Debian buildds
4 # Copyright (C) 1998 Roman Hodek <Roman.Hodek@informatik.uni-erlangen.de>
5 # Copyright (C) 2005-2008 Ryan Murray <rmurray@debian.org>
6 #
7 # This program is free software; you can redistribute it and/or
8 # modify it under the terms of the GNU General Public License as
9 # published by the Free Software Foundation; either version 2 of the
10 # License, or (at your option) any later version.
11 #
12 # This program is distributed in the hope that it will be useful, but
13 # WITHOUT ANY WARRANTY; without even the implied warranty of
14 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15 # General Public License for more details.
16 #
17 # You should have received a copy of the GNU General Public License
18 # along with this program; if not, write to the Free Software
19 # Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
20 #
21
22 package conf;
23 # defaults
24 $basedir ||= "/var/lib/debbuild";
25 $dbbase ||= "build-db";
26 $transactlog ||= "transactions.log";
27 $mailprog ||= "/usr/sbin/sendmail";
28 require "/etc/wanna-build.conf";
29 die "$conf::basedir is not a directory\n" if ! -d $conf::basedir;
30 die "dbbase is empty\n" if ! $dbbase;
31 die "transactlog is empty\n" if ! $transactlog;
32 die "mailprog binary $conf::mailprog does not exist or isn't executable\n"
33         if !-x $conf::mailprog;
34 die "no distributions defined\n" if ! %distributions;
35 package main;
36
37 use strict;
38 use POSIX;
39 use FileHandle;
40 use File::Copy;
41 use GDBM_File;
42 use MLDBM qw(GDBM_File Storable);
43 use WannaBuild;
44
45 our ($verbose, $mail_logs, $list_order, $list_state,
46     $curr_date, $op_mode, $user, $real_user, $distribution,
47     $fail_reason, $opt_override, $import_from, $export_to, $opt_create_db,
48     %db, %otherdb, %otherdb_lock, %prioval, %sectval,
49     $info_all_dists, $arch,
50     $category, %catval, %short_category,
51     $short_date, $list_min_age, $dbbase, @curr_time,
52     $build_priority, %new_vers, $binNMUver, %merge_srcvers, %merge_binsrc,
53     $lock_for_pid, $transactional);
54
55 # global vars
56 $ENV{'PATH'} = "/bin:/usr/bin:/usr/local/bin";
57 $verbose = 0;
58 $mail_logs = "";
59 @curr_time = gmtime;
60 $curr_date = strftime("%Y %b %d %H:%M:%S",@curr_time);
61 $short_date = strftime("%m/%d/%y",@curr_time);
62 $| = 1;
63 $lock_for_pid = -1; # -1 means normal procedure
64 $transactional = 0; # 0 means: work on main copy
65
66 # map program invocation names to operation modes
67 my %prognames = ( "uploaded-build"  => "set-uploaded",
68                                   "failed-build"    => "set-failed",
69                                   "no-build"            => "set-not-for-us",
70                                   "give-back-build" => "set-needs-build",
71                                   "dep-wait-build"  => "set-dep-wait",
72                                   "forget-build"        => "forget",
73                                   "merge-quinn"         => "merge-quinn",
74                                   "merge-packages"  => "merge-packages",
75                                   "merge-sources"   => "merge-sources",
76                                   "build-info"          => "info" );
77
78 %short_category = ( u => "uploaded-fixed-pkg",
79                                     f => "fix-expected",
80                                         r => "reminder-sent",
81                                         n => "nmu-offered",
82                                         e => "easy",
83                                         m => "medium",
84                                         h => "hard",
85                                         c => "compiler-error",
86                                         "" => "none" );
87
88 my $progname;
89 ($progname = $0) =~ s,.*/,,;
90 if ($prognames{$progname}) {
91         $op_mode = $prognames{$progname};
92 }
93 elsif ($progname =~ /^list-(.*)$/) {
94         $op_mode = "list";
95         $list_state = ($1 eq "all") ? "" : $1;
96 }
97
98 my %options =
99         (# flags
100          verbose        => { short => "v", flag => \$verbose },
101          override               => { short => "o", flag => \$opt_override },
102          "create-db"    => { flag => \$opt_create_db },
103          "correct-compare" => { flag => \$WannaBuild::opt_correct_version_cmp },
104          # TODO: remove after buildds no longer pass to wanna-build
105          "no-propagation" => { short => "N" },
106          "no-down-propagation" => { short => "D" },
107          # normal actions
108          take                   => { mode => "set-building" },
109          failed                 => { short => "f", mode => "set-failed" },
110          uploaded               => { short => "u", mode => "set-uploaded" },
111          "no-build"             => { short => "n", mode => "set-not-for-us" },
112          built                  => { mode => "set-built" },
113          attempted              => { mode => "set-attempted" },
114          "give-back"            => { mode => "set-needs-build" },
115          "dep-wait"             => { mode => "set-dep-wait" },
116          forget                 => { mode => "forget" },
117          'forget-user' => { mode => 'forget-user' },
118          "merge-quinn"  => { mode => "merge-quinn" },
119          "merge-partial-quinn" => { mode => "merge-partial-quinn" },
120          "merge-packages" => { mode => "merge-packages" },
121          "merge-sources" => { mode => "merge-sources" },
122          "pretend-avail" => { short => "p", mode => "pretend-avail" },
123          "merge-all"     => { mode => "merge-all" },
124          info                   => { short => "i", mode => "info" },
125          'binNMU' => { mode => 'set-binary-nmu', arg => \$binNMUver, 
126                              code => sub { die "Invalid binNMU version: $binNMUver\n"
127                                 if $binNMUver !~ /^([\d]*)$/ and $1 >= 0; } },
128          'perm-build-priority'    => { mode => "set-permanent-build-priority", arg => \$build_priority,
129                               code => sub { die "Invalid build priority: $build_priority\n"
130                                 if $build_priority !~ /^-?[\d]+$/; } },
131          'build-priority'    => { mode => "set-build-priority", arg => \$build_priority,
132                               code => sub { die "Invalid build priority: $build_priority\n"
133                                 if $build_priority !~ /^-?[\d]+$/; } },
134          list                   =>
135          { short => "l", mode => "list", arg => \$list_state,
136            code => sub {
137                    die "Unknown state to list: $list_state\n"
138                            if !isin( $list_state, qw(needs-build building uploaded
139                                                  built build-attempted failed installed dep-wait
140                                                  not-for-us all failed-removed
141                                                  install-wait reupload-wait));} },
142          # options with args
143          dist           =>
144          { short => "d", arg => \$distribution,
145            code => sub {
146                    if ($distribution eq "a" || $distribution eq "all") {
147                            $info_all_dists = 1;
148                            $distribution = "";
149                    }
150                    else {
151                            $distribution = "oldstable"   if $distribution eq "o";
152                            $distribution = "stable"   if $distribution eq "s";
153                            $distribution = "testing"  if $distribution eq "t";
154                            $distribution = "unstable" if $distribution eq "u";
155                    }
156            } },
157          order          =>
158          { short => "O", arg => \$list_order,
159            code => sub {
160                    die "Bad ordering character\n"
161                            if $list_order !~ /^[PSpsncb]+$/;
162            } },
163          message        => { short => "m", arg => \$fail_reason },
164          database       => { short => "b", arg => \$conf::dbbase },
165          arch           => { short => "A", arg => \$arch },
166          user           => { short => "U", arg => \$user },
167          category               => { short => "c", arg => \$category,
168                                                  code => sub {
169                                                          $category = $short_category{$category}
170                                                                  if exists $short_category{$category};
171                                                          die "Unknown category: $category\n"
172                                                                  if !isin( $category, values %short_category );
173                                                  } },
174          "min-age"      => { short => "a", arg => \$list_min_age,
175                                                  code => sub {
176                                                          die "Argument of --min-age must be a non-zero number\n"
177                                                                  if $list_min_age == 0;
178                                                          $list_min_age *= 24*60*60;
179                                                  } },
180          "max-age"      => { arg => \$list_min_age,
181                                                  code => sub {
182                                                          die "Argument of --max-age must be a non-zero number\n"
183                                                                  if $list_min_age == 0;
184                                                          $list_min_age *= -24*60*60;
185                                                  } },
186          # special actions
187          import         => { arg => \$import_from, mode => "import" },
188          export         => { arg => \$export_to, mode => "export" },
189          "lock-for"     => { arg => \$lock_for_pid, mode => "lock-for" },
190          "unlock-for"   => { arg => \$lock_for_pid, mode => "unlock-for" },
191          "act-on-behalve-of" => { arg => \$lock_for_pid },
192          "start-transaction" => { mode => "start-transaction" },
193          "commit-transaction" => { mode => "commit-transaction" },
194          "transactional" => { flag => \$transactional },
195          "manual-edit"  => { mode => "manual-edit" },
196          "create-maintenance-lock" => { mode => "maintlock-create" },
197          "remove-maintenance-lock" => { mode => "maintlock-remove" },
198          "clean-db" => { mode => "clean-db" },
199          );
200
201 while( @ARGV && $ARGV[0] =~ /^-/ ) {
202         $_ = shift @ARGV;
203         last if $_ eq "--";
204         my($opt, $optname, $arg);
205         if (/^--([^=]+)(=|$)/) {
206                 $optname = $1;
207                 $opt = $options{$optname};
208                 $arg = $1 if /^--\Q$optname\E=((.|\n)*)$/;
209         }
210         else {
211                 $optname = substr( $_, 1, 1 );
212                 $opt = (grep { defined($_->{short}) ? $_->{short} eq $optname : 0} values %options)[0];
213                 $arg = $1 if /^-$optname(.+)$/;
214         }
215         if (!$opt) {
216                 warn "Unknown option: --$1\n";
217                 usage();
218         }
219         if ($opt->{arg}) {
220                 if (!defined $arg) {
221                         die "$optname option missing argument\n" if !@ARGV;
222                         $arg = shift @ARGV;
223                 }
224                 ${$opt->{arg}} = $arg;
225         }
226         elsif (defined $arg) {
227                 die "Option $optname takes no argument\n";
228         }
229         
230         if ($opt->{mode}) {
231                 die "Conflicting operation modes\n" if $op_mode;
232                 $op_mode = $opt->{mode};
233         }
234         if ($opt->{flag}) {
235                 ${$opt->{flag}}++;
236         }
237         if ($opt->{code}) {
238                 &{$opt->{code}};
239         }
240 }
241
242 $op_mode = $category ? "set-failed" : "set-building"
243         if !$op_mode; # default operation
244 $list_order = $list_state eq "failed" ? 'fPcpsn' : 'PScpsn'
245         if !$list_order and $list_state;
246 $distribution ||= "unstable";
247 die "Bad distribution '$distribution'\n"
248         if !isin($distribution, keys %conf::distributions);
249
250 if ($verbose) {
251         my $version = '$Revision: db181a534e9d $ $Date: 2008/03/26 06:20:22 $ $Author: rmurray $';
252         $version =~ s/(^\$| \$ .*$)//g;
253         print "wanna-build $version for $distribution on $conf::dbbase\n";
254 }
255
256 if (!@ARGV && !isin( $op_mode, qw(list merge-quinn merge-partial-quinn import export
257                                   merge-packages manual-edit maintlock-create lock-for unlock-for
258                                   start-transaction commit-transaction
259                                   merge-sources maintlock-remove clean-db))) {
260         warn "No packages given.\n";
261         usage();
262 }
263
264 $real_user = (getpwuid($<))[0];
265 die "Can't determine your user name\n"
266         if $op_mode ne "list" && !$user &&
267            !($user = $real_user);
268
269 if (!$fail_reason) {
270         if ($op_mode eq "set-failed" && !$category) {
271                 print "Enter reason for failing (end with '.' alone on ".
272                       "its line):\n";
273                 my $line;
274                 while(!eof(STDIN)) {
275                         $line = <STDIN>;
276                         last if $line eq ".\n";
277                         $fail_reason .= $line;
278                 }
279                 chomp( $fail_reason );
280         } elsif ($op_mode eq "set-dep-wait") {
281                 print "Enter dependencies (one line):\n";
282                 my $line;
283                 while( !$line && !eof(STDIN) ) {
284                         chomp( $line = <STDIN> );
285                 }
286                 die "No dependencies given\n" if !$line;
287                 $fail_reason = $line;
288         } elsif ($op_mode eq "set-binary-nmu" and $binNMUver > 0) {
289                 print "Enter changelog entry (one line):\n";
290                 my $line;
291                 while( !$line && !eof(STDIN) ) {
292                         chomp( $line = <STDIN> );
293                 }
294                 die "No changelog entry given\n" if !$line;
295                 $fail_reason = $line;
296         }
297 }
298 if ($op_mode eq "maintlock-create") {
299         create_maintlock();
300         exit 0;
301 }
302 if ($op_mode eq "maintlock-remove") {
303         remove_maintlock();
304         exit 0;
305 }
306 waitfor_maintlock() if $op_mode !~ /^(?:merge-|clean-db$)/;
307
308 if (!-f db_filename( $distribution ) && !$opt_create_db) {
309         if ($transactional) {
310                 die "No running transaction for $distribution\n";
311         } else {
312                 die "Database for $distribution doesn't exist\n";
313         }
314 }
315
316 # Locking for another process means that a longer running process (most likely
317 # wb) wants to do several steps at once, and manages the locks.
318 if ($op_mode eq "lock-for") {
319         lock_db( $distribution );
320         exit 0;
321 }
322 if ($op_mode eq "unlock-for") {
323         unlock_db( $distribution );
324         exit 0;
325 }
326
327 lock_db( $distribution );
328
329 if ($op_mode eq "start-transaction") {
330         copy ( db_filename_master( $distribution ), db_filename_transaction( $distribution ))
331                 or die "Copy failed: $!";
332         open LOG, ">", db_transactlog_transaction( $distribution )
333                 or die "Could not create logfile for transaction: $!";
334         close LOG;
335         exit 0;
336 }
337
338 if ($op_mode eq "commit-transaction") {
339         # we need to copy here to preserve the owner and group of the file
340         copy ( db_filename_transaction( $distribution ), db_filename_master( $distribution ))
341                 or die "Copy failed: $!";
342         unlink db_filename_transaction( $distribution );
343         open TLOG, "<", db_transactlog_transaction( $distribution )
344                 or die "Could not open logfile from transaction: $!";
345         open LOG, ">>", db_transactlog_master( $distribution )
346                 or die "Could not open logfile: $!";
347         while (<TLOG>) { print LOG $_ };
348         close TLOG;
349         close LOG;
350         unlink db_transactlog_transaction( $distribution );
351         exit 0;
352 }
353
354 END {
355         untie %db;
356         if ($lock_for_pid == -1) {
357                 unlock_db( $distribution );
358         }
359         foreach (keys %conf::distributions) {
360                 untie %{$otherdb{$_}} if tied(%{$otherdb{$_}});
361                 unlock_db( $_ ) if $otherdb_lock{$_};
362         }
363 }
364
365 tie %db, 'MLDBM', db_filename( $distribution ), GDBM_WRCREAT, 0664
366         or die "FATAL: Cannot open database\n";
367
368 process();
369
370 if ($mail_logs && $conf::log_mail) {
371         send_mail( $conf::log_mail,
372                            "wanna-build $distribution state changes $curr_date",
373                            "State changes at $curr_date for distribution ".
374                            "$distribution:\n\n$mail_logs\n" );
375 }
376
377 exit 0;
378
379
380 sub process {
381
382         SWITCH: foreach ($op_mode) {
383                 /^set-(.+)/ && do {
384                         add_packages( $1, @ARGV );
385                         last SWITCH;
386                 };
387                 /^list/ && do {
388                         list_packages( $list_state );
389                         last SWITCH;
390                 };
391                 /^info/ && do {
392                         info_packages( @ARGV );
393                         last SWITCH;
394                 };
395                 /^forget-user/ && do {
396                         die "This operation is restricted to admin users\n"
397                                 if (defined @conf::admin_users and
398                                     !isin( $real_user, @conf::admin_users));
399                         forget_users( @ARGV );
400                         last SWITCH;
401                 };
402                 /^forget/ && do {
403                         forget_packages( @ARGV );
404                         last SWITCH;
405                 };
406                 /^merge-partial-quinn/ && do {
407                         die "This operation is restricted to admin users\n"
408                                 if (defined @conf::admin_users and
409                                     !isin( $real_user, @conf::admin_users));
410                         parse_quinn_diff(1);
411                         last SWITCH;
412                 };
413                 /^merge-quinn/ && do {
414                         die "This operation is restricted to admin users\n"
415                                 if (defined @conf::admin_users and
416                                     !isin( $real_user, @conf::admin_users));
417                         parse_quinn_diff(0);
418                         last SWITCH;
419                 };
420                 /^merge-packages/ && do {
421                         die "This operation is restricted to admin users\n"
422                                 if (defined @conf::admin_users and
423                                     !isin( $real_user, @conf::admin_users));
424                         parse_packages();
425                         last SWITCH;
426                 };
427                 /^merge-sources/ && do {
428                         die "This operation is restricted to admin users\n"
429                                 if (defined @conf::admin_users and
430                                     !isin( $real_user, @conf::admin_users));
431                         parse_sources(0);
432                         last SWITCH;
433                 };
434                 /^pretend-avail/ && do {
435                         pretend_avail( @ARGV );
436                         last SWITCH;
437                 };
438                 /^merge-all/ && do {
439                         die "This operation is restricted to admin users\n"
440                                 if (defined @conf::admin_users and
441                                     !isin( $real_user, @conf::admin_users));
442                         my @ARGS = @ARGV;
443                         @ARGV = ( $ARGS[0] );
444                         my $pkgs = parse_packages();
445                         @ARGV = ( $ARGS[1] );
446                         parse_quinn_diff(0);
447                         @ARGV = ( $ARGS[2] );
448                         my $build_deps = parse_sources(1);
449                         call_edos_depcheck( $ARGS[0], $ARGS[2] );
450                         clean_db();
451                         last SWITCH;
452                 };
453                 /^import/ && do {
454                         die "This operation is restricted to admin users\n"
455                                 if (defined @conf::admin_users and
456                                     !isin( $real_user, @conf::admin_users));
457                         %db = (); # clear all current contents
458                         read_db( $import_from );
459                         last SWITCH;
460                 };
461                 /^export/ && do {
462                         write_db( $export_to );
463                         last SWITCH;
464                 };
465                 /^manual-edit/ && do {
466                         die "This operation is restricted to admin users\n"
467                                 if (defined @conf::admin_users and
468                                     !isin( $real_user, @conf::admin_users));
469                         my $tmpfile_pattern = "/tmp/wanna-build-$distribution.$$-";
470                         my ($tmpfile, $i);
471                         for( $i = 0;; ++$i ) {
472                                 $tmpfile = $tmpfile_pattern . $i;
473                                 last if ! -e $tmpfile;
474                         }
475                         write_db( $tmpfile );
476                         my $editor = $ENV{'VISUAL'} ||
477                                                  "/usr/bin/sensible-editor";
478                         system "$editor $tmpfile";
479                         %db = (); # clear all current contents
480                         read_db( $tmpfile );
481                         unlink( $tmpfile );
482                         last SWITCH;
483                 };
484                 /^clean-db/ && do {
485                         die "This operation is restricted to admin users\n"
486                                 if (defined @conf::admin_users and
487                                     !isin( $real_user, @conf::admin_users));
488                         clean_db();
489                         last SWITCH;
490                 };
491
492                 die "Unexpected operation mode $op_mode\n";
493         }
494         if (not -t and $user =~ /-/) {
495                 my $userinfo = $db{'_userinfo'};
496                 $userinfo = {} if (!defined($userinfo));
497
498                 my $ui = $userinfo->{$user};
499                 $ui = {} if (!defined($ui));
500
501                 $ui->{'Last-Seen'} = $curr_date;
502                 $ui->{'User'} = $user;
503
504                 $userinfo->{$user} = $ui;
505                 $db{'_userinfo'} = $userinfo;
506         }
507 }
508
509 sub add_packages {
510         my $newstate = shift;
511         my( $package, $name, $version, $ok, $reason );
512         
513         foreach $package (@_) {
514                 $package =~ s,^.*/,,; # strip path
515                 $package =~ s/\.(dsc|diff\.gz|tar\.gz|deb)$//; # strip extension
516                 $package =~ s/_[a-zA-Z\d-]+\.changes$//; # strip extension
517                 if ($package =~ /^([\w\d.+-]+)_([\w\d:.+~-]+)/) {
518                         ($name,$version) = ($1,$2);
519                 }
520                 else {
521                         warn "$package: can't extract package name and version ".
522                                  "(bad format)\n";
523                         next;
524                 }
525
526                 if ($op_mode eq "set-building") {
527                         add_one_building( $name, $version );
528                 }
529                 elsif ($op_mode eq "set-built") {
530                         add_one_built( $name, $version );
531                 }
532                 elsif ($op_mode eq "set-attempted") {
533                         add_one_attempted( $name, $version );
534                 }
535                 elsif ($op_mode eq "set-uploaded") {
536                         add_one_uploaded( $name, $version );
537                 }
538                 elsif ($op_mode eq "set-failed") {
539                         add_one_failed( $name, $version );
540                 }
541                 elsif ($op_mode eq "set-not-for-us") {
542                         add_one_notforus( $name, $version );
543                 }
544                 elsif ($op_mode eq "set-needs-build") {
545                         add_one_needsbuild( $name, $version );
546                 }
547                 elsif ($op_mode eq "set-dep-wait") {
548                         add_one_depwait( $name, $version );
549                 }
550                 elsif ($op_mode eq "set-build-priority") {
551                         set_one_buildpri( $name, $version, 'BuildPri' );
552                 }
553                 elsif ($op_mode eq "set-permanent-build-priority") {
554                         set_one_buildpri( $name, $version, 'PermBuildPri' );
555                 }
556                 elsif ($op_mode eq "set-binary-nmu") {
557                         set_one_binnmu( $name, $version );
558                 }
559         }
560 }
561
562 sub add_one_building {
563         my $name = shift;
564         my $version = shift;
565         my( $ok, $reason );
566
567         $ok = 1;
568         my $pkg = $db{$name};
569         if (defined($pkg)) {
570                 if ($pkg->{'State'} eq "Not-For-Us") {
571                         $ok = 0;
572                         $reason = "not suitable for this architecture";
573                 }
574                 elsif ($pkg->{'State'} =~ /^Dep-Wait/) {
575                         $ok = 0;
576                         $reason = "not all source dependencies available yet";
577                 }
578                 elsif ($pkg->{'State'} eq "Uploaded" &&
579                            (version_lesseq($version, $pkg->{'Version'}))) {
580                         $ok = 0;
581                         $reason = "already uploaded by $pkg->{'Builder'}";
582                         $reason .= " (in newer version $pkg->{'Version'})"
583                                 if !version_eq($pkg, $version);
584                 }
585                 elsif ($pkg->{'State'} eq "Installed" &&
586                            version_less($version,$pkg->{'Version'})) {
587                         if ($opt_override) {
588                                 print "$name: Warning: newer version $pkg->{'Version'} ".
589                                           "already installed, but overridden.\n";
590                         }
591                         else {
592                                 $ok = 0;
593                                 $reason = "newer version $pkg->{'Version'} already in ".
594                                                   "archive; doesn't need rebuilding";
595                                 print "$name: Note: If the following is due to an epoch ",
596                                           " change, use --override\n";
597                         }
598                 }
599                 elsif ($pkg->{'State'} eq "Installed" &&
600                            pkg_version_eq($pkg,$version)) {
601                         $ok = 0;
602                         $reason = "is up-to-date in the archive; doesn't need rebuilding";
603                 }
604                 elsif ($pkg->{'State'} eq "Needs-Build" &&
605                            version_less($version,$pkg->{'Version'})) {
606                         if ($opt_override) {
607                                 print "$name: Warning: newer version $pkg->{'Version'} ".
608                                           "needs building, but overridden.";
609                         }
610                         else {
611                                 $ok = 0;
612                                 $reason = "newer version $pkg->{'Version'} needs building, ".
613                                                   "not $version";
614                         }
615                 }
616                 elsif (isin($pkg->{'State'},qw(Building Built Build-Attempted))) {
617                         if (version_less($pkg->{'Version'},$version)) {
618                                 print "$name: Warning: Older version $pkg->{'Version'} ",
619                                       "is being built by $pkg->{'Builder'}\n";
620                                 if ($pkg->{'Builder'} ne $user) {
621                                         send_mail( $pkg->{'Builder'},
622                                                            "package takeover in newer version",
623                                                            "You are building package '$name' in ".
624                                                            "version $version\n".
625                                                            "(as far as I'm informed).\n".
626                                                            "$user now has taken the newer ".
627                                                            "version $version for building.".
628                                                            "You can abort the build if you like.\n" );
629                                 }
630                         }
631                         else {
632                                 if ($opt_override) {
633                                         print "User $pkg->{'Builder'} had already ",
634                                               "taken the following package,\n",
635                                                   "but overriding this as you request:\n";
636                                         send_mail( $pkg->{'Builder'}, "package takeover",
637                                                            "The package '$name' (version $version) that ".
638                                                            "was locked by you\n".
639                                                            "has been taken over by $user\n" );
640                                 }
641                                 elsif ($pkg->{'Builder'} eq $user) {
642                                         print "$name: Note: already taken by you.\n";
643                                         print "$name: ok\n" if $verbose;
644                                         return;
645                                 }
646                                 else {
647                                         $ok = 0;
648                                         $reason = "already taken by $pkg->{'Builder'}";
649                                         $reason .= " (in newer version $pkg->{'Version'})"
650                                                 if !version_eq($pkg->{'Version'}, $version);
651                                 }
652                         }
653                 }
654                 elsif ($pkg->{'State'} =~ /^Failed/ &&
655                            pkg_version_eq($pkg, $version)) {
656                         if ($opt_override) {
657                                 print "The following package previously failed ",
658                                           "(by $pkg->{'Builder'})\n",
659                                           "but overriding this as you request:\n";
660                                 send_mail( $pkg->{'Builder'}, "failed package takeover",
661                                                    "The package '$name' (version $version) that ".
662                                                    "is locked by you\n".
663                                                    "and has failed previously has been taken over ".
664                                                    "by $user\n" )
665                                         if $pkg->{'Builder'} ne $user;
666                         }
667                         else {
668                                 $ok = 0;
669                                 $reason = "build of $version failed previously:\n    ";
670                                 $reason .= join( "\n    ", split( "\n", $pkg->{'Failed'} ));
671                                 $reason .= "\nalso the package doesn't need builing"
672                                         if $pkg->{'State'} eq 'Failed-Removed';
673                         }
674                 }
675         }
676         if ($ok) {
677                 my $ok = 'ok';
678                 if ($pkg->{'Binary-NMU-Version'}) {
679                         print "$name: Warning: needs binary NMU $pkg->{'Binary-NMU-Version'}\n" .
680                               "$pkg->{'Binary-NMU-Changelog'}\n";
681                         $ok = 'aok';
682                 } else {
683                         print "$name: Warning: Previous version failed!\n"
684                                 if $pkg->{'Previous-State'} =~ /^Failed/ ||
685                                    $pkg->{'State'} =~ /^Failed/;
686                 }
687                 change_state( \$pkg, 'Building' );
688                 $pkg->{'Package'} = $name;
689                 $pkg->{'Version'} = $version;
690                 $pkg->{'Builder'} = $user;
691                 log_ta( $pkg, "--take" );
692                 $db{$name} = $pkg;
693                 print "$name: $ok\n" if $verbose;
694         }
695         else {
696                 print "$name: NOT OK!\n  $reason\n";
697         }
698 }
699
700 sub add_one_attempted {
701         my $name = shift;
702         my $version = shift;
703         my $pkg = $db{$name};
704
705         if (!defined($pkg)) {
706                 print "$name: not registered yet.\n";
707                 return;
708         }
709
710         if ($pkg->{'State'} ne "Building" ) {
711                 print "$name: not taken for building (state is $pkg->{'State'}). ",
712                           "Skipping.\n";
713                 return;
714         }
715         if ($pkg->{'Builder'} ne $user) {
716                 print "$name: not taken by you, but by $pkg->{'Builder'}. Skipping.\n";
717                 return;
718         }
719         elsif ( !pkg_version_eq($pkg, $version) ) {
720                 print "$name: version mismatch ".
721                           "$(pkg->{'Version'} ".
722                           "by $pkg->{'Builder'})\n";
723                 return;
724         }
725
726         change_state( \$pkg, 'Build-Attempted' );
727         log_ta( $pkg, "--attempted" );
728         $db{$name} = $pkg;
729         print "$name: registered as uploaded\n" if $verbose;
730 }
731
732 sub add_one_built {
733         my $name = shift;
734         my $version = shift;
735         my $pkg = $db{$name};
736
737         if (!defined($pkg)) {
738                 print "$name: not registered yet.\n";
739                 return;
740         }
741
742         if ($pkg->{'State'} ne "Building" ) {
743                 print "$name: not taken for building (state is $pkg->{'State'}). ",
744                           "Skipping.\n";
745                 return;
746         }
747         if ($pkg->{'Builder'} ne $user) {
748                 print "$name: not taken by you, but by $pkg->{'Builder'}. Skipping.\n";
749                 return;
750         }
751         elsif ( !pkg_version_eq($pkg, $version) ) {
752                 print "$name: version mismatch ".
753                           "$(pkg->{'Version'} ".
754                           "by $pkg->{'Builder'})\n";
755                 return;
756         }
757         change_state( \$pkg, 'Built' );
758         log_ta( $pkg, "--built" );
759         $db{$name} = $pkg;
760         print "$name: registered as built\n" if $verbose;
761 }
762
763 sub add_one_uploaded {
764         my $name = shift;
765         my $version = shift;
766         my $pkg = $db{$name};
767
768         if (!defined($pkg)) {
769                 print "$name: not registered yet.\n";
770                 return;
771         }
772
773         if ($pkg->{'State'} eq "Uploaded" &&
774                 pkg_version_eq($pkg,$version)) {
775                 print "$name: already uploaded\n";
776                 return;
777         }
778         if (!isin( $pkg->{'State'}, qw(Building Built Build-Attempted))) {
779                 print "$name: not taken for building (state is $pkg->{'State'}). ",
780                           "Skipping.\n";
781                 return;
782         }
783         if ($pkg->{'Builder'} ne $user) {
784                 print "$name: not taken by you, but by $pkg->{'Builder'}. Skipping.\n";
785                 return;
786         }
787         # strip epoch -- buildd-uploader used to go based on the filename.
788         # (to remove at some point)
789         my $pkgver;
790         ($pkgver = $pkg->{'Version'}) =~ s/^\d+://;
791         $version =~ s/^\d+://; # for command line use
792         if ($pkg->{'Binary-NMU-Version'} ) {
793                 my $nmuver = binNMU_version($pkgver, $pkg->{'Binary-NMU-Version'});
794                 if (!version_eq( $nmuver, $version )) {
795                         print "$name: version mismatch ($nmuver registered). ",
796                                   "Skipping.\n";
797                         return;
798                 }
799         } elsif (!version_eq($pkgver, $version)) {
800                 print "$name: version mismatch ($pkg->{'Version'} registered). ",
801                           "Skipping.\n";
802                 return;
803         }
804
805         change_state( \$pkg, 'Uploaded' );
806         log_ta( $pkg, "--uploaded" );
807         $db{$name} = $pkg;
808         print "$name: registered as uploaded\n" if $verbose;
809 }
810
811 sub add_one_failed {
812         my $name = shift;
813         my $version = shift;
814         my ($state, $cat);
815         my $pkg = $db{$name};
816
817         if (!defined($pkg)) {
818                 print "$name: not registered yet.\n";
819                 return;
820         }
821         $state = $pkg->{'State'};
822
823         if ($state eq "Not-For-Us") {
824                 print "$name: not suitable for this architecture anyway. Skipping.\n";
825                 return;
826         }
827         elsif ($state eq "Failed-Removed") {
828                 print "$name: failed previously and doesn't need building. Skipping.\n";
829                 return;
830         }
831         elsif ($state eq "Installed") {
832                 print "$name: Is already installed in archive. Skipping.\n";
833                 return;
834         }
835         elsif ($pkg->{'Builder'} &&
836                    (($user ne $pkg->{'Builder'}) &&
837                     !($pkg->{'Builder'} =~ /^(\w+)-\w+/ && $1 eq $user))) {
838                 print "$name: not taken by you, but by ".
839                           "$pkg->{'Builder'}. Skipping.\n";
840                 return;
841         }
842         elsif ( !pkg_version_eq($pkg, $version) ) {
843                 print "$name: version mismatch ".
844                           "$(pkg->{'Version'} ".
845                           "by $pkg->{'Builder'})\n";
846                 return;
847         }
848
849         $cat = $category;
850         if (!$cat && $fail_reason =~ /^\[([^\]]+)\]/) {
851                 $cat = $1;
852                 $cat = $short_category{$cat} if exists $short_category{$cat};
853                 if (!isin( $cat, values %short_category )) {
854                         print "$name: Warning: unknown category $cat; discarded\n";
855                         $cat = "";
856                 }
857                 $fail_reason =~ s/^\[[^\]]+\][ \t]*\n*//;
858         }
859
860         if ($state eq "Needs-Build") {
861                 print "$name: Warning: not registered for building previously, ".
862                           "but processing anyway.\n";
863         }
864         elsif ($state eq "Uploaded") {
865                 print "$name: Warning: marked as uploaded previously, ".
866                           "but processing anyway.\n";
867         }
868         elsif ($state eq "Dep-Wait") {
869                 print "$name: Warning: marked as waiting for dependencies, ".
870                           "but processing anyway.\n";
871         }
872         elsif ($state eq "Failed") {
873                 print "$name: already registered as failed; will append new message\n"
874                         if $fail_reason;
875                 print "$name: already registered as failed; changing category\n"
876                         if $cat;
877         }
878
879         if (($cat eq "reminder-sent" || $cat eq "nmu-offered") &&
880                 exists $pkg->{'Failed-Category'} &&
881                 $pkg->{'Failed-Category'} ne $cat) {
882                 (my $action = $cat) =~ s/-/ /;
883                 $fail_reason .= "\n$short_date: $action";
884         }
885
886         change_state( \$pkg, 'Failed' );
887         $pkg->{'Builder'} = $user;
888         $pkg->{'Failed'} .= "\n" if $pkg->{'Failed'};
889         $pkg->{'Failed'} .= $fail_reason;
890         $pkg->{'Failed-Category'} = $cat if $cat;
891         if (defined $pkg->{'PermBuildPri'}) {
892                 $pkg->{'BuildPri'} = $pkg->{'PermBuildPri'};
893         } else {
894                 delete $pkg->{'BuildPri'};
895         }
896         log_ta( $pkg, "--failed" );
897         $db{$name} = $pkg;
898         print "$name: registered as failed\n" if $verbose;
899 }
900
901 sub add_one_notforus {
902         my $name = shift;
903         my $version = shift;
904         my $pkg = $db{$name};
905
906         if ($pkg->{'State'} eq 'Not-For-Us') {
907                 # reset Not-For-Us state in case it's called twice; this is
908                 # the only way to get a package out of this state...
909                 # There is no really good state in which such packages should
910                 # be put :-( So use Failed for now.
911                 change_state( \$pkg, 'Failed' );
912                 $pkg->{'Package'} = $name;
913                 $pkg->{'Failed'} = "Was Not-For-Us previously";
914                 delete $pkg->{'Builder'};
915                 delete $pkg->{'Depends'};
916                 log_ta( $pkg, "--no-build(rev)" );
917                 print "$name: now not unsuitable anymore\n";
918
919                 send_mail( $conf::notforus_maint,
920                                    "$name moved out of Not-For-Us state",
921                                    "The package '$name' has been moved out of the Not-For-Us ".
922                                    "state by $user.\n".
923                                    "It should probably also be removed from ".
924                                    "Packages-arch-specific or\n".
925                                    "the action was wrong.\n" )
926                         if $conf::notforus_maint;
927         }
928         else {
929                 change_state( \$pkg, 'Not-For-Us' );
930                 $pkg->{'Package'} = $name;
931                 delete $pkg->{'Builder'};
932                 delete $pkg->{'Depends'};
933                 delete $pkg->{'BuildPri'};
934                 delete $pkg->{'Binary-NMU-Version'};
935                 delete $pkg->{'Binary-NMU-Changelog'};
936                 log_ta( $pkg, "--no-build" );
937                 print "$name: registered as unsuitable\n" if $verbose;
938
939                 send_mail( $conf::notforus_maint,
940                                    "$name set to Not-For-Us",
941                                    "The package '$name' has been set to state Not-For-Us ".
942                                    "by $user.\n".
943                                    "It should probably also be added to ".
944                                    "Packages-arch-specific or\n".
945                                    "the Not-For-Us state is wrong.\n" )
946                         if $conf::notforus_maint;
947         }
948         $db{$name} = $pkg;
949 }
950
951 sub add_one_needsbuild {
952         my $name = shift;
953         my $version = shift;
954         my $state;
955         my $pkg = $db{$name};
956
957         if (!defined($pkg)) {
958                 print "$name: not registered; can't give back.\n";
959                 return;
960         }
961         $state = $pkg->{'State'};
962
963         if ($state eq "Dep-Wait") {
964                 if ($opt_override) {
965                         print "$name: Forcing source dependency list to be cleared\n";
966                 }
967                 else {
968                         print "$name: waiting for source dependencies. Skipping\n",
969                                   "  (use --override to clear dependency list and ",
970                                   "give back anyway)\n";
971                         return;
972                 }
973         }
974         elsif (!isin( $state, qw(Building Built Build-Attempted))) {
975                 print "$name: not taken for building (state is $state).";
976                 if ($opt_override) {
977                         print "\n$name: Forcing give-back\n";
978                 }
979                 else {
980                         print " Skipping.\n";
981                         return;
982                 }
983         }
984         if (defined ($pkg->{'Builder'}) && $user ne $pkg->{'Builder'} &&
985                     !($pkg->{'Builder'} =~ /^(\w+)-\w+/ && $1 eq $user)) {
986                 print "$name: not taken by you, but by ".
987                           "$pkg->{'Builder'}. Skipping.\n";
988                 return;
989         }
990         if (!pkg_version_eq($pkg, $version)) {
991                 print "$name: version mismatch ($pkg->{'Version'} registered). ",
992                           "Skipping.\n";
993                 return;
994         }
995         change_state( \$pkg, 'Needs-Build' );
996         delete $pkg->{'Builder'};
997         delete $pkg->{'Depends'};
998         log_ta( $pkg, "--give-back" );
999         $db{$name} = $pkg;
1000         print "$name: given back\n" if $verbose;
1001 }
1002
1003 sub set_one_binnmu {
1004         my $name = shift;
1005         my $version = shift;
1006         my $pkg = $db{$name};
1007         my $state;
1008
1009         if (!defined($pkg)) {
1010                 print "$name: not registered; can't register for binNMU.\n";
1011                 return;
1012         }
1013         my $db_ver = $pkg->{'Version'};
1014
1015         if (!version_eq($db_ver, $version)) {
1016                 print "$name: version mismatch ($db_ver registered). ",
1017                           "Skipping.\n";
1018                 return;
1019         }
1020         $state = $pkg->{'State'};
1021
1022         if (defined $pkg->{'Binary-NMU-Version'}) {
1023                 if ($binNMUver == 0) {
1024                         change_state( \$pkg, 'Installed' );
1025                         delete $pkg->{'Builder'};
1026                         delete $pkg->{'Depends'};
1027                         delete $pkg->{'Binary-NMU-Version'};
1028                         delete $pkg->{'Binary-NMU-Changelog'};
1029                 } elsif ($binNMUver <= $pkg->{'Binary-NMU-Version'}) {
1030                         print "$name: already building binNMU $pkg->{'Binary-NMU-Version'}\n";
1031                         return;
1032                 } else {
1033                         $pkg->{'Binary-NMU-Version'} = $binNMUver;
1034                         $pkg->{'Binary-NMU-Changelog'} = $fail_reason;
1035                         $pkg->{'Notes'} = 'out-of-date';
1036                         $pkg->{'BuildPri'} = $pkg->{'PermBuildPri'}
1037                                 if (defined $pkg->{'PermBuildPri'});
1038                 }
1039                 log_ta( $pkg, "--binNMU" );
1040                 $db{$name} = $pkg;
1041                 return;
1042         } elsif ($binNMUver == 0) {
1043                 print "${name}_$version: no scheduled binNMU to cancel.\n";
1044                 return;
1045         }
1046
1047         if ($state ne 'Installed') {
1048                 print "${name}_$version: not installed; can't register for binNMU.\n";
1049                 return;
1050         }
1051
1052         my $fullver = binNMU_version($version,$binNMUver);
1053         if ( version_lesseq( $fullver, $pkg->{'Installed-Version'} ) )
1054         {
1055                 print "$name: binNMU $fullver is not newer than current version $pkg->{'Installed-Version'}\n";
1056                 return;
1057         }
1058
1059         change_state( \$pkg, 'Needs-Build' );
1060         delete $pkg->{'Builder'};
1061         delete $pkg->{'Depends'};
1062         $pkg->{'Binary-NMU-Version'} = $binNMUver;
1063         $pkg->{'Binary-NMU-Changelog'} = $fail_reason;
1064         $pkg->{'Notes'} = 'out-of-date';
1065         log_ta( $pkg, "--binNMU" );
1066         $db{$name} = $pkg;
1067         print "${name}: registered for binNMU $fullver\n" if $verbose;
1068 }
1069
1070 sub set_one_buildpri {
1071         my $name = shift;
1072         my $version = shift;
1073         my $key = shift;
1074         my $pkg = $db{$name};
1075         my $state;
1076
1077         if (!defined($pkg)) {
1078                 print "$name: not registered; can't set priority.\n";
1079                 return;
1080         }
1081         $state = $pkg->{'State'};
1082
1083         if ($state eq "Not-For-Us") {
1084                 print "$name: not suitable for this architecture. Skipping.\n";
1085                 return;
1086         } elsif ($state eq "Failed-Removed") {
1087                 print "$name: failed previously and doesn't need building. Skipping.\n";
1088                 return;
1089         }
1090         if (!pkg_version_eq($pkg, $version)) {
1091                 print "$name: version mismatch ($pkg->{'Version'} registered). ",
1092                           "Skipping.\n";
1093                 return;
1094         }
1095         if ( $build_priority == 0 ) {
1096                 delete $pkg->{'BuildPri'}
1097                         if $key eq 'PermBuildPri' and defined $pkg->{'BuildPri'}
1098                         and $pkg->{'BuildPri'} == $pkg->{$key};
1099                 delete $pkg->{$key};
1100         } else {
1101                 $pkg->{'BuildPri'} = $build_priority
1102                         if $key eq 'PermBuildPri';
1103                 $pkg->{$key} = $build_priority;
1104         }
1105         $db{$name} = $pkg;
1106         print "$name: set to build priority $build_priority\n" if $verbose;
1107 }
1108
1109 sub add_one_depwait {
1110         my $name = shift;
1111         my $version = shift;
1112         my $state;
1113         my $pkg = $db{$name};
1114
1115         if (!defined($pkg)) {
1116                 print "$name: not registered yet.\n";
1117                 return;
1118         }
1119         $state = $pkg->{'State'};
1120
1121         if ($state eq "Dep-Wait") {
1122                 print "$name: merging with previously registered dependencies\n";
1123         }
1124         
1125         if (isin( $state, qw(Needs-Build Failed))) {
1126                 print "$name: Warning: not registered for building previously, ".
1127                           "but processing anyway.\n";
1128         }
1129         elsif ($state eq "Not-For-Us") {
1130                 print "$name: not suitable for this architecture anyway. Skipping.\n";
1131                 return;
1132         }
1133         elsif ($state eq "Failed-Removed") {
1134                 print "$name: failed previously and doesn't need building. Skipping.\n";
1135                 return;
1136         }
1137         elsif ($state eq "Installed") {
1138                 print "$name: Is already installed in archive. Skipping.\n";
1139                 return;
1140         }
1141         elsif ($state eq "Uploaded") {
1142                 print "$name: Is already uploaded. Skipping.\n";
1143                 return;
1144         }
1145         elsif ($pkg->{'Builder'} &&
1146                    $user ne $pkg->{'Builder'}) {
1147                 print "$name: not taken by you, but by ".
1148                           "$pkg->{'Builder'}. Skipping.\n";
1149                 return;
1150         }
1151         elsif ( !pkg_version_eq($pkg,$version)) {
1152                 print "$name: version mismatch ".
1153                           "($pkg->{'Version'} ".
1154                           "by $pkg->{'Builder'})\n";
1155                 return;
1156         }
1157         elsif ($fail_reason =~ /^\s*$/ ||
1158                    !parse_deplist( $fail_reason, 1 )) {
1159                 print "$name: Bad dependency list\n";
1160                 return;
1161         }
1162         change_state( \$pkg, 'Dep-Wait' );
1163         $pkg->{'Builder'} = $user;
1164         if (defined $pkg->{'PermBuildPri'}) {
1165                 $pkg->{'BuildPri'} = $pkg->{'PermBuildPri'};
1166         } else {
1167                 delete $pkg->{'BuildPri'};
1168         }
1169         my $deplist = parse_deplist( $pkg->{'Depends'} );
1170         my $new_deplist = parse_deplist( $fail_reason );
1171         # add new dependencies, maybe overwriting old entries
1172         foreach (keys %$new_deplist) {
1173                 $deplist->{$_} = $new_deplist->{$_};
1174         }
1175         $pkg->{'Depends'} = build_deplist($deplist);
1176         log_ta( $pkg, "--dep-wait" );
1177         $db{$name} = $pkg;
1178         print "$name: registered as waiting for dependencies\n" if $verbose;
1179 }
1180
1181
1182 sub parse_sources {
1183         my %pkgs;
1184         my %srcver;
1185         my $name;
1186         my $full = shift;
1187
1188         local($/) = ""; # read in paragraph mode
1189         while( <> ) {
1190                 my( $version, $arch, $section, $priority, $builddep, $buildconf, $binaries );
1191                 s/\s*$//m;
1192                 /^Package:\s*(\S+)$/mi and $name = $1;
1193                 /^Version:\s*(\S+)$/mi and $version = $1;
1194                 /^Architecture:\s*(\S+)$/mi and $arch = $1;
1195                 /^Section:\s*(\S+)$/mi and $section = $1;
1196                 /^Priority:\s*(\S+)$/mi and $priority = $1;
1197                 /^Build-Depends:\s*(.*)$/mi and $builddep = $1;
1198                 /^Build-Conflicts:\s*(.*)$/mi and $buildconf = $1;
1199                 /^Binary:\s*(.*)$/mi and $binaries = $1;
1200
1201                 next if (defined $srcver{$name} and version_less( $version, $srcver{$name} ));
1202                 $srcver{$name} = $version;
1203                 if ($buildconf) {
1204                     $buildconf = join( ", ", map { "!$_" } split( /\s*,\s*/, $buildconf ));
1205                     if ($builddep) {
1206                         $builddep .= "," . $buildconf;
1207                     } else {
1208                         $builddep = $buildconf;
1209                     }
1210                 }
1211
1212                 $pkgs{$name}{'dep'} = defined $builddep ? $builddep : "";
1213                 $pkgs{$name}{'ver'} = $version;
1214                 $pkgs{$name}{'bin'} = $binaries;
1215                 my $pkg = $db{$name};
1216
1217                 if (defined $pkg) {
1218                         my $change = 0;
1219
1220                         if ($arch eq "all" && !version_less( $version, $pkg->{'Version'} )) {
1221                                 # package is now Arch: all, delete it from db
1222                                 change_state( \$pkg, 'deleted' );
1223                                 log_ta( $pkg, "--merge-sources" );
1224                                 print "$name ($pkg->{'Version'}): deleted ".
1225                                           "from database, because now Arch: all\n"
1226                                                   if $verbose;
1227                                 delete $db{$name};
1228                                 next;
1229                         }
1230
1231                         # The "Version" should always be the source version --
1232                         # not a possible binNMU version number.
1233                         $pkg->{'Version'} = $version, $change++
1234                                 if ($pkg->{'State'} eq 'Installed' and
1235                                 !version_eq( $pkg->{'Version'}, $version));
1236                         # Always update priority and section, if available
1237                         $pkg->{'Priority'} = $priority, $change++
1238                                 if defined $priority and (not defined($pkg->{'Priority'}) or $pkg->{'Priority'} ne $priority);
1239
1240                         $pkg->{'Section'} = $section, $change++
1241                                 if defined $section and (not defined($pkg->{'Section'}) or $pkg->{'Section'} ne $section);
1242                         $db{$name} = $pkg if $change;
1243                 }
1244         }
1245         # Now that we only have the latest source version, build the list
1246         # of binary packages from the Sources point of view
1247         foreach $name (keys %pkgs) {
1248             foreach my $bin (split( /\s*,\s*/, $pkgs{$name}{'bin'} ) ) {
1249                 $merge_binsrc{$bin} = $name;
1250             }
1251         }
1252         # remove installed packages that no longer have source available
1253         # or binaries installed
1254         foreach $name (keys %db) {
1255                 next if $name =~ /^_/;
1256                 my $pkg = $db{$name};
1257                 if (not defined($pkgs{$name})) {
1258                         change_state( \$pkg, 'deleted' );
1259                         log_ta( $pkg, "--merge-sources" );
1260                         print "$name ($pkg->{'Version'}): ".
1261                                   "deleted from database, because ".
1262                                   "not in Sources anymore\n"
1263                                           if $verbose;
1264                         delete $db{$name};
1265                 } else {
1266                         next if !isin( $pkg->{'State'}, qw(Installed) );
1267                         if ($full && not defined $merge_srcvers{$name}) {
1268                             change_state( \$pkg, 'deleted' );
1269                             log_ta( $pkg, "--merge-sources" );
1270                             print "$name ($pkg->{'Version'}): ".
1271                                       "deleted from database, because ".
1272                                       "binaries don't exist anymore\n"
1273                                               if $verbose;
1274                             delete $db{$name};
1275                         } elsif ($full && version_less( $merge_srcvers{$name}, $pkg->{'Version'})) {
1276                             print "$name ($pkg->{'Version'}): ".
1277                                       "package is Installed but binaries are from ".
1278                                       $merge_srcvers{$name}. "\n"
1279                                               if $verbose;
1280                         }
1281                 }
1282         }
1283         return \%pkgs;
1284 }
1285
1286 # This function looks through a Packages file and sets the state of
1287 # packages to 'Installed'
1288 sub parse_packages {
1289         my $installed;
1290
1291         local($/) = ""; # read in paragraph mode
1292         while( <> ) {
1293                 my( $name, $version, $depends, $source, $sourcev, $architecture, $provides, $binaryv, $binnmu );
1294                 s/\s*$//m;
1295                 /^Package:\s*(\S+)$/mi and $name = $1;
1296                 /^Version:\s*(\S+)$/mi and $version = $1;
1297                 /^Depends:\s*(.*)$/mi and $depends = $1;
1298                 /^Source:\s*(\S+)(\s*\((\S+)\))?$/mi and ($source,$sourcev) = ($1, $3);
1299                 /^Architecture:\s*(\S+)$/mi and $architecture = $1;
1300                 /^Provides:\s*(.*)$/mi and $provides = $1;
1301                 next if !$name || !$version;
1302                 next if ($arch ne $architecture and $architecture ne "all");
1303                 next if (defined ($installed->{$name}) and $installed->{$name}{'Version'} ne "" and
1304                         version_lesseq( $version, $installed->{$name}{'Version'} ));
1305                 $installed->{$name}{'Version'} = $version;
1306                 $installed->{$name}{'Depends'} = $depends;
1307                 $installed->{$name}{'all'} = 1 if $architecture eq "all";
1308                 undef $installed->{$name}{'Provider'};
1309                 $installed->{$name}{'Source'} = $source ? $source : $name;
1310                 if ($provides) {
1311                     foreach (split( /\s*,\s*/, $provides )) {
1312                         if (not defined ($installed->{$_})) {
1313                             $installed->{$_}{'Version'} = "";
1314                             $installed->{$_}{'Provider'} = $name;
1315                         }
1316                     }
1317                 }
1318                 if ( $version =~ /\+b(\d+)$/ ) {
1319                     $binnmu = $1;
1320                 }
1321                 $version = $sourcev if $sourcev;
1322                 $binaryv = $version;
1323                 $binaryv =~ s/\+b\d+$//;
1324                 $installed->{$name}{'Sourcev'} = $sourcev ? $sourcev : $binaryv;
1325                 $binaryv .= "+b$binnmu" if defined($binnmu);
1326
1327                 next if $architecture ne $arch;
1328                 $name = $source if $source;
1329                 next if defined($merge_srcvers{$name}) and $merge_srcvers{$name} eq $version;
1330                 $merge_srcvers{$name} = $version;
1331
1332                 my $pkg = $db{$name};
1333
1334                 if (defined $pkg) {
1335                         if (isin( $pkg->{'State'}, qw(Not-For-Us)) ||
1336                                 (isin($pkg->{'State'}, qw(Installed)) &&
1337                                  version_lesseq($binaryv, $pkg->{'Installed-Version'}))) {
1338                                 print "Skipping $name because State == $pkg->{'State'}\n"
1339                                         if $verbose >= 2;
1340                                 next;
1341                         }
1342                         if ($pkg->{'Binary-NMU-Version'} ) {
1343                                 my $nmuver = binNMU_version($pkg->{'Version'}, $pkg->{'Binary-NMU-Version'});
1344                                 if (version_less( $binaryv, $nmuver )) {
1345                                         print "Skipping $name ($version) because have newer ".
1346                                                 "version ($nmuver) in db.\n"
1347                                                         if $verbose >= 2;
1348                                         next;
1349                                 }
1350                         } elsif (version_less($version, $pkg->{'Version'})) {
1351                                 print "Skipping $name ($version) because have newer ".
1352                                         "version ($pkg->{'Version'}) in db.\n"
1353                                                 if $verbose >= 2;
1354                                 next;
1355                         }
1356
1357                         if (!pkg_version_eq($pkg, $version) &&
1358                            $pkg->{'State'} ne "Installed") {
1359                                 warn "Warning: $name: newer version than expected appeared ".
1360                                          "in archive ($version vs. $pkg->{'Version'})\n";
1361                                 delete $pkg->{'Builder'};
1362                         }
1363
1364                         if (!isin( $pkg->{'State'}, qw(Uploaded) )) {
1365                                 warn "Warning: Package $name was not in uploaded state ".
1366                                          "before (but in '$pkg->{'State'}').\n";
1367                                 delete $pkg->{'Builder'};
1368                                 delete $pkg->{'Depends'};
1369                         }
1370                 } else {
1371                         $pkg = {};
1372                         $pkg->{'Version'} = $version;
1373                 }
1374                 
1375                 change_state( \$pkg, 'Installed' );
1376                 $pkg->{'Package'} = $name;
1377                 $pkg->{'Installed-Version'} = $binaryv;
1378                 if (defined $pkg->{'PermBuildPri'}) {
1379                         $pkg->{'BuildPri'} = $pkg->{'PermBuildPri'};
1380                 } else {
1381                         delete $pkg->{'BuildPri'};
1382                 }
1383                 $pkg->{'Version'} = $version
1384                         if version_less( $pkg->{'Version'}, $version);
1385                 delete $pkg->{'Binary-NMU-Version'};
1386                 delete $pkg->{'Binary-NMU-Changelog'};
1387                 log_ta( $pkg, "--merge-packages" );
1388                 $db{$name} = $pkg;
1389                 print "$name ($version) is up-to-date now.\n" if $verbose;
1390         }
1391
1392         check_dep_wait( "--merge-packages", $installed );
1393         return $installed;
1394 }
1395
1396 sub pretend_avail {
1397         my ($package, $name, $version, $installed);
1398         
1399         foreach $package (@_) {
1400                 $package =~ s,^.*/,,; # strip path
1401                 $package =~ s/\.(dsc|diff\.gz|tar\.gz|deb)$//; # strip extension
1402                 $package =~ s/_[\w\d]+\.changes$//; # strip extension
1403                 if ($package =~ /^([\w\d.+-]+)_([\w\d:.+~-]+)/) {
1404                         ($name,$version) = ($1,$2);
1405                 }
1406                 else {
1407                         warn "$package: can't extract package name and version ".
1408                                  "(bad format)\n";
1409                         next;
1410                 }
1411                 $installed->{$name}{'Version'} = $version;
1412         }
1413
1414         check_dep_wait( "--pretend-avail", $installed );
1415 }
1416
1417 sub check_dep_wait {
1418         my $action = shift;
1419         my $installed = shift;
1420         
1421         # check all packages in state Dep-Wait if dependencies are all
1422         # available now
1423         my $name;
1424         foreach $name (keys %db) {
1425                 next if $name =~ /^_/;
1426                 my $pkg = $db{$name};
1427                 next if $pkg->{'State'} ne "Dep-Wait";
1428                 my $deps = $pkg->{'Depends'};
1429                 if (!$deps) {
1430                         print "$name: was in state Dep-Wait, but with empty ",
1431                                   "dependencies!\n";
1432                         goto make_needs_build;
1433                 }
1434                 my $deplist = parse_deplist($deps);
1435                 my $new_deplist;
1436                 my $allok = 1;
1437                 my @removed_deps;
1438                 foreach (keys %$deplist) {
1439                         if (!exists $installed->{$_} ||
1440                                 ($deplist->{$_}->{'Rel'} && $deplist->{$_}->{'Version'} &&
1441                                  !version_compare( $installed->{$_}{'Version'},
1442                                                                    $deplist->{$_}->{'Rel'},
1443                                                                    $deplist->{$_}->{'Version'}))) {
1444                                 $allok = 0;
1445                                 $new_deplist->{$_} = $deplist->{$_};
1446                         }
1447                         else {
1448                                 push( @removed_deps, $_ );
1449                         }
1450                 }
1451                 if ($allok) {
1452                   make_needs_build:
1453                         change_state( \$pkg, 'Needs-Build' );
1454                         log_ta( $pkg, $action );
1455                         delete $pkg->{'Builder'};
1456                         delete $pkg->{'Depends'};
1457                         print "$name ($pkg->{'Version'}) has all ",
1458                                   "dependencies available now\n" if $verbose;
1459                         $new_vers{$name}++;
1460                         $db{$name} = $pkg;
1461                 }
1462                 elsif (@removed_deps) {
1463                         $pkg->{'Depends'} = build_deplist( $new_deplist );
1464                         print "$name ($pkg->{'Version'}): some dependencies ",
1465                                   "(@removed_deps) available now, but not all yet\n"
1466                                 if $verbose;
1467                         $db{$name} = $pkg;
1468                 }
1469         }
1470 }
1471
1472 # This function accepts quinn-diff output (either from a file named on
1473 # the command line, or on stdin) and sets the packages named there to
1474 # state 'Needs-Build'.
1475 sub parse_quinn_diff {
1476         my $partial = shift;
1477         my %quinn_pkgs;
1478         my $dubious = "";
1479         
1480         while( <> ) {
1481                 my $change = 0;
1482                 next if !m,^([-\w\d/]*)/                        # section
1483                                ([-\w\d.+]+)_                    # package name
1484                                    ([\w\d:.~+-]+)\.dsc\s*       # version
1485                                    \[([^:]*):                           # priority
1486                                    ([^]]+)\]\s*$,x;                     # rest of notes
1487                 my($section,$name,$version,$priority,$notes) = ($1, $2, $3, $4, $5);
1488                 $quinn_pkgs{$name}++;
1489                 $section ||= "unknown";
1490                 $priority ||= "unknown";
1491                 $priority = "unknown" if $priority eq "-";
1492                 $priority = "standard" if ($name eq "debian-installer");
1493
1494                 my $pkg = $db{$name};
1495
1496                 # Always update section and priority.
1497                 if (defined($pkg)) {
1498
1499                         $pkg->{'Section'}  = $section, $change++ if not defined
1500                                 $pkg->{'Section'} or $section ne "unknown";
1501                         $pkg->{'Priority'} = $priority, $change++ if not defined
1502                                 $pkg->{'Priority'} or $priority ne "unknown";
1503                 }
1504
1505                 if (defined($pkg) &&
1506                         $pkg->{'State'} =~ /^Dep-Wait/ &&
1507                         version_less( $pkg->{'Version'}, $version )) {
1508                         change_state( \$pkg, 'Dep-Wait' );
1509                         $pkg->{'Version'}  = $version;
1510                         delete $pkg->{'Binary-NMU-Version'};
1511                         delete $pkg->{'Binary-NMU-Changelog'};
1512                         log_ta( $pkg, "--merge-quinn" );
1513                         $change++;
1514                         print "$name ($version) still waiting for dependencies.\n"
1515                                 if $verbose;
1516                 }
1517                 elsif (defined($pkg) &&
1518                            $pkg->{'State'} =~ /-Removed$/ &&
1519                            version_eq($pkg->{'Version'}, $version)) {
1520                         # reinstantiate a package that has been removed earlier
1521                         # (probably due to a quinn-diff malfunction...)
1522                         my $newstate = $pkg->{'State'};
1523                         $newstate =~ s/-Removed$//;
1524                         change_state( \$pkg, $newstate );
1525                         $pkg->{'Version'}  = $version;
1526                         $pkg->{'Notes'}    = $notes;
1527                         log_ta( $pkg, "--merge-quinn" );
1528                         $change++;
1529                         print "$name ($version) reinstantiated to $newstate.\n"
1530                                 if $verbose;
1531                 }
1532                 elsif (defined($pkg) &&
1533                            $pkg->{'State'} eq "Not-For-Us" &&
1534                            version_less( $pkg->{'Version'}, $version )) {
1535                         # for Not-For-Us packages just update the version etc., but
1536                         # keep the state
1537                         change_state( \$pkg, "Not-For-Us" );
1538                         $pkg->{'Package'}  = $name;
1539                         $pkg->{'Version'}  = $version;
1540                         $pkg->{'Notes'}    = $notes;
1541                         delete $pkg->{'Builder'};
1542                         log_ta( $pkg, "--merge-quinn" );
1543                         $change++;
1544                         print "$name ($version) still Not-For-Us.\n" if $verbose;
1545                 }
1546                 elsif (!defined($pkg) ||
1547                            $pkg->{'State'} ne "Not-For-Us" &&
1548                            (version_less( $pkg->{'Version'}, $version ) ||
1549                            ($pkg->{'State'} eq "Installed" && version_less($pkg->{'Installed-Version'}, $version)))) {
1550
1551                         if (defined( $pkg->{'State'} ) && isin( $pkg->{'State'}, qw(Building Built Build-Attempted))) {
1552                                 send_mail( $pkg->{'Builder'},
1553                                                    "new version of $name (dist=$distribution)",
1554                                                    "As far as I'm informed, you're currently ".
1555                                                    "building the package $name\n".
1556                                                    "in version $pkg->{'Version'}.\n\n".
1557                                                    "Now there's a new source version $version. ".
1558                                                    "If you haven't finished\n".
1559                                                    "compiling $name yet, you can stop it to ".
1560                                                    "save some work.\n".
1561                                                    "Just to inform you...\n".
1562                                                    "(This is an automated message)\n" );
1563                                 print "$name: new version ($version) while building ".
1564                                           "$pkg->{'Version'} -- sending mail ".
1565                                           "to builder ($pkg->{'Builder'})\n"
1566                                   if $verbose;
1567                         }
1568                         change_state( \$pkg, 'Needs-Build' );
1569                         $pkg->{'Package'}  = $name;
1570                         $pkg->{'Version'}  = $version;
1571                         $pkg->{'Section'}  = $section;
1572                         $pkg->{'Priority'} = $priority;
1573                         $pkg->{'Notes'}    = $notes;
1574                         delete $pkg->{'Builder'};
1575                         delete $pkg->{'Binary-NMU-Version'};
1576                         delete $pkg->{'Binary-NMU-Changelog'};
1577                         log_ta( $pkg, "--merge-quinn" );
1578                         $new_vers{$name}++;
1579                         $change++;
1580                         print "$name ($version) needs rebuilding now.\n" if $verbose;
1581                 }
1582                 elsif (defined($pkg) &&
1583                            !version_eq( $pkg->{'Version'}, $version ) &&
1584                            isin( $pkg->{'State'}, qw(Installed Not-For-Us) )) {
1585                         print "$name: skipping because version in db ".
1586                                   "($pkg->{'Version'}) is >> than ".
1587                                   "what quinn-diff says ($version) ".
1588                                   "(state is $pkg->{'State'})\n"
1589                                           if $verbose;
1590                         $dubious .= "$pkg->{'State'}: ".
1591                                                 "db ${name}_$pkg->{'Version'} >> ".
1592                                                 "quinn $version\n" if !$partial;
1593                 }
1594                 elsif ($verbose >= 2) {
1595                         if ($pkg->{'State'} eq "Not-For-Us") {
1596                                 print "Skipping $name because State == ".
1597                                           "$pkg->{'State'}\n";
1598                         }
1599                         elsif (!version_less($pkg->{'Version'}, $version)) {
1600                                 print "Skipping $name because version in db ".
1601                                           "($pkg->{'Version'}) is >= than ".
1602                                           "what quinn-diff says ($version)\n";
1603                         }
1604                 }
1605                 $db{$name} = $pkg if $change;
1606         }
1607
1608         if ($dubious) {
1609                 send_mail( $conf::db_maint,
1610                                    "Dubious versions in $distribution $conf::dbbase database",
1611                                    "The following packages have a newer version in the ".
1612                                    "wanna-build database\n".
1613                                    "than what quinn-diff says, and this is strange for ".
1614                                    "their state\n".
1615                                    "It could be caused by a lame mirror, or the version ".
1616                                    "in the database\n".
1617                                    "is wrong.\n\n".
1618                                    $dubious );
1619         }
1620
1621         # Now re-check the DB for packages in states Needs-Build, Failed,
1622         # or Dep-Wait and remove them if they're not listed anymore by quinn-diff.
1623         if ( !$partial ) {
1624                 my $name;
1625                 foreach $name (keys %db) {
1626                         next if $name =~ /^_/;
1627                         my $pkg = $db{$name};
1628                         next if defined $pkg->{'Binary-NMU-Version'};
1629                         next if !isin( $pkg->{'State'},
1630                                                    qw(Needs-Build Building Built Build-Attempted Uploaded Failed Dep-Wait) );
1631                         my $virtual_delete = $pkg->{'State'} eq 'Failed';
1632                                                                  
1633                         if (!$quinn_pkgs{$name}) {
1634                                 change_state( \$pkg, $virtual_delete ?
1635                                                           $pkg->{'State'}."-Removed" :
1636                                                           'deleted' );
1637                                 log_ta( $pkg, "--merge-quinn" );
1638                                 print "$name ($pkg->{'Version'}): ".
1639                                           ($virtual_delete ? "(virtually) " : "") . "deleted ".
1640                                           "from database, because not in quinn-diff anymore\n"
1641                                                   if $verbose;
1642                                 if ($virtual_delete) {
1643                                     $db{$name} = $pkg;
1644                                 } else {
1645                                     delete $db{$name};
1646                                 }
1647                         }
1648                 }
1649         }
1650 }
1651
1652 sub send_reupload_mail {
1653         my $to = shift;
1654         my $pkg = shift;
1655         my $version = shift;
1656         my $dist = shift;
1657         my $other_dist = shift;
1658
1659         send_mail( $to,
1660                            "Please reupload ${pkg}_${'Version'} for $dist",
1661                            "You have recently built (or are currently building)\n".
1662                            "${pkg}_${'Version'} for $other_dist.\n".
1663                            "This version is now also needed in the $dist distribution.\n".
1664                            "Please reupload the files now present in the Debian archive\n".
1665                            "(best with buildd-reupload).\n" );
1666 }
1667
1668
1669 # for sorting priorities and sections
1670 BEGIN {
1671         %prioval = ( required             => -5,
1672                                  important            => -4,
1673                                  standard             => -3,
1674                                  optional             => -2,
1675                                  extra                => -1,
1676                                  unknown              => -1 );
1677         %sectval = ( 
1678                                  libs                   => -200,
1679                                  'debian-installer'     => -199,
1680                                  base                   => -198,
1681                                  devel                  => -197,
1682                                  kernel                 => -196,
1683                                  shells                 => -195,
1684                                  perl                   => -194,
1685                                  python                 => -193,
1686                                  graphics               => -192,
1687                                  admin                  => -191,
1688                                  utils                  => -190,
1689                                  x11                    => -189,
1690                                  editors                => -188,
1691                                  net                    => -187,
1692                                  httpd                  => -186,
1693                                  mail                   => -185,
1694                                  news                   => -184,
1695                                  tex                    => -183,
1696                                  text                   => -182,
1697                                  web                    => -181,
1698                                  vcs                    => -180,
1699                                  doc                    => -179,
1700                                  localizations          => -178,
1701                                  interpreters           => -177,
1702                                  ruby                   => -176,
1703                                  java                   => -175,
1704                                  ocaml                  => -174,
1705                                  lisp                   => -173,
1706                                  haskell                => -172,
1707                                  'cli-mono'             => -171,
1708                                  gnome                  => -170,
1709                                  kde                    => -169,
1710                                  xfce                   => -168,
1711                                  gnustep                => -167,
1712                                  database               => -166,
1713                                  video                  => -165,
1714                                  debug                  => -164,
1715                                  games                  => -163,
1716                                  misc                   => -162,
1717                                  fonts                  => -161,
1718                                  otherosfs              => -160,
1719                                  oldlibs                => -159,
1720                                  libdevel               => -158,
1721                                  sound                  => -157,
1722                                  math                   => -156,
1723                                  'gnu-r'                => -155,
1724                                  science                => -154,
1725                                  comm                   => -153,
1726                                  electronics            => -152,
1727                                  hamradio               => -151,
1728                                  embedded               => -150,
1729                                  php                    => -149,
1730                                  zope                   => -148,
1731         );
1732         foreach my $i (keys %sectval) {
1733                 $sectval{"contrib/$i"} = $sectval{$i}+40;
1734                 $sectval{"non-free/$i"} = $sectval{$i}+80;
1735         }
1736         $sectval{'unknown'}     = -165;
1737
1738         %catval =  ( "none"                           => -20,
1739                                  "uploaded-fixed-pkg" => -19,
1740                                  "fix-expected"       => -18,
1741                                  "reminder-sent"      => -17,
1742                                  "nmu-offered"        => -16,
1743                                  "easy"               => -15,
1744                                  "medium"                     => -14,
1745                                  "hard"                   => -13,
1746                                  "compiler-error"     => -12 );
1747 }
1748
1749 sub sort_list_func {
1750         my( $letter, $x, $ax, $bx );
1751
1752         foreach $letter (split( "", $list_order )) {
1753           SWITCH: foreach ($letter) {
1754                   /P/ && do {
1755                         $x = $b->{'BuildPri'} <=> $a->{'BuildPri'};
1756                         return $x if $x != 0;
1757                         last SWITCH;
1758                   };
1759                   /p/ && do {
1760                           $x = $prioval{$a->{'Priority'}} <=> $prioval{$b->{'Priority'}};
1761                           return $x if $x != 0;
1762                           last SWITCH;
1763                   };
1764                   /s/ && do {
1765                           $x = $sectval{$a->{'Section'}} <=> $sectval{$b->{'Section'}};
1766                           return $x if $x != 0;
1767                           last SWITCH;
1768                   };
1769                   /n/ && do {
1770                           $x = $a->{'Package'} cmp $b->{'Package'};
1771                           return $x if $x != 0;
1772                           last SWITCH;
1773                   };
1774                   /b/ && do {
1775                           $x = $a->{'Builder'} cmp $b->{'Builder'};
1776                           return $x if $x != 0;
1777                           last SWITCH;
1778                   };
1779                   /c/ && do {
1780                           $ax = ($a->{'Notes'} =~ /^(out-of-date|partial)/) ? 0 :
1781                                     ($a->{'Notes'} =~ /^uncompiled/) ? 2 : 1;
1782                           $bx = ($b->{'Notes'} =~ /^(out-of-date|partial)/) ? 0 :
1783                                     ($b->{'Notes'} =~ /^uncompiled/) ? 2 : 1;
1784                           $x = $ax <=> $bx;
1785                           return $x if $x != 0;
1786                           last SWITCH;
1787                   };
1788                   /f/ && do {
1789                           my $ca = exists $a->{'Failed-Category'} ?
1790                                   $a->{'Failed-Category'} : "none";
1791                           my $cb = exists $b->{'Failed-Category'} ?
1792                                   $b->{'Failed-Category'} : "none";
1793                           $x = $catval{$ca} <=> $catval{$cb};
1794                           return $x if $x != 0;
1795                           last SWITCH;
1796                   };
1797                   /S/ && do {
1798                           my $pa = $prioval{$a->{'Priority'}} >
1799                                   $prioval{'standard'};
1800                           my $pb = $prioval{$b->{'Priority'}} >
1801                                   $prioval{'standard'};
1802                           $x = $pa <=> $pb;
1803                           return $x if $x != 0;
1804                           last SWITCH;
1805                   };
1806           }
1807         }
1808         return 0;
1809 }
1810
1811 sub list_packages {
1812         my $state = shift;
1813         my( $name, $pkg, @list );
1814         my $cnt = 0;
1815         my %scnt;
1816         my $ctime = time;
1817
1818         foreach $name (keys %db) {
1819                 next if $name =~ /^_/;
1820                 $pkg = $db{$name};
1821                 next if $state ne "all" && $pkg->{'State'} !~ /^\Q$state\E$/i;
1822                 next if $user && (lc($state) ne 'needs-build' and $pkg->{'Builder'} ne $user);
1823                 next if $category && $pkg->{'State'} eq "Failed" &&
1824                                 $pkg->{'Failed-Category'} ne $category;
1825                 next if ($list_min_age > 0 &&
1826                                  ($ctime-parse_date($pkg->{'State-Change'})) < $list_min_age)||
1827                                 ($list_min_age < 0 &&
1828                                  ($ctime-parse_date($pkg->{'State-Change'})) > -$list_min_age);
1829                 push( @list, $pkg );
1830         }
1831
1832         foreach $pkg (sort sort_list_func @list) {
1833                 print "$pkg->{'Section'}/$pkg->{'Package'}_$pkg->{'Version'}";
1834                 print ": $pkg->{'State'}"
1835                         if $state eq "all";
1836                 print " by $pkg->{'Builder'}"
1837                         if $pkg->{'State'} ne "Needs-Build" && $pkg->{'Builder'};
1838                 print " [$pkg->{'Priority'}:$pkg->{'Notes'}";
1839                 print ":PREV-FAILED"
1840                         if $pkg->{'Previous-State'} =~ /^Failed/;
1841                 print ":bp{" . $pkg->{'BuildPri'} . "}"
1842                         if exists $pkg->{'BuildPri'};
1843                 print ":binNMU{" . $pkg->{'Binary-NMU-Version'} . "}"
1844                         if exists $pkg->{'Binary-NMU-Version'};
1845                 print "]\n";
1846                 print "  Reasons for failing:\n",
1847                           "    [Category: ",
1848                           exists $pkg->{'Failed-Category'} ? $pkg->{'Failed-Category'} : "none",
1849                           "]\n    ",
1850                           join("\n    ",split("\n",$pkg->{'Failed'})), "\n"
1851                         if $pkg->{'State'} =~ /^Failed/;
1852                 print "  Dependencies: $pkg->{'Depends'}\n"
1853                         if $pkg->{'State'} eq "Dep-Wait";
1854                 print "  Previous state was $pkg->{'Previous-State'} until ",
1855                           "$pkg->{'State-Change'}\n"
1856                         if $verbose && $pkg->{'Previous-State'};
1857                 print "  Previous failing reasons:\n    ",
1858                       join("\n    ",split("\n",$pkg->{'Old-Failed'})), "\n"
1859                         if $verbose && $pkg->{'Old-Failed'};
1860                 ++$cnt;
1861                 $scnt{$pkg->{'State'}}++ if $state eq "all";
1862         }
1863         if ($state eq "all") {
1864                 foreach (sort keys %scnt) {
1865                         print "Total $scnt{$_} package(s) in state $_.\n";
1866                 }
1867         }
1868         print "Total $cnt package(s)\n";
1869         
1870 }
1871
1872 sub info_packages {
1873         my( $name, $pkg, $key, $dist );
1874         my @firstkeys = qw(Package Version Builder State Section Priority
1875                                            Installed-Version Previous-State State-Change);
1876         my @dists = $info_all_dists ? keys %conf::distributions : ($distribution);
1877         
1878         foreach $dist (@dists) {
1879                 if ($dist ne $distribution) {
1880                         if (!-f db_filename( $dist ) || !open_other_db( $dist )) {
1881                                 warn "Cannot open database for $dist!\n";
1882                                 @dists = grep { $_ ne $dist } @dists;
1883                         }
1884                 }
1885         }
1886
1887         foreach $name (@_) {
1888                 $name =~ s/_.*$//; # strip version
1889                 foreach $dist (@dists) {
1890                         my $db = $dist ne $distribution ? $otherdb{$dist} : \%db;
1891                         my $pname = "$name" . ($info_all_dists ? "($dist)" : "");
1892                         
1893                         $pkg = $db->{$name};
1894                         if (!defined( $pkg )) {
1895                                 print "$pname: not registered\n";
1896                                 next;
1897                         }
1898
1899                         print "$pname:\n";
1900                         foreach $key (@firstkeys) {
1901                                 next if !exists $pkg->{$key};
1902                                 my $val = $pkg->{$key};
1903                                 chomp( $val );
1904                                 $val = "\n$val" if isin( $key, qw(Failed Old-Failed));
1905                                 $val =~ s/\n/\n    /g;
1906                                 printf "  %-20s: %s\n", $key, $val;
1907                         }
1908                         foreach $key (sort keys %$pkg) {
1909                                 next if isin( $key, @firstkeys );
1910                                 my $val = $pkg->{$key};
1911                                 chomp( $val );
1912                                 $val = "\n$val" if isin( $key, qw(Failed Old-Failed));
1913                                 $val =~ s/\n/\n    /g;
1914                                 printf "  %-20s: %s\n", $key, $val;
1915                         }
1916                 }
1917         }
1918 }
1919
1920 sub forget_packages {
1921         my( $name, $pkg, $key, $data );
1922         
1923         foreach $name (@_) {
1924                 $name =~ s/_.*$//; # strip version
1925                 $pkg = $db{$name};
1926                 if (!defined( $pkg )) {
1927                         print "$name: not registered\n";
1928                         next;
1929                 }
1930
1931                 $data = "";
1932                 foreach $key (sort keys %$pkg) {
1933                         my $val = $pkg->{$key};
1934                         chomp( $val );
1935                         $val =~ s/\n/\n /g;
1936                         $data .= sprintf "  %-20s: %s\n", $key, $val;
1937                 }
1938                 send_mail( $conf::db_maint,
1939                                    "$name deleted from DB $conf::dbbase",
1940                                    "The package '$name' has been deleted from the database ".
1941                                    "by $user.\n\n".
1942                                    "Data registered about the deleted package:\n".
1943                                    "$data\n" ) if $conf::db_maint;
1944                 change_state( \$pkg, 'deleted' );
1945                 log_ta( $pkg, "--forget" );
1946                 delete $db{$name};
1947                 print "$name: deleted from database\n" if $verbose;
1948         }
1949 }
1950
1951 sub forget_users {
1952         my( $name, $ui );
1953         my $change = 0;
1954         
1955         $ui = $db{'_userinfo'};
1956         foreach $name (@_) {
1957                 if (!defined( $ui->{$name} )) {
1958                         print "$name: not registered\n";
1959                         next;
1960                 }
1961
1962                 delete $ui->{$name};
1963                 $change++;
1964                 print "$name: deleted from database\n" if $verbose;
1965         }
1966         $db{'_userinfo'} = $ui if $change;
1967 }
1968
1969 sub lock_db {
1970         my $dist = shift;
1971         my $try = 0;
1972         my $lockfile = db_lockfilename($dist);
1973         local( *F );
1974         
1975         print "Locking $dist database\n" if $verbose >= 2;
1976   repeat:
1977         if (!sysopen( F, $lockfile, O_WRONLY|O_CREAT|O_TRUNC|O_EXCL, 0644 )){
1978                 if ($! == EEXIST) {
1979                         # lock file exists, wait
1980                         goto repeat if !open( F, "<$lockfile" );
1981                         my $line = <F>;
1982                         close( F );
1983                         if ($line !~ /^(\d+)\s+([\w\d.-]+)$/) {
1984                                 warn "Bad lock file contents -- still trying\n";
1985                         }
1986                         else {
1987                                 my($pid, $usr) = ($1, $2);
1988                                 if (kill( 0, $pid ) == 0 && $! == ESRCH) {
1989                                         # process doesn't exist anymore, remove stale lock
1990                                         print "Removing stale lock file (pid $pid, user $usr)\n";
1991                                         unlink( $lockfile );
1992                                         goto repeat;
1993                                 }
1994                                 if ($pid == $lock_for_pid) {
1995                                         # We are allowed to use this lock.
1996                                         return;
1997                                 }
1998                                 warn "Database locked by $usr -- please wait\n" if $try == 0;
1999                         }
2000                         if (++$try > 200) {
2001                                 # avoid the END routine removes the lock
2002                                 $main::keep_lock{$dist} = 1;
2003                                 die "Lock still present after 200 * 5 seconds.\n";
2004                         }
2005                         sleep 5;
2006                         goto repeat;
2007                 }
2008                 die "Can't create lock file $lockfile: $!\n";
2009         }
2010         my $pid = $lock_for_pid == -1 ? $$ : $lock_for_pid;
2011         F->print("$pid $real_user\n");
2012         F->close();
2013 }
2014
2015 sub unlock_db {
2016         my $dist = shift;
2017         my $lockfile = db_lockfilename($dist);
2018
2019         if (!$main::keep_lock{$dist}) {
2020                 print "Unlocking $dist database\n" if $verbose >= 2;
2021                 unlink $lockfile;
2022         }
2023 }
2024
2025 sub create_maintlock {
2026         my $lockfile = db_lockfilename("maintenance");
2027         my $try = 0;
2028         local( *F );
2029         
2030         print "Creating maintenance lock\n" if $verbose >= 2;
2031   repeat:
2032         if (!sysopen( F, $lockfile, O_WRONLY|O_CREAT|O_TRUNC|O_EXCL, 0644 )){
2033                 if ($! == EEXIST) {
2034                         # lock file exists, wait
2035                         goto repeat if !open( F, "<$lockfile" );
2036                         my $line = <F>;
2037                         close( F );
2038                         if ($line !~ /^(\d+)\s+([\w\d.-]+)$/) {
2039                                 warn "Bad maintenance lock file contents -- still trying\n";
2040                         }
2041                         else {
2042                                 my($pid, $usr) = ($1, $2);
2043                                 if (kill( 0, $pid ) == 0 && $! == ESRCH) {
2044                                         # process doesn't exist anymore, remove stale lock
2045                                         print "Removing stale lock file (pid $pid, user $usr)\n";
2046                                         unlink( $lockfile );
2047                                         goto repeat;
2048                                 }
2049                                 warn "Maintenance lock already exists by $usr -- ".
2050                                          "please wait\n" if $try == 0;
2051                         }
2052                         if (++$try > 120) {
2053                                 die "Lock still present after 120 * 60 seconds.\n";
2054                         }
2055                         sleep 60;
2056                         goto repeat;
2057                 }
2058                 die "Can't create maintenance lock $lockfile: $!\n";
2059         }
2060         F->print(getppid(), " $real_user\n");
2061         F->close();
2062 }
2063
2064 sub remove_maintlock {
2065         my $lockfile = db_lockfilename("maintenance");
2066
2067         print "Removing maintenance lock\n" if $verbose >= 2;
2068         unlink $lockfile;
2069 }
2070
2071 sub waitfor_maintlock {
2072         my $lockfile = db_lockfilename("maintenance");
2073         my $try = 0;
2074         local( *F );
2075         
2076         print "Checking for maintenance lock\n" if $verbose >= 2;
2077   repeat:
2078         if (open( F, "<$lockfile" )) {
2079                 my $line = <F>;
2080                 close( F );
2081                 if ($line !~ /^(\d+)\s+([\w\d.-]+)$/) {
2082                         warn "Bad maintenance lock file contents -- still trying\n";
2083                 }
2084                 else {
2085                         my($pid, $usr) = ($1, $2);
2086                         if (kill( 0, $pid ) == 0 && $! == ESRCH) {
2087                                 # process doesn't exist anymore, remove stale lock
2088                                 print "Removing stale maintenance lock (pid $pid, user $usr)\n";
2089                                 unlink( $lockfile );
2090                                 return;
2091                         }
2092                         warn "Databases locked for general maintenance by $usr -- ".
2093                                  "please wait\n" if $try == 0;
2094                 }
2095                 if (++$try > 120) {
2096                         die "Lock still present after 120 * 60 seconds.\n";
2097                 }
2098                 sleep 60;
2099                 goto repeat;
2100         }
2101 }
2102
2103
2104 sub read_db {
2105         my $file = shift;
2106
2107         print "Reading ASCII database from $file..." if $verbose >= 1;
2108         open( F, "<$file" ) or
2109                 die "Can't open database $file: $!\n";
2110
2111         local($/) = ""; # read in paragraph mode
2112         while( <F> ) {
2113                 my( %thispkg, $name );
2114                 s/[\s\n]+$//;
2115                 s/\n[ \t]+/\376\377/g;  # fix continuation lines
2116                 s/\376\377\s*\376\377/\376\377/og;
2117   
2118                 while( /^(\S+):[ \t]*(.*)[ \t]*$/mg ) {
2119                         my ($key, $val) = ($1, $2);
2120                         $val =~ s/\376\377/\n/g;
2121                         $thispkg{$key} = $val;
2122                 }
2123                 check_entry( \%thispkg );
2124                 # add to db
2125                 if (exists($thispkg{'Package'})) {
2126                         $name = $thispkg{'Package'};
2127                         $db{$name} = \%thispkg;
2128                 }
2129                 elsif(exists($thispkg{'User'})) {
2130                         my $userinfo = $db{'_userinfo'};
2131                         $userinfo = {} if (!defined($userinfo));
2132
2133                         $name = $thispkg{'User'};
2134                         $userinfo->{$name} = \%thispkg;
2135
2136                         $db{'_userinfo'} = $userinfo;
2137                  }
2138         }
2139         close( F );
2140         print "done\n" if $verbose >= 1;
2141 }
2142
2143 sub check_entry {
2144         my $pkg = shift;
2145         my $field;
2146
2147         return if $op_mode eq "manual-edit"; # no checks then
2148         
2149         # check for required fields
2150         if (exists $pkg->{'User'}) {
2151                 return;
2152         }
2153         if (!exists $pkg->{'Package'}) {
2154                 print STDERR "Bad entry: ",
2155                           join( "\n", map { "$_: $pkg->{$_}" } keys %$pkg ), "\n";
2156                 die "Database entry lacks Package or User: field\n";
2157         }
2158         if (!exists $pkg->{'Version'}) {
2159                 die "Database entry for $pkg->{'Package'} lacks Version: field\n";
2160         }
2161         # if no State: field, generate one (for old db compat)
2162         if (!exists($pkg->{'State'})) {
2163                 $pkg->{'State'} =
2164                         exists $pkg->{'Failed'} ? 'Failed' : 'Building';
2165         }
2166         # check state field
2167         die "Bad state $pkg->{'State'} of package $pkg->{Package}\n"
2168                 if !isin( $pkg->{'State'},
2169                                   qw(Needs-Build Building Built Build-Attempted Uploaded Installed Dep-Wait
2170                                          Failed Failed-Removed Not-For-Us
2171                                          ) );
2172 }
2173
2174 sub write_db {
2175         my $file = shift;
2176         my($name,$pkg,$key);
2177         
2178         print "Writing ASCII database to $file..." if $verbose >= 1;
2179         open( F, ">$file" ) or
2180                 die "Can't open database $file: $!\n";
2181
2182         foreach $name (sort keys %db) {
2183                 my $pkg = $db{$name};
2184                 if ($name eq '_userinfo') {
2185                         foreach $user (sort keys %{$pkg}) {
2186                             my $ui = $pkg->{$user};
2187                             print F "User: $user\n"
2188                                 if (!defined($ui->{'User'}));
2189                             foreach $key (keys %{$ui}) {
2190                                 my $val = $ui->{$key};
2191                                 $val =~ s/\n*$//;
2192                                 $val =~ s/^/ /mg;
2193                                 $val =~ s/^ $/ ./mg;
2194                                 print F "$key: $val\n";
2195                             }
2196                             print F "\n";
2197                         }
2198                 }
2199                 else {
2200                         foreach $key (keys %{$pkg}) {
2201                                 my $val = $pkg->{$key};
2202                                 $val =~ s/\n*$//;
2203                                 $val =~ s/^/ /mg;
2204                                 $val =~ s/^ $/ ./mg;
2205                                 print F "$key: $val\n";
2206                         }
2207                         print F "\n";
2208                 }
2209         }
2210         close( F );
2211         print "done\n" if $verbose >= 1;
2212 }
2213
2214 sub change_state {
2215         my $pkgr = shift;
2216         my $pkg = $$pkgr;
2217         my $newstate = shift;
2218         my $for_dist = shift;
2219         my $db;
2220         if ($for_dist) {
2221                 return if !open_other_db( $for_dist );
2222                 $db = $otherdb{$for_dist};
2223                 $pkg = \$db{$pkg->{'Package'}};
2224         }
2225         else {
2226                 $db = \%db;
2227         }
2228         my $state = \$pkg->{'State'};
2229         
2230         return if defined($$state) and $$state eq $newstate;
2231         $pkg->{'Previous-State'} = $$state if defined($$state);
2232         $pkg->{'State-Change'} = $curr_date;
2233
2234         if (defined($$state) and $$state eq 'Failed') {
2235                 $pkg->{'Old-Failed'} =
2236                         "-"x20 . " $pkg->{'Version'} " . "-"x20 . "\n" .
2237                         $pkg->{'Failed'} . "\n" .
2238                         $pkg->{'Old-Failed'};
2239                 delete $pkg->{'Failed'};
2240                 delete $pkg->{'Failed-Category'};
2241         }
2242         $$state = $newstate;
2243 }
2244
2245 sub open_other_db {
2246         my $dist = shift;
2247
2248         if (!tied(%{$otherdb{$dist}})) {
2249                 lock_db( $dist );
2250                 $otherdb_lock{$dist} = 1;
2251                 if (!(tie %{$otherdb{$dist}}, 'MLDBM', db_filename($dist), 0, 0664)){
2252                         warn "Serious warning: Cannot open database for $dist\n";
2253                         unlock_db( $dist );
2254                         $otherdb_lock{$dist} = 0;
2255                         return 0;
2256                 }
2257         }
2258         return 1;
2259 }
2260
2261 sub log_ta {
2262         my $pkg = shift;
2263         my $action = shift;
2264         my $db = \%db;
2265         my $dist = $distribution;
2266         my $str;
2267         my $prevstate;
2268
2269         $prevstate = $pkg->{'Previous-State'};
2270         $str = "$action($dist): $pkg->{'Package'}_$pkg->{'Version'} ".
2271                    "changed from $prevstate to $pkg->{'State'} ".
2272                    "by $real_user as $user";
2273         
2274         my $transactlog = db_transactlog( $distribution );
2275         if (!open( LOG, ">>$transactlog" )) {
2276                 warn "Can't open log file $transactlog: $!\n";
2277                 return;
2278         }
2279         print LOG "$curr_date: $str\n";
2280         close( LOG );
2281
2282         if (!($prevstate eq 'Failed' && $pkg->{'State'} eq 'Failed')) {
2283                 $str .= " (with --override)"
2284                         if $opt_override;
2285                 $mail_logs .= "$str\n";
2286         }
2287 }
2288
2289
2290 sub send_mail {
2291         my $to = shift;
2292         my $subject = shift;
2293         my $text = shift;
2294
2295         my $from = $conf::db_maint;
2296         my $domain = $conf::buildd_domain;
2297
2298         $from .= "\@$domain" if $from !~ /\@/;
2299
2300         $to .= '@' . $domain if $to !~ /\@/;
2301         $text =~ s/^\.$/../mg;
2302         local $SIG{'PIPE'} = 'IGNORE';
2303         open( PIPE,  "| $conf::mailprog -oem $to" )
2304                 or die "Can't open pipe to $conf::mailprog: $!\n";
2305         chomp $text;
2306         print PIPE "From: $from\n";
2307         print PIPE "Subject: $subject\n\n";
2308         print PIPE "$text\n";
2309         close( PIPE );
2310 }
2311
2312 sub db_filename {
2313         my $dist = shift;
2314         return $transactional ? db_filename_transaction($dist) : db_filename_master($dist);
2315 }
2316 sub db_filename_master {
2317         my $dist = shift;
2318         return "$conf::basedir/$conf::dbbase-$dist";
2319 }
2320 sub db_filename_transaction {
2321         my $dist = shift;
2322         return "$conf::basedir/$conf::dbbase-$dist-transaction";
2323 }
2324
2325 sub db_lockfilename {
2326         my $dist = shift;
2327         return db_filename_master($dist) . ".lock";
2328 }
2329
2330
2331 sub db_transactlog {
2332         my $dist = shift;
2333         return $transactional ? db_transactlog_transaction($dist) : db_transactlog_master($dist);
2334 }
2335 sub db_transactlog_master {
2336         my $dist = shift;
2337         $conf::dbbase =~ m#^([^/]+/)#;
2338         return "$conf::basedir/$1$conf::transactlog";
2339 }
2340 sub db_transactlog_transaction {
2341         my $dist = shift;
2342         $conf::dbbase =~ m#^([^/]+/)#;
2343         return "$conf::basedir/$1$conf::transactlog-$dist-transaction";
2344 }
2345
2346 # for parsing input to dep-wait
2347 sub parse_deplist {
2348     my $deps = shift;
2349     my $verify = shift;
2350     my %result;
2351     
2352     foreach (split( /\s*,\s*/, $deps )) {
2353         if ($verify) {
2354             # verification requires > starting prompts, no | crap
2355             if (!/^(\S+)\s*(\(\s*(>(?:[>=])?)\s*(\S+)\s*\))?\s*$/) {
2356                 return 0;
2357             }
2358             next;
2359         }
2360         my @alts = split( /\s*\|\s*/, $_ );
2361         # Anything with an | is ignored, as it can be configured on a
2362         # per-buildd basis what will be installed
2363         next if $#alts != 0;
2364         $_ = shift @alts;
2365
2366         if (!/^(\S+)\s*(\(\s*(>=|=|==|>|>>|<<|<=)\s*(\S+)\s*\))?\s*$/) {
2367             warn( "parse_deplist: bad dependency $_\n" );
2368             next;
2369         }
2370         my($dep, $rel, $relv) = ($1, $3, $4);
2371         $rel = ">>" if defined($rel) and $rel eq ">";
2372         $result{$dep}->{'Package'} = $dep;
2373         if ($rel && $relv) {
2374             $result{$dep}->{'Rel'} = $rel;
2375             $result{$dep}->{'Version'} = $relv;
2376         }
2377     }
2378     return 1 if $verify;
2379     return \%result;
2380 }
2381
2382 # for parsing Build-Depends from Sources
2383 sub parse_srcdeplist {
2384     my $pkg = shift;
2385     my $deps = shift;
2386     my $arch = shift;
2387     my $dep;
2388     my @results;
2389     
2390     foreach $dep (split( /\s*,\s*/, $deps )) {
2391         my @alts = split( /\s*\|\s*/, $dep );
2392         # Anything with an | is ignored, as it can be configured on a
2393         # per-buildd basis what will be installed
2394         next if $#alts != 0;
2395         $_ = shift @alts;
2396         if (!/^([^\s([]+)\s*(\(\s*([<=>]+)\s*(\S+)\s*\))?(\s*\[([^]]+)\])?/) {
2397             warn( "parse_srcdeplist: bad dependency $_\n" );
2398             next;
2399         }
2400         my($dep, $rel, $relv, $archlist) = ($1, $3, $4, $6);
2401         if ($archlist) {
2402             $archlist =~ s/^\s*(.*)\s*$/$1/;
2403             my @archs = split( /\s+/, $archlist );
2404             my ($use_it, $ignore_it, $include) = (0, 0, 0);
2405             foreach (@archs) {
2406                 if (/^!/) {
2407                     $ignore_it = 1 if substr($_, 1) eq $arch;
2408                 } else {
2409                     $use_it = 1 if $_ eq $arch;
2410                     $include = 1;
2411                 }
2412             }
2413             warn "Warning: inconsistent arch restriction on ",
2414                  "$pkg: $dep depedency\n"
2415                  if $ignore_it && $use_it;
2416             next if $ignore_it || ($include && !$use_it);
2417         }
2418         my $neg = 0;
2419         if ($dep =~ /^!/) {
2420             $dep =~ s/^!\s*//;
2421             $neg = 1;
2422         }
2423         my $result;
2424         $result->{'Package'} = $dep;
2425         $result->{'Neg'} = $neg;
2426         if ($rel && $relv) {
2427             $result->{'Rel'} = $rel;
2428             $result->{'Version'} = $relv;
2429         }
2430         push @results, $result;
2431     }
2432     return \@results;
2433 }
2434
2435 sub build_deplist {
2436         my $list = shift;
2437         my($key, $result);
2438         
2439         foreach $key (keys %$list) {
2440                 $result .= ", " if $result;
2441                 $result .= $key;
2442                 $result .= " ($list->{$key}->{'Rel'} $list->{$key}->{'Version'})"
2443                         if $list->{$key}->{'Rel'} && $list->{$key}->{'Version'};
2444         }
2445         return $result;
2446 }
2447
2448 sub clean_db {
2449         my %new_db;
2450         tie %new_db, 'MLDBM', db_filename( $distribution ) . ".new", GDBM_WRCREAT, 0664
2451                 or die "FATAL: Cannot create new database\n";
2452         %new_db = %db;
2453         untie %db or die "FATAL: Cannot untie old database\n";
2454         system ("cp " . db_filename( $distribution ) . ".new " .
2455                 db_filename( $distribution ) ) == 0
2456                 or die "FATAL: Cannot overwrite old database";
2457         unlink db_filename( $distribution ) . ".new";
2458         %db = %new_db;
2459 }
2460
2461
2462 sub get_unsatisfied_dep {
2463     my $bd  = shift;
2464     my $pkgs = shift;
2465     my $dep = shift;
2466     my $savedep = shift;
2467
2468     my $pkgname = $dep->{'Package'};
2469
2470     if (defined $pkgs->{$pkgname}{'Provider'}) {
2471         # provides.  leave them for buildd/sbuild.
2472         return "";
2473     }
2474
2475     # check cache
2476     return $pkgs->{$pkgname}{'Unsatisfied'} if $savedep and defined($pkgs->{$pkgname}{'Unsatisfied'});
2477
2478     # Return unsatisfied deps to a higher caller to process
2479     if ((!defined($pkgs->{$pkgname})) or
2480         (defined($dep->{'Rel'}) and !version_compare( $pkgs->{$pkgname}{'Version'}, $dep->{'Rel'}, $dep->{'Version'} ) ) ) {
2481         my %deplist;
2482         $deplist{$pkgname} = $dep;
2483         my $deps = build_deplist(\%deplist);
2484         $pkgs->{$pkgname}{'Unsatisfied'} = $deps if $savedep;
2485         return $deps;
2486     }
2487
2488     # set cache to "" to avoid infinite recursion
2489     $pkgs->{$pkgname}{'Unsatisfied'} = "" if $savedep;
2490
2491     if (defined $pkgs->{$dep->{'Package'}}{'Depends'}) {
2492         my $deps = parse_deplist( $pkgs->{$dep->{'Package'}}{'Depends'} );
2493         foreach (keys %$deps) {
2494             $dep = $$deps{$_};
2495             # recur on dep.
2496             my $ret = get_unsatisfied_dep($bd,$pkgs,$dep,1);
2497             if ($ret ne "") {
2498                 my $retdep = parse_deplist( $ret );
2499                 foreach (keys %$retdep) {
2500                     $dep = $$retdep{$_};
2501
2502                     $dep->{'Rel'} = '>=' if defined($dep->{'Rel'}) and $dep->{'Rel'} =~ '^=';
2503
2504                     if (defined($dep->{'Rel'}) and $dep->{'Rel'} =~ '^>' and defined ($pkgs->{$dep->{'Package'}}) and
2505                         version_compare($bd->{$pkgs->{$dep->{'Package'}}{'Source'}}{'ver'},'>>',$pkgs->{$dep->{'Package'}}{'Sourcev'})) {
2506                         if (not defined($merge_binsrc{$dep->{'Package'}})) {
2507                             # the uninstallable package doesn't exist in the new source; look for something else that does.
2508                             delete $$retdep{$dep->{'Package'}};
2509                             foreach (sort (split( /\s*,\s*/, $bd->{$pkgs->{$dep->{'Package'}}{'Source'}}{'bin'}))) {
2510                                 next if ($pkgs->{$_}{'all'} or not defined $pkgs->{$_}{'Version'});
2511                                 $dep->{'Package'} = $_;
2512                                 $dep->{'Rel'} = '>>';
2513                                 $dep->{'Version'} = $pkgs->{$_}{'Version'};
2514                                 $$retdep{$_} = $dep;
2515                                 last;
2516                             }
2517                         }
2518                     } else {
2519                         # sanity check to make sure the depending binary still exists, and the depended binary exists and dep-wait on a new version of it
2520                         if ( defined($merge_binsrc{$pkgname}) and defined($pkgs->{$dep->{'Package'}}{'Version'}) ) {
2521                             delete $$retdep{$dep->{'Package'}};
2522                             $dep->{'Package'} = $pkgname;
2523                             $dep->{'Rel'} = '>>';
2524                             $dep->{'Version'} = $pkgs->{$pkgname}{'Version'};
2525                             $$retdep{$pkgname} = $dep;
2526                         }
2527                         delete $$retdep{$dep->{'Package'}} if (defined ($dep->{'Rel'}) and $dep->{'Rel'} =~ '^>');
2528                     }
2529                 }
2530                 $ret = build_deplist($retdep);
2531                 $pkgs->{$pkgname}{'Unsatisfied'} = $ret if $savedep;
2532                 return $ret;
2533             }
2534         }
2535     }
2536     return "";
2537 }
2538
2539 sub call_edos_depcheck {
2540     my $packagesfile = shift;
2541     my $sourcesfile = shift;
2542     my $key;
2543     
2544     return if defined ($conf::distributions{$distribution}{noadw});
2545
2546     # We need to check all of needs-build, as any new upload could make
2547     # something in needs-build have uninstallable deps
2548     # We also check everything in bd-uninstallable, as any new upload could
2549     # make that work again
2550     my %interesting_packages;
2551     foreach $key (keys %db) {
2552         my $pkg = $db{$key};
2553         if (defined $pkg and isin($pkg->{'State'}, qw/Needs-Build BD-Uninstallable/)) {
2554                 $interesting_packages{$key} = undef;
2555         }
2556     }
2557     
2558     #print "I would look at these sources with edos-depcheck:\n";
2559     #print join " ", keys %interesting_packages,"\n";
2560
2561     open(EDOS,"-|","wb-edos-builddebcheck", "-a", $arch, $packagesfile, $sourcesfile)
2562         or die "Failed to run wb-edos-builddebcheck: $!\n";
2563
2564     local($/) = ""; # read in paragraph mode
2565     while( <EDOS> ) {
2566             my( $key, $reason ) ;
2567             s/\s*$//m;
2568             /^Package:\s*(\S+)$/mi and $key = $1;
2569             /^Failed-Why:(([^\n]|\n ([^\n]|\.))*)$/msi and $reason = $1;
2570             $reason =~ s/^\s*//mg;
2571
2572             if (exists $interesting_packages{$key}) {
2573                 $interesting_packages{$key} = $reason;
2574             }
2575     }
2576     close EDOS;
2577
2578     for my $key (keys %interesting_packages) {
2579         my $pkg = $db{$key};
2580         my $change = 
2581             (defined $interesting_packages{$key} && $pkg->{'State'} eq 'Needs-Build') ||
2582             (not defined $interesting_packages{$key} && $pkg->{'State'} eq 'BD-Uninstallable');
2583         if ($change) {
2584             if (defined $interesting_packages{$key}) {
2585                     $pkg->{'State'} = 'BD-Uninstallable';
2586                     change_state( \$pkg, 'BD-Uninstallable' );
2587             } else {
2588                     $pkg->{'State'} = 'Needs-Build';
2589                     change_state( \$pkg, 'Needs-Build' );
2590             }
2591             log_ta( $pkg, "--merge-all" );
2592             $db{$key} = $pkg;
2593             print "edos-builddebchange changed state of ${key}_$pkg->{'Version'} to $pkg->{'State'}\n" if $verbose;
2594         }
2595     }
2596 }
2597
2598 sub usage {
2599         my $prgname;
2600         ($prgname = $0) =~ s,^.*/,,;
2601         print <<"EOF";
2602 Usage: $prgname <options...> <package_version...>
2603 Options:
2604     -v, --verbose: Verbose execution.
2605     --take: Take package for building [default operation]
2606     -f, --failed: Record in database that a build failed due to
2607         deficiencies in the package (that aren't fixable without a new
2608         source version).
2609     -u, --uploaded: Record in the database that the packages build
2610         correctly and were uploaded.
2611     -n, --no-build: Record in the database that the packages aren't
2612         desired for this architecture and shouldn't appear in listings even
2613         if they're out of date.
2614     --dep-wait: Record in the database that the packages are waiting
2615         for some source dependencies to become available
2616     --binNMU num: Schedule a re-build of the package with unchanged source, but
2617          a new version number (source-version + "+b<num>")
2618     --give-back: Mark a package as ready to build that is in state Building,
2619          Built or Build-Attempted. To give back a package in state Failed, use
2620          --override
2621     --merge-quinn: Merge quinn-diff output into database.
2622     --merge-packages: Merge Packages files into database.
2623     --pretend-avail: Pretend that given packages are available now and give
2624         free packages waiting for them
2625     -i SRC_PKG, --info SRC_PKG: Show information for source package
2626     -l STATE, --list=STATE: List all packages in state STATE; can be
2627         combined with -U to restrict to a specific user; STATE can
2628         also be 'all'
2629     -m MESSAGE, --message=MESSAGE: Give reason why package failed or
2630         source dependency list
2631         (used with -f, --dep-wait, and --binNMU)
2632     -o, --override: Override another user's lock on a package, i.e.
2633         take it over; a notice mail will be sent to the other user
2634     -U USER, --user=USER: select user name for which listings should
2635         apply, if not given all users are listed.
2636         if -l is missing, set user name to be entered in db; usually
2637         automatically choosen
2638     --import FILE: Import database from a ASCII file FILE
2639     --export FILE: Export database to a ASCII file FILE
2640     --lock-for PID: Locks the database for the process with this pid
2641     --unlock-for PID: Unlocks the database for the process with this pid
2642     --act-on-behalve-of PID: Ignores the log (if it is held by this pid)
2643     --start-transaction: Creates a copy of the state of the database, for
2644         use with --transactional. This overrides any previous uncommited
2645         transaction. Should only be used after --lock-for
2646     --commit-transaction: Atomically moves the copy back to the main, thus
2647         commiting the changes
2648     --transactional: Flag to indicate that we want to work on the copy
2649
2650 The remaining arguments (depending on operation) usually start with
2651 "name_version", the trailer is ignored. This allows to pass the names
2652 of .dsc files, for which file name completion can be used.
2653 --merge-packages and --merge-quinn take Package/quin--diff file names
2654 on the command line or read stdin. --list needs nothing more on the
2655 command line. --info takes source package names (without version).
2656 EOF
2657         exit 1;
2658 }
2659
2660 sub pkg_version_eq {
2661         my $pkg = shift;
2662         my $version = shift;
2663
2664         return 1
2665                if (defined $pkg->{'Binary-NMU-Version'}) and 
2666                version_compare(binNMU_version($pkg->{'Version'},
2667                         $pkg->{'Binary-NMU-Version'}),'=', $version);
2668         return version_compare( $pkg->{'Version'}, "=", $version );
2669 }