This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
b815aadc711e129c8fd40733b73409afcf6a88a6
[perl5.git] / lib / Math / BigInt / t / bigintpm.t
1 #!/usr/bin/perl -w
2
3 use strict;
4 use Test;
5
6 BEGIN 
7   {
8   $| = 1;
9   # chdir 't' if -d 't';
10   unshift @INC, '../lib'; # for running manually
11   plan tests => 1424;
12   }
13 my $version = '1.40';   # for $VERSION tests, match current release (by hand!)
14
15 ##############################################################################
16 # for testing inheritance of _swap
17
18 package Math::Foo;
19
20 use Math::BigInt;
21 #use Math::BigInt lib => 'BitVect';     # for testing
22 use vars qw/@ISA/;
23 @ISA = (qw/Math::BigInt/);
24
25 use overload
26 # customized overload for sub, since original does not use swap there
27 '-'     =>      sub { my @a = ref($_[0])->_swap(@_);
28                    $a[0]->bsub($a[1])};
29
30 sub _swap
31   {
32   # a fake _swap, which reverses the params
33   my $self = shift;                     # for override in subclass
34   if ($_[2])
35     {
36     my $c = ref ($_[0] ) || 'Math::Foo';
37     return ( $_[0]->copy(), $_[1] );
38     }
39   else
40     {
41     return ( Math::Foo->new($_[1]), $_[0] );
42     }
43   }
44
45 ##############################################################################
46 package main;
47
48 use Math::BigInt;
49 #use Math::BigInt lib => 'BitVect';     # for testing
50
51 my $CALC = Math::BigInt::_core_lib(); ok ($CALC,'Math::BigInt::Calc');
52
53 my (@args,$f,$try,$x,$y,$z,$a,$exp,$ans,$ans1,@a,$m,$e,$round_mode);
54
55 while (<DATA>) 
56   {
57   chop;
58   next if /^#/; # skip comments
59   if (s/^&//) 
60     {
61     $f = $_;
62     }
63   elsif (/^\$/) 
64     {
65     $round_mode = $_;
66     $round_mode =~ s/^\$/Math::BigInt->/;
67     # print "$round_mode\n";
68     }
69   else 
70     {
71     @args = split(/:/,$_,99);
72     $ans = pop(@args);
73     $try = "\$x = Math::BigInt->new(\"$args[0]\");";
74     if ($f eq "bnorm"){
75       # $try .= '$x+0;';
76     } elsif ($f eq "is_zero") {
77       $try .= '$x->is_zero()+0;';
78     } elsif ($f eq "is_one") {
79       $try .= '$x->is_one()+0;';
80     } elsif ($f eq "is_odd") {
81       $try .= '$x->is_odd()+0;';
82     } elsif ($f eq "is_even") {
83       $try .= '$x->is_even()+0;';
84     } elsif ($f eq "is_negative") {
85       $try .= '$x->is_negative()+0;';
86     } elsif ($f eq "is_positive") {
87       $try .= '$x->is_positive()+0;';
88     } elsif ($f eq "is_inf") {
89       $try .= "\$x->is_inf('$args[1]')+0;";
90     } elsif ($f eq "binf") {
91       $try .= "\$x->binf('$args[1]');";
92     } elsif ($f eq "bone") {
93       $try .= "\$x->bone('$args[1]');";
94     } elsif ($f eq "bnan") {
95       $try .= "\$x->bnan();";
96     } elsif ($f eq "bfloor") {
97       $try .= '$x->bfloor();';
98     } elsif ($f eq "bceil") {
99       $try .= '$x->bceil();';
100     } elsif ($f eq "bsstr") {
101       $try .= '$x->bsstr();';
102     } elsif ($f eq "bneg") {
103       $try .= '$x->bneg();';
104     } elsif ($f eq "babs") {
105       $try .= '$x->babs();';
106     } elsif ($f eq "binc") {
107       $try .= '++$x;'; 
108     } elsif ($f eq "bdec") {
109       $try .= '--$x;'; 
110     }elsif ($f eq "bnot") {
111       $try .= '~$x;';
112     }elsif ($f eq "bsqrt") {
113       $try .= '$x->bsqrt();';
114     }elsif ($f eq "length") {
115       $try .= "\$x->length();";
116     }elsif ($f eq "exponent"){
117       $try .= '$x = $x->exponent()->bstr();';
118     }elsif ($f eq "mantissa"){
119       $try .= '$x = $x->mantissa()->bstr();';
120     }elsif ($f eq "parts"){
121       $try .= "(\$m,\$e) = \$x->parts();"; 
122       $try .= '$m = $m->bstr(); $m = "NaN" if !defined $m;';
123       $try .= '$e = $e->bstr(); $e = "NaN" if !defined $e;';
124       $try .= '"$m,$e";';
125     } else {
126       $try .= "\$y = new Math::BigInt ('$args[1]');";
127       if ($f eq "bcmp"){
128         $try .= '$x <=> $y;';
129       }elsif ($f eq "bround") {
130       $try .= "$round_mode; \$x->bround(\$y);";
131       }elsif ($f eq "bacmp"){
132         $try .= "\$x->bacmp(\$y);";
133       }elsif ($f eq "badd"){
134         $try .= "\$x + \$y;";
135       }elsif ($f eq "bsub"){
136         $try .= "\$x - \$y;";
137       }elsif ($f eq "bmul"){
138         $try .= "\$x * \$y;";
139       }elsif ($f eq "bdiv"){
140         $try .= "\$x / \$y;";
141       }elsif ($f eq "bdiv-list"){
142         $try .= 'join (",",$x->bdiv($y));';
143       }elsif ($f eq "bmod"){
144         $try .= "\$x % \$y;";
145       }elsif ($f eq "bgcd")
146         {
147         if (defined $args[2])
148           {
149           $try .= " \$z = new Math::BigInt \"$args[2]\"; ";
150           }
151         $try .= "Math::BigInt::bgcd(\$x, \$y";
152         $try .= ", \$z" if (defined $args[2]);
153         $try .= " );";
154         }
155       elsif ($f eq "blcm")
156         {
157         if (defined $args[2])
158           {
159           $try .= " \$z = new Math::BigInt \"$args[2]\"; ";
160           }
161         $try .= "Math::BigInt::blcm(\$x, \$y";
162         $try .= ", \$z" if (defined $args[2]);
163         $try .= " );";
164       }elsif ($f eq "blsft"){
165         if (defined $args[2])
166           {
167           $try .= "\$x->blsft(\$y,$args[2]);";
168           }
169         else
170           {
171           $try .= "\$x << \$y;";
172           }
173       }elsif ($f eq "brsft"){
174         if (defined $args[2])
175           {
176           $try .= "\$x->brsft(\$y,$args[2]);";
177           }
178         else
179           {
180           $try .= "\$x >> \$y;";
181           }
182       }elsif ($f eq "band"){
183         $try .= "\$x & \$y;";
184       }elsif ($f eq "bior"){
185         $try .= "\$x | \$y;";
186       }elsif ($f eq "bxor"){
187         $try .= "\$x ^ \$y;";
188       }elsif ($f eq "bpow"){
189         $try .= "\$x ** \$y;";
190       }elsif ($f eq "digit"){
191         $try = "\$x = Math::BigInt->new(\"$args[0]\"); \$x->digit($args[1]);";
192       } else { warn "Unknown op '$f'"; }
193     }
194     # print "trying $try\n";
195     $ans1 = eval $try;
196     $ans =~ s/^[+]([0-9])/$1/;          # remove leading '+' 
197     if ($ans eq "")
198       {
199       ok_undef ($ans1); 
200       }
201     else
202       {
203       #print "try: $try ans: $ans1 $ans\n";
204       print "# Tried: '$try'\n" if !ok ($ans1, $ans);
205       }
206     # check internal state of number objects
207     is_valid($ans1,$f) if ref $ans1; 
208     }
209   } # endwhile data tests
210 close DATA;
211
212 # XXX Tels 06/29/2001 following tests never fail or do not work :( !?
213
214 # test whether use Math::BigInt qw/version/ works
215 $try = "use Math::BigInt ($version.'1');";
216 $try .= ' $x = Math::BigInt->new(123); $x = "$x";';
217 $ans1 = eval $try;
218 ok_undef ( $_ );                # should result in error!
219
220 # test whether constant works or not, also test for qw($version)
221 $try = "use Math::BigInt ($version,'babs',':constant');";
222 $try .= ' $x = 2**150; babs($x); $x = "$x";';
223 $ans1 = eval $try;
224 ok ( $ans1, "1427247692705959881058285969449495136382746624");
225
226 # test wether Math::BigInt::Small via use works (w/ dff. spellings of calc)
227 #$try = "use Math::BigInt ($version,'lib','Small');";
228 #$try .= ' $x = 2**10; $x = "$x";';
229 #$ans1 = eval $try;
230 #ok ( $ans1, "1024");
231 #$try = "use Math::BigInt ($version,'LiB','Math::BigInt::Small');";
232 #$try .= ' $x = 2**10; $x = "$x";';
233 #$ans1 = eval $try;
234 #ok ( $ans1, "1024");
235 # test wether calc => undef (array element not existing) works
236 #$try = "use Math::BigInt ($version,'LIB');";
237 #$try = "require Math::BigInt; Math::BigInt::import($version,'CALC');";
238 #$try .= ' $x = Math::BigInt->new(2)**10; $x = "$x";';
239 #$ans1 = eval $try;
240 #ok ( $ans1, 1024);
241
242 # test whether fallback to calc works
243 $try = "use Math::BigInt ($version,'lib','foo, bar , ');";
244 $try .= ' Math::BigInt::_core_lib();';
245 $ans1 = eval $try;
246 ok ( $ans1, "Math::BigInt::Calc");
247
248 # test some more
249 @a = ();
250 for (my $i = 1; $i < 10; $i++) 
251   {
252   push @a, $i;
253   }
254 ok "@a", "1 2 3 4 5 6 7 8 9";
255
256 # test whether self-multiplication works correctly (result is 2**64)
257 $try = '$x = new Math::BigInt "+4294967296";';
258 $try .= '$a = $x->bmul($x);';
259 $ans1 = eval $try;
260 print "# Tried: '$try'\n" if !ok ($ans1, Math::BigInt->new(2) ** 64);
261 # test self-pow
262 $try = '$x = Math::BigInt->new(10);';
263 $try .= '$a = $x->bpow($x);';
264 $ans1 = eval $try;
265 print "# Tried: '$try'\n" if !ok ($ans1, Math::BigInt->new(10) ** 10);
266
267 # test whether op destroys args or not (should better not)
268
269 $x = new Math::BigInt (3);
270 $y = new Math::BigInt (4);
271 $z = $x & $y;
272 ok ($x,3);
273 ok ($y,4);
274 ok ($z,0);
275 $z = $x | $y;
276 ok ($x,3);
277 ok ($y,4);
278 ok ($z,7);
279 $x = new Math::BigInt (1);
280 $y = new Math::BigInt (2);
281 $z = $x | $y;
282 ok ($x,1);
283 ok ($y,2);
284 ok ($z,3);
285
286 $x = new Math::BigInt (5);
287 $y = new Math::BigInt (4);
288 $z = $x ^ $y;
289 ok ($x,5);
290 ok ($y,4);
291 ok ($z,1);
292
293 $x = new Math::BigInt (-5); $y = -$x;
294 ok ($x, -5);
295
296 $x = new Math::BigInt (-5); $y = abs($x);
297 ok ($x, -5);
298
299 # check whether overloading cmp works
300 $try = "\$x = Math::BigInt->new(0);";
301 $try .= "\$y = 10;";
302 $try .= "'false' if \$x ne \$y;";
303 $ans = eval $try;
304 print "# For '$try'\n" if (!ok "$ans" , "false" ); 
305
306 # we cant test for working cmpt with other objects here, we would need a dummy
307 # object with stringify overload for this. see Math::String tests
308
309 ###############################################################################
310 # check shortcuts
311 $try = "\$x = Math::BigInt->new(1); \$x += 9;";
312 $try .= "'ok' if \$x == 10;";
313 $ans = eval $try;
314 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
315
316 $try = "\$x = Math::BigInt->new(1); \$x -= 9;";
317 $try .= "'ok' if \$x == -8;";
318 $ans = eval $try;
319 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
320
321 $try = "\$x = Math::BigInt->new(1); \$x *= 9;";
322 $try .= "'ok' if \$x == 9;";
323 $ans = eval $try;
324 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
325
326 $try = "\$x = Math::BigInt->new(10); \$x /= 2;";
327 $try .= "'ok' if \$x == 5;";
328 $ans = eval $try;
329 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
330
331 ###############################################################################
332 # check reversed order of arguments
333 $try = "\$x = Math::BigInt->new(10); \$x = 2 ** \$x;";
334 $try .= "'ok' if \$x == 1024;"; $ans = eval $try;
335 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
336
337 $try = "\$x = Math::BigInt->new(10); \$x = 2 * \$x;";
338 $try .= "'ok' if \$x == 20;"; $ans = eval $try;
339 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
340
341 $try = "\$x = Math::BigInt->new(10); \$x = 2 + \$x;";
342 $try .= "'ok' if \$x == 12;"; $ans = eval $try;
343 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
344
345 $try = "\$x = Math::BigInt->new(10); \$x = 2 - \$x;";
346 $try .= "'ok' if \$x == -8;"; $ans = eval $try;
347 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
348
349 $try = "\$x = Math::BigInt->new(10); \$x = 20 / \$x;";
350 $try .= "'ok' if \$x == 2;"; $ans = eval $try;
351 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
352
353 ###############################################################################
354 # check badd(4,5) form
355
356 $try = "\$x = Math::BigInt::badd(4,5);";
357 $try .= "'ok' if \$x == 9;";
358 $ans = eval $try;
359 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
360
361 $try = "\$x = Math::BigInt->badd(4,5);";
362 $try .= "'ok' if \$x == 9;";
363 $ans = eval $try;
364 print "# For '$try'\n" if (!ok "$ans" , "ok" ); 
365
366 ###############################################################################
367 # the followin tests only make sense with Math::BigInt::Calc
368
369 ###############################################################################
370 # check proper length of internal arrays
371
372 $x = Math::BigInt->new(99999); is_valid($x);
373 $x += 1; ok ($x,100000); is_valid($x); 
374 $x -= 1; ok ($x,99999); is_valid($x); 
375
376 ###############################################################################
377 # check numify
378
379 my $BASE = int(1e5);            # should access Math::BigInt::Calc::BASE
380 $x = Math::BigInt->new($BASE-1);     ok ($x->numify(),$BASE-1); 
381 $x = Math::BigInt->new(-($BASE-1));  ok ($x->numify(),-($BASE-1)); 
382 $x = Math::BigInt->new($BASE);       ok ($x->numify(),$BASE); 
383 $x = Math::BigInt->new(-$BASE);      ok ($x->numify(),-$BASE);
384 $x = Math::BigInt->new( -($BASE*$BASE*1+$BASE*1+1) ); 
385 ok($x->numify(),-($BASE*$BASE*1+$BASE*1+1)); 
386
387 ###############################################################################
388 # test bug in _digits with length($c[-1]) where $c[-1] was "00001" instead of 1
389
390 $x = Math::BigInt->new(99998); $x++; $x++; $x++; $x++;
391 if ($x > 100000) { ok (1,1) } else { ok ("$x < 100000","$x > 100000"); }
392
393 $x = Math::BigInt->new(100003); $x++;
394 $y = Math::BigInt->new(1000000);
395 if ($x < 1000000) { ok (1,1) } else { ok ("$x > 1000000","$x < 1000000"); }
396
397 ###############################################################################
398 # bug in sub where number with at least 6 trailing zeros after any op failed
399
400 $x = Math::BigInt->new(123456); $z = Math::BigInt->new(10000); $z *= 10;
401 $x -= $z;
402 ok ($z, 100000);
403 ok ($x, 23456);
404
405 ###############################################################################
406 # bug in shortcut in mul()
407
408 # construct a number with a zero-hole of BASE_LEN
409 my $bl = Math::BigInt::Calc::_base_len();
410 $x = '1' x $bl . '0' x $bl . '1' x $bl . '0' x $bl;
411 $y = '1' x (2*$bl);
412 #print "$x * $y\n";
413 $x = Math::BigInt->new($x)->bmul($y);
414 # result is 123..$bl .  $bl x (3*bl-1) . $bl...321 . '0' x $bl
415 $y = ''; my $d = '';
416 for (my $i = 1; $i <= $bl; $i++)
417   {
418   $y .= $i; $d = $i.$d;
419   }
420 #print "$y $d\n";
421 $y .= $bl x (3*$bl-1) . $d . '0' x $bl;
422 ok ($x,$y);
423
424 ###############################################################################
425 # bug with rest "-0" in div, causing further div()s to fail
426
427 $x = Math::BigInt->new('-322056000'); ($x,$y) = $x->bdiv('-12882240');
428
429 ok ($y,'0','not -0');   # not '-0'
430 is_valid($y);
431
432 ###############################################################################
433 # check undefs: NOT DONE YET
434
435 ###############################################################################
436 # bool
437
438 $x = Math::BigInt->new(1); if ($x) { ok (1,1); } else { ok($x,'to be true') }
439 $x = Math::BigInt->new(0); if (!$x) { ok (1,1); } else { ok($x,'to be false') }
440
441 ###############################################################################
442 # objectify()
443
444 @args = Math::BigInt::objectify(2,4,5);
445 ok (scalar @args,3);            # 'Math::BigInt', 4, 5
446 ok ($args[0],'Math::BigInt');
447 ok ($args[1],4);
448 ok ($args[2],5);
449
450 @args = Math::BigInt::objectify(0,4,5);
451 ok (scalar @args,3);            # 'Math::BigInt', 4, 5
452 ok ($args[0],'Math::BigInt');
453 ok ($args[1],4);
454 ok ($args[2],5);
455
456 @args = Math::BigInt::objectify(2,4,5);
457 ok (scalar @args,3);            # 'Math::BigInt', 4, 5
458 ok ($args[0],'Math::BigInt');
459 ok ($args[1],4);
460 ok ($args[2],5);
461
462 @args = Math::BigInt::objectify(2,4,5,6,7);
463 ok (scalar @args,5);            # 'Math::BigInt', 4, 5, 6, 7
464 ok ($args[0],'Math::BigInt');
465 ok ($args[1],4); ok (ref($args[1]),$args[0]);
466 ok ($args[2],5); ok (ref($args[2]),$args[0]);
467 ok ($args[3],6); ok (ref($args[3]),'');
468 ok ($args[4],7); ok (ref($args[4]),'');
469
470 @args = Math::BigInt::objectify(2,'Math::BigInt',4,5,6,7);
471 ok (scalar @args,5);            # 'Math::BigInt', 4, 5, 6, 7
472 ok ($args[0],'Math::BigInt');
473 ok ($args[1],4); ok (ref($args[1]),$args[0]);
474 ok ($args[2],5); ok (ref($args[2]),$args[0]);
475 ok ($args[3],6); ok (ref($args[3]),'');
476 ok ($args[4],7); ok (ref($args[4]),'');
477
478 ###############################################################################
479 # test for floating-point input (other tests in bnorm() below)
480
481 $z = 1050000000000000;          # may be int on systems with 64bit?
482 $x = Math::BigInt->new($z); ok ($x->bsstr(),'105e+13'); # not 1.03e+15
483 $z = 1e+129;                    # definitely a float (may fail on UTS)
484 $x = Math::BigInt->new($z); ok ($x->bsstr(),$z);
485
486 ###############################################################################
487 # prime number tests, also test for **= and length()
488 # found on: http://www.utm.edu/research/primes/notes/by_year.html
489
490 # ((2^148)-1)/17
491 $x = Math::BigInt->new(2); $x **= 148; $x++; $x = $x / 17;
492 ok ($x,"20988936657440586486151264256610222593863921");
493 ok ($x->length(),length "20988936657440586486151264256610222593863921");
494
495 # MM7 = 2^127-1
496 $x = Math::BigInt->new(2); $x **= 127; $x--;
497 ok ($x,"170141183460469231731687303715884105727");
498
499 # I am afraid the following is not yet possible due to slowness
500 # Also, testing for 2 meg output is a bit hard ;)
501 #$x = new Math::BigInt(2); $x **= 6972593; $x--;
502
503 # 593573509*2^332162+1 has exactly 1,000,000 digits
504 # takes about 24 mins on 300 Mhz, so cannot be done yet ;)
505 #$x = Math::BigInt->new(2); $x **= 332162; $x *= "593573509"; $x++;
506 #ok ($x->length(),1_000_000);
507
508 ###############################################################################
509 # inheritance and overriding of _swap
510
511 $x = Math::Foo->new(5);
512 $x = $x - 8;            # 8 - 5 instead of 5-8
513 ok ($x,3);
514 ok (ref($x),'Math::Foo');
515
516 $x = Math::Foo->new(5);
517 $x = 8 - $x;            # 5 - 8 instead of 8 - 5
518 ok ($x,-3);
519 ok (ref($x),'Math::Foo');
520
521 ###############################################################################
522 # Test whether +inf eq inf
523 # This tried to test whether BigInt inf equals Perl inf. Unfortunately, Perl
524 # hasn't (before 5.7.3 at least) a consistent way to say inf, and some things
525 # like 1e100000 crash on some platforms. So simple test for 'inf'
526 $x = Math::BigInt->new('+inf'); ok ($x,'inf');
527
528 ###############################################################################
529 # all tests done
530
531 ###############################################################################
532 # Perl 5.005 does not like ok ($x,undef)
533
534 sub ok_undef
535   {
536   my $x = shift;
537
538   ok (1,1) and return if !defined $x;
539   ok ($x,'undef');
540   }
541
542 ###############################################################################
543 # sub to check validity of a BigInt internally, to ensure that no op leaves a
544 # number object in an invalid state (f.i. "-0")
545
546 sub is_valid
547   {
548   my ($x,$f) = @_;
549
550   my $e = 0;                    # error?
551   # ok as reference? 
552   $e = 'Not a reference to Math::BigInt' if !ref($x);
553
554   # has ok sign?
555   $e = "Illegal sign $x->{sign} (expected: '+', '-', '-inf', '+inf' or 'NaN'"
556    if $e eq '0' && $x->{sign} !~ /^(\+|-|\+inf|-inf|NaN)$/;
557
558   $e = "-0 is invalid!" if $e ne '0' && $x->{sign} eq '-' && $x == 0;
559   $e = $CALC->_check($x->{value}) if $e eq '0';
560
561   # test done, see if error did crop up
562   ok (1,1), return if ($e eq '0');
563
564   ok (1,$e." op '$f'");
565   }
566
567 __END__
568 &is_negative
569 0:0
570 -1:1
571 1:0
572 +inf:0
573 -inf:1
574 NaNneg:0
575 &is_positive
576 0:1
577 -1:0
578 1:1
579 +inf:1
580 -inf:0
581 NaNneg:0
582 &is_odd
583 abc:0
584 0:0
585 1:1
586 3:1
587 -1:1
588 -3:1
589 10000001:1
590 10000002:0
591 2:0
592 &is_even
593 abc:0
594 0:1
595 1:0
596 3:0
597 -1:0
598 -3:0
599 10000001:0
600 10000002:1
601 2:1
602 &bacmp
603 +0:-0:0
604 +0:+1:-1
605 -1:+1:0
606 +1:-1:0
607 -1:+2:-1
608 +2:-1:1
609 -123456789:+987654321:-1
610 +123456789:-987654321:-1
611 +987654321:+123456789:1
612 -987654321:+123456789:1
613 -123:+4567889:-1
614 # NaNs
615 acmpNaN:123:
616 123:acmpNaN:
617 acmpNaN:acmpNaN:
618 # infinity
619 +inf:+inf:0
620 -inf:-inf:0
621 +inf:-inf:0
622 -inf:+inf:0
623 +inf:123:1
624 -inf:123:1
625 +inf:-123:1
626 -inf:-123:1
627 # return undef
628 +inf:NaN:
629 NaN:inf:
630 -inf:NaN:
631 NaN:-inf:
632 &bnorm
633 123:123
634 # binary input
635 0babc:NaN
636 0b123:NaN
637 0b0:0
638 -0b0:0
639 -0b1:-1
640 0b0001:1
641 0b001:1
642 0b011:3
643 0b101:5
644 0b1000000000000000000000000000000:1073741824
645 0b_101:NaN
646 0b1_0_1:5
647 # hex input
648 -0x0:0
649 0xabcdefgh:NaN
650 0x1234:4660
651 0xabcdef:11259375
652 -0xABCDEF:-11259375
653 -0x1234:-4660
654 0x12345678:305419896
655 0x1_2_3_4_56_78:305419896
656 0x_123:NaN
657 # inf input
658 +inf:inf
659 -inf:-inf
660 0inf:NaN
661 # normal input
662 :NaN
663 abc:NaN
664    1 a:NaN
665 1bcd2:NaN
666 11111b:NaN
667 +1z:NaN
668 -1z:NaN
669 0:0
670 +0:0
671 +00:0
672 +000:0
673 000000000000000000:0
674 -0:0
675 -0000:0
676 +1:1
677 +01:1
678 +001:1
679 +00000100000:100000
680 123456789:123456789
681 -1:-1
682 -01:-1
683 -001:-1
684 -123456789:-123456789
685 -00000100000:-100000
686 1_2_3:123
687 _123:NaN
688 _123_:NaN
689 _123_:NaN
690 1__23:NaN
691 10000000000E-1_0:1
692 1E2:100
693 1E1:10
694 1E0:1
695 E1:NaN
696 E23:NaN
697 1.23E2:123
698 1.23E1:NaN
699 1.23E-1:NaN
700 100E-1:10
701 # floating point input
702 1.01E2:101
703 1010E-1:101
704 -1010E0:-1010
705 -1010E1:-10100
706 -1010E-2:NaN
707 -1.01E+1:NaN
708 -1.01E-1:NaN
709 1234.00:1234
710 &bnan
711 1:NaN
712 2:NaN
713 abc:NaN
714 &bone
715 2:+:+1
716 2:-:-1
717 boneNaN:-:-1
718 boneNaN:+:+1
719 2:abc:+1
720 3::+1
721 &binf
722 1:+:inf
723 2:-:-inf
724 3:abc:inf
725 &is_inf
726 +inf::1
727 -inf::1
728 abc::0
729 1::0
730 NaN::0
731 -1::0
732 +inf:-:0
733 +inf:+:1
734 -inf:-:1
735 -inf:+:0
736 # it must be exactly /^[+-]inf$/
737 +infinity::0
738 -infinity::0
739 &blsft
740 abc:abc:NaN
741 +2:+2:+8
742 +1:+32:+4294967296
743 +1:+48:+281474976710656
744 +8:-2:NaN
745 # excercise base 10
746 +12345:4:10:123450000
747 -1234:0:10:-1234
748 +1234:0:10:+1234
749 +2:2:10:200
750 +12:2:10:1200
751 +1234:-3:10:NaN
752 1234567890123:12:10:1234567890123000000000000
753 &brsft
754 abc:abc:NaN
755 +8:+2:+2
756 +4294967296:+32:+1
757 +281474976710656:+48:+1
758 +2:-2:NaN
759 # excercise base 10
760 -1234:0:10:-1234
761 +1234:0:10:+1234
762 +200:2:10:2
763 +1234:3:10:1
764 +1234:2:10:12
765 +1234:-3:10:NaN
766 310000:4:10:31
767 12300000:5:10:123
768 1230000000000:10:10:123
769 09876123456789067890:12:10:9876123
770 1234561234567890123:13:10:123456
771 &bsstr
772 1e+34:1e+34
773 123.456E3:123456e+0
774 100:1e+2
775 abc:NaN
776 &bneg
777 bnegNaN:NaN
778 +inf:-inf
779 -inf:inf
780 abd:NaN
781 +0:+0
782 +1:-1
783 -1:+1
784 +123456789:-123456789
785 -123456789:+123456789
786 &babs
787 babsNaN:NaN
788 +inf:inf
789 -inf:inf
790 +0:+0
791 +1:+1
792 -1:+1
793 +123456789:+123456789
794 -123456789:+123456789
795 &bcmp
796 bcmpNaN:bcmpNaN:
797 bcmpNaN:+0:
798 +0:bcmpNaN:
799 +0:+0:0
800 -1:+0:-1
801 +0:-1:1
802 +1:+0:1
803 +0:+1:-1
804 -1:+1:-1
805 +1:-1:1
806 -1:-1:0
807 +1:+1:0
808 +123:+123:0
809 +123:+12:1
810 +12:+123:-1
811 -123:-123:0
812 -123:-12:-1
813 -12:-123:1
814 +123:+124:-1
815 +124:+123:1
816 -123:-124:1
817 -124:-123:-1
818 +100:+5:1
819 -123456789:+987654321:-1
820 +123456789:-987654321:1
821 -987654321:+123456789:-1
822 -inf:5432112345:-1
823 +inf:5432112345:1
824 -inf:-5432112345:-1
825 +inf:-5432112345:1
826 +inf:+inf:0
827 -inf:-inf:0
828 +inf:-inf:1
829 -inf:+inf:-1
830 # return undef
831 +inf:NaN:
832 NaN:inf:
833 -inf:NaN:
834 NaN:-inf:
835 &binc
836 abc:NaN
837 +inf:inf
838 -inf:-inf
839 +0:+1
840 +1:+2
841 -1:+0
842 &bdec
843 abc:NaN
844 +inf:inf
845 -inf:-inf
846 +0:-1
847 +1:+0
848 -1:-2
849 &badd
850 abc:abc:NaN
851 abc:+0:NaN
852 +0:abc:NaN
853 +inf:-inf:0
854 -inf:+inf:0
855 +inf:+inf:inf
856 -inf:-inf:-inf
857 baddNaN:+inf:NaN
858 baddNaN:+inf:NaN
859 +inf:baddNaN:NaN
860 -inf:baddNaN:NaN
861 +0:+0:+0
862 +1:+0:+1
863 +0:+1:+1
864 +1:+1:+2
865 -1:+0:-1
866 +0:-1:-1
867 -1:-1:-2
868 -1:+1:+0
869 +1:-1:+0
870 +9:+1:+10
871 +99:+1:+100
872 +999:+1:+1000
873 +9999:+1:+10000
874 +99999:+1:+100000
875 +999999:+1:+1000000
876 +9999999:+1:+10000000
877 +99999999:+1:+100000000
878 +999999999:+1:+1000000000
879 +9999999999:+1:+10000000000
880 +99999999999:+1:+100000000000
881 +10:-1:+9
882 +100:-1:+99
883 +1000:-1:+999
884 +10000:-1:+9999
885 +100000:-1:+99999
886 +1000000:-1:+999999
887 +10000000:-1:+9999999
888 +100000000:-1:+99999999
889 +1000000000:-1:+999999999
890 +10000000000:-1:+9999999999
891 +123456789:+987654321:+1111111110
892 -123456789:+987654321:+864197532
893 -123456789:-987654321:-1111111110
894 +123456789:-987654321:-864197532
895 &bsub
896 abc:abc:NaN
897 abc:+0:NaN
898 +0:abc:NaN
899 +inf:-inf:inf
900 -inf:+inf:-inf
901 +inf:+inf:0
902 -inf:-inf:0
903 +0:+0:+0
904 +1:+0:+1
905 +0:+1:-1
906 +1:+1:+0
907 -1:+0:-1
908 +0:-1:+1
909 -1:-1:+0
910 -1:+1:-2
911 +1:-1:+2
912 +9:+1:+8
913 +99:+1:+98
914 +999:+1:+998
915 +9999:+1:+9998
916 +99999:+1:+99998
917 +999999:+1:+999998
918 +9999999:+1:+9999998
919 +99999999:+1:+99999998
920 +999999999:+1:+999999998
921 +9999999999:+1:+9999999998
922 +99999999999:+1:+99999999998
923 +10:-1:+11
924 +100:-1:+101
925 +1000:-1:+1001
926 +10000:-1:+10001
927 +100000:-1:+100001
928 +1000000:-1:+1000001
929 +10000000:-1:+10000001
930 +100000000:-1:+100000001
931 +1000000000:-1:+1000000001
932 +10000000000:-1:+10000000001
933 +123456789:+987654321:-864197532
934 -123456789:+987654321:-1111111110
935 -123456789:-987654321:+864197532
936 +123456789:-987654321:+1111111110
937 &bmul
938 abc:abc:NaN
939 abc:+0:NaN
940 +0:abc:NaN
941 NaNmul:+inf:NaN
942 NaNmul:-inf:NaN
943 -inf:NaNmul:NaN
944 +inf:NaNmul:NaN
945 +inf:+inf:inf
946 +inf:-inf:-inf
947 -inf:+inf:-inf
948 -inf:-inf:inf
949 +0:+0:+0
950 +0:+1:+0
951 +1:+0:+0
952 +0:-1:+0
953 -1:+0:+0
954 +123456789123456789:+0:+0
955 +0:+123456789123456789:+0
956 -1:-1:+1
957 -1:+1:-1
958 +1:-1:-1
959 +1:+1:+1
960 +2:+3:+6
961 -2:+3:-6
962 +2:-3:-6
963 -2:-3:+6
964 +111:+111:+12321
965 +10101:+10101:+102030201
966 +1001001:+1001001:+1002003002001
967 +100010001:+100010001:+10002000300020001
968 +10000100001:+10000100001:+100002000030000200001
969 +11111111111:+9:+99999999999
970 +22222222222:+9:+199999999998
971 +33333333333:+9:+299999999997
972 +44444444444:+9:+399999999996
973 +55555555555:+9:+499999999995
974 +66666666666:+9:+599999999994
975 +77777777777:+9:+699999999993
976 +88888888888:+9:+799999999992
977 +99999999999:+9:+899999999991
978 +25:+25:+625
979 +12345:+12345:+152399025
980 +99999:+11111:+1111088889
981 &bdiv-list
982 100:20:5,0
983 4095:4095:1,0
984 -4095:-4095:1,0
985 4095:-4095:-1,0
986 -4095:4095:-1,0
987 &bdiv
988 abc:abc:NaN
989 abc:+1:abc:NaN
990 +1:abc:NaN
991 +0:+0:NaN
992 +5:0:inf
993 -5:0:-inf
994 +1:+0:inf
995 +0:+1:+0
996 +0:-1:+0
997 -1:+0:-inf
998 +1:+1:+1
999 -1:-1:+1
1000 +1:-1:-1
1001 -1:+1:-1
1002 +1:+2:+0
1003 +2:+1:+2
1004 +1:+26:+0
1005 +1000000000:+9:+111111111
1006 +2000000000:+9:+222222222
1007 +3000000000:+9:+333333333
1008 +4000000000:+9:+444444444
1009 +5000000000:+9:+555555555
1010 +6000000000:+9:+666666666
1011 +7000000000:+9:+777777777
1012 +8000000000:+9:+888888888
1013 +9000000000:+9:+1000000000
1014 +35500000:+113:+314159
1015 +71000000:+226:+314159
1016 +106500000:+339:+314159
1017 +1000000000:+3:+333333333
1018 +10:+5:+2
1019 +100:+4:+25
1020 +1000:+8:+125
1021 +10000:+16:+625
1022 +999999999999:+9:+111111111111
1023 +999999999999:+99:+10101010101
1024 +999999999999:+999:+1001001001
1025 +999999999999:+9999:+100010001
1026 +999999999999999:+99999:+10000100001
1027 +1111088889:+99999:+11111
1028 -5:-3:1
1029 4:3:1
1030 1:3:0
1031 -2:-3:0
1032 -2:3:-1
1033 1:-3:-1
1034 -5:3:-2
1035 4:-3:-2
1036 123:+inf:0
1037 123:-inf:0
1038 &bmod
1039 abc:abc:NaN
1040 abc:+1:abc:NaN
1041 +1:abc:NaN
1042 +0:+0:NaN
1043 +0:+1:+0
1044 +1:+0:NaN
1045 +0:-1:+0
1046 -1:+0:NaN
1047 +1:+1:+0
1048 -1:-1:+0
1049 +1:-1:+0
1050 -1:+1:+0
1051 +1:+2:+1
1052 +2:+1:+0
1053 +1000000000:+9:+1
1054 +2000000000:+9:+2
1055 +3000000000:+9:+3
1056 +4000000000:+9:+4
1057 +5000000000:+9:+5
1058 +6000000000:+9:+6
1059 +7000000000:+9:+7
1060 +8000000000:+9:+8
1061 +9000000000:+9:+0
1062 +35500000:+113:+33
1063 +71000000:+226:+66
1064 +106500000:+339:+99
1065 +1000000000:+3:+1
1066 +10:+5:+0
1067 +100:+4:+0
1068 +1000:+8:+0
1069 +10000:+16:+0
1070 +999999999999:+9:+0
1071 +999999999999:+99:+0
1072 +999999999999:+999:+0
1073 +999999999999:+9999:+0
1074 +999999999999999:+99999:+0
1075 -9:+5:+1
1076 +9:-5:-1
1077 -9:-5:-4
1078 -5:3:1
1079 -2:3:1
1080 4:3:1
1081 1:3:1
1082 -5:-3:-2
1083 -2:-3:-2
1084 4:-3:-2
1085 1:-3:-2
1086 4095:4095:0
1087 &bgcd
1088 abc:abc:NaN
1089 abc:+0:NaN
1090 +0:abc:NaN
1091 +0:+0:+0
1092 +0:+1:+1
1093 +1:+0:+1
1094 +1:+1:+1
1095 +2:+3:+1
1096 +3:+2:+1
1097 -3:+2:+1
1098 +100:+625:+25
1099 +4096:+81:+1
1100 +1034:+804:+2
1101 +27:+90:+56:+1
1102 +27:+90:+54:+9
1103 &blcm
1104 abc:abc:NaN
1105 abc:+0:NaN
1106 +0:abc:NaN
1107 +0:+0:NaN
1108 +1:+0:+0
1109 +0:+1:+0
1110 +27:+90:+270
1111 +1034:+804:+415668
1112 &band
1113 abc:abc:NaN
1114 abc:0:NaN
1115 0:abc:NaN
1116 1:2:0
1117 3:2:2
1118 +8:+2:+0
1119 +281474976710656:+0:+0
1120 +281474976710656:+1:+0
1121 +281474976710656:+281474976710656:+281474976710656
1122 -2:-3:-4
1123 -1:-1:-1
1124 -6:-6:-6
1125 -7:-4:-8
1126 -7:4:0
1127 -4:7:4
1128 &bior
1129 abc:abc:NaN
1130 abc:0:NaN
1131 0:abc:NaN
1132 1:2:3
1133 +8:+2:+10
1134 +281474976710656:+0:+281474976710656
1135 +281474976710656:+1:+281474976710657
1136 +281474976710656:+281474976710656:+281474976710656
1137 -2:-3:-1
1138 -1:-1:-1
1139 -6:-6:-6
1140 -7:4:-3
1141 -4:7:-1
1142 &bxor
1143 abc:abc:NaN
1144 abc:0:NaN
1145 0:abc:NaN
1146 1:2:3
1147 +8:+2:+10
1148 +281474976710656:+0:+281474976710656
1149 +281474976710656:+1:+281474976710657
1150 +281474976710656:+281474976710656:+0
1151 -2:-3:3
1152 -1:-1:0
1153 -6:-6:0
1154 -7:4:-3
1155 -4:7:-5
1156 4:-7:-3
1157 -4:-7:5
1158 &bnot
1159 abc:NaN
1160 +0:-1
1161 +8:-9
1162 +281474976710656:-281474976710657
1163 -1:0
1164 -2:1
1165 -12:11
1166 &digit
1167 0:0:0
1168 12:0:2
1169 12:1:1
1170 123:0:3
1171 123:1:2
1172 123:2:1
1173 123:-1:1
1174 123:-2:2
1175 123:-3:3
1176 123456:0:6
1177 123456:1:5
1178 123456:2:4
1179 123456:3:3
1180 123456:4:2
1181 123456:5:1
1182 123456:-1:1
1183 123456:-2:2
1184 123456:-3:3
1185 100000:-3:0
1186 100000:0:0
1187 100000:1:0
1188 &mantissa
1189 abc:NaN
1190 1e4:1
1191 2e0:2
1192 123:123
1193 -1:-1
1194 -2:-2
1195 &exponent
1196 abc:NaN
1197 1e4:4
1198 2e0:0
1199 123:0
1200 -1:0
1201 -2:0
1202 0:1
1203 &parts
1204 abc:NaN,NaN
1205 1e4:1,4
1206 2e0:2,0
1207 123:123,0
1208 -1:-1,0
1209 -2:-2,0
1210 0:0,1
1211 &bpow
1212 abc:12:NaN
1213 12:abc:NaN
1214 0:0:1
1215 0:1:0
1216 0:2:0
1217 0:-1:NaN
1218 0:-2:NaN
1219 1:0:1
1220 1:1:1
1221 1:2:1
1222 1:3:1
1223 1:-1:1
1224 1:-2:1
1225 1:-3:1
1226 2:0:1
1227 2:1:2
1228 2:2:4
1229 2:3:8
1230 3:3:27
1231 2:-1:NaN
1232 -2:-1:NaN
1233 2:-2:NaN
1234 -2:-2:NaN
1235 +inf:1234500012:inf
1236 -inf:1234500012:-inf
1237 +inf:-12345000123:inf
1238 -inf:-12345000123:-inf
1239 # 1 ** -x => 1 / (1 ** x)
1240 -1:0:1
1241 -2:0:1
1242 -1:1:-1
1243 -1:2:1
1244 -1:3:-1
1245 -1:4:1
1246 -1:5:-1
1247 -1:-1:-1
1248 -1:-2:1
1249 -1:-3:-1
1250 -1:-4:1
1251 10:2:100
1252 10:3:1000
1253 10:4:10000
1254 10:5:100000
1255 10:6:1000000
1256 10:7:10000000
1257 10:8:100000000
1258 10:9:1000000000
1259 10:20:100000000000000000000
1260 123456:2:15241383936
1261 &length
1262 100:3
1263 10:2
1264 1:1
1265 0:1
1266 12345:5
1267 10000000000000000:17
1268 -123:3
1269 &bsqrt
1270 144:12
1271 16:4
1272 4:2
1273 2:1
1274 12:3
1275 256:16
1276 100000000:10000
1277 4000000000000:2000000
1278 1:1
1279 0:0
1280 -2:NaN
1281 Nan:NaN
1282 &bround
1283 $round_mode('trunc')
1284 0:12:0
1285 NaNbround:12:NaN
1286 +inf:12:inf
1287 -inf:12:-inf
1288 1234:0:1234
1289 1234:2:1200
1290 123456:4:123400
1291 123456:5:123450
1292 123456:6:123456
1293 +10123456789:5:+10123000000
1294 -10123456789:5:-10123000000
1295 +10123456789:9:+10123456700
1296 -10123456789:9:-10123456700
1297 +101234500:6:+101234000
1298 -101234500:6:-101234000
1299 #+101234500:-4:+101234000
1300 #-101234500:-4:-101234000
1301 $round_mode('zero')
1302 +20123456789:5:+20123000000
1303 -20123456789:5:-20123000000
1304 +20123456789:9:+20123456800
1305 -20123456789:9:-20123456800
1306 +201234500:6:+201234000
1307 -201234500:6:-201234000
1308 #+201234500:-4:+201234000
1309 #-201234500:-4:-201234000
1310 +12345000:4:12340000
1311 -12345000:4:-12340000
1312 $round_mode('+inf')
1313 +30123456789:5:+30123000000
1314 -30123456789:5:-30123000000
1315 +30123456789:9:+30123456800
1316 -30123456789:9:-30123456800
1317 +301234500:6:+301235000
1318 -301234500:6:-301234000
1319 #+301234500:-4:+301235000
1320 #-301234500:-4:-301234000
1321 +12345000:4:12350000
1322 -12345000:4:-12340000
1323 $round_mode('-inf')
1324 +40123456789:5:+40123000000
1325 -40123456789:5:-40123000000
1326 +40123456789:9:+40123456800
1327 -40123456789:9:-40123456800
1328 +401234500:6:+401234000
1329 +401234500:6:+401234000
1330 #-401234500:-4:-401235000
1331 #-401234500:-4:-401235000
1332 +12345000:4:12340000
1333 -12345000:4:-12350000
1334 $round_mode('odd')
1335 +50123456789:5:+50123000000
1336 -50123456789:5:-50123000000
1337 +50123456789:9:+50123456800
1338 -50123456789:9:-50123456800
1339 +501234500:6:+501235000
1340 -501234500:6:-501235000
1341 #+501234500:-4:+501235000
1342 #-501234500:-4:-501235000
1343 +12345000:4:12350000
1344 -12345000:4:-12350000
1345 $round_mode('even')
1346 +60123456789:5:+60123000000
1347 -60123456789:5:-60123000000
1348 +60123456789:9:+60123456800
1349 -60123456789:9:-60123456800
1350 +601234500:6:+601234000
1351 -601234500:6:-601234000
1352 #+601234500:-4:+601234000
1353 #-601234500:-4:-601234000
1354 #-601234500:-9:0
1355 #-501234500:-9:0
1356 #-601234500:-8:0
1357 #-501234500:-8:0
1358 +1234567:7:1234567
1359 +1234567:6:1234570
1360 +12345000:4:12340000
1361 -12345000:4:-12340000
1362 &is_zero
1363 0:1
1364 NaNzero:0
1365 +inf:0
1366 -inf:0
1367 123:0
1368 -1:0
1369 1:0
1370 &is_one
1371 0:0
1372 NaNone:0
1373 +inf:0
1374 -inf:0
1375 1:1
1376 2:0
1377 -1:0
1378 -2:0
1379 # floor and ceil tests are pretty pointless in integer space...but play safe
1380 &bfloor
1381 0:0
1382 NaNfloor:NaN
1383 +inf:inf
1384 -inf:-inf
1385 -1:-1
1386 -2:-2
1387 2:2
1388 3:3
1389 abc:NaN
1390 &bceil
1391 NaNceil:NaN
1392 +inf:inf
1393 -inf:-inf
1394 0:0
1395 -1:-1
1396 -2:-2
1397 2:2
1398 3:3
1399 abc:NaN