[squirrelmail.git] / functions / imap_asearch.php

<?php

/**
 * imap_search.php
 *
 * Copyright (c) 1999-2003 The SquirrelMail Project Team
 * Licensed under the GNU GPL. For full terms see the file COPYING.
 *
 * IMAP asearch routines
 * Alex Lemaresquier - Brainstorm - alex at brainstorm.fr
 * See README file for infos.
 *
 */

require_once(SM_PATH . 'functions/imap_general.php');
require_once(SM_PATH . 'functions/date.php');

/* Set to TRUE to dump the imap dialogue */
$imap_asearch_debug_dump = FALSE;

$imap_asearch_opcodes = array(
/* <message set> => 'asequence', */
/*'ALL' is binary operator */
	'ANSWERED' => '',
	'BCC' => 'astring',
	'BEFORE' => 'adate',
	'BODY' => 'astring',
	'CC' => 'astring',
	'DELETED' => '',
	'DRAFT' => '',
	'FLAGGED' => '',
	'FROM' => 'astring',
	'HEADER' => 'afield',	/* Special syntax for this one, see below */
	'KEYWORD' => 'akeyword',
	'LARGER' => 'anum',
	'NEW' => '',
/*'NOT' is unary operator */
	'OLD' => '',
	'ON' => 'adate',
/*'OR' is binary operator */
	'RECENT' => '',
	'SEEN' => '',
	'SENTBEFORE' => 'adate',
	'SENTON' => 'adate',
	'SENTSINCE' => 'adate',
	'SINCE' => 'adate',
	'SMALLER' => 'anum',
	'SUBJECT' => 'astring',
	'TEXT' => 'astring',
	'TO' => 'astring',
	'UID' => 'asequence',
	'UNANSWERED' => '',
	'UNDELETED' => '',
	'UNDRAFT' => '',
	'UNFLAGGED' => '',
	'UNKEYWORD' => 'akeyword',
	'UNSEEN' => ''
);

$imap_asearch_months = array(
	'01' => 'jan',
	'02' => 'feb',
	'03' => 'mar',
	'04' => 'apr',
	'05' => 'may',
	'06' => 'jun',
	'07' => 'jul',
	'08' => 'aug',
	'09' => 'sep',
	'10' => 'oct',
	'11' => 'nov',
	'12' => 'dec'
);

$imap_error_titles = array(
	'OK' => '',
	'NO' => _("ERROR : Could not complete request."),
	'BAD' => _("ERROR : Bad or malformed request."),
	'BYE' => _("ERROR : Imap server closed the connection.")
);

function sqimap_asearch_error_box($response, $query, $message)
{
	global $imap_error_titles;

	//if (!array_key_exists($response, $imap_error_titles))	//php 4.0.6 compatibility
	if (!in_array($response, array_keys($imap_error_titles)))
		$title = _("ERROR : Unknown imap response.");
	else
		$title = $imap_error_titles[$response];
	sqimap_error_box($title, $query, _("Reason Given: "), $message);
}

/* This is to avoid the E_NOTICE warnings signaled by marc AT squirrelmail.org. Thanks Marc! */
function asearch_nz(&$var)
{
	if (isset($var))
		return $var;
	return '';
}

/* This should give the same results as PHP 4 >= 4.3.0's html_entity_decode() */
function asearch_unhtmlentities($string) {
	$trans_tbl = array_flip(get_html_translation_table(HTML_ENTITIES));
	for ($i=127; $i<255; $i++)	/* Add &#<dec>; entities */
		$trans_tbl['&#' . $i . ';'] = chr($i);
	return strtr($string, $trans_tbl);
/* I think the one above is quicker, though it should be benchmarked
	$string = strtr($string, array_flip(get_html_translation_table(HTML_ENTITIES)));
	return preg_replace("/&#([0-9]+);/E", "chr('\\1')", $string);
*/
}

function s_debug_dump($var_name, $var_var)
{
	global $imap_asearch_debug_dump;
	if ($imap_asearch_debug_dump)
		sm_print_r($var_name, $var_var);
}

