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

Вычислить значение выражения с учетом приоритета выполнения - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Шифрование ГОСТА28147-89 http://www.cyberforum.ru/cpp-beginners/thread569862.html
string k="hhhh", k1="kjhg"; string str=k xor k1; // это получается какая-то 4 байтовая абракадабра вроде ♥☺♣ подскажите пожалуста как из полученой абракадабры получить 8 4-ех битные символы(желательно типа int)
C++ Ошибка преобразования типа Задача состояла в следующем: реализация алгоритма проверки n на простоту, используя малую теорему Ферма. В силу недостаточного опыта и позднего времени накумекал следующий код с пояснениями: В качестве 1 из параметров, передаваемых функциям, выступает маркер простоты. Это параметр-ссылка на переменную логического типа. Значение маркера = true после выполнения подтверждает простоту... http://www.cyberforum.ru/cpp-beginners/thread569858.html
Строковый класс C++
Ребят, помогите решить пожалуйста... Написать программу для работы с строковым классом. В классе предусмотреть все основные операции со строками. Поля и методы класса: Переменная strs - определяет обрабатываемую строку. Конструктор contrings(); - вызывается при создании объекта и выполняет инициализацию массива strs путём занесения в strs символа конца строки. Функции: конкатенация,...
C++ Передача массивов в функцию
Помогите с программой пожалуйста!! Конец года, горю.. 1)Вычислить с использованием функции max элементы каждой строки матрицы A(10,20). Результаты формировать в одномерных массивах C(10) и D(10). 2)Определить функции, выполняющие действия в соответствии с вариантом задания. 13. Дан одномерный массив, состоящий из N вещественных элементов. 13.1. Найти максимальный элемент. 13.2. Вычислить...
C++ Имя массива как указатель http://www.cyberforum.ru/cpp-beginners/thread569820.html
Помогите с программой пожалуйста!! Конец года, горю.. Используя имя массива как указатель, и применяя адресную арифметику выполнить задание. 13. Дан одномерный массив, состоящий из N целочисленных элементов. 13.1. Ввести массив с клавиатуры. 13.2. Найти максимальный элемент. 13.3. Вычислить среднее арифметическое отрицательных элементов массива. 13.4. Вывести элементы на экран в обратном...
C++ В последовательности чисел выдать на печать TRUE В последовательности чисел выдать на печать TRUE, если значение максимального числа больше числа 10. подробнее

Показать сообщение отдельно
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
10.05.2012, 02:53     Вычислить значение выражения с учетом приоритета выполнения
Синтаксический анализатор математических выражений



main.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include "persor.h"
 
int main(void)
{
    char expr[255]; //Содержит вычисляемое выражение
    while(1)
    {
        printf(">> ");
        gets(expr);
        if(!*expr) break; //Если введена пустая строка - завершить программу
        pars(expr); //Вычислить выражение
        printf("Result: %s\n\n", expr);
    }
 
    return 0;
}


Persor.h

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
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
#ifndef PARSER_H_INCLUDED
#define PARSER_H_INCLUDED
 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
 
int* getToken(char*); //Получает лексему из строки
void pars(char*); //Точка входа анализатора
int fSum(double*); //Обрабатывает сложение и вычитание
int fMulti(double*); //Обрабатывает умножение и деление
int fExp(double*); //Возведение в степень
int fUnary(double*); //Обработка унарных операторов
int fBrack(double*); //Обрабатывает выражение в скобках
int fAtom(double*); //Получает значение числа
 
char *expr; //Указатель на обрабатываемую строку
char token[80]; //Лексема
enum {Empty, Operator, Variable, Number} type; //Тип лексемы
enum {No, Syntax, Zero} error; //Значение ошибки
 
void pars(char *line)
{
    int *pointer;
    double result;
    error=No;
    expr=line;
    pointer=getToken(expr);
    fSum(&result);
    *pointer=0;
 
    switch(error)
    {
     case No:
        sprintf(expr, "%f", result);
        break;
     case Syntax:
        strcpy(expr, "Syntax error!");
        break;
     case Zero:
        strcpy(expr, "Divide by zero!");
        break;
    }
}
 
int* getToken(char *expr)
{
    static int i=0;
    type=Empty;
 
    if(expr[i]=='\0') //Если конец выражения
    {
        i=0;
        return 0;
    }
    while(isspace(expr[i])) i++; //Пропустить разделительные символы
 
    if(strchr("+-*/%^=()", expr[i]))
    {
        *token = expr[i];
        *(token+1) = '\0';
        type = Operator;
    }
    else if(isalpha(expr[i]))
    {
        *token = expr[i];
        *(token+1) = '\0';
        type = Variable;
    }
    else if(isdigit(expr[i]))
    {
        int j=0;
        token[j]=expr[i];
        while(isdigit(expr[i+1])||expr[i+1]=='.')
            token[++j]=expr[++i];
        token[j+1]='\0';
        type=Number;
    }
    i++;
    return &i;
}
 
int fSum(double *anw)
{
    char op;
    double temp;
    if(fMulti(anw)) return 1;
 
    while((op = *token) == '+' || op == '-')
    {
        getToken(expr);
        fMulti(&temp);
        switch(op)
        {
         case '+':
            *anw += temp;
            break;
         case '-':
            *anw -= temp;
            break;
        }
    }
 
return 0;
}
 
int fMulti(double *anw)
{
    char op;
    double temp;
    if(fExp(anw)) return 1; //Ошибка
 
    while((op = *token) == '*' || op == '/' || op == '%')
    {
        getToken(expr);
        if(fExp(&temp)) return 1; //Ошибка
        switch(op)
        {
         case '*':
            *anw *= temp;
            break;
         case '/':
            if(temp == 0.0)
            {
                error=Zero;
                return 1;
            }
            *anw /= temp;
            break;
         case '%':
            *anw = (int)*anw % (int)temp;
            break;
        }
    }
 
return 0;
}
 
int fExp(double *anw)
{
    double temp;
    if(fUnary(anw)) return 1; //Ошибка
 
    while(*token  == '^')
    {
        getToken(expr);
        if(fUnary(&temp)) return 1; //Ошибка
        *anw = pow(*anw, temp);
    }
 
return 0;
}
 
int fUnary(double *anw)
{
    char op=0;
    if(*token == '+' || *token == '-')
    {
        op = *token;
        getToken(expr);
    }
    if(fBrack(anw)) return 1; //Ошибка
 
    if(op == '-') *anw = -(*anw);
 
return 0;
}
 
int fBrack(double *anw)
{
    if(*token == '(')
    {
        getToken(expr);
        fSum(anw);
 
        if(*token != ')')
        {
            error=Syntax;
            return 1;
        }
        getToken(expr);
    }
    else
        if(fAtom(anw)) return 1; //Ошибка
 
return 0;
}
 
int fAtom(double *anw)
{
    if(type == Number)
    {
        *anw = atof(token);
        getToken(expr);
    }
    else
    {
        error=Syntax;
        return 1;
    }
 
return 0;
}
 
#endif // PARSER_H_INCLUDED

Не по теме:

Консультация и сопровождения не предоставляется

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