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