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

Разбор выражений - C++

Восстановить пароль Регистрация
 
Bambaster01
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 50
25.05.2014, 15:17     Разбор выражений #1
Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:
<выражение> ::= <терм> | <выражение>+<терм> |
<выражение>–<терм>
<терм> ::= <элемент> | <терм> * <элемент>
<элемент> ::= <цифра> | (<выражение>)

Кто-нибудь объясните, как выглядит в коде построение по такому принципу... Вообще не могу понять.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Чумаков Антон
85 / 67 / 17
Регистрация: 07.03.2011
Сообщений: 168
25.05.2014, 15:34     Разбор выражений #2
Копайте в сторону синтаксического анализа. Хороший пример с последовательным разбором и развитием мыслей есть в учебнике Страуструпа. Там рассматривается именно такие выражения.
Bambaster01
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 50
25.05.2014, 16:29  [ТС]     Разбор выражений #3
Чумаков Антон, я конкретно не могу поймать мысль, просто я могу вообще взять и сделать калькулятор и вычислить выражение, а для чего это :
<выражение> ::= <терм> | <выражение>+<терм> |
<выражение>–<терм>
<терм> ::= <элемент> | <терм> * <элемент>
<элемент> ::= <цифра> | (<выражение>)
я не могу понять..
Чумаков Антон
85 / 67 / 17
Регистрация: 07.03.2011
Сообщений: 168
25.05.2014, 16:48     Разбор выражений #4
Так это грамматика. Опираясь на неё, ведут разбор выражения, если нужно соблюдать приоритет операций: * и / перед + и -, скобки вычисляются первыми и т.д.
Bambaster01
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 50
25.05.2014, 16:58  [ТС]     Разбор выражений #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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
float number()
{
    int nes = 0;
    for (;;)
    {
        char c = cin.get();
        if (c >= '0' && c <= '9')
            nes = nes * 10 + c - '0';
        else
        {
            cin.putback(c);
            break;
        }
    }
    return nes;
}
 
float expr();
float factor()
{
    float x;
    char c = cin.get();
    if (c == '(')
    {
        x = expr();
        cin.get();
    }
    else
    {
        cin.putback(c);
        x = number();
    }
    c = cin.get();
    switch (c)
    {
    case '*':
        return x * factor();
    case '/':
        return x / factor();
    default:
        cin.putback(c);
            return x;
    }
}
 
float expr()
{
    float x = factor();
    char c = cin.get();
    switch (c)
    {
    case '+':
        return x + expr();
    case '-':
        return x - expr();
    default:
        cin.putback(c);
        return x;
    }
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    cout << "Введите выражение:";
    float S = expr();
    cout << "Результат:" << S << endl;
 
    system("pause");
}
если я напишу в лоб?

Добавлено через 1 минуту
Чумаков Антон, и в чем в данный момент моя ошибка? Если подводить к моей задаче.
Чумаков Антон
85 / 67 / 17
Регистрация: 07.03.2011
Сообщений: 168
25.05.2014, 17:01     Разбор выражений #6
Bambaster01,
Цитата Сообщение от Bambaster01 Посмотреть сообщение
если я напишу в лоб?
Очень близкое к вашему и рассматривает Страуструп. Начинает с такого.

Цитата Сообщение от Bambaster01 Посмотреть сообщение
и в чем в данный момент моя ошибка?
Должно быть 4 функции:
Первая получает Выражение, вторая - Терм, третья - Элемент, 4-я - Цифру.
Bambaster01
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 50
25.05.2014, 17:03  [ТС]     Разбор выражений #7
Чумаков Антон, я просто не могу понять как это можно вообще реализовать)
Чумаков Антон
85 / 67 / 17
Регистрация: 07.03.2011
Сообщений: 168
25.05.2014, 17:06     Разбор выражений #8
Сейчас покажу готовый код.

Добавлено через 1 минуту
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
#include<iostream>
#include<fstream>
#include<sstream>
#include<cmath>
#include<cstdlib>
#include<string>
#include<vector>
#include<algorithm>
#include<stdexcept>
 
