Ковыряюсь тут по своим надобностям с обратной польской записью выражений. Задача - сделать интерпретатор формул в собственный байт-код для последующего автоматического исполнения. Интерпретация польской записи хороша по быстродействию, и при хранении дает минимум накладных расходов памяти. Вроде с преобразованием текстовой строки в байт-код по "польски" разобрался, все получается. А вот с обратным преобразованием что-то туплю - не могу понять, как по польской записи восстановить наличие скобок в выражении.
может кто знает алгоритм преобразования обратной польской записи в обычное выражение со скобками?
хоть убейте, не понимаю, чем лучше префиксная запись. если в байт-код писать признак скобок для будущей "печати", то совершенно без разницы, что пре-, что пост- вот на счет бита скобок - это хорошая идея, сразу бы ее подкинули - может, я б давно все сделал
Обратная польская запись, преобразование не туда, а обратно
May 28 2014, 02:42
