[deliverable/binutils-gdb.git] / libiberty / ffs.c

/* ffs -- Find the first bit set in the parameter

@deftypefn Supplemental int ffs (int @var{valu})

Find the first (least significant) bit set in @var{valu}. Bits are
numbered from right to left, starting with bit 1 (corresponding to the
value 1).  If @var{valu} is zero, zero is returned.

@end deftypefn

*/

int
ffs (valu)
  register int valu;
{
  register int bit;

  if (valu == 0)
    return 0;

  for (bit = 1; !(valu & 1); bit++)
  	valu >>= 1;

  return bit;
}
Commit	Line	Data
7b78baae DD	1	/* ffs -- Find the first bit set in the parameter
7b78baae DD	2
ba19b94f	3	@deftypefn Supplemental int ffs (int @var{valu})
7b78baae	4
ba19b94f DD	5	Find the first (least significant) bit set in @var{valu}. Bits are
	6	numbered from right to left, starting with bit 1 (corresponding to the
	7	value 1). If @var{valu} is zero, zero is returned.
7b78baae	8
ba19b94f	9	@end deftypefn
7b78baae DD	10
	11	*/
	12
	13	int
	14	ffs (valu)
	15	register int valu;
	16	{
	17	register int bit;
	18
	19	if (valu == 0)
	20	return 0;
	21
	22	for (bit = 1; !(valu & 1); bit++)
	23	valu >>= 1;
	24
	25	return bit;
	26	}
	27