Missing global
[squirrelmail.git] / functions / mailbox_display.php
index 132a9a904ce1d91d7ca4db3fcc5206c5586682c6..b656eef502f2a931f39e813688e5eb6d2b45e55b 100644 (file)
 <?php
 
 /**
- * mailbox_display.php
- *
- * Copyright (c) 1999-2002 The SquirrelMail Project Team
- * Licensed under the GNU GPL. For full terms see the file COPYING.
- *
- * This contains functions that display mailbox information, such as the
- * table row that has sender, date, subject, etc...
- *
- * $Id$
- */
-
-define('PG_SEL_MAX', 10);  /* Default value for page_selector_max. */
-
-function printMessageInfo($imapConnection, $t, $i, $key, $mailbox, $sort, $start_msg, $where, $what) {
-    global $checkall;
-    global $color, $msgs, $msort;
-    global $sent_folder, $draft_folder;
-    global $default_use_priority;
-    global $message_highlight_list;
-    global $index_order;
+* mailbox_display.php
+*
+* Copyright (c) 1999-2004 The SquirrelMail Project Team
+* Licensed under the GNU GPL. For full terms see the file COPYING.
+*
+* This contains functions that display mailbox information, such as the
+* table row that has sender, date, subject, etc...
+*
+* @version $Id$
+* @package squirrelmail
+*/
+
+/** The standard includes.. */
+require_once(SM_PATH . 'functions/strings.php');
+require_once(SM_PATH . 'functions/html.php');
+require_once(SM_PATH . 'class/html.class.php');
+require_once(SM_PATH . 'functions/imap_mailbox.php');
+require_once(SM_PATH . 'functions/imap_messages.php');
+require_once(SM_PATH . 'functions/mime.php');
+require_once(SM_PATH . 'functions/forms.php');
+
+/**
+* default value for page_selector_max
+*/
+define('PG_SEL_MAX', 10);
+
+/**
+* Sort constants used for sorting of messages
+*/
+define('SQSORT_NONE',0);
+define('SQSORT_DATE_ASC',1);
+define('SQSORT_DATE_DEC',2);
+define('SQSORT_FROM_ASC',3);
+define('SQSORT_FROM_DEC',4);
+define('SQSORT_SUBJ_ASC',5);
+define('SQSORT_SUBJ_DEC',6);
+define('SQSORT_SIZE_ASC',7);
+define('SQSORT_SIZE_DEC',8);
+define('SQSORT_TO_ASC',9);
+define('SQSORT_TO_DEC',10);
+define('SQSORT_CC_ASC',11);
+define('SQSORT_CC_DEC',12);
+define('SQSORT_INT_DATE_ASC',13);
+define('SQSORT_INT_DATE_DEC',14);
+define('SQSORT_THREAD',42);
+/**
+* @param mixed $start UNDOCUMENTED
+*/
+function elapsed($start) {
+
+    $end = microtime();
+    list($start2, $start1) = explode(" ", $start);
+    list($end2, $end1) = explode(" ", $end);
+    $diff1 = $end1 - $start1;
+    $diff2 = $end2 - $start2;
+    if( $diff2 < 0 ){
+        $diff1 -= 1;
+        $diff2 += 1.0;
+    }
+    return $diff2 + $diff1;
+}
+
+/**
+* Displays message header row in messages list
+*
+* @param  array $aMsg contains all message related parameters
+* @return void
+*/
+
+function printMessageInfo($aMsg) {
+    // FIX ME, remove these globals as well by adding an array as argument for the user settings
+    // specificly meant for header display
+    global $checkall,
+        $color,
+        $default_use_priority,
+        $message_highlight_list,
+        $index_order,
+        $truncate_sender,      /* number of characters for From/To field (<= 0 for unchanged) */
+        $email_address,
+        $show_recipient_instead,       /* show recipient name instead of default identity */
+        $use_icons,            /* indicates to use icons or text markers */
+        $icon_theme;           /* icons theming */
 
     $color_string = $color[4];
+
+    // initialisation:
+    $mailbox     = $aMsg['MAILBOX'];
+    $msg         = $aMsg['HEADER'];
+    $t           =  $aMsg['INDX'];
+    $start_msg   = $aMsg['PAGEOFFSET'];
+    $last        = $aMsg['LAST'];
+    if (isset($aMsg['SEARCH']) && count($aMsg['SEARCH']) >1 ) {
+        $where   = $aMsg['SEARCH'][0];
+        $what    = $aMsg['SEARCH'][1];
+    } else {
+        $where = false;
+        $what = false;
+    }
+    $iIndent  = $aMsg['INDENT'];
+
+    $sSubject = (isset($msg['SUBJECT']) && $msg['SUBJECT'] != '') ? $msg['SUBJECT'] : _("(no subject)");
+    $sFrom    = (isset($msg['FROM'])) ? $msg['FROM'] : _("Unknown sender");
+    $sTo      = (isset($msg['TO'])) ? $msg['TO'] : _("Unknown recipient");
+    $sCc      = (isset($msg['CC'])) ? $msg['CC'] : '';
+    $aFlags   = (isset($msg['FLAGS'])) ? $msg['FLAGS'] : array();
+    $iPrio    = (isset($msg['PRIORITY'])) ? $msg['PRIORITY'] : 3;
+    $iSize    = (isset($msg['SIZE'])) ? $msg['SIZE'] : 0;
+    $sType0   = (isset($msg['TYPE0'])) ? $msg['TYPE0'] : 'text';
+    $sType1   = (isset($msg['TYPE1'])) ? $msg['TYPE1'] : 'plain';
+    if (isset($msg['INTERNALDATE'])) {
+       $sDate = getDateString(getTimeStamp(explode(' ',$msg['INTERNALDATE'])));
+    } else {
+       $sDate = (isset($msg['DATE'])) ? getDateString(getTimeStamp(explode(' ',$msg['DATE']))) : '';
+    }
+    $iId      = (isset($msg['ID'])) ? $msg['ID'] : false;
+
+    if (!$iId) {
+        return;
+    }
+
     if ($GLOBALS['alt_index_colors']) {
-        if (!isset($GLOBALS["row_count"])) {
-            $GLOBALS["row_count"] = 0;
-        }
-        $GLOBALS["row_count"]++;
-        if ($GLOBALS["row_count"] % 2) {
-        if (!isset($color[12])) $color[12] = '#EAEAEA';
+        if (!($t % 2)) {
+            if (!isset($color[12])) {
+                $color[12] = '#EAEAEA';
+            }
             $color_string = $color[12];
         }
     }
-    $msg = $msgs[$key];
 
-    $senderName = htmlspecialchars(sqimap_find_displayable_name($msg['FROM']));
-    if( $mailbox == 'None' ) {
-        // $imapConnection = sqimap_login($username, $key, $imapServerAddress, $imapPort, 0);
-        $boxes = sqimap_mailbox_list($imapConnection);
-        // sqimap_logout($imapConnection);
-        $mailbox = $boxes[0]['unformatted'];
-        unset( $boxes );
-    }
     $urlMailbox = urlencode($mailbox);
-    $subject = processSubject($msg['SUBJECT']);
-    echo "<TR>\n";
 
-    if (isset($msg['FLAG_FLAGGED']) && ($msg['FLAG_FLAGGED'] == true)) {
-        $flag = "<font color=\"$color[2]\">";
-        $flag_end = '</font>';
+    // FIXME, foldertype should be set in right_main.php
+    // in other words, handle as sent is obsoleted from now.
+    // We replace that by providing an array to aMailbox with the to shown headers
+    // that way we are free to show the user different layouts for different folders
+    $bSentFolder = handleAsSent($mailbox);
+    if ((!$bSentFolder) && ($show_recipient_instead)) {
+        // If the From address is the same as $email_address, then handle as Sent
+        $from_array = parseAddress($sFrom, 1);
+        if (!isset($email_address)) {
+            global $datadir, $username;
+            $email_address = getPref($datadir, $username, 'email_address');
+        }
+        $bHandleAsSent = ((isset($from_array[0][0])) && ($from_array[0][0] == $email_address));
     } else {
-        $flag = '';
-        $flag_end = '';
+        $bHandleAsSent = $bSentFolder;
     }
-    if (!isset($msg['FLAG_SEEN']) || ($msg['FLAG_SEEN'] == false)) {
-        $bold = '<b>';
-        $bold_end = '</b>';
-    } else {
-        $bold = '';
-        $bold_end = '';
+    // If this is a Sent message, display To address instead of From
+    if ($bHandleAsSent) {
+        $sFrom = $sTo;
+    }
+    // Passing 1 below results in only 1 address being parsed, thus defeating the following code
+    $sFrom = parseAddress($sFrom/*,1*/);
+
+    /*
+        * This is done in case you're looking into Sent folders,
+        * because you can have multiple receivers.
+        */
+    $senderNames = $sFrom;
+    $senderName  = '';
+    $senderAddress = '';
+    if (sizeof($senderNames)){
+        foreach ($senderNames as $senderNames_part) {
+            if ($senderName != '') {
+                $senderName .= ', ';
+                $senderAddress .= ', ';
+            }
+            $sender_address_part = htmlspecialchars($senderNames_part[0]);
+            $sender_name_part = str_replace('&nbsp;',' ', decodeHeader($senderNames_part[1]));
+            if ($sender_name_part) {
+                $senderName .= $sender_name_part;
+                $senderAddress .= $sender_name_part . ' <' . $sender_address_part . '>';
+            } else {
+                $senderName .= $sender_address_part;
+                $senderAddress .= $sender_address_part;
+            }
+        }
+    }
+    // If Sent, prefix with To: but only if not Sent folder
+    if ($bHandleAsSent ^ $bSentFolder) {
+        $senderName = _("To:") . ' ' . $senderName;
+        $senderAddress = _("To:") . ' ' . $senderAddress;
     }
 
-    if (handleAsSent($mailbox)) {
+    // this is a column property which can apply to multiple columns. Do not use vars for one column
+    // only. instead we should use something like this:
+    // 1ed column $aMailbox['columns']['SUBJECT'] value: aray with properties ...
+    // 2ed column $aMailbox['columns']['FROM'] value: aray with properties ...
+    //            NB in case of the sentfolder this could be the TO field
+    // properties array example:
+    //      'truncate' => length (0 is no truncate)
+    //      'prefix    => if (x in b then do that )
+    if ($truncate_sender > 0) {
+        $senderName = truncateWithEntities($senderName, $truncate_sender);
+    }
+
+    $flag = $flag_end = $bold = $bold_end = $fontstr = $fontstr_end = $italic = $italic_end = '';
+    $bold = '<b>';
+    $bold_end = '</b>';
+
+    foreach ($aFlags as $sFlag => $value) {
+        switch ($sFlag) {
+          case '\\flagged':
+              if ($value) {
+                  $flag = "<font color=\"$color[2]\">";
+                  $flag_end = '</font>';
+              }
+              break;
+          case '\\seen':
+              if ($value) {
+                  $bold = '';
+                  $bold_end = '';
+              }
+              break;
+          case '\\deleted':
+              if ($value) {
+                  $fontstr = "<font color=\"$color[9]\">";
+                  $fontstr_end = '</font>';
+              }
+              break;
+        }
+    }
+    if ($bHandleAsSent) {
         $italic = '<i>';
         $italic_end = '</i>';
-    } else {
-        $italic = '';
-        $italic_end = '';
     }
 
-    if (isset($msg['FLAG_DELETED']) && $msg['FLAG_DELETED']) {
-        $fontstr = "<font color=\"$color[9]\">";
-        $fontstr_end = '</font>';
+    if ($where && $what) {
+        $searchstr = '&amp;where='.$where.'&amp;what='.$what;
     } else {
-        $fontstr = '';
-        $fontstr_end = '';
+        $searchstr = '';
     }
-
-    for ($i=0; $i < count($message_highlight_list); $i++) {
-        if (trim($message_highlight_list[$i]['value']) != '') {
-            if ($message_highlight_list[$i]['match_type'] == 'to_cc') {
-            if (strpos('^^'.strtolower($msg['TO']), strtolower($message_highlight_list[$i]['value'])) || strpos('^^'.strtolower($msg['CC']), strtolower($message_highlight_list[$i]['value']))) {
-                $hlt_color = $message_highlight_list[$i]['color'];
-                continue;
-            }
-            } else if (strpos('^^'.strtolower($msg[strtoupper($message_highlight_list[$i]['match_type'])]),strtolower($message_highlight_list[$i]['value']))) {
-            $hlt_color = $message_highlight_list[$i]['color'];
-            continue;
+    /*
+     *  Message highlight code
+     */
+    $matches = array('TO' => 'sTo', 'CC' => 'sCc', 'FROM' => 'sFrom', 'SUBJECT' => 'sSubject');
+    if (is_array($message_highlight_list) && count($message_highlight_list)) {
+        $sTo = parseAddress($sTo);
+        $sCc = parseAddress($sCc);
+        foreach ($message_highlight_list as $message_highlight_list_part) {
+            if (trim($message_highlight_list_part['value']) != '') {
+                $high_val   = strtolower($message_highlight_list_part['value']);
+                $match_type = strtoupper($message_highlight_list_part['match_type']);
+                if($match_type == 'TO_CC') {
+                    $match = array('TO', 'CC');
+                } else {
+                    $match = array($match_type);
+                }
+                foreach($match as $match_type) {
+                    switch($match_type) {
+                        case('TO'):
+                        case('CC'):
+                        case('FROM'):
+                            foreach ($$matches[$match_type] as $address) {
+                                $address[0] = decodeHeader($address[0], true, false);
+                                $address[1] = decodeHeader($address[1], true, false);
+                                if (strstr('^^' . strtolower($address[0]), $high_val) ||
+                                    strstr('^^' . strtolower($address[1]), $high_val)) {
+                                    $hlt_color = $message_highlight_list_part['color'];
+                                    break 4;
+                                }
+                            }
+                            break;
+                        default:
+                            $headertest = strtolower(decodeHeader($$matches[$match_type], true, false));
+                            if (strstr('^^' . $headertest, $high_val)) {
+                                $hlt_color = $message_highlight_list_part['color'];
+                                break 3;
+                            }
+                            break;
+                    }
+                }
             }
         }
-    }
+    } /* end Message highlight code */
 
     if (!isset($hlt_color)) {
         $hlt_color = $color_string;
     }
+    $col = 0;
+    $sSubject = str_replace('&nbsp;', ' ', decodeHeader($sSubject));
+    $subject = processSubject($sSubject, $iIndent);
+
+    echo html_tag( 'tr','','','','VALIGN="top"') . "\n";
+
+    if (sizeof($index_order)) {
+        foreach ($index_order as $index_order_part) {
+            switch ($index_order_part) {
+            case 1: /* checkbox */
+                echo html_tag( 'td',
+                    addCheckBox("msg[$t]", $checkall, $iId),
+                            'center',
+                            $hlt_color );
+                break;
+            case 2: /* from */
+                if ($senderAddress != $senderName) {
+                    $senderAddress = strtr($senderAddress, array_flip(get_html_translation_table(HTML_SPECIALCHARS)));
+                    $title = ' title="' . str_replace('"', "''", $senderAddress) . '"';
+                } else {
+                    $title = '';
+                }
+                echo html_tag( 'td',
+                            $italic . $bold . $flag . $fontstr . $senderName .
+                            $fontstr_end . $flag_end . $bold_end . $italic_end,
+                            'left',
+                            $hlt_color, $title );
+                break;
+            case 3: /* date */
+                if ($sDate == '') {
+                    $sDate = _("Unknown date");
+                }
+                echo html_tag( 'td',
+                            $bold . $flag . $fontstr . $sDate .
+                            $fontstr_end . $flag_end . $bold_end,
+                            'center',
+                            $hlt_color,
+                            'nowrap' );
+                break;
+            case 4: /* subject */
+                $td_str = $bold;
+                if ($iIndent) {
+                    $td_str .= str_repeat("&nbsp;&nbsp;&nbsp;&nbsp;",$iIndent);
+                }
+                $td_str .= '<a href="read_body.php?mailbox='.$urlMailbox
+                        .  '&amp;passed_id='. $msg["ID"]
+                        .  '&amp;startMessage='.$start_msg.$searchstr.'"';
+                $td_str .= ' ' .concat_hook_function('subject_link', array($start_msg, $searchstr));
+                if ($subject != $sSubject) {
+                    $title = get_html_translation_table(HTML_SPECIALCHARS);
+                    $title = array_flip($title);
+                    $title = strtr($sSubject, $title);
+                    $title = str_replace('"', "''", $title);
+                    $td_str .= " title=\"$title\"";
+                }
+                $td_str .= ">$flag$subject$flag_end</a>$bold_end";
+                echo html_tag( 'td', $td_str, 'left', $hlt_color );
+                break;
+            case 5: /* flags */
+
+                // icon message markers
+                //
+                if ($use_icons && $icon_theme != 'none') {
+                    $td_str = "<b><small>";
+                    if (isset($aFlags['\\flagged']) && $aFlags['\\flagged'] == true) {
+                        $td_str .= '<img src="' . SM_PATH . 'images/themes/' . $icon_theme . '/flagged.png" border="0" height="10" width="10" /> ';
+                    }
+                    if ($default_use_priority) {
+                        if ( ($iPrio == 1) || ($iPrio == 2) ) {
+                            $td_str .= '<img src="' . SM_PATH . 'images/themes/' . $icon_theme . '/prio_high.png" border="0" height="10" width="5" /> ';
+                        }
+                        else if ($iPrio == 5) {
+                            $td_str .= '<img src="' . SM_PATH . 'images/themes/' . $icon_theme . '/prio_low.png" border="0" height="10" width="5" /> ';
+                        }
+                        else {
+                            $td_str .= '<img src="' . SM_PATH . 'images/themes/' . $icon_theme . '/transparent.png" border="0" width="5" /> ';
+                        }
+                    }
+                    if ($sType1 == 'mixed') {
+                        $td_str .= '<img src="' . SM_PATH . 'images/themes/' . $icon_theme . '/attach.png" border="0" height="10" width="6" />';
+                    } else {
+                        $td_str .= '<img src="' . SM_PATH . 'images/themes/' . $icon_theme . '/transparent.png" border="0" width="6" />';
+                    }
 
-    if ($where && $what) {
-        $search_stuff = '&where='.urlencode($where).'&what='.urlencode($what);
-    }
+                    $msg_icon = '';
+                    if (!isset($aFlags['\\seen']) || ($aFlags['\\seen']) == false) {
+                        $msg_alt = '(' . _("New") . ')';
+                        $msg_title = '(' . _("New") . ')';
+                        $msg_icon .= SM_PATH . 'images/themes/' . $icon_theme . '/msg_new';
+                    } else {
+                        $msg_alt = '(' . _("Read") . ')';
+                        $msg_title = '(' . _("Read") . ')';
+                        $msg_icon .= SM_PATH . 'images/themes/' . $icon_theme . '/msg_read';
+                    }
+                    if (isset($aFlags['\\deleted']) && ($aFlags['\\deleted']) == true) {
+                        $msg_icon .= '_deleted';
+                    }
+                    if (isset($aFlags['\\answered']) && ($aFlags['\\answered']) == true) {
+                        $msg_alt = '(' . _("Answered") . ')';
+                        $msg_title = '(' . _("Answered") . ')';
+                        $msg_icon .= '_reply';
+                    }
+                    $td_str .= '<img src="' . $msg_icon . '.png" border="0" alt="'. $msg_alt . '" title="' . $msg_title . '" height="12" width="18" />';
+                    $td_str .= '</small></b>';
+                    echo html_tag( 'td',
+                                $td_str,
+                                'right',
+                                $hlt_color,
+                                'nowrap' );
+                }
 
-    $checked = ($checkall == 1 ?' checked' : '');
+                // plain text message markers
+                //
+                else {
+                    $stuff = false;
+                    $td_str = "<b><small>";
+                    if (isset($aFlags['\\answered']) && $aFlags['\\answered'] == true) {
+                        $td_str .= _("A");
+                        $stuff = true;
+                    }
+                    if ($sType1 == 'mixed') {
+                        $td_str .= '+';
+                        $stuff = true;
+                    }
+                    if ($default_use_priority) {
+                        if ( ($iPrio == 1) || ($iPrio == 2) ) {
+                            $td_str .= "<font color=\"$color[1]\">!</font>";
+                            $stuff = true;
+                        }
+                        if ($iPrio == 5) {
+                            $td_str .= "<font color=\"$color[8]\">?</font>";
+                            $stuff = true;
+                        }
+                    }
+                    if (isset($aFlags['\\deleted']) && $aFlags['\\deleted'] == true) {
+                        $td_str .= "<font color=\"$color[1]\">D</font>";
+                        $stuff = true;
+                    }
+                    if (!$stuff) {
+                        $td_str .= '&nbsp;';
+                    }
+                    $td_str .= '</small></b>';
+                    echo html_tag( 'td',
+                                $td_str,
+                                'center',
+                                $hlt_color,
+                                'nowrap' );
+                }
+                break;
+            case 6: /* size */
+                echo html_tag( 'td',
+                            $bold . $fontstr . show_readable_size($iSize) .
+                            $fontstr_end . $bold_end,
+                            'right',
+                            $hlt_color );
+                break;
+            }
+            ++$col;
+        }
+    }
+    /* html for separationlines between rows */
+    if ($last) {
+        echo '</tr>'."\n";
+    } else {
+        echo '</tr>' . "\n" . '<tr><td colspan="' . $col . '" bgcolor="' .
+            $color[0] . '" height="1"></td></tr>' . "\n";
+    }
+}
 
-    for ($i=1; $i <= count($index_order); $i++) {
-        switch ($index_order[$i]) {
-        case 1: /* checkbox */
-            echo "   <td bgcolor=\"$hlt_color\" align=center><input type=checkbox name=\"msg[$t]\" value=".$msg["ID"]."$checked></TD>\n";
+/**
+* Does the $sort $_GET var to field mapping
+*
+* @param int $sort Field to sort on
+* @param bool $bServerSort Server sorting is true
+* @param mixed $key UNDOCUMENTED
+* @return string $sSortField Field tosort on
+*/
+function getSortField($sort,$bServerSort) {
+    switch($sort) {
+        case SQSORT_NONE:
+            $sSortField = 'UID';
             break;
-        case 2: /* from */
-            echo "   <td bgcolor=\"$hlt_color\">$italic$bold$flag$fontstr$senderName$fontstr_end$flag_end$bold_end$italic_end</td>\n";
+        case SQSORT_DATE_ASC:
+        case SQSORT_DATE_DEC:
+            $sSortField = 'DATE';
             break;
-        case 3: /* date */
-            echo "   <td nowrap bgcolor=\"$hlt_color\"><center>$bold$flag$fontstr".$msg["DATE_STRING"]."$fontstr_end$flag_end$bold_end</center></td>\n";
+        case SQSORT_FROM_ASC:
+        case SQSORT_FROM_DEC:
+            $sSortField = 'FROM';
             break;
-        case 4: /* subject */
-            echo "   <td bgcolor=\"$hlt_color\">$bold";
-                if (! isset($search_stuff)) { $search_stuff = ''; }
-            echo "<a href=\"read_body.php?mailbox=$urlMailbox&passed_id=".$msg["ID"]."&startMessage=$start_msg&show_more=0$search_stuff\"";
-            do_hook("subject_link");
-
-            if ($subject != $msg['SUBJECT']) {
-                $title = get_html_translation_table(HTML_SPECIALCHARS);
-                $title = array_flip($title);
-                $title = strtr($msg['SUBJECT'], $title);
-                $title = str_replace('"', "''", $title);
-                echo " title=\"$title\"";
-            }
-            echo ">$flag$subject$flag_end</a>$bold_end</td>\n";
+        case SQSORT_SUBJ_ASC:
+        case SQSORT_SUBJ_DEC:
+            $sSortField = 'SUBJECT';
             break;
-        case 5: /* flags */
-            $stuff = false;
-            echo "   <td bgcolor=\"$hlt_color\" align=center nowrap><b><small>\n";
-            if (isset($msg['FLAG_ANSWERED']) &&
-                $msg['FLAG_ANSWERED'] == true) {
-                echo "A\n";
-                $stuff = true;
-            }
-            if ($msg['TYPE0'] == 'multipart') {
-                echo "+\n";
-                $stuff = true;
-            }
-            if ($default_use_priority) {
-                if (ereg('(1|2)',substr($msg['PRIORITY'],0,1))) {
-                    echo "<font color=\"$color[1]\">!</font>\n";
-                    $stuff = true;
-                }
-                if (ereg('(5)',substr($msg['PRIORITY'],0,1))) {
-                    echo "<font color=\"$color[8]\">?</font>\n";
-                    $stuff = true;
-                }
-            }
-            if (isset($msg['FLAG_DELETED']) && $msg['FLAG_DELETED']) {
-                echo "<font color=\"$color[1]\">D</font>\n";
-                $stuff = true;
-            }
-
-            if (!$stuff) {
-                echo "&nbsp;\n";
-            }
-            echo "</small></b></td>\n";
+        case SQSORT_SIZE_ASC:
+        case SQSORT_SIZE_DEC:
+            $sSortField = ($bServerSort) ? 'SIZE' : 'RFC822.SIZE';
             break;
-        case 6: /* size */
-            echo "   <td bgcolor=\"$hlt_color\">$bold$fontstr" .
-                 show_readable_size($msg['SIZE']) .
-                 "$fontstr_end$bold_end</td>\n";
+        case SQSORT_TO_ASC:
+        case SQSORT_TO_DEC:
+            $sSortField = 'TO';
+            break;
+        case SQSORT_CC_ASC:
+        case SQSORT_CC_DEC:
+            $sSortField = 'CC';
+            break;
+        case SQSORT_INT_DATE_ASC:
+        case SQSORT_INT_DATE_DEC:
+            $sSortField = ($bServerSort) ? 'ARRIVAL' : 'INTERNALDATE';
+            break;
+        case SQSORT_THREAD:
             break;
+        default: $sSortField = 'UID';
+            break;
+
+    }
+    return $sSortField;
+}
+
+function get_sorted_msgs_list($imapConnection,$aMailbox,&$error) {
+    $bDirection = ($aMailbox['SORT'] % 2);
+    $error = false;
+    switch ($aMailbox['SORT_METHOD']) {
+      case 'THREAD':
+        $id = get_thread_sort($imapConnection);
+        if ($id === false) {
+            $error = '<b><small><center><font color=red>' .
+                    _("Thread sorting is not supported by your IMAP server.") . '<br />' .
+                    _("Please report this to the system administrator.").
+                    '</center></small></b>';
+        }
+        break;
+      case 'SERVER':
+        $sSortField = getSortField($aMailbox['SORT'],true);
+        $id = sqimap_get_sort_order($imapConnection, $sSortField, $bDirection);
+        if ($id === false) {
+            $error =  '<b><small><center><font color=red>' .
+                _( "Server-side sorting is not supported by your IMAP server.") . '<br />' .
+                _("Please report this to the system administrator.").
+                '</center></small></b>';
         }
+        break;
+      default:
+        $sSortField = getSortField($aMailbox['SORT'],false);
+        $id = get_squirrel_sort($imapConnection, $sSortField, $bDirection);
+        break;
     }
-    echo "</tr>\n";
+    return $id;
 }
 
 /**
- * This function loops through a group of messages in the mailbox
- * and shows them to the user.
- */
-function showMessagesForMailbox
-        ($imapConnection, $mailbox, $num_msgs, $start_msg,
-        $sort, $color,$show_num, $use_cache) {
-    global $msgs, $msort;
-    global $sent_folder, $draft_folder;
-    global $message_highlight_list;
-    global $auto_expunge;
-
-    /* If autoexpunge is turned on, then do it now. */
-    if ($auto_expunge == true) {
-        sqimap_mailbox_expunge($imapConnection, $mailbox, false);
-    }
-    sqimap_mailbox_select($imapConnection, $mailbox);
-
-    $issent = handleAsSent($mailbox);
-    if (!$use_cache) {
-        /* If it is sorted... */
-        if ($num_msgs >= 1) {
-            if ($sort < 6) {
-                $id = range(1, $num_msgs);
-            } else {
-                // if it's not sorted
-                if ($start_msg + ($show_num - 1) < $num_msgs) {
-                    $end_msg = $start_msg + ($show_num-1);
-                } else {
-                    $end_msg = $num_msgs;
-                }
-
-                if ($end_msg < $start_msg) {
-                    $start_msg = $start_msg - $show_num;
-                    if ($start_msg < 1) {
-                        $start_msg = 1;
-                    }
-                }
-
-                $real_startMessage = $num_msgs - $start_msg + 1;
-                $real_endMessage = $num_msgs - $start_msg - $show_num + 2;
-                if ($real_endMessage <= 0) {
-                    $real_endMessage = 1;
-                }
-                $id = array_reverse(range($real_endMessage, $real_startMessage));
+* This function loops through a group of messages in the mailbox
+* and shows them to the user.
+*
+* @param mixed $imapConnection
+* @param array $aMailbox associative array with mailbox related vars
+*/
+function showMessagesForMailbox($imapConnection, $aMailbox) {
+    global $msgs, $server_sort_array, $indent_array, $color;
+
+    // to retrieve the internaldate pref: (I know this is not the right place to do that, move up in front
+    // and use a properties array as function argument to provide user preferences
+    global $data_dir, $username;
+
+    /* if there's no messages in this folder */
+    if ($aMailbox['EXISTS'] == 0) {
+        $string = '<b>' . _("THIS FOLDER IS EMPTY") . '</b>';
+        echo '    <table width="100%" cellpadding="1" cellspacing="0" align="center"'.' border="0" bgcolor="'.$color[9].'">';
+        echo '     <tr><td>';
+        echo '       <table width="100%" cellpadding="0" cellspacing="0" align="center" border="0" bgcolor="'.$color[4].'">';
+        echo '        <tr><td><br />';
+        echo '            <table cellpadding="1" cellspacing="5" align="center" border="0">';
+        echo '              <tr>' . html_tag( 'td', $string."\n", 'left')
+                            . '</tr>';
+        echo '            </table>';
+        echo '        <br /></td></tr>';
+        echo '       </table></td></tr>';
+        echo '    </table>';
+        return;
+    } else {
+        /*
+        * Adjust the start_msg
+        */
+        $start_msg = $aMailbox['PAGEOFFSET'];
+        if($aMailbox['PAGEOFFSET'] > $aMailbox['EXISTS']) {
+            $start_msg -= $aMailbox['LIMIT'];
+            if($start_msg < 1) {
+                $start_msg = 1;
             }
+        }
+        $aMailbox['SEARCH']     = array(); // Alex maybe you can change this so that you can use it from a search
+
+        // initialize the fields we want to retrieve:
+        $aHeaderFields = array('Date', 'To', 'Cc', 'From', 'Subject', 'X-Priority', 'Content-Type');
+        $aFetchItems = array('FLAGS', 'RFC822.SIZE');
+        // Are we sorting on internaldate then retrieve the internaldate value as well
+        $internaldate = getPref($data_dir, $username, 'internal_date_sort');
+        if ($internaldate) {
+            $aFetchItems[] = 'INTERNALDATE';
+        }
 
-            $msgs_list = sqimap_get_small_header_list($imapConnection, $id, $issent);
-            $flags = sqimap_get_flags_list($imapConnection, $id, $issent);
-            foreach ($msgs_list as $hdr) {
-            $from[] = $hdr->from;
-            $date[] = $hdr->date;
-            $subject[] = $hdr->subject;
-            $to[] = $hdr->to;
-            $priority[] = $hdr->priority;
-            $cc[] = $hdr->cc;
-            $size[] = $hdr->size;
-            $type[] = $hdr->type0;
+        if ($aMailbox['SORT'] != SQSORT_NONE && isset($aMailbox['UIDSET']) &&
+                      $aMailbox['UIDSET'] ) {
+            $id = $aMailbox['UIDSET'];
+            if (sqsession_is_registered('msgs')) {
+                sqsession_unregister('msgs');
             }
-        }
+            $id_slice = array_slice($id,$start_msg-1,$aMailbox['LIMIT']);
+            if (count($id_slice)) {
+                $msgs = sqimap_get_small_header_list($imapConnection,$id_slice,$aMailbox['LIMIT'],
+                                                     $aHeaderFields,$aFetchItems);
 
-        $j = 0;
-        if ($sort == 6) {
-            $end = $start_msg + $show_num - 1;
-            if ($num_msgs < $show_num) {
-                $end_loop = $num_msgs;
-            } else if ($end > $num_msgs) {
-                $end_loop = $num_msgs - $start_msg + 1;
             } else {
-                $end_loop = $show_num;
+                return false;
             }
+            // FIX ME, move to msgs cache bound to a mailbox
+            sqsession_register($msgs, 'msgs');
         } else {
-            $end = $num_msgs;
-            $end_loop = $end;
-        }
+            if (sqsession_is_registered('server_sort_array')) {
+                sqsession_unregister('server_sort_array');
+            }
 
-        while ($j < $end_loop) {
-            if (isset($date[$j])) {
-                $date[$j] = ereg_replace('  ', ' ', $date[$j]);
-                $tmpdate = explode(' ', trim($date[$j]));
+            if ($aMailbox['SORT'] != SQSORT_NONE  || $aMailbox['SORT_METHOD'] == 'THREAD') {
+                $id = get_sorted_msgs_list($imapConnection,$aMailbox,$error);
+                if ($id !== false) {
+                    $id_slice = array_slice($id,$aMailbox['OFFSET'], $aMailbox['LIMIT']);
+                    if (count($id_slice)) {
+                        $msgs = sqimap_get_small_header_list($imapConnection,$id_slice,$aMailbox['LIMIT'],
+                              $aHeaderFields,$aFetchItems);
+                    } else {
+                        // FIX ME do error handling
+                        return false;
+                    }
+                } else {
+                    // FIX ME, format message and fallback to squirrel sort
+                    if ($error) {
+                        echo $error;
+                    }
+                }
             } else {
-                $tmpdate = $date = array('', '', '', '', '', '');
+                /**
+                * retrieve messages by sequence id's and fetch the UID to retrieve
+                * the UID. for sorted lists this is not needed because a UID FETCH
+                * automaticly add the UID value in fetch results
+                **/
+                $aFetchItems[] = 'UID';
+
+                //create id range
+                $iRangeEnd = (($aMailbox['EXISTS'] - $aMailbox['OFFSET']) > $aMailbox['LIMIT']) ?
+                                 $aMailbox['EXISTS'] - $aMailbox['OFFSET'] +1 - $aMailbox['LIMIT']:
+                                 $aMailbox['EXISTS'] - $aMailbox['OFFSET'];
+                $iRangeStart = (($aMailbox['EXISTS'] - $aMailbox['OFFSET']) > $aMailbox['LIMIT']) ?
+                                 $aMailbox['EXISTS']-$aMailbox['OFFSET'] +1:1;
+                $id_slice = range($iRangeStart, $iRangeEnd);
+                $msgs = sqimap_get_small_header_list($imapConnection,$id_slice,$aMailbox['LIMIT'],
+                     $aHeaderFields,$aFetchItems);
+                $msgs = array_reverse($msgs,true /* preserve key */);
+                // generate id array
+                $id = array_keys($msgs);
+                $aMailbox['OFFSET'] = 0;
             }
-
-            $messages[$j]['TIME_STAMP'] = getTimeStamp($tmpdate);
-            $messages[$j]['DATE_STRING'] = getDateString($messages[$j]['TIME_STAMP']);
-            $messages[$j]['ID'] = $id[$j];
-            $messages[$j]['FROM'] = decodeHeader($from[$j]);
-            $messages[$j]['FROM-SORT'] = strtolower(sqimap_find_displayable_name(decodeHeader($from[$j])));
-            $messages[$j]['SUBJECT'] = decodeHeader($subject[$j]);
-            $messages[$j]['SUBJECT-SORT'] = strtolower(decodeHeader($subject[$j]));
-            $messages[$j]['TO'] = decodeHeader($to[$j]);
-            $messages[$j]['PRIORITY'] = $priority[$j];
-            $messages[$j]['CC'] = $cc[$j];
-            $messages[$j]['SIZE'] = $size[$j];
-            $messages[$j]['TYPE0'] = $type[$j];
-
-            # fix SUBJECT-SORT to remove Re:
-            $re_abbr =                  /* Add more here! */
-                        'vedr|sv|' .    /* Danish         */
-                        're|aw';        /* English        */
-
-            if (eregi( "^($re_abbr):[ ]*(.*)$", $messages[$j]['SUBJECT-SORT'], $regs)) {
-                $messages[$j]['SUBJECT-SORT'] = $regs[2];
+            // FIX ME, use an id list bound to a mailbox
+            if ($id !== false) {
+                sqsession_register($id, 'server_sort_array');
             }
 
-            $num = 0;
-            while ($num < count($flags[$j])) {
-            if ($flags[$j][$num] == 'Deleted') {
-                $messages[$j]['FLAG_DELETED'] = true;
-            } else if ($flags[$j][$num] == 'Answered') {
-                $messages[$j]['FLAG_ANSWERED'] = true;
-            } else if ($flags[$j][$num] == 'Seen') {
-                $messages[$j]['FLAG_SEEN'] = true;
-            } else if ($flags[$j][$num] == 'Flagged') {
-                $messages[$j]['FLAG_FLAGGED'] = true;
-            }
-            $num++;
-            }
-            $j++;
+            sqsession_register($msgs, 'msgs');
+        }
+        $aMailbox['UIDSET'] =& $id;
+        $aMailbox['MSG_HEADERS'] =& $msgs;
+        if ($aMailbox['SORT_METHOD'] == 'THREAD') {
+            // retrieve indent array for thread sort
+            sqgetGlobalVar('indent_array',$indent_array,SQ_SESSION);
+            $aMailbox['THREAD_INDENT'] =& $indent_array;
         }
+    } /* if exists > 0 */
 
-        /* Only ignore messages flagged as deleted if we are using a
-        * trash folder or auto_expunge */
-        if (((isset($move_to_trash) && $move_to_trash)
-            || (isset($auto_expunge) && $auto_expunge)) && $sort != 6) {
+    $iEnd = ($aMailbox['PAGEOFFSET'] + ($aMailbox['LIMIT'] - 1) < $aMailbox['EXISTS']) ?
+             $aMailbox['PAGEOFFSET'] + $aMailbox['LIMIT'] - 1 : $aMailbox['EXISTS'];
 
-            /** Find and remove the ones that are deleted */
-            $i = 0;
-            $j = 0;
+    $paginator_str = get_paginator_str($aMailbox['NAME'], $aMailbox['PAGEOFFSET'], $iEnd,
+                                    $aMailbox['EXISTS'], $aMailbox['LIMIT'], $aMailbox['SORT']);
 
-            while ($j < $num_msgs) {
-            if (isset($messages[$j]['FLAG_DELETED']) && $messages[$j]['FLAG_DELETED'] == true) {
-                $j++;
-                continue;
-            }
-            $msgs[$i] = $messages[$j];
+    $msg_cnt_str = get_msgcnt_str($aMailbox['PAGEOFFSET'], $iEnd,$aMailbox['EXISTS']);
 
-            $i++;
-            $j++;
-            }
-            $num_msgs = $i;
-        } else {
-            if (!isset($messages)) {
-                $messages = array();
-            }
-            $msgs = $messages;
-        }
-    }
+    do_hook('mailbox_index_before');
+?>
+<table border="0" width="100%" cellpadding="0" cellspacing="0">
+<tr>
+    <td>
+    <?php mail_message_listing_beginning($imapConnection, $aMailbox, $msg_cnt_str, $paginator_str); ?>
+    </td>
+</tr>
+<tr><td height="5" bgcolor="<?php echo $color[4]; ?>"></td></tr>
+<tr>
+    <td>
+    <table width="100%" cellpadding="1" cellspacing="0" align="center" border="0" bgcolor="<?php echo $color[9]; ?>">
+        <tr>
+        <td>
+            <table width="100%" cellpadding="1" cellspacing="0" align="center" border="0" bgcolor="<?php echo $color[5]; ?>">
+            <tr>
+                <td>
+                <?php
+                    printHeader($aMailbox);
+                    displayMessageArray($imapConnection, $aMailbox);
+                ?>
+                </td>
+            </tr>
+            </table>
+        </td>
+        </tr>
+    </table>
+    <?php
+        mail_message_listing_end($aMailbox['EXISTS'], $paginator_str, $msg_cnt_str);
+    ?>
+    </td>
+</tr>
+</table>
+<?php
+    //$t = elapsed($start);
+    //echo("elapsed time = $t seconds\n");
+}
 
-    // There's gotta be messages in the array for it to sort them.
-    if ($num_msgs > 0 && ! $use_cache) {
-        /** 0 = Date (up)      4 = Subject (up)
-        ** 1 = Date (dn)      5 = Subject (dn)
-        ** 2 = Name (up)
-        ** 3 = Name (dn)
-        **/
-        session_unregister("msgs");
-        if (($sort == 0) || ($sort == 1))
-            $msort = array_cleave ($msgs, 'TIME_STAMP');
-        elseif (($sort == 2) || ($sort == 3))
-            $msort = array_cleave ($msgs, 'FROM-SORT');
-        elseif (($sort == 4) || ($sort == 5))
-            $msort = array_cleave ($msgs, 'SUBJECT-SORT');
-        else // ($sort == 6)
-            $msort = $msgs;
-
-        if ($sort < 6) {
-            if ($sort % 2) {
-            asort($msort);
+/**
+* Function to map an uid list with a msg header array by uid
+* The mapped headers are printed with printMessage
+* aMailbox parameters contains info about the page we are on, the
+* used search criteria, the number of messages to show
+*
+* @param resource $imapConnection socket handle to imap
+* @param array    $aMailbox array with required elements MSG_HEADERS, UIDSET, OFFSET, LIMIT
+* @return void
+**/
+function displayMessageArray($imapConnection, $aMailbox) {
+
+    $aId         = $aMailbox['UIDSET'];
+    $aHeaders    = $aMailbox['MSG_HEADERS'];
+    $iOffset     = $aMailbox['OFFSET'];
+    $sort        = $aMailbox['SORT'];
+    $iPageOffset = $aMailbox['PAGEOFFSET'];
+    $sMailbox    = $aMailbox['NAME'];
+    $aSearch     = (isset($aMailbox['SEARCH'])) ? $aMailbox['SEARCH'] : false;
+    if ($aMailbox['SORT_METHOD'] == 'THREAD') {
+        $aIndentArray =& $aMailbox['THREAD_INDENT'];
+        $bThread = true;
+    } else {
+        $bThread = false;
+    }
+    /*
+    * Loop through and display the info for each message.
+    * ($t is used for the checkbox number)
+    */
+    $iEnd = ($aMailbox['LIMIT']) ? $iOffset + $aMailbox['LIMIT']  : 99999999 /* no limit */;
+    for ($i=$iOffset,$t=0;$i<$iEnd;++$i) {
+        if (isset($aId[$i])) {
+            $bLast = ((isset($aId[$i+1]) && isset($aHeaders[$aId[$i+1]]))
+                                 || ($i == $iEnd )) ? false : true;
+            if ($bThread) {
+               $indent = (isset($aIndentArray[$aId[$i]])) ? $aIndentArray[$aId[$i]] : 0;
             } else {
-            arsort($msort);
+               $indent = 0;
             }
+            $aMsg = array(
+                      'HEADER'     => $aHeaders[$aId[$i]],
+                      'INDX'       => $t,
+                      'OFFSET'     => $iOffset,
+                      'PAGEOFFSET' => $iPageOffset,
+                      'SORT'       => $sort,
+                      'SEARCH'     => $aSearch,
+                      'MAILBOX'    => $sMailbox,
+                      'INDENT'     => $indent,
+                      'LAST'       => $bLast
+                    );
+            printMessageInfo($aMsg);
+            ++$t;
+        } else {
+            break;
         }
-        session_register('msort');
     }
-    displayMessageArray($imapConnection, $num_msgs, $start_msg, $msgs, $msort, $mailbox, $sort, $color,$show_num);
-    session_register('msgs');
 }
 
 /**
- * Generic function to convert the msgs array into an HTML table.
- */
-function displayMessageArray($imapConnection, $num_msgs, $start_msg, &$msgs, $msort, $mailbox, $sort, $color, $show_num) {
-    global $folder_prefix, $sent_folder;
-    global $imapServerAddress, $data_dir, $username, $use_mailbox_cache;
-    global $index_order, $real_endMessage, $real_startMessage, $checkall;
-
-    /* If cache isn't already set, do it now. */
-    if (!session_is_registered('msgs')) { session_register('msgs'); }
-    if (!session_is_registered('msort')) { session_register('msort'); }
-
-    if ($start_msg + ($show_num - 1) < $num_msgs) {
-        $end_msg = $start_msg + ($show_num-1);
-    } else {
-        $end_msg = $num_msgs;
-    }
+* Displays the standard message list header.
+*
+* To finish the table, you need to do a "</table></table>";
+*
+* @param resource $imapConnection
+* @param array    $aMailbox associative array with mailbox related information
+* @param string   $msg_cnt_str
+* @param string   $paginator Paginator string
+*/
+function mail_message_listing_beginning ($imapConnection,
+                                         $aMailbox,
+                                         $msg_cnt_str = '',
+                                         $paginator = '&nbsp;'
+                                        ) {
+    global $color, $base_uri, $show_flag_buttons, $PHP_SELF;
 
-    if ($end_msg < $start_msg) {
-        $start_msg = $start_msg - $show_num;
-        if ($start_msg < 1) { $start_msg = 1; }
-    }
 
-    $urlMailbox = urlencode($mailbox);
 
-    do_hook('mailbox_index_before');
+    $php_self = $PHP_SELF;
+    /* fix for incorrect $PHP_SELF */
+    if (strpos($php_self, 'move_messages.php')) {
+        $php_self = str_replace('move_messages.php', 'right_main.php', $php_self);
+    }
+    $urlMailbox = urlencode($aMailbox['NAME']);
 
-    $msg_cnt_str = get_msgcnt_str($start_msg, $end_msg, $num_msgs);
-    $paginator_str = get_paginator_str
-        ($urlMailbox, $start_msg, $end_msg, $num_msgs, $show_num, $sort);
+    if (preg_match('/^(.+)\?.+$/',$php_self,$regs)) {
+        $source_url = $regs[1];
+    } else {
+        $source_url = $php_self;
+    }
 
-    if (! isset($msg)) {
+    if (!isset($msg)) {
         $msg = '';
     }
 
-    mail_message_listing_beginning( $imapConnection,
-        "move_messages.php?msg=$msg&mailbox=$urlMailbox&startMessage=$start_msg",
-        $mailbox, $sort, $msg_cnt_str, $paginator_str, $start_msg);
-
-    $groupNum = $start_msg % ($show_num - 1);
-    $real_startMessage = $start_msg;
-    if ($sort == 6) {
-        if ($end_msg - $start_msg < $show_num - 1) {
-            $end_msg = $end_msg - $start_msg + 1;
-            $start_msg = 1;
-        } else if ($start_msg > $show_num) {
-            $end_msg = $show_num;
-            $start_msg = 1;
-        }
+    if (!strpos($php_self,'?')) {
+        $location = $php_self.'?mailbox=INBOX&amp;startMessage=1';
+    } else {
+        $location = $php_self;
     }
-    $endVar = $end_msg + 1;
-
-    /* Loop through and display the info for each message. */
-    $t = 0; // $t is used for the checkbox number
-    if ($num_msgs == 0) { // if there's no messages in this folder
-        echo "<TR><TD BGCOLOR=\"$color[4]\" COLSPAN=" . count($index_order) . ">\n".
-            "  <CENTER><BR><B>". _("THIS FOLDER IS EMPTY") ."</B><BR>&nbsp;</CENTER>\n".
-            "</TD></TR>";
-    } elseif ($start_msg == $end_msg) {
-        /* If there's only one message in the box, handle it differently. */
-        if ($sort != 6) {
-            $i = $start_msg;
+
+    $moveFields = addHidden('msg', $msg).
+                  addHidden('mailbox', $aMailbox['NAME']).
+                  addHidden('startMessage', $aMailbox['PAGEOFFSET']).
+                  addHidden('location', $location);
+
+    /* build thread sorting links */
+
+    if ($aMailbox['ALLOW_THREAD']) {
+        if ($aMailbox['SORT_METHOD'] == 'THREAD') {
+            $set_thread = 2;
+            $thread_name = _("Unthread View");
         } else {
-            $i = 1;
+            $set_thread = 1;
+            $thread_name = _("Thread View");
         }
-
-        reset($msort);
-        $k = 0;
-        do {
-            $key = key($msort);
-            next($msort);
-            $k++;
-        } while (isset ($key) && ($k < $i));
-        printMessageInfo($imapConnection, $t, $i, $key, $mailbox, $sort, $real_startMessage, 0, 0);
+        $thread_link_str = '<small>[<a href="' . $source_url . '?sort='
+            . $aMailbox['SORT'] . '&start_messages=1&set_thread=' . $set_thread
+            . '&mailbox=' . urlencode($aMailbox['NAME']) . '">' . $thread_name
+            . '</a>]</small>';
     } else {
-        $i = $start_msg;
-
-        reset($msort);
-        $k = 0;
-        do {
-            $key = key($msort);
-            next($msort);
-            $k++;
-        } while (isset ($key) && ($k < $i));
-
-        do {
-            printMessageInfo($imapConnection, $t, $i, $key, $mailbox, $sort, $real_startMessage, 0, 0);
-            $key = key($msort);
-            $t++;
-            $i++;
-            next($msort);
-        } while ($i && $i < $endVar);
-    }
-
-    echo '</table>'.
-        "<table bgcolor=\"$color[9]\" width=\"100%\" border=0 cellpadding=1 cellspacing=1>" .
-            "<tr BGCOLOR=\"$color[4]\"><td>" .
-                "<table width=\"100%\" BGCOLOR=\"$color[4]\" border=0 cellpadding=1 cellspacing=0><tr><td>$paginator_str</td>".
-                "<td align=right>$msg_cnt_str</td></tr></table>".
-            "</td></tr>".
-        "</table>";
-    /** End of message-list table */
+        $thread_link_str ='';
+    }
+    /*
+    * This is the beginning of the message list table.
+    * It wraps around all messages
+    */
+    $safe_name = preg_replace("/[^0-9A-Za-z_]/", '_', $aMailbox['NAME']);
+    $form_name = "FormMsgs" . $safe_name;
+
+    echo '<form name="' . $form_name . '" method="post" action="move_messages.php">' ."\n"
+        . $moveFields;
+?>
+    <table width="100%" cellpadding="1"  cellspacing="0" style="border: 1px solid <?php echo $color[0]; ?>">
+        <tr>
+        <td>
+            <table bgcolor="<?php echo $color[4]; ?>" border="0" width="100%" cellpadding="1"  cellspacing="0">
+            <tr>
+                <td align="left"><small><?php echo $paginator . $thread_link_str; ?></small></td>
+                <td align="center"></td>
+                <td align="right"><small><?php echo $msg_cnt_str; ?></small></td>
+            </tr>
+            </table>
+        </td>
+        </tr>
+        <tr width="100%" cellpadding="1"  cellspacing="0" border="0" bgcolor="<?php echo $color[0]; ?>">
+        <td>
+            <table border="0" width="100%" cellpadding="1"  cellspacing="0">
+            <tr>
+                <td align="left">
+                <small><?php
+
+                    // display flag buttons only if supported
+                    if ($show_flag_buttons  &&
+                    array_search('\\flagged',$aMailbox['PERMANENTFLAGS'], true) !== FALSE) {
+                        echo getButton('SUBMIT', 'markUnflagged',_("Unflag"));
+                        echo getButton('SUBMIT', 'markFlagged',_("Flag"));
+                        echo '&nbsp;';
+                    }
+                    if (array_search('\\seen',$aMailbox['PERMANENTFLAGS'], true) !== FALSE) {
+                        echo getButton('SUBMIT', 'markUnread',_("Unread"));
+                        echo getButton('SUBMIT', 'markRead',_("Read"));
+                        echo '&nbsp;';
+                    }
+
+                    echo getButton('SUBMIT', 'attache',_("Forward"));
+                    echo '&nbsp;';
+                    if (array_search('\\deleted',$aMailbox['PERMANENTFLAGS'], true) !== FALSE) {
+                        echo getButton('SUBMIT', 'delete',_("Delete"));
+                        echo '<input type="checkbox" name="bypass_trash" />' . _("Bypass Trash");
+                        echo '&nbsp;';
+                    }
+                    if (!$aMailbox['AUTO_EXPUNGE'] && $aMailbox['RIGHTS'] != 'READ-ONLY') {
+                    echo getButton('SUBMIT', 'expungeButton',_("Expunge"))  .'&nbsp;' . _("mailbox") . "\n";
+                    echo '&nbsp;';
+                    }
+                    do_hook('mailbox_display_buttons');
+                ?></small>
+                </td>
+                <?php
+                if (array_search('\\deleted',$aMailbox['PERMANENTFLAGS'], true) !== FALSE) {
+                    echo '<td align="right">
+                <small>';
+                    //echo $thread_link_str;   //previous behaviour
+                    getMbxList($imapConnection);
+                    echo getButton('SUBMIT', 'moveButton',_("Move")) . "\n
+                </small>";
+                }
+                ?>
+                </td>
+            </tr>
+            </table>
+        </td>
+        </tr>
+    </table>
+
+<?php
+    do_hook('mailbox_form_before');
+}
+
+/**
+* Function to add the last row in a message list, it contains the paginator and info about
+* the number of messages.
+*
+* @param integer $num_msgs number of messages in a mailbox
+* @param string  $paginator_str Paginator string  [Prev | Next]  [ 1 2 3 ... 91 92 94 ]  [Show all]
+* @param string  $msg_cnt_str   Message count string Viewing Messages: 21 to 1861 (20 total)
+*/
+function mail_message_listing_end($num_msgs, $paginator_str, $msg_cnt_str) {
+global $color;
+if ($num_msgs) {
+    /* space between list and footer */
+?>
+<tr><td height="5" bgcolor="<?php echo $color[4]; ?>" colspan="1"></td></tr>
+<tr>
+    <td>
+    <table width="100%" cellpadding="1"  cellspacing="0" style="border: 1px solid <?php echo $color[0]; ?>">
+        <tr>
+        <td>
+            <table bgcolor="<?php echo $color[4]; ?>" border="0" width="100%" cellpadding="1"  cellspacing="0">
+            <tr>
+                <td align="left"><small><?php echo $paginator_str; ?></small></td>
+                <td align="right"><small><?php echo $msg_cnt_str; ?></small></td>
+            </tr>
+            </table>
+        </td>
+        </tr>
+    </table>
+    </td>
+</tr>
+<?php
+}
+    /* End of message-list table */
 
     do_hook('mailbox_index_after');
-    echo "</TABLE></FORM>\n";
+    echo "</form>\n";
 }
 
 /**
- * Displays the standard message list header. To finish the table,
- * you need to do a "</table></table>";
- *
- * $moveURL is the URL to submit the delete/move form to
- * $mailbox is the current mailbox
- * $sort is the current sorting method (-1 for no sorting available [searches])
- * $Message is a message that is centered on top of the list
- * $More is a second line that is left aligned
- */
-function mail_message_listing_beginning
-        ($imapConnection, $moveURL, $mailbox = '', $sort = -1,
-        $msg_cnt_str = '', $paginator = '&nbsp;', $start_msg = 1) {
-    global $color, $index_order, $auto_expunge, $move_to_trash;
-    global $checkall, $sent_folder, $draft_folder;
-    $urlMailbox = urlencode($mailbox);
+* Prints the table header for the messages list view
+*
+* @param array $aMailbox
+*/
+function printHeader($aMailbox) {
+    global $index_order, $internal_date_sort, $color;
 
-    /*
-    * This is the beginning of the message list table.
-    * It wraps around all messages
-    */
-    echo "<FORM name=messageList method=post action=\"$moveURL\">\n"
-       . "<TABLE WIDTH=\"100%\" BORDER=\"0\" CELLPADDING=\"1\" CELLSPACING=\"0\">\n"
-       . "<TR BGCOLOR=\"$color[0]\"><TD>"
-       . "    <TABLE BGCOLOR=\"$color[4]\" width=\"100%\" CELLPADDING=\"2\" CELLSPACING=\"0\" BORDER=\"0\"><TR>\n"
-       . "    <TD ALIGN=LEFT>$paginator</TD>\n"
-       . "    <TD ALIGN=RIGHT>$msg_cnt_str</TD>\n"
-       . "  </TR></TABLE>\n"
-       . '</TD></TR>'
-       . "<TR><TD BGCOLOR=\"$color[0]\">\n"
-       . "<TABLE BGCOLOR=\"$color[0]\" COLS=2 BORDER=0 cellpadding=0 cellspacing=0 width=\"100%\">\n"
-       . "   <TR>\n"
-       . "      <TD ALIGN=LEFT VALIGN=MIDDLE NOWRAP>\n"
-       . '         <SMALL>&nbsp;' . _("Move Selected To:") . "</SMALL>\n"
-       . "      </TD>\n"
-       . "      <TD ALIGN=RIGHT NOWRAP>\n"
-       . '         <SMALL>&nbsp;' . _("Transform Selected Messages") . ": &nbsp; </SMALL><BR>\n"
-       . "      </TD>\n"
-       . "   </TR>\n"
-       . "   <TR>\n"
-       . "      <TD ALIGN=LEFT VALIGN=MIDDLE NOWRAP>\n"
-       . '         <SMALL>&nbsp;<TT><SELECT NAME="targetMailbox">';
-
-    $boxes = sqimap_mailbox_list($imapConnection);
-    for ($i = 0; $i < count($boxes); $i++) {
-        if (!in_array("noselect", $boxes[$i]['flags'])) {
-            $box = $boxes[$i]['unformatted'];
-            $box2 = str_replace(' ', '&nbsp;', $boxes[$i]['unformatted-disp']);
-            echo "         <OPTION VALUE=\"$box\">$box2</option>\n";
-        }
+    if ($aMailbox['SORT_METHOD'] != 'THREAD') {
+        $showsort = true;
+    } else {
+        $showsort = false;
     }
-    echo '         </SELECT></TT>&nbsp;'.
-         "<INPUT TYPE=SUBMIT NAME=\"moveButton\" VALUE=\"" . _("Move") . "\"></SMALL>\n".
-         "      </TD>\n".
-         "      <TD ALIGN=RIGHT NOWRAP>&nbsp;&nbsp;&nbsp;\n";
-    if (!$auto_expunge) {
-        echo '         <INPUT TYPE=SUBMIT NAME="expungeButton" VALUE="'. _("Expunge") .'">&nbsp;'. _("mailbox") ."&nbsp;\n";
-    }
-    echo "         <INPUT TYPE=SUBMIT NAME=\"markRead\" VALUE=\"". _("Read")."\">\n".
-         "         <INPUT TYPE=SUBMIT NAME=\"markUnread\" VALUE=\"". _("Unread")."\">\n".
-         "         <INPUT TYPE=SUBMIT VALUE=\"". _("Delete") . "\">&nbsp;\n".
-         "      </TD>\n".
-         "   </TR>\n".
-         "</TABLE>\n";
-    do_hook('mailbox_form_before');
-    echo '</TD></TR>'.
 
-        "<TR><TD BGCOLOR=\"$color[0]\">".
-        "<TABLE WIDTH=\"100%\" BORDER=0 CELLPADDING=2 CELLSPACING=";
-    if ($GLOBALS['alt_index_colors']) {
-        echo "0";
-    } else {
-        echo "1";
+    echo html_tag( 'tr' ,'' , 'center', $color[5] );
+
+    /* calculate the width of the subject column based on the
+    * widths of the other columns */
+    $widths = array(1=>1,2=>25,3=>5,4=>0,5=>1,6=>5);
+    $subjectwidth = 100;
+    foreach($index_order as $item) {
+        $subjectwidth -= $widths[$item];
     }
-    echo " BGCOLOR=\"$color[0]\">".
-        "<TR BGCOLOR=\"$color[5]\" ALIGN=\"center\">";
 
-    /* Print the headers. */
-    for ($i=1; $i <= count($index_order); $i++) {
-        switch ($index_order[$i]) {
+    foreach ($index_order as $item) {
+        switch ($item) {
         case 1: /* checkbox */
+            echo html_tag( 'td',get_selectall_link($aMailbox) , '', '', 'width="1%"' );
+            break;
         case 5: /* flags */
-            echo '   <TD WIDTH="1%"><B>&nbsp;</B></TD>';
+            echo html_tag( 'td','' , '', '', 'width="1%"' );
             break;
-
         case 2: /* from */
-            if (handleAsSent($mailbox)) {
-                echo '   <TD WIDTH="25%"><B>'. _("To") .'</B>';
+            if (handleAsSent($aMailbox['NAME'])) {
+                echo html_tag( 'td' ,'' , 'left', '', 'width="25%"' )
+                    . '<b>' . _("To") . '</b>';
+                if ($showsort) {
+                    ShowSortButton($aMailbox, SQSORT_TO_ASC, SQSORT_TO_DEC);
+                }
             } else {
-                echo '   <TD WIDTH="25%"><B>'. _("From") .'</B>';
+                echo html_tag( 'td' ,'' , 'left', '', 'width="25%"' )
+                    . '<b>' . _("From") . '</b>';
+                if ($showsort) {
+                    ShowSortButton($aMailbox, SQSORT_FROM_ASC, SQSORT_FROM_DEC);
+                }
             }
-
-            ShowSortButton($sort, $mailbox, 2, 3);
-            echo "</TD>\n";
+            echo "</td>\n";
             break;
-
         case 3: /* date */
-            echo '   <TD NOWRAP WIDTH="5%"><B>'. _("Date") .'</B>';
-            ShowSortButton($sort, $mailbox, 0, 1);
-            echo "</TD>\n";
+            echo html_tag( 'td' ,'' , 'left', '', 'width="5%" nowrap' )
+                . '<b>' . _("Date") . '</b>';
+            if ($showsort) {
+                if ($internal_date_sort) {
+                    ShowSortButton($aMailbox, SQSORT_INT_DATE_ASC, SQSORT_INT_DATE_DEC);
+                } else {
+                    ShowSortButton($aMailbox, SQSORT_DATE_ASC, SQSORT_DATE_DEC);
+                }
+            }
+            echo "</td>\n";
             break;
-
         case 4: /* subject */
-            echo '   <TD><B>'. _("Subject") .'</B> ';
-            ShowSortButton($sort, $mailbox, 4, 5);
-            echo "</TD>\n";
+            echo html_tag( 'td' ,'' , 'left', '', 'width="'.$subjectwidth.'%"' )
+                . '<b>' . _("Subject") . '</b>';
+            if ($showsort) {
+                ShowSortButton($aMailbox, SQSORT_SUBJ_ASC, SQSORT_SUBJ_DEC);
+            }
+            echo "</td>\n";
             break;
-
         case 6: /* size */
-            echo '   <TD WIDTH="5%"><b>' . _("Size")."</b></TD>\n";
+            echo html_tag( 'td', '', 'center','','width="5%" nowrap')
+                . '<b>' . _("Size") . '</b>';
+            if ($showsort) {
+                ShowSortButton($aMailbox, SQSORT_SIZE_ASC, SQSORT_SIZE_DEC);
+            }
+            echo "</td>\n";
             break;
         }
     }
-    echo "</TR>\n";
+    echo "</tr>\n";
 }
 
-/*
- * This function shows the sort button. Isn't this a good comment?
- */
-function ShowSortButton($sort, $mailbox, $Up, $Down) {
+
+/**
+* This function shows the sort button. Isn't this a good comment?
+*
+* @param array $aMailbox
+* @param integer $Down
+* @param integer $Up
+*/
+function ShowSortButton($aMailbox, $Down, $Up ) {
+    global $PHP_SELF;
+
     /* Figure out which image we want to use. */
-    if ($sort != $Up && $sort != $Down) {
+    if ($aMailbox['SORT'] != $Up && $aMailbox['SORT'] != $Down) {
         $img = 'sort_none.png';
         $which = $Up;
-    } elseif ($sort == $Up) {
+    } elseif ($aMailbox['SORT'] == $Up) {
         $img = 'up_pointer.png';
         $which = $Down;
     } else {
         $img = 'down_pointer.png';
-        $which = 6;
+        $which = 0;
+    }
+
+    if (preg_match('/^(.+)\?.+$/',$PHP_SELF,$regs)) {
+        $source_url = $regs[1];
+    } else {
+        $source_url = $PHP_SELF;
     }
 
     /* Now that we have everything figured out, show the actual button. */
-    echo ' <a href="right_main.php?newsort=' . $which .
-        '&startMessage=1&mailbox=' . urlencode($mailbox) .
-        '"><IMG SRC="../images/' . $img .
-        '" BORDER=0 WIDTH=12 HEIGHT=10></a>';
+    echo ' <a href="' . $source_url .'?newsort=' . $which
+        . '&amp;startMessage=1&amp;mailbox=' . urlencode($aMailbox['NAME'])
+        . '"><img src="../images/' . $img
+        . '" border="0" width="12" height="10" alt="sort" title="'
+        . _("Click here to change the sorting of the message list") .' /"></a>';
 }
 
-function get_selectall_link($start_msg, $sort) {
-    global $checkall, $PHP_SELF, $what, $where, $mailbox, $javascript_on;
+/**
+* FIXME: Undocumented function
+*
+* @param array $aMailbox
+*/
+function get_selectall_link($aMailbox) {
+    global $checkall, $javascript_on;
+    global $PHP_SELF, $PG_SHOWNUM;
 
+    $result = '';
     if ($javascript_on) {
-        $result =
-            '<script language="JavaScript">' .
-            "\n<!-- \n" .
-            "function CheckAll() {\n" .
-            "   for (var i = 0; i < document.messageList.elements.length; i++) {\n" .
-            "       if( document.messageList.elements[i].type == 'checkbox' ) {\n" .
-            "           document.messageList.elements[i].checked = !(document.messageList.elements[i].checked);\n".
-            "       }\n" .
-            "   }\n" .
-            "}\n" .
-            "//-->\n" .
-            '</script><a href="#" onClick="CheckAll();">' . _("Toggle All") . "</a>\n";
+        $safe_name = preg_replace("/[^0-9A-Za-z_]/", '_', $aMailbox['NAME']);
+        $func_name = "CheckAll" . $safe_name;
+        $form_name = "FormMsgs" . $safe_name;
+        $result = '<script language="JavaScript" type="text/javascript">'
+                . "\n<!-- \n"
+                . "function " . $func_name . "() {\n"
+                . "  for (var i = 0; i < document." . $form_name . ".elements.length; i++) {\n"
+                . "    if(document." . $form_name . ".elements[i].type == 'checkbox' && "
+                . "       document." . $form_name . ".elements[i].name.substring(0,3) == 'msg'){\n"
+                . "      document." . $form_name . ".elements[i].checked = "
+                . "        !(document." . $form_name . ".elements[i].checked);\n"
+                . "    }\n"
+                . "  }\n"
+                . "}\n"
+                . "//-->\n"
+                . '</script>'
+                . '<input type="checkbox" name="toggleAll" title="'._("Toggle All").'" onclick="'.$func_name.'();" />';
+//                . <a href="javascript:void(0)" onClick="' . $func_name . '();">' . _("Toggle All")
+//                . "</a>\n";
     } else {
-        $result .= "<a href=\"$PHP_SELF?mailbox=" . urlencode($mailbox)
-                    . "&startMessage=$start_msg&sort=$sort&checkall=";
+        if (strpos($PHP_SELF, "?")) {
+            $result .= "<a href=\"$PHP_SELF&amp;mailbox=" . urlencode($aMailbox['NAME'])
+                    .  "&amp;startMessage=$aMailbox[PAGEOFFSET]&amp;sort=$aMailbox[SORT]&amp;checkall=";
+        } else {
+            $result .= "<a href=\"$PHP_SELF?mailbox=" . urlencode($mailbox)
+                    .  "&amp;startMessage=$aMailbox[PAGEOFFSET]&amp;sort=$aMailbox[SORT]&amp;checkall=";
+        }
         if (isset($checkall) && $checkall == '1') {
             $result .= '0';
         } else {
             $result .= '1';
         }
 
-        if (isset($where) && isset($what)) {
-            $result .= '&where=' . urlencode($where)
-                    . '&what=' . urlencode($what);
+        if (isset($aMailbox['SEARCH']) && $aMailbox['SEARCH'][0]) {
+            $result .= '&amp;where=' . urlencode($aMailbox['SEARCH'][0])
+                    .  '&amp;what=' .  urlencode($aMailbox['SEARCH'][1]);
         }
-
         $result .= "\">";
-
-        if (isset($checkall) && ($checkall == '1')) {
-            $result .= _("Unselect All");
-        } else {
-            $result .= _("Select All");
-        }
-
-        $result .= "</A>\n";
+        $result .= _("All");
+        $result .= "</a>\n";
     }
 
     /* Return our final result. */
@@ -643,47 +1117,67 @@ function get_selectall_link($start_msg, $sort) {
 
 /**
 * This function computes the "Viewing Messages..." string.
+*
+* @param integer $start_msg first message number
+* @param integer $end_msg last message number
+* @param integer $num_msgs total number of message in folder
+* @return string
 */
 function get_msgcnt_str($start_msg, $end_msg, $num_msgs) {
     /* Compute the $msg_cnt_str. */
     $result = '';
     if ($start_msg < $end_msg) {
-        $result = sprintf(_("Viewing Messages: <B>%s</B> to <B>%s</B> (%s total)"), $start_msg, $end_msg, $num_msgs);
+        $result = sprintf(_("Viewing Messages: %s to %s (%s total)"),
+                        '<b>'.$start_msg.'</b>', '<b>'.$end_msg.'</b>', $num_msgs);
     } else if ($start_msg == $end_msg) {
-        $result = sprintf(_("Viewing Message: <B>%s</B> (1 total)"), $start_msg);
+        $result = sprintf(_("Viewing Message: %s (1 total)"), '<b>'.$start_msg.'</b>');
     } else {
-        $result = '<br>';
+        $result = '<br />';
     }
-
     /* Return our result string. */
     return ($result);
 }
 
 /**
- * Generate a paginator link.
- */
-function get_paginator_link
-($box, $start_msg, $use, $text) {
-    $result = "<A HREF=\"right_main.php?use_mailbox_cache=$use"
-            . "&startMessage=$start_msg&mailbox=$box\" "
-            . "TARGET=\"right\">$text</A>";
+* Generate a paginator link.
+*
+* @param mixed $box Mailbox name
+* @param mixed $start_msg Message Offset
+* @param mixed $use
+* @param string $text text used for paginator link
+* @return string
+*/
+function get_paginator_link($box, $start_msg, $use, $text) {
+
+    $result = "<a href=\"right_main.php?use_mailbox_cache=$use"
+            . "&amp;startMessage=$start_msg&amp;mailbox=$box\" "
+            . ">$text</a>";
+
     return ($result);
 }
 
 /**
- * This function computes the paginator string.
- */
-function get_paginator_str
-($box, $start_msg, $end_msg, $num_msgs, $show_num, $sort) {
-    global $username, $data_dir, $use_mailbox_cache, $color;
+* This function computes the paginator string.
+*
+* @param string $box
+* @param integer $start_msg
+* @param integer $end_msg
+* @param integer $num_msgs
+* @param integer $show_num
+* @param integer $sort
+*/
+function get_paginator_str($box, $start_msg, $end_msg, $num_msgs,
+                        $show_num, $sort) {
+    global $username, $data_dir, $use_mailbox_cache, $color, $PG_SHOWNUM;
 
     /* Initialize paginator string chunks. */
     $prv_str = '';
     $nxt_str = '';
-    $pg_str = '';
+    $pg_str  = '';
     $all_str = '';
-    $tgl_str = '';
 
+    $box = urlencode($box);
+    $use = 0;
     /* Create simple strings that will be creating the paginator. */
     $spc = '&nbsp;';     /* This will be used as a space. */
     $sep = '|';          /* This will be used as a seperator. */
@@ -695,14 +1189,6 @@ function get_paginator_str
     /* Make sure that our start message number is not too big. */
     $start_msg = min($start_msg, $num_msgs);
 
-    /* Decide whether or not we will use the mailbox cache. */
-    /* Not sure why $use_mailbox_cache is even passed in.   */
-    if ($sort == 6) {
-        $use = 0;
-    } else {
-        $use = 1;
-    }
-
     /* Compute the starting message of the previous and next page group. */
     $next_grp = $start_msg + $show_num;
     $prev_grp = $start_msg - $show_num;
@@ -713,42 +1199,42 @@ function get_paginator_str
         $nxt_str = get_paginator_link($box, $next_grp, $use, _("Next"));
     } else if (($next_grp > $num_msgs) && ($prev_grp >= 0)) {
         $prv_str = get_paginator_link($box, $prev_grp, $use, _("Previous"));
-        $nxt_str = "<FONT COLOR=\"$color[9]\">"._("Next")."</FONT>\n";
+        $nxt_str = _("Next");
     } else if (($next_grp <= $num_msgs) && ($prev_grp < 0)) {
-        $prv_str = "<FONT COLOR=\"$color[9]\">"._("Previous") . '</FONT>';
+        $prv_str = _("Previous");
         $nxt_str = get_paginator_link($box, $next_grp, $use, _("Next"));
     }
 
     /* Page selector block. Following code computes page links. */
-    if ($pg_sel && ($num_msgs > $show_num)) {
+    if ($show_num != 0 && $pg_sel && ($num_msgs > $show_num)) {
         /* Most importantly, what is the current page!!! */
         $cur_pg = intval($start_msg / $show_num) + 1;
 
         /* Compute total # of pages and # of paginator page links. */
-        $tot_pgs = ceil($num_msgs / $show_num);  /* Total # of Pages */
+        $tot_pgs = ceil($num_msgs / $show_num);  /* Total number of Pages */
         $vis_pgs = min($pg_max, $tot_pgs - 1);   /* Visible Pages    */
 
-        /************************************************************/
         /* Compute the size of the four quarters of the page links. */
-        /************************************************************/
 
         /* If we can, just show all the pages. */
         if (($tot_pgs - 1) <= $pg_max) {
             $q1_pgs = $cur_pg - 1;
             $q2_pgs = $q3_pgs = 0;
             $q4_pgs = $tot_pgs - $cur_pg;
-            
+
         /* Otherwise, compute some magic to choose the four quarters. */
         } else {
-            /* Compute the magic base values. Added together,  */
-            /* these values will always equal to the $pag_pgs. */
-            /* NOTE: These are DEFAULT values and do not take  */
-            /* the current page into account. That is below.   */
+            /*
+            * Compute the magic base values. Added together,
+            * these values will always equal to the $pag_pgs.
+            * NOTE: These are DEFAULT values and do not take
+            * the current page into account. That is below.
+            */
             $q1_pgs = floor($vis_pgs/4);
             $q2_pgs = round($vis_pgs/4, 0);
             $q3_pgs = ceil($vis_pgs/4);
             $q4_pgs = round(($vis_pgs - $q2_pgs)/3, 0);
-        
+
             /* Adjust if the first quarter contains the current page. */
             if (($cur_pg - $q1_pgs) < 1) {
                 $extra_pgs = ($q1_pgs - ($cur_pg - 1)) + $q2_pgs;
@@ -760,8 +1246,8 @@ function get_paginator_str
             /* Adjust if the first and second quarters intersect. */
             } else if (($cur_pg - $q2_pgs - ceil($q2_pgs/3)) <= $q1_pgs) {
                 $extra_pgs = $q2_pgs;
-                $extra_pgs -= ceil(($cur_pg - $q1_pgs - 1) * 0.75);
-                $q2_pgs = ceil(($cur_pg - $q1_pgs - 1) * 0.75);
+                $extra_pgs -= ceil(($cur_pg - $q1_pgs - 1) * 3/4);
+                $q2_pgs = ceil(($cur_pg - $q1_pgs - 1) * 3/4);
                 $q3_pgs += ceil($extra_pgs / 2);
                 $q4_pgs += floor($extra_pgs / 2);
 
@@ -776,21 +1262,21 @@ function get_paginator_str
             /* Adjust if the third and fourth quarter intersect. */
             } else if (($cur_pg + $q3_pgs + 1) >= ($tot_pgs - $q4_pgs + 1)) {
                 $extra_pgs = $q3_pgs;
-                $extra_pgs -= ceil(($tot_pgs - $cur_pg - $q4_pgs) * 0.75);
-                $q3_pgs = ceil(($tot_pgs - $cur_pg - $q4_pgs) * 0.75);
+                $extra_pgs -= ceil(($tot_pgs - $cur_pg - $q4_pgs) * 3/4);
+                $q3_pgs = ceil(($tot_pgs - $cur_pg - $q4_pgs) * 3/4);
                 $q1_pgs += floor($extra_pgs / 2);
                 $q2_pgs += ceil($extra_pgs / 2);
             }
         }
 
-        /* I am leaving this debug code here, commented out, because    */
-        /* it is a really nice way to see what the above code is doing. */
-        /* echo "qts =  $q1_pgs/$q2_pgs/$q3_pgs/$q4_pgs = "             */
-        /*    . ($q1_pgs + $q2_pgs + $q3_pgs + $q4_pgs) . '<br>';       */
+        /*
+        * I am leaving this debug code here, commented out, because
+        * it is a really nice way to see what the above code is doing.
+        * echo "qts =  $q1_pgs/$q2_pgs/$q3_pgs/$q4_pgs = "
+        *    . ($q1_pgs + $q2_pgs + $q3_pgs + $q4_pgs) . '<br />';
+        */
 
-        /************************************************************/
         /* Print out the page links from the compute page quarters. */
-        /************************************************************/
 
         /* Start with the first quarter. */
         if (($q1_pgs == 0) && ($cur_pg > 1)) {
@@ -832,25 +1318,33 @@ function get_paginator_str
                 $pg_str .= get_paginator_link($box, $start, $use, $pg) . $spc;
             }
         }
+    } else if ($PG_SHOWNUM == 999999) {
+        $pg_str = "<a href=\"right_main.php?PG_SHOWALL=0"
+                . "&amp;use_mailbox_cache=$use&amp;startMessage=1&amp;mailbox=$box\" "
+                . ">" ._("Paginate") . '</a>';
     }
 
-    /* If necessary, compute the 'show all' string. */
-    if (($prv_str != '') || ($nxt_str != '')) {
-        $all_str = "<A HREF=\"right_main.php?PG_SHOWNUM=9999"
-                 . "&use_mailbox_cache=$use&startMessage=1&mailbox=$box\" "
-                 . "TARGET=\"right\">" . _("Show All") . '</A>';
-    }
-
-    /* Last but not least, get the value for the toggle all link. */
-    $tgl_str = get_selectall_link($start_msg, $sort);
-
     /* Put all the pieces of the paginator string together. */
+    /**
+    * Hairy code... But let's leave it like it is since I am not certain
+    * a different approach would be any easier to read. ;)
+    */
     $result = '';
-    $result .= ($all_str != '' ? $all_str . $spc . $sep . $spc: '');
+    if ( $prv_str != '' || $nxt_str != '' )
+    {
+    $result .= '[';
     $result .= ($prv_str != '' ? $prv_str . $spc . $sep . $spc : '');
-    $result .= ($nxt_str != '' ? $nxt_str . $spc . $sep . $spc : '');
-    $result .= ($pg_str != '' ? $pg_str : '');
-    $result .= ($result != '' ? $sep . $spc . $tgl_str: $tgl_str);
+    $result .= ($nxt_str != '' ? $nxt_str : '');
+    $result .= ']' . $spc ;
+
+    /* Compute the 'show all' string. */
+    $all_str = "<a href=\"right_main.php?PG_SHOWALL=1"
+                . "&amp;use_mailbox_cache=$use&amp;startMessage=1&amp;mailbox=$box\" "
+                . ">" . _("Show All") . '</a>';
+    }
+
+    $result .= ($pg_str  != '' ? $spc . '['.$spc.$pg_str.']' .  $spc : '');
+    $result .= ($all_str != '' ? $spc . '['.$all_str.']' . $spc . $spc : '');
 
     /* If the resulting string is blank, return a non-breaking space. */
     if ($result == '') {
@@ -861,48 +1355,130 @@ function get_paginator_str
     return ($result);
 }
 
-function processSubject($subject) {
-    // Shouldn't ever happen -- caught too many times in the IMAP functions
-    if ($subject == '')
-        return _("(no subject)");
+/**
+* FIXME: Undocumented function
+*/
+function truncateWithEntities($subject, $trim_at)
+{
+    $ent_strlen = strlen($subject);
+    if (($trim_at <= 0) || ($ent_strlen <= $trim_at))
+        return $subject;
+
+    global $languages, $squirrelmail_language;
 
-    if (strlen($subject) <= 55)
+    /*
+    * see if this is entities-encoded string
+    * If so, Iterate through the whole string, find out
+    * the real number of characters, and if more
+    * than $trim_at, substr with an updated trim value.
+    */
+    $trim_val = $trim_at;
+    $ent_offset = 0;
+    $ent_loc = 0;
+    while ( $ent_loc < $trim_val && (($ent_loc = strpos($subject, '&', $ent_offset)) !== false) &&
+            (($ent_loc_end = strpos($subject, ';', $ent_loc+3)) !== false) ) {
+        $trim_val += ($ent_loc_end-$ent_loc);
+        $ent_offset  = $ent_loc_end+1;
+    }
+    if (($trim_val > $trim_at) && ($ent_strlen > $trim_val) && (strpos($subject,';',$trim_val) < ($trim_val + 6))) {
+        $i = strpos($subject,';',$trim_val);
+        if ($i) {
+            $trim_val = strpos($subject,';',$trim_val);
+        }
+    }
+    // only print '...' when we're actually dropping part of the subject
+    if ($ent_strlen <= $trim_val)
         return $subject;
 
-    $ent_strlen=strlen($subject);
-    $trim_val=50;
-    $ent_offset=0;
-    // see if this is entities-encoded string
-    // If so, Iterate through the whole string, find out
-    // the real number of characters, and if more
-    // than 55, substr with an updated trim value.
-    while (($ent_loc = strpos($subject, '&', $ent_offset)) !== false &&
-            ($ent_loc_end = strpos($subject, ';', $ent_loc)) !== false)
-    {
-    $trim_val += ($ent_loc_end-$ent_loc)+1;
-    $ent_strlen -= $ent_loc_end-$ent_loc;
-    $ent_offset = $ent_loc_end+1;
+    if (isset($languages[$squirrelmail_language]['XTRA_CODE']) &&
+        function_exists($languages[$squirrelmail_language]['XTRA_CODE'])) {
+        return $languages[$squirrelmail_language]['XTRA_CODE']('strimwidth', $subject, $trim_val);
     }
 
-    if ($ent_strlen <= 55)
-        return $subject;
+    return substr_replace($subject, '...', $trim_val);
+}
+
+/**
+* FIXME: Undocumented function
+*/
+function processSubject($subject, $threadlevel = 0) {
+    /* Shouldn't ever happen -- caught too many times in the IMAP functions */
+    if ($subject == '') {
+        return _("(no subject)");
+    }
+
+    global $truncate_subject;     /* number of characters for Subject field (<= 0 for unchanged) */
+    $trim_at = $truncate_subject;
+
+    /* if this is threaded, subtract two chars per indentlevel */
+    if (($threadlevel > 0) && ($threadlevel <= 10))
+        $trim_at -= (2*$threadlevel);
 
-    return substr($subject, 0, $trim_val) . '...';
+    return truncateWithEntities($subject, $trim_at);
 }
 
+/**
+* FIXME: Undocumented function
+*
+* @param mixed $imapConnection
+* @param mixed $boxes
+*/
+function getMbxList($imapConnection, $boxes = 0) {
+    global $lastTargetMailbox;
+    echo  '         <small>&nbsp;<tt><select name="targetMailbox">';
+    echo sqimap_mailbox_option_list($imapConnection, array(strtolower($lastTargetMailbox)), 0, $boxes);
+    echo '         </select></tt>&nbsp;';
+}
+
+/**
+* Creates button
+*
+* @deprecated see form functions available in 1.5.1 and 1.4.3.
+* @param string $type
+* @param string $name
+* @param string $value
+* @param string $js
+* @param bool $enabled
+*/
+function getButton($type, $name, $value, $js = '', $enabled = TRUE) {
+    $disabled = ( $enabled ? '' : 'disabled ' );
+    $js = ( $js ? $js.' ' : '' );
+    return '<input '.$disabled.$js.
+            'type="'.$type.
+            '" name="'.$name.
+            '" value="'.$value .
+            '" style="padding: 0px; margin: 0px" />';
+}
+
+/**
+* Puts string into cell, aligns it and adds <small> tag
+*
+* @param string $string string
+* @param string $align alignment
+*/
+function getSmallStringCell($string, $align) {
+    return html_tag('td',
+                    '<small>' . $string . ':&nbsp; </small>',
+                    $align,
+                    '',
+                    'nowrap' );
+}
+
+/**
+* This should go in imap_mailbox.php
+* @param string $mailbox
+*/
 function handleAsSent($mailbox) {
-    global $sent_folder, $draft_folder;
     global $handleAsSent_result;
 
     /* First check if this is the sent or draft folder. */
-    $handleAsSent_result = (($mailbox == $sent_folder)
-                        || ($mailbox == $draft_folder));
+    $handleAsSent_result = isSentMailbox($mailbox) || isDraftMailbox($mailbox);
 
     /* Then check the result of the handleAsSent hook. */
     do_hook('check_handleAsSent_result', $mailbox);
 
     /* And return the result. */
-    return ($handleAsSent_result);
+    return $handleAsSent_result;
 }
 
 ?>