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