1 USING: accessors arrays generic stack-checker
2 stack-checker.backend stack-checker.errors kernel classes
3 kernel.private math math.parser math.private namespaces
4 namespaces.private parser sequences strings vectors words
5 quotations effects tools.test continuations generic.standard
6 sorting assocs definitions prettyprint io inspector
7 classes.tuple classes.union classes.predicate debugger
8 threads.private io.streams.string io.timeouts io.thread
9 sequences.private destructors combinators eval locals.backend
10 system compiler.units shuffle ;
11 IN: stack-checker.tests
13 [ 1234 infer ] must-fail
15 { 0 2 } [ 2 "Hello" ] must-infer-as
16 { 1 2 } [ dup ] must-infer-as
18 { 1 2 } [ [ dup ] call ] must-infer-as
19 [ [ call ] infer ] [ T{ unknown-macro-input f call } = ] must-fail-with
20 [ [ curry call ] infer ] [ T{ unknown-macro-input f call } = ] must-fail-with
21 [ [ { } >quotation call ] infer ] [ T{ bad-macro-input f call } = ] must-fail-with
22 [ [ append curry call ] infer ] [ T{ bad-macro-input f call } = ] must-fail-with
24 { 2 4 } [ 2dup ] must-infer-as
26 { 1 0 } [ [ ] [ ] if ] must-infer-as
27 [ [ if ] infer ] [ T{ unknown-macro-input f if } = ] must-fail-with
28 [ [ { } >quotation { } >quotation if ] infer ] [ T{ bad-macro-input f if } = ] must-fail-with
29 [ [ [ ] if ] infer ] [ T{ unknown-macro-input f if } = ] must-fail-with
30 [ [ [ 2 ] [ ] if ] infer ] [ unbalanced-branches-error? ] must-fail-with
31 { 4 3 } [ [ rot ] [ -rot ] if ] must-infer-as
35 [ swap 3 ] [ nip 5 5 ] if
41 { 1 1 } [ dup [ ] when ] must-infer-as
42 { 1 1 } [ dup [ dup fixnum* ] when ] must-infer-as
43 { 2 1 } [ [ dup fixnum* ] when ] must-infer-as
45 { 1 0 } [ [ drop ] when* ] must-infer-as
46 { 1 1 } [ [ { { [ ] } } ] unless* ] must-infer-as
49 [ [ 2 2 fixnum+ ] dup [ ] when call ] must-infer-as
52 [ [ [ 2 2 fixnum+ ] ] [ [ 2 2 fixnum* ] ] if call ] infer
53 ] [ T{ bad-macro-input f call } = ] must-fail-with
55 ! Test inference of termination of control flow
56 : termination-test-1 ( -- * ) "foo" throw ;
58 : termination-test-2 ( ? -- x ) [ termination-test-1 ] [ 3 ] if ;
60 { 1 1 } [ termination-test-2 ] must-infer-as
62 : simple-recursion-1 ( obj -- obj )
63 dup [ simple-recursion-1 ] [ ] if ;
65 { 1 1 } [ simple-recursion-1 ] must-infer-as
67 : simple-recursion-2 ( obj -- obj )
68 dup [ ] [ simple-recursion-2 ] if ;
70 { 1 1 } [ simple-recursion-2 ] must-infer-as
72 : funny-recursion ( obj -- obj )
73 dup [ funny-recursion 1 ] [ 2 ] if drop ;
75 { 1 1 } [ funny-recursion ] must-infer-as
78 { 1 2 } [ [ first ] keep second ] must-infer-as
83 : fie ( element obj -- ? )
84 dup array? [ foe ] [ eq? ] if ;
86 : foe ( element tree -- ? )
101 { 2 1 } [ fie ] must-infer-as
102 { 2 1 } [ foe ] must-infer-as
111 { 0 0 } [ nested-when ] must-infer-as
113 : nested-when* ( obj -- )
120 { 1 0 } [ nested-when* ] must-infer-as
124 { 0 1 } [ sym-test ] must-infer-as
126 : terminator-branch ( a -- b )
133 { 1 1 } [ terminator-branch ] must-infer-as
135 : recursive-terminator ( obj -- )
142 { 1 0 } [ recursive-terminator ] must-infer-as
144 GENERIC: potential-hang ( obj -- obj )
145 M: fixnum potential-hang dup [ potential-hang ] when ;
147 [ ] [ [ 5 potential-hang ] infer drop ] unit-test
149 TUPLE: funny-cons car cdr ;
150 GENERIC: iterate ( obj -- )
151 M: funny-cons iterate cdr>> iterate ;
153 M: real iterate drop ;
155 { 1 0 } [ iterate ] must-infer-as
158 : cat ( obj -- * ) dup [ throw ] [ throw ] if ;
159 : dog ( a b c -- ) dup [ cat ] [ 3drop ] if ;
160 { 3 0 } [ dog ] must-infer-as
164 : friend ( a b c -- ) dup [ friend ] [ monkey ] if ;
165 : monkey ( a b c -- ) dup [ 3drop ] [ friend ] if ;
166 { 3 0 } [ friend ] must-infer-as
168 ! Regression -- same as above but we infer the second word first
170 : blah ( a b c -- ) dup [ blah ] [ blah2 ] if ;
171 : blah2 ( a b c -- ) dup [ blah ] [ 3drop ] if ;
172 { 3 0 } [ blah2 ] must-infer-as
177 dup [ blah3 ] [ dup [ blah4 ] [ blah3 ] if ] if ;
179 dup [ blah4 ] [ dup [ 3drop ] [ blah3 ] if ] if ;
180 { 3 0 } [ blah4 ] must-infer-as
183 : bad-combinator ( obj quot: ( -- ) -- )
187 [ dip ] keep swap bad-combinator
188 ] if ; inline recursive
190 [ [ [ 1 ] [ ] bad-combinator ] infer ] must-fail
194 dup string? [ 2array throw ] unless
195 over string? [ 2array throw ] unless
199 : too-deep ( a b -- c )
200 dup [ drop ] [ 2dup too-deep too-deep * ] if ; inline recursive
201 { 2 1 } [ too-deep ] must-infer-as
204 [ [ [ dup call ] dup call ] infer ]
205 [ recursive-quotation-error? ] must-fail-with
207 : m ( q -- ) dup call ; inline
209 [ [ [ m ] m ] infer ] [ recursive-quotation-error? ] must-fail-with
211 : m' ( quot -- ) dup curry call ; inline
213 [ [ [ m' ] m' ] infer ] [ recursive-quotation-error? ] must-fail-with
215 : m'' ( -- q ) [ dup curry ] ; inline
217 : m''' ( -- ) m'' call call ; inline
219 [ [ [ m''' ] m''' ] infer ] [ recursive-quotation-error? ] must-fail-with
221 : m-if ( a b c -- ) t over when ; inline
223 [ [ [ m-if ] m-if ] infer ] [ recursive-quotation-error? ] must-fail-with
225 ! This doesn't hang but it's also an example of the
227 [ [ [ [ drop 3 ] swap call ] dup call ] infer ]
228 [ recursive-quotation-error? ] must-fail-with
230 [ [ 1 drop-locals ] infer ] [ too-many-r>? ] must-fail-with
233 [ [ cleave ] infer ] [ T{ unknown-macro-input f cleave } = ] must-fail-with
235 ! Test some curry stuff
236 { 1 1 } [ 3 [ ] curry 4 [ ] curry if ] must-infer-as
238 { 2 1 } [ [ ] curry 4 [ ] curry if ] must-infer-as
240 [ [ 3 [ ] curry 1 2 [ ] 2curry if ] infer ] [ unbalanced-branches-error? ] must-fail-with
242 { 1 3 } [ [ 2drop f ] assoc-find ] must-infer-as
244 ! Test words with continuations
245 { 0 0 } [ [ drop ] callcc0 ] must-infer-as
246 { 0 1 } [ [ 4 swap continue-with ] callcc1 ] must-infer-as
247 { 2 1 } [ [ + ] [ ] [ ] cleanup ] must-infer-as
248 { 2 1 } [ [ + ] [ 3drop 0 ] recover ] must-infer-as
251 { 1 0 } [ { [ ] } dispatch ] must-infer-as
253 DEFER: inline-recursive-2
254 : inline-recursive-1 ( -- ) inline-recursive-2 ;
255 : inline-recursive-2 ( -- ) inline-recursive-1 ;
257 { 0 0 } [ inline-recursive-1 ] must-infer-as
261 HOOK: my-hook my-var ( -- x )
263 M: integer my-hook "an integer" ;
264 M: string my-hook "a string" ;
266 { 0 1 } [ my-hook ] must-infer-as
270 { 1 1 } [ [ deferred-word ] [ 3 ] if ] must-infer-as
272 DEFER: an-inline-word
274 : normal-word-3 ( -- )
275 3 [ [ 2 + ] curry ] an-inline-word call drop ;
277 : normal-word-2 ( -- )
280 : normal-word ( x -- x )
281 dup [ normal-word-2 ] when ;
283 : an-inline-word ( obj quot -- )
284 [ normal-word ] dip call ; inline
286 { 1 1 } [ [ 3 * ] an-inline-word ] must-infer-as
288 { 0 1 } [ [ 2 ] [ 2 ] [ + ] compose compose call ] must-infer-as
290 ERROR: custom-error ;
292 [ T{ effect f 0 0 t } ] [
293 [ custom-error ] infer
296 : funny-throw ( a -- * ) throw ; inline
298 [ T{ effect f 0 0 t } ] [
299 [ 3 funny-throw ] infer
302 [ T{ effect f 0 0 t } ] [
303 [ custom-error inference-error ] infer
306 [ T{ effect f 1 2 t } ] [
307 [ dup [ 3 throw ] dip ] infer
311 [ [ 1 load-locals ] infer ] [ too-many->r? ] must-fail-with
314 [ [ [ f dup ] [ dup ] produce ] infer ] must-fail
316 [ [ [ f dup ] [ ] while ] infer ] must-fail
318 : erg's-inference-bug ( -- ) f dup [ erg's-inference-bug ] when ; inline recursive
319 [ [ erg's-inference-bug ] infer ] must-fail
320 FORGET: erg's-inference-bug
322 : bad-recursion-3 ( -- ) dup [ [ bad-recursion-3 ] dip ] when ; inline recursive
323 [ [ bad-recursion-3 ] infer ] must-fail
324 FORGET: bad-recursion-3
326 : bad-recursion-4 ( -- ) 4 [ dup call [ rot ] dip swap ] times ; inline recursive
327 [ [ [ ] [ 1 2 3 ] over dup bad-recursion-4 ] infer ] must-fail
329 : bad-recursion-5 ( obj quot: ( -- ) -- ) dup call swap bad-recursion-5 ; inline recursive
330 [ [ f [ ] bad-recursion-5 ] infer ] must-fail
332 : bad-recursion-6 ( quot: ( -- ) -- )
333 dup bad-recursion-6 call ; inline recursive
334 [ [ [ drop f ] bad-recursion-6 ] infer ] must-fail
336 [ ] [ [ \ bad-recursion-6 forget ] with-compilation-unit ] unit-test
338 { 3 0 } [ [ 2drop "A" throw ] [ ] if 2drop ] must-infer-as
339 { 2 0 } [ drop f f [ 2drop "A" throw ] [ ] if 2drop ] must-infer-as
341 : unbalanced-retain-usage ( a b -- )
342 dup 10 < [ 2drop 5 1 + unbalanced-retain-usage ] [ 2drop ] if ;
345 [ [ unbalanced-retain-usage ] infer ] [ inference-error? ] must-fail-with
347 FORGET: unbalanced-retain-usage
350 : ddd' ( ? -- ) [ f eee' ] when ; inline recursive
351 : eee' ( ? -- ) [ swap [ ] ] dip ddd' call ; inline recursive
353 [ [ eee' ] infer ] [ inference-error? ] must-fail-with
355 [ ] [ [ \ ddd' forget ] with-compilation-unit ] unit-test
356 [ ] [ [ \ eee' forget ] with-compilation-unit ] unit-test
358 : bogus-error ( x -- )
359 dup "A" throw [ bogus-error ] [ drop ] if ; inline recursive
361 [ bogus-error ] must-infer
363 [ [ clear ] infer. ] [ inference-error? ] must-fail-with
365 : debugging-curry-folding ( quot -- )
366 [ debugging-curry-folding ] curry call ; inline recursive
368 [ [ ] debugging-curry-folding ] must-infer
370 [ [ exit ] [ 1 2 3 ] if ] must-infer
372 ! Stack effects are required now but FORGET: clears them...
373 : forget-test ( -- ) ;
375 [ forget-test ] must-infer
376 [ ] [ [ \ forget-test forget ] with-compilation-unit ] unit-test
377 [ forget-test ] must-infer
379 [ [ cond ] infer ] [ T{ unknown-macro-input f cond } = ] must-fail-with
380 [ [ bi ] infer ] [ T{ unknown-macro-input f call } = ] must-fail-with
381 [ [ each ] infer ] [ T{ unknown-macro-input f call } = ] must-fail-with
383 [ [ [ "OOPS" throw ] dip ] [ drop ] if ] must-infer
385 ! Found during code review
386 [ [ [ drop [ ] ] when call ] infer ] must-fail
387 [ swap [ [ drop [ ] ] when call ] infer ] must-fail
389 { 3 1 } [ call( a b -- c ) ] must-infer-as
390 { 3 1 } [ execute( a b -- c ) ] must-infer-as
392 [ [ call-effect ] infer ] [ T{ unknown-macro-input f call-effect } = ] must-fail-with
393 [ [ execute-effect ] infer ] [ T{ unknown-macro-input f execute-effect } = ] must-fail-with