При этом много времени будет затрачено на сохранение промежуточных результатов в памяти и их обратную загрузку для выполнения последующих действий.

Польский математик Ян Лукашевич (1878–1956) предложил простой алгоритм вычисления арифметических выражений, в котором для хранения промежуточных результатов используется стек.

Для определения порядка действий необходимо представить арифметическое выражение в виде дерева, в узлах которого находятся арифметические операции, а листья – операнды.

Например, дерево для выражения для вычисления дискриминанта квадратного уравнения будет иметь вид:

Для определения порядка действий необходимо обойти дерево слева-направо снизу-вверх:

Получим следующую последовательность команд:

1. Занести в стек число b

Code

Fld koef_B; b

fmul koef_B; b*b

Fild int_4; 4

fmul koef_A; 4*a

fmul koef_C; 4*a*c

fsubr ST(0),ST(1); b*b-4*a*c

fstp D; d = ST(0)

Не нашли, что искали? Воспользуйтесь поиском: