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

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

Восстановить пароль Регистрация
 
Дима-Дима
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 63
18.03.2011, 00:54     Выражения и файлы #1
В текстовом файле находится выражение, состоящее из чисел и знаков арифметических операций. Программа вычисляет это выражение, учитывая приоритет операций и скобки. Использовать алгоритм Бауэра и Замельзона.
Как использовать этот алгоритм, срочно надо, а нифига не правильного не пишется(((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2011, 00:54     Выражения и файлы
Посмотрите здесь:

Условные выражения C++
Значение выражения C++
С++ и регулярные выражения C++
Логичиские выражения C++
C++ Вычислить выражения
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
18.03.2011, 07:42     Выражения и файлы #2
Решение: http://www.sources.ru/cpp/cpp_mat_expression.shtml
Дима-Дима
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 63
18.03.2011, 09:38  [ТС]     Выражения и файлы #3
Чет там нече не внятно!
IrineK
Заблокирован
18.03.2011, 14:52     Выражения и файлы #4
Чет там нече не внятно!
- образец внятности.
Дима-Дима
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);
}
Подскажите, почему не считает ответ?
Дима-Дима
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;
}
erema_ironman
 Аватар для 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
Курсовая через неделю по этой теме
Помогите, кто может.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
10.06.2012, 23:17     Выражения и файлы #8
Цитата Сообщение от erema_ironman Посмотреть сообщение
Сия реализация ругается на строку
fcloseall();

Не по теме:

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


замени на
fclose(in);
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2012, 23:37     Выражения и файлы
Еще ссылки по теме:

Опишите процесс вычисления выражения заданного выражения 3 + 2 * x -0,5 – 4 / x. Обраб отайте ошибку извлечения квадратного корня из отрицательного C++
C++ Регулярные выражения с++
Регулярные выражения C++

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

Или воспользуйтесь поиском по форуму:
erema_ironman
 Аватар для 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). Спасибо Вам огромное!
Yandex
Объявления
10.06.2012, 23:37     Выражения и файлы
Ответ Создать тему
Опции темы

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