]> git.sesse.net Git - mlt/blob - src/framework/mlt_producer.c
Corrections after valgrinding
[mlt] / src / framework / mlt_producer.c
1 /*
2  * mlt_producer.c -- abstraction for all producer services
3  * Copyright (C) 2003-2004 Ushodaya Enterprises Limited
4  * Author: Charles Yates <charles.yates@pandora.be>
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software Foundation,
18  * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19  */
20
21 #include "config.h"
22 #include "mlt_producer.h"
23 #include "mlt_factory.h"
24 #include "mlt_frame.h"
25 #include "mlt_parser.h"
26 #include <stdio.h>
27 #include <string.h>
28 #include <stdlib.h>
29 #include <math.h>
30
31 /** Forward references.
32 */
33
34 static int producer_get_frame( mlt_service this, mlt_frame_ptr frame, int index );
35 static void mlt_producer_property_changed( mlt_service owner, mlt_producer this, char *name );
36 static void mlt_producer_service_changed( mlt_service owner, mlt_producer this );
37
38 //#define _MLT_PRODUCER_CHECKS_ 1
39
40 #ifdef _MLT_PRODUCER_CHECKS_
41 static int producers_created = 0;
42 static int producers_destroyed = 0;
43 #endif
44
45 /** Constructor
46 */
47
48 int mlt_producer_init( mlt_producer this, void *child )
49 {
50         // Check that we haven't received NULL
51         int error = this == NULL;
52
53         // Continue if no error
54         if ( error == 0 )
55         {
56 #ifdef _MLT_PRODUCER_CHECKS_
57                 producers_created ++;
58 #endif
59
60                 // Initialise the producer
61                 memset( this, 0, sizeof( struct mlt_producer_s ) );
62         
63                 // Associate with the child
64                 this->child = child;
65
66                 // Initialise the service
67                 if ( mlt_service_init( &this->parent, this ) == 0 )
68                 {
69                         // Get the normalisation preference
70                         char *normalisation = mlt_environment( "MLT_NORMALISATION" );
71
72                         // The parent is the service
73                         mlt_service parent = &this->parent;
74         
75                         // Define the parent close
76                         parent->close = ( mlt_destructor )mlt_producer_close;
77                         parent->close_object = this;
78
79                         // For convenience, we'll assume the close_object is this
80                         this->close_object = this;
81
82                         // Get the properties of the parent
83                         mlt_properties properties = MLT_SERVICE_PROPERTIES( parent );
84         
85                         // Set the default properties
86                         mlt_properties_set( properties, "mlt_type", "mlt_producer" );
87                         mlt_properties_set_position( properties, "_position", 0.0 );
88                         mlt_properties_set_double( properties, "_frame", 0 );
89                         if ( normalisation == NULL || strcmp( normalisation, "NTSC" ) )
90                         {
91                                 mlt_properties_set_double( properties, "fps", 25.0 );
92                                 mlt_properties_set_double( properties, "aspect_ratio", 59.0 / 54.0 );
93                         }
94                         else
95                         {
96                                 mlt_properties_set_double( properties, "fps", 30000.0 / 1001.0 );
97                                 mlt_properties_set_double( properties, "aspect_ratio", 10.0 / 11.0 );
98                         }
99                         mlt_properties_set_double( properties, "_speed", 1.0 );
100                         mlt_properties_set_position( properties, "in", 0 );
101                         mlt_properties_set_position( properties, "out", 14999 );
102                         mlt_properties_set_position( properties, "length", 15000 );
103                         mlt_properties_set( properties, "eof", "pause" );
104                         mlt_properties_set( properties, "resource", "<producer>" );
105
106                         // Override service get_frame
107                         parent->get_frame = producer_get_frame;
108
109                         mlt_events_listen( properties, this, "service-changed", ( mlt_listener )mlt_producer_service_changed );
110                         mlt_events_listen( properties, this, "property-changed", ( mlt_listener )mlt_producer_property_changed );
111                         mlt_events_register( properties, "producer-changed", NULL );
112                 }
113         }
114
115         return error;
116 }
117
118 /** Listener for property changes.
119 */
120
121 static void mlt_producer_property_changed( mlt_service owner, mlt_producer this, char *name )
122 {
123         if ( !strcmp( name, "in" ) || !strcmp( name, "out" ) || !strcmp( name, "length" ) )
124                 mlt_events_fire( MLT_PRODUCER_PROPERTIES( mlt_producer_cut_parent( this ) ), "producer-changed", NULL );
125 }
126
127 /** Listener for service changes.
128 */
129
130 static void mlt_producer_service_changed( mlt_service owner, mlt_producer this )
131 {
132         mlt_events_fire( MLT_PRODUCER_PROPERTIES( mlt_producer_cut_parent( this ) ), "producer-changed", NULL );
133 }
134
135 /** Create a new producer.
136 */
137
138 mlt_producer mlt_producer_new( )
139 {
140         mlt_producer this = malloc( sizeof( struct mlt_producer_s ) );
141         mlt_producer_init( this, NULL );
142         return this;
143 }
144
145 /** Determine if producer is a cut.
146 */
147
148 int mlt_producer_is_cut( mlt_producer this )
149 {
150         return mlt_properties_get_int( MLT_PRODUCER_PROPERTIES( this ), "_cut" );
151 }
152
153 /** Determine if producer is a mix.
154 */
155
156 int mlt_producer_is_mix( mlt_producer this )
157 {
158         mlt_properties properties = this != NULL ? MLT_PRODUCER_PROPERTIES( this ) : NULL;
159         mlt_tractor tractor = properties != NULL ? mlt_properties_get_data( properties, "mlt_mix", NULL ) : NULL;
160         return tractor != NULL;
161 }
162
163 /** Determine if the producer is a blank [from a playlist].
164 */
165
166 int mlt_producer_is_blank( mlt_producer this )
167 {
168         return this == NULL || !strcmp( mlt_properties_get( MLT_PRODUCER_PROPERTIES( mlt_producer_cut_parent( this ) ), "resource" ), "blank" );
169 }
170
171 /** Obtain the parent producer.
172 */
173
174 mlt_producer mlt_producer_cut_parent( mlt_producer this )
175 {
176         mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
177         if ( mlt_producer_is_cut( this ) )
178                 return mlt_properties_get_data( properties, "_cut_parent", NULL );
179         else
180                 return this;
181 }
182
183 /** Create a cut of this producer
184 */
185
186 mlt_producer mlt_producer_cut( mlt_producer this, int in, int out )
187 {
188         mlt_producer result = mlt_producer_new( );
189         mlt_producer parent = mlt_producer_cut_parent( this );
190         mlt_properties properties = MLT_PRODUCER_PROPERTIES( result );
191         mlt_properties parent_props = MLT_PRODUCER_PROPERTIES( parent );
192
193         mlt_events_block( MLT_PRODUCER_PROPERTIES( result ), MLT_PRODUCER_PROPERTIES( result ) );
194         // Special case - allow for a cut of the entire producer (this will squeeze all other cuts to 0)
195         if ( in <= 0 )
196                 in = 0;
197         if ( ( out < 0 || out >= mlt_producer_get_playtime( parent ) ) && !mlt_producer_is_blank( this ) )
198                 out = mlt_producer_get_playtime( parent ) - 1;
199
200         mlt_properties_inc_ref( parent_props );
201         mlt_properties_set_int( properties, "_cut", 1 );
202         mlt_properties_set_data( properties, "_cut_parent", parent, 0, ( mlt_destructor )mlt_producer_close, NULL );
203         mlt_properties_set_position( properties, "length", mlt_properties_get_position( parent_props, "length" ) );
204         mlt_producer_set_in_and_out( result, in, out );
205
206         // Mini fezzik :-/
207         mlt_filter filter = mlt_factory_filter( "data_feed", "attr_check" );
208         mlt_properties_set_int( MLT_FILTER_PROPERTIES( filter ), "_fezzik", 1 );
209         mlt_producer_attach( result, filter );
210         mlt_filter_close( filter );
211         filter = mlt_factory_filter( "data_show", "%obscure.properties" );
212         mlt_properties_set_int( MLT_FILTER_PROPERTIES( filter ), "_fezzik", 1 );
213         mlt_producer_attach( result, filter );
214         mlt_filter_close( filter );
215         mlt_events_unblock( MLT_PRODUCER_PROPERTIES( result ), MLT_PRODUCER_PROPERTIES( result ) );
216
217         return result;
218 }
219
220 /** Get the parent service object.
221 */
222
223 mlt_service mlt_producer_service( mlt_producer this )
224 {
225         return this != NULL ? &this->parent : NULL;
226 }
227
228 /** Get the producer properties.
229 */
230
231 mlt_properties mlt_producer_properties( mlt_producer this )
232 {
233         return MLT_SERVICE_PROPERTIES( &this->parent );
234 }
235
236 /** Seek to a specified position.
237 */
238
239 int mlt_producer_seek( mlt_producer this, mlt_position position )
240 {
241         // Determine eof handling
242         mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
243         char *eof = mlt_properties_get( properties, "eof" );
244         int use_points = 1 - mlt_properties_get_int( properties, "ignore_points" );
245
246         // Recursive behaviour for cuts - repositions parent and then repositions cut
247         // hence no return on this condition
248         if ( mlt_producer_is_cut( this ) )
249                 mlt_producer_seek( mlt_producer_cut_parent( this ), position + mlt_producer_get_in( this ) );
250
251         // Check bounds
252         if ( position < 0 )
253         {
254                 position = 0;
255         }
256         else if ( use_points && !strcmp( eof, "pause" ) && position >= mlt_producer_get_playtime( this ) )
257         {
258                 mlt_producer_set_speed( this, 0 );
259                 position = mlt_producer_get_playtime( this ) - 1;
260         }
261         else if ( use_points && !strcmp( eof, "loop" ) && position >= mlt_producer_get_playtime( this ) )
262         {
263                 position = position % mlt_producer_get_playtime( this );
264         }
265
266         // Set the position
267         mlt_properties_set_position( MLT_PRODUCER_PROPERTIES( this ), "_position", position );
268
269         // Calculate the absolute frame
270         mlt_properties_set_position( MLT_PRODUCER_PROPERTIES( this ), "_frame", use_points * mlt_producer_get_in( this ) + position );
271
272         return 0;
273 }
274
275 /** Get the current position (relative to in point).
276 */
277
278 mlt_position mlt_producer_position( mlt_producer this )
279 {
280         return mlt_properties_get_position( MLT_PRODUCER_PROPERTIES( this ), "_position" );
281 }
282
283 /** Get the current position (relative to start of producer).
284 */
285
286 mlt_position mlt_producer_frame( mlt_producer this )
287 {
288         return mlt_properties_get_position( MLT_PRODUCER_PROPERTIES( this ), "_frame" );
289 }
290
291 /** Set the playing speed.
292 */
293
294 int mlt_producer_set_speed( mlt_producer this, double speed )
295 {
296         return mlt_properties_set_double( MLT_PRODUCER_PROPERTIES( this ), "_speed", speed );
297 }
298
299 /** Get the playing speed.
300 */
301
302 double mlt_producer_get_speed( mlt_producer this )
303 {
304         return mlt_properties_get_double( MLT_PRODUCER_PROPERTIES( this ), "_speed" );
305 }
306
307 /** Get the frames per second.
308 */
309
310 double mlt_producer_get_fps( mlt_producer this )
311 {
312         return mlt_properties_get_double( MLT_PRODUCER_PROPERTIES( this ), "fps" );
313 }
314
315 /** Set the in and out points.
316 */
317
318 int mlt_producer_set_in_and_out( mlt_producer this, mlt_position in, mlt_position out )
319 {
320         mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
321
322         // Correct ins and outs if necessary
323         if ( in < 0 )
324                 in = 0;
325         else if ( in >= mlt_producer_get_length( this ) )
326                 in = mlt_producer_get_length( this ) - 1;
327
328         if ( out < 0 )
329                 out = 0;
330         else if ( out >= mlt_producer_get_length( this ) && !mlt_producer_is_blank( this ) )
331                 out = mlt_producer_get_length( this ) - 1;
332         else if ( out >= mlt_producer_get_length( this ) && mlt_producer_is_blank( this ) )
333                 mlt_properties_set_position( MLT_PRODUCER_PROPERTIES( this ), "length", out + 1 );
334
335         // Swap ins and outs if wrong
336         if ( out < in )
337         {
338                 mlt_position t = in;
339                 in = out;
340                 out = t;
341         }
342
343         // Set the values
344         mlt_events_block( properties, properties );
345         mlt_properties_set_position( properties, "in", in );
346         mlt_events_unblock( properties, properties );
347         mlt_properties_set_position( properties, "out", out );
348
349         return 0;
350 }
351
352 /** Physically reduce the producer (typically a cut) to a 0 length.
353         Essentially, all 0 length cuts should be immediately removed by containers.
354 */
355
356 int mlt_producer_clear( mlt_producer this )
357 {
358         if ( this != NULL )
359         {
360                 mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
361                 mlt_events_block( properties, properties );
362                 mlt_properties_set_position( properties, "in", 0 );
363                 mlt_events_unblock( properties, properties );
364                 mlt_properties_set_position( properties, "out", -1 );
365         }
366         return 0;
367 }
368
369 /** Get the in point.
370 */
371
372 mlt_position mlt_producer_get_in( mlt_producer this )
373 {
374         return mlt_properties_get_position( MLT_PRODUCER_PROPERTIES( this ), "in" );
375 }
376
377 /** Get the out point.
378 */
379
380 mlt_position mlt_producer_get_out( mlt_producer this )
381 {
382         return mlt_properties_get_position( MLT_PRODUCER_PROPERTIES( this ), "out" );
383 }
384
385 /** Get the total play time.
386 */
387
388 mlt_position mlt_producer_get_playtime( mlt_producer this )
389 {
390         return mlt_producer_get_out( this ) - mlt_producer_get_in( this ) + 1;
391 }
392
393 /** Get the total length of the producer.
394 */
395
396 mlt_position mlt_producer_get_length( mlt_producer this )
397 {
398         return mlt_properties_get_position( MLT_PRODUCER_PROPERTIES( this ), "length" );
399 }
400
401 /** Prepare for next frame.
402 */
403
404 void mlt_producer_prepare_next( mlt_producer this )
405 {
406         if ( mlt_producer_get_speed( this ) != 0 )
407                 mlt_producer_seek( this, mlt_producer_position( this ) + mlt_producer_get_speed( this ) );
408 }
409
410 /** Get a frame.
411 */
412
413 static int producer_get_frame( mlt_service service, mlt_frame_ptr frame, int index )
414 {
415         int result = 1;
416         mlt_producer this = service != NULL ? service->child : NULL;
417
418         if ( this != NULL && !mlt_producer_is_cut( this ) )
419         {
420                 // Get the properties of this producer
421                 mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
422
423                 // Determine eof handling
424                 char *eof = mlt_properties_get( MLT_PRODUCER_PROPERTIES( this ), "eof" );
425
426                 // Get the speed of the producer
427                 double speed = mlt_producer_get_speed( this );
428
429                 // We need to use the clone if it's specified
430                 mlt_producer clone = mlt_properties_get_data( properties, "use_clone", NULL );
431
432                 // If no clone is specified, use this
433                 clone = clone == NULL ? this : clone;
434
435                 // A properly instatiated producer will have a get_frame method...
436                 if ( this->get_frame == NULL || ( !strcmp( eof, "continue" ) && mlt_producer_position( this ) > mlt_producer_get_out( this ) ) )
437                 {
438                         // Generate a test frame
439                         *frame = mlt_frame_init( );
440
441                         // Set the position
442                         result = mlt_frame_set_position( *frame, mlt_producer_position( this ) );
443
444                         // Mark as a test card
445                         mlt_properties_set_int( MLT_FRAME_PROPERTIES( *frame ), "test_image", 1 );
446                         mlt_properties_set_int( MLT_FRAME_PROPERTIES( *frame ), "test_audio", 1 );
447
448                         // Calculate the next position
449                         mlt_producer_prepare_next( this );
450                 }
451                 else
452                 {
453                         // Get the frame from the implementation
454                         result = this->get_frame( clone, frame, index );
455                 }
456
457                 // Copy the fps and speed of the producer onto the frame
458                 properties = MLT_FRAME_PROPERTIES( *frame );
459                 mlt_properties_set_double( properties, "_speed", speed );
460                 mlt_properties_set_double( properties, "fps", mlt_producer_get_fps( this ) );
461                 mlt_properties_set_int( properties, "test_audio", mlt_frame_is_test_audio( *frame ) );
462                 mlt_properties_set_int( properties, "test_image", mlt_frame_is_test_card( *frame ) );
463                 if ( mlt_properties_get_data( properties, "_producer", NULL ) == NULL )
464                         mlt_properties_set_data( properties, "_producer", service, 0, NULL, NULL );
465         }
466         else if ( this != NULL )
467         {
468                 // Get the speed of the cut
469                 double speed = mlt_producer_get_speed( this );
470
471                 // Get the parent of this cut
472                 mlt_producer parent = mlt_producer_cut_parent( this );
473
474                 // Get the properties of the parent
475                 mlt_properties parent_properties = MLT_PRODUCER_PROPERTIES( parent );
476
477                 // Get the properties of the cut
478                 mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
479
480                 // Determine the clone index
481                 int clone_index = mlt_properties_get_int( properties, "_clone" );
482
483                 // Determine the clone to use
484                 mlt_producer clone = this;
485
486                 if ( clone_index > 0 )
487                 {
488                         char key[ 25 ];
489                         sprintf( key, "_clone.%d", clone_index - 1 );
490                         clone = mlt_properties_get_data( MLT_PRODUCER_PROPERTIES( mlt_producer_cut_parent( this ) ), key, NULL );
491                         if ( clone == NULL ) fprintf( stderr, "requested clone doesn't exist %d\n", clone_index );
492                         clone = clone == NULL ? this : clone;
493                 }
494                 else
495                 {
496                         clone = parent;
497                 }
498
499                 // We need to seek to the correct position in the clone
500                 mlt_producer_seek( clone, mlt_producer_get_in( this ) + mlt_properties_get_int( properties, "_position" ) );
501
502                 // Assign the clone property to the parent
503                 mlt_properties_set_data( parent_properties, "use_clone", clone, 0, NULL, NULL );
504
505                 // Now get the frame from the parents service
506                 result = mlt_service_get_frame( MLT_PRODUCER_SERVICE( parent ), frame, index );
507
508                 // We're done with the clone now
509                 mlt_properties_set_data( parent_properties, "use_clone", NULL, 0, NULL, NULL );
510
511                 mlt_properties_set_double( MLT_FRAME_PROPERTIES( *frame ), "_speed", speed );
512                 mlt_producer_prepare_next( this );
513         }
514         else
515         {
516                 *frame = mlt_frame_init( );
517                 result = 0;
518         }
519
520         // Pass on all meta properties from the producer/cut on to the frame
521         if ( *frame != NULL && this != NULL )
522         {
523                 int i = 0;
524                 mlt_properties p_props = MLT_PRODUCER_PROPERTIES( this );
525                 mlt_properties f_props = MLT_FRAME_PROPERTIES( *frame );
526                 int count = mlt_properties_count( p_props );
527                 for ( i = 0; i < count; i ++ )
528                 {
529                         char *name = mlt_properties_get_name( p_props, i );
530                         if ( !strncmp( name, "meta.", 5 ) )
531                                 mlt_properties_set( f_props, name, mlt_properties_get( p_props, name ) );
532                 }
533         }
534
535         return result;
536 }
537
538 /** Attach a filter.
539 */
540
541 int mlt_producer_attach( mlt_producer this, mlt_filter filter )
542 {
543         return mlt_service_attach( MLT_PRODUCER_SERVICE( this ), filter );
544 }
545
546 /** Detach a filter.
547 */
548
549 int mlt_producer_detach( mlt_producer this, mlt_filter filter )
550 {
551         return mlt_service_detach( MLT_PRODUCER_SERVICE( this ), filter );
552 }
553
554 /** Retrieve a filter.
555 */
556
557 mlt_filter mlt_producer_filter( mlt_producer this, int index )
558 {
559         return mlt_service_filter( MLT_PRODUCER_SERVICE( this ), index );
560 }
561
562 /** Clone this producer.
563 */
564
565 static mlt_producer mlt_producer_clone( mlt_producer this )
566 {
567         mlt_producer clone = NULL;
568         mlt_properties properties = MLT_PRODUCER_PROPERTIES( this );
569         char *resource = mlt_properties_get( properties, "resource" );
570         char *service = mlt_properties_get( properties, "mlt_service" );
571
572         mlt_events_block( mlt_factory_event_object( ), mlt_factory_event_object( ) );
573
574         if ( service != NULL )
575                 clone = mlt_factory_producer( service, resource );
576
577         if ( clone == NULL && resource != NULL )
578                 clone = mlt_factory_producer( "fezzik", resource );
579
580         if ( clone != NULL )
581                 mlt_properties_inherit( MLT_PRODUCER_PROPERTIES( clone ), properties );
582
583         mlt_events_unblock( mlt_factory_event_object( ), mlt_factory_event_object( ) );
584
585         return clone;
586 }
587
588 /** Create clones.
589 */
590
591 static void mlt_producer_set_clones( mlt_producer this, int clones )
592 {
593         mlt_producer parent = mlt_producer_cut_parent( this );
594         mlt_properties properties = MLT_PRODUCER_PROPERTIES( parent );
595         int existing = mlt_properties_get_int( properties, "_clones" );
596         int i = 0;
597         char key[ 25 ];
598
599         // If the number of existing clones is different, then create/remove as necessary
600         if ( existing != clones )
601         {
602                 if ( existing < clones )
603                 {
604                         for ( i = existing; i < clones; i ++ )
605                         {
606                                 mlt_producer clone = mlt_producer_clone( parent );
607                                 sprintf( key, "_clone.%d", i );
608                                 mlt_properties_set_data( properties, key, clone, 0, ( mlt_destructor )mlt_producer_close, NULL );
609                         }
610                 }
611                 else
612                 {
613                         for ( i = clones; i < existing; i ++ )
614                         {
615                                 sprintf( key, "_clone.%d", i );
616                                 mlt_properties_set_data( properties, key, NULL, 0, NULL, NULL );
617                         }
618                 }
619         }
620
621         // Ensure all properties on the parent are passed to the clones
622         for ( i = 0; i < clones; i ++ )
623         {
624                 mlt_producer clone = NULL;
625                 sprintf( key, "_clone.%d", i );
626                 clone = mlt_properties_get_data( properties, key, NULL );
627                 if ( clone != NULL )
628                         mlt_properties_pass( MLT_PRODUCER_PROPERTIES( clone ), properties, "" );
629         }
630
631         // Update the number of clones on the properties
632         mlt_properties_set_int( properties, "_clones", clones );
633 }
634
635 /** Optimise for overlapping cuts from the same clip.
636 */
637
638 typedef struct 
639 {
640         int multitrack;
641         int track;
642         int position;
643         int length;
644         int offset;
645 }
646 track_info;
647
648 typedef struct
649 {
650         mlt_producer cut;
651         int start;
652         int end;
653 }
654 clip_references;
655
656 static int intersect( clip_references *a, clip_references *b )
657 {
658         int diff = ( a->start - b->start ) + ( a->end - b->end );
659         return diff >= 0 && diff < ( a->end - a->start + 1 );
660 }
661
662 static int push( mlt_parser this, int multitrack, int track, int position )
663 {
664         mlt_properties properties = mlt_parser_properties( this );
665         mlt_deque stack = mlt_properties_get_data( properties, "stack", NULL );
666         track_info *info = malloc( sizeof( track_info ) );
667         info->multitrack = multitrack;
668         info->track = track;
669         info->position = position;
670         info->length = 0;
671         info->offset = 0;
672         return mlt_deque_push_back( stack, info );
673 }
674
675 static track_info *pop( mlt_parser this )
676 {
677         mlt_properties properties = mlt_parser_properties( this );
678         mlt_deque stack = mlt_properties_get_data( properties, "stack", NULL );
679         return mlt_deque_pop_back( stack );
680 }
681
682 static track_info *peek( mlt_parser this )
683 {
684         mlt_properties properties = mlt_parser_properties( this );
685         mlt_deque stack = mlt_properties_get_data( properties, "stack", NULL );
686         return mlt_deque_peek_back( stack );
687 }
688
689 static int on_start_multitrack( mlt_parser this, mlt_multitrack object )
690 {
691         track_info *info = peek( this );
692         return push( this, info->multitrack ++, info->track, info->position );
693 }
694
695 static int on_start_track( mlt_parser this )
696 {
697         track_info *info = peek( this );
698         info->position -= info->offset;
699         info->length -= info->offset;
700         return push( this, info->multitrack, info->track ++, info->position );
701 }
702
703 static int on_start_producer( mlt_parser this, mlt_producer object )
704 {
705         mlt_properties properties = mlt_parser_properties( this );
706         mlt_properties producers = mlt_properties_get_data( properties, "producers", NULL );
707         mlt_producer parent = mlt_producer_cut_parent( object );
708         if ( mlt_service_identify( ( mlt_service )mlt_producer_cut_parent( object ) ) == producer_type && mlt_producer_is_cut( object ) )
709         {
710                 int ref_count = 0;
711                 clip_references *old_refs = NULL;
712                 clip_references *refs = NULL;
713                 char key[ 50 ];
714                 int count = 0;
715                 track_info *info = peek( this );
716                 sprintf( key, "%p", parent );
717                 mlt_properties_get_data( producers, key, &count );
718                 mlt_properties_set_data( producers, key, parent, ++ count, NULL, NULL );
719                 old_refs = mlt_properties_get_data( properties, key, &ref_count );
720                 refs = malloc( ( ref_count + 1 ) * sizeof( clip_references ) );
721                 if ( old_refs != NULL )
722                         memcpy( refs, old_refs, ref_count * sizeof( clip_references ) );
723                 mlt_properties_set_int( MLT_PRODUCER_PROPERTIES( object ), "_clone", -1 );
724                 refs[ ref_count ].cut = object;
725                 refs[ ref_count ].start = info->position;
726                 refs[ ref_count ].end = info->position + mlt_producer_get_playtime( object ) - 1;
727                 mlt_properties_set_data( properties, key, refs, ++ ref_count, free, NULL );
728                 info->position += mlt_producer_get_playtime( object );
729                 info->length += mlt_producer_get_playtime( object );
730         }
731         return 0;
732 }
733
734 static int on_end_track( mlt_parser this )
735 {
736         track_info *track = pop( this );
737         track_info *multi = peek( this );
738         multi->length += track->length;
739         multi->position += track->length;
740         multi->offset = track->length;
741         free( track );
742         return 0;
743 }
744
745 static int on_end_multitrack( mlt_parser this, mlt_multitrack object )
746 {
747         track_info *multi = pop( this );
748         track_info *track = peek( this );
749         track->position += multi->length;
750         track->length += multi->length;
751         free( multi );
752         return 0;
753 }
754
755 int mlt_producer_optimise( mlt_producer this )
756 {
757         int error = 1;
758         mlt_parser parser = mlt_parser_new( );
759         if ( parser != NULL )
760         {
761                 int i = 0, j = 0, k = 0;
762                 mlt_properties properties = mlt_parser_properties( parser );
763                 mlt_properties producers = mlt_properties_new( );
764                 mlt_deque stack = mlt_deque_init( );
765                 mlt_properties_set_data( properties, "producers", producers, 0, ( mlt_destructor )mlt_properties_close, NULL );
766                 mlt_properties_set_data( properties, "stack", stack, 0, ( mlt_destructor )mlt_deque_close, NULL );
767                 parser->on_start_producer = on_start_producer;
768                 parser->on_start_track = on_start_track;
769                 parser->on_end_track = on_end_track;
770                 parser->on_start_multitrack = on_start_multitrack;
771                 parser->on_end_multitrack = on_end_multitrack;
772                 push( parser, 0, 0, 0 );
773                 mlt_parser_start( parser, MLT_PRODUCER_SERVICE( this ) );
774                 free( pop( parser ) );
775                 for ( k = 0; k < mlt_properties_count( producers ); k ++ )
776                 {
777                         char *name = mlt_properties_get_name( producers, k );
778                         int count = 0;
779                         int clones = 0;
780                         int max_clones = 0;
781                         mlt_producer producer = mlt_properties_get_data( producers, name, &count );
782                         if ( producer != NULL && count > 1 )
783                         {
784                                 clip_references *refs = mlt_properties_get_data( properties, name, &count );
785                                 for ( i = 0; i < count; i ++ )
786                                 {
787                                         clones = 0;
788                                         for ( j = i + 1; j < count; j ++ )
789                                         {
790                                                 if ( intersect( &refs[ i ], &refs[ j ] ) )
791                                                 {
792                                                         clones ++;
793                                                         mlt_properties_set_int( MLT_PRODUCER_PROPERTIES( refs[ j ].cut ), "_clone", clones );
794                                                 }
795                                         }
796                                         if ( clones > max_clones )
797                                                 max_clones = clones;
798                                 }
799
800                                 for ( i = 0; i < count; i ++ )
801                                 {
802                                         mlt_producer cut = refs[ i ].cut;
803                                         if ( mlt_properties_get_int( MLT_PRODUCER_PROPERTIES( cut ), "_clone" ) == -1 )
804                                                 mlt_properties_set_int( MLT_PRODUCER_PROPERTIES( cut ), "_clone", 0 );
805                                 }
806
807                                 mlt_producer_set_clones( producer, max_clones );
808                         }
809                         else if ( producer != NULL )
810                         {
811                                 clip_references *refs = mlt_properties_get_data( properties, name, &count );
812                                 for ( i = 0; i < count; i ++ )
813                                 {
814                                         mlt_producer cut = refs[ i ].cut;
815                                         mlt_properties_set_int( MLT_PRODUCER_PROPERTIES( cut ), "_clone", 0 );
816                                 }
817                                 mlt_producer_set_clones( producer, 0 );
818                         }
819                 }
820                 mlt_parser_close( parser );
821         }
822         return error;
823 }
824
825 /** Close the producer.
826 */
827
828 void mlt_producer_close( mlt_producer this )
829 {
830         if ( this != NULL && mlt_properties_dec_ref( MLT_PRODUCER_PROPERTIES( this ) ) <= 0 )
831         {
832                 this->parent.close = NULL;
833
834                 if ( this->close != NULL )
835                 {
836                         this->close( this->close_object );
837                 }
838                 else
839                 {
840                         int destroy = mlt_producer_is_cut( this );
841
842 #if _MLT_PRODUCER_CHECKS_ == 1
843                         // Show debug info
844                         mlt_properties_debug( MLT_PRODUCER_PROPERTIES( this ), "Producer closing", stderr );
845 #endif
846
847 #ifdef _MLT_PRODUCER_CHECKS_
848                         // Increment destroyed count
849                         producers_destroyed ++;
850
851                         // Show current stats - these should match when the app is closed
852                         fprintf( stderr, "Producers created %d, destroyed %d\n", producers_created, producers_destroyed );
853 #endif
854
855                         mlt_service_close( &this->parent );
856
857                         if ( destroy )
858                                 free( this );
859                 }
860         }
861 }