kott78
|
||||||
1 | ||||||
Написание калькулятора в Обратной Польской Записи12.05.2013, 19:17. Показов 15408. Ответов 2
Метки нет (Все метки)
Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи.
Сначала познакомился с ОПЗ ниже приведу свои изыскания (на оригинальность не притендую) может кому пригодиться - "Пример вычисления выражения в обратной польской записи. Обратная польская запись идеально подходит для вычисления формул на компьютере со стеком. Формула состоит из n символов, каждый из которых является либо операндом, либо оператором. Нужно просто прочитать обратную польскую запись слева направо. Если встречается операнд, его нужно пометить в STACK. (a,b,c… 1,2,3…, ) Если встречается оператор нужно выполнить заданную им операцию.1>'+','-' 2>*, / В качестве примера рассмотрим вычисление следующего выражения: (8+2*5)/(1+3*2-4) =6 Соответствующая формула в обратной польской записи: 825*+132*+4-/ =6 // (A+B)*(C+D)-E <=> AB+CD+*E- // a+b -> a b + // a+b*c -> a b c * + // (a+b)*c -> a b +c * // 123*(a+b)*c -> 123 a b + * c * // 2/(3-(4+(5*6))) -> Число на вершине стека – это правый операнд (а не левый). Это очень важно для операций деления, вычитания и возведения в степень, поскольку порядок следования операндов в данном случае имеет значение (в отличие от операций сложения и умножения). Другими словами, операция деления действует следующим образом: сначала в стек помещается числитель, потом знаменатель, и тогда операция даёт правильный результат. Отметим, что преобразовать обратную польскую запись в машинный код очень легко: нужно просто двигаться по формуле в обратной польской записи, записывая по одной команде для каждого символа. Если символ является константой или переменной, нужно вписывать команду помещения этой константы или переменной в стек, если символ является оператором, нужно вписывать команду выполнения это операции." Формула моего задания 2+3/2*(4^7-1) в ОПЗ перевел так 4,7^1-3,2/*2+ Далее здесь нашел простенький пример который решил взять за основу. Прокоментировал его для большей понятности. Была проблема т.к. в примере небыло функции возведения в степень но на форуме есть подобный вопрос решается через добавление #include <cmath> и функцию "pow". Теперь сам вопрос вроде бы добавил в цикл вычисления функцию возведения в степень но почему то не считает, подскажите по подробней что сделал не так, может еще какие есть ошибки буду признателен за любые подсказки. Спс.
|
12.05.2013, 19:17 | |
Ответы с готовыми решениями:
2
Вычисление выражения, использование обратной польской записи Алгоритм сортировочной станции(вычисление по обратной польской записи). Калькулятор считающий выражения обратной польской записи из файла Построить дерево выражения, записанного в виде обратной польской записи |
1 / 1 / 0
Регистрация: 15.10.2013
Сообщений: 29
|
|
20.10.2013, 22:29 | 2 |
в универе задали,только на паскале -__-, написать написал, но все время выдает 0 в ответе.__. подсказали пару идей, но не знаю как реализовать, если у вас, все-таки есть решение на с++, не могли бы вы скинуть код, хотелось бы разобраться, алгоритм все-равно схожий.
если что тык
0
|
54 / 54 / 37
Регистрация: 05.09.2013
Сообщений: 1,864
|
||||||
22.10.2013, 06:23 | 3 | |||||
0
|
22.10.2013, 06:23 | |
22.10.2013, 06:23 | |
Помогаю со студенческими работами здесь
3
Вычислить значение выражения в обратной польской записи с использованием стека Вычисление выражения записанного в виде обратной польской записи используя бинарное дерево Калькулятор обратной польской записи Калькулятор на основе обратной польской записи K&R калькулятор обратной польской записи Как усовершенствовать алгоритму обратной польской записи? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |