import rt 3.4.4
[freeside.git] / rt / html / Search / Build.html
index bbf2a1d..cb64626 100644 (file)
@@ -1,8 +1,8 @@
-%# {{{ BEGIN BPS TAGGED BLOCK
+%# BEGIN BPS TAGGED BLOCK {{{
 %# 
 %# COPYRIGHT:
 %#  
-%# This software is Copyright (c) 1996-2004 Best Practical Solutions, LLC 
+%# This software is Copyright (c) 1996-2005 Best Practical Solutions, LLC 
 %#                                          <jesse@bestpractical.com>
 %# 
 %# (Except where explicitly superseded by other copyright notices)
 %# works based on those contributions, and sublicense and distribute
 %# those contributions and any derivatives thereof.
 %# 
-%# }}} END BPS TAGGED BLOCK
+%# END BPS TAGGED BLOCK }}}
+%#
+%# Data flow here:
+%#   The page receives a Query from the previous page, and maybe arguments
+%#   corresponding to actions.  (If it doesn't get a Query argument, it pulls
+%#   one out of the session hash.  Also, it could be getting just a raw query from
+%#   Build/Edit.html (Advanced).)
+%#
+%#   After doing some stuff with default arguments and saved searches, the ParseQuery
+%#   function (which is similar to, but not the same as, _parser in RT/Tickets_Overlay_SQL)
+%#   converts the Query into a RT::Interface::Web::QueryBuilder::Tree.  This mason file
+%#   then adds stuff to or modifies the tree based on the actions that had been requested
+%#   by clicking buttons.  It then calls GetQueryAndOptionList on the tree to generate
+%#   the SQL query (which is saved as a hidden input) and the option list for the Clauses
+%#   box in the top right corner.
+%#
+%#   Worthwhile refactoring: the tree manipulation code for the actions could use some cleaning
+%#   up.  The node-adding code is different in the "add" actions from in ParseQuery, which leads
+%#   to things like ParseQuery correctly not quoting numbers in numerical fields, while the "add"
+%#   action does quote it (this breaks SQLite).
+%#
 <& /Elements/Header, Title => $title &>
 <& /Ticket/Elements/Tabs, 
     current_tab => "Search/Build.html".$QueryString, 
 <input type=hidden name=SearchId value="<%$SearchId%>">
 <input type=hidden name=Query value="<%$Query%>">
 <input type=hidden name=Format value="<%$Format%>">
-<table width=100%>
-<tr>
-<td valign=top class="boxcontainer">
-<& Elements/PickCriteria, query => $Query, cfqueues => \%queues &>
+<table width=100% border="0" cellpadding="5">
+<tr valign="top">
+<td class="boxcontainer" rowspan="2" width="65%">
+<& Elements/PickCriteria, query => $Query, cfqueues => $queues &>
 <& /Elements/Submit, Caption => loc('Add additional criteria'), Label => loc('Add'), Name => 'AddClause'&>
+</td>
 
+<td>
+<& Elements/EditQuery,
+    %ARGS,
+    actions => \@actions,
+    optionlist => $optionlist,
+    Description => $Description &>
 </td>
-<td valign=top class="boxcontainer">
-<& /Elements/TitleBoxStart, title => loc("Query") . ": " .$Description &>
-<& Elements/NewListActions, actions => \@actions &>
-<select size="10" name="clauses" style="width: 100%">
-<%$optionlist|n%>
-</select>
-</td></tr><tr><td bgcolor="#dddddd" colspan="2">
-<center>
-<input type=submit name="Up" value="^">
-<input type=submit name="Down" value="v">
-<input type=submit name="Left" value="<">
-<input type=submit name="Right" value=">">
-<input type=submit name="DeleteClause" value="Delete">
-<br />
-<input type=submit name="Clear" value="Clear">
-<input type=submit name="Toggle" value="And/Or">
-%#<input type=submit name="EditQuery" value="Advanced">
-</center>
-<& /Elements/TitleBoxEnd &>
-<br>
+</tr>
+
+<tr valign="top">
+<td>
 <& Elements/EditSearches, CurrentSearch => $search_hash, Dirty => $dirty, SearchId => $SearchId &>
 </td>
 </tr>
+
 <tr>
 <td colspan=2 class="boxcontainer">
 
 AvailableColumns => $AvailableColumns,  CurrentFormat => $CurrentFormat, RowsPerPage => $RowsPerPage, OrderBy => $OrderBy, Order => $Order &>
 </td>
 </tr>
+<tr>
+<td colspan=2 class="boxcontainer">
+<& /Elements/Submit, Caption => loc("Do the Search"), Label => loc('Search'), Name => 'DoSearch'&>
+</td>
+</tr>
 </table>
 </FORM>
 
 <%INIT>
-use Tree::Simple;
+use RT::Interface::Web::QueryBuilder;
+use RT::Interface::Web::QueryBuilder::Tree;
 
 my $search_hash = {};
 my $search;
 my $title = loc("Query Builder");
 
 # {{{ Clear out unwanted data
