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

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

Войти
Регистрация
Восстановить пароль
 
vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
#1

Ввод целого выражения - C++

22.06.2011, 10:00. Просмотров 366. Ответов 5
Метки нет (Все метки)

Здравствуйте. Как научить программу принимать потоки сознания от пользователей вроде "x^2 + 3x - 10 + sin (3x) = 0" для дальнейшей работы с данными?

Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2011, 10:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ввод целого выражения (C++):

Ввод целого числа - C++
Ребят, такая проблема, нужна программа, ввод целого числа с консоли, но при нажатии на любой символ, кроме цифр, он не должен отображаться...

Ввод только целого числа - C++
Здравствуйте. Нужно сделать защиту от ввода букв, дробных чисел( 2.5) и цифр с запятой( 2,5) cin>>m; if (cin.fail()) { cout <<...

Ввод целого положительного числа - C++
Очень нуждаюсь в помощи, не могу справиться с РГР, нужно написать программу, которая обеспечивает ввод целого положительного числа, при...

Ввод целого предложения в массив с клавиатуры - C++
Народ, трэба подмога. Задача: Ввожу с клавиатуры предложение. Сохраняю его в массиве. Далее это предложение (массив) анализирую (но это...

Найти остаток от деления целого выражения - C++
Найти остаток от деления целого выражения c = k(a+b) на 4 и вывести сообщение о величине остатка. Если остаток равен 0, то значение...

Найти остаток от деления целого выражения - C++
Найти остаток от деления целого выражения c = k(a+b) на 4 и вывести сообщение о величине остатка. Если остаток равен 0, то значение...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
22.06.2011, 10:12 #2
Использовать стек рекурсии.
Пример такой программы есть в книге Страуструпа.
co6ak
Кошковед
407 / 500 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
22.06.2011, 10:13 #3
видимо распознанием диапазонов символа.
считываешь символ и смотришь что он на самом деле из себя представляет.
vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
22.06.2011, 10:16  [ТС] #4
А как это реализовать?
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
22.06.2011, 10:18 #5
Простенький пример, взят с книги Страуструпа...
Я его не дорабатывал, поэтому понимает только 4 основные арифметические операции.
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
#include <iostream>
#include <map>
#include <sstream>
#include <cctype>
enum Token_value {
    NAME, NUMBER, END,
    PLUS = '+', MINUS='-', MUL='*', DIV='/',
    PRINT=';', ASSIGN='=', LP='(', RP=')'
};
Token_value curr_tok=PRINT;
std::map<std::string,double> table;
double number_value;
std::string string_value;
int no_of_errors;
double error(const std::string& s){ 
    no_of_errors++;
    std::cerr << "error: " << s << std::endl;
    return 1;
}
Token_value get_token()
{
    char ch = 0;
    do {
        if (!std::cin.get(ch)) return curr_tok = END;
    } while (ch!='\n'&&isspace(ch));
 
    switch (ch) {
        case 0:
             return curr_tok = END;
        case ';':case '\n':
             return curr_tok = PRINT;
        case '*':case'/':case '+':case '-':case '(':case ')':case '=':
             return curr_tok=Token_value(ch);
        case '0':case '1':case '2':case '3':case '4' :
        case '5':case '6':case '7':case '8':case '9':case '.':
             std::cin.putback(ch);
             std::cin>>number_value;
             return curr_tok=NUMBER;
        default:
             if (isalpha(ch)) {
                 string_value = ch;
                 while (std::cin.get(ch)&&isalnum(ch)) string_value.push_back(ch);
                 std::cin.putback(ch);
                 return curr_tok = NAME;
             }
             error ("bad token");
             return curr_tok = PRINT;
    }
}
double expr(bool get);
double prim(bool get){
    if (get) get_token();
    switch (curr_tok){
    case NUMBER:{
        double v=number_value;
        get_token();
        return v;
    }
    case NAME:{
        double& v = table[string_value];
        if (get_token()==ASSIGN) v=expr(true);
        return v;
    }
    case MINUS:return -prim(true);
    case LP:{
        double e=expr(true);
        if (curr_tok!=RP) return error("')'expected");
        get_token();
        return e;
    }
    default:
        return error("primary expected");
    }
}
double 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;
             }
             return error("divide by 0");
 
         default:return left;
        }
}
double 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;
        }
}
int main() {
    table["pi"]=3.141592653589793;
    table["e"]=2.7182818284590452;
    while (std::cin){
        get_token();
        if (curr_tok==END) break;
        if (curr_tok==PRINT) continue;
        std::cout << expr(false) << std::endl;
    }
    return no_of_errors;
}
Также можно воспользоваться, например, гуглом.
Синтаксический анализ
vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
22.06.2011, 10:20  [ТС] #6
Отлично, спасибо. Доработаю этот пример.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.06.2011, 10:20
Привет! Вот еще темы с ответами:

Напишите программу, которая запрашивает ввод значений переменных t, b, r целого типа, и выполняет алгоритм - C++
Напишите программу, которая запрашивает ввод значений переменных t, b, r целого типа, и выполняет алгоритм: 1. Если t&lt;b, то переменной z...

Калькулятор. Ввод выражения - C++
Начинаю писать калькулятор на C++, нужно вводить выражение после получить результат. Программа должна считать выражение, например,...

3. Написать функцию, которая обеспечивает ввод с клавиатуры целого положительного числа. Функция из набора знаков должна возвращать только целые полож - C++
Написать функцию, которая обеспечивает ввод с клавиатуры целого положительного числа. Функция из набора знаков должна возвращать только...

Ввод выражения с помощью getche() - C++
Доброго времени суток, программеры! Есть вопрос: вот хочу что бы когда пользователь вписывал через пробел число потом знак и снова...


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

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

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