import rt 3.6.4
[freeside.git] / rt / html / Search / Build.html
index bbf2a1d..ba5f7a1 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-2007 Best Practical Solutions, LLC 
 %#                                          <jesse@bestpractical.com>
 %# 
 %# (Except where explicitly superseded by other copyright notices)
@@ -22,7 +22,9 @@
 %# 
 %# You should have received a copy of the GNU General Public License
 %# along with this program; if not, write to the Free Software
-%# Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+%# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
+%# 02110-1301 or visit their web page on the internet at
+%# http://www.gnu.org/copyleft/gpl.html.
 %# 
 %# 
 %# CONTRIBUTION SUBMISSION POLICY:
 %# 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, 
     Rows => $RowsPerPage
 &>
 
-<FORM METHOD="POST" ACTION="Build.html" NAME="BuildQuery">
-<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 &>
-<& /Elements/Submit, Caption => loc('Add additional criteria'), Label => loc('Add'), Name => 'AddClause'&>
+<form method="post" action="Build.html" name="BuildQuery">
+<input type="hidden" class="hidden" name="SearchId" value="<%$SearchId%>" />
+<input type="hidden" class="hidden" name="Query" value="<%$Query%>" />
+<input type="hidden" class="hidden" name="Format" value="<%$Format%>" />
+<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 these terms to your search'), Label => loc('Add'), Name => 'AddClause'&>
+</td>
 
+<td>
+<& Elements/EditQuery,
+    %ARGS,
+    actions => \@actions,
+    optionlist => $optionlist,
+    Description => $Description &>
+<& /Elements/Submit, Label => loc('Add and Search'), Name => 'DoSearch'&>
 </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">
+<td colspan="2" class="boxcontainer">
 
 <& Elements/DisplayOptions, %ARGS, Format=> $Format,
 AvailableColumns => $AvailableColumns,  CurrentFormat => $CurrentFormat, RowsPerPage => $RowsPerPage, OrderBy => $OrderBy, Order => $Order &>
+<& /Elements/Submit, Label => loc('Add and Search'), Name => 'DoSearch'&>
 </td>
 </tr>
 </table>
-</FORM>
+</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 = '';
-    $RowsPerPage = '';
+    $SearchId    = '';
+    $Order       = '';
+    $OrderBy     = '';
+    $RowsPerPage = undef;
+
     # ($search hasn't been set yet; no need to clear)
 
     # ..then wipe the session out..
@@ -124,90 +143,91 @@ if ($NewQuery or $ARGS{'Delete'}) {
     # ..and the search results.
     $session{'tickets'}->CleanSlate() if defined $session{'tickets'};
 }
+
 # }}}
 
+if (ref $OrderBy eq "ARRAY") {
+    $OrderBy = join("|", @$OrderBy);
+}
+if (ref $Order eq "ARRAY") {
+    $Order = join("|", @$Order);
+}
+
 # {{{ Attempt to load what we can from the session, set defaults
 
 # We don't read or write to the session again until the end
 $search_hash = $session{'CurrentSearchHash'};
 
+# Read from user preferences
+my $prefs = $session{'CurrentUser'}->UserObj->Preferences("SearchDisplay") || {};
+
 # 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'} || $prefs->{'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);
-$search ||= $search_hash->{'Object'};
+$SearchId    ||= $search_hash->{'SearchId'} || 'new';
+$Order       ||= $search_hash->{'Order'} || $prefs->{'Order'} || 'ASC';
+$OrderBy     ||= $search_hash->{'OrderBy'} || $prefs->{'OrderBy'} || 'id';
+
+unless ( defined $RowsPerPage ) {
+    if ( defined $search_hash->{'RowsPerPage'} ) {
+        $RowsPerPage = $search_hash->{'RowsPerPage'};
+    }
+    elsif ( defined $prefs->{'RowsPerPage'} ) {
+        $RowsPerPage = $prefs->{'RowsPerPage'};
+    }
+    else {
+        $RowsPerPage = 50;
+    }
+}
+
+  $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;
-        }
-        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);
-       }
 
