basis/stack-checker/stack-checker-tests.factor

   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
  12
  13 [ 1234 infer ] must-fail
  14
  15 { 0 2 } [ 2 "Hello" ] must-infer-as
  16 { 1 2 } [ dup ] must-infer-as
  17
  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
  23
  24 { 2 4 } [ 2dup ] must-infer-as
  25
  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
  32
  33 { 4 3 } [
  34     [
  35         [ swap 3 ] [ nip 5 5 ] if
  36     ] [
  37         -rot
  38     ] if
  39 ] must-infer-as
  40
  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
  44
  45 { 1 0 } [ [ drop ] when* ] must-infer-as
  46 { 1 1 } [ [ { { [ ] } } ] unless* ] must-infer-as
  47
  48 { 0 1 }
  49 [ [ 2 2 fixnum+ ] dup [ ] when call ] must-infer-as
  50
  51 [
  52     [ [ [ 2 2 fixnum+ ] ] [ [ 2 2 fixnum* ] ] if call ] infer
  53 ] [ T{ bad-macro-input f call } = ] must-fail-with
  54
  55 ! Test inference of termination of control flow
  56 : termination-test-1 ( -- * ) "foo" throw ;
  57
  58 : termination-test-2 ( ? -- x ) [ termination-test-1 ] [ 3 ] if ;
  59
  60 { 1 1 } [ termination-test-2 ] must-infer-as
  61
  62 : simple-recursion-1 ( obj -- obj )
  63     dup [ simple-recursion-1 ] [ ] if ;
  64
  65 { 1 1 } [ simple-recursion-1 ] must-infer-as
  66
  67 : simple-recursion-2 ( obj -- obj )
  68     dup [ ] [ simple-recursion-2 ] if ;
  69
  70 { 1 1 } [ simple-recursion-2 ] must-infer-as
  71
  72 : funny-recursion ( obj -- obj )
  73     dup [ funny-recursion 1 ] [ 2 ] if drop ;
  74
  75 { 1 1 } [ funny-recursion ] must-infer-as
  76
  77 ! Simple combinators
  78 { 1 2 } [ [ first ] keep second ] must-infer-as
  79
  80 ! Mutual recursion
  81 DEFER: foe
  82
  83 : fie ( element obj -- ? )
  84     dup array? [ foe ] [ eq? ] if ;
  85
  86 : foe ( element tree -- ? )
  87     dup [
  88         2dup first fie [
  89             nip
  90         ] [
  91             second dup array? [
  92                 foe
  93             ] [
  94                 fie
  95             ] if
  96         ] if
  97     ] [
  98         2drop f
  99     ] if ;
 100
 101 { 2 1 } [ fie ] must-infer-as
 102 { 2 1 } [ foe ] must-infer-as
 103
 104 : nested-when ( -- )
 105     t [
 106         t [
 107             5 drop
 108         ] when
 109     ] when ;
 110
 111 { 0 0 } [ nested-when ] must-infer-as
 112
 113 : nested-when* ( obj -- )
 114     [
 115         [
 116             drop
 117         ] when*
 118     ] when* ;
 119
 120 { 1 0 } [ nested-when* ] must-infer-as
 121
 122 SYMBOL: sym-test
 123
 124 { 0 1 } [ sym-test ] must-infer-as
 125
 126 : terminator-branch ( a -- b )
 127     dup [
 128         length
 129     ] [
 130         "foo" throw
 131     ] if ;
 132
 133 { 1 1 } [ terminator-branch ] must-infer-as
 134
 135 : recursive-terminator ( obj -- )
 136     dup [
 137         recursive-terminator
 138     ] [
 139         "Hi" throw
 140     ] if ;
 141
 142 { 1 0 } [ recursive-terminator ] must-infer-as
 143
 144 GENERIC: potential-hang ( obj -- obj )
 145 M: fixnum potential-hang dup [ potential-hang ] when ;
 146
 147 [ ] [ [ 5 potential-hang ] infer drop ] unit-test
 148
 149 TUPLE: funny-cons car cdr ;
 150 GENERIC: iterate ( obj -- )
 151 M: funny-cons iterate cdr>> iterate ;
 152 M: f iterate drop ;
 153 M: real iterate drop ;
 154
 155 { 1 0 } [ iterate ] must-infer-as
 156
 157 ! Regression
 158 : cat ( obj -- * ) dup [ throw ] [ throw ] if ;
 159 : dog ( a b c -- ) dup [ cat ] [ 3drop ] if ;
 160 { 3 0 } [ dog ] must-infer-as
 161
 162 ! Regression
 163 DEFER: monkey
 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
 167
 168 ! Regression -- same as above but we infer the second word first
 169 DEFER: blah2
 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
 173
 174 ! Regression
 175 DEFER: blah4
 176 : blah3 ( a b c -- )
 177     dup [ blah3 ] [ dup [ blah4 ] [ blah3 ] if ] if ;
 178 : blah4 ( a b c -- )
 179     dup [ blah4 ] [ dup [ 3drop ] [ blah3 ] if ] if ;
 180 { 3 0 } [ blah4 ] must-infer-as
 181
 182 ! Regression
 183 : bad-combinator ( obj quot: ( -- ) -- )
 184     over [
 185         2drop
 186     ] [
 187         [ dip ] keep swap bad-combinator
 188     ] if ; inline recursive
 189
 190 [ [ [ 1 ] [ ] bad-combinator ] infer ] must-fail
 191
 192 ! Regression
 193 { 2 2 } [
 194     dup string? [ 2array throw ] unless
 195     over string? [ 2array throw ] unless
 196 ] must-infer-as
 197
 198 ! Regression
 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
 202
 203 ! This used to hang
 204 [ [ [ dup call ] dup call ] infer ]
 205 [ recursive-quotation-error? ] must-fail-with
 206
 207 : m ( q -- ) dup call ; inline
 208
 209 [ [ [ m ] m ] infer ] [ recursive-quotation-error? ] must-fail-with
 210
 211 : m' ( quot -- ) dup curry call ; inline
 212
 213 [ [ [ m' ] m' ] infer ] [ recursive-quotation-error? ] must-fail-with
 214
 215 : m'' ( -- q ) [ dup curry ] ; inline
 216
 217 : m''' ( -- ) m'' call call ; inline
 218
 219 [ [ [ m''' ] m''' ] infer ] [ recursive-quotation-error? ] must-fail-with
 220
 221 : m-if ( a b c -- ) t over when ; inline
 222
 223 [ [ [ m-if ] m-if ] infer ] [ recursive-quotation-error? ] must-fail-with
 224
 225 ! This doesn't hang but it's also an example of the
 226 ! undedicable case
 227 [ [ [ [ drop 3 ] swap call ] dup call ] infer ]
 228 [ recursive-quotation-error? ] must-fail-with
 229
 230 [ [ 1 drop-locals ] infer ] [ too-many-r>? ] must-fail-with
 231
 232 ! Regression
 233 [ [ cleave ] infer ] [ T{ unknown-macro-input f cleave } = ] must-fail-with
 234
 235 ! Test some curry stuff
 236 { 1 1 } [ 3 [ ] curry 4 [ ] curry if ] must-infer-as
 237
 238 { 2 1 } [ [ ] curry 4 [ ] curry if ] must-infer-as
 239
 240 [ [ 3 [ ] curry 1 2 [ ] 2curry if ] infer ] [ unbalanced-branches-error? ] must-fail-with
 241
 242 { 1 3 } [ [ 2drop f ] assoc-find ] must-infer-as
 243
 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
 249
 250 ! A typo
 251 { 1 0 } [ { [ ] } dispatch ] must-infer-as
 252
 253 DEFER: inline-recursive-2
 254 : inline-recursive-1 ( -- ) inline-recursive-2 ;
 255 : inline-recursive-2 ( -- ) inline-recursive-1 ;
 256
 257 { 0 0 } [ inline-recursive-1 ] must-infer-as
 258
 259 ! Hooks
 260 SYMBOL: my-var
 261 HOOK: my-hook my-var ( -- x )
 262
 263 M: integer my-hook "an integer" ;
 264 M: string my-hook "a string" ;
 265
 266 { 0 1 } [ my-hook ] must-infer-as
 267
 268 DEFER: deferred-word
 269
 270 { 1 1 } [ [ deferred-word ] [ 3 ] if ] must-infer-as
 271
 272 DEFER: an-inline-word
 273
 274 : normal-word-3 ( -- )
 275     3 [ [ 2 + ] curry ] an-inline-word call drop ;
 276
 277 : normal-word-2 ( -- )
 278     normal-word-3 ;
 279
 280 : normal-word ( x -- x )
 281     dup [ normal-word-2 ] when ;
 282
 283 : an-inline-word ( obj quot -- )
 284     [ normal-word ] dip call ; inline
 285
 286 { 1 1 } [ [ 3 * ] an-inline-word ] must-infer-as
 287
 288 { 0 1 } [ [ 2 ] [ 2 ] [ + ] compose compose call ] must-infer-as
 289
 290 ERROR: custom-error ;
 291
 292 [ T{ effect f 0 0 t } ] [
 293     [ custom-error ] infer
 294 ] unit-test
 295
 296 : funny-throw ( a -- * ) throw ; inline
 297
 298 [ T{ effect f 0 0 t } ] [
 299     [ 3 funny-throw ] infer
 300 ] unit-test
 301
 302 [ T{ effect f 0 0 t } ] [
 303     [ custom-error inference-error ] infer
 304 ] unit-test
 305
 306 [ T{ effect f 1 2 t } ] [
 307     [ dup [ 3 throw ] dip ] infer
 308 ] unit-test
 309
 310 ! Regression
 311 [ [ 1 load-locals ] infer ] [ too-many->r? ] must-fail-with
 312
 313 ! Corner case
 314 [ [ [ f dup ] [ dup ] produce ] infer ] must-fail
 315
 316 [ [ [ f dup ] [ ] while ] infer ] must-fail
 317
 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
 321
 322 : bad-recursion-3 ( -- ) dup [ [ bad-recursion-3 ] dip ] when ; inline recursive
 323 [ [ bad-recursion-3 ] infer ] must-fail
 324 FORGET: bad-recursion-3
 325
 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
 328
 329 : bad-recursion-5 ( obj quot: ( -- ) -- ) dup call swap bad-recursion-5 ; inline recursive
 330 [ [ f [ ] bad-recursion-5 ] infer ] must-fail
 331
 332 : bad-recursion-6 ( quot: ( -- ) -- )
 333     dup bad-recursion-6 call ; inline recursive
 334 [ [ [ drop f ] bad-recursion-6 ] infer ] must-fail
 335
 336 [ ] [ [ \ bad-recursion-6 forget ] with-compilation-unit ] unit-test
 337
 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
 340
 341 : unbalanced-retain-usage ( a b -- )
 342     dup 10 < [ 2drop 5 1 + unbalanced-retain-usage ] [ 2drop ] if ;
 343     inline recursive
 344
 345 [ [ unbalanced-retain-usage ] infer ] [ inference-error? ] must-fail-with
 346
 347 FORGET: unbalanced-retain-usage
 348
 349 DEFER: eee'
 350 : ddd' ( ? -- ) [ f eee' ] when ; inline recursive
 351 : eee' ( ? -- ) [ swap [ ] ] dip ddd' call ; inline recursive
 352
 353 [ [ eee' ] infer ] [ inference-error? ] must-fail-with
 354
 355 [ ] [ [ \ ddd' forget ] with-compilation-unit ] unit-test
 356 [ ] [ [ \ eee' forget ] with-compilation-unit ] unit-test
 357
 358 : bogus-error ( x -- )
 359     dup "A" throw [ bogus-error ] [ drop ] if ; inline recursive
 360
 361 [ bogus-error ] must-infer
 362
 363 [ [ clear ] infer. ] [ inference-error? ] must-fail-with
 364
 365 : debugging-curry-folding ( quot -- )
 366     [ debugging-curry-folding ] curry call ; inline recursive
 367
 368 [ [ ] debugging-curry-folding ] must-infer
 369
 370 [ [ exit ] [ 1 2 3 ] if ] must-infer
 371
 372 ! Stack effects are required now but FORGET: clears them...
 373 : forget-test ( -- ) ;
 374
 375 [ forget-test ] must-infer
 376 [ ] [ [ \ forget-test forget ] with-compilation-unit ] unit-test
 377 [ forget-test ] must-infer
 378
 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
 382
 383 [ [ [ "OOPS" throw ] dip ] [ drop ] if ] must-infer
 384
 385 ! Found during code review
 386 [ [ [ drop [ ] ] when call ] infer ] must-fail
 387 [ swap [ [ drop [ ] ] when call ] infer ] must-fail
 388
 389 { 3 1 } [ call( a b -- c ) ] must-infer-as
 390 { 3 1 } [ execute( a b -- c ) ] must-infer-as
 391
 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
 394
 395 [ \ set-datastack def>> infer ] [ T{ unknown-primitive-error } = ] must-fail-with
 396 [ ] [ [ \ set-datastack def>> infer ] try ] unit-test