/*
4.3 String:
	A quoted string is a sequence of zero or more 7-bit characters,
	 excluding CR and LF, with double quote (<">) characters at each end.
9. Formal Syntax:
	quoted-specials = DQUOTE / "\"
*/
function sqimap_asearch_encode_string($what, $search_charset)
{
	if (strtoupper($search_charset) == 'ISO-2022-JP')
		$what = mb_convert_encoding($what, 'JIS', 'auto');
//if (ereg("[\"\\\r\n\x80-\xff]", $what))
	if (preg_match('/["\\\\\r\n\x80-\xff]/', $what))
		return '{' . strlen($what) . "}\r\n" . $what;	/* 4.3 literal form */
	return '"' . $what . '"';	/* 4.3 quoted string form */
}

/*
 Parses a user date string into an rfc2060 date string (<day number>-<US month TLA>-<4 digit year>)
 Returns a preg_match-style array: [0]: fully formatted date, [1]: day, [2]: month, [3]: year
 Handles space, slash, backslash, dot and comma as separators (and dash of course ;=)
*/
function sqimap_asearch_parse_date($what)
{
	global $imap_asearch_months;

	$what = trim($what);
	$what = ereg_replace('[ /\\.,]+', '-', $what);
	if ($what) {
		preg_match('/^([0-9]+)-+([^\-]+)-+([0-9]+)$/', $what, $what_parts);
		if (count($what_parts) == 4) {
			$what_month = strtolower(asearch_unhtmlentities($what_parts[2]));
/*		if (!in_array($what_month, $imap_asearch_months)) {*/
				foreach ($imap_asearch_months as $month_number => $month_code) {
					if (($what_month == $month_number)
					 || ($what_month == $month_code)
					 || ($what_month == strtolower(asearch_unhtmlentities(getMonthName($month_number))))
					 || ($what_month == strtolower(asearch_unhtmlentities(getMonthAbrv($month_number))))
					 ) {
						$what_parts[2] = $month_number;
						$what_parts[0] = $what_parts[1] . '-' . $month_code . '-' . $what_parts[3];
						break;
					}
				}
/*		}*/
		}
	}
	else
		$what_parts = array();
	return $what_parts;
}

function sqimap_asearch_build_criteria($opcode, $what, $search_charset)
{
	global $imap_asearch_opcodes;

	$criteria = '';
	switch ($imap_asearch_opcodes[$opcode]) {
		default:
		case 'anum':
/*			$what = str_replace(' ', '', $what);*/
			$what = ereg_replace('[^0-9]+', '', $what);
			if ($what != '')
				$criteria = $opcode . ' ' . $what . ' ';
		break;
		case '':	/* aflag */
			$criteria = $opcode . ' ';
		break;
		case 'afield':	/* HEADER field-name: field-body */
			preg_match('/^([^:]+):(.*)$/', $what, $what_parts);
			if (count($what_parts) == 3)
				$criteria = $opcode . ' ' . 
					sqimap_asearch_encode_string($what_parts[1], $search_charset) . ' ' .
					sqimap_asearch_encode_string($what_parts[2], $search_charset) . ' ';
		break;
		case 'adate':
			$what_parts = sqimap_asearch_parse_date($what);
			if (isset($what_parts[0]))
				$criteria = $opcode . ' ' . $what_parts[0] . ' ';
		break;
		case 'akeyword':
		case 'astring':
			$criteria = $opcode . ' ' . sqimap_asearch_encode_string($what, $search_charset) . ' ';
		break;
		case 'asequence':
			$what = ereg_replace('[^0-9:\(\)]+', '', $what);
			if ($what != '')
				$criteria = $opcode . ' ' . $what . ' ';
		break;
	}
	return $criteria;
}

