partial (broken) support for tagvals

[id3fs.git] / lib / ID3FS / Path.pm

diff --git a/lib/ID3FS/Path.pm b/lib/ID3FS/Path.pm
index c9553f9..5c7eacc 100644 (file)
--- a/lib/ID3FS/Path.pm
+++ b/lib/ID3FS/Path.pm
@@ -8,11 +8,14 @@ use ID3FS::PathElement::Boolean;
 use ID3FS::PathElement::File;
 use ID3FS::PathElement::Tag;
 use ID3FS::PathElement::Tagval;
+use ID3FS::Path::Node;
 
 our ($STATE_INVALID, $STATE_ROOT, $STATE_TAG, $STATE_TAGVAL,
      $STATE_BOOLEAN, $STATE_ALBUMS, $STATE_TRACKLIST,
      $STATE_FILE)=(0..7);
 
+our %priorities=( "OR" => 0, "AND" => 1, "NOT" => 2 );
+
 sub new
 {
     my $proto=shift;
@@ -20,6 +23,7 @@ sub new
     my $self={};
     bless($self,$class);
 
+    $self->{elements}=[];
     $self->{db}=shift;
     $self->{path}=shift;
     $self->parse();
@@ -56,7 +60,7 @@ sub dest
     my($self, $mountpoint)=@_;
     if($self->state() == $STATE_FILE)
     {
-       return $self->{db}->filename($mountpoint, @{$self->{elements}});
+       return $self->{db}->filename($mountpoint, $self);
     }
     return "ERROR"; #should never happen?
 }
@@ -67,6 +71,7 @@ sub dirents
     my @dents=();
     my $state=$self->state();
 #    print "DIRENTS: STATE: $state\n";
+#    print "DIRENTS: FILE: $self->{path}\n";
     if($state==$STATE_TAG || $state==$STATE_TAGVAL)
     {
        my $tag=$self->{elements}->[$#{$self->{elements}}];
@@ -75,12 +80,12 @@ sub dirents
           ref($tag) eq "ID3FS::PathElement::Tag" &&
           $self->{db}->tag_has_values($tag->{id}))
        {
-           @dents=$self->{db}->tag_values($tag->{id});
+           @dents=$self->{db}->tags($self);
        }
        else
        {
            @dents=(qw(AND OR TRACKS NOARTIST),
-                   $self->{db}->artists(@{$self->{elements}}));
+                   $self->{db}->artists($self));
        }
     }
     elsif($state==$STATE_BOOLEAN)
@@ -92,19 +97,19 @@ sub dirents
        {
            push(@dents, "NOT");
        }
-       push(@dents, $self->{db}->tags(@{$self->{elements}}));
+       push(@dents, $self->{db}->tags($self));
     }
     elsif($state==$STATE_ROOT)
     {
-       @dents=(qw(ALL NOT), $self->{db}->tags(@{$self->{elements}}));
+       @dents=(qw(ALL NOT), $self->{db}->tags($self));
     }
     elsif($state==$STATE_ALBUMS)
     {
-       @dents=(qw(TRACKS NOALBUM),$self->{db}->albums(@{$self->{elements}}));
+       @dents=(qw(TRACKS NOALBUM),$self->{db}->albums($self));
     }
     elsif($state==$STATE_TRACKLIST)
     {
-       @dents=$self->{db}->tracks(@{$self->{elements}});
+       @dents=$self->{db}->tracks($self);
     }
     else
     {
@@ -168,6 +173,7 @@ sub parse
               ref($tag) eq "ID3FS::PathElement::Tag" &&
               $self->{db}->tag_has_values($tag->{id}))
            {
+#              print "Parsing: parent: $tag->{id}\n";
                my $tagval=ID3FS::PathElement::Tag->new($self->{db}, $name, $tag->{id});
                if(defined($tagval))
                {
@@ -293,6 +299,24 @@ sub parse
            $self->state($STATE_INVALID);
        }
     }
