misc.c

   1 #include <unistd.h>
   2 #include <stdlib.h>
   3 #include <stdio.h>
   4 #include <string.h>
   5 #include <sys/time.h>
   6 #include "advent.h"
   7 #include "funcs.h"
   8 #include "database.h"
   9
  10 /* hack to ignore GCC Unused Result */
  11 #define IGNORE(r) do{if(r){}}while(0)
  12
  13 /*  I/O routines (SPEAK, PSPEAK, RSPEAK, SETPRM, GETIN, YES) */
  14
  15 void SPEAK(vocab_t N) {
  16 long BLANK, CASE, I, K, L, NEG, NPARMS, PARM, PRMTYP, STATE;
  17
  18 /*  Print the message which starts at LINES(N).  Precede it with a blank line
  19  *  unless BLKLIN is false. */
  20
  21         if(N == 0)return;
  22         BLANK=BLKLIN;
  23         K=N;
  24         NPARMS=1;
  25 L10:    L=labs(LINES[K])-1;
  26         K=K+1;
  27         LNLENG=0;
  28         LNPOSN=1;
  29         STATE=0;
  30         for (I=K; I<=L; I++) {
  31         PUTTXT(LINES[I],STATE,2);
  32         } /* end loop */
  33         LNPOSN=0;
  34 L30:    LNPOSN=LNPOSN+1;
  35 L32:    if(LNPOSN > LNLENG) goto L40;
  36         if(INLINE[LNPOSN] != 63) goto L30;
  37         {long x = LNPOSN+1; PRMTYP=INLINE[x];}
  38 /*  63 is a "%"; the next character determine the type of parameter:  1 (!) =
  39  *  suppress message completely, 29 (S) = NULL If PARM=1, else 'S' (optional
  40  *  plural ending), 33 (W) = word (two 30-bit values) with trailing spaces
  41  *  suppressed, 22 (L) or 31 (U) = word but map to lower/upper case, 13 (C) =
  42  *  word in lower case with first letter capitalised, 30 (T) = text ending
  43  *  with a word of -1, 65-73 (1-9) = number using that many characters,
  44  *  12 (B) = variable number of blanks. */
  45         if(PRMTYP == 1)return;
  46         if(PRMTYP == 29) goto L320;
  47         if(PRMTYP == 30) goto L340;
  48         if(PRMTYP == 12) goto L360;
  49         if(PRMTYP == 33 || PRMTYP == 22 || PRMTYP == 31 || PRMTYP == 13) goto
  50                 L380;
  51         PRMTYP=PRMTYP-64;
  52         if(PRMTYP < 1 || PRMTYP > 9) goto L30;
  53         SHFTXT(LNPOSN+2,PRMTYP-2);
  54         LNPOSN=LNPOSN+PRMTYP;
  55         PARM=labs(PARMS[NPARMS]);
  56         NEG=0;
  57         if(PARMS[NPARMS] < 0)NEG=9;
  58         /* 390 */ for (I=1; I<=PRMTYP; I++) {
  59         LNPOSN=LNPOSN-1;
  60         INLINE[LNPOSN]=MOD(PARM,10)+64;
  61         if(I == 1 || PARM != 0) goto L390;
  62         INLINE[LNPOSN]=NEG;
  63         NEG=0;
  64 L390:   PARM=PARM/10;
  65         } /* end loop */
  66         LNPOSN=LNPOSN+PRMTYP;
  67 L395:   NPARMS=NPARMS+1;
  68          goto L32;
  69
  70 L320:   SHFTXT(LNPOSN+2,-1);
  71         INLINE[LNPOSN]=55;
  72         if(PARMS[NPARMS] == 1)SHFTXT(LNPOSN+1,-1);
  73          goto L395;
  74
  75 L340:   SHFTXT(LNPOSN+2,-2);
  76         STATE=0;
  77         CASE=2;
  78 L345:   if(PARMS[NPARMS] < 0) goto L395;
  79         {long x = NPARMS+1; if(PARMS[x] < 0)CASE=0;}
  80         PUTTXT(PARMS[NPARMS],STATE,CASE);
  81         NPARMS=NPARMS+1;
  82          goto L345;
  83
  84 L360:   PRMTYP=PARMS[NPARMS];
  85         SHFTXT(LNPOSN+2,PRMTYP-2);
  86         if(PRMTYP == 0) goto L395;
  87         for (I=1; I<=PRMTYP; I++) {
  88         INLINE[LNPOSN]=0;
  89         LNPOSN=LNPOSN+1;
  90         } /* end loop */
  91          goto L395;
  92
  93 L380:   SHFTXT(LNPOSN+2,-2);
  94         STATE=0;
  95         CASE= -1;
  96         if(PRMTYP == 31)CASE=1;
  97         if(PRMTYP == 33)CASE=0;
  98         I=LNPOSN;
  99         PUTTXT(PARMS[NPARMS],STATE,CASE);
 100         {long x = NPARMS+1; PUTTXT(PARMS[x],STATE,CASE);}
 101         if(PRMTYP == 13 && INLINE[I] >= 37 && INLINE[I] <=
 102                 62)INLINE[I]=INLINE[I]-26;
 103         NPARMS=NPARMS+2;
 104          goto L32;
 105
 106 L40:    if(BLANK)TYPE0();
 107         BLANK=false;
 108         TYPE();
 109         K=L+1;
 110         if(LINES[K] >= 0) goto L10;
 111         return;
 112 }
 113
 114 void PSPEAK(vocab_t MSG,int SKIP) {
 115 long I, M;
 116
 117 /*  Find the skip+1st message from msg and print it.  MSG should be the index of
 118  *  the inventory message for object.  (INVEN+N+1 message is PROP=N message). */
 119
 120
 121         M=PTEXT[MSG];
 122         if(SKIP < 0) goto L9;
 123         for (I=0; I<=SKIP; I++) {
 124 L1:     M=labs(LINES[M]);
 125         if(LINES[M] >= 0) goto L1;
 126         /*etc*/ ;
 127         } /* end loop */
 128 L9:     SPEAK(M);
 129         return;
 130 }
 131
 132 void RSPEAK(vocab_t I) {
 133
 134 /*  Print the I-TH "random" message (section 6 of database). */
 135
 136
 137         if(I != 0)SPEAK(RTEXT[I]);
 138         return;
 139 }
 140
 141
 142 void SETPRM(long FIRST, long P1, long P2) {
 143 ;
 144
 145 /*  Stores parameters into the PRMCOM parms array for use by speak.  P1 and P2
 146  *  are stored into PARMS(FIRST) and PARMS(FIRST+1). */
 147
 148
 149         if(FIRST >= 25)BUG(29);
 150         PARMS[FIRST]=P1;
 151         {long x = FIRST+1; PARMS[x]=P2;}
 152         return;
 153 }
 154
 155
 156 #undef GETIN
 157 #define WORD1 (*wORD1)
 158 #define WORD1X (*wORD1X)
 159 #define WORD2 (*wORD2)
 160 #define WORD2X (*wORD2X)
 161 bool fGETIN(FILE *input, long *wORD1, long *wORD1X, long *wORD2, long *wORD2X) {
 162 long JUNK;
 163
 164 /*  Get a command from the adventurer.  Snarf out the first word, pad it with
 165  *  blanks, and return it in WORD1.  Chars 6 thru 10 are returned in WORD1X, in
 166  *  case we need to print out the whole word in an error message.  Any number of
 167  *  blanks may follow the word.  If a second word appears, it is returned in
 168  *  WORD2 (chars 6 thru 10 in WORD2X), else WORD2 is -1. */
 169
 170
 171 L10:    if(BLKLIN)TYPE0();
 172         MAPLIN(input);
 173         if (feof(input))
 174             return false;
 175         WORD1=GETTXT(true,true,true);
 176         if(BLKLIN && WORD1 < 0) goto L10;
 177         WORD1X=GETTXT(false,true,true);
 178 L12:    JUNK=GETTXT(false,true,true);
 179         if(JUNK > 0) goto L12;
 180         WORD2=GETTXT(true,true,true);
 181         WORD2X=GETTXT(false,true,true);
 182 L22:    JUNK=GETTXT(false,true,true);
 183         if(JUNK > 0) goto L22;
 184         if(GETTXT(true,true,true) <= 0)return true;
 185         RSPEAK(53);
 186          goto L10;
 187 }
 188
 189
 190
 191 #undef WORD1
 192 #undef WORD1X
 193 #undef WORD2
 194 #undef WORD2X
 195 #define GETIN(SRC,WORD1,WORD1X,WORD2,WORD2X) fGETIN(SRC,&WORD1,&WORD1X,&WORD2,&WORD2X)
 196
 197 long YES(FILE *input, vocab_t X, vocab_t Y, vocab_t Z) {
 198 token_t YEAH, REPLY, JUNK1, JUNK2, JUNK3;
 199
 200 /*  Print message X, wait for yes/no answer.  If yes, print Y and return true;
 201  *  if no, print Z and return false. */
 202
 203 L1:     RSPEAK(X);
 204         GETIN(input, REPLY,JUNK1,JUNK2,JUNK3);
 205         if(REPLY == MAKEWD(250519) || REPLY == MAKEWD(25)) goto L10;
 206         if(REPLY == MAKEWD(1415) || REPLY == MAKEWD(14)) goto L20;
 207         RSPEAK(185);
 208          goto L1;
 209 L10:    YEAH=true;
 210         RSPEAK(Y);
 211         return(YEAH);
 212 L20:    YEAH=false;
 213         RSPEAK(Z);
 214         return(YEAH);
 215 }
 216
 217
 218 /*  Line-parsing routines (GETTXT, MAKEWD, PUTTXT, SHFTXT, TYPE0)
 219                 */
 220 /*  The routines on this page handle all the stuff that would normally be
 221  *  taken care of by format statements.  We do it this way instead so that
 222  *  we can handle textual data in a machine independent fashion.  All the
 223  *  machine dependent i/o stuff is on the following page.  See that page
 224  *  for a description of MAPCOM's inline array. */
 225
 226 long GETTXT(bool SKIP,bool ONEWRD, bool UPPER) {
 227 /*  Take characters from an input line and pack them into 30-bit words.
 228  *  Skip says to skip leading blanks.  ONEWRD says stop if we come to a
 229  *  blank.  UPPER says to map all letters to uppercase.  If we reach the
 230  *  end of the line, the word is filled up with blanks (which encode as 0's).
 231  *  If we're already at end of line when TEXT is called, we return -1. */
 232
 233   long TEXT;
 234   static long SPLITTING = -1;
 235
 236   if(LNPOSN != SPLITTING)
 237     SPLITTING = -1;
 238   TEXT= -1;
 239   while (true) {
 240     if(LNPOSN > LNLENG)
 241       return(TEXT);
 242     if((!SKIP) || INLINE[LNPOSN] != 0)
 243       break;
 244     LNPOSN=LNPOSN+1;
 245   }
 246
 247   TEXT=0;
 248   for (int I=1; I<=5; I++) {
 249     TEXT=TEXT*64;
 250     if(LNPOSN > LNLENG || (ONEWRD && INLINE[LNPOSN] == 0))
 251       continue;
 252     char current=INLINE[LNPOSN];
 253     if(current < 63) {
 254       SPLITTING = -1;
 255       if(UPPER && current >= 37)
 256         current=current-26;
 257       TEXT=TEXT+current;
 258       LNPOSN=LNPOSN+1;
 259       continue;
 260     }
 261     if(SPLITTING != LNPOSN) {
 262       TEXT=TEXT+63;
 263       SPLITTING = LNPOSN;
 264       continue;
 265     }
 266
 267     TEXT=TEXT+current-63;
 268     SPLITTING = -1;
 269     LNPOSN=LNPOSN+1;
 270   }
 271
 272   return(TEXT);
 273 }
 274
 275 token_t MAKEWD(long LETTRS) {
 276 long I, L, WORD;
 277
 278 /*  Combine five uppercase letters (represented by pairs of decimal digits
 279  *  in lettrs) to form a 30-bit value matching the one that GETTXT would
 280  *  return given those characters plus trailing blanks.  Caution:
 281  *  lettrs will overflow 31 bits if 5-letter word starts with V-Z.  As a
 282  *  kludgey workaround, you can increment a letter by 5 by adding 50 to
 283  *  the next pair of digits. */
 284
 285         WORD=0;
 286         I=1;
 287         for (L=LETTRS; L != 0; L=L/100) {
 288                 WORD=WORD+I*(MOD(L,50)+10);
 289                 I=I*64;
 290                 if(MOD(L,100) > 50)WORD=WORD+I*5;
 291         }
 292         I=64L*64L*64L*64L*64L/I;
 293         WORD=WORD*I;
 294         return(WORD);
 295 }
 296
 297
 298 #define STATE (*sTATE)
 299 void fPUTTXT(token_t WORD, long *sTATE, long CASE) {
 300 long ALPH1, ALPH2, BYTE, DIV, I, W;
 301
 302 /*  Unpack the 30-bit value in word to obtain up to 5 integer-encoded chars,
 303  *  and store them in inline starting at LNPOSN.  If LNLENG>=LNPOSN, shift
 304  *  existing characters to the right to make room.  STATE will be zero when
 305  *  puttxt is called with the first of a sequence of words, but is thereafter
 306  *  unchanged by the caller, so PUTTXT can use it to maintain state across
 307  *  calls.  LNPOSN and LNLENG are incremented by the number of chars stored.
 308  *  If CASE=1, all letters are made uppercase; if -1, lowercase; if 0, as is.
 309  *  any other value for case is the same as 0 but also causes trailing blanks
 310  *  to be included (in anticipation of subsequent additional text). */
 311
 312
 313         ALPH1=13*CASE+24;
 314         ALPH2=26*labs(CASE)+ALPH1;
 315         if(labs(CASE) > 1)ALPH1=ALPH2;
 316 /*  ALPH1&2 DEFINE RANGE OF WRONG-CASE CHARS, 11-36 OR 37-62 OR EMPTY. */
 317         DIV=64L*64L*64L*64L;
 318         W=WORD;
 319         /* 18 */ for (I=1; I<=5; I++) {
 320         if(W <= 0 && STATE == 0 && labs(CASE) <= 1)return;
 321         BYTE=W/DIV;
 322         if(STATE != 0 || BYTE != 63) goto L12;
 323         STATE=63;
 324          goto L18;
 325
 326 L12:    SHFTXT(LNPOSN,1);
 327         STATE=STATE+BYTE;
 328         if(STATE < ALPH2 && STATE >= ALPH1)STATE=STATE-26*CASE;
 329         INLINE[LNPOSN]=STATE;
 330         LNPOSN=LNPOSN+1;
 331         STATE=0;
 332 L18:    W=(W-BYTE*DIV)*64;
 333         } /* end loop */
 334         return;
 335 }
 336
 337 #undef STATE
 338 #define PUTTXT(WORD,STATE,CASE) fPUTTXT(WORD,&STATE,CASE)
 339
 340 void SHFTXT(long FROM, long DELTA) {
 341 long I, II, JJ;
 342
 343 /*  Move INLINE(N) to INLINE(N+DELTA) for N=FROM,LNLENG.  Delta can be
 344  *  negative.  LNLENG is updated; LNPOSN is not changed. */
 345
 346
 347         if(LNLENG < FROM || DELTA == 0) goto L2;
 348         for (I=FROM; I<=LNLENG; I++) {
 349         II=I;
 350         if(DELTA > 0)II=FROM+LNLENG-I;
 351         JJ=II+DELTA;
 352         INLINE[JJ]=INLINE[II];
 353         } /* end loop */
 354 L2:     LNLENG=LNLENG+DELTA;
 355         return;
 356 }
 357
 358
 359 void TYPE0() {
 360 long TEMP;
 361 /*  Type a blank line.  This procedure is provided as a convenience for callers
 362  *  who otherwise have no use for MAPCOM. */
 363
 364         TEMP=LNLENG;
 365         LNLENG=0;
 366         TYPE();
 367         LNLENG=TEMP;
 368         return;
 369 }
 370
 371 /*  Suspend/resume I/O routines (SAVWDS, SAVARR, SAVWRD) */
 372
 373 #undef SAVWDS
 374 void fSAVWDS(long *W1, long *W2, long *W3, long *W4, long *W5, long *W6, long *W7) {
 375
 376 /*  Write or read 7 variables.  See SAVWRD. */
 377
 378         SAVWRD(0,(*W1));
 379         SAVWRD(0,(*W2));
 380         SAVWRD(0,(*W3));
 381         SAVWRD(0,(*W4));
 382         SAVWRD(0,(*W5));
 383         SAVWRD(0,(*W6));
 384         SAVWRD(0,(*W7));
 385         return;
 386 }
 387
 388
 389 #define SAVWDS(W1,W2,W3,W4,W5,W6,W7) fSAVWDS(&W1,&W2,&W3,&W4,&W5,&W6,&W7)
 390 #undef SAVARR
 391 void fSAVARR(long ARR[], long N) {
 392 long I;
 393
 394 /*  Write or read an array of N words.  See SAVWRD. */
 395
 396
 397         for (I=1; I<=N; I++) {
 398         SAVWRD(0,ARR[I]);
 399         } /* end loop */
 400         return;
 401 }
 402
 403
 404
 405 #define SAVARR(ARR,N) fSAVARR(ARR,N)
 406 #undef SAVWRD
 407 #define WORD (*wORD)
 408 void fSAVWRD(long OP, long *wORD) {
 409 static long BUF[250], CKSUM = 0, H1, HASH = 0, N = 0, STATE = 0;
 410
 411 /*  If OP<0, start writing a file, using word to initialise encryption; save
 412  *  word in the file.  If OP>0, start reading a file; read the file to find
 413  *  the value with which to decrypt the rest.  In either case, if a file is
 414  *  already open, finish writing/reading it and don't start a new one.  If OP=0,
 415  *  read/write a single word.  Words are buffered in case that makes for more
 416  *  efficient disk use.  We also compute a simple checksum to catch elementary
 417  *  poking within the saved file.  When we finish reading/writing the file,
 418  *  we store zero into WORD if there's no checksum error, else nonzero. */
 419
 420         if(OP != 0){long ifvar; ifvar=(STATE); switch (ifvar<0? -1 : ifvar>0? 1 :
 421                 0) { case -1: goto L30; case 0: goto L10; case 1: goto L30; }}
 422         if(STATE == 0)return;
 423         if(N == 250)SAVEIO(1,STATE > 0,BUF);
 424         N=MOD(N,250)+1;
 425         H1=MOD(HASH*1093L+221573L,1048576L);
 426         HASH=MOD(H1*1093L+221573L,1048576L);
 427         H1=MOD(H1,1234)*765432+MOD(HASH,123);
 428         N--;
 429         if(STATE > 0)WORD=BUF[N]+H1;
 430         BUF[N]=WORD-H1;
 431         N++;
 432         CKSUM=MOD(CKSUM*13+WORD,1000000000L);
 433         return;
 434
 435 L10:    STATE=OP;
 436         SAVEIO(0,STATE > 0,BUF);
 437         N=1;
 438         if(STATE > 0) goto L15;
 439         HASH=MOD(WORD,1048576L);
 440         BUF[0]=1234L*5678L-HASH;
 441 L13:    CKSUM=BUF[0];
 442         return;
 443
 444 L15:    SAVEIO(1,true,BUF);
 445         HASH=MOD(1234L*5678L-BUF[0],1048576L);
 446          goto L13;
 447
 448 L30:    if(N == 250)SAVEIO(1,STATE > 0,BUF);
 449         N=MOD(N,250)+1;
 450         if(STATE > 0) goto L32;
 451         N--; BUF[N]=CKSUM; N++;
 452         SAVEIO(1,false,BUF);
 453 L32:    N--; WORD=BUF[N]-CKSUM; N++;
 454         SAVEIO(-1,STATE > 0,BUF);
 455         STATE=0;
 456         return;
 457 }
 458
 459
 460
 461
 462
 463 /*  Data struc. routines (VOCAB, DSTROY, JUGGLE, MOVE, PUT, CARRY, DROP, ATDWRF)
 464                 */
 465
 466 #undef WORD
 467 #define SAVWRD(OP,WORD) fSAVWRD(OP,&WORD)
 468
 469 long VOCAB(long ID, long INIT) {
 470 long I, LEXEME;
 471
 472 /*  Look up ID in the vocabulary (ATAB) and return its "definition" (KTAB), or
 473  *  -1 if not found.  If INIT is positive, this is an initialisation call setting
 474  *  up a keyword variable, and not finding it constitutes a bug.  It also means
 475  *  that only KTAB values which taken over 1000 equal INIT may be considered.
 476  *  (Thus "STEPS", which is a motion verb as well as an object, may be located
 477  *  as an object.)  And it also means the KTAB value is taken modulo 1000. */
 478
 479         /* 1 */ for (I=1; I<=TABSIZ; I++) {
 480         if(KTAB[I] == -1) goto L2;
 481         if(INIT >= 0 && KTAB[I]/1000 != INIT) goto L1;
 482         if(ATAB[I] == ID) goto L3;
 483 L1:     /*etc*/ ;
 484         } /* end loop */
 485         BUG(21);
 486
 487 L2:     LEXEME= -1;
 488         if(INIT < 0)return(LEXEME);
 489         BUG(5);
 490
 491 L3:     LEXEME=KTAB[I];
 492         if(INIT >= 0)LEXEME=MOD(LEXEME,1000);
 493         return(LEXEME);
 494 }
 495
 496 void DSTROY(long OBJECT) {
 497 /*  Permanently eliminate "OBJECT" by moving to a non-existent location. */
 498
 499         MOVE(OBJECT,0);
 500         return;
 501 }
 502
 503 void JUGGLE(long OBJECT) {
 504 long I, J;
 505
 506 /*  Juggle an object by picking it up and putting it down again, the purpose
 507  *  being to get the object to the front of the chain of things at its loc. */
 508
 509         I=PLACE[OBJECT];
 510         J=FIXED[OBJECT];
 511         MOVE(OBJECT,I);
 512         MOVE(OBJECT+NOBJECTS,J);
 513         return;
 514 }
 515
 516 void MOVE(long OBJECT, long WHERE) {
 517 long FROM;
 518
 519 /*  Place any object anywhere by picking it up and dropping it.  May already be
 520  *  toting, in which case the carry is a no-op.  Mustn't pick up objects which
 521  *  are not at any loc, since carry wants to remove objects from ATLOC chains. */
 522
 523
 524         if(OBJECT > NOBJECTS) goto L1;
 525         FROM=PLACE[OBJECT];
 526          goto L2;
 527 L1:     {long x = OBJECT-NOBJECTS; FROM=FIXED[x];}
 528 L2:     if(FROM > 0 && FROM <= 300)CARRY(OBJECT,FROM);
 529         DROP(OBJECT,WHERE);
 530         return;
 531 }
 532
 533 long PUT(long OBJECT, long WHERE, long PVAL) {
 534 long X;
 535
 536 /*  PUT is the same as MOVE, except it returns a value used to set up the
 537  *  negated PROP values for the repository objects. */
 538
 539         MOVE(OBJECT,WHERE);
 540         X=(-1)-PVAL;
 541         return(X);
 542 }
 543
 544 void CARRY(long OBJECT, long WHERE) {
 545 long TEMP;
 546
 547 /*  Start toting an object, removing it from the list of things at its former
 548  *  location.  Incr holdng unless it was already being toted.  If OBJECT>NOBJECTS
 549  *  (moving "fixed" second loc), don't change PLACE or HOLDNG. */
 550
 551         if(OBJECT > NOBJECTS) goto L5;
 552         if(PLACE[OBJECT] == -1)return;
 553         PLACE[OBJECT]= -1;
 554         HOLDNG=HOLDNG+1;
 555 L5:     if(ATLOC[WHERE] != OBJECT) goto L6;
 556         ATLOC[WHERE]=LINK[OBJECT];
 557         return;
 558 L6:     TEMP=ATLOC[WHERE];
 559 L7:     if(LINK[TEMP] == OBJECT) goto L8;
 560         TEMP=LINK[TEMP];
 561          goto L7;
 562 L8:     LINK[TEMP]=LINK[OBJECT];
 563         return;
 564 }
 565
 566 void DROP(long OBJECT, long WHERE) {
 567 /*  Place an object at a given loc, prefixing it onto the ATLOC list.  Decr
 568  *  HOLDNG if the object was being toted. */
 569
 570         if(OBJECT > NOBJECTS) goto L1;
 571         if(PLACE[OBJECT] == -1)HOLDNG=HOLDNG-1;
 572         PLACE[OBJECT]=WHERE;
 573          goto L2;
 574 L1:     {long x = OBJECT-NOBJECTS; FIXED[x]=WHERE;}
 575 L2:     if(WHERE <= 0)return;
 576         LINK[OBJECT]=ATLOC[WHERE];
 577         ATLOC[WHERE]=OBJECT;
 578         return;
 579 }
 580
 581
 582
 583 long ATDWRF(long WHERE) {
 584 long AT, I;
 585
 586 /*  Return the index of first dwarf at the given location, zero if no dwarf is
 587  *  there (or if dwarves not active yet), -1 if all dwarves are dead.  Ignore
 588  *  the pirate (6th dwarf). */
 589
 590
 591         AT=0;
 592         if(DFLAG < 2)return(AT);
 593         AT= -1;
 594         for (I=1; I<=NDWARVES-1; I++) {
 595         if(DLOC[I] == WHERE) goto L2;
 596         if(DLOC[I] != 0)AT=0;
 597         } /* end loop */
 598         return(AT);
 599
 600 L2:     AT=I;
 601         return(AT);
 602 }
 603
 604 /*  Utility routines (SETBIT, TSTBIT, set_seed, get_next_lcg_value,
 605  *  randrange, RNDVOC, BUG) */
 606
 607 long SETBIT(long bit) {
 608 /*  Returns 2**bit for use in constructing bit-masks. */
 609     return(2 << bit);
 610 }
 611
 612 bool TSTBIT(long mask, int bit) {
 613 /*  Returns true if the specified bit is set in the mask. */
 614     return((mask & (1 << bit)) != 0);
 615 }
 616
 617 void set_seed(long seedval)
 618 {
 619   lcgstate.x = (unsigned long) seedval % lcgstate.m;
 620 }
 621
 622 unsigned long get_next_lcg_value(void)
 623 {
 624   /* Return the LCG's current value, and then iterate it. */
 625   unsigned long old_x = lcgstate.x;
 626   lcgstate.x = (lcgstate.a * lcgstate.x + lcgstate.c) % lcgstate.m;
 627   return(old_x);
 628 }
 629
 630 long randrange(long range)
 631 {
 632   /* Return a random integer from [0, range). */
 633   long result = range * get_next_lcg_value() / lcgstate.m;
 634   return(result);
 635 }
 636
 637 long RNDVOC(long CHAR, long FORCE) {
 638 /*  Searches the vocabulary for a word whose second character is char, and
 639  *  changes that word such that each of the other four characters is a
 640  *  random letter.  If force is non-zero, it is used as the new word.
 641  *  Returns the new word. */
 642
 643         long RND;
 644
 645         RND=FORCE;
 646
 647         if (RND == 0) {
 648           for (int I = 1; I <= 5; I++) {
 649             long J = 11 + randrange(26);
 650             if (I == 2)
 651               J = CHAR;
 652             RND = RND * 64 + J;
 653           }
 654         }
 655
 656         long DIV = 64L * 64L * 64L;
 657         for (int I = 1; I <= TABSIZ; I++) {
 658           if (MOD(ATAB[I]/DIV, 64L) == CHAR)
 659             {
 660               ATAB[I] = RND;
 661               break;
 662             }
 663         }
 664
 665         return(RND);
 666 }
 667
 668 void BUG(long NUM) {
 669
 670 /*  The following conditions are currently considered fatal bugs.  Numbers < 20
 671  *  are detected while reading the database; the others occur at "run time".
 672  *      0       Message line > 70 characters
 673  *      1       Null line in message
 674  *      2       Too many words of messages
 675  *      3       Too many travel options
 676  *      4       Too many vocabulary words
 677  *      5       Required vocabulary word not found
 678  *      6       Too many RTEXT messages
 679  *      7       Too many hints
 680  *      8       Location has cond bit being set twice
 681  *      9       Invalid section number in database
 682  *      10      Too many locations
 683  *      11      Too many class or turn messages
 684  *      20      Special travel (500>L>300) exceeds goto list
 685  *      21      Ran off end of vocabulary table
 686  *      22      Vocabulary type (N/1000) not between 0 and 3
 687  *      23      Intransitive action verb exceeds goto list
 688  *      24      Transitive action verb exceeds goto list
 689  *      25      Conditional travel entry with no alternative
 690  *      26      Location has no travel entries
 691  *      27      Hint number exceeds goto list
 692  *      28      Invalid month returned by date function
 693  *      29      Too many parameters given to SETPRM */
 694
 695         printf("Fatal error %ld.  See source code for interpretation.\n",
 696            NUM);
 697         exit(0);
 698 }
 699
 700
 701
 702
 703
 704 /*  Machine dependent routines (MAPLIN, TYPE, MPINIT, SAVEIO) */
 705
 706 void MAPLIN(FILE *OPENED) {
 707 long I, VAL;
 708
 709 /*  Read a line of input, from the specified input source,
 710  *  translate the chars to integers in the range 0-126 and store
 711  *  them in the common array "INLINE".  Integer values are as follows:
 712  *     0   = space [ASCII CODE 40 octal, 32 decimal]
 713  *    1-2  = !" [ASCII 41-42 octal, 33-34 decimal]
 714  *    3-10 = '()*+,-. [ASCII 47-56 octal, 39-46 decimal]
 715  *   11-36 = upper-case letters
 716  *   37-62 = lower-case letters
 717  *    63   = percent (%) [ASCII 45 octal, 37 decimal]
 718  *   64-73 = digits, 0 through 9
 719  *  Remaining characters can be translated any way that is convenient;
 720  *  The "TYPE" routine below is used to map them back to characters when
 721  *  necessary.  The above mappings are required so that certain special
 722  *  characters are known to fit in 6 bits and/or can be easily spotted.
 723  *  Array elements beyond the end of the line should be filled with 0,
 724  *  and LNLENG should be set to the index of the last character.
 725  *
 726  *  If the data file uses a character other than space (e.g., tab) to
 727  *  separate numbers, that character should also translate to 0.
 728  *
 729  *  This procedure may use the map1,map2 arrays to maintain static data for
 730  *  the mapping.  MAP2(1) is set to 0 when the program starts
 731  *  and is not changed thereafter unless the routines on this page choose
 732  *  to do so. */
 733
 734         if(MAP2[1] == 0)MPINIT();
 735
 736         if (!oldstyle && OPENED == stdin)
 737                 fputs("> ", stdout);
 738         do {
 739                 IGNORE(fgets(rawbuf,sizeof(rawbuf)-1,OPENED));
 740         } while
 741                 (!feof(OPENED) && rawbuf[0] == '#');
 742         if (feof(OPENED)) {
 743                 if (logfp && OPENED == stdin)
 744                         fclose(logfp);
 745         } else {
 746                 if (logfp && OPENED == stdin)
 747                         IGNORE(fputs(rawbuf, logfp));
 748                 else if (!isatty(0))
 749                         IGNORE(fputs(rawbuf, stdout));
 750                 strcpy(INLINE+1, rawbuf);
 751                 LNLENG=0;
 752                 for (I=1; I<=(long)sizeof(INLINE) && INLINE[I]!=0; I++) {
 753                 VAL=INLINE[I]+1;
 754                 INLINE[I]=MAP1[VAL];
 755                 if(INLINE[I] != 0)LNLENG=I;
 756                 } /* end loop */
 757                 LNPOSN=1;
 758         }
 759 }
 760
 761 void TYPE(void) {
 762 long I, VAL;
 763
 764 /*  Type the first "LNLENG" characters stored in inline, mapping them
 765  *  from integers to text per the rules described above.  INLINE(I),
 766  *  I=1,LNLENG may be changed by this routine. */
 767
 768         if(LNLENG != 0) goto L10;
 769         printf("\n");
 770         return;
 771
 772 L10:    if(MAP2[1] == 0)MPINIT();
 773         for (I=1; I<=LNLENG; I++) {
 774         VAL=INLINE[I];
 775         {long x = VAL+1; INLINE[I]=MAP2[x];}
 776         } /* end loop */
 777         {long x = LNLENG+1; INLINE[x]=0;}
 778         printf("%s\n",INLINE+1);
 779         return;
 780 }
 781
 782 void MPINIT(void) {
 783 long FIRST, I, J, LAST, VAL;
 784 static long RUNS[7][2] = { {32,34}, {39,46}, {65,90}, {97,122}, {37,37}, {48,57}, {0,126} };
 785
 786         for (I=1; I<=128; I++) {
 787         MAP1[I]= -1;
 788         } /* end loop */
 789         VAL=0;
 790         for (I=0; I<7; I++) {
 791         FIRST=RUNS[I][0];
 792         LAST=RUNS[I][1];
 793         /* 22 */ for (J=FIRST; J<=LAST; J++) {
 794         J++; if(MAP1[J] >= 0) goto L22;
 795         MAP1[J]=VAL;
 796         VAL=VAL+1;
 797 L22:    J--;
 798         } /* end loop */
 799         /*etc*/ ;
 800         } /* end loop */
 801         MAP1[128]=MAP1[10];
 802 /*  For this version, tab (9) maps to space (32), so del (127) uses tab's value */
 803         MAP1[10]=MAP1[33];
 804         MAP1[11]=MAP1[33];
 805
 806         for (I=0; I<=126; I++) {
 807         I++; VAL=MAP1[I]+1; I--;
 808         MAP2[VAL]=I*('B'-'A');
 809         if(I >= 64)MAP2[VAL]=(I-64)*('B'-'A')+'@';
 810         } /* end loop */
 811
 812         return;
 813 }
 814
 815 #undef SAVEIO
 816 void fSAVEIO(long OP, long IN, long ARR[]) {
 817 static FILE *F; char NAME[50];
 818
 819 /*  If OP=0, ask for a file name and open a file.  (If IN=true, the file is for
 820  *  input, else output.)  If OP>0, read/write ARR from/into the previously-opened
 821  *  file.  (ARR is a 250-integer array.)  If OP<0, finish reading/writing the
 822  *  file.  (Finishing writing can be a no-op if a "stop" statement does it
 823  *  automatically.  Finishing reading can be a no-op as long as a subsequent
 824  *  SAVEIO(0,false,X) will still work.)  If you can catch errors (e.g., no such
 825  *  file) and try again, great.  DEC F40 can't. */
 826
 827
 828         {long ifvar; ifvar=(OP); switch (ifvar<0? -1 : ifvar>0? 1 : 0) { case -1:
 829                 goto L10; case 0: goto L20; case 1: goto L30; }}
 830
 831 L10:    fclose(F);
 832         return;
 833
 834 L20:    printf("\nFile name: ");
 835         IGNORE(fgets(NAME, sizeof(NAME), stdin));
 836         F=fopen(NAME,(IN ? READ_MODE : WRITE_MODE));
 837         if(F == NULL) {printf("Can't open file, try again.\n"); goto L20;}
 838         return;
 839
 840 L30:    if(IN)IGNORE(fread(ARR,sizeof(long),250,F));
 841         if(!IN)fwrite(ARR,sizeof(long),250,F);
 842         return;
 843
 844 }
 845
 846 void DATIME(long* D, long* T) {
 847   struct timeval tv;
 848   gettimeofday(&tv, NULL);
 849   *D = (long) tv.tv_sec;
 850   *T = (long) tv.tv_usec;
 851 }
 852
 853 long MOD(N,M)long N, M; {return(N%M);}