Модераторы: bsa

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> С++ неверно высчитывает значение функции, Или я недочитал теории :) 
V
    Опции темы
vinter
Дата 20.2.2009, 21:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



nickless, тут одна точка, разберем выражение:
int b= (--a1) + (a1*2); 
т.к мы имеем два подвыражения, которые имеют одинаковый приоритет срабатывает lef-to-right-order. Следовательно первым отрабатывай декремент, затем умножение и только потом сложение. Тту не надо программирование знать это элементарная математика, т.е мы имеем два слагаемых, вычисление которых более приоритетно чем само сложение. Следовательно я не вижу даже unspecified, не то что undefined.. GCC смущает, не верю в тупость такого хорошего компилятора.. В результате есть небольшой ступор, но судя здравой логике - в gcc баг.


--------------------
Мой блог
PM MAIL WWW   Вверх
mes
Дата 20.2.2009, 22:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250



Цитата(vinter @  20.2.2009,  20:55 Найти цитируемый пост)
т.е мы имеем два слагаемых, вычисление которых более приоритетно чем само сложение

ага, только  какое из слагаемых подсчитается первым (декремент или умножение) мы не знаем... 



--------------------
PM MAIL WWW   Вверх
nickless
Дата 20.2.2009, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Гентозавр
****


Профиль
Группа: Участник Клуба
Сообщений: 2976
Регистрация: 29.8.2005
Где: Germany

Репутация: 2
Всего: 181



Цитата(vinter @  20.2.2009,  20:55 Найти цитируемый пост)
тут одна точка

Точка то одна, но даже если взять часть выражения:
Код

(--a1) + (a1*2)

тут между двумя точками мы 2 раза читаем и декрементируем а1.

Я думаю тут вот что действует:
Цитата

[Note: operators can be regrouped according to the usual mathematical rules only where the operators really
are associative or commutative.9) For example, in the following fragment
      int a, b;
      /*...*/
      a = a + 32760 + b + 5;
the expression statement behaves exactly the same as
      a = (((a + 32760) + b) + 5);
due to the associativity and precedence of these operators. Thus, the result of the sum (a + 32760) is
next added to b, and that result is then added to 5 which results in the value assigned to a. On a machine in
which overflows produce an exception and in which the range of values representable by an int is
[–32768,+32767], the implementation cannot rewrite this expression as
      a = ((a + b) + 32765);
since if the values for a and b were, respectively, –32754 and –15, the sum a + b would produce an
exception while the original expression would not; nor can the expression be rewritten either as
      a = ((a + 32765) + b);
or
      a = (a + (b + 32765));
since the values for a and b might have been, respectively, 4 and –8 or –17 and 12. However on a machine
in which overflows do not produce an exception and in which the results of overflows are reversible, the
above expression statement can be rewritten by the implementation in any of the above ways because the
same result will occur
. ]

Тут переполнение не ожидается, так что компилятор может и соптимизировать, кроме того:
Цитата

Except where noted, the order of evaluation of operands of individual operators and subexpressions of indi-
vidual expressions, and the order in which side effects take place, is unspecified.53) Between the previous
and next sequence point a scalar object shall have its stored value modified at most once by the evaluation
of an expression. Furthermore, the prior value shall be accessed only to determine the value to be stored.
The requirements of this paragraph shall be met for each allowable ordering of the subexpressions of a full
expression; otherwise the behavior is undefined.


Т.е. раз менять местами можно, а результат будет разный - получается UB.

Кстати, на VS результат всегда тот же не зависимо от оптимизации итд.?
Как насчет большего числа операндов?
edit Чуть подлиньше пример
Код

        int a1 = 5;
        int a2 = 5;
        int a3 = 5;
        int a4 = 5;
        int b = --a1 + a1*2 + a1*2 + a1*2;
        int c = a2*2 + --a2 + a2*2 + a2*2;
        int d = a3*2 + a3*2 + --a3 + a3*2;
        int e = a4*2 + a4*2 + a4*2 + --a4;
        cout << b << " " << c << " " << d << " " << e << endl;
        // gcc: 28 34 34 34


