472fe417a87a83438b1eb8bac2cd5203934c10b2
[id3fs.git] / lib / ID3FS / Path / Node.pm
1 package ID3FS::Path::Node;
2
3 use strict;
4 use warnings;
5
6 sub new
7 {
8     my $proto=shift;
9     my $class=ref($proto) || $proto;
10     my $self={};
11     bless($self,$class);
12
13     $self->left(shift);
14     $self->op(shift);
15     $self->right(shift);
16
17     return $self;
18 }
19
20 sub set
21 {
22     my($self, $name, $val)=@_;
23     if(defined($val))
24     {
25         $self->{$name}=$val;
26     }
27     return $self->{$name};
28 }
29
30 sub left  { return shift->set("left",  shift); }
31 sub right { return shift->set("right", shift); }
32 sub op    { return shift->set("op",    shift); }
33
34 sub print
35 {
36     my($self)=@_;
37     my $op=$self->op();
38     my $left=$self->left();
39     my $right=$self->right();
40     return "" unless($left || $right);
41     my $str .= $self->print_node($left);
42     $str .= (" " . $op->{name} . " ") if($op);
43     $str .= $self->print_node($right);
44     if($op || ($left && $right))
45     {
46         $str="(" . $str . ")";
47     }
48     return $str;
49 }
50
51 sub print_node
52 {
53     my($self, $node)=@_;
54     return "" unless(defined($node));
55     return $node->print() if(ref($node) eq "ID3FS::Path::Node");
56     return $node->{name};
57 }
58
59 sub to_sql
60 {
61     my($self, $not, @joins)=@_;
62     $not=0 unless(defined($not));
63     my @outjoins=();
64     # init
65     unless(@joins)
66     {
67         @outjoins = @joins = ("INNER");
68     }
69     my $left=$self->left();
70     my $right=$self->right();
71     return ("", @outjoins) unless($left || $right);
72     my ($leftstr, @leftjoins) = $self->node_to_sql($left, $not, @joins);
73     push(@joins, @leftjoins);
74     push(@outjoins, @leftjoins);
75     my $op=$self->op();
76     if(defined($op))
77     {
78         if($op->{name} eq "AND")
79         {
80             push(@joins, "INNER");
81             push(@outjoins, "INNER");
82         }
83         elsif($op->{name} eq "NOT")
84         {
85             $not=1;
86             push(@joins, "LEFT");
87             push(@outjoins, "LEFT");
88 #           print("LEFT: ", $left->print(), "\n") if ($left);
89 #           print("RIGHT: ", $right->print(), "\n") if($right);
90         }
91     }
92     my ($rightstr, @rightjoins) = $self->node_to_sql($right, $not, @joins);
93     push(@outjoins, @rightjoins);
94 #    print "LEFT (", scalar(@leftjoins), "): $leftstr\n";
95 #    print "RIGHT (", scalar(@rightjoins), "): $rightstr\n";
96     my $str=$leftstr;
97     $str .= (" " . $op->{name} . " ") if($op && !$not);
98     $str .= $rightstr;
99     if($op || ($left && $right))
100     {
101         $str="(" . $str . ")";
102     }
103 #    print "STR: $str\n";
104     return($str, @outjoins);
105 }
106
107 sub node_to_sql
108 {
109     my($self, $node, $not, @joins)=@_;
110     return ("", ()) unless(defined($node));
111     return $node->to_sql($not, @joins) if(ref($node) eq "ID3FS::Path::Node");
112     my $sql;
113     my $cnt=scalar(@joins)+1;
114     if(defined($node->{parents_id}))
115     {
116         $sql= "(t" . scalar(@joins) . ".parents_id='$node->{parents_id}'";
117         $sql .= " AND t" . scalar(@joins) . ".id='" . $node->{id} . "'";
118     }
119     else
120     {
121         $sql= "(t" . scalar(@joins) .".parents_id=''";
122         $sql .= " AND t" . scalar(@joins) . ".id='" . $node->{id} . "'";
123     }
124     if($not)
125     {
126         $sql .= " AND fxt" . scalar(@joins) . ".files_id IS NULL";
127     }
128     $sql .= ")";
129     return ($sql, ());
130 }
131
132 sub used_tags
133 {
134     my($self)=@_;
135     my @used=(grep { defined; }  ($self->node_used_tags($self->left()),
136                                   $self->node_used_tags($self->right())));
137     return(@used);
138 }
139
140 sub node_used_tags
141 {
142     my($self, $node)=@_;
143     return (undef) unless(defined($node));
144     return $node->used_tags() if(ref($node) eq "ID3FS::Path::Node");
145     if(defined($node->{parents_id}))
146     {
147         return([ $node->{parents_id}, $node->{id} ]);
148     }
149     return $node->{id};
150 }
151
152
153 sub max
154 {
155     my($self, $a, $b)=@_;
156     return(($a > $b) ? $a : $b);
157 }
158
159 1;