Олимпиадная задача: проверка правильности выражения в строке S

Проверить правильность выражения, заданного в виде непустой строки S(выражение определяется по тем же правилам, что и в задании Recur17). Если выражение составлено правильно, то вывести True, иначе вывести False.