Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 11

Перевод из обычной формы записи в польскую

11.11.2012, 17:20. Показов 2320. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно перевести выражение ( a + b ) * ( c – d ) / ( e + ( f -g ) ) в польскую форму записи.
Должно получиться следующее выражение : a b + c d - * e f g - + / .
Программа работает для простых выражений, типа a + b, a + b * c, то есть для знаков с разными приоритетами выполнения действий. Для моего выражения выскакивает ошибка Range Check Error.
Код программы:
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
int TForm1::Priority(UnicodeString Operator) {
    double p;
 
    switch (Operator[1]) {
    case '(':
    case ')':
        p = 0;
        break;
 
    case '+':
    case '-':
        p = 1;
        break;
 
    case '*':
    case '/':
        p = 2;
        break;
 
    default:
        p = -1;
        break;
    }
 
    return p;
}
 
UnicodeString TForm1::Read(UnicodeString* Str) {
    UnicodeString m;
 
    if (Str->Pos(" ") != 0) {
        m = Str->SubString(1, Str->Pos(" ") - 1);
        *Str = Str->SubString(Str->Pos(" ") + 1, Str->Length() - Str->Pos(" "));
    }
    else {
        m = *Str;
        *Str = "";
    }
 
    return m;
}
 
// ---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender) {
    UnicodeString a, x, S;
    S = Edit1->Text;
 
    stack<UnicodeString>Stack;
 
    Edit2->Text = "";
    while (!S.IsEmpty()) {
        a = Form1->Read(&S);
 
        switch (a[1]) {
        case '+':
        case '-':
        case '*':
        case '/':
            if (!Stack.empty())
                x = Stack.top();
            else
                x = "@";
            if (Priority(a) > Priority(x))
                Stack.push(a);
            else {
                while (Priority(a) <= Priority(x)) {
                    Edit2->Text = Edit2->Text + x + " ";
                    Stack.pop();
                    x = Stack.top();
                }
                Stack.push(a);
            }
            break;
 
        case '(':
            Stack.push(a);
            break;
 
        case ')':
            x = Stack.top();
            while (x[1] != '(') {
                Edit2->Text = Edit2->Text + x + " ";
                Stack.pop();
                x = Stack.top();
            }
            Stack.pop(); // выталкиваем '('
            break;
 
        default:
            Edit2->Text = Edit2->Text + a + " ";
            break;
        }
    }
    while (!Stack.empty()) {
        x = Stack.top();
        Edit2->Text = Edit2->Text + x + " ";
        Stack.pop();
    }
}
Функции, объявленные в заголовочном файле
C++
1
2
3
private:    // User declarations
int Priority(UnicodeString Operator);
UnicodeString Read(UnicodeString* Str);
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.11.2012, 17:20
Ответы с готовыми решениями:

Перевод с обычной формы на управляемую: ошибка "Преобразование значения к типу Дата не может быть выполнено"
Добрый день, перевожу обычную форму на управляемую Вот часть кода нОбъект = РеквизитФормыВЗначение(&quot;Объект&quot;); ...

Перевод в обратную польскую нотацию
Добрый вечер. Для реализации некоей сложной (на мой взгляд) программы понадобился перевод в обратную польскую запись. Итак, даны 2 строки ...

Перевод в обратную польскую запись (ОПЗ)
Здравствуйте, помогите перевести в обратную польскую запись следующее арифметическое выражение: 6-(2-(1+5-7-4)-8-3). У меня 2 варианта...

1
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 11
12.11.2012, 23:21  [ТС]
Проблема решена правильным расставлением скобок =)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.11.2012, 23:21
Помогаю со студенческими работами здесь

Перевод арифметических выражений в обратную польскую нотификацию
Здравствуйте, извините что обращаюсь, но больше некуда. Пробовал поискать решение в интернете, испробовал разные идеи, но не получается...

Картинка в ячейке таблицы формы (для управляемой и обычной формы)
1. Можно ли программно вывести картинку (которая пропорционально уменьшится или увеличиться в случае необходимости под размеры ячейки, к...

Перевод префиксной формы записи в постфиксную
Помогите пожалуйста написать алгоритм перевода из префиксной формы записи в постфиксную(минуя инфиксную). В сети таких алгоритмов не...

Перевод из инфиксной нотации в обратную польскую нотацию на Питон
Привет!Я даже писал об этом в своем блоге здесь,думал 100% получилось.Но вот проблема unittest ы не проходит.Выдает такой ексепшн: ...

Перевод арифметического выражения в его обратную польскую запись
Я участвую в олимпиаде по Turbo Pascal. И у меня не получается сделать программу переводящую арифметическое выражение в его обратную...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru