如何解决在PHP中将布尔表达式解析为MySql查询
这是仅有的两个表。无需与其他人打扰。
mysql> describe skill_usage;
+----------+---------+------+-----+---------+-------+
| Field | Type | Null | Key | Default | Extra |
+----------+---------+------+-----+---------+-------+
| skill_id | int(11) | NO | MUL | NULL | |
| job_id | int(11) | NO | MUL | NULL | |
+----------+---------+------+-----+---------+-------+
mysql> describe skill_names;
+------------+----------+------+-----+---------+----------------+
| Field | Type | Null | Key | Default | Extra |
+------------+----------+------+-----+---------+----------------+
| skill_id | int(11) | NO | PRI | NULL | auto_increment |
| skill_name | char(32) | NO | MUL | NULL | |
+------------+----------+------+-----+---------+----------------+
基本上，用户使用技能名称输入布尔搜索字符串。
我将技能名称转换为skill_id，然后希望通过解析用户的搜索字符串来生成MySql查询，以从表job_id中获取所有匹配的skill_usage。
字符串可以包含技能名称，运算符AND和OR，以及优先级括号。
一些例子可能是
- C
- C或C ++
- C ++和UML
- （C和内核）或（C ++和UML）
但是表达的复杂性没有限制-这就是我的问题。
我不是SQL专家，如果我错了，请纠正我。我认为我想开始SELECT job_id FROM skill_usage然后解析，并建立其余的查询。
对于第一个示例，只是技能名称C，我想添加WHERE skillId = X，其中从表skill_names中获得X。
对于简单的OR，例如C OR C++，我可以使用IN子句-WHERE skillId IN (X,Y)（同样，X和Y是对技能名称的查找，以获得skill_id。
对于一个简单的AND，例如C++ AND UML，我认为我需要一个INNER JOIN，类似WHERE skill_id = X INNER JOIN skill_usage ON skill_usage.skill_id = Y（其中X是C ++的skill_id是，表示UML。
对于那些简单的情况（？），我认为这是大致正确的。
但是，当我遇到(C AND kernel) OR (C++ AND UML)之类的更为复杂的案例时，我会感到困惑。
正则表达式或算法在这里合适吗？
@AnthonyVallée-Dubois对this question的回答似乎可以修改它，但看起来也很复杂。我希望简化一些事情，但是不确定如何开始（PHP编码不是我的问题，只是正则表达式或算法）。
更新
我试图将解析与查询分开，并使用this question来整理查询。
我正在得到类似的答案
SELECT job_id
FROM skill_usage
WHERE skill_id IN (3,4)
GROUP BY job_id
HAVING MIN(skill_id) <> MAX(skill_id);
和
select s1.job_id
from skill_usage s1
where s1.skill_id = 3
and s1.job_id in (
select s2.job_id
from skill_usage s2
where s2.skill_id = 4
)
后者看起来更可扩展。
而我用于PHP的将搜索字符串转换为SQL查询的伪代码大致是
fail if mis-matched brackets
reduce multiple spaces to single
removes spaces before and after closing/opening bracket "( " & " )"
foreach c in string
if c == (
else
if c === )
else
if AND
else
if OE
else
# it's a skill name
解决方法
简单的查询生成器，假设使用PDO
## for simple tokenisation,the terms are separated by space here.
## ###############################################################
$string = "( C AND kernel ) OR ( C++ AND UML )";
function emit_term( $tag ) {
$res = " EXISTS (
SELECT *
FROM skill_usage su
JOIN skill_names sn ON sn.skill_id = su.skill_id
WHERE su.Job_id = j.job_id
AND sn.skillname = :" . $tag . ")\n";
return $res;
}
$fixed_part ="
SELECT job_id,job_name
FROM jobs j
WHERE 1=1
AND \n" ;
# $tokens = explode( ' ',$string ); #splits on any single space
$tokens = preg_split( '/[\s]+/',$string ); # accepts multiple whitespace
# print_r ( $tokens );
$query = $fixed_part;
$args = array();
$num = 1;
foreach ( $tokens as $tok ) {
switch ($tok) {
case '': # skip empty tokens
case ';': # No,you should not!
case '"':
case "'":
case ';': break;
case '(': $query .= '('; break;
case ')': $query .= ')'; break;
case '&':
case 'AND': $query .= ' AND '; break;
case '|':
case 'OR': $query .= ' OR '; break;
case '!':
case 'NOT': $query .= ' NOT '; break;
default:
$tag = '_q' . $num ;
$query .= emit_term ( $tag );
$args[$tag] = $tok;
$num += 1;
break;
}
}
$query .= ";\n\n";
echo "Query + parameters (for PDO):\n" ;
echo $query;
print_r ( $args) ;
输出：
SELECT job_id,job_name
FROM jobs j
WHERE 1=1
AND
( EXISTS (
SELECT *
FROM skill_usage su
JOIN skill_names sn ON sn.skill_id = su.skill_id
WHERE su.Job_id = j.job_id
AND sn.skillname = :_q1)
AND EXISTS (
SELECT *
FROM skill_usage su
JOIN skill_names sn ON sn.skill_id = su.skill_id
WHERE su.Job_id = j.job_id
AND sn.skillname = :_q2)
) OR ( EXISTS (
SELECT *
FROM skill_usage su
JOIN skill_names sn ON sn.skill_id = su.skill_id
WHERE su.Job_id = j.job_id
AND sn.skillname = :_q3)
AND EXISTS (
SELECT *
FROM skill_usage su
JOIN skill_names sn ON sn.skill_id = su.skill_id
WHERE su.Job_id = j.job_id
AND sn.skillname = :_q4)
);
Array
(
[_q1] => C
[_q2] => kernel
[_q3] => C++
[_q4] => UML
)
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。