Распарсить запрос в JSON

Имеются запросы вида:

str and (str or str)
str and str or str
str and not str
str and str {str {str}}
...etc

Нужно распарсить строки в JSON объект. Например:

str and (str or str) => 
{and: [
  str,
  {
    or: [
     str,
     str
    ]
  }
]}
str and str {str {str}} => 
{and: [
  str,
  {
     str: {
       str: {
         str
       }
    }
  }
]}

Подскажите, какой наилучший способ выбрать для этого? На данный момент разделяю строку на элементы по операторам and,or и тд., получаю массив элементов и работаю с каждым, запоминая оператор. Выбираю, по какому оператору сплитить, по приоритету, гди у И самый высокий приоритет, затем ИЛИ и тд. Сплитила с учетом скобок - то есть все, что в скобках, становилось отдельным элементом, и затем сплитилось вновь. Чем не нравится способ - шаг влево или вправо - что-то да отвалится.