Что происходит при «переполнении»?

Question

[ZakkMalin]

Когда например не хватает памяти - последний разряд выбрасывается?

Answer 1

[Александр Скуснов]

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

Comments

[ZakkMalin]

А там есть такое в хардваре... Ну ничего себе, есть подозрение что такой элемент регистра флагов некогда сделал целую эволюцию в области программирования?

Спасибо, с меня лайк =)

[Rsa97]

Добавлю. Некоторые процессоры (например, MIPS, Alpha) при переполнении могут вызывать аппаратное прерывание, передавая управление специальному обработчику.

[ZakkMalin]

Rsa97, d-stream, Александр Скуснов Господа! А как называется приём, когда специально выталкивают число за разрядную сетку, чтобы добиться какого нибудь предсказуемого результата?

[Rsa97]

ZakkMalin, Такой приём будет сильно зависеть от конкретной модели процессора. Вряд ли у него есть какое-то специальное название. Но, в принципе, можно применять на ассемблере для сокращения кода, например для циклического буфера на 256 символов можно просто использовать инкремент/декремент байта.
В языках высокого уровня такое поведение либо неопределено (C/C++), либо приводит к выбрасыванию исключения.

0 программистов ругал суровый шеф, потом уволил одного, и стало их FF.

[d-stream]

ZakkMalin,

А как называется приём, когда специально выталкивают число за разрядную сетку, чтобы добиться какого нибудь предсказуемого результата?

Умножение сдвигом например))))

[ZakkMalin]

d-stream, это случайно не битовый сдвиг?
https://ru.wikipedia.org/wiki/Битовый_сдвиг
https://en.wikipedia.org/wiki/Circular_shift

Answer 2

[d-stream]

Не хватает памяти - мало относится к переполнению разрядности...

Если речь-таки о разрядности - то внутри или на модели просто некуда "положить" результат сложения самых старших бит, если они "1"... ну ровно в никуда исходно так и было... чуть позже добавили отдельный признак, что "пришлось выкинуть"... чуть позже этот признак даже стал генерировать (на некоторых процессорах) прерывание arithmetic overflow.