string/test-ffs.c

   1 /* Copyright (C) 1994, 1997, 2000 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
  31   auto void try (int value, int expected);
  32
  33   void try (int value, int expected)
  34     {
  35       if (ffs (value) != expected)
  36         {
  37           fprintf (stderr, "%#x expected %d got %d\n",
  38                    value, expected, ffs (value));
  39           ++failures;
  40         }
  41     }
  42
  43   try (0, 0);
  44   for (i=0 ; i<32 ; i++)
  45     try (1<<i, i+1);
  46   for (i=0 ; i<32 ; i++)
  47     try ((~0 >> i) << i, i+1);
  48   try (0x80008000, 16);
  49
  50   if (failures)
  51     printf ("Test FAILED!  %d failure%s.\n", failures, &"s"[failures == 1]);
  52   else
  53     puts ("Test succeeded.");
  54
  55   return failures;
  56 }