Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.04.2011, 20:25   #1
Максикок
Пользователь
 
Регистрация: 07.10.2010
Сообщений: 71
По умолчанию два стека

[CPP][FLEFT]#include <iostream.h>
#include <stdlib.h>
#include <ctype.h>
#include <vcl.h>
#pragma hdrstop
#include "stack.h"
#include "mathop.h"
//---------------------------------------------------------------------------

#pragma argsused

class MathOperator
{
private:

char op;
int inputprecedence;
int stackprecedence;
public:
MathOperator(void);
MathOperator(char ch);
int operators (MathOperator a) const;
void Evaluate (Stack<float> &OperandStack);
char GetOp(void);
};

MathOperator::MathOperator(char ch)
{
op = ch;
switch(op)
{
case '+' :
case '-': inputprecedence = 1;
stackprecedence = 1;
break;
case '*' :
case '/': inputprecedence = 2;
stackprecedence = 2;
break;
case '(' : inputprecedence = 3;
stackprecedence = -1;
break;
case ')' : inputprecedence = 0;
stackprecedence = 0;
break;
}
}
int MathOperator:perator (MathOperator a) const
{
return stackprecedence >= a.inputprecedence;
}
void MathOperator::Evaluate (Stack<float> &OperandStack)
{
float operand1 = OperandStack.Pop();
float operand2 = OperandStack.Pop{);
switch (op) // выбрать операцию
{
case '+' : OperandStack.Push(operand2 + operand1);
break;
case '-': OperandStack.Push(operand2 - operand1);
break;
case '*': OperandStack.Push(operand2 * operand1);
break;
case '/': OperandStack.Push(operand2 / operand1);
break;
}
}


int isoperator(char ch)
{
if (ch =='+' || ch == '-' || ch == '*' ||
ch == '/' || ch == '(')
return 1;
else
return 0;
}

int iswhitespace(char ch)
{
if (ch == ' ' || ch == '\t' || ch == '\n')
return 1;
else
return 0;
}
void error(int n)
{
static char *errormsgs[] = {
"Отсутствует оператор",
"Отсутствует операнд",
"Нет левой скобки",
"Нет правой скобки",
"Неверный ввод"
};

cerr << errormsgs[n]<< endl;
exit(1);
}
void main(void)
{

Stack<MathOperator> OperatorStack;

Stack<float> OperandStack;
MathOperator oprl,opr2;
int rank = 0;
float number;
char ch;

while (cin.get(ch) && ch != '=')
// ******** обработка операнда с плавающей точкой ********
if (isdigit(ch) || ch == '.' )
{
cin.putback(ch);
cin >> number;

rank++;
if (rank > 1)
error(OperatorExpected);
OperandStack.Push(number);
}
// ********* обработка оператора **********
else if (isoperator(ch))
{

if (ch !='(') // ранг ' (' равен 0
rank--;
if (rank < 0)
error(OperandExpected);
oprl = MathOperator(ch);
while(!OperatorStack.StackEmpty() && opr2 = OperatorStack.Peek() >= oprl)
{
opr2 = OperatorStack.Pop() ;
opr2.Evaluate(OperandStack);
}
OperatorStack.Push(oprl);
}
// ********* обработка правой скобки **********
else if (ch == rightparenthesis)
{
oprl = MathOperator(ch);
while(!OperatorStack.StackEmpty() && opr2 = OperatorStack.Peek() >= oprl)
{
opr2 = OperatorStack.Pop();
opr2.Evaluate(OperandStack);
}
if(OperatorStack.StackEmpty())
error(MissingLeftParenthesis);
opr2 = OperatorStack.Pop(); // get rid of ' ('
}

else if (liswhitespace(ch))
error(invalidlnput);
}

if (rank != 1)
error(OperandExpected);

while (!OperatorStack.StackEmpty())
{
oprl = OperatorStack.Pop();
if (oprl.GetOp()== leftparenthesis)
error(MissingRightParenthesis);
oprl.Evaluate(OperandStack);
}

cout << "Значение равно: " << OperandStack.Pop() << endl;
}

//---------------------------------------------------------------------------
вот программа должна вычислять значение выражения записанного в инфиксной форме с помощью двух стеков ! помогите исправить ошибки и ежели можно как то упростить код
4+5*7/(8+8)= вот это инфиксная форма
Максикок вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Два одномерных массива A и B. Сформировать два новых массива. Паскаль. Где ошибка в коде? Tomny Помощь студентам 1 27.03.2011 16:47
Сортировка стека dzega Общие вопросы C/C++ 1 03.01.2011 21:53
про два стека zhenya.ya Помощь студентам 4 24.03.2010 13:56
два TMediaPlayer и два AVI-файла zeleniy Компоненты Delphi 0 01.06.2007 14:14