server/common/porting.C

/*
 * static char *rcsid_porting_c =
 *   "$Id$";
 */

/*
    CrossFire, A Multiplayer game for X-windows

    Copyright (C) 2002 Mark Wedel & Crossfire Development Team
    Copyright (C) 1992 Frank Tore Johansen

    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

    The authors can be reached via e-mail at crossfire-devel@real-time.com
*/

/* This file contains various functions that are not really unique for
 * crossfire, but rather provides what should be standard functions 
 * for systems that do not have them.  In this way, most of the
 * nasty system dependent stuff is contained here, with the program
 * calling these functions.
 */


#ifdef WIN32 /* ---win32 exclude/include headers */
#include "process.h"
#define pid_t int  /* we include it non global, because there is a redefinition in python.h */
#else
#include <ctype.h>
#include <sys/stat.h>
#include <sys/wait.h>

#include <sys/param.h>
#include <stdio.h>

/* Need to pull in the HAVE_... values somehow */
/* win32 reminder: always put this in a ifndef win32 block */
#include <autoconf.h>
#endif


#ifdef HAVE_STDLIB_H
#include <stdlib.h>
#endif

#ifdef HAVE_UNISTD_H
#include <unistd.h>
#endif

#include <stdarg.h>
/* Has to be after above includes so we don't redefine some values */
#include "global.h"

static unsigned int curtmp = 0;

/* This is a list of the suffix, uncompress and compress functions.  Thus,
 * if you have some other compress program you want to use, the only thing
 * that needs to be done is to extended this.
 * The first entry must be NULL - this is what is used for non
 * compressed files.
 */
EXTERN char *uncomp[NROF_COMPRESS_METHODS][3] = {
  {NULL, NULL, NULL},
  {".Z", UNCOMPRESS, COMPRESS},
  {".gz", GUNZIP, GZIP},
  {".bz2", BUNZIP, BZIP}
};

/*****************************************************************************
 * File related functions
 ****************************************************************************/

/*
 * A replacement for the tempnam() function since it's not defined
 * at some unix variants.
 */

char *tempnam_local(const char *dir, const char *pfx)
{
    char *name;
    pid_t pid=getpid();

/* HURD does not have a hard limit, but we do */
#ifndef MAXPATHLEN
#define MAXPATHLEN 4096
#endif

    if (!(name = (char *) malloc(MAXPATHLEN)))
        return(NULL);

    if (!pfx)
        pfx = "cftmp.";

    /* This is a pretty simple method - put the pid as a hex digit and
     * just keep incrementing the last digit.  Check to see if the file
     * already exists - if so, we'll just keep looking - eventually we should
     * find one that is free.
     */
    if (dir!=NULL) {
        do {
#ifdef HAVE_SNPRINTF
            (void)snprintf(name, MAXPATHLEN, "%s/%s%hx.%d", dir, pfx, pid, curtmp);
#else
            (void)sprintf(name,"%s/%s%hx%d", dir, pfx, pid, curtmp);
#endif
            curtmp++;
        } while (access(name, F_OK)!=-1);
        return(name);
    }
  return(NULL);
}


/* This function removes everything in the directory. */
void remove_directory(const char *path)
{
    DIR *dirp;
    char buf[MAX_BUF];
    struct stat statbuf;
    int status;

    if ((dirp=opendir(path))!=NULL) {
        struct dirent *de;

        for (de=readdir(dirp); de; de = readdir(dirp)) {
            /* Don't remove '.' or '..'  In  theory we should do a better 
             * check for .., but the directories we are removing are fairly
             * limited and should not have dot files in them.
             */
            if (de->d_name[0] == '.') continue;

            /* Linux actually has a type field in the dirent structure,
             * but that is not portable - stat should be portable
             */
            status=stat(de->d_name, &statbuf);
            if ((status!=-1) && (S_ISDIR(statbuf.st_mode))) {
                sprintf(buf,"%s/%s", path, de->d_name);
                remove_directory(buf);
                continue;
            }
            sprintf(buf,"%s/%s", path, de->d_name);
            if (unlink(buf)) {
                LOG(llevError,"Unable to remove directory %s\n", path);
            }
        }
        closedir(dirp);
    }
    if (rmdir(path)) {
        LOG(llevError,"Unable to remove directory %s\n", path);
    }
}