function sqimap_run_search($imapConnection, $search_string, $search_charset)
{
	global $allow_charset_search, $uid_support;

	/* 6.4.4 try OPTIONAL [CHARSET] specification first */
	if ($allow_charset_search && (!empty($search_charset)))
		$query = 'SEARCH CHARSET ' . strtoupper($search_charset) . ' ALL ' . $search_string;
	else
		$query = 'SEARCH ALL ' . $search_string;
	s_debug_dump('C:', $query);

	/* read data back from IMAP */
	$readin = sqimap_run_command($imapConnection, $query, false, $response, $message, $uid_support);

	/* 6.4.4 try US-ASCII charset if we receive a tagged NO response */
	if ((!empty($charset))  && (strtoupper($response) == 'NO')) {
		$query = 'SEARCH CHARSET "US-ASCII" ALL ' . $search_string;
		s_debug_dump('C:', $query);
		$readin = sqimap_run_command ($imapConnection, $query, false, $response, $message, $uid_support);	/* added $uid_support */
	}
	if (strtoupper($response) != 'OK') {
		sqimap_asearch_error_box($response, $query, $message);
		return array();
	}

	unset($messagelist);

	/* Keep going till we find the SEARCH response */
	foreach ($readin as $readin_part) {
		s_debug_dump('S:', $readin_part);
		/* Check to see if a SEARCH response was received */
		if (substr($readin_part, 0, 9) == '* SEARCH ') {
			$messagelist = preg_split("/ /", substr($readin_part, 9));
			break;	// Should be the last anyway
		}
/*	else {
			if (isset($errors))
				$errors = $errors . $readin_part;
			else
				$errors = $readin_part;
		}*/
	}

	/* If nothing is found * SEARCH should be the first error else echo errors */
/*if (isset($errors)) {
		if (strstr($errors,'* SEARCH'))
			return array();
		echo '<!-- ' . htmlspecialchars($errors) . ' -->';
	}*/

	if (empty($messagelist))	//Empty search response, ie '* SEARCH'
		return array();

	$cnt = count($messagelist);
	for ($q = 0; $q < $cnt; $q++)
		$id[$q] = trim($messagelist[$q]);
	return $id;
}

/* replaces $mbox_msgs[$search_mailbox] = array_values(array_unique(array_merge($mbox_msgs[$search_mailbox], sqimap_run_search($imapConnection, $search_string, $search_charset))));*/
function sqimap_array_merge_unique($to, $from)
{
	if (empty($to))
		return $from;
	for ($i=0; $i<count($from); $i++) {
		if (!in_array($from[$i], $to))
			$to[] = $from[$i];
	}
	return $to;
}

function sqimap_asearch($imapConnection, $mailbox_array, $biop_array, $unop_array, $where_array, $what_array, $exclude_array, $mboxes_array)
{
	global $languages, $squirrelmail_language;

/* ??? what are those for ?? */
/*	$pos = $search_position;*/

	$mbox_msgs = array();
	$search_charset = $languages[$squirrelmail_language]['CHARSET'];
	$search_string = '';
	$cur_mailbox = $mailbox_array[0];
	$cur_biop = '';	/* Start with ALL */
	/* We loop one more time than the real array count, so the last search gets fired */
	for ($cur_crit = 0; $cur_crit <= count($where_array); $cur_crit++) {
		if (empty($exclude_array[$cur_crit])) {
			$next_mailbox = $mailbox_array[$cur_crit];
			if ($next_mailbox != $cur_mailbox) {
				$search_string = trim($search_string);	/* Trim out last space */
				if (($cur_mailbox == 'All Folders') && (!empty($mboxes_array)))
					$search_mboxes = $mboxes_array;
				else
					$search_mboxes = array($cur_mailbox);
				foreach ($search_mboxes as $cur_mailbox) {
					s_debug_dump('C:SELECT:', $cur_mailbox);
					sqimap_mailbox_select($imapConnection, $cur_mailbox);
					if (isset($mbox_msgs[$cur_mailbox])) {
						if ($cur_biop == 'OR')	/* Merge with previous results */
							$mbox_msgs[$cur_mailbox] = sqimap_array_merge_unique($mbox_msgs[$cur_mailbox], sqimap_run_search($imapConnection, $search_string, $search_charset));
						else	/* Intersect previous results */
							$mbox_msgs[$cur_mailbox] = array_values(array_intersect(sqimap_run_search($imapConnection, $search_string, $search_charset), $mbox_msgs[$cur_mailbox]));
					}
					else /* No previous results */
						$mbox_msgs[$cur_mailbox] = sqimap_run_search($imapConnection, $search_string, $search_charset);
					if (empty($mbox_msgs[$cur_mailbox]))	/* Can happen with intersect, and we need at the end a contiguous array */
						unset($mbox_msgs[$cur_mailbox]);
				}
				$cur_mailbox = $next_mailbox;
				$search_string = '';
			}
			if (isset($where_array[$cur_crit])) {
				$criteria = sqimap_asearch_build_criteria($where_array[$cur_crit], $what_array[$cur_crit], $search_charset);
				if (!empty($criteria)) {
					$unop = $unop_array[$cur_crit];
					if (!empty($unop))
						$criteria = $unop . ' ' . $criteria;
					/* We need to infix the next non-excluded criteria's biop if it's the same mailbox */
					$next_biop = '';
					for ($next_crit = $cur_crit+1; $next_crit <= count($where_array); $next_crit++) {
						if (empty($exclude_array[$next_crit])) {
							if (asearch_nz($mailbox_array[$next_crit]) == $cur_mailbox)
								$next_biop = asearch_nz($biop_array[$next_crit]);
							break;
						}
					}
					if ($next_biop == 'OR')
						$criteria = $next_biop . ' ' . $criteria;
					$search_string .= $criteria;
					$cur_biop = asearch_nz($biop_array[$cur_crit]);
				}
			}
		}
	}
	return $mbox_msgs;
}

?>
Commit	Line	Data
cd33ec11	1	<?php
	2
	3	/**
	4	* imap_search.php
	5	*
	6	* Copyright (c) 1999-2003 The SquirrelMail Project Team
	7	* Licensed under the GNU GPL. For full terms see the file COPYING.
	8	*
	9	* IMAP asearch routines
	10	* Alex Lemaresquier - Brainstorm - alex at brainstorm.fr
	11	* See README file for infos.
	12	*
	13	*/
	14
ff6f916c	15	require_once(SM_PATH . 'functions/imap_general.php');
cd33ec11	16	require_once(SM_PATH . 'functions/date.php');
	17
	18	/* Set to TRUE to dump the imap dialogue */
	19	$imap_asearch_debug_dump = FALSE;
	20
	21	$imap_asearch_opcodes = array(
	22	/* <message set> => 'asequence', */
	23	/'ALL' is binary operator /
	24	'ANSWERED' => '',
	25	'BCC' => 'astring',
	26	'BEFORE' => 'adate',
	27	'BODY' => 'astring',
	28	'CC' => 'astring',
	29	'DELETED' => '',
	30	'DRAFT' => '',
	31	'FLAGGED' => '',
	32	'FROM' => 'astring',
	33	'HEADER' => 'afield', /* Special syntax for this one, see below */
	34	'KEYWORD' => 'akeyword',
	35	'LARGER' => 'anum',
	36	'NEW' => '',
	37	/'NOT' is unary operator /
	38	'OLD' => '',
	39	'ON' => 'adate',
	40	/'OR' is binary operator /
	41	'RECENT' => '',
	42	'SEEN' => '',
	43	'SENTBEFORE' => 'adate',
	44	'SENTON' => 'adate',
	45	'SENTSINCE' => 'adate',
	46	'SINCE' => 'adate',
	47	'SMALLER' => 'anum',
	48	'SUBJECT' => 'astring',
	49	'TEXT' => 'astring',
	50	'TO' => 'astring',
	51	'UID' => 'asequence',
	52	'UNANSWERED' => '',
	53	'UNDELETED' => '',
	54	'UNDRAFT' => '',
	55	'UNFLAGGED' => '',
	56	'UNKEYWORD' => 'akeyword',
	57	'UNSEEN' => ''
	58	);
	59
	60	$imap_asearch_months = array(
	61	'01' => 'jan',
	62	'02' => 'feb',
	63	'03' => 'mar',
	64	'04' => 'apr',
	65	'05' => 'may',
	66	'06' => 'jun',
	67	'07' => 'jul',
	68	'08' => 'aug',
	69	'09' => 'sep',
	70	'10' => 'oct',
	71	'11' => 'nov',
	72	'12' => 'dec'
	73	);
	74
ff6f916c	75	$imap_error_titles = array(
	76	'OK' => '',
	77	'NO' => _("ERROR : Could not complete request."),
	78	'BAD' => _("ERROR : Bad or malformed request."),
	79	'BYE' => _("ERROR : Imap server closed the connection.")
	80	);
	81
	82	function sqimap_asearch_error_box($response, $query, $message)
	83	{
	84	global $imap_error_titles;
	85
	86	//if (!array_key_exists($response, $imap_error_titles)) //php 4.0.6 compatibility
	87	if (!in_array($response, array_keys($imap_error_titles)))
	88	$title = _("ERROR : Unknown imap response.");
	89	else
	90	$title = $imap_error_titles[$response];
	91	sqimap_error_box($title, $query, _("Reason Given: "), $message);
	92	}
	93
cd33ec11	94	/* This is to avoid the E_NOTICE warnings signaled by marc AT squirrelmail.org. Thanks Marc! */
	95	function asearch_nz(&$var)
	96	{
	97	if (isset($var))
	98	return $var;
	99	return '';
	100	}
	101
	102	/* This should give the same results as PHP 4 >= 4.3.0's html_entity_decode() */
	103	function asearch_unhtmlentities($string) {
	104	$trans_tbl = array_flip(get_html_translation_table(HTML_ENTITIES));
	105	for ($i=127; $i<255; $i++) /* Add &#<dec>; entities */
	106	$trans_tbl['&#' . $i . ';'] = chr($i);
	107	return strtr($string, $trans_tbl);
	108	/* I think the one above is quicker, though it should be benchmarked
	109	$string = strtr($string, array_flip(get_html_translation_table(HTML_ENTITIES)));
	110	return preg_replace("/&#([0-9]+);/E", "chr('\\1')", $string);
	111	*/
	112	}
	113
ff6f916c	114	function s_debug_dump($var_name, $var_var)
cd33ec11	115	{
	116	global $imap_asearch_debug_dump;
	117	if ($imap_asearch_debug_dump)
ff6f916c	118	sm_print_r($var_name, $var_var);
cd33ec11	119	}
cd33ec11	120
375b552d	121	/*
	122	4.3 String:
	123	A quoted string is a sequence of zero or more 7-bit characters,
	124	excluding CR and LF, with double quote (<">) characters at each end.
	125	9. Formal Syntax:
	126	quoted-specials = DQUOTE / "\"
	127	*/
