1

Есть выражения вида (field1:value1"AND"field2:value2)"OR"field3:value2. Выражения могут быть и сложенее, их нужно привести к объекту вида

{
    OR: {
        AND: {
            field1:value1,
            field2:value2
        },
        field3:value3
    }
}

Как это лучше организовать? Может есть модуль?

3

1 ответ 1

1

Вам нужно представить строку в виде обратной польской нотации.

операнд1 операнд 2 and операнд 3 or

Это такая запись, когда сначала идут операнды, потом знак операции. После этого вы сможете пройти задом наперед и разбить польскую нотацию в том виде, который вам нужен.

Преобразование в польскую нотацию происходит при помощи стека. Идете по выражению, заносите операнд в стек, ищите второй операнд, его тоже в стек, потом в стек операцию над ними

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.