#if defined(sgi)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define popen fixed_popen

FILE *popen_local(const char *command, const char *type)
{
        int             fd[2];
        int             pd;
        FILE    *ret;
        if (!strcmp(type,"r"))
        {
                pd=STDOUT_FILENO;
        }
        else if (!strcmp(type,"w"))
        {
                pd=STDIN_FILENO;
        }
        else
        {
                return NULL;
        }
        if (pipe(fd)!=-1)
        {
                switch (fork())
                {
                case -1:
                        close(fd[0]);
                        close(fd[1]);
                        break;
                case 0:
                        close(fd[0]);
                        if ((fd[1]==pd)||(dup2(fd[1],pd)==pd))
                        {
                                if (fd[1]!=pd)
                                {
                                        close(fd[1]);
                                }
                                execl("/bin/sh","sh","-c",command,NULL);
                                close(pd);
                        }
                        exit(1);
                        break;
                default:
                        close(fd[1]);
                        if (ret=fdopen(fd[0],type))
                        {
                                return ret;
                        }
                        close(fd[0]);
                        break;
                }
        }
        return NULL;
}

#endif /* defined(sgi) */


/*****************************************************************************
 * String related function
 ****************************************************************************/


/*
 * A replacement of strdup(), since it's not defined at some
 * unix variants.
 */
char *strdup_local(const char *str) {
  char *c=(char *)malloc(sizeof(char)*(strlen(str)+1));
  strcpy(c,str);
  return c;
}


#define DIGIT(x)        (isdigit(x) ? (x) - '0' : \
islower (x) ? (x) + 10 - 'a' : (x) + 10 - 'A')
#define MBASE ('z' - 'a' + 1 + 10)

/* This seems to be lacking on some system */
#if !defined(HAVE_STRNCASECMP)
int strncasecmp(const char *s1, const char *s2, int n)
{
  register int c1, c2;

  while (*s1 && *s2 && n) {
    c1 = tolower(*s1);
    c2 = tolower(*s2);
    if (c1 != c2)
      return (c1 - c2);
    s1++;
    s2++;
    n--;
  }
  if (!n)
    return(0);
  return (int) (*s1 - *s2);
}
#endif

#if !defined(HAVE_STRCASECMP)
int strcasecmp(const char *s1, const char*s2)
{
  register int c1, c2;

  while (*s1 && *s2) {
    c1 = tolower(*s1);
    c2 = tolower(*s2);
    if (c1 != c2)
      return (c1 - c2);
    s1++;
    s2++;
  }
  if (*s1=='\0' && *s2=='\0')
        return 0;
  return (int) (*s1 - *s2);
}
#endif

char *strcasestr_local(const char *s, const char *find)
{
    char c, sc;
    size_t len;

    if ((c = *find++) != 0) {
                c = tolower(c);
        len = strlen(find);
        do {
            do {
                 if ((sc = *s++) == 0)
                     return NULL;
            } while (tolower(sc) != c);
        } while (strncasecmp(s, find, len) != 0);
        s--;
     }
     return (char *)s;
}

#if !defined(HAVE_SNPRINTF)

int snprintf(char *dest, int max, const char *format, ...)
{
    va_list var;
    int ret;

    va_start(var, format);
    ret = vsprintf(dest, format, var);
    va_end(var);
    if (ret > max) abort();

    return ret;
}
#endif


/* This takes an err number and returns a string with a description of
 * the error.
 */
char *strerror_local(int errnum)
{
#if defined(HAVE_STRERROR)
    return(strerror(errnum));
#else
    return("strerror_local not implemented");
#endif
}