Это сообщение отредактировал(а) nickless - 20.2.2009, 22:24


--------------------
user posted image

Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies
- Linus Torvalds
PM MAIL   Вверх
vinter
Дата 20.2.2009, 22:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



Цитата(mes @  20.2.2009,  23:04 Найти цитируемый пост)
мы не знаем...

а я знаю, они будут вычислены в пордяке приоритетов их операций!
Мне честно надоело уже говорить в стену, вот вам 2 ссылки: 
http://www.do2.rksi.ru/library/courses/demo/tema1_3.dbk
http://www.cyberguru.ru/programming/cpp/cp...up2-page39.html
там расписаны приоритеты операций.
Если есть, что возразить, то приводите факты большие чем вывод gcc.



--------------------
Мой блог
PM MAIL WWW   Вверх
zim22
Дата 20.2.2009, 22:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 29
Всего: 69



Цитата(nickless @  20.2.2009,  22:19 Найти цитируемый пост)
  // gcc: 28 34 34 34

VS 2008: 28 28 28 28

Это сообщение отредактировал(а) zim22 - 20.2.2009, 22:29


--------------------
PM MAIL   Вверх
vinter
Дата 20.2.2009, 22:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



nickless, ты не сказал ничего нового, точнее ты не совсем верно трактовал стандарт.

Цитата(nickless @  20.2.2009,  23:19 Найти цитируемый пост)
the implementation in any of the above ways because thesame result will occur

у нас не same result
Цитата(nickless @  20.2.2009,  23:19 Найти цитируемый пост)
The requirements of this paragraph shall be met for each allowable ordering of the subexpressions of a fullexpression; otherwise the behavior is undefined.

вот оно, к чему относится Otherwise
Цитата(nickless @  20.2.2009,  23:19 Найти цитируемый пост)
Between the previousand next sequence point a scalar object shall have its stored value modified at most once by the evaluationof an expression. Furthermore, the prior value shall be accessed only to determine the value to be stored.


Добавлено через 2 минуты и 4 секунды
28 всюду, MSVC 9.0 full optimization


--------------------
Мой блог
PM MAIL WWW   Вверх
mes
Дата 20.2.2009, 22:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250



Цитата(vinter @  20.2.2009,  21:26 Найти цитируемый пост)
а я знаю, они будут вычислены в пордяке приоритетов их операций!

ну для начала воспользуемся одной из Ваших же ссылок(но заглянем на несколько страниц вперед) :

http://www.cyberguru.ru/programming/cpp/cp...up2-page41.html

Цитата

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

 smile 

Это сообщение отредактировал(а) mes - 20.2.2009, 22:51


--------------------
PM MAIL WWW   Вверх
vinter
Дата 20.2.2009, 22:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



mes, ты вообще читаешь что пишут?
 ХВАТИТ ПРИВОДИТЬ ПРИМЕРЫ ВЫРАЖЕНИЙ ГДЕ ПРИОРИТЕТ ОДИНАКОВ!!!(звиняюсь)
В выражениях в этом топике приоритет не одинаков!!!

Добавлено через 5 минут и 42 секунды
давайте немного отвлечемся и представим, что мы в 3-ем класе, нам дают задание сказать результат выражения: 7*8 + 7*8.
Сколько будет? как тут можно трактовать двояко?

Добавлено через 10 минут и 3 секунды
icc: все 28


--------------------
Мой блог
PM MAIL WWW   Вверх
nickless
Дата 20.2.2009, 23:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Гентозавр
****


Профиль
Группа: Участник Клуба
Сообщений: 2976
Регистрация: 29.8.2005
Где: Germany

Репутация: 2
Всего: 181



