Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.61/18: Рейтинг темы: голосов - 18, средняя оценка - 4.61
0 / 0 / 0
Регистрация: 09.10.2017
Сообщений: 44

Рекурсия, Синтаксический анализатор

04.03.2018, 09:54. Показов 3970. Ответов 20

Студворк — интернет-сервис помощи студентам
нужно сделать

Построить синтаксический анализатор для понятия "простое выражение":

<простое выражение>::=<простой идентификатор>

<простое выражение>::=<простое выражение><знак операции><простое выражение >

<простой идентификатор> : : =<буква>

<буква>::=’A’..’Z’

<знак операции>::=' +' |' -' |' * '

с использованием рекурсии,
и вот что получилось
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
#include <iostream>
 
using namespace std;
 
enum identificator {
    Simple_Identificator,
    Operation_All,
    Error
};
 
bool checkoperation(char a) {
    return (a != '+' && a != '-' && a != '/' && a != '*');
}
 
bool checksymbol(char a) {
    return (a < 'A' && a > 'Z');
}
 
bool symbol(char a) {
    return (a >= 'A' && a <= 'Z');
}
 
bool operation(char a) {
    return (a == '+' || a == '-' || a == '/' || a == '*');
}
 
identificator recursion(string a, identificator id, int pos = 0) {
    int p = pos;
    if (pos >= a.length()) {
        return id;
    } else if (a[pos] == ' ' || (checksymbol(a[pos]) && checkoperation(a[pos]))) {
        return Error;
    } else if (operation(a[pos]) && a.length() == 1) {
        return Operation_All;
    }
 
    for (int i = pos; i < a.length(); i++) {
        if (symbol(a[pos]) && i % 2 == 0) {
            id = Simple_Identificator;
            recursion(a, id, pos + 1);
        } else if (operation(a[pos]) && (i % 2 != 0)) {
            id = Operation_All;
            recursion(a, id, pos + 1);
        } else if (pos != a.length()){
            return Error;
        }
    }
}
 
int main() {
    string str;
    string output = "Invalid input";
    bool count = false;
    bool d = false;
    bool o = false;
    bool s = false;
    getline(cin, str);
    identificator ident;
    size_t len = str.length();
//    for (size_t i = 0; i < len; i++) {
 
        ident = recursion(str, ident);
 
//        if (checksymbol(current)) {
//            ident = Simple_Identificator;
//        } else if (checkoperation(current)) {
//            ident = Operation_All;
//        } else {
//            ident = Error;
//        }
 
        switch (ident) {
            case Simple_Identificator:
                if ((d == false & o == true) || count == true) {
                    cout << "Invalid input";
                    return 0;
                }
                d = true;
                if (o == false & s == false & output != "Identificator") {
                    output = "Identificator";
                } else if (o == true & s == false) {
                    s = true;
                    output = "Statement";
                } else if (o == true & s == true) {
                    output = "Statement";
                } else {
                    cout << "Invalid input";
                    return 0;
                }
                count = true;
                break;
            case Operation_All:
                o = true;
                if (d == false & s == false & output != "Operation") {
                    output = "Operation";
                } else if (d == true & s == false) {
                    output = "Invalid input";
                } else if (d == true & s == true) {
                    output = "Invalid input";
                } else {
                    cout << "Invalid input";
                    return 0;
                }
                count = false;
                break;
            case Error:
                cout << "Invalid input";
                return 0;
        }
 
//}
    cout << output;
с одним символом он работает нормально, но со строкой типа A+B начинаются проблемы, функция работает проходит всю строку, но после не может выйти и с 48 строки переходит на 37 уменьшая pos на 1 доходит до нуля и возвращает неверное значение,
вопрос: почему это так работает и как это исправить?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.03.2018, 09:54
Ответы с готовыми решениями:

Синтаксический анализатор. Рекурсия
Пожалуста, помогите кто чем может... знаю, что это не так сложно, но не представляю, как реализовывать. необходимо сделать с помощью...

Рекурсия: синтаксический анализатор понятия "список_параметров"
построить синтаксический анализатор понятия список_параметров. список_параметров=параметр||параметр, список_параметров ...

Синтаксический анализатор понятия "скобки" (рекурсия)
Здравствуйте, уже замучалась с программой. Нужно построить синтаксический анализатор для понятия скобки. скобки::=квадратные | круглые ...

20
 Аватар для Recrut_rf
392 / 337 / 66
Регистрация: 14.10.2014
Сообщений: 1,538
05.03.2018, 06:50
Студворк — интернет-сервис помощи студентам
Добавлено через 27 секунд
Цитата Сообщение от nmcf Посмотреть сообщение
Recrut_rf, и сколько платят?
Мало - но на данный момент меня всё устраивает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.03.2018, 06:50

синтаксический анализатор
Доброго времени суток. Подскажите как написать синтаксический анализатор кода(паскаль). Как это правильно делать? как это сделано в средах...

Синтаксический анализатор
никак не могу разобраться с заданием, может быть кто-то сталкивался 1.Построить синтаксические диаграммы для следующих конструкций; ...

Синтаксический анализатор
Нужно написать синтаксический анализатор для одного маленького фрагмента программы, т.е. проверка правильности грамматического построения...

Синтаксический анализатор
Нужна помощь именно с алгоритмом. Задание звучит так - проверить корректность написания заголовка функции. Прототипы не учитываются. ...

Синтаксический анализатор. Формула
Нужно построить синтаксический анализатор для понятия формула. Программа выдает ошибки. вот условие: и вот мой код: #include...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru