Калькулятор с выражениями со скобками

@ЛазаретЪ · Регистрация: 04.02.2011

Студворк — интернет-сервис помощи студентам

Нужно написать программу (консольное приложение на c++), имитирующую работу калькулятора с выражениями со скобками и дейcтвительными числами.
Калькулятор должен позволять корректировать последнее введённое число, в случае ошибок - выдавать сообщения.
Допускаются операции: сложение, вычитание, умножение, деление, возведение в целую степень, приоритет операций изменяют круглые скобки, вложенность которых может быть произвольной.

@olleg90 · 05.05.2011, 11:54

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
#include <iostream>
using namespace std;
 
float number()
{
  int res = 0;
  for (;;)
  {
    char c = cin.get();
    if (c >= '0' && c <= '9')
      res = res * 10 + c - '0';
    else
    {
      cin.putback(c);
      return res;
    }
  }
}
 
float expr();
 
float skobki()
{
  char c = cin.get();
  if (c == '(')
  {
    float x = expr();
    cin.get();
    return x;
  }
  else
  {
    cin.putback(c);
    return number();
  }
}
 
float factor()
{
  float x = skobki();
  for (;;)
  {
    char c = cin.get();
    switch (c)
    {
    case '*':
      x *= skobki();
      break;
    case '/':
      x /= skobki();
      break;
    default:
      cin.putback(c);
      return x;
    }
  }
}
 
float expr()
{
  float x = factor();
  for (;;)
  {
    char c = cin.get();
    switch (c)
    {
    case '+':
      x += factor();
      break;
    case '-':
      x -= factor();
      break;
    default:
      cin.putback(c);
      return x;
    }
  }
}
 
 
int main()
{
  cout << "Введите выражение: ";
  float res = expr();
  cout << "Результат: " << res << endl;
}

остальные действия сам доделаешь))

@ForEveR · 05.05.2011, 11:55

ЛазаретЪ, Юзайте поиск. Множество было. И с использованием грамматик и ОПЗ

silent_1991 · 05.05.2011, 12:08

Вот вам на сях, разбирайтесь и переделывайте на плюсы.

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
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
#define BUF_SIZE 1024
 
// <цифра> ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'
// <число> ::= <цифра> { <цифра> } [ '.' <цифра> { <цифра> } ]
// 
// <выражение> ::= <слагаемое> [ ( '+' | '-' ) <слагаемое> ]
// <слагаемое> ::= <множитель> [ ( '*' | '/' ) <множитель> ]
// <множитель> ::= ( <число> | '(' <выражение> ')' ) [ '^' <множитель> ]
 
double eval(char *str);
double number(char *, unsigned *);
double expr(char *, unsigned *);
double term(char *, unsigned *);
double factor(char *, unsigned *);
 
int main()
{
    char str[BUF_SIZE];
 
    printf("Enter expression: ");
    fgets(str, BUF_SIZE, stdin);
 
    printf("Result: %lf\n", eval(str));
 
    return 0;
}
 
double eval(char *str)
{
    unsigned i = 0;
 
    return expr(str, &i);
}
 
double number(char *str, unsigned *idx)
{
    double result = 0.0;
    double div = 10.0;
    int sign = 1;
 
    if (str[*idx] == '-')
    {
        sign = -1;
        ++*idx;
    }
 
    while (str[*idx] >= '0' && str[*idx] <= '9')
    {
        result = result * 10.0 + (str[*idx] - '0');
        
        ++*idx;
    }
 
    if (str[*idx] == '.')
    {
        ++*idx;
 
        while (str[*idx] >= '0' && str[*idx] <= '9')
        {
            result = result + (str[*idx] - '0') / div;
            div *= 10.0;
 
            ++*idx;
        }
    }
 
    return sign * result;
}
 
double expr(char *str, unsigned *idx)
{
    double result = term(str, idx);
 
    while (str[*idx] == '+' || str[*idx] == '-')
    {
        switch (str[*idx])
        {
        case '+':
            ++*idx;
 
            result += term(str, idx);
            
            break;
        case '-':
            ++*idx;
 
            result -= term(str, idx);
 
            break;
        }
    }
 
    return result;
}
 
double term(char *str, unsigned *idx)
{
    double result = factor(str, idx);
    double div;
 
    while (str[*idx] == '*' || str[*idx] == '/')
    {
        switch (str[*idx])
        {
        case '*':
            ++*idx;
 
            result *= factor(str, idx);
 
            break;
        case '/':
            ++*idx;
 
            div = factor(str, idx);
 
            if (div != 0.0)
            {
                result /= div;
            }
            else
            {
                printf("Division by zero!\n");
                exit(-1);
            }
 
            break;
        }
    }
 
    return result;
}
 
