MSP430_FORTH/CORETEST.4th

   1
   2 ECHO
   3
   4 [DEFINED] {ANS_COMP} [IF]
   5
   6 ; ===============================================================
   7 ;
   8 ;  #####  ####### ######  ####### ####### #######  #####  #######
   9 ; #     # #     # #     # #          #    #       #     #    #
  10 ; #       #     # #     # #          #    #       #          #
  11 ; #       #     # ######  #####      #    #####    #####     #
  12 ; #       #     # #   #   #          #    #             #    #
  13 ; #     # #     # #    #  #          #    #       #     #    #
  14 ;  #####  ####### #     # #######    #    #######  #####     #
  15 ;
  16 ; ===============================================================
  17
  18
  19 \ From: John Hayes S1I
  20 \ Subject: tester.fr
  21 \ Date: Mon, 27 Nov 95 13:10:09 PST
  22
  23 \ (C) 1995 JOHNS HOPKINS UNIVERSITY / APPLIED PHYSICS LABORATORY
  24 \ MAY BE DISTRIBUTED FREELY AS LONG AS THIS COPYRIGHT NOTICE REMAINS.
  25 \ VERSION 1.1
  26
  27 \ 22/1/09 The words { and } have been changed to T{ and }T respectively to
  28 \ agree with the Forth 200X file ttester.fs. This avoids clashes with
  29 \ locals using { ... } and the FSL use of }
  30
  31
  32 \ 13/05/14 jmt. added colorised error messages.
  33
  34
  35
  36  0 CONSTANT FALSE
  37 -1 CONSTANT TRUE
  38
  39 \ SET THE FOLLOWING FLAG TO TRUE FOR MORE VERBOSE OUTPUT; THIS MAY
  40 \ ALLOW YOU TO TELL WHICH TEST CAUSED YOUR SYSTEM TO HANG.
  41 VARIABLE VERBOSE
  42     FALSE VERBOSE !
  43 \   TRUE VERBOSE !
  44
  45 \ : EMPTY-STACK ( ... -- )  \ EMPTY STACK: HANDLES UNDERFLOWED STACK TOO.
  46 \     DEPTH ?DUP
  47 \             IF DUP 0< IF NEGATE 0
  48 \             DO 0 LOOP
  49 \             ELSE 0 DO DROP LOOP THEN
  50 \             THEN ;
  51 \
  52 \ : ERROR     \ ( C-ADDR U -- ) DISPLAY AN ERROR MESSAGE FOLLOWED BY
  53 \         \ THE LINE THAT HAD THE ERROR.
  54 \     TYPE SOURCE TYPE CR          \ DISPLAY LINE CORRESPONDING TO ERROR
  55 \     EMPTY-STACK              \ THROW AWAY EVERY THING ELSE
  56 \     QUIT  \ *** Uncomment this line to QUIT on an error
  57 \ ;
  58
  59 VARIABLE ACTUAL-DEPTH           \ STACK RECORD
  60 CREATE ACTUAL-RESULTS 20 CELLS ALLOT
  61
  62 : T{        \ ( -- ) SYNTACTIC SUGAR.
  63     ;
  64
  65 : ->        \ ( ... -- ) RECORD DEPTH AND CONTENT OF STACK.
  66     DEPTH DUP ACTUAL-DEPTH !     \ RECORD DEPTH
  67     ?DUP IF              \ IF THERE IS SOMETHING ON STACK
  68         0 DO ACTUAL-RESULTS I CELLS + ! LOOP \ SAVE THEM
  69     THEN ;
  70
  71 : }T        \ ( ... -- ) COMPARE STACK (EXPECTED) CONTENTS WITH SAVED
  72             \ (ACTUAL) CONTENTS.
  73     DEPTH ACTUAL-DEPTH @ = IF   \ IF DEPTHS MATCH
  74         DEPTH ?DUP IF           \ IF THERE IS SOMETHING ON THE STACK
  75         0 DO                    \ FOR EACH STACK ITEM
  76             ACTUAL-RESULTS I CELLS + @  \ COMPARE ACTUAL WITH EXPECTED
  77 \           = 0= IF S" INCORRECT RESULT: " ERROR LEAVE THEN   \ jmt
  78             = 0= IF ABORT" INCORRECT RESULT: " THEN           \ jmt : colorised message
  79         LOOP
  80         THEN
  81     ELSE                 \ DEPTH MISMATCH
  82 \       S" WRONG NUMBER OF RESULTS: " ERROR \ jmt
  83         ABORT" WRONG NUMBER OF RESULTS: "   \ jmt : colorised message
  84     THEN ;
  85
  86 : TESTING   \ ( -- ) TALKING COMMENT.
  87     SOURCE VERBOSE @
  88     IF DUP >R TYPE CR R> >IN !
  89     ELSE >IN ! DROP [CHAR] * EMIT
  90     THEN ;
  91
  92 \ From: John Hayes S1I
  93 \ Subject: core.fr
  94 \ Date: Mon, 27 Nov 95 13:10
  95
  96 \ (C) 1995 JOHNS HOPKINS UNIVERSITY / APPLIED PHYSICS LABORATORY
  97 \ MAY BE DISTRIBUTED FREELY AS LONG AS THIS COPYRIGHT NOTICE REMAINS.
  98 \ VERSION 1.2
  99 \ THIS PROGRAM TESTS THE CORE WORDS OF AN ANS FORTH SYSTEM.
 100 \ THE PROGRAM ASSUMES A TWO'S COMPLEMENT IMPLEMENTATION WHERE
 101 \ THE RANGE OF SIGNED NUMBERS IS -2^(N-1) ... 2^(N-1)-1 AND
 102 \ THE RANGE OF UNSIGNED NUMBERS IS 0 ... 2^(N)-1.
 103 \ I HAVEN'T FIGURED OUT HOW TO TEST KEY, QUIT, ABORT, OR ABORT"...
 104 \ I ALSO HAVEN'T THOUGHT OF A WAY TO TEST ENVIRONMENT?...
 105
 106 CR
 107
 108 TESTING CORE WORDS
 109
 110 HEX
 111
 112 \ ------------------------------------------------------------------------
 113 TESTING BASIC ASSUMPTIONS
 114
 115 T{ -> }T                    \ START WITH CLEAN SLATE
 116 ( TEST IF ANY BITS ARE SET; ANSWER IN BASE 1 )
 117 T{ : BITSSET? IF 0 0 ELSE 0 THEN ; -> }T
 118 T{  0 BITSSET? -> 0 }T      ( ZERO IS ALL BITS CLEAR )
 119 T{  1 BITSSET? -> 0 0 }T        ( OTHER NUMBER HAVE AT LEAST ONE BIT )
 120 T{ -1 BITSSET? -> 0 0 }T
 121
 122 \ ------------------------------------------------------------------------
 123 TESTING BOOLEANS: INVERT AND OR XOR
 124
 125 T{ 0 0 AND -> 0 }T
 126 T{ 0 1 AND -> 0 }T
 127 T{ 1 0 AND -> 0 }T
 128 T{ 1 1 AND -> 1 }T
 129
 130 T{ 0 INVERT 1 AND -> 1 }T
 131 T{ 1 INVERT 1 AND -> 0 }T
 132
 133 0    CONSTANT 0S
 134 0 INVERT CONSTANT 1S
 135
 136 T{ 0S INVERT -> 1S }T
 137 T{ 1S INVERT -> 0S }T
 138
 139 T{ 0S 0S AND -> 0S }T
 140 T{ 0S 1S AND -> 0S }T
 141 T{ 1S 0S AND -> 0S }T
 142 T{ 1S 1S AND -> 1S }T
 143
 144 T{ 0S 0S OR -> 0S }T
 145 T{ 0S 1S OR -> 1S }T
 146 T{ 1S 0S OR -> 1S }T
 147 T{ 1S 1S OR -> 1S }T
 148
 149 T{ 0S 0S XOR -> 0S }T
 150 T{ 0S 1S XOR -> 1S }T
 151 T{ 1S 0S XOR -> 1S }T
 152 T{ 1S 1S XOR -> 0S }T
 153
 154 \ ------------------------------------------------------------------------
 155 TESTING 2* 2/ LSHIFT RSHIFT
 156
 157 ( WE TRUST 1S, INVERT, AND BITSSET?; WE WILL CONFIRM RSHIFT LATER )
 158 1S 1 RSHIFT INVERT CONSTANT MSB
 159 T{ MSB BITSSET? -> 0 0 }T
 160
 161 T{ 0S 2* -> 0S }T
 162 T{ 1 2* -> 2 }T
 163 T{ 4000 2* -> 8000 }T
 164 T{ 1S 2* 1 XOR -> 1S }T
 165 T{ MSB 2* -> 0S }T
 166
 167 T{ 0S 2/ -> 0S }T
 168 T{ 1 2/ -> 0 }T
 169 T{ 4000 2/ -> 2000 }T
 170 T{ 1S 2/ -> 1S }T               \ MSB PROPOGATED
 171 T{ 1S 1 XOR 2/ -> 1S }T
 172 T{ MSB 2/ MSB AND -> MSB }T
 173
 174 T{ 1 0 LSHIFT -> 1 }T
 175 T{ 1 1 LSHIFT -> 2 }T
 176 T{ 1 2 LSHIFT -> 4 }T
 177 T{ 1 F LSHIFT -> 8000 }T            \ BIGGEST GUARANTEED SHIFT
 178 T{ 1S 1 LSHIFT 1 XOR -> 1S }T
 179 T{ MSB 1 LSHIFT -> 0 }T
 180
 181 T{ 1 0 RSHIFT -> 1 }T
 182 T{ 1 1 RSHIFT -> 0 }T
 183 T{ 2 1 RSHIFT -> 1 }T
 184 T{ 4 2 RSHIFT -> 1 }T
 185 T{ 8000 F RSHIFT -> 1 }T            \ BIGGEST
 186 T{ MSB 1 RSHIFT MSB AND -> 0 }T     \ RSHIFT ZERO FILLS MSBS
 187 T{ MSB 1 RSHIFT 2* -> MSB }T
 188
 189 \ ------------------------------------------------------------------------
 190 TESTING COMPARISONS: 0= = 0< < > U< MIN MAX
 191 0 INVERT            CONSTANT MAX-UINT
 192 0 INVERT 1 RSHIFT       CONSTANT MAX-INT
 193 0 INVERT 1 RSHIFT INVERT    CONSTANT MIN-INT
 194 0 INVERT 1 RSHIFT       CONSTANT MID-UINT
 195 0 INVERT 1 RSHIFT INVERT    CONSTANT MID-UINT+1
 196
 197 0S CONSTANT <FALSE>
 198 1S CONSTANT <TRUE>
 199
 200 T{ 0 0= -> <TRUE> }T
 201 T{ 1 0= -> <FALSE> }T
 202 T{ 2 0= -> <FALSE> }T
 203 T{ -1 0= -> <FALSE> }T
 204 T{ MAX-UINT 0= -> <FALSE> }T
 205 T{ MIN-INT 0= -> <FALSE> }T
 206 T{ MAX-INT 0= -> <FALSE> }T
 207
 208 T{ 0 0 = -> <TRUE> }T
 209 T{ 1 1 = -> <TRUE> }T
 210 T{ -1 -1 = -> <TRUE> }T
 211 T{ 1 0 = -> <FALSE> }T
 212 T{ -1 0 = -> <FALSE> }T
 213 T{ 0 1 = -> <FALSE> }T
 214 T{ 0 -1 = -> <FALSE> }T
 215
 216 T{ 0 0< -> <FALSE> }T
 217 T{ -1 0< -> <TRUE> }T
 218 T{ MIN-INT 0< -> <TRUE> }T
 219 T{ 1 0< -> <FALSE> }T
 220 T{ MAX-INT 0< -> <FALSE> }T
 221
 222 T{ 0 1 < -> <TRUE> }T
 223 T{ 1 2 < -> <TRUE> }T
 224 T{ -1 0 < -> <TRUE> }T
 225 T{ -1 1 < -> <TRUE> }T
 226 T{ MIN-INT 0 < -> <TRUE> }T
 227 T{ MIN-INT MAX-INT < -> <TRUE> }T
 228 T{ 0 MAX-INT < -> <TRUE> }T
 229 T{ 0 0 < -> <FALSE> }T
 230 T{ 1 1 < -> <FALSE> }T
 231 T{ 1 0 < -> <FALSE> }T
 232 T{ 2 1 < -> <FALSE> }T
 233 T{ 0 -1 < -> <FALSE> }T
 234 T{ 1 -1 < -> <FALSE> }T
 235 T{ 0 MIN-INT < -> <FALSE> }T
 236 T{ MAX-INT MIN-INT < -> <FALSE> }T
 237 T{ MAX-INT 0 < -> <FALSE> }T
 238
 239 T{ 0 1 > -> <FALSE> }T
 240 T{ 1 2 > -> <FALSE> }T
 241 T{ -1 0 > -> <FALSE> }T
 242 T{ -1 1 > -> <FALSE> }T
 243 T{ MIN-INT 0 > -> <FALSE> }T
 244 T{ MIN-INT MAX-INT > -> <FALSE> }T
 245 T{ 0 MAX-INT > -> <FALSE> }T
 246 T{ 0 0 > -> <FALSE> }T
 247 T{ 1 1 > -> <FALSE> }T
 248 T{ 1 0 > -> <TRUE> }T
 249 T{ 2 1 > -> <TRUE> }T
 250 T{ 0 -1 > -> <TRUE> }T
 251 T{ 1 -1 > -> <TRUE> }T
 252 T{ 0 MIN-INT > -> <TRUE> }T
 253 T{ MAX-INT MIN-INT > -> <TRUE> }T
 254 T{ MAX-INT 0 > -> <TRUE> }T
 255
 256 T{ 0 1 U< -> <TRUE> }T
 257 T{ 1 2 U< -> <TRUE> }T
 258 T{ 0 MID-UINT U< -> <TRUE> }T
 259 T{ 0 MAX-UINT U< -> <TRUE> }T
 260 T{ MID-UINT MAX-UINT U< -> <TRUE> }T
 261 T{ 0 0 U< -> <FALSE> }T
 262 T{ 1 1 U< -> <FALSE> }T
 263 T{ 1 0 U< -> <FALSE> }T
 264 T{ 2 1 U< -> <FALSE> }T
 265 T{ MID-UINT 0 U< -> <FALSE> }T
 266 T{ MAX-UINT 0 U< -> <FALSE> }T
 267 T{ MAX-UINT MID-UINT U< -> <FALSE> }T
 268
 269 T{ 0 1 MIN -> 0 }T
 270 T{ 1 2 MIN -> 1 }T
 271 T{ -1 0 MIN -> -1 }T
 272 T{ -1 1 MIN -> -1 }T
 273 T{ MIN-INT 0 MIN -> MIN-INT }T
 274 T{ MIN-INT MAX-INT MIN -> MIN-INT }T
 275 T{ 0 MAX-INT MIN -> 0 }T
 276 T{ 0 0 MIN -> 0 }T
 277 T{ 1 1 MIN -> 1 }T
 278 T{ 1 0 MIN -> 0 }T
 279 T{ 2 1 MIN -> 1 }T
 280 T{ 0 -1 MIN -> -1 }T
 281 T{ 1 -1 MIN -> -1 }T
 282 T{ 0 MIN-INT MIN -> MIN-INT }T
 283 T{ MAX-INT MIN-INT MIN -> MIN-INT }T
 284 T{ MAX-INT 0 MIN -> 0 }T
 285
 286 T{ 0 1 MAX -> 1 }T
 287 T{ 1 2 MAX -> 2 }T
 288 T{ -1 0 MAX -> 0 }T
 289 T{ -1 1 MAX -> 1 }T
 290 T{ MIN-INT 0 MAX -> 0 }T
 291 T{ MIN-INT MAX-INT MAX -> MAX-INT }T
 292 T{ 0 MAX-INT MAX -> MAX-INT }T
 293 T{ 0 0 MAX -> 0 }T
 294 T{ 1 1 MAX -> 1 }T
 295 T{ 1 0 MAX -> 1 }T
 296 T{ 2 1 MAX -> 2 }T
 297 T{ 0 -1 MAX -> 0 }T
 298 T{ 1 -1 MAX -> 1 }T
 299 T{ 0 MIN-INT MAX -> 0 }T
 300 T{ MAX-INT MIN-INT MAX -> MAX-INT }T
 301 T{ MAX-INT 0 MAX -> MAX-INT }T
 302
 303 \ ------------------------------------------------------------------------
 304 TESTING STACK OPS: 2DROP 2DUP 2OVER 2SWAP ?DUP DEPTH DROP DUP OVER ROT SWAP
 305
 306 T{ 1 2 2DROP -> }T
 307 T{ 1 2 2DUP -> 1 2 1 2 }T
 308 T{ 1 2 3 4 2OVER -> 1 2 3 4 1 2 }T
 309 T{ 1 2 3 4 2SWAP -> 3 4 1 2 }T
 310 T{ 0 ?DUP -> 0 }T
 311 T{ 1 ?DUP -> 1 1 }T
 312 T{ -1 ?DUP -> -1 -1 }T
 313 T{ DEPTH -> 0 }T
 314 T{ 0 DEPTH -> 0 1 }T
 315 T{ 0 1 DEPTH -> 0 1 2 }T
 316 T{ 0 DROP -> }T
 317 T{ 1 2 DROP -> 1 }T
 318 T{ 1 DUP -> 1 1 }T
 319 T{ 1 2 OVER -> 1 2 1 }T
 320 T{ 1 2 3 ROT -> 2 3 1 }T
 321 T{ 1 2 SWAP -> 2 1 }T
 322
 323 \ ------------------------------------------------------------------------
 324 TESTING >R R> R@
 325
 326 T{ : GR1 >R R> ; -> }T
 327 T{ : GR2 >R R@ R> DROP ; -> }T
 328 T{ 123 GR1 -> 123 }T
 329 T{ 123 GR2 -> 123 }T
 330 T{ 1S GR1 -> 1S }T   ( RETURN STACK HOLDS CELLS )
 331
 332 \ ------------------------------------------------------------------------
 333 TESTING ADD/SUBTRACT: + - 1+ 1- ABS NEGATE
 334
 335 T{ 0 5 + -> 5 }T
 336 T{ 5 0 + -> 5 }T
 337 T{ 0 -5 + -> -5 }T
 338 T{ -5 0 + -> -5 }T
 339 T{ 1 2 + -> 3 }T
 340 T{ 1 -2 + -> -1 }T
 341 T{ -1 2 + -> 1 }T
 342 T{ -1 -2 + -> -3 }T
 343 T{ -1 1 + -> 0 }T
 344 T{ MID-UINT 1 + -> MID-UINT+1 }T
 345
 346 T{ 0 5 - -> -5 }T
 347 T{ 5 0 - -> 5 }T
 348 T{ 0 -5 - -> 5 }T
 349 T{ -5 0 - -> -5 }T
 350 T{ 1 2 - -> -1 }T
 351 T{ 1 -2 - -> 3 }T
 352 T{ -1 2 - -> -3 }T
 353 T{ -1 -2 - -> 1 }T
 354 T{ 0 1 - -> -1 }T
 355 T{ MID-UINT+1 1 - -> MID-UINT }T
 356
 357 T{ 0 1+ -> 1 }T
 358 T{ -1 1+ -> 0 }T
 359 T{ 1 1+ -> 2 }T
 360 T{ MID-UINT 1+ -> MID-UINT+1 }T
 361
 362 T{ 2 1- -> 1 }T
 363 T{ 1 1- -> 0 }T
 364 T{ 0 1- -> -1 }T
 365 T{ MID-UINT+1 1- -> MID-UINT }T
 366
 367 T{ 0 NEGATE -> 0 }T
 368 T{ 1 NEGATE -> -1 }T
 369 T{ -1 NEGATE -> 1 }T
 370 T{ 2 NEGATE -> -2 }T
 371 T{ -2 NEGATE -> 2 }T
 372
 373 T{ 0 ABS -> 0 }T
 374 T{ 1 ABS -> 1 }T
 375 T{ -1 ABS -> 1 }T
 376 T{ MIN-INT ABS -> MID-UINT+1 }T
 377
 378 \ ------------------------------------------------------------------------
 379 TESTING MULTIPLY: S>D * M* UM*
 380
 381 T{ 0 S>D -> 0 0 }T
 382 T{ 1 S>D -> 1 0 }T
 383 T{ 2 S>D -> 2 0 }T
 384 T{ -1 S>D -> -1 -1 }T
 385 T{ -2 S>D -> -2 -1 }T
 386 T{ MIN-INT S>D -> MIN-INT -1 }T
 387 T{ MAX-INT S>D -> MAX-INT 0 }T
 388
 389 T{ 0 0 M* -> 0 S>D }T
 390 T{ 0 1 M* -> 0 S>D }T
 391 T{ 1 0 M* -> 0 S>D }T
 392 T{ 1 2 M* -> 2 S>D }T
 393 T{ 2 1 M* -> 2 S>D }T
 394 T{ 3 3 M* -> 9 S>D }T
 395 T{ -3 3 M* -> -9 S>D }T
 396 T{ 3 -3 M* -> -9 S>D }T
 397 T{ -3 -3 M* -> 9 S>D }T
 398 T{ 0 MIN-INT M* -> 0 S>D }T
 399 T{ 1 MIN-INT M* -> MIN-INT S>D }T
 400 T{ 2 MIN-INT M* -> 0 1S }T
 401 T{ 0 MAX-INT M* -> 0 S>D }T
 402 T{ 1 MAX-INT M* -> MAX-INT S>D }T
 403 T{ 2 MAX-INT M* -> MAX-INT 1 LSHIFT 0 }T
 404 T{ MIN-INT MIN-INT M* -> 0 MSB 1 RSHIFT }T
 405 T{ MAX-INT MIN-INT M* -> MSB MSB 2/ }T
 406 T{ MAX-INT MAX-INT M* -> 1 MSB 2/ INVERT }T
 407
 408 T{ 0 0 * -> 0 }T                \ TEST IDENTITIES
 409 T{ 0 1 * -> 0 }T
 410 T{ 1 0 * -> 0 }T
 411 T{ 1 2 * -> 2 }T
 412 T{ 2 1 * -> 2 }T
 413 T{ 3 3 * -> 9 }T
 414 T{ -3 3 * -> -9 }T
 415 T{ 3 -3 * -> -9 }T
 416 T{ -3 -3 * -> 9 }T
 417
 418 T{ MID-UINT+1 1 RSHIFT 2 * -> MID-UINT+1 }T
 419 T{ MID-UINT+1 2 RSHIFT 4 * -> MID-UINT+1 }T
 420 T{ MID-UINT+1 1 RSHIFT MID-UINT+1 OR 2 * -> MID-UINT+1 }T
 421
 422 T{ 0 0 UM* -> 0 0 }T
 423 T{ 0 1 UM* -> 0 0 }T
 424 T{ 1 0 UM* -> 0 0 }T
 425 T{ 1 2 UM* -> 2 0 }T
 426 T{ 2 1 UM* -> 2 0 }T
 427 T{ 3 3 UM* -> 9 0 }T
 428
 429 T{ MID-UINT+1 1 RSHIFT 2 UM* -> MID-UINT+1 0 }T
 430 T{ MID-UINT+1 2 UM* -> 0 1 }T
 431 T{ MID-UINT+1 4 UM* -> 0 2 }T
 432 T{ 1S 2 UM* -> 1S 1 LSHIFT 1 }T
 433 T{ MAX-UINT MAX-UINT UM* -> 1 1 INVERT }T
 434
 435 \ ------------------------------------------------------------------------
 436 TESTING DIVIDE: FM/MOD SM/REM UM/MOD */ */MOD / /MOD MOD
 437
 438 T{ 0 S>D 1 FM/MOD -> 0 0 }T
 439 T{ 1 S>D 1 FM/MOD -> 0 1 }T
 440 T{ 2 S>D 1 FM/MOD -> 0 2 }T
 441 T{ -1 S>D 1 FM/MOD -> 0 -1 }T
 442 T{ -2 S>D 1 FM/MOD -> 0 -2 }T
 443 T{ 0 S>D -1 FM/MOD -> 0 0 }T
 444 T{ 1 S>D -1 FM/MOD -> 0 -1 }T
 445 T{ 2 S>D -1 FM/MOD -> 0 -2 }T
 446 T{ -1 S>D -1 FM/MOD -> 0 1 }T
 447 T{ -2 S>D -1 FM/MOD -> 0 2 }T
 448 T{ 2 S>D 2 FM/MOD -> 0 1 }T
 449 T{ -1 S>D -1 FM/MOD -> 0 1 }T
 450 T{ -2 S>D -2 FM/MOD -> 0 1 }T
 451 T{  7 S>D  3 FM/MOD -> 1 2 }T
 452 T{  7 S>D -3 FM/MOD -> -2 -3 }T
 453 T{ -7 S>D  3 FM/MOD -> 2 -3 }T
 454 T{ -7 S>D -3 FM/MOD -> -1 2 }T
 455 T{ MAX-INT S>D 1 FM/MOD -> 0 MAX-INT }T
 456 T{ MIN-INT S>D 1 FM/MOD -> 0 MIN-INT }T
 457 T{ MAX-INT S>D MAX-INT FM/MOD -> 0 1 }T
 458 T{ MIN-INT S>D MIN-INT FM/MOD -> 0 1 }T
 459 T{ 1S 1 4 FM/MOD -> 3 MAX-INT }T
 460 T{ 1 MIN-INT M* 1 FM/MOD -> 0 MIN-INT }T
 461 T{ 1 MIN-INT M* MIN-INT FM/MOD -> 0 1 }T
 462 T{ 2 MIN-INT M* 2 FM/MOD -> 0 MIN-INT }T
 463 T{ 2 MIN-INT M* MIN-INT FM/MOD -> 0 2 }T
 464 T{ 1 MAX-INT M* 1 FM/MOD -> 0 MAX-INT }T
 465 T{ 1 MAX-INT M* MAX-INT FM/MOD -> 0 1 }T
 466 T{ 2 MAX-INT M* 2 FM/MOD -> 0 MAX-INT }T
 467 T{ 2 MAX-INT M* MAX-INT FM/MOD -> 0 2 }T
 468 T{ MIN-INT MIN-INT M* MIN-INT FM/MOD -> 0 MIN-INT }T
 469 T{ MIN-INT MAX-INT M* MIN-INT FM/MOD -> 0 MAX-INT }T
 470 T{ MIN-INT MAX-INT M* MAX-INT FM/MOD -> 0 MIN-INT }T
 471 T{ MAX-INT MAX-INT M* MAX-INT FM/MOD -> 0 MAX-INT }T
 472
 473 T{ 0 S>D 1 SM/REM -> 0 0 }T
 474 T{ 1 S>D 1 SM/REM -> 0 1 }T
 475 T{ 2 S>D 1 SM/REM -> 0 2 }T
 476 T{ -1 S>D 1 SM/REM -> 0 -1 }T
 477 T{ -2 S>D 1 SM/REM -> 0 -2 }T
 478 T{ 0 S>D -1 SM/REM -> 0 0 }T
 479 T{ 1 S>D -1 SM/REM -> 0 -1 }T
 480 T{ 2 S>D -1 SM/REM -> 0 -2 }T
 481 T{ -1 S>D -1 SM/REM -> 0 1 }T
 482 T{ -2 S>D -1 SM/REM -> 0 2 }T
 483 T{ 2 S>D 2 SM/REM -> 0 1 }T
 484 T{ -1 S>D -1 SM/REM -> 0 1 }T
 485 T{ -2 S>D -2 SM/REM -> 0 1 }T
 486 T{  7 S>D  3 SM/REM -> 1 2 }T
 487 T{  7 S>D -3 SM/REM -> 1 -2 }T
 488 T{ -7 S>D  3 SM/REM -> -1 -2 }T
 489 T{ -7 S>D -3 SM/REM -> -1 2 }T
 490 T{ MAX-INT S>D 1 SM/REM -> 0 MAX-INT }T
 491 T{ MIN-INT S>D 1 SM/REM -> 0 MIN-INT }T
 492 T{ MAX-INT S>D MAX-INT SM/REM -> 0 1 }T
 493 T{ MIN-INT S>D MIN-INT SM/REM -> 0 1 }T
 494 T{ 1S 1 4 SM/REM -> 3 MAX-INT }T
 495 T{ 2 MIN-INT M* 2 SM/REM -> 0 MIN-INT }T
 496 T{ 2 MIN-INT M* MIN-INT SM/REM -> 0 2 }T
 497 T{ 2 MAX-INT M* 2 SM/REM -> 0 MAX-INT }T
 498 T{ 2 MAX-INT M* MAX-INT SM/REM -> 0 2 }T
 499 T{ MIN-INT MIN-INT M* MIN-INT SM/REM -> 0 MIN-INT }T
 500 T{ MIN-INT MAX-INT M* MIN-INT SM/REM -> 0 MAX-INT }T
 501 T{ MIN-INT MAX-INT M* MAX-INT SM/REM -> 0 MIN-INT }T
 502 T{ MAX-INT MAX-INT M* MAX-INT SM/REM -> 0 MAX-INT }T
 503
 504 T{ 0 0 1 UM/MOD -> 0 0 }T
 505 T{ 1 0 1 UM/MOD -> 0 1 }T
 506 T{ 1 0 2 UM/MOD -> 1 0 }T
 507 T{ 3 0 2 UM/MOD -> 1 1 }T
 508 T{ MAX-UINT 2 UM* 2 UM/MOD -> 0 MAX-UINT }T
 509 T{ MAX-UINT 2 UM* MAX-UINT UM/MOD -> 0 2 }T
 510 T{ MAX-UINT MAX-UINT UM* MAX-UINT UM/MOD -> 0 MAX-UINT }T
 511
 512 : IFFLOORED
 513     [ -3 2 / -2 = INVERT ] LITERAL IF POSTPONE \ THEN ;
 514
 515 : IFSYM
 516     [ -3 2 / -1 = INVERT ] LITERAL IF POSTPONE \ THEN ;
 517
 518 \ THE SYSTEM MIGHT DO EITHER FLOORED OR SYMMETRIC DIVISION.
 519 \ SINCE WE HAVE ALREADY TESTED M*, FM/MOD, AND SM/REM WE CAN USE THEM IN TEST.
 520
 521 IFFLOORED : T/MOD  >R S>D R> FM/MOD ;
 522 IFFLOORED : T/     T/MOD SWAP DROP ;
 523 IFFLOORED : TMOD   T/MOD DROP ;
 524 IFFLOORED : T*/MOD >R M* R> FM/MOD ;
 525 IFFLOORED : T*/    T*/MOD SWAP DROP ;
 526 IFSYM     : T/MOD  >R S>D R> SM/REM ;
 527 IFSYM     : T/     T/MOD SWAP DROP ;
 528 IFSYM     : TMOD   T/MOD DROP ;
 529 IFSYM     : T*/MOD >R M* R> SM/REM ;
 530 IFSYM     : T*/    T*/MOD SWAP DROP ;
 531
 532 T{ 0 1 /MOD -> 0 1 T/MOD }T
 533 T{ 1 1 /MOD -> 1 1 T/MOD }T
 534 T{ 2 1 /MOD -> 2 1 T/MOD }T
 535 T{ -1 1 /MOD -> -1 1 T/MOD }T
 536 T{ -2 1 /MOD -> -2 1 T/MOD }T
 537 T{ 0 -1 /MOD -> 0 -1 T/MOD }T
 538 T{ 1 -1 /MOD -> 1 -1 T/MOD }T
 539 T{ 2 -1 /MOD -> 2 -1 T/MOD }T
 540 T{ -1 -1 /MOD -> -1 -1 T/MOD }T
 541 T{ -2 -1 /MOD -> -2 -1 T/MOD }T
 542 T{ 2 2 /MOD -> 2 2 T/MOD }T
 543 T{ -1 -1 /MOD -> -1 -1 T/MOD }T
 544 T{ -2 -2 /MOD -> -2 -2 T/MOD }T
 545 T{ 7 3 /MOD -> 7 3 T/MOD }T
 546 T{ 7 -3 /MOD -> 7 -3 T/MOD }T
 547 T{ -7 3 /MOD -> -7 3 T/MOD }T
 548 T{ -7 -3 /MOD -> -7 -3 T/MOD }T
 549 T{ MAX-INT 1 /MOD -> MAX-INT 1 T/MOD }T
 550 T{ MIN-INT 1 /MOD -> MIN-INT 1 T/MOD }T
 551 T{ MAX-INT MAX-INT /MOD -> MAX-INT MAX-INT T/MOD }T
 552 T{ MIN-INT MIN-INT /MOD -> MIN-INT MIN-INT T/MOD }T
 553
 554 T{ 0 1 / -> 0 1 T/ }T
 555 T{ 1 1 / -> 1 1 T/ }T
 556 T{ 2 1 / -> 2 1 T/ }T
 557 T{ -1 1 / -> -1 1 T/ }T
 558 T{ -2 1 / -> -2 1 T/ }T
 559 T{ 0 -1 / -> 0 -1 T/ }T
 560 T{ 1 -1 / -> 1 -1 T/ }T
 561 T{ 2 -1 / -> 2 -1 T/ }T
 562 T{ -1 -1 / -> -1 -1 T/ }T
 563 T{ -2 -1 / -> -2 -1 T/ }T
 564 T{ 2 2 / -> 2 2 T/ }T
 565 T{ -1 -1 / -> -1 -1 T/ }T
 566 T{ -2 -2 / -> -2 -2 T/ }T
 567 T{ 7 3 / -> 7 3 T/ }T
 568 T{ 7 -3 / -> 7 -3 T/ }T
 569 T{ -7 3 / -> -7 3 T/ }T
 570 T{ -7 -3 / -> -7 -3 T/ }T
 571 T{ MAX-INT 1 / -> MAX-INT 1 T/ }T
 572 T{ MIN-INT 1 / -> MIN-INT 1 T/ }T
 573 T{ MAX-INT MAX-INT / -> MAX-INT MAX-INT T/ }T
 574 T{ MIN-INT MIN-INT / -> MIN-INT MIN-INT T/ }T
 575
 576 T{ 0 1 MOD -> 0 1 TMOD }T
 577 T{ 1 1 MOD -> 1 1 TMOD }T
 578 T{ 2 1 MOD -> 2 1 TMOD }T
 579 T{ -1 1 MOD -> -1 1 TMOD }T
 580 T{ -2 1 MOD -> -2 1 TMOD }T
 581 T{ 0 -1 MOD -> 0 -1 TMOD }T
 582 T{ 1 -1 MOD -> 1 -1 TMOD }T
 583 T{ 2 -1 MOD -> 2 -1 TMOD }T
 584 T{ -1 -1 MOD -> -1 -1 TMOD }T
 585 T{ -2 -1 MOD -> -2 -1 TMOD }T
 586 T{ 2 2 MOD -> 2 2 TMOD }T
 587 T{ -1 -1 MOD -> -1 -1 TMOD }T
 588 T{ -2 -2 MOD -> -2 -2 TMOD }T
 589 T{ 7 3 MOD -> 7 3 TMOD }T
 590 T{ 7 -3 MOD -> 7 -3 TMOD }T
 591 T{ -7 3 MOD -> -7 3 TMOD }T
 592 T{ -7 -3 MOD -> -7 -3 TMOD }T
 593 T{ MAX-INT 1 MOD -> MAX-INT 1 TMOD }T
 594 T{ MIN-INT 1 MOD -> MIN-INT 1 TMOD }T
 595 T{ MAX-INT MAX-INT MOD -> MAX-INT MAX-INT TMOD }T
 596 T{ MIN-INT MIN-INT MOD -> MIN-INT MIN-INT TMOD }T
 597
 598 T{ 0 2 1 */ -> 0 2 1 T*/ }T
 599 T{ 1 2 1 */ -> 1 2 1 T*/ }T
 600 T{ 2 2 1 */ -> 2 2 1 T*/ }T
 601 T{ -1 2 1 */ -> -1 2 1 T*/ }T
 602 T{ -2 2 1 */ -> -2 2 1 T*/ }T
 603 T{ 0 2 -1 */ -> 0 2 -1 T*/ }T
 604 T{ 1 2 -1 */ -> 1 2 -1 T*/ }T
 605 T{ 2 2 -1 */ -> 2 2 -1 T*/ }T
 606 T{ -1 2 -1 */ -> -1 2 -1 T*/ }T
 607 T{ -2 2 -1 */ -> -2 2 -1 T*/ }T
 608 T{ 2 2 2 */ -> 2 2 2 T*/ }T
 609 T{ -1 2 -1 */ -> -1 2 -1 T*/ }T
 610 T{ -2 2 -2 */ -> -2 2 -2 T*/ }T
 611 T{ 7 2 3 */ -> 7 2 3 T*/ }T
 612 T{ 7 2 -3 */ -> 7 2 -3 T*/ }T
 613 T{ -7 2 3 */ -> -7 2 3 T*/ }T
 614 T{ -7 2 -3 */ -> -7 2 -3 T*/ }T
 615 T{ MAX-INT 2 MAX-INT */ -> MAX-INT 2 MAX-INT T*/ }T
 616 T{ MIN-INT 2 MIN-INT */ -> MIN-INT 2 MIN-INT T*/ }T
 617
 618 T{ 0 2 1 */MOD -> 0 2 1 T*/MOD }T
 619 T{ 1 2 1 */MOD -> 1 2 1 T*/MOD }T
 620 T{ 2 2 1 */MOD -> 2 2 1 T*/MOD }T
 621 T{ -1 2 1 */MOD -> -1 2 1 T*/MOD }T
 622 T{ -2 2 1 */MOD -> -2 2 1 T*/MOD }T
 623 T{ 0 2 -1 */MOD -> 0 2 -1 T*/MOD }T
 624 T{ 1 2 -1 */MOD -> 1 2 -1 T*/MOD }T
 625 T{ 2 2 -1 */MOD -> 2 2 -1 T*/MOD }T
 626 T{ -1 2 -1 */MOD -> -1 2 -1 T*/MOD }T
 627 T{ -2 2 -1 */MOD -> -2 2 -1 T*/MOD }T
 628 T{ 2 2 2 */MOD -> 2 2 2 T*/MOD }T
 629 T{ -1 2 -1 */MOD -> -1 2 -1 T*/MOD }T
 630 T{ -2 2 -2 */MOD -> -2 2 -2 T*/MOD }T
 631 T{ 7 2 3 */MOD -> 7 2 3 T*/MOD }T
 632 T{ 7 2 -3 */MOD -> 7 2 -3 T*/MOD }T
 633 T{ -7 2 3 */MOD -> -7 2 3 T*/MOD }T
 634 T{ -7 2 -3 */MOD -> -7 2 -3 T*/MOD }T
 635 T{ MAX-INT 2 MAX-INT */MOD -> MAX-INT 2 MAX-INT T*/MOD }T
 636 T{ MIN-INT 2 MIN-INT */MOD -> MIN-INT 2 MIN-INT T*/MOD }T
 637
 638 \ ------------------------------------------------------------------------
 639 TESTING HERE , @ ! CELL+ CELLS C, C@ C! CHARS 2@ 2! ALIGN ALIGNED +! ALLOT
 640
 641 HERE 1 ALLOT
 642 HERE
 643 CONSTANT 2NDA
 644 CONSTANT 1STA
 645 T{ 1STA 2NDA U< -> <TRUE> }T        \ HERE MUST GROW WITH ALLOT
 646 T{ 1STA 1+ -> 2NDA }T           \ ... BY ONE ADDRESS UNIT
 647 ( MISSING TEST: NEGATIVE ALLOT )
 648
 649 HERE 1 ,
 650 HERE 2 ,
 651 CONSTANT 2ND
 652 CONSTANT 1ST
 653 T{ 1ST 2ND U< -> <TRUE> }T          \ HERE MUST GROW WITH ALLOT
 654 T{ 1ST CELL+ -> 2ND }T          \ ... BY ONE CELL
 655 T{ 1ST 1 CELLS + -> 2ND }T
 656 T{ 1ST @ 2ND @ -> 1 2 }T
 657 T{ 5 1ST ! -> }T
 658 T{ 1ST @ 2ND @ -> 5 2 }T
 659 T{ 6 2ND ! -> }T
 660 T{ 1ST @ 2ND @ -> 5 6 }T
 661 T{ 1ST 2@ -> 6 5 }T
 662 T{ 2 1 1ST 2! -> }T
 663 T{ 1ST 2@ -> 2 1 }T
 664 T{ 1S 1ST !  1ST @ -> 1S }T     \ CAN STORE CELL-WIDE VALUE
 665
 666 HERE 1 C,
 667 HERE 2 C,
 668 CONSTANT 2NDC
 669 CONSTANT 1STC
 670 T{ 1STC 2NDC U< -> <TRUE> }T        \ HERE MUST GROW WITH ALLOT
 671 T{ 1STC CHAR+ -> 2NDC }T            \ ... BY ONE CHAR
 672 T{ 1STC 1 CHARS + -> 2NDC }T
 673 T{ 1STC C@ 2NDC C@ -> 1 2 }T
 674 T{ 3 1STC C! -> }T
 675 T{ 1STC C@ 2NDC C@ -> 3 2 }T
 676 T{ 4 2NDC C! -> }T
 677 T{ 1STC C@ 2NDC C@ -> 3 4 }T
 678
 679 ALIGN 1 ALLOT HERE ALIGN HERE 3 CELLS ALLOT
 680 CONSTANT A-ADDR  CONSTANT UA-ADDR
 681 T{ UA-ADDR ALIGNED -> A-ADDR }T
 682 T{    1 A-ADDR C!  A-ADDR C@ ->    1 }T
 683 T{ 1234 A-ADDR  !  A-ADDR  @ -> 1234 }T
 684 T{ 123 456 A-ADDR 2!  A-ADDR 2@ -> 123 456 }T
 685 T{ 2 A-ADDR CHAR+ C!  A-ADDR CHAR+ C@ -> 2 }T
 686 T{ 3 A-ADDR CELL+ C!  A-ADDR CELL+ C@ -> 3 }T
 687 T{ 1234 A-ADDR CELL+ !  A-ADDR CELL+ @ -> 1234 }T
 688 T{ 123 456 A-ADDR CELL+ 2!  A-ADDR CELL+ 2@ -> 123 456 }T
 689
 690 : BITS ( X -- U )
 691     0 SWAP BEGIN DUP WHILE DUP MSB AND IF >R 1+ R> THEN 2* REPEAT DROP ;
 692 ( CHARACTERS >= 1 AU, <= SIZE OF CELL, >= 8 BITS )
 693 T{ 1 CHARS 1 < -> <FALSE> }T
 694 T{ 1 CHARS 1 CELLS > -> <FALSE> }T
 695 ( TBD: HOW TO FIND NUMBER OF BITS? )
 696
 697 ( CELLS >= 1 AU, INTEGRAL MULTIPLE OF CHAR SIZE, >= 16 BITS )
 698 T{ 1 CELLS 1 < -> <FALSE> }T
 699 T{ 1 CELLS 1 CHARS MOD -> 0 }T
 700 T{ 1S BITS 10 < -> <FALSE> }T
 701
 702 T{ 0 1ST ! -> }T
 703 T{ 1 1ST +! -> }T
 704 T{ 1ST @ -> 1 }T
 705 T{ -1 1ST +! 1ST @ -> 0 }T
 706
 707 \ ------------------------------------------------------------------------
 708 TESTING CHAR [CHAR] [ ] BL S"
 709
 710 T{ BL -> 20 }T
 711 T{ CHAR X -> 58 }T
 712 T{ CHAR HELLO -> 48 }T
 713 T{ : GC1 [CHAR] X ; -> }T
 714 T{ : GC2 [CHAR] HELLO ; -> }T
 715 T{ GC1 -> 58 }T
 716 T{ GC2 -> 48 }T
 717 T{ : GC3 [ GC1 ] LITERAL ; -> }T
 718 T{ GC3 -> 58 }T
 719 T{ : GC4 S" XY" ; -> }T
 720 T{ GC4 SWAP DROP -> 2 }T
 721 T{ GC4 DROP DUP C@ SWAP CHAR+ C@ -> 58 59 }T
 722
 723 \ ------------------------------------------------------------------------
 724 TESTING ' ['] FIND EXECUTE IMMEDIATE COUNT LITERAL POSTPONE STATE
 725
 726 T{ : GT1 123 ; -> }T
 727 T{ ' GT1 EXECUTE -> 123 }T
 728 T{ : GT2 ['] GT1 ; IMMEDIATE -> }T
 729 T{ GT2 EXECUTE -> 123 }T
 730 HERE 3 C, CHAR G C, CHAR T C, CHAR 1 C, CONSTANT GT1STRING
 731 HERE 3 C, CHAR G C, CHAR T C, CHAR 2 C, CONSTANT GT2STRING
 732 T{ GT1STRING FIND -> ' GT1 -1 }T
 733 T{ GT2STRING FIND -> ' GT2 1 }T
 734 ( HOW TO SEARCH FOR NON-EXISTENT WORD? )
 735 T{ : GT3 GT2 LITERAL ; -> }T
 736 T{ GT3 -> ' GT1 }T
 737 T{ GT1STRING COUNT -> GT1STRING CHAR+ 3 }T
 738
 739 T{ : GT4 POSTPONE GT1 ; IMMEDIATE -> }T
 740 T{ : GT5 GT4 ; -> }T
 741 T{ GT5 -> 123 }T
 742 T{ : GT6 345 ; IMMEDIATE -> }T
 743 T{ : GT7 POSTPONE GT6 ; -> }T
 744 T{ GT7 -> 345 }T
 745
 746 T{ : GT8 STATE @ ; IMMEDIATE -> }T
 747 T{ GT8 -> 0 }T
 748 T{ : GT9 GT8 LITERAL ; -> }T
 749 T{ GT9 0= -> <FALSE> }T
 750
 751 \ ------------------------------------------------------------------------
 752 TESTING IF ELSE THEN BEGIN WHILE REPEAT UNTIL RECURSE
 753
 754 T{ : GI1 IF 123 THEN ; -> }T
 755 T{ : GI2 IF 123 ELSE 234 THEN ; -> }T
 756 T{ 0 GI1 -> }T
 757 T{ 1 GI1 -> 123 }T
 758 T{ -1 GI1 -> 123 }T
 759 T{ 0 GI2 -> 234 }T
 760 T{ 1 GI2 -> 123 }T
 761 T{ -1 GI1 -> 123 }T
 762
 763 T{ : GI3 BEGIN DUP 5 < WHILE DUP 1+ REPEAT ; -> }T
 764 T{ 0 GI3 -> 0 1 2 3 4 5 }T
 765 T{ 4 GI3 -> 4 5 }T
 766 T{ 5 GI3 -> 5 }T
 767 T{ 6 GI3 -> 6 }T
 768
 769 T{ : GI4 BEGIN DUP 1+ DUP 5 > UNTIL ; -> }T
 770 T{ 3 GI4 -> 3 4 5 6 }T
 771 T{ 5 GI4 -> 5 6 }T
 772 T{ 6 GI4 -> 6 7 }T
 773
 774 T{ : GI5 BEGIN DUP 2 > WHILE DUP 5 < WHILE DUP 1+ REPEAT 123 ELSE 345 THEN ; -> }T
 775 T{ 1 GI5 -> 1 345 }T
 776 T{ 2 GI5 -> 2 345 }T
 777 T{ 3 GI5 -> 3 4 5 123 }T
 778 T{ 4 GI5 -> 4 5 123 }T
 779 T{ 5 GI5 -> 5 123 }T
 780
 781 T{ : GI6 ( N -- 0,1,..N ) DUP IF DUP >R 1- RECURSE R> THEN ; -> }T
 782 T{ 0 GI6 -> 0 }T
 783 T{ 1 GI6 -> 0 1 }T
 784 T{ 2 GI6 -> 0 1 2 }T
 785 T{ 3 GI6 -> 0 1 2 3 }T
 786 T{ 4 GI6 -> 0 1 2 3 4 }T
 787
 788 \ ------------------------------------------------------------------------
 789 TESTING DO LOOP +LOOP I J UNLOOP LEAVE EXIT
 790
 791 T{ : GD1 DO I LOOP ; -> }T
 792 T{ 4 1 GD1 -> 1 2 3 }T
 793 T{ 2 -1 GD1 -> -1 0 1 }T
 794 T{ MID-UINT+1 MID-UINT GD1 -> MID-UINT }T
 795
 796 T{ : GD2 DO I -1 +LOOP ; -> }T
 797 T{ 1 4 GD2 -> 4 3 2 1 }T
 798 T{ -1 2 GD2 -> 2 1 0 -1 }T
 799 T{ MID-UINT MID-UINT+1 GD2 -> MID-UINT+1 MID-UINT }T
 800
 801 T{ : GD3 DO 1 0 DO J LOOP LOOP ; -> }T
 802 T{ 4 1 GD3 -> 1 2 3 }T
 803 T{ 2 -1 GD3 -> -1 0 1 }T
 804 T{ MID-UINT+1 MID-UINT GD3 -> MID-UINT }T
 805
 806 T{ : GD4 DO 1 0 DO J LOOP -1 +LOOP ; -> }T
 807 T{ 1 4 GD4 -> 4 3 2 1 }T
 808 T{ -1 2 GD4 -> 2 1 0 -1 }T
 809 T{ MID-UINT MID-UINT+1 GD4 -> MID-UINT+1 MID-UINT }T
 810
 811 T{ : GD5 123 SWAP 0 DO I 4 > IF DROP 234 LEAVE THEN LOOP ; -> }T
 812 T{ 1 GD5 -> 123 }T
 813 T{ 5 GD5 -> 123 }T
 814 T{ 6 GD5 -> 234 }T
 815
 816 T{ : GD6  ( PAT: T{0 0}T,T{0 0}TT{1 0}TT{1 1}T,T{0 0}TT{1 0}TT{1 1}TT{2 0}TT{2 1}TT{2 2}T )
 817     0 SWAP 0 DO
 818         I 1+ 0 DO I J + 3 = IF I UNLOOP I UNLOOP EXIT THEN 1+ LOOP
 819     LOOP ; -> }T
 820 T{ 1 GD6 -> 1 }T
 821 T{ 2 GD6 -> 3 }T
 822 T{ 3 GD6 -> 4 1 2 }T
 823
 824 \ ------------------------------------------------------------------------
 825 TESTING DEFINING WORDS: : ; CONSTANT VARIABLE CREATE DOES> >BODY
 826
 827 T{ 123 CONSTANT X123 -> }T
 828 T{ X123 -> 123 }T
 829 T{ : EQU CONSTANT ; -> }T
 830 T{ X123 EQU Y123 -> }T
 831 T{ Y123 -> 123 }T
 832
 833 T{ VARIABLE V1 -> }T
 834 T{ 123 V1 ! -> }T
 835 T{ V1 @ -> 123 }T
 836
 837 T{ : NOP : POSTPONE ; ; -> }T
 838 T{ NOP NOP1 NOP NOP2 -> }T
 839 T{ NOP1 -> }T
 840 T{ NOP2 -> }T
 841
 842 T{ : DOES1 DOES> @ 1 + ; -> }T
 843 T{ : DOES2 DOES> @ 2 + ; -> }T
 844 T{ CREATE CR1 -> }T
 845 T{ CR1 -> HERE }T
 846 T{ ' CR1 >BODY -> HERE }T
 847 T{ 1 , -> }T
 848 T{ CR1 @ -> 1 }T
 849 T{ DOES1 -> }T
 850 T{ CR1 -> 2 }T
 851 T{ DOES2 -> }T
 852 T{ CR1 -> 3 }T
 853
 854 T{ : WEIRD: CREATE DOES> 1 + DOES> 2 + ; -> }T
 855 T{ WEIRD: W1 -> }T
 856 T{ ' W1 >BODY -> HERE }T
 857 T{ W1 -> HERE 1 + }T
 858 T{ W1 -> HERE 2 + }T
 859
 860 \ ------------------------------------------------------------------------
 861 TESTING EVALUATE
 862
 863 : GE1 S" 123" ; IMMEDIATE
 864 : GE2 S" 123 1+" ; IMMEDIATE
 865 : GE3 S" : GE4 345 ;" ;
 866 : GE5 EVALUATE ; IMMEDIATE
 867
 868 T{ GE1 EVALUATE -> 123 }T           ( TEST EVALUATE IN INTERP. STATE )
 869 T{ GE2 EVALUATE -> 124 }T
 870 T{ GE3 EVALUATE -> }T
 871 T{ GE4 -> 345 }T
 872
 873 T{ : GE6 GE1 GE5 ; -> }T            ( TEST EVALUATE IN COMPILE STATE )
 874 T{ GE6 -> 123 }T
 875 T{ : GE7 GE2 GE5 ; -> }T
 876 T{ GE7 -> 124 }T
 877
 878 \ ------------------------------------------------------------------------
 879 TESTING SOURCE >IN WORD
 880
 881 : GS1 S" SOURCE" 2DUP EVALUATE
 882         >R SWAP >R = R> R> = ;
 883 T{ GS1 -> <TRUE> <TRUE> }T
 884
 885 VARIABLE SCANS
 886 : RESCAN?  -1 SCANS +! SCANS @ IF 0 >IN ! THEN ;
 887
 888 T{ 2 SCANS !
 889 345 RESCAN?
 890 -> 345 345 }T
 891
 892 : GS2  5 SCANS ! S" 123 RESCAN?" EVALUATE ;
 893 T{ GS2 -> 123 123 123 123 123 }T
 894
 895 : GS3 WORD COUNT SWAP C@ ;
 896 T{ BL GS3 HELLO -> 5 CHAR H }T
 897 T{ CHAR " GS3 GOODBYE" -> 7 CHAR G }T
 898 T{ BL GS3
 899 DROP -> 0 }T                \ BLANK LINE RETURN ZERO-LENGTH STRING
 900
 901 : GS4 SOURCE >IN ! DROP ;
 902 T{ GS4 123 456
 903 -> }T
 904
 905 \ ------------------------------------------------------------------------
 906 TESTING <# # #S #> HOLD SIGN BASE >NUMBER HEX DECIMAL
 907
 908 : S=  \ ( ADDR1 C1 ADDR2 C2 -- T/F ) COMPARE TWO STRINGS.
 909     >R SWAP R@ = IF          \ MAKE SURE STRINGS HAVE SAME LENGTH
 910         R> ?DUP IF            \ IF NON-EMPTY STRINGS
 911         0 DO
 912         OVER C@ OVER C@ - IF
 913             2DROP <FALSE> UNLOOP EXIT THEN
 914         SWAP CHAR+ SWAP CHAR+
 915             LOOP
 916         THEN
 917         2DROP <TRUE>          \ IF WE GET HERE, STRINGS MATCH
 918     ELSE
 919         R> DROP 2DROP <FALSE>     \ LENGTHS MISMATCH
 920     THEN ;
 921
 922 : GP1  <# 41 HOLD 42 HOLD 0 0 #> S" BA" S= ;
 923 T{ GP1 -> <TRUE> }T
 924
 925 : GP2  <# -1 SIGN 0 SIGN -1 SIGN 0 0 #> S" --" S= ;
 926 T{ GP2 -> <TRUE> }T
 927
 928 : GP3  <# 1 0 # # #> S" 01" S= ;
 929 T{ GP3 -> <TRUE> }T
 930
 931 : GP4  <# 1 0 #S #> S" 1" S= ;
 932 T{ GP4 -> <TRUE> }T
 933
 934 24 CONSTANT MAX-BASE            \ BASE 2 .. 36
 935 : COUNT-BITS
 936     0 0 INVERT BEGIN DUP WHILE >R 1+ R> 2* REPEAT DROP ;
 937 COUNT-BITS 2* CONSTANT #BITS-UD     \ NUMBER OF BITS IN UD
 938
 939 : GP5
 940     BASE @ <TRUE>
 941     MAX-BASE 1+ 2 DO         \ FOR EACH POSSIBLE BASE
 942         I BASE !              \ TBD: ASSUMES BASE WORKS
 943         I 0 <# #S #> S" 10" S= AND
 944     LOOP
 945     SWAP BASE ! ;
 946 T{ GP5 -> <TRUE> }T
 947
 948 : GP6
 949     BASE @ >R  2 BASE !
 950     MAX-UINT MAX-UINT <# #S #>       \ MAXIMUM UD TO BINARY
 951     R> BASE !                \ S: C-ADDR U
 952     DUP #BITS-UD = SWAP
 953     0 DO                 \ S: C-ADDR FLAG
 954         OVER C@ [CHAR] 1 = AND        \ ALL ONES
 955         >R CHAR+ R>
 956     LOOP SWAP DROP ;
 957 T{ GP6 -> <TRUE> }T
 958
 959 : GP7
 960     BASE @ >R    MAX-BASE BASE !
 961     <TRUE>
 962     A 0 DO
 963         I 0 <# #S #>
 964         1 = SWAP C@ I 30 + = AND AND
 965     LOOP
 966     MAX-BASE A DO
 967         I 0 <# #S #>
 968         1 = SWAP C@ 41 I A - + = AND AND
 969     LOOP
 970     R> BASE ! ;
 971
 972 T{ GP7 -> <TRUE> }T
 973
 974 \ >NUMBER TESTS
 975 CREATE GN-BUF 0 C,
 976 : GN-STRING GN-BUF 1 ;
 977 : GN-CONSUMED   GN-BUF CHAR+ 0 ;
 978 : GN'       [CHAR] ' WORD CHAR+ C@ GN-BUF C!  GN-STRING ;
 979
 980 T{ 0 0 GN' 0' >NUMBER -> 0 0 GN-CONSUMED }T
 981 T{ 0 0 GN' 1' >NUMBER -> 1 0 GN-CONSUMED }T
 982 T{ 1 0 GN' 1' >NUMBER -> BASE @ 1+ 0 GN-CONSUMED }T
 983 T{ 0 0 GN' -' >NUMBER -> 0 0 GN-STRING }T   \ SHOULD FAIL TO CONVERT THESE
 984 T{ 0 0 GN' +' >NUMBER -> 0 0 GN-STRING }T
 985 T{ 0 0 GN' .' >NUMBER -> 0 0 GN-STRING }T
 986
 987 : >NUMBER-BASED
 988     BASE @ >R BASE ! >NUMBER R> BASE ! ;
 989
 990 T{ 0 0 GN' 2' 10 >NUMBER-BASED -> 2 0 GN-CONSUMED }T
 991 T{ 0 0 GN' 2'  2 >NUMBER-BASED -> 0 0 GN-STRING }T
 992 T{ 0 0 GN' F' 10 >NUMBER-BASED -> F 0 GN-CONSUMED }T
 993 T{ 0 0 GN' G' 10 >NUMBER-BASED -> 0 0 GN-STRING }T
 994 T{ 0 0 GN' G' MAX-BASE >NUMBER-BASED -> 10 0 GN-CONSUMED }T
 995 T{ 0 0 GN' Z' MAX-BASE >NUMBER-BASED -> 23 0 GN-CONSUMED }T
 996
 997 : GN1   \ ( UD BASE -- UD' LEN ) UD SHOULD EQUAL UD' AND LEN SHOULD BE ZERO.
 998     BASE @ >R BASE !
 999     <# #S #>
1000     0 0 2SWAP >NUMBER SWAP DROP      \ RETURN LENGTH ONLY
1001     R> BASE ! ;
1002 T{ 0 0 2 GN1 -> 0 0 0 }T
1003 T{ MAX-UINT 0 2 GN1 -> MAX-UINT 0 0 }T
1004 T{ MAX-UINT DUP 2 GN1 -> MAX-UINT DUP 0 }T
1005 T{ 0 0 MAX-BASE GN1 -> 0 0 0 }T
1006 T{ MAX-UINT 0 MAX-BASE GN1 -> MAX-UINT 0 0 }T
1007 T{ MAX-UINT DUP MAX-BASE GN1 -> MAX-UINT DUP 0 }T
1008
1009 : GN2   \ ( -- 16 10 )
1010     BASE @ >R  HEX BASE @  DECIMAL BASE @  R> BASE ! ;
1011 T{ GN2 -> 10 A }T
1012
1013 \ ------------------------------------------------------------------------
1014 TESTING FILL MOVE
1015
1016 CREATE FBUF 00 C, 00 C, 00 C,
1017 CREATE SBUF 12 C, 34 C, 56 C,
1018 : SEEBUF FBUF C@  FBUF CHAR+ C@  FBUF CHAR+ CHAR+ C@ ;
1019
1020 T{ FBUF 0 20 FILL -> }T
1021 T{ SEEBUF -> 00 00 00 }T
1022
1023 T{ FBUF 1 20 FILL -> }T
1024 T{ SEEBUF -> 20 00 00 }T
1025
1026 T{ FBUF 3 20 FILL -> }T
1027 T{ SEEBUF -> 20 20 20 }T
1028
1029 T{ FBUF FBUF 3 CHARS MOVE -> }T     \ BIZARRE SPECIAL CASE
1030 T{ SEEBUF -> 20 20 20 }T
1031
1032 T{ SBUF FBUF 0 CHARS MOVE -> }T
1033 T{ SEEBUF -> 20 20 20 }T
1034
1035 T{ SBUF FBUF 1 CHARS MOVE -> }T
1036 T{ SEEBUF -> 12 20 20 }T
1037
1038 T{ SBUF FBUF 3 CHARS MOVE -> }T
1039 T{ SEEBUF -> 12 34 56 }T
1040
1041 T{ FBUF FBUF CHAR+ 2 CHARS MOVE -> }T
1042 T{ SEEBUF -> 12 12 34 }T
1043
1044 T{ FBUF CHAR+ FBUF 2 CHARS MOVE -> }T
1045 T{ SEEBUF -> 12 34 34 }T
1046
1047 \ ------------------------------------------------------------------------
1048 TESTING OUTPUT: . ." CR EMIT SPACE SPACES TYPE U.
1049
1050 : OUTPUT-TEST
1051     ." YOU SHOULD SEE THE STANDARD GRAPHIC CHARACTERS:" CR
1052     41 BL DO I EMIT LOOP CR
1053     61 41 DO I EMIT LOOP CR
1054     7F 61 DO I EMIT LOOP CR
1055     ." YOU SHOULD SEE 0-9 SEPARATED BY A SPACE:" CR
1056     9 1+ 0 DO I . LOOP CR
1057     ." YOU SHOULD SEE 0-9 (WITH NO SPACES):" CR
1058     [CHAR] 9 1+ [CHAR] 0 DO I 0 SPACES EMIT LOOP CR
1059     ." YOU SHOULD SEE A-G SEPARATED BY A SPACE:" CR
1060     [CHAR] G 1+ [CHAR] A DO I EMIT SPACE LOOP CR
1061     ." YOU SHOULD SEE 0-5 SEPARATED BY TWO SPACES:" CR
1062     5 1+ 0 DO I [CHAR] 0 + EMIT 2 SPACES LOOP CR
1063     ." YOU SHOULD SEE TWO SEPARATE LINES:" CR
1064     S" LINE 1" TYPE CR S" LINE 2" TYPE CR
1065     ." YOU SHOULD SEE THE NUMBER RANGES OF SIGNED AND UNSIGNED NUMBERS:" CR
1066     ."   SIGNED: " MIN-INT . MAX-INT . CR
1067     ." UNSIGNED: " 0 U. MAX-UINT U. CR
1068 ;
1069
1070 T{ OUTPUT-TEST -> }T
1071 \ ------------------------------------------------------------------------
1072 TESTING INPUT: ACCEPT
1073
1074 CREATE ABUF 80 CHARS ALLOT
1075
1076 [DEFINED] LOAD" [IF]
1077 : ACCEPT-TEST
1078     CR ." PLEASE TYPE UP TO 80 CHARACTERS:" CR
1079     ABUF 80 (ACCEPT)                \ JMT: because ACCEPT is DEFERred to SD_ACCEPT
1080     CR ." RECEIVED: " [CHAR] " EMIT
1081     ABUF SWAP TYPE [CHAR] " EMIT CR
1082 ;
1083 [ELSE]
1084 : ACCEPT-TEST
1085     CR ." PLEASE TYPE UP TO 80 CHARACTERS:" CR
1086     ABUF 80 ACCEPT
1087     CR ." RECEIVED: " [CHAR] " EMIT
1088     ABUF SWAP TYPE [CHAR] " EMIT CR
1089 ;
1090
1091 [THEN]      \ LOAD"
1092
1093 T{ ACCEPT-TEST -> }T
1094 \ ------------------------------------------------------------------------
1095 TESTING DICTIONARY SEARCH RULES
1096
1097 T{ : GDX   123 ; : GDX   GDX 234 ; -> }T
1098
1099 T{ GDX -> 123 234 }T
1100
1101 CR .( End of Core word set tests) CR
1102
1103
1104 [DEFINED] COMPARE [IF]
1105 \ ------------------------------------------------------------------------
1106 TESTING COMPARE
1107 : CMOVE MOVE ;
1108 : s1 S" abcdefghijklmnopqrstuvwxyz" ;
1109 : s6 S" 123456" ;
1110
1111 T{ s1        s1 COMPARE ->  0  }T
1112 T{ s1  PAD SWAP CMOVE   ->     }T    \ Copy s1 to PAD
1113 T{ s1  PAD OVER COMPARE ->  0  }T
1114 T{ s1     PAD 6 COMPARE ->  1  }T
1115 T{ PAD 10    s1 COMPARE -> -1  }T
1116 T{ s1     PAD 0 COMPARE ->  1  }T
1117 T{ PAD  0    s1 COMPARE -> -1  }T
1118 T{ s1        s6 COMPARE ->  1  }T
1119 T{ s6        s1 COMPARE -> -1  }T
1120 : "abdde" S" abdde" ;
1121 : "abbde" S" abbde" ;
1122 : "abcdf" S" abcdf" ;
1123 : "abcdee" S" abcdee" ;
1124
1125 T{ s1 "abdde"  COMPARE -> -1 }T
1126 T{ s1 "abbde"  COMPARE ->  1 }T
1127 T{ s1 "abcdf"  COMPARE -> -1 }T
1128 T{ s1 "abcdee" COMPARE ->  1 }T
1129
1130 : s11 S" 0abc" ;
1131 : s12 S" 0aBc" ;
1132
1133 [DEFINED] CAPS_ON [IF]  \ you must set ON compilation switch "LOWERCASE" to pass these tests
1134 T{ s11 s12 COMPARE ->  1 }T
1135 T{ s12 s11 COMPARE -> -1 }T
1136 [THEN]      \ CAPS_ON
1137
1138 [THEN]      \ COMPARE
1139
1140 $0A BASE !  \ happy end of core test
1141
1142 [THEN]      \ ANS_COMP