X-Git-Url: https://vcs.fsf.org/?a=blobdiff_plain;f=functions%2Ftree.php;h=2a0b9bbdd524a30d3dd8be71eb0c39f6b24971f9;hb=b38c62869ecdf2bfb61885e0fe472bbc1709c740;hp=7abcc2d0106d09c3bcd10616b743f7b39f3315a3;hpb=8703e42998ef2935a33b78256143c0f62d890b88;p=squirrelmail.git diff --git a/functions/tree.php b/functions/tree.php index 7abcc2d0..2a0b9bbd 100644 --- a/functions/tree.php +++ b/functions/tree.php @@ -1,89 +1,136 @@ - -1) - return $result; +require_once('../functions/imap.php'); + +/** + * findParentForChild + * + * Recursive function to find the correct parent for a new node + */ + +function findParentForChild($value, $treeIndexToStart, $tree) { + // is $value in $tree[$treeIndexToStart]['value'] + if ((isset($tree[$treeIndexToStart])) && (strstr($value, $tree[$treeIndexToStart]['value']))) { + // do I have children, if not then must be a childnode of the current node + if ($tree[$treeIndexToStart]['doIHaveChildren']) { + // loop through each subNode checking to see if we are a subNode of one of them + for ($i=0;$i< count($tree[$treeIndexToStart]['subNodes']);$i++) { + $result = findParentForChild($value, $tree[$treeIndexToStart]['subNodes'][$i], $tree); + if ($result > -1) + return $result; } + // if we aren't a child of one of the subNodes, must be a child of current node return $treeIndexToStart; - } else + } else return $treeIndexToStart; - } else { - return -1; - } - } + } else { + // we aren't a child of this node at all + return -1; + } +} + +function addChildNodeToTree($comparisonValue, $value, &$tree) { + $parentNode = findParentForChild($comparisonValue, 0, $tree); - function addChildNodeToTree($comparisonValue, $value, &$tree) { - $parentNode = findParentForChild($comparisonValue, 0, $tree); + // create a new subNode + $newNodeIndex = count($tree); + $tree[$newNodeIndex]['value'] = $value; + $tree[$newNodeIndex]['doIHaveChildren'] = false; - // create a new subNode - $newNodeIndex = count($tree); - $tree[$newNodeIndex]["value"] = $value; - $tree[$newNodeIndex]["doIHaveChildren"] = false; + if ($tree[$parentNode]['doIHaveChildren'] == false) { + // make sure the parent knows it has children + $tree[$parentNode]['subNodes'][0] = $newNodeIndex; + $tree[$parentNode]['doIHaveChildren'] = true; + } else { + $nextSubNode = count($tree[$parentNode]['subNodes']); + // make sure the parent knows it has children + $tree[$parentNode]['subNodes'][$nextSubNode] = $newNodeIndex; + } +} + +function walkTreeInPreOrderEmptyTrash($index, $imap_stream, $tree) { + global $trash_folder; + if ($tree[$index]['doIHaveChildren']) { + for ($j = 0; $j < count($tree[$index]['subNodes']); $j++) { + walkTreeInPreOrderEmptyTrash($tree[$index]['subNodes'][$j], $imap_stream, $tree); + } + if ($tree[$index]['value'] != $trash_folder) { + sqimap_mailbox_delete($imap_stream, $tree[$index]['value']); + } else { + $mbx_response = sqimap_mailbox_select($imap_stream, $trash_folder); + if ($mbx_response['EXISTS'] > 0) { + sqimap_messages_flag ($imap_stream, 1, '*', 'Deleted', true); + sqimap_mailbox_expunge($imap_stream, $trash_folder, true); + } + } + } else { + if ($tree[$index]['value'] != $trash_folder) { + sqimap_mailbox_delete($imap_stream, $tree[$index]['value']); + } else { + $mbx_response = sqimap_mailbox_select($imap_stream, $trash_folder); + if ($mbx_response['EXISTS'] > 0) { + sqimap_messages_flag ($imap_stream, 1, '*', 'Deleted', true); + sqimap_mailbox_expunge($imap_stream, $trash_folder, true); + } + } + } +} - if ($tree[$parentNode]["doIHaveChildren"] == false) { - // make sure the parent knows it has children - $tree[$parentNode]["subNodes"][0] = $newNodeIndex; - $tree[$parentNode]["doIHaveChildren"] = true; - } else { - $nextSubNode = count($tree[$parentNode]["subNodes"]); - // make sure the parent knows it has children - $tree[$parentNode]["subNodes"][$nextSubNode] = $newNodeIndex; - } - } - function walkTreeInPreOrderDeleteFolders($index, $imap_stream, $tree) { - if ($tree[$index]["doIHaveChildren"]) { - for ($j = 0; $j < count($tree[$index]["subNodes"]); $j++) { - walkTreeInPreOrderDeleteFolders($tree[$index]["subNodes"][$j], $imap_stream, $tree); - } - sqimap_mailbox_delete($imap_stream, $tree[$index]["value"]); - } else { - sqimap_mailbox_delete($imap_stream, $tree[$index]["value"]); - } - } +function walkTreeInPreOrderDeleteFolders($index, $imap_stream, $tree) { + if ($tree[$index]['doIHaveChildren']) { + for ($j = 0; $j < count($tree[$index]['subNodes']); $j++) { + walkTreeInPreOrderDeleteFolders($tree[$index]['subNodes'][$j], $imap_stream, $tree); + } + sqimap_mailbox_delete($imap_stream, $tree[$index]['value']); + } else { + sqimap_mailbox_delete($imap_stream, $tree[$index]['value']); + } +} - function walkTreeInPostOrderCreatingFoldersUnderTrash($index, $imap_stream, $tree, $dm, $topFolderName) { - global $trash_folder; +function walkTreeInPostOrderCreatingFoldersUnderTrash($index, $imap_stream, $tree, $topFolderName) { + global $trash_folder, $delimiter; - $position = strrpos($topFolderName, $dm) + 1; - $subFolderName = substr($tree[$index]["value"], $position); + $position = strrpos($topFolderName, $delimiter) + 1; + $subFolderName = substr($tree[$index]['value'], $position); - if ($tree[$index]["doIHaveChildren"]) { - sqimap_mailbox_create($imap_stream, $trash_folder . $dm . $subFolderName, ""); - sqimap_mailbox_select($imap_stream, $tree[$index]["value"]); - - $messageCount = sqimap_get_num_messages($imap_stream, $tree[$index]["value"]); - if ($messageCount > 0) - sqimap_messages_copy($imap_stream, 1, $messageCount, $trash_folder . $dm . $subFolderName); - - for ($j = 0;$j < count($tree[$index]["subNodes"]); $j++) - walkTreeInPostOrderCreatingFoldersUnderTrash($tree[$index]["subNodes"][$j], $imap_stream, $tree, $dm, $topFolderName); - } else { - sqimap_mailbox_create($imap_stream, $trash_folder . $dm . $subFolderName, ""); - sqimap_mailbox_select($imap_stream, $tree[$index]["value"]); - - $messageCount = sqimap_get_num_messages($imap_stream, $tree[$index]["value"]); - if ($messageCount > 0) - sqimap_messages_copy($imap_stream, 1, $messageCount, $trash_folder . $dm . $subFolderName); - } - } + if ($tree[$index]['doIHaveChildren']) { + sqimap_mailbox_create($imap_stream, $trash_folder . $delimiter . $subFolderName, ""); + $mbx_response = sqimap_mailbox_select($imap_stream, $tree[$index]['value']); + $messageCount = $mbx_response['EXISTS']; + if ($messageCount > 0) + sqimap_messages_copy($imap_stream, 1, '*', $trash_folder . $delimiter . $subFolderName); + for ($j = 0;$j < count($tree[$index]['subNodes']); $j++) + walkTreeInPostOrderCreatingFoldersUnderTrash($tree[$index]['subNodes'][$j], $imap_stream, $tree, $topFolderName); + } else { + sqimap_mailbox_create($imap_stream, $trash_folder . $delimiter . $subFolderName, ''); + $mbx_response = sqimap_mailbox_select($imap_stream, $tree[$index]['value']); + $messageCount = $mbx_response['EXISTS']; + if ($messageCount > 0) + sqimap_messages_copy($imap_stream, 1, '*', $trash_folder . $delimiter . $subFolderName); + } +} - function simpleWalkTreePre($index, $tree) { - if ($tree[$index]["doIHaveChildren"]) { - for ($j = 0; $j < count($tree[$index]["subNodes"]); $j++) { - simpleWalkTreePre($tree[$index]["subNodes"][$j], $tree); - } - echo $tree[$index]["value"] . "
"; - } else { - echo $tree[$index]["value"] . "
"; - } - } +function simpleWalkTreePre($index, $tree) { + if ($tree[$index]['doIHaveChildren']) { + for ($j = 0; $j < count($tree[$index]['subNodes']); $j++) { + simpleWalkTreePre($tree[$index]['subNodes'][$j], $tree); + } + echo $tree[$index]['value'] . '
'; + } else { + echo $tree[$index]['value'] . '
'; + } +} ?>