The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.
package Catmandu::Fix::sort_field;

use Catmandu::Sane;
use List::MoreUtils ();
use Moo;
use Catmandu::Fix::Has;

with 'Catmandu::Fix::Base';

has path    => (fix_arg => 1);
has uniq    => (fix_opt => 1);
has reverse => (fix_opt => 1);
has numeric => (fix_opt => 1);
has undef_position => (fix_opt => 1, default => sub { "last"; });

sub emit {
    my ($self, $fixer) = @_;
    my $path = $fixer->split_path($self->path);
    my $key = pop @$path;
    my $comparer = $self->numeric ? "<=>" : "cmp";

    $fixer->emit_walk_path($fixer->var, $path, sub {
        my $var = shift;
        $fixer->emit_get_key($var, $key, sub {
            my $var = shift;
            my $perl = "if (is_array_ref(${var})) {";

            #filter out undef
            my $undef_values = $fixer->generate_var();
            $perl .= "my ${undef_values} = [ grep { !defined(\$_) } \@{${var}} ];";
            $perl .= "${var} = [ grep { defined(\$_) } \@{${var}} ];";

            #uniq
            if ($self->uniq) {
                $perl .= "${var} = [List::MoreUtils::uniq(\@{${var}})];";
            }

            #sort
            if ($self->reverse) {
                $perl .= "${var} = [sort { \$b $comparer \$a } \@{${var}}];";
            } else {
                $perl .= "${var} = [sort { \$a $comparer \$b } \@{${var}}];";
            }

            #insert undef at the end
            if($self->undef_position eq "last"){
                if($self->uniq){
                    $perl .= "push \@{${var}},undef if scalar(\@{${undef_values}});";
                }
                else{
                    $perl .= "push \@{${var}},\@{${undef_values}};";
                }
            }
            #insert undef at the beginning
            elsif($self->undef_position eq "first"){
                if($self->uniq){
                    $perl .= "unshift \@{${var}},undef if scalar(\@{${undef_values}});";
                }
                else{
                    $perl .= "unshift \@{${var}},\@{${undef_values}};";
                }
            }
            #leave undef out of the list

            $perl .= "}";
            $perl;
        });
    });

}

=head1 NAME

Catmandu::Fix::sort_field - sort the values of an array

=head1 SYNOPSIS

   # e.g. tags => ["foo", "bar","bar"]
   sort_field(tags) # tags =>  ["bar","bar","foo"]
   sort_field(tags, uniq: 1) # tags =>  ["bar","foo"]
   sort_field(tags, uniq: 1, reverse: 1) # tags =>  ["foo","bar"]
   # e.g. nums => [ 100, 1 , 10]
   sort_field(nums, numeric: 1) # nums => [ 1, 10, 100]

   #push undefined values to the end of the list (default)
   #beware: reverse has no effect on this!
   sort_field(tags,undef_position: last)

   #push undefined values to the beginning of the list
   #beware: reverse has no effect on this!
   sort_field(tags,undef_position: first)

   #remove undefined values from the list
   sort_field(tags,undef_position: delete)

=head1 SEE ALSO

L<Catmandu::Fix>

=cut

1;