+    # remove trailing boolean
+    if(@{$self->{elements}} &&
+       ref($self->{elements}->[$#{$self->{elements}}]) eq "ID3FS::PathElement::Boolean")
+    {
+       $self->{lastop}=pop @{$self->{elements}};
+    }
+    # sort elements by precedence
+    @{$self->{elements}}=$self->sort_elements(@{$self->{elements}});
+    $self->{tagtree}=$self->elements_to_tree([ @{$self->{elements}} ]);
+    if($self->{tagtree})
+    {
+       ($self->{sqlconditions},
+        $self->{andsneeded}) = $self->{tagtree}->to_sql();
+#      print("SQL CONDITION(", $self->{andsneeded}, "): ",
+#            $self->{sqlconditions}, "\n");
+#      use Data::Dumper;
+#      print Dumper $self->{tagtree};
+    }
 }
 
 sub state
@@ -302,4 +326,103 @@ sub state
     return $self->{state};
 }
 
+sub elements_to_tree
+{
+    my($self, $elements)=@_;
+    return undef unless(@$elements);
+    my ($left, $right, $op)=(undef, undef, undef);
+    my $thing=pop @$elements;
+    if(ref($thing) eq "ID3FS::PathElement::Boolean")
+    {
+       my $op=$thing;
+       $right=$self->elements_to_tree($elements);
+       if($op->{name} ne "NOT")
+       {
+           $left=$self->elements_to_tree($elements);
+       }
+       return ID3FS::Path::Node->new($left, $op, $right);
+    }
+    else
+    {
+       return ID3FS::Path::Node->new($thing);
+    }
+}
+
+# Dijkstra's shunting-yard algorithm
+sub sort_elements
+{
+    my ($self, @input)=@_;
+    my @opstack=();
+    my @output=();
+#    print "INPUT: ", join(', ', map { $_->{name}; } @input), "\n";
+    while(my $thing = shift @input)
+    {
+       if(ref($thing) eq "ID3FS::PathElement::Tag")
+       {
+#          print "Pushing $thing->{name} to output\n";
+           push(@output, $thing);
+#          print "OPSTACK: ", join(', ', map { $_->{name}; } @opstack), "\n";
+#          print "OUTPUT: ", join(', ', map { $_->{name}; } @output), "\n";
+       }
+       elsif(ref($thing) eq "ID3FS::PathElement::Boolean")
+       {
+#          print "BOOL: $thing->{name}\n";
+           # bool
+#          print "thing: $thing->{name}: $priorities{$thing->{name}} ";
+           if(@opstack)
+           {
+#              print("topop: ", $opstack[$#opstack]->{name},
+#                    ": ", $priorities{$opstack[$#opstack]->{name}}, "\n");
+           }
+           while(@opstack &&
+                 ($priorities{$thing->{name}} <= $priorities{$opstack[$#opstack]->{name}}))
+           {
+#              print "Pushing ", $opstack[$#opstack]->{name}, " from opstack to output\n";
+               push(@output, pop(@opstack));
+#              print "OPSTACK: ", join(', ', map { $_->{name}; } @opstack), "\n";
+#              print "OUTPUT: ", join(', ', map { $_->{name}; } @output), "\n";
+           }
+#          print "Pushing $thing->{name} to opstack\n";
+           push(@opstack, $thing);
+#          print "OPSTACK: ", join(', ', map { $_->{name}; } @opstack), "\n";
+#          print "OUTPUT: ", join(', ', map { $_->{name}; } @output), "\n";
+       }
+    }
+    while(@opstack)
+    {
+       push(@output, pop(@opstack));
+    }
+#    print "STACK: ", join(', ', map { $_->{name}; } @output), "\n";
+    return @output;
+}
+
+sub used_tags
+{
+    my($self)=@_;
+    print "TAGTREE UNDEF\n" unless(defined($self->{tagtree}));
+    return undef unless(defined($self->{tagtree}));
+    return($self->{tagtree}->used_tags());
+}
+
+sub tag_has_values
+{
+    my($self)=@_;
+    my $tail=$self->{elements}->[$#{$self->{elements}}];
+    if($tail && ref($tail) eq "ID3FS::PathElement::Tag")
+    {
+       return($self->{db}->tag_has_values($tail->{id}));
+    }
+}
+
+sub trailing_tag_id
+{
+    my($self)=@_;
+    my $tail=$self->{elements}->[$#{$self->{elements}}];
+    if($tail && ref($tail) eq "ID3FS::PathElement::Tag")
+    {
+       return($tail->{id});
+    }
+    return undef;
+}
+
 1;