А вот обратно расставить скобки в бесскобочной (префиксной) нотации уже непросто. На первый взгляд, это чисто парсинг. Но не хотелось вот этого парсингового ядра, где всё сразу усложняется возвращением не только результата, но и остатка. Решил помучиться и поробовать без этого.

Корячился, корячился... долго, в общем. Потом вспомнил, как стековая машина вычисляет значение обратной бесскобочной записи, и всё быстро получилось. Просто и элегантно - правой свёрткой.

Интересно, что левой этого же не получится. Почти уверен, что никак не выйдет левой.