Вычисление выражения, представленного в ПОЛИЗ

Вычисление выражения, представленного обратной польской записью, выполняется за один проход слева направо. Операнды сначала помещаются в стек. Когда встречается символ операции, то она выполняется над операндами, находящимися на вершине стека. После выполнения операции, её операнды заменяются в стеке результатом операции. В качестве примера рассмотрим выражение в польской записи .

 

Входной символ Стек Примечание
 
A A4  
* R0 R0=4*A
2R0  
X X2R0  
/ R1R0 R1=2*X
- R0 R0=R0-R1
3R0  
B B3R0  
* R1R0 R1=3*B
2R1R0  
Y Y2R1R0  
* R2R1R0 R2=2xY
+ R1R0 R1=R1+R2
* R0 R0=R0*R1

Результат получен в единственном оставшемся элементе стека.

Контрольные вопросы

1) Какие объекты помещаются в программный стек при входе в функцию?

2) Как изменяется указатель программного стека при выходе из функции?

3) Что происходит с программным стеком при рекурсивном обращении функции к самой себе?

4) Напишите обратную польскую запись для выражения

5) Напишите последовательность операций и состояние стека в процессе вычисления значения выражения, представленного польской записью из предыдущего примера.








Дата добавления: 2014-12-02; просмотров: 1078;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.006 сек.