реклама на сайте
подробности

 
 
> Обратная польская запись, преобразование не туда, а обратно
ARV
сообщение May 28 2014, 02:42
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 143
Регистрация: 30-09-08
Из: Новочеркасск
Пользователь №: 40 581



Уважаемые коллеги!

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

может кто знает алгоритм преобразования обратной польской записи в обычное выражение со скобками?



--------------------
Я бы взял частями... но мне надо сразу.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- ARV   Обратная польская запись   May 28 2014, 02:42
- - andrewlekar   Думается мне, что обратная польская запись не имее...   May 28 2014, 03:05
- - ARV   храню и исполняю я в польской, но ведь пользовател...   May 28 2014, 04:17
- - andrewlekar   Храните то, что пользователь ввёл. Другим способом...   May 28 2014, 04:36
- - ARV   должно получиться, я надеюсь... хранить в том виде...   May 28 2014, 05:21
- - ARV   вот, кстати, на хабре нашел алгоритм: http://habra...   May 28 2014, 06:27
|- - XVR   Цитата(ARV @ May 28 2014, 14:37) только в...   May 28 2014, 08:40
- - =AK=   Цитата(ARV @ May 28 2014, 16:22) может кт...   May 28 2014, 09:29
- - ARV   форт?! Си - наше все!   May 28 2014, 10:38
|- - Kopa   Цитата(ARV @ May 28 2014, 18:48) форт?...   May 28 2014, 16:24
|- - =AK=   Цитата(ARV @ May 29 2014, 00:18) форт?...   May 29 2014, 05:03
- - kolobok0   Цитата(ARV @ May 28 2014, 10:52) ...алгор...   May 28 2014, 15:57
- - ARV   я очень благодарен за советы сломать до основания ...   May 29 2014, 10:54
|- - XVR   Цитата(ARV @ May 29 2014, 19:04) но я был...   May 30 2014, 02:10
|- - ARV   Цитата(XVR @ May 30 2014, 10:20) Я вам уж...   May 30 2014, 06:00
|- - XVR   Цитата(ARV @ May 30 2014, 14:10) я делаю ...   May 30 2014, 06:48
- - ARV   хоть убейте, не понимаю, чем лучше префиксная запи...   May 30 2014, 09:01
|- - XVR   Цитата(ARV @ May 30 2014, 17:11) хоть убе...   May 30 2014, 10:09
- - _Ivana   Цитата(ARV @ May 28 2014, 12:27) храню и ...   May 31 2014, 17:45
- - редактор   А если хранить две записи - одну для пользователя,...   Jun 2 2014, 03:42


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 23rd July 2025 - 23:17
Рейтинг@Mail.ru


Страница сгенерированна за 0.01335 секунд с 7
ELECTRONIX ©2004-2016