Задача алгоритмическая и без привязки к какому либо языку. На входе обратная польская запись включающая в себя операторы лево-ассоциативные, функции с произвольным числом параметров и числа. На выходе необходимо получить АСТ дерево. Приветствуются любые отсылки и ответы в стиле "помоему было в такой-то книге".
Не совсем понятно зачем в польской нотации скобочки, и что они в ней могут означать.
Для обычной польской записи с операторами и числами можно просто использовать алгоритм ее вычисления. Только результатом операций будут не значения а поддеревья.
@Vovaka Ахо, Ульман, "Компиляторы. Принципы, технологии, инструментарий" 2.3.1 постфиксная запись. Только, например, вместо суммы записываешь что-то вроде Node("add", a, b)
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
