1 USING: kernel compiler.tree.builder compiler.tree
2 compiler.tree.propagation compiler.tree.recursive
3 compiler.tree.normalization tools.test math math.order accessors
4 sequences arrays kernel.private vectors alien.accessors
5 alien.c-types sequences.private byte-arrays classes.algebra
6 classes.tuple.private math.functions math.private strings
7 layouts compiler.tree.propagation.info compiler.tree.def-use
8 compiler.tree.debugger compiler.tree.checker slots.private words
9 hashtables classes assocs locals specialized-arrays system
10 sorting math.libm math.floats.private math.integers.private
11 math.intervals quotations effects alien alien.data sets
14 SPECIALIZED-ARRAY: double
15 SPECIALIZED-ARRAY: void*
16 IN: compiler.tree.propagation.tests
18 [ V{ } ] [ [ ] final-classes ] unit-test
20 [ V{ fixnum } ] [ [ 1 ] final-classes ] unit-test
22 [ V{ fixnum } ] [ [ 1 [ ] dip ] final-classes ] unit-test
24 [ V{ fixnum object } ] [ [ 1 swap ] final-classes ] unit-test
26 [ V{ array } ] [ [ 10 f <array> ] final-classes ] unit-test
28 [ V{ array } ] [ [ { array } declare ] final-classes ] unit-test
30 [ V{ array } ] [ [ 10 f <array> swap [ ] [ ] if ] final-classes ] unit-test
32 [ V{ fixnum } ] [ [ dup fixnum? [ ] [ drop 3 ] if ] final-classes ] unit-test
34 [ V{ 69 } ] [ [ [ 69 ] [ 69 ] if ] final-literals ] unit-test
36 [ V{ integer } ] [ [ bitnot ] final-classes ] unit-test
38 [ V{ fixnum } ] [ [ { fixnum } declare bitnot ] final-classes ] unit-test
40 ! Test type propagation for math ops
41 : cleanup-math-class ( obj -- class )
42 { null fixnum bignum integer ratio rational float real complex number }
43 [ class= ] with find nip ;
45 : final-math-class ( quot -- class )
46 final-classes first cleanup-math-class ;
48 [ number ] [ [ + ] final-math-class ] unit-test
50 [ bignum ] [ [ { fixnum bignum } declare + ] final-math-class ] unit-test
52 [ integer ] [ [ { fixnum integer } declare + ] final-math-class ] unit-test
54 [ bignum ] [ [ { integer bignum } declare + ] final-math-class ] unit-test
56 [ integer ] [ [ { fixnum fixnum } declare + ] final-math-class ] unit-test
58 [ float ] [ [ { float integer } declare + ] final-math-class ] unit-test
60 [ float ] [ [ { real float } declare + ] final-math-class ] unit-test
62 [ float ] [ [ { float real } declare + ] final-math-class ] unit-test
64 [ rational ] [ [ { ratio ratio } declare + ] final-math-class ] unit-test
66 [ rational ] [ [ { rational ratio } declare + ] final-math-class ] unit-test
68 [ number ] [ [ { complex complex } declare + ] final-math-class ] unit-test
70 [ float ] [ [ /f ] final-math-class ] unit-test
72 [ float ] [ [ { real real } declare /f ] final-math-class ] unit-test
74 [ integer ] [ [ /i ] final-math-class ] unit-test
76 [ integer ] [ [ { integer float } declare /i ] final-math-class ] unit-test
78 [ integer ] [ [ { float float } declare /i ] final-math-class ] unit-test
80 [ integer ] [ [ { integer } declare bitnot ] final-math-class ] unit-test
82 [ null ] [ [ { null null } declare + ] final-math-class ] unit-test
84 [ null ] [ [ { null fixnum } declare + ] final-math-class ] unit-test
86 [ float ] [ [ { float fixnum } declare + ] final-math-class ] unit-test
88 [ bignum ] [ [ { bignum bignum } declare bitxor ] final-math-class ] unit-test
90 [ bignum ] [ [ { integer } declare 123 >bignum bitand ] final-math-class ] unit-test
92 [ float ] [ [ { float float } declare mod ] final-math-class ] unit-test
94 [ V{ integer float } ] [ [ { float float } declare [ /i ] keep ] final-classes ] unit-test
96 [ V{ fixnum } ] [ [ 255 bitand ] final-classes ] unit-test
99 [ [ 255 bitand ] [ 65535 bitand ] bi + ] final-classes
104 { fixnum } declare [ 255 bitand ] [ 65535 bitand ] bi +
109 [ { fixnum } declare [ 255 bitand ] keep + ] final-classes
113 [ { fixnum } declare 615949 * ] final-classes
117 [ 255 bitand >fixnum 3 bitor ] final-classes
121 [ >fixnum 1 mod ] final-literals
125 [ >fixnum swap [ 1 mod 69 + ] [ drop 69 ] if ] final-literals
129 [ >fixnum dup 10 > [ 1 - ] when ] final-classes
132 [ V{ integer } ] [ [ >fixnum 2 * ] final-classes ] unit-test
135 [ >fixnum dup 10 < drop 2 * ] final-classes
139 [ >fixnum dup 10 < [ 2 * ] when ] final-classes
143 [ >fixnum dup 10 < [ 2 * ] [ 2 * ] if ] final-classes
147 [ >fixnum dup 10 < [ dup -10 > [ 2 * ] when ] when ] final-classes
151 [ dup 10 < [ dup 8 > [ drop 9 ] unless ] [ drop 9 ] if ] final-literals
157 dup 10 < [ dup 8 > [ drop 9 ] unless ] [ drop 9 ] if
161 [ V{ t } ] [ [ 40 mod 40 < ] final-literals ] unit-test
163 [ V{ f } ] [ [ 40 mod 0 >= ] final-literals ] unit-test
165 [ V{ t } ] [ [ 40 rem 0 >= ] final-literals ] unit-test
167 [ V{ t } ] [ [ abs 40 mod 0 >= ] final-literals ] unit-test
169 [ t ] [ [ abs ] final-info first interval>> [0,inf] = ] unit-test
171 [ t ] [ [ absq ] final-info first interval>> [0,inf] = ] unit-test
173 [ t ] [ [ { fixnum } declare abs ] final-info first interval>> [0,inf] interval-subset? ] unit-test
175 [ t ] [ [ { fixnum } declare absq ] final-info first interval>> [0,inf] interval-subset? ] unit-test
177 [ V{ integer } ] [ [ { fixnum } declare abs ] final-classes ] unit-test
179 [ V{ integer } ] [ [ { fixnum } declare absq ] final-classes ] unit-test
181 [ t ] [ [ { bignum } declare abs ] final-info first interval>> [0,inf] interval-subset? ] unit-test
183 [ t ] [ [ { bignum } declare absq ] final-info first interval>> [0,inf] interval-subset? ] unit-test
185 [ t ] [ [ { float } declare abs ] final-info first interval>> [0,inf] = ] unit-test
187 [ t ] [ [ { float } declare absq ] final-info first interval>> [0,inf] = ] unit-test
189 [ t ] [ [ { complex } declare abs ] final-info first interval>> [0,inf] = ] unit-test
191 [ t ] [ [ { complex } declare absq ] final-info first interval>> [0,inf] = ] unit-test
193 [ t ] [ [ { float float } declare rect> C{ 0.0 0.0 } + absq ] final-info first interval>> [0,inf] = ] unit-test
195 [ V{ float } ] [ [ { float float } declare rect> C{ 0.0 0.0 } + absq ] final-classes ] unit-test
197 [ t ] [ [ [ - absq ] [ + ] 2map-reduce ] final-info first interval>> [0,inf] = ] unit-test
199 [ t ] [ [ { double-array double-array } declare [ - absq ] [ + ] 2map-reduce ] final-info first interval>> [0,inf] = ] unit-test
202 [ dup string? not [ "Oops" throw ] [ ] if ] final-classes
206 [ dup string? not not >boolean [ ] [ "Oops" throw ] if ] final-classes
209 [ f ] [ [ t xor ] final-classes first null-class? ] unit-test
211 [ t ] [ [ t or ] final-classes first true-class? ] unit-test
213 [ t ] [ [ t swap or ] final-classes first true-class? ] unit-test
215 [ t ] [ [ f and ] final-classes first false-class? ] unit-test
217 [ t ] [ [ f swap and ] final-classes first false-class? ] unit-test
219 [ t ] [ [ dup not or ] final-classes first true-class? ] unit-test
221 [ t ] [ [ dup not swap or ] final-classes first true-class? ] unit-test
223 [ t ] [ [ dup not and ] final-classes first false-class? ] unit-test
225 [ t ] [ [ dup not swap and ] final-classes first false-class? ] unit-test
227 [ t ] [ [ over [ drop f ] when [ "A" throw ] unless ] final-classes first false-class? ] unit-test
231 [ { fixnum } declare ] [ drop f ] if
232 dup [ dup 13 eq? [ t ] [ f ] if ] [ t ] if
233 [ "Oops" throw ] when
240 dup [ 10 < ] [ -10 > ] bi and not [ 2 * ] unless
246 dup dup dup [ 100 < ] [ drop f ] if dup
247 [ 2drop f ] [ 2drop f ] if
248 [ ] [ dup [ ] [ ] if ] if
253 [ { fixnum } declare (clone) ] final-classes
257 [ vector new ] final-classes
262 { fixnum byte-array } declare
263 [ nth-unsafe ] 2keep [ nth-unsafe ] 2keep nth-unsafe
264 [ [ 298 * ] dip 100 * - ] dip 208 * - 128 + -8 shift
270 [ 0 dup 10 > [ 2 * ] when ] final-classes
274 [ [ 0.0 ] [ -0.0 ] if ] final-literals
278 [ /f 1.5 1.5 clamp ] final-literals
284 dup 1.5 <= [ dup 1.5 >= [ ] [ drop 1.5 ] if ] [ drop 1.5 ] if
291 dup 1.5 u<= [ dup 1.5 u>= [ ] [ drop 1.5 ] if ] [ drop 1.5 ] if
298 dup 1.5 <= [ dup 10 >= [ ] [ drop 1.5 ] if ] [ drop 1.5 ] if
305 dup 1.5 u<= [ dup 10 u>= [ ] [ drop 1.5 ] if ] [ drop 1.5 ] if
312 dup 0.0 <= [ dup 0.0 >= [ drop 0.0 ] unless ] [ drop 0.0 ] if
319 dup 0.0 u<= [ dup 0.0 u>= [ drop 0.0 ] unless ] [ drop 0.0 ] if
324 [ 0 dup 10 > [ 100 * ] when ] final-classes
328 [ 0 dup 10 > [ drop "foo" ] when ] final-classes
332 [ 0 dup 10 u> [ 100 * ] when ] final-classes
336 [ 0 dup 10 u> [ drop "foo" ] when ] final-classes
340 [ { fixnum } declare 3 3 - + ] final-classes
344 [ dup 10 < [ 3 * 30 < ] [ drop t ] if ] final-literals
348 [ dup 10 u< [ 3 * 30 u< ] [ drop t ] if ] final-literals
367 [ [ "hi" ] [ 123 3 throw ] if ] final-literals
371 [ >fixnum dup 100 < [ 1 + ] [ "Oops" throw ] if ] final-classes
375 [ >fixnum dup 100 u< [ 1 + ] [ "Oops" throw ] if ] final-classes
379 [ 0 dup 100 < not [ 1 + ] [ 1 - ] if ] final-literals
383 [ 0 dup 100 u< not [ 1 + ] [ 1 - ] if ] final-literals
387 [ [ 1 ] [ 1 ] if 1 + ] final-literals
391 [ 0 * 10 < ] final-classes
395 [ 0 * 10 u< ] final-classes
400 123 bitand dup 10 < over 8 > and [ 3 * ] [ "B" throw ] if
406 123 bitand dup 10 u< over 8 u> and [ 3 * ] [ "B" throw ] if
410 [ V{ string string } ] [
412 2dup [ dup string? [ "Oops" throw ] unless ] bi@ 2drop
417 [ { fixnum fixnum } declare 7 bitand neg shift ] final-classes
421 [ { fixnum fixnum } declare 7 bitand neg >bignum shift ] final-classes
425 [ { fixnum } declare 1 swap 7 bitand shift ] final-classes
429 [ { fixnum } declare 1 swap 7 bitand >bignum shift ] final-classes
434 [ { fixnum } declare 1 swap 31 bitand shift ]
439 ! Array length propagation
440 [ V{ t } ] [ [ 10 f <array> length 10 = ] final-literals ] unit-test
442 [ V{ t } ] [ [ [ 10 f <array> length ] [ 10 <byte-array> length ] if 10 = ] final-literals ] unit-test
444 [ V{ t } ] [ [ [ 1 f <array> ] [ 2 f <array> ] if length 3 < ] final-literals ] unit-test
447 [ { fixnum } declare dup 10 eq? [ "A" throw ] unless ] final-literals
450 [ V{ 3 } ] [ [ [ { 1 2 3 } ] [ { 4 5 6 } ] if length ] final-literals ] unit-test
452 [ V{ 3 } ] [ [ [ B{ 1 2 3 } ] [ B{ 4 5 6 } ] if length ] final-literals ] unit-test
454 [ V{ 3 } ] [ [ [ "yay" ] [ "hah" ] if length ] final-literals ] unit-test
456 [ V{ 3 } ] [ [ 3 <byte-array> length ] final-literals ] unit-test
458 [ V{ 3 } ] [ [ 3 f <string> length ] final-literals ] unit-test
461 TUPLE: prop-test-tuple { x integer } ;
463 [ V{ integer } ] [ [ { prop-test-tuple } declare x>> ] final-classes ] unit-test
465 TUPLE: fold-boa-test-tuple { x read-only } { y read-only } { z read-only } ;
467 [ V{ T{ fold-boa-test-tuple f 1 2 3 } } ]
468 [ [ 1 2 3 fold-boa-test-tuple boa ] final-literals ]
471 TUPLE: don't-fold-boa-test-tuple < identity-tuple ;
474 [ [ don't-fold-boa-test-tuple boa ] final-literals ]
477 TUPLE: immutable-prop-test-tuple { x sequence read-only } ;
479 [ V{ T{ immutable-prop-test-tuple f "hey" } } ] [
480 [ "hey" immutable-prop-test-tuple boa ] final-literals
484 [ { 1 2 } immutable-prop-test-tuple boa x>> ] final-literals
488 [ { array } declare immutable-prop-test-tuple boa x>> ] final-classes
492 [ complex boa ] final-classes
496 [ { float float } declare dup 0.0 <= [ "Oops" throw ] [ rect> ] if ] final-classes
499 [ V{ float float } ] [
501 { float float } declare
502 dup 0.0 <= [ "Oops" throw ] when rect>
503 [ real>> ] [ imaginary>> ] bi
509 { float float object } declare
510 [ "Oops" throw ] [ complex boa ] if
514 [ ] [ [ dup 3 slot swap 4 slot dup 3 slot swap 4 slot ] final-info drop ] unit-test
516 [ V{ number } ] [ [ [ "Oops" throw ] [ 2 + ] if ] final-classes ] unit-test
517 [ V{ number } ] [ [ [ 2 + ] [ "Oops" throw ] if ] final-classes ] unit-test
519 [ V{ POSTPONE: f } ] [
520 [ dup 1.0 <= [ drop f ] [ 0 number= ] if ] final-classes
524 TUPLE: mutable-tuple-test { x sequence } ;
527 [ "hey" mutable-tuple-test boa x>> ] final-classes
531 [ T{ mutable-tuple-test f "hey" } x>> ] final-classes
535 [ T{ mutable-tuple-test f "hey" } layout-of ] final-classes
538 ! Mixed mutable and immutable slots
539 TUPLE: mixed-mutable-immutable { x integer } { y sequence read-only } ;
541 [ V{ integer array } ] [
543 3 { 2 1 } mixed-mutable-immutable boa [ x>> ] [ y>> ] bi
547 [ V{ array integer } ] [
549 3 { 2 1 } mixed-mutable-immutable boa [ y>> ] [ x>> ] bi
553 [ V{ integer array } ] [
555 [ 2drop T{ mixed-mutable-immutable f 3 { } } ]
556 [ { array } declare mixed-mutable-immutable boa ] if
563 T{ mixed-mutable-immutable f 3 { } }
568 ! Recursive propagation
569 : recursive-test-1 ( a -- b ) recursive-test-1 ; inline recursive
571 [ V{ null } ] [ [ recursive-test-1 ] final-classes ] unit-test
573 : recursive-test-2 ( a -- b ) dup 10 < [ recursive-test-2 ] when ; inline recursive
575 [ V{ real } ] [ [ recursive-test-2 ] final-classes ] unit-test
577 : recursive-test-3 ( a -- b ) dup 10 < drop ; inline recursive
579 [ V{ real } ] [ [ recursive-test-3 ] final-classes ] unit-test
581 [ V{ real } ] [ [ [ dup 10 < ] [ ] while ] final-classes ] unit-test
584 [ { float } declare 10 [ 2.3 * ] times ] final-classes
588 [ 0 10 [ nip ] each-integer ] final-classes
592 [ t 10 [ nip 0 >= ] each-integer ] final-literals
595 : recursive-test-4 ( i n -- )
596 2dup < [ [ 1 + ] dip recursive-test-4 ] [ 2drop ] if ; inline recursive
598 [ ] [ [ recursive-test-4 ] final-info drop ] unit-test
600 : recursive-test-5 ( a -- b )
601 dup 1 <= [ drop 1 ] [ dup 1 - recursive-test-5 * ] if ; inline recursive
603 [ V{ integer } ] [ [ { integer } declare recursive-test-5 ] final-classes ] unit-test
605 : recursive-test-6 ( a -- b )
606 dup 1 <= [ drop 1 ] [ dup 1 - recursive-test-6 swap 2 - recursive-test-6 + ] if ; inline recursive
608 [ V{ integer } ] [ [ { fixnum } declare recursive-test-6 ] final-classes ] unit-test
610 : recursive-test-7 ( a -- b )
611 dup 10 < [ 1 + recursive-test-7 ] when ; inline recursive
613 [ V{ fixnum } ] [ [ 0 recursive-test-7 ] final-classes ] unit-test
615 [ V{ fixnum } ] [ [ 1 10 [ dup 10 < [ 2 * ] when ] times ] final-classes ] unit-test
617 [ V{ integer } ] [ [ 0 2 100 ^ [ nip ] each-integer ] final-classes ] unit-test
619 [ ] [ [ [ ] [ ] compose curry call ] final-info drop ] unit-test
622 [ [ drop ] [ drop ] compose curry (each-integer) ] final-classes
625 GENERIC: iterate ( obj -- next-obj ? )
626 M: fixnum iterate f ; inline
627 M: array iterate first t ; inline
629 : dead-loop ( obj -- final-obj )
630 iterate [ dead-loop ] when ; inline recursive
632 [ V{ fixnum } ] [ [ { fixnum } declare dead-loop ] final-classes ] unit-test
635 dup 0 number= [ hang-1 ] unless ; inline recursive
637 [ ] [ [ 3 hang-1 ] final-info drop ] unit-test
639 : hang-2 ( m n -- x )
648 ] if ; inline recursive
650 [ ] [ [ 3 over hang-2 ] final-info drop ] unit-test
654 dup fixnum? [ 3 over hang-2 ] [ 3 over hang-2 ] if
659 [ { hashtable } declare hashtable instance? ] final-classes
662 [ V{ POSTPONE: f } ] [
663 [ { vector } declare hashtable instance? ] final-classes
667 [ { assoc } declare hashtable instance? ] final-classes
671 [ { string } declare string? ] final-classes
674 [ V{ POSTPONE: f } ] [
675 [ 3 string? ] final-classes
679 [ { fixnum } declare [ ] curry obj>> ] final-classes
683 [ { fixnum fixnum } declare iota [ nth-unsafe ] curry call ] final-classes
687 [ 10 eq? [ drop 3 ] unless ] final-literals
690 GENERIC: bad-generic ( a -- b )
691 M: fixnum bad-generic 1 fixnum+fast ; inline
692 : bad-behavior ( -- b ) 4 bad-generic ; inline recursive
694 [ V{ fixnum } ] [ [ bad-behavior ] final-classes ] unit-test
698 0 10 [ bad-generic dup 123 bitand drop bad-generic 1 + ] times
702 GENERIC: infinite-loop ( a -- b )
703 M: integer infinite-loop infinite-loop ;
705 [ ] [ [ { integer } declare infinite-loop ] final-classes drop ] unit-test
707 [ V{ tuple } ] [ [ tuple-layout <tuple> ] final-classes ] unit-test
709 [ ] [ [ instance? ] final-classes drop ] unit-test
711 [ f ] [ [ V{ } clone ] final-info first literal?>> ] unit-test
713 : fold-throw-test ( a -- b ) "A" throw ; foldable
715 [ ] [ [ 0 fold-throw-test ] final-info drop ] unit-test
717 : too-deep ( a b -- c )
718 dup [ drop ] [ 2dup too-deep too-deep * ] if ; inline recursive
720 [ ] [ [ too-deep ] final-info drop ] unit-test
722 [ ] [ [ reversed boa slice boa nth-unsafe * ] final-info drop ] unit-test
726 [ ] [ [ { empty-mixin } declare empty-mixin? ] final-info drop ] unit-test
728 [ V{ fixnum } ] [ [ [ bignum-shift drop ] keep ] final-classes ] unit-test
732 [ { float float } declare complex boa ]
733 [ 2drop C{ 0.0 0.0 } ]
738 [ V{ POSTPONE: f } ] [
739 [ { float } declare 0 eq? ] final-classes
743 [ { integer fixnum } declare mod ] final-classes
747 [ { fixnum integer } declare bitand ] final-classes
750 [ V{ double-array } ] [ [| | double-array{ } ] final-classes ] unit-test
752 [ V{ t } ] [ [ netbsd unix? ] final-literals ] unit-test
754 [ V{ array } ] [ [ [ <=> ] sort [ <=> ] sort ] final-classes ] unit-test
756 [ V{ float } ] [ [ fsqrt ] final-classes ] unit-test
758 [ V{ t } ] [ [ { fixnum } declare 10 mod >float -20 > ] final-literals ] unit-test
760 [ T{ interval f { 0 t } { 127 t } } ] [
761 [ { integer } declare 127 bitand ] final-info first interval>>
765 [ [ 123 bitand ] [ drop f ] if dup [ 0 >= ] [ not ] if ] final-literals
769 [ { bignum } declare dup 1 - bitxor ] final-classes
772 [ V{ bignum integer } ] [
773 [ { bignum integer } declare [ shift ] keep ] final-classes
776 [ V{ fixnum } ] [ [ >fixnum 15 bitand 1 swap shift ] final-classes ] unit-test
778 [ V{ fixnum } ] [ [ 15 bitand 1 swap shift ] final-classes ] unit-test
781 [ { fixnum } declare log2 ] final-classes
785 [ { fixnum } declare log2 0 >= ] final-classes
788 [ V{ POSTPONE: f } ] [
789 [ { word object } declare equal? ] final-classes
793 [ dup string? t xor [ "A" throw ] [ ] if ] final-classes
796 [ t ] [ [ dup t xor or ] final-classes first true-class? ] unit-test
798 [ t ] [ [ dup t xor swap or ] final-classes first true-class? ] unit-test
800 [ t ] [ [ dup t xor and ] final-classes first false-class? ] unit-test
802 [ t ] [ [ dup t xor swap and ] final-classes first false-class? ] unit-test
804 ! generalize-counter-interval wasn't being called in all the right places.
805 ! bug found by littledan
807 TUPLE: littledan-1 { a read-only } ;
809 : (littledan-1-test) ( a -- ) a>> 1 + littledan-1 boa (littledan-1-test) ; inline recursive
811 : littledan-1-test ( -- ) 0 littledan-1 boa (littledan-1-test) ; inline
813 [ ] [ [ littledan-1-test ] final-classes drop ] unit-test
815 TUPLE: littledan-2 { from read-only } { to read-only } ;
817 : (littledan-2-test) ( x -- i elt )
818 [ from>> ] [ to>> ] bi + dup littledan-2 boa (littledan-2-test) ; inline recursive
820 : littledan-2-test ( x -- i elt )
821 [ 0 ] dip { array-capacity } declare littledan-2 boa (littledan-2-test) ; inline
823 [ ] [ [ littledan-2-test ] final-classes drop ] unit-test
825 : (littledan-3-test) ( x -- )
826 length 1 + f <array> (littledan-3-test) ; inline recursive
828 : littledan-3-test ( -- )
829 0 f <array> (littledan-3-test) ; inline
831 [ ] [ [ littledan-3-test ] final-classes drop ] unit-test
833 [ V{ 0 } ] [ [ { } length ] final-literals ] unit-test
835 [ V{ 1 } ] [ [ { } length 1 + f <array> length ] final-literals ] unit-test
837 ! generalize-counter is not tight enough
838 [ V{ fixnum } ] [ [ 0 10 [ 1 + >fixnum ] times ] final-classes ] unit-test
840 [ V{ fixnum } ] [ [ 0 10 [ 1 + >fixnum ] times 0 + ] final-classes ] unit-test
842 ! Coercions need to update intervals
843 [ V{ f } ] [ [ 1 2 ? 100 shift >fixnum 1 = ] final-literals ] unit-test
845 [ V{ t } ] [ [ >fixnum 1 + >fixnum most-positive-fixnum <= ] final-literals ] unit-test
847 [ V{ t } ] [ [ >fixnum 1 + >fixnum most-negative-fixnum >= ] final-literals ] unit-test
849 [ V{ f } ] [ [ >fixnum 1 + >fixnum most-negative-fixnum > ] final-literals ] unit-test
851 ! Mutable tuples with circularity should not cause problems
854 [ ] [ circle new dup >>me 1quotation final-info drop ] unit-test
856 ! Joe found an oversight
857 [ V{ integer } ] [ [ >integer ] final-classes ] unit-test
861 [ t ] [ [ foo new ] { new } inlined? ] unit-test
863 GENERIC: whatever ( x -- y )
864 M: number whatever drop foo ; inline
866 [ t ] [ [ 1 whatever new ] { new } inlined? ] unit-test
868 : that-thing ( -- class ) foo ;
870 [ f ] [ [ that-thing new ] { new } inlined? ] unit-test
872 GENERIC: whatever2 ( x -- y )
873 M: number whatever2 drop H{ { 1 1 } { 2 2 } { 3 3 } { 4 4 } { 5 6 } } ; inline
874 M: f whatever2 ; inline
876 [ t ] [ [ 1 whatever2 at ] { at* hashcode* } inlined? ] unit-test
877 [ f ] [ [ whatever2 at ] { at* hashcode* } inlined? ] unit-test
881 [ f ] [ [ not-an-assoc at ] { at* } inlined? ] unit-test
883 [ t ] [ [ { 1 2 3 } member? ] { member? } inlined? ] unit-test
884 [ f ] [ [ { 1 2 3 } swap member? ] { member? } inlined? ] unit-test
886 [ t ] [ [ { 1 2 3 } member-eq? ] { member-eq? } inlined? ] unit-test
887 [ f ] [ [ { 1 2 3 } swap member-eq? ] { member-eq? } inlined? ] unit-test
889 [ t ] [ [ V{ } clone ] { clone (clone) } inlined? ] unit-test
890 [ f ] [ [ { } clone ] { clone (clone) } inlined? ] unit-test
892 [ f ] [ [ instance? ] { instance? } inlined? ] unit-test
893 [ f ] [ [ 5 instance? ] { instance? } inlined? ] unit-test
894 [ t ] [ [ array instance? ] { instance? } inlined? ] unit-test
896 [ t ] [ [ (( a b c -- c b a )) shuffle ] { shuffle } inlined? ] unit-test
897 [ f ] [ [ { 1 2 3 } swap shuffle ] { shuffle } inlined? ] unit-test
899 ! Type function for 'clone' had a subtle issue
900 TUPLE: tuple-with-read-only-slot { x read-only } ;
902 M: tuple-with-read-only-slot clone
903 x>> clone tuple-with-read-only-slot boa ; inline
906 [ { 1 2 3 } dup tuple-with-read-only-slot boa clone x>> eq? ] final-classes
909 ! alien-cell outputs a alien or f
911 [ { byte-array fixnum } declare alien-cell dup [ "OOPS" throw ] unless ] final-classes
915 ! Don't crash if bad literal inputs are passed to unsafe words
916 [ f ] [ [ { } 1 fixnum+fast ] final-info first literal?>> ] unit-test
918 ! Converting /i to shift
919 [ t ] [ [ >fixnum dup 0 >= [ 16 /i ] when ] { /i fixnum/i fixnum/i-fast } inlined? ] unit-test
920 [ f ] [ [ >fixnum dup 0 >= [ 16 /i ] when ] { fixnum-shift-fast } inlined? ] unit-test
921 [ f ] [ [ >float dup 0 >= [ 16 /i ] when ] { /i float/f } inlined? ] unit-test
923 ! We want this to inline
924 [ t ] [ [ void* <c-direct-array> ] { <c-direct-array> } inlined? ] unit-test
925 [ V{ void*-array } ] [ [ void* <c-direct-array> ] final-classes ] unit-test
928 [ t ] [ [ alien-unsigned-1 255 bitand ] { bitand fixnum-bitand } inlined? ] unit-test
929 [ t ] [ [ alien-unsigned-1 255 swap bitand ] { bitand fixnum-bitand } inlined? ] unit-test
931 [ t ] [ [ { fixnum } declare 256 rem -256 bitand ] { fixnum-bitand } inlined? ] unit-test
932 [ t ] [ [ { fixnum } declare 250 rem -256 bitand ] { fixnum-bitand } inlined? ] unit-test
933 [ f ] [ [ { fixnum } declare 257 rem -256 bitand ] { fixnum-bitand } inlined? ] unit-test
935 [ V{ fixnum } ] [ [ >bignum 10 mod 2^ ] final-classes ] unit-test
936 [ V{ bignum } ] [ [ >bignum 10 bitand ] final-classes ] unit-test
937 [ V{ bignum } ] [ [ >bignum 10 >bignum bitand ] final-classes ] unit-test
938 [ V{ bignum } ] [ [ >bignum 10 mod ] final-classes ] unit-test
939 [ V{ bignum } ] [ [ { fixnum } declare -1 >bignum bitand ] final-classes ] unit-test
940 [ V{ bignum } ] [ [ { fixnum } declare -1 >bignum swap bitand ] final-classes ] unit-test
942 ! Could be bignum not integer but who cares
943 [ V{ integer } ] [ [ 10 >bignum bitand ] final-classes ] unit-test
945 [ t ] [ [ { fixnum fixnum } declare min ] { min } inlined? ] unit-test
946 [ f ] [ [ { fixnum fixnum } declare min ] { fixnum-min } inlined? ] unit-test
948 [ t ] [ [ { float float } declare min ] { min } inlined? ] unit-test
949 [ f ] [ [ { float float } declare min ] { float-min } inlined? ] unit-test
951 [ t ] [ [ { fixnum fixnum } declare max ] { max } inlined? ] unit-test
952 [ f ] [ [ { fixnum fixnum } declare max ] { fixnum-max } inlined? ] unit-test
954 [ t ] [ [ { float float } declare max ] { max } inlined? ] unit-test
955 [ f ] [ [ { float float } declare max ] { float-max } inlined? ] unit-test
957 ! Propagation should not call equal?, hashcode, etc on literals in user code
958 [ V{ } ] [ [ 4 <reversed> [ 2drop ] with each ] final-info ] unit-test
961 [ 1 ] [ [ 4 <reversed> [ nth-unsafe ] [ ] unless ] final-info length ] unit-test
963 ! Optimization on bit?
964 [ t ] [ [ 3 bit? ] { bit? fixnum-bit? } inlined? ] unit-test
965 [ f ] [ [ 500 bit? ] { bit? fixnum-bit? } inlined? ] unit-test
967 [ t ] [ [ { 1 } intersect ] { intersect } inlined? ] unit-test
968 [ f ] [ [ { 1 } swap intersect ] { intersect } inlined? ] unit-test ! We could do this
970 [ t ] [ [ { 1 } diff ] { diff } inlined? ] unit-test
971 [ f ] [ [ { 1 } swap diff ] { diff } inlined? ] unit-test ! We could do this
973 ! Output range for string-nth now that string-nth is a library word and
976 ! Should actually be 0 23 2^ 1 - [a,b]
977 [ string-nth ] final-info first interval>> 0 23 2^ [a,b] =
980 ! Non-zero displacement for <displaced-alien> restricts the output type
982 [ { byte-array } declare <displaced-alien> ] final-classes
983 first byte-array alien class-or class=
987 [ { alien } declare <displaced-alien> ] final-classes
991 [ { POSTPONE: f } declare <displaced-alien> ] final-classes
992 first \ f alien class-or class=
996 [ { byte-array } declare [ 10 bitand 2 + ] dip <displaced-alien> ] final-classes