2/6.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#include <stdio.h>

/* sets the n bits of x starting at p to rightmost n bits of y  */
unsigned setbits(unsigned x, int p, int n, unsigned y) {
  unsigned yLO, yLOA, xUnset, xPrime;

  // extract n LO bits from y
  yLO = y & ~(~0 << n);

  // align extracted bits to p:
  yLOA = yLO << (p + 1 - n);

  // mask to unset n bits starting at p:
  xUnset = (~0 << p) | ~(~0 << (p - n));

  // mask out x:
  xPrime = x & xUnset;

  return xPrime | yLOA;
}