/*
 * Based on (n+1)^2 = n^2 + 2n + 1
 * given that   1^2 = 1, then
 *              2^2 = 1 + (2 + 1) = 1 + 3 = 4
 *              3^2 = 4 + (4 + 1) = 4 + 5 = 1 + 3 + 5 = 9
 *              4^2 = 9 + (6 + 1) = 9 + 7 = 1 + 3 + 5 + 7 = 16
 *              ...
 * In other words, a square number can be express as the sum of the
 * series n^2 = 1 + 3 + ... + (2n-1)
 */
int
isqrt(int n)
{
        int result, sum, prev;
        result = 0;
        prev = sum = 1;
        while (sum <= n) {
                prev += 2;
                sum += prev;
                ++result;
        }
        return result;
}


/*
 * returns a char-pointer to a static array, in which a representation
 * of the decimal number given will be stored.
 */

char *ltostr10(signed long n) {
  static char buf[12]; /* maximum size is n=-2 billion, i.e. 11 characters+1
                          character for the trailing nul character */
  snprintf(buf, sizeof(buf), "%ld", n);
  return buf;
}
char *doubletostr10(double v){
  static char tbuf[200];
  sprintf(tbuf,"%f",v);
  return tbuf;
}

/*
 * A fast routine which appends the name and decimal number specified
 * to the given buffer.
 * Could be faster, though, if the strcat()s at the end could be changed
 * into alternate strcat which returned a pointer to the _end_, not the
 * start!
 *
 * Hey good news, it IS faster now, according to changes in get_ob_diff
 * Completly redone prototype and made define in loader.l. See changes there.
 * Didn't touch those for speed reason (don't use them anymore) .
 *                                                             Tchize
 */

void save_long(char *buf, char *name, long n) {
    char buf2[MAX_BUF];
    strcpy(buf2,name);
    strcat(buf2," ");
    strcat(buf2,ltostr10(n));
    strcat(buf2,"\n");
    strcat(buf,buf2);
}


void save_long_long(char *buf, char *name, sint64 n) {
    char buf2[MAX_BUF];

#ifndef WIN32
    sprintf(buf2,"%s %lld\n", name, n);
#else
    sprintf(buf2,"%s %I64d\n", name, n);
#endif
    strcat(buf,buf2);
}

/**
 * Open and possibly uncompress a file.
 *
 * @param ext the extension if the file is compressed.
 *
 * @param uncompressor the command to uncompress the file if the file is
 * compressed.
 *
 * @param name the base file name without compression extension
 *
 * @param flag only used for compressed files: if set, uncompress and open the
 * file; if unset, uncompress the file via pipe
 *
 * @param *compressed set to zero if the file was uncompressed
 */
static FILE *open_and_uncompress_file(const char *ext, const char *uncompressor, const char *name, int flag, int *compressed) {
    struct stat st;
    char buf[MAX_BUF];
    char buf2[MAX_BUF];
    int ret;

    if (ext == NULL) {
        ext = "";
    }

    if (strlen(name)+strlen(ext) >= sizeof(buf)) {
        errno = ENAMETOOLONG; /* File name too long */
        return NULL;
    }
    sprintf(buf, "%s%s", name, ext);

    if (stat(buf, &st) != 0) {
        return NULL;
    }

    if (!S_ISREG(st.st_mode)) {
        errno = EISDIR;         /* Not a regular file */
        return NULL;
    }

    if (uncompressor == NULL) {
        /* open without uncompression */

        return fopen(buf, "r");
    }

    /* The file name buf (and its substring name) is passed as an argument to a
     * shell command, therefore check for characters that could confuse the
     * shell.
     */
    if (strpbrk(buf, "'\\\r\n") != NULL) {
        errno = ENOENT;         /* Pretend the file does not exist */
        return NULL;
    }

    if (!flag) {
        /* uncompress via pipe */

        if (strlen(uncompressor)+4+strlen(buf)+1 >= sizeof(buf2)) {
            errno = ENAMETOOLONG;       /* File name too long */
            return NULL;
        }
        sprintf(buf2, "%s < '%s'", uncompressor, buf);

        return popen(buf2, "r");
    }

    /* remove compression from file, then open file */

    if (stat(name, &st) == 0 && !S_ISREG(st.st_mode)) {
        errno = EISDIR;
        return NULL;
    }

    if (strlen(uncompressor)+4+strlen(buf)+5+strlen(name)+1 >= sizeof(buf2)) {
        errno = ENAMETOOLONG;   /* File name too long */
        return NULL;
    }
    sprintf(buf2, "%s < '%s' > '%s'", uncompressor, buf, name);

    ret = system(buf2);
    if (!WIFEXITED(ret) || WEXITSTATUS(ret) != 0) {
        LOG(llevError, "system(%s) returned %d\n", buf2, ret);
        errno = ENOENT;
        return NULL;
    }

    unlink(buf);                /* Delete the original */
    *compressed = 0;            /* Change to "uncompressed file" */
    chmod(name, st.st_mode);    /* Copy access mode from compressed file */

    return fopen(name, "r");
}

/**
 * open_and_uncompress() first searches for the original filename. If it exist,
 * then it opens it and returns the file-pointer.
 *
 * If not, it does two things depending on the flag. If the flag is set, it
 * tries to create the original file by appending a compression suffix to name
 * and uncompressing it. If the flag is not set, it creates a pipe that is used
 * for reading the file (NOTE - you can not use fseek on pipes).
 *
 * The compressed pointer is set to nonzero if the file is compressed (and
 * thus, fp is actually a pipe.) It returns 0 if it is a normal file.
 */
FILE *open_and_uncompress(const char *name, int flag, int *compressed) {
    size_t i;
    FILE *fp;

    for (i = 0; i < NROF_COMPRESS_METHODS; i++) {
        *compressed = i;
        fp = open_and_uncompress_file(uncomp[i][0], uncomp[i][1], name, flag, compressed);
        if (fp != NULL) {
            return fp;
        }
    }

    errno = ENOENT;
    return NULL;
}

/*
 * See open_and_uncompress().
 */

void close_and_delete(FILE *fp, int compressed) {
  if (compressed)
    pclose(fp);
  else
    fclose(fp);
}

/*
 * If any directories in the given path doesn't exist, they are created.
 */

void make_path_to_file (char *filename)
{
    char buf[MAX_BUF], *cp = buf;
    struct stat statbuf;

    if (!filename || !*filename)
        return;
    strcpy (buf, filename);

    while ((cp = strchr (cp + 1, (int) '/'))) {
        *cp = '\0';
        if (stat(buf, &statbuf) || !S_ISDIR (statbuf.st_mode)) {
            if (mkdir (buf, SAVE_DIR_MODE)) {
                LOG(llevError, "Cannot mkdir %s: %s\n", buf, strerror_local(errno));
                return;
            }
        }
        *cp = '/';
    }
}

