string/test-ffs.c

   1 /* Copyright (C) 1994, 1997 Free Software Foundation, Inc.
   2    This file is part of the GNU C Library.
   3    Contributed by Joel Sherrill (jsherril@redstone-emh2.army.mil),
   4      On-Line Applications Research Corporation.
   5
   6    The GNU C Library is free software; you can redistribute it and/or
   7    modify it under the terms of the GNU Library General Public License as
   8    published by the Free Software Foundation; either version 2 of the
   9    License, or (at your option) any later version.
  10
  11    The GNU C Library is distributed in the hope that it will be useful,
  12    but WITHOUT ANY WARRANTY; without even the implied warranty of
  13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14    Library General Public License for more details.
  15
  16    You should have received a copy of the GNU Library General Public
  17    License along with the GNU C Library; see the file COPYING.LIB.  If not,
  18    write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  19    Boston, MA 02111-1307, USA.  */
  20
  21 #include <stdlib.h>
  22 #include <stdio.h>
  23 #include <string.h>
  24
  25 int
  26 main (void)
  27 {
  28   int failures = 0;
  29   int i;
  30   void try (int value, int expected)
  31     {
  32       if (ffs (value) != expected)
  33         {
  34           fprintf (stderr, "%#x expected %d got %d\n",
  35                    value, expected, ffs (value));
  36           ++failures;
  37         }
  38     }
  39
  40   try (0, 0);
  41   for (i=0 ; i<32 ; i++)
  42     try (1<<i, i+1);
  43   for (i=0 ; i<32 ; i++)
  44     try ((~0 >> i) << i, i+1);
  45   try (0x80008000, 16);
  46
  47   if (failures)
  48     printf ("Test FAILED!  %d failure%s.\n", failures, &"s"[failures == 1]);
  49   else
  50     puts ("Test succeeded.");
  51
  52   exit (failures);
  53 }