КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Вычисление выражения, представленного в ПОЛИЗ
|
|
|
|
Вычисление выражения, представленного обратной польской записью, выполняется за один проход слева направо. Операнды сначала помещаются в стек. Когда встречается символ операции, то она выполняется над операндами, находящимися на вершине стека. После выполнения операции, её операнды заменяются в стеке результатом операции. В качестве примера рассмотрим выражение в польской записи 
.
| Входной символ | Стек | Примечание |
| 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-08; Просмотров: 492; Нарушение авторских прав?; Мы поможем в написании вашей работы!