Revision:	1.1
Committed:	Sun Aug 13 17:16:00 2006 UTC (17 years, 9 months ago) by elmex
Content type:	text/plain
Branch:	MAIN
Log Message:	Made server compile with C++. Removed cfanim plugin and crossedit. C++ here we come.
#	User	Rev	Content
1	elmex	1.1	/*
2			* static char *rcsid_porting_c =
3			* "$Id$";
4			*/
5
6			/*
7			CrossFire, A Multiplayer game for X-windows
8
9			Copyright (C) 2002 Mark Wedel & Crossfire Development Team
10			Copyright (C) 1992 Frank Tore Johansen
11
12			This program is free software; you can redistribute it and/or modify
13			it under the terms of the GNU General Public License as published by
14			the Free Software Foundation; either version 2 of the License, or
15			(at your option) any later version.
16
17			This program is distributed in the hope that it will be useful,
18			but WITHOUT ANY WARRANTY; without even the implied warranty of
19			MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20			GNU General Public License for more details.
21
22			You should have received a copy of the GNU General Public License
23			along with this program; if not, write to the Free Software
24			Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
25
26			The authors can be reached via e-mail at crossfire-devel@real-time.com
27			*/
28
29			/* This file contains various functions that are not really unique for
30			* crossfire, but rather provides what should be standard functions
31			* for systems that do not have them. In this way, most of the
32			* nasty system dependent stuff is contained here, with the program
33			* calling these functions.
34			*/
35
36
37			#ifdef WIN32 /* ---win32 exclude/include headers */
38			#include "process.h"
39			#define pid_t int /* we include it non global, because there is a redefinition in python.h */
40			#else
41			#include <ctype.h>
42			#include <sys/stat.h>
43			#include <sys/wait.h>
44
45			#include <sys/param.h>
46			#include <stdio.h>
47
48			/* Need to pull in the HAVE_... values somehow */
49			/* win32 reminder: always put this in a ifndef win32 block */
50			#include <autoconf.h>
51			#endif
52
53
54			#ifdef HAVE_STDLIB_H
55			#include <stdlib.h>
56			#endif
57
58			#ifdef HAVE_UNISTD_H
59			#include <unistd.h>
60			#endif
61
62			#include <stdarg.h>
63			/* Has to be after above includes so we don't redefine some values */
64			#include "global.h"
65
66			static unsigned int curtmp = 0;
67
68			/* This is a list of the suffix, uncompress and compress functions. Thus,
69			* if you have some other compress program you want to use, the only thing
70			* that needs to be done is to extended this.
71			* The first entry must be NULL - this is what is used for non
72			* compressed files.
73			*/
74			EXTERN char *uncomp[NROF_COMPRESS_METHODS][3] = {
75			{NULL, NULL, NULL},
76			{".Z", UNCOMPRESS, COMPRESS},
77			{".gz", GUNZIP, GZIP},
78			{".bz2", BUNZIP, BZIP}
79			};
80
81			/*****************************************************************************
82			* File related functions
83			****************************************************************************/
84
85			/*
86			* A replacement for the tempnam() function since it's not defined
87			* at some unix variants.
88			*/
89
90			char tempnam_local(const char dir, const char *pfx)
91			{
92			char *name;
93			pid_t pid=getpid();
94
95			/* HURD does not have a hard limit, but we do */
96			#ifndef MAXPATHLEN
97			#define MAXPATHLEN 4096
98			#endif
99
100			if (!(name = (char *) malloc(MAXPATHLEN)))
101			return(NULL);
102
103			if (!pfx)
104			pfx = "cftmp.";
105
106			/* This is a pretty simple method - put the pid as a hex digit and
107			* just keep incrementing the last digit. Check to see if the file
108			* already exists - if so, we'll just keep looking - eventually we should
109			* find one that is free.
110			*/
111			if (dir!=NULL) {
112			do {
113			#ifdef HAVE_SNPRINTF
114			(void)snprintf(name, MAXPATHLEN, "%s/%s%hx.%d", dir, pfx, pid, curtmp);
115			#else
116			(void)sprintf(name,"%s/%s%hx%d", dir, pfx, pid, curtmp);
117			#endif
118			curtmp++;
119			} while (access(name, F_OK)!=-1);
120			return(name);
121			}
122			return(NULL);
123			}
124
125
126
127			/* This function removes everything in the directory. */
128			void remove_directory(const char *path)
129			{
130			DIR *dirp;
131			char buf[MAX_BUF];
132			struct stat statbuf;
133			int status;
134
135			if ((dirp=opendir(path))!=NULL) {
136			struct dirent *de;
137
138			for (de=readdir(dirp); de; de = readdir(dirp)) {
139			/* Don't remove '.' or '..' In theory we should do a better
140			* check for .., but the directories we are removing are fairly
141			* limited and should not have dot files in them.
142			*/
143			if (de->d_name[0] == '.') continue;
144
145			/* Linux actually has a type field in the dirent structure,
146			* but that is not portable - stat should be portable
147			*/
148			status=stat(de->d_name, &statbuf);
149			if ((status!=-1) && (S_ISDIR(statbuf.st_mode))) {
150			sprintf(buf,"%s/%s", path, de->d_name);
151			remove_directory(buf);
152			continue;
153			}
154			sprintf(buf,"%s/%s", path, de->d_name);
155			if (unlink(buf)) {
156			LOG(llevError,"Unable to remove directory %s\n", path);
157			}
158			}
159			closedir(dirp);
160			}
161			if (rmdir(path)) {
162			LOG(llevError,"Unable to remove directory %s\n", path);
163			}
164			}
165
166			#if defined(sgi)
167
168			#include <stdio.h>
169			#include <stdlib.h>
170			#include <string.h>
171
172			#define popen fixed_popen
173
174			FILE popen_local(const char command, const char *type)
175			{
176			int fd[2];
177			int pd;
178			FILE *ret;
179			if (!strcmp(type,"r"))
180			{
181			pd=STDOUT_FILENO;
182			}
183			else if (!strcmp(type,"w"))
184			{
185			pd=STDIN_FILENO;
186			}
187			else
188			{
189			return NULL;
190			}
191			if (pipe(fd)!=-1)
192			{
193			switch (fork())
194			{
195			case -1:
196			close(fd[0]);
197			close(fd[1]);
198			break;
199			case 0:
200			close(fd[0]);
201			if ((fd[1]==pd)\|\|(dup2(fd[1],pd)==pd))
202			{
203			if (fd[1]!=pd)
204			{
205			close(fd[1]);
206			}
207			execl("/bin/sh","sh","-c",command,NULL);
208			close(pd);
209			}
210			exit(1);
211			break;
212			default:
213			close(fd[1]);
214			if (ret=fdopen(fd[0],type))
215			{
216			return ret;
217			}
218			close(fd[0]);
219			break;
220			}
221			}
222			return NULL;
223			}
224
225			#endif /* defined(sgi) */
226
227
228			/*****************************************************************************
229			* String related function
230			****************************************************************************/
231
232
233
234			/*
235			* A replacement of strdup(), since it's not defined at some
236			* unix variants.
237			*/
238			char strdup_local(const char str) {
239			char c=(char )malloc(sizeof(char)*(strlen(str)+1));
240			strcpy(c,str);
241			return c;
242			}
243
244
245			#define DIGIT(x) (isdigit(x) ? (x) - '0' : \
246			islower (x) ? (x) + 10 - 'a' : (x) + 10 - 'A')
247			#define MBASE ('z' - 'a' + 1 + 10)
248
249			/* This seems to be lacking on some system */
250			#if !defined(HAVE_STRNCASECMP)
251			int strncasecmp(const char s1, const char s2, int n)
252			{
253			register int c1, c2;
254
255			while (s1 && s2 && n) {
256			c1 = tolower(*s1);
257			c2 = tolower(*s2);
258			if (c1 != c2)
259			return (c1 - c2);
260			s1++;
261			s2++;
262			n--;
263			}
264			if (!n)
265			return(0);
266			return (int) (s1 - s2);
267			}
268			#endif
269
270			#if !defined(HAVE_STRCASECMP)
271			int strcasecmp(const char s1, const chars2)
272			{
273			register int c1, c2;
274
275			while (s1 && s2) {
276			c1 = tolower(*s1);
277			c2 = tolower(*s2);
278			if (c1 != c2)
279			return (c1 - c2);
280			s1++;
281			s2++;
282			}
283			if (s1=='\0' && s2=='\0')
284			return 0;
285			return (int) (s1 - s2);
286			}
287			#endif
288
289			char strcasestr_local(const char s, const char *find)
290			{
291			char c, sc;
292			size_t len;
293
294			if ((c = *find++) != 0) {
295			c = tolower(c);
296			len = strlen(find);
297			do {
298			do {
299			if ((sc = *s++) == 0)
300			return NULL;
301			} while (tolower(sc) != c);
302			} while (strncasecmp(s, find, len) != 0);
303			s--;
304			}
305			return (char *)s;
306			}
307
308			#if !defined(HAVE_SNPRINTF)
309
310			int snprintf(char dest, int max, const char format, ...)
311			{
312			va_list var;
313			int ret;
314
315			va_start(var, format);
316			ret = vsprintf(dest, format, var);
317			va_end(var);
318			if (ret > max) abort();
319
320			return ret;
321			}
322			#endif
323
324
325			/* This takes an err number and returns a string with a description of
326			* the error.
327			*/
328			char *strerror_local(int errnum)
329			{
330			#if defined(HAVE_STRERROR)
331			return(strerror(errnum));
332			#else
333			return("strerror_local not implemented");
334			#endif
335			}
336
337			/*
338			* Based on (n+1)^2 = n^2 + 2n + 1
339			* given that 1^2 = 1, then
340			* 2^2 = 1 + (2 + 1) = 1 + 3 = 4
341			* 3^2 = 4 + (4 + 1) = 4 + 5 = 1 + 3 + 5 = 9
342			* 4^2 = 9 + (6 + 1) = 9 + 7 = 1 + 3 + 5 + 7 = 16
343			* ...
344			* In other words, a square number can be express as the sum of the
345			* series n^2 = 1 + 3 + ... + (2n-1)
346			*/
347			int
348			isqrt(int n)
349			{
350			int result, sum, prev;
351			result = 0;
352			prev = sum = 1;
353			while (sum <= n) {
354			prev += 2;
355			sum += prev;
356			++result;
357			}
358			return result;
359			}
360
361
362			/*
363			* returns a char-pointer to a static array, in which a representation
364			* of the decimal number given will be stored.
365			*/
366
367			char *ltostr10(signed long n) {
368			static char buf[12]; /* maximum size is n=-2 billion, i.e. 11 characters+1
369			character for the trailing nul character */
370			snprintf(buf, sizeof(buf), "%ld", n);
371			return buf;
372			}
373			char *doubletostr10(double v){
374			static char tbuf[200];
375			sprintf(tbuf,"%f",v);
376			return tbuf;
377			}
378
379			/*
380			* A fast routine which appends the name and decimal number specified
381			* to the given buffer.
382			* Could be faster, though, if the strcat()s at the end could be changed
383			* into alternate strcat which returned a pointer to the _end_, not the
384			* start!
385			*
386			* Hey good news, it IS faster now, according to changes in get_ob_diff
387			* Completly redone prototype and made define in loader.l. See changes there.
388			* Didn't touch those for speed reason (don't use them anymore) .
389			* Tchize
390			*/
391
392			void save_long(char buf, char name, long n) {
393			char buf2[MAX_BUF];
394			strcpy(buf2,name);
395			strcat(buf2," ");
396			strcat(buf2,ltostr10(n));
397			strcat(buf2,"\n");
398			strcat(buf,buf2);
399			}
400
401
402
403			void save_long_long(char buf, char name, sint64 n) {
404			char buf2[MAX_BUF];
405
406			#ifndef WIN32
407			sprintf(buf2,"%s %lld\n", name, n);
408			#else
409			sprintf(buf2,"%s %I64d\n", name, n);
410			#endif
411			strcat(buf,buf2);
412			}
413
414			/**
415			* Open and possibly uncompress a file.
416			*
417			* @param ext the extension if the file is compressed.
418			*
419			* @param uncompressor the command to uncompress the file if the file is
420			* compressed.
421			*
422			* @param name the base file name without compression extension
423			*
424			* @param flag only used for compressed files: if set, uncompress and open the
425			* file; if unset, uncompress the file via pipe
426			*
427			* @param *compressed set to zero if the file was uncompressed
428			*/
429			static FILE open_and_uncompress_file(const char ext, const char uncompressor, const char name, int flag, int *compressed) {
430			struct stat st;
431			char buf[MAX_BUF];
432			char buf2[MAX_BUF];
433			int ret;
434
435			if (ext == NULL) {
436			ext = "";
437			}
438
439			if (strlen(name)+strlen(ext) >= sizeof(buf)) {
440			errno = ENAMETOOLONG; /* File name too long */
441			return NULL;
442			}
443			sprintf(buf, "%s%s", name, ext);
444
445			if (stat(buf, &st) != 0) {
446			return NULL;
447			}
448
449			if (!S_ISREG(st.st_mode)) {
450			errno = EISDIR; /* Not a regular file */
451			return NULL;
452			}
453
454			if (uncompressor == NULL) {
455			/* open without uncompression */
456
457			return fopen(buf, "r");
458			}
459
460			/* The file name buf (and its substring name) is passed as an argument to a
461			* shell command, therefore check for characters that could confuse the
462			* shell.
463			*/
464			if (strpbrk(buf, "'\\\r\n") != NULL) {
465			errno = ENOENT; /* Pretend the file does not exist */
466			return NULL;
467			}
468
469			if (!flag) {
470			/* uncompress via pipe */
471
472			if (strlen(uncompressor)+4+strlen(buf)+1 >= sizeof(buf2)) {
473			errno = ENAMETOOLONG; /* File name too long */
474			return NULL;
475			}
476			sprintf(buf2, "%s < '%s'", uncompressor, buf);
477
478			return popen(buf2, "r");
479			}
480
481			/* remove compression from file, then open file */
482
483			if (stat(name, &st) == 0 && !S_ISREG(st.st_mode)) {
484			errno = EISDIR;
485			return NULL;
486			}
487
488			if (strlen(uncompressor)+4+strlen(buf)+5+strlen(name)+1 >= sizeof(buf2)) {
489			errno = ENAMETOOLONG; /* File name too long */
490			return NULL;
491			}
492			sprintf(buf2, "%s < '%s' > '%s'", uncompressor, buf, name);
493
494			ret = system(buf2);
495			if (!WIFEXITED(ret) \|\| WEXITSTATUS(ret) != 0) {
496			LOG(llevError, "system(%s) returned %d\n", buf2, ret);
497			errno = ENOENT;
498			return NULL;
499			}
500
501			unlink(buf); /* Delete the original */
502			compressed = 0; / Change to "uncompressed file" */
503			chmod(name, st.st_mode); /* Copy access mode from compressed file */
504
505			return fopen(name, "r");
506			}
507
508			/**
509			* open_and_uncompress() first searches for the original filename. If it exist,
510			* then it opens it and returns the file-pointer.
511			*
512			* If not, it does two things depending on the flag. If the flag is set, it
513			* tries to create the original file by appending a compression suffix to name
514			* and uncompressing it. If the flag is not set, it creates a pipe that is used
515			* for reading the file (NOTE - you can not use fseek on pipes).
516			*
517			* The compressed pointer is set to nonzero if the file is compressed (and
518			* thus, fp is actually a pipe.) It returns 0 if it is a normal file.
519			*/
520			FILE open_and_uncompress(const char name, int flag, int *compressed) {
521			size_t i;
522			FILE *fp;
523
524			for (i = 0; i < NROF_COMPRESS_METHODS; i++) {
525			*compressed = i;
526			fp = open_and_uncompress_file(uncomp[i][0], uncomp[i][1], name, flag, compressed);
527			if (fp != NULL) {
528			return fp;
529			}
530			}
531
532			errno = ENOENT;
533			return NULL;
534			}
535
536			/*
537			* See open_and_uncompress().
538			*/
539
540			void close_and_delete(FILE *fp, int compressed) {
541			if (compressed)
542			pclose(fp);
543			else
544			fclose(fp);
545			}
546
547			/*
548			* If any directories in the given path doesn't exist, they are created.
549			*/
550
551			void make_path_to_file (char *filename)
552			{
553			char buf[MAX_BUF], *cp = buf;
554			struct stat statbuf;
555
556			if (!filename \|\| !*filename)
557			return;
558			strcpy (buf, filename);
559
560			while ((cp = strchr (cp + 1, (int) '/'))) {
561			*cp = '\0';
562			if (stat(buf, &statbuf) \|\| !S_ISDIR (statbuf.st_mode)) {
563			if (mkdir (buf, SAVE_DIR_MODE)) {
564			LOG(llevError, "Cannot mkdir %s: %s\n", buf, strerror_local(errno));
565			return;
566			}
567			}
568			*cp = '/';
569			}
570			}
571