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

Создание правильной грамматики - C++

Восстановить пароль Регистрация
 
Egor138
 Аватар для Egor138
30 / 11 / 2
Регистрация: 10.08.2012
Сообщений: 619
Записей в блоге: 2
22.09.2013, 11:08     Создание правильной грамматики #1
Сделал простой парсер с действиями + и - .(Максимально следовал Страуструпу)

Но выражение типа 10-2+2 считается как 10-(2+2) и в итогк получается 96 а не 100.
Никак не могу понять как это исправить


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
#include <string>
#include <iostream>
#include <conio.h>
#include <stack>
using namespace std;
 
/*По ходу решения примера стек очищается*/
 
 
stack<char> Stack;  // Тут посимвольно хранится мой пример
 
//_________________________________________________________________________
 
char getChar() //Берет строку из стека 
{
    if(Stack.empty()) return 'e';
    char ret = Stack.top();
    Stack.pop();
    return ret;
}
 
int ToValue(string str) //Превращает string в int
{
    return atoi(str.c_str());
}
 
bool IsDigit(char ch) // Проверяет: Число ли в этой переменной char
{
    for(int i=0; i<=9; ++i) {
        char temp[16];
        _itoa_s(i,temp,10);
        if(temp[0]  == ch) return true;
    }
    return false;
}
 
//Вытаскивает первое число из стека (причем именно число, если оно состоит из нескольких символов, то объединяет)
int getValue() 
{
    string temp="";
    while(!Stack.empty() && IsDigit(Stack.top()))
    {
        if(Stack.empty()) break;
        temp+=Stack.top();
        Stack.pop();
    }
    return ToValue(temp);
}
 
int CharToInt(char ch) //Превращение из char в int
{
    char b[1] = { ch };
    return atoi(b);
}
 
 
//Запихивает строку посимвольно в стек ( саписывает в оюратном порядке, чтобы вершина стека было первое число)
void Set_Stack(string str)
{
    for(int i=str.size()-1; i>=0; --i)
    {
        Stack.push(str[i]);
    }
}
//_________________________________________________________________________
 
 
int Factor () {  
    int left = getValue();
    char sign = getChar(); 
    while(sign == '+' || sign == '-')
    {
        if(sign == '+') left+=Factor();
        else            left-=Factor();
        sign = getChar();
    }
    return left;
} 
 
int Exp(int left) 
{
    if(Stack.empty()) return left;
    char sign = getChar(); 
 
    while(true) 
    {
        switch(sign)
        {
        case '+':
            left+=Factor();
            sign = getChar();
            break;
        case '-': 
            left-=Factor();
            sign = getChar();
            break;
        default: return left;
        }
        return left;
    }
}
 
void main()
{
    string str;
 
    while(true)
    {
        cout<<">>> ";
        cin>>str;
        Set_Stack(str);
 
        int left = getValue();
        cout<<Exp(left)<<endl;
    }
    _getche();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.09.2013, 11:08     Создание правильной грамматики
Посмотрите здесь:

C++ По поводу грамматики
Организация регулярной грамматики используя конечный автомат, представленный в виде графа C++
C++ Составление грамматики
C++ Страуструп. Грамматики. Парсер
Дописать слово в правильной форме C++
C++ Конечные автоматы и грамматики - разобрать код
Выбор правильной перегрузки C++
C++ Сделать вывод КС-грамматики

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
22.09.2013, 15:29     Создание правильной грамматики #2
а я этот калькулятор Страуструпа никак не могу понять как он работает. читал, перечитывал несколько раз
Egor138
 Аватар для Egor138
30 / 11 / 2
Регистрация: 10.08.2012
Сообщений: 619
Записей в блоге: 2
22.09.2013, 17:10  [ТС]     Создание правильной грамматики #3
Цитата Сообщение от _ Посмотреть сообщение
а я этот калькулятор Страуструпа никак не могу понять как он работает. читал, перечитывал несколько раз
Я как раз все понял и даже степень числа сам смог сделать, но вот эта ошибка... ее не могу решить.

А этот кулькулятор основан на рекурсии, просто выполняй эту программу на листке по команде все поймешь)) Лично я так понял

Добавлено через 11 минут
Все в проблеме разобрался: изменил функцию для сложения.


Вот исправленный вариант этой функции
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
double Exp(double left) 
{
    if(Stack.empty()) return left;
    char sign = getChar();
 
    while(sign == '+' || sign == '-') 
    {
        if(sign == '+') 
        {
            left += Term(Degree(Factor()));
            sign = getChar(); 
        }
        else if(sign == '-')
        {
            left -=  Term(Degree(Factor()));
            sign = getChar(); 
        }
    }
    Stack.push(sign);
    return left;
}
Yandex
Объявления
22.09.2013, 17:10     Создание правильной грамматики
Ответ Создать тему
Опции темы

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