changeset 9329:86e2a4593495

Add new test for trunc function.
author Bruno Haible <bruno@clisp.org>
date Sat, 13 Oct 2007 02:14:52 +0200
parents 1cd01bf41d68
children e9c1a1cb030b
files ChangeLog modules/trunc-tests tests/test-trunc2.c
diffstat 3 files changed, 173 insertions(+), 2 deletions(-) [+]
line wrap: on
line diff
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,8 @@
 2007-10-12  Bruno Haible  <bruno@clisp.org>
 
+	* tests/test-trunc2.c: New file.
+	* modules/trunc-tests: (Files, Depends-on, Makefile.am): Add new test.
+
 	* tests/test-trunc1.c: Renamed from tests/test-trunc.c.
 	* modules/trunc-tests: Update.
 
--- a/modules/trunc-tests
+++ b/modules/trunc-tests
@@ -1,14 +1,16 @@
 Files:
 tests/test-trunc1.c
+tests/test-trunc2.c
 
 Depends-on:
 
 configure.ac:
 
 Makefile.am:
-TESTS += test-trunc1
-check_PROGRAMS += test-trunc1
+TESTS += test-trunc1 test-trunc2
+check_PROGRAMS += test-trunc1 test-trunc2
 test_trunc1_LDADD = $(LDADD) @TRUNC_LIBM@
+test_trunc2_LDADD = $(LDADD) @TRUNC_LIBM@
 
 License:
 LGPL
new file mode 100644
--- /dev/null
+++ b/tests/test-trunc2.c
@@ -0,0 +1,166 @@
+/* Test of rounding towards zero.
+   Copyright (C) 2007 Free Software Foundation, Inc.
+
+   This program is free software: you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 3 of the License, or
+   (at your option) any later version.
+
+   This program is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
+
+/* Written by Bruno Haible <bruno@clisp.org>, 2007.  */
+
+#include <config.h>
+
+#include <math.h>
+
+#include <float.h>
+#include <stdbool.h>
+#include <stdint.h>
+#include <stdio.h>
+#include <stdlib.h>
+
+#include "isnan.h"
+
+#define ASSERT(expr) \
+  do									     \
+    {									     \
+      if (!(expr))							     \
+        {								     \
+          fprintf (stderr, "%s:%d: assertion failed\n", __FILE__, __LINE__); \
+          abort ();							     \
+        }								     \
+    }									     \
+  while (0)
+
+
+/* The reference implementation, taken from lib/trunc.c.  */
+
+#define DOUBLE double
+#define MANT_DIG DBL_MANT_DIG
+#define L_(literal) literal
+
+/* 2^(MANT_DIG-1).  */
+static const DOUBLE TWO_MANT_DIG =
+  /* Assume MANT_DIG <= 5 * 31.
+     Use the identity
+       n = floor(n/5) + floor((n+1)/5) + ... + floor((n+4)/5).  */
+  (DOUBLE) (1U << ((MANT_DIG - 1) / 5))
+  * (DOUBLE) (1U << ((MANT_DIG - 1 + 1) / 5))
+  * (DOUBLE) (1U << ((MANT_DIG - 1 + 2) / 5))
+  * (DOUBLE) (1U << ((MANT_DIG - 1 + 3) / 5))
+  * (DOUBLE) (1U << ((MANT_DIG - 1 + 4) / 5));
+
+DOUBLE
+trunc_reference (DOUBLE x)
+{
+  /* The use of 'volatile' guarantees that excess precision bits are dropped
+     at each addition step and before the following comparison at the caller's
+     site.  It is necessary on x86 systems where double-floats are not IEEE
+     compliant by default, to avoid that the results become platform and compiler
+     option dependent.  'volatile' is a portable alternative to gcc's
+     -ffloat-store option.  */
+  volatile DOUBLE y = x;
+  volatile DOUBLE z = y;
+
+  if (z > L_(0.0))
+    {
+      /* Avoid rounding errors for values near 2^k, where k >= MANT_DIG-1.  */
+      if (z < TWO_MANT_DIG)
+	{
+	  /* Round to the next integer (nearest or up or down, doesn't matter).  */
+	  z += TWO_MANT_DIG;
+	  z -= TWO_MANT_DIG;
+	  /* Enforce rounding down.  */
+	  if (z > y)
+	    z -= L_(1.0);
+	}
+    }
+  else if (z < L_(0.0))
+    {
+      /* Avoid rounding errors for values near -2^k, where k >= MANT_DIG-1.  */
+      if (z > - TWO_MANT_DIG)
+	{
+	  /* Round to the next integer (nearest or up or down, doesn't matter).  */
+	  z -= TWO_MANT_DIG;
+	  z += TWO_MANT_DIG;
+	  /* Enforce rounding up.  */
+	  if (z < y)
+	    z += L_(1.0);
+	}
+    }
+  return z;
+}
+
+
+/* Test for equality.  */
+static int
+equal (DOUBLE x, DOUBLE y)
+{
+  return (isnan (x) ? isnan (y) : x == y);
+}
+
+/* Test whether the result for a given argument is correct.  */
+static bool
+correct_result_p (DOUBLE x, DOUBLE result)
+{
+  return
+    (x >= 0
+     ? (x < 1 ? result == L_(0.0) :
+	x - 1 < x ? result <= x && result > x - 1 :
+	equal (result, x))
+     : (x > -1 ? result == L_(0.0) :
+	x + 1 > x ? result >= x && result < x + 1 :
+	equal (result, x)));
+}
+
+/* Test the function for a given argument.  */
+static int
+check (double x)
+{
+  /* If the reference implementation is incorrect, bail out immediately.  */
+  double reference = trunc_reference (x);
+  ASSERT (correct_result_p (x, reference));
+  /* If the actual implementation is wrong, return an error code.  */
+  {
+    double result = trunc (x);
+    if (correct_result_p (x, result))
+      return 0;
+    else
+      {
+	fprintf (stderr, "trunc %g(%a) = %g(%a) or %g(%a)?\n",
+		 x, x, reference, reference, result, result);
+	return 1;
+      }
+  }
+}
+
+#define NUM_HIGHBITS 13
+#define NUM_LOWBITS 4
+
+int
+main ()
+{
+  unsigned int highbits;
+  unsigned int lowbits;
+  int error = 0;
+  for (highbits = 0; highbits < (1 << NUM_HIGHBITS); highbits++)
+    for (lowbits = 0; lowbits < (1 << NUM_LOWBITS); lowbits++)
+      {
+	/* Combine highbits and lowbits into a floating-point number,
+	   sign-extending the lowbits to 32-NUM_HIGHBITS bits.  */
+	union { double f; uint64_t i; } janus;
+	janus.i = ((uint64_t) highbits << (64 - NUM_HIGHBITS))
+		  | ((uint64_t) ((int64_t) ((uint64_t) lowbits << (64 - NUM_LOWBITS))
+				 >> (64 - NUM_LOWBITS - NUM_HIGHBITS))
+		     >> NUM_HIGHBITS);
+	error |= check (janus.f);
+      }
+  return (error ? 1 : 0);
+}