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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Что такое mod в с++ ? http://www.cyberforum.ru/cpp-beginners/thread1187536.html
что такое mod в с++ и как он работает? например, m=12*17^9 mod 23. (m должно получиться 15)
C++ Переделать прогу с односвязным списком в двусвязный список #include <iostream> #include <stdlib.h> #include <string.h> using namespace std; struct student { public: char ln; char init; http://www.cyberforum.ru/cpp-beginners/thread1187518.html
C++ Доделать заполнение динамического массива вручную
#include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() { char bvector1={0,1,1,1,1,1,1,1,1,1,1}; char bvector2={0,1,0,0,0,0,0,0,0,0,0};
C++ Перевод отрицательного десятичного числа в другую систему изчисления
Здравствуйте! Есть программа которая реализует перевод из десятичной системы исчисления в другую (указывается в самой программе). Проблема в том что программа не видит отрицательных чисел и не переводит их. Помогите поправить код что бы программа видела отрицательные числа и переводила их тоже (с учетом бита знака) Вот код программы: #include <stdio.h> #include <conio.h> #include...
C++ Что значит "возвращает" значение http://www.cyberforum.ru/cpp-beginners/thread1187503.html
Что значит "возвращает значение"? Вот есть function() { int variable = 5; ...//преобразования переменной variable ...
C++ Дописать код сортировки Что дописать,если строчек у меня n штук,нужно удалять лишние символы разделители, т.е. идет у меня подряд .,; и так после каждого слова есть лишние символы-разделители,оставался лишь первый разделитель, и не нуждающиеся в сортировке строки тоже нужно удалить. #include <iostream> #include <cctype> #include <cstring> int NumbersOfWords (const char *str) { int k = 0; int length... подробнее

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

Добавлено через 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;
        }
    }
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru