join stack tweaking
[id3fs.git] / lib / ID3FS / Path / Node.pm
index a08a5f8..b71406d 100644 (file)
@@ -1,8 +1,30 @@
+# id3fs - a FUSE-based filesystem for browsing audio metadata
+# Copyright (C) 2010  Ian Beckwith <ianb@erislabs.net>
+#
+# 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 3 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, see <http://www.gnu.org/licenses/>.
+
 package ID3FS::Path::Node;
 
 use strict;
 use warnings;
 
+require Exporter;
+use vars qw(@ISA @EXPORT $TYPE_BOOL $TYPE_TAG $TYPE_ARTIST $TYPE_ALBUM $TYPE_FILE);
+@ISA=qw(Exporter);
+@EXPORT=qw($TYPE_BOOL $TYPE_TAG $TYPE_ARTIST $TYPE_ALBUM $TYPE_FILE);
+($TYPE_BOOL, $TYPE_TAG, $TYPE_ARTIST, $TYPE_ALBUM, $TYPE_FILE)=(1..5);
+
 sub new
 {
     my $proto=shift;
@@ -14,10 +36,13 @@ sub new
     $self->{type}=shift;
     $self->{name}=shift;
     $self->{parents_id}=shift;
-    if($self->{type} ne "boolean")
+    if($self->{type} != $TYPE_BOOL)
     {
-       my $table=ucfirst($self->{type});
-       $table .= "s" unless($table=~/s$/);
+       my $table='';
+       if   ($self->{type} == $TYPE_TAG)    { $table="tags";    }
+       elsif($self->{type} == $TYPE_ARTIST) { $table="artists"; }
+       elsif($self->{type} == $TYPE_ALBUM)  { $table="albums";  }
+       elsif($self->{type} == $TYPE_FILE)   { $table="files";   }
        $self->{id}=$db->lookup_id($table, $self->{name}, $self->{parents_id});
        return undef unless(defined($self->{id}));
     }
@@ -41,104 +66,78 @@ sub type       { return shift->set("type",       shift); }
 sub id         { return shift->set("id",         shift); }
 sub parents_id { return shift->set("parents_id", shift); }
 
-sub print
-{
-    my($self)=@_;
-    my $op=$self->name();
-    my $left=$self->left();
-    my $right=$self->right();
-    return "" unless($left || $right);
-    my $str .= $self->print_node($left);
-    $str .= (" " . $op . " ") if($op);
-    $str .= $self->print_node($right);
-    if($op || ($left && $right))
-    {
-       $str="(" . $str . ")";
-    }
-    return $str;
-}
-
-sub print_node
-{
-    my($self, $node)=@_;
-    return "" unless(defined($node));
-    return $node->print() if(ref($node) eq "ID3FS::Path::Node");
-    return $node->{name};
-}
-
 sub to_sql
 {
     my($self, $hasvals, $not, @joins)=@_;
     $not=0 unless(defined($not));
     my @outjoins=();
-    my $str='';
-    # init
     unless(@joins)
     {
        @outjoins = @joins = ("INNER");
     }
-    if($self->type() ne "boolean")
+    my $str='';
+
+    if($self->type() != $TYPE_BOOL)
     {
-       my $cnt=scalar(@joins)+1;
        $str .= "t" . scalar(@joins) . ".id='" . $self->{id} . "'";
        if($not && !$hasvals)
        {
-           $str .= " AND fxt" . scalar(@joins) . ".files_id IS NULL";
+           $str = "(" . $str . " AND fxt" . scalar(@joins) . ".files_id IS NULL)";
        }
        return ($str, @outjoins);
     }
-    else
+
+    my $left=$self->left();
+    my $right=$self->right();
+    return ("", @outjoins) unless($left || $right);
+
+    my ($leftstr, @leftjoins) = $left->to_sql($hasvals, $not, @joins) if($left);
+    push(@joins, @leftjoins);
+    push(@outjoins, @leftjoins);
+
+    my $op=$self->name();
+    if(defined($op))
     {
-       my $left=$self->left();
-       my $right=$self->right();
-       return ("", @outjoins) unless($left || $right);
-       my ($leftstr, @leftjoins) = $left->to_sql($hasvals, $not, @joins) if($left);
-       push(@joins, @leftjoins);
-       push(@outjoins, @leftjoins);
-       my $op=$self->name();
-       if(defined($op) && $self->type() eq "boolean")
+       my $join=undef;
+       # if right child is a NOT, we don't need extra join/brackets
+       # NOT will do the same and we will end up with an extra one
+       unless($right && $right->name() && $right->name() eq "NOT")
        {
-           # if we are ANDing, add an inner join
+           # if we are ANDing or ORing, add an inner join
            # also if we are NOTing, but we are looking for a tag *value*
-           if( ($op eq "AND") || ($hasvals && ($op eq "NOT")))
+           if($op eq "AND")
            {
-               # hack - if right child is a NOT, we don't need extra join/brackets
-               # NOT will do the same and we will end up with an extra one
-               unless($right && $right->name() && $right->name() eq "NOT")
-               {
-                   push(@joins, "INNER");
-                   push(@outjoins, "INNER");
-               }
+               $join= "INNER";
            }
            elsif($op eq "NOT")
            {
                $not=1;
-               push(@joins, "LEFT");
-               push(@outjoins, "LEFT");
-#              print("LEFT: ", $left->print(), "\n") if ($left);
-#              print("RIGHT: ", $right->print(), "\n") if($right);
+               $join = ($hasvals ? "INNER" : "LEFT");
+           }
+           elsif($op eq "OR")
+           {
+               $join="INNER" unless($left && $left->name() && $left->name() eq "NOT")
            }
        }
-       my ($rightstr, @rightjoins) = $right->to_sql($hasvals, $not, @joins) if($right);
-       push(@outjoins, @rightjoins);
-#      print "LEFT (", scalar(@leftjoins), "): $leftstr\n";
-#      print "RIGHT (", scalar(@rightjoins), "): $rightstr\n";
-       my $str=$leftstr;
-       $str .= " $op " if($op && !$not);
-       $str .= $rightstr;
-       if($op || ($left && $right))
+       if($join)
        {
-           $str="(" . $str . ")";
+           push(@joins, $join);
+           push(@outjoins, $join);
        }
-#      print "STR: $str\n";
-       return($str, @outjoins);
     }
+    my ($rightstr, @rightjoins) = $right->to_sql($hasvals, $not, @joins) if($right);
+    push(@outjoins, @rightjoins);
+    $str = $leftstr;
+    $str .= " $op " if($op && !$not);
+    $str .= $rightstr;
+    $str=("(" . $str . ")") if($op && $left && $right);
+    return($str, @outjoins);
 }
 
 sub used_tags
 {
     my($self)=@_;
-    if($self->type() eq "boolean")
+    if($self->type() == $TYPE_BOOL)
     {
        my @used=();
        push(@used, $self->left()->used_tags())  if($self->left());