Цитата(vinter @  20.2.2009,  21:26 Найти цитируемый пост)
они будут вычислены в пордяке приоритетов их операций!

В таком случае такой код был бы вполне легитимен:
Код

i++ + ++i

если бы это выполнялось в порядке приоритетов операций, было бы: преинкремент -> плюс -> постинкремент. Однако это известный вариант UB.
Так как исключений из правил тут быть не должно, думаю что "i + ++i" тоже должен быть UB (хотя причина немного другая, i изменяется только один раз).

Цитата(vinter @  20.2.2009,  21:26 Найти цитируемый пост)
Если есть, что возразить, то приводите факты большие чем вывод gcc.

Точно такого примера пока не нашел, но есть такое выражение:
Код

i*(++i)

взято отсюда: http://gcc.gnu.org/bugs.html#nonbugs_c

Добавлено через 1 минуту и 4 секунды
ЗЫ Последний пример - UB

Добавлено через 3 минуты и 29 секунд
Кстати баг это или нет, но такой код компиляторозависим и лучше так не делать smile 


--------------------
user posted image

Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies
- Linus Torvalds
PM MAIL   Вверх
vinter
Дата 20.2.2009, 23:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



Цитата(nickless @  21.2.2009,  00:15 Найти цитируемый пост)
взято отсюда: http://gcc.gnu.org/bugs.html#nonbugs_c

Цитата

The following expressions have unpredictable results:
...
i*(++i)                 /* special case with foo=="operator*" */
....

полная чушь, GCC идет лесом, у скобок приоритет выше чем у множения, а значит они выпеолняются первымси. Тут абсолютно предсказуемый результат. GCC - 1.

Цитата(nickless @  21.2.2009,  00:15 Найти цитируемый пост)
В таком случае такой код был бы вполне легитимен:

нет, тут срабатывает правила о sequence point. 2 изменеyния в пределах одной точки -  UB

Цитата(nickless @  21.2.2009,  00:15 Найти цитируемый пост)
"i + ++i" тоже должен быть UB

нет, сначала выполняется ++, потом +
### ошибок, лучше пойду  спать smile

Это сообщение отредактировал(а) vinter - 20.2.2009, 23:24


--------------------
Мой блог
PM MAIL WWW   Вверх
nickless
Дата 21.2.2009, 01:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Гентозавр
****


Профиль
Группа: Участник Клуба
Сообщений: 2976
Регистрация: 29.8.2005
Где: Germany

Репутация: 2
Всего: 181



Цитата(vinter @  20.2.2009,  22:22 Найти цитируемый пост)
полная чушь, GCC идет лесом, у скобок приоритет выше чем у множения, а значит они выпеолняются первымси.

Зря ты так категорично, gcc тоже не дураки писали smile 

Поискал еще немного, похоже дело в этом:
Цитата(nickless @  20.2.2009,  21:19 Найти цитируемый пост)
Between the previous and next sequence point a scalar object shall have its stored value modified at most once by the evaluation of an expression. Furthermore, the prior value shall be accessed only to determine the value to be stored.

понять сложновато, но ИМХО это означает "доступ к предыдущему значению допустим лишь для вычисления значения, которое будет сохранено"
Т.е. никакого чтения после того как значение было сохранено, даже теоретическая возможность этого есть UB.

Сцылки:

http://open-std.org/jtc1/sc22/wg14/www/docs/n1188.pdf
Речь идёт о sequence points и "alowable orderings", вот этих:
Цитата(nickless @  20.2.2009,  21:19 Найти цитируемый пост)
the order of evaluation of operands of individual operators and subexpressions of indi-
vidual expressions, and the order in which side effects take place, is unspecified

даётся пример что одна лишь возможность перестановки subexpressions таким образом, что переменная может быть изменена до чтения - это уже UB

