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

Как работает калькулятор? - C++

Восстановить пароль Регистрация
 
tramp_1-3
 Аватар для tramp_1-3
14 / 14 / 1
Регистрация: 13.10.2012
Сообщений: 428
28.10.2013, 11:03     Как работает калькулятор? #1
100500-й раз задаю вопрос про этот калькулятор. Возможно, сам виноват - формулировал неточно. Ну, так вот: пожалуйста, опишите на примере введённого выражения (например) 21 + 3* 12 (с сохранением пробелов) или на своём более удачном, цепочку вызовов функций. Вот так я понял: get_token() в main():
- cin.get(ch) вводит в поток 21 + 3* 12, isspace(ch) прерывает цикл, когда встречает пробел после 21.
- switch (2) переходит в cin.putback(2); cin>>number_value; а там как вводится в number_value? Вводится то, что было до прерывания isspace(ch)? Когда поток просматривается isspace(ch), он не выбрасывается?
пока остановлюсь на этом.
Возможно, вопросы глупые и дотошные, но хочется знать как такое приложение работает, так как очень трудно понять как эти функции работают все вместе (порознь всё более-менее понятно).
вот работающий код калькулятора:
Кликните здесь для просмотра всего текста
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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
#include <iostream>
#include <string>
#include <map>
#include <cctype>
using namespace std;
 
enum Token_value            //ГІГ*áëèöГ* ñèìâîëîâ
{
    NAME, NUMBER, END,
    PLUS='+', MINUS='-', MUL='*', DIV='/',
    PRINT=';', ASSIGN='=', LP='(', RP=')'
};
Token_value curr_tok=PRINT;
double number_value;
string string_value;
int no_of_errors;
map<string, double> table;
 
double term (bool);         //ГіГ¬Г*îæåГ*ГЁГҐ ГЁ äåëåГ*ГЁГҐ
double expr(bool);          //ñëîæåГ*ГЁГҐ ГЁ âû÷èòГ*Г*ГЁГҐ
double prim(bool);          //îáðГ*ГЎГ*òûâГ*ГҐГІ ïåðâè÷Г*ûå ýëåìåГ*ГІГ»
Token_value get_token();    //ëåêñè÷åñêèé Г*Г*Г*ëèçГ*òîð, ââîä
double error (const string&);
 
int main()
{
    table["pi"]=3.1415926535;
    table["e"]=2.718281828459;
    while(cin)
    {
        get_token();
        if(curr_tok==END) break;
        if (curr_tok==PRINT) continue;
        cout<<expr(false)<< '\n';
    }
    
    return no_of_errors;
}
 
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;
        }
}
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 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");
        }
}
Token_value get_token()
{
    char ch = 0;
    do
    {
        if(!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 '.':
            cin.putback(ch);
            cin>>number_value;
            return curr_tok=NUMBER;
        default:
            if(isalpha(ch))
            {
                string_value=ch;
                while(cin.get(ch) && isalnum(ch)) string_value.push_back(ch);
                cin.putback(ch);
                return curr_tok=NAME;
            }
            error ("bad token");
            return curr_tok=PRINT;
    }
}
double error(const string& s)
{
    no_of_errors++;
    cerr<<"error: " << s << "\n";
    return 1;
}


Добавлено через 6 минут
блин, уже у себя ошибку заметил, т.к. isspace(ch) прервет цикл уже на 2..чёрт
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexxx7
97 / 33 / 5
Регистрация: 24.04.2012
Сообщений: 151
28.10.2013, 13:50     Как работает калькулятор? #2
Может поможет, прочитай Г.Шилдт "Полный справочник..." глава 40, может что поможет
tramp_1-3
 Аватар для tramp_1-3
14 / 14 / 1
Регистрация: 13.10.2012
Сообщений: 428
28.10.2013, 15:43  [ТС]     Как работает калькулятор? #3
Хоть врятли ещё кто ответит, но спрошу: если я ввёл 21, то как оно пишется в переменную? ведь cin>>number_value; должен перезаписать 2 цифрой 1. в чем дело?
Alexxx7
97 / 33 / 5
Регистрация: 24.04.2012
Сообщений: 151
28.10.2013, 16:31     Как работает калькулятор? #4
это почему, 21 вполне допустимое значение для типа double, поэтому нормально запишется, а вот для того чтоб присвоить переменной сначала 2 потом переписать 1 надо два раза вызывать cin. Запись сначала производится запись в поток cin потом после нажатия Enter присваивается переменной, посимвольного присваивания cin в вашем варианте не производит. Разве что попробовать cin.get().
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16833 / 5254 / 323
Регистрация: 30.03.2009
Сообщений: 14,145
Записей в блоге: 26
28.10.2013, 18:28     Как работает калькулятор? #5
Наверное, на твоём уровне будет ещё сложновато, но попробуй почитать начиная примерно отсюда: Пишем свой интерпретатор языка BASIC
tramp_1-3
 Аватар для tramp_1-3
14 / 14 / 1
Регистрация: 13.10.2012
Сообщений: 428
29.10.2013, 02:16  [ТС]     Как работает калькулятор? #6
Цитата Сообщение от Alexxx7 Посмотреть сообщение
Запись сначала производится запись в поток cin потом после нажатия Enter присваивается переменной
просто сбивает с толку, что в ch только одна переменная хранится. Спасибо.
Yandex
Объявления
29.10.2013, 02:16     Как работает калькулятор?
Ответ Создать тему
Опции темы

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