git.gag.com Git - debian/pforth/blob - fth/coretest.fth

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