+    # We set $SearchId to 'new' above already, so peek into the %ARGS
+    my ($container_object, $search_id) = _parse_saved_search ($ARGS{'SearchId'});
+    if ($container_object && $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.
 
-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);
-       
-    }
-    elsif ($obj_type eq 'RT::Group')  {
-        my $group = RT::Group->new($session{'CurrentUser'});
-        $group->Load($obj_id);
-        $search = $group->Attributes->WithId($search_id);
-    }
+if ( my ($container_object, $search_id ) = _parse_saved_search ($ARGS{'LoadSavedSearch'})) {
+    $search = $container_object->Attributes->WithId($search_id);
 
     # We have a $search and now; import the others
     $SearchId    = $ARGS{'LoadSavedSearch'};
@@ -221,271 +241,63 @@ if ( $ARGS{'LoadSavedSearch'} =~ /^(.*?)-(\d+)-SavedSearch-(\d+)$/ ) {
 
 # }}}
 
-# {{{ Parse the query
-my $tree;
-ParseQuery( $Query, \$tree, \@actions );
-
-# if parsing went poorly, send them to the edit page to fix it
-if ( $actions[0] ) {
-    $m->comp( "Edit.html", Query => $Query, actions => \@actions );
-    $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 $currentkey;
-$currentkey = $options[$ARGS{clauses}] if defined $ARGS{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";
-            }
-
-            # 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 = Tree::Simple->new($clause);
-       if ($currentkey) {
-           my $newindex = $currentkey->getIndex() + 1;
-           if (!$currentkey->getParent->getParent()->isRoot()) {
+# {{{ if we're asked to save the current search, save it
+if ( $ARGS{'Save'} ) {
+    if ( $search && $search->id ) {
+       # permission check
+       if ($search->Object->isa('RT::System')) {
+           unless ($session{'CurrentUser'}->HasRight( Object=> $RT::System, Right => 'SuperUser')) {
+               Abort("No permission to save system-wide searches");
            }
-           $currentkey->insertSibling($newindex, $newnode);
-           $currentkey = $newnode;
-       }
-       else {
-           $tree->getChild(0)->addChild($newnode);
-           $currentkey = $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 ] );
-        }
-    }
-    else {
-        push( @actions, [ "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 ] );
-        }
-    }
-    else {
-        push( @actions, [ "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 ] );
-        }
-    }
-    else {
-        push( @actions, [ "error: nothing to move", -1 ] );
+        # 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,
+            Order       => $Order,
+            OrderBy     => $OrderBy,
+            RowsPerPage => $RowsPerPage,
+        );
+        $search->SetDescription($Description);
+
     }
-}
-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);
-           }
+    elsif ( $SearchId eq 'new' ) {
+        my $saved_search = RT::SavedSearch->new( $session{'CurrentUser'} );
+        my ( $ok, $search_msg ) = $saved_search->Save(
+            Privacy      => $ARGS{'Owner'},
+            Name         => $Description,
+            SearchParams => {
+                Format      => $Format,
+                Query       => $Query,
+                Order       => $Order,
+                OrderBy     => $OrderBy,
+                RowsPerPage => $RowsPerPage } );
+
+       if ($ok) {
+           $search = $session{'CurrentUser'}->UserObj->Attributes->WithId($saved_search->Id);
+           # Build new SearchId
+           $SearchId =
+                   ref( $session{'CurrentUser'}->UserObj ) . '-'
+                       . $session{'CurrentUser'}->UserObj->Id
+                       . '-SavedSearch-'
+                       . $search->Id;
        }
        else {
-           $parent->removeChild($currentkey);
-           $newparent = Tree::Simple->new('AND', $parent);
-           $newparent->addChild($currentkey);
+           push @actions, [ loc("Can't find a saved search to work with").': '.loc($search_msg), 0 ];
        }
-    } else {
-        push( @actions, [ "error: nothing to move", -1 ] );
-    }
-}
-elsif ( $ARGS{"DeleteClause"} ) {
-    if ($currentkey) {
-       $currentkey->getParent()->removeChild($currentkey);
     }
     else {
-        push( @actions, [ "error: nothing to delete", -1 ] );
+        push @actions, [ loc("Can't save this search"), 0 ];
     }
-}
-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');
-       }
-    }
-    else {
-        push( @actions, [ "error: nothing to toggle", -1 ] );
-    }
 }
-elsif ( $ARGS{"Clear"} ) {
-    $tree = Tree::Simple->new(Tree::Simple->ROOT);
-}
-# }}}
-
-# {{{ 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};
-    }
-
-    return $optionlist;
+# }}}
 
-}
 
+# {{{ Parse the query
 use Regexp::Common qw /delimited/;
 
 # States
