f4e6931f0a2f6c04a08a667a63732bf2a7129cd2
[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, $parent, $andlevel)=@_;
62     $andlevel=1 unless(defined($andlevel));
63     my ($leftandlevel, $rightandlevel);
64     my ($leftstr, $rightstr);
65     my $op=$self->op();
66     my $left=$self->left();
67     my $right=$self->right();
68     return ("", $andlevel) unless($left || $right);
69     ($leftstr, $leftandlevel) = $self->node_to_sql($left, $parent, $andlevel);
70 #    print "LEFT: $leftstr\n";
71     $andlevel=$self->max($andlevel, $leftandlevel);
72     if(defined($op) && (($op->{name} eq "AND") || ($op->{name} eq "NOT")))
73     {
74         $andlevel++;
75     }
76     ($rightstr, $rightandlevel) = $self->node_to_sql($right, $parent, $andlevel);
77 #    print "RIGHT: $rightstr\n";
78     my $str=$leftstr;
79     $str .= (" " . $op->{name} . " ") if($op);
80     $str .= $rightstr;
81     if($op || ($left && $right))
82     {
83         $str="(" . $str . ")";
84     }
85     return($str, $self->max($leftandlevel, $rightandlevel));
86 }
87
88 sub node_to_sql
89 {
90     my($self, $node, $parent, $andlevel)=@_;
91     return ("", $andlevel) unless(defined($node));
92     return $node->to_sql($parent, $andlevel) if(ref($node) eq "ID3FS::Path::Node");
93     my $sql;
94 #    print("Hit node: " . $node->{name}. "(" .
95 #         (defined($node->{parents_id}) ? $node->{parents_id} : "") .
96 #         ")\n");
97     if(defined($node->{parents_id}))
98     {
99 #       print "HIT PARENTS_ID: $node->{parents_id}\n";
100         $sql= "(t$andlevel.parents_id='$node->{parents_id}'";
101         $sql .= " AND fxt${andlevel}.tags_id='" . $node->{id} . "')";
102     }
103 #    elsif($parent)
104 #    {
105 #       print "HIT \$parent\n";
106 #       $sql= "(t$andlevel.parents_id='$parent')";
107 #    }
108     else
109     {
110         $sql= "(t$andlevel.parents_id=''";
111         $sql .= " AND fxt${andlevel}.tags_id='" . $node->{id} . "')";
112     }
113     return ($sql, $andlevel);
114 }
115
116 sub used_tags
117 {
118     my($self)=@_;
119     my @used=(grep { defined; }  ($self->node_used_tags($self->left()),
120                                   $self->node_used_tags($self->right())));
121     return(@used);
122 }
123
124 sub node_used_tags
125 {
126     my($self, $node)=@_;
127     return (undef) unless(defined($node));
128     return $node->used_tags() if(ref($node) eq "ID3FS::Path::Node");
129     if(defined($node->{parents_id}))
130     {
131         return([ $node->{parents_id}, $node->{id} ]);
132     }
133     return $node->{id};
134 }
135
136
137 sub max
138 {
139     my($self, $a, $b)=@_;
140     return(($a > $b) ? $a : $b);
141 }
142
143 1;