http://open-std.org/jtc1/sc22/wg14/www/docs/n1008.htm искать слово "prior"
Предложение более внятного объяснения вышеприведённой цитаты стандарта, как пример UB даётся:
Код

   Note that the following expressions, with apparently similar
   intent, all involve undefined behaviour:

       z = x + (x = 8, 0);
       z = x++ + x;
       z = x++ + (x = 8, 0);


http://www.embedded.com/story/OEG20020625S0041 искать "prior"
Объяснение этого самого "shall be accessed only to determine the value to be stored"


Короче если ты всё еще считаешь что это не UB, давай ссылку на обсуждение стандарта или хотя-бы похожий пример для VS откуда-нибудь с MSDN.


ЗЫ ИМХО стоит отделить обсуждение стандарта в общие вопросы


--------------------
user posted image

Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies
- Linus Torvalds
PM MAIL   Вверх
vinter
Дата 21.2.2009, 08:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



http://msdn.microsoft.com/en-us/library/d45c7a5d(VS.71).aspx
http://msdn.microsoft.com/en-us/library/yck2zaey(VS.71).aspx

Короче я нигде не нашел, почуму же 
Цитата(vinter @  21.2.2009,  00:22 Найти цитируемый пост)
i*(++i)  

дает UB, кроме gcc'шной багзиллы. Какие то туманные намеки на стандарт, ничего конкретного.


Цитата(nickless @  21.2.2009,  02:02 Найти цитируемый пост)
доступ к предыдущему значению допустим лишь для вычисления значения, которое будет сохранено

ну и? а у нас не так? для чего еще оно используется?

Цитата(nickless @  21.2.2009,  02:02 Найти цитируемый пост)
 z = x++ + x;

это не undefined, а unspecified. А у нас в примере был префиксный оператор, о чем я в каждом посту напоминаю, а вы это просто игнорите...
Цитата(nickless @  21.2.2009,  02:02 Найти цитируемый пост)
Т.е. никакого чтения после того как значение было сохранено, даже теоретическая возможность этого есть UB

а я это понимаю как "нельзя второй раз изменять"

Подведу итог: В стандарте НЕТ четкого указания по порядку вычисления одинаковоприоритеных подвыражений, поэтому различные компиляторы творят, что хотят. Но зато есть приоритеты операций, которые, например gcc, игнорит. Что можно видеть на приммере:
Цитата(vinter @  21.2.2009,  00:22 Найти цитируемый пост)
i*(++i)

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



--------------------
Мой блог
PM MAIL WWW   Вверх
mes
Дата 21.2.2009, 11:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250



Цитата(vinter @  21.2.2009,  07:52 Найти цитируемый пост)
i*(++i)
Этот пример полностью укладывается в порядок выполнения. Снчала вычисляется выражение в скобках, пооисходит сохранение нового значения i и только потом умножение.

С порядком выполнения зависимых инструкций никто не спорит. Но вот чтение с памяти переменной i может быть произведено еще до выполнения операции инкремента.
если подойти с другой стороны и раскрыть выражение то получится :
Код

operator*(i, operator ++(i));

а порядок вычисления аргументов функции также неопределен.


Это сообщение отредактировал(а) mes - 21.2.2009, 11:42


--------------------
PM MAIL WWW   Вверх
vinter
Дата 21.2.2009, 12:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56



Цитата(mes @  21.2.2009,  12:41 Найти цитируемый пост)
если подойти с другой стороны и раскрыть выражение то получится :

Код

operator*(unspecified_i_for_gcc, i_incremented_yet);

вот что будет


--------------------
Мой блог
PM MAIL WWW   Вверх
mes
Дата 21.2.2009, 12:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250



Цитата(vinter @  21.2.2009,  11:13 Найти цитируемый пост)
вот что будет 

как бы то не было, gcc не нарушает стандарта, а вот писать код руководствуясь псевдоправильным поведением студии опасно.  smile 


--------------------
PM MAIL WWW   Вверх
Страницы: (4) Все 1 2 [3] 4 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0671 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.