src/misc.c

   1 /***********************************************************
   2 *  Rocks'n'Diamonds -- McDuffin Strikes Back!              *
   3 *----------------------------------------------------------*
   4 *  (c) 1995-98 Artsoft Entertainment                       *
   5 *              Holger Schemel                              *
   6 *              Oststrasse 11a                              *
   7 *              33604 Bielefeld                             *
   8 *              phone: ++49 +521 290471                     *
   9 *              email: aeglos@valinor.owl.de                *
  10 *----------------------------------------------------------*
  11 *  misc.c                                                  *
  12 ***********************************************************/
  13
  14 #include <pwd.h>
  15 #include <unistd.h>
  16 #include <time.h>
  17 #include <sys/time.h>
  18 #include <sys/param.h>
  19 #include <sys/types.h>
  20 #include <stdarg.h>
  21 #include <ctype.h>
  22
  23 #include "misc.h"
  24 #include "init.h"
  25 #include "tools.h"
  26 #include "sound.h"
  27 #include "random.h"
  28 #include "joystick.h"
  29 #include "files.h"
  30
  31 #ifdef MSDOS
  32 volatile unsigned long counter = 0;
  33
  34 void increment_counter()
  35 {
  36   counter++;
  37 }
  38
  39 END_OF_FUNCTION(increment_counter);
  40 #endif
  41
  42
  43
  44 /* maximal allowed length of a command line option */
  45 #define MAX_OPTION_LEN          256
  46
  47 #ifndef MSDOS
  48 static unsigned long mainCounter(int mode)
  49 {
  50   static struct timeval base_time = { 0, 0 };
  51   struct timeval current_time;
  52   unsigned long counter_ms;
  53
  54   gettimeofday(&current_time, NULL);
  55
  56   if (mode == INIT_COUNTER || current_time.tv_sec < base_time.tv_sec)
  57     base_time = current_time;
  58
  59   counter_ms = (current_time.tv_sec  - base_time.tv_sec)  * 1000
  60              + (current_time.tv_usec - base_time.tv_usec) / 1000;
  61
  62   return counter_ms;            /* return milliseconds since last init */
  63 }
  64 #endif
  65
  66 void InitCounter()              /* set counter back to zero */
  67 {
  68 #ifndef MSDOS
  69   mainCounter(INIT_COUNTER);
  70 #else
  71   LOCK_VARIABLE(counter);
  72   LOCK_FUNCTION(increment_counter);
  73   install_int_ex(increment_counter, BPS_TO_TIMER(100));
  74 #endif
  75 }
  76
  77 unsigned long Counter() /* get milliseconds since last call of InitCounter() */
  78 {
  79 #ifndef MSDOS
  80   return mainCounter(READ_COUNTER);
  81 #else
  82   return (counter * 10);
  83 #endif
  84 }
  85
  86 static void sleep_milliseconds(unsigned long milliseconds_delay)
  87 {
  88   boolean do_busy_waiting = (milliseconds_delay < 5 ? TRUE : FALSE);
  89
  90 #ifdef MSDOS
  91   /* donït use select() to perform waiting operations under DOS/Windows
  92      environment; always use a busy loop for waiting instead */
  93   do_busy_waiting = TRUE;
  94 #endif
  95
  96   if (do_busy_waiting)
  97   {
  98     /* we want to wait only a few ms -- if we assume that we have a
  99        kernel timer resolution of 10 ms, we would wait far to long;
 100        therefore it's better to do a short interval of busy waiting
 101        to get our sleeping time more accurate */
 102
 103     unsigned long base_counter = Counter(), actual_counter = Counter();
 104
 105     while (actual_counter < base_counter + milliseconds_delay &&
 106            actual_counter >= base_counter)
 107       actual_counter = Counter();
 108   }
 109   else
 110   {
 111     struct timeval delay;
 112
 113     delay.tv_sec  = milliseconds_delay / 1000;
 114     delay.tv_usec = 1000 * (milliseconds_delay % 1000);
 115
 116     if (select(0, NULL, NULL, NULL, &delay) != 0)
 117       Error(ERR_WARN, "sleep_milliseconds(): select() failed");
 118   }
 119 }
 120
 121 void Delay(unsigned long delay) /* Sleep specified number of milliseconds */
 122 {
 123   sleep_milliseconds(delay);
 124 }
 125
 126 boolean FrameReached(unsigned long *frame_counter_var,
 127                      unsigned long frame_delay)
 128 {
 129   unsigned long actual_frame_counter = FrameCounter;
 130
 131   if (actual_frame_counter < *frame_counter_var+frame_delay &&
 132       actual_frame_counter >= *frame_counter_var)
 133     return(FALSE);
 134
 135   *frame_counter_var = actual_frame_counter;
 136   return(TRUE);
 137 }
 138
 139 boolean DelayReached(unsigned long *counter_var,
 140                      unsigned long delay)
 141 {
 142   unsigned long actual_counter = Counter();
 143
 144   if (actual_counter < *counter_var + delay &&
 145       actual_counter >= *counter_var)
 146     return(FALSE);
 147
 148   *counter_var = actual_counter;
 149   return(TRUE);
 150 }
 151
 152 void WaitUntilDelayReached(unsigned long *counter_var, unsigned long delay)
 153 {
 154   unsigned long actual_counter;
 155
 156   while(1)
 157   {
 158     actual_counter = Counter();
 159
 160     if (actual_counter < *counter_var + delay &&
 161         actual_counter >= *counter_var)
 162       sleep_milliseconds((*counter_var + delay - actual_counter) / 2);
 163     else
 164       break;
 165   }
 166
 167   *counter_var = actual_counter;
 168 }
 169
 170 char *int2str(int number, int size)
 171 {
 172   static char s[40];
 173
 174   if (size > 20)
 175     size = 20;
 176
 177   if (size)
 178   {
 179     sprintf(s, "                    %09d", number);
 180     return &s[strlen(s) - size];
 181   }
 182   else
 183   {
 184     sprintf(s, "%d", number);
 185     return s;
 186   }
 187 }
 188
 189 unsigned int SimpleRND(unsigned int max)
 190 {
 191   static unsigned long root = 654321;
 192   struct timeval current_time;
 193
 194   gettimeofday(&current_time,NULL);
 195   root = root * 4253261 + current_time.tv_sec + current_time.tv_usec;
 196   return (root % max);
 197 }
 198
 199 #ifdef DEBUG
 200 static unsigned int last_RND_value = 0;
 201
 202 unsigned int last_RND()
 203 {
 204   return last_RND_value;
 205 }
 206 #endif
 207
 208 unsigned int RND(unsigned int max)
 209 {
 210 #ifdef DEBUG
 211   return (last_RND_value = random_linux_libc() % max);
 212 #else
 213   return (random_linux_libc() % max);
 214 #endif
 215 }
 216
 217 unsigned int InitRND(long seed)
 218 {
 219   struct timeval current_time;
 220
 221   if (seed == NEW_RANDOMIZE)
 222   {
 223     gettimeofday(&current_time,NULL);
 224     srandom_linux_libc((unsigned int) current_time.tv_usec);
 225     return (unsigned int)current_time.tv_usec;
 226   }
 227   else
 228   {
 229     srandom_linux_libc((unsigned int) seed);
 230     return (unsigned int)seed;
 231   }
 232 }
 233
 234 char *getLoginName()
 235 {
 236   struct passwd *pwd;
 237
 238   if ((pwd = getpwuid(getuid())) == NULL)
 239     return ANONYMOUS_NAME;
 240   else
 241     return pwd->pw_name;
 242 }
 243
 244 char *getRealName()
 245 {
 246 #ifndef MSDOS
 247   struct passwd *pwd;
 248
 249   if ((pwd = getpwuid(getuid())) == NULL || strlen(pwd->pw_gecos) == 0)
 250     return ANONYMOUS_NAME;
 251   else
 252   {
 253     static char real_name[1024];
 254     char *from_ptr = pwd->pw_gecos, *to_ptr = real_name;
 255
 256     if (strchr(pwd->pw_gecos, 'ß') == NULL)
 257       return pwd->pw_gecos;
 258
 259     /* the user's real name contains a 'ß' character (german sharp s),
 260        which has no equivalent in upper case letters (which our fonts use) */
 261     while (*from_ptr != '\0' && (long)(to_ptr - real_name) < 1024 - 2)
 262     {
 263       if (*from_ptr != 'ß')
 264         *to_ptr++ = *from_ptr++;
 265       else
 266       {
 267         from_ptr++;
 268         *to_ptr++ = 's';
 269         *to_ptr++ = 's';
 270       }
 271     }
 272     *to_ptr = '\0';
 273
 274     return real_name;
 275   }
 276 #else
 277   return ANONYMOUS_NAME;
 278 #endif
 279 }
 280
 281 char *getHomeDir()
 282 {
 283 #ifndef MSDOS
 284   static char *home_dir = NULL;
 285
 286   if (!home_dir)
 287   {
 288     if (!(home_dir = getenv("HOME")))
 289     {
 290       struct passwd *pwd;
 291
 292       if ((pwd = getpwuid(getuid())))
 293         home_dir = pwd->pw_dir;
 294       else
 295         home_dir = ".";
 296     }
 297   }
 298
 299   return home_dir;
 300 #else
 301   return ".";
 302 #endif
 303 }
 304
 305 char *getPath2(char *path1, char *path2)
 306 {
 307   char *complete_path = checked_malloc(strlen(path1) + 1 +
 308                                        strlen(path2) + 1);
 309
 310   sprintf(complete_path, "%s/%s", path1, path2);
 311   return complete_path;
 312 }
 313
 314 char *getPath3(char *path1, char *path2, char *path3)
 315 {
 316   char *complete_path = checked_malloc(strlen(path1) + 1 +
 317                                        strlen(path2) + 1 +
 318                                        strlen(path3) + 1);
 319
 320   sprintf(complete_path, "%s/%s/%s", path1, path2, path3);
 321   return complete_path;
 322 }
 323
 324 char *getStringCopy(char *s)
 325 {
 326   char *s_copy = checked_malloc(strlen(s) + 1);
 327
 328   strcpy(s_copy, s);
 329   return s_copy;
 330 }
 331
 332 char *getStringToLower(char *s)
 333 {
 334   char *s_copy = checked_malloc(strlen(s) + 1);
 335   char *s_ptr = s_copy;
 336
 337   while (*s)
 338     *s_ptr++ = tolower(*s++);
 339
 340   return s_copy;
 341 }
 342
 343 void MarkTileDirty(int x, int y)
 344 {
 345   int xx = redraw_x1 + x;
 346   int yy = redraw_y1 + y;
 347
 348   if (!redraw[xx][yy])
 349     redraw_tiles++;
 350
 351   redraw[xx][yy] = TRUE;
 352   redraw_mask |= REDRAW_TILES;
 353 }
 354
 355 void SetBorderElement()
 356 {
 357   int x, y;
 358
 359   BorderElement = EL_LEERRAUM;
 360
 361   for(y=0; y<lev_fieldy && BorderElement == EL_LEERRAUM; y++)
 362   {
 363     for(x=0; x<lev_fieldx; x++)
 364     {
 365       if (!IS_MASSIVE(Feld[x][y]))
 366         BorderElement = EL_BETON;
 367
 368       if (y != 0 && y != lev_fieldy - 1 && x != lev_fieldx - 1)
 369         x = lev_fieldx - 2;
 370     }
 371   }
 372 }
 373
 374 void GetOptions(char *argv[])
 375 {
 376   char **options_left = &argv[1];
 377
 378   /* initialize global program options */
 379   options.display_name = NULL;
 380   options.server_host = NULL;
 381   options.server_port = 0;
 382   options.base_directory = BASE_PATH;
 383   options.level_directory = BASE_PATH "/" LEVELS_DIRECTORY;
 384   options.serveronly = FALSE;
 385   options.network = FALSE;
 386   options.verbose = FALSE;
 387
 388   while (*options_left)
 389   {
 390     char option_str[MAX_OPTION_LEN];
 391     char *option = options_left[0];
 392     char *next_option = options_left[1];
 393     char *option_arg = NULL;
 394     int option_len = strlen(option);
 395
 396     if (option_len >= MAX_OPTION_LEN)
 397       Error(ERR_EXIT_HELP, "unrecognized option '%s'", option);
 398
 399     strcpy(option_str, option);                 /* copy argument into buffer */
 400     option = option_str;
 401
 402     if (strcmp(option, "--") == 0)              /* stop scanning arguments */
 403       break;
 404
 405     if (strncmp(option, "--", 2) == 0)          /* treat '--' like '-' */
 406       option++;
 407
 408     option_arg = strchr(option, '=');
 409     if (option_arg == NULL)                     /* no '=' in option */
 410       option_arg = next_option;
 411     else
 412     {
 413       *option_arg++ = '\0';                     /* cut argument from option */
 414       if (*option_arg == '\0')                  /* no argument after '=' */
 415         Error(ERR_EXIT_HELP, "option '%s' has invalid argument", option_str);
 416     }
 417
 418     option_len = strlen(option);
 419
 420     if (strcmp(option, "-") == 0)
 421       Error(ERR_EXIT_HELP, "unrecognized option '%s'", option);
 422     else if (strncmp(option, "-help", option_len) == 0)
 423     {
 424       printf("Usage: %s [options] [server.name [port]]\n"
 425              "Options:\n"
 426              "  -d, --display machine:0       X server display\n"
 427              "  -b, --basepath directory      alternative base directory\n"
 428              "  -l, --levels directory        alternative level directory\n"
 429              "  -s, --serveronly              only start network server\n"
 430              "  -n, --network                 network multiplayer game\n"
 431              "  -v, --verbose                 verbose mode\n",
 432              program_name);
 433       exit(0);
 434     }
 435     else if (strncmp(option, "-display", option_len) == 0)
 436     {
 437       if (option_arg == NULL)
 438         Error(ERR_EXIT_HELP, "option '%s' requires an argument", option_str);
 439
 440       options.display_name = option_arg;
 441       if (option_arg == next_option)
 442         options_left++;
 443     }
 444     else if (strncmp(option, "-basepath", option_len) == 0)
 445     {
 446       if (option_arg == NULL)
 447         Error(ERR_EXIT_HELP, "option '%s' requires an argument", option_str);
 448
 449       options.base_directory = option_arg;
 450       if (option_arg == next_option)
 451         options_left++;
 452
 453       /* adjust path for level directory accordingly */
 454       options.level_directory =
 455         getPath2(options.base_directory, LEVELS_DIRECTORY);
 456     }
 457     else if (strncmp(option, "-levels", option_len) == 0)
 458     {
 459       if (option_arg == NULL)
 460         Error(ERR_EXIT_HELP, "option '%s' requires an argument", option_str);
 461
 462       options.level_directory = option_arg;
 463       if (option_arg == next_option)
 464         options_left++;
 465     }
 466     else if (strncmp(option, "-network", option_len) == 0)
 467     {
 468       options.network = TRUE;
 469     }
 470     else if (strncmp(option, "-serveronly", option_len) == 0)
 471     {
 472       options.serveronly = TRUE;
 473     }
 474     else if (strncmp(option, "-verbose", option_len) == 0)
 475     {
 476       options.verbose = TRUE;
 477     }
 478     else if (*option == '-')
 479     {
 480       Error(ERR_EXIT_HELP, "unrecognized option '%s'", option_str);
 481     }
 482     else if (options.server_host == NULL)
 483     {
 484       options.server_host = *options_left;
 485     }
 486     else if (options.server_port == 0)
 487     {
 488       options.server_port = atoi(*options_left);
 489       if (options.server_port < 1024)
 490         Error(ERR_EXIT_HELP, "bad port number '%d'", options.server_port);
 491     }
 492     else
 493       Error(ERR_EXIT_HELP, "too many arguments");
 494
 495     options_left++;
 496   }
 497 }
 498
 499 void Error(int mode, char *format, ...)
 500 {
 501   char *process_name = "";
 502   FILE *error = stderr;
 503
 504   /* display warnings only when running in verbose mode */
 505   if (mode & ERR_WARN && !options.verbose)
 506     return;
 507
 508 #ifdef MSDOS
 509   if ((error = openErrorFile()) == NULL)
 510   {
 511     printf("Cannot write to error output file!\n");
 512     CloseAllAndExit(1);
 513   }
 514 #endif
 515
 516   if (mode & ERR_SOUND_SERVER)
 517     process_name = " sound server";
 518   else if (mode & ERR_NETWORK_SERVER)
 519     process_name = " network server";
 520   else if (mode & ERR_NETWORK_CLIENT)
 521     process_name = " network client **";
 522
 523   if (format)
 524   {
 525     va_list ap;
 526
 527     fprintf(error, "%s%s: ", program_name, process_name);
 528
 529     if (mode & ERR_WARN)
 530       fprintf(error, "warning: ");
 531
 532     va_start(ap, format);
 533     vfprintf(error, format, ap);
 534     va_end(ap);
 535
 536     fprintf(error, "\n");
 537   }
 538
 539   if (mode & ERR_HELP)
 540     fprintf(error, "%s: Try option '--help' for more information.\n",
 541             program_name);
 542
 543   if (mode & ERR_EXIT)
 544     fprintf(error, "%s%s: aborting\n", program_name, process_name);
 545
 546   if (error != stderr)
 547     fclose(error);
 548
 549   if (mode & ERR_EXIT)
 550   {
 551     if (mode & ERR_FROM_SERVER)
 552       exit(1);                          /* child process: normal exit */
 553     else
 554       CloseAllAndExit(1);               /* main process: clean up stuff */
 555   }
 556 }
 557
 558 void *checked_malloc(unsigned long size)
 559 {
 560   void *ptr;
 561
 562   ptr = malloc(size);
 563
 564   if (ptr == NULL)
 565     Error(ERR_EXIT, "cannot allocate %d bytes -- out of memory", size);
 566
 567   return ptr;
 568 }
 569
 570 void *checked_calloc(unsigned long size)
 571 {
 572   void *ptr;
 573
 574   ptr = calloc(1, size);
 575
 576   if (ptr == NULL)
 577     Error(ERR_EXIT, "cannot allocate %d bytes -- out of memory", size);
 578
 579   return ptr;
 580 }
 581
 582 #define TRANSLATE_KEYSYM_TO_KEYNAME     0
 583 #define TRANSLATE_KEYSYM_TO_X11KEYNAME  1
 584 #define TRANSLATE_X11KEYNAME_TO_KEYSYM  2
 585
 586 void translate_keyname(KeySym *keysym, char **x11name, char **name, int mode)
 587 {
 588   static struct
 589   {
 590     KeySym keysym;
 591     char *x11name;
 592     char *name;
 593   } translate_key[] =
 594   {
 595     /* normal cursor keys */
 596     { XK_Left,          "XK_Left",              "cursor left" },
 597     { XK_Right,         "XK_Right",             "cursor right" },
 598     { XK_Up,            "XK_Up",                "cursor up" },
 599     { XK_Down,          "XK_Down",              "cursor down" },
 600
 601     /* keypad cursor keys */
 602 #ifdef XK_KP_Left
 603     { XK_KP_Left,       "XK_KP_Left",           "keypad left" },
 604     { XK_KP_Right,      "XK_KP_Right",          "keypad right" },
 605     { XK_KP_Up,         "XK_KP_Up",             "keypad up" },
 606     { XK_KP_Down,       "XK_KP_Down",           "keypad down" },
 607 #endif
 608
 609     /* other keypad keys */
 610 #ifdef XK_KP_Enter
 611     { XK_KP_Enter,      "XK_KP_Enter",          "keypad enter" },
 612     { XK_KP_Add,        "XK_KP_Add",            "keypad +" },
 613     { XK_KP_Subtract,   "XK_KP_Subtract",       "keypad -" },
 614     { XK_KP_Multiply,   "XK_KP_Multiply",       "keypad mltply" },
 615     { XK_KP_Divide,     "XK_KP_Divide",         "keypad /" },
 616     { XK_KP_Separator,  "XK_KP_Separator",      "keypad ," },
 617 #endif
 618
 619     /* modifier keys */
 620     { XK_Shift_L,       "XK_Shift_L",           "left shift" },
 621     { XK_Shift_R,       "XK_Shift_R",           "right shift" },
 622     { XK_Control_L,     "XK_Control_L",         "left control" },
 623     { XK_Control_R,     "XK_Control_R",         "right control" },
 624     { XK_Meta_L,        "XK_Meta_L",            "left meta" },
 625     { XK_Meta_R,        "XK_Meta_R",            "right meta" },
 626     { XK_Alt_L,         "XK_Alt_L",             "left alt" },
 627     { XK_Alt_R,         "XK_Alt_R",             "right alt" },
 628     { XK_Mode_switch,   "XK_Mode_switch",       "mode switch" },
 629     { XK_Multi_key,     "XK_Multi_key",         "multi key" },
 630
 631     /* some special keys */
 632     { XK_BackSpace,     "XK_BackSpace",         "backspace" },
 633     { XK_Delete,        "XK_Delete",            "delete" },
 634     { XK_Insert,        "XK_Insert",            "insert" },
 635     { XK_Tab,           "XK_Tab",               "tab" },
 636     { XK_Home,          "XK_Home",              "home" },
 637     { XK_End,           "XK_End",               "end" },
 638     { XK_Page_Up,       "XK_Page_Up",           "page up" },
 639     { XK_Page_Down,     "XK_Page_Down",         "page down" },
 640
 641
 642     /* ASCII 0x20 to 0x40 keys (except numbers) */
 643     { XK_space,         "XK_space",             "space" },
 644     { XK_exclam,        "XK_exclam",            "!" },
 645     { XK_quotedbl,      "XK_quotedbl",          "\"" },
 646     { XK_numbersign,    "XK_numbersign",        "#" },
 647     { XK_dollar,        "XK_dollar",            "$" },
 648     { XK_percent,       "XK_percent",           "%" },
 649     { XK_ampersand,     "XK_ampersand",         "&" },
 650     { XK_apostrophe,    "XK_apostrophe",        "'" },
 651     { XK_parenleft,     "XK_parenleft",         "(" },
 652     { XK_parenright,    "XK_parenright",        ")" },
 653     { XK_asterisk,      "XK_asterisk",          "*" },
 654     { XK_plus,          "XK_plus",              "+" },
 655     { XK_comma,         "XK_comma",             "," },
 656     { XK_minus,         "XK_minus",             "-" },
 657     { XK_period,        "XK_period",            "." },
 658     { XK_slash,         "XK_slash",             "/" },
 659     { XK_colon,         "XK_colon",             ":" },
 660     { XK_semicolon,     "XK_semicolon",         ";" },
 661     { XK_less,          "XK_less",              "<" },
 662     { XK_equal,         "XK_equal",             "=" },
 663     { XK_greater,       "XK_greater",           ">" },
 664     { XK_question,      "XK_question",          "?" },
 665     { XK_at,            "XK_at",                "@" },
 666
 667     /* more ASCII keys */
 668     { XK_bracketleft,   "XK_bracketleft",       "[" },
 669     { XK_backslash,     "XK_backslash",         "backslash" },
 670     { XK_bracketright,  "XK_bracketright",      "]" },
 671     { XK_asciicircum,   "XK_asciicircum",       "circumflex" },
 672     { XK_underscore,    "XK_underscore",        "_" },
 673     { XK_grave,         "XK_grave",             "grave" },
 674     { XK_quoteleft,     "XK_quoteleft",         "quote left" },
 675     { XK_braceleft,     "XK_braceleft",         "brace left" },
 676     { XK_bar,           "XK_bar",               "bar" },
 677     { XK_braceright,    "XK_braceright",        "brace right" },
 678     { XK_asciitilde,    "XK_asciitilde",        "ascii tilde" },
 679
 680     /* special (non-ASCII) keys */
 681     { XK_Adiaeresis,    "XK_Adiaeresis",        "Ä" },
 682     { XK_Odiaeresis,    "XK_Odiaeresis",        "Ö" },
 683     { XK_Udiaeresis,    "XK_Udiaeresis",        "Ü" },
 684     { XK_adiaeresis,    "XK_adiaeresis",        "ä" },
 685     { XK_odiaeresis,    "XK_odiaeresis",        "ö" },
 686     { XK_udiaeresis,    "XK_udiaeresis",        "ü" },
 687     { XK_ssharp,        "XK_ssharp",            "sharp s" },
 688
 689     /* end-of-array identifier */
 690     { 0,                NULL,                   NULL }
 691   };
 692
 693   int i;
 694
 695   if (mode == TRANSLATE_KEYSYM_TO_KEYNAME)
 696   {
 697     static char name_buffer[30];
 698     KeySym key = *keysym;
 699
 700     if (key >= XK_A && key <= XK_Z)
 701       sprintf(name_buffer, "%c", 'A' + (char)(key - XK_A));
 702     else if (key >= XK_a && key <= XK_z)
 703       sprintf(name_buffer, "%c", 'a' + (char)(key - XK_a));
 704     else if (key >= XK_0 && key <= XK_9)
 705       sprintf(name_buffer, "%c", '0' + (char)(key - XK_0));
 706     else if (key >= XK_KP_0 && key <= XK_KP_9)
 707       sprintf(name_buffer, "keypad %c", '0' + (char)(key - XK_KP_0));
 708     else if (key >= XK_F1 && key <= XK_F24)
 709       sprintf(name_buffer, "function F%d", (int)(key - XK_F1 + 1));
 710     else if (key == KEY_UNDEFINDED)
 711       strcpy(name_buffer, "(undefined)");
 712     else
 713     {
 714       i = 0;
 715
 716       do
 717       {
 718         if (key == translate_key[i].keysym)
 719         {
 720           strcpy(name_buffer, translate_key[i].name);
 721           break;
 722         }
 723       }
 724       while (translate_key[++i].name);
 725
 726       if (!translate_key[i].name)
 727         strcpy(name_buffer, "(unknown)");
 728     }
 729
 730     *name = name_buffer;
 731   }
 732   else if (mode == TRANSLATE_KEYSYM_TO_X11KEYNAME)
 733   {
 734     static char name_buffer[30];
 735     KeySym key = *keysym;
 736
 737     if (key >= XK_A && key <= XK_Z)
 738       sprintf(name_buffer, "XK_%c", 'A' + (char)(key - XK_A));
 739     else if (key >= XK_a && key <= XK_z)
 740       sprintf(name_buffer, "XK_%c", 'a' + (char)(key - XK_a));
 741     else if (key >= XK_0 && key <= XK_9)
 742       sprintf(name_buffer, "XK_%c", '0' + (char)(key - XK_0));
 743     else if (key >= XK_KP_0 && key <= XK_KP_9)
 744       sprintf(name_buffer, "XK_KP_%c", '0' + (char)(key - XK_KP_0));
 745     else if (key >= XK_F1 && key <= XK_F24)
 746       sprintf(name_buffer, "XK_F%d", (int)(key - XK_F1 + 1));
 747     else if (key == KEY_UNDEFINDED)
 748       strcpy(name_buffer, "[undefined]");
 749     else
 750     {
 751       i = 0;
 752
 753       do
 754       {
 755         if (key == translate_key[i].keysym)
 756         {
 757           strcpy(name_buffer, translate_key[i].x11name);
 758           break;
 759         }
 760       }
 761       while (translate_key[++i].x11name);
 762
 763       if (!translate_key[i].x11name)
 764         sprintf(name_buffer, "0x%04lx", (unsigned long)key);
 765     }
 766
 767     *x11name = name_buffer;
 768   }
 769   else if (mode == TRANSLATE_X11KEYNAME_TO_KEYSYM)
 770   {
 771     KeySym key = XK_VoidSymbol;
 772     char *name_ptr = *x11name;
 773
 774     if (strncmp(name_ptr, "XK_", 3) == 0 && strlen(name_ptr) == 4)
 775     {
 776       char c = name_ptr[3];
 777
 778       if (c >= 'A' && c <= 'Z')
 779         key = XK_A + (KeySym)(c - 'A');
 780       else if (c >= 'a' && c <= 'z')
 781         key = XK_a + (KeySym)(c - 'a');
 782       else if (c >= '0' && c <= '9')
 783         key = XK_0 + (KeySym)(c - '0');
 784     }
 785     else if (strncmp(name_ptr, "XK_KP_", 6) == 0 && strlen(name_ptr) == 7)
 786     {
 787       char c = name_ptr[6];
 788
 789       if (c >= '0' && c <= '9')
 790         key = XK_0 + (KeySym)(c - '0');
 791     }
 792     else if (strncmp(name_ptr, "XK_F", 4) == 0 && strlen(name_ptr) <= 6)
 793     {
 794       char c1 = name_ptr[4];
 795       char c2 = name_ptr[5];
 796       int d = 0;
 797
 798       if ((c1 >= '0' && c1 <= '9') &&
 799           ((c2 >= '0' && c1 <= '9') || c2 == '\0'))
 800         d = atoi(&name_ptr[4]);
 801
 802       if (d >=1 && d <= 24)
 803         key = XK_F1 + (KeySym)(d - 1);
 804     }
 805     else if (strncmp(name_ptr, "XK_", 3) == 0)
 806     {
 807       i = 0;
 808
 809       do
 810       {
 811         if (strcmp(name_ptr, translate_key[i].x11name) == 0)
 812         {
 813           key = translate_key[i].keysym;
 814           break;
 815         }
 816       }
 817       while (translate_key[++i].x11name);
 818     }
 819     else if (strncmp(name_ptr, "0x", 2) == 0)
 820     {
 821       unsigned long value = 0;
 822
 823       name_ptr += 2;
 824
 825       while (name_ptr)
 826       {
 827         char c = *name_ptr++;
 828         int d = -1;
 829
 830         if (c >= '0' && c <= '9')
 831           d = (int)(c - '0');
 832         else if (c >= 'a' && c <= 'f')
 833           d = (int)(c - 'a' + 10);
 834         else if (c >= 'A' && c <= 'F')
 835           d = (int)(c - 'A' + 10);
 836
 837         if (d == -1)
 838         {
 839           value = -1;
 840           break;
 841         }
 842
 843         value = value * 16 + d;
 844       }
 845
 846       if (value != -1)
 847         key = (KeySym)value;
 848     }
 849
 850     *keysym = key;
 851   }
 852 }
 853
 854 char *getKeyNameFromKeySym(KeySym keysym)
 855 {
 856   char *name;
 857
 858   translate_keyname(&keysym, NULL, &name, TRANSLATE_KEYSYM_TO_KEYNAME);
 859   return name;
 860 }
 861
 862 char *getX11KeyNameFromKeySym(KeySym keysym)
 863 {
 864   char *x11name;
 865
 866   translate_keyname(&keysym, &x11name, NULL, TRANSLATE_KEYSYM_TO_X11KEYNAME);
 867   return x11name;
 868 }
 869
 870 KeySym getKeySymFromX11KeyName(char *x11name)
 871 {
 872   KeySym keysym;
 873
 874   translate_keyname(&keysym, &x11name, NULL, TRANSLATE_X11KEYNAME_TO_KEYSYM);
 875   return keysym;
 876 }
 877
 878 char getCharFromKeySym(KeySym keysym)
 879 {
 880   char *keyname = getKeyNameFromKeySym(keysym);
 881   char letter = 0;
 882
 883   if (strlen(keyname) == 1)
 884     letter = keyname[0];
 885   else if (strcmp(keyname, "space") == 0)
 886     letter = ' ';
 887   else if (strcmp(keyname, "circumflex") == 0)
 888     letter = '^';
 889
 890   return letter;
 891 }
 892
 893 #define TRANSLATE_JOYSYMBOL_TO_JOYNAME  0
 894 #define TRANSLATE_JOYNAME_TO_JOYSYMBOL  1
 895
 896 void translate_joyname(int *joysymbol, char **name, int mode)
 897 {
 898   static struct
 899   {
 900     int joysymbol;
 901     char *name;
 902   } translate_joy[] =
 903   {
 904     { JOY_LEFT,         "joystick_left" },
 905     { JOY_RIGHT,        "joystick_right" },
 906     { JOY_UP,           "joystick_up" },
 907     { JOY_DOWN,         "joystick_down" },
 908     { JOY_BUTTON_1,     "joystick_button_1" },
 909     { JOY_BUTTON_2,     "joystick_button_2" },
 910   };
 911
 912   int i;
 913
 914   if (mode == TRANSLATE_JOYSYMBOL_TO_JOYNAME)
 915   {
 916     *name = "[undefined]";
 917
 918     for (i=0; i<6; i++)
 919     {
 920       if (*joysymbol == translate_joy[i].joysymbol)
 921       {
 922         *name = translate_joy[i].name;
 923         break;
 924       }
 925     }
 926   }
 927   else if (mode == TRANSLATE_JOYNAME_TO_JOYSYMBOL)
 928   {
 929     *joysymbol = 0;
 930
 931     for (i=0; i<6; i++)
 932     {
 933       if (strcmp(*name, translate_joy[i].name) == 0)
 934       {
 935         *joysymbol = translate_joy[i].joysymbol;
 936         break;
 937       }
 938     }
 939   }
 940 }
 941
 942 char *getJoyNameFromJoySymbol(int joysymbol)
 943 {
 944   char *name;
 945
 946   translate_joyname(&joysymbol, &name, TRANSLATE_JOYSYMBOL_TO_JOYNAME);
 947   return name;
 948 }
 949
 950 int getJoySymbolFromJoyName(char *name)
 951 {
 952   int joysymbol;
 953
 954   translate_joyname(&joysymbol, &name, TRANSLATE_JOYNAME_TO_JOYSYMBOL);
 955   return joysymbol;
 956 }
 957
 958 int getJoystickNrFromDeviceName(char *device_name)
 959 {
 960   char c;
 961   int joystick_nr = 0;
 962
 963   if (device_name == NULL || device_name[0] == '\0')
 964     return 0;
 965
 966   c = device_name[strlen(device_name) - 1];
 967
 968   if (c >= '0' && c <= '9')
 969     joystick_nr = (int)(c - '0');
 970
 971   if (joystick_nr < 0 || joystick_nr >= MAX_PLAYERS)
 972     joystick_nr = 0;
 973
 974   return joystick_nr;
 975 }
 976
 977 /* ----------------------------------------------------------------- */
 978 /* the following is only for debugging purpose and normally not used */
 979 /* ----------------------------------------------------------------- */
 980
 981 #define DEBUG_NUM_TIMESTAMPS    3
 982
 983 void debug_print_timestamp(int counter_nr, char *message)
 984 {
 985   static long counter[DEBUG_NUM_TIMESTAMPS][2];
 986
 987   if (counter_nr >= DEBUG_NUM_TIMESTAMPS)
 988     Error(ERR_EXIT, "debugging: increase DEBUG_NUM_TIMESTAMPS in misc.c");
 989
 990   counter[counter_nr][0] = Counter();
 991
 992   if (message)
 993     printf("%s %.2f seconds\n", message,
 994            (float)(counter[counter_nr][0] - counter[counter_nr][1]) / 1000);
 995
 996   counter[counter_nr][1] = Counter();
 997 }