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