2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
6 % L IIIII SSSSS TTTTT %
10 % LLLLL IIIII SSSSS T %
13 % MagickCore Image List Methods %
20 % Copyright 1999-2011 ImageMagick Studio LLC, a non-profit organization %
21 % dedicated to making software imaging solutions freely available. %
23 % You may not use this file except in compliance with the License. You may %
24 % obtain a copy of the License at %
26 % http://www.imagemagick.org/script/license.php %
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. %
34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
43 #include "magick/studio.h"
44 #include "magick/blob.h"
45 #include "magick/blob-private.h"
46 #include "magick/exception.h"
47 #include "magick/exception-private.h"
48 #include "magick/list.h"
49 #include "magick/memory_.h"
50 #include "magick/string_.h"
53 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
57 % A p p e n d I m a g e T o L i s t %
61 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
63 % AppendImageToList() appends the second image list to the end of the first
64 % list. The given image list pointer is left unchanged, unless it was empty.
66 % The format of the AppendImageToList method is:
68 % AppendImageToList(Image *images,const Image *image)
70 % A description of each parameter follows:
72 % o images: the image list to be appended to.
74 % o image: the appended image or image list.
77 MagickExport void AppendImageToList(Image **images,const Image *image)
83 assert(images != (Image **) NULL);
84 if (image == (Image *) NULL)
86 assert(image->signature == MagickSignature);
87 if (image->debug != MagickFalse)
88 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
89 if ((*images) == (Image *) NULL)
91 *images=(Image *) image;
94 assert((*images)->signature == MagickSignature);
95 p=GetLastImageInList(*images);
96 q=GetFirstImageInList(image);
102 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
106 % C l o n e I m a g e L i s t %
110 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
112 % CloneImageList() returns a duplicate of the image list.
114 % The format of the CloneImageList method is:
116 % Image *CloneImageList(const Image *images,ExceptionInfo *exception)
118 % A description of each parameter follows:
120 % o images: the image list.
122 % o exception: return any errors or warnings in this structure.
125 MagickExport Image *CloneImageList(const Image *images,ExceptionInfo *exception)
134 if (images == (Image *) NULL)
135 return((Image *) NULL);
136 assert(images->signature == MagickSignature);
137 while (images->previous != (Image *) NULL)
138 images=images->previous;
139 image=(Image *) NULL;
140 for (p=(Image *) NULL; images != (Image *) NULL; images=images->next)
142 clone=CloneImage(images,0,0,MagickTrue,exception);
143 if (clone == (Image *) NULL)
145 if (image != (Image *) NULL)
146 image=DestroyImageList(image);
147 return((Image *) NULL);
149 if (image == (Image *) NULL)
163 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
167 % C l o n e I m a g e s %
171 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
173 % CloneImages() clones one or more images from an image sequence, using a
174 % comma separated list of image numbers or ranges.
176 % The numbers start at 0 for the first image in the list, while negative
177 % numbers refer to images starting counting from the end of the range. Images
178 % may be refered to multiple times to clone them multiple times. Images
179 % refered beyond the available number of images in list are ignored.
181 % Images referenced may be reversed, and results in a clone of those images
182 % also being made with a reversed order.
184 % The format of the CloneImages method is:
186 % Image *CloneImages(const Image *images,const char *scenes,
187 % ExceptionInfo *exception)
189 % A description of each parameter follows:
191 % o images: the image sequence.
193 % o scenes: This character string specifies which scenes to clone
194 % (e.g. 1,3-5,7-3,2).
196 % o exception: return any errors or warnings in this structure.
199 MagickExport Image *CloneImages(const Image *images,const char *scenes,
200 ExceptionInfo *exception)
223 assert(images != (const Image *) NULL);
224 assert(images->signature == MagickSignature);
225 assert(scenes != (char *) NULL);
226 if (images->debug != MagickFalse)
227 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",images->filename);
228 assert(exception != (ExceptionInfo *) NULL);
229 assert(exception->signature == MagickSignature);
230 clone_images=NewImageList();
231 images=GetFirstImageInList(images);
232 length=GetImageListLength(images);
233 for (p=(char *) scenes; *p != '\0';)
235 while ((isspace((int) ((unsigned char) *p)) != 0) || (*p == ','))
237 first=strtol(p,&p,10);
239 first+=(long) length;
241 while (isspace((int) ((unsigned char) *p)) != 0)
245 last=strtol(p+1,&p,10);
249 for (step=first > last ? -1 : 1; first != (last+step); first+=step)
252 for (next=images; next != (Image *) NULL; next=GetNextImageInList(next))
254 if (i == (ssize_t) first)
256 image=CloneImage(next,0,0,MagickTrue,exception);
257 if (image == (Image *) NULL)
259 AppendImageToList(&clone_images,image);
265 return(GetFirstImageInList(clone_images));
269 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
273 % D e l e t e I m a g e F r o m L i s t %
277 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
279 % DeleteImageFromList() deletes an image from the list. List pointer
280 % is moved to the next image, if one is present. See RemoveImageFromList().
282 % The format of the DeleteImageFromList method is:
284 % DeleteImageFromList(Image **images)
286 % A description of each parameter follows:
288 % o images: the image list.
291 MagickExport void DeleteImageFromList(Image **images)
296 image=RemoveImageFromList(images);
297 if (image != (Image *) NULL)
298 (void) DestroyImage(image);
302 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
306 % D e l e t e I m a g e s %
310 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
312 % DeleteImages() deletes one or more images from an image sequence, using a
313 % comma separated list of image numbers or ranges.
315 % The numbers start at 0 for the first image, while negative numbers refer to
316 % images starting counting from the end of the range. Images may be refered to
317 % multiple times without problems. Image refered beyond the available number
318 % of images in list are ignored.
320 % If the referenced images are in the reverse order, that range will be
321 % completely ignored. Unlike CloneImages().
323 % The format of the DeleteImages method is:
325 % DeleteImages(Image **images,const char *scenes,ExceptionInfo *exception)
327 % A description of each parameter follows:
329 % o images: the image sequence.
331 % o scenes: This character string specifies which scenes to delete
332 % (e.g. 1,3-5,-2-6,2).
334 % o exception: return any errors or warnings in this structure.
337 MagickExport void DeleteImages(Image **images,const char *scenes,
338 ExceptionInfo *exception)
359 assert(images != (Image **) NULL);
360 assert((*images)->signature == MagickSignature);
361 assert(scenes != (char *) NULL);
362 if ((*images)->debug != MagickFalse)
363 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
364 (*images)->filename);
365 assert(exception != (ExceptionInfo *) NULL);
366 assert(exception->signature == MagickSignature);
367 *images=GetFirstImageInList(*images);
368 length=GetImageListLength(*images);
369 delete_list=(MagickBooleanType *) AcquireQuantumMemory(length,
370 sizeof(*delete_list));
371 if (delete_list == (MagickBooleanType *) NULL)
373 (void) ThrowMagickException(exception,GetMagickModule(),
374 ResourceLimitError,"MemoryAllocationFailed","`%s'",(*images)->filename);
378 for (i=0; i < (ssize_t) length; i++)
379 delete_list[i]=MagickFalse;
381 Note which images will be deleted, avoid duplicate deleted
383 for (p=(char *) scenes; *p != '\0';)
385 while ((isspace((int)*p) != 0) || (*p == ','))
387 first=strtol(p,&p,10);
389 first+=(long) length;
391 while (isspace((int) ((unsigned char) *p)) != 0)
395 last=strtol(p+1,&p,10);
401 for (i=(ssize_t) first; i <= (ssize_t) last; i++)
402 if ((i >= 0) && (i < (ssize_t) length))
403 delete_list[i]=MagickTrue;
406 Delete images marked for deletion, once only
409 for (i=0; i < (ssize_t) length; i++)
412 image=GetNextImageInList(image);
413 if (delete_list[i] != MagickFalse)
414 DeleteImageFromList(images);
417 (void) RelinquishMagickMemory(delete_list);
418 *images=GetFirstImageInList(*images);
422 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
426 % D e s t r o y I m a g e L i s t %
430 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
432 % DestroyImageList() destroys an image list.
434 % The format of the DestroyImageList method is:
436 % Image *DestroyImageList(Image *image)
438 % A description of each parameter follows:
440 % o image: the image sequence.
443 MagickExport Image *DestroyImageList(Image *images)
445 if (images == (Image *) NULL)
446 return((Image *) NULL);
447 assert(images->signature == MagickSignature);
448 if (images->debug != MagickFalse)
449 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",images->filename);
450 while (images != (Image *) NULL)
451 DeleteImageFromList(&images);
452 return((Image *) NULL);
456 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
460 % G e t F i r s t I m a g e I n L i s t %
464 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
466 % GetFirstImageInList() returns a pointer to the first image in the list.
468 % The format of the GetFirstImageInList method is:
470 % Image *GetFirstImageInList(const Image *images)
472 % A description of each parameter follows:
474 % o images: the image list.
477 MagickExport Image *GetFirstImageInList(const Image *images)
482 if (images == (Image *) NULL)
483 return((Image *) NULL);
484 assert(images->signature == MagickSignature);
485 for (p=images; p->previous != (Image *) NULL; p=p->previous) ;
490 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
494 % G e t I m a g e F r o m L i s t %
498 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
500 % GetImageFromList() returns an image at the specified offset from the list.
502 % The format of the GetImageFromList method is:
504 % Image *GetImageFromList(const Image *images,const ssize_t index)
506 % A description of each parameter follows:
508 % o images: the image list.
510 % o index: the position within the list.
513 MagickExport Image *GetImageFromList(const Image *images,const ssize_t index)
527 if (images == (Image *) NULL)
528 return((Image *) NULL);
529 assert(images->signature == MagickSignature);
530 if (images->debug != MagickFalse)
531 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",images->filename);
532 for (p=images; p->previous != (Image *) NULL; p=p->previous) ;
533 length=GetImageListLength(images);
534 for (offset=index; offset < 0; offset+=(ssize_t) length) ;
535 for (i=0; p != (Image *) NULL; p=p->next)
536 if (i++ == (ssize_t) (offset % length))
538 if (p == (Image *) NULL)
539 return((Image *) NULL);
544 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
548 % G e t I m a g e I n d e x I n L i s t %
552 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
554 % GetImageIndexInList() returns the offset in the list of the specified image.
556 % The format of the GetImageIndexInList method is:
558 % ssize_t GetImageIndexInList(const Image *images)
560 % A description of each parameter follows:
562 % o images: the image list.
565 MagickExport ssize_t GetImageIndexInList(const Image *images)
570 if (images == (const Image *) NULL)
572 assert(images->signature == MagickSignature);
573 for (i=0; images->previous != (Image *) NULL; i++)
574 images=images->previous;
579 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
583 % G e t I m a g e L i s t L e n g t h %
587 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
589 % GetImageListLength() returns the length of the list (the number of images in
592 % The format of the GetImageListLength method is:
594 % size_t GetImageListLength(const Image *images)
596 % A description of each parameter follows:
598 % o images: the image list.
601 MagickExport size_t GetImageListLength(const Image *images)
606 if (images == (Image *) NULL)
608 assert(images->signature == MagickSignature);
609 if (images->debug != MagickFalse)
610 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",images->filename);
611 while (images->previous != (Image *) NULL)
612 images=images->previous;
613 for (i=0; images != (Image *) NULL; images=images->next)
619 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
623 % G e t L a s t I m a g e I n L i s t %
627 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
629 % GetLastImageInList() returns a pointer to the last image in the list.
631 % The format of the GetLastImageInList method is:
633 % Image *GetLastImageInList(const Image *images)
635 % A description of each parameter follows:
637 % o images: the image list.
640 MagickExport Image *GetLastImageInList(const Image *images)
645 if (images == (Image *) NULL)
646 return((Image *) NULL);
647 assert(images->signature == MagickSignature);
648 for (p=images; p->next != (Image *) NULL; p=p->next) ;
653 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
657 % G e t N e x t I m a g e I n L i s t %
661 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
663 % GetNextImageInList() returns the next image in the list.
665 % The format of the GetNextImageInList method is:
667 % Image *GetNextImageInList(const Image *images)
669 % A description of each parameter follows:
671 % o images: the image list.
674 MagickExport Image *GetNextImageInList(const Image *images)
676 if (images == (Image *) NULL)
677 return((Image *) NULL);
678 assert(images->signature == MagickSignature);
679 if (images->debug != MagickFalse)
680 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",images->filename);
681 return(images->next);
685 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
689 % G e t P r e v i o u s I m a g e I n L i s t %
693 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
695 % GetPreviousImageInList() returns the previous image in the list.
697 % The format of the GetPreviousImageInList method is:
699 % Image *GetPreviousImageInList(const Image *images)
701 % A description of each parameter follows:
703 % o images: the image list.
706 MagickExport Image *GetPreviousImageInList(const Image *images)
708 if (images == (Image *) NULL)
709 return((Image *) NULL);
710 assert(images->signature == MagickSignature);
711 return(images->previous);
715 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
718 % I m a g e L i s t T o A r r a y %
722 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
724 % ImageListToArray() is a convenience method that converts an image list to
725 % a sequential array. For example,
727 % group = ImageListToArray(images, exception);
728 % while (i = 0; group[i] != (Image *) NULL; i++)
729 % printf("%s\n", group[i]->filename);
730 % printf("%d images\n", i);
731 % group = RelinquishMagickMemory(group);
733 % The format of the ImageListToArray method is:
735 % Image **ImageListToArray(const Image *images,ExceptionInfo *exception)
737 % A description of each parameter follows:
739 % o image: the image list.
741 % o exception: return any errors or warnings in this structure.
744 MagickExport Image **ImageListToArray(const Image *images,
745 ExceptionInfo *exception)
753 if (images == (Image *) NULL)
754 return((Image **) NULL);
755 assert(images->signature == MagickSignature);
756 if (images->debug != MagickFalse)
757 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",images->filename);
758 group=(Image **) AcquireQuantumMemory((size_t) GetImageListLength(images)+1UL,
760 if (group == (Image **) NULL)
762 (void) ThrowMagickException(exception,GetMagickModule(),
763 ResourceLimitError,"MemoryAllocationFailed","`%s'",images->filename);
764 return((Image **) NULL);
766 images=GetFirstImageInList(images);
767 for (i=0; images != (Image *) NULL; images=images->next)
768 group[i++]=(Image *) images;
769 group[i]=(Image *) NULL;
774 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
778 % I n s e r t I m a g e I n L i s t %
782 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
784 % InsertImageInList() inserts the second image or image list into the first
785 % image list immediately after the image pointed to. The given image list
786 % pointer is unchanged unless previously empty.
788 % The format of the InsertImageInList method is:
790 % InsertImageInList(Image **images,Image *image)
792 % A description of each parameter follows:
794 % o images: the image list to insert into.
796 % o image: the image list to insert.
799 MagickExport void InsertImageInList(Image **images,Image *image)
804 assert(images != (Image **) NULL);
805 assert(image != (Image *) NULL);
806 assert(image->signature == MagickSignature);
807 if (image->debug != MagickFalse)
808 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
809 if ((*images) == (Image *) NULL)
811 assert((*images)->signature == MagickSignature);
812 split=SplitImageList(*images);
813 AppendImageToList(images,image);
814 AppendImageToList(images,split);
818 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
822 % N e w I m a g e L i s t %
826 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
828 % NewImageList() creates an empty image list.
830 % The format of the NewImageList method is:
832 % Image *NewImageList(void)
835 MagickExport Image *NewImageList(void)
837 return((Image *) NULL);
841 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
845 % P r e p e n d I m a g e T o L i s t %
849 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
851 % PrependImageToList() prepends the image to the beginning of the list.
853 % The format of the PrependImageToList method is:
855 % PrependImageToList(Image *images,Image *image)
857 % A description of each parameter follows:
859 % o images: the image list.
861 % o image: the image.
864 MagickExport void PrependImageToList(Image **images,Image *image)
866 AppendImageToList(&image,*images);
870 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
874 % R e m o v e I m a g e F r o m L i s t %
878 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
880 % RemoveImageFromList() removes and returns the image pointed to.
882 % The given image list pointer is set to point to the next image in list
883 % if it exists, otherwise it is set to the previous image, or NULL if list
886 % The format of the RemoveImageFromList method is:
888 % Image *RemoveImageFromList(Image **images)
890 % A description of each parameter follows:
892 % o images: the image list.
895 MagickExport Image *RemoveImageFromList(Image **images)
900 assert(images != (Image **) NULL);
901 if ((*images) == (Image *) NULL)
902 return((Image *) NULL);
903 assert((*images)->signature == MagickSignature);
904 if ((*images)->debug != MagickFalse)
905 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
906 (*images)->filename);
908 if ((p->previous == (Image *) NULL) && (p->next == (Image *) NULL))
909 *images=(Image *) NULL;
912 if (p->previous != (Image *) NULL)
914 p->previous->next=p->next;
917 if (p->next != (Image *) NULL)
919 p->next->previous=p->previous;
922 p->previous=(Image *) NULL;
923 p->next=(Image *) NULL;
929 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
933 % R e m o v e F i r s t I m a g e F r o m L i s t %
937 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
939 % RemoveFirstImageFromList() removes and returns the first image in the list.
941 % If the given image list pointer pointed to the removed first image, it is
942 % set to the new first image of list, or NULL if list was emptied, otherwise
945 % The format of the RemoveFirstImageFromList method is:
947 % Image *RemoveFirstImageFromList(Image **images)
949 % A description of each parameter follows:
951 % o images: the image list.
954 MagickExport Image *RemoveFirstImageFromList(Image **images)
959 assert(images != (Image **) NULL);
960 if ((*images) == (Image *) NULL)
961 return((Image *) NULL);
962 assert((*images)->signature == MagickSignature);
963 if ((*images)->debug != MagickFalse)
964 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
965 (*images)->filename);
967 while (image->previous != (Image *) NULL)
968 image=image->previous;
969 if (image == *images)
970 *images=(*images)->next;
971 if (image->next != (Image *) NULL)
973 image->next->previous=(Image *) NULL;
974 image->next=(Image *) NULL;
980 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
984 % R e m o v e L a s t I m a g e F r o m L i s t %
988 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
990 % RemoveLastImageFromList() removes and returns the last image from the list.
992 % If the given image list pointer pointed to the removed last image, it is
993 % set to the new last image of list, or NULL if list was emptied, otherwise
996 % The format of the RemoveLastImageFromList method is:
998 % Image *RemoveLastImageFromList(Image **images)
1000 % A description of each parameter follows:
1002 % o images: the image list.
1005 MagickExport Image *RemoveLastImageFromList(Image **images)
1010 assert(images != (Image **) NULL);
1011 if ((*images) == (Image *) NULL)
1012 return((Image *) NULL);
1013 assert((*images)->signature == MagickSignature);
1014 if ((*images)->debug != MagickFalse)
1015 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
1016 (*images)->filename);
1018 while (image->next != (Image *) NULL)
1020 if (image == *images)
1021 *images=(*images)->previous;
1022 if (image->previous != (Image *) NULL)
1024 image->previous->next=(Image *) NULL;
1025 image->previous=(Image *) NULL;
1031 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1035 % R e p l a c e I m a g e I n L i s t %
1039 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1041 % ReplaceImageInList() replaces an image in the list. Old image is destroyed.
1042 % The given image list pointer is set to point to the just inserted image.
1044 % The format of the ReplaceImageInList method is:
1046 % ReplaceImageInList(Image **images,Image *image)
1048 % A description of each parameter follows:
1050 % o images: the image list.
1052 % o image: the image.
1055 MagickExport void ReplaceImageInList(Image **images,Image *image)
1057 assert(images != (Image **) NULL);
1058 assert(image != (Image *) NULL);
1059 assert(image->signature == MagickSignature);
1060 if (image->debug != MagickFalse)
1061 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1062 if ((*images) == (Image *) NULL)
1064 assert((*images)->signature == MagickSignature);
1065 for ( ; image->next != (Image *) NULL; image=image->next) ;
1066 image->next=(*images)->next;
1067 if (image->next != (Image *) NULL)
1068 image->next->previous=image;
1069 for ( ; image->previous != (Image *) NULL; image=image->previous) ;
1070 image->previous=(*images)->previous;
1071 if (image->previous != (Image *) NULL)
1072 image->previous->next=image;
1073 (void) DestroyImage(*images);
1078 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1082 % R e v e r s e I m a g e L i s t %
1086 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1088 % ReverseImageList() reverses the order of an image list.
1089 % The list pointer is reset to that start of the re-ordered list.
1091 % The format of the ReverseImageList method is:
1093 % void ReverseImageList(Image **images)
1095 % A description of each parameter follows:
1097 % o images: the image list.
1100 MagickExport void ReverseImageList(Image **images)
1108 assert(images != (Image **) NULL);
1109 if ((*images) == (Image *) NULL)
1111 assert((*images)->signature == MagickSignature);
1112 if ((*images)->debug != MagickFalse)
1113 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
1114 (*images)->filename);
1115 for (p=(*images); p->next != (Image *) NULL; p=p->next) ;
1117 for ( ; p != (Image *) NULL; p=p->next)
1120 p->next=p->previous;
1126 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1130 % S p l i c e I m a g e I n t o L i s t %
1134 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1136 % SpliceImageIntoList() removes 'length' images from the list and replaces
1137 % them with the specified splice. Removed images are returned.
1139 % The format of the SpliceImageIntoList method is:
1141 % SpliceImageIntoList(Image **images,const size_t,
1142 % const Image *splice)
1144 % A description of each parameter follows:
1146 % o images: the image list.
1148 % o length: the length of the image list to remove.
1150 % o splice: Replace the removed image list with this list.
1153 MagickExport Image *SpliceImageIntoList(Image **images,
1154 const size_t length,const Image *splice)
1163 assert(images != (Image **) NULL);
1164 assert(splice != (Image *) NULL);
1165 assert(splice->signature == MagickSignature);
1166 if ((*images) == (Image *) NULL)
1167 return((Image *) NULL);
1168 assert((*images)->signature == MagickSignature);
1169 if ((*images)->debug != MagickFalse)
1170 (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
1171 (*images)->filename);
1172 split=SplitImageList(*images);
1173 AppendImageToList(images,splice);
1174 image=(Image *) NULL;
1175 for (i=0; (i < length) && (split != (Image *) NULL); i++)
1176 AppendImageToList(&image,RemoveImageFromList(&split));
1177 AppendImageToList(images,split);
1182 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1186 % S p l i t I m a g e L i s t %
1190 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1192 % SplitImageList() splits an image into two lists, after given image
1193 % The list that was split off is returned, which may be empty.
1195 % The format of the SplitImageList method is:
1197 % Image *SplitImageList(Image *images)
1199 % A description of each parameter follows:
1201 % o images: the image list.
1204 MagickExport Image *SplitImageList(Image *images)
1206 if ((images == (Image *) NULL) || (images->next == (Image *) NULL))
1207 return((Image *) NULL);
1208 images=images->next;
1209 images->previous->next=(Image *) NULL;
1210 images->previous=(Image *) NULL;
1215 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1219 + S y n c I m a g e L i s t %
1223 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1225 % SyncImageList() synchronizes the scene numbers in an image list.
1227 % The format of the SyncImageList method is:
1229 % void SyncImageList(Image *images)
1231 % A description of each parameter follows:
1233 % o images: the image list.
1236 MagickExport void SyncImageList(Image *images)
1242 if (images == (Image *) NULL)
1244 assert(images->signature == MagickSignature);
1245 for (p=images; p != (Image *) NULL; p=p->next)
1247 for (q=p->next; q != (Image *) NULL; q=q->next)
1248 if (p->scene == q->scene)
1250 if (q != (Image *) NULL)
1253 if (p == (Image *) NULL)
1255 for (p=images->next; p != (Image *) NULL; p=p->next)
1256 p->scene=p->previous->scene+1;
1260 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1264 + S y n c N e x t I m a g e I n L i s t %
1268 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1270 % SyncNextImageInList() returns the next image in the list after the blob
1271 % referenced is synchronized with the current image.
1273 % The format of the SyncNextImageInList method is:
1275 % Image *SyncNextImageInList(const Image *images)
1277 % A description of each parameter follows:
1279 % o images: the image list.
1282 MagickExport Image *SyncNextImageInList(const Image *images)
1284 if (images == (Image *) NULL)
1285 return((Image *) NULL);
1286 assert(images->signature == MagickSignature);
1287 if (images->next == (Image *) NULL)
1288 return((Image *) NULL);
1289 if (images->blob != images->next->blob)
1291 DestroyBlob(images->next);
1292 images->next->blob=ReferenceBlob(images->blob);
1294 images->next->compression=images->compression;
1295 images->next->endian=images->endian;
1296 return(images->next);