class Token {
public:
    char kind;        // what kind of token
    double value;     // for numbers: a value 
    Token(char ch)    // make a Token from a char
        :kind(ch), value(0) { }    
    Token(char ch, double val)     // make a Token from a char and a double
        :kind(ch), value(val) { }
};
 
Token get_token()    // read a token from cin
{
    char ch;
    cin >> ch;    // note that >> skips whitespace (space, newline, tab, etc.)
 
    switch (ch) {
 //not yet   case ';':    // for "print"
 //not yet   case 'q':    // for "quit"
    case '(': case ')': case '+': case '-': case '*': case '/': 
        return Token(ch);        // let each character represent itself
    case '.':
    case '0': case '1': case '2': case '3': case '4':
    case '5': case '6': case '7': case '8': case '9':
        {    
            cin.putback(ch);         // put digit back into the input stream
            double val;
            cin >> val;              // read a floating-point number
            return Token('8',val);   // let '8' represent "a number"
        }
    default:
        error("Bad token");
    }
}
 
double expression();  // read and evaluate a Expression
double term();        // read and evaluate a Term
double primary()     // read and evaluate a Primary
{
    Token t = get_token();
    switch (t.kind) {
    case '(':    // handle '(' expression ')'
        {    
            double d = expression();
            t = get_token();
            if (t.kind != ')') error("')' expected");
            return d;
        }
    case '8':            // we use '8' to represent a number
        return t.value;  // return the number's value
    default:
        error("primary expected");
    }
}
 
int main()
{
    while (cin)
        cout << expression() << '\n';
}
catch (exception& e) {
    cerr << e.what() << endl;
    return 1;
}
catch (...) {
    cerr << "exception \n";
    return 2;
}
 
//------------------------------------------------------------------------------
 
double expression() {
    double left = term();      // read and evaluate a Term
    Token t = get_token();     // get the next token
    while(true) {    
        switch(t.kind) {
        case '+':
            left += term();    // evaluate Term and add
            t = get_token();
            break;
        case '-':
            left -= term();    // evaluate Term and subtract
            t = get_token();
            break;
        default:
            return left;       // finally: no more + or -: return the answer
        }
    }
}
 
//------------------------------------------------------------------------------
 
double term() {
    double left = primary();
    Token t = get_token();     // get the next token
 
    while(true) {
        switch (t.kind) {
        case '*':
            left *= primary();
            t = get_token();
            break;
        case '/':
            {    
                double d = primary();
                if (d == 0) error("divide by zero");
                left /= d; 
                t = get_token();
                break;
            }
        default: 
            return left;
        }
    }
}
Bambaster01
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 50
25.05.2014, 17:14  [ТС]     Разбор выражений #9
Чумаков Антон, это же вроде получается готовый код.

Добавлено через 27 секунд
Чумаков Антон, только без цикла и есть отдельный класс.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2014, 17:19     Разбор выражений
Еще ссылки по теме:

Разбор ошибок C++
Разбор алгоритма C++
C++ Разбор арифметических выражений
C++ Разбор программы
Написать парсер математических выражений с функцией упрощения этих выражений C++

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

Или воспользуйтесь поиском по форуму:
Чумаков Антон
85 / 67 / 17
Регистрация: 07.03.2011
Сообщений: 168
25.05.2014, 17:19     Разбор выражений #10
Bambaster01,
Цитата Сообщение от Bambaster01 Посмотреть сообщение
это же вроде получается готовый код.
как бы да. Беда в том, что сразу понять, что там и для чего, довольно сложно.

Добавлено через 3 минуты
Цитата Сообщение от Bambaster01 Посмотреть сообщение
только без цикла
Ну, циклы там есть, только в других местах, да. А с классом это куда проще и удобнее.
Yandex
Объявления
25.05.2014, 17:19     Разбор выражений
Ответ Создать тему
Опции темы

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