1 USING: kernel compiler.tree.builder compiler.tree
2 compiler.tree.propagation compiler.tree.recursive
3 compiler.tree.normalization tools.test math math.order
4 accessors sequences arrays kernel.private vectors
5 alien.accessors alien.c-types sequences.private
6 byte-arrays classes.algebra classes.tuple.private
7 math.functions math.private strings layouts
8 compiler.tree.propagation.info compiler.tree.def-use
9 compiler.tree.debugger compiler.tree.checker
10 slots.private words hashtables classes assocs locals
11 specialized-arrays.double system sorting math.libm
12 math.intervals quotations effects ;
13 IN: compiler.tree.propagation.tests
15 [ V{ } ] [ [ ] final-classes ] unit-test
17 [ V{ fixnum } ] [ [ 1 ] final-classes ] unit-test
19 [ V{ fixnum } ] [ [ 1 [ ] dip ] final-classes ] unit-test
21 [ V{ fixnum object } ] [ [ 1 swap ] final-classes ] unit-test
23 [ V{ array } ] [ [ 10 f <array> ] final-classes ] unit-test
25 [ V{ array } ] [ [ { array } declare ] final-classes ] unit-test
27 [ V{ array } ] [ [ 10 f <array> swap [ ] [ ] if ] final-classes ] unit-test
29 [ V{ fixnum } ] [ [ dup fixnum? [ ] [ drop 3 ] if ] final-classes ] unit-test
31 [ V{ 69 } ] [ [ [ 69 ] [ 69 ] if ] final-literals ] unit-test
33 [ V{ fixnum } ] [ [ { fixnum } declare bitnot ] final-classes ] unit-test
35 ! Test type propagation for math ops
36 : cleanup-math-class ( obj -- class )
37 { null fixnum bignum integer ratio rational float real complex number }
38 [ class= ] with find nip ;
40 : final-math-class ( quot -- class )
41 final-classes first cleanup-math-class ;
43 [ number ] [ [ + ] final-math-class ] unit-test
45 [ bignum ] [ [ { fixnum bignum } declare + ] final-math-class ] unit-test
47 [ integer ] [ [ { fixnum integer } declare + ] final-math-class ] unit-test
49 [ bignum ] [ [ { integer bignum } declare + ] final-math-class ] unit-test
51 [ integer ] [ [ { fixnum fixnum } declare + ] final-math-class ] unit-test
53 [ float ] [ [ { float integer } declare + ] final-math-class ] unit-test
55 [ float ] [ [ { real float } declare + ] final-math-class ] unit-test
57 [ float ] [ [ { float real } declare + ] final-math-class ] unit-test
59 [ rational ] [ [ { ratio ratio } declare + ] final-math-class ] unit-test
61 [ rational ] [ [ { rational ratio } declare + ] final-math-class ] unit-test
63 [ number ] [ [ { complex complex } declare + ] final-math-class ] unit-test
65 [ float ] [ [ /f ] final-math-class ] unit-test
67 [ float ] [ [ { real real } declare /f ] final-math-class ] unit-test
69 [ integer ] [ [ /i ] final-math-class ] unit-test
71 [ integer ] [ [ { integer float } declare /i ] final-math-class ] unit-test
73 [ integer ] [ [ { float float } declare /i ] final-math-class ] unit-test
75 [ integer ] [ [ { integer } declare bitnot ] final-math-class ] unit-test
77 [ null ] [ [ { null null } declare + ] final-math-class ] unit-test
79 [ null ] [ [ { null fixnum } declare + ] final-math-class ] unit-test
81 [ float ] [ [ { float fixnum } declare + ] final-math-class ] unit-test
83 [ bignum ] [ [ { bignum bignum } declare bitxor ] final-math-class ] unit-test
85 [ float ] [ [ { float float } declare mod ] final-math-class ] unit-test
87 [ V{ fixnum } ] [ [ 255 bitand ] final-classes ] unit-test
90 [ [ 255 bitand ] [ 65535 bitand ] bi + ] final-classes
95 { fixnum } declare [ 255 bitand ] [ 65535 bitand ] bi +
100 [ { fixnum } declare [ 255 bitand ] keep + ] final-classes
104 [ { fixnum } declare 615949 * ] final-classes
108 [ 255 bitand >fixnum 3 bitor ] final-classes
112 [ >fixnum 1 mod ] final-literals
116 [ >fixnum swap [ 1 mod 69 + ] [ drop 69 ] if ] final-literals
120 [ >fixnum dup 10 > [ 1 - ] when ] final-classes
123 [ V{ integer } ] [ [ >fixnum 2 * ] final-classes ] unit-test
126 [ >fixnum dup 10 < drop 2 * ] final-classes
130 [ >fixnum dup 10 < [ 2 * ] when ] final-classes
134 [ >fixnum dup 10 < [ 2 * ] [ 2 * ] if ] final-classes
138 [ >fixnum dup 10 < [ dup -10 > [ 2 * ] when ] when ] final-classes
142 [ dup 10 < [ dup 8 > [ drop 9 ] unless ] [ drop 9 ] if ] final-literals
148 dup 10 < [ dup 8 > [ drop 9 ] unless ] [ drop 9 ] if
152 [ V{ t } ] [ [ 40 mod 40 < ] final-literals ] unit-test
154 [ V{ f } ] [ [ 40 mod 0 >= ] final-literals ] unit-test
156 [ V{ t } ] [ [ 40 rem 0 >= ] final-literals ] unit-test
158 [ V{ t } ] [ [ abs 40 mod 0 >= ] final-literals ] unit-test
161 [ dup string? not [ "Oops" throw ] [ ] if ] final-classes
165 [ dup string? not not >boolean [ ] [ "Oops" throw ] if ] final-classes
168 [ f ] [ [ t xor ] final-classes first null-class? ] unit-test
170 [ t ] [ [ t or ] final-classes first true-class? ] unit-test
172 [ t ] [ [ t swap or ] final-classes first true-class? ] unit-test
174 [ t ] [ [ f and ] final-classes first false-class? ] unit-test
176 [ t ] [ [ f swap and ] final-classes first false-class? ] unit-test
178 [ t ] [ [ dup not or ] final-classes first true-class? ] unit-test
180 [ t ] [ [ dup not swap or ] final-classes first true-class? ] unit-test
182 [ t ] [ [ dup not and ] final-classes first false-class? ] unit-test
184 [ t ] [ [ dup not swap and ] final-classes first false-class? ] unit-test
186 [ t ] [ [ over [ drop f ] when [ "A" throw ] unless ] final-classes first false-class? ] unit-test
191 dup [ 10 < ] [ -10 > ] bi and not [ 2 * ] unless
196 [ { fixnum } declare (clone) ] final-classes
200 [ vector new ] final-classes
205 { fixnum byte-array } declare
206 [ nth-unsafe ] 2keep [ nth-unsafe ] 2keep nth-unsafe
207 [ [ 298 * ] dip 100 * - ] dip 208 * - 128 + -8 shift
213 [ 0 dup 10 > [ 2 * ] when ] final-classes
217 [ [ 0.0 ] [ -0.0 ] if ] final-literals
221 [ /f 1.5 1.5 clamp ] final-literals
227 dup 1.5 <= [ dup 1.5 >= [ ] [ drop 1.5 ] if ] [ drop 1.5 ] if
234 dup 1.5 <= [ dup 10 >= [ ] [ drop 1.5 ] if ] [ drop 1.5 ] if
241 dup 0.0 <= [ dup 0.0 >= [ drop 0.0 ] unless ] [ drop 0.0 ] if
246 [ 0 dup 10 > [ 100 * ] when ] final-classes
250 [ 0 dup 10 > [ drop "foo" ] when ] final-classes
254 [ { fixnum } declare 3 3 - + ] final-classes
258 [ dup 10 < [ 3 * 30 < ] [ drop t ] if ] final-literals
277 [ [ "hi" ] [ 123 3 throw ] if ] final-literals
281 [ >fixnum dup 100 < [ 1 + ] [ "Oops" throw ] if ] final-classes
285 [ 0 dup 100 < not [ 1 + ] [ 1 - ] if ] final-literals
289 [ [ 1 ] [ 1 ] if 1 + ] final-literals
293 [ 0 * 10 < ] final-classes
298 123 bitand dup 10 < over 8 > and [ 3 * ] [ "B" throw ] if
304 dup number? over sequence? and [
305 dup 10 < over 8 <= not and [ 3 * ] [ "A" throw ] if
310 [ V{ string string } ] [
312 2dup [ dup string? [ "Oops" throw ] unless ] bi@ 2drop
317 [ { fixnum fixnum } declare 7 bitand neg shift ] final-classes
321 [ { fixnum } declare 1 swap 7 bitand shift ] final-classes
326 [ { fixnum } declare 1 swap 31 bitand shift ]
331 ! Array length propagation
332 [ V{ t } ] [ [ 10 f <array> length 10 = ] final-literals ] unit-test
334 [ V{ t } ] [ [ [ 10 f <array> length ] [ 10 <byte-array> length ] if 10 = ] final-literals ] unit-test
336 [ V{ t } ] [ [ [ 1 f <array> ] [ 2 f <array> ] if length 3 < ] final-literals ] unit-test
339 [ { fixnum } declare dup 10 eq? [ "A" throw ] unless ] final-literals
342 [ V{ 3 } ] [ [ [ { 1 2 3 } ] [ { 4 5 6 } ] if length ] final-literals ] unit-test
344 [ V{ 3 } ] [ [ [ B{ 1 2 3 } ] [ B{ 4 5 6 } ] if length ] final-literals ] unit-test
346 [ V{ 3 } ] [ [ [ "yay" ] [ "hah" ] if length ] final-literals ] unit-test
348 [ V{ 3 } ] [ [ 3 <byte-array> length ] final-literals ] unit-test
350 [ V{ 3 } ] [ [ 3 f <string> length ] final-literals ] unit-test
353 TUPLE: prop-test-tuple { x integer } ;
355 [ V{ integer } ] [ [ { prop-test-tuple } declare x>> ] final-classes ] unit-test
357 TUPLE: fold-boa-test-tuple { x read-only } { y read-only } { z read-only } ;
359 [ V{ T{ fold-boa-test-tuple f 1 2 3 } } ]
360 [ [ 1 2 3 fold-boa-test-tuple boa ] final-literals ]
363 TUPLE: immutable-prop-test-tuple { x sequence read-only } ;
365 [ V{ T{ immutable-prop-test-tuple f "hey" } } ] [
366 [ "hey" immutable-prop-test-tuple boa ] final-literals
370 [ { 1 2 } immutable-prop-test-tuple boa x>> ] final-literals
374 [ { array } declare immutable-prop-test-tuple boa x>> ] final-classes
378 [ complex boa ] final-classes
382 [ { float float } declare dup 0.0 <= [ "Oops" throw ] [ rect> ] if ] final-classes
385 [ V{ float float } ] [
387 { float float } declare
388 dup 0.0 <= [ "Oops" throw ] when rect>
389 [ real>> ] [ imaginary>> ] bi
395 { float float object } declare
396 [ "Oops" throw ] [ complex boa ] if
400 [ ] [ [ dup 3 slot swap 4 slot dup 3 slot swap 4 slot ] final-info drop ] unit-test
402 [ V{ number } ] [ [ [ "Oops" throw ] [ 2 + ] if ] final-classes ] unit-test
403 [ V{ number } ] [ [ [ 2 + ] [ "Oops" throw ] if ] final-classes ] unit-test
405 [ V{ POSTPONE: f } ] [
406 [ dup 1.0 <= [ drop f ] [ 0 number= ] if ] final-classes
410 TUPLE: mutable-tuple-test { x sequence } ;
413 [ "hey" mutable-tuple-test boa x>> ] final-classes
417 [ T{ mutable-tuple-test f "hey" } x>> ] final-classes
421 [ T{ mutable-tuple-test f "hey" } layout-of ] final-classes
424 ! Mixed mutable and immutable slots
425 TUPLE: mixed-mutable-immutable { x integer } { y sequence read-only } ;
427 [ V{ integer array } ] [
429 3 { 2 1 } mixed-mutable-immutable boa [ x>> ] [ y>> ] bi
433 [ V{ array integer } ] [
435 3 { 2 1 } mixed-mutable-immutable boa [ y>> ] [ x>> ] bi
439 [ V{ integer array } ] [
441 [ 2drop T{ mixed-mutable-immutable f 3 { } } ]
442 [ { array } declare mixed-mutable-immutable boa ] if
447 ! Recursive propagation
448 : recursive-test-1 ( a -- b ) recursive-test-1 ; inline recursive
450 [ V{ null } ] [ [ recursive-test-1 ] final-classes ] unit-test
452 : recursive-test-2 ( a -- b ) dup 10 < [ recursive-test-2 ] when ; inline recursive
454 [ V{ real } ] [ [ recursive-test-2 ] final-classes ] unit-test
456 : recursive-test-3 ( a -- b ) dup 10 < drop ; inline recursive
458 [ V{ real } ] [ [ recursive-test-3 ] final-classes ] unit-test
460 [ V{ real } ] [ [ [ dup 10 < ] [ ] while ] final-classes ] unit-test
463 [ { float } declare 10 [ 2.3 * ] times ] final-classes
467 [ 0 10 [ nip ] each-integer ] final-classes
471 [ t 10 [ nip 0 >= ] each-integer ] final-literals
474 : recursive-test-4 ( i n -- )
475 2dup < [ [ 1 + ] dip recursive-test-4 ] [ 2drop ] if ; inline recursive
477 [ ] [ [ recursive-test-4 ] final-info drop ] unit-test
479 : recursive-test-5 ( a -- b )
480 dup 1 <= [ drop 1 ] [ dup 1 - recursive-test-5 * ] if ; inline recursive
482 [ V{ integer } ] [ [ { integer } declare recursive-test-5 ] final-classes ] unit-test
484 : recursive-test-6 ( a -- b )
485 dup 1 <= [ drop 1 ] [ dup 1 - recursive-test-6 swap 2 - recursive-test-6 + ] if ; inline recursive
487 [ V{ integer } ] [ [ { fixnum } declare recursive-test-6 ] final-classes ] unit-test
489 : recursive-test-7 ( a -- b )
490 dup 10 < [ 1 + recursive-test-7 ] when ; inline recursive
492 [ V{ fixnum } ] [ [ 0 recursive-test-7 ] final-classes ] unit-test
494 [ V{ fixnum } ] [ [ 1 10 [ dup 10 < [ 2 * ] when ] times ] final-classes ] unit-test
496 [ V{ integer } ] [ [ 0 2 100 ^ [ nip ] each-integer ] final-classes ] unit-test
498 [ ] [ [ [ ] [ ] compose curry call ] final-info drop ] unit-test
501 [ [ drop ] [ drop ] compose curry (each-integer) ] final-classes
504 GENERIC: iterate ( obj -- next-obj ? )
505 M: fixnum iterate f ;
506 M: array iterate first t ;
508 : dead-loop ( obj -- final-obj )
509 iterate [ dead-loop ] when ; inline recursive
511 [ V{ fixnum } ] [ [ { fixnum } declare dead-loop ] final-classes ] unit-test
514 dup 0 number= [ hang-1 ] unless ; inline recursive
516 [ ] [ [ 3 hang-1 ] final-info drop ] unit-test
518 : hang-2 ( m n -- x )
527 ] if ; inline recursive
529 [ ] [ [ 3 over hang-2 ] final-info drop ] unit-test
533 dup fixnum? [ 3 over hang-2 ] [ 3 over hang-2 ] if
538 [ { hashtable } declare hashtable instance? ] final-classes
541 [ V{ POSTPONE: f } ] [
542 [ { vector } declare hashtable instance? ] final-classes
546 [ { assoc } declare hashtable instance? ] final-classes
550 [ { string } declare string? ] final-classes
553 [ V{ POSTPONE: f } ] [
554 [ 3 string? ] final-classes
558 [ { fixnum } declare [ ] curry obj>> ] final-classes
562 [ { fixnum fixnum } declare [ nth-unsafe ] curry call ] final-classes
566 [ 10 eq? [ drop 3 ] unless ] final-literals
569 GENERIC: bad-generic ( a -- b )
570 M: fixnum bad-generic 1 fixnum+fast ;
571 : bad-behavior ( -- b ) 4 bad-generic ; inline recursive
573 [ V{ fixnum } ] [ [ bad-behavior ] final-classes ] unit-test
577 0 10 [ bad-generic dup 123 bitand drop bad-generic 1 + ] times
581 GENERIC: infinite-loop ( a -- b )
582 M: integer infinite-loop infinite-loop ;
584 [ ] [ [ { integer } declare infinite-loop ] final-classes drop ] unit-test
586 [ V{ tuple } ] [ [ tuple-layout <tuple> ] final-classes ] unit-test
588 [ ] [ [ instance? ] final-classes drop ] unit-test
590 [ f ] [ [ V{ } clone ] final-info first literal?>> ] unit-test
592 : fold-throw-test ( a -- b ) "A" throw ; foldable
594 [ ] [ [ 0 fold-throw-test ] final-info drop ] unit-test
596 : too-deep ( a b -- c )
597 dup [ drop ] [ 2dup too-deep too-deep * ] if ; inline recursive
599 [ ] [ [ too-deep ] final-info drop ] unit-test
601 [ ] [ [ reversed boa slice boa nth-unsafe * ] final-info drop ] unit-test
605 [ ] [ [ { empty-mixin } declare empty-mixin? ] final-info drop ] unit-test
607 [ V{ fixnum } ] [ [ [ bignum-shift drop ] keep ] final-classes ] unit-test
611 [ { float float } declare complex boa ]
612 [ 2drop C{ 0.0 0.0 } ]
617 [ V{ POSTPONE: f } ] [
618 [ { float } declare 0 eq? ] final-classes
622 [ { integer fixnum } declare mod ] final-classes
626 [ { fixnum integer } declare bitand ] final-classes
629 [ V{ double-array } ] [ [| | double-array{ } ] final-classes ] unit-test
631 [ V{ t } ] [ [ netbsd unix? ] final-literals ] unit-test
633 [ V{ array } ] [ [ [ <=> ] sort [ <=> ] sort ] final-classes ] unit-test
635 [ V{ float } ] [ [ fsqrt ] final-classes ] unit-test
637 [ V{ t } ] [ [ { fixnum } declare 10 mod >float -20 > ] final-literals ] unit-test
639 [ T{ interval f { 0 t } { 127 t } } ] [
640 [ { integer } declare 127 bitand ] final-info first interval>>
644 [ [ 123 bitand ] [ drop f ] if dup [ 0 >= ] [ not ] if ] final-literals
648 [ { bignum } declare dup 1 - bitxor ] final-classes
651 [ V{ bignum integer } ] [
652 [ { bignum integer } declare [ shift ] keep ] final-classes
655 [ V{ fixnum } ] [ [ >fixnum 15 bitand 1 swap shift ] final-classes ] unit-test
657 [ V{ fixnum } ] [ [ 15 bitand 1 swap shift ] final-classes ] unit-test
660 [ { fixnum } declare log2 ] final-classes
664 [ { fixnum } declare log2 0 >= ] final-classes
667 [ V{ POSTPONE: f } ] [
668 [ { word object } declare equal? ] final-classes
672 ! [ dup string? t xor [ "A" throw ] [ ] if ] final-classes
675 ! [ t ] [ [ dup t xor or ] final-classes first true-class? ] unit-test
677 ! [ t ] [ [ dup t xor swap or ] final-classes first true-class? ] unit-test
679 ! [ t ] [ [ dup t xor and ] final-classes first false-class? ] unit-test
681 ! [ t ] [ [ dup t xor swap and ] final-classes first false-class? ] unit-test
683 ! generalize-counter-interval wasn't being called in all the right places.
684 ! bug found by littledan
686 TUPLE: littledan-1 { a read-only } ;
688 : (littledan-1-test) ( a -- ) a>> 1 + littledan-1 boa (littledan-1-test) ; inline recursive
690 : littledan-1-test ( -- ) 0 littledan-1 boa (littledan-1-test) ; inline
692 [ ] [ [ littledan-1-test ] final-classes drop ] unit-test
694 TUPLE: littledan-2 { from read-only } { to read-only } ;
696 : (littledan-2-test) ( x -- i elt )
697 [ from>> ] [ to>> ] bi + dup littledan-2 boa (littledan-2-test) ; inline recursive
699 : littledan-2-test ( x -- i elt )
700 [ 0 ] dip { array-capacity } declare littledan-2 boa (littledan-2-test) ; inline
702 [ ] [ [ littledan-2-test ] final-classes drop ] unit-test
704 : (littledan-3-test) ( x -- )
705 length 1 + f <array> (littledan-3-test) ; inline recursive
707 : littledan-3-test ( -- )
708 0 f <array> (littledan-3-test) ; inline
710 [ ] [ [ littledan-3-test ] final-classes drop ] unit-test
712 [ V{ 0 } ] [ [ { } length ] final-literals ] unit-test
714 [ V{ 1 } ] [ [ { } length 1 + f <array> length ] final-literals ] unit-test
716 ! generalize-counter is not tight enough
717 [ V{ fixnum } ] [ [ 0 10 [ 1 + >fixnum ] times ] final-classes ] unit-test
719 [ V{ fixnum } ] [ [ 0 10 [ 1 + >fixnum ] times 0 + ] final-classes ] unit-test
721 ! Coercions need to update intervals
722 [ V{ f } ] [ [ 1 2 ? 100 shift >fixnum 1 = ] final-literals ] unit-test
724 [ V{ t } ] [ [ >fixnum 1 + >fixnum most-positive-fixnum <= ] final-literals ] unit-test
726 [ V{ t } ] [ [ >fixnum 1 + >fixnum most-negative-fixnum >= ] final-literals ] unit-test
728 [ V{ f } ] [ [ >fixnum 1 + >fixnum most-negative-fixnum > ] final-literals ] unit-test
730 ! Mutable tuples with circularity should not cause problems
733 [ ] [ circle new dup >>me 1quotation final-info drop ] unit-test
735 ! Joe found an oversight
736 [ V{ integer } ] [ [ >integer ] final-classes ] unit-test
740 [ t ] [ [ foo new ] { new } inlined? ] unit-test
742 GENERIC: whatever ( x -- y )
743 M: number whatever drop foo ;
745 [ t ] [ [ 1 whatever new ] { new } inlined? ] unit-test
747 : that-thing ( -- class ) foo ;
749 [ f ] [ [ that-thing new ] { new } inlined? ] unit-test
751 GENERIC: whatever2 ( x -- y )
752 M: number whatever2 drop H{ { 1 1 } { 2 2 } { 3 3 } { 4 4 } { 5 6 } } ;
755 [ t ] [ [ 1 whatever2 at ] { at* hashcode* } inlined? ] unit-test
756 [ f ] [ [ whatever2 at ] { at* hashcode* } inlined? ] unit-test
758 [ t ] [ [ { 1 2 3 } member? ] { member? } inlined? ] unit-test
759 [ f ] [ [ { 1 2 3 } swap member? ] { member? } inlined? ] unit-test
761 [ t ] [ [ { 1 2 3 } memq? ] { memq? } inlined? ] unit-test
762 [ f ] [ [ { 1 2 3 } swap memq? ] { memq? } inlined? ] unit-test
764 [ t ] [ [ V{ } clone ] { clone (clone) } inlined? ] unit-test
765 [ f ] [ [ { } clone ] { clone (clone) } inlined? ] unit-test
767 [ f ] [ [ instance? ] { instance? } inlined? ] unit-test
768 [ f ] [ [ 5 instance? ] { instance? } inlined? ] unit-test
769 [ t ] [ [ array instance? ] { instance? } inlined? ] unit-test
771 [ t ] [ [ (( a b c -- c b a )) shuffle ] { shuffle } inlined? ] unit-test
772 [ f ] [ [ { 1 2 3 } swap shuffle ] { shuffle } inlined? ] unit-test