src/util.c

   1 /* File: util.c */
   2
   3 /*
   4  * Copyright (c) 1997 Ben Harrison, James E. Wilson, Robert A. Koeneke
   5  *
   6  * This software may be copied and distributed for educational, research,
   7  * and not for profit purposes provided that this copyright and statement
   8  * are included in all such copies.  Other copyrights may also apply.
   9  */
  10
  11 /* Purpose: Angband utilities -BEN- */
  12
  13 #include "angband.h"
  14
  15
  16 static int num_more = 0;
  17
  18 /* Save macro trigger string for use in inkey_special() */
  19 static char inkey_macro_trigger_string[1024];
  20
  21 #if 0
  22 #ifndef HAS_STRICMP
  23
  24 /*
  25  * For those systems that don't have "stricmp()"
  26  *
  27  * Compare the two strings "a" and "b" ala "strcmp()" ignoring case.
  28  */
  29 int stricmp(cptr a, cptr b)
  30 {
  31         cptr s1, s2;
  32         char z1, z2;
  33
  34         /* Scan the strings */
  35         for (s1 = a, s2 = b; TRUE; s1++, s2++)
  36         {
  37                 z1 = FORCEUPPER(*s1);
  38                 z2 = FORCEUPPER(*s2);
  39                 if (z1 < z2) return (-1);
  40                 if (z1 > z2) return (1);
  41                 if (!z1) return (0);
  42         }
  43 }
  44
  45 #endif /* HAS_STRICMP */
  46 #endif /* 0 */
  47
  48 #ifdef SET_UID
  49
  50 # ifndef HAVE_USLEEP
  51
  52 /*
  53  * For those systems that don't have "usleep()" but need it.
  54  *
  55  * Fake "usleep()" function grabbed from the inl netrek server -cba
  56  */
  57 int usleep(huge usecs)
  58 {
  59         struct timeval      Timer;
  60
  61         int                 nfds = 0;
  62
  63 #ifdef FD_SET
  64         fd_set          *no_fds = NULL;
  65 #else
  66         int                     *no_fds = NULL;
  67 #endif
  68
  69
  70         /* Was: int readfds, writefds, exceptfds; */
  71         /* Was: readfds = writefds = exceptfds = 0; */
  72
  73
  74         /* Paranoia -- No excessive sleeping */
  75         if (usecs > 4000000L) core(_("不当な usleep() 呼び出し", "Illegal usleep() call"));
  76
  77         /* Wait for it */
  78         Timer.tv_sec = (usecs / 1000000L);
  79         Timer.tv_usec = (usecs % 1000000L);
  80
  81         /* Wait for it */
  82         if (select(nfds, no_fds, no_fds, no_fds, &Timer) < 0)
  83         {
  84                 /* Hack -- ignore interrupts */
  85                 if (errno != EINTR) return -1;
  86         }
  87
  88         /* Success */
  89         return 0;
  90 }
  91
  92 # endif
  93
  94
  95 /*
  96  * Hack -- External functions
  97  */
  98 #ifdef SET_UID
  99 extern struct passwd *getpwuid(uid_t uid);
 100 extern struct passwd *getpwnam(const char *name);
 101 #endif
 102
 103
 104 /*
 105  * Find a default user name from the system.
 106  */
 107 void user_name(char *buf, int id)
 108 {
 109         struct passwd *pw;
 110
 111         /* Look up the user name */
 112         if ((pw = getpwuid(id)))
 113         {
 114                 (void)strcpy(buf, pw->pw_name);
 115                 buf[16] = '\0';
 116
 117 #ifdef CAPITALIZE_USER_NAME
 118                 /* Hack -- capitalize the user name */
 119 #ifdef JP
 120                 if (!iskanji(buf[0]))
 121 #endif
 122                         if (islower(buf[0]))
 123                                 buf[0] = toupper(buf[0]);
 124 #endif /* CAPITALIZE_USER_NAME */
 125
 126                 return;
 127         }
 128
 129         /* Oops.  Hack -- default to "PLAYER" */
 130         strcpy(buf, "PLAYER");
 131 }
 132
 133 #endif /* SET_UID */
 134
 135
 136
 137
 138 /*
 139  * The concept of the "file" routines below (and elsewhere) is that all
 140  * file handling should be done using as few routines as possible, since
 141  * every machine is slightly different, but these routines always have the
 142  * same semantics.
 143  *
 144  * In fact, perhaps we should use the "path_parse()" routine below to convert
 145  * from "canonical" filenames (optional leading tilde's, internal wildcards,
 146  * slash as the path seperator, etc) to "system" filenames (no special symbols,
 147  * system-specific path seperator, etc).  This would allow the program itself
 148  * to assume that all filenames are "Unix" filenames, and explicitly "extract"
 149  * such filenames if needed (by "path_parse()", or perhaps "path_canon()").
 150  *
 151  * Note that "path_temp" should probably return a "canonical" filename.
 152  *
 153  * Note that "my_fopen()" and "my_open()" and "my_make()" and "my_kill()"
 154  * and "my_move()" and "my_copy()" should all take "canonical" filenames.
 155  *
 156  * Note that "canonical" filenames use a leading "slash" to indicate an absolute
 157  * path, and a leading "tilde" to indicate a special directory, and default to a
 158  * relative path, but MSDOS uses a leading "drivename plus colon" to indicate the
 159  * use of a "special drive", and then the rest of the path is parsed "normally",
 160  * and MACINTOSH uses a leading colon to indicate a relative path, and an embedded
 161  * colon to indicate a "drive plus absolute path", and finally defaults to a file
 162  * in the current working directory, which may or may not be defined.
 163  *
 164  * We should probably parse a leading "~~/" as referring to "ANGBAND_DIR". (?)
 165  */
 166
 167
 168 #ifdef ACORN
 169
 170
 171 /*
 172  * Most of the "file" routines for "ACORN" should be in "main-acn.c"
 173  */
 174
 175
 176 #else /* ACORN */
 177
 178
 179 #ifdef SET_UID
 180
 181 /*
 182  * Extract a "parsed" path from an initial filename
 183  * Normally, we simply copy the filename into the buffer
 184  * But leading tilde symbols must be handled in a special way
 185  * Replace "~user/" by the home directory of the user named "user"
 186  * Replace "~/" by the home directory of the current user
 187  */
 188 errr path_parse(char *buf, int max, cptr file)
 189 {
 190         cptr            u, s;
 191         struct passwd   *pw;
 192         char            user[128];
 193
 194
 195         /* Assume no result */
 196         buf[0] = '\0';
 197
 198         /* No file? */
 199         if (!file) return (-1);
 200
 201         /* File needs no parsing */
 202         if (file[0] != '~')
 203         {
 204                 (void)strnfmt(buf, max, "%s", file);
 205                 return (0);
 206         }
 207
 208         /* Point at the user */
 209         u = file+1;
 210
 211         /* Look for non-user portion of the file */
 212         s = my_strstr(u, PATH_SEP);
 213
 214         /* Hack -- no long user names */
 215         if (s && (s >= u + sizeof(user))) return (1);
 216
 217         /* Extract a user name */
 218         if (s)
 219         {
 220                 int i;
 221                 for (i = 0; u < s; ++i) user[i] = *u++;
 222                 user[i] = '\0';
 223                 u = user;
 224         }
 225
 226         /* Look up the "current" user */
 227         if (u[0] == '\0') u = getlogin();
 228
 229         /* Look up a user (or "current" user) */
 230         if (u) pw = getpwnam(u);
 231         else pw = getpwuid(getuid());
 232
 233         /* Nothing found? */
 234         if (!pw) return (1);
 235
 236         /* Make use of the info */
 237         if (s) strnfmt(buf, max, "%s%s", pw->pw_dir, s);
 238         else strnfmt(buf, max, "%s", pw->pw_dir);
 239
 240         /* Success */
 241         return (0);
 242 }
 243
 244
 245 #else /* SET_UID */
 246
 247
 248 /*
 249  * Extract a "parsed" path from an initial filename
 250  *
 251  * This requires no special processing on simple machines,
 252  * except for verifying the size of the filename.
 253  */
 254 errr path_parse(char *buf, int max, cptr file)
 255 {
 256         /* Accept the filename */
 257         (void)strnfmt(buf, max, "%s", file);
 258
 259 #if defined(MAC_MPW) && defined(CARBON)
 260      /* Fix it according to the current operating system */
 261     convert_pathname(buf);
 262 #endif /* MAC_MPW && CARBON */
 263
 264         /* Success */
 265         return (0);
 266 }
 267
 268
 269 #endif /* SET_UID */
 270
 271
 272 #ifndef HAVE_MKSTEMP
 273
 274 /*
 275  * Hack -- acquire a "temporary" file name if possible
 276  *
 277  * This filename is always in "system-specific" form.
 278  */
 279 static errr path_temp(char *buf, int max)
 280 {
 281         cptr s;
 282
 283         /* Temp file */
 284         s = tmpnam(NULL);
 285
 286         /* Oops */
 287         if (!s) return (-1);
 288
 289         /* Format to length */
 290 #if !defined(WIN32) || (defined(_MSC_VER) && (_MSC_VER >= 1900))
 291         (void)strnfmt(buf, max, "%s", s);
 292 #else
 293         (void)strnfmt(buf, max, ".%s", s);
 294 #endif
 295
 296         /* Success */
 297         return (0);
 298 }
 299
 300 #endif
 301
 302 /*
 303  * Create a new path by appending a file (or directory) to a path.
 304  *
 305  * This requires no special processing on simple machines, except
 306  * for verifying the size of the filename, but note the ability to
 307  * bypass the given "path" with certain special file-names.
 308  *
 309  * Note that the "file" may actually be a "sub-path", including
 310  * a path and a file.
 311  *
 312  * Note that this function yields a path which must be "parsed"
 313  * using the "parse" function above.
 314  */
 315 errr path_build(char *buf, int max, cptr path, cptr file)
 316 {
 317         /* Special file */
 318         if (file[0] == '~')
 319         {
 320                 /* Use the file itself */
 321                 (void)strnfmt(buf, max, "%s", file);
 322         }
 323
 324         /* Absolute file, on "normal" systems */
 325         else if (prefix(file, PATH_SEP) && !streq(PATH_SEP, ""))
 326         {
 327                 /* Use the file itself */
 328                 (void)strnfmt(buf, max, "%s", file);
 329         }
 330
 331         /* No path given */
 332         else if (!path[0])
 333         {
 334                 /* Use the file itself */
 335                 (void)strnfmt(buf, max, "%s", file);
 336         }
 337
 338         /* Path and File */
 339         else
 340         {
 341                 /* Build the new path */
 342                 (void)strnfmt(buf, max, "%s%s%s", path, PATH_SEP, file);
 343         }
 344
 345         /* Success */
 346         return (0);
 347 }
 348
 349
 350 /*
 351  * Hack -- replacement for "fopen()"
 352  */
 353 FILE *my_fopen(cptr file, cptr mode)
 354 {
 355         char buf[1024];
 356
 357 #if defined(MAC_MPW) || defined(MACH_O_CARBON)
 358         FILE *tempfff;
 359 #endif
 360
 361         /* Hack -- Try to parse the path */
 362         if (path_parse(buf, 1024, file)) return (NULL);
 363
 364 #if defined(MAC_MPW) || defined(MACH_O_CARBON)
 365         if (my_strchr(mode, 'w'))
 366         {
 367                 /* setting file type/creator */
 368                 tempfff = fopen(buf, mode);
 369                 fsetfileinfo(buf, _fcreator, _ftype);
 370                 fclose(tempfff);
 371         }
 372 #endif
 373
 374         /* Attempt to fopen the file anyway */
 375         return (fopen(buf, mode));
 376 }
 377
 378
 379 /*
 380  * Hack -- replacement for "fclose()"
 381  */
 382 errr my_fclose(FILE *fff)
 383 {
 384         /* Require a file */
 385         if (!fff) return (-1);
 386
 387         /* Close, check for error */
 388         if (fclose(fff) == EOF) return (1);
 389
 390         /* Success */
 391         return (0);
 392 }
 393
 394
 395 #endif /* ACORN */
 396
 397
 398 #ifdef HAVE_MKSTEMP
 399
 400 FILE *my_fopen_temp(char *buf, int max)
 401 {
 402         int fd;
 403
 404         /* Prepare the buffer for mkstemp */
 405         strncpy(buf, "/tmp/anXXXXXX", max);
 406
 407         /* Secure creation of a temporary file */
 408         fd = mkstemp(buf);
 409
 410         /* Check the file-descriptor */
 411         if (fd < 0) return (NULL);
 412
 413         /* Return a file stream */
 414         return (fdopen(fd, "w"));
 415 }
 416
 417 #else /* HAVE_MKSTEMP */
 418
 419 FILE *my_fopen_temp(char *buf, int max)
 420 {
 421         /* Generate a temporary filename */
 422         if (path_temp(buf, max)) return (NULL);
 423
 424         /* Open the file */
 425         return (my_fopen(buf, "w"));
 426 }
 427
 428 #endif /* HAVE_MKSTEMP */
 429
 430
 431 /*
 432  * Hack -- replacement for "fgets()"
 433  *
 434  * Read a string, without a newline, to a file
 435  *
 436  * Process tabs, strip internal non-printables
 437  */
 438 errr my_fgets(FILE *fff, char *buf, huge n)
 439 {
 440         huge i = 0;
 441
 442         char *s;
 443
 444         char tmp[1024];
 445
 446         /* Read a line */
 447         if (fgets(tmp, 1024, fff))
 448         {
 449 #ifdef JP
 450                 guess_convert_to_system_encoding(tmp, sizeof(tmp));
 451 #endif
 452
 453                 /* Convert weirdness */
 454                 for (s = tmp; *s; s++)
 455                 {
 456 #if defined(MACINTOSH) || defined(MACH_O_CARBON)
 457
 458                         /*
 459                          * Be nice to the Macintosh, where a file can have Mac or Unix
 460                          * end of line, especially since the introduction of OS X.
 461                          * MPW tools were also very tolerant to the Unix EOL.
 462                          */
 463                         if (*s == '\r') *s = '\n';
 464
 465 #endif /* MACINTOSH || MACH_O_CARBON */
 466
 467                         /* Handle newline */
 468                         if (*s == '\n')
 469                         {
 470                                 /* Terminate */
 471                                 buf[i] = '\0';
 472
 473                                 /* Success */
 474                                 return (0);
 475                         }
 476
 477                         /* Handle tabs */
 478                         else if (*s == '\t')
 479                         {
 480                                 /* Hack -- require room */
 481                                 if (i + 8 >= n) break;
 482
 483                                 /* Append a space */
 484                                 buf[i++] = ' ';
 485
 486                                 /* Append some more spaces */
 487                                 while (0 != (i % 8)) buf[i++] = ' ';
 488                         }
 489
 490 #ifdef JP
 491                         else if (iskanji(*s))
 492                         {
 493                                 if (!s[1]) break;
 494                                 buf[i++] = *s++;
 495                                 buf[i++] = *s;
 496                         }
 497
 498                         /* 半角かなに対応 */
 499                         else if (iskana(*s))
 500                         {
 501                                 buf[i++] = *s;
 502                                 if (i >= n) break;
 503                         }
 504 #endif
 505                         /* Handle printables */
 506                         else if (isprint(*s))
 507                         {
 508                                 /* Copy */
 509                                 buf[i++] = *s;
 510
 511                                 /* Check length */
 512                                 if (i >= n) break;
 513                         }
 514                 }
 515                 /* No newline character, but terminate */
 516                 buf[i] = '\0';
 517
 518                 /* Success */
 519                 return (0);
 520         }
 521
 522         /* Nothing */
 523         buf[0] = '\0';
 524
 525         /* Failure */
 526         return (1);
 527 }
 528
 529
 530 /*
 531  * Hack -- replacement for "fputs()"
 532  *
 533  * Dump a string, plus a newline, to a file
 534  *
 535  * XXX XXX XXX Process internal weirdness?
 536  */
 537 errr my_fputs(FILE *fff, cptr buf, huge n)
 538 {
 539         /* XXX XXX */
 540         n = n ? n : 0;
 541
 542         /* Dump, ignore errors */
 543         (void)fprintf(fff, "%s\n", buf);
 544
 545         /* Success */
 546         return (0);
 547 }
 548
 549
 550 #ifdef ACORN
 551
 552
 553 /*
 554  * Most of the "file" routines for "ACORN" should be in "main-acn.c"
 555  *
 556  * Many of them can be rewritten now that only "fd_open()" and "fd_make()"
 557  * and "my_fopen()" should ever create files.
 558  */
 559
 560
 561 #else /* ACORN */
 562
 563
 564 /*
 565  * Code Warrior is a little weird about some functions
 566  */
 567 #ifdef BEN_HACK
 568 extern int open(const char *, int, ...);
 569 extern int close(int);
 570 extern int read(int, void *, unsigned int);
 571 extern int write(int, const void *, unsigned int);
 572 extern long lseek(int, long, int);
 573 #endif /* BEN_HACK */
 574
 575
 576 /*
 577  * The Macintosh is a little bit brain-dead sometimes
 578  */
 579 #ifdef MACINTOSH
 580 # define open(N,F,M) \
 581 ((M), open((char*)(N),F))
 582 # define write(F,B,S) \
 583 write(F,(char*)(B),S)
 584 #endif /* MACINTOSH */
 585
 586
 587 /*
 588  * Several systems have no "O_BINARY" flag
 589  */
 590 #ifndef O_BINARY
 591 # define O_BINARY 0
 592 #endif /* O_BINARY */
 593
 594
 595 /*
 596  * Hack -- attempt to delete a file
 597  */
 598 errr fd_kill(cptr file)
 599 {
 600         char buf[1024];
 601
 602         /* Hack -- Try to parse the path */
 603         if (path_parse(buf, 1024, file)) return (-1);
 604
 605         /* Remove */
 606         (void)remove(buf);
 607
 608         /* XXX XXX XXX */
 609         return (0);
 610 }
 611
 612
 613 /*
 614  * Hack -- attempt to move a file
 615  */
 616 errr fd_move(cptr file, cptr what)
 617 {
 618         char buf[1024];
 619         char aux[1024];
 620
 621         /* Hack -- Try to parse the path */
 622         if (path_parse(buf, 1024, file)) return (-1);
 623
 624         /* Hack -- Try to parse the path */
 625         if (path_parse(aux, 1024, what)) return (-1);
 626
 627         /* Rename */
 628         (void)rename(buf, aux);
 629
 630         /* XXX XXX XXX */
 631         return (0);
 632 }
 633
 634
 635 /*
 636  * Hack -- attempt to copy a file
 637  */
 638 errr fd_copy(cptr file, cptr what)
 639 {
 640         char buf[1024];
 641         char aux[1024];
 642         int read_num;
 643         int src_fd, dst_fd;
 644
 645         /* Hack -- Try to parse the path */
 646         if (path_parse(buf, 1024, file)) return (-1);
 647
 648         /* Hack -- Try to parse the path */
 649         if (path_parse(aux, 1024, what)) return (-1);
 650
 651         /* Open source file */
 652         src_fd = fd_open(buf, O_RDONLY);
 653         if (src_fd < 0) return (-1);
 654
 655         /* Open destination file */
 656         dst_fd = fd_open(aux, O_WRONLY|O_TRUNC|O_CREAT);
 657         if (dst_fd < 0) return (-1);
 658
 659         /* Copy */
 660         while ((read_num = read(src_fd, buf, 1024)) > 0)
 661         {
 662                 int write_num = 0;
 663                 while (write_num < read_num)
 664                 {
 665                         int ret = write(dst_fd, buf + write_num, read_num - write_num);
 666                         if (ret < 0) {
 667                                 /* Close files */
 668                                 fd_close(src_fd);
 669                                 fd_close(dst_fd);
 670
 671                                 return ret;
 672                         }
 673                         write_num += ret;
 674                 }
 675         }
 676
 677         /* Close files */
 678         fd_close(src_fd);
 679         fd_close(dst_fd);
 680
 681         /* XXX XXX XXX */
 682         return (0);
 683 }
 684
 685
 686 /*
 687  * Hack -- attempt to open a file descriptor (create file)
 688  *
 689  * This function should fail if the file already exists
 690  *
 691  * Note that we assume that the file should be "binary"
 692  *
 693  * XXX XXX XXX The horrible "BEN_HACK" code is for compiling under
 694  * the CodeWarrior compiler, in which case, for some reason, none
 695  * of the "O_*" flags are defined, and we must fake the definition
 696  * of "O_RDONLY", "O_WRONLY", and "O_RDWR" in "A-win-h", and then
 697  * we must simulate the effect of the proper "open()" call below.
 698  */
 699 int fd_make(cptr file, int mode)
 700 {
 701         char buf[1024];
 702
 703         /* Hack -- Try to parse the path */
 704         if (path_parse(buf, 1024, file)) return (-1);
 705
 706 #ifdef BEN_HACK
 707
 708         /* Check for existance */
 709         /* if (fd_close(fd_open(file, O_RDONLY | O_BINARY))) return (1); */
 710
 711         /* Mega-Hack -- Create the file */
 712         (void)my_fclose(my_fopen(file, "wb"));
 713
 714         /* Re-open the file for writing */
 715         return (open(buf, O_WRONLY | O_BINARY, mode));
 716
 717 #else /* BEN_HACK */
 718
 719 #if defined(MAC_MPW) || defined(MACH_O_CARBON)
 720         {
 721                 int fdes;
 722                 /* Create the file, fail if exists, write-only, binary */
 723                 fdes = open(buf, O_CREAT | O_EXCL | O_WRONLY | O_BINARY, mode);
 724                 /* Set creator and type if the file is successfully opened */
 725                 if (fdes >= 0) fsetfileinfo(buf, _fcreator, _ftype);
 726                 /* Return the descriptor */
 727                 return (fdes);
 728         }
 729 # else
 730         /* Create the file, fail if exists, write-only, binary */
 731         return (open(buf, O_CREAT | O_EXCL | O_WRONLY | O_BINARY, mode));
 732 # endif
 733
 734 #endif /* BEN_HACK */
 735
 736 }
 737
 738
 739 /*
 740  * Hack -- attempt to open a file descriptor (existing file)
 741  *
 742  * Note that we assume that the file should be "binary"
 743  */
 744 int fd_open(cptr file, int flags)
 745 {
 746         char buf[1024];
 747
 748         /* Hack -- Try to parse the path */
 749         if (path_parse(buf, 1024, file)) return (-1);
 750
 751         /* Attempt to open the file */
 752         return (open(buf, flags | O_BINARY, 0));
 753 }
 754
 755
 756 /*
 757  * Hack -- attempt to lock a file descriptor
 758  *
 759  * Legal lock types -- F_UNLCK, F_RDLCK, F_WRLCK
 760  */
 761 errr fd_lock(int fd, int what)
 762 {
 763         /* XXX XXX */
 764         what = what ? what : 0;
 765
 766         /* Verify the fd */
 767         if (fd < 0) return (-1);
 768
 769 #ifdef SET_UID
 770
 771 # ifdef USG
 772
 773 #  if defined(F_ULOCK) && defined(F_LOCK)
 774
 775         /* Un-Lock */
 776         if (what == F_UNLCK)
 777         {
 778                 /* Unlock it, Ignore errors */
 779                 lockf(fd, F_ULOCK, 0);
 780         }
 781
 782         /* Lock */
 783         else
 784         {
 785                 /* Lock the score file */
 786                 if (lockf(fd, F_LOCK, 0) != 0) return (1);
 787         }
 788
 789 #  endif
 790
 791 # else
 792
 793 #  if defined(LOCK_UN) && defined(LOCK_EX)
 794
 795         /* Un-Lock */
 796         if (what == F_UNLCK)
 797         {
 798                 /* Unlock it, Ignore errors */
 799                 (void)flock(fd, LOCK_UN);
 800         }
 801
 802         /* Lock */
 803         else
 804         {
 805                 /* Lock the score file */
 806                 if (flock(fd, LOCK_EX) != 0) return (1);
 807         }
 808
 809 #  endif
 810
 811 # endif
 812
 813 #endif
 814
 815         /* Success */
 816         return (0);
 817 }
 818
 819
 820 /*
 821  * Hack -- attempt to seek on a file descriptor
 822  */
 823 errr fd_seek(int fd, huge n)
 824 {
 825         huge p;
 826
 827         /* Verify fd */
 828         if (fd < 0) return (-1);
 829
 830         /* Seek to the given position */
 831         p = lseek(fd, n, SEEK_SET);
 832
 833         /* Failure */
 834         if (p != n) return (1);
 835
 836         /* Success */
 837         return (0);
 838 }
 839
 840
 841 /*
 842  * Hack -- attempt to truncate a file descriptor
 843  */
 844 errr fd_chop(int fd, huge n)
 845 {
 846         /* XXX XXX */
 847         n = n ? n : 0;
 848
 849         /* Verify the fd */
 850         if (fd < 0) return (-1);
 851
 852 #if defined(ULTRIX) || defined(NeXT)
 853         /* Truncate */
 854         ftruncate(fd, n);
 855 #endif
 856
 857         /* Success */
 858         return (0);
 859 }
 860
 861
 862 /*
 863  * Hack -- attempt to read data from a file descriptor
 864  */
 865 errr fd_read(int fd, char *buf, huge n)
 866 {
 867         /* Verify the fd */
 868         if (fd < 0) return (-1);
 869
 870 #ifndef SET_UID
 871
 872         /* Read pieces */
 873         while (n >= 16384)
 874         {
 875                 /* Read a piece */
 876                 if (read(fd, buf, 16384) != 16384) return (1);
 877
 878                 /* Shorten the task */
 879                 buf += 16384;
 880
 881                 /* Shorten the task */
 882                 n -= 16384;
 883         }
 884
 885 #endif
 886
 887         /* Read the final piece */
 888         if (read(fd, buf, n) != (int)n) return (1);
 889
 890         /* Success */
 891         return (0);
 892 }
 893
 894
 895 /*
 896  * Hack -- Attempt to write data to a file descriptor
 897  */
 898 errr fd_write(int fd, cptr buf, huge n)
 899 {
 900         /* Verify the fd */
 901         if (fd < 0) return (-1);
 902
 903 #ifndef SET_UID
 904
 905         /* Write pieces */
 906         while (n >= 16384)
 907         {
 908                 /* Write a piece */
 909                 if (write(fd, buf, 16384) != 16384) return (1);
 910
 911                 /* Shorten the task */
 912                 buf += 16384;
 913
 914                 /* Shorten the task */
 915                 n -= 16384;
 916         }
 917
 918 #endif
 919
 920         /* Write the final piece */
 921         if (write(fd, buf, n) != (int)n) return (1);
 922
 923         /* Success */
 924         return (0);
 925 }
 926
 927
 928 /*
 929  * Hack -- attempt to close a file descriptor
 930  */
 931 errr fd_close(int fd)
 932 {
 933         /* Verify the fd */
 934         if (fd < 0) return (-1);
 935
 936         /* Close */
 937         (void)close(fd);
 938
 939         /* XXX XXX XXX */
 940         return (0);
 941 }
 942
 943
 944 #endif /* ACORN */
 945
 946
 947
 948
 949 /*
 950  * XXX XXX XXX Important note about "colors" XXX XXX XXX
 951  *
 952  * The "TERM_*" color definitions list the "composition" of each
 953  * "Angband color" in terms of "quarters" of each of the three color
 954  * components (Red, Green, Blue), for example, TERM_UMBER is defined
 955  * as 2/4 Red, 1/4 Green, 0/4 Blue.
 956  *
 957  * The following info is from "Torbjorn Lindgren" (see "main-xaw.c").
 958  *
 959  * These values are NOT gamma-corrected.  On most machines (with the
 960  * Macintosh being an important exception), you must "gamma-correct"
 961  * the given values, that is, "correct for the intrinsic non-linearity
 962  * of the phosphor", by converting the given intensity levels based
 963  * on the "gamma" of the target screen, which is usually 1.7 (or 1.5).
 964  *
 965  * The actual formula for conversion is unknown to me at this time,
 966  * but you can use the table below for the most common gamma values.
 967  *
 968  * So, on most machines, simply convert the values based on the "gamma"
 969  * of the target screen, which is usually in the range 1.5 to 1.7, and
 970  * usually is closest to 1.7.  The converted value for each of the five
 971  * different "quarter" values is given below:
 972  *
 973  *  Given     Gamma 1.0       Gamma 1.5       Gamma 1.7     Hex 1.7
 974  *  -----       ----            ----            ----          ---
 975  *   0/4        0.00            0.00            0.00          #00
 976  *   1/4        0.25            0.27            0.28          #47
 977  *   2/4        0.50            0.55            0.56          #8f
 978  *   3/4        0.75            0.82            0.84          #d7
 979  *   4/4        1.00            1.00            1.00          #ff
 980  *
 981  * Note that some machines (i.e. most IBM machines) are limited to a
 982  * hard-coded set of colors, and so the information above is useless.
 983  *
 984  * Also, some machines are limited to a pre-determined set of colors,
 985  * for example, the IBM can only display 16 colors, and only 14 of
 986  * those colors resemble colors used by Angband, and then only when
 987  * you ignore the fact that "Slate" and "cyan" are not really matches,
 988  * so on the IBM, we use "orange" for both "Umber", and "Light Umber"
 989  * in addition to the obvious "Orange", since by combining all of the
 990  * "indeterminate" colors into a single color, the rest of the colors
 991  * are left with "meaningful" values.
 992  */
 993
 994
 995 /*
 996  * Move the cursor
 997  */
 998 void move_cursor(int row, int col)
 999 {
1000         Term_gotoxy(col, row);
1001 }
1002
1003
1004
1005 /*
1006  * Convert a decimal to a single digit octal number
1007  */
1008 static char octify(uint i)
1009 {
1010         return (hexsym[i%8]);
1011 }
1012
1013 /*
1014  * Convert a decimal to a single digit hex number
1015  */
1016 static char hexify(uint i)
1017 {
1018         return (hexsym[i%16]);
1019 }
1020
1021
1022 /*
1023  * Convert a octal-digit into a decimal
1024  */
1025 static int deoct(char c)
1026 {
1027         if (isdigit(c)) return (D2I(c));
1028         return (0);
1029 }
1030
1031 /*
1032  * Convert a hexidecimal-digit into a decimal
1033  */
1034 static int dehex(char c)
1035 {
1036         if (isdigit(c)) return (D2I(c));
1037         if (islower(c)) return (A2I(c) + 10);
1038         if (isupper(c)) return (A2I(tolower(c)) + 10);
1039         return (0);
1040 }
1041
1042
1043 static int my_stricmp(cptr a, cptr b)
1044 {
1045         cptr s1, s2;
1046         char z1, z2;
1047
1048         /* Scan the strings */
1049         for (s1 = a, s2 = b; TRUE; s1++, s2++)
1050         {
1051                 z1 = FORCEUPPER(*s1);
1052                 z2 = FORCEUPPER(*s2);
1053                 if (z1 < z2) return (-1);
1054                 if (z1 > z2) return (1);
1055                 if (!z1) return (0);
1056         }
1057 }
1058
1059 static int my_strnicmp(cptr a, cptr b, int n)
1060 {
1061         cptr s1, s2;
1062         char z1, z2;
1063
1064         /* Scan the strings */
1065         for (s1 = a, s2 = b; n > 0; s1++, s2++, n--)
1066         {
1067                 z1 = FORCEUPPER(*s1);
1068                 z2 = FORCEUPPER(*s2);
1069                 if (z1 < z2) return (-1);
1070                 if (z1 > z2) return (1);
1071                 if (!z1) return (0);
1072         }
1073         return 0;
1074 }
1075
1076
1077 static void trigger_text_to_ascii(char **bufptr, cptr *strptr)
1078 {
1079         char *s = *bufptr;
1080         cptr str = *strptr;
1081         bool mod_status[MAX_MACRO_MOD];
1082
1083         int i, len = 0;
1084         int shiftstatus = 0;
1085         cptr key_code;
1086
1087         if (macro_template == NULL)
1088                 return;
1089
1090         for (i = 0; macro_modifier_chr[i]; i++)
1091                 mod_status[i] = FALSE;
1092         str++;
1093
1094         /* Examine modifier keys */
1095         while (1)
1096         {
1097                 for (i=0; macro_modifier_chr[i]; i++)
1098                 {
1099                         len = strlen(macro_modifier_name[i]);
1100
1101                         if(!my_strnicmp(str, macro_modifier_name[i], len))
1102                                 break;
1103                 }
1104                 if (!macro_modifier_chr[i]) break;
1105                 str += len;
1106                 mod_status[i] = TRUE;
1107                 if ('S' == macro_modifier_chr[i])
1108                         shiftstatus = 1;
1109         }
1110         for (i = 0; i < max_macrotrigger; i++)
1111         {
1112                 len = strlen(macro_trigger_name[i]);
1113                 if (!my_strnicmp(str, macro_trigger_name[i], len) && ']' == str[len])
1114                 {
1115                         /* a trigger name found */
1116                         break;
1117                 }
1118         }
1119
1120         /* Invalid trigger name? */
1121         if (i == max_macrotrigger)
1122         {
1123                 str = my_strchr(str, ']');
1124                 if (str)
1125                 {
1126                         *s++ = (char)31;
1127                         *s++ = '\r';
1128                         *bufptr = s;
1129                         *strptr = str; /* where **strptr == ']' */
1130                 }
1131                 return;
1132         }
1133         key_code = macro_trigger_keycode[shiftstatus][i];
1134         str += len;
1135
1136         *s++ = (char)31;
1137         for (i = 0; macro_template[i]; i++)
1138         {
1139                 char ch = macro_template[i];
1140                 int j;
1141
1142                 switch(ch)
1143                 {
1144                 case '&':
1145                         for (j = 0; macro_modifier_chr[j]; j++) {
1146                                 if (mod_status[j])
1147                                         *s++ = macro_modifier_chr[j];
1148                         }
1149                         break;
1150                 case '#':
1151                         strcpy(s, key_code);
1152                         s += strlen(key_code);
1153                         break;
1154                 default:
1155                         *s++ = ch;
1156                         break;
1157                 }
1158         }
1159         *s++ = '\r';
1160
1161         *bufptr = s;
1162         *strptr = str; /* where **strptr == ']' */
1163         return;
1164 }
1165
1166
1167 /*
1168  * Hack -- convert a printable string into real ascii
1169  *
1170  * I have no clue if this function correctly handles, for example,
1171  * parsing "\xFF" into a (signed) char.  Whoever thought of making
1172  * the "sign" of a "char" undefined is a complete moron.  Oh well.
1173  */
1174 void text_to_ascii(char *buf, cptr str)
1175 {
1176         char *s = buf;
1177
1178         /* Analyze the "ascii" string */
1179         while (*str)
1180         {
1181                 /* Backslash codes */
1182                 if (*str == '\\')
1183                 {
1184                         /* Skip the backslash */
1185                         str++;
1186
1187                         /* Paranoia */
1188                         if (!(*str)) break;
1189
1190                         /* Macro Trigger */
1191                         if (*str == '[')
1192                         {
1193                                 trigger_text_to_ascii(&s, &str);
1194                         }
1195                         else
1196
1197                         /* Hex-mode XXX */
1198                         if (*str == 'x')
1199                         {
1200                                 *s = 16 * dehex(*++str);
1201                                 *s++ += dehex(*++str);
1202                         }
1203
1204                         /* Hack -- simple way to specify "backslash" */
1205                         else if (*str == '\\')
1206                         {
1207                                 *s++ = '\\';
1208                         }
1209
1210                         /* Hack -- simple way to specify "caret" */
1211                         else if (*str == '^')
1212                         {
1213                                 *s++ = '^';
1214                         }
1215
1216                         /* Hack -- simple way to specify "space" */
1217                         else if (*str == 's')
1218                         {
1219                                 *s++ = ' ';
1220                         }
1221
1222                         /* Hack -- simple way to specify Escape */
1223                         else if (*str == 'e')
1224                         {
1225                                 *s++ = ESCAPE;
1226                         }
1227
1228                         /* Backspace */
1229                         else if (*str == 'b')
1230                         {
1231                                 *s++ = '\b';
1232                         }
1233
1234                         /* Newline */
1235                         else if (*str == 'n')
1236                         {
1237                                 *s++ = '\n';
1238                         }
1239
1240                         /* Return */
1241                         else if (*str == 'r')
1242                         {
1243                                 *s++ = '\r';
1244                         }
1245
1246                         /* Tab */
1247                         else if (*str == 't')
1248                         {
1249                                 *s++ = '\t';
1250                         }
1251
1252                         /* Octal-mode */
1253                         else if (*str == '0')
1254                         {
1255                                 *s = 8 * deoct(*++str);
1256                                 *s++ += deoct(*++str);
1257                         }
1258
1259                         /* Octal-mode */
1260                         else if (*str == '1')
1261                         {
1262                                 *s = 64 + 8 * deoct(*++str);
1263                                 *s++ += deoct(*++str);
1264                         }
1265
1266                         /* Octal-mode */
1267                         else if (*str == '2')
1268                         {
1269                                 *s = 64 * 2 + 8 * deoct(*++str);
1270                                 *s++ += deoct(*++str);
1271                         }
1272
1273                         /* Octal-mode */
1274                         else if (*str == '3')
1275                         {
1276                                 *s = 64 * 3 + 8 * deoct(*++str);
1277                                 *s++ += deoct(*++str);
1278                         }
1279
1280                         /* Skip the final char */
1281                         str++;
1282                 }
1283
1284                 /* Normal Control codes */
1285                 else if (*str == '^')
1286                 {
1287                         str++;
1288                         *s++ = (*str++ & 037);
1289                 }
1290
1291                 /* Normal chars */
1292                 else
1293                 {
1294                         *s++ = *str++;
1295                 }
1296         }
1297
1298         /* Terminate */
1299         *s = '\0';
1300 }
1301
1302
1303 static bool trigger_ascii_to_text(char **bufptr, cptr *strptr)
1304 {
1305         char *s = *bufptr;
1306         cptr str = *strptr;
1307         char key_code[100];
1308         int i;
1309         cptr tmp;
1310
1311         if (macro_template == NULL)
1312                 return FALSE;
1313
1314         *s++ = '\\';
1315         *s++ = '[';
1316
1317         for (i = 0; macro_template[i]; i++)
1318         {
1319                 int j;
1320                 char ch = macro_template[i];
1321
1322                 switch(ch)
1323                 {
1324                 case '&':
1325                         while ((tmp = my_strchr(macro_modifier_chr, *str)))
1326                         {
1327                                 j = (int)(tmp - macro_modifier_chr);
1328                                 tmp = macro_modifier_name[j];
1329                                 while(*tmp) *s++ = *tmp++;
1330                                 str++;
1331                         }
1332                         break;
1333                 case '#':
1334                         for (j = 0; *str && *str != '\r'; j++)
1335                                 key_code[j] = *str++;
1336                         key_code[j] = '\0';
1337                         break;
1338                 default:
1339                         if (ch != *str) return FALSE;
1340                         str++;
1341                 }
1342         }
1343         if (*str++ != '\r') return FALSE;
1344
1345         for (i = 0; i < max_macrotrigger; i++)
1346         {
1347                 if (!my_stricmp(key_code, macro_trigger_keycode[0][i])
1348                     || !my_stricmp(key_code, macro_trigger_keycode[1][i]))
1349                         break;
1350         }
1351         if (i == max_macrotrigger)
1352                 return FALSE;
1353
1354         tmp = macro_trigger_name[i];
1355         while (*tmp) *s++ = *tmp++;
1356
1357         *s++ = ']';
1358
1359         *bufptr = s;
1360         *strptr = str;
1361         return TRUE;
1362 }
1363
1364
1365 /*
1366  * Hack -- convert a string into a printable form
1367  */
1368 void ascii_to_text(char *buf, cptr str)
1369 {
1370         char *s = buf;
1371
1372         /* Analyze the "ascii" string */
1373         while (*str)
1374         {
1375                 byte i = (byte)(*str++);
1376
1377                 /* Macro Trigger */
1378                 if (i == 31)
1379                 {
1380                         if(!trigger_ascii_to_text(&s, &str))
1381                         {
1382                                 *s++ = '^';
1383                                 *s++ = '_';
1384                         }
1385                 }
1386                 else
1387
1388                 if (i == ESCAPE)
1389                 {
1390                         *s++ = '\\';
1391                         *s++ = 'e';
1392                 }
1393                 else if (i == ' ')
1394                 {
1395                         *s++ = '\\';
1396                         *s++ = 's';
1397                 }
1398                 else if (i == '\b')
1399                 {
1400                         *s++ = '\\';
1401                         *s++ = 'b';
1402                 }
1403                 else if (i == '\t')
1404                 {
1405                         *s++ = '\\';
1406                         *s++ = 't';
1407                 }
1408                 else if (i == '\n')
1409                 {
1410                         *s++ = '\\';
1411                         *s++ = 'n';
1412                 }
1413                 else if (i == '\r')
1414                 {
1415                         *s++ = '\\';
1416                         *s++ = 'r';
1417                 }
1418                 else if (i == '^')
1419                 {
1420                         *s++ = '\\';
1421                         *s++ = '^';
1422                 }
1423                 else if (i == '\\')
1424                 {
1425                         *s++ = '\\';
1426                         *s++ = '\\';
1427                 }
1428                 else if (i < 32)
1429                 {
1430                         *s++ = '^';
1431                         *s++ = i + 64;
1432                 }
1433                 else if (i < 127)
1434                 {
1435                         *s++ = i;
1436                 }
1437                 else if (i < 64)
1438                 {
1439                         *s++ = '\\';
1440                         *s++ = '0';
1441                         *s++ = octify(i / 8);
1442                         *s++ = octify(i % 8);
1443                 }
1444                 else
1445                 {
1446                         *s++ = '\\';
1447                         *s++ = 'x';
1448                         *s++ = hexify(i / 16);
1449                         *s++ = hexify(i % 16);
1450                 }
1451         }
1452
1453         /* Terminate */
1454         *s = '\0';
1455 }
1456
1457
1458
1459 /*
1460  * The "macro" package
1461  *
1462  * Functions are provided to manipulate a collection of macros, each
1463  * of which has a trigger pattern string and a resulting action string
1464  * and a small set of flags.
1465  */
1466
1467
1468
1469 /*
1470  * Determine if any macros have ever started with a given character.
1471  */
1472 static bool macro__use[256];
1473
1474
1475 /*
1476  * Find the macro (if any) which exactly matches the given pattern
1477  */
1478 sint macro_find_exact(cptr pat)
1479 {
1480         int i;
1481
1482         /* Nothing possible */
1483         if (!macro__use[(byte)(pat[0])])
1484         {
1485                 return (-1);
1486         }
1487
1488         /* Scan the macros */
1489         for (i = 0; i < macro__num; ++i)
1490         {
1491                 /* Skip macros which do not match the pattern */
1492                 if (!streq(macro__pat[i], pat)) continue;
1493
1494                 /* Found one */
1495                 return (i);
1496         }
1497
1498         /* No matches */
1499         return (-1);
1500 }
1501
1502
1503 /*
1504  * Find the first macro (if any) which contains the given pattern
1505  */
1506 static sint macro_find_check(cptr pat)
1507 {
1508         int i;
1509
1510         /* Nothing possible */
1511         if (!macro__use[(byte)(pat[0])])
1512         {
1513                 return (-1);
1514         }
1515
1516         /* Scan the macros */
1517         for (i = 0; i < macro__num; ++i)
1518         {
1519                 /* Skip macros which do not contain the pattern */
1520                 if (!prefix(macro__pat[i], pat)) continue;
1521
1522                 /* Found one */
1523                 return (i);
1524         }
1525
1526         /* Nothing */
1527         return (-1);
1528 }
1529
1530
1531 /*
1532  * Find the first macro (if any) which contains the given pattern and more
1533  */
1534 static sint macro_find_maybe(cptr pat)
1535 {
1536         int i;
1537
1538         /* Nothing possible */
1539         if (!macro__use[(byte)(pat[0])])
1540         {
1541                 return (-1);
1542         }
1543
1544         /* Scan the macros */
1545         for (i = 0; i < macro__num; ++i)
1546         {
1547                 /* Skip macros which do not contain the pattern */
1548                 if (!prefix(macro__pat[i], pat)) continue;
1549
1550                 /* Skip macros which exactly match the pattern XXX XXX */
1551                 if (streq(macro__pat[i], pat)) continue;
1552
1553                 /* Found one */
1554                 return (i);
1555         }
1556
1557         /* Nothing */
1558         return (-1);
1559 }
1560
1561
1562 /*
1563  * Find the longest macro (if any) which starts with the given pattern
1564  */
1565 static sint macro_find_ready(cptr pat)
1566 {
1567         int i, t, n = -1, s = -1;
1568
1569         /* Nothing possible */
1570         if (!macro__use[(byte)(pat[0])])
1571         {
1572                 return (-1);
1573         }
1574
1575         /* Scan the macros */
1576         for (i = 0; i < macro__num; ++i)
1577         {
1578                 /* Skip macros which are not contained by the pattern */
1579                 if (!prefix(pat, macro__pat[i])) continue;
1580
1581                 /* Obtain the length of this macro */
1582                 t = strlen(macro__pat[i]);
1583
1584                 /* Only track the "longest" pattern */
1585                 if ((n >= 0) && (s > t)) continue;
1586
1587                 /* Track the entry */
1588                 n = i;
1589                 s = t;
1590         }
1591
1592         /* Result */
1593         return (n);
1594 }
1595
1596
1597 /*
1598  * Add a macro definition (or redefinition).
1599  *
1600  * We should use "act == NULL" to "remove" a macro, but this might make it
1601  * impossible to save the "removal" of a macro definition.  XXX XXX XXX
1602  *
1603  * We should consider refusing to allow macros which contain existing macros,
1604  * or which are contained in existing macros, because this would simplify the
1605  * macro analysis code.  XXX XXX XXX
1606  *
1607  * We should consider removing the "command macro" crap, and replacing it
1608  * with some kind of "powerful keymap" ability, but this might make it hard
1609  * to change the "roguelike" option from inside the game.  XXX XXX XXX
1610  */
1611 errr macro_add(cptr pat, cptr act)
1612 {
1613         int n;
1614
1615
1616         /* Paranoia -- require data */
1617         if (!pat || !act) return (-1);
1618
1619
1620         /* Look for any existing macro */
1621         n = macro_find_exact(pat);
1622
1623         /* Replace existing macro */
1624         if (n >= 0)
1625         {
1626                 /* Free the old macro action */
1627                 string_free(macro__act[n]);
1628         }
1629
1630         /* Create a new macro */
1631         else
1632         {
1633                 /* Acquire a new index */
1634                 n = macro__num++;
1635
1636                 /* Save the pattern */
1637                 macro__pat[n] = string_make(pat);
1638         }
1639
1640         /* Save the action */
1641         macro__act[n] = string_make(act);
1642
1643         /* Efficiency */
1644         macro__use[(byte)(pat[0])] = TRUE;
1645
1646         /* Success */
1647         return (0);
1648 }
1649
1650
1651
1652 /*
1653  * Local variable -- we are inside a "macro action"
1654  *
1655  * Do not match any macros until "ascii 30" is found.
1656  */
1657 static bool parse_macro = FALSE;
1658
1659 /*
1660  * Local variable -- we are inside a "macro trigger"
1661  *
1662  * Strip all keypresses until a low ascii value is found.
1663  */
1664 static bool parse_under = FALSE;
1665
1666
1667 /*
1668  * Flush all input chars.  Actually, remember the flush,
1669  * and do a "special flush" before the next "inkey()".
1670  *
1671  * This is not only more efficient, but also necessary to make sure
1672  * that various "inkey()" codes are not "lost" along the way.
1673  */
1674 void flush(void)
1675 {
1676         /* Do it later */
1677         inkey_xtra = TRUE;
1678 }
1679
1680
1681 /*
1682  * Flush the screen, make a noise
1683  */
1684 void bell(void)
1685 {
1686         /* Mega-Hack -- Flush the output */
1687         Term_fresh();
1688
1689         /* Make a bell noise (if allowed) */
1690         if (ring_bell) Term_xtra(TERM_XTRA_NOISE, 0);
1691
1692         /* Flush the input (later!) */
1693         flush();
1694 }
1695
1696
1697 /*
1698  * Hack -- Make a (relevant?) sound
1699  */
1700 void sound(int val)
1701 {
1702         /* No sound */
1703         if (!use_sound) return;
1704
1705         /* Make a sound (if allowed) */
1706         Term_xtra(TERM_XTRA_SOUND, val);
1707 }
1708
1709 /*
1710  * Hack -- Play a music
1711  */
1712 errr play_music(int type, int val)
1713 {
1714         /* No sound */
1715         if (!use_music) return 1;
1716
1717         /* Make a sound (if allowed) */
1718         return Term_xtra(type , val);
1719 }
1720
1721 /*
1722  * Hack -- Select floor music.
1723  */
1724 void select_floor_music()
1725 {
1726         int i;
1727         /* No sound */
1728         if (!use_music) return;
1729
1730         if(p_ptr->wild_mode)
1731         {
1732                 play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_WILD);
1733                 return;
1734         }
1735
1736         if(p_ptr->inside_arena)
1737         {
1738                 play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_ARENA);
1739                 return;
1740         }
1741
1742         if(p_ptr->inside_battle)
1743         {
1744                 play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_BATTLE);
1745                 return;
1746         }
1747
1748         if(p_ptr->inside_quest)
1749         {
1750                 if(play_music(TERM_XTRA_MUSIC_QUEST, p_ptr->inside_quest))
1751                 {
1752                         play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_QUEST);
1753                 }
1754                 return;
1755         }
1756
1757         for(i = 0; i < max_quests; i++)
1758         { // TODO マクロで類似条件を統合すること
1759                 if(quest[i].status == QUEST_STATUS_TAKEN &&
1760                         (quest[i].type == QUEST_TYPE_KILL_LEVEL || quest[i].type == QUEST_TYPE_RANDOM) &&
1761                          quest[i].level == dun_level && dungeon_type == quest[i].dungeon)
1762                 {
1763                         if(play_music(TERM_XTRA_MUSIC_QUEST, i))
1764                         {
1765                                 play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_QUEST);
1766                         }
1767                         return;
1768                 }
1769         }
1770
1771         if(dungeon_type)
1772         {
1773                 if(play_music(TERM_XTRA_MUSIC_DUNGEON, dungeon_type))
1774                 {
1775                         if(p_ptr->feeling == 2) play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_DUN_FEEL2);
1776                         else if(p_ptr->feeling >= 3 && p_ptr->feeling <= 5) play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_DUN_FEEL1);
1777                         else
1778                         {
1779                                 if(dun_level < 40) play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_DUN_LOW);
1780                                 else if(dun_level < 80) play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_DUN_MED);
1781                                 else play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_DUN_HIGH);
1782                         }
1783                 }
1784                 return;
1785         }
1786
1787         if(p_ptr->town_num)
1788         {
1789                 if(play_music(TERM_XTRA_MUSIC_TOWN, p_ptr->town_num))
1790                 {
1791                         play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_TOWN);
1792                 }
1793                 return;
1794         }
1795
1796         if(!dun_level)
1797         {
1798                 if(p_ptr->lev >= 45) play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_FIELD3);
1799                 else if(p_ptr->lev >= 25) play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_FIELD2);
1800                 else play_music(TERM_XTRA_MUSIC_BASIC, MUSIC_BASIC_FIELD1);
1801                 return;
1802         }
1803
1804 }
1805
1806
1807
1808 /*
1809  * Helper function called only from "inkey()"
1810  *
1811  * This function does almost all of the "macro" processing.
1812  *
1813  * We use the "Term_key_push()" function to handle "failed" macros, as well
1814  * as "extra" keys read in while choosing the proper macro, and also to hold
1815  * the action for the macro, plus a special "ascii 30" character indicating
1816  * that any macro action in progress is complete.  Embedded macros are thus
1817  * illegal, unless a macro action includes an explicit "ascii 30" character,
1818  * which would probably be a massive hack, and might break things.
1819  *
1820  * Only 500 (0+1+2+...+29+30) milliseconds may elapse between each key in
1821  * the macro trigger sequence.  If a key sequence forms the "prefix" of a
1822  * macro trigger, 500 milliseconds must pass before the key sequence is
1823  * known not to be that macro trigger.  XXX XXX XXX
1824  */
1825 static char inkey_aux(void)
1826 {
1827         int k = 0, n, p = 0, w = 0;
1828
1829         char ch;
1830
1831         cptr pat, act;
1832
1833         char *buf = inkey_macro_trigger_string;
1834
1835         /* Hack : キー入力待ちで止まっているので、流れた行の記憶は不要。 */
1836         num_more = 0;
1837
1838         if (parse_macro)
1839         {
1840                 /* Scan next keypress from macro action */
1841                 if (Term_inkey(&ch, FALSE, TRUE))
1842                 {
1843                         /* Over-flowed? Cancel macro action */
1844                         parse_macro = FALSE;
1845                 }
1846         }
1847         else
1848         {
1849                 /* Wait for a keypress */
1850                 (void) (Term_inkey(&ch, TRUE, TRUE));
1851         }
1852
1853
1854         /* End "macro action" */
1855         if (ch == 30) parse_macro = FALSE;
1856
1857         /* Inside "macro action" */
1858         if (ch == 30) return (ch);
1859
1860         /* Inside "macro action" */
1861         if (parse_macro) return (ch);
1862
1863         /* Inside "macro trigger" */
1864         if (parse_under) return (ch);
1865
1866         /* Save the first key, advance */
1867         buf[p++] = ch;
1868         buf[p] = '\0';
1869
1870
1871         /* Check for possible macro */
1872         k = macro_find_check(buf);
1873
1874         /* No macro pending */
1875         if (k < 0) return (ch);
1876
1877
1878         /* Wait for a macro, or a timeout */
1879         while (TRUE)
1880         {
1881                 /* Check for pending macro */
1882                 k = macro_find_maybe(buf);
1883
1884                 /* No macro pending */
1885                 if (k < 0) break;
1886
1887                 /* Check for (and remove) a pending key */
1888                 if (0 == Term_inkey(&ch, FALSE, TRUE))
1889                 {
1890                         /* Append the key */
1891                         buf[p++] = ch;
1892                         buf[p] = '\0';
1893
1894                         /* Restart wait */
1895                         w = 0;
1896                 }
1897
1898                 /* No key ready */
1899                 else
1900                 {
1901                         /* Increase "wait" */
1902                         w += 1;
1903
1904                         /* Excessive delay */
1905                         if (w >= 10) break;
1906
1907                         /* Delay */
1908                         Term_xtra(TERM_XTRA_DELAY, w);
1909                 }
1910         }
1911
1912
1913         /* Check for available macro */
1914         k = macro_find_ready(buf);
1915
1916         /* No macro available */
1917         if (k < 0)
1918         {
1919                 /* Push all the keys back on the queue */
1920                 while (p > 0)
1921                 {
1922                         /* Push the key, notice over-flow */
1923                         if (Term_key_push(buf[--p])) return (0);
1924                 }
1925
1926                 /* Wait for (and remove) a pending key */
1927                 (void)Term_inkey(&ch, TRUE, TRUE);
1928
1929                 /* Return the key */
1930                 return (ch);
1931         }
1932
1933
1934         /* Get the pattern */
1935         pat = macro__pat[k];
1936
1937         /* Get the length of the pattern */
1938         n = strlen(pat);
1939
1940         /* Push the "extra" keys back on the queue */
1941         while (p > n)
1942         {
1943                 /* Push the key, notice over-flow */
1944                 if (Term_key_push(buf[--p])) return (0);
1945         }
1946
1947
1948         /* Begin "macro action" */
1949         parse_macro = TRUE;
1950
1951         /* Push the "end of macro action" key */
1952         if (Term_key_push(30)) return (0);
1953
1954
1955         /* Access the macro action */
1956         act = macro__act[k];
1957
1958         /* Get the length of the action */
1959         n = strlen(act);
1960
1961         /* Push the macro "action" onto the key queue */
1962         while (n > 0)
1963         {
1964                 /* Push the key, notice over-flow */
1965                 if (Term_key_push(act[--n])) return (0);
1966         }
1967
1968
1969         /* Hack -- Force "inkey()" to call us again */
1970         return (0);
1971 }
1972
1973
1974 /*
1975  * Cancel macro action on the queue
1976  */
1977 static void forget_macro_action(void)
1978 {
1979         if (!parse_macro) return;
1980
1981         /* Drop following macro action string */
1982         while (TRUE)
1983         {
1984                 char ch;
1985
1986                 /* End loop if no key ready */
1987                 if (Term_inkey(&ch, FALSE, TRUE)) break;
1988
1989                 /* End loop if no key ready */
1990                 if (ch == 0) break;
1991
1992                 /* End of "macro action" */
1993                 if (ch == 30) break;
1994         }
1995
1996         /* No longer inside "macro action" */
1997         parse_macro = FALSE;
1998 }
1999
2000
2001 /*
2002  * Mega-Hack -- special "inkey_next" pointer.  XXX XXX XXX
2003  *
2004  * This special pointer allows a sequence of keys to be "inserted" into
2005  * the stream of keys returned by "inkey()".  This key sequence will not
2006  * trigger any macros, and cannot be bypassed by the Borg.  It is used
2007  * in Angband to handle "keymaps".
2008  */
2009 static cptr inkey_next = NULL;
2010
2011
2012 #ifdef ALLOW_BORG
2013
2014 /*
2015  * Mega-Hack -- special "inkey_hack" hook.  XXX XXX XXX
2016  *
2017  * This special function hook allows the "Borg" (see elsewhere) to take
2018  * control of the "inkey()" function, and substitute in fake keypresses.
2019  */
2020 char (*inkey_hack)(int flush_first) = NULL;
2021
2022 #endif /* ALLOW_BORG */
2023
2024
2025
2026 /*
2027  * Get a keypress from the user.
2028  *
2029  * This function recognizes a few "global parameters".  These are variables
2030  * which, if set to TRUE before calling this function, will have an effect
2031  * on this function, and which are always reset to FALSE by this function
2032  * before this function returns.  Thus they function just like normal
2033  * parameters, except that most calls to this function can ignore them.
2034  *
2035  * If "inkey_xtra" is TRUE, then all pending keypresses will be flushed,
2036  * and any macro processing in progress will be aborted.  This flag is
2037  * set by the "flush()" function, which does not actually flush anything
2038  * itself, but rather, triggers delayed input flushing via "inkey_xtra".
2039  *
2040  * If "inkey_scan" is TRUE, then we will immediately return "zero" if no
2041  * keypress is available, instead of waiting for a keypress.
2042  *
2043  * If "inkey_base" is TRUE, then all macro processing will be bypassed.
2044  * If "inkey_base" and "inkey_scan" are both TRUE, then this function will
2045  * not return immediately, but will wait for a keypress for as long as the
2046  * normal macro matching code would, allowing the direct entry of macro
2047  * triggers.  The "inkey_base" flag is extremely dangerous!
2048  *
2049  * If "inkey_flag" is TRUE, then we will assume that we are waiting for a
2050  * normal command, and we will only show the cursor if "hilite_player" is
2051  * TRUE (or if the player is in a store), instead of always showing the
2052  * cursor.  The various "main-xxx.c" files should avoid saving the game
2053  * in response to a "menu item" request unless "inkey_flag" is TRUE, to
2054  * prevent savefile corruption.
2055  *
2056  * If we are waiting for a keypress, and no keypress is ready, then we will
2057  * refresh (once) the window which was active when this function was called.
2058  *
2059  * Note that "back-quote" is automatically converted into "escape" for
2060  * convenience on machines with no "escape" key.  This is done after the
2061  * macro matching, so the user can still make a macro for "backquote".
2062  *
2063  * Note the special handling of "ascii 30" (ctrl-caret, aka ctrl-shift-six)
2064  * and "ascii 31" (ctrl-underscore, aka ctrl-shift-minus), which are used to
2065  * provide support for simple keyboard "macros".  These keys are so strange
2066  * that their loss as normal keys will probably be noticed by nobody.  The
2067  * "ascii 30" key is used to indicate the "end" of a macro action, which
2068  * allows recursive macros to be avoided.  The "ascii 31" key is used by
2069  * some of the "main-xxx.c" files to introduce macro trigger sequences.
2070  *
2071  * Hack -- we use "ascii 29" (ctrl-right-bracket) as a special "magic" key,
2072  * which can be used to give a variety of "sub-commands" which can be used
2073  * any time.  These sub-commands could include commands to take a picture of
2074  * the current screen, to start/stop recording a macro action, etc.
2075  *
2076  * If "angband_term[0]" is not active, we will make it active during this
2077  * function, so that the various "main-xxx.c" files can assume that input
2078  * is only requested (via "Term_inkey()") when "angband_term[0]" is active.
2079  *
2080  * Mega-Hack -- This function is used as the entry point for clearing the
2081  * "signal_count" variable, and of the "character_saved" variable.
2082  *
2083  * Hack -- Note the use of "inkey_next" to allow "keymaps" to be processed.
2084  *
2085  * Mega-Hack -- Note the use of "inkey_hack" to allow the "Borg" to steal
2086  * control of the keyboard from the user.
2087  */
2088 char inkey(void)
2089 {
2090         int v;
2091         char kk;
2092         char ch = 0;
2093         bool done = FALSE;
2094         term *old = Term;
2095
2096         /* Hack -- Use the "inkey_next" pointer */
2097         if (inkey_next && *inkey_next && !inkey_xtra)
2098         {
2099                 /* Get next character, and advance */
2100                 ch = *inkey_next++;
2101
2102                 /* Cancel the various "global parameters" */
2103                 inkey_base = inkey_xtra = inkey_flag = inkey_scan = FALSE;
2104
2105                 /* Accept result */
2106                 return (ch);
2107         }
2108
2109         /* Forget pointer */
2110         inkey_next = NULL;
2111
2112
2113 #ifdef ALLOW_BORG
2114
2115         /* Mega-Hack -- Use the special hook */
2116         if (inkey_hack && ((ch = (*inkey_hack)(inkey_xtra)) != 0))
2117         {
2118                 /* Cancel the various "global parameters" */
2119                 inkey_base = inkey_xtra = inkey_flag = inkey_scan = FALSE;
2120
2121                 /* Accept result */
2122                 return (ch);
2123         }
2124
2125 #endif /* ALLOW_BORG */
2126
2127
2128         /* Hack -- handle delayed "flush()" */
2129         if (inkey_xtra)
2130         {
2131                 /* End "macro action" */
2132                 parse_macro = FALSE;
2133
2134                 /* End "macro trigger" */
2135                 parse_under = FALSE;
2136
2137                 /* Forget old keypresses */
2138                 Term_flush();
2139         }
2140
2141
2142         /* Access cursor state */
2143         (void)Term_get_cursor(&v);
2144
2145         /* Show the cursor if waiting, except sometimes in "command" mode */
2146         if (!inkey_scan && (!inkey_flag || hilite_player || character_icky))
2147         {
2148                 /* Show the cursor */
2149                 (void)Term_set_cursor(1);
2150         }
2151
2152
2153         /* Hack -- Activate main screen */
2154         Term_activate(angband_term[0]);
2155
2156
2157         /* Get a key */
2158         while (!ch)
2159         {
2160                 /* Hack -- Handle "inkey_scan" */
2161                 if (!inkey_base && inkey_scan &&
2162                         (0 != Term_inkey(&kk, FALSE, FALSE)))
2163                 {
2164                         break;
2165                 }
2166
2167
2168                 /* Hack -- Flush output once when no key ready */
2169                 if (!done && (0 != Term_inkey(&kk, FALSE, FALSE)))
2170                 {
2171                         /* Hack -- activate proper term */
2172                         Term_activate(old);
2173
2174                         /* Flush output */
2175                         Term_fresh();
2176
2177                         /* Hack -- activate main screen */
2178                         Term_activate(angband_term[0]);
2179
2180                         /* Mega-Hack -- reset saved flag */
2181                         character_saved = FALSE;
2182
2183                         /* Mega-Hack -- reset signal counter */
2184                         signal_count = 0;
2185
2186                         /* Only once */
2187                         done = TRUE;
2188                 }
2189
2190
2191                 /* Hack -- Handle "inkey_base" */
2192                 if (inkey_base)
2193                 {
2194                         int w = 0;
2195
2196                         /* Wait forever */
2197                         if (!inkey_scan)
2198                         {
2199                                 /* Wait for (and remove) a pending key */
2200                                 if (0 == Term_inkey(&ch, TRUE, TRUE))
2201                                 {
2202                                         /* Done */
2203                                         break;
2204                                 }
2205
2206                                 /* Oops */
2207                                 break;
2208                         }
2209
2210                         /* Wait */
2211                         while (TRUE)
2212                         {
2213                                 /* Check for (and remove) a pending key */
2214                                 if (0 == Term_inkey(&ch, FALSE, TRUE))
2215                                 {
2216                                         /* Done */
2217                                         break;
2218                                 }
2219
2220                                 /* No key ready */
2221                                 else
2222                                 {
2223                                         /* Increase "wait" */
2224                                         w += 10;
2225
2226                                         /* Excessive delay */
2227                                         if (w >= 100) break;
2228
2229                                         /* Delay */
2230                                         Term_xtra(TERM_XTRA_DELAY, w);
2231                                 }
2232                         }
2233
2234                         /* Done */
2235                         break;
2236                 }
2237
2238
2239                 /* Get a key (see above) */
2240                 ch = inkey_aux();
2241
2242
2243                 /* Handle "control-right-bracket" */
2244                 if (ch == 29)
2245                 {
2246                         /* Strip this key */
2247                         ch = 0;
2248
2249                         /* Continue */
2250                         continue;
2251                 }
2252
2253
2254                 /* Treat back-quote as escape */
2255 /*              if (ch == '`') ch = ESCAPE; */
2256
2257
2258                 /* End "macro trigger" */
2259                 if (parse_under && (ch <= 32))
2260                 {
2261                         /* Strip this key */
2262                         ch = 0;
2263
2264                         /* End "macro trigger" */
2265                         parse_under = FALSE;
2266                 }
2267
2268
2269                 /* Handle "control-caret" */
2270                 if (ch == 30)
2271                 {
2272                         /* Strip this key */
2273                         ch = 0;
2274                 }
2275
2276                 /* Handle "control-underscore" */
2277                 else if (ch == 31)
2278                 {
2279                         /* Strip this key */
2280                         ch = 0;
2281
2282                         /* Begin "macro trigger" */
2283                         parse_under = TRUE;
2284                 }
2285
2286                 /* Inside "macro trigger" */
2287                 else if (parse_under)
2288                 {
2289                         /* Strip this key */
2290                         ch = 0;
2291                 }
2292         }
2293
2294
2295         /* Hack -- restore the term */
2296         Term_activate(old);
2297
2298
2299         /* Restore the cursor */
2300         Term_set_cursor(v);
2301
2302
2303         /* Cancel the various "global parameters" */
2304         inkey_base = inkey_xtra = inkey_flag = inkey_scan = FALSE;
2305
2306         /* Return the keypress */
2307         return (ch);
2308 }
2309
2310
2311
2312
2313 /*
2314  * We use a global array for all inscriptions to reduce the memory
2315  * spent maintaining inscriptions.  Of course, it is still possible
2316  * to run out of inscription memory, especially if too many different
2317  * inscriptions are used, but hopefully this will be rare.
2318  *
2319  * We use dynamic string allocation because otherwise it is necessary
2320  * to pre-guess the amount of quark activity.  We limit the total
2321  * number of quarks, but this is much easier to "expand" as needed.
2322  *
2323  * Any two items with the same inscription will have the same "quark"
2324  * index, which should greatly reduce the need for inscription space.
2325  *
2326  * Note that "quark zero" is NULL and should not be "dereferenced".
2327  */
2328
2329 /*
2330  * Initialize the quark array
2331  */
2332 void quark_init(void)
2333 {
2334         /* Quark variables */
2335         C_MAKE(quark__str, QUARK_MAX, cptr);
2336
2337         /* Prepare first quark, which is used when quark_add() is failed */
2338         quark__str[1] = string_make("");
2339
2340         /* There is one quark (+ NULL) */
2341         quark__num = 2;
2342 }
2343
2344
2345 /*
2346  * Add a new "quark" to the set of quarks.
2347  */
2348 s16b quark_add(cptr str)
2349 {
2350         int i;
2351
2352         /* Look for an existing quark */
2353         for (i = 1; i < quark__num; i++)
2354         {
2355                 /* Check for equality */
2356                 if (streq(quark__str[i], str)) return (i);
2357         }
2358
2359         /* Return "" when no room is available */
2360         if (quark__num == QUARK_MAX) return 1;
2361
2362         /* New maximal quark */
2363         quark__num = i + 1;
2364
2365         /* Add a new quark */
2366         quark__str[i] = string_make(str);
2367
2368         /* Return the index */
2369         return (i);
2370 }
2371
2372
2373 /*
2374  * This function looks up a quark
2375  */
2376 cptr quark_str(s16b i)
2377 {
2378         cptr q;
2379
2380         /* Return NULL for an invalid index */
2381         if ((i < 1) || (i >= quark__num)) return NULL;
2382
2383         /* Access the quark */
2384         q = quark__str[i];
2385
2386         /* Return the quark */
2387         return (q);
2388 }
2389
2390
2391
2392
2393 /*
2394  * Second try for the "message" handling routines.
2395  *
2396  * Each call to "message_add(s)" will add a new "most recent" message
2397  * to the "message recall list", using the contents of the string "s".
2398  *
2399  * The messages will be stored in such a way as to maximize "efficiency",
2400  * that is, we attempt to maximize the number of sequential messages that
2401  * can be retrieved, given a limited amount of storage space.
2402  *
2403  * We keep a buffer of chars to hold the "text" of the messages, not
2404  * necessarily in "order", and an array of offsets into that buffer,
2405  * representing the actual messages.  This is made more complicated
2406  * by the fact that both the array of indexes, and the buffer itself,
2407  * are both treated as "circular arrays" for efficiency purposes, but
2408  * the strings may not be "broken" across the ends of the array.
2409  *
2410  * The "message_add()" function is rather "complex", because it must be
2411  * extremely efficient, both in space and time, for use with the Borg.
2412  */
2413
2414
2415
2416 /*
2417  * How many messages are "available"?
2418  */
2419 s16b message_num(void)
2420 {
2421         int last, next, n;
2422
2423         /* Extract the indexes */
2424         last = message__last;
2425         next = message__next;
2426
2427         /* Handle "wrap" */
2428         if (next < last) next += MESSAGE_MAX;
2429
2430         /* Extract the space */
2431         n = (next - last);
2432
2433         /* Return the result */
2434         return (n);
2435 }
2436
2437
2438
2439 /*
2440  * Recall the "text" of a saved message
2441  */
2442 cptr message_str(int age)
2443 {
2444         s16b x;
2445         s16b o;
2446         cptr s;
2447
2448         /* Forgotten messages have no text */
2449         if ((age < 0) || (age >= message_num())) return ("");
2450
2451         /* Acquire the "logical" index */
2452         x = (message__next + MESSAGE_MAX - (age + 1)) % MESSAGE_MAX;
2453
2454         /* Get the "offset" for the message */
2455         o = message__ptr[x];
2456
2457         /* Access the message text */
2458         s = &message__buf[o];
2459
2460         /* Return the message text */
2461         return (s);
2462 }
2463
2464
2465
2466 /*
2467  * Add a new message, with great efficiency
2468  */
2469 void message_add(cptr str)
2470 {
2471         int i, k, x, m, n;
2472
2473         char u[1024];
2474         char splitted1[81];
2475         cptr splitted2;
2476
2477         /*** Step 1 -- Analyze the message ***/
2478
2479         /* Hack -- Ignore "non-messages" */
2480         if (!str) return;
2481
2482         /* Message length */
2483         n = strlen(str);
2484
2485         /* Important Hack -- Ignore "long" messages */
2486         if (n >= MESSAGE_BUF / 4) return;
2487
2488         /* extra step -- split the message if n>80.   (added by Mogami) */
2489         if (n > 80) {
2490 #ifdef JP
2491           cptr t = str;
2492
2493           for (n = 0; n < 80; n++, t++)
2494             if(iskanji(*t)) {
2495               t++;
2496               n++;
2497             }
2498           if (n == 81) n = 79; /* 最後の文字が漢字半分 */
2499 #else
2500           for (n = 80; n > 60; n--)
2501                   if (str[n] == ' ') break;
2502           if (n == 60)
2503                   n = 80;
2504 #endif
2505           splitted2 = str + n;
2506           strncpy(splitted1, str ,n);
2507           splitted1[n] = '\0';
2508           str = splitted1;
2509         } else {
2510           splitted2 = NULL;
2511         }
2512
2513         /*** Step 2 -- Attempt to optimize ***/
2514
2515         /* Limit number of messages to check */
2516         m = message_num();
2517
2518         k = m / 4;
2519
2520         /* Limit number of messages to check */
2521         if (k > MESSAGE_MAX / 32) k = MESSAGE_MAX / 32;
2522
2523         /* Check previous message */
2524         for (i = message__next; m; m--)
2525         {
2526                 int j = 1;
2527
2528                 char buf[1024];
2529                 char *t;
2530
2531                 cptr old;
2532
2533                 /* Back up and wrap if needed */
2534                 if (i-- == 0) i = MESSAGE_MAX - 1;
2535
2536                 /* Access the old string */
2537                 old = &message__buf[message__ptr[i]];
2538
2539                 /* Skip small messages */
2540                 if (!old) continue;
2541
2542                 strcpy(buf, old);
2543
2544                 /* Find multiple */
2545 #ifdef JP
2546  for (t = buf; *t && (*t != '<' || (*(t+1) != 'x' )); t++)
2547      if( iskanji(*t))t++;
2548 #else
2549                 for (t = buf; *t && (*t != '<'); t++);
2550 #endif
2551
2552                 if (*t)
2553                 {
2554                         /* Message is too small */
2555                         if (strlen(buf) < 6) break;
2556
2557                         /* Drop the space */
2558                         *(t - 1) = '\0';
2559
2560                         /* Get multiplier */
2561                         j = atoi(t+2);
2562                 }
2563
2564                 /* Limit the multiplier to 1000 */
2565                 if (streq(buf, str) && (j < 1000))
2566                 {
2567                         j++;
2568
2569                         /* Overwrite */
2570                         message__next = i;
2571
2572                         str = u;
2573
2574                         /* Write it out */
2575                         sprintf(u, "%s <x%d>", buf, j);
2576
2577                         /* Message length */
2578                         n = strlen(str);
2579
2580                         if (!now_message) now_message++;
2581                 }
2582                 else
2583                 {
2584                         num_more++;/*流れた行の数を数えておく */
2585                         now_message++;
2586                 }
2587
2588                 /* Done */
2589                 break;
2590         }
2591
2592         /* Check the last few messages (if any to count) */
2593         for (i = message__next; k; k--)
2594         {
2595                 u16b q;
2596
2597                 cptr old;
2598
2599                 /* Back up and wrap if needed */
2600                 if (i-- == 0) i = MESSAGE_MAX - 1;
2601
2602                 /* Stop before oldest message */
2603                 if (i == message__last) break;
2604
2605                 /* Extract "distance" from "head" */
2606                 q = (message__head + MESSAGE_BUF - message__ptr[i]) % MESSAGE_BUF;
2607
2608                 /* Do not optimize over large distance */
2609                 if (q > MESSAGE_BUF / 2) continue;
2610
2611                 /* Access the old string */
2612                 old = &message__buf[message__ptr[i]];
2613
2614                 /* Compare */
2615                 if (!streq(old, str)) continue;
2616
2617                 /* Get the next message index, advance */
2618                 x = message__next++;
2619
2620                 /* Handle wrap */
2621                 if (message__next == MESSAGE_MAX) message__next = 0;
2622
2623                 /* Kill last message if needed */
2624                 if (message__next == message__last) message__last++;
2625
2626                 /* Handle wrap */
2627                 if (message__last == MESSAGE_MAX) message__last = 0;
2628
2629                 /* Assign the starting address */
2630                 message__ptr[x] = message__ptr[i];
2631
2632                 /* Success */
2633                 /* return; */
2634                 goto end_of_message_add;
2635
2636         }
2637
2638
2639         /*** Step 3 -- Ensure space before end of buffer ***/
2640
2641         /* Kill messages and Wrap if needed */
2642         if (message__head + n + 1 >= MESSAGE_BUF)
2643         {
2644                 /* Kill all "dead" messages */
2645                 for (i = message__last; TRUE; i++)
2646                 {
2647                         /* Wrap if needed */
2648                         if (i == MESSAGE_MAX) i = 0;
2649
2650                         /* Stop before the new message */
2651                         if (i == message__next) break;
2652
2653                         /* Kill "dead" messages */
2654                         if (message__ptr[i] >= message__head)
2655                         {
2656                                 /* Track oldest message */
2657                                 message__last = i + 1;
2658                         }
2659                 }
2660
2661                 /* Wrap "tail" if needed */
2662                 if (message__tail >= message__head) message__tail = 0;
2663
2664                 /* Start over */
2665                 message__head = 0;
2666         }
2667
2668
2669         /*** Step 4 -- Ensure space before next message ***/
2670
2671         /* Kill messages if needed */
2672         if (message__head + n + 1 > message__tail)
2673         {
2674                 /* Grab new "tail" */
2675                 message__tail = message__head + n + 1;
2676
2677                 /* Advance tail while possible past first "nul" */
2678                 while (message__buf[message__tail-1]) message__tail++;
2679
2680                 /* Kill all "dead" messages */
2681                 for (i = message__last; TRUE; i++)
2682                 {
2683                         /* Wrap if needed */
2684                         if (i == MESSAGE_MAX) i = 0;
2685
2686                         /* Stop before the new message */
2687                         if (i == message__next) break;
2688
2689                         /* Kill "dead" messages */
2690                         if ((message__ptr[i] >= message__head) &&
2691                                 (message__ptr[i] < message__tail))
2692                         {
2693                                 /* Track oldest message */
2694                                 message__last = i + 1;
2695                         }
2696                 }
2697         }
2698
2699
2700         /*** Step 5 -- Grab a new message index ***/
2701
2702         /* Get the next message index, advance */
2703         x = message__next++;
2704
2705         /* Handle wrap */
2706         if (message__next == MESSAGE_MAX) message__next = 0;
2707
2708         /* Kill last message if needed */
2709         if (message__next == message__last) message__last++;
2710
2711         /* Handle wrap */
2712         if (message__last == MESSAGE_MAX) message__last = 0;
2713
2714
2715
2716         /*** Step 6 -- Insert the message text ***/
2717
2718         /* Assign the starting address */
2719         message__ptr[x] = message__head;
2720
2721         /* Append the new part of the message */
2722         for (i = 0; i < n; i++)
2723         {
2724                 /* Copy the message */
2725                 message__buf[message__head + i] = str[i];
2726         }
2727
2728         /* Terminate */
2729         message__buf[message__head + i] = '\0';
2730
2731         /* Advance the "head" pointer */
2732         message__head += n + 1;
2733
2734         /* recursively add splitted message (added by Mogami) */
2735  end_of_message_add:
2736         if (splitted2 != NULL)
2737           message_add(splitted2);
2738 }
2739
2740
2741
2742 /*
2743  * Hack -- flush
2744  */
2745 static void msg_flush(int x)
2746 {
2747         byte a = TERM_L_BLUE;
2748         bool nagasu = FALSE;
2749
2750         if ((auto_more && !now_damaged) || num_more < 0){
2751                 int i;
2752                 for (i = 0; i < 8; i++)
2753                 {
2754                         if (angband_term[i] && (window_flag[i] & PW_MESSAGE)) break;
2755                 }
2756                 if (i < 8)
2757                 {
2758                         if (num_more < angband_term[i]->hgt) nagasu = TRUE;
2759                 }
2760                 else
2761                 {
2762                         nagasu = TRUE;
2763                 }
2764         }
2765         now_damaged = FALSE;
2766
2767         if (!p_ptr->playing || !nagasu)
2768         {
2769                 /* Pause for response */
2770                 Term_putstr(x, 0, -1, a, _("-続く-", "-more-"));
2771
2772                 /* Get an acceptable keypress */
2773                 while (1)
2774                 {
2775                         int cmd = inkey();
2776                         if (cmd == ESCAPE) {
2777                             num_more = -9999; /*auto_moreのとき、全て流す。 */
2778                             break;
2779                         } else if (cmd == ' ') {
2780                             num_more = 0; /*１画面だけ流す。 */
2781                             break;
2782                         } else if ((cmd == '\n') || (cmd == '\r')) {
2783                             num_more--; /*１行だけ流す。 */
2784                             break;
2785                         }
2786                         if (quick_messages) break;
2787                         bell();
2788                 }
2789         }
2790
2791         /* Clear the line */
2792         Term_erase(0, 0, 255);
2793 }
2794
2795
2796 /*
2797  * Output a message to the top line of the screen.
2798  *
2799  * Break long messages into multiple pieces (40-72 chars).
2800  *
2801  * Allow multiple short messages to "share" the top line.
2802  *
2803  * Prompt the user to make sure he has a chance to read them.
2804  *
2805  * These messages are memorized for later reference (see above).
2806  *
2807  * We could do "Term_fresh()" to provide "flicker" if needed.
2808  *
2809  * The global "msg_flag" variable can be cleared to tell us to
2810  * "erase" any "pending" messages still on the screen.
2811  *
2812  * XXX XXX XXX Note that we must be very careful about using the
2813  * "msg_print()" functions without explicitly calling the special
2814  * "msg_print(NULL)" function, since this may result in the loss
2815  * of information if the screen is cleared, or if anything is
2816  * displayed on the top line.
2817  *
2818  * XXX XXX XXX Note that "msg_print(NULL)" will clear the top line
2819  * even if no messages are pending.  This is probably a hack.
2820  */
2821 void msg_print(cptr msg)
2822 {
2823         static int p = 0;
2824
2825         int n;
2826
2827         char *t;
2828
2829         char buf[1024];
2830
2831         if (world_monster) return;
2832
2833         /* Hack -- Reset */
2834         if (!msg_flag) {
2835                 /* Clear the line */
2836                 Term_erase(0, 0, 255);
2837                 p = 0;
2838         }
2839
2840         /* Message Length */
2841         n = (msg ? strlen(msg) : 0);
2842
2843         /* Hack -- flush when requested or needed */
2844         if (p && (!msg || ((p + n) > 72)))
2845         {
2846                 /* Flush */
2847                 msg_flush(p);
2848
2849                 /* Forget it */
2850                 msg_flag = FALSE;
2851
2852                 /* Reset */
2853                 p = 0;
2854         }
2855
2856
2857         /* No message */
2858         if (!msg) return;
2859
2860         /* Paranoia */
2861         if (n > 1000) return;
2862
2863
2864         /* Memorize the message */
2865         if (character_generated) message_add(msg);
2866
2867
2868         /* Copy it */
2869         strcpy(buf, msg);
2870
2871         /* Analyze the buffer */
2872         t = buf;
2873
2874         /* Split message */
2875         while (n > 72)
2876         {
2877                 char oops;
2878                 int check, split = 72;
2879
2880 #ifdef JP
2881                 bool k_flag = FALSE;
2882                 int wordlen = 0;
2883
2884                 /* Find the "best" split point */
2885                 for (check = 0; check < 72; check++)
2886                 {
2887                         if (k_flag)
2888                         {
2889                                 k_flag = FALSE;
2890                                 continue;
2891                         }
2892
2893                         /* Found a valid split point */
2894                         if (iskanji(t[check]))
2895                         {
2896                                 k_flag = TRUE;
2897                                 split = check;
2898                         }
2899                         else if (t[check] == ' ')
2900                         {
2901                                 split = check;
2902                                 wordlen = 0;
2903                         }
2904                         else
2905                         {
2906                                 wordlen++;
2907                                 if (wordlen > 20)
2908                                         split = check;
2909                         }
2910                 }
2911 #else
2912                 /* Find the "best" split point */
2913                 for (check = 40; check < 72; check++)
2914                 {
2915                         /* Found a valid split point */
2916                         if (t[check] == ' ') split = check;
2917                 }
2918 #endif
2919
2920                 /* Save the split character */
2921                 oops = t[split];
2922
2923                 /* Split the message */
2924                 t[split] = '\0';
2925
2926                 /* Display part of the message */
2927                 Term_putstr(0, 0, split, TERM_WHITE, t);
2928
2929                 /* Flush it */
2930                 msg_flush(split + 1);
2931
2932                 /* Memorize the piece */
2933                 /* if (character_generated) message_add(t); */
2934
2935                 /* Restore the split character */
2936                 t[split] = oops;
2937
2938                 /* Insert a space */
2939                 t[--split] = ' ';
2940
2941                 /* Prepare to recurse on the rest of "buf" */
2942                 t += split; n -= split;
2943         }
2944
2945
2946         /* Display the tail of the message */
2947         Term_putstr(p, 0, n, TERM_WHITE, t);
2948
2949         /* Memorize the tail */
2950         /* if (character_generated) message_add(t); */
2951
2952         /* Window stuff */
2953         p_ptr->window |= (PW_MESSAGE);
2954         window_stuff();
2955
2956         /* Remember the message */
2957         msg_flag = TRUE;
2958
2959         /* Remember the position */
2960 #ifdef JP
2961         p += n;
2962 #else
2963         p += n + 1;
2964 #endif
2965
2966
2967         /* Optional refresh */
2968         if (fresh_message) Term_fresh();
2969 }
2970
2971
2972 /*
2973  * Hack -- prevent "accidents" in "screen_save()" or "screen_load()"
2974  */
2975 static int screen_depth = 0;
2976
2977
2978 /*
2979  * Save the screen, and increase the "icky" depth.
2980  *
2981  * This function must match exactly one call to "screen_load()".
2982  */
2983 void screen_save(void)
2984 {
2985         /* Hack -- Flush messages */
2986         msg_print(NULL);
2987
2988         /* Save the screen (if legal) */
2989         if (screen_depth++ == 0) Term_save();
2990
2991         /* Increase "icky" depth */
2992         character_icky++;
2993 }
2994
2995
2996 /*
2997  * Load the screen, and decrease the "icky" depth.
2998  *
2999  * This function must match exactly one call to "screen_save()".
3000  */
3001 void screen_load(void)
3002 {
3003         /* Hack -- Flush messages */
3004         msg_print(NULL);
3005
3006         /* Load the screen (if legal) */
3007         if (--screen_depth == 0) Term_load();
3008
3009         /* Decrease "icky" depth */
3010         character_icky--;
3011 }
3012
3013
3014 /*
3015  * Display a formatted message, using "vstrnfmt()" and "msg_print()".
3016  */
3017 void msg_format(cptr fmt, ...)
3018 {
3019         va_list vp;
3020
3021         char buf[1024];
3022
3023         /* Begin the Varargs Stuff */
3024         va_start(vp, fmt);
3025
3026         /* Format the args, save the length */
3027         (void)vstrnfmt(buf, 1024, fmt, vp);
3028
3029         /* End the Varargs Stuff */
3030         va_end(vp);
3031
3032         /* Display */
3033         msg_print(buf);
3034 }
3035
3036
3037
3038 /*
3039  * Display a string on the screen using an attribute.
3040  *
3041  * At the given location, using the given attribute, if allowed,
3042  * add the given string.  Do not clear the line.
3043  */
3044 void c_put_str(byte attr, cptr str, int row, int col)
3045 {
3046         /* Position cursor, Dump the attr/text */
3047         Term_putstr(col, row, -1, attr, str);
3048 }
3049
3050 /*
3051  * As above, but in "white"
3052  */
3053 void put_str(cptr str, int row, int col)
3054 {
3055         /* Spawn */
3056         Term_putstr(col, row, -1, TERM_WHITE, str);
3057 }
3058
3059
3060
3061 /*
3062  * Display a string on the screen using an attribute, and clear
3063  * to the end of the line.
3064  */
3065 void c_prt(byte attr, cptr str, int row, int col)
3066 {
3067         /* Clear line, position cursor */
3068         Term_erase(col, row, 255);
3069
3070         /* Dump the attr/text */
3071         Term_addstr(-1, attr, str);
3072 }
3073
3074 /*
3075  * As above, but in "white"
3076  */
3077 void prt(cptr str, int row, int col)
3078 {
3079         /* Spawn */
3080         c_prt(TERM_WHITE, str, row, col);
3081 }
3082
3083
3084
3085
3086 /*
3087  * Print some (colored) text to the screen at the current cursor position,
3088  * automatically "wrapping" existing text (at spaces) when necessary to
3089  * avoid placing any text into the last column, and clearing every line
3090  * before placing any text in that line.  Also, allow "newline" to force
3091  * a "wrap" to the next line.  Advance the cursor as needed so sequential
3092  * calls to this function will work correctly.
3093  *
3094  * Once this function has been called, the cursor should not be moved
3095  * until all the related "c_roff()" calls to the window are complete.
3096  *
3097  * This function will correctly handle any width up to the maximum legal
3098  * value of 256, though it works best for a standard 80 character width.
3099  */
3100 void c_roff(byte a, cptr str)
3101 {
3102         int x, y;
3103
3104         int w, h;
3105
3106         cptr s;
3107
3108         /* Obtain the size */
3109         (void)Term_get_size(&w, &h);
3110
3111         /* Obtain the cursor */
3112         (void)Term_locate(&x, &y);
3113
3114         /* Hack -- No more space */
3115         if( y == h - 1 && x > w - 3) return;
3116
3117         /* Process the string */
3118         for (s = str; *s; s++)
3119         {
3120                 char ch;
3121
3122 #ifdef JP
3123                 int k_flag = iskanji(*s);
3124 #endif
3125                 /* Force wrap */
3126                 if (*s == '\n')
3127                 {
3128                         /* Wrap */
3129                         x = 0;
3130                         y++;
3131
3132                         /* No more space */
3133                         if( y == h ) break;
3134
3135                         /* Clear line, move cursor */
3136                         Term_erase(x, y, 255);
3137
3138                         break;
3139                 }
3140
3141                 /* Clean up the char */
3142 #ifdef JP
3143                 ch = ((k_flag || isprint(*s)) ? *s : ' ');
3144 #else
3145                 ch = (isprint(*s) ? *s : ' ');
3146 #endif
3147
3148
3149                 /* Wrap words as needed */
3150 #ifdef JP
3151                 if (( x >= ( (k_flag) ? w - 2 : w - 1 ) ) && (ch != ' '))
3152 #else
3153                 if ((x >= w - 1) && (ch != ' '))
3154 #endif
3155
3156                 {
3157                         int i, n = 0;
3158
3159                         byte av[256];
3160                         char cv[256];
3161
3162                         /* Wrap word */
3163                         if (x < w)
3164 #ifdef JP
3165                         {
3166                         /* 現在が半角文字の場合 */
3167                         if( !k_flag )
3168 #endif
3169                         {
3170                                 /* Scan existing text */
3171                                 for (i = w - 2; i >= 0; i--)
3172                                 {
3173                                         /* Grab existing attr/char */
3174                                         Term_what(i, y, &av[i], &cv[i]);
3175
3176                                         /* Break on space */
3177                                         if (cv[i] == ' ') break;
3178
3179                                         /* Track current word */
3180                                         n = i;
3181 #ifdef JP
3182                                         if (cv[i] == '(') break;
3183 #endif
3184                                 }
3185                         }
3186
3187 #ifdef JP
3188                         else
3189                         {
3190                                 /* 現在が全角文字のとき */
3191                                 /* 文頭が「。」「、」等になるときは、その１つ前の語で改行 */
3192                                 if (strncmp(s, "。", 2) == 0 || strncmp(s, "、", 2) == 0
3193 #if 0                   /* 一般的には「ィ」「ー」は禁則の対象外 */
3194                                         || strncmp(s, "ィ", 2) == 0 || strncmp(s, "ー", 2) == 0
3195 #endif
3196                                ){
3197                                         Term_what(x  , y, &av[x  ], &cv[x  ]);
3198                                         Term_what(x-1, y, &av[x-1], &cv[x-1]);
3199                                         Term_what(x-2, y, &av[x-2], &cv[x-2]);
3200                                         n = x - 2;
3201                                         cv[ x ] = '\0';
3202                                 }
3203                         }
3204                         }
3205 #endif
3206                         /* Special case */
3207                         if (n == 0) n = w;
3208
3209                         /* Clear line */
3210                         Term_erase(n, y, 255);
3211
3212                         /* Wrap */
3213                         x = 0;
3214                         y++;
3215
3216                         /* No more space */
3217                         if( y == h ) break;
3218
3219                         /* Clear line, move cursor */
3220                         Term_erase(x, y, 255);
3221
3222                         /* Wrap the word (if any) */
3223                         for (i = n; i < w - 1; i++)
3224                         {
3225 #ifdef JP
3226                                 if( cv[i] == '\0' ) break;
3227 #endif
3228                                 /* Dump */
3229                                 Term_addch(av[i], cv[i]);
3230
3231                                 /* Advance (no wrap) */
3232                                 if (++x > w) x = w;
3233                         }
3234                 }
3235
3236                 /* Dump */
3237 #ifdef JP
3238                 Term_addch((byte)(a|0x10), ch);
3239 #else
3240                 Term_addch(a, ch);
3241 #endif
3242
3243
3244 #ifdef JP
3245                 if (k_flag)
3246                 {
3247                         s++;
3248                         x++;
3249                         ch = *s;
3250                         Term_addch((byte)(a|0x20), ch);
3251                 }
3252 #endif
3253                 /* Advance */
3254                 if (++x > w) x = w;
3255         }
3256 }
3257
3258 /*
3259  * As above, but in "white"
3260  */
3261 void roff(cptr str)
3262 {
3263         /* Spawn */
3264         c_roff(TERM_WHITE, str);
3265 }
3266
3267
3268
3269
3270 /*
3271  * Clear part of the screen
3272  */
3273 void clear_from(int row)
3274 {
3275         int y;
3276
3277         /* Erase requested rows */
3278         for (y = row; y < Term->hgt; y++)
3279         {
3280                 /* Erase part of the screen */
3281                 Term_erase(0, y, 255);
3282         }
3283 }
3284
3285
3286
3287
3288 /*
3289  * Get some string input at the cursor location.
3290  * Assume the buffer is initialized to a default string.
3291  *
3292  * The default buffer is in Overwrite mode and displayed in yellow at
3293  * first.  Normal chars clear the yellow text and append the char in
3294  * white text.
3295  *
3296  * LEFT (^B) and RIGHT (^F) movement keys move the cursor position.
3297  * If the text is still displayed in yellow (Overwite mode), it will
3298  * turns into white (Insert mode) when cursor moves.
3299  *
3300  * DELETE (^D) deletes a char at the cursor position.
3301  * BACKSPACE (^H) deletes a char at the left of cursor position.
3302  * ESCAPE clears the buffer and the window and returns FALSE.
3303  * RETURN accepts the current buffer contents and returns TRUE.
3304  */
3305 bool askfor_aux(char *buf, int len, bool numpad_cursor)
3306 {
3307         int y, x;
3308         int pos = 0;
3309
3310         /*
3311          * Text color
3312          * TERM_YELLOW : Overwrite mode
3313          * TERM_WHITE : Insert mode
3314          */
3315         byte color = TERM_YELLOW;
3316
3317         /* Locate the cursor position */
3318         Term_locate(&x, &y);
3319
3320         /* Paranoia -- check len */
3321         if (len < 1) len = 1;
3322
3323         /* Paranoia -- check column */
3324         if ((x < 0) || (x >= 80)) x = 0;
3325
3326         /* Restrict the length */
3327         if (x + len > 80) len = 80 - x;
3328
3329         /* Paranoia -- Clip the default entry */
3330         buf[len] = '\0';
3331
3332
3333         /* Process input */
3334         while (TRUE)
3335         {
3336                 int skey;
3337
3338                 /* Display the string */
3339                 Term_erase(x, y, len);
3340                 Term_putstr(x, y, -1, color, buf);
3341
3342                 /* Place cursor */
3343                 Term_gotoxy(x + pos, y);
3344
3345                 /* Get a special key code */
3346                 skey = inkey_special(numpad_cursor);
3347
3348                 /* Analyze the key */
3349                 switch (skey)
3350                 {
3351                 case SKEY_LEFT:
3352                 case KTRL('b'):
3353                 {
3354                         int i = 0;
3355
3356                         /* Now on insert mode */
3357                         color = TERM_WHITE;
3358
3359                         /* No move at beginning of line */
3360                         if (0 == pos) break;
3361
3362                         while (TRUE)
3363                         {
3364                                 int next_pos = i + 1;
3365
3366 #ifdef JP
3367                                 if (iskanji(buf[i])) next_pos++;
3368 #endif
3369
3370                                 /* Is there the cursor at next position? */
3371                                 if (next_pos >= pos) break;
3372
3373                                 /* Move to next */
3374                                 i = next_pos;
3375                         }
3376
3377                         /* Get previous position */
3378                         pos = i;
3379
3380                         break;
3381                 }
3382
3383                 case SKEY_RIGHT:
3384                 case KTRL('f'):
3385                         /* Now on insert mode */
3386                         color = TERM_WHITE;
3387
3388                         /* No move at end of line */
3389                         if ('\0' == buf[pos]) break;
3390
3391 #ifdef JP
3392                         /* Move right */
3393                         if (iskanji(buf[pos])) pos += 2;
3394                         else pos++;
3395 #else
3396                         pos++;
3397 #endif
3398
3399                         break;
3400
3401                 case ESCAPE:
3402                         /* Cancel input */
3403                         buf[0] = '\0';
3404                         return FALSE;
3405
3406                 case '\n':
3407                 case '\r':
3408                         /* Success */
3409                         return TRUE;
3410
3411                 case '\010':
3412                         /* Backspace */
3413                 {
3414                         int i = 0;
3415
3416                         /* Now on insert mode */
3417                         color = TERM_WHITE;
3418
3419                         /* No move at beginning of line */
3420                         if (0 == pos) break;
3421
3422                         while (TRUE)
3423                         {
3424                                 int next_pos = i + 1;
3425
3426 #ifdef JP
3427                                 if (iskanji(buf[i])) next_pos++;
3428 #endif
3429
3430                                 /* Is there the cursor at next position? */
3431                                 if (next_pos >= pos) break;
3432
3433                                 /* Move to next */
3434                                 i = next_pos;
3435                         }
3436
3437                         /* Get previous position */
3438                         pos = i;
3439
3440                         /* Fall through to 'Delete key' */
3441                 }
3442
3443                 case 0x7F:
3444                 case KTRL('d'):
3445                         /* Delete key */
3446                 {
3447                         int dst, src;
3448
3449                         /* Now on insert mode */
3450                         color = TERM_WHITE;
3451
3452                         /* No move at end of line */
3453                         if ('\0' == buf[pos]) break;
3454
3455                         /* Position of next character */
3456                         src = pos + 1;
3457
3458 #ifdef JP
3459                         /* Next character is one more byte away */
3460                         if (iskanji(buf[pos])) src++;
3461 #endif
3462
3463                         dst = pos;
3464
3465                         /* Move characters at src to dst */
3466                         while ('\0' != (buf[dst++] = buf[src++]))
3467                                 /* loop */;
3468
3469                         break;
3470                 }
3471
3472                 default:
3473                 {
3474                         /* Insert a character */
3475
3476                         char tmp[100];
3477                         char c;
3478
3479                         /* Ignore special keys */
3480                         if (skey & SKEY_MASK) break;
3481
3482                         /* Get a character code */
3483                         c = (char)skey;
3484
3485                         if (color == TERM_YELLOW)
3486                         {
3487                                 /* Overwrite default string */
3488                                 buf[0] = '\0';
3489
3490                                 /* Go to insert mode */
3491                                 color = TERM_WHITE;
3492                         }
3493
3494                         /* Save right part of string */
3495                         strcpy(tmp, buf + pos);
3496 #ifdef JP
3497                         if (iskanji(c))
3498                         {
3499                                 char next;
3500
3501                                 /* Bypass macro processing */
3502                                 inkey_base = TRUE;
3503                                 next = inkey();
3504
3505                                 if (pos + 1 < len)
3506                                 {
3507                                         buf[pos++] = c;
3508                                         buf[pos++] = next;
3509                                 }
3510                                 else
3511                                 {
3512                                         bell();
3513                                 }
3514                         }
3515                         else
3516 #endif
3517                         {
3518 #ifdef JP
3519                                 if (pos < len && (isprint(c) || iskana(c)))
3520 #else
3521                                 if (pos < len && isprint(c))
3522 #endif
3523                                 {
3524                                         buf[pos++] = c;
3525                                 }
3526                                 else
3527                                 {
3528                                         bell();
3529                                 }
3530                         }
3531
3532                         /* Terminate */
3533                         buf[pos] = '\0';
3534
3535                         /* Write back the left part of string */
3536                         my_strcat(buf, tmp, len + 1);
3537
3538                         break;
3539                 } /* default: */
3540
3541                 }
3542
3543         } /* while (TRUE) */
3544 }
3545
3546
3547 /*
3548  * Get some string input at the cursor location.
3549  *
3550  * Allow to use numpad keys as cursor keys.
3551  */
3552 bool askfor(char *buf, int len)
3553 {
3554         return askfor_aux(buf, len, TRUE);
3555 }
3556
3557
3558 /*
3559  * Get a string from the user
3560  *
3561  * The "prompt" should take the form "Prompt: "
3562  *
3563  * Note that the initial contents of the string is used as
3564  * the default response, so be sure to "clear" it if needed.
3565  *
3566  * We clear the input, and return FALSE, on "ESCAPE".
3567  */
3568 bool get_string(cptr prompt, char *buf, int len)
3569 {
3570         bool res;
3571
3572         /* Paranoia XXX XXX XXX */
3573         msg_print(NULL);
3574
3575         /* Display prompt */
3576         prt(prompt, 0, 0);
3577
3578         /* Ask the user for a string */
3579         res = askfor(buf, len);
3580
3581         /* Clear prompt */
3582         prt("", 0, 0);
3583
3584         /* Result */
3585         return (res);
3586 }
3587
3588
3589 /*
3590  * Verify something with the user
3591  *
3592  * The "prompt" should take the form "Query? "
3593  *
3594  * Note that "[y/n]" is appended to the prompt.
3595  */
3596 bool get_check(cptr prompt)
3597 {
3598         return get_check_strict(prompt, 0);
3599 }
3600
3601 /*
3602  * Verify something with the user strictly
3603  *
3604  * mode & CHECK_OKAY_CANCEL : force user to answer 'O'kay or 'C'ancel
3605  * mode & CHECK_NO_ESCAPE   : don't allow ESCAPE key
3606  * mode & CHECK_NO_HISTORY  : no message_add
3607  * mode & CHECK_DEFAULT_Y   : accept any key as y, except n and Esc.
3608  */
3609 bool get_check_strict(cptr prompt, int mode)
3610 {
3611         int i;
3612         char buf[80];
3613         bool flag = FALSE;
3614
3615         if (auto_more)
3616         {
3617                 p_ptr->window |= PW_MESSAGE;
3618                 window_stuff();
3619                 num_more = 0;
3620         }
3621
3622         /* Paranoia XXX XXX XXX */
3623         msg_print(NULL);
3624
3625         if (!rogue_like_commands)
3626                 mode &= ~CHECK_OKAY_CANCEL;
3627
3628
3629         /* Hack -- Build a "useful" prompt */
3630         if (mode & CHECK_OKAY_CANCEL)
3631         {
3632                 my_strcpy(buf, prompt, sizeof(buf)-15);
3633                 strcat(buf, "[(O)k/(C)ancel]");
3634         }
3635         else if (mode & CHECK_DEFAULT_Y)
3636         {
3637                 my_strcpy(buf, prompt, sizeof(buf)-5);
3638                 strcat(buf, "[Y/n]");
3639         }
3640         else
3641         {
3642                 my_strcpy(buf, prompt, sizeof(buf)-5);
3643                 strcat(buf, "[y/n]");
3644         }
3645
3646         /* Prompt for it */
3647         prt(buf, 0, 0);
3648
3649         if (!(mode & CHECK_NO_HISTORY) && p_ptr->playing)
3650         {
3651                 /* HACK : Add the line to message buffer */
3652                 message_add(buf);
3653                 p_ptr->window |= (PW_MESSAGE);
3654                 window_stuff();
3655         }
3656
3657         /* Get an acceptable answer */
3658         while (TRUE)
3659         {
3660                 i = inkey();
3661
3662                 if (!(mode & CHECK_NO_ESCAPE))
3663                 {
3664                         if (i == ESCAPE)
3665                         {
3666                                 flag = FALSE;
3667                                 break;
3668                         }
3669                 }
3670
3671                 if (mode & CHECK_OKAY_CANCEL)
3672                 {
3673                         if (i == 'o' || i == 'O')
3674                         {
3675                                 flag = TRUE;
3676                                 break;
3677                         }
3678                         else if (i == 'c' || i == 'C')
3679                         {
3680                                 flag = FALSE;
3681                                 break;
3682                         }
3683                 }
3684                 else
3685                 {
3686                         if (i == 'y' || i == 'Y')
3687                         {
3688                                 flag = TRUE;
3689                                 break;
3690                         }
3691                         else if (i == 'n' || i == 'N')
3692                         {
3693                                 flag = FALSE;
3694                                 break;
3695                         }
3696                 }
3697
3698                 if (mode & CHECK_DEFAULT_Y)
3699                 {
3700                         flag = TRUE;
3701                         break;
3702                 }
3703
3704                 bell();
3705         }
3706
3707         /* Erase the prompt */
3708         prt("", 0, 0);
3709
3710         /* Return the flag */
3711         return flag;
3712 }
3713
3714
3715 /*
3716  * Prompts for a keypress
3717  *
3718  * The "prompt" should take the form "Command: "
3719  *
3720  * Returns TRUE unless the character is "Escape"
3721  */
3722 bool get_com(cptr prompt, char *command, bool z_escape)
3723 {
3724         /* Paranoia XXX XXX XXX */
3725         msg_print(NULL);
3726
3727         /* Display a prompt */
3728         prt(prompt, 0, 0);
3729
3730         /* Get a key */
3731         if (get_com_no_macros)
3732                 *command = inkey_special(FALSE);
3733         else
3734                 *command = inkey();
3735
3736         /* Clear the prompt */
3737         prt("", 0, 0);
3738
3739         /* Handle "cancel" */
3740         if (*command == ESCAPE) return (FALSE);
3741         if (z_escape && ((*command == 'z') || (*command == 'Z'))) return (FALSE);
3742
3743         /* Success */
3744         return (TRUE);
3745 }
3746
3747
3748 /*
3749  * Request a "quantity" from the user
3750  *
3751  * Hack -- allow "command_arg" to specify a quantity
3752  */
3753 s16b get_quantity(cptr prompt, int max)
3754 {
3755         bool res;
3756         int amt;
3757         char tmp[80];
3758         char buf[80];
3759
3760
3761         /* Use "command_arg" */
3762         if (command_arg)
3763         {
3764                 /* Extract a number */
3765                 amt = command_arg;
3766
3767                 /* Clear "command_arg" */
3768                 command_arg = 0;
3769
3770                 /* Enforce the maximum */
3771                 if (amt > max) amt = max;
3772
3773                 /* Use it */
3774                 return (amt);
3775         }
3776
3777 #ifdef ALLOW_REPEAT /* TNB */
3778
3779         /* Get the item index */
3780         if ((max != 1) && repeat_pull(&amt))
3781         {
3782                 /* Enforce the maximum */
3783                 if (amt > max) amt = max;
3784
3785                 /* Enforce the minimum */
3786                 if (amt < 0) amt = 0;
3787
3788                 /* Use it */
3789                 return (amt);
3790         }
3791
3792 #endif /* ALLOW_REPEAT -- TNB */
3793
3794         /* Build a prompt if needed */
3795         if (!prompt)
3796         {
3797                 /* Build a prompt */
3798                 sprintf(tmp, _("いくつですか (1-%d): ", "Quantity (1-%d): "), max);
3799
3800                 /* Use that prompt */
3801                 prompt = tmp;
3802         }
3803
3804         /* Paranoia XXX XXX XXX */
3805         msg_print(NULL);
3806
3807         /* Display prompt */
3808         prt(prompt, 0, 0);
3809
3810         /* Default to one */
3811         amt = 1;
3812
3813         /* Build the default */
3814         sprintf(buf, "%d", amt);
3815
3816         /*
3817          * Ask for a quantity
3818          * Don't allow to use numpad as cursor key.
3819          */
3820         res = askfor_aux(buf, 6, FALSE);
3821
3822         /* Clear prompt */
3823         prt("", 0, 0);
3824
3825         /* Cancelled */
3826         if (!res) return 0;
3827
3828         /* Extract a number */
3829         amt = atoi(buf);
3830
3831         /* A letter means "all" */
3832         if (isalpha(buf[0])) amt = max;
3833
3834         /* Enforce the maximum */
3835         if (amt > max) amt = max;
3836
3837         /* Enforce the minimum */
3838         if (amt < 0) amt = 0;
3839
3840 #ifdef ALLOW_REPEAT /* TNB */
3841
3842         if (amt) repeat_push(amt);
3843
3844 #endif /* ALLOW_REPEAT -- TNB */
3845
3846         /* Return the result */
3847         return (amt);
3848 }
3849
3850
3851 /*
3852  * Pause for user response XXX XXX XXX
3853  */
3854 void pause_line(int row)
3855 {
3856         prt("", row, 0);
3857         put_str(_("[ 何かキーを押して下さい ]", "[Press any key to continue]"), row, _(26, 23));
3858
3859         (void)inkey();
3860         prt("", row, 0);
3861 }
3862
3863
3864 /*
3865  * Hack -- special buffer to hold the action of the current keymap
3866  */
3867 static char request_command_buffer[256];
3868
3869
3870
3871 typedef struct
3872 {
3873         cptr name;
3874         byte cmd;
3875         bool fin;
3876 } menu_naiyou;
3877
3878 #ifdef JP
3879 menu_naiyou menu_info[10][10] =
3880 {
3881         {
3882                 {"魔法/特殊能力", 1, FALSE},
3883                 {"行動", 2, FALSE},
3884                 {"道具(使用)", 3, FALSE},
3885                 {"道具(その他)", 4, FALSE},
3886                 {"装備", 5, FALSE},
3887                 {"扉/箱", 6, FALSE},
3888                 {"情報", 7, FALSE},
3889                 {"設定", 8, FALSE},
3890                 {"その他", 9, FALSE},
3891                 {"", 0, FALSE},
3892         },
3893
3894         {
3895                 {"使う(m)", 'm', TRUE},
3896                 {"調べる(b/P)", 'b', TRUE},
3897                 {"覚える(G)", 'G', TRUE},
3898                 {"特殊能力を使う(U/O)", 'U', TRUE},
3899                 {"", 0, FALSE},
3900                 {"", 0, FALSE},
3901                 {"", 0, FALSE},
3902                 {"", 0, FALSE},
3903                 {"", 0, FALSE},
3904                 {"", 0, FALSE}
3905         },
3906
3907         {
3908                 {"休息する(R)", 'R', TRUE},
3909                 {"トラップ解除(D)", 'D', TRUE},
3910                 {"探す(s)", 's', TRUE},
3911                 {"周りを調べる(l/x)", 'l', TRUE},
3912                 {"ターゲット指定(*)", '*', TRUE},
3913                 {"穴を掘る(T/^t)", 'T', TRUE},
3914                 {"階段を上る(<)", '<', TRUE},
3915                 {"階段を下りる(>)", '>', TRUE},
3916                 {"ペットに命令する(p)", 'p', TRUE},
3917                 {"探索モードのON/OFF(S/#)", 'S', TRUE}
3918         },
3919
3920         {
3921                 {"読む(r)", 'r', TRUE},
3922                 {"飲む(q)", 'q', TRUE},
3923                 {"杖を使う(u/Z)", 'u', TRUE},
3924                 {"魔法棒で狙う(a/z)", 'a', TRUE},
3925                 {"ロッドを振る(z/a)", 'z', TRUE},
3926                 {"始動する(A)", 'A', TRUE},
3927                 {"食べる(E)", 'E', TRUE},
3928                 {"飛び道具で撃つ(f/t)", 'f', TRUE},
3929                 {"投げる(v)", 'v', TRUE},
3930                 {"", 0, FALSE}
3931         },
3932
3933         {
3934                 {"拾う(g)", 'g', TRUE},
3935                 {"落とす(d)", 'd', TRUE},
3936                 {"壊す(k/^d)", 'k', TRUE},
3937                 {"銘を刻む({)", '{', TRUE},
3938                 {"銘を消す(})", '}', TRUE},
3939                 {"調査(I)", 'I', TRUE},
3940                 {"アイテム一覧(i)", 'i', TRUE},
3941                 {"", 0, FALSE},
3942                 {"", 0, FALSE},
3943                 {"", 0, FALSE}
3944         },
3945
3946         {
3947                 {"装備する(w)", 'w', TRUE},
3948                 {"装備を外す(t/T)", 't', TRUE},
3949                 {"燃料を補給(F)", 'F', TRUE},
3950                 {"装備一覧(e)", 'e', TRUE},
3951                 {"", 0, FALSE},
3952                 {"", 0, FALSE},
3953                 {"", 0, FALSE},
3954                 {"", 0, FALSE},
3955                 {"", 0, FALSE},
3956                 {"", 0, FALSE}
3957         },
3958
3959         {
3960                 {"開ける(o)", 'o', TRUE},
3961                 {"閉じる(c)", 'c', TRUE},
3962                 {"体当たりする(B/f)", 'B', TRUE},
3963                 {"くさびを打つ(j/S)", 'j', TRUE},
3964                 {"", 0, FALSE},
3965                 {"", 0, FALSE},
3966                 {"", 0, FALSE},
3967                 {"", 0, FALSE},
3968                 {"", 0, FALSE},
3969                 {"", 0, FALSE}
3970         },
3971
3972         {
3973                 {"ダンジョンの全体図(M)", 'M', TRUE},
3974                 {"位置を確認(L/W)", 'L', TRUE},
3975                 {"階の雰囲気(^f)", KTRL('F'), TRUE},
3976                 {"ステータス(C)", 'C', TRUE},
3977                 {"文字の説明(/)", '/', TRUE},
3978                 {"メッセージ履歴(^p)", KTRL('P'), TRUE},
3979                 {"現在の時刻(^t/')", KTRL('T'), TRUE},
3980                 {"現在の知識(~)", '~', TRUE},
3981                 {"プレイ記録(|)", '|', TRUE},
3982                 {"", 0, FALSE}
3983         },
3984
3985         {
3986                 {"オプション(=)", '=', TRUE},
3987                 {"マクロ(@)", '@', TRUE},
3988                 {"画面表示(%)", '%', TRUE},
3989                 {"カラー(&)", '&', TRUE},
3990                 {"設定変更コマンド(\")", '\"', TRUE},
3991                 {"自動拾いをロード($)", '$', TRUE},
3992                 {"システム(!)", '!', TRUE},
3993                 {"", 0, FALSE},
3994                 {"", 0, FALSE},
3995                 {"", 0, FALSE}
3996         },
3997
3998         {
3999                 {"セーブ&中断(^x)", KTRL('X'), TRUE},
4000                 {"セーブ(^s)", KTRL('S'), TRUE},
4001                 {"ヘルプ(?)", '?', TRUE},
4002                 {"再描画(^r)", KTRL('R'), TRUE},
4003                 {"メモ(:)", ':', TRUE},
4004                 {"記念撮影())", ')', TRUE},
4005                 {"記念撮影の表示(()", '(', TRUE},
4006                 {"バージョン情報(V)", 'V', TRUE},
4007                 {"引退する(Q)", 'Q', TRUE},
4008                 {"", 0, FALSE}
4009         },
4010 };
4011 #else
4012 menu_naiyou menu_info[10][10] =
4013 {
4014         {
4015                 {"Magic/Special", 1, FALSE},
4016                 {"Action", 2, FALSE},
4017                 {"Items(use)", 3, FALSE},
4018                 {"Items(other)", 4, FALSE},
4019                 {"Equip", 5, FALSE},
4020                 {"Door/Box", 6, FALSE},
4021                 {"Informations", 7, FALSE},
4022                 {"Options", 8, FALSE},
4023                 {"Other commands", 9, FALSE},
4024                 {"", 0, FALSE},
4025         },
4026
4027         {
4028                 {"Use(m)", 'm', TRUE},
4029                 {"See tips(b/P)", 'b', TRUE},
4030                 {"Study(G)", 'G', TRUE},
4031                 {"Special abilities(U/O)", 'U', TRUE},
4032                 {"", 0, FALSE},
4033                 {"", 0, FALSE},
4034                 {"", 0, FALSE},
4035                 {"", 0, FALSE},
4036                 {"", 0, FALSE},
4037                 {"", 0, FALSE}
4038         },
4039
4040         {
4041                 {"Rest(R)", 'R', TRUE},
4042                 {"Disarm a trap(D)", 'D', TRUE},
4043                 {"Search(s)", 's', TRUE},
4044                 {"Look(l/x)", 'l', TRUE},
4045                 {"Target(*)", '*', TRUE},
4046                 {"Dig(T/^t)", 'T', TRUE},
4047                 {"Go up stairs(<)", '<', TRUE},
4048                 {"Go down stairs(>)", '>', TRUE},
4049                 {"Command pets(p)", 'p', TRUE},
4050                 {"Search mode ON/OFF(S/#)", 'S', TRUE}
4051         },
4052
4053         {
4054                 {"Read a scroll(r)", 'r', TRUE},
4055                 {"Drink a potion(q)", 'q', TRUE},
4056                 {"Use a staff(u/Z)", 'u', TRUE},
4057                 {"Aim a wand(a/z)", 'a', TRUE},
4058                 {"Zap a rod(z/a)", 'z', TRUE},
4059                 {"Activate an equipment(A)", 'A', TRUE},
4060                 {"Eat(E)", 'E', TRUE},
4061                 {"Fire missile weapon(f/t)", 'f', TRUE},
4062                 {"Throw an item(v)", 'v', TRUE},
4063                 {"", 0, FALSE}
4064         },
4065
4066         {
4067                 {"Get items(g)", 'g', TRUE},
4068                 {"Drop an item(d)", 'd', TRUE},
4069                 {"Destroy an item(k/^d)", 'k', TRUE},
4070                 {"Inscribe an item({)", '{', TRUE},
4071                 {"Uninscribe an item(})", '}', TRUE},
4072                 {"Info about an item(I)", 'I', TRUE},
4073                 {"Inventory list(i)", 'i', TRUE},
4074                 {"", 0, FALSE},
4075                 {"", 0, FALSE},
4076                 {"", 0, FALSE}
4077         },
4078
4079         {
4080                 {"Wear(w)", 'w', TRUE},
4081                 {"Take off(t/T)", 't', TRUE},
4082                 {"Refuel(F)", 'F', TRUE},
4083                 {"Equipment list(e)", 'e', TRUE},
4084                 {"", 0, FALSE},
4085                 {"", 0, FALSE},
4086                 {"", 0, FALSE},
4087                 {"", 0, FALSE},
4088                 {"", 0, FALSE},
4089                 {"", 0, FALSE}
4090         },
4091
4092         {
4093                 {"Open(o)", 'o', TRUE},
4094                 {"Close(c)", 'c', TRUE},
4095                 {"Bash a door(B/f)", 'B', TRUE},
4096                 {"Jam a door(j/S)", 'j', TRUE},
4097                 {"", 0, FALSE},
4098                 {"", 0, FALSE},
4099                 {"", 0, FALSE},
4100                 {"", 0, FALSE},
4101                 {"", 0, FALSE},
4102                 {"", 0, FALSE}
4103         },
4104
4105         {
4106                 {"Full map(M)", 'M', TRUE},
4107                 {"Map(L/W)", 'L', TRUE},
4108                 {"Level feeling(^f)", KTRL('F'), TRUE},
4109                 {"Character status(C)", 'C', TRUE},
4110                 {"Identify symbol(/)", '/', TRUE},
4111                 {"Show prev messages(^p)", KTRL('P'), TRUE},
4112                 {"Current time(^t/')", KTRL('T'), TRUE},
4113                 {"Various informations(~)", '~', TRUE},
4114                 {"Play record menu(|)", '|', TRUE},
4115                 {"", 0, FALSE}
4116         },
4117
4118         {
4119                 {"Set options(=)", '=', TRUE},
4120                 {"Interact with macros(@)", '@', TRUE},
4121                 {"Interact w/ visuals(%)", '%', TRUE},
4122                 {"Interact with colors(&)", '&', TRUE},
4123                 {"Enter a user pref(\")", '\"', TRUE},
4124                 {"Reload auto-pick pref($)", '$', TRUE},
4125                 {"", 0, FALSE},
4126                 {"", 0, FALSE},
4127                 {"", 0, FALSE},
4128                 {"", 0, FALSE}
4129         },
4130
4131         {
4132                 {"Save and quit(^x)", KTRL('X'), TRUE},
4133                 {"Save(^s)", KTRL('S'), TRUE},
4134                 {"Help(obsoleted)(?)", '?', TRUE},
4135                 {"Redraw(^r)", KTRL('R'), TRUE},
4136                 {"Take note(:)", ':', TRUE},
4137                 {"Dump screen dump(()", ')', TRUE},
4138                 {"Load screen dump())", '(', TRUE},
4139                 {"Version info(V)", 'V', TRUE},
4140                 {"Quit(Q)", 'Q', TRUE},
4141                 {"", 0, FALSE}
4142         },
4143 };
4144 #endif
4145
4146 typedef struct
4147 {
4148         cptr name;
4149         byte window;
4150         byte number;
4151         byte jouken;
4152         byte jouken_naiyou;
4153 } special_menu_naiyou;
4154
4155 #define MENU_CLASS 1
4156 #define MENU_WILD 2
4157
4158 #ifdef JP
4159 special_menu_naiyou special_menu_info[] =
4160 {
4161         {"超能力/特殊能力", 0, 0, MENU_CLASS, CLASS_MINDCRAFTER},
4162         {"ものまね/特殊能力", 0, 0, MENU_CLASS, CLASS_IMITATOR},
4163         {"歌/特殊能力", 0, 0, MENU_CLASS, CLASS_BARD},
4164         {"必殺技/特殊能力", 0, 0, MENU_CLASS, CLASS_SAMURAI},
4165         {"練気術/魔法/特殊能力", 0, 0, MENU_CLASS, CLASS_FORCETRAINER},
4166         {"技/特殊能力", 0, 0, MENU_CLASS, CLASS_BERSERKER},
4167         {"技術/特殊能力", 0, 0, MENU_CLASS, CLASS_SMITH},
4168         {"鏡魔法/特殊能力", 0, 0, MENU_CLASS, CLASS_MIRROR_MASTER},
4169         {"忍術/特殊能力", 0, 0, MENU_CLASS, CLASS_NINJA},
4170         {"広域マップ(<)", 2, 6, MENU_WILD, FALSE},
4171         {"通常マップ(>)", 2, 7, MENU_WILD, TRUE},
4172         {"", 0, 0, 0, 0},
4173 };
4174 #else
4175 special_menu_naiyou special_menu_info[] =
4176 {
4177         {"MindCraft/Special", 0, 0, MENU_CLASS, CLASS_MINDCRAFTER},
4178         {"Imitation/Special", 0, 0, MENU_CLASS, CLASS_IMITATOR},
4179         {"Song/Special", 0, 0, MENU_CLASS, CLASS_BARD},
4180         {"Technique/Special", 0, 0, MENU_CLASS, CLASS_SAMURAI},
4181         {"Mind/Magic/Special", 0, 0, MENU_CLASS, CLASS_FORCETRAINER},
4182         {"BrutalPower/Special", 0, 0, MENU_CLASS, CLASS_BERSERKER},
4183         {"Technique/Special", 0, 0, MENU_CLASS, CLASS_SMITH},
4184         {"MirrorMagic/Special", 0, 0, MENU_CLASS, CLASS_MIRROR_MASTER},
4185         {"Ninjutsu/Special", 0, 0, MENU_CLASS, CLASS_NINJA},
4186         {"Enter global map(<)", 2, 6, MENU_WILD, FALSE},
4187         {"Enter local map(>)", 2, 7, MENU_WILD, TRUE},
4188         {"", 0, 0, 0, 0},
4189 };
4190 #endif
4191
4192 static char inkey_from_menu(void)
4193 {
4194         char cmd;
4195         int basey, basex;
4196         int num = 0, max_num, old_num = 0;
4197         int menu = 0;
4198         bool kisuu;
4199
4200         if (p_ptr->y - panel_row_min > 10) basey = 2;
4201         else basey = 13;
4202         basex = 15;
4203
4204         /* Clear top line */
4205         prt("", 0, 0);
4206
4207         screen_save();
4208
4209         while(1)
4210         {
4211                 int i;
4212                 char sub_cmd;
4213                 cptr menu_name;
4214                 if (!menu) old_num = num;
4215                 put_str("+----------------------------------------------------+", basey, basex);
4216                 put_str("|                                                    |", basey+1, basex);
4217                 put_str("|                                                    |", basey+2, basex);
4218                 put_str("|                                                    |", basey+3, basex);
4219                 put_str("|                                                    |", basey+4, basex);
4220                 put_str("|                                                    |", basey+5, basex);
4221                 put_str("+----------------------------------------------------+", basey+6, basex);
4222
4223                 for(i = 0; i < 10; i++)
4224                 {
4225                         int hoge;
4226                         if (!menu_info[menu][i].cmd) break;
4227                         menu_name = menu_info[menu][i].name;
4228                         for(hoge = 0; ; hoge++)
4229                         {
4230                                 if (!special_menu_info[hoge].name[0]) break;
4231                                 if ((menu != special_menu_info[hoge].window) || (i != special_menu_info[hoge].number)) continue;
4232                                 switch(special_menu_info[hoge].jouken)
4233                                 {
4234                                 case MENU_CLASS:
4235                                         if (p_ptr->pclass == special_menu_info[hoge].jouken_naiyou) menu_name = special_menu_info[hoge].name;
4236                                         break;
4237                                 case MENU_WILD:
4238                                         if (!dun_level && !p_ptr->inside_arena && !p_ptr->inside_quest)
4239                                         {
4240                                                 if ((byte)p_ptr->wild_mode == special_menu_info[hoge].jouken_naiyou) menu_name = special_menu_info[hoge].name;
4241                                         }
4242                                         break;
4243                                 default:
4244                                         break;
4245                                 }
4246                         }
4247                         put_str(menu_name, basey + 1 + i / 2, basex + 4 + (i % 2) * 24);
4248                 }
4249                 max_num = i;
4250                 kisuu = max_num % 2;
4251                 put_str(_("》", "> "),basey + 1 + num / 2, basex + 2 + (num % 2) * 24);
4252
4253                 /* Place the cursor on the player */
4254                 move_cursor_relative(p_ptr->y, p_ptr->x);
4255
4256                 /* Get a command */
4257                 sub_cmd = inkey();
4258                 if ((sub_cmd == ' ') || (sub_cmd == 'x') || (sub_cmd == 'X') || (sub_cmd == '\r') || (sub_cmd == '\n'))
4259                 {
4260                         if (menu_info[menu][num].fin)
4261                         {
4262                                 cmd = menu_info[menu][num].cmd;
4263                                 use_menu = TRUE;
4264                                 break;
4265                         }
4266                         else
4267                         {
4268                                 menu = menu_info[menu][num].cmd;
4269                                 num = 0;
4270                                 basey += 2;
4271                                 basex += 8;
4272                         }
4273                 }
4274                 else if ((sub_cmd == ESCAPE) || (sub_cmd == 'z') || (sub_cmd == 'Z') || (sub_cmd == '0'))
4275                 {
4276                         if (!menu)
4277                         {
4278                                 cmd = ESCAPE;
4279                                 break;
4280                         }
4281                         else
4282                         {
4283                                 menu = 0;
4284                                 num = old_num;
4285                                 basey -= 2;
4286                                 basex -= 8;
4287                                 screen_load();
4288                                 screen_save();
4289                         }
4290                 }
4291                 else if ((sub_cmd == '2') || (sub_cmd == 'j') || (sub_cmd == 'J'))
4292                 {
4293                         if (kisuu)
4294                         {
4295                                 if (num % 2)
4296                                         num = (num + 2) % (max_num - 1);
4297                                 else
4298                                         num = (num + 2) % (max_num + 1);
4299                         }
4300                         else num = (num + 2) % max_num;
4301                 }
4302                 else if ((sub_cmd == '8') || (sub_cmd == 'k') || (sub_cmd == 'K'))
4303                 {
4304                         if (kisuu)
4305                         {
4306                                 if (num % 2)
4307                                         num = (num + max_num - 3) % (max_num - 1);
4308                                 else
4309                                         num = (num + max_num - 1) % (max_num + 1);
4310                         }
4311                         else num = (num + max_num - 2) % max_num;
4312                 }
4313                 else if ((sub_cmd == '4') || (sub_cmd == '6') || (sub_cmd == 'h') || (sub_cmd == 'H') || (sub_cmd == 'l') || (sub_cmd == 'L'))
4314                 {
4315                         if ((num % 2) || (num == max_num - 1))
4316                         {
4317                                 num--;
4318                         }
4319                         else if (num < max_num - 1)
4320                         {
4321                                 num++;
4322                         }
4323                 }
4324         }
4325
4326         screen_load();
4327         if (!inkey_next) inkey_next = "";
4328
4329         return (cmd);
4330 }
4331
4332 /*
4333  * Request a command from the user.
4334  *
4335  * Sets p_ptr->command_cmd, p_ptr->command_dir, p_ptr->command_rep,
4336  * p_ptr->command_arg.  May modify p_ptr->command_new.
4337  *
4338  * Note that "caret" ("^") is treated specially, and is used to
4339  * allow manual input of control characters.  This can be used
4340  * on many machines to request repeated tunneling (Ctrl-H) and
4341  * on the Macintosh to request "Control-Caret".
4342  *
4343  * Note that "backslash" is treated specially, and is used to bypass any
4344  * keymap entry for the following character.  This is useful for macros.
4345  *
4346  * Note that this command is used both in the dungeon and in
4347  * stores, and must be careful to work in both situations.
4348  *
4349  * Note that "p_ptr->command_new" may not work any more.  XXX XXX XXX
4350  */
4351 void request_command(int shopping)
4352 {
4353         int i;
4354
4355         char cmd;
4356         int mode;
4357
4358         cptr act;
4359
4360 #ifdef JP
4361         int caretcmd = 0;
4362 #endif
4363         /* Roguelike */
4364         if (rogue_like_commands)
4365         {
4366                 mode = KEYMAP_MODE_ROGUE;
4367         }
4368
4369         /* Original */
4370         else
4371         {
4372                 mode = KEYMAP_MODE_ORIG;
4373         }
4374
4375
4376         /* No command yet */
4377         command_cmd = 0;
4378
4379         /* No "argument" yet */
4380         command_arg = 0;
4381
4382         /* No "direction" yet */
4383         command_dir = 0;
4384
4385         use_menu = FALSE;
4386
4387
4388         /* Get command */
4389         while (1)
4390         {
4391                 /* Hack -- auto-commands */
4392                 if (command_new)
4393                 {
4394                         /* Flush messages */
4395                         msg_print(NULL);
4396
4397                         /* Use auto-command */
4398                         cmd = command_new;
4399
4400                         /* Forget it */
4401                         command_new = 0;
4402                 }
4403
4404                 /* Get a keypress in "command" mode */
4405                 else
4406                 {
4407                         /* Hack -- no flush needed */
4408                         msg_flag = FALSE;
4409                         num_more = 0;
4410
4411                         /* Activate "command mode" */
4412                         inkey_flag = TRUE;
4413
4414                         /* Get a command */
4415                         cmd = inkey();
4416
4417                         if (!shopping && command_menu && ((cmd == '\r') || (cmd == '\n') || (cmd == 'x') || (cmd == 'X'))
4418                             && !keymap_act[mode][(byte)(cmd)])
4419                                 cmd = inkey_from_menu();
4420                 }
4421
4422                 /* Clear top line */
4423                 prt("", 0, 0);
4424
4425
4426                 /* Command Count */
4427                 if (cmd == '0')
4428                 {
4429                         int old_arg = command_arg;
4430
4431                         /* Reset */
4432                         command_arg = 0;
4433
4434                         /* Begin the input */
4435                         prt(_("回数: ", "Count: "), 0, 0);
4436
4437                         /* Get a command count */
4438                         while (1)
4439                         {
4440                                 /* Get a new keypress */
4441                                 cmd = inkey();
4442
4443                                 /* Simple editing (delete or backspace) */
4444                                 if ((cmd == 0x7F) || (cmd == KTRL('H')))
4445                                 {
4446                                         /* Delete a digit */
4447                                         command_arg = command_arg / 10;
4448
4449                                         /* Show current count */
4450                                         prt(format(_("回数: %d", "Count: %d"), command_arg), 0, 0);
4451                                 }
4452
4453                                 /* Actual numeric data */
4454                                 else if (cmd >= '0' && cmd <= '9')
4455                                 {
4456                                         /* Stop count at 9999 */
4457                                         if (command_arg >= 1000)
4458                                         {
4459                                                 /* Warn */
4460                                                 bell();
4461
4462                                                 /* Limit */
4463                                                 command_arg = 9999;
4464                                         }
4465
4466                                         /* Increase count */
4467                                         else
4468                                         {
4469                                                 /* Incorporate that digit */
4470                                                 command_arg = command_arg * 10 + D2I(cmd);
4471                                         }
4472
4473                                         /* Show current count */
4474                                         prt(format(_("回数: %d", "Count: %d"), command_arg), 0, 0);
4475                                 }
4476
4477                                 /* Exit on "unusable" input */
4478                                 else
4479                                 {
4480                                         break;
4481                                 }
4482                         }
4483
4484                         /* Hack -- Handle "zero" */
4485                         if (command_arg == 0)
4486                         {
4487                                 /* Default to 99 */
4488                                 command_arg = 99;
4489
4490                                 /* Show current count */
4491                                 prt(format(_("回数: %d", "Count: %d"), command_arg), 0, 0);
4492                         }
4493
4494                         /* Hack -- Handle "old_arg" */
4495                         if (old_arg != 0)
4496                         {
4497                                 /* Restore old_arg */
4498                                 command_arg = old_arg;
4499
4500                                 /* Show current count */
4501                                 prt(format(_("回数: %d", "Count: %d"), command_arg), 0, 0);
4502                         }
4503
4504                         /* Hack -- white-space means "enter command now" */
4505                         if ((cmd == ' ') || (cmd == '\n') || (cmd == '\r'))
4506                         {
4507                                 /* Get a real command */
4508                                 if (!get_com(_("コマンド: ", "Command: "), (char *)&cmd, FALSE))
4509                                 {
4510                                         /* Clear count */
4511                                         command_arg = 0;
4512
4513                                         /* Continue */
4514                                         continue;
4515                                 }
4516                         }
4517                 }
4518
4519
4520                 /* Allow "keymaps" to be bypassed */
4521                 if (cmd == '\\')
4522                 {
4523                         /* Get a real command */
4524                         (void)get_com(_("コマンド: ", "Command: "), (char *)&cmd, FALSE);
4525
4526                         /* Hack -- bypass keymaps */
4527                         if (!inkey_next) inkey_next = "";
4528                 }
4529
4530
4531                 /* Allow "control chars" to be entered */
4532                 if (cmd == '^')
4533                 {
4534                         /* Get a new command and controlify it */
4535                         if (get_com(_("CTRL: ", "Control: "), (char *)&cmd, FALSE)) cmd = KTRL(cmd);
4536                 }
4537
4538
4539                 /* Look up applicable keymap */
4540                 act = keymap_act[mode][(byte)(cmd)];
4541
4542                 /* Apply keymap if not inside a keymap already */
4543                 if (act && !inkey_next)
4544                 {
4545                         /* Install the keymap (limited buffer size) */
4546                         (void)strnfmt(request_command_buffer, 256, "%s", act);
4547
4548                         /* Start using the buffer */
4549                         inkey_next = request_command_buffer;
4550
4551                         /* Continue */
4552                         continue;
4553                 }
4554
4555
4556                 /* Paranoia */
4557                 if (!cmd) continue;
4558
4559
4560                 /* Use command */
4561                 command_cmd = (byte)cmd;
4562
4563                 /* Done */
4564                 break;
4565         }
4566
4567         /* Hack -- Auto-repeat certain commands */
4568         if (always_repeat && (command_arg <= 0))
4569         {
4570                 /* Hack -- auto repeat certain commands */
4571                 if (my_strchr("TBDoc+", command_cmd))
4572                 {
4573                         /* Repeat 99 times */
4574                         command_arg = 99;
4575                 }
4576         }
4577
4578         /* Shopping */
4579         if (shopping == 1)
4580         {
4581                 /* Convert */
4582                 switch (command_cmd)
4583                 {
4584                         /* Command "p" -> "purchase" (get) */
4585                 case 'p': command_cmd = 'g'; break;
4586
4587                         /* Command "m" -> "purchase" (get) */
4588                 case 'm': command_cmd = 'g'; break;
4589
4590                         /* Command "s" -> "sell" (drop) */
4591                 case 's': command_cmd = 'd'; break;
4592                 }
4593         }
4594
4595 #ifdef JP
4596         for (i = 0; i < 256; i++)
4597         {
4598                 cptr s;
4599                 if ((s = keymap_act[mode][i]) != NULL)
4600                 {
4601                         if (*s == command_cmd && *(s+1) == 0)
4602                         {
4603                                 caretcmd = i;
4604                                 break;
4605                         }
4606                 }
4607         }
4608         if (!caretcmd)
4609                 caretcmd = command_cmd;
4610 #endif
4611
4612         /* Hack -- Scan equipment */
4613         for (i = INVEN_RARM; i < INVEN_TOTAL; i++)
4614         {
4615                 cptr s;
4616
4617                 object_type *o_ptr = &inventory[i];
4618
4619                 /* Skip non-objects */
4620                 if (!o_ptr->k_idx) continue;
4621
4622                 /* No inscription */
4623                 if (!o_ptr->inscription) continue;
4624
4625                 /* Obtain the inscription */
4626                 s = quark_str(o_ptr->inscription);
4627
4628                 /* Find a '^' */
4629                 s = my_strchr(s, '^');
4630
4631                 /* Process preventions */
4632                 while (s)
4633                 {
4634                         /* Check the "restriction" character */
4635 #ifdef JP
4636                         if ((s[1] == caretcmd) || (s[1] == '*'))
4637 #else
4638                         if ((s[1] == command_cmd) || (s[1] == '*'))
4639 #endif
4640
4641                         {
4642                                 /* Hack -- Verify command */
4643                                 if (!get_check(_("本当ですか? ", "Are you sure? ")))
4644                                 {
4645                                         /* Hack -- Use space */
4646                                         command_cmd = ' ';
4647                                 }
4648                         }
4649
4650                         /* Find another '^' */
4651                         s = my_strchr(s + 1, '^');
4652                 }
4653         }
4654
4655
4656         /* Hack -- erase the message line. */
4657         prt("", 0, 0);
4658 }
4659
4660
4661
4662 /*
4663  * Check a char for "vowel-hood"
4664  */
4665 bool is_a_vowel(int ch)
4666 {
4667         switch (ch)
4668         {
4669         case 'a':
4670         case 'e':
4671         case 'i':
4672         case 'o':
4673         case 'u':
4674         case 'A':
4675         case 'E':
4676         case 'I':
4677         case 'O':
4678         case 'U':
4679                 return (TRUE);
4680         }
4681
4682         return (FALSE);
4683 }
4684
4685
4686
4687 #if 0
4688
4689 /*
4690  * Replace the first instance of "target" in "buf" with "insert"
4691  * If "insert" is NULL, just remove the first instance of "target"
4692  * In either case, return TRUE if "target" is found.
4693  *
4694  * XXX Could be made more efficient, especially in the
4695  * case where "insert" is smaller than "target".
4696  */
4697 static bool insert_str(char *buf, cptr target, cptr insert)
4698 {
4699         int   i, len;
4700         int                b_len, t_len, i_len;
4701
4702         /* Attempt to find the target (modify "buf") */
4703         buf = my_strstr(buf, target);
4704
4705         /* No target found */
4706         if (!buf) return (FALSE);
4707
4708         /* Be sure we have an insertion string */
4709         if (!insert) insert = "";
4710
4711         /* Extract some lengths */
4712         t_len = strlen(target);
4713         i_len = strlen(insert);
4714         b_len = strlen(buf);
4715
4716         /* How much "movement" do we need? */
4717         len = i_len - t_len;
4718
4719         /* We need less space (for insert) */
4720         if (len < 0)
4721         {
4722                 for (i = t_len; i < b_len; ++i) buf[i+len] = buf[i];
4723         }
4724
4725         /* We need more space (for insert) */
4726         else if (len > 0)
4727         {
4728                 for (i = b_len-1; i >= t_len; --i) buf[i+len] = buf[i];
4729         }
4730
4731         /* If movement occured, we need a new terminator */
4732         if (len) buf[b_len+len] = '\0';
4733
4734         /* Now copy the insertion string */
4735         for (i = 0; i < i_len; ++i) buf[i] = insert[i];
4736
4737         /* Successful operation */
4738         return (TRUE);
4739 }
4740
4741
4742 #endif
4743
4744
4745 /*
4746  * GH
4747  * Called from cmd4.c and a few other places. Just extracts
4748  * a direction from the keymap for ch (the last direction,
4749  * in fact) byte or char here? I'm thinking that keymaps should
4750  * generally only apply to single keys, which makes it no more
4751  * than 128, so a char should suffice... but keymap_act is 256...
4752  */
4753 int get_keymap_dir(char ch)
4754 {
4755         int d = 0;
4756
4757         /* Already a direction? */
4758         if (isdigit(ch))
4759         {
4760                 d = D2I(ch);
4761         }
4762         else
4763         {
4764                 int mode;
4765                 cptr act, s;
4766
4767                 /* Roguelike */
4768                 if (rogue_like_commands)
4769                 {
4770                         mode = KEYMAP_MODE_ROGUE;
4771                 }
4772
4773                 /* Original */
4774                 else
4775                 {
4776                         mode = KEYMAP_MODE_ORIG;
4777                 }
4778
4779                 /* Extract the action (if any) */
4780                 act = keymap_act[mode][(byte)(ch)];
4781
4782                 /* Analyze */
4783                 if (act)
4784                 {
4785                         /* Convert to a direction */
4786                         for (s = act; *s; ++s)
4787                         {
4788                                 /* Use any digits in keymap */
4789                                 if (isdigit(*s)) d = D2I(*s);
4790                         }
4791                 }
4792         }
4793
4794         /* Paranoia */
4795         if (d == 5) d = 0;
4796
4797         /* Return direction */
4798         return (d);
4799 }
4800
4801
4802 #ifdef ALLOW_REPEAT /* TNB */
4803
4804 #define REPEAT_MAX              20
4805
4806 /* Number of chars saved */
4807 static int repeat__cnt = 0;
4808
4809 /* Current index */
4810 static int repeat__idx = 0;
4811
4812 /* Saved "stuff" */
4813 static int repeat__key[REPEAT_MAX];
4814
4815
4816 void repeat_push(int what)
4817 {
4818         /* Too many keys */
4819         if (repeat__cnt == REPEAT_MAX) return;
4820
4821         /* Push the "stuff" */
4822         repeat__key[repeat__cnt++] = what;
4823
4824         /* Prevents us from pulling keys */
4825         ++repeat__idx;
4826 }
4827
4828
4829 bool repeat_pull(int *what)
4830 {
4831         /* All out of keys */
4832         if (repeat__idx == repeat__cnt) return (FALSE);
4833
4834         /* Grab the next key, advance */
4835         *what = repeat__key[repeat__idx++];
4836
4837         /* Success */
4838         return (TRUE);
4839 }
4840
4841 void repeat_check(void)
4842 {
4843         int             what;
4844
4845         /* Ignore some commands */
4846         if (command_cmd == ESCAPE) return;
4847         if (command_cmd == ' ') return;
4848         if (command_cmd == '\r') return;
4849         if (command_cmd == '\n') return;
4850
4851         /* Repeat Last Command */
4852         if (command_cmd == 'n')
4853         {
4854                 /* Reset */
4855                 repeat__idx = 0;
4856
4857                 /* Get the command */
4858                 if (repeat_pull(&what))
4859                 {
4860                         /* Save the command */
4861                         command_cmd = what;
4862                 }
4863         }
4864
4865         /* Start saving new command */
4866         else
4867         {
4868                 /* Reset */
4869                 repeat__cnt = 0;
4870                 repeat__idx = 0;
4871
4872                 what = command_cmd;
4873
4874                 /* Save this command */
4875                 repeat_push(what);
4876         }
4877 }
4878
4879 #endif /* ALLOW_REPEAT -- TNB */
4880
4881
4882 #ifdef SORT_R_INFO
4883
4884 /*
4885  * Array size for which InsertionSort
4886  * is used instead of QuickSort
4887  */
4888 #define CUTOFF 4
4889
4890
4891 /*
4892  * Exchange two sort-entries
4893  * (should probably be coded inline
4894  * for speed increase)
4895  */
4896 static void swap(tag_type *a, tag_type *b)
4897 {
4898         tag_type temp;
4899
4900         temp = *a;
4901         *a = *b;
4902         *b = temp;
4903 }
4904
4905
4906 /*
4907  * Insertion-Sort algorithm
4908  * (used by the Quicksort algorithm)
4909  */
4910 static void InsertionSort(tag_type elements[], int number)
4911 {
4912         int j, P;
4913
4914         tag_type tmp;
4915
4916         for (P = 1; P < number; P++)
4917         {
4918                 tmp = elements[P];
4919                 for (j = P; (j > 0) && (elements[j - 1].tag > tmp.tag); j--)
4920                         elements[j] = elements[j - 1];
4921                 elements[j] = tmp;
4922         }
4923 }
4924
4925
4926 /*
4927  * Helper function for Quicksort
4928  */
4929 static tag_type median3(tag_type elements[], int left, int right)
4930 {
4931         int center = (left + right) / 2;
4932
4933         if (elements[left].tag > elements[center].tag)
4934                 swap(&elements[left], &elements[center]);
4935         if (elements[left].tag > elements[right].tag)
4936                 swap(&elements[left], &elements[right]);
4937         if (elements[center].tag > elements[right].tag)
4938                 swap(&elements[center], &elements[right]);
4939
4940         swap(&elements[center], &elements[right - 1]);
4941         return (elements[right - 1]);
4942 }
4943
4944
4945 /*
4946  * Quicksort algorithm
4947  *
4948  * The "median of three" pivot selection eliminates
4949  * the bad case of already sorted input.
4950  *
4951  * We use InsertionSort for smaller sub-arrays,
4952  * because it is faster in this case.
4953  *
4954  * For details see: "Data Structures and Algorithm
4955  * Analysis in C" by Mark Allen Weiss.
4956  */
4957 static void quicksort(tag_type elements[], int left, int right)
4958 {
4959         int i, j;
4960         tag_type pivot;
4961
4962         if (left + CUTOFF <= right)
4963         {
4964                 pivot = median3(elements, left, right);
4965
4966                 i = left; j = right -1;
4967
4968                 while (TRUE)
4969                 {
4970                         while (elements[++i].tag < pivot.tag);
4971                         while (elements[--j].tag > pivot.tag);
4972
4973                         if (i < j)
4974                                 swap(&elements[i], &elements[j]);
4975                         else
4976                                 break;
4977                 }
4978
4979                 /* Restore pivot */
4980                 swap(&elements[i], &elements[right - 1]);
4981
4982                 quicksort(elements, left, i - 1);
4983                 quicksort(elements, i + 1, right);
4984         }
4985         else
4986         {
4987                 /* Use InsertionSort on small arrays */
4988                 InsertionSort(elements + left, right - left + 1);
4989         }
4990 }
4991
4992
4993 /*
4994  * Frontend for the sorting algorithm
4995  *
4996  * Sorts an array of tagged pointers
4997  * with <number> elements.
4998  */
4999 void tag_sort(tag_type elements[], int number)
5000 {
5001         quicksort(elements, 0, number - 1);
5002 }
5003
5004 #endif /* SORT_R_INFO */
5005
5006 #ifdef SUPPORT_GAMMA
5007
5008 /* Table of gamma values */
5009 byte gamma_table[256];
5010
5011 /* Table of ln(x/256) * 256 for x going from 0 -> 255 */
5012 static s16b gamma_helper[256] =
5013 {
5014 0,-1420,-1242,-1138,-1065,-1007,-961,-921,-887,-857,-830,-806,-783,-762,-744,-726,
5015 -710,-694,-679,-666,-652,-640,-628,-617,-606,-596,-586,-576,-567,-577,-549,-541,
5016 -532,-525,-517,-509,-502,-495,-488,-482,-475,-469,-463,-457,-451,-455,-439,-434,
5017 -429,-423,-418,-413,-408,-403,-398,-394,-389,-385,-380,-376,-371,-367,-363,-359,
5018 -355,-351,-347,-343,-339,-336,-332,-328,-325,-321,-318,-314,-311,-308,-304,-301,
5019 -298,-295,-291,-288,-285,-282,-279,-276,-273,-271,-268,-265,-262,-259,-257,-254,
5020 -251,-248,-246,-243,-241,-238,-236,-233,-231,-228,-226,-223,-221,-219,-216,-214,
5021 -212,-209,-207,-205,-203,-200,-198,-196,-194,-192,-190,-188,-186,-184,-182,-180,
5022 -178,-176,-174,-172,-170,-168,-166,-164,-162,-160,-158,-156,-155,-153,-151,-149,
5023 -147,-146,-144,-142,-140,-139,-137,-135,-134,-132,-130,-128,-127,-125,-124,-122,
5024 -120,-119,-117,-116,-114,-112,-111,-109,-108,-106,-105,-103,-102,-100,-99,-97,
5025 -96,-95,-93,-92,-90,-89,-87,-86,-85,-83,-82,-80,-79,-78,-76,-75,
5026 -74,-72,-71,-70,-68,-67,-66,-65,-63,-62,-61,-59,-58,-57,-56,-54,
5027 -53,-52,-51,-50,-48,-47,-46,-45,-44,-42,-41,-40,-39,-38,-37,-35,
5028 -34,-33,-32,-31,-30,-29,-27,-26,-25,-24,-23,-22,-21,-20,-19,-18,
5029 -17,-16,-14,-13,-12,-11,-10,-9,-8,-7,-6,-5,-4,-3,-2,-1
5030 };
5031
5032
5033 /*
5034  * Build the gamma table so that floating point isn't needed.
5035  *
5036  * Note gamma goes from 0->256.  The old value of 100 is now 128.
5037  */
5038 void build_gamma_table(int gamma)
5039 {
5040         int i, n;
5041
5042         /*
5043          * value is the current sum.
5044          * diff is the new term to add to the series.
5045          */
5046         long value, diff;
5047
5048         /* Hack - convergence is bad in these cases. */
5049         gamma_table[0] = 0;
5050         gamma_table[255] = 255;
5051
5052         for (i = 1; i < 255; i++)
5053         {
5054                 /*
5055                  * Initialise the Taylor series
5056                  *
5057                  * value and diff have been scaled by 256
5058                  */
5059
5060                 n = 1;
5061                 value = 256 * 256;
5062                 diff = ((long)gamma_helper[i]) * (gamma - 256);
5063
5064                 while (diff)
5065                 {
5066                         value += diff;
5067                         n++;
5068
5069
5070                         /*
5071                          * Use the following identiy to calculate the gamma table.
5072                          * exp(x) = 1 + x + x^2/2 + x^3/(2*3) + x^4/(2*3*4) +...
5073                          *
5074                          * n is the current term number.
5075                          *
5076                          * The gamma_helper array contains a table of
5077                          * ln(x/256) * 256
5078                          * This is used because a^b = exp(b*ln(a))
5079                          *
5080                          * In this case:
5081                          * a is i / 256
5082                          * b is gamma.
5083                          *
5084                          * Note that everything is scaled by 256 for accuracy,
5085                          * plus another factor of 256 for the final result to
5086                          * be from 0-255.  Thus gamma_helper[] * gamma must be
5087                          * divided by 256*256 each itteration, to get back to
5088                          * the original power series.
5089                          */
5090                         diff = (((diff / 256) * gamma_helper[i]) * (gamma - 256)) / (256 * n);
5091                 }
5092
5093                 /*
5094                  * Store the value in the table so that the
5095                  * floating point pow function isn't needed .
5096                  */
5097                 gamma_table[i] = ((long)(value / 256) * i) / 256;
5098         }
5099 }
5100
5101 #endif /* SUPPORT_GAMMA */
5102
5103
5104 /*
5105  * Add a series of keypresses to the "queue".
5106  *
5107  * Return any errors generated by Term_keypress() in doing so, or SUCCESS
5108  * if there are none.
5109  *
5110  * Catch the "out of space" error before anything is printed.
5111  *
5112  * NB: The keys added here will be interpreted by any macros or keymaps.
5113  */
5114 errr type_string(cptr str, uint len)
5115 {
5116         errr err = 0;
5117         cptr s;
5118
5119         term *old = Term;
5120
5121         /* Paranoia - no string. */
5122         if (!str) return -1;
5123
5124         /* Hack - calculate the string length here if none given. */
5125         if (!len) len = strlen(str);
5126
5127         /* Activate the main window, as all pastes go there. */
5128         Term_activate(term_screen);
5129
5130         for (s = str; s < str+len; s++)
5131         {
5132                 /* Catch end of string */
5133                 if (*s == '\0') break;
5134
5135                 err = Term_keypress(*s);
5136
5137                 /* Catch errors */
5138                 if (err) break;
5139         }
5140
5141         /* Activate the original window. */
5142         Term_activate(old);
5143
5144         return err;
5145 }
5146
5147
5148
5149 void roff_to_buf(cptr str, int maxlen, char *tbuf, size_t bufsize)
5150 {
5151         int read_pt = 0;
5152         int write_pt = 0;
5153         int line_len = 0;
5154         int word_punct = 0;
5155         char ch[3];
5156         ch[2] = '\0';
5157
5158         while (str[read_pt])
5159         {
5160 #ifdef JP
5161                 bool kinsoku = FALSE;
5162                 bool kanji;
5163 #endif
5164                 int ch_len = 1;
5165
5166                 /* Prepare one character */
5167                 ch[0] = str[read_pt];
5168                 ch[1] = '\0';
5169 #ifdef JP
5170                 kanji  = iskanji(ch[0]);
5171
5172                 if (kanji)
5173                 {
5174                         ch[1] = str[read_pt+1];
5175                         ch_len = 2;
5176
5177                         if (strcmp(ch, "。") == 0 ||
5178                             strcmp(ch, "、") == 0 ||
5179                             strcmp(ch, "ィ") == 0 ||
5180                             strcmp(ch, "ー") == 0)
5181                                 kinsoku = TRUE;
5182                 }
5183                 else if (!isprint(ch[0]))
5184                         ch[0] = ' ';
5185 #else
5186                 if (!isprint(ch[0]))
5187                         ch[0] = ' ';
5188 #endif
5189
5190                 if (line_len + ch_len > maxlen - 1 || str[read_pt] == '\n')
5191                 {
5192                         int word_len;
5193
5194                         /* return to better wrapping point. */
5195                         /* Space character at the end of the line need not to be printed. */
5196                         word_len = read_pt - word_punct;
5197 #ifdef JP
5198                         if (kanji && !kinsoku)
5199                                 /* nothing */ ;
5200                         else
5201 #endif
5202                         if (ch[0] == ' ' || word_len >= line_len/2)
5203                                 read_pt++;
5204                         else
5205                         {
5206                                 read_pt = word_punct;
5207                                 if (str[word_punct] == ' ')
5208                                         read_pt++;
5209                                 write_pt -= word_len;
5210                         }
5211
5212                         tbuf[write_pt++] = '\0';
5213                         line_len = 0;
5214                         word_punct = read_pt;
5215                         continue;
5216                 }
5217                 if (ch[0] == ' ')
5218                         word_punct = read_pt;
5219 #ifdef JP
5220                 if (!kinsoku) word_punct = read_pt;
5221 #endif
5222
5223                 /* Not enough buffer size */
5224                 if ((size_t)(write_pt + 3) >= bufsize) break;
5225
5226                 tbuf[write_pt++] = ch[0];
5227                 line_len++;
5228                 read_pt++;
5229 #ifdef JP
5230                 if (kanji)
5231                 {
5232                         tbuf[write_pt++] = ch[1];
5233                         line_len++;
5234                         read_pt++;
5235                 }
5236 #endif
5237         }
5238         tbuf[write_pt] = '\0';
5239         tbuf[write_pt+1] = '\0';
5240
5241         return;
5242 }
5243
5244
5245 /*
5246  * The my_strcpy() function copies up to 'bufsize'-1 characters from 'src'
5247  * to 'buf' and NUL-terminates the result.  The 'buf' and 'src' strings may
5248  * not overlap.
5249  *
5250  * my_strcpy() returns strlen(src).  This makes checking for truncation
5251  * easy.  Example: if (my_strcpy(buf, src, sizeof(buf)) >= sizeof(buf)) ...;
5252  *
5253  * This function should be equivalent to the strlcpy() function in BSD.
5254  */
5255 size_t my_strcpy(char *buf, const char *src, size_t bufsize)
5256 {
5257 #ifdef JP
5258
5259         char *d = buf;
5260         const char *s = src;
5261         size_t len = 0;
5262
5263         if (bufsize > 0) {
5264                 /* reserve for NUL termination */
5265                 bufsize--;
5266
5267                 /* Copy as many bytes as will fit */
5268                 while (*s && (len < bufsize))
5269                 {
5270                         if (iskanji(*s))
5271                         {
5272                                 if (len + 1 >= bufsize || !*(s+1)) break;
5273                                 *d++ = *s++;
5274                                 *d++ = *s++;
5275                                 len += 2;
5276                         }
5277                         else
5278                         {
5279                                 *d++ = *s++;
5280                                 len++;
5281                         }
5282                 }
5283                 *d = '\0';
5284         }
5285
5286         while(*s++) len++;
5287
5288         return len;
5289
5290 #else
5291
5292         size_t len = strlen(src);
5293         size_t ret = len;
5294
5295         /* Paranoia */
5296         if (bufsize == 0) return ret;
5297
5298         /* Truncate */
5299         if (len >= bufsize) len = bufsize - 1;
5300
5301         /* Copy the string and terminate it */
5302         (void)memcpy(buf, src, len);
5303         buf[len] = '\0';
5304
5305         /* Return strlen(src) */
5306         return ret;
5307
5308 #endif
5309 }
5310
5311
5312 /*
5313  * The my_strcat() tries to append a string to an existing NUL-terminated string.
5314  * It never writes more characters into the buffer than indicated by 'bufsize' and
5315  * NUL-terminates the buffer.  The 'buf' and 'src' strings may not overlap.
5316  *
5317  * my_strcat() returns strlen(buf) + strlen(src).  This makes checking for
5318  * truncation easy.  Example:
5319  * if (my_strcat(buf, src, sizeof(buf)) >= sizeof(buf)) ...;
5320  *
5321  * This function should be equivalent to the strlcat() function in BSD.
5322  */
5323 size_t my_strcat(char *buf, const char *src, size_t bufsize)
5324 {
5325         size_t dlen = strlen(buf);
5326
5327         /* Is there room left in the buffer? */
5328         if (dlen < bufsize - 1)
5329         {
5330                 /* Append as much as possible  */
5331                 return (dlen + my_strcpy(buf + dlen, src, bufsize - dlen));
5332         }
5333         else
5334         {
5335                 /* Return without appending */
5336                 return (dlen + strlen(src));
5337         }
5338 }
5339
5340
5341 /*
5342  * A copy of ANSI strstr()
5343  *
5344  * my_strstr() can handle Kanji strings correctly.
5345  */
5346 char *my_strstr(const char *haystack, const char *needle)
5347 {
5348         int i;
5349         int l1 = strlen(haystack);
5350         int l2 = strlen(needle);
5351
5352         if (l1 >= l2)
5353         {
5354                 for(i = 0; i <= l1 - l2; i++)
5355                 {
5356                         if(!strncmp(haystack + i, needle, l2))
5357                                 return (char *)haystack + i;
5358
5359 #ifdef JP
5360                         if (iskanji(*(haystack + i))) i++;
5361 #endif
5362                 }
5363         }
5364
5365         return NULL;
5366 }
5367
5368
5369 /*
5370  * A copy of ANSI strchr()
5371  *
5372  * my_strchr() can handle Kanji strings correctly.
5373  */
5374 char *my_strchr(const char *ptr, char ch)
5375 {
5376         for ( ; *ptr != '\0'; ptr++)
5377         {
5378                 if (*ptr == ch) return (char *)ptr;
5379
5380 #ifdef JP
5381                 if (iskanji(*ptr)) ptr++;
5382 #endif
5383         }
5384
5385         return NULL;
5386 }
5387
5388
5389 /*
5390  * Convert string to lower case
5391  */
5392 void str_tolower(char *str)
5393 {
5394         /* Force to be lower case string */
5395         for (; *str; str++)
5396         {
5397 #ifdef JP
5398                 if (iskanji(*str))
5399                 {
5400                         str++;
5401                         continue;
5402                 }
5403 #endif
5404                 *str = tolower(*str);
5405         }
5406 }
5407
5408
5409 /*
5410  * Get a keypress from the user.
5411  * And interpret special keys as internal code.
5412  *
5413  * This function is a Mega-Hack and depend on pref-xxx.prf's.
5414  * Currently works on Linux(UNIX), Windows, and Macintosh only.
5415  */
5416 int inkey_special(bool numpad_cursor)
5417 {
5418         static const struct {
5419                 cptr keyname;
5420                 int keyflag;
5421         } modifier_key_list[] = {
5422                 {"shift-", SKEY_MOD_SHIFT},
5423                 {"control-", SKEY_MOD_CONTROL},
5424                 {NULL, 0},
5425         };
5426
5427         static const struct {
5428                 bool numpad;
5429                 cptr keyname;
5430                 int keycode;
5431         } special_key_list[] = {
5432                 {FALSE, "Down]", SKEY_DOWN},
5433                 {FALSE, "Left]", SKEY_LEFT},
5434                 {FALSE, "Right]", SKEY_RIGHT},
5435                 {FALSE, "Up]", SKEY_UP},
5436                 {FALSE, "Page_Up]", SKEY_PGUP},
5437                 {FALSE, "Page_Down]", SKEY_PGDOWN},
5438                 {FALSE, "Home]", SKEY_TOP},
5439                 {FALSE, "End]", SKEY_BOTTOM},
5440                 {TRUE, "KP_Down]", SKEY_DOWN},
5441                 {TRUE, "KP_Left]", SKEY_LEFT},
5442                 {TRUE, "KP_Right]", SKEY_RIGHT},
5443                 {TRUE, "KP_Up]", SKEY_UP},
5444                 {TRUE, "KP_Page_Up]", SKEY_PGUP},
5445                 {TRUE, "KP_Page_Down]", SKEY_PGDOWN},
5446                 {TRUE, "KP_Home]", SKEY_TOP},
5447                 {TRUE, "KP_End]", SKEY_BOTTOM},
5448                 {TRUE, "KP_2]", SKEY_DOWN},
5449                 {TRUE, "KP_4]", SKEY_LEFT},
5450                 {TRUE, "KP_6]", SKEY_RIGHT},
5451                 {TRUE, "KP_8]", SKEY_UP},
5452                 {TRUE, "KP_9]", SKEY_PGUP},
5453                 {TRUE, "KP_3]", SKEY_PGDOWN},
5454                 {TRUE, "KP_7]", SKEY_TOP},
5455                 {TRUE, "KP_1]", SKEY_BOTTOM},
5456                 {FALSE, NULL, 0},
5457         };
5458
5459         static const struct {
5460                 cptr keyname;
5461                 int keycode;
5462         } gcu_special_key_list[] = {
5463                 {"A", SKEY_UP},
5464                 {"B", SKEY_DOWN},
5465                 {"C", SKEY_RIGHT},
5466                 {"D", SKEY_LEFT},
5467                 {"1~", SKEY_TOP},
5468                 {"4~", SKEY_BOTTOM},
5469                 {"5~", SKEY_PGUP},
5470                 {"6~", SKEY_PGDOWN},
5471                 {NULL, 0},
5472         };
5473
5474         char buf[1024];
5475         cptr str = buf;
5476         char key;
5477         int skey = 0;
5478         int modifier = 0;
5479         int i;
5480         size_t trig_len;
5481
5482         /*
5483          * Forget macro trigger ----
5484          * It's important if we are already expanding macro action
5485          */
5486         inkey_macro_trigger_string[0] = '\0';
5487
5488         /* Get a keypress */
5489         key = inkey();
5490
5491         /* Examine trigger string */
5492         trig_len = strlen(inkey_macro_trigger_string);
5493
5494         /* Already known that no special key */
5495         if (!trig_len) return (int)((unsigned char)key);
5496
5497         /*
5498          * Hack -- Ignore macro defined on ASCII characters.
5499          */
5500         if (trig_len == 1 && parse_macro)
5501         {
5502                 char c = inkey_macro_trigger_string[0];
5503
5504                 /* Cancel macro action on the queue */
5505                 forget_macro_action();
5506
5507                 /* Return the originaly pressed key */
5508                 return (int)((unsigned char)c);
5509         }
5510
5511         /* Convert the trigger */
5512         ascii_to_text(buf, inkey_macro_trigger_string);
5513
5514         /* Check the prefix "\[" */
5515         if (prefix(str, "\\["))
5516         {
5517                 /* Skip "\[" */
5518                 str += 2;
5519
5520                 /* Examine modifier keys */
5521                 while (TRUE)
5522                 {
5523                         for (i = 0; modifier_key_list[i].keyname; i++)
5524                         {
5525                                 if (prefix(str, modifier_key_list[i].keyname))
5526                                 {
5527                                         /* Get modifier key flag */
5528                                         str += strlen(modifier_key_list[i].keyname);
5529                                         modifier |= modifier_key_list[i].keyflag;
5530                                 }
5531                         }
5532
5533                         /* No more modifier key found */
5534                         if (!modifier_key_list[i].keyname) break;
5535                 }
5536
5537                 /* numpad_as_cursorkey option force numpad keys to input numbers */
5538                 if (!numpad_as_cursorkey) numpad_cursor = FALSE;
5539
5540                 /* Get a special key code */
5541                 for (i = 0; special_key_list[i].keyname; i++)
5542                 {
5543                         if ((!special_key_list[i].numpad || numpad_cursor) &&
5544                             streq(str, special_key_list[i].keyname))
5545                         {
5546                                 skey = special_key_list[i].keycode;
5547                                 break;
5548                         }
5549                 }
5550
5551                 /* A special key found */
5552                 if (skey)
5553                 {
5554                         /* Cancel macro action on the queue */
5555                         forget_macro_action();
5556
5557                         /* Return special key code and modifier flags */
5558                         return (skey | modifier);
5559                 }
5560         }
5561
5562         if (prefix(str, "\\e["))
5563         {
5564                 str += 3;
5565
5566                 for (i = 0; gcu_special_key_list[i].keyname; i++)
5567                 {
5568                         if (streq(str, gcu_special_key_list[i].keyname))
5569                         {
5570                                 return gcu_special_key_list[i].keycode;
5571                         }
5572                 }
5573         }
5574
5575         /* No special key found? */
5576
5577         /* Don't bother with this trigger no more */
5578         inkey_macro_trigger_string[0] = '\0';
5579
5580         /* Return normal keycode */
5581         return (int)((unsigned char)key);
5582 }