join stack tweaking
[id3fs.git] / lib / ID3FS / Path / Node.pm
1 # id3fs - a FUSE-based filesystem for browsing audio metadata
2 # Copyright (C) 2010  Ian Beckwith <ianb@erislabs.net>
3 #
4 # This program is free software: you can redistribute it and/or modify
5 # it under the terms of the GNU General Public License as published by
6 # the Free Software Foundation, either version 3 of the License, or
7 # (at your option) any later version.
8 #
9 # This program is distributed in the hope that it will be useful,
10 # but WITHOUT ANY WARRANTY; without even the implied warranty of
11 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 # GNU General Public License for more details.
13 #
14 # You should have received a copy of the GNU General Public License
15 # along with this program.  If not, see <http://www.gnu.org/licenses/>.
16
17 package ID3FS::Path::Node;
18
19 use strict;
20 use warnings;
21
22 require Exporter;
23 use vars qw(@ISA @EXPORT $TYPE_BOOL $TYPE_TAG $TYPE_ARTIST $TYPE_ALBUM $TYPE_FILE);
24 @ISA=qw(Exporter);
25 @EXPORT=qw($TYPE_BOOL $TYPE_TAG $TYPE_ARTIST $TYPE_ALBUM $TYPE_FILE);
26 ($TYPE_BOOL, $TYPE_TAG, $TYPE_ARTIST, $TYPE_ALBUM, $TYPE_FILE)=(1..5);
27
28 sub new
29 {
30     my $proto=shift;
31     my $class=ref($proto) || $proto;
32     my $self={};
33     bless($self,$class);
34
35     my $db=shift;
36     $self->{type}=shift;
37     $self->{name}=shift;
38     $self->{parents_id}=shift;
39     if($self->{type} != $TYPE_BOOL)
40     {
41         my $table='';
42         if   ($self->{type} == $TYPE_TAG)    { $table="tags";    }
43         elsif($self->{type} == $TYPE_ARTIST) { $table="artists"; }
44         elsif($self->{type} == $TYPE_ALBUM)  { $table="albums";  }
45         elsif($self->{type} == $TYPE_FILE)   { $table="files";   }
46         $self->{id}=$db->lookup_id($table, $self->{name}, $self->{parents_id});
47         return undef unless(defined($self->{id}));
48     }
49     return $self;
50 }
51
52 sub set
53 {
54     my($self, $name, $val)=@_;
55     if(defined($val))
56     {
57         $self->{$name}=$val;
58     }
59     return $self->{$name};
60 }
61
62 sub left       { return shift->set("left",       shift); }
63 sub right      { return shift->set("right",      shift); }
64 sub name       { return shift->set("name",       shift); }
65 sub type       { return shift->set("type",       shift); }
66 sub id         { return shift->set("id",         shift); }
67 sub parents_id { return shift->set("parents_id", shift); }
68
69 sub to_sql
70 {
71     my($self, $hasvals, $not, @joins)=@_;
72     $not=0 unless(defined($not));
73     my @outjoins=();
74     unless(@joins)
75     {
76         @outjoins = @joins = ("INNER");
77     }
78     my $str='';
79
80     if($self->type() != $TYPE_BOOL)
81     {
82         $str .= "t" . scalar(@joins) . ".id='" . $self->{id} . "'";
83         if($not && !$hasvals)
84         {
85             $str = "(" . $str . " AND fxt" . scalar(@joins) . ".files_id IS NULL)";
86         }
87         return ($str, @outjoins);
88     }
89
90     my $left=$self->left();
91     my $right=$self->right();
92     return ("", @outjoins) unless($left || $right);
93
94     my ($leftstr, @leftjoins) = $left->to_sql($hasvals, $not, @joins) if($left);
95     push(@joins, @leftjoins);
96     push(@outjoins, @leftjoins);
97
98     my $op=$self->name();
99     if(defined($op))
100     {
101         my $join=undef;
102         # if right child is a NOT, we don't need extra join/brackets
103         # NOT will do the same and we will end up with an extra one
104         unless($right && $right->name() && $right->name() eq "NOT")
105         {
106             # if we are ANDing or ORing, add an inner join
107             # also if we are NOTing, but we are looking for a tag *value*
108             if($op eq "AND")
109             {
110                 $join= "INNER";
111             }
112             elsif($op eq "NOT")
113             {
114                 $not=1;
115                 $join = ($hasvals ? "INNER" : "LEFT");
116             }
117             elsif($op eq "OR")
118             {
119                 $join="INNER" unless($left && $left->name() && $left->name() eq "NOT")
120             }
121         }
122         if($join)
123         {
124             push(@joins, $join);
125             push(@outjoins, $join);
126         }
127     }
128     my ($rightstr, @rightjoins) = $right->to_sql($hasvals, $not, @joins) if($right);
129     push(@outjoins, @rightjoins);
130     $str = $leftstr;
131     $str .= " $op " if($op && !$not);
132     $str .= $rightstr;
133     $str=("(" . $str . ")") if($op && $left && $right);
134     return($str, @outjoins);
135 }
136
137 sub used_tags
138 {
139     my($self)=@_;
140     if($self->type() == $TYPE_BOOL)
141     {
142         my @used=();
143         push(@used, $self->left()->used_tags())  if($self->left());
144         push(@used, $self->right()->used_tags()) if($self->right());
145         return(grep { defined; } @used);
146     }
147     return $self->id();
148 }
149
150 1;