Форум программистов, компьютерный форум CyberForum.ru

Вычисление выражения, использование обратной польской записи - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 38, средняя оценка - 4.61
meloman92
 Аватар для meloman92
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 14
01.06.2011, 00:41     Вычисление выражения, использование обратной польской записи #1
приветствую, люди. можете помочь с реализацией вычисления выражения с помощью обратной польской записи на c++. посоветуйте сто нибудь. Может есть исходники?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2011, 00:41     Вычисление выражения, использование обратной польской записи
Посмотрите здесь:

C++ Организовать вычисление выражения, используя алгоритм польской записи
C++ Алгоритм сортировочной станции(вычисление по обратной польской записи).
Вычисление выражения записанного в виде обратной польской записи используя бинарное дерево C++
C++ Вычислить значение выражения в обратной польской записи с использованием стека
Написание калькулятора в Обратной Польской Записи C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.06.2011, 07:12     Вычисление выражения, использование обратной польской записи #2
Есть быдлокод.
Можно использовать переменные
Например можно вбить так
r=pi*2; x=r*e; //pi и e-вбитые константы
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <map>
#include <sstream>
#include <cctype>
enum Token_value {
    NAME, NUMBER, END,
    PLUS = '+', MINUS='-', MUL='*', DIV='/',
    PRINT=';', ASSIGN='=', LP='(', RP=')'
};
Token_value curr_tok=PRINT;
std::map<std::string,double> table;
double number_value;
std::string string_value;
int no_of_errors;
double error(const std::string& s){ 
    no_of_errors++;
    std::cerr << "error: " << s << std::endl;
    return 1;
}
Token_value get_token()
{
    char ch = 0;
    do {
        if (!std::cin.get(ch)) return curr_tok = END;
    } while (ch!='\n'&&isspace(ch));
 
    switch (ch) {
        case 0:
             return curr_tok = END;
        case ';':case '\n':
             return curr_tok = PRINT;
        case '*':case'/':case '+':case '-':case '(':case ')':case '=':
             return curr_tok=Token_value(ch);
        case '0':case '1':case '2':case '3':case '4' :
        case '5':case '6':case '7':case '8':case '9':case '.':
             std::cin.putback(ch);
             std::cin>>number_value;
             return curr_tok=NUMBER;
        default:
             if (isalpha(ch)) {
                 string_value = ch;
                 while (std::cin.get(ch)&&isalnum(ch)) string_value.push_back(ch);
                 std::cin.putback(ch);
                 return curr_tok = NAME;
             }
             error ("bad token");
             return curr_tok = PRINT;
    }
}
double expr(bool get);
double prim(bool get){
    if (get) get_token();
    switch (curr_tok){
    case NUMBER:{
        double v=number_value;
        get_token();
        return v;
    }
    case NAME:{
        double& v = table[string_value];
        if (get_token()==ASSIGN) v=expr(true);
        return v;
    }
    case MINUS:return -prim(true);
    case LP:{
        double e=expr(true);
        if (curr_tok!=RP) return error("')'expected");
        get_token();
        return e;
    }
    default:
        return error("primary expected");
    }
}
double term(bool get){
    double left=prim(get);
    for (;;)
        switch (curr_tok){
         case MUL:
             left*=prim(true);
             break;
         case DIV:
             if (double d=prim(true)){
                 left /= d;
                 break;
             }
             return error("divide by 0");
 
         default:return left;
        }
}
double expr(bool get){
    double left=term(get);
    for (;;)
        switch(curr_tok){
        case PLUS:
            left+=term(true);
            break;
        case MINUS:
            left-=term(true);
            break;
        default:
            return left;
        }
}
int main() {
    table["pi"]=3.141592653589793;
    table["e"]=2.7182818284590452;
    while (std::cin){
        get_token();
        if (curr_tok==END) break;
        if (curr_tok==PRINT) continue;
        std::cout << expr(false) << std::endl;
    }
    return no_of_errors;
}
meloman92
 Аватар для meloman92
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 14
01.06.2011, 10:27  [ТС]     Вычисление выражения, использование обратной польской записи #3
а эт на visual c++? мне просто надо на builder.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.06.2011, 10:57     Вычисление выражения, использование обратной польской записи #4
Эт на с++ вообще. Должно и на билдере работать
meloman92
 Аватар для meloman92
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 14
01.06.2011, 14:41  [ТС]     Вычисление выражения, использование обратной польской записи #5
мне нужно на билдере.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.06.2011, 14:44     Вычисление выражения, использование обратной польской записи #6
Вы удивитесь, но билдер тоже поддерживает язык с++.
Да, в это сложно поверить, но так и есть.
Сам код написан по стандарту с++, более того, его создателем=)
meloman92
 Аватар для meloman92
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 14
01.06.2011, 15:10  [ТС]     Вычисление выражения, использование обратной польской записи #7
спасибо за код)). буду сидеть разбираться. в билдере то нужно еще и формы создавать. и связывать с текстом проги. вот тогда -то и получаются проблемы..
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.06.2011, 15:14     Вычисление выражения, использование обратной польской записи #8
Код взят из книги Страуструпа, там же есть его разбор... Погуглите "Язык программирования c++"
Если так нужна форма, то можно просто входной и выходной потоки перенести в Memo. В книге Страуструпа есть, как перенести входной поток в argv(аргумент), по аналогии сделайте то же с Memo
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2011, 15:18     Вычисление выражения, использование обратной польской записи
Еще ссылки по теме:

Вычитание, умножение, вычисление обратной матрицы C++
C++ Вычисление обратной величины произведения в С++
C++ Калькулятор считающий выражения обратной польской записи из файла

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
meloman92
 Аватар для meloman92
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 14
01.06.2011, 15:18  [ТС]     Вычисление выражения, использование обратной польской записи #9
спасибо). буду смотреть. прост у меня курсовая такая. и препод). сказал что программы на дельфи мало, надо еще такую же на с++.А с этим языком у меня большие сложности...
Yandex
Объявления
01.06.2011, 15:18     Вычисление выражения, использование обратной польской записи
Ответ Создать тему
Опции темы

Текущее время: 10:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru