[PHP] Boolean Search Interpreter

[SpamSucks86]

Is there an algorithm in PHP or pseudo-code, or any other language that
could help me write an algorithm to take a Boolean search string and
parse it and convert it into SQL? I can convert it to SQL just fine, I
just need help parsing the string and figuring out what they want (AND,
NOT, OR). Thanks for any and all help!