@@ -495,21 +307,34 @@ use constant OP      => 4;
 use constant PAREN   => 8;
 use constant KEYWORD => 16;
 
-sub ParseQuery {
-    my $string = shift;
-    my $tree = shift;
-    my @actions = shift;
-    my $want   = KEYWORD | PAREN;
-    my $last   = undef;
+my $_match = sub {
+
+    # Case insensitive equality
+    my ( $y, $x ) = @_;
+    return 1 if $x =~ /^$y$/i;
+
+    #  return 1 if ((lc $x) eq (lc $y)); # Why isnt this equiv?
+    return 0;
+};
+
+my $ParseQuery = sub {
+    my $string  = shift;
+    my $tree    = shift;
+    my $actions = shift;
+    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 $parentnode = $root;
 
+    # on new searches, we're passed undef but still need to construct the
+    # RT::Interface::Web::QueryBuilder::Tree.  Quiet warning
+    return unless defined $string;
+
     # get the FIELDS from Tickets_Overlay
     my $tickets = new RT::Tickets( $session{'CurrentUser'} );
     my %FIELDS  = %{ $tickets->FIELDS };
@@ -521,17 +346,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
@@ -544,19 +372,24 @@ sub ParseQuery {
         my $current = 0;
 
         # Highest priority is last
-        $current = OP    if _match( $re_op,    $val );
-        $current = VALUE if _match( $re_value, $val );
+        $current = OP    if $_match->( $re_op,    $val );
+        $current = VALUE if $_match->( $re_value, $val );
         $current = KEYWORD
-          if _match( $re_keyword, $val ) && ( $want & KEYWORD );
-        $current = AGGREG if _match( $re_aggreg, $val );
-        $current = PAREN  if _match( $re_paren,  $val );
+          if $_match->( $re_keyword, $val ) && ( $want & KEYWORD );
+        $current = AGGREG if $_match->( $re_aggreg, $val );
+        $current = PAREN  if $_match->( $re_paren,  $val );
 
         unless ( $current && $want & $current ) {
 
             # 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("Error near ->[_1]<- expecting a [_2] in '[_3]'",
+                                  $val,              $token, $string ),
+                -1
+              ];
         }
 
         # State Machine:
@@ -565,20 +398,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();
             }
 
             $want = KEYWORD | PAREN | AGGREG;
         }
         elsif ( $current & AGGREG ) {
-            $ea = $val;
+            $ea   = $val;
+            $parentnode->setNodeValue($ea);
             $want = KEYWORD | PAREN;
         }
         elsif ( $current & KEYWORD ) {
@@ -608,167 +442,356 @@ sub ParseQuery {
             $val =~ s!\\(.)!$1!g;
 
             my $class;
-            if ( exists $lcfields{ lc $key } ) {
-                $key   = $lcfields{ lc $key };
-                $class = $FIELDS{$key}->[0];
+
+            my ($key_base, $subkey)  = split(/\./,$key,2);
+            $key_base =~ s/\..*$//; # Strip off .EmailAddress, for example
+
+            if ( exists $lcfields{lc $key_base } ) {
+                $key   = $lcfields{lc $key_base } . (defined $subkey ? '.'.$subkey : '');
+                $class = $FIELDS{$key_base}->[0];
             }
+            elsif ( $key =~ /^C(?:ustom)?F(?:ield)?\.{(.*)}$/i ) {
+                $class = $FIELDS{'CF'}->[0];
+            }
+
             if ( $class ne 'INT' ) {
                 $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
+            RT::Interface::Web::QueryBuilder::Tree->new( $clause, $parentnode );
 
             ( $ea, $key, $op, $value ) = ( "", "", "", "" );
+
         }
 
         $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;
+};
+
+my $tree;
+{
+    my @parsing_errors;
+    $ParseQuery->( $Query, \$tree, \@parsing_errors );
+
+    # if parsing went poorly, send them to the edit page
+    # to fix it
+    if ( @parsing_errors ) {
+        return $m->comp(
+            "Edit.html",
+            Query   => $Query,
+            actions => \@parsing_errors
+        );
+    }
 }
 
-sub _match {
+$Query  = "";
 
-    # Case insensitive equality
-    my ( $y, $x ) = @_;
-    return 1 if $x =~ /^$y$/i;
+my @options = $tree->GetDisplayedNodes;
 
-    #  return 1 if ((lc $x) eq (lc $y)); # Why isnt this equiv?
-    return 0;
-}
+my @current_values = grep { defined } @options[@clauses];
 
-sub debug {
-    my $message = shift;
-    $m->print($message . "<br>");
+# {{{ Move things around
+if ( $ARGS{"Up"} ) {
+    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, [ loc("error: nothing to move"), -1 ] );
+    }
+}
+elsif ( $ARGS{"Down"} ) {
+    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, [ loc("error: nothing to move"), -1 ] );
+    }
+}
+elsif ( $ARGS{"Left"} ) {
+    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, [ loc("error: nothing to move"), -1 ] );
+    }
+}
+elsif ( $ARGS{"Right"} ) {
+    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 (@current_values) {
+        $_->getParent()->removeChild($_) for @current_values;
+               @current_values = ();
+    }
+    else {
+        push( @actions, [ loc("error: nothing to delete"), -1 ] );
+    }
+}
+elsif ( $ARGS{"Toggle"} ) {
+    my $ea;
+    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, [ loc("error: nothing to toggle"), -1 ] );
+    }
+}
 
