#! /usr/bin/perl -w

# This program is free software; you can redistribute it and/or

# modify it under the terms of the GNU General Public License

# as published by the Free Software Foundation; either version 2

# of the License, or (at your option) any later version.

#

# This program is distributed in the hope that it will be useful,

# but WITHOUT ANY WARRANTY; without even the implied warranty of

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

# GNU General Public License for more details.

#

# You should have received a copy of the GNU General Public License

# along with this program; if not, write to the Free Software

# Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307,

# USA.

use Getopt::Long qw(:config gnu_getopt);

sub do_rpm_cmp_versions {

    my ($evr1, $evr2) = @_;

    sub _rpm_cmp {

	my ($s1, $s2) = @_;

	return defined $s1 <=> defined $s2

	    unless defined $s1 && defined $s2;

	my ($r, $x1, $x2);

	do {

	    $s1 =~ s/^[^a-zA-Z0-9]+//;

	    $s2 =~ s/^[^a-zA-Z0-9]+//;

	    if ($s1 =~ /^\d/ || $s2 =~ /^\d/) {

		$s1 =~ s/^(0*(\d*))//;  $x1 = $2;

		return -1 if $1 eq '';

		$s2 =~ s/^(0*(\d*))//;  $x2 = $2;

		return 1 if $1 eq '';

		$r = length $x1 <=> length $x2 || $x1 cmp $x2;

	    } else {

		$s1 =~ s/^([a-zA-Z]*)//;  $x1 = $1;

		$s2 =~ s/^([a-zA-Z]*)//;  $x2 = $1;

		return 0

		    if $x1 eq '' && $x2 eq '';

		$r = $x1 cmp $x2;

	    }

	} until $r;

	return $r;

    }

    my ($e1, $v1, $r1) = $evr1 =~ /^(?:(\d*):)?(.*?)(?:-([^-]*))?$/;

    my ($e2, $v2, $r2) = $evr2 =~ /^(?:(\d*):)?(.*?)(?:-([^-]*))?$/;

    my $r = _rpm_cmp($e1 || 0, $e2 || 0);

    $r = _rpm_cmp($v1, $v2)

	unless $r;

    $r = _rpm_cmp($r1, $r2)

	unless $r;

    return $r;

}

my $reorder = sub { return @_ };

my $key = 0;

my $test = 0;

sub rpm_cmp_versions {

	my ($evr1, $evr2) = @_;

	chomp($evr1, $evr2);

	my $res1 = do_rpm_cmp_versions($evr1, $evr2);

	if ($test) {

		open(my $fd, '-|', 'zypper', '--terse', 'versioncmp',

			$evr1, $evr2) or die "zypper: $!\n";

		my $res2 = <$fd>;

		close($fd) or die "zypper: $!\n";

		chomp $res2;

		if ($res1 != $res2) {

			my @operators = qw(< == >);

			my $op1 = $operators[$res1 + 1];

			my $op2 = $operators[$res2 + 1];

			print STDERR "BUG: $evr1 $op1 $evr2 vs. zypper: $evr1 $op2 $evr2\n";

		}

	}

	return $res1;

}

GetOptions ("r|reverse"	    => sub { $reorder = sub { return reverse @_ } },

	    "k|key=i"	    => \$key,

	    "test"        => \$test)

or do {

    print STDERR "Usage $0 [-r, --reverse] [-k N, --key=N] [--test]\n";

    exit 1;

};

if ($key == 0) {

    # Sort by entire lines

    map { print } &$reorder(sort { rpm_cmp_versions($a, $b) } <>);

} else {

    # Sort by field $key

    my @data = map { [(split)[$key-1], $_] } <>;

    map { print } &$reorder(map { $_->[1] }

        sort { rpm_cmp_versions($a->[0], $b->[0]) } @data);

}