-if ($NewQuery or $ARGS{'Delete'}) {
+if ( $NewQuery or $ARGS{'Delete'} ) {
+
     # Wipe all data-carrying variables clear if we want a new
     # search, or we're deleting an old one..
-    $Query = '';
-    $Format = '';
+    $Query       = '';
+    $Format      = '';
     $Description = '';
-    $SearchId = '';
-    $Order = '';
-    $OrderBy = '';
+    $SearchId    = '';
+    $Order       = '';
+    $OrderBy     = '';
     $RowsPerPage = '';
+
     # ($search hasn't been set yet; no need to clear)
 
     # ..then wipe the session out..
@@ -124,6 +144,7 @@ if ($NewQuery or $ARGS{'Delete'}) {
     # ..and the search results.
     $session{'tickets'}->CleanSlate() if defined $session{'tickets'};
 }
+
 # }}}
 
 # {{{ Attempt to load what we can from the session, set defaults
@@ -133,61 +154,71 @@ $search_hash = $session{'CurrentSearchHash'};
 
 # These variables are what define a search_hash; this is also
 # where we give sane defaults.
-$Query ||= $search_hash->{'Query'};
-$Format ||= $search_hash->{'Format'};
+$Query       ||= $search_hash->{'Query'};
+$Format      ||= $search_hash->{'Format'};
 $Description ||= $search_hash->{'Description'};
-$SearchId ||= $search_hash->{'SearchId'} || 'new';
-$Order ||= $search_hash->{'Order'} || 'ASC';
-$OrderBy ||= $search_hash->{'OrderBy'} || 'id';
-$RowsPerPage = ($search_hash->{'RowsPerPage'} || 50) unless defined ($RowsPerPage);
+$SearchId    ||= $search_hash->{'SearchId'} || 'new';
+$Order       ||= $search_hash->{'Order'} || 'ASC';
+$OrderBy     ||= $search_hash->{'OrderBy'} || 'id';
+$RowsPerPage = ( $search_hash->{'RowsPerPage'} || 50 )
+  unless defined($RowsPerPage);
 $search ||= $search_hash->{'Object'};
+
 # }}}
 
 my @actions = ();
-my %queues;
 
 # Clean unwanted junk from the format
-$Format = $m->comp('/Elements/ScrubHTML', Content => $Format) if ($Format);
+$Format = $m->comp( '/Elements/ScrubHTML', Content => $Format ) if ($Format);
 
 # {{{ If we're asked to delete the current search, make it go away and reset the search parameters
 if ( $ARGS{'Delete'} ) {
+
     # We set $SearchId to 'new' above already, so peek into the %ARGS
     if ( $ARGS{'SearchId'} =~ /^(.*?)-(\d+)-SavedSearch-(\d+)$/ ) {
         my $obj_type  = $1;
         my $obj_id    = $2;
         my $search_id = $3;
-       
+
         my $container_object;
-        if ( $obj_type eq 'RT::User' && $obj_id == $session{'CurrentUser'}->Id)  {
-            $container_object =    $session{'CurrentUser'}->UserObj;
+        if ( $obj_type eq 'RT::User' && $obj_id == $session{'CurrentUser'}->Id )
+        {
+            $container_object = $session{'CurrentUser'}->UserObj;
         }
-        elsif ($obj_type eq 'RT::Group') {
-            $container_object = RT::Group->new($session{'CurrentUser'});
+        elsif ( $obj_type eq 'RT::Group' ) {
+            $container_object = RT::Group->new( $session{'CurrentUser'} );
             $container_object->Load($obj_id);
         }
 
-        if ($container_object->id ) { 
-           # We have the object the entry is an attribute on; delete
-           # the entry..
-           $container_object->Attributes->DeleteEntry( Name => 'SavedSearch', id   => $search_id);
-       }
+        if ( $container_object->id ) {
+
+            # We have the object the entry is an attribute on; delete
+            # the entry..
+            $container_object->Attributes->DeleteEntry(
+                Name => 'SavedSearch',
+                id   => $search_id
+            );
+        }
 
     }
 }
+
 # }}}
 
 # {{{ If the user wants to copy a search, uncouple from the one that this was based on, but don't erase the $Query or $Format
 if ( $ARGS{'CopySearch'} ) {
-    $SearchId = 'new';
-    $search = undef;
-    $Description = loc("[_1] copy", $Description);
+    $SearchId    = 'new';
+    $search      = undef;
+    $Description = loc( "[_1] copy", $Description );
 }
+
 # }}}
 
 # {{{ if we're asked to revert the current search, we just want to load it
 if ( $ARGS{'Revert'} ) {
     $ARGS{'LoadSavedSearch'} = $SearchId;
 }
+
 # }}}
 
 # {{{ if we're asked to load a search, load it.
@@ -196,15 +227,18 @@ if ( $ARGS{'LoadSavedSearch'} =~ /^(.*?)-(\d+)-SavedSearch-(\d+)$/ ) {
     my $obj_type  = $1;
     my $obj_id    = $2;
     my $search_id = $3;
-    
+
     # We explicitly list out the available types (user and group) and
     # don't trust user input here
-    if (   ( $obj_type eq 'RT::User' ) && ( $obj_id == $session{'CurrentUser'}->id ) ) {
-        $search = $session{'CurrentUser'}->UserObj->Attributes->WithId($search_id);
-       
+    if (   ( $obj_type eq 'RT::User' )
+        && ( $obj_id == $session{'CurrentUser'}->id ) )
+    {
+        $search =
+          $session{'CurrentUser'}->UserObj->Attributes->WithId($search_id);
+
     }
-    elsif ($obj_type eq 'RT::Group')  {
-        my $group = RT::Group->new($session{'CurrentUser'});
+    elsif ( $obj_type eq 'RT::Group' ) {
+        my $group = RT::Group->new( $session{'CurrentUser'} );
         $group->Load($obj_id);
         $search = $group->Attributes->WithId($search_id);
     }
@@ -231,260 +265,227 @@ if ( $actions[0] ) {
     $m->abort();
 }
 
-my @options;
-my $optionlist;
 $Query  = "";
-%queues = ();
 
-# Build the optionlist from the tree, so we can do additions and movements based on it
-$optionlist = build_array( \$Query, $ARGS{clauses}, $tree, \@options, \%queues );
+my @options = $tree->GetDisplayedNodes;
 
-my $currentkey;
-$currentkey = $options[$ARGS{clauses}] if defined $ARGS{clauses};
+my @current_values = grep { defined } @options[@clauses];
 
 # {{{ Try to find if we're adding a clause
 foreach my $arg ( keys %ARGS ) {
-    if ( $arg =~ m/ValueOf(.+)/ && $ARGS{$arg} ne "") {
-       # We're adding a $1 clause
-       my $field = $1;
-       my ($keyword, $op, $value);
-
-       #figure out if it's a grouping
-       if ( $ARGS{ $field . "Field" } ) {
-           $keyword = $ARGS{ $field . "Field" };
-       }
-       else {
-           $keyword = $field;
-       }
-
-        $value = $ARGS{'ValueOf' . $field};
-        $op = $ARGS{ $field . 'Op' };
-       if ( $value eq 'NULL' && $op =~ /=/) {
-            if ($op eq '=') {
-                $op = "IS";
-            } elsif ($op eq '!=') {
-                $op = "IS NOT";
-            }
+    if (
+        $arg =~ m/^ValueOf(.+)/
+        && ( ref $ARGS{$arg} eq "ARRAY"
+            ? grep { $_ ne "" } @{ $ARGS{$arg} }
+            : $ARGS{$arg} ne "" )
+      )
+    {
 
-            # This isn't "right", but...
-            # It has to be this way until #5182 is fixed
-            $value = "'NULL'";
-       } else {
-            $value = "'$value'";
+        # We're adding a $1 clause
+        my $field = $1;
+        my ( $keyword, $op, $value );
+
+        #figure out if it's a grouping
+        if ( $ARGS{ $field . "Field" } ) {
+            $keyword = $ARGS{ $field . "Field" };
+        }
+        else {
+            $keyword = $field;
         }
 
-       my $clause = {
-            Key   => $keyword,
-            Op    => $op,
-            Value => $value
-        };
-           
-       my $newnode = Tree::Simple->new($clause);
-       if ($currentkey) {
-           my $newindex = $currentkey->getIndex() + 1;
-           if (!$currentkey->getParent->getParent()->isRoot()) {
-           }
-           $currentkey->insertSibling($newindex, $newnode);
-           $currentkey = $newnode;
-       }
-       else {
-           $tree->getChild(0)->addChild($newnode);
-           $currentkey = $newnode;
-       }
-       $newnode->getParent()->setNodeValue($ARGS{'AndOr'});
+        my ( @ops, @values );
+        if ( ref $ARGS{ 'ValueOf' . $field } eq "ARRAY" ) {
+
+            # we have many keys/values to iterate over, because there is
+            # more than one CF with the same name.
+            @ops    = @{ $ARGS{ $field . 'Op' } };
+            @values = @{ $ARGS{ 'ValueOf' . $field } };
+        }
+        else {
+            @ops    = ( $ARGS{ $field . 'Op' } );
+            @values = ( $ARGS{ 'ValueOf' . $field } );
+        }
+        $RT::Logger->error("Bad Parameters passed into Query Builder")
+          unless @ops == @values;
+
+        for my $i ( 0 .. @ops - 1 ) {
+            my ( $op, $value ) = ( $ops[$i], $values[$i] );
+            next if $value eq "";
+
+            if ( $value eq 'NULL' && $op =~ /=/ ) {
+                if ( $op eq '=' ) {
+                    $op = "IS";
+                }
+                elsif ( $op eq '!=' ) {
+                    $op = "IS NOT";
+                }
+
+                # This isn't "right", but...
+                # It has to be this way until #5182 is fixed
+                $value = "'NULL'";
+            }
+            else {
+                $value = "'$value'";
+            }
+
+            my $clause = {
+                Key   => $keyword,
+                Op    => $op,
+                Value => $value
+            };
+
+            my $newnode = RT::Interface::Web::QueryBuilder::Tree->new($clause);
+            if (@current_values) {
+                foreach my $value (@current_values) {
+                    my $newindex = $value->getIndex() + 1;
+                    $value->insertSibling( $newindex, $newnode );
+                    $value = $newnode;
+                }
+            }
+            else {
+                $tree->getChild(0)->addChild($newnode);
+                @current_values = $newnode;
+            }
+            $newnode->getParent()->setNodeValue( $ARGS{'AndOr'} );
+        }
     }
 }
+
 # }}}
 
 # {{{ Move things around
 if ( $ARGS{"Up"} ) {
-    if ($currentkey) {
-       my $index = $currentkey->getIndex();
-       if ( $currentkey->getIndex() > 0 ) {
-           my $parent = $currentkey->getParent();
-           $parent->removeChild($index);
-           $parent->insertChild($index - 1, $currentkey);
-           $currentkey = $parent->getChild($index - 1);
-       }
-        else {
-            push( @actions, [ "error: can't move up", -1 ] );
+    if (@current_values) {
+        foreach my $value (@current_values) {
+            my $index = $value->getIndex();
+            if ( $value->getIndex() > 0 ) {
+                my $parent = $value->getParent();
+                $parent->removeChild($index);
+                $parent->insertChild( $index - 1, $value );
+                $value = $parent->getChild( $index - 1 );
+            }
+            else {
+                push( @actions, [ loc("error: can't move up"), -1 ] );
+            }
         }
     }
     else {
-        push( @actions, [ "error: nothing to move", -1 ] );
+        push( @actions, [ loc("error: nothing to move"), -1 ] );
     }
 }
 elsif ( $ARGS{"Down"} ) {
-    if ($currentkey) {
-       my $index = $currentkey->getIndex();
-       my $parent = $currentkey->getParent();
-       if ( $currentkey->getIndex() < ($parent->getChildCount - 1) ) {
-           $parent->removeChild($index);
-           $parent->insertChild($index + 1, $currentkey);
-           $currentkey = $parent->getChild($index + 1);
-       }
-        else {
-            push( @actions, [ "error: can't move down", -1 ] );
+    if (@current_values) {
+        foreach my $value (@current_values) {
+            my $index  = $value->getIndex();
+            my $parent = $value->getParent();
+            if ( $value->getIndex() < ( $parent->getChildCount - 1 ) ) {
+                $parent->removeChild($index);
+                $parent->insertChild( $index + 1, $value );
+                $value = $parent->getChild( $index + 1 );
+            }
+            else {
+                push( @actions, [ loc("error: can't move down"), -1 ] );
+            }
         }
     }
     else {
-        push( @actions, [ "error: nothing to move", -1 ] );
+        push( @actions, [ loc("error: nothing to move"), -1 ] );
     }
 }
 elsif ( $ARGS{"Left"} ) {
-    if ($currentkey) {
-       my $parent = $currentkey->getParent();
-       my $grandparent = $parent->getParent();
-       if (!$grandparent->isRoot) {
-           my $index = $parent->getIndex();
-           $parent->removeChild($currentkey);
-           $grandparent->insertChild($index, $currentkey);
-           if ($parent->isLeaf()) {
-               $grandparent->removeChild($parent);
-           }
-        }
-        else {
-            push( @actions, [ "error: can't move left", -1 ] );
+    if (@current_values) {
+        foreach my $value (@current_values) {
+            my $parent      = $value->getParent();
+            my $grandparent = $parent->getParent();
+            if ( !$grandparent->isRoot ) {
+                my $index = $parent->getIndex();
+                $parent->removeChild($value);
+                $grandparent->insertChild( $index, $value );
+                if ( $parent->isLeaf() ) {
+                    $grandparent->removeChild($parent);
+                }
+            }
+            else {
+                push( @actions, [ loc("error: can't move left"), -1 ] );
+            }
         }
     }
     else {
-        push( @actions, [ "error: nothing to move", -1 ] );
+        push( @actions, [ loc("error: nothing to move"), -1 ] );
     }
 }
 elsif ( $ARGS{"Right"} ) {
-    if ($currentkey) {
-       my $parent = $currentkey->getParent();
-       my $index = $currentkey->getIndex();
-       my $newparent;
-       if ($index > 0 ) {
-           my $sibling = $parent->getChild($index - 1);
-           if (ref($sibling->getNodeValue)) {
-               $parent->removeChild($currentkey);
-               my $newtree = Tree::Simple->new('AND', $parent);
-               $newtree->addChild($currentkey);
-           } else {
-               $parent->removeChild($index);
-               $sibling->addChild($currentkey);
-           }
-       }
-       else {
-           $parent->removeChild($currentkey);
-           $newparent = Tree::Simple->new('AND', $parent);
-           $newparent->addChild($currentkey);
-       }
-    } else {
-        push( @actions, [ "error: nothing to move", -1 ] );
+    if (@current_values) {
+        foreach my $value (@current_values) {
+            my $parent = $value->getParent();
+            my $index  = $value->getIndex();
+            my $newparent;
+            if ( $index > 0 ) {
+                my $sibling = $parent->getChild( $index - 1 );
+                if ( ref( $sibling->getNodeValue ) ) {
+                    $parent->removeChild($value);
+                    my $newtree = RT::Interface::Web::QueryBuilder::Tree->new( 'AND', $parent );
+                    $newtree->addChild($value);
+                }
+                else {
+                    $parent->removeChild($index);
+                    $sibling->addChild($value);
+                }
+            }
+            else {
+                $parent->removeChild($value);
+                $newparent = RT::Interface::Web::QueryBuilder::Tree->new( 'AND', $parent );
+                $newparent->addChild($value);
+            }
+        }
+    }
+    else {
+        push( @actions, [ loc("error: nothing to move"), -1 ] );
     }
 }
 elsif ( $ARGS{"DeleteClause"} ) {
-    if ($currentkey) {
-       $currentkey->getParent()->removeChild($currentkey);
+    if (@current_values) {
+        $_->getParent()->removeChild($_) for @current_values;
     }
     else {
-        push( @actions, [ "error: nothing to delete", -1 ] );
+        push( @actions, [ loc("error: nothing to delete"), -1 ] );
     }
 }
 elsif ( $ARGS{"Toggle"} ) {
     my $ea;
-    if ($currentkey) {
-       my $value = $currentkey->getNodeValue();
-       my $parent = $currentkey->getParent();
-       my $parentvalue = $parent->getNodeValue();
-
-       if ( $parentvalue eq 'AND') {
-            $parent->setNodeValue('OR');
-       }
-        else {
-           $parent->setNodeValue('AND');
-       }
+    if (@current_values) {
+        foreach my $value (@current_values) {
+            my $parent = $value->getParent();
+
+            if ( $parent->getNodeValue eq 'AND' ) {
+                $parent->setNodeValue('OR');
+            }
+            else {
+                $parent->setNodeValue('AND');
+            }
+        }
     }
     else {
-        push( @actions, [ "error: nothing to toggle", -1 ] );
+        push( @actions, [ loc("error: nothing to toggle"), -1 ] );
     }
 }
-elsif ( $ARGS{"Clear"} ) {
-    $tree = Tree::Simple->new(Tree::Simple->ROOT);
-}
+
+$tree->PruneChildlessAggregators;
+
 # }}}
 
 # {{{ Rebuild $Query based on the additions / movements
-$Query   = "";
-@options = ();
-%queues  = ();
-$optionlist = build_array( \$Query, $currentkey, $tree, \@options, \%queues );
-
-sub build_array {
-    my $Query     = shift;
-    my $currentkey = shift;
-    my $tree = shift;
-    my ($keys, $queues)    = @_;
-    my $i = 0;
-    my $optionlist;
-    my $depth = 0;
-    my %parens;
-
-    $tree->traverse( sub {
-       my ($_tree) = @_;
-
-       return if $_tree->getParent->isRoot();
-
-       push @$keys, $_tree;
-       my $clause = $_tree->getNodeValue();
-       my $str;
-       my $ea = $_tree->getParent()->getNodeValue();
-       if (ref($clause)) {
-           $str .= $ea . " " if $_tree->getIndex() > 0;
-           $str .= $clause->{Key} . " " . $clause->{Op} . " " . $clause->{Value};
-       
-           if ( $clause->{Key} eq "Queue" ) {
-               $queues->{ $clause->{Value} } = 1;
-           }
-       } else {
-           $str = $ea if $_tree->getIndex() > 0;
-       }
-
-       my $selected;
-       if ($_tree == $currentkey) {
-           $selected = "SELECTED";
-       }
-       else {
-           $selected = "";
-       }
-
-       foreach my $p (keys %parens) {
-           if ($p > $_tree->getDepth) {
-               $$Query .= ')' x $parens{$p};
-               $parens{$p}--;
-           }
-       }
-
-       $optionlist .= "<option value=$i $selected>" .
-         ("&nbsp;" x 5 x ($_tree->getDepth() - 1)) . "$str</option>\n";
-       my $parent = $_tree->getParent();
-       if (!($parent->isRoot || $parent->getParent()->isRoot) &&
-           !ref($parent->getNodeValue())) {
-           if ( $_tree->getIndex() == 0) {
-               $$Query .= '(';
-               $parens{$_tree->getDepth}++;
-           }
-       }
-       $$Query .= " " . $str . " ";
-
-       if ($_tree->getDepth < $depth) {
-           $$Query .= ')';
-           $parens{$depth}--;
-       }
-
-       $i++;
-    });
-
-    foreach my $p (keys %parens) {
-       $$Query .= ") " x $parens{$p};
-    }
+$Query      = "";
+my $optionlist_arrayref;
+
+($Query, $optionlist_arrayref) = $tree->GetQueryAndOptionList(\@current_values);
+  
+my $optionlist = join "\n", map { qq(<option value="$_->{INDEX}" $_->{SELECTED}>) 
+                                  . ("&nbsp;" x (5 * $_->{DEPTH}))
+                                  . $m->interp->apply_escapes($_->{TEXT}, 'h') . qq(</option>) } @$optionlist_arrayref;
+
 
-    return $optionlist;
 
-}
 
 use Regexp::Common qw /delimited/;
 
@@ -496,18 +497,18 @@ use constant PAREN   => 8;
 use constant KEYWORD => 16;
 
 sub ParseQuery {
-    my $string = shift;
-    my $tree = shift;
+    my $string  = shift;
+    my $tree    = shift;
     my @actions = shift;
-    my $want   = KEYWORD | PAREN;
-    my $last   = undef;
+    my $want    = KEYWORD | PAREN;
+    my $last    = undef;
 
     my $depth = 1;
 
     # make a tree root
-    $$tree = Tree::Simple->new(Tree::Simple->ROOT);
-    my $root = Tree::Simple->new('AND', $$tree);
-    my $lastnode = $root;
+    $$tree = RT::Interface::Web::QueryBuilder::Tree->new;
+    my $root       = RT::Interface::Web::QueryBuilder::Tree->new( 'AND', $$tree );
+    my $lastnode   = $root;
     my $parentnode = $root;
 
     # get the FIELDS from Tickets_Overlay
@@ -521,17 +522,20 @@ sub ParseQuery {
     my $re_aggreg  = qr[(?i:AND|OR)];
     my $re_value   = qr[$RE{delimited}{-delim=>qq{\'\"}}|\d+];
     my $re_keyword = qr[$RE{delimited}{-delim=>qq{\'\"}}|(?:\{|\}|\w|\.)+];
-    my $re_op      = qr[=|!=|>=|<=|>|<|(?i:IS NOT)|(?i:IS)|(?i:NOT LIKE)|(?i:LIKE)] ;    # long to short
+    my $re_op      =
+      qr[=|!=|>=|<=|>|<|(?i:IS NOT)|(?i:IS)|(?i:NOT LIKE)|(?i:LIKE)]
+      ;    # long to short
     my $re_paren = qr'\(|\)';
 
-    # assume that $ea is AND if it's not set
+    # assume that $ea is AND if it is not set
     my ( $ea, $key, $op, $value ) = ( "AND", "", "", "" );
 
     # order of matches in the RE is important.. op should come early,
     # because it has spaces in it.  otherwise "NOT LIKE" might be parsed
     # as a keyword or value.
 
-    while ( $string =~ /(
+    while (
+        $string =~ /(
                       $re_aggreg
                       |$re_op
                       |$re_keyword
@@ -556,7 +560,15 @@ sub ParseQuery {
             # Error
             # FIXME: I will only print out the highest $want value
             my $token = $tokens[ ( ( log $want ) / ( log 2 ) ) ];
-            push @actions, [ "current: $current, want $want, Error near ->$val<- expecting a " . $token . " in '$string'\n", -1 ];
+            push @actions,
+              [
+                loc(
+"current: $current, want $want, Error near ->$val<- expecting a "
+                      . $token
+                      . " in '$string'\n"
+                ),
+                -1
+              ];
         }
 
         # State Machine:
@@ -565,20 +577,21 @@ sub ParseQuery {
         # Parens are highest priority
         if ( $current & PAREN ) {
             if ( $val eq "(" ) {
-               $depth++;
-               # make a new node that the clauses can be children of
-               $parentnode = Tree::Simple->new($ea, $parentnode);
+                $depth++;
+
+                # make a new node that the clauses can be children of
+                $parentnode = RT::Interface::Web::QueryBuilder::Tree->new( $ea, $parentnode );
             }
             else {
-               $depth--;
-               $parentnode = $parentnode->getParent();
-               $lastnode = $parentnode;
+                $depth--;
+                $parentnode = $parentnode->getParent();
+                $lastnode   = $parentnode;
             }
 
             $want = KEYWORD | PAREN | AGGREG;
         }
         elsif ( $current & AGGREG ) {
-            $ea = $val;
+            $ea   = $val;
             $want = KEYWORD | PAREN;
         }
         elsif ( $current & KEYWORD ) {
@@ -616,27 +629,27 @@ sub ParseQuery {
                 $val = "'$val'";
             }
 
-            push @actions, [ "Unknown field: $key", -1 ] unless $class;
+            push @actions, [ loc("Unknown field: $key"), -1 ] unless $class;
 
             $want = PAREN | AGGREG;
         }
         else {
-            push @actions, [ "I'm lost", -1 ];
+            push @actions, [ loc("I'm lost"), -1 ];
         }
 
         if ( $current & VALUE ) {
-           if ( $key =~ /^CF./ ) {
-               $key = "'" . $key . "'";
-           }
+            if ( $key =~ /^CF./ ) {
+                $key = "'" . $key . "'";
+            }
             my $clause = {
                 Key   => $key,
                 Op    => $op,
                 Value => $val
             };
 
-           # explicity add a child to it
-           $lastnode = Tree::Simple->new($clause, $parentnode);
-           $lastnode->getParent()->setNodeValue($ea);
+            # explicity add a child to it
+            $lastnode = RT::Interface::Web::QueryBuilder::Tree->new( $clause, $parentnode );
+            $lastnode->getParent()->setNodeValue($ea);
 
             ( $ea, $key, $op, $value ) = ( "", "", "", "" );
         }
@@ -644,14 +657,14 @@ sub ParseQuery {
         $last = $current;
     }    # while
 
-    push @actions, [ "Incomplete query", -1 ]
+    push @actions, [ loc("Incomplete query"), -1 ]
       unless ( ( $want | PAREN ) || ( $want | KEYWORD ) );
 
-    push @actions, [ "Incomplete Query", -1 ]
+    push @actions, [ loc("Incomplete Query"), -1 ]
       unless ( $last && ( $last | PAREN ) || ( $last || VALUE ) );
 
     # This will never happen, because the parser will complain
-    push @actions, [ "Mismatched parentheses", -1 ]
+    push @actions, [ loc("Mismatched parentheses"), -1 ]
       unless $depth == 1;
 }
 
@@ -667,24 +680,32 @@ sub _match {
 
 sub debug {
     my $message = shift;
-    $m->print($message . "<br>");
+    $m->print( $message . "<br>" );
 }
 
 # }}}
 
 # }}}
 
+my $queues = $tree->GetReferencedQueues;
+
 # {{{ Deal with format changes
-my ($AvailableColumns, $CurrentFormat);
-($Format, $AvailableColumns, $CurrentFormat) = $m->comp('Elements/BuildFormatString', cfqueues => \%queues, %ARGS, Format => $Format);
+my ( $AvailableColumns, $CurrentFormat );
+( $Format, $AvailableColumns, $CurrentFormat ) = $m->comp(
+    'Elements/BuildFormatString',
+    cfqueues => $queues,
+    %ARGS, Format => $Format
+);
+
 # }}}
 
 # {{{ if we're asked to save the current search, save it
 if ( $ARGS{'Save'} ) {
 
-    if ($search && $search->id) {
-       # This search is based on a previously loaded search -- so
-       # just update the current search object with new values
+    if ( $search && $search->id ) {
+
+        # This search is based on a previously loaded search -- so
+        # just update the current search object with new values
         $search->SetSubValues(
             Format      => $Format,
             Query       => $Query,
@@ -692,83 +713,102 @@ if ( $ARGS{'Save'} ) {
             OrderBy     => $OrderBy,
             RowsPerPage => $RowsPerPage,
         );
-        $search->SetDescription( $Description );
+        $search->SetDescription($Description);
 
     }
     elsif ( $SearchId eq 'new' && $ARGS{'Owner'} =~ /^(.*?)-(\d+)$/ ) {
-       # We're saving a new search
-       my $obj_type  = $1;
-       my $obj_id    = $2;
 
-       # Find out if we're saving on the user, or a group
+        # We're saving a new search
+        my $obj_type = $1;
+        my $obj_id   = $2;
+
+        # Find out if we're saving on the user, or a group
         my $container_object;
-        if ( $obj_type eq 'RT::User' && $obj_id == $session{'CurrentUser'}->Id)  {
+        if ( $obj_type eq 'RT::User' && $obj_id == $session{'CurrentUser'}->Id )
+        {
             $container_object = $session{'CurrentUser'}->UserObj;
         }
-        elsif ($obj_type eq 'RT::Group') {
-            $container_object = RT::Group->new($session{'CurrentUser'});
+        elsif ( $obj_type eq 'RT::Group' ) {
+            $container_object = RT::Group->new( $session{'CurrentUser'} );
             $container_object->Load($obj_id);
         }
 
-        if ($container_object->id ) { 
-           # If we got one or the other, add the saerch        
-           my ( $search_id, $search_msg ) = $container_object->AddAttribute(
-                                                                            Name        => 'SavedSearch',
-                                                                            Description => $Description,
-                                                                            Content     => {
-                                                                                            Format      => $Format,
-                                                                                            Query       => $Query,
-                                                                                            Order       => $Order,
-                                                                                            OrderBy     => $OrderBy,
-                                                                                            RowsPerPage => $RowsPerPage,
-                                                                                           }
-                                                                           );
-           $search = $session{'CurrentUser'}->UserObj->Attributes->WithId($search_id);
-           # Build new SearchId
-           $SearchId = ref( $session{'CurrentUser'}->UserObj ) . '-'
-             . $session{'CurrentUser'}->UserObj->Id . '-SavedSearch-' . $search->Id;
-       }
-        unless ($search->id) {
-            push @actions, [loc("Can't find a saved search to work with"), 0];
+        if ( $container_object->id ) {
+
+            # If we got one or the other, add the saerch
+            my ( $search_id, $search_msg ) = $container_object->AddAttribute(
+                Name        => 'SavedSearch',
+                Description => $Description,
+                Content     => {
+                    Format      => $Format,
+                    Query       => $Query,
+                    Order       => $Order,
+                    OrderBy     => $OrderBy,
+                    RowsPerPage => $RowsPerPage,
+                }
+            );
+            $search =
+              $session{'CurrentUser'}->UserObj->Attributes->WithId($search_id);
+
+            # Build new SearchId
+            $SearchId =
+                ref( $session{'CurrentUser'}->UserObj ) . '-'
+              . $session{'CurrentUser'}->UserObj->Id
+              . '-SavedSearch-'
+              . $search->Id;
+        }
+        unless ( $search->id ) {
+            push @actions, [ loc("Can't find a saved search to work with"), 0 ];
         }
 
     }
     else {
-       push @actions, [loc("Can't save this search"), 0];
+        push @actions, [ loc("Can't save this search"), 0 ];
     }
 
 }
+
 # }}}
 
 # {{{ If we're modifying an old query, check if it has changed
 my $dirty = 0;
-$dirty = 1 if defined $search and 
-  ($search->SubValue('Format')      ne $Format      or
-   $search->SubValue('Query')       ne $Query       or 
-   $search->SubValue('Order')       ne $Order       or
-   $search->SubValue('OrderBy')     ne $OrderBy     or
-   $search->SubValue('RowsPerPage') ne $RowsPerPage);
+$dirty = 1
+  if defined $search
+  and ($search->SubValue('Format') ne $Format
+    or $search->SubValue('Query')       ne $Query
+    or $search->SubValue('Order')       ne $Order
+    or $search->SubValue('OrderBy')     ne $OrderBy
+    or $search->SubValue('RowsPerPage') ne $RowsPerPage );
+
 # }}}
 
 # {{{ Push the updates into the session so we don't loose 'em
-$search_hash->{'SearchId'} = $SearchId;
-$search_hash->{'Format'} = $Format;
-$search_hash->{'Query'} = $Query;
+$search_hash->{'SearchId'}    = $SearchId;
+$search_hash->{'Format'}      = $Format;
+$search_hash->{'Query'}       = $Query;
 $search_hash->{'Description'} = $Description;
-$search_hash->{'Object'} = $search;
-$search_hash->{'Order'} = $Order;
-$search_hash->{'OrderBy'} = $OrderBy;
+$search_hash->{'Object'}      = $search;
+$search_hash->{'Order'}       = $Order;
+$search_hash->{'OrderBy'}     = $OrderBy;
 $search_hash->{'RowsPerPage'} = $RowsPerPage;
 
 $session{'CurrentSearchHash'} = $search_hash;
+
 # }}}
 
 # {{{ Show the results, if we were asked.
 if ( $ARGS{"DoSearch"} ) {
-    $m->comp("Results.html" , Query => $Query, Format => $Format, Order => $Order, OrderBy => $OrderBy, Rows => $RowsPerPage);
+    $m->comp(
+        "Results.html",
+        Query   => $Query,
+        Format  => $Format,
+        Order   => $Order,
+        OrderBy => $OrderBy,
+        Rows    => $RowsPerPage
+    );
     $m->abort();
 }
+
 # }}}
 
 # {{{ Build a querystring for the tabs
@@ -776,14 +816,20 @@ if ( $ARGS{"DoSearch"} ) {
 my $QueryString;
 if ($NewQuery) {
     $QueryString = '?NewQuery=1';
-} else {
-    $QueryString = '?' . $m->comp('/Elements/QueryString', 
-            Query => $Query,
-            Format => $Format,
-            Order => $Order,
-            OrderBy => $OrderBy,
-            Rows => $RowsPerPage) if ($Query);
 }
+else {
+    $QueryString = '?'
+      . $m->comp(
+        '/Elements/QueryString',
+        Query   => $Query,
+        Format  => $Format,
+        Order   => $Order,
+        OrderBy => $OrderBy,
+        Rows    => $RowsPerPage
+      )
+      if ($Query);
+}
+
 # }}}
 
 </%INIT>
@@ -798,4 +844,6 @@ $Order => undef
 $OrderBy => undef
 $RowsPerPage => undef
 $HideResults => 0
+@clauses => ()
 </%ARGS>
+