Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Shifting a 32 bit integer by 32 bits

I'm slinging some C code and I need to bitshift a 32 bit int left 32 bits. When I run this code with the parameter n = 0, the shifting doesn't happen.

int x = 0xFFFFFFFF;
int y = x << (32 - n);

Why doesn't this work?

like image 932
Brandon Avatar asked Dec 08 '22 12:12

Brandon


2 Answers

Shift at your own peril. Per the standard, what you want to do is undefined behavior.

C99 §6.5.7

3 - The integer promotions are performed on each of the operands. The type of the result is that of the promoted left operand. If the value of the right operand is negative or is greater than or equal to the width of the promoted left operand, the behavior is undefined.

In other words, if you try to shift a 32bit value by anything more than 31 bits, or a negative number, you're results are undefined.

like image 194
WhozCraig Avatar answered Dec 11 '22 10:12

WhozCraig


According to section 3.3.7 Bitwise shift operators in the draft of C89 (?) standard:

If the value of the right operand is negative or is greater than or equal to the width in bits of the promoted left operand, the behavior is undefined.

Assuming int is 32-bit on the system that you are compiling the code in, when n is 0, you are shifting 32 bits. According to the statement above, your code results in undefined behavior.

like image 36
nhahtdh Avatar answered Dec 11 '22 12:12

nhahtdh