double factor(char *str, unsigned *idx)
{
    double result;
    int sign = 1;
 
    if (str[*idx] == '-')
    {
        sign = -1;
 
        ++*idx;
    }
 
    if (str[*idx] == '(')
    {
        ++*idx;
 
        result = expr(str, idx);
 
        if (str[*idx] != ')')
        {
            printf("Brackets unbalanced!\n");
            exit(-2);
        }
 
        ++*idx;
    }
    else
        result = number(str, idx);
 
    if (str[*idx] == '^')
    {
        ++*idx;
 
        result = pow(result, factor(str, idx));
    }
 
    return sign * result;
}

@ЛазаретЪ · 05.05.2011, 12:08 **[ТС]**

Можно комменты к коду?

А то я совсем чайник..

@tsparkle97 · 30.03.2018, 11:35

silent_1991, Подскажи пожалуйста, зачем ты пишешь " - '0' ", я понял, что если это не писать, то результат ошибочный, но как именно это работает, понять не могу..

silent_1991 · 01.04.2018, 11:36

tsparkle97, это простейший способ конвертации кода символа в цифру, ему соответствующую. ASCII коды символов от '0' до '9' - целые числа от 48 до 57. Соответственно, если мы хотим преобразовать символ '7' в цифру 7 - нам нужно вычесть из кода символа '7' код символа '0': '7' - '0' == 55 - 48 == 7. Это возможно благодаря тому, что коды символов, соответствующих цифрам (числам от 0 до 9) расположены в таблице ASCII последовательно. Стоит понимать, что сначала мы должны удостовериться, что символ, который мы хотим преобразовать, действительно соответствует цифре, потому что такой трюк пройдёт с любой парой символов. Т.е., например, мы можем вычесть из кода символа 'w' код символа '0': 'w' - '0' == 119 - 48 == 71. Ни само по себе это число, ни, символ, ему соответствующий ('G'), не имеют смысла.

Новые блоги и статьи Все статьи Все блоги /
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .

@ЛазаретЪ 1 / 1 / 1 Регистрация: 04.02.2011 Сообщений: 30

	Калькулятор с выражениями со скобками 05.05.2011, 11:51. Показов 35950. Ответов 6 Метки нет (Все метки) Нужно написать программу (консольное приложение на c++), имитирующую работу калькулятора с выражениями со скобками и дейcтвительными числами. Калькулятор должен позволять корректировать последнее введённое число, в случае ошибок - выдавать сообщения. Допускаются операции: сложение, вычитание, умножение, деление, возведение в целую степень, приоритет операций изменяют круглые скобки, вложенность которых может быть произвольной. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	05.05.2011, 11:55
	ЛазаретЪ, Юзайте поиск. Множество было. И с использованием грамматик и ОПЗ 0

@ЛазаретЪ 1 / 1 / 1 Регистрация: 04.02.2011 Сообщений: 30
	05.05.2011, 12:08 [ТС]
	Можно комменты к коду? А то я совсем чайник.. 0

@tsparkle97 0 / 0 / 0 Регистрация: 30.03.2018 Сообщений: 1
	30.03.2018, 11:35
	silent_1991, Подскажи пожалуйста, зачем ты пишешь " - '0' ", я понял, что если это не писать, то результат ошибочный, но как именно это работает, понять не могу.. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	01.04.2018, 11:36
	tsparkle97, это простейший способ конвертации кода символа в цифру, ему соответствующую. ASCII коды символов от '0' до '9' - целые числа от 48 до 57. Соответственно, если мы хотим преобразовать символ '7' в цифру 7 - нам нужно вычесть из кода символа '7' код символа '0': '7' - '0' == 55 - 48 == 7. Это возможно благодаря тому, что коды символов, соответствующих цифрам (числам от 0 до 9) расположены в таблице ASCII последовательно. Стоит понимать, что сначала мы должны удостовериться, что символ, который мы хотим преобразовать, действительно соответствует цифре, потому что такой трюк пройдёт с любой парой символов. Т.е., например, мы можем вычесть из кода символа 'w' код символа '0': 'w' - '0' == 119 - 48 == 71. Ни само по себе это число, ни, символ, ему соответствующий ('G'), не имеют смысла. 1

Калькулятор с выражениями со скобками

Решение