Вывести значение логического выражения, заданного в виде строки S.

bool ans(char * str, int l, int r) // логическое значение на промежутке [l, r] строки str;
{
    for (int i = l; i <= r; i++)
    {
        if (str[i] == 'T') // если встретили T, то сразу возвращаем истину
            return true;
        if (str[i] == 'F') // аналогично с F
            return false;
        if (str[i] == '(') // если это скобка or или and
        {
            bool t = (str[i - 1] == 'r'); // определяем тип действия(Or/and), true - если это or
            int balance = 1, s; // balance - текущий баланс скобок для корректного определения конца функции, s - расположение запятой-сепаратора
            l = i + 1; // левая граница параметров функции
            for (int j = i + 1; balance > 0; j++)
            {
                if (str[j] == '(')
                    balance++;
                if (str[j] == ')')
                    balance--;
                if (str[j] == ',' && balance == 1) // устанавливаем позицию запятой
                    s = j;
                r = j;
            }
            if (t) // возвращаем значение в зависимости от типа действия
                return (ans(str, l, s - 1) | ans(str, s + 1, r)); 
            else
                return (ans(str, l, s - 1) & ans(str, s + 1, r));
        }
    }
}