granicus.if.org Git - imagemagick/blob - MagickCore/utility.c

   1 /*
   2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   3 %                                                                             %
   4 %                                                                             %
   5 %                                                                             %
   6 %             U   U  TTTTT  IIIII  L      IIIII  TTTTT  Y   Y                 %
   7 %             U   U    T      I    L        I      T     Y Y                  %
   8 %             U   U    T      I    L        I      T      Y                   %
   9 %             U   U    T      I    L        I      T      Y                   %
  10 %              UUU     T    IIIII  LLLLL  IIIII    T      Y                   %
  11 %                                                                             %
  12 %                                                                             %
  13 %                       MagickCore Utility Methods                            %
  14 %                                                                             %
  15 %                             Software Design                                 %
  16 %                               John Cristy                                   %
  17 %                              January 1993                                   %
  18 %                                                                             %
  19 %                                                                             %
  20 %  Copyright 1999-2012 ImageMagick Studio LLC, a non-profit organization      %
  21 %  dedicated to making software imaging solutions freely available.           %
  22 %                                                                             %
  23 %  You may not use this file except in compliance with the License.  You may  %
  24 %  obtain a copy of the License at                                            %
  25 %                                                                             %
  26 %    http://www.imagemagick.org/script/license.php                            %
  27 %                                                                             %
  28 %  Unless required by applicable law or agreed to in writing, software        %
  29 %  distributed under the License is distributed on an "AS IS" BASIS,          %
  30 %  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.   %
  31 %  See the License for the specific language governing permissions and        %
  32 %  limitations under the License.                                             %
  33 %                                                                             %
  34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  35 %
  36 %
  37 */
  38 \f
  39 /*
  40   Include declarations.
  41 */
  42 #include "MagickCore/studio.h"
  43 #include "MagickCore/property.h"
  44 #include "MagickCore/blob.h"
  45 #include "MagickCore/color.h"
  46 #include "MagickCore/exception.h"
  47 #include "MagickCore/exception-private.h"
  48 #include "MagickCore/geometry.h"
  49 #include "MagickCore/list.h"
  50 #include "MagickCore/log.h"
  51 #include "MagickCore/magick-private.h"
  52 #include "MagickCore/memory_.h"
  53 #include "MagickCore/nt-base-private.h"
  54 #include "MagickCore/option.h"
  55 #include "MagickCore/policy.h"
  56 #include "MagickCore/resource_.h"
  57 #include "MagickCore/semaphore.h"
  58 #include "MagickCore/signature-private.h"
  59 #include "MagickCore/statistic.h"
  60 #include "MagickCore/string_.h"
  61 #include "MagickCore/string-private.h"
  62 #include "MagickCore/token.h"
  63 #include "MagickCore/token-private.h"
  64 #include "MagickCore/utility.h"
  65 #include "MagickCore/utility-private.h"
  66 #if defined(MAGICKCORE_HAVE_PROCESS_H)
  67 #include <process.h>
  68 #endif
  69 #if defined(MAGICKCORE_HAVE_MACH_O_DYLD_H)
  70 #include <mach-o/dyld.h>
  71 #endif
  72 \f
  73 /*
  74   Static declarations.
  75 */
  76 static const char
  77   Base64[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  78 \f
  79 /*
  80   Forward declaration.
  81 */
  82 static int
  83   IsPathDirectory(const char *);
  84 \f
  85 /*
  86 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  87 %                                                                             %
  88 %                                                                             %
  89 %                                                                             %
  90 %   A c q u i r e U n i q u e F i l e n a m e                                 %
  91 %                                                                             %
  92 %                                                                             %
  93 %                                                                             %
  94 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  95 %
  96 %  AcquireUniqueFilename() replaces the contents of path by a unique path name.
  97 %
  98 %  The format of the AcquireUniqueFilename method is:
  99 %
 100 %      MagickBooleanType AcquireUniqueFilename(char *path)
 101 %
 102 %  A description of each parameter follows.
 103 %
 104 %   o  path:  Specifies a pointer to an array of characters.  The unique path
 105 %      name is returned in this array.
 106 %
 107 */
 108 MagickExport MagickBooleanType AcquireUniqueFilename(char *path)
 109 {
 110   int
 111     file;
 112
 113   file=AcquireUniqueFileResource(path);
 114   if (file == -1)
 115     return(MagickFalse);
 116   file=close(file)-1;
 117   return(MagickTrue);
 118 }
 119 \f
 120 /*
 121 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 122 %                                                                             %
 123 %                                                                             %
 124 %                                                                             %
 125 %   A c q u i r e U n i q u e S ym b o l i c L i n k                          %
 126 %                                                                             %
 127 %                                                                             %
 128 %                                                                             %
 129 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 130 %
 131 %  AcquireUniqueSymbolicLink() creates a unique symbolic link to the specified
 132 %  source path and returns MagickTrue on success otherwise MagickFalse.  If the
 133 %  symlink() method fails or is not available, a unique file name is generated
 134 %  and the source file copied to it.  When you are finished with the file, use
 135 %  RelinquishUniqueFilename() to destroy it.
 136 %
 137 %  The format of the AcquireUniqueSymbolicLink method is:
 138 %
 139 %      MagickBooleanType AcquireUniqueSymbolicLink(const char *source,
 140 %        char destination)
 141 %
 142 %  A description of each parameter follows.
 143 %
 144 %   o  source:  the source path.
 145 %
 146 %   o  destination:  the destination path.
 147 %
 148 */
 149
 150 static inline size_t MagickMin(const size_t x,const size_t y)
 151 {
 152   if (x < y)
 153     return(x);
 154   return(y);
 155 }
 156
 157 MagickExport MagickBooleanType AcquireUniqueSymbolicLink(const char *source,
 158   char *destination)
 159 {
 160   int
 161     destination_file,
 162     source_file;
 163
 164   size_t
 165     length,
 166     quantum;
 167
 168   ssize_t
 169     count;
 170
 171   struct stat
 172     attributes;
 173
 174   unsigned char
 175     *buffer;
 176
 177   assert(source != (const char *) NULL);
 178   assert(destination != (char *) NULL);
 179 #if defined(MAGICKCORE_HAVE_SYMLINK)
 180   (void) AcquireUniqueFilename(destination);
 181   (void) RelinquishUniqueFileResource(destination);
 182   if (*source == *DirectorySeparator)
 183     {
 184       if (symlink(source,destination) == 0)
 185         return(MagickTrue);
 186     }
 187   else
 188     {
 189       char
 190         path[MaxTextExtent];
 191
 192       *path='\0';
 193       if (getcwd(path,MaxTextExtent) == (char *) NULL)
 194         return(MagickFalse);
 195       (void) ConcatenateMagickString(path,DirectorySeparator,MaxTextExtent);
 196       (void) ConcatenateMagickString(path,source,MaxTextExtent);
 197       if (symlink(path,destination) == 0)
 198         return(MagickTrue);
 199     }
 200 #endif
 201   destination_file=AcquireUniqueFileResource(destination);
 202   if (destination_file == -1)
 203     return(MagickFalse);
 204   source_file=open_utf8(source,O_RDONLY | O_BINARY,0);
 205   if (source_file == -1)
 206     {
 207       (void) close(destination_file);
 208       (void) RelinquishUniqueFileResource(destination);
 209       return(MagickFalse);
 210     }
 211   quantum=(size_t) MagickMaxBufferExtent;
 212   if ((fstat(source_file,&attributes) == 0) && (attributes.st_size != 0))
 213     quantum=MagickMin((size_t) attributes.st_size,MagickMaxBufferExtent);
 214   buffer=(unsigned char *) AcquireQuantumMemory(quantum,sizeof(*buffer));
 215   if (buffer == (unsigned char *) NULL)
 216     {
 217       (void) close(source_file);
 218       (void) close(destination_file);
 219       (void) RelinquishUniqueFileResource(destination);
 220       return(MagickFalse);
 221     }
 222   for (length=0; ; )
 223   {
 224     count=(ssize_t) read(source_file,buffer,quantum);
 225     if (count <= 0)
 226       break;
 227     length=(size_t) count;
 228     count=(ssize_t) write(destination_file,buffer,length);
 229     if ((size_t) count != length)
 230       {
 231         (void) close(destination_file);
 232         (void) close(source_file);
 233         buffer=(unsigned char *) RelinquishMagickMemory(buffer);
 234         (void) RelinquishUniqueFileResource(destination);
 235         return(MagickFalse);
 236       }
 237   }
 238   (void) close(destination_file);
 239   (void) close(source_file);
 240   buffer=(unsigned char *) RelinquishMagickMemory(buffer);
 241   return(MagickTrue);
 242 }
 243 \f
 244 /*
 245 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 246 %                                                                             %
 247 %                                                                             %
 248 %                                                                             %
 249 %  A p p e n d I m a g e F o r m a t                                          %
 250 %                                                                             %
 251 %                                                                             %
 252 %                                                                             %
 253 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 254 %
 255 %  AppendImageFormat() appends the image format type to the filename.  If an
 256 %  extension to the file already exists, it is first removed.
 257 %
 258 %  The format of the AppendImageFormat method is:
 259 %
 260 %      void AppendImageFormat(const char *format,char *filename)
 261 %
 262 %  A description of each parameter follows.
 263 %
 264 %   o  format:  Specifies a pointer to an array of characters.  This the
 265 %      format of the image.
 266 %
 267 %   o  filename:  Specifies a pointer to an array of characters.  The unique
 268 %      file name is returned in this array.
 269 %
 270 */
 271 MagickExport void AppendImageFormat(const char *format,char *filename)
 272 {
 273   char
 274     extension[MaxTextExtent],
 275     root[MaxTextExtent];
 276
 277   assert(format != (char *) NULL);
 278   assert(filename != (char *) NULL);
 279   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",filename);
 280   if ((*format == '\0') || (*filename == '\0'))
 281     return;
 282   if (LocaleCompare(filename,"-") == 0)
 283     {
 284       char
 285         message[MaxTextExtent];
 286
 287       (void) FormatLocaleString(message,MaxTextExtent,"%s:%s",format,filename);
 288       (void) CopyMagickString(filename,message,MaxTextExtent);
 289       return;
 290     }
 291   GetPathComponent(filename,ExtensionPath,extension);
 292   if ((LocaleCompare(extension,"Z") == 0) ||
 293       (LocaleCompare(extension,"bz2") == 0) ||
 294       (LocaleCompare(extension,"gz") == 0) ||
 295       (LocaleCompare(extension,"wmz") == 0) ||
 296       (LocaleCompare(extension,"svgz") == 0))
 297     {
 298       GetPathComponent(filename,RootPath,root);
 299       (void) CopyMagickString(filename,root,MaxTextExtent);
 300       GetPathComponent(filename,RootPath,root);
 301       (void) FormatLocaleString(filename,MaxTextExtent,"%s.%s.%s",root,format,
 302         extension);
 303       return;
 304     }
 305   GetPathComponent(filename,RootPath,root);
 306   (void) FormatLocaleString(filename,MaxTextExtent,"%s.%s",root,format);
 307 }
 308 \f
 309 /*
 310 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 311 %                                                                             %
 312 %                                                                             %
 313 %                                                                             %
 314 %   B a s e 6 4 D e c o d e                                                   %
 315 %                                                                             %
 316 %                                                                             %
 317 %                                                                             %
 318 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 319 %
 320 %  Base64Decode() decodes Base64-encoded text and returns its binary
 321 %  equivalent.  NULL is returned if the text is not valid Base64 data, or a
 322 %  memory allocation failure occurs.
 323 %
 324 %  The format of the Base64Decode method is:
 325 %
 326 %      unsigned char *Base64Decode(const char *source,length_t *length)
 327 %
 328 %  A description of each parameter follows:
 329 %
 330 %    o source:  A pointer to a Base64-encoded string.
 331 %
 332 %    o length: the number of bytes decoded.
 333 %
 334 */
 335 MagickExport unsigned char *Base64Decode(const char *source,size_t *length)
 336 {
 337   int
 338     state;
 339
 340   register const char
 341     *p,
 342     *q;
 343
 344   register size_t
 345     i;
 346
 347   unsigned char
 348     *decode;
 349
 350   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"...");
 351   assert(source != (char *) NULL);
 352   assert(length != (size_t *) NULL);
 353   *length=0;
 354   decode=(unsigned char *) AcquireQuantumMemory(strlen(source)/4+4,
 355     3*sizeof(*decode));
 356   if (decode == (unsigned char *) NULL)
 357     return((unsigned char *) NULL);
 358   i=0;
 359   state=0;
 360   for (p=source; *p != '\0'; p++)
 361   {
 362     if (isspace((int) ((unsigned char) *p)) != 0)
 363       continue;
 364     if (*p == '=')
 365       break;
 366     q=strchr(Base64,*p);
 367     if (q == (char *) NULL)
 368       {
 369         decode=(unsigned char *) RelinquishMagickMemory(decode);
 370         return((unsigned char *) NULL);  /* non-Base64 character */
 371       }
 372     switch (state)
 373     {
 374       case 0:
 375       {
 376         decode[i]=(q-Base64) << 2;
 377         state++;
 378         break;
 379       }
 380       case 1:
 381       {
 382         decode[i++]|=(q-Base64) >> 4;
 383         decode[i]=((q-Base64) & 0x0f) << 4;
 384         state++;
 385         break;
 386       }
 387       case 2:
 388       {
 389         decode[i++]|=(q-Base64) >> 2;
 390         decode[i]=((q-Base64) & 0x03) << 6;
 391         state++;
 392         break;
 393       }
 394       case 3:
 395       {
 396         decode[i++]|=(q-Base64);
 397         state=0;
 398         break;
 399       }
 400     }
 401   }
 402   /*
 403     Verify Base-64 string has proper terminal characters.
 404   */
 405   if (*p != '=')
 406     {
 407       if (state != 0)
 408         {
 409           decode=(unsigned char *) RelinquishMagickMemory(decode);
 410           return((unsigned char *) NULL);
 411         }
 412     }
 413   else
 414     {
 415       p++;
 416       switch (state)
 417       {
 418         case 0:
 419         case 1:
 420         {
 421           /*
 422             Unrecognized '=' character.
 423           */
 424           decode=(unsigned char *) RelinquishMagickMemory(decode);
 425           return((unsigned char *) NULL);
 426         }
 427         case 2:
 428         {
 429           for ( ; *p != '\0'; p++)
 430             if (isspace((int) ((unsigned char) *p)) == 0)
 431               break;
 432           if (*p != '=')
 433             {
 434               decode=(unsigned char *) RelinquishMagickMemory(decode);
 435               return((unsigned char *) NULL);
 436             }
 437           p++;
 438         }
 439         case 3:
 440         {
 441           for ( ; *p != '\0'; p++)
 442             if (isspace((int) ((unsigned char) *p)) == 0)
 443               {
 444                 decode=(unsigned char *) RelinquishMagickMemory(decode);
 445                 return((unsigned char *) NULL);
 446               }
 447           if ((int) decode[i] != 0)
 448             {
 449               decode=(unsigned char *) RelinquishMagickMemory(decode);
 450               return((unsigned char *) NULL);
 451             }
 452         }
 453       }
 454     }
 455   *length=i;
 456   return(decode);
 457 }
 458 \f
 459 /*
 460 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 461 %                                                                             %
 462 %                                                                             %
 463 %                                                                             %
 464 %   B a s e 6 4 E n c o d e                                                   %
 465 %                                                                             %
 466 %                                                                             %
 467 %                                                                             %
 468 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 469 %
 470 %  Base64Encode() encodes arbitrary binary data to Base64 encoded format as
 471 %  described by the "Base64 Content-Transfer-Encoding" section of RFC 2045 and
 472 %  returns the result as a null-terminated ASCII string.  NULL is returned if
 473 %  a memory allocation failure occurs.
 474 %
 475 %  The format of the Base64Encode method is:
 476 %
 477 %      char *Base64Encode(const unsigned char *blob,const size_t blob_length,
 478 %        size_t *encode_length)
 479 %
 480 %  A description of each parameter follows:
 481 %
 482 %    o blob:  A pointer to binary data to encode.
 483 %
 484 %    o blob_length: the number of bytes to encode.
 485 %
 486 %    o encode_length:  The number of bytes encoded.
 487 %
 488 */
 489 MagickExport char *Base64Encode(const unsigned char *blob,
 490   const size_t blob_length,size_t *encode_length)
 491 {
 492   char
 493     *encode;
 494
 495   register const unsigned char
 496     *p;
 497
 498   register size_t
 499     i;
 500
 501   size_t
 502     remainder;
 503
 504   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"...");
 505   assert(blob != (const unsigned char *) NULL);
 506   assert(blob_length != 0);
 507   assert(encode_length != (size_t *) NULL);
 508   *encode_length=0;
 509   encode=(char *) AcquireQuantumMemory(blob_length/3+4,4*sizeof(*encode));
 510   if (encode == (char *) NULL)
 511     return((char *) NULL);
 512   i=0;
 513   for (p=blob; p < (blob+blob_length-2); p+=3)
 514   {
 515     encode[i++]=Base64[(int) (*p >> 2)];
 516     encode[i++]=Base64[(int) (((*p & 0x03) << 4)+(*(p+1) >> 4))];
 517     encode[i++]=Base64[(int) (((*(p+1) & 0x0f) << 2)+(*(p+2) >> 6))];
 518     encode[i++]=Base64[(int) (*(p+2) & 0x3f)];
 519   }
 520   remainder=blob_length % 3;
 521   if (remainder != 0)
 522     {
 523       ssize_t
 524         j;
 525
 526       unsigned char
 527         code[3];
 528
 529       code[0]='\0';
 530       code[1]='\0';
 531       code[2]='\0';
 532       for (j=0; j < (ssize_t) remainder; j++)
 533         code[j]=(*p++);
 534       encode[i++]=Base64[(int) (code[0] >> 2)];
 535       encode[i++]=Base64[(int) (((code[0] & 0x03) << 4)+(code[1] >> 4))];
 536       if (remainder == 1)
 537         encode[i++]='=';
 538       else
 539         encode[i++]=Base64[(int) (((code[1] & 0x0f) << 2)+(code[2] >> 6))];
 540       encode[i++]='=';
 541     }
 542   *encode_length=i;
 543   encode[i++]='\0';
 544   return(encode);
 545 }
 546 \f
 547 /*
 548 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 549 %                                                                             %
 550 %                                                                             %
 551 %                                                                             %
 552 %   C h o p P a t h C o m p o n e n t s                                       %
 553 %                                                                             %
 554 %                                                                             %
 555 %                                                                             %
 556 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 557 %
 558 %  ChopPathComponents() removes the number of specified file components from a
 559 %  path.
 560 %
 561 %  The format of the ChopPathComponents method is:
 562 %
 563 %      ChopPathComponents(char *path,size_t components)
 564 %
 565 %  A description of each parameter follows:
 566 %
 567 %    o path:  The path.
 568 %
 569 %    o components:  The number of components to chop.
 570 %
 571 */
 572 MagickPrivate void ChopPathComponents(char *path,const size_t components)
 573 {
 574   register ssize_t
 575     i;
 576
 577   for (i=0; i < (ssize_t) components; i++)
 578     GetPathComponent(path,HeadPath,path);
 579 }
 580 \f
 581 /*
 582 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 583 %                                                                             %
 584 %                                                                             %
 585 %                                                                             %
 586 %   E x p a n d F i l e n a m e                                               %
 587 %                                                                             %
 588 %                                                                             %
 589 %                                                                             %
 590 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 591 %
 592 %  ExpandFilename() expands '~' in a path.
 593 %
 594 %  The format of the ExpandFilename function is:
 595 %
 596 %      ExpandFilename(char *path)
 597 %
 598 %  A description of each parameter follows:
 599 %
 600 %    o path: Specifies a pointer to a character array that contains the
 601 %      path.
 602 %
 603 */
 604 MagickPrivate void ExpandFilename(char *path)
 605 {
 606   char
 607     expand_path[MaxTextExtent];
 608
 609   if (path == (char *) NULL)
 610     return;
 611   if (*path != '~')
 612     return;
 613   (void) CopyMagickString(expand_path,path,MaxTextExtent);
 614   if ((*(path+1) == *DirectorySeparator) || (*(path+1) == '\0'))
 615     {
 616       char
 617         *home;
 618
 619       /*
 620         Substitute ~ with $HOME.
 621       */
 622       (void) CopyMagickString(expand_path,".",MaxTextExtent);
 623       (void) ConcatenateMagickString(expand_path,path+1,MaxTextExtent);
 624       home=GetEnvironmentValue("HOME");
 625       if (home == (char *) NULL)
 626         home=GetEnvironmentValue("USERPROFILE");
 627       if (home != (char *) NULL)
 628         {
 629           (void) CopyMagickString(expand_path,home,MaxTextExtent);
 630           (void) ConcatenateMagickString(expand_path,path+1,MaxTextExtent);
 631           home=DestroyString(home);
 632         }
 633     }
 634   else
 635     {
 636 #if defined(MAGICKCORE_POSIX_SUPPORT) && !defined(__OS2__)
 637       char
 638         username[MaxTextExtent];
 639
 640       register char
 641         *p;
 642
 643       struct passwd
 644         *entry;
 645
 646       /*
 647         Substitute ~ with home directory from password file.
 648       */
 649       (void) CopyMagickString(username,path+1,MaxTextExtent);
 650       p=strchr(username,'/');
 651       if (p != (char *) NULL)
 652         *p='\0';
 653       entry=getpwnam(username);
 654       if (entry == (struct passwd *) NULL)
 655         return;
 656       (void) CopyMagickString(expand_path,entry->pw_dir,MaxTextExtent);
 657       if (p != (char *) NULL)
 658         {
 659           (void) ConcatenateMagickString(expand_path,"/",MaxTextExtent);
 660           (void) ConcatenateMagickString(expand_path,p+1,MaxTextExtent);
 661         }
 662 #endif
 663     }
 664   (void) CopyMagickString(path,expand_path,MaxTextExtent);
 665 }
 666 \f
 667 /*
 668 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 669 %                                                                             %
 670 %                                                                             %
 671 %                                                                             %
 672 %   E x p a n d F i l e n a m e s                                             %
 673 %                                                                             %
 674 %                                                                             %
 675 %                                                                             %
 676 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 677 %
 678 %  ExpandFilenames() checks each argument of the given argument array, and
 679 %  expands it if they have a wildcard character.
 680 %
 681 %  Any coder prefix (EG: 'coder:filename') or read modifier postfix (EG:
 682 %  'filename[...]') are ignored during the file the expansion, but will be
 683 %  included in the final argument.  If no filename matching the meta-character
 684 %  'glob' is found the original argument is returned.
 685 %
 686 %  For example, an argument of '*.gif[20x20]' will be replaced by the list
 687 %    'abc.gif[20x20]',  'foobar.gif[20x20]',  'xyzzy.gif[20x20]'
 688 %  if such filenames exist, (in the current directory in this case).
 689 %
 690 %  Meta-characters handled...
 691 %     @    read a list of filenames (no further expansion performed)
 692 %     ~    At start of filename expands to HOME environemtn variable
 693 %     *    matches any string including an empty string
 694 %     ?    matches by any single character
 695 %
 696 %  WARNING: filenames starting with '.' (hidden files in a UNIX file system)
 697 %  will never be expanded.  Attempting to epand '.*' will produce no change.
 698 %
 699 %  Expansion is ignored for coders "label:" "caption:" "pango:" and "vid:".
 700 %  Which provide their own '@' meta-character handling.
 701 %
 702 %
 703 %  The format of the ExpandFilenames function is:
 704 %
 705 %      status=ExpandFilenames(int *number_arguments,char ***arguments)
 706 %
 707 %  A description of each parameter follows:
 708 %
 709 %    o number_arguments: Specifies a pointer to an integer describing the
 710 %      number of elements in the argument vector.
 711 %
 712 %    o arguments: Specifies a pointer to a text array containing the command
 713 %      line arguments.
 714 %
 715 */
 716 MagickExport MagickBooleanType ExpandFilenames(int *number_arguments,
 717   char ***arguments)
 718 {
 719   char
 720     *directory,
 721     home_directory[MaxTextExtent],
 722     **vector;
 723
 724   register ssize_t
 725     i,
 726     j;
 727
 728   size_t
 729     number_files;
 730
 731   ssize_t
 732     count,
 733     parameters;
 734
 735   /*
 736     Allocate argument vector.
 737   */
 738   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"...");
 739   assert(number_arguments != (int *) NULL);
 740   assert(arguments != (char ***) NULL);
 741   vector=(char **) AcquireQuantumMemory((size_t) (*number_arguments+1),
 742     sizeof(*vector));
 743   if (vector == (char **) NULL)
 744     ThrowFatalException(ResourceLimitFatalError,"MemoryAllocationFailed");
 745   /*
 746     Expand any wildcard filenames.
 747   */
 748   *home_directory='\0';
 749   count=0;
 750   for (i=0; i < (ssize_t) *number_arguments; i++)
 751   {
 752     char
 753       **filelist,
 754       filename[MaxTextExtent],
 755       magick[MaxTextExtent],
 756       *option,
 757       path[MaxTextExtent],
 758       subimage[MaxTextExtent];
 759
 760     MagickBooleanType
 761       destroy;
 762
 763     option=(*arguments)[i];
 764     *magick='\0';
 765     *path='\0';
 766     *filename='\0';
 767     *subimage='\0';
 768     vector[count++]=ConstantString(option);
 769     destroy=MagickTrue;
 770     parameters=ParseCommandOption(MagickCommandOptions,MagickFalse,option);
 771     if (parameters > 0)
 772       {
 773         /*
 774           Do not expand command option parameters.
 775         */
 776         for (j=0; j < parameters; j++)
 777         {
 778           i++;
 779           if (i == (ssize_t) *number_arguments)
 780             break;
 781           option=(*arguments)[i];
 782           vector[count++]=ConstantString(option);
 783         }
 784         continue;
 785       }
 786     if ((*option == '"') || (*option == '\''))
 787       continue;
 788     GetPathComponent(option,CanonicalPath,filename);
 789     GetPathComponent(option,MagickPath,magick);
 790     if ((LocaleCompare(magick,"CAPTION") == 0) ||
 791         (LocaleCompare(magick,"LABEL") == 0) ||
 792         (LocaleCompare(magick,"PANGO") == 0) ||
 793         (LocaleCompare(magick,"VID") == 0))
 794       continue;
 795     if ((IsGlob(option) == MagickFalse) && (*option != '@'))
 796       continue;
 797     if (*option != '@')
 798       {
 799         /*
 800           Generate file list from wildcard filename (e.g. *.jpg).
 801         */
 802         GetPathComponent(option,HeadPath,path);
 803         GetPathComponent(option,SubimagePath,subimage);
 804         ExpandFilename(path);
 805         if (*home_directory == '\0')
 806           directory=getcwd(home_directory,MaxTextExtent-1);
 807         (void) directory;
 808         filelist=ListFiles(*path == '\0' ? home_directory : path,option,
 809           &number_files);
 810       }
 811     else
 812       {
 813         char
 814           *files;
 815
 816         ExceptionInfo
 817           *exception;
 818
 819         int
 820           length;
 821
 822         /*
 823           Generate file list from file list (e.g. @filelist.txt).
 824         */
 825         exception=AcquireExceptionInfo();
 826         files=FileToString(option+1,~0,exception);
 827         exception=DestroyExceptionInfo(exception);
 828         if (files == (char *) NULL)
 829           continue;
 830         filelist=StringToArgv(files,&length);
 831         if (filelist == (char **) NULL)
 832           continue;
 833         files=DestroyString(files);
 834         filelist[0]=DestroyString(filelist[0]);
 835         for (j=0; j < (ssize_t) (length-1); j++)
 836           filelist[j]=filelist[j+1];
 837         number_files=(size_t) length-1;
 838       }
 839     if (filelist == (char **) NULL)
 840       continue;
 841     for (j=0; j < (ssize_t) number_files; j++)
 842       if (IsPathDirectory(filelist[j]) <= 0)
 843         break;
 844     if (j == (ssize_t) number_files)
 845       {
 846         for (j=0; j < (ssize_t) number_files; j++)
 847           filelist[j]=DestroyString(filelist[j]);
 848         filelist=(char **) RelinquishMagickMemory(filelist);
 849         continue;
 850       }
 851     /*
 852       Transfer file list to argument vector.
 853     */
 854     vector=(char **) ResizeQuantumMemory(vector,(size_t) *number_arguments+
 855       count+number_files+1,sizeof(*vector));
 856     if (vector == (char **) NULL)
 857       return(MagickFalse);
 858     for (j=0; j < (ssize_t) number_files; j++)
 859     {
 860       option=filelist[j];
 861       parameters=ParseCommandOption(MagickCommandOptions,MagickFalse,option);
 862       if (parameters > 0)
 863         {
 864           ssize_t
 865             k;
 866
 867           /*
 868             Do not expand command option parameters.
 869           */
 870           vector[count++]=ConstantString(option);
 871           for (k=0; k < parameters; k++)
 872           {
 873             j++;
 874             if (j == (ssize_t) number_files)
 875               break;
 876             option=filelist[j];
 877             vector[count++]=ConstantString(option);
 878           }
 879           continue;
 880         }
 881       (void) CopyMagickString(filename,path,MaxTextExtent);
 882       if (*path != '\0')
 883         (void) ConcatenateMagickString(filename,DirectorySeparator,
 884           MaxTextExtent);
 885       (void) ConcatenateMagickString(filename,filelist[j],MaxTextExtent);
 886       filelist[j]=DestroyString(filelist[j]);
 887       if (strlen(filename) >= (MaxTextExtent-1))
 888         ThrowFatalException(OptionFatalError,"FilenameTruncated");
 889       if (IsPathDirectory(filename) <= 0)
 890         {
 891           char
 892             path[MaxTextExtent];
 893
 894           *path='\0';
 895           if (*magick != '\0')
 896             {
 897               (void) ConcatenateMagickString(path,magick,MaxTextExtent);
 898               (void) ConcatenateMagickString(path,":",MaxTextExtent);
 899             }
 900           (void) ConcatenateMagickString(path,filename,MaxTextExtent);
 901           if (*subimage != '\0')
 902             {
 903               (void) ConcatenateMagickString(path,"[",MaxTextExtent);
 904               (void) ConcatenateMagickString(path,subimage,MaxTextExtent);
 905               (void) ConcatenateMagickString(path,"]",MaxTextExtent);
 906             }
 907           if (strlen(path) >= (MaxTextExtent-1))
 908             ThrowFatalException(OptionFatalError,"FilenameTruncated");
 909           if (destroy != MagickFalse)
 910             {
 911               count--;
 912               vector[count]=DestroyString(vector[count]);
 913               destroy=MagickFalse;
 914             }
 915           vector[count++]=ConstantString(path);
 916         }
 917     }
 918     filelist=(char **) RelinquishMagickMemory(filelist);
 919   }
 920   vector[count]=(char *) NULL;
 921   if (IsEventLogging() != MagickFalse)
 922     {
 923       char
 924         *command_line;
 925
 926       command_line=AcquireString(vector[0]);
 927       for (i=1; i < count; i++)
 928       {
 929         (void) ConcatenateString(&command_line," {");
 930         (void) ConcatenateString(&command_line,vector[i]);
 931         (void) ConcatenateString(&command_line,"}");
 932       }
 933       (void) LogMagickEvent(ConfigureEvent,GetMagickModule(),
 934         "Command line: %s",command_line);
 935       command_line=DestroyString(command_line);
 936     }
 937   *number_arguments=(int) count;
 938   *arguments=vector;
 939   return(MagickTrue);
 940 }
 941 \f
 942 /*
 943 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 944 %                                                                             %
 945 %                                                                             %
 946 %                                                                             %
 947 %   G e t E x e c u t i o n P a t h                                           %
 948 %                                                                             %
 949 %                                                                             %
 950 %                                                                             %
 951 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 952 %
 953 %  GetExecutionPath() returns the pathname of the executable that started
 954 %  the process.  On success MagickTrue is returned, otherwise MagickFalse.
 955 %
 956 %  The format of the GetExecutionPath method is:
 957 %
 958 %      MagickBooleanType GetExecutionPath(char *path,const size_t extent)
 959 %
 960 %  A description of each parameter follows:
 961 %
 962 %    o path: the pathname of the executable that started the process.
 963 %
 964 %    o extent: the maximum extent of the path.
 965 %
 966 */
 967 MagickPrivate MagickBooleanType GetExecutionPath(char *path,const size_t extent)
 968 {
 969   char
 970     *directory;
 971
 972   *path='\0';
 973   directory=getcwd(path,(unsigned long) extent);
 974   (void) directory;
 975 #if defined(MAGICKCORE_HAVE_GETPID) && defined(MAGICKCORE_HAVE_READLINK) && defined(PATH_MAX)
 976   {
 977     char
 978       link_path[MaxTextExtent],
 979       execution_path[PATH_MAX+1];
 980
 981     ssize_t
 982       count;
 983
 984     (void) FormatLocaleString(link_path,MaxTextExtent,"/proc/%.20g/exe",
 985       (double) getpid());
 986     count=readlink(link_path,execution_path,PATH_MAX);
 987     if (count == -1)
 988       {
 989         (void) FormatLocaleString(link_path,MaxTextExtent,"/proc/%.20g/file",
 990           (double) getpid());
 991         count=readlink(link_path,execution_path,PATH_MAX);
 992       }
 993     if ((count > 0) && (count <= (ssize_t) PATH_MAX))
 994       {
 995         execution_path[count]='\0';
 996         (void) CopyMagickString(path,execution_path,extent);
 997       }
 998   }
 999 #endif
1000 #if defined(MAGICKCORE_HAVE__NSGETEXECUTABLEPATH)
1001   {
1002     char
1003       executable_path[PATH_MAX << 1],
1004       execution_path[PATH_MAX+1];
1005
1006     uint32_t
1007       length;
1008
1009     length=sizeof(executable_path);
1010     if ((_NSGetExecutablePath(executable_path,&length) == 0) &&
1011         (realpath(executable_path,execution_path) != (char *) NULL))
1012       (void) CopyMagickString(path,execution_path,extent);
1013   }
1014 #endif
1015 #if defined(MAGICKCORE_HAVE_GETEXECNAME)
1016   {
1017     const char
1018       *execution_path;
1019
1020     execution_path=(const char *) getexecname();
1021     if (execution_path != (const char *) NULL)
1022       {
1023         if (*execution_path != *DirectorySeparator)
1024           (void) ConcatenateMagickString(path,DirectorySeparator,extent);
1025         (void) ConcatenateMagickString(path,execution_path,extent);
1026       }
1027   }
1028 #endif
1029 #if defined(MAGICKCORE_WINDOWS_SUPPORT)
1030   NTGetExecutionPath(path,extent);
1031 #endif
1032 #if defined(__GNU__)
1033   {
1034     char
1035       *program_name,
1036       *execution_path;
1037
1038     ssize_t
1039       count;
1040
1041     count=0;
1042     execution_path=(char *) NULL;
1043     program_name=program_invocation_name;
1044     if (*program_invocation_name != '/')
1045       {
1046         size_t
1047           extent;
1048
1049         extent=strlen(directory)+strlen(program_name)+2;
1050         program_name=AcquireQuantumMemory(extent,sizeof(*program_name));
1051         if (program_name == (char *) NULL)
1052           program_name=program_invocation_name;
1053         else
1054           count=FormatLocaleString(program_name,extent,"%s/%s",directory,
1055             program_invocation_name);
1056       }
1057     if (count != -1)
1058       {
1059         execution_path=realpath(program_name,NULL);
1060         if (execution_path != (char *) NULL)
1061           (void) CopyMagickString(path,execution_path,extent);
1062       }
1063     if (program_name != program_invocation_name)
1064       program_name=(char *) RelinquishMagickMemory(program_name);
1065     execution_path=(char *) RelinquishMagickMemory(execution_path);
1066   }
1067 #endif
1068   return(IsPathAccessible(path));
1069 }
1070 \f
1071 /*
1072 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1073 %                                                                             %
1074 %                                                                             %
1075 %                                                                             %
1076 %   G e t M a g i c k P a g e S i z e                                         %
1077 %                                                                             %
1078 %                                                                             %
1079 %                                                                             %
1080 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1081 %
1082 %  GetMagickPageSize() returns the memory page size.
1083 %
1084 %  The format of the GetMagickPageSize method is:
1085 %
1086 %      ssize_t GetMagickPageSize()
1087 %
1088 */
1089 MagickPrivate ssize_t GetMagickPageSize(void)
1090 {
1091   static ssize_t
1092     page_size = -1;
1093
1094   if (page_size > 0)
1095     return(page_size);
1096 #if defined(MAGICKCORE_HAVE_SYSCONF) && defined(_SC_PAGE_SIZE)
1097   page_size=(ssize_t) sysconf(_SC_PAGE_SIZE);
1098 #else
1099 #if defined(MAGICKCORE_HAVE_GETPAGESIZE)
1100   page_size=(ssize_t) getpagesize();
1101 #endif
1102 #endif
1103   if (page_size <= 0)
1104     page_size=16384;
1105   return(page_size);
1106 }
1107 \f
1108 /*
1109 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1110 %                                                                             %
1111 %                                                                             %
1112 %                                                                             %
1113 %   G e t P a t h A t t r i b u t e s                                         %
1114 %                                                                             %
1115 %                                                                             %
1116 %                                                                             %
1117 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1118 %
1119 %  GetPathAttributes() returns attributes (e.g. size of file) about a path.
1120 %
1121 %  The path of the GetPathAttributes method is:
1122 %
1123 %      MagickBooleanType GetPathAttributes(const char *path,void *attributes)
1124 %
1125 %  A description of each parameter follows.
1126 %
1127 %   o  path: the file path.
1128 %
1129 %   o  attributes: the path attributes are returned here.
1130 %
1131 */
1132 MagickExport MagickBooleanType GetPathAttributes(const char *path,
1133   void *attributes)
1134 {
1135   MagickBooleanType
1136     status;
1137
1138   if (path == (const char *) NULL)
1139     {
1140       errno=EINVAL;
1141       return(MagickFalse);
1142     }
1143   status=stat_utf8(path,(struct stat *) attributes) == 0 ? MagickTrue :
1144     MagickFalse;
1145   return(status);
1146 }
1147 \f
1148 /*
1149 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1150 %                                                                             %
1151 %                                                                             %
1152 %                                                                             %
1153 %   G e t P a t h C o m p o n e n t                                           %
1154 %                                                                             %
1155 %                                                                             %
1156 %                                                                             %
1157 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1158 %
1159 %  GetPathComponent() returns the parent directory name, filename, basename, or
1160 %  extension of a file path.
1161 %
1162 %  The format of the GetPathComponent function is:
1163 %
1164 %      GetPathComponent(const char *path,PathType type,char *component)
1165 %
1166 %  A description of each parameter follows:
1167 %
1168 %    o path: Specifies a pointer to a character array that contains the
1169 %      file path.
1170 %
1171 %    o type: Specififies which file path component to return.
1172 %
1173 %    o component: the selected file path component is returned here.
1174 %
1175 */
1176 MagickExport void GetPathComponent(const char *path,PathType type,
1177   char *component)
1178 {
1179   char
1180     magick[MaxTextExtent],
1181     *q,
1182     subimage[MaxTextExtent];
1183
1184   register char
1185     *p;
1186
1187   assert(path != (const char *) NULL);
1188   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",path);
1189   assert(component != (char *) NULL);
1190   if (*path == '\0')
1191     {
1192       *component='\0';
1193       return;
1194     }
1195   (void) CopyMagickString(component,path,MaxTextExtent);
1196   *magick='\0';
1197 #if defined(__OS2__)
1198   if (path[1] != ":")
1199 #endif
1200   for (p=component; *p != '\0'; p++)
1201   {
1202     if ((*p == '%') && (*(p+1) == '['))
1203       {
1204         /*
1205           Skip over %[...].
1206         */
1207         for (p++; (*p != ']') && (*p != '\0'); p++) ;
1208         if (*p == '\0')
1209           break;
1210       }
1211     if ((*p == ':') && (IsPathDirectory(path) < 0) &&
1212         (IsPathAccessible(path) == MagickFalse))
1213       {
1214         /*
1215           Look for image format specification (e.g. ps3:image).
1216         */
1217         (void) CopyMagickString(magick,component,(size_t) (p-component+1));
1218         if (IsMagickConflict(magick) != MagickFalse)
1219           *magick='\0';
1220         else
1221           for (q=component; *q != '\0'; q++)
1222             *q=(*++p);
1223         break;
1224       }
1225   }
1226   *subimage='\0';
1227   p=component;
1228   if (*p != '\0')
1229     p=component+strlen(component)-1;
1230   if ((*p == ']') && (strchr(component,'[') != (char *) NULL) &&
1231       (IsPathAccessible(path) == MagickFalse))
1232     {
1233       /*
1234         Look for scene specification (e.g. img0001.pcd[4]).
1235       */
1236       for (q=p-1; q > component; q--)
1237         if (*q == '[')
1238           break;
1239       if (*q == '[')
1240         {
1241           (void) CopyMagickString(subimage,q+1,MaxTextExtent);
1242           subimage[p-q-1]='\0';
1243           if ((IsSceneGeometry(subimage,MagickFalse) == MagickFalse) &&
1244               (IsGeometry(subimage) == MagickFalse))
1245             *subimage='\0';
1246           else
1247             *q='\0';
1248         }
1249     }
1250   p=component;
1251   if (*p != '\0')
1252     for (p=component+strlen(component)-1; p > component; p--)
1253       if (IsBasenameSeparator(*p) != MagickFalse)
1254         break;
1255   switch (type)
1256   {
1257     case MagickPath:
1258     {
1259       (void) CopyMagickString(component,magick,MaxTextExtent);
1260       break;
1261     }
1262     case RootPath:
1263     {
1264       for (p=component+(strlen(component)-1); p > component; p--)
1265       {
1266         if (IsBasenameSeparator(*p) != MagickFalse)
1267           break;
1268         if (*p == '.')
1269           break;
1270       }
1271       if (*p == '.')
1272         *p='\0';
1273       break;
1274     }
1275     case HeadPath:
1276     {
1277       *p='\0';
1278       break;
1279     }
1280     case TailPath:
1281     {
1282       if (IsBasenameSeparator(*p) != MagickFalse)
1283         (void) CopyMagickMemory((unsigned char *) component,
1284           (const unsigned char *) (p+1),strlen(p+1)+1);
1285       break;
1286     }
1287     case BasePath:
1288     {
1289       if (IsBasenameSeparator(*p) != MagickFalse)
1290         (void) CopyMagickString(component,p+1,MaxTextExtent);
1291       for (p=component+(strlen(component)-1); p > component; p--)
1292         if (*p == '.')
1293           {
1294             *p='\0';
1295             break;
1296           }
1297       break;
1298     }
1299     case ExtensionPath:
1300     {
1301       if (IsBasenameSeparator(*p) != MagickFalse)
1302         (void) CopyMagickString(component,p+1,MaxTextExtent);
1303       p=component;
1304       if (*p != '\0')
1305         for (p=component+strlen(component)-1; p > component; p--)
1306           if (*p == '.')
1307             break;
1308       *component='\0';
1309       if (*p == '.')
1310         (void) CopyMagickString(component,p+1,MaxTextExtent);
1311       break;
1312     }
1313     case SubimagePath:
1314     {
1315       (void) CopyMagickString(component,subimage,MaxTextExtent);
1316       break;
1317     }
1318     case CanonicalPath:
1319     case UndefinedPath:
1320       break;
1321   }
1322 }
1323 \f
1324 /*
1325 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1326 %                                                                             %
1327 %                                                                             %
1328 %                                                                             %
1329 %  G e t P a t h C o m p o n e n t s                                          %
1330 %                                                                             %
1331 %                                                                             %
1332 %                                                                             %
1333 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1334 %
1335 %  GetPathComponents() returns a list of path components.
1336 %
1337 %  The format of the GetPathComponents method is:
1338 %
1339 %      char **GetPathComponents(const char *path,
1340 %        size_t *number_componenets)
1341 %
1342 %  A description of each parameter follows:
1343 %
1344 %    o path:  Specifies the string to segment into a list.
1345 %
1346 %    o number_components:  return the number of components in the list
1347 %
1348 */
1349 MagickPrivate char **GetPathComponents(const char *path,
1350   size_t *number_components)
1351 {
1352   char
1353     **components;
1354
1355   register const char
1356     *p,
1357     *q;
1358
1359   register ssize_t
1360     i;
1361
1362   if (path == (char *) NULL)
1363     return((char **) NULL);
1364   *number_components=1;
1365   for (p=path; *p != '\0'; p++)
1366     if (IsBasenameSeparator(*p))
1367       (*number_components)++;
1368   components=(char **) AcquireQuantumMemory((size_t) *number_components+1UL,
1369     sizeof(*components));
1370   if (components == (char **) NULL)
1371     ThrowFatalException(ResourceLimitFatalError,"MemoryAllocationFailed");
1372   p=path;
1373   for (i=0; i < (ssize_t) *number_components; i++)
1374   {
1375     for (q=p; *q != '\0'; q++)
1376       if (IsBasenameSeparator(*q))
1377         break;
1378     components[i]=(char *) AcquireQuantumMemory((size_t) (q-p)+MaxTextExtent,
1379       sizeof(**components));
1380     if (components[i] == (char *) NULL)
1381       ThrowFatalException(ResourceLimitFatalError,"MemoryAllocationFailed");
1382     (void) CopyMagickString(components[i],p,(size_t) (q-p+1));
1383     p=q+1;
1384   }
1385   components[i]=(char *) NULL;
1386   return(components);
1387 }
1388 \f
1389 /*
1390 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1391 %                                                                             %
1392 %                                                                             %
1393 %                                                                             %
1394 %  I s P a t h A c c e s s i b l e                                            %
1395 %                                                                             %
1396 %                                                                             %
1397 %                                                                             %
1398 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1399 %
1400 %  IsPathAccessible() returns MagickTrue if the file as defined by the path is
1401 %  accessible.
1402 %
1403 %  The format of the IsPathAccessible method is:
1404 %
1405 %      MagickBooleanType IsPathAccessible(const char *filename)
1406 %
1407 %  A description of each parameter follows.
1408 %
1409 %    o path:  Specifies a path to a file.
1410 %
1411 */
1412 MagickExport MagickBooleanType IsPathAccessible(const char *path)
1413 {
1414   MagickBooleanType
1415     status;
1416
1417   struct stat
1418     attributes;
1419
1420   if ((path == (const char *) NULL) || (*path == '\0'))
1421     return(MagickFalse);
1422   status=GetPathAttributes(path,&attributes);
1423   if (status == MagickFalse)
1424     return(status);
1425   if (S_ISREG(attributes.st_mode) == 0)
1426     return(MagickFalse);
1427   if (access_utf8(path,F_OK) != 0)
1428     return(MagickFalse);
1429   return(MagickTrue);
1430 }
1431 \f
1432 /*
1433 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1434 %                                                                             %
1435 %                                                                             %
1436 %                                                                             %
1437 +  I s P a t h D i r e c t o r y                                              %
1438 %                                                                             %
1439 %                                                                             %
1440 %                                                                             %
1441 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1442 %
1443 %  IsPathDirectory() returns -1 if the directory does not exist,  1 is returned
1444 %  if the path represents a directory otherwise 0.
1445 %
1446 %  The format of the IsPathDirectory method is:
1447 %
1448 %      int IsPathDirectory(const char *path)
1449 %
1450 %  A description of each parameter follows.
1451 %
1452 %   o  path:  The directory path.
1453 %
1454 */
1455 static int IsPathDirectory(const char *path)
1456 {
1457   MagickBooleanType
1458     status;
1459
1460   struct stat
1461     attributes;
1462
1463   if ((path == (const char *) NULL) || (*path == '\0'))
1464     return(MagickFalse);
1465   status=GetPathAttributes(path,&attributes);
1466   if (status == MagickFalse)
1467     return(-1);
1468   if (S_ISDIR(attributes.st_mode) == 0)
1469     return(0);
1470   return(1);
1471 }
1472 \f
1473 /*
1474 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1475 %                                                                             %
1476 %                                                                             %
1477 %                                                                             %
1478 %   L i s t F i l e s                                                         %
1479 %                                                                             %
1480 %                                                                             %
1481 %                                                                             %
1482 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1483 %
1484 %  ListFiles() reads the directory specified and returns a list of filenames
1485 %  contained in the directory sorted in ascending alphabetic order.
1486 %
1487 %  The format of the ListFiles function is:
1488 %
1489 %      char **ListFiles(const char *directory,const char *pattern,
1490 %        ssize_t *number_entries)
1491 %
1492 %  A description of each parameter follows:
1493 %
1494 %    o filelist: Method ListFiles returns a list of filenames contained
1495 %      in the directory.  If the directory specified cannot be read or it is
1496 %      a file a NULL list is returned.
1497 %
1498 %    o directory: Specifies a pointer to a text string containing a directory
1499 %      name.
1500 %
1501 %    o pattern: Specifies a pointer to a text string containing a pattern.
1502 %
1503 %    o number_entries:  This integer returns the number of filenames in the
1504 %      list.
1505 %
1506 */
1507
1508 #if defined(__cplusplus) || defined(c_plusplus)
1509 extern "C" {
1510 #endif
1511
1512 static int FileCompare(const void *x,const void *y)
1513 {
1514   register const char
1515     **p,
1516     **q;
1517
1518   p=(const char **) x;
1519   q=(const char **) y;
1520   return(LocaleCompare(*p,*q));
1521 }
1522
1523 #if defined(__cplusplus) || defined(c_plusplus)
1524 }
1525 #endif
1526
1527 static inline int MagickReadDirectory(DIR *directory,struct dirent *entry,
1528   struct dirent **result)
1529 {
1530 #if defined(MAGICKCORE_HAVE_READDIR_R)
1531   return(readdir_r(directory,entry,result));
1532 #else
1533   (void) entry;
1534   errno=0;
1535   *result=readdir(directory);
1536   return(errno);
1537 #endif
1538 }
1539
1540 MagickPrivate char **ListFiles(const char *directory,const char *pattern,
1541   size_t *number_entries)
1542 {
1543   char
1544     **filelist;
1545
1546   DIR
1547     *current_directory;
1548
1549   struct dirent
1550     *buffer,
1551     *entry;
1552
1553   size_t
1554     max_entries;
1555
1556   /*
1557     Open directory.
1558   */
1559   assert(directory != (const char *) NULL);
1560   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",directory);
1561   assert(pattern != (const char *) NULL);
1562   assert(number_entries != (size_t *) NULL);
1563   *number_entries=0;
1564   current_directory=opendir(directory);
1565   if (current_directory == (DIR *) NULL)
1566     return((char **) NULL);
1567   /*
1568     Allocate filelist.
1569   */
1570   max_entries=2048;
1571   filelist=(char **) AcquireQuantumMemory((size_t) max_entries,
1572     sizeof(*filelist));
1573   if (filelist == (char **) NULL)
1574     {
1575       (void) closedir(current_directory);
1576       return((char **) NULL);
1577     }
1578   /*
1579     Save the current and change to the new directory.
1580   */
1581   buffer=(struct dirent *) AcquireMagickMemory(sizeof(*buffer)+
1582     FILENAME_MAX+1);
1583   if (buffer == (struct dirent *) NULL)
1584     ThrowFatalException(ResourceLimitFatalError,"MemoryAllocationFailed");
1585   while ((MagickReadDirectory(current_directory,buffer,&entry) == 0) &&
1586          (entry != (struct dirent *) NULL))
1587   {
1588     if (*entry->d_name == '.')
1589       continue;
1590     if ((IsPathDirectory(entry->d_name) > 0) ||
1591 #if defined(MAGICKCORE_WINDOWS_SUPPORT)
1592         (GlobExpression(entry->d_name,pattern,MagickTrue) != MagickFalse))
1593 #else
1594         (GlobExpression(entry->d_name,pattern,MagickFalse) != MagickFalse))
1595 #endif
1596       {
1597         if (*number_entries >= max_entries)
1598           {
1599             /*
1600               Extend the file list.
1601             */
1602             max_entries<<=1;
1603             filelist=(char **) ResizeQuantumMemory(filelist,(size_t)
1604               max_entries,sizeof(*filelist));
1605             if (filelist == (char **) NULL)
1606               break;
1607           }
1608 #if defined(vms)
1609         {
1610           register char
1611             *p;
1612
1613           p=strchr(entry->d_name,';');
1614           if (p)
1615             *p='\0';
1616           if (*number_entries > 0)
1617             if (LocaleCompare(entry->d_name,filelist[*number_entries-1]) == 0)
1618               continue;
1619         }
1620 #endif
1621         filelist[*number_entries]=(char *) AcquireString(entry->d_name);
1622         (*number_entries)++;
1623       }
1624   }
1625   buffer=(struct dirent *) RelinquishMagickMemory(buffer);
1626   (void) closedir(current_directory);
1627   if (filelist == (char **) NULL)
1628     return((char **) NULL);
1629   /*
1630     Sort filelist in ascending order.
1631   */
1632   qsort((void *) filelist,(size_t) *number_entries,sizeof(*filelist),
1633     FileCompare);
1634   return(filelist);
1635 }
1636 \f
1637 /*
1638 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1639 %                                                                             %
1640 %                                                                             %
1641 %                                                                             %
1642 %   M a g i c k D e l a y                                                     %
1643 %                                                                             %
1644 %                                                                             %
1645 %                                                                             %
1646 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1647 %
1648 %  MagickDelay() suspends program execution for the number of milliseconds
1649 %  specified.
1650 %
1651 %  The format of the Delay method is:
1652 %
1653 %      void MagickDelay(const MagickSizeType milliseconds)
1654 %
1655 %  A description of each parameter follows:
1656 %
1657 %    o milliseconds: Specifies the number of milliseconds to delay before
1658 %      returning.
1659 %
1660 */
1661 MagickPrivate void MagickDelay(const MagickSizeType milliseconds)
1662 {
1663   if (milliseconds == 0)
1664     return;
1665 #if defined(MAGICKCORE_HAVE_NANOSLEEP)
1666   {
1667     struct timespec
1668       timer;
1669
1670     timer.tv_sec=(time_t) (milliseconds/1000);
1671     timer.tv_nsec=(milliseconds % 1000)*1000*1000;
1672     (void) nanosleep(&timer,(struct timespec *) NULL);
1673   }
1674 #elif defined(MAGICKCORE_HAVE_USLEEP)
1675   usleep(1000*milliseconds);
1676 #elif defined(MAGICKCORE_HAVE_SELECT)
1677   {
1678     struct timeval
1679       timer;
1680
1681     timer.tv_sec=(long) milliseconds/1000;
1682     timer.tv_usec=(long) (milliseconds % 1000)*1000;
1683     (void) select(0,(XFD_SET *) NULL,(XFD_SET *) NULL,(XFD_SET *) NULL,&timer);
1684   }
1685 #elif defined(MAGICKCORE_HAVE_POLL)
1686   (void) poll((struct pollfd *) NULL,0,(int) milliseconds);
1687 #elif defined(MAGICKCORE_WINDOWS_SUPPORT)
1688   Sleep((long) milliseconds);
1689 #elif defined(vms)
1690   {
1691     float
1692       timer;
1693
1694     timer=milliseconds/1000.0;
1695     lib$wait(&timer);
1696   }
1697 #elif defined(__BEOS__)
1698   snooze(1000*milliseconds);
1699 #else
1700 # error "Time delay method not defined."
1701 #endif
1702 }
1703 \f
1704 /*
1705 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1706 %                                                                             %
1707 %                                                                             %
1708 %                                                                             %
1709 %  M u l t i l i n e C e n s u s                                              %
1710 %                                                                             %
1711 %                                                                             %
1712 %                                                                             %
1713 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1714 %
1715 %  MultilineCensus() returns the number of lines within a label.  A line is
1716 %  represented by a \n character.
1717 %
1718 %  The format of the MultilineCenus method is:
1719 %
1720 %      size_t MultilineCensus(const char *label)
1721 %
1722 %  A description of each parameter follows.
1723 %
1724 %   o  label:  This character string is the label.
1725 %
1726 */
1727 MagickExport size_t MultilineCensus(const char *label)
1728 {
1729   size_t
1730     number_lines;
1731
1732   /*
1733     Determine the number of lines within this label.
1734   */
1735   if (label == (char *) NULL)
1736     return(0);
1737   for (number_lines=1; *label != '\0'; label++)
1738     if (*label == '\n')
1739       number_lines++;
1740   return(number_lines);
1741 }
1742 \f
1743 /*
1744 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1745 %                                                                             %
1746 %                                                                             %
1747 %                                                                             %
1748 %   S y s t e m C o m m a n d                                                 %
1749 %                                                                             %
1750 %                                                                             %
1751 %                                                                             %
1752 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1753 %
1754 %  SystemCommand() executes the specified command and waits until it
1755 %  terminates.  The returned value is the exit status of the command.
1756 %
1757 %  The format of the SystemCommand method is:
1758 %
1759 %      int SystemCommand(const MagickBooleanType asynchronous,
1760 %        const MagickBooleanType verbose,const char *command,
1761 %        ExceptionInfo *exception)
1762 %
1763 %  A description of each parameter follows:
1764 %
1765 %    o asynchronous: a value other than 0 executes the parent program
1766 %      concurrently with the new child process.
1767 %
1768 %    o verbose: a value other than 0 prints the executed command before it is
1769 %      invoked.
1770 %
1771 %    o command: this string is the command to execute.
1772 %
1773 %    o exception: return any errors here.
1774 %
1775 */
1776 MagickExport int SystemCommand(const MagickBooleanType asynchronous,
1777   const MagickBooleanType verbose,const char *command,ExceptionInfo *exception)
1778 {
1779   char
1780     **arguments,
1781     *shell_command;
1782
1783   int
1784     number_arguments,
1785     status;
1786
1787   PolicyDomain
1788     domain;
1789
1790   PolicyRights
1791     rights;
1792
1793   register ssize_t
1794     i;
1795
1796   status=(-1);
1797   arguments=StringToArgv(command,&number_arguments);
1798   if (arguments == (char **) NULL)
1799     return(status);
1800   rights=ExecutePolicyRights;
1801   domain=DelegatePolicyDomain;
1802   if (IsRightsAuthorized(domain,rights,arguments[1]) == MagickFalse)
1803     {
1804       errno=EPERM;
1805       (void) ThrowMagickException(exception,GetMagickModule(),PolicyError,
1806         "NotAuthorized","'%s'",arguments[1]);
1807       for (i=0; i < (ssize_t) number_arguments; i++)
1808         arguments[i]=DestroyString(arguments[i]);
1809       arguments=(char **) RelinquishMagickMemory(arguments);
1810       return(-1);
1811     }
1812   if (verbose != MagickFalse)
1813     {
1814       (void) FormatLocaleFile(stderr,"%s\n",command);
1815       (void) fflush(stderr);
1816     }
1817   shell_command=(char *) command;
1818   if (asynchronous != MagickFalse)
1819     {
1820       shell_command=AcquireString(command);
1821       (void) ConcatenateMagickString(shell_command,"&",MaxTextExtent);
1822     }
1823 #if defined(MAGICKCORE_POSIX_SUPPORT)
1824 #if !defined(MAGICKCORE_HAVE_EXECVP)
1825   status=system(shell_command);
1826 #else
1827   if ((asynchronous != MagickFalse) ||
1828       (strpbrk(shell_command,"&;<>|") != (char *) NULL))
1829     status=system(shell_command);
1830   else
1831     {
1832       pid_t
1833         child_pid;
1834
1835       /*
1836         Call application directly rather than from a shell.
1837       */
1838       child_pid=(pid_t) fork();
1839       if (child_pid == (pid_t) -1)
1840         status=system(command);
1841       else
1842         if (child_pid == 0)
1843           {
1844             status=execvp(arguments[1],arguments+1);
1845             _exit(1);
1846           }
1847         else
1848           {
1849             int
1850               child_status;
1851
1852             pid_t
1853               pid;
1854
1855             child_status=0;
1856             pid=(pid_t) waitpid(child_pid,&child_status,0);
1857             if (pid == -1)
1858               status=(-1);
1859             else
1860               {
1861                 if (WIFEXITED(child_status) != 0)
1862                   status=WEXITSTATUS(child_status);
1863                 else
1864                   if (WIFSIGNALED(child_status))
1865                     status=(-1);
1866               }
1867           }
1868     }
1869 #endif
1870 #elif defined(MAGICKCORE_WINDOWS_SUPPORT)
1871   status=NTSystemCommand(shell_command);
1872 #elif defined(macintosh)
1873   status=MACSystemCommand(shell_command);
1874 #elif defined(vms)
1875   status=system(shell_command);
1876 #else
1877 #  error No suitable system() method.
1878 #endif
1879   if (status < 0)
1880     (void) ThrowMagickException(exception,GetMagickModule(),DelegateError,
1881       "'%s' (%d)",command,status);
1882   if (shell_command != command)
1883     shell_command=DestroyString(shell_command);
1884   for (i=0; i < (ssize_t) number_arguments; i++)
1885     arguments[i]=DestroyString(arguments[i]);
1886   arguments=(char **) RelinquishMagickMemory(arguments);
1887   return(status);
1888 }