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

Парсинг математических выражений - Итератор: выход за пределы массива - C++

Восстановить пароль Регистрация
 
MousePro
49 / 30 / 1
Регистрация: 25.04.2013
Сообщений: 366
08.09.2014, 12:02     Парсинг математических выражений - Итератор: выход за пределы массива #1
Всем привет, задача написать класс для парсинга мат. выражений (+,-,/,*);
По идее выражение задается конструктору, функция eval возвращает результат, print пишет выражение;
Если использую счетчик позиции при парсинге все нормально, если использую итератор на начало то в парсере проверка if(Iter!=token.end()) не работает.

Кликните здесь для просмотра всего текста
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
#include <string>
#include <iostream>
using std::string; using std::cout; using std::endl; using std::cin; using std::cerr;
#ifndef EXPR_CPP_AZZAZA
#define EXPR_CPP_AZZAZA
class Expr{
    enum Token_value
    {
        NUMBER, PLUS = '+', MINUS = '-', MUL = '*', DIV = '/', LP = '(', RP = ')',END
    };
    double number_value;
    string token;
 
    Token_value curr_tok ;
    string::const_iterator Iter;
 
    void get_token();
    double expr(bool);
    double term(bool);
    double prim(bool);
public:
    Expr(string a) :token(a){ Iter = a.begin(); }
    double eval();
    void print();
};
#endif EXPR_CPP_AZZAZA


Кликните здесь для просмотра всего текста
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
#include "Expr.h"
#include <math.h>
 
void Expr::get_token()
{
    char ch = 0;
    if (Iter!=token.begin())
        ch = *Iter;
    switch (ch)
    {
    case 0:
        curr_tok = END;
    case '*':
    case '/':
    case '+':
    case '-':
    case '(':
    case ')':
    {
                Iter++;
                curr_tok = Token_value(ch);
                break;
    }
    case '0': case '1':case '2': case '3': case '4':case '5': case '6':case '7': case '8':case '9': case '.':
    {
                  Iter++;
                  string buff;
                  buff += ch;
                  while (isdigit(*Iter) || *Iter == '.'){
                      buff +=*Iter;
                      Iter++;
                  }
                  number_value = atof(buff.c_str());
                  curr_tok = NUMBER;
                  break;
    }
    default:
        std::cerr << "Bad token\n";
    }
}
void Expr::print()
{
    cout << token << endl;
}
double Expr::prim(bool get)
{
        if (get) get_token();
        switch (curr_tok)
        {
        case NUMBER:
        {
                       double v = number_value;
                       get_token();
                       return v;
        }
        case MINUS:
            return -prim(true);
        case LP:
        {
                   double e = expr(true);
                   if (curr_tok != RP)  cerr<<("')'expected");
                   get_token();
                   return e;
        }
        default:
        {
                   cout << "tracert " << char(curr_tok) << "\n";
                   return 0;
        }
        }
    }
double Expr::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 Expr::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;
            }
            cerr<<"divide by 0";
        default:
            return left;
    }
}
 
double Expr::eval()
{
    get_token();
 
    return expr(false);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2014, 12:02     Парсинг математических выражений - Итератор: выход за пределы массива
Посмотрите здесь:

C++ Выход за пределы массива
C++ Выход за пределы массива по средствам оператора new
C++ Выход за пределы массива, обработка исключения
C++ Выход за пределы динамического массива
C++ Выход за пределы массива. Исправить код
Странно: выход за пределы статического массива C++
Задача коммивояжера - выход за пределы массива C++
C++ Массив. Задачка. Выход за пределы массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FiLF
52 / 52 / 15
Регистрация: 05.09.2013
Сообщений: 1,088
08.09.2014, 12:53     Парсинг математических выражений - Итератор: выход за пределы массива #2
Но у вас написано
C++
1
Iter!=token.begin()
, а не
C++
1
Iter!=token.end()
.
MousePro
49 / 30 / 1
Регистрация: 25.04.2013
Сообщений: 366
08.09.2014, 19:39  [ТС]     Парсинг математических выражений - Итератор: выход за пределы массива #3
это опечатка

Добавлено через 6 часов 9 минут
АП )
Yandex
Объявления
08.09.2014, 19:39     Парсинг математических выражений - Итератор: выход за пределы массива
Ответ Создать тему
Опции темы

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