Помощь - Поиск - Пользователи - Календарь
Полная версия: Помогите с алгоритмом решения...
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Angel_thunder
Помогите с задачей!
Дан текстовый файл (input.txt). В нём на языке Паскаль написано математическое выражение. Что то вроде:
A:=3*(5+2) - B;
B:=12-C;
C:=3;

Необходимо подсчитать результат выражения (верхнего!). Учительница сказала использовать какой то алгоритм ... но вот какой и где его достать не сказала  ;D.
Буду очень признателен, если подскажите, что это за алгоритм .... а ещё лучше если напишите прогу ;) ... хотя зная алгоритм прогу несложно написать!
Заранее благодарен!
DI
А это возможно.Ты ничего не напутал.............
oleg309
Программирование линейного вычислительного процесса!
trminator
Я так думаю, для начала нужно получить одно арифметическое выражение 3*(5+2)-(12-3), затем его разобрать.

Как разбирать: назначь каждой арифметической операции какой-то приоритет. Например:
+ = 1
- = 2
* = 3
/ = 4
Скобки пусть этот приоритет, допустим, увеличивают в 10 раз.
Получится: 3 3 5 10 2 2 12 20 3,
где полужирным выделены коды операций. Потом строишь дерево разбора (двоичное, разумеется) этого выражения: находишь операцию с самым маленьким кодом (в этом примере это "-" - код 2), это будет вершина дерева. Левым поддеревом будет та часть, что слева, правым - та, что справа. Так повторяешь для каждого поддерева, пока все выражение не будет разобрано.

Потом вычислить выражение очень просто: берешь какой-либо узел-операцию с двумя листьями-операндами, листья прибиваешь, а узел делаешь операндом. Получается такое дерево:
[img]http://www.cs.karelia.ru/~pevgonen/sample.gif[/img]
рисунок ^
можно узел-оператор со знаком + заменить на операнд 7, а листья прибить. Аналогично и узел, в котором из 12 вычитается 3 - заменяем его на 9. И так далее, пока от дерева не останется один корень
zx1024
Лексический анализ выражений
+
(напр.) польская запись
Angel_thunder
Большое спасибо за алгоритм .... теперь мне не придётся здавать экзамен по ИВТ! :D
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.