Объясните как работает код

@Bohdan2 · Регистрация: 19.11.2019

Author24 — интернет-сервис помощи студентам

C

#include <iostream>
 
int main()
{
        //обычная запись : (b + c)* d
        //обратная польская запись : bc + d *
 
    char stek[1000];
    int ns = 0, res = 0;
    char Expr[] = "bc+d*";
    int val[26];  // массив значений переменных a = val[0], b=val[1] ...
    char* p;
    for (p = Expr; *p; p++) {
        if (*p == '*' || *p == '+') {
            if (ns < 2)  break;
            if (*p == '+') stek[ns - 2] = stek[ns - 1] + stek[ns - 2];
            else  stek[ns - 2] = stek[ns - 1] * stek[ns - 2];
            ns--;
        }
        else {
            if (*p < 'a' || *p>'z') break;
            stek[ns++] = val[*p];
        }
    }
    if (*p || ns != 1) printf("Error");
    else printf("res=%d", stek[0]);
}

Объясните как работает код и откуда вывод: 32

@TheCalligrapher · 04.04.2020, 20:51

Никак не работает. val[*p] - гарантированный вылет за пределы массива.

@Bohdan2 · 04.04.2020, 21:00 **[ТС]**

TheCalligrapher, он работает и выводит res=32

@TheCalligrapher · 04.04.2020, 21:30

Сообщение от Bohdan2

он работает и выводит res=32

Нет, этот код даже скомпилировать невозможно из-за #include <iostream>. Что это за #include такой?

Исправляем эту ошибку, компилируем... http://coliru.stacked-crooked.... 43ecf9f68d Получаем какое-то -32...
Пробуем еще раз... http://coliru.stacked-crooked.... bc2e605b7d Теперь 0.

Вам показалось. Этот код обладает неопределенным поведением. То есть он НЕ работает. А что он там выводит или не выводит никакого значения не имеет.

P.S. Отдельно умиляет/удивляет использование типа char для хранения результатов операций сложения и умножения значений типа int. Даже если исправить вышеупомянутые ошибки, все равно будет получаться чушь.

@TheCalligrapher Вездепух 11697 / 6376 / 1724 Регистрация: 18.10.2014 Сообщений: 16,082
	04.04.2020, 20:51	2
	Никак не работает. `val[*p]` - гарантированный вылет за пределы массива. 0

@Bohdan2 2 / 2 / 0 Регистрация: 19.11.2019 Сообщений: 193
	04.04.2020, 21:00 [ТС]	3
	TheCalligrapher, он работает и выводит res=32 0

@TheCalligrapher Вездепух 11697 / 6376 / 1724 Регистрация: 18.10.2014 Сообщений: 16,082
	04.04.2020, 21:30	4
	Сообщение от Bohdan2 он работает и выводит res=32 Нет, этот код даже скомпилировать невозможно из-за `#include <iostream>`. Что это за `#include` такой? Исправляем эту ошибку, компилируем... http://coliru.stacked-crooked.... 43ecf9f68d Получаем какое-то `-32`... Пробуем еще раз... http://coliru.stacked-crooked.... bc2e605b7d Теперь `0`. Вам показалось. Этот код обладает неопределенным поведением. То есть он НЕ работает. А что он там выводит или не выводит никакого значения не имеет. P.S. Отдельно умиляет/удивляет использование типа `char` для хранения результатов операций сложения и умножения значений типа `int`. Даже если исправить вышеупомянутые ошибки, все равно будет получаться чушь. 0