forked from GNUsocial/gnu-social
123 lines
4.8 KiB
PHP
123 lines
4.8 KiB
PHP
<?php
|
|
|
|
// {{{ License
|
|
|
|
// This file is part of GNU social - https://www.gnu.org/software/social
|
|
//
|
|
// GNU social is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU Affero General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// GNU social is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU Affero General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU Affero General Public License
|
|
// along with GNU social. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
// }}}
|
|
|
|
namespace Component\Search\Util;
|
|
|
|
use App\Core\Event;
|
|
use App\Util\Exception\ServerException;
|
|
use Doctrine\Common\Collections\Criteria;
|
|
|
|
abstract class Parser
|
|
{
|
|
/**
|
|
* Parse $input string into a Doctrine query Criteria
|
|
*
|
|
* Currently doesn't support nesting with parenthesis and
|
|
* recognises either spaces (currently `or`, should be fuzzy match), `OR` or `|` (`or`) and `AND` or `&` (`and`)
|
|
*
|
|
* TODO Better fuzzy match, implement exact match with quotes and nesting with parens
|
|
*
|
|
* @return Criteria[]
|
|
*/
|
|
public static function parse(string $input, int $level = 0): array
|
|
{
|
|
if ($level === 0) {
|
|
$input = trim(preg_replace(['/\s+/', '/\s+AND\s+/', '/\s+OR\s+/'], [' ', '&', '|'], $input), ' |&');
|
|
}
|
|
|
|
$left = $right = 0;
|
|
$lenght = mb_strlen($input);
|
|
$stack = [];
|
|
$eb = Criteria::expr();
|
|
$note_criteria_arr = [];
|
|
$actor_criteria_arr = [];
|
|
$note_parts = [];
|
|
$actor_parts = [];
|
|
$last_op = null;
|
|
|
|
$connect_parts = /**
|
|
* Merge $parts into $criteria_arr
|
|
*/
|
|
function (array &$parts, array &$criteria_arr, bool $force = false) use ($eb, $last_op) {
|
|
foreach ([' ' => 'orX', '|' => 'orX', '&' => 'andX'] as $op => $func) {
|
|
if ($last_op === $op || $force) {
|
|
$criteria_arr[] = $eb->{$func}(...$parts);
|
|
$note_parts = [];
|
|
break;
|
|
}
|
|
}
|
|
};
|
|
|
|
for ($index = 0; $index < $lenght; ++$index) {
|
|
$end = false;
|
|
$match = false;
|
|
|
|
foreach (['&', '|', ' '] as $delimiter) {
|
|
if ($input[$index] === $delimiter || $end = ($index === $lenght - 1)) {
|
|
$term = substr($input, $left, $end ? null : $right - $left);
|
|
$note_res = $actor_res = null;
|
|
$ret = Event::handle('SearchCreateExpression', [$eb, $term, &$note_res, &$actor_res]);
|
|
if ((is_null($note_res) && is_null($actor_res)) || $ret == Event::next) {
|
|
throw new ServerException("No one claimed responsibility for a match term: {$term}");
|
|
} else {
|
|
if (!is_null($note_res)) {
|
|
$note_parts[] = $note_res;
|
|
} else {
|
|
if (!is_null($actor_res)) {
|
|
$actor_parts[] = $actor_res;
|
|
} else {
|
|
throw new ServerException('Unexpected state in Search parser');
|
|
}
|
|
}
|
|
}
|
|
|
|
$right = $left = $index + 1;
|
|
|
|
if (!is_null($last_op) && $last_op !== $delimiter) {
|
|
$connect_parts($note_parts, $note_criteria_arr, force: false);
|
|
$connect_parts($actor_parts, $actor_criteria_arr, force: false);
|
|
} else {
|
|
$last_op = $delimiter;
|
|
}
|
|
$match = true;
|
|
continue 2;
|
|
}
|
|
}
|
|
if (!$match) {
|
|
++$right;
|
|
}
|
|
}
|
|
|
|
$note_criteria = $actor_criteria = null;
|
|
if (!empty($note_parts)) {
|
|
$connect_parts($note_parts, $note_criteria_arr, force: true);
|
|
$note_criteria = new Criteria($eb->orX(...$note_criteria_arr));
|
|
} else {
|
|
if (!empty($actor_parts)) {
|
|
$connect_parts($actor_parts, $actor_criteria_arr, force: true);
|
|
$actor_criteria = new Criteria($eb->orX(...$actor_criteria_arr));
|
|
}
|
|
}
|
|
|
|
return [$note_criteria, $actor_criteria];
|
|
}
|
|
}
|