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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Дима-Дима
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 63
#1

Выражения и файлы - C++

18.03.2011, 00:54. Просмотров 552. Ответов 8
Метки нет (Все метки)

В текстовом файле находится выражение, состоящее из чисел и знаков арифметических операций. Программа вычисляет это выражение, учитывая приоритет операций и скобки. Использовать алгоритм Бауэра и Замельзона.
Как использовать этот алгоритм, срочно надо, а нифига не правильного не пишется(((
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2011, 00:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выражения и файлы (C++):

Дан файл, содержащий текст и арифметические выражения. Выписать и вычислить все выражения - C++
Дан файл, содержащий текст и арифметические выражения вида a®b, где ® — один из знаков +, -, *, / . Выписать все арифметические...

Опишите процесс вычисления выражения заданного выражения 3 + 2 * x -0,5 – 4 / x. Обраб отайте ошибку извлечения квадратного корня из отрицательного - C++
#include "stdafx.h" #include <iostream> #include <stdio.h> #include <conio.h> #include <string> #include <sstream> #include...

Заголовочные файлы .h, файлы исходного когда c/c++ и установление связи между ними - C++
Всем добрый вечер!) Относительно недавно стал изучать c/c++, хочу полюбопытствовать ,так как появился вопрос. Почему при объявлении...

Работа в Visual Studio 2015 - как добавить файлы исходного кода и заголовочные файлы? - C++
Приветствую всех! Столкнулся с тем, что решая задачи по книге Лафоре про графику, не смог добавить файлы .h и .cpp, скачав их с одной из...

Зачем нужно добавлять файлы в файлы исходного кода - C++
Зачем нужно добавлять файлы в файлы исходного кода (кроме main.cpp)? И как вызвать из main.cpp другой файл?

Заголовочные файлы и файлы cpp - C++
Со временем сложилось представление что при написании программ стоит разделять МЕТА данные и данные, но для лучшего понимания своих...

8
IrineK
Заблокирован
18.03.2011, 07:42 #2
Решение: http://www.sources.ru/cpp/cpp_mat_expression.shtml
0
Дима-Дима
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 63
18.03.2011, 09:38  [ТС] #3
Чет там нече не внятно!
0
IrineK
Заблокирован
18.03.2011, 14:52 #4
Чет там нече не внятно!
- образец внятности.
1
Дима-Дима
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 63
18.04.2011, 23:39  [ТС] #5
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
#include <stdio.h>
#include <math.h>
#include <iostream>
using namespace std;
 
char stack_z[10];
double stack_c[10];
int tos_z=0;
int tos_c=0;
char   number[11];  
 
void push_z (char a)
{
        stack_z[tos_z]=a;
        tos_z++;
}
 
void push_c (double a)
{
        stack_c[tos_c]=a;
        tos_c++;
}
 
char pop_z ()
{
        if (tos_z==0) 
        {cout<<"Pusto"; return 0;}
    else tos_z--; 
        return stack_z[tos_z];
}
 
double pop_c ()
{
        if (tos_c==0) 
        {cout<<"Pusto"; return 0;}
    else tos_c--; 
        return stack_c[tos_c];
}
 
void do_op (); 
 
int main()              
{
        FILE *in; 
        in=fopen("expr_valin.txt", "r");
        char ch;
        int i=0; 
        double count;
        while((ch=getc(in)) != '=') 
        {
top_of_switch: 
 
        switch(ch) 
        {
        case '(': 
                {push_c(ch); continue;}    /* при любом содержимом вершины стека */
        case ')': 
                { 
                        if(stack_z[tos_z-1]=='(')
                        {
                                pop_z(); continue; 
                        }
                        else /* любой оператор */
                        { 
                                do_op(); 
                                goto top_of_switch; 
                        }       
                }
 
        case '+': case '-':
      switch(stack_z[tos_z-1]) 
          {
      case '\0': case '(': push_z(ch); continue;
      case '+'   : case '-': do_op(); push_z(ch); continue;
      default    :  do_op(); goto top_of_switch; /* операторы '*', '/' */
      }
 
    case '*':
      switch(stack_z[tos_z-1]) 
          {
      case '*': {do_op(); push_z(ch); continue;}
      case '/': {do_op(); goto top_of_switch; continue;}
      default : {push_z(ch); continue;} /* пустой стек, '(' и операторы '+', '-' */
      }
 
    case '^': push_z(ch); continue;/* при любом содержимом вершины стека */
        default :/* если цифровой символ, то считываем  число и заносим в стек */
      i = 0;
      do number[i++] = ch; while (isdigit(ch=getc(in)));
      number[i] = '\0';  ungetc(ch,in);
      push_c(atof(number));     
        }
        }
        fcloseall();
        cout<<"Vichisleno!\n";
        for (int j=0;j<3;j++)
        {
                count=stack_c[j];
            cout<<count<<" ";
        }
        cout<<endl;
        return 0;
}
 
void do_op ()
{
        double op1=pop_c();
    double op2=pop_c();
    char znak=pop_z();
        double res;
        switch (znak)
        {
        case '+': res=op1+op2; break;
        case '-': res=op1-op2; break;
        case '*': res=op1*op2; break;
        case '/': res=op1/op2;
        }
        cout<<res<<endl;
        push_c(res);
}
Подскажите, почему не считает ответ?
0
Дима-Дима
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 63
25.04.2011, 07:44  [ТС] #6
Вот готовый алгоритм!
Все исправлено!
Вводим выражение в файл, получаем готовый ответ на консоль))))))
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
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <cstring>
using namespace std;
 
