[TASK] Remove SVN auto properties $Id$
[Packages/TYPO3.CMS.git] / typo3 / sysext / cms / tslib / class.tslib_search.php
1 <?php
2 /***************************************************************
3 * Copyright notice
4 *
5 * (c) 1999-2011 Kasper Skårhøj (kasperYYYY@typo3.com)
6 * All rights reserved
7 *
8 * This script is part of the TYPO3 project. The TYPO3 project is
9 * free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License as published by
11 * the Free Software Foundation; either version 2 of the License, or
12 * (at your option) any later version.
13 *
14 * The GNU General Public License can be found at
15 * http://www.gnu.org/copyleft/gpl.html.
16 * A copy is found in the textfile GPL.txt and important notices to the license
17 * from the author is found in LICENSE.txt distributed with these scripts.
18 *
19 *
20 * This script is distributed in the hope that it will be useful,
21 * but WITHOUT ANY WARRANTY; without even the implied warranty of
22 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
23 * GNU General Public License for more details.
24 *
25 * This copyright notice MUST APPEAR in all copies of the script!
26 ***************************************************************/
27 /**
28 * Searching in database tables, typ. "pages" and "tt_content"
29 * Used to generate search queries for TypoScript.
30 * The class is included from "class.tslib_pagegen.php" based on whether there has been detected content in the GPvar "sword"
31 *
32 * Revised for TYPO3 3.6 June/2003 by Kasper Skårhøj
33 *
34 * @author Kasper Skårhøj <kasperYYYY@typo3.com>
35 * @author René Fritz <r.fritz@colorcube.de>
36 */
37 /**
38 * [CLASS/FUNCTION INDEX of SCRIPT]
39 *
40 *
41 *
42 * 88: class tslib_search
43 * 127: function register_tables_and_columns($requestedCols,$allowedCols)
44 * 168: function explodeCols($in)
45 * 193: function register_and_explode_search_string($sword)
46 * 226: function split($origSword, $specchars='+-', $delchars='+.,-')
47 * 269: function quotemeta($str)
48 * 285: function build_search_query($endClause)
49 * 371: function build_search_query_for_searchwords()
50 * 413: function get_operator($operator)
51 * 436: function count_query()
52 * 449: function execute_query()
53 * 462: function get_searchwords()
54 * 477: function get_searchwordsArray()
55 *
56 * TOTAL FUNCTIONS: 12
57 * (This index is automatically created/updated by the extension "extdeveval")
58 *
59 */
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79 /**
80 * Search class used for the content object SEARCHRESULT
81 *
82 * @author Kasper Skårhøj <kasperYYYY@typo3.com>
83 * @package TYPO3
84 * @subpackage tslib
85 * @see tslib_cObj::SEARCHRESULT()
86 */
87 class tslib_search {
88 var $tables = Array ();
89
90 var $group_by = 'PRIMARY_KEY'; // Alternatively 'PRIMARY_KEY'; sorting by primary key
91 var $default_operator = 'AND'; // Standard SQL-operator between words
92 var $operator_translate_table_caseinsensitive = TRUE;
93 var $operator_translate_table = Array ( // case-sensitiv. Defineres the words, which will be operators between words
94 Array ('+' , 'AND'),
95 Array ('|' , 'AND'),
96 Array ('-' , 'AND NOT'),
97 // english
98 Array ('and' , 'AND'),
99 Array ('or' , 'OR'),
100 Array ('not' , 'AND NOT'),
101 );
102
103 // Internal
104 var $sword_array; // Contains the search-words and operators
105 var $queryParts; // Contains the query parts after processing.
106
107 var $other_where_clauses; // Addition to the whereclause. This could be used to limit search to a certain page or alike in the system.
108 var $fTable; // This is set with the foreign table that 'pages' are connected to.
109
110 var $res_offset = 0; // How many rows to offset from the beginning
111 var $res_shows = 20; // How many results to show (0 = no limit)
112 var $res_count; // Intern: How many results, there was last time (with the exact same searchstring.
113
114 var $pageIdList=''; // List of pageIds.
115
116 var $listOfSearchFields ='';
117
118 /**
119 * Creates the $this->tables-array.
120 * The 'pages'-table is ALWAYS included as the search is page-based. Apart from this there may be one and only one table, joined with the pages-table. This table is the first table mentioned in the requested-list. If any more tables are set here, they are ignored.
121 *
122 * @param string is a list (-) of columns that we want to search. This could be input from the search-form (see TypoScript documentation)
123 * @param string $allowedCols: is the list of columns, that MAY be searched. All allowed cols are set as result-fields. All requested cols MUST be in the allowed-fields list.
124 * @return void
125 */
126 function register_tables_and_columns($requestedCols,$allowedCols) {
127 $rCols=$this->explodeCols($requestedCols);
128 $aCols=$this->explodeCols($allowedCols);
129
130 foreach ($rCols as $k => $v) {
131 $rCols[$k]=trim($v);
132 if (in_array($rCols[$k], $aCols)) {
133 $parts = explode('.',$rCols[$k]);
134 $this->tables[$parts[0]]['searchfields'][] = $parts[1];
135 }
136 }
137 $this->tables['pages']['primary_key'] = 'uid';
138 $this->tables['pages']['resultfields'][] = 'uid';
139 unset($this->tables['pages']['fkey']);
140
141 foreach ($aCols as $k => $v) {
142 $aCols[$k]=trim($v);
143 $parts = explode('.',$aCols[$k]);
144 $this->tables[$parts[0]]['resultfields'][] = $parts[1].' AS '.str_replace('.','_',$aCols[$k]);
145 $this->tables[$parts[0]]['fkey']='pid';
146 }
147
148 $this->fTable='';
149 foreach ($this->tables as $t => $v) {
150 if ($t!='pages') {
151 if (!$this->fTable) {
152 $this->fTable = $t;
153 } else {
154 unset($this->tables[$t]);
155 }
156 }
157 }
158 }
159
160 /**
161 * Function that can convert the syntax for entering which tables/fields the search should be conducted in.
162 *
163 * @param string This is the code-line defining the tables/fields to search. Syntax: '[table1].[field1]-[field2]-[field3] : [table2].[field1]-[field2]'
164 * @return array An array where the values is "[table].[field]" strings to search
165 * @see register_tables_and_columns()
166 */
167 function explodeCols($in) {
168 $theArray = explode(':',$in);
169 $out = Array();
170 foreach ($theArray as $val) {
171 $val=trim($val);
172 $parts = explode('.',$val);
173 if ($parts[0] && $parts[1]) {
174 $subparts = explode('-',$parts[1]);
175 foreach ($subparts as $piece) {
176 $piece=trim($piece);
177 if ($piece) $out[]=$parts[0].'.'.$piece;
178 }
179 }
180 }
181 return $out;
182 }
183
184 /**
185 * Takes a search-string (WITHOUT SLASHES or else it'll be a little sppooky , NOW REMEMBER to unslash!!)
186 * Sets up $this->sword_array op with operators.
187 * This function uses $this->operator_translate_table as well as $this->default_operator
188 *
189 * @param string The input search-word string.
190 * @return void
191 */
192 function register_and_explode_search_string($sword) {
193 $sword = trim($sword);
194 if ($sword) {
195 $components = $this->split($sword);
196 $s_sword = ''; // the searchword is stored here during the loop
197 if (is_array($components)) {
198 $i=0;
199 $lastoper = '';
200 foreach ($components as $key => $val) {
201 $operator=$this->get_operator($val);
202 if ($operator) {
203 $lastoper = $operator;
204 } elseif (strlen($val)>1) { // A searchword MUST be at least two characters long!
205 $this->sword_array[$i]['sword'] = $val;
206 $this->sword_array[$i]['oper'] = ($lastoper) ? $lastoper : $this->default_operator;
207 $lastoper = '';
208 $i++;
209 }
210 }
211 }
212 }
213 }
214
215 /**
216 * Used to split a search-word line up into elements to search for. This function will detect boolean words like AND and OR, + and -, and even find sentences encapsulated in ""
217 * This function could be re-written to be more clean and effective - yet it's not that important.
218 *
219 * @param string The raw sword string from outside
220 * @param string Special chars which are used as operators (+- is default)
221 * @param string Special chars which are deleted if the append the searchword (+-., is default)
222 * @return mixed Returns an ARRAY if there were search words, othervise the return value may be unset.
223 */
224 function split($origSword, $specchars='+-', $delchars='+.,-') {
225 $sword = $origSword;
226 $specs = '[' . preg_quote($specchars, '/') . ']';
227
228 // As long as $sword is true (that means $sword MUST be reduced little by little until its empty inside the loop!)
229 while ($sword) {
230 if (preg_match('/^"/',$sword)) { // There was a double-quote and we will then look for the ending quote.
231 $sword = preg_replace('/^"/','',$sword); // Removes first double-quote
232 preg_match('/^[^"]*/',$sword,$reg); // Removes everything till next double-quote
233 $value[] = $reg[0]; // reg[0] is the value, should not be trimmed
234 $sword = preg_replace('/^' . preg_quote($reg[0], '/') . '/', '', $sword);
235 $sword = trim(preg_replace('/^"/','',$sword)); // Removes last double-quote
236 } elseif (preg_match('/^'.$specs.'/',$sword,$reg)) {
237 $value[] = $reg[0];
238 $sword = trim(preg_replace('/^'.$specs.'/','',$sword)); // Removes = sign
239 } elseif (preg_match('/[\+\-]/',$sword)) { // Check if $sword contains + or -
240 // + and - shall only be interpreted as $specchars when there's whitespace before it
241 // otherwise it's included in the searchword (e.g. "know-how")
242 $a_sword = explode(' ',$sword); // explode $sword to single words
243 $word = array_shift($a_sword); // get first word
244 $word = rtrim($word, $delchars); // Delete $delchars at end of string
245 $value[] = $word; // add searchword to values
246 $sword = implode(' ',$a_sword); // re-build $sword
247 } else {
248 // There are no double-quotes around the value. Looking for next (space) or special char.
249 preg_match('/^[^ ' . preg_quote($specchars, '/') . ']*/', $sword, $reg);
250 $word = rtrim(trim($reg[0]), $delchars); // Delete $delchars at end of string
251 $value[] = $word;
252 $sword = trim(preg_replace('/^' . preg_quote($reg[0], '/') . '/', '', $sword));
253 }
254 }
255
256 return $value;
257 }
258
259 /**
260 * Local version of quotemeta. This is the same as the PHP function
261 * but the vertical line, |, and minus, -, is also escaped with a slash.
262 *
263 * @deprecated This function is deprecated since TYPO3 4.6 and will be removed in TYPO3 4.8. Please, use preg_quote() instead.
264 * @param string String to pass through quotemeta()
265 * @return string Return value
266 */
267 function quotemeta($str) {
268 t3lib_div::logDeprecatedFunction();
269
270 $str = str_replace('|','\|',quotemeta($str));
271 #$str = str_replace('-','\-',$str); // Breaks "-" which should NOT have a slash before it inside of [ ] in a regex.
272 return $str;
273 }
274
275 /**
276 * This creates the search-query.
277 * In TypoScript this is used for searching only records not hidden, start/endtimed and fe_grouped! (enable-fields, see tt_content)
278 * Sets $this->queryParts
279 *
280 * @param string $endClause is some extra conditions that the search must match.
281 * @return boolean Returns true no matter what - sweet isn't it!
282 * @access private
283 * @see tslib_cObj::SEARCHRESULT()
284 */
285 function build_search_query($endClause) {
286
287 if (is_array($this->tables)) {
288 $tables = $this->tables;
289 $primary_table = '';
290
291 // Primary key table is found.
292 foreach($tables as $key => $val) {
293 if ($tables[$key]['primary_key']) {$primary_table = $key;}
294 }
295
296 if ($primary_table) {
297
298 // Initialize query parts:
299 $this->queryParts = array(
300 'SELECT' => '',
301 'FROM' => '',
302 'WHERE' => '',
303 'GROUPBY' => '',
304 'ORDERBY' => '',
305 'LIMIT' => '',
306 );
307
308 // Find tables / field names to select:
309 $fieldArray = array();
310 $tableArray = array();
311 foreach($tables as $key => $val) {
312 $tableArray[] = $key;
313 $resultfields = $tables[$key]['resultfields'];
314 if (is_array($resultfields)) {
315 foreach($resultfields as $key2 => $val2) {
316 $fieldArray[] = $key.'.'.$val2;
317 }
318 }
319 }
320 $this->queryParts['SELECT'] = implode(',',$fieldArray);
321 $this->queryParts['FROM'] = implode(',',$tableArray);
322
323 // Set join WHERE parts:
324 $whereArray = array();
325
326 $primary_table_and_key = $primary_table.'.'.$tables[$primary_table]['primary_key'];
327 $primKeys = Array();
328 foreach($tables as $key => $val) {
329 $fkey = $tables[$key]['fkey'];
330 if ($fkey) {
331 $primKeys[] = $key.'.'.$fkey.'='.$primary_table_and_key;
332 }
333 }
334 if (count($primKeys)) {
335 $whereArray[] = '('.implode(' OR ',$primKeys).')';
336 }
337
338 // Additional where clause:
339 if (trim($endClause)) {
340 $whereArray[] = trim($endClause);
341 }
342
343 // Add search word where clause:
344 $query_part = $this->build_search_query_for_searchwords();
345 if (!$query_part) {
346 $query_part = '(0!=0)';
347 }
348 $whereArray[] = '('.$query_part.')';
349
350 // Implode where clauses:
351 $this->queryParts['WHERE'] = implode(' AND ',$whereArray);
352
353 // Group by settings:
354 if ($this->group_by) {
355 if ($this->group_by == 'PRIMARY_KEY') {
356 $this->queryParts['GROUPBY'] = $primary_table_and_key;
357 } else {
358 $this->queryParts['GROUPBY'] = $this->group_by;
359 }
360 }
361 }
362 }
363 }
364
365 /**
366 * Creates the part of the SQL-sentence, that searches for the search-words ($this->sword_array)
367 *
368 * @return string Part of where class limiting result to the those having the search word.
369 * @access private
370 */
371 function build_search_query_for_searchwords() {
372
373 if (is_array($this->sword_array)) {
374 $main_query_part = array();
375
376 foreach($this->sword_array as $key => $val) {
377 $s_sword = $this->sword_array[$key]['sword'];
378
379 // Get subQueryPart
380 $sub_query_part = array();
381
382 $this->listOfSearchFields='';
383 foreach($this->tables as $key3 => $val3) {
384 $searchfields = $this->tables[$key3]['searchfields'];
385 if (is_array($searchfields)) {
386 foreach($searchfields as $key2 => $val2) {
387 $this->listOfSearchFields.= $key3.'.'.$val2.',';
388 $sub_query_part[] = $key3.'.'.$val2.' LIKE \'%'.$GLOBALS['TYPO3_DB']->quoteStr($s_sword, $key3).'%\'';
389 }
390 }
391 }
392
393 if (count($sub_query_part)) {
394 $main_query_part[] = $this->sword_array[$key]['oper'];
395 $main_query_part[] = '('.implode(' OR ',$sub_query_part).')';
396 }
397 }
398
399 if (count($main_query_part)) {
400 unset($main_query_part[0]); // Remove first part anyways.
401 return implode(' ',$main_query_part);
402 }
403 }
404 }
405
406 /**
407 * This returns an SQL search-operator (eg. AND, OR, NOT) translated from the current localized set of operators (eg. in danish OG, ELLER, IKKE).
408 *
409 * @param string The possible operator to find in the internal operator array.
410 * @return string If found, the SQL operator for the localized input operator.
411 * @access private
412 */
413 function get_operator($operator) {
414 $operator = trim($operator);
415 $op_array = $this->operator_translate_table;
416 if ($this->operator_translate_table_caseinsensitive) {
417 $operator = strtolower($operator); // case-conversion is charset insensitive, but it doesn't spoil anything if input string AND operator table is already converted
418 }
419 foreach ($op_array as $key => $val) {
420 $item = $op_array[$key][0];
421 if ($this->operator_translate_table_caseinsensitive) {
422 $item = strtolower($item); // See note above.
423 }
424 if ($operator==$item) {
425 return $op_array[$key][1];
426 }
427 }
428 }
429
430 /**
431 * Counts the results and sets the result in $this->res_count
432 *
433 * @return boolean True, if $this->query was found
434 */
435 function count_query() {
436 if (is_array($this->queryParts)) {
437 $res = $GLOBALS['TYPO3_DB']->exec_SELECTquery($this->queryParts['SELECT'], $this->queryParts['FROM'], $this->queryParts['WHERE'], $this->queryParts['GROUPBY']);
438 $this->res_count = $GLOBALS['TYPO3_DB']->sql_num_rows($res);
439 return TRUE;
440 }
441 }
442
443 /**
444 * Executes the search, sets result pointer in $this->result
445 *
446 * @return boolean True, if $this->query was set and query performed
447 */
448 function execute_query() {
449 if (is_array($this->queryParts)) {
450 $this->result = $GLOBALS['TYPO3_DB']->exec_SELECT_queryArray($this->queryParts);
451 return TRUE;
452 }
453 }
454
455 /**
456 * Returns URL-parameters with the current search words.
457 * Used when linking to result pages so that search words can be highlighted.
458 *
459 * @return string URL-parameters with the searchwords
460 */
461 function get_searchwords() {
462 $SWORD_PARAMS = '';
463 if (is_array($this->sword_array)) {
464 foreach($this->sword_array as $key => $val) {
465 $SWORD_PARAMS.= '&sword_list[]='.rawurlencode($val['sword']);
466 }
467 }
468 return $SWORD_PARAMS;
469 }
470
471 /**
472 * Returns an array with the search words in
473 *
474 * @return array IF the internal sword_array contained search words it will return these, otherwise "void"
475 */
476 function get_searchwordsArray() {
477 if (is_array($this->sword_array)) {
478 foreach($this->sword_array as $key => $val) {
479 $swords[] = $val['sword'];
480 }
481 }
482 return $swords;
483 }
484 }
485
486
487
488
489 if (defined('TYPO3_MODE') && isset($GLOBALS['TYPO3_CONF_VARS'][TYPO3_MODE]['XCLASS']['tslib/class.tslib_search.php'])) {
490 include_once($GLOBALS['TYPO3_CONF_VARS'][TYPO3_MODE]['XCLASS']['tslib/class.tslib_search.php']);
491 }
492
493 ?>