lib/util.c

   1 /* Various utilities
   2    Copyright (C) 1994, 1995, 1996, 1998, 1999, 2000, 2001, 2002, 2003,
   3    2004, 2005, 2007, 2009 Free Software Foundation, Inc.
   4    Written 1994, 1995, 1996 by:
   5    Miguel de Icaza, Janne Kukonlehto, Dugan Porter,
   6    Jakub Jelinek, Mauricio Plaza.
   7
   8    The file_date routine is mostly from GNU's fileutils package,
   9    written by Richard Stallman and David MacKenzie.
  10
  11    This program is free software; you can redistribute it and/or modify
  12    it under the terms of the GNU General Public License as published by
  13    the Free Software Foundation; either version 2 of the License, or
  14    (at your option) any later version.
  15
  16    This program is distributed in the hope that it will be useful,
  17    but WITHOUT ANY WARRANTY; without even the implied warranty of
  18    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  19    GNU General Public License for more details.
  20
  21    You should have received a copy of the GNU General Public License
  22    along with this program; if not, write to the Free Software
  23    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.  */
  24
  25 /** \file
  26  *  \brief Source: various utilities
  27  */
  28
  29 #include <config.h>
  30
  31 #include <ctype.h>
  32 #include <limits.h>
  33 #include <stdarg.h>
  34 #include <stdio.h>
  35 #include <stdlib.h>
  36 #include <string.h>
  37 #include <fcntl.h>
  38 #include <sys/time.h>
  39 #include <sys/types.h>
  40 #include <sys/stat.h>
  41 #include <unistd.h>
  42
  43 #include "lib/global.h"
  44 #include "lib/tty/win.h"        /* xterm_flag */
  45 #include "lib/mcconfig.h"
  46 #include "lib/fileloc.h"
  47 #include "lib/vfs/vfs.h"
  48 #include "lib/strutil.h"
  49 #include "lib/util.h"
  50
  51 /*** global variables ****************************************************************************/
  52
  53 /*** file scope macro definitions ****************************************************************/
  54
  55 #define ismode(n,m) ((n & m) == m)
  56
  57 /* Number of attempts to create a temporary file */
  58 #ifndef TMP_MAX
  59 #define TMP_MAX 16384
  60 #endif /* !TMP_MAX */
  61
  62 #define TMP_SUFFIX ".tmp"
  63
  64 #define ASCII_A (0x40 + 1)
  65 #define ASCII_Z (0x40 + 26)
  66 #define ASCII_a (0x60 + 1)
  67 #define ASCII_z (0x60 + 26)
  68
  69 /*** file scope type declarations ****************************************************************/
  70
  71 /*** file scope variables ************************************************************************/
  72
  73 /*** file scope functions ************************************************************************/
  74 /* --------------------------------------------------------------------------------------------- */
  75
  76 static inline int
  77 is_7bit_printable (unsigned char c)
  78 {
  79     return (c > 31 && c < 127);
  80 }
  81
  82 /* --------------------------------------------------------------------------------------------- */
  83
  84 static inline int
  85 is_iso_printable (unsigned char c)
  86 {
  87     return ((c > 31 && c < 127) || c >= 160);
  88 }
  89
  90 /* --------------------------------------------------------------------------------------------- */
  91
  92 static inline int
  93 is_8bit_printable (unsigned char c)
  94 {
  95     /* "Full 8 bits output" doesn't work on xterm */
  96     if (xterm_flag)
  97         return is_iso_printable (c);
  98
  99     return (c > 31 && c != 127 && c != 155);
 100 }
 101
 102 /* --------------------------------------------------------------------------------------------- */
 103
 104 static char *
 105 resolve_symlinks (const char *path)
 106 {
 107     char *buf, *buf2, *q, *r, c;
 108     int len;
 109     struct stat mybuf;
 110     const char *p;
 111
 112     if (*path != PATH_SEP)
 113         return NULL;
 114     r = buf = g_malloc (MC_MAXPATHLEN);
 115     buf2 = g_malloc (MC_MAXPATHLEN);
 116     *r++ = PATH_SEP;
 117     *r = 0;
 118     p = path;
 119     for (;;)
 120     {
 121         q = strchr (p + 1, PATH_SEP);
 122         if (!q)
 123         {
 124             q = strchr (p + 1, 0);
 125             if (q == p + 1)
 126                 break;
 127         }
 128         c = *q;
 129         *q = 0;
 130         if (mc_lstat (path, &mybuf) < 0)
 131         {
 132             g_free (buf);
 133             g_free (buf2);
 134             *q = c;
 135             return NULL;
 136         }
 137         if (!S_ISLNK (mybuf.st_mode))
 138             strcpy (r, p + 1);
 139         else
 140         {
 141             len = mc_readlink (path, buf2, MC_MAXPATHLEN - 1);
 142             if (len < 0)
 143             {
 144                 g_free (buf);
 145                 g_free (buf2);
 146                 *q = c;
 147                 return NULL;
 148             }
 149             buf2[len] = 0;
 150             if (*buf2 == PATH_SEP)
 151                 strcpy (buf, buf2);
 152             else
 153                 strcpy (r, buf2);
 154         }
 155         canonicalize_pathname (buf);
 156         r = strchr (buf, 0);
 157         if (!*r || *(r - 1) != PATH_SEP)
 158         {
 159             *r++ = PATH_SEP;
 160             *r = 0;
 161         }
 162         *q = c;
 163         p = q;
 164         if (!c)
 165             break;
 166     }
 167     if (!*buf)
 168         strcpy (buf, PATH_SEP_STR);
 169     else if (*(r - 1) == PATH_SEP && r != buf + 1)
 170         *(r - 1) = 0;
 171     g_free (buf2);
 172     return buf;
 173 }
 174
 175 /* --------------------------------------------------------------------------------------------- */
 176
 177 static gboolean
 178 mc_util_write_backup_content (const char *from_file_name, const char *to_file_name)
 179 {
 180     FILE *backup_fd;
 181     char *contents;
 182     gsize length;
 183     gboolean ret1 = TRUE;
 184
 185     if (!g_file_get_contents (from_file_name, &contents, &length, NULL))
 186         return FALSE;
 187
 188     backup_fd = fopen (to_file_name, "w");
 189     if (backup_fd == NULL)
 190     {
 191         g_free (contents);
 192         return FALSE;
 193     }
 194
 195     if (fwrite ((const void *) contents, 1, length, backup_fd) != length)
 196         ret1 = FALSE;
 197     {
 198         int ret2;
 199         ret2 = fflush (backup_fd);
 200         ret2 = fclose (backup_fd);
 201     }
 202     g_free (contents);
 203     return ret1;
 204 }
 205
 206 /* --------------------------------------------------------------------------------------------- */
 207 /*** public functions ****************************************************************************/
 208 /* --------------------------------------------------------------------------------------------- */
 209
 210 int
 211 is_printable (int c)
 212 {
 213     c &= 0xff;
 214
 215 #ifdef HAVE_CHARSET
 216     /* "Display bits" is ignored, since the user controls the output
 217        by setting the output codepage */
 218     return is_8bit_printable (c);
 219 #else
 220     if (!mc_global.eight_bit_clean)
 221         return is_7bit_printable (c);
 222
 223     if (mc_global.full_eight_bits)
 224     {
 225         return is_8bit_printable (c);
 226     }
 227     else
 228         return is_iso_printable (c);
 229 #endif /* !HAVE_CHARSET */
 230 }
 231
 232 /* --------------------------------------------------------------------------------------------- */
 233 /**
 234  * Quote the filename for the purpose of inserting it into the command
 235  * line.  If quote_percent is 1, replace "%" with "%%" - the percent is
 236  * processed by the mc command line.
 237  */
 238 char *
 239 name_quote (const char *s, int quote_percent)
 240 {
 241     char *ret, *d;
 242
 243     d = ret = g_malloc (strlen (s) * 2 + 2 + 1);
 244     if (*s == '-')
 245     {
 246         *d++ = '.';
 247         *d++ = '/';
 248     }
 249
 250     for (; *s; s++, d++)
 251     {
 252         switch (*s)
 253         {
 254         case '%':
 255             if (quote_percent)
 256                 *d++ = '%';
 257             break;
 258         case '\'':
 259         case '\\':
 260         case '\r':
 261         case '\n':
 262         case '\t':
 263         case '"':
 264         case ';':
 265         case ' ':
 266         case '?':
 267         case '|':
 268         case '[':
 269         case ']':
 270         case '{':
 271         case '}':
 272         case '<':
 273         case '>':
 274         case '`':
 275         case '!':
 276         case '$':
 277         case '&':
 278         case '*':
 279         case '(':
 280         case ')':
 281             *d++ = '\\';
 282             break;
 283         case '~':
 284         case '#':
 285             if (d == ret)
 286                 *d++ = '\\';
 287             break;
 288         }
 289         *d = *s;
 290     }
 291     *d = '\0';
 292     return ret;
 293 }
 294
 295 /* --------------------------------------------------------------------------------------------- */
 296
 297 char *
 298 fake_name_quote (const char *s, int quote_percent)
 299 {
 300     (void) quote_percent;
 301     return g_strdup (s);
 302 }
 303
 304 /* --------------------------------------------------------------------------------------------- */
 305 /**
 306  * path_trunc() is the same as str_trunc() but
 307  * it deletes possible password from path for security
 308  * reasons.
 309  */
 310
 311 const char *
 312 path_trunc (const char *path, size_t trunc_len)
 313 {
 314     char *secure_path = strip_password (g_strdup (path), 1);
 315
 316     const char *ret = str_trunc (secure_path, trunc_len);
 317     g_free (secure_path);
 318
 319     return ret;
 320 }
 321
 322 /* --------------------------------------------------------------------------------------------- */
 323
 324 const char *
 325 size_trunc (uintmax_t size, gboolean use_si)
 326 {
 327     static char x[BUF_TINY];
 328     uintmax_t divisor = 1;
 329     const char *xtra = "";
 330
 331     if (size > 999999999UL)
 332     {
 333         divisor = use_si ? 1000 : 1024;
 334         xtra = use_si ? "k" : "K";
 335         if (size / divisor > 999999999UL)
 336         {
 337             divisor = use_si ? (1000 * 1000) : (1024 * 1024);
 338             xtra = use_si ? "m" : "M";
 339         }
 340     }
 341     g_snprintf (x, sizeof (x), "%.0f%s", 1.0 * size / divisor, xtra);
 342     return x;
 343 }
 344
 345 /* --------------------------------------------------------------------------------------------- */
 346
 347 const char *
 348 size_trunc_sep (uintmax_t size, gboolean use_si)
 349 {
 350     static char x[60];
 351     int count;
 352     const char *p, *y;
 353     char *d;
 354
 355     p = y = size_trunc (size, use_si);
 356     p += strlen (p) - 1;
 357     d = x + sizeof (x) - 1;
 358     *d-- = '\0';
 359     while (p >= y && isalpha ((unsigned char) *p))
 360         *d-- = *p--;
 361     for (count = 0; p >= y; count++)
 362     {
 363         if (count == 3)
 364         {
 365             *d-- = ',';
 366             count = 0;
 367         }
 368         *d-- = *p--;
 369     }
 370     d++;
 371     if (*d == ',')
 372         d++;
 373     return d;
 374 }
 375
 376 /* --------------------------------------------------------------------------------------------- */
 377 /**
 378  * Print file SIZE to BUFFER, but don't exceed LEN characters,
 379  * not including trailing 0. BUFFER should be at least LEN+1 long.
 380  * This function is called for every file on panels, so avoid
 381  * floating point by any means.
 382  *
 383  * Units: size units (filesystem sizes are 1K blocks)
 384  *    0=bytes, 1=Kbytes, 2=Mbytes, etc.
 385  */
 386
 387 void
 388 size_trunc_len (char *buffer, unsigned int len, uintmax_t size, int units, gboolean use_si)
 389 {
 390     /* Avoid taking power for every file.  */
 391     static const uintmax_t power10[] = {
 392         1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000
 393     };
 394     static const char *const suffix[] = { "", "K", "M", "G", "T", "P", "E", "Z", "Y", NULL };
 395     static const char *const suffix_lc[] = { "", "k", "m", "g", "t", "p", "e", "z", "y", NULL };
 396     int j = 0;
 397     int size_remain;
 398
 399     if (len == 0)
 400         len = 9;
 401
 402     /*
 403      * recalculate from 1024 base to 1000 base if units>0
 404      * We can't just multiply by 1024 - that might cause overflow
 405      * if off_t type is too small
 406      */
 407     if (use_si)
 408         for (j = 0; j < units; j++)
 409         {
 410             size_remain = ((size % 125) * 1024) / 1000; /* size mod 125, recalculated */
 411             size = size / 125;  /* 128/125 = 1024/1000 */
 412             size = size * 128;  /* This will convert size from multiple of 1024 to multiple of 1000 */
 413             size += size_remain;        /* Re-add remainder lost by division/multiplication */
 414         }
 415
 416     for (j = units; suffix[j] != NULL; j++)
 417     {
 418         if (size == 0)
 419         {
 420             if (j == units)
 421             {
 422                 /* Empty files will print "0" even with minimal width.  */
 423                 g_snprintf (buffer, len + 1, "0");
 424                 break;
 425             }
 426
 427             /* Use "~K" or just "K" if len is 1.  Use "B" for bytes.  */
 428             g_snprintf (buffer, len + 1, (len > 1) ? "~%s" : "%s",
 429                         (j > 1) ? (use_si ? suffix_lc[j - 1] : suffix[j - 1]) : "B");
 430             break;
 431         }
 432
 433         if (size < power10[len - (j > 0)])
 434         {
 435             g_snprintf (buffer, len + 1, "%" PRIuMAX "%s", size, use_si ? suffix_lc[j] : suffix[j]);
 436             break;
 437         }
 438
 439         /* Powers of 1000 or 1024, with rounding.  */
 440         if (use_si)
 441             size = (size + 500) / 1000;
 442         else
 443             size = (size + 512) >> 10;
 444     }
 445 }
 446
 447 /* --------------------------------------------------------------------------------------------- */
 448
 449 const char *
 450 string_perm (mode_t mode_bits)
 451 {
 452     static char mode[11];
 453
 454     strcpy (mode, "----------");
 455     if (S_ISDIR (mode_bits))
 456         mode[0] = 'd';
 457     if (S_ISCHR (mode_bits))
 458         mode[0] = 'c';
 459     if (S_ISBLK (mode_bits))
 460         mode[0] = 'b';
 461     if (S_ISLNK (mode_bits))
 462         mode[0] = 'l';
 463     if (S_ISFIFO (mode_bits))
 464         mode[0] = 'p';
 465     if (S_ISNAM (mode_bits))
 466         mode[0] = 'n';
 467     if (S_ISSOCK (mode_bits))
 468         mode[0] = 's';
 469     if (S_ISDOOR (mode_bits))
 470         mode[0] = 'D';
 471     if (ismode (mode_bits, S_IXOTH))
 472         mode[9] = 'x';
 473     if (ismode (mode_bits, S_IWOTH))
 474         mode[8] = 'w';
 475     if (ismode (mode_bits, S_IROTH))
 476         mode[7] = 'r';
 477     if (ismode (mode_bits, S_IXGRP))
 478         mode[6] = 'x';
 479     if (ismode (mode_bits, S_IWGRP))
 480         mode[5] = 'w';
 481     if (ismode (mode_bits, S_IRGRP))
 482         mode[4] = 'r';
 483     if (ismode (mode_bits, S_IXUSR))
 484         mode[3] = 'x';
 485     if (ismode (mode_bits, S_IWUSR))
 486         mode[2] = 'w';
 487     if (ismode (mode_bits, S_IRUSR))
 488         mode[1] = 'r';
 489 #ifdef S_ISUID
 490     if (ismode (mode_bits, S_ISUID))
 491         mode[3] = (mode[3] == 'x') ? 's' : 'S';
 492 #endif /* S_ISUID */
 493 #ifdef S_ISGID
 494     if (ismode (mode_bits, S_ISGID))
 495         mode[6] = (mode[6] == 'x') ? 's' : 'S';
 496 #endif /* S_ISGID */
 497 #ifdef S_ISVTX
 498     if (ismode (mode_bits, S_ISVTX))
 499         mode[9] = (mode[9] == 'x') ? 't' : 'T';
 500 #endif /* S_ISVTX */
 501     return mode;
 502 }
 503
 504 /* --------------------------------------------------------------------------------------------- */
 505 /**
 506  *  p: string which might contain an url with a password (this parameter is
 507  *  modified in place).
 508  *  has_prefix = 0: The first parameter is an url without a prefix
 509  *  (user[:pass]@]machine[:port][remote-dir). Delete
 510  *  the password.
 511  *  has_prefix = 1: Search p for known url prefixes. If found delete
 512  *  the password from the url.
 513  *  Caveat: only the first url is found
 514  */
 515
 516 char *
 517 strip_password (char *p, int has_prefix)
 518 {
 519     static const struct
 520     {
 521         const char *name;
 522         size_t len;
 523     } prefixes[] =
 524     {
 525         /* *INDENT-OFF* */
 526         { "/#ftp:", 6 },
 527         { "ftp://", 6 },
 528         { "/#smb:", 6 },
 529         { "smb://", 6 },
 530         { "/#sh:", 5 },
 531         { "sh://", 5 },
 532         { "ssh://", 6 }
 533         /* *INDENT-ON* */
 534     };
 535
 536     char *at, *inner_colon, *dir;
 537     size_t i;
 538     char *result = p;
 539
 540     for (i = 0; i < sizeof (prefixes) / sizeof (prefixes[0]); i++)
 541     {
 542         char *q;
 543
 544         if (has_prefix)
 545         {
 546             q = strstr (p, prefixes[i].name);
 547             if (q == NULL)
 548                 continue;
 549             else
 550                 p = q + prefixes[i].len;
 551         }
 552
 553         dir = strchr (p, PATH_SEP);
 554         if (dir != NULL)
 555             *dir = '\0';
 556
 557         /* search for any possible user */
 558         at = strrchr (p, '@');
 559
 560         if (dir)
 561             *dir = PATH_SEP;
 562
 563         /* We have a username */
 564         if (at)
 565         {
 566             inner_colon = memchr (p, ':', at - p);
 567             if (inner_colon)
 568                 memmove (inner_colon, at, strlen (at) + 1);
 569         }
 570         break;
 571     }
 572     return (result);
 573 }
 574
 575 /* --------------------------------------------------------------------------------------------- */
 576
 577 const char *
 578 strip_home_and_password (const char *dir)
 579 {
 580     size_t len;
 581     static char newdir[MC_MAXPATHLEN];
 582
 583     len = strlen (mc_config_get_home_dir ());
 584     if (mc_config_get_home_dir () != NULL && strncmp (dir, mc_config_get_home_dir (), len) == 0 &&
 585         (dir[len] == PATH_SEP || dir[len] == '\0'))
 586     {
 587         newdir[0] = '~';
 588         g_strlcpy (&newdir[1], &dir[len], sizeof (newdir) - 1);
 589         return newdir;
 590     }
 591
 592     /* We do not strip homes in /#ftp tree, I do not like ~'s there
 593        (see ftpfs.c why) */
 594     g_strlcpy (newdir, dir, sizeof (newdir));
 595     strip_password (newdir, 1);
 596     return newdir;
 597 }
 598
 599 /* --------------------------------------------------------------------------------------------- */
 600
 601 const char *
 602 extension (const char *filename)
 603 {
 604     const char *d = strrchr (filename, '.');
 605     return (d != NULL) ? d + 1 : "";
 606 }
 607
 608 /* --------------------------------------------------------------------------------------------- */
 609
 610 char *
 611 load_mc_home_file (const char *from, const char *filename, char **allocated_filename)
 612 {
 613     char *hintfile_base, *hintfile;
 614     char *lang;
 615     char *data;
 616
 617     hintfile_base = g_build_filename (from, filename, (char *) NULL);
 618     lang = guess_message_value ();
 619
 620     hintfile = g_strconcat (hintfile_base, ".", lang, (char *) NULL);
 621     if (!g_file_get_contents (hintfile, &data, NULL, NULL))
 622     {
 623         /* Fall back to the two-letter language code */
 624         if (lang[0] != '\0' && lang[1] != '\0')
 625             lang[2] = '\0';
 626         g_free (hintfile);
 627         hintfile = g_strconcat (hintfile_base, ".", lang, (char *) NULL);
 628         if (!g_file_get_contents (hintfile, &data, NULL, NULL))
 629         {
 630             g_free (hintfile);
 631             hintfile = hintfile_base;
 632             g_file_get_contents (hintfile_base, &data, NULL, NULL);
 633         }
 634     }
 635
 636     g_free (lang);
 637
 638     if (hintfile != hintfile_base)
 639         g_free (hintfile_base);
 640
 641     if (allocated_filename != NULL)
 642         *allocated_filename = hintfile;
 643     else
 644         g_free (hintfile);
 645
 646     return data;
 647 }
 648
 649 /* --------------------------------------------------------------------------------------------- */
 650
 651 const char *
 652 extract_line (const char *s, const char *top)
 653 {
 654     static char tmp_line[BUF_MEDIUM];
 655     char *t = tmp_line;
 656
 657     while (*s && *s != '\n' && (size_t) (t - tmp_line) < sizeof (tmp_line) - 1 && s < top)
 658         *t++ = *s++;
 659     *t = 0;
 660     return tmp_line;
 661 }
 662
 663 /* --------------------------------------------------------------------------------------------- */
 664 /**
 665  * The basename routine
 666  */
 667
 668 const char *
 669 x_basename (const char *s)
 670 {
 671     const char *where;
 672     return ((where = strrchr (s, PATH_SEP))) ? where + 1 : s;
 673 }
 674
 675 /* --------------------------------------------------------------------------------------------- */
 676
 677 const char *
 678 unix_error_string (int error_num)
 679 {
 680     static char buffer[BUF_LARGE];
 681     gchar *strerror_currentlocale;
 682
 683     strerror_currentlocale = g_locale_from_utf8 (g_strerror (error_num), -1, NULL, NULL, NULL);
 684     g_snprintf (buffer, sizeof (buffer), "%s (%d)", strerror_currentlocale, error_num);
 685     g_free (strerror_currentlocale);
 686
 687     return buffer;
 688 }
 689
 690 /* --------------------------------------------------------------------------------------------- */
 691
 692 const char *
 693 skip_separators (const char *s)
 694 {
 695     const char *su = s;
 696
 697     for (; *su; str_cnext_char (&su))
 698         if (*su != ' ' && *su != '\t' && *su != ',')
 699             break;
 700
 701     return su;
 702 }
 703
 704 /* --------------------------------------------------------------------------------------------- */
 705
 706 const char *
 707 skip_numbers (const char *s)
 708 {
 709     const char *su = s;
 710
 711     for (; *su; str_cnext_char (&su))
 712         if (!str_isdigit (su))
 713             break;
 714
 715     return su;
 716 }
 717
 718 /* --------------------------------------------------------------------------------------------- */
 719 /**
 720  * Remove all control sequences from the argument string.  We define
 721  * "control sequence", in a sort of pidgin BNF, as follows:
 722  *
 723  * control-seq = Esc non-'['
 724  *             | Esc '[' (0 or more digits or ';' or '?') (any other char)
 725  *
 726  * This scheme works for all the terminals described in my termcap /
 727  * terminfo databases, except the Hewlett-Packard 70092 and some Wyse
 728  * terminals.  If I hear from a single person who uses such a terminal
 729  * with MC, I'll be glad to add support for it.  (Dugan)
 730  * Non-printable characters are also removed.
 731  */
 732
 733 char *
 734 strip_ctrl_codes (char *s)
 735 {
 736     char *w;                    /* Current position where the stripped data is written */
 737     char *r;                    /* Current position where the original data is read */
 738     char *n;
 739
 740     if (!s)
 741         return 0;
 742
 743     for (w = s, r = s; *r;)
 744     {
 745         if (*r == ESC_CHAR)
 746         {
 747             /* Skip the control sequence's arguments */ ;
 748             /* '(' need to avoid strange 'B' letter in *Suse (if mc runs under root user) */
 749             if (*(++r) == '[' || *r == '(')
 750             {
 751                 /* strchr() matches trailing binary 0 */
 752                 while (*(++r) && strchr ("0123456789;?", *r));
 753             }
 754             else if (*r == ']')
 755             {
 756                 /*
 757                  * Skip xterm's OSC (Operating System Command)
 758                  * http://www.xfree86.org/current/ctlseqs.html
 759                  * OSC P s ; P t ST
 760                  * OSC P s ; P t BEL
 761                  */
 762                 char *new_r = r;
 763
 764                 for (; *new_r; ++new_r)
 765                 {
 766                     switch (*new_r)
 767                     {
 768                         /* BEL */
 769                     case '\a':
 770                         r = new_r;
 771                         goto osc_out;
 772                     case ESC_CHAR:
 773                         /* ST */
 774                         if (*(new_r + 1) == '\\')
 775                         {
 776                             r = new_r + 1;
 777                             goto osc_out;
 778                         }
 779                     }
 780                 }
 781               osc_out:;
 782             }
 783
 784             /*
 785              * Now we are at the last character of the sequence.
 786              * Skip it unless it's binary 0.
 787              */
 788             if (*r)
 789                 r++;
 790             continue;
 791         }
 792
 793         n = str_get_next_char (r);
 794         if (str_isprint (r))
 795         {
 796             memmove (w, r, n - r);
 797             w += n - r;
 798         }
 799         r = n;
 800     }
 801     *w = 0;
 802     return s;
 803 }
 804
 805 /* --------------------------------------------------------------------------------------------- */
 806
 807 enum compression_type
 808 get_compression_type (int fd, const char *name)
 809 {
 810     unsigned char magic[16];
 811     size_t str_len;
 812
 813     /* Read the magic signature */
 814     if (mc_read (fd, (char *) magic, 4) != 4)
 815         return COMPRESSION_NONE;
 816
 817     /* GZIP_MAGIC and OLD_GZIP_MAGIC */
 818     if (magic[0] == 037 && (magic[1] == 0213 || magic[1] == 0236))
 819     {
 820         return COMPRESSION_GZIP;
 821     }
 822
 823     /* PKZIP_MAGIC */
 824     if (magic[0] == 0120 && magic[1] == 0113 && magic[2] == 003 && magic[3] == 004)
 825     {
 826         /* Read compression type */
 827         mc_lseek (fd, 8, SEEK_SET);
 828         if (mc_read (fd, (char *) magic, 2) != 2)
 829             return COMPRESSION_NONE;
 830
 831         /* Gzip can handle only deflated (8) or stored (0) files */
 832         if ((magic[0] != 8 && magic[0] != 0) || magic[1] != 0)
 833             return COMPRESSION_NONE;
 834
 835         /* Compatible with gzip */
 836         return COMPRESSION_GZIP;
 837     }
 838
 839     /* PACK_MAGIC and LZH_MAGIC and compress magic */
 840     if (magic[0] == 037 && (magic[1] == 036 || magic[1] == 0240 || magic[1] == 0235))
 841     {
 842         /* Compatible with gzip */
 843         return COMPRESSION_GZIP;
 844     }
 845
 846     /* BZIP and BZIP2 files */
 847     if ((magic[0] == 'B') && (magic[1] == 'Z') && (magic[3] >= '1') && (magic[3] <= '9'))
 848     {
 849         switch (magic[2])
 850         {
 851         case '0':
 852             return COMPRESSION_BZIP;
 853         case 'h':
 854             return COMPRESSION_BZIP2;
 855         }
 856     }
 857
 858     /* Support for LZMA (only utils format with magic in header).
 859      * This is the default format of LZMA utils 4.32.1 and later. */
 860
 861     if (mc_read (fd, (char *) magic + 4, 2) != 2)
 862         return COMPRESSION_NONE;
 863
 864     /* LZMA utils format */
 865     if (magic[0] == 0xFF
 866         && magic[1] == 'L'
 867         && magic[2] == 'Z' && magic[3] == 'M' && magic[4] == 'A' && magic[5] == 0x00)
 868         return COMPRESSION_LZMA;
 869
 870     /* XZ compression magic */
 871     if (magic[0] == 0xFD
 872         && magic[1] == 0x37
 873         && magic[2] == 0x7A && magic[3] == 0x58 && magic[4] == 0x5A && magic[5] == 0x00)
 874         return COMPRESSION_XZ;
 875
 876     str_len = strlen (name);
 877     /* HACK: we must belive to extention of LZMA file :) ... */
 878     if ((str_len > 5 && strcmp (&name[str_len - 5], ".lzma") == 0) ||
 879         (str_len > 4 && strcmp (&name[str_len - 4], ".tlz") == 0))
 880         return COMPRESSION_LZMA;
 881
 882     return COMPRESSION_NONE;
 883 }
 884
 885 /* --------------------------------------------------------------------------------------------- */
 886
 887 const char *
 888 decompress_extension (int type)
 889 {
 890     switch (type)
 891     {
 892     case COMPRESSION_GZIP:
 893         return "#ugz";
 894     case COMPRESSION_BZIP:
 895         return "#ubz";
 896     case COMPRESSION_BZIP2:
 897         return "#ubz2";
 898     case COMPRESSION_LZMA:
 899         return "#ulzma";
 900     case COMPRESSION_XZ:
 901         return "#uxz";
 902     }
 903     /* Should never reach this place */
 904     fprintf (stderr, "Fatal: decompress_extension called with an unknown argument\n");
 905     return 0;
 906 }
 907
 908 /* --------------------------------------------------------------------------------------------- */
 909
 910 void
 911 wipe_password (char *passwd)
 912 {
 913     char *p = passwd;
 914
 915     if (!p)
 916         return;
 917     for (; *p; p++)
 918         *p = 0;
 919     g_free (passwd);
 920 }
 921
 922 /* --------------------------------------------------------------------------------------------- */
 923 /**
 924  * Convert "\E" -> esc character and ^x to control-x key and ^^ to ^ key
 925  * @returns a newly allocated string
 926  */
 927
 928 char *
 929 convert_controls (const char *p)
 930 {
 931     char *valcopy = g_strdup (p);
 932     char *q;
 933
 934     /* Parse the escape special character */
 935     for (q = valcopy; *p;)
 936     {
 937         if (*p == '\\')
 938         {
 939             p++;
 940             if ((*p == 'e') || (*p == 'E'))
 941             {
 942                 p++;
 943                 *q++ = ESC_CHAR;
 944             }
 945         }
 946         else
 947         {
 948             if (*p == '^')
 949             {
 950                 p++;
 951                 if (*p == '^')
 952                     *q++ = *p++;
 953                 else
 954                 {
 955                     char c = (*p | 0x20);
 956                     if (c >= 'a' && c <= 'z')
 957                     {
 958                         *q++ = c - 'a' + 1;
 959                         p++;
 960                     }
 961                     else if (*p)
 962                         p++;
 963                 }
 964             }
 965             else
 966                 *q++ = *p++;
 967         }
 968     }
 969     *q = 0;
 970     return valcopy;
 971 }
 972
 973 /* --------------------------------------------------------------------------------------------- */
 974 /**
 975  * Finds out a relative path from first to second, i.e. goes as many ..
 976  * as needed up in first and then goes down using second
 977  */
 978
 979 char *
 980 diff_two_paths (const char *first, const char *second)
 981 {
 982     char *p, *q, *r, *s, *buf = NULL;
 983     int i, j, prevlen = -1, currlen;
 984     char *my_first = NULL, *my_second = NULL;
 985
 986     my_first = resolve_symlinks (first);
 987     if (my_first == NULL)
 988         return NULL;
 989     my_second = resolve_symlinks (second);
 990     if (my_second == NULL)
 991     {
 992         g_free (my_first);
 993         return NULL;
 994     }
 995     for (j = 0; j < 2; j++)
 996     {
 997         p = my_first;
 998         q = my_second;
 999         for (;;)
1000         {
1001             r = strchr (p, PATH_SEP);
1002             s = strchr (q, PATH_SEP);
1003             if (!r || !s)
1004                 break;
1005             *r = 0;
1006             *s = 0;
1007             if (strcmp (p, q))
1008             {
1009                 *r = PATH_SEP;
1010                 *s = PATH_SEP;
1011                 break;
1012             }
1013             else
1014             {
1015                 *r = PATH_SEP;
1016                 *s = PATH_SEP;
1017             }
1018             p = r + 1;
1019             q = s + 1;
1020         }
1021         p--;
1022         for (i = 0; (p = strchr (p + 1, PATH_SEP)) != NULL; i++);
1023         currlen = (i + 1) * 3 + strlen (q) + 1;
1024         if (j)
1025         {
1026             if (currlen < prevlen)
1027                 g_free (buf);
1028             else
1029             {
1030                 g_free (my_first);
1031                 g_free (my_second);
1032                 return buf;
1033             }
1034         }
1035         p = buf = g_malloc (currlen);
1036         prevlen = currlen;
1037         for (; i >= 0; i--, p += 3)
1038             strcpy (p, "../");
1039         strcpy (p, q);
1040     }
1041     g_free (my_first);
1042     g_free (my_second);
1043     return buf;
1044 }
1045
1046 /* --------------------------------------------------------------------------------------------- */
1047 /**
1048  * If filename is NULL, then we just append PATH_SEP to the dir
1049  */
1050
1051 char *
1052 concat_dir_and_file (const char *dir, const char *file)
1053 {
1054     int i = strlen (dir);
1055
1056     if (dir[i - 1] == PATH_SEP)
1057         return g_strconcat (dir, file, (char *) NULL);
1058     else
1059         return g_strconcat (dir, PATH_SEP_STR, file, (char *) NULL);
1060 }
1061
1062 /* --------------------------------------------------------------------------------------------- */
1063 /**
1064  * Append text to GList, remove all entries with the same text
1065  */
1066
1067 GList *
1068 list_append_unique (GList * list, char *text)
1069 {
1070     GList *lc_link;
1071
1072     /*
1073      * Go to the last position and traverse the list backwards
1074      * starting from the second last entry to make sure that we
1075      * are not removing the current link.
1076      */
1077     list = g_list_append (list, text);
1078     list = g_list_last (list);
1079     lc_link = g_list_previous (list);
1080
1081     while (lc_link != NULL)
1082     {
1083         GList *newlink;
1084
1085         newlink = g_list_previous (lc_link);
1086         if (strcmp ((char *) lc_link->data, text) == 0)
1087         {
1088             GList *tmp;
1089
1090             g_free (lc_link->data);
1091             tmp = g_list_remove_link (list, lc_link);
1092             g_list_free_1 (lc_link);
1093         }
1094         lc_link = newlink;
1095     }
1096
1097     return list;
1098 }
1099
1100 /* --------------------------------------------------------------------------------------------- */
1101 /* Following code heavily borrows from libiberty, mkstemps.c */
1102 /*
1103  * Arguments:
1104  * pname (output) - pointer to the name of the temp file (needs g_free).
1105  *                  NULL if the function fails.
1106  * prefix - part of the filename before the random part.
1107  *          Prepend $TMPDIR or /tmp if there are no path separators.
1108  * suffix - if not NULL, part of the filename after the random part.
1109  *
1110  * Result:
1111  * handle of the open file or -1 if couldn't open any.
1112  */
1113
1114 int
1115 mc_mkstemps (char **pname, const char *prefix, const char *suffix)
1116 {
1117     static const char letters[] = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
1118     static unsigned long value;
1119     struct timeval tv;
1120     char *tmpbase;
1121     char *tmpname;
1122     char *XXXXXX;
1123     int count;
1124
1125     if (strchr (prefix, PATH_SEP) == NULL)
1126     {
1127         /* Add prefix first to find the position of XXXXXX */
1128         tmpbase = concat_dir_and_file (mc_tmpdir (), prefix);
1129     }
1130     else
1131     {
1132         tmpbase = g_strdup (prefix);
1133     }
1134
1135     tmpname = g_strconcat (tmpbase, "XXXXXX", suffix, (char *) NULL);
1136     *pname = tmpname;
1137     XXXXXX = &tmpname[strlen (tmpbase)];
1138     g_free (tmpbase);
1139
1140     /* Get some more or less random data.  */
1141     gettimeofday (&tv, NULL);
1142     value += (tv.tv_usec << 16) ^ tv.tv_sec ^ getpid ();
1143
1144     for (count = 0; count < TMP_MAX; ++count)
1145     {
1146         unsigned long v = value;
1147         int fd;
1148
1149         /* Fill in the random bits.  */
1150         XXXXXX[0] = letters[v % 62];
1151         v /= 62;
1152         XXXXXX[1] = letters[v % 62];
1153         v /= 62;
1154         XXXXXX[2] = letters[v % 62];
1155         v /= 62;
1156         XXXXXX[3] = letters[v % 62];
1157         v /= 62;
1158         XXXXXX[4] = letters[v % 62];
1159         v /= 62;
1160         XXXXXX[5] = letters[v % 62];
1161
1162         fd = open (tmpname, O_RDWR | O_CREAT | O_TRUNC | O_EXCL, S_IRUSR | S_IWUSR);
1163         if (fd >= 0)
1164         {
1165             /* Successfully created.  */
1166             return fd;
1167         }
1168
1169         /* This is a random value.  It is only necessary that the next
1170            TMP_MAX values generated by adding 7777 to VALUE are different
1171            with (module 2^32).  */
1172         value += 7777;
1173     }
1174
1175     /* Unsuccessful. Free the filename. */
1176     g_free (tmpname);
1177     *pname = NULL;
1178
1179     return -1;
1180 }
1181
1182 /* --------------------------------------------------------------------------------------------- */
1183 /**
1184  * Read and restore position for the given filename.
1185  * If there is no stored data, return line 1 and col 0.
1186  */
1187
1188 void
1189 load_file_position (const char *filename, long *line, long *column, off_t * offset,
1190                     GArray ** bookmarks)
1191 {
1192     char *fn;
1193     FILE *f;
1194     char buf[MC_MAXPATHLEN + 100];
1195     const size_t len = strlen (filename);
1196
1197     /* defaults */
1198     *line = 1;
1199     *column = 0;
1200     *offset = 0;
1201
1202     /* open file with positions */
1203     fn = g_build_filename (mc_config_get_cache_path (), MC_FILEPOS_FILE, NULL);
1204     f = fopen (fn, "r");
1205     g_free (fn);
1206     if (f == NULL)
1207         return;
1208
1209     /* prepare array for serialized bookmarks */
1210     *bookmarks = g_array_sized_new (FALSE, FALSE, sizeof (size_t), MAX_SAVED_BOOKMARKS);
1211
1212     while (fgets (buf, sizeof (buf), f) != NULL)
1213     {
1214         const char *p;
1215         gchar **pos_tokens;
1216
1217         /* check if the filename matches the beginning of string */
1218         if (strncmp (buf, filename, len) != 0)
1219             continue;
1220
1221         /* followed by single space */
1222         if (buf[len] != ' ')
1223             continue;
1224
1225         /* and string without spaces */
1226         p = &buf[len + 1];
1227         if (strchr (p, ' ') != NULL)
1228             continue;
1229
1230         pos_tokens = g_strsplit (p, ";", 3 + MAX_SAVED_BOOKMARKS);
1231         if (pos_tokens[0] == NULL)
1232         {
1233             *line = 1;
1234             *column = 0;
1235             *offset = 0;
1236         }
1237         else
1238         {
1239             *line = strtol (pos_tokens[0], NULL, 10);
1240             if (pos_tokens[1] == NULL)
1241             {
1242                 *column = 0;
1243                 *offset = 0;
1244             }
1245             else
1246             {
1247                 *column = strtol (pos_tokens[1], NULL, 10);
1248                 if (pos_tokens[2] == NULL)
1249                     *offset = 0;
1250                 else
1251                 {
1252                     size_t i;
1253
1254                     *offset = strtoll (pos_tokens[2], NULL, 10);
1255
1256                     for (i = 0; i < MAX_SAVED_BOOKMARKS && pos_tokens[3 + i] != NULL; i++)
1257                     {
1258                         size_t val;
1259
1260                         val = strtoul (pos_tokens[3 + i], NULL, 10);
1261                         g_array_append_val (*bookmarks, val);
1262                     }
1263                 }
1264             }
1265         }
1266
1267         g_strfreev (pos_tokens);
1268     }
1269
1270     fclose (f);
1271 }
1272
1273 /* --------------------------------------------------------------------------------------------- */
1274 /**
1275  * Save position for the given file
1276  */
1277
1278 void
1279 save_file_position (const char *filename, long line, long column, off_t offset, GArray * bookmarks)
1280 {
1281     static size_t filepos_max_saved_entries = 0;
1282     char *fn, *tmp_fn;
1283     FILE *f, *tmp_f;
1284     char buf[MC_MAXPATHLEN + 100];
1285     size_t i;
1286     const size_t len = strlen (filename);
1287     gboolean src_error = FALSE;
1288
1289     if (filepos_max_saved_entries == 0)
1290         filepos_max_saved_entries = mc_config_get_int (mc_main_config, CONFIG_APP_SECTION,
1291                                                        "filepos_max_saved_entries", 1024);
1292
1293     fn = g_build_filename (mc_config_get_cache_path (), MC_FILEPOS_FILE, NULL);
1294     if (fn == NULL)
1295         goto early_error;
1296
1297     mc_util_make_backup_if_possible (fn, TMP_SUFFIX);
1298
1299     /* open file */
1300     f = fopen (fn, "w");
1301     if (f == NULL)
1302         goto open_target_error;
1303
1304     tmp_fn = g_strdup_printf ("%s" TMP_SUFFIX, fn);
1305     tmp_f = fopen (tmp_fn, "r");
1306     if (tmp_f == NULL)
1307     {
1308         src_error = TRUE;
1309         goto open_source_error;
1310     }
1311
1312     /* put the new record */
1313     if (line != 1 || column != 0 || bookmarks != NULL)
1314     {
1315         if (fprintf (f, "%s %ld;%ld;%" PRIuMAX, filename, line, column, (uintmax_t) offset) < 0)
1316             goto write_position_error;
1317         if (bookmarks != NULL)
1318             for (i = 0; i < bookmarks->len && i < MAX_SAVED_BOOKMARKS; i++)
1319                 if (fprintf (f, ";%zu", g_array_index (bookmarks, size_t, i)) < 0)
1320                     goto write_position_error;
1321
1322         if (fprintf (f, "\n") < 0)
1323             goto write_position_error;
1324     }
1325
1326     i = 1;
1327     while (fgets (buf, sizeof (buf), tmp_f) != NULL)
1328     {
1329         if (buf[len] == ' ' && strncmp (buf, filename, len) == 0
1330             && strchr (&buf[len + 1], ' ') == NULL)
1331             continue;
1332
1333         fprintf (f, "%s", buf);
1334         if (++i > filepos_max_saved_entries)
1335             break;
1336     }
1337
1338   write_position_error:
1339     fclose (tmp_f);
1340   open_source_error:
1341     g_free (tmp_fn);
1342     fclose (f);
1343     if (src_error)
1344         mc_util_restore_from_backup_if_possible (fn, TMP_SUFFIX);
1345     else
1346         mc_util_unlink_backup_if_possible (fn, TMP_SUFFIX);
1347   open_target_error:
1348     g_free (fn);
1349   early_error:
1350     if (bookmarks != NULL)
1351         g_array_free (bookmarks, TRUE);
1352 }
1353
1354 /* --------------------------------------------------------------------------------------------- */
1355
1356 extern int
1357 ascii_alpha_to_cntrl (int ch)
1358 {
1359     if ((ch >= ASCII_A && ch <= ASCII_Z) || (ch >= ASCII_a && ch <= ASCII_z))
1360     {
1361         ch &= 0x1f;
1362     }
1363     return ch;
1364 }
1365
1366 /* --------------------------------------------------------------------------------------------- */
1367
1368 const char *
1369 Q_ (const char *s)
1370 {
1371     const char *result, *sep;
1372
1373     result = _(s);
1374     sep = strchr (result, '|');
1375     return (sep != NULL) ? sep + 1 : result;
1376 }
1377
1378 /* --------------------------------------------------------------------------------------------- */
1379
1380 gboolean
1381 mc_util_make_backup_if_possible (const char *file_name, const char *backup_suffix)
1382 {
1383     struct stat stat_buf;
1384     char *backup_path;
1385     gboolean ret;
1386     if (!exist_file (file_name))
1387         return FALSE;
1388
1389     backup_path = g_strdup_printf ("%s%s", file_name, backup_suffix);
1390
1391     if (backup_path == NULL)
1392         return FALSE;
1393
1394     ret = mc_util_write_backup_content (file_name, backup_path);
1395
1396     if (ret)
1397     {
1398         /* Backup file will have same ownership with main file. */
1399         if (stat (file_name, &stat_buf) == 0)
1400             chmod (backup_path, stat_buf.st_mode);
1401         else
1402             chmod (backup_path, S_IRUSR | S_IWUSR);
1403     }
1404
1405     g_free (backup_path);
1406
1407     return ret;
1408 }
1409
1410 /* --------------------------------------------------------------------------------------------- */
1411
1412 gboolean
1413 mc_util_restore_from_backup_if_possible (const char *file_name, const char *backup_suffix)
1414 {
1415     gboolean ret;
1416     char *backup_path;
1417
1418     backup_path = g_strdup_printf ("%s%s", file_name, backup_suffix);
1419     if (backup_path == NULL)
1420         return FALSE;
1421
1422     ret = mc_util_write_backup_content (backup_path, file_name);
1423     g_free (backup_path);
1424
1425     return ret;
1426 }
1427
1428 /* --------------------------------------------------------------------------------------------- */
1429
1430 gboolean
1431 mc_util_unlink_backup_if_possible (const char *file_name, const char *backup_suffix)
1432 {
1433     char *backup_path;
1434
1435     backup_path = g_strdup_printf ("%s%s", file_name, backup_suffix);
1436     if (backup_path == NULL)
1437         return FALSE;
1438
1439     if (exist_file (backup_path))
1440         mc_unlink (backup_path);
1441
1442     g_free (backup_path);
1443     return TRUE;
1444 }
1445
1446 /* --------------------------------------------------------------------------------------------- */
1447 /**
1448  * partly taken from dcigettext.c, returns "" for default locale
1449  * value should be freed by calling function g_free()
1450  */
1451
1452 char *
1453 guess_message_value (void)
1454 {
1455     static const char *const var[] = {
1456         /* Setting of LC_ALL overwrites all other.  */
1457         /* Do not use LANGUAGE for check user locale and drowing hints */
1458         "LC_ALL",
1459         /* Next comes the name of the desired category.  */
1460         "LC_MESSAGES",
1461         /* Last possibility is the LANG environment variable.  */
1462         "LANG",
1463         /* NULL exit loops */
1464         NULL
1465     };
1466
1467     unsigned i = 0;
1468     const char *locale = NULL;
1469
1470     while (var[i] != NULL)
1471     {
1472         locale = getenv (var[i]);
1473         if (locale != NULL && locale[0] != '\0')
1474             break;
1475         i++;
1476     }
1477
1478     if (locale == NULL)
1479         locale = "";
1480
1481     return g_strdup (locale);
1482 }
1483
1484 /* --------------------------------------------------------------------------------------------- */