char stack_z[10];
double stack_c[10];
int tos_z=0;
int tos_c=0;
char   number[11];  
 
void push_z (char a)
{
    stack_z[tos_z]=a;
    tos_z++;
}
 
void push_c (double a)
{
    stack_c[tos_c]=a;
    tos_c++;
}
 
char pop_z ()
{
    tos_z--; 
    return stack_z[tos_z];
}
 
double pop_c ()
{
    tos_c--; 
    return stack_c[tos_c];
}
 
void do_op ()
{
    double op1=pop_c();
    double op2=pop_c();
    char znak=pop_z();
    double res;
    switch (znak)
    {
    case '+': res=op1+op2; break;
    case '-': res=op2-op1; break;
    case '*': res=op1*op2; break;
    case '/': res=op2/op1; 
    }
    push_c(res);
}
 
int main()      
{
    FILE *in; 
    in=fopen("expr_valin.txt", "r");
    char ch;
    int t=0, i=0; 
    double count;
i=0;
while((ch=getc(in))!='\n')
{
top_of_switch: 
 
 switch(ch) 
 {
      case '=': 
        { 
            switch(stack_z[tos_z-1]) 
            {
            case '*': case '/': case '+'   : case '-':
                {
                    do_op(); goto top_of_switch;
                }
            case '(': 
                {
                    cout<<"Error"<<endl; continue;
                }
            case '\0': 
                {
                    break;
                }
            }
        }
 
    case '(': 
        {push_z(ch); continue;}    /* при любом содержимом вершины стека */
   
    case ')': 
        { 
            switch(stack_z[tos_z-1]) 
            {
                case '*': case '/': case '+'   : case '-':
                {
                    do_op(); goto top_of_switch;
                }
                case '(': 
                {
                    pop_z(); continue;
                }
            }
        }
 
    case '+': case '-':
        {
            switch(stack_z[tos_z-1]) 
            {
            case '\0': case '(': push_z(ch); continue;
            case '+'   : case '-': do_op(); push_z(ch); continue;
            default    :  do_op(); goto top_of_switch; /* операторы '*', '/' */
            }
        }
 
    case '/':
        {
            switch(stack_z[tos_z-1]) 
            {
            case '*': case '/':  {do_op(); push_z(ch); continue;}
            default : {push_z(ch); continue;} /* пустой стек, '(' и операторы '+', '-' */
            }
        }
    
    case '*':
        {
            switch(stack_z[tos_z-1]) 
            {
            case '*': case '/':  {do_op(); push_z(ch); continue;}
            default : {push_z(ch); continue;} /* пустой стек, '(' и операторы '+', '-' */
            }
        }
 
    default :/* если цифровой символ, то считываем  число и заносим в стек */
        {
            i = 0;
            do number[i++] = ch; while(isdigit(ch=getc(in)) || (ch=='.'));
            number[i] = '\0';  ungetc(ch,in);
            push_c(atof(number));
        }
      
    }
    }
    fcloseall();
 
    cout<<"Vichisleno!\n";
    count=stack_c[0];
    cout<<count<<" ";
    cout<<endl;
    return 0;
}
1
erema_ironman
7 / 7 / 1
Регистрация: 23.04.2009
Сообщений: 34
10.06.2012, 23:08 #7
Цитата Сообщение от Дима-Дима Посмотреть сообщение
Вот готовый алгоритм!
Все исправлено!
Вводим выражение в файл, получаем готовый ответ на консоль))))))
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
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <cstring>
using namespace std;
 
char stack_z[10];
double stack_c[10];
int tos_z=0;
int tos_c=0;
char   number[11];  
 
void push_z (char a)
{
    stack_z[tos_z]=a;
    tos_z++;
}
 
void push_c (double a)
{
    stack_c[tos_c]=a;
    tos_c++;
}
 
char pop_z ()
{
    tos_z--; 
    return stack_z[tos_z];
}
 
double pop_c ()
{
    tos_c--; 
    return stack_c[tos_c];
}
 
void do_op ()
{
    double op1=pop_c();
    double op2=pop_c();
    char znak=pop_z();
    double res;
    switch (znak)
    {
    case '+': res=op1+op2; break;
    case '-': res=op2-op1; break;
    case '*': res=op1*op2; break;
    case '/': res=op2/op1; 
    }
    push_c(res);
}
 
