+sub tags_subselect
+{
+ return shift->tags_subselect_and(@_);
+}
+
+
+sub tags_subselect_and_not
+{
+ my($self,@constraints)=@_;
+ my ($tags, $tags_vals, $parent)=$self->constraints_tag_list(@constraints);
+ my @tags=@$tags;
+ my @tags_vals=@$tags_vals;;
+ my $cnt=1;
+ my @andclauses=();
+ my $sql='';
+ for my $tag (@tags)
+ {
+ if($cnt == 1)
+ {
+ $sql="\tSELECT fxt" . scalar(@tags) . ".files_id FROM files_x_tags fxt1\n";
+ push(@andclauses, "\t\tfxt${cnt}.tags_id=$tag");
+ }
+ else
+ {
+ $sql .= ("\tLEFT JOIN files_x_tags fxt$cnt ON fxt" .
+ ($cnt-1) . ".files_id=fxt${cnt}.files_id\n");
+ push(@andclauses, "\t\tfxt${cnt}.tags_id IS NULL");
+ }
+ print "AND: @andclauses\n";
+ $cnt++;
+ }
+ if(@andclauses)
+ {
+ $sql .= "\tWHERE\n\t\t";
+ $sql .= join(" AND\n\t\t", @andclauses) . "\n";
+ }
+ $sql .= "\tGROUP BY fxt". scalar(@tags).".files_id\n";
+ return $sql;
+}
+
+
+sub tags_subselect_and
+{
+ my($self,@constraints)=@_;
+ my ($tags, $tags_vals, $parent)=$self->constraints_tag_list(@constraints);
+ my @tags=@$tags;
+ my @tags_vals=@$tags_vals;;
+ my $cnt=1;
+ my @andclauses=();
+ my $sql='';
+ for my $tag (@tags)
+ {
+ if($cnt == 1)
+ {
+ $sql="\tSELECT fxt" . scalar(@tags) . ".files_id FROM files_x_tags fxt1\n";
+ }
+ else
+ {
+ $sql .= ("\tINNER JOIN files_x_tags fxt$cnt ON fxt" .
+ ($cnt-1) . ".files_id=fxt${cnt}.files_id\n");
+ }
+ push(@andclauses, "\t\tfxt${cnt}.tags_id = $tag");
+ print "AND: @andclauses\n";
+ $cnt++;
+ }
+ if(@andclauses)
+ {
+ $sql .= "\tWHERE\n\t\t";
+ $sql .= join(" AND\n\t\t", @andclauses) . "\n";
+ }
+ $sql .= "\tGROUP BY fxt". scalar(@tags).".files_id\n";
+ return $sql;
+}
+
+sub tags_subselect_or
+{
+ my($self,@constraints)=@_;
+ my ($tags, $tags_vals, $parent)=$self->constraints_tag_list(@constraints);
+ my @tags=@$tags;
+ my @tags_vals=@$tags_vals;;
+
+ my $sql=("\tSELECT files_x_tags.files_id FROM tags t1\n" .
+ "\tINNER JOIN files_x_tags ON t1.id=files_x_tags.tags_id\n");
+ my @orclauses=();
+ my @andclauses=();
+ # FIXME: and / or?
+ if(@tags)
+ {
+ push(@andclauses, "( t1.parents_id=" . (defined($parent) ? $parent : "''") . " )");
+ push(@andclauses, "( t1.id IN ( " . join(', ', @tags) ." ) )");
+ }
+ for my $pair (@tags_vals)
+ {
+ my($tag, $val)=@$pair;
+ push(@orclauses, "( t1.parents_id=$tag AND t1.id=$val )");
+ }
+# push(@andclauses, "( t1.parents_id=" . (defined($parent) ? $parent : "''") . " )");
+ if(@orclauses)
+ {
+ push(@andclauses, join("\n\t\tOR ", @orclauses));
+ }
+ if(@andclauses)
+ {
+ $sql .= "\tWHERE\n\t\t";
+ $sql .= join("\n\t\tAND ", @andclauses) . "\n";
+ }
+ $sql .= "\tGROUP BY files_x_tags.files_id\n";
+ return $sql;
+}
+
+sub constraints_tag_list
+{
+ my($self, @constraints)=@_;
+ my $lasttag=undef;
+ my @tags=();
+ my @tags_vals=();
+ for my $constraint (@constraints)
+ {
+# print ref($constraint), ": ", $constraint->{name}, "\n";
+ if(ref($constraint) eq "ID3FS::PathElement::Tag")
+ {
+ if(defined($lasttag))
+ {
+# print "TAGVAL\n";
+ push(@tags_vals, [$lasttag, $constraint->{id}]) if defined($constraint->{id});
+ $lasttag=undef;
+ }
+ elsif($self->tag_has_values($constraint->{id}))
+ {
+# print "HASVALUES\n";
+ $lasttag=$constraint->{id} if defined($constraint->{id});
+ }
+ else
+ {
+# print "NOVALUES\n";
+ push(@tags, $constraint->{id}) if(defined($constraint->{id}));
+ }
+ }
+ }
+ unless($self->{postgres})
+ {
+ @tags=map{ "\"$_\""; } @tags;
+ @tags_vals=map( { [ map({ "\"$_\""; } @$_ ) ] } @tags_vals);
+ $lasttag="\"$lasttag\"" if defined($lasttag);
+ }
+ return(\@tags, \@tags_vals, $lasttag);
+}
+
+
+sub relativise
+{
+ my($self, $path, $name, $mountpoint, $id3fs_path)=@_;
+ $id3fs_path=~s/(.*)\/.*/$1/;
+ my $rpath="$self->{absbase}/$path";
+ my $vpath="$mountpoint/$id3fs_path";
+ my @path=split(/\//,$rpath);
+ my @rel=split(/\//,$vpath);
+ #absolute paths have empty first element due to leading /
+ shift(@path) if($path[0] eq "");
+ shift(@rel) if($rel[0] eq "");
+ if($path[0] ne $rel[0])
+ {
+ #no path in common, return absolute
+ print "FAIL: NO PATHS IN COMMON\n";
+ return $name;
+ }
+ # f: /home/foo/bar/baz.mp3
+ # r: /home/ianb/music/albums
+ while(@path && @rel && ($path[0] eq $rel[0]))
+ {
+ shift(@path);
+ shift(@rel);
+# print "POP ";
+ }
+# print "\n";
+ my $upcount=scalar(@rel);
+ my $result="../" x $upcount;
+ $result .= join("/",@path);
+ $result .= "/$name";
+ return $result;
+}
+
+sub bare_tags
+{
+ my($self)=@_;
+ my $sql=("SELECT tags.name FROM tags\n" .
+ "WHERE tags.parents_id=''\n" .
+ "GROUP BY tags.name\n");
+ my $result=$self->cmd_rows($sql);
+ my @names=map { $_->[0]; } @$result;
+ return (@names);
+}
+
+sub tags_with_values
+{
+ # FIXME: only shows one level of tag depth
+ my($self)=@_;
+ my $sql=("SELECT p.name, t.name FROM tags t\n" .
+ "INNER JOIN tags p ON t.parents_id=p.id\n" .
+ "GROUP BY p.name, t.name\n");
+ print "SQL: $sql\n";
+ my $result=$self->cmd_rows($sql);
+ my $tags={};
+ for my $pair (@$result)
+ {
+ push(@{$tags->{$pair->[0]}}, $pair->[1]);
+ }
+ return $tags;
+}
+