-# }}}
+# {{{ Try to find if we're adding a clause
+foreach my $arg ( keys %ARGS ) {
+    if (
+            $arg =~ m/^ValueOf(\w+|'CF.{.*?}')$/
+        && ( ref $ARGS{$arg} eq "ARRAY"
+            ? grep { $_ ne "" } @{ $ARGS{$arg} }
+            : $ARGS{$arg} ne "" )
+      )
+    {
 
-# {{{ Deal with format changes
-my ($AvailableColumns, $CurrentFormat);
-($Format, $AvailableColumns, $CurrentFormat) = $m->comp('Elements/BuildFormatString', cfqueues => \%queues, %ARGS, Format => $Format);
-# }}}
+        # We're adding a $1 clause
+        my $field = $1;
+        my ( $keyword, $op, $value );
 
-# {{{ if we're asked to save the current search, save it
-if ( $ARGS{'Save'} ) {
+        #figure out if it's a grouping
+        if ( $ARGS{ $field . "Field" } ) {
+            $keyword = $ARGS{ $field . "Field" };
+        }
+        else {
+            $keyword = $field;
+        }
 
-    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,
-            Order       => $Order,
-            OrderBy     => $OrderBy,
-            RowsPerPage => $RowsPerPage,
-        );
-        $search->SetDescription( $Description );
+        my ( @ops, @values );
+        if ( ref $ARGS{ 'ValueOf' . $field } eq "ARRAY" ) {
 
-    }
-    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
-        my $container_object;
-        if ( $obj_type eq 'RT::User' && $obj_id == $session{'CurrentUser'}->Id)  {
-            $container_object = $session{'CurrentUser'}->UserObj;
+            # 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 } };
         }
-        elsif ($obj_type eq 'RT::Group') {
-            $container_object = RT::Group->new($session{'CurrentUser'});
-            $container_object->Load($obj_id);
+        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'";
+            }
 
-        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];
-        }
+            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'} );
+        }
     }
-    else {
-       push @actions, [loc("Can't save this search"), 0];
-    }
-
 }
+
+# }}}
+
+$tree->PruneChildlessAggregators;
+
+# }}}
+
+# {{{ Rebuild $Query based on the additions / movements
+$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;
+
+
+
+
+# }}}
+
+# }}}
+
+my $queues = $tree->GetReferencedQueues;
+
+# {{{ Deal with format changes
+my ( $AvailableColumns, $CurrentFormat );
+( $Format, $AvailableColumns, $CurrentFormat ) = $m->comp(
+    'Elements/BuildFormatString',
+    cfqueues => $queues,
+    %ARGS, Format => $Format
+);
+
 # }}}
 
 # {{{ 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);
+if ( $ARGS{"DoSearch"}) {
+    $m->comp(
+        "Results.html",
+        Query   => $Query,
+        Format  => $Format,
+        Order   => $Order,
+        OrderBy => $OrderBy,
+        Rows    => $RowsPerPage
+    );
+    $m->comp('/Elements/Footer');
     $m->abort();
 }
+
 # }}}
 
 # {{{ Build a querystring for the tabs
@@ -776,14 +799,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 +827,6 @@ $Order => undef
 $OrderBy => undef
 $RowsPerPage => undef
 $HideResults => 0
+@clauses => ()
 </%ARGS>
+