int main()      
{
    FILE *in; 
    in=fopen("expr_valin.txt", "r");
    char ch;
    int t=0, i=0; 
    double count;
i=0;
while((ch=getc(in))!='\n')
{
top_of_switch: 
 
 switch(ch) 
 {
      case '=': 
        { 
            switch(stack_z[tos_z-1]) 
            {
            case '*': case '/': case '+'   : case '-':
                {
                    do_op(); goto top_of_switch;
                }
            case '(': 
                {
                    cout<<"Error"<<endl; continue;
                }
            case '\0': 
                {
                    break;
                }
            }
        }
 
    case '(': 
        {push_z(ch); continue;}    /* при любом содержимом вершины стека */
   
    case ')': 
        { 
            switch(stack_z[tos_z-1]) 
            {
                case '*': case '/': case '+'   : case '-':
                {
                    do_op(); goto top_of_switch;
                }
                case '(': 
                {
                    pop_z(); continue;
                }
            }
        }
 
    case '+': case '-':
        {
            switch(stack_z[tos_z-1]) 
            {
            case '\0': case '(': push_z(ch); continue;
            case '+'   : case '-': do_op(); push_z(ch); continue;
            default    :  do_op(); goto top_of_switch; /* операторы '*', '/' */
            }
        }
 
    case '/':
        {
            switch(stack_z[tos_z-1]) 
            {
            case '*': case '/':  {do_op(); push_z(ch); continue;}
            default : {push_z(ch); continue;} /* пустой стек, '(' и операторы '+', '-' */
            }
        }
    
    case '*':
        {
            switch(stack_z[tos_z-1]) 
            {
            case '*': case '/':  {do_op(); push_z(ch); continue;}
            default : {push_z(ch); continue;} /* пустой стек, '(' и операторы '+', '-' */
            }
        }
 
    default :/* если цифровой символ, то считываем  число и заносим в стек */
        {
            i = 0;
            do number[i++] = ch; while(isdigit(ch=getc(in)) || (ch=='.'));
            number[i] = '\0';  ungetc(ch,in);
            push_c(atof(number));
        }
      
    }
    }
    fcloseall();
 
    cout<<"Vichisleno!\n";
    count=stack_c[0];
    cout<<count<<" ";
    cout<<endl;
    return 0;
}
Прошу прощения за такой дикий некропостинг, но.
Сия реализация ругается на строку
fcloseall();
Текст ошибки:
'fcloseall' undeclared (first use this function)
(Each undeclared identifier is reported only once for each function it appears in.)
и соответственно программа не компилируется.
Работаю в Dev-CPP 4.9.9.2
Курсовая через неделю по этой теме
Помогите, кто может.
0
Jupiter
Каратель
Эксперт С++
6556 / 3977 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
10.06.2012, 23:17 #8
Цитата Сообщение от erema_ironman Посмотреть сообщение
Сия реализация ругается на строку
fcloseall();

Не по теме:

ну дык закомментируй


замени на
fclose(in);
1
erema_ironman
7 / 7 / 1
Регистрация: 23.04.2009
Сообщений: 34
10.06.2012, 23:37 #9
Цитата Сообщение от Jupiter Посмотреть сообщение

Не по теме:

ну дык закомментируй


замени на
fclose(in);
Заменил. Код откомпилировался, программа запустилась, но просто висит чёрная консоль программы.
Файл expr_valin.txt лежит в папке с сорцем и скомпилированным exe-шником и содержит строку
(2+2)*2
По-идее должно в консоли выдать ответ, но она пуста. Лишь курсор мерцает.
Уважаемый Jupiter, попробуйте пожалуйста откомпилировать у себя и посмотреть результат.

Добавлено через 3 минуты
Прошу прощения, всё работает. В файле expr_valin.txt после ввода исчисляемой строки необходим переход на новую строку (Enter). Спасибо Вам огромное!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2012, 23:37
Привет! Вот еще темы с ответами:

Раздельная компиляция: что помещать в заголовочные файлы, а что в файлы реализации (исходники)? - C++
Здравствуйте, я учусь пользоваться Visual Studio.Пишу программу, в которой создаются и разрушаются объекты, определенного пользователем...

нужно переделать код (из Файлы текстовые (FILE*) в Файлы текстовые (потоки)) - C++
вот задание для программы: 6. Задан текстовый файл input.txt. Требуется определить строки этого файла, содержащие максимальную по длине...

Файлы.Текстовые файлы - C++
Считая t текстовым файлом (файлом типа text), ответить на следующие вопросы: А)Кроме текстовых файлов,файлы какиъ еще типов могут...

Файлы: выписать все арифметические выражения и вычислить их значения - Turbo Pascal
дан файл, содержащий текст и арифметические выражения вида а*в, где *- один из знаков +,-,*,/. выписать все арифметические выражения и...


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

Или воспользуйтесь поиском по форуму:
9
Yandex
Объявления
10.06.2012, 23:37
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru