util.h

   1 /*
   2    Cantaveria - action adventure platform game
   3    Copyright (C) 2009 2010 Evan Rinehart
   4
   5    This program is free software; you can redistribute it and/or
   6    modify it under the terms of the GNU General Public License
   7    as published by the Free Software Foundation; either version 2
   8    of the License, or (at your option) any later version.
   9
  10    This program is distributed in the hope that it will be useful,
  11    but WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13    GNU General Public License for more details.
  14
  15    You should have received a copy of the GNU General Public License
  16    along with this program; if not, write to
  17
  18    The Free Software Foundation, Inc.
  19    51 Franklin Street, Fifth Floor
  20    Boston, MA  02110-1301, USA
  21 */
  22
  23 typedef unsigned long utf32;
  24
  25 void fatal_error(const char* format, ...);
  26 void out_of_memory(const char*);
  27 void error_msg(const char* format, ...);
  28 void boot_msg(const char* format, ...);
  29
  30 void* xmalloc(size_t size);
  31 char* strxcpy(const char* str);
  32 void strmcat(char* dst, const char* src, size_t n);
  33
  34 int unicode_getc(char* str, utf32* u);
  35
  36 void rand_reset(unsigned s);
  37 int randi(int a, int b);
  38 double randf();
  39
  40 char* path_ending(char* path);
  41
  42 int gcd(int u, int v);
  43
  44 typedef struct treenode treenode;
  45 struct treenode {
  46         treenode* l;
  47         treenode* r;
  48         void* key;
  49         void* value;
  50 };
  51
  52 void tree_insert(
  53                 treenode* root,
  54                 int (*compare)(void* k1, void* k2),
  55                 void* key,
  56                 void* value
  57 );
  58
  59 void* tree_search(
  60         treenode* root,
  61         int (*compare)(void* k1, void* k2),
  62         void* key
  63 );
  64
  65