1*498c7b5eSderaadt /* $OpenBSD: rem_test.c,v 1.2 2021/12/13 18:04:28 deraadt Exp $ */
2c36e572eSmbuhl /*-
3c36e572eSmbuhl * Copyright (c) 2005-2008 David Schultz <das@FreeBSD.org>
4c36e572eSmbuhl * All rights reserved.
5c36e572eSmbuhl *
6c36e572eSmbuhl * Redistribution and use in source and binary forms, with or without
7c36e572eSmbuhl * modification, are permitted provided that the following conditions
8c36e572eSmbuhl * are met:
9c36e572eSmbuhl * 1. Redistributions of source code must retain the above copyright
10c36e572eSmbuhl * notice, this list of conditions and the following disclaimer.
11c36e572eSmbuhl * 2. Redistributions in binary form must reproduce the above copyright
12c36e572eSmbuhl * notice, this list of conditions and the following disclaimer in the
13c36e572eSmbuhl * documentation and/or other materials provided with the distribution.
14c36e572eSmbuhl *
15c36e572eSmbuhl * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
16c36e572eSmbuhl * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17c36e572eSmbuhl * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
18c36e572eSmbuhl * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
19c36e572eSmbuhl * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
20c36e572eSmbuhl * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
21c36e572eSmbuhl * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
22c36e572eSmbuhl * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
23c36e572eSmbuhl * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24c36e572eSmbuhl * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25c36e572eSmbuhl * SUCH DAMAGE.
26c36e572eSmbuhl */
27c36e572eSmbuhl
28c36e572eSmbuhl #include "macros.h"
29c36e572eSmbuhl
30c36e572eSmbuhl /*
31c36e572eSmbuhl * Test for remainder functions: remainder, remainderf, remainderl,
32c36e572eSmbuhl * remquo, remquof, and remquol.
33c36e572eSmbuhl * Missing tests: fmod, fmodf.
34c36e572eSmbuhl */
35c36e572eSmbuhl
36c36e572eSmbuhl #include <float.h>
37c36e572eSmbuhl #include <math.h>
38c36e572eSmbuhl #include <stdio.h>
39c36e572eSmbuhl #include <stdlib.h>
40c36e572eSmbuhl #include <strings.h>
41c36e572eSmbuhl
42c36e572eSmbuhl #include "test-utils.h"
43c36e572eSmbuhl
44c36e572eSmbuhl static void test_invalid(long double, long double);
45c36e572eSmbuhl static void testl(long double, long double, long double, int);
46c36e572eSmbuhl static void testd(double, double, double, int);
47c36e572eSmbuhl static void testf(float, float, float, int);
48c36e572eSmbuhl
49c36e572eSmbuhl #define test(x, y, e_r, e_q) do { \
50c36e572eSmbuhl testl(x, y, e_r, e_q); \
51c36e572eSmbuhl testd(x, y, e_r, e_q); \
52c36e572eSmbuhl testf(x, y, e_r, e_q); \
53c36e572eSmbuhl } while (0)
54c36e572eSmbuhl
55c36e572eSmbuhl ATF_TC_WITHOUT_HEAD(rem1);
ATF_TC_BODY(rem1,tc)56c36e572eSmbuhl ATF_TC_BODY(rem1, tc)
57c36e572eSmbuhl {
58c36e572eSmbuhl test_invalid(0.0, 0.0);
59c36e572eSmbuhl test_invalid(1.0, 0.0);
60c36e572eSmbuhl test_invalid(INFINITY, 0.0);
61c36e572eSmbuhl test_invalid(INFINITY, 1.0);
62c36e572eSmbuhl test_invalid(-INFINITY, 1.0);
63c36e572eSmbuhl test_invalid(NAN, 1.0);
64c36e572eSmbuhl test_invalid(1.0, NAN);
65c36e572eSmbuhl
66c36e572eSmbuhl test(4, 4, 0, 1);
67c36e572eSmbuhl test(0, 3.0, 0, 0);
68c36e572eSmbuhl testd(0x1p-1074, 1, 0x1p-1074, 0);
69c36e572eSmbuhl testf(0x1p-149, 1, 0x1p-149, 0);
70c36e572eSmbuhl test(3.0, 4, -1, 1);
71c36e572eSmbuhl test(3.0, -4, -1, -1);
72c36e572eSmbuhl testd(275 * 1193040, 275, 0, 1193040);
73c36e572eSmbuhl test(4.5 * 7.5, 4.5, -2.25, 8); /* we should get the even one */
74c36e572eSmbuhl testf(0x1.9044f6p-1, 0x1.ce662ep-1, -0x1.f109cp-4, 1);
75c36e572eSmbuhl #if LDBL_MANT_DIG > 53
76c36e572eSmbuhl testl(-0x1.23456789abcdefp-2000L, 0x1.fedcba987654321p-2000L,
77c36e572eSmbuhl 0x1.b72ea61d950c862p-2001L, -1);
78c36e572eSmbuhl #endif
79c36e572eSmbuhl }
80c36e572eSmbuhl
81c36e572eSmbuhl ATF_TC_WITHOUT_HEAD(rem2);
ATF_TC_BODY(rem2,tc)82c36e572eSmbuhl ATF_TC_BODY(rem2, tc)
83c36e572eSmbuhl {
84c36e572eSmbuhl /*
85c36e572eSmbuhl * The actual quotient here is 864062210.50000003..., but
86c36e572eSmbuhl * double-precision division gets -8.64062210.5, which rounds
87c36e572eSmbuhl * the wrong way. This test ensures that remquo() is smart
88c36e572eSmbuhl * enough to get the low-order bit right.
89c36e572eSmbuhl */
90c36e572eSmbuhl testd(-0x1.98260f22fc6dep-302, 0x1.fb3167c430a13p-332,
91c36e572eSmbuhl 0x1.fb3165b82de72p-333, -864062211);
92c36e572eSmbuhl /* Even harder cases with greater exponent separation */
93c36e572eSmbuhl test(0x1.fp100, 0x1.ep-40, -0x1.cp-41, 143165577);
94c36e572eSmbuhl testd(-0x1.abcdefp120, 0x1.87654321p-120, -0x1.69c78ec4p-121,
95c36e572eSmbuhl -63816414);
96c36e572eSmbuhl }
97c36e572eSmbuhl
98c36e572eSmbuhl ATF_TC_WITHOUT_HEAD(rem3);
ATF_TC_BODY(rem3,tc)99c36e572eSmbuhl ATF_TC_BODY(rem3, tc)
100c36e572eSmbuhl {
101c36e572eSmbuhl test(0x1.66666cp+120, 0x1p+71, 0.0, 1476395008);
102c36e572eSmbuhl testd(-0x1.0000000000003p+0, 0x1.0000000000003p+0, -0.0, -1);
103c36e572eSmbuhl testl(-0x1.0000000000003p+0, 0x1.0000000000003p+0, -0.0, -1);
104c36e572eSmbuhl testd(-0x1.0000000000001p-749, 0x1.4p-1072, 0x1p-1074, -1288490189);
105c36e572eSmbuhl testl(-0x1.0000000000001p-749, 0x1.4p-1072, 0x1p-1074, -1288490189);
106c36e572eSmbuhl }
107c36e572eSmbuhl
108c36e572eSmbuhl static void
test_invalid(long double x,long double y)109c36e572eSmbuhl test_invalid(long double x, long double y)
110c36e572eSmbuhl {
111c36e572eSmbuhl int q;
112c36e572eSmbuhl
113c36e572eSmbuhl q = 0xdeadbeef;
114c36e572eSmbuhl
115c36e572eSmbuhl ATF_CHECK(isnan(remainder(x, y)));
116c36e572eSmbuhl ATF_CHECK(isnan(remquo(x, y, &q)));
117c36e572eSmbuhl #ifdef STRICT
118c36e572eSmbuhl ATF_CHECK(q == 0xdeadbeef);
119c36e572eSmbuhl #endif
120c36e572eSmbuhl
121c36e572eSmbuhl ATF_CHECK(isnan(remainderf(x, y)));
122c36e572eSmbuhl ATF_CHECK(isnan(remquof(x, y, &q)));
123c36e572eSmbuhl #ifdef STRICT
124c36e572eSmbuhl ATF_CHECK(q == 0xdeadbeef);
125c36e572eSmbuhl #endif
126c36e572eSmbuhl
127c36e572eSmbuhl ATF_CHECK(isnan(remainderl(x, y)));
128c36e572eSmbuhl ATF_CHECK(isnan(remquol(x, y, &q)));
129c36e572eSmbuhl #ifdef STRICT
130c36e572eSmbuhl ATF_CHECK(q == 0xdeadbeef);
131c36e572eSmbuhl #endif
132c36e572eSmbuhl }
133c36e572eSmbuhl
134c36e572eSmbuhl /* 0x012345 ==> 0x01ffff */
135c36e572eSmbuhl static inline int
mask(int x)136c36e572eSmbuhl mask(int x)
137c36e572eSmbuhl {
138c36e572eSmbuhl return ((unsigned)~0 >> (32 - fls(x)));
139c36e572eSmbuhl }
140c36e572eSmbuhl
141c36e572eSmbuhl static void
testl(long double x,long double y,long double expected_rem,int expected_quo)142c36e572eSmbuhl testl(long double x, long double y, long double expected_rem, int expected_quo)
143c36e572eSmbuhl {
144c36e572eSmbuhl int q;
145c36e572eSmbuhl long double rem;
146c36e572eSmbuhl
147c36e572eSmbuhl q = random();
148c36e572eSmbuhl rem = remainderl(x, y);
149c36e572eSmbuhl ATF_CHECK(rem == expected_rem);
150c36e572eSmbuhl ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
151c36e572eSmbuhl rem = remquol(x, y, &q);
152c36e572eSmbuhl ATF_CHECK(rem == expected_rem);
153c36e572eSmbuhl ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
154c36e572eSmbuhl ATF_CHECK((q ^ expected_quo) >= 0); /* sign(q) == sign(expected_quo) */
155c36e572eSmbuhl ATF_CHECK((q & 0x7) == (expected_quo & 0x7));
156c36e572eSmbuhl if (q != 0) {
157c36e572eSmbuhl ATF_CHECK((q > 0) ^ !(expected_quo > 0));
158c36e572eSmbuhl q = abs(q);
159c36e572eSmbuhl ATF_CHECK(q == (abs(expected_quo) & mask(q)));
160c36e572eSmbuhl }
161c36e572eSmbuhl }
162c36e572eSmbuhl
163c36e572eSmbuhl static void
testd(double x,double y,double expected_rem,int expected_quo)164c36e572eSmbuhl testd(double x, double y, double expected_rem, int expected_quo)
165c36e572eSmbuhl {
166c36e572eSmbuhl int q;
167c36e572eSmbuhl double rem;
168c36e572eSmbuhl
169c36e572eSmbuhl q = random();
170c36e572eSmbuhl rem = remainder(x, y);
171c36e572eSmbuhl ATF_CHECK(rem == expected_rem);
172c36e572eSmbuhl ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
173c36e572eSmbuhl rem = remquo(x, y, &q);
174c36e572eSmbuhl ATF_CHECK(rem == expected_rem);
175c36e572eSmbuhl ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
176c36e572eSmbuhl ATF_CHECK((q ^ expected_quo) >= 0); /* sign(q) == sign(expected_quo) */
177c36e572eSmbuhl ATF_CHECK((q & 0x7) == (expected_quo & 0x7));
178c36e572eSmbuhl if (q != 0) {
179c36e572eSmbuhl ATF_CHECK((q > 0) ^ !(expected_quo > 0));
180c36e572eSmbuhl q = abs(q);
181c36e572eSmbuhl ATF_CHECK(q == (abs(expected_quo) & mask(q)));
182c36e572eSmbuhl }
183c36e572eSmbuhl }
184c36e572eSmbuhl
185c36e572eSmbuhl static void
testf(float x,float y,float expected_rem,int expected_quo)186c36e572eSmbuhl testf(float x, float y, float expected_rem, int expected_quo)
187c36e572eSmbuhl {
188c36e572eSmbuhl int q;
189c36e572eSmbuhl float rem;
190c36e572eSmbuhl
191c36e572eSmbuhl q = random();
192c36e572eSmbuhl rem = remainderf(x, y);
193c36e572eSmbuhl ATF_CHECK(rem == expected_rem);
194c36e572eSmbuhl ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
195c36e572eSmbuhl rem = remquof(x, y, &q);
196c36e572eSmbuhl ATF_CHECK(rem == expected_rem);
197c36e572eSmbuhl ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
198c36e572eSmbuhl ATF_CHECK((q ^ expected_quo) >= 0); /* sign(q) == sign(expected_quo) */
199c36e572eSmbuhl ATF_CHECK((q & 0x7) == (expected_quo & 0x7));
200c36e572eSmbuhl if (q != 0) {
201c36e572eSmbuhl ATF_CHECK((q > 0) ^ !(expected_quo > 0));
202c36e572eSmbuhl q = abs(q);
203c36e572eSmbuhl ATF_CHECK((q & mask(q)) == (abs(expected_quo) & mask(q)));
204c36e572eSmbuhl }
205c36e572eSmbuhl }
206c36e572eSmbuhl
ATF_TP_ADD_TCS(tp)207c36e572eSmbuhl ATF_TP_ADD_TCS(tp)
208c36e572eSmbuhl {
209c36e572eSmbuhl ATF_TP_ADD_TC(tp, rem1);
210c36e572eSmbuhl ATF_TP_ADD_TC(tp, rem2);
211c36e572eSmbuhl ATF_TP_ADD_TC(tp, rem3);
212c36e572eSmbuhl
213c36e572eSmbuhl return (atf_no_error());
214c36e572eSmbuhl }
215