cd33ec11	128	function sqimap_asearch_encode_string($what, $search_charset)
	129	{
	130	if (strtoupper($search_charset) == 'ISO-2022-JP')
	131	$what = mb_convert_encoding($what, 'JIS', 'auto');
ff6f916c	132	//if (ereg("[\"\\\r\n\x80-\xff]", $what))
ff6f916c	133	if (preg_match('/["\\\\\r\n\x80-\xff]/', $what))
cd33ec11	134	return '{' . strlen($what) . "}\r\n" . $what; /* 4.3 literal form */
	135	return '"' . $what . '"'; /* 4.3 quoted string form */
	136	}
	137
	138	/*
	139	Parses a user date string into an rfc2060 date string (<day number>-<US month TLA>-<4 digit year>)
	140	Returns a preg_match-style array: [0]: fully formatted date, [1]: day, [2]: month, [3]: year
375b552d	141	Handles space, slash, backslash, dot and comma as separators (and dash of course ;=)
cd33ec11	142	*/
	143	function sqimap_asearch_parse_date($what)
	144	{
	145	global $imap_asearch_months;
	146
	147	$what = trim($what);
375b552d	148	$what = ereg_replace('[ /\\.,]+', '-', $what);
cd33ec11	149	if ($what) {
375b552d	150	preg_match('/^([0-9]+)-+([^\-]+)-+([0-9]+)$/', $what, $what_parts);
cd33ec11	151	if (count($what_parts) == 4) {
	152	$what_month = strtolower(asearch_unhtmlentities($what_parts[2]));
	153	/* if (!in_array($what_month, $imap_asearch_months)) {*/
	154	foreach ($imap_asearch_months as $month_number => $month_code) {
	155	if (($what_month == $month_number)
	156	\|\| ($what_month == $month_code)
	157	\|\| ($what_month == strtolower(asearch_unhtmlentities(getMonthName($month_number))))
	158	\|\| ($what_month == strtolower(asearch_unhtmlentities(getMonthAbrv($month_number))))
	159	) {
	160	$what_parts[2] = $month_number;
	161	$what_parts[0] = $what_parts[1] . '-' . $month_code . '-' . $what_parts[3];
	162	break;
	163	}
	164	}
	165	/* }*/
	166	}
	167	}
	168	else
	169	$what_parts = array();
	170	return $what_parts;
	171	}
	172
	173	function sqimap_asearch_build_criteria($opcode, $what, $search_charset)
	174	{
	175	global $imap_asearch_opcodes;
	176
375b552d	177	$criteria = '';
cd33ec11	178	switch ($imap_asearch_opcodes[$opcode]) {
	179	default:
	180	case 'anum':
	181	/* $what = str_replace(' ', '', $what);*/
	182	$what = ereg_replace('[^0-9]+', '', $what);
	183	if ($what != '')
	184	$criteria = $opcode . ' ' . $what . ' ';
	185	break;
	186	case '': /* aflag */
	187	$criteria = $opcode . ' ';
	188	break;
	189	case 'afield': /* HEADER field-name: field-body */
	190	preg_match('/^([^:]+):(.*)$/', $what, $what_parts);
	191	if (count($what_parts) == 3)
	192	$criteria = $opcode . ' ' .
	193	sqimap_asearch_encode_string($what_parts[1], $search_charset) . ' ' .
	194	sqimap_asearch_encode_string($what_parts[2], $search_charset) . ' ';
	195	break;
	196	case 'adate':
	197	$what_parts = sqimap_asearch_parse_date($what);
375b552d	198	if (isset($what_parts[0]))
cd33ec11	199	$criteria = $opcode . ' ' . $what_parts[0] . ' ';
	200	break;
	201	case 'akeyword':
	202	case 'astring':
	203	$criteria = $opcode . ' ' . sqimap_asearch_encode_string($what, $search_charset) . ' ';
	204	break;
	205	case 'asequence':
	206	$what = ereg_replace('[^0-9:\(\)]+', '', $what);
	207	if ($what != '')
	208	$criteria = $opcode . ' ' . $what . ' ';
	209	break;
	210	}
	211	return $criteria;
	212	}
	213
	214	function sqimap_run_search($imapConnection, $search_string, $search_charset)
	215	{
	216	global $allow_charset_search, $uid_support;
	217
	218	/* 6.4.4 try OPTIONAL [CHARSET] specification first */
	219	if ($allow_charset_search && (!empty($search_charset)))
ff6f916c	220	$query = 'SEARCH CHARSET ' . strtoupper($search_charset) . ' ALL ' . $search_string;
cd33ec11	221	else
ff6f916c	222	$query = 'SEARCH ALL ' . $search_string;
ff6f916c	223	s_debug_dump('C:', $query);
cd33ec11	224
cd33ec11	225	/* read data back from IMAP */
ff6f916c	226	$readin = sqimap_run_command($imapConnection, $query, false, $response, $message, $uid_support);
cd33ec11	227
cd33ec11	228	/* 6.4.4 try US-ASCII charset if we receive a tagged NO response */
ff6f916c	229	if ((!empty($charset)) && (strtoupper($response) == 'NO')) {
	230	$query = 'SEARCH CHARSET "US-ASCII" ALL ' . $search_string;
	231	s_debug_dump('C:', $query);
	232	$readin = sqimap_run_command ($imapConnection, $query, false, $response, $message, $uid_support); /* added $uid_support */
	233	}
	234	if (strtoupper($response) != 'OK') {
	235	sqimap_asearch_error_box($response, $query, $message);
	236	return array();
cd33ec11	237	}
	238
	239	unset($messagelist);
	240
	241	/* Keep going till we find the SEARCH response */
	242	foreach ($readin as $readin_part) {
ff6f916c	243	s_debug_dump('S:', $readin_part);
cd33ec11	244	/* Check to see if a SEARCH response was received */
	245	if (substr($readin_part, 0, 9) == '* SEARCH ') {
	246	$messagelist = preg_split("/ /", substr($readin_part, 9));
ff6f916c	247	break; // Should be the last anyway
cd33ec11	248	}
ff6f916c	249	/* else {
	250	if (isset($errors))
	251	$errors = $errors . $readin_part;
	252	else
	253	$errors = $readin_part;
	254	}*/
cd33ec11	255	}
	256
	257	/* If nothing is found * SEARCH should be the first error else echo errors */
ff6f916c	258	/*if (isset($errors)) {
cd33ec11	259	if (strstr($errors,'* SEARCH'))
	260	return array();
	261	echo '<!-- ' . htmlspecialchars($errors) . ' -->';
ff6f916c	262	}*/
cd33ec11	263
ff6f916c	264	if (empty($messagelist)) //Empty search response, ie '* SEARCH'
3f075f6c	265	return array();
3f075f6c	266
cd33ec11	267	$cnt = count($messagelist);
	268	for ($q = 0; $q < $cnt; $q++)
	269	$id[$q] = trim($messagelist[$q]);
	270	return $id;
	271	}
	272
	273	/* replaces $mbox_msgs[$search_mailbox] = array_values(array_unique(array_merge($mbox_msgs[$search_mailbox], sqimap_run_search($imapConnection, $search_string, $search_charset))));*/
	274	function sqimap_array_merge_unique($to, $from)
	275	{
	276	if (empty($to))
	277	return $from;
	278	for ($i=0; $i<count($from); $i++) {
	279	if (!in_array($from[$i], $to))
	280	$to[] = $from[$i];
	281	}
	282	return $to;
	283	}
	284
	285	function sqimap_asearch($imapConnection, $mailbox_array, $biop_array, $unop_array, $where_array, $what_array, $exclude_array, $mboxes_array)
	286	{
	287	global $languages, $squirrelmail_language;
	288
	289	/* ??? what are those for ?? */
	290	/* $pos = $search_position;*/
	291
	292	$mbox_msgs = array();
	293	$search_charset = $languages[$squirrelmail_language]['CHARSET'];
	294	$search_string = '';
	295	$cur_mailbox = $mailbox_array[0];
	296	$cur_biop = ''; /* Start with ALL */
	297	/* We loop one more time than the real array count, so the last search gets fired */
	298	for ($cur_crit = 0; $cur_crit <= count($where_array); $cur_crit++) {
	299	if (empty($exclude_array[$cur_crit])) {
	300	$next_mailbox = $mailbox_array[$cur_crit];
	301	if ($next_mailbox != $cur_mailbox) {
	302	$search_string = trim($search_string); /* Trim out last space */
	303	if (($cur_mailbox == 'All Folders') && (!empty($mboxes_array)))
	304	$search_mboxes = $mboxes_array;
	305	else
	306	$search_mboxes = array($cur_mailbox);
	307	foreach ($search_mboxes as $cur_mailbox) {
ff6f916c	308	s_debug_dump('C:SELECT:', $cur_mailbox);
27907482	309	sqimap_mailbox_select($imapConnection, $cur_mailbox);
5ab3c3fe	310	if (isset($mbox_msgs[$cur_mailbox])) {
	311	if ($cur_biop == 'OR') /* Merge with previous results */
	312	$mbox_msgs[$cur_mailbox] = sqimap_array_merge_unique($mbox_msgs[$cur_mailbox], sqimap_run_search($imapConnection, $search_string, $search_charset));
	313	else /* Intersect previous results */
cd33ec11	314	$mbox_msgs[$cur_mailbox] = array_values(array_intersect(sqimap_run_search($imapConnection, $search_string, $search_charset), $mbox_msgs[$cur_mailbox]));
cd33ec11	315	}
5ab3c3fe	316	else /* No previous results */
5ab3c3fe	317	$mbox_msgs[$cur_mailbox] = sqimap_run_search($imapConnection, $search_string, $search_charset);
cd33ec11	318	if (empty($mbox_msgs[$cur_mailbox])) /* Can happen with intersect, and we need at the end a contiguous array */
	319	unset($mbox_msgs[$cur_mailbox]);
	320	}
	321	$cur_mailbox = $next_mailbox;
	322	$search_string = '';
	323	}
	324	if (isset($where_array[$cur_crit])) {
	325	$criteria = sqimap_asearch_build_criteria($where_array[$cur_crit], $what_array[$cur_crit], $search_charset);
	326	if (!empty($criteria)) {
	327	$unop = $unop_array[$cur_crit];
	328	if (!empty($unop))
	329	$criteria = $unop . ' ' . $criteria;
	330	/* We need to infix the next non-excluded criteria's biop if it's the same mailbox */
	331	$next_biop = '';
	332	for ($next_crit = $cur_crit+1; $next_crit <= count($where_array); $next_crit++) {
	333	if (empty($exclude_array[$next_crit])) {
	334	if (asearch_nz($mailbox_array[$next_crit]) == $cur_mailbox)
5ab3c3fe	335	$next_biop = asearch_nz($biop_array[$next_crit]);
cd33ec11	336	break;
	337	}
	338	}
	339	if ($next_biop == 'OR')
	340	$criteria = $next_biop . ' ' . $criteria;
	341	$search_string .= $criteria;
	342	$cur_biop = asearch_nz($biop_array[$cur_crit]);
	343	}
	344	}
	345	}
	346	}
	347	return $mbox_msgs;
	348	}
	349
	350	?>