avidemux: ignore streams that finished
[platform/upstream/gst-plugins-good.git] / gst / avi / gstavidemux.c
1 /* GStreamer
2  * Copyright (C) <1999> Erik Walthinsen <omega@temple-baptist.com>
3  * Copyright (C) <2006> Nokia Corporation (contact <stefan.kost@nokia.com>)
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Library General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Library General Public License for more details.
14  *
15  * You should have received a copy of the GNU Library General Public
16  * License along with this library; if not, write to the
17  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18  * Boston, MA 02111-1307, USA.
19  */
20 /* Element-Checklist-Version: 5 */
21
22 /**
23  * SECTION:element-avidemux
24  *
25  * Demuxes an .avi file into raw or compressed audio and/or video streams.
26  *
27  * This element supports both push and pull-based scheduling, depending on the
28  * capabilities of the upstream elements.
29  *
30  * <refsect2>
31  * <title>Example launch line</title>
32  * |[
33  * gst-launch filesrc location=test.avi ! avidemux name=demux  demux.audio_00 ! decodebin ! audioconvert ! audioresample ! autoaudiosink   demux.video_00 ! queue ! decodebin ! ffmpegcolorspace ! videoscale ! autovideosink
34  * ]| Play (parse and decode) an .avi file and try to output it to
35  * an automatically detected soundcard and videosink. If the AVI file contains
36  * compressed audio or video data, this will only work if you have the
37  * right decoder elements/plugins installed.
38  * </refsect2>
39  *
40  * Last reviewed on 2006-12-29 (0.10.6)
41  */
42
43 #ifdef HAVE_CONFIG_H
44 #include "config.h"
45 #endif
46
47 #include <string.h>
48 #include <stdio.h>
49
50 #include "gst/riff/riff-media.h"
51 #include "gstavidemux.h"
52 #include "avi-ids.h"
53 #include <gst/gst-i18n-plugin.h>
54 #include <gst/base/gstadapter.h>
55
56
57 #define DIV_ROUND_UP(s,v) (((s) + ((v)-1)) / (v))
58
59 GST_DEBUG_CATEGORY_STATIC (avidemux_debug);
60 #define GST_CAT_DEFAULT avidemux_debug
61
62 static GstStaticPadTemplate sink_templ = GST_STATIC_PAD_TEMPLATE ("sink",
63     GST_PAD_SINK,
64     GST_PAD_ALWAYS,
65     GST_STATIC_CAPS ("video/x-msvideo")
66     );
67
68 static void gst_avi_demux_base_init (GstAviDemuxClass * klass);
69 static void gst_avi_demux_class_init (GstAviDemuxClass * klass);
70 static void gst_avi_demux_init (GstAviDemux * avi);
71 static void gst_avi_demux_finalize (GObject * object);
72
73 static void gst_avi_demux_reset (GstAviDemux * avi);
74
75 #if 0
76 static const GstEventMask *gst_avi_demux_get_event_mask (GstPad * pad);
77 #endif
78 static gboolean gst_avi_demux_handle_src_event (GstPad * pad, GstEvent * event);
79 static gboolean gst_avi_demux_handle_sink_event (GstPad * pad,
80     GstEvent * event);
81 static gboolean gst_avi_demux_push_event (GstAviDemux * avi, GstEvent * event);
82
83 #if 0
84 static const GstFormat *gst_avi_demux_get_src_formats (GstPad * pad);
85 #endif
86 static const GstQueryType *gst_avi_demux_get_src_query_types (GstPad * pad);
87 static gboolean gst_avi_demux_handle_src_query (GstPad * pad, GstQuery * query);
88 static gboolean gst_avi_demux_src_convert (GstPad * pad, GstFormat src_format,
89     gint64 src_value, GstFormat * dest_format, gint64 * dest_value);
90
91 static gboolean gst_avi_demux_do_seek (GstAviDemux * avi, GstSegment * segment);
92 static gboolean gst_avi_demux_handle_seek (GstAviDemux * avi, GstPad * pad,
93     GstEvent * event);
94 static gboolean gst_avi_demux_handle_seek_push (GstAviDemux * avi, GstPad * pad,
95     GstEvent * event);
96 static void gst_avi_demux_loop (GstPad * pad);
97 static gboolean gst_avi_demux_sink_activate (GstPad * sinkpad);
98 static gboolean gst_avi_demux_sink_activate_pull (GstPad * sinkpad,
99     gboolean active);
100 static gboolean gst_avi_demux_activate_push (GstPad * pad, gboolean active);
101 static GstFlowReturn gst_avi_demux_chain (GstPad * pad, GstBuffer * buf);
102
103 static void gst_avi_demux_set_index (GstElement * element, GstIndex * index);
104 static GstIndex *gst_avi_demux_get_index (GstElement * element);
105 static GstStateChangeReturn gst_avi_demux_change_state (GstElement * element,
106     GstStateChange transition);
107
108 static void gst_avi_demux_parse_idit (GstAviDemux * avi, GstBuffer * buf);
109
110 static GstElementClass *parent_class = NULL;
111
112 /* GObject methods */
113
114 GType
115 gst_avi_demux_get_type (void)
116 {
117   static GType avi_demux_type = 0;
118
119   if (!avi_demux_type) {
120     static const GTypeInfo avi_demux_info = {
121       sizeof (GstAviDemuxClass),
122       (GBaseInitFunc) gst_avi_demux_base_init,
123       NULL,
124       (GClassInitFunc) gst_avi_demux_class_init,
125       NULL,
126       NULL,
127       sizeof (GstAviDemux),
128       0,
129       (GInstanceInitFunc) gst_avi_demux_init,
130     };
131
132     avi_demux_type =
133         g_type_register_static (GST_TYPE_ELEMENT,
134         "GstAviDemux", &avi_demux_info, 0);
135   }
136
137   return avi_demux_type;
138 }
139
140 static void
141 gst_avi_demux_base_init (GstAviDemuxClass * klass)
142 {
143   static const GstElementDetails gst_avi_demux_details =
144       GST_ELEMENT_DETAILS ("Avi demuxer",
145       "Codec/Demuxer",
146       "Demultiplex an avi file into audio and video",
147       "Erik Walthinsen <omega@cse.ogi.edu>\n"
148       "Wim Taymans <wim.taymans@chello.be>\n"
149       "Thijs Vermeir <thijsvermeir@gmail.com>");
150   GstElementClass *element_class = GST_ELEMENT_CLASS (klass);
151   GstPadTemplate *videosrctempl, *audiosrctempl, *subsrctempl;
152   GstCaps *audcaps, *vidcaps, *subcaps;
153
154   audcaps = gst_riff_create_audio_template_caps ();
155   gst_caps_append (audcaps, gst_caps_new_simple ("audio/x-avi-unknown", NULL));
156   audiosrctempl = gst_pad_template_new ("audio_%02d",
157       GST_PAD_SRC, GST_PAD_SOMETIMES, audcaps);
158
159   vidcaps = gst_riff_create_video_template_caps ();
160   gst_caps_append (vidcaps, gst_riff_create_iavs_template_caps ());
161   gst_caps_append (vidcaps, gst_caps_new_simple ("video/x-avi-unknown", NULL));
162   videosrctempl = gst_pad_template_new ("video_%02d",
163       GST_PAD_SRC, GST_PAD_SOMETIMES, vidcaps);
164
165   subcaps = gst_caps_new_simple ("application/x-subtitle-avi", NULL);
166   subsrctempl = gst_pad_template_new ("subtitle_%02d",
167       GST_PAD_SRC, GST_PAD_SOMETIMES, subcaps);
168   gst_element_class_add_pad_template (element_class, audiosrctempl);
169   gst_element_class_add_pad_template (element_class, videosrctempl);
170   gst_element_class_add_pad_template (element_class, subsrctempl);
171   gst_element_class_add_pad_template (element_class,
172       gst_static_pad_template_get (&sink_templ));
173   gst_element_class_set_details (element_class, &gst_avi_demux_details);
174 }
175
176 static void
177 gst_avi_demux_class_init (GstAviDemuxClass * klass)
178 {
179   GstElementClass *gstelement_class = GST_ELEMENT_CLASS (klass);
180   GObjectClass *gobject_class = (GObjectClass *) klass;
181
182   GST_DEBUG_CATEGORY_INIT (avidemux_debug, "avidemux",
183       0, "Demuxer for AVI streams");
184
185   parent_class = g_type_class_peek_parent (klass);
186
187   gobject_class->finalize = gst_avi_demux_finalize;
188   gstelement_class->change_state =
189       GST_DEBUG_FUNCPTR (gst_avi_demux_change_state);
190
191   gstelement_class->set_index = GST_DEBUG_FUNCPTR (gst_avi_demux_set_index);
192   gstelement_class->get_index = GST_DEBUG_FUNCPTR (gst_avi_demux_get_index);
193 }
194
195 static void
196 gst_avi_demux_init (GstAviDemux * avi)
197 {
198   avi->sinkpad = gst_pad_new_from_static_template (&sink_templ, "sink");
199   gst_pad_set_activate_function (avi->sinkpad,
200       GST_DEBUG_FUNCPTR (gst_avi_demux_sink_activate));
201   gst_pad_set_activatepull_function (avi->sinkpad,
202       GST_DEBUG_FUNCPTR (gst_avi_demux_sink_activate_pull));
203   gst_pad_set_activatepush_function (avi->sinkpad,
204       GST_DEBUG_FUNCPTR (gst_avi_demux_activate_push));
205   gst_pad_set_chain_function (avi->sinkpad,
206       GST_DEBUG_FUNCPTR (gst_avi_demux_chain));
207   gst_pad_set_event_function (avi->sinkpad,
208       GST_DEBUG_FUNCPTR (gst_avi_demux_handle_sink_event));
209   gst_element_add_pad (GST_ELEMENT_CAST (avi), avi->sinkpad);
210
211   avi->adapter = gst_adapter_new ();
212
213   gst_avi_demux_reset (avi);
214 }
215
216 static void
217 gst_avi_demux_finalize (GObject * object)
218 {
219   GstAviDemux *avi = GST_AVI_DEMUX (object);
220
221   GST_DEBUG ("AVI: finalize");
222
223   g_object_unref (avi->adapter);
224
225   G_OBJECT_CLASS (parent_class)->finalize (object);
226 }
227
228 static void
229 gst_avi_demux_reset_stream (GstAviDemux * avi, GstAviStream * stream)
230 {
231   g_free (stream->strh);
232   g_free (stream->strf.data);
233   g_free (stream->name);
234   g_free (stream->index);
235   g_free (stream->indexes);
236   if (stream->initdata)
237     gst_buffer_unref (stream->initdata);
238   if (stream->extradata)
239     gst_buffer_unref (stream->extradata);
240   if (stream->pad) {
241     if (stream->exposed) {
242       gst_pad_set_active (stream->pad, FALSE);
243       gst_element_remove_pad (GST_ELEMENT_CAST (avi), stream->pad);
244     } else
245       gst_object_unref (stream->pad);
246   }
247   if (stream->taglist) {
248     gst_tag_list_free (stream->taglist);
249     stream->taglist = NULL;
250   }
251   memset (stream, 0, sizeof (GstAviStream));
252 }
253
254 static void
255 gst_avi_demux_reset (GstAviDemux * avi)
256 {
257   gint i;
258
259   GST_DEBUG ("AVI: reset");
260
261   for (i = 0; i < avi->num_streams; i++)
262     gst_avi_demux_reset_stream (avi, &avi->stream[i]);
263
264   avi->header_state = GST_AVI_DEMUX_HEADER_TAG_LIST;
265   avi->num_streams = 0;
266   avi->num_v_streams = 0;
267   avi->num_a_streams = 0;
268   avi->num_t_streams = 0;
269   avi->main_stream = -1;
270
271   avi->state = GST_AVI_DEMUX_START;
272   avi->offset = 0;
273
274   avi->index_offset = 0;
275   g_free (avi->avih);
276   avi->avih = NULL;
277
278   if (avi->element_index)
279     gst_object_unref (avi->element_index);
280   avi->element_index = NULL;
281
282   if (avi->seg_event) {
283     gst_event_unref (avi->seg_event);
284     avi->seg_event = NULL;
285   }
286
287   if (avi->globaltags)
288     gst_tag_list_free (avi->globaltags);
289   avi->globaltags = NULL;
290
291   avi->got_tags = TRUE;         /* we always want to push global tags */
292   avi->have_eos = FALSE;
293   avi->seekable = TRUE;
294
295   gst_adapter_clear (avi->adapter);
296
297   gst_segment_init (&avi->segment, GST_FORMAT_TIME);
298 }
299
300
301 /* GstElement methods */
302
303 #if 0
304 static const GstFormat *
305 gst_avi_demux_get_src_formats (GstPad * pad)
306 {
307   GstAviStream *stream = gst_pad_get_element_private (pad);
308
309   static const GstFormat src_a_formats[] = {
310     GST_FORMAT_TIME,
311     GST_FORMAT_BYTES,
312     GST_FORMAT_DEFAULT,
313     0
314   };
315   static const GstFormat src_v_formats[] = {
316     GST_FORMAT_TIME,
317     GST_FORMAT_DEFAULT,
318     0
319   };
320
321   return (stream->strh->type == GST_RIFF_FCC_auds ?
322       src_a_formats : src_v_formats);
323 }
324 #endif
325
326 /* assumes stream->strf.auds->av_bps != 0 */
327 static inline GstClockTime
328 avi_stream_convert_bytes_to_time_unchecked (GstAviStream * stream,
329     guint64 bytes)
330 {
331   return gst_util_uint64_scale_int (bytes, GST_SECOND,
332       stream->strf.auds->av_bps);
333 }
334
335 static inline guint64
336 avi_stream_convert_time_to_bytes_unchecked (GstAviStream * stream,
337     GstClockTime time)
338 {
339   return gst_util_uint64_scale_int (time, stream->strf.auds->av_bps,
340       GST_SECOND);
341 }
342
343 /* assumes stream->strh->rate != 0 */
344 static inline GstClockTime
345 avi_stream_convert_frames_to_time_unchecked (GstAviStream * stream,
346     guint64 frames)
347 {
348   return gst_util_uint64_scale (frames, stream->strh->scale * GST_SECOND,
349       stream->strh->rate);
350 }
351
352 static inline guint64
353 avi_stream_convert_time_to_frames_unchecked (GstAviStream * stream,
354     GstClockTime time)
355 {
356   return gst_util_uint64_scale (time, stream->strh->rate,
357       stream->strh->scale * GST_SECOND);
358 }
359
360 static gboolean
361 gst_avi_demux_src_convert (GstPad * pad,
362     GstFormat src_format,
363     gint64 src_value, GstFormat * dest_format, gint64 * dest_value)
364 {
365   GstAviStream *stream = gst_pad_get_element_private (pad);
366   gboolean res = TRUE;
367
368   GST_LOG_OBJECT (pad,
369       "Received  src_format:%s, src_value:%" G_GUINT64_FORMAT
370       ", dest_format:%s", gst_format_get_name (src_format), src_value,
371       gst_format_get_name (*dest_format));
372
373   if (G_UNLIKELY (src_format == *dest_format)) {
374     *dest_value = src_value;
375     goto done;
376   }
377   if (G_UNLIKELY (!stream->strh || !stream->strf.data)) {
378     res = FALSE;
379     goto done;
380   }
381   if (G_UNLIKELY (stream->strh->type == GST_RIFF_FCC_vids &&
382           (src_format == GST_FORMAT_BYTES
383               || *dest_format == GST_FORMAT_BYTES))) {
384     res = FALSE;
385     goto done;
386   }
387
388   switch (src_format) {
389     case GST_FORMAT_TIME:
390       switch (*dest_format) {
391         case GST_FORMAT_BYTES:
392           *dest_value = gst_util_uint64_scale_int (src_value,
393               stream->strf.auds->av_bps, GST_SECOND);
394           break;
395         case GST_FORMAT_DEFAULT:
396           *dest_value =
397               gst_util_uint64_scale_round (src_value, stream->strh->rate,
398               stream->strh->scale * GST_SECOND);
399           break;
400         default:
401           res = FALSE;
402           break;
403       }
404       break;
405     case GST_FORMAT_BYTES:
406       switch (*dest_format) {
407         case GST_FORMAT_TIME:
408           if (stream->strf.auds->av_bps != 0) {
409             *dest_value = avi_stream_convert_bytes_to_time_unchecked (stream,
410                 src_value);
411           } else
412             res = FALSE;
413           break;
414         default:
415           res = FALSE;
416           break;
417       }
418       break;
419     case GST_FORMAT_DEFAULT:
420       switch (*dest_format) {
421         case GST_FORMAT_TIME:
422           *dest_value =
423               avi_stream_convert_frames_to_time_unchecked (stream, src_value);
424           break;
425         default:
426           res = FALSE;
427           break;
428       }
429       break;
430     default:
431       res = FALSE;
432   }
433
434 done:
435   GST_LOG_OBJECT (pad,
436       "Returning res:%d dest_format:%s dest_value:%" G_GUINT64_FORMAT, res,
437       gst_format_get_name (*dest_format), *dest_value);
438   return res;
439 }
440
441 static const GstQueryType *
442 gst_avi_demux_get_src_query_types (GstPad * pad)
443 {
444   static const GstQueryType src_types[] = {
445     GST_QUERY_POSITION,
446     GST_QUERY_DURATION,
447     GST_QUERY_SEEKING,
448     GST_QUERY_CONVERT,
449     0
450   };
451
452   return src_types;
453 }
454
455 static gboolean
456 gst_avi_demux_handle_src_query (GstPad * pad, GstQuery * query)
457 {
458   gboolean res = TRUE;
459   GstAviDemux *avi = GST_AVI_DEMUX (gst_pad_get_parent (pad));
460
461   GstAviStream *stream = gst_pad_get_element_private (pad);
462
463   if (!stream->strh || !stream->strf.data)
464     return gst_pad_query_default (pad, query);
465
466   switch (GST_QUERY_TYPE (query)) {
467     case GST_QUERY_POSITION:{
468       gint64 pos = 0;
469
470       GST_DEBUG ("pos query for stream %u: frames %u, bytes %u",
471           stream->num, stream->current_entry, stream->current_total);
472
473       /* FIXME, this looks clumsy */
474       if (stream->strh->type == GST_RIFF_FCC_auds) {
475         if (stream->is_vbr) {
476           /* VBR */
477           pos = gst_util_uint64_scale ((gint64) stream->current_entry *
478               stream->strh->scale, GST_SECOND, (guint64) stream->strh->rate);
479           GST_DEBUG_OBJECT (avi, "VBR convert frame %u, time %"
480               GST_TIME_FORMAT, stream->current_entry, GST_TIME_ARGS (pos));
481         } else if (stream->strf.auds->av_bps != 0) {
482           /* CBR */
483           pos = gst_util_uint64_scale (stream->current_total, GST_SECOND,
484               (guint64) stream->strf.auds->av_bps);
485           GST_DEBUG_OBJECT (avi,
486               "CBR convert bytes %u, time %" GST_TIME_FORMAT,
487               stream->current_total, GST_TIME_ARGS (pos));
488         } else if (stream->idx_n != 0 && stream->total_bytes != 0) {
489           /* calculate timestamps based on percentage of length */
490           guint64 xlen = avi->avih->us_frame *
491               avi->avih->tot_frames * GST_USECOND;
492
493           if (stream->is_vbr) {
494             pos = gst_util_uint64_scale (xlen, stream->current_entry,
495                 stream->idx_n);
496             GST_DEBUG_OBJECT (avi, "VBR perc convert frame %u, time %"
497                 GST_TIME_FORMAT, stream->current_entry, GST_TIME_ARGS (pos));
498           } else {
499             pos = gst_util_uint64_scale (xlen, stream->current_total,
500                 stream->total_bytes);
501             GST_DEBUG_OBJECT (avi,
502                 "CBR perc convert bytes %u, time %" GST_TIME_FORMAT,
503                 stream->current_total, GST_TIME_ARGS (pos));
504           }
505         } else {
506           /* we don't know */
507           res = FALSE;
508         }
509       } else {
510         if (stream->strh->rate != 0) {
511           pos = gst_util_uint64_scale ((guint64) stream->current_entry *
512               stream->strh->scale, GST_SECOND, (guint64) stream->strh->rate);
513         } else {
514           pos = stream->current_entry * avi->avih->us_frame * GST_USECOND;
515         }
516       }
517       if (res) {
518         GST_DEBUG ("pos query : %" GST_TIME_FORMAT, GST_TIME_ARGS (pos));
519         gst_query_set_position (query, GST_FORMAT_TIME, pos);
520       } else
521         GST_WARNING ("pos query failed");
522       break;
523     }
524     case GST_QUERY_DURATION:
525     {
526       GstFormat fmt;
527       GstClockTime duration;
528
529       /* only act on audio or video streams */
530       if (stream->strh->type != GST_RIFF_FCC_auds &&
531           stream->strh->type != GST_RIFF_FCC_vids) {
532         res = FALSE;
533         break;
534       }
535
536       /* take stream duration, fall back to avih duration */
537       if ((duration = stream->duration) == -1)
538         duration = avi->duration;
539
540       gst_query_parse_duration (query, &fmt, NULL);
541
542       switch (fmt) {
543         case GST_FORMAT_TIME:
544           gst_query_set_duration (query, fmt, duration);
545           break;
546         case GST_FORMAT_DEFAULT:
547         {
548           gint64 dur;
549           GST_DEBUG_OBJECT (query, "total frames is %" G_GUINT32_FORMAT,
550               stream->idx_n);
551
552           if (stream->idx_n >= 0)
553             gst_query_set_duration (query, fmt, stream->idx_n);
554           else if (gst_pad_query_convert (pad, GST_FORMAT_TIME,
555                   duration, &fmt, &dur))
556             gst_query_set_duration (query, fmt, dur);
557           break;
558         }
559         default:
560           res = FALSE;
561           break;
562       }
563       break;
564     }
565     case GST_QUERY_SEEKING:{
566       GstFormat fmt;
567
568       gst_query_parse_seeking (query, &fmt, NULL, NULL, NULL);
569       if (fmt == GST_FORMAT_TIME) {
570         gboolean seekable = TRUE;
571
572         if (avi->streaming) {
573           seekable = avi->seekable;
574         }
575
576         gst_query_set_seeking (query, GST_FORMAT_TIME, seekable,
577             0, stream->duration);
578         res = TRUE;
579       }
580       break;
581     }
582     case GST_QUERY_CONVERT:{
583       GstFormat src_fmt, dest_fmt;
584       gint64 src_val, dest_val;
585
586       gst_query_parse_convert (query, &src_fmt, &src_val, &dest_fmt, &dest_val);
587       if ((res = gst_avi_demux_src_convert (pad, src_fmt, src_val, &dest_fmt,
588                   &dest_val)))
589         gst_query_set_convert (query, src_fmt, src_val, dest_fmt, dest_val);
590       else
591         res = gst_pad_query_default (pad, query);
592       break;
593     }
594     default:
595       res = gst_pad_query_default (pad, query);
596       break;
597   }
598
599   gst_object_unref (avi);
600   return res;
601 }
602
603 #if 0
604 static const GstEventMask *
605 gst_avi_demux_get_event_mask (GstPad * pad)
606 {
607   static const GstEventMask masks[] = {
608     {GST_EVENT_SEEK, GST_SEEK_METHOD_SET | GST_SEEK_FLAG_KEY_UNIT},
609     {0,}
610   };
611
612   return masks;
613 }
614 #endif
615
616 static guint64
617 gst_avi_demux_seek_streams (GstAviDemux * avi, guint64 offset, gboolean before)
618 {
619   GstAviStream *stream;
620   GstIndexEntry *entry;
621   gint i;
622   gint64 val, min = offset;
623
624   for (i = 0; i < avi->num_streams; i++) {
625     stream = &avi->stream[i];
626
627     entry = gst_index_get_assoc_entry (avi->element_index, stream->index_id,
628         before ? GST_INDEX_LOOKUP_BEFORE : GST_INDEX_LOOKUP_AFTER,
629         GST_ASSOCIATION_FLAG_NONE, GST_FORMAT_BYTES, offset);
630
631     if (before) {
632       if (entry) {
633         GST_DEBUG_OBJECT (avi, "stream %d, previous entry at %"
634             G_GUINT64_FORMAT, i, val);
635         gst_index_entry_assoc_map (entry, GST_FORMAT_BYTES, &val);
636         if (val < min)
637           min = val;
638       }
639       continue;
640     }
641
642     if (!entry) {
643       GST_DEBUG_OBJECT (avi, "no position for stream %d, assuming at start", i);
644       stream->current_entry = 0;
645       stream->current_total = 0;
646       continue;
647     }
648
649     gst_index_entry_assoc_map (entry, GST_FORMAT_BYTES, &val);
650     GST_DEBUG_OBJECT (avi, "stream %d, next entry at %" G_GUINT64_FORMAT,
651         i, val);
652
653     gst_index_entry_assoc_map (entry, GST_FORMAT_TIME, &val);
654     stream->current_total = val;
655     gst_index_entry_assoc_map (entry, GST_FORMAT_DEFAULT, &val);
656     stream->current_entry = val;
657   }
658
659   return min;
660 }
661
662 #define GST_AVI_SEEK_PUSH_DISPLACE     (4 * GST_SECOND)
663
664 static gboolean
665 gst_avi_demux_handle_sink_event (GstPad * pad, GstEvent * event)
666 {
667   gboolean res = TRUE;
668   GstAviDemux *avi = GST_AVI_DEMUX (gst_pad_get_parent (pad));
669
670   GST_DEBUG_OBJECT (avi,
671       "have event type %s: %p on sink pad", GST_EVENT_TYPE_NAME (event), event);
672
673   switch (GST_EVENT_TYPE (event)) {
674     case GST_EVENT_NEWSEGMENT:
675     {
676       GstFormat format;
677       gdouble rate, arate;
678       gint64 start, stop, time, offset = 0;
679       gboolean update;
680       GstSegment segment;
681       GstIndexEntry *entry;
682
683       /* some debug output */
684       gst_segment_init (&segment, GST_FORMAT_UNDEFINED);
685       gst_event_parse_new_segment_full (event, &update, &rate, &arate, &format,
686           &start, &stop, &time);
687       gst_segment_set_newsegment_full (&segment, update, rate, arate, format,
688           start, stop, time);
689       GST_DEBUG_OBJECT (avi,
690           "received format %d newsegment %" GST_SEGMENT_FORMAT, format,
691           &segment);
692
693       /* chain will send initial newsegment after pads have been added */
694       if (avi->state != GST_AVI_DEMUX_MOVI) {
695         GST_DEBUG_OBJECT (avi, "still starting, eating event");
696         goto exit;
697       }
698
699       /* we only expect a BYTE segment, e.g. following a seek */
700       if (format != GST_FORMAT_BYTES) {
701         GST_DEBUG_OBJECT (avi, "unsupported segment format, ignoring");
702         goto exit;
703       }
704
705       if (!avi->element_index) {
706         GST_WARNING_OBJECT (avi, "no index data, forcing EOS");
707         goto eos;
708       }
709
710       /* Let's check if we have an index entry for this position */
711       entry = gst_index_get_assoc_entry (avi->element_index, avi->index_id,
712           GST_INDEX_LOOKUP_AFTER, GST_ASSOCIATION_FLAG_NONE,
713           GST_FORMAT_BYTES, start);
714
715       /* we can not go where we have not yet been before ... */
716       if (!entry) {
717         GST_WARNING_OBJECT (avi, "insufficient index data, forcing EOS");
718         goto eos;
719       }
720
721       offset = start;
722       gst_index_entry_assoc_map (entry, GST_FORMAT_TIME, &time);
723       gst_index_entry_assoc_map (entry, GST_FORMAT_BYTES, &start);
724       stop = GST_CLOCK_TIME_NONE;
725
726       /* compensate for slack */
727       if (time)
728         time += GST_AVI_SEEK_PUSH_DISPLACE;
729
730       /* set up segment and send downstream */
731       gst_segment_set_newsegment_full (&avi->segment, update, rate, arate,
732           GST_FORMAT_TIME, time, stop, time);
733       GST_DEBUG_OBJECT (avi, "Pushing newseg update %d, rate %g, "
734           "applied rate %g, format %d, start %" G_GINT64_FORMAT ", "
735           "stop %" G_GINT64_FORMAT, update, rate, arate, GST_FORMAT_TIME,
736           time, stop);
737       gst_avi_demux_push_event (avi,
738           gst_event_new_new_segment_full (update, rate, arate, GST_FORMAT_TIME,
739               time, stop, time));
740
741       GST_DEBUG_OBJECT (avi, "next chunk expected at %" G_GINT64_FORMAT, start);
742
743       /* adjust state for streaming thread accordingly */
744       avi->offset = offset;
745       gst_avi_demux_seek_streams (avi, offset, FALSE);
746
747       /* set up streaming thread */
748       avi->offset = offset;
749       avi->todrop = start - offset;
750
751     exit:
752       /* in any case, clear leftover in current segment, if any */
753       gst_adapter_clear (avi->adapter);
754       gst_event_unref (event);
755       res = TRUE;
756       break;
757     eos:
758       /* set up for EOS */
759       avi->have_eos = TRUE;
760       goto exit;
761     }
762     case GST_EVENT_EOS:
763     {
764       if (avi->state != GST_AVI_DEMUX_MOVI) {
765         gst_event_unref (event);
766         GST_ELEMENT_ERROR (avi, STREAM, DEMUX,
767             (NULL), ("got eos and didn't receive a complete header object"));
768       } else if (!gst_avi_demux_push_event (avi, event)) {
769         GST_ELEMENT_ERROR (avi, STREAM, DEMUX,
770             (NULL), ("got eos but no streams (yet)"));
771       }
772       break;
773     }
774     case GST_EVENT_FLUSH_STOP:
775     {
776       gint i;
777
778       gst_adapter_clear (avi->adapter);
779       avi->have_eos = FALSE;
780       for (i = 0; i < avi->num_streams; i++) {
781         avi->stream[i].last_flow = GST_FLOW_OK;
782         avi->stream[i].discont = TRUE;
783       }
784       /* fall through to default case so that the event gets passed downstream */
785     }
786     default:
787       res = gst_pad_event_default (pad, event);
788       break;
789   }
790
791   gst_object_unref (avi);
792
793   return res;
794 }
795
796 static gboolean
797 gst_avi_demux_handle_src_event (GstPad * pad, GstEvent * event)
798 {
799   gboolean res = TRUE;
800   GstAviDemux *avi = GST_AVI_DEMUX (gst_pad_get_parent (pad));
801
802   GST_DEBUG_OBJECT (avi,
803       "have event type %s: %p on src pad", GST_EVENT_TYPE_NAME (event), event);
804
805   switch (GST_EVENT_TYPE (event)) {
806     case GST_EVENT_SEEK:
807       /* handle seeking only in pull mode */
808       if (!avi->streaming) {
809         res = gst_avi_demux_handle_seek (avi, pad, event);
810       } else {
811         res = gst_avi_demux_handle_seek_push (avi, pad, event);
812       }
813       gst_event_unref (event);
814       break;
815     case GST_EVENT_QOS:
816     case GST_EVENT_NAVIGATION:
817       res = FALSE;
818       gst_event_unref (event);
819       break;
820     default:
821       res = gst_pad_event_default (pad, event);
822       break;
823   }
824
825   gst_object_unref (avi);
826
827   return res;
828 }
829
830 /* streaming helper (push) */
831
832 /*
833  * gst_avi_demux_peek_chunk_info:
834  * @avi: Avi object
835  * @tag: holder for tag
836  * @size: holder for tag size
837  *
838  * Peek next chunk info (tag and size)
839  *
840  * Returns: TRUE when one chunk info has been got
841  */
842 static gboolean
843 gst_avi_demux_peek_chunk_info (GstAviDemux * avi, guint32 * tag, guint32 * size)
844 {
845   const guint8 *data = NULL;
846
847   if (gst_adapter_available (avi->adapter) < 8)
848     return FALSE;
849
850   data = gst_adapter_peek (avi->adapter, 8);
851   *tag = GST_READ_UINT32_LE (data);
852   *size = GST_READ_UINT32_LE (data + 4);
853
854   return TRUE;
855 }
856
857 /*
858  * gst_avi_demux_peek_chunk:
859  * @avi: Avi object
860  * @tag: holder for tag
861  * @size: holder for tag size
862  *
863  * Peek enough data for one full chunk
864  *
865  * Returns: %TRUE when one chunk has been got
866  */
867 static gboolean
868 gst_avi_demux_peek_chunk (GstAviDemux * avi, guint32 * tag, guint32 * size)
869 {
870   guint32 peek_size = 0;
871   gint available;
872
873   if (!gst_avi_demux_peek_chunk_info (avi, tag, size))
874     goto peek_failed;
875
876   /* size 0 -> empty data buffer would surprise most callers,
877    * large size -> do not bother trying to squeeze that into adapter,
878    * so we throw poor man's exception, which can be caught if caller really
879    * wants to handle 0 size chunk */
880   if (!(*size) || (*size) >= (1 << 30))
881     goto strange_size;
882
883   peek_size = (*size + 1) & ~1;
884   available = gst_adapter_available (avi->adapter);
885
886   GST_DEBUG_OBJECT (avi,
887       "Need to peek chunk of %d bytes to read chunk %" GST_FOURCC_FORMAT
888       ", %d bytes available", *size, GST_FOURCC_ARGS (*tag), available);
889
890   if (available < (8 + peek_size))
891     goto need_more;
892
893   return TRUE;
894
895   /* ERRORS */
896 peek_failed:
897   {
898     GST_INFO_OBJECT (avi, "Failed to peek");
899     return FALSE;
900   }
901 strange_size:
902   {
903     GST_INFO_OBJECT (avi,
904         "Invalid/unexpected chunk size %d for tag %" GST_FOURCC_FORMAT, *size,
905         GST_FOURCC_ARGS (*tag));
906     /* chain should give up */
907     avi->abort_buffering = TRUE;
908     return FALSE;
909   }
910 need_more:
911   {
912     GST_INFO_OBJECT (avi, "need more %d < %" G_GUINT32_FORMAT,
913         available, 8 + peek_size);
914     return FALSE;
915   }
916 }
917
918 /* AVI init */
919
920 /*
921  * gst_avi_demux_parse_file_header:
922  * @element: caller element (used for errors/debug).
923  * @buf: input data to be used for parsing.
924  *
925  * "Open" a RIFF/AVI file. The buffer should be at least 12
926  * bytes long. Takes ownership of @buf.
927  *
928  * Returns: TRUE if the file is a RIFF/AVI file, FALSE otherwise.
929  *          Throws an error, caller should error out (fatal).
930  */
931 static gboolean
932 gst_avi_demux_parse_file_header (GstElement * element, GstBuffer * buf)
933 {
934   guint32 doctype;
935   GstClockTime stamp;
936
937   stamp = gst_util_get_timestamp ();
938
939   /* riff_parse posts an error */
940   if (!gst_riff_parse_file_header (element, buf, &doctype))
941     return FALSE;
942
943   if (doctype != GST_RIFF_RIFF_AVI)
944     goto not_avi;
945
946   stamp = gst_util_get_timestamp () - stamp;
947   GST_DEBUG_OBJECT (element, "header parsing took %" GST_TIME_FORMAT,
948       GST_TIME_ARGS (stamp));
949
950   return TRUE;
951
952   /* ERRORS */
953 not_avi:
954   {
955     GST_ELEMENT_ERROR (element, STREAM, WRONG_TYPE, (NULL),
956         ("File is not an AVI file: %" GST_FOURCC_FORMAT,
957             GST_FOURCC_ARGS (doctype)));
958     return FALSE;
959   }
960 }
961
962 /*
963  * Read AVI file tag when streaming
964  */
965 static GstFlowReturn
966 gst_avi_demux_stream_init_push (GstAviDemux * avi)
967 {
968   if (gst_adapter_available (avi->adapter) >= 12) {
969     GstBuffer *tmp;
970
971     tmp = gst_adapter_take_buffer (avi->adapter, 12);
972
973     GST_DEBUG ("Parsing avi header");
974     if (!gst_avi_demux_parse_file_header (GST_ELEMENT_CAST (avi), tmp)) {
975       return GST_FLOW_ERROR;
976     }
977     GST_DEBUG ("header ok");
978     avi->offset += 12;
979
980     avi->state = GST_AVI_DEMUX_HEADER;
981   }
982   return GST_FLOW_OK;
983 }
984
985 /*
986  * Read AVI file tag
987  */
988 static GstFlowReturn
989 gst_avi_demux_stream_init_pull (GstAviDemux * avi)
990 {
991   GstFlowReturn res;
992   GstBuffer *buf = NULL;
993
994   res = gst_pad_pull_range (avi->sinkpad, avi->offset, 12, &buf);
995   if (res != GST_FLOW_OK)
996     return res;
997   else if (!gst_avi_demux_parse_file_header (GST_ELEMENT_CAST (avi), buf))
998     goto wrong_header;
999
1000   avi->offset += 12;
1001
1002   return GST_FLOW_OK;
1003
1004   /* ERRORS */
1005 wrong_header:
1006   {
1007     GST_DEBUG_OBJECT (avi, "error parsing file header");
1008     return GST_FLOW_ERROR;
1009   }
1010 }
1011
1012 /* AVI header handling */
1013
1014 /*
1015  * gst_avi_demux_parse_avih:
1016  * @avi: caller element (used for errors/debug).
1017  * @buf: input data to be used for parsing.
1018  * @avih: pointer to structure (filled in by function) containing
1019  *        stream information (such as flags, number of streams, etc.).
1020  *
1021  * Read 'avih' header. Discards buffer after use.
1022  *
1023  * Returns: TRUE on success, FALSE otherwise. Throws an error if
1024  *          the header is invalid. The caller should error out
1025  *          (fatal).
1026  */
1027 static gboolean
1028 gst_avi_demux_parse_avih (GstAviDemux * avi,
1029     GstBuffer * buf, gst_riff_avih ** _avih)
1030 {
1031   gst_riff_avih *avih;
1032
1033   if (buf == NULL)
1034     goto no_buffer;
1035
1036   if (GST_BUFFER_SIZE (buf) < sizeof (gst_riff_avih))
1037     goto avih_too_small;
1038
1039   avih = g_memdup (GST_BUFFER_DATA (buf), GST_BUFFER_SIZE (buf));
1040
1041 #if (G_BYTE_ORDER == G_BIG_ENDIAN)
1042   avih->us_frame = GUINT32_FROM_LE (avih->us_frame);
1043   avih->max_bps = GUINT32_FROM_LE (avih->max_bps);
1044   avih->pad_gran = GUINT32_FROM_LE (avih->pad_gran);
1045   avih->flags = GUINT32_FROM_LE (avih->flags);
1046   avih->tot_frames = GUINT32_FROM_LE (avih->tot_frames);
1047   avih->init_frames = GUINT32_FROM_LE (avih->init_frames);
1048   avih->streams = GUINT32_FROM_LE (avih->streams);
1049   avih->bufsize = GUINT32_FROM_LE (avih->bufsize);
1050   avih->width = GUINT32_FROM_LE (avih->width);
1051   avih->height = GUINT32_FROM_LE (avih->height);
1052   avih->scale = GUINT32_FROM_LE (avih->scale);
1053   avih->rate = GUINT32_FROM_LE (avih->rate);
1054   avih->start = GUINT32_FROM_LE (avih->start);
1055   avih->length = GUINT32_FROM_LE (avih->length);
1056 #endif
1057
1058   /* debug stuff */
1059   GST_INFO_OBJECT (avi, "avih tag found:");
1060   GST_INFO_OBJECT (avi, " us_frame    %u", avih->us_frame);
1061   GST_INFO_OBJECT (avi, " max_bps     %u", avih->max_bps);
1062   GST_INFO_OBJECT (avi, " pad_gran    %u", avih->pad_gran);
1063   GST_INFO_OBJECT (avi, " flags       0x%08x", avih->flags);
1064   GST_INFO_OBJECT (avi, " tot_frames  %u", avih->tot_frames);
1065   GST_INFO_OBJECT (avi, " init_frames %u", avih->init_frames);
1066   GST_INFO_OBJECT (avi, " streams     %u", avih->streams);
1067   GST_INFO_OBJECT (avi, " bufsize     %u", avih->bufsize);
1068   GST_INFO_OBJECT (avi, " width       %u", avih->width);
1069   GST_INFO_OBJECT (avi, " height      %u", avih->height);
1070   GST_INFO_OBJECT (avi, " scale       %u", avih->scale);
1071   GST_INFO_OBJECT (avi, " rate        %u", avih->rate);
1072   GST_INFO_OBJECT (avi, " start       %u", avih->start);
1073   GST_INFO_OBJECT (avi, " length      %u", avih->length);
1074
1075   *_avih = avih;
1076   gst_buffer_unref (buf);
1077
1078   if (avih->us_frame != 0 && avih->tot_frames != 0)
1079     avi->duration =
1080         (guint64) avih->us_frame * (guint64) avih->tot_frames * 1000;
1081   else
1082     avi->duration = GST_CLOCK_TIME_NONE;
1083
1084   GST_INFO_OBJECT (avi, " header duration  %" GST_TIME_FORMAT,
1085       GST_TIME_ARGS (avi->duration));
1086
1087   return TRUE;
1088
1089   /* ERRORS */
1090 no_buffer:
1091   {
1092     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL), ("No buffer"));
1093     return FALSE;
1094   }
1095 avih_too_small:
1096   {
1097     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
1098         ("Too small avih (%d available, %d needed)",
1099             GST_BUFFER_SIZE (buf), (int) sizeof (gst_riff_avih)));
1100     gst_buffer_unref (buf);
1101     return FALSE;
1102   }
1103 }
1104
1105 /*
1106  * gst_avi_demux_parse_superindex:
1107  * @avi: caller element (used for debugging/errors).
1108  * @buf: input data to use for parsing.
1109  * @locations: locations in the file (byte-offsets) that contain
1110  *             the actual indexes (see get_avi_demux_parse_subindex()).
1111  *             The array ends with GST_BUFFER_OFFSET_NONE.
1112  *
1113  * Reads superindex (openDML-2 spec stuff) from the provided data.
1114  *
1115  * Returns: TRUE on success, FALSE otherwise. Indexes should be skipped
1116  *          on error, but they are not fatal.
1117  */
1118 static gboolean
1119 gst_avi_demux_parse_superindex (GstAviDemux * avi,
1120     GstBuffer * buf, guint64 ** _indexes)
1121 {
1122   guint8 *data;
1123   guint16 bpe = 16;
1124   guint32 num, i;
1125   guint64 *indexes;
1126   guint size;
1127
1128   *_indexes = NULL;
1129
1130   size = buf ? GST_BUFFER_SIZE (buf) : 0;
1131   if (size < 24)
1132     goto too_small;
1133
1134   data = GST_BUFFER_DATA (buf);
1135
1136   /* check type of index. The opendml2 specs state that
1137    * there should be 4 dwords per array entry. Type can be
1138    * either frame or field (and we don't care). */
1139   if (GST_READ_UINT16_LE (data) != 4 ||
1140       (data[2] & 0xfe) != 0x0 || data[3] != 0x0) {
1141     GST_WARNING_OBJECT (avi,
1142         "Superindex for stream has unexpected "
1143         "size_entry %d (bytes) or flags 0x%02x/0x%02x",
1144         GST_READ_UINT16_LE (data), data[2], data[3]);
1145     bpe = GST_READ_UINT16_LE (data) * 4;
1146   }
1147   num = GST_READ_UINT32_LE (&data[4]);
1148
1149   GST_DEBUG_OBJECT (avi, "got %d indexes", num);
1150
1151   indexes = g_new (guint64, num + 1);
1152   for (i = 0; i < num; i++) {
1153     if (size < 24 + bpe * (i + 1))
1154       break;
1155     indexes[i] = GST_READ_UINT64_LE (&data[24 + bpe * i]);
1156     GST_DEBUG_OBJECT (avi, "index %d at %" G_GUINT64_FORMAT, i, indexes[i]);
1157   }
1158   indexes[i] = GST_BUFFER_OFFSET_NONE;
1159   *_indexes = indexes;
1160
1161   gst_buffer_unref (buf);
1162
1163   return TRUE;
1164
1165   /* ERRORS */
1166 too_small:
1167   {
1168     GST_ERROR_OBJECT (avi,
1169         "Not enough data to parse superindex (%d available, 24 needed)", size);
1170     if (buf)
1171       gst_buffer_unref (buf);
1172     return FALSE;
1173   }
1174 }
1175
1176 /* add an entry to the index of a stream. @num should be an estimate of the
1177  * total amount of index entries for all streams and is used to dynamically
1178  * allocate memory for the index entries. */
1179 static inline gboolean
1180 gst_avi_demux_add_index (GstAviDemux * avi, GstAviStream * stream,
1181     guint num, GstAviIndexEntry * entry)
1182 {
1183   /* ensure index memory */
1184   if (G_UNLIKELY (stream->idx_n >= stream->idx_max)) {
1185     guint idx_max = stream->idx_max;
1186     GstAviIndexEntry *new_idx;
1187
1188     /* we need to make some more room */
1189     if (idx_max == 0) {
1190       /* initial size guess, assume each stream has an equal amount of entries,
1191        * overshoot with at least 8K */
1192       idx_max = (num / avi->num_streams) + (8192 / sizeof (GstAviIndexEntry));
1193     } else {
1194       idx_max += 8192 / sizeof (GstAviIndexEntry);
1195       GST_DEBUG_OBJECT (avi, "expanded index from %u to %u",
1196           stream->idx_max, idx_max);
1197     }
1198     new_idx = g_try_renew (GstAviIndexEntry, stream->index, idx_max);
1199     /* out of memory, if this fails stream->index is untouched. */
1200     if (G_UNLIKELY (!new_idx))
1201       return FALSE;
1202     /* use new index */
1203     stream->index = new_idx;
1204     stream->idx_max = idx_max;
1205   }
1206
1207   /* update entry total and stream stats. The entry total can be converted to
1208    * the timestamp of the entry easily. */
1209   if (stream->strh->type == GST_RIFF_FCC_auds) {
1210     gint blockalign;
1211
1212     if (stream->is_vbr) {
1213       entry->total = stream->total_blocks;
1214     } else {
1215       entry->total = stream->total_bytes;
1216     }
1217     blockalign = stream->strf.auds->blockalign;
1218     if (blockalign > 0)
1219       stream->total_blocks += DIV_ROUND_UP (entry->size, blockalign);
1220     else
1221       stream->total_blocks++;
1222   } else {
1223     if (stream->is_vbr) {
1224       entry->total = stream->idx_n;
1225     } else {
1226       entry->total = stream->total_bytes;
1227     }
1228   }
1229   stream->total_bytes += entry->size;
1230   if (ENTRY_IS_KEYFRAME (entry))
1231     stream->n_keyframes++;
1232
1233   /* and add */
1234   GST_LOG_OBJECT (avi,
1235       "Adding stream %u, index entry %d, kf %d, size %u "
1236       ", offset %" G_GUINT64_FORMAT ", total %" G_GUINT64_FORMAT, stream->num,
1237       stream->idx_n, ENTRY_IS_KEYFRAME (entry), entry->size, entry->offset,
1238       entry->total);
1239   stream->index[stream->idx_n++] = *entry;
1240
1241   return TRUE;
1242 }
1243
1244 /* given @entry_n in @stream, calculate info such as timestamps and
1245  * offsets for the entry. */
1246 static void
1247 gst_avi_demux_get_buffer_info (GstAviDemux * avi, GstAviStream * stream,
1248     guint entry_n, GstClockTime * timestamp, GstClockTime * ts_end,
1249     guint64 * offset, guint64 * offset_end)
1250 {
1251   GstAviIndexEntry *entry;
1252
1253   entry = &stream->index[entry_n];
1254
1255   if (stream->is_vbr) {
1256     /* VBR stream next timestamp */
1257     if (stream->strh->type == GST_RIFF_FCC_auds) {
1258       if (timestamp)
1259         *timestamp =
1260             avi_stream_convert_frames_to_time_unchecked (stream, entry->total);
1261       if (ts_end)
1262         *ts_end = avi_stream_convert_frames_to_time_unchecked (stream,
1263             entry->total + 1);
1264     } else {
1265       if (timestamp)
1266         *timestamp =
1267             avi_stream_convert_frames_to_time_unchecked (stream, entry_n);
1268       if (ts_end)
1269         *ts_end = avi_stream_convert_frames_to_time_unchecked (stream,
1270             entry_n + 1);
1271     }
1272   } else if (stream->strh->type == GST_RIFF_FCC_auds) {
1273     /* constant rate stream */
1274     if (timestamp)
1275       *timestamp =
1276           avi_stream_convert_bytes_to_time_unchecked (stream, entry->total);
1277     if (ts_end)
1278       *ts_end = avi_stream_convert_bytes_to_time_unchecked (stream,
1279           entry->total + entry->size);
1280   }
1281   if (stream->strh->type == GST_RIFF_FCC_vids) {
1282     /* video offsets are the frame number */
1283     if (offset)
1284       *offset = entry_n;
1285     if (offset_end)
1286       *offset_end = entry_n + 1;
1287   } else {
1288     /* no offsets for audio */
1289     if (offset)
1290       *offset = -1;
1291     if (offset_end)
1292       *offset_end = -1;
1293   }
1294 }
1295
1296 /* collect and debug stats about the indexes for all streams.
1297  * This method is also responsible for filling in the stream duration
1298  * as measured by the amount of index entries.
1299  *
1300  * Returns TRUE if the index is not empty, else FALSE */
1301 static gboolean
1302 gst_avi_demux_do_index_stats (GstAviDemux * avi)
1303 {
1304   guint total_idx = 0;
1305   guint i;
1306 #ifndef GST_DISABLE_GST_DEBUG
1307   guint total_max = 0;
1308 #endif
1309
1310   /* get stream stats now */
1311   for (i = 0; i < avi->num_streams; i++) {
1312     GstAviStream *stream;
1313
1314     if (G_UNLIKELY (!(stream = &avi->stream[i])))
1315       continue;
1316     if (G_UNLIKELY (!stream->strh))
1317       continue;
1318     if (G_UNLIKELY (!stream->index || stream->idx_n == 0))
1319       continue;
1320
1321     /* we interested in the end_ts of the last entry, which is the total
1322      * duration of this stream */
1323     gst_avi_demux_get_buffer_info (avi, stream, stream->idx_n - 1,
1324         NULL, &stream->idx_duration, NULL, NULL);
1325
1326     total_idx += stream->idx_n;
1327 #ifndef GST_DISABLE_GST_DEBUG
1328     total_max += stream->idx_max;
1329 #endif
1330     GST_INFO_OBJECT (avi, "Stream %d, dur %" GST_TIME_FORMAT ", %6u entries, "
1331         "%5u keyframes, entry size = %2u, total size = %10u, allocated %10u",
1332         i, GST_TIME_ARGS (stream->idx_duration), stream->idx_n,
1333         stream->n_keyframes, (guint) sizeof (GstAviIndexEntry),
1334         (guint) (stream->idx_n * sizeof (GstAviIndexEntry)),
1335         (guint) (stream->idx_max * sizeof (GstAviIndexEntry)));
1336   }
1337   total_idx *= sizeof (GstAviIndexEntry);
1338 #ifndef GST_DISABLE_GST_DEBUG
1339   total_max *= sizeof (GstAviIndexEntry);
1340 #endif
1341   GST_INFO_OBJECT (avi, "%u bytes for index vs %u ideally, %u wasted",
1342       total_max, total_idx, total_max - total_idx);
1343
1344   if (total_idx == 0) {
1345     GST_WARNING_OBJECT (avi, "Index is empty !");
1346     return FALSE;
1347   }
1348   return TRUE;
1349 }
1350
1351 /*
1352  * gst_avi_demux_parse_subindex:
1353  * @avi: Avi object
1354  * @buf: input data to use for parsing.
1355  * @stream: stream context.
1356  * @entries_list: a list (returned by the function) containing all the
1357  *           indexes parsed in this specific subindex. The first
1358  *           entry is also a pointer to allocated memory that needs
1359  *           to be free´ed. May be NULL if no supported indexes were
1360  *           found.
1361  *
1362  * Reads superindex (openDML-2 spec stuff) from the provided data.
1363  * The buffer should contain a GST_RIFF_TAG_ix?? chunk.
1364  *
1365  * Returns: TRUE on success, FALSE otherwise. Errors are fatal, we
1366  *          throw an error, caller should bail out asap.
1367  */
1368 static gboolean
1369 gst_avi_demux_parse_subindex (GstAviDemux * avi, GstAviStream * stream,
1370     GstBuffer * buf)
1371 {
1372   guint8 *data;
1373   guint16 bpe;
1374   guint32 num, i;
1375   guint64 baseoff;
1376   guint size;
1377
1378   if (!buf)
1379     return TRUE;
1380
1381   size = GST_BUFFER_SIZE (buf);
1382
1383   /* check size */
1384   if (size < 24)
1385     goto too_small;
1386
1387   data = GST_BUFFER_DATA (buf);
1388
1389   /* We don't support index-data yet */
1390   if (data[3] & 0x80)
1391     goto not_implemented;
1392
1393   /* check type of index. The opendml2 specs state that
1394    * there should be 4 dwords per array entry. Type can be
1395    * either frame or field (and we don't care). */
1396   bpe = (data[2] & 0x01) ? 12 : 8;
1397   if (GST_READ_UINT16_LE (data) != bpe / 4 ||
1398       (data[2] & 0xfe) != 0x0 || data[3] != 0x1) {
1399     GST_WARNING_OBJECT (avi,
1400         "Superindex for stream %d has unexpected "
1401         "size_entry %d (bytes) or flags 0x%02x/0x%02x",
1402         stream->num, GST_READ_UINT16_LE (data), data[2], data[3]);
1403     bpe = GST_READ_UINT16_LE (data) * 4;
1404   }
1405   num = GST_READ_UINT32_LE (&data[4]);
1406   baseoff = GST_READ_UINT64_LE (&data[12]);
1407
1408   /* If there's nothing, just return ! */
1409   if (num == 0)
1410     goto empty_index;
1411
1412   GST_INFO_OBJECT (avi, "Parsing subindex, nr_entries = %6d", num);
1413
1414   for (i = 0; i < num; i++) {
1415     GstAviIndexEntry entry;
1416
1417     if (size < 24 + bpe * (i + 1))
1418       break;
1419
1420     /* fill in offset and size. offset contains the keyframe flag in the
1421      * upper bit*/
1422     entry.offset = baseoff + GST_READ_UINT32_LE (&data[24 + bpe * i]);
1423     entry.size = GST_READ_UINT32_LE (&data[24 + bpe * i + 4]);
1424     /* handle flags */
1425     if (stream->strh->type == GST_RIFF_FCC_auds) {
1426       /* all audio frames are keyframes */
1427       ENTRY_SET_KEYFRAME (&entry);
1428     } else {
1429       /* else read flags */
1430       entry.flags = (entry.size & 0x80000000) ? 0 : GST_AVI_KEYFRAME;
1431     }
1432     entry.size &= ~0x80000000;
1433
1434     /* and add */
1435     if (G_UNLIKELY (!gst_avi_demux_add_index (avi, stream, num, &entry)))
1436       goto out_of_mem;
1437   }
1438   gst_buffer_unref (buf);
1439
1440   return TRUE;
1441
1442   /* ERRORS */
1443 too_small:
1444   {
1445     GST_ERROR_OBJECT (avi,
1446         "Not enough data to parse subindex (%d available, 24 needed)", size);
1447     gst_buffer_unref (buf);
1448     return TRUE;                /* continue */
1449   }
1450 not_implemented:
1451   {
1452     GST_ELEMENT_ERROR (avi, STREAM, NOT_IMPLEMENTED, (NULL),
1453         ("Subindex-is-data is not implemented"));
1454     gst_buffer_unref (buf);
1455     return FALSE;
1456   }
1457 empty_index:
1458   {
1459     GST_DEBUG_OBJECT (avi, "the index is empty");
1460     gst_buffer_unref (buf);
1461     return TRUE;
1462   }
1463 out_of_mem:
1464   {
1465     GST_ELEMENT_ERROR (avi, RESOURCE, NO_SPACE_LEFT, (NULL),
1466         ("Cannot allocate memory for %u*%u=%u bytes",
1467             (guint) sizeof (GstAviIndexEntry), num,
1468             (guint) sizeof (GstAviIndexEntry) * num));
1469     gst_buffer_unref (buf);
1470     return FALSE;
1471   }
1472 }
1473
1474 #if 0
1475 /*
1476  * Read AVI index when streaming
1477  */
1478 static void
1479 gst_avi_demux_read_subindexes_push (GstAviDemux * avi)
1480 {
1481   guint32 tag = 0, size;
1482   GstBuffer *buf = NULL;
1483   gint i, n;
1484
1485   GST_DEBUG_OBJECT (avi, "read subindexes for %d streams", avi->num_streams);
1486
1487   for (n = 0; n < avi->num_streams; n++) {
1488     GstAviStream *stream = &avi->stream[n];
1489
1490     for (i = 0; stream->indexes[i] != GST_BUFFER_OFFSET_NONE; i++) {
1491       if (!gst_avi_demux_peek_chunk (avi, &tag, &size))
1492         continue;
1493       else if ((tag != GST_MAKE_FOURCC ('i', 'x', '0' + stream->num / 10,
1494                   '0' + stream->num % 10)) &&
1495           (tag != GST_MAKE_FOURCC ('0' + stream->num / 10,
1496                   '0' + stream->num % 10, 'i', 'x'))) {
1497         GST_WARNING_OBJECT (avi, "Not an ix## chunk (%" GST_FOURCC_FORMAT ")",
1498             GST_FOURCC_ARGS (tag));
1499         continue;
1500       }
1501
1502       avi->offset += 8 + GST_ROUND_UP_2 (size);
1503
1504       buf = gst_buffer_new ();
1505       GST_BUFFER_DATA (buf) = gst_adapter_take (avi->adapter, size);
1506       GST_BUFFER_SIZE (buf) = size;
1507
1508       if (!gst_avi_demux_parse_subindex (avi, stream, buf))
1509         continue;
1510     }
1511
1512     g_free (stream->indexes);
1513     stream->indexes = NULL;
1514   }
1515   /* get stream stats now */
1516   avi->have_index = gst_avi_demux_do_index_stats (avi);
1517 }
1518 #endif
1519
1520 /*
1521  * Read AVI index
1522  */
1523 static void
1524 gst_avi_demux_read_subindexes_pull (GstAviDemux * avi)
1525 {
1526   guint32 tag;
1527   GstBuffer *buf;
1528   gint i, n;
1529
1530   GST_DEBUG_OBJECT (avi, "read subindexes for %d streams", avi->num_streams);
1531
1532   for (n = 0; n < avi->num_streams; n++) {
1533     GstAviStream *stream = &avi->stream[n];
1534
1535     if (stream->indexes == NULL)
1536       continue;
1537
1538     for (i = 0; stream->indexes[i] != GST_BUFFER_OFFSET_NONE; i++) {
1539       if (gst_riff_read_chunk (GST_ELEMENT_CAST (avi), avi->sinkpad,
1540               &stream->indexes[i], &tag, &buf) != GST_FLOW_OK)
1541         continue;
1542       else if ((tag != GST_MAKE_FOURCC ('i', 'x', '0' + stream->num / 10,
1543                   '0' + stream->num % 10)) &&
1544           (tag != GST_MAKE_FOURCC ('0' + stream->num / 10,
1545                   '0' + stream->num % 10, 'i', 'x'))) {
1546         /* Some ODML files (created by god knows what muxer) have a ##ix format
1547          * instead of the 'official' ix##. They are still valid though. */
1548         GST_WARNING_OBJECT (avi, "Not an ix## chunk (%" GST_FOURCC_FORMAT ")",
1549             GST_FOURCC_ARGS (tag));
1550         gst_buffer_unref (buf);
1551         continue;
1552       }
1553
1554       if (!gst_avi_demux_parse_subindex (avi, stream, buf))
1555         continue;
1556     }
1557
1558     g_free (stream->indexes);
1559     stream->indexes = NULL;
1560   }
1561   /* get stream stats now */
1562   avi->have_index = gst_avi_demux_do_index_stats (avi);
1563 }
1564
1565 /*
1566  * gst_avi_demux_riff_parse_vprp:
1567  * @element: caller element (used for debugging/error).
1568  * @buf: input data to be used for parsing, stripped from header.
1569  * @vprp: a pointer (returned by this function) to a filled-in vprp
1570  *        structure. Caller should free it.
1571  *
1572  * Parses a video stream´s vprp. This function takes ownership of @buf.
1573  *
1574  * Returns: TRUE if parsing succeeded, otherwise FALSE. The stream
1575  *          should be skipped on error, but it is not fatal.
1576  */
1577 static gboolean
1578 gst_avi_demux_riff_parse_vprp (GstElement * element,
1579     GstBuffer * buf, gst_riff_vprp ** _vprp)
1580 {
1581   gst_riff_vprp *vprp;
1582   gint k;
1583
1584   g_return_val_if_fail (buf != NULL, FALSE);
1585   g_return_val_if_fail (_vprp != NULL, FALSE);
1586
1587   if (GST_BUFFER_SIZE (buf) < G_STRUCT_OFFSET (gst_riff_vprp, field_info))
1588     goto too_small;
1589
1590   vprp = g_memdup (GST_BUFFER_DATA (buf), GST_BUFFER_SIZE (buf));
1591
1592 #if (G_BYTE_ORDER == G_BIG_ENDIAN)
1593   vprp->format_token = GUINT32_FROM_LE (vprp->format_token);
1594   vprp->standard = GUINT32_FROM_LE (vprp->standard);
1595   vprp->vert_rate = GUINT32_FROM_LE (vprp->vert_rate);
1596   vprp->hor_t_total = GUINT32_FROM_LE (vprp->hor_t_total);
1597   vprp->vert_lines = GUINT32_FROM_LE (vprp->vert_lines);
1598   vprp->aspect = GUINT32_FROM_LE (vprp->aspect);
1599   vprp->width = GUINT32_FROM_LE (vprp->width);
1600   vprp->height = GUINT32_FROM_LE (vprp->height);
1601   vprp->fields = GUINT32_FROM_LE (vprp->fields);
1602 #endif
1603
1604   /* size checking */
1605   /* calculate fields based on size */
1606   k = (GST_BUFFER_SIZE (buf) - G_STRUCT_OFFSET (gst_riff_vprp, field_info)) /
1607       vprp->fields;
1608   if (vprp->fields > k) {
1609     GST_WARNING_OBJECT (element,
1610         "vprp header indicated %d fields, only %d available", vprp->fields, k);
1611     vprp->fields = k;
1612   }
1613   if (vprp->fields > GST_RIFF_VPRP_VIDEO_FIELDS) {
1614     GST_WARNING_OBJECT (element,
1615         "vprp header indicated %d fields, at most %d supported", vprp->fields,
1616         GST_RIFF_VPRP_VIDEO_FIELDS);
1617     vprp->fields = GST_RIFF_VPRP_VIDEO_FIELDS;
1618   }
1619 #if (G_BYTE_ORDER == G_BIG_ENDIAN)
1620   for (k = 0; k < vprp->fields; k++) {
1621     gst_riff_vprp_video_field_desc *fd;
1622
1623     fd = &vprp->field_info[k];
1624     fd->compressed_bm_height = GUINT32_FROM_LE (fd->compressed_bm_height);
1625     fd->compressed_bm_width = GUINT32_FROM_LE (fd->compressed_bm_width);
1626     fd->valid_bm_height = GUINT32_FROM_LE (fd->valid_bm_height);
1627     fd->valid_bm_width = GUINT16_FROM_LE (fd->valid_bm_width);
1628     fd->valid_bm_x_offset = GUINT16_FROM_LE (fd->valid_bm_x_offset);
1629     fd->valid_bm_y_offset = GUINT32_FROM_LE (fd->valid_bm_y_offset);
1630     fd->video_x_t_offset = GUINT32_FROM_LE (fd->video_x_t_offset);
1631     fd->video_y_start = GUINT32_FROM_LE (fd->video_y_start);
1632   }
1633 #endif
1634
1635   /* debug */
1636   GST_INFO_OBJECT (element, "vprp tag found in context vids:");
1637   GST_INFO_OBJECT (element, " format_token  %d", vprp->format_token);
1638   GST_INFO_OBJECT (element, " standard      %d", vprp->standard);
1639   GST_INFO_OBJECT (element, " vert_rate     %d", vprp->vert_rate);
1640   GST_INFO_OBJECT (element, " hor_t_total   %d", vprp->hor_t_total);
1641   GST_INFO_OBJECT (element, " vert_lines    %d", vprp->vert_lines);
1642   GST_INFO_OBJECT (element, " aspect        %d:%d", vprp->aspect >> 16,
1643       vprp->aspect & 0xffff);
1644   GST_INFO_OBJECT (element, " width         %d", vprp->width);
1645   GST_INFO_OBJECT (element, " height        %d", vprp->height);
1646   GST_INFO_OBJECT (element, " fields        %d", vprp->fields);
1647   for (k = 0; k < vprp->fields; k++) {
1648     gst_riff_vprp_video_field_desc *fd;
1649
1650     fd = &(vprp->field_info[k]);
1651     GST_INFO_OBJECT (element, " field %u description:", k);
1652     GST_INFO_OBJECT (element, "  compressed_bm_height  %d",
1653         fd->compressed_bm_height);
1654     GST_INFO_OBJECT (element, "  compressed_bm_width  %d",
1655         fd->compressed_bm_width);
1656     GST_INFO_OBJECT (element, "  valid_bm_height       %d",
1657         fd->valid_bm_height);
1658     GST_INFO_OBJECT (element, "  valid_bm_width        %d", fd->valid_bm_width);
1659     GST_INFO_OBJECT (element, "  valid_bm_x_offset     %d",
1660         fd->valid_bm_x_offset);
1661     GST_INFO_OBJECT (element, "  valid_bm_y_offset     %d",
1662         fd->valid_bm_y_offset);
1663     GST_INFO_OBJECT (element, "  video_x_t_offset      %d",
1664         fd->video_x_t_offset);
1665     GST_INFO_OBJECT (element, "  video_y_start         %d", fd->video_y_start);
1666   }
1667
1668   gst_buffer_unref (buf);
1669
1670   *_vprp = vprp;
1671
1672   return TRUE;
1673
1674   /* ERRORS */
1675 too_small:
1676   {
1677     GST_ERROR_OBJECT (element,
1678         "Too small vprp (%d available, at least %d needed)",
1679         GST_BUFFER_SIZE (buf),
1680         (int) G_STRUCT_OFFSET (gst_riff_vprp, field_info));
1681     gst_buffer_unref (buf);
1682     return FALSE;
1683   }
1684 }
1685
1686 static void
1687 gst_avi_demux_expose_streams (GstAviDemux * avi, gboolean force)
1688 {
1689   guint i;
1690
1691   GST_DEBUG_OBJECT (avi, "force : %d", force);
1692
1693   for (i = 0; i < avi->num_streams; i++) {
1694     GstAviStream *stream = &avi->stream[i];
1695
1696     if (force || stream->idx_n != 0) {
1697       GST_LOG_OBJECT (avi, "Added pad %s with caps %" GST_PTR_FORMAT,
1698           GST_PAD_NAME (stream->pad), GST_PAD_CAPS (stream->pad));
1699       gst_element_add_pad ((GstElement *) avi, stream->pad);
1700       stream->exposed = TRUE;
1701       if (avi->main_stream == -1)
1702         avi->main_stream = i;
1703     } else {
1704       GST_WARNING_OBJECT (avi, "Stream #%d doesn't have any entry, removing it",
1705           i);
1706       gst_avi_demux_reset_stream (avi, stream);
1707     }
1708   }
1709 }
1710
1711 /*
1712  * gst_avi_demux_parse_stream:
1713  * @avi: calling element (used for debugging/errors).
1714  * @buf: input buffer used to parse the stream.
1715  *
1716  * Parses all subchunks in a strl chunk (which defines a single
1717  * stream). Discards the buffer after use. This function will
1718  * increment the stream counter internally.
1719  *
1720  * Returns: whether the stream was identified successfully.
1721  *          Errors are not fatal. It does indicate the stream
1722  *          was skipped.
1723  */
1724 static gboolean
1725 gst_avi_demux_parse_stream (GstAviDemux * avi, GstBuffer * buf)
1726 {
1727   GstAviStream *stream;
1728   GstElementClass *klass;
1729   GstPadTemplate *templ;
1730   GstBuffer *sub = NULL;
1731   guint offset = 4;
1732   guint32 tag = 0;
1733   gchar *codec_name = NULL, *padname = NULL;
1734   const gchar *tag_name;
1735   GstCaps *caps = NULL;
1736   GstPad *pad;
1737   GstElement *element;
1738   gboolean got_strh = FALSE, got_strf = FALSE, got_vprp = FALSE;
1739   gst_riff_vprp *vprp = NULL;
1740
1741   element = GST_ELEMENT_CAST (avi);
1742
1743   GST_DEBUG_OBJECT (avi, "Parsing stream");
1744
1745   if (avi->num_streams >= GST_AVI_DEMUX_MAX_STREAMS) {
1746     GST_WARNING_OBJECT (avi,
1747         "maximum no of streams (%d) exceeded, ignoring stream",
1748         GST_AVI_DEMUX_MAX_STREAMS);
1749     gst_buffer_unref (buf);
1750     /* not a fatal error, let's say */
1751     return TRUE;
1752   }
1753
1754   stream = &avi->stream[avi->num_streams];
1755
1756   /* initial settings */
1757   stream->idx_duration = GST_CLOCK_TIME_NONE;
1758   stream->hdr_duration = GST_CLOCK_TIME_NONE;
1759   stream->duration = GST_CLOCK_TIME_NONE;
1760
1761   while (gst_riff_parse_chunk (element, buf, &offset, &tag, &sub)) {
1762     /* sub can be NULL if the chunk is empty */
1763     if (sub == NULL) {
1764       GST_DEBUG_OBJECT (avi, "ignoring empty chunk %" GST_FOURCC_FORMAT,
1765           GST_FOURCC_ARGS (tag));
1766       continue;
1767     }
1768     switch (tag) {
1769       case GST_RIFF_TAG_strh:
1770       {
1771         gst_riff_strh *strh;
1772
1773         if (got_strh) {
1774           GST_WARNING_OBJECT (avi, "Ignoring additional strh chunk");
1775           break;
1776         }
1777         if (!gst_riff_parse_strh (element, sub, &stream->strh)) {
1778           /* ownership given away */
1779           sub = NULL;
1780           GST_WARNING_OBJECT (avi, "Failed to parse strh chunk");
1781           goto fail;
1782         }
1783         sub = NULL;
1784         strh = stream->strh;
1785         /* sanity check; stream header frame rate matches global header
1786          * frame duration */
1787         if (stream->strh->type == GST_RIFF_FCC_vids) {
1788           GstClockTime s_dur;
1789           GstClockTime h_dur = avi->avih->us_frame * GST_USECOND;
1790
1791           s_dur = gst_util_uint64_scale (GST_SECOND, strh->scale, strh->rate);
1792           GST_DEBUG_OBJECT (avi, "verifying stream framerate %d/%d, "
1793               "frame duration = %d ms", strh->rate, strh->scale,
1794               (gint) (s_dur / GST_MSECOND));
1795           if (h_dur > (10 * GST_MSECOND) && (s_dur > 10 * h_dur)) {
1796             strh->rate = GST_SECOND / GST_USECOND;
1797             strh->scale = h_dur / GST_USECOND;
1798             GST_DEBUG_OBJECT (avi, "correcting stream framerate to %d/%d",
1799                 strh->rate, strh->scale);
1800           }
1801         }
1802         /* determine duration as indicated by header */
1803         stream->hdr_duration = gst_util_uint64_scale ((guint64) strh->length *
1804             strh->scale, GST_SECOND, (guint64) strh->rate);
1805         GST_INFO ("Stream duration according to header: %" GST_TIME_FORMAT,
1806             GST_TIME_ARGS (stream->hdr_duration));
1807         if (stream->hdr_duration == 0)
1808           stream->hdr_duration = GST_CLOCK_TIME_NONE;
1809
1810         got_strh = TRUE;
1811         break;
1812       }
1813       case GST_RIFF_TAG_strf:
1814       {
1815         gboolean res = FALSE;
1816
1817         if (got_strf) {
1818           GST_WARNING_OBJECT (avi, "Ignoring additional strf chunk");
1819           break;
1820         }
1821         if (!got_strh) {
1822           GST_ERROR_OBJECT (avi, "Found strf chunk before strh chunk");
1823           goto fail;
1824         }
1825         switch (stream->strh->type) {
1826           case GST_RIFF_FCC_vids:
1827             stream->is_vbr = TRUE;
1828             res = gst_riff_parse_strf_vids (element, sub,
1829                 &stream->strf.vids, &stream->extradata);
1830             sub = NULL;
1831             GST_DEBUG_OBJECT (element, "marking video as VBR, res %d", res);
1832             break;
1833           case GST_RIFF_FCC_auds:
1834             stream->is_vbr = (stream->strh->samplesize == 0)
1835                 && stream->strh->scale > 1;
1836             res =
1837                 gst_riff_parse_strf_auds (element, sub, &stream->strf.auds,
1838                 &stream->extradata);
1839             sub = NULL;
1840             GST_DEBUG_OBJECT (element, "marking audio as VBR:%d, res %d",
1841                 stream->is_vbr, res);
1842             break;
1843           case GST_RIFF_FCC_iavs:
1844             stream->is_vbr = TRUE;
1845             res = gst_riff_parse_strf_iavs (element, sub,
1846                 &stream->strf.iavs, &stream->extradata);
1847             sub = NULL;
1848             GST_DEBUG_OBJECT (element, "marking iavs as VBR, res %d", res);
1849             break;
1850           case GST_RIFF_FCC_txts:
1851             /* nothing to parse here */
1852             stream->is_vbr = (stream->strh->samplesize == 0)
1853                 && (stream->strh->scale > 1);
1854             res = TRUE;
1855             break;
1856           default:
1857             GST_ERROR_OBJECT (avi,
1858                 "Don´t know how to handle stream type %" GST_FOURCC_FORMAT,
1859                 GST_FOURCC_ARGS (stream->strh->type));
1860             break;
1861         }
1862         if (sub) {
1863           gst_buffer_unref (sub);
1864           sub = NULL;
1865         }
1866         if (!res)
1867           goto fail;
1868         got_strf = TRUE;
1869         break;
1870       }
1871       case GST_RIFF_TAG_vprp:
1872       {
1873         if (got_vprp) {
1874           GST_WARNING_OBJECT (avi, "Ignoring additional vprp chunk");
1875           break;
1876         }
1877         if (!got_strh) {
1878           GST_ERROR_OBJECT (avi, "Found vprp chunk before strh chunk");
1879           goto fail;
1880         }
1881         if (!got_strf) {
1882           GST_ERROR_OBJECT (avi, "Found vprp chunk before strf chunk");
1883           goto fail;
1884         }
1885
1886         if (!gst_avi_demux_riff_parse_vprp (element, sub, &vprp)) {
1887           GST_WARNING_OBJECT (avi, "Failed to parse vprp chunk");
1888           /* not considered fatal */
1889           g_free (vprp);
1890           vprp = NULL;
1891         } else
1892           got_vprp = TRUE;
1893         sub = NULL;
1894         break;
1895       }
1896       case GST_RIFF_TAG_strd:
1897         if (stream->initdata)
1898           gst_buffer_unref (stream->initdata);
1899         stream->initdata = sub;
1900         sub = NULL;
1901         break;
1902       case GST_RIFF_TAG_strn:
1903         g_free (stream->name);
1904         if (sub != NULL) {
1905           stream->name =
1906               g_strndup ((gchar *) GST_BUFFER_DATA (sub),
1907               (gsize) GST_BUFFER_SIZE (sub));
1908           gst_buffer_unref (sub);
1909           sub = NULL;
1910         } else {
1911           stream->name = g_strdup ("");
1912         }
1913         GST_DEBUG_OBJECT (avi, "stream name: %s", stream->name);
1914         break;
1915       default:
1916         if (tag == GST_MAKE_FOURCC ('i', 'n', 'd', 'x') ||
1917             tag == GST_MAKE_FOURCC ('i', 'x', '0' + avi->num_streams / 10,
1918                 '0' + avi->num_streams % 10)) {
1919           g_free (stream->indexes);
1920           gst_avi_demux_parse_superindex (avi, sub, &stream->indexes);
1921           stream->superindex = TRUE;
1922           sub = NULL;
1923           break;
1924         }
1925         GST_WARNING_OBJECT (avi,
1926             "Unknown stream header tag %" GST_FOURCC_FORMAT ", ignoring",
1927             GST_FOURCC_ARGS (tag));
1928         /* fall-through */
1929       case GST_RIFF_TAG_JUNK:
1930         break;
1931     }
1932     if (sub != NULL) {
1933       gst_buffer_unref (sub);
1934       sub = NULL;
1935     }
1936   }
1937
1938   if (!got_strh) {
1939     GST_WARNING_OBJECT (avi, "Failed to find strh chunk");
1940     goto fail;
1941   }
1942
1943   if (!got_strf) {
1944     GST_WARNING_OBJECT (avi, "Failed to find strf chunk");
1945     goto fail;
1946   }
1947
1948   /* get class to figure out the template */
1949   klass = GST_ELEMENT_GET_CLASS (avi);
1950
1951   /* we now have all info, let´s set up a pad and a caps and be done */
1952   /* create stream name + pad */
1953   switch (stream->strh->type) {
1954     case GST_RIFF_FCC_vids:{
1955       guint32 fourcc;
1956
1957       fourcc = (stream->strf.vids->compression) ?
1958           stream->strf.vids->compression : stream->strh->fcc_handler;
1959       padname = g_strdup_printf ("video_%02d", avi->num_v_streams);
1960       templ = gst_element_class_get_pad_template (klass, "video_%02d");
1961       caps = gst_riff_create_video_caps (fourcc, stream->strh,
1962           stream->strf.vids, stream->extradata, stream->initdata, &codec_name);
1963       if (!caps) {
1964         caps = gst_caps_new_simple ("video/x-avi-unknown", "fourcc",
1965             GST_TYPE_FOURCC, fourcc, NULL);
1966       } else if (got_vprp && vprp) {
1967         guint32 aspect_n, aspect_d;
1968         gint n, d;
1969
1970         aspect_n = vprp->aspect >> 16;
1971         aspect_d = vprp->aspect & 0xffff;
1972         /* calculate the pixel aspect ratio using w/h and aspect ratio */
1973         n = aspect_n * stream->strf.vids->height;
1974         d = aspect_d * stream->strf.vids->width;
1975         if (n && d)
1976           gst_caps_set_simple (caps, "pixel-aspect-ratio", GST_TYPE_FRACTION,
1977               n, d, NULL);
1978         /* very local, not needed elsewhere */
1979         g_free (vprp);
1980         vprp = NULL;
1981       }
1982       tag_name = GST_TAG_VIDEO_CODEC;
1983       avi->num_v_streams++;
1984       break;
1985     }
1986     case GST_RIFF_FCC_auds:{
1987       padname = g_strdup_printf ("audio_%02d", avi->num_a_streams);
1988       templ = gst_element_class_get_pad_template (klass, "audio_%02d");
1989       caps = gst_riff_create_audio_caps (stream->strf.auds->format,
1990           stream->strh, stream->strf.auds, stream->extradata,
1991           stream->initdata, &codec_name);
1992       if (!caps) {
1993         caps = gst_caps_new_simple ("audio/x-avi-unknown", "codec_id",
1994             G_TYPE_INT, stream->strf.auds->format, NULL);
1995       }
1996       tag_name = GST_TAG_AUDIO_CODEC;
1997       avi->num_a_streams++;
1998       break;
1999     }
2000     case GST_RIFF_FCC_iavs:{
2001       guint32 fourcc = stream->strh->fcc_handler;
2002
2003       padname = g_strdup_printf ("video_%02d", avi->num_v_streams);
2004       templ = gst_element_class_get_pad_template (klass, "video_%02d");
2005       caps = gst_riff_create_iavs_caps (fourcc, stream->strh,
2006           stream->strf.iavs, stream->extradata, stream->initdata, &codec_name);
2007       if (!caps) {
2008         caps = gst_caps_new_simple ("video/x-avi-unknown", "fourcc",
2009             GST_TYPE_FOURCC, fourcc, NULL);
2010       }
2011       tag_name = GST_TAG_VIDEO_CODEC;
2012       avi->num_v_streams++;
2013       break;
2014     }
2015     case GST_RIFF_FCC_txts:{
2016       padname = g_strdup_printf ("subtitle_%02d", avi->num_t_streams);
2017       templ = gst_element_class_get_pad_template (klass, "subtitle_%02d");
2018       caps = gst_caps_new_simple ("application/x-subtitle-avi", NULL);
2019       tag_name = NULL;
2020       avi->num_t_streams++;
2021       break;
2022     }
2023     default:
2024       g_assert_not_reached ();
2025   }
2026
2027   /* no caps means no stream */
2028   if (!caps) {
2029     GST_ERROR_OBJECT (element, "Did not find caps for stream %s", padname);
2030     goto fail;
2031   }
2032
2033   GST_DEBUG_OBJECT (element, "codec-name=%s",
2034       (codec_name ? codec_name : "NULL"));
2035   GST_DEBUG_OBJECT (element, "caps=%" GST_PTR_FORMAT, caps);
2036
2037   /* set proper settings and add it */
2038   if (stream->pad)
2039     gst_object_unref (stream->pad);
2040   pad = stream->pad = gst_pad_new_from_template (templ, padname);
2041   g_free (padname);
2042
2043   gst_pad_use_fixed_caps (pad);
2044 #if 0
2045   gst_pad_set_formats_function (pad,
2046       GST_DEBUG_FUNCPTR (gst_avi_demux_get_src_formats));
2047   gst_pad_set_event_mask_function (pad,
2048       GST_DEBUG_FUNCPTR (gst_avi_demux_get_event_mask));
2049 #endif
2050   gst_pad_set_event_function (pad,
2051       GST_DEBUG_FUNCPTR (gst_avi_demux_handle_src_event));
2052   gst_pad_set_query_type_function (pad,
2053       GST_DEBUG_FUNCPTR (gst_avi_demux_get_src_query_types));
2054   gst_pad_set_query_function (pad,
2055       GST_DEBUG_FUNCPTR (gst_avi_demux_handle_src_query));
2056 #if 0
2057   gst_pad_set_convert_function (pad,
2058       GST_DEBUG_FUNCPTR (gst_avi_demux_src_convert));
2059 #endif
2060
2061   if (avi->element_index)
2062     gst_index_get_writer_id (avi->element_index, GST_OBJECT_CAST (stream->pad),
2063         &stream->index_id);
2064
2065   stream->num = avi->num_streams;
2066
2067   stream->start_entry = 0;
2068   stream->step_entry = 0;
2069   stream->stop_entry = 0;
2070
2071   stream->current_entry = -1;
2072   stream->current_total = 0;
2073
2074   stream->last_flow = GST_FLOW_OK;
2075   stream->discont = TRUE;
2076
2077   stream->total_bytes = 0;
2078   stream->total_blocks = 0;
2079   stream->n_keyframes = 0;
2080
2081   stream->idx_n = 0;
2082   stream->idx_max = 0;
2083
2084   gst_pad_set_element_private (pad, stream);
2085   avi->num_streams++;
2086
2087   gst_pad_set_caps (pad, caps);
2088   gst_pad_set_active (pad, TRUE);
2089   gst_caps_unref (caps);
2090
2091   /* make tags */
2092   if (codec_name) {
2093     if (!stream->taglist)
2094       stream->taglist = gst_tag_list_new ();
2095
2096     avi->got_tags = TRUE;
2097
2098     gst_tag_list_add (stream->taglist, GST_TAG_MERGE_APPEND, tag_name,
2099         codec_name, NULL);
2100     g_free (codec_name);
2101   }
2102
2103   gst_buffer_unref (buf);
2104
2105   return TRUE;
2106
2107   /* ERRORS */
2108 fail:
2109   {
2110     /* unref any mem that may be in use */
2111     if (buf)
2112       gst_buffer_unref (buf);
2113     if (sub)
2114       gst_buffer_unref (sub);
2115     g_free (vprp);
2116     g_free (codec_name);
2117     gst_avi_demux_reset_stream (avi, stream);
2118     avi->num_streams++;
2119     return FALSE;
2120   }
2121 }
2122
2123 /*
2124  * gst_avi_demux_parse_odml:
2125  * @avi: calling element (used for debug/error).
2126  * @buf: input buffer to be used for parsing.
2127  *
2128  * Read an openDML-2.0 extension header. Fills in the frame number
2129  * in the avi demuxer object when reading succeeds.
2130  */
2131 static void
2132 gst_avi_demux_parse_odml (GstAviDemux * avi, GstBuffer * buf)
2133 {
2134   guint32 tag = 0;
2135   guint offset = 4;
2136   GstBuffer *sub = NULL;
2137
2138   while (gst_riff_parse_chunk (GST_ELEMENT_CAST (avi), buf, &offset, &tag,
2139           &sub)) {
2140     switch (tag) {
2141       case GST_RIFF_TAG_dmlh:{
2142         gst_riff_dmlh dmlh, *_dmlh;
2143         guint size;
2144
2145         /* sub == NULL is possible and means an empty buffer */
2146         size = sub ? GST_BUFFER_SIZE (sub) : 0;
2147
2148         /* check size */
2149         if (size < sizeof (gst_riff_dmlh)) {
2150           GST_ERROR_OBJECT (avi,
2151               "DMLH entry is too small (%d bytes, %d needed)",
2152               size, (int) sizeof (gst_riff_dmlh));
2153           goto next;
2154         }
2155         _dmlh = (gst_riff_dmlh *) GST_BUFFER_DATA (sub);
2156         dmlh.totalframes = GST_READ_UINT32_LE (&_dmlh->totalframes);
2157
2158         GST_INFO_OBJECT (avi, "dmlh tag found: totalframes: %u",
2159             dmlh.totalframes);
2160
2161         avi->avih->tot_frames = dmlh.totalframes;
2162         goto next;
2163       }
2164
2165       default:
2166         GST_WARNING_OBJECT (avi,
2167             "Unknown tag %" GST_FOURCC_FORMAT " in ODML header",
2168             GST_FOURCC_ARGS (tag));
2169         /* fall-through */
2170       case GST_RIFF_TAG_JUNK:
2171       next:
2172         /* skip and move to next chunk */
2173         if (sub) {
2174           gst_buffer_unref (sub);
2175           sub = NULL;
2176         }
2177         break;
2178     }
2179   }
2180   if (buf)
2181     gst_buffer_unref (buf);
2182 }
2183
2184 /* Index helper */
2185 static guint
2186 gst_avi_demux_index_last (GstAviDemux * avi, GstAviStream * stream)
2187 {
2188   return stream->idx_n - 1;
2189 }
2190
2191 /* find a previous entry in the index with the given flags */
2192 static guint
2193 gst_avi_demux_index_prev (GstAviDemux * avi, GstAviStream * stream,
2194     guint last, gboolean keyframe)
2195 {
2196   GstAviIndexEntry *entry;
2197   guint i;
2198
2199   for (i = last; i > 0; i--) {
2200     entry = &stream->index[i - 1];
2201     if (!keyframe || ENTRY_IS_KEYFRAME (entry)) {
2202       return i - 1;
2203     }
2204   }
2205   return 0;
2206 }
2207
2208 static guint
2209 gst_avi_demux_index_next (GstAviDemux * avi, GstAviStream * stream,
2210     guint last, gboolean keyframe)
2211 {
2212   GstAviIndexEntry *entry;
2213   gint i;
2214
2215   for (i = last + 1; i < stream->idx_n; i++) {
2216     entry = &stream->index[i];
2217     if (!keyframe || ENTRY_IS_KEYFRAME (entry)) {
2218       return i;
2219     }
2220   }
2221   return stream->idx_n - 1;
2222 }
2223
2224 static guint
2225 gst_avi_demux_index_entry_search (GstAviIndexEntry * entry, guint64 * total)
2226 {
2227   if (entry->total < *total)
2228     return -1;
2229   else if (entry->total > *total)
2230     return 1;
2231   return 0;
2232 }
2233
2234 /*
2235  * gst_avi_demux_index_for_time:
2236  * @avi: Avi object
2237  * @stream: the stream
2238  * @time: a time position
2239  *
2240  * Finds the index entry which time is less or equal than the requested time.
2241  * Try to avoid binary search when we can convert the time to an index
2242  * position directly (for example for video frames with a fixed duration).
2243  *
2244  * Returns: the found position in the index.
2245  */
2246 static guint
2247 gst_avi_demux_index_for_time (GstAviDemux * avi,
2248     GstAviStream * stream, guint64 time)
2249 {
2250   guint index = -1;
2251   guint64 total;
2252
2253   GST_LOG_OBJECT (avi, "search time:%" GST_TIME_FORMAT, GST_TIME_ARGS (time));
2254
2255   /* easy (and common) cases */
2256   if (time == 0 || stream->idx_n == 0)
2257     return 0;
2258   if (time >= stream->idx_duration)
2259     return stream->idx_n - 1;
2260
2261   /* figure out where we need to go. For that we convert the time to an
2262    * index entry or we convert it to a total and then do a binary search. */
2263   if (stream->is_vbr) {
2264     /* VBR stream next timestamp */
2265     if (stream->strh->type == GST_RIFF_FCC_auds) {
2266       total = avi_stream_convert_time_to_frames_unchecked (stream, time);
2267     } else {
2268       index = avi_stream_convert_time_to_frames_unchecked (stream, time);
2269     }
2270   } else {
2271     /* constant rate stream */
2272     total = avi_stream_convert_time_to_bytes_unchecked (stream, time);
2273   }
2274
2275   if (index == -1) {
2276     GstAviIndexEntry *entry;
2277
2278     /* no index, find index with binary search on total */
2279     GST_LOG_OBJECT (avi, "binary search for entry with total %"
2280         G_GUINT64_FORMAT, total);
2281
2282     entry = gst_util_array_binary_search (stream->index,
2283         stream->idx_n, sizeof (GstAviIndexEntry),
2284         (GCompareDataFunc) gst_avi_demux_index_entry_search,
2285         GST_SEARCH_MODE_BEFORE, &total, NULL);
2286
2287     if (entry == NULL) {
2288       GST_LOG_OBJECT (avi, "not found, assume index 0");
2289       index = 0;
2290     } else {
2291       index = entry - stream->index;
2292       GST_LOG_OBJECT (avi, "found at %u", index);
2293     }
2294   } else {
2295     GST_LOG_OBJECT (avi, "converted time to index %u", index);
2296   }
2297
2298   return index;
2299 }
2300
2301 static inline GstAviStream *
2302 gst_avi_demux_stream_for_id (GstAviDemux * avi, guint32 id)
2303 {
2304   guint stream_nr;
2305   GstAviStream *stream;
2306
2307   /* get the stream for this entry */
2308   stream_nr = CHUNKID_TO_STREAMNR (id);
2309   if (G_UNLIKELY (stream_nr >= avi->num_streams)) {
2310     GST_WARNING_OBJECT (avi, "invalid stream nr %d", stream_nr);
2311     return NULL;
2312   }
2313   stream = &avi->stream[stream_nr];
2314   if (G_UNLIKELY (!stream->strh)) {
2315     GST_WARNING_OBJECT (avi, "Unhandled stream %d, skipping", stream_nr);
2316     return NULL;
2317   }
2318   return stream;
2319 }
2320
2321 /*
2322  * gst_avi_demux_parse_index:
2323  * @avi: calling element (used for debugging/errors).
2324  * @buf: buffer containing the full index.
2325  *
2326  * Read index entries from the provided buffer.
2327  * The buffer should contain a GST_RIFF_TAG_idx1 chunk.
2328  */
2329 static gboolean
2330 gst_avi_demux_parse_index (GstAviDemux * avi, GstBuffer * buf)
2331 {
2332   guint64 pos_before;
2333   guint8 *data;
2334   guint size;
2335   guint i, num, n;
2336   gst_riff_index_entry *index;
2337   GstClockTime stamp;
2338   GstAviStream *stream;
2339   GstAviIndexEntry entry;
2340   guint32 id;
2341
2342   if (!buf)
2343     return FALSE;
2344
2345   data = GST_BUFFER_DATA (buf);
2346   size = GST_BUFFER_SIZE (buf);
2347
2348   stamp = gst_util_get_timestamp ();
2349
2350   /* see how many items in the index */
2351   num = size / sizeof (gst_riff_index_entry);
2352   if (num == 0)
2353     goto empty_list;
2354
2355   GST_INFO_OBJECT (avi, "Parsing index, nr_entries = %6d", num);
2356
2357   index = (gst_riff_index_entry *) data;
2358   pos_before = avi->offset;
2359
2360   /* figure out if the index is 0 based or relative to the MOVI start */
2361   entry.offset = GST_READ_UINT32_LE (&index[0].offset);
2362   if (entry.offset < avi->offset) {
2363     avi->index_offset = avi->offset + 8;
2364     GST_DEBUG ("index_offset = %" G_GUINT64_FORMAT, avi->index_offset);
2365   } else {
2366     avi->index_offset = 0;
2367     GST_DEBUG ("index is 0 based");
2368   }
2369
2370   for (i = 0, n = 0; i < num; i++) {
2371     id = GST_READ_UINT32_LE (&index[i].id);
2372     entry.offset = GST_READ_UINT32_LE (&index[i].offset);
2373
2374     /* some sanity checks */
2375     if (G_UNLIKELY (id == GST_RIFF_rec || id == 0 ||
2376             (entry.offset == 0 && n > 0)))
2377       continue;
2378
2379     /* get the stream for this entry */
2380     stream = gst_avi_demux_stream_for_id (avi, id);
2381     if (G_UNLIKELY (!stream))
2382       continue;
2383
2384     /* handle offset and size */
2385     entry.offset += avi->index_offset + 8;
2386     entry.size = GST_READ_UINT32_LE (&index[i].size);
2387
2388     /* handle flags */
2389     if (stream->strh->type == GST_RIFF_FCC_auds) {
2390       /* all audio frames are keyframes */
2391       ENTRY_SET_KEYFRAME (&entry);
2392     } else {
2393       guint32 flags;
2394       /* else read flags */
2395       flags = GST_READ_UINT32_LE (&index[i].flags);
2396       if (flags & GST_RIFF_IF_KEYFRAME) {
2397         ENTRY_SET_KEYFRAME (&entry);
2398       } else {
2399         ENTRY_UNSET_KEYFRAME (&entry);
2400       }
2401     }
2402
2403     /* and add */
2404     if (G_UNLIKELY (!gst_avi_demux_add_index (avi, stream, num, &entry)))
2405       goto out_of_mem;
2406
2407     n++;
2408   }
2409   gst_buffer_unref (buf);
2410
2411   /* get stream stats now */
2412   avi->have_index = gst_avi_demux_do_index_stats (avi);
2413
2414   stamp = gst_util_get_timestamp () - stamp;
2415   GST_DEBUG_OBJECT (avi, "index parsing took %" GST_TIME_FORMAT,
2416       GST_TIME_ARGS (stamp));
2417
2418   return TRUE;
2419
2420   /* ERRORS */
2421 empty_list:
2422   {
2423     GST_DEBUG_OBJECT (avi, "empty index");
2424     gst_buffer_unref (buf);
2425     return FALSE;
2426   }
2427 out_of_mem:
2428   {
2429     GST_ELEMENT_ERROR (avi, RESOURCE, NO_SPACE_LEFT, (NULL),
2430         ("Cannot allocate memory for %u*%u=%u bytes",
2431             (guint) sizeof (GstAviIndexEntry), num,
2432             (guint) sizeof (GstAviIndexEntry) * num));
2433     gst_buffer_unref (buf);
2434     return FALSE;
2435   }
2436 }
2437
2438 /*
2439  * gst_avi_demux_stream_index:
2440  * @avi: avi demuxer object.
2441  *
2442  * Seeks to index and reads it.
2443  */
2444 static void
2445 gst_avi_demux_stream_index (GstAviDemux * avi)
2446 {
2447   GstFlowReturn res;
2448   guint64 offset = avi->offset;
2449   GstBuffer *buf;
2450   guint32 tag;
2451   guint32 size;
2452
2453   GST_DEBUG ("demux stream index at offset %" G_GUINT64_FORMAT, offset);
2454
2455   /* get chunk information */
2456   res = gst_pad_pull_range (avi->sinkpad, offset, 8, &buf);
2457   if (res != GST_FLOW_OK)
2458     goto pull_failed;
2459   else if (GST_BUFFER_SIZE (buf) < 8)
2460     goto too_small;
2461
2462   /* check tag first before blindy trying to read 'size' bytes */
2463   tag = GST_READ_UINT32_LE (GST_BUFFER_DATA (buf));
2464   size = GST_READ_UINT32_LE (GST_BUFFER_DATA (buf) + 4);
2465   if (tag == GST_RIFF_TAG_LIST) {
2466     /* this is the movi tag */
2467     GST_DEBUG_OBJECT (avi, "skip LIST chunk, size %" G_GUINT32_FORMAT,
2468         (8 + GST_ROUND_UP_2 (size)));
2469     offset += 8 + GST_ROUND_UP_2 (size);
2470     gst_buffer_unref (buf);
2471     res = gst_pad_pull_range (avi->sinkpad, offset, 8, &buf);
2472     if (res != GST_FLOW_OK)
2473       goto pull_failed;
2474     else if (GST_BUFFER_SIZE (buf) < 8)
2475       goto too_small;
2476     tag = GST_READ_UINT32_LE (GST_BUFFER_DATA (buf));
2477     size = GST_READ_UINT32_LE (GST_BUFFER_DATA (buf) + 4);
2478   }
2479
2480   if (tag != GST_RIFF_TAG_idx1)
2481     goto no_index;
2482   if (!size)
2483     goto zero_index;
2484
2485   gst_buffer_unref (buf);
2486
2487   GST_DEBUG ("index found at offset %" G_GUINT64_FORMAT, offset);
2488
2489   /* read chunk, advance offset */
2490   if (gst_riff_read_chunk (GST_ELEMENT_CAST (avi),
2491           avi->sinkpad, &offset, &tag, &buf) != GST_FLOW_OK)
2492     return;
2493
2494   GST_DEBUG ("will parse index chunk size %u for tag %"
2495       GST_FOURCC_FORMAT, GST_BUFFER_SIZE (buf), GST_FOURCC_ARGS (tag));
2496
2497   gst_avi_demux_parse_index (avi, buf);
2498
2499 #ifndef GST_DISABLE_GST_DEBUG
2500   /* debug our indexes */
2501   {
2502     gint i;
2503     GstAviStream *stream;
2504
2505     for (i = 0; i < avi->num_streams; i++) {
2506       stream = &avi->stream[i];
2507       GST_DEBUG_OBJECT (avi, "stream %u: %u frames, %" G_GINT64_FORMAT " bytes",
2508           i, stream->idx_n, stream->total_bytes);
2509     }
2510   }
2511 #endif
2512   return;
2513
2514   /* ERRORS */
2515 pull_failed:
2516   {
2517     GST_DEBUG_OBJECT (avi,
2518         "pull range failed: pos=%" G_GUINT64_FORMAT " size=8", offset);
2519     return;
2520   }
2521 too_small:
2522   {
2523     GST_DEBUG_OBJECT (avi, "Buffer is too small");
2524     gst_buffer_unref (buf);
2525     return;
2526   }
2527 no_index:
2528   {
2529     GST_WARNING_OBJECT (avi,
2530         "No index data (idx1) after movi chunk, but %" GST_FOURCC_FORMAT,
2531         GST_FOURCC_ARGS (tag));
2532     gst_buffer_unref (buf);
2533     return;
2534   }
2535 zero_index:
2536   {
2537     GST_WARNING_OBJECT (avi, "Empty index data (idx1) after movi chunk");
2538     gst_buffer_unref (buf);
2539     return;
2540   }
2541 }
2542
2543 /*
2544  * gst_avi_demux_peek_tag:
2545  *
2546  * Returns the tag and size of the next chunk
2547  */
2548 static GstFlowReturn
2549 gst_avi_demux_peek_tag (GstAviDemux * avi, guint64 offset, guint32 * tag,
2550     guint * size)
2551 {
2552   GstFlowReturn res = GST_FLOW_OK;
2553   GstBuffer *buf = NULL;
2554   guint bufsize;
2555   guint8 *bufdata;
2556
2557   res = gst_pad_pull_range (avi->sinkpad, offset, 8, &buf);
2558   if (res != GST_FLOW_OK)
2559     goto pull_failed;
2560
2561   bufsize = GST_BUFFER_SIZE (buf);
2562   if (bufsize != 8)
2563     goto wrong_size;
2564
2565   bufdata = GST_BUFFER_DATA (buf);
2566
2567   *tag = GST_READ_UINT32_LE (bufdata);
2568   *size = GST_READ_UINT32_LE (bufdata + 4);
2569
2570   GST_LOG_OBJECT (avi, "Tag[%" GST_FOURCC_FORMAT "] (size:%d) %"
2571       G_GINT64_FORMAT " -- %" G_GINT64_FORMAT, GST_FOURCC_ARGS (*tag),
2572       *size, offset + 8, offset + 8 + (gint64) * size);
2573
2574 done:
2575   gst_buffer_unref (buf);
2576
2577   return res;
2578
2579   /* ERRORS */
2580 pull_failed:
2581   {
2582     GST_DEBUG_OBJECT (avi, "pull_ranged returned %s", gst_flow_get_name (res));
2583     return res;
2584   }
2585 wrong_size:
2586   {
2587     GST_DEBUG_OBJECT (avi, "got %d bytes which is <> 8 bytes", bufsize);
2588     res = GST_FLOW_ERROR;
2589     goto done;
2590   }
2591 }
2592
2593 /*
2594  * gst_avi_demux_next_data_buffer:
2595  *
2596  * Returns the offset and size of the next buffer
2597  * Position is the position of the buffer (after tag and size)
2598  */
2599 static GstFlowReturn
2600 gst_avi_demux_next_data_buffer (GstAviDemux * avi, guint64 * offset,
2601     guint32 * tag, guint * size)
2602 {
2603   guint64 off = *offset;
2604   guint _size = 0;
2605   GstFlowReturn res;
2606
2607   do {
2608     res = gst_avi_demux_peek_tag (avi, off, tag, &_size);
2609     if (res != GST_FLOW_OK)
2610       break;
2611     if (*tag == GST_RIFF_TAG_LIST || *tag == GST_RIFF_TAG_RIFF)
2612       off += 8 + 4;             /* skip tag + size + subtag */
2613     else {
2614       *offset = off + 8;
2615       *size = _size;
2616       break;
2617     }
2618   } while (TRUE);
2619
2620   return res;
2621 }
2622
2623 /*
2624  * gst_avi_demux_stream_scan:
2625  * @avi: calling element (used for debugging/errors).
2626  *
2627  * Scan the file for all chunks to "create" a new index.
2628  * pull-range based
2629  */
2630 static gboolean
2631 gst_avi_demux_stream_scan (GstAviDemux * avi)
2632 {
2633   GstFlowReturn res;
2634   GstAviStream *stream;
2635   GstFormat format;
2636   guint64 pos = 0;
2637   guint64 length;
2638   gint64 tmplength;
2639   guint32 tag = 0;
2640   guint num;
2641
2642   /* FIXME:
2643    * - implement non-seekable source support.
2644    */
2645   GST_DEBUG_OBJECT (avi, "Creating index");
2646
2647   /* get the size of the file */
2648   format = GST_FORMAT_BYTES;
2649   if (!gst_pad_query_peer_duration (avi->sinkpad, &format, &tmplength))
2650     return FALSE;
2651   length = tmplength;
2652
2653   /* guess the total amount of entries we expect */
2654   num = 16000;
2655
2656   while (TRUE) {
2657     GstAviIndexEntry entry;
2658     guint size = 0;
2659
2660     /* start reading data buffers to find the id and offset */
2661     res = gst_avi_demux_next_data_buffer (avi, &pos, &tag, &size);
2662     if (G_UNLIKELY (res != GST_FLOW_OK))
2663       break;
2664
2665     /* get stream */
2666     stream = gst_avi_demux_stream_for_id (avi, tag);
2667     if (G_UNLIKELY (!stream))
2668       goto next;
2669
2670     /* we can't figure out the keyframes, assume they all are */
2671     entry.flags = GST_AVI_KEYFRAME;
2672     entry.offset = pos;
2673     entry.size = size;
2674
2675     /* and add to the index of this stream */
2676     if (G_UNLIKELY (!gst_avi_demux_add_index (avi, stream, num, &entry)))
2677       goto out_of_mem;
2678
2679   next:
2680     /* update position */
2681     pos += GST_ROUND_UP_2 (size);
2682     if (G_UNLIKELY (pos > length)) {
2683       GST_WARNING_OBJECT (avi,
2684           "Stopping index lookup since we are further than EOF");
2685       break;
2686     }
2687   }
2688
2689   /* collect stats */
2690   avi->have_index = gst_avi_demux_do_index_stats (avi);
2691
2692
2693   return TRUE;
2694
2695   /* ERRORS */
2696 out_of_mem:
2697   {
2698     GST_ELEMENT_ERROR (avi, RESOURCE, NO_SPACE_LEFT, (NULL),
2699         ("Cannot allocate memory for %u*%u=%u bytes",
2700             (guint) sizeof (GstAviIndexEntry), num,
2701             (guint) sizeof (GstAviIndexEntry) * num));
2702     return FALSE;
2703   }
2704 }
2705
2706 static void
2707 gst_avi_demux_calculate_durations_from_index (GstAviDemux * avi)
2708 {
2709   guint i;
2710   GstClockTime total;
2711   GstAviStream *stream;
2712
2713   total = GST_CLOCK_TIME_NONE;
2714
2715   /* all streams start at a timestamp 0 */
2716   for (i = 0; i < avi->num_streams; i++) {
2717     GstClockTime duration, hduration;
2718     gst_riff_strh *strh;
2719
2720     stream = &avi->stream[i];
2721     if (G_UNLIKELY (!stream || !stream->idx_n || !(strh = stream->strh)))
2722       continue;
2723
2724     /* get header duration for the stream */
2725     hduration = stream->hdr_duration;
2726     /* index duration calculated during parsing */
2727     duration = stream->idx_duration;
2728
2729     /* now pick a good duration */
2730     if (GST_CLOCK_TIME_IS_VALID (duration)) {
2731       /* index gave valid duration, use that */
2732       GST_INFO ("Stream %p duration according to index: %" GST_TIME_FORMAT,
2733           stream, GST_TIME_ARGS (duration));
2734     } else {
2735       /* fall back to header info to calculate a duration */
2736       duration = hduration;
2737     }
2738     GST_INFO ("Setting duration of stream #%d to %" GST_TIME_FORMAT,
2739         i, GST_TIME_ARGS (duration));
2740     /* set duration for the stream */
2741     stream->duration = duration;
2742
2743     /* find total duration */
2744     if (total == GST_CLOCK_TIME_NONE ||
2745         (GST_CLOCK_TIME_IS_VALID (duration) && duration > total))
2746       total = duration;
2747   }
2748
2749   if (GST_CLOCK_TIME_IS_VALID (total) && (total > 0)) {
2750     /* now update the duration for those streams where we had none */
2751     for (i = 0; i < avi->num_streams; i++) {
2752       stream = &avi->stream[i];
2753
2754       if (!GST_CLOCK_TIME_IS_VALID (stream->duration)
2755           || stream->duration == 0) {
2756         stream->duration = total;
2757
2758         GST_INFO ("Stream %p duration according to total: %" GST_TIME_FORMAT,
2759             stream, GST_TIME_ARGS (total));
2760       }
2761     }
2762   }
2763
2764   /* and set the total duration in the segment. */
2765   GST_INFO ("Setting total duration to: %" GST_TIME_FORMAT,
2766       GST_TIME_ARGS (total));
2767
2768   gst_segment_set_duration (&avi->segment, GST_FORMAT_TIME, total);
2769 }
2770
2771 /* returns FALSE if there are no pads to deliver event to,
2772  * otherwise TRUE (whatever the outcome of event sending),
2773  * takes ownership of the event. */
2774 static gboolean
2775 gst_avi_demux_push_event (GstAviDemux * avi, GstEvent * event)
2776 {
2777   gboolean result = FALSE;
2778   gint i;
2779
2780   GST_DEBUG_OBJECT (avi, "sending %s event to %d streams",
2781       GST_EVENT_TYPE_NAME (event), avi->num_streams);
2782
2783   for (i = 0; i < avi->num_streams; i++) {
2784     GstAviStream *stream = &avi->stream[i];
2785
2786     if (stream->pad) {
2787       result = TRUE;
2788       gst_pad_push_event (stream->pad, gst_event_ref (event));
2789     }
2790   }
2791   gst_event_unref (event);
2792   return result;
2793 }
2794
2795 static void
2796 gst_avi_demux_check_seekability (GstAviDemux * avi)
2797 {
2798   GstQuery *query;
2799   gboolean seekable = FALSE;
2800   gint64 start = -1, stop = -1;
2801
2802   query = gst_query_new_seeking (GST_FORMAT_BYTES);
2803   if (!gst_pad_peer_query (avi->sinkpad, query)) {
2804     GST_DEBUG_OBJECT (avi, "seeking query failed");
2805     goto done;
2806   }
2807
2808   gst_query_parse_seeking (query, NULL, &seekable, &start, &stop);
2809
2810   /* try harder to query upstream size if we didn't get it the first time */
2811   if (seekable && stop == -1) {
2812     GstFormat fmt = GST_FORMAT_BYTES;
2813
2814     GST_DEBUG_OBJECT (avi, "doing duration query to fix up unset stop");
2815     gst_pad_query_peer_duration (avi->sinkpad, &fmt, &stop);
2816   }
2817
2818   /* if upstream doesn't know the size, it's likely that it's not seekable in
2819    * practice even if it technically may be seekable */
2820   if (seekable && (start != 0 || stop <= start)) {
2821     GST_DEBUG_OBJECT (avi, "seekable but unknown start/stop -> disable");
2822     seekable = FALSE;
2823   }
2824
2825   if (!avi->element_index) {
2826     GST_DEBUG_OBJECT (avi, "no index");
2827     seekable = FALSE;
2828   }
2829
2830 done:
2831   GST_INFO_OBJECT (avi, "seekable: %d (%" G_GUINT64_FORMAT " - %"
2832       G_GUINT64_FORMAT ")", seekable, start, stop);
2833   avi->seekable = seekable;
2834
2835   gst_query_unref (query);
2836 }
2837
2838 /*
2839  * Read AVI headers when streaming
2840  */
2841 static GstFlowReturn
2842 gst_avi_demux_stream_header_push (GstAviDemux * avi)
2843 {
2844   GstFlowReturn ret = GST_FLOW_OK;
2845   guint32 tag = 0;
2846   guint32 ltag = 0;
2847   guint32 size = 0;
2848   const guint8 *data;
2849   GstBuffer *buf = NULL, *sub = NULL;
2850   guint offset = 4;
2851   gint64 stop;
2852   gint i;
2853   GstTagList *tags = NULL;
2854
2855   GST_DEBUG ("Reading and parsing avi headers: %d", avi->header_state);
2856
2857   switch (avi->header_state) {
2858     case GST_AVI_DEMUX_HEADER_TAG_LIST:
2859       if (gst_avi_demux_peek_chunk (avi, &tag, &size)) {
2860         avi->offset += 8 + GST_ROUND_UP_2 (size);
2861         if (tag != GST_RIFF_TAG_LIST)
2862           goto header_no_list;
2863
2864         gst_adapter_flush (avi->adapter, 8);
2865         /* Find the 'hdrl' LIST tag */
2866         GST_DEBUG ("Reading %d bytes", size);
2867         buf = gst_adapter_take_buffer (avi->adapter, size);
2868
2869         if (GST_READ_UINT32_LE (GST_BUFFER_DATA (buf)) != GST_RIFF_LIST_hdrl)
2870           goto header_no_hdrl;
2871
2872         /* mind padding */
2873         if (size & 1)
2874           gst_adapter_flush (avi->adapter, 1);
2875
2876         GST_DEBUG ("'hdrl' LIST tag found. Parsing next chunk");
2877
2878         /* the hdrl starts with a 'avih' header */
2879         if (!gst_riff_parse_chunk (GST_ELEMENT_CAST (avi), buf, &offset, &tag,
2880                 &sub))
2881           goto header_no_avih;
2882
2883         if (tag != GST_RIFF_TAG_avih)
2884           goto header_no_avih;
2885
2886         if (!gst_avi_demux_parse_avih (avi, sub, &avi->avih))
2887           goto header_wrong_avih;
2888
2889         GST_DEBUG_OBJECT (avi, "AVI header ok, reading elemnts from header");
2890
2891         /* now, read the elements from the header until the end */
2892         while (gst_riff_parse_chunk (GST_ELEMENT_CAST (avi), buf, &offset, &tag,
2893                 &sub)) {
2894           /* sub can be NULL on empty tags */
2895           if (!sub)
2896             continue;
2897
2898           switch (tag) {
2899             case GST_RIFF_TAG_LIST:
2900               if (GST_BUFFER_SIZE (sub) < 4)
2901                 goto next;
2902
2903               switch (GST_READ_UINT32_LE (GST_BUFFER_DATA (sub))) {
2904                 case GST_RIFF_LIST_strl:
2905                   if (!(gst_avi_demux_parse_stream (avi, sub))) {
2906                     sub = NULL;
2907                     GST_ELEMENT_WARNING (avi, STREAM, DEMUX, (NULL),
2908                         ("failed to parse stream, ignoring"));
2909                     goto next;
2910                   }
2911                   sub = NULL;
2912                   goto next;
2913                 case GST_RIFF_LIST_odml:
2914                   gst_avi_demux_parse_odml (avi, sub);
2915                   sub = NULL;
2916                   break;
2917                 default:
2918                   GST_WARNING_OBJECT (avi,
2919                       "Unknown list %" GST_FOURCC_FORMAT " in AVI header",
2920                       GST_FOURCC_ARGS (GST_READ_UINT32_LE (GST_BUFFER_DATA
2921                               (sub))));
2922                   /* fall-through */
2923                 case GST_RIFF_TAG_JUNK:
2924                   goto next;
2925               }
2926               break;
2927             case GST_RIFF_IDIT:
2928               gst_avi_demux_parse_idit (avi, sub);
2929               goto next;
2930             default:
2931               GST_WARNING_OBJECT (avi,
2932                   "Unknown off %d tag %" GST_FOURCC_FORMAT " in AVI header",
2933                   offset, GST_FOURCC_ARGS (tag));
2934               /* fall-through */
2935             case GST_RIFF_TAG_JUNK:
2936             next:
2937               /* move to next chunk */
2938               if (sub)
2939                 gst_buffer_unref (sub);
2940               sub = NULL;
2941               break;
2942           }
2943         }
2944         gst_buffer_unref (buf);
2945         GST_DEBUG ("elements parsed");
2946
2947         /* check parsed streams */
2948         if (avi->num_streams == 0) {
2949           goto no_streams;
2950         } else if (avi->num_streams != avi->avih->streams) {
2951           GST_WARNING_OBJECT (avi,
2952               "Stream header mentioned %d streams, but %d available",
2953               avi->avih->streams, avi->num_streams);
2954         }
2955         GST_DEBUG ("Get junk and info next");
2956         avi->header_state = GST_AVI_DEMUX_HEADER_INFO;
2957       } else {
2958         /* Need more data */
2959         return ret;
2960       }
2961       /* fall-though */
2962     case GST_AVI_DEMUX_HEADER_INFO:
2963       GST_DEBUG_OBJECT (avi, "skipping junk between header and data ...");
2964       while (TRUE) {
2965         if (gst_adapter_available (avi->adapter) < 12)
2966           return GST_FLOW_OK;
2967
2968         data = gst_adapter_peek (avi->adapter, 12);
2969         tag = GST_READ_UINT32_LE (data);
2970         size = GST_READ_UINT32_LE (data + 4);
2971         ltag = GST_READ_UINT32_LE (data + 8);
2972
2973         if (tag == GST_RIFF_TAG_LIST) {
2974           switch (ltag) {
2975             case GST_RIFF_LIST_movi:
2976               gst_adapter_flush (avi->adapter, 12);
2977               avi->offset += 12;
2978               goto skipping_done;
2979             case GST_RIFF_LIST_INFO:
2980               GST_DEBUG ("Found INFO chunk");
2981               if (gst_avi_demux_peek_chunk (avi, &tag, &size)) {
2982                 GST_DEBUG ("got size %d", size);
2983                 avi->offset += 12;
2984                 gst_adapter_flush (avi->adapter, 12);
2985                 if (size > 4) {
2986                   buf = gst_adapter_take_buffer (avi->adapter, size - 4);
2987                   /* mind padding */
2988                   if (size & 1)
2989                     gst_adapter_flush (avi->adapter, 1);
2990                   gst_riff_parse_info (GST_ELEMENT_CAST (avi), buf, &tags);
2991                   if (tags) {
2992                     if (avi->globaltags) {
2993                       gst_tag_list_insert (avi->globaltags, tags,
2994                           GST_TAG_MERGE_REPLACE);
2995                     } else {
2996                       avi->globaltags = tags;
2997                     }
2998                   }
2999                   tags = NULL;
3000                   gst_buffer_unref (buf);
3001
3002                   avi->offset += GST_ROUND_UP_2 (size) - 4;
3003                 } else {
3004                   GST_DEBUG ("skipping INFO LIST prefix");
3005                 }
3006               } else {
3007                 /* Need more data */
3008                 return GST_FLOW_OK;
3009               }
3010               break;
3011             default:
3012               if (gst_avi_demux_peek_chunk (avi, &tag, &size)) {
3013                 avi->offset += 8 + GST_ROUND_UP_2 (size);
3014                 gst_adapter_flush (avi->adapter, 8 + GST_ROUND_UP_2 (size));
3015                 // ??? goto iterate; ???
3016               } else {
3017                 /* Need more data */
3018                 return GST_FLOW_OK;
3019               }
3020               break;
3021           }
3022         } else {
3023           if (gst_avi_demux_peek_chunk (avi, &tag, &size)) {
3024             avi->offset += 8 + GST_ROUND_UP_2 (size);
3025             gst_adapter_flush (avi->adapter, 8 + GST_ROUND_UP_2 (size));
3026             //goto iterate;
3027           } else {
3028             /* Need more data */
3029             return GST_FLOW_OK;
3030           }
3031         }
3032       }
3033       break;
3034     default:
3035       GST_WARNING ("unhandled header state: %d", avi->header_state);
3036       break;
3037   }
3038 skipping_done:
3039
3040   GST_DEBUG_OBJECT (avi, "skipping done ... (streams=%u, stream[0].indexes=%p)",
3041       avi->num_streams, avi->stream[0].indexes);
3042
3043   GST_DEBUG ("Found movi chunk. Starting to stream data");
3044   avi->state = GST_AVI_DEMUX_MOVI;
3045
3046   /* no indexes in push mode, but it still sets some variables */
3047   gst_avi_demux_calculate_durations_from_index (avi);
3048
3049   gst_avi_demux_expose_streams (avi, TRUE);
3050
3051   /* prepare all streams for index 0 */
3052   for (i = 0; i < avi->num_streams; i++)
3053     avi->stream[i].current_entry = 0;
3054
3055   /* create initial NEWSEGMENT event */
3056   if ((stop = avi->segment.stop) == GST_CLOCK_TIME_NONE)
3057     stop = avi->segment.duration;
3058
3059   GST_DEBUG_OBJECT (avi, "segment stop %" G_GINT64_FORMAT, stop);
3060
3061   if (avi->seg_event)
3062     gst_event_unref (avi->seg_event);
3063   avi->seg_event = gst_event_new_new_segment_full
3064       (FALSE, avi->segment.rate, avi->segment.applied_rate, GST_FORMAT_TIME,
3065       avi->segment.start, stop, avi->segment.time);
3066
3067   gst_avi_demux_check_seekability (avi);
3068
3069   /* at this point we know all the streams and we can signal the no more
3070    * pads signal */
3071   GST_DEBUG_OBJECT (avi, "signaling no more pads");
3072   gst_element_no_more_pads (GST_ELEMENT_CAST (avi));
3073
3074   return GST_FLOW_OK;
3075
3076   /* ERRORS */
3077 no_streams:
3078   {
3079     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL), ("No streams found"));
3080     return GST_FLOW_ERROR;
3081   }
3082 header_no_list:
3083   {
3084     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3085         ("Invalid AVI header (no LIST at start): %"
3086             GST_FOURCC_FORMAT, GST_FOURCC_ARGS (tag)));
3087     return GST_FLOW_ERROR;
3088   }
3089 header_no_hdrl:
3090   {
3091     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3092         ("Invalid AVI header (no hdrl at start): %"
3093             GST_FOURCC_FORMAT, GST_FOURCC_ARGS (tag)));
3094     gst_buffer_unref (buf);
3095     return GST_FLOW_ERROR;
3096   }
3097 header_no_avih:
3098   {
3099     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3100         ("Invalid AVI header (no avih at start): %"
3101             GST_FOURCC_FORMAT, GST_FOURCC_ARGS (tag)));
3102     if (sub)
3103       gst_buffer_unref (sub);
3104
3105     gst_buffer_unref (buf);
3106     return GST_FLOW_ERROR;
3107   }
3108 header_wrong_avih:
3109   {
3110     gst_buffer_unref (buf);
3111     return GST_FLOW_ERROR;
3112   }
3113 }
3114
3115 static void
3116 gst_avi_demux_add_date_tag (GstAviDemux * avi, gint y, gint m, gint d)
3117 {
3118   GDate *date;
3119   date = g_date_new_dmy (d, m, y);
3120   if (!g_date_valid (date)) {
3121     /* bogus date */
3122     GST_WARNING_OBJECT (avi, "Refusing to add invalid date %d-%d-%d", y, m, d);
3123     g_date_free (date);
3124     return;
3125   }
3126
3127   if (avi->globaltags == NULL)
3128     avi->globaltags = gst_tag_list_new ();
3129
3130   gst_tag_list_add (avi->globaltags, GST_TAG_MERGE_REPLACE, GST_TAG_DATE, date,
3131       NULL);
3132   g_date_free (date);
3133 }
3134
3135 static void
3136 gst_avi_demux_parse_idit_nums_only (GstAviDemux * avi, gchar * data)
3137 {
3138   gint y, m, d;
3139   gint ret;
3140
3141   ret = sscanf (data, "%d:%d:%d", &y, &m, &d);
3142   if (ret != 3) {
3143     GST_WARNING_OBJECT (avi, "Failed to parse IDIT tag");
3144     return;
3145   }
3146   gst_avi_demux_add_date_tag (avi, y, m, d);
3147 }
3148
3149 static gint
3150 get_month_num (gchar * data, guint size)
3151 {
3152   if (g_ascii_strncasecmp (data, "jan", 3) == 0) {
3153     return 1;
3154   } else if (g_ascii_strncasecmp (data, "feb", 3) == 0) {
3155     return 2;
3156   } else if (g_ascii_strncasecmp (data, "mar", 3) == 0) {
3157     return 3;
3158   } else if (g_ascii_strncasecmp (data, "apr", 3) == 0) {
3159     return 4;
3160   } else if (g_ascii_strncasecmp (data, "may", 3) == 0) {
3161     return 5;
3162   } else if (g_ascii_strncasecmp (data, "jun", 3) == 0) {
3163     return 6;
3164   } else if (g_ascii_strncasecmp (data, "jul", 3) == 0) {
3165     return 7;
3166   } else if (g_ascii_strncasecmp (data, "aug", 3) == 0) {
3167     return 8;
3168   } else if (g_ascii_strncasecmp (data, "sep", 3) == 0) {
3169     return 9;
3170   } else if (g_ascii_strncasecmp (data, "oct", 3) == 0) {
3171     return 10;
3172   } else if (g_ascii_strncasecmp (data, "nov", 3) == 0) {
3173     return 11;
3174   } else if (g_ascii_strncasecmp (data, "dec", 3) == 0) {
3175     return 12;
3176   }
3177
3178   return 0;
3179 }
3180
3181 static void
3182 gst_avi_demux_parse_idit_text (GstAviDemux * avi, gchar * data)
3183 {
3184   gint year, month, day;
3185   gint hour, min, sec;
3186   gint ret;
3187   gchar weekday[4];
3188   gchar monthstr[4];
3189
3190   ret = sscanf (data, "%3s %3s %d %d:%d:%d %d", weekday, monthstr, &day, &hour,
3191       &min, &sec, &year);
3192   if (ret != 7) {
3193     GST_WARNING_OBJECT (avi, "Failed to parse IDIT tag");
3194     return;
3195   }
3196   month = get_month_num (monthstr, strlen (monthstr));
3197   gst_avi_demux_add_date_tag (avi, year, month, day);
3198 }
3199
3200 static void
3201 gst_avi_demux_parse_idit (GstAviDemux * avi, GstBuffer * buf)
3202 {
3203   gchar *data = (gchar *) GST_BUFFER_DATA (buf);
3204   guint size = GST_BUFFER_SIZE (buf);
3205   gchar *safedata = NULL;
3206
3207   /*
3208    * According to:
3209    * http://www.eden-foundation.org/products/code/film_date_stamp/index.html
3210    *
3211    * This tag could be in one of the below formats
3212    * 2005:08:17 11:42:43
3213    * THU OCT 26 16:46:04 2006
3214    * Mon Mar  3 09:44:56 2008
3215    *
3216    * FIXME: Our date tag doesn't include hours
3217    */
3218
3219   /* skip eventual initial whitespace */
3220   while (size > 0 && g_ascii_isspace (data[0])) {
3221     data++;
3222     size--;
3223   }
3224
3225   if (size == 0) {
3226     goto non_parsable;
3227   }
3228
3229   /* make a safe copy to add a \0 to the end of the string */
3230   safedata = g_strndup (data, size);
3231
3232   /* test if the first char is a alpha or a number */
3233   if (g_ascii_isdigit (data[0])) {
3234     gst_avi_demux_parse_idit_nums_only (avi, safedata);
3235     g_free (safedata);
3236     return;
3237   } else if (g_ascii_isalpha (data[0])) {
3238     gst_avi_demux_parse_idit_text (avi, safedata);
3239     g_free (safedata);
3240     return;
3241   }
3242
3243   g_free (safedata);
3244
3245 non_parsable:
3246   GST_WARNING_OBJECT (avi, "IDIT tag has no parsable info");
3247 }
3248
3249 /*
3250  * Read full AVI headers.
3251  */
3252 static GstFlowReturn
3253 gst_avi_demux_stream_header_pull (GstAviDemux * avi)
3254 {
3255   GstFlowReturn res;
3256   GstBuffer *buf, *sub = NULL;
3257   guint32 tag;
3258   guint offset = 4;
3259   gint64 stop;
3260   GstElement *element = GST_ELEMENT_CAST (avi);
3261   GstClockTime stamp;
3262   GstTagList *tags = NULL;
3263
3264   stamp = gst_util_get_timestamp ();
3265
3266   /* the header consists of a 'hdrl' LIST tag */
3267   res = gst_riff_read_chunk (element, avi->sinkpad, &avi->offset, &tag, &buf);
3268   if (res != GST_FLOW_OK)
3269     goto pull_range_failed;
3270   else if (tag != GST_RIFF_TAG_LIST)
3271     goto no_list;
3272   else if (GST_BUFFER_SIZE (buf) < 4)
3273     goto no_header;
3274
3275   GST_DEBUG_OBJECT (avi, "parsing headers");
3276
3277   /* Find the 'hdrl' LIST tag */
3278   while (GST_READ_UINT32_LE (GST_BUFFER_DATA (buf)) != GST_RIFF_LIST_hdrl) {
3279     GST_LOG_OBJECT (avi, "buffer contains %" GST_FOURCC_FORMAT,
3280         GST_FOURCC_ARGS (GST_READ_UINT32_LE (GST_BUFFER_DATA (buf))));
3281
3282     /* Eat up */
3283     gst_buffer_unref (buf);
3284
3285     /* read new chunk */
3286     res = gst_riff_read_chunk (element, avi->sinkpad, &avi->offset, &tag, &buf);
3287     if (res != GST_FLOW_OK)
3288       goto pull_range_failed;
3289     else if (tag != GST_RIFF_TAG_LIST)
3290       goto no_list;
3291     else if (GST_BUFFER_SIZE (buf) < 4)
3292       goto no_header;
3293   }
3294
3295   GST_DEBUG_OBJECT (avi, "hdrl LIST tag found");
3296
3297   /* the hdrl starts with a 'avih' header */
3298   if (!gst_riff_parse_chunk (element, buf, &offset, &tag, &sub))
3299     goto no_avih;
3300   else if (tag != GST_RIFF_TAG_avih)
3301     goto no_avih;
3302   else if (!gst_avi_demux_parse_avih (avi, sub, &avi->avih))
3303     goto invalid_avih;
3304
3305   GST_DEBUG_OBJECT (avi, "AVI header ok, reading elements from header");
3306
3307   /* now, read the elements from the header until the end */
3308   while (gst_riff_parse_chunk (element, buf, &offset, &tag, &sub)) {
3309     /* sub can be NULL on empty tags */
3310     if (!sub)
3311       continue;
3312
3313     switch (tag) {
3314       case GST_RIFF_TAG_LIST:
3315       {
3316         guint8 *data;
3317         guint32 fourcc;
3318
3319         if (GST_BUFFER_SIZE (sub) < 4)
3320           goto next;
3321
3322         data = GST_BUFFER_DATA (sub);
3323         fourcc = GST_READ_UINT32_LE (data);
3324
3325         switch (fourcc) {
3326           case GST_RIFF_LIST_strl:
3327             if (!(gst_avi_demux_parse_stream (avi, sub))) {
3328               GST_ELEMENT_WARNING (avi, STREAM, DEMUX, (NULL),
3329                   ("failed to parse stream, ignoring"));
3330               sub = NULL;
3331             }
3332             sub = NULL;
3333             goto next;
3334           case GST_RIFF_LIST_odml:
3335             gst_avi_demux_parse_odml (avi, sub);
3336             sub = NULL;
3337             break;
3338           case GST_RIFF_LIST_INFO:
3339             GST_BUFFER_DATA (sub) = data + 4;
3340             GST_BUFFER_SIZE (sub) -= 4;
3341             gst_riff_parse_info (element, sub, &tags);
3342             if (tags) {
3343               if (avi->globaltags) {
3344                 gst_tag_list_insert (avi->globaltags, tags,
3345                     GST_TAG_MERGE_REPLACE);
3346               } else {
3347                 avi->globaltags = tags;
3348               }
3349             }
3350             tags = NULL;
3351             break;
3352           default:
3353             GST_WARNING_OBJECT (avi,
3354                 "Unknown list %" GST_FOURCC_FORMAT " in AVI header",
3355                 GST_FOURCC_ARGS (fourcc));
3356             GST_MEMDUMP_OBJECT (avi, "Unknown list", GST_BUFFER_DATA (sub),
3357                 GST_BUFFER_SIZE (sub));
3358             /* fall-through */
3359           case GST_RIFF_TAG_JUNK:
3360             goto next;
3361         }
3362         break;
3363       }
3364       case GST_RIFF_IDIT:
3365         gst_avi_demux_parse_idit (avi, sub);
3366         goto next;
3367       default:
3368         GST_WARNING_OBJECT (avi,
3369             "Unknown tag %" GST_FOURCC_FORMAT " in AVI header at off %d",
3370             GST_FOURCC_ARGS (tag), offset);
3371         GST_MEMDUMP_OBJECT (avi, "Unknown tag", GST_BUFFER_DATA (sub),
3372             GST_BUFFER_SIZE (sub));
3373         /* fall-through */
3374       case GST_RIFF_TAG_JUNK:
3375       next:
3376         if (sub)
3377           gst_buffer_unref (sub);
3378         sub = NULL;
3379         break;
3380     }
3381   }
3382   gst_buffer_unref (buf);
3383   GST_DEBUG ("elements parsed");
3384
3385   /* check parsed streams */
3386   if (avi->num_streams == 0)
3387     goto no_streams;
3388   else if (avi->num_streams != avi->avih->streams) {
3389     GST_WARNING_OBJECT (avi,
3390         "Stream header mentioned %d streams, but %d available",
3391         avi->avih->streams, avi->num_streams);
3392   }
3393
3394   GST_DEBUG_OBJECT (avi, "skipping junk between header and data, offset=%"
3395       G_GUINT64_FORMAT, avi->offset);
3396
3397   /* Now, find the data (i.e. skip all junk between header and data) */
3398   do {
3399     guint size;
3400     guint8 *data;
3401     guint32 tag, ltag;
3402
3403     res = gst_pad_pull_range (avi->sinkpad, avi->offset, 12, &buf);
3404     if (res != GST_FLOW_OK) {
3405       GST_DEBUG_OBJECT (avi, "pull_range failure while looking for tags");
3406       goto pull_range_failed;
3407     } else if (GST_BUFFER_SIZE (buf) < 12) {
3408       GST_DEBUG_OBJECT (avi, "got %d bytes which is less than 12 bytes",
3409           GST_BUFFER_SIZE (buf));
3410       gst_buffer_unref (buf);
3411       return GST_FLOW_ERROR;
3412     }
3413
3414     data = GST_BUFFER_DATA (buf);
3415
3416     tag = GST_READ_UINT32_LE (data);
3417     size = GST_READ_UINT32_LE (data + 4);
3418     ltag = GST_READ_UINT32_LE (data + 8);
3419
3420     GST_DEBUG ("tag %" GST_FOURCC_FORMAT ", size %u",
3421         GST_FOURCC_ARGS (tag), size);
3422     GST_MEMDUMP ("Tag content", data, GST_BUFFER_SIZE (buf));
3423     gst_buffer_unref (buf);
3424
3425     switch (tag) {
3426       case GST_RIFF_TAG_LIST:{
3427         switch (ltag) {
3428           case GST_RIFF_LIST_movi:
3429             GST_DEBUG_OBJECT (avi,
3430                 "Reached the 'movi' tag, we're done with skipping");
3431             goto skipping_done;
3432           case GST_RIFF_LIST_INFO:
3433             res =
3434                 gst_riff_read_chunk (element, avi->sinkpad, &avi->offset, &tag,
3435                 &buf);
3436             if (res != GST_FLOW_OK) {
3437               GST_DEBUG_OBJECT (avi, "couldn't read INFO chunk");
3438               goto pull_range_failed;
3439             }
3440             GST_DEBUG ("got size %u", GST_BUFFER_SIZE (buf));
3441             if (size < 4) {
3442               GST_DEBUG ("skipping INFO LIST prefix");
3443               avi->offset += (4 - GST_ROUND_UP_2 (size));
3444               gst_buffer_unref (buf);
3445               continue;
3446             }
3447
3448             sub = gst_buffer_create_sub (buf, 4, GST_BUFFER_SIZE (buf) - 4);
3449             gst_riff_parse_info (element, sub, &tags);
3450             if (tags) {
3451               if (avi->globaltags) {
3452                 gst_tag_list_insert (avi->globaltags, tags,
3453                     GST_TAG_MERGE_REPLACE);
3454               } else {
3455                 avi->globaltags = tags;
3456               }
3457             }
3458             tags = NULL;
3459             if (sub) {
3460               gst_buffer_unref (sub);
3461               sub = NULL;
3462             }
3463             gst_buffer_unref (buf);
3464             /* gst_riff_read_chunk() has already advanced avi->offset */
3465             break;
3466           default:
3467             GST_WARNING_OBJECT (avi,
3468                 "Skipping unknown list tag %" GST_FOURCC_FORMAT,
3469                 GST_FOURCC_ARGS (ltag));
3470             avi->offset += 8 + GST_ROUND_UP_2 (size);
3471             break;
3472         }
3473       }
3474         break;
3475       default:
3476         GST_WARNING_OBJECT (avi, "Skipping unknown tag %" GST_FOURCC_FORMAT,
3477             GST_FOURCC_ARGS (tag));
3478         /* Fall-through */
3479       case GST_MAKE_FOURCC ('J', 'U', 'N', 'Q'):
3480       case GST_MAKE_FOURCC ('J', 'U', 'N', 'K'):
3481         /* Only get buffer for debugging if the memdump is needed  */
3482         if (gst_debug_category_get_threshold (GST_CAT_DEFAULT) >= 9) {
3483           res = gst_pad_pull_range (avi->sinkpad, avi->offset, size, &buf);
3484           if (res != GST_FLOW_OK) {
3485             GST_DEBUG_OBJECT (avi, "couldn't read INFO chunk");
3486             goto pull_range_failed;
3487           }
3488           GST_MEMDUMP ("Junk", GST_BUFFER_DATA (buf), GST_BUFFER_SIZE (buf));
3489           gst_buffer_unref (buf);
3490         }
3491         avi->offset += 8 + GST_ROUND_UP_2 (size);
3492         break;
3493     }
3494   } while (1);
3495 skipping_done:
3496
3497   GST_DEBUG_OBJECT (avi, "skipping done ... (streams=%u, stream[0].indexes=%p)",
3498       avi->num_streams, avi->stream[0].indexes);
3499
3500   /* create or read stream index (for seeking) */
3501   if (avi->stream[0].indexes != NULL) {
3502     /* we read a super index already (gst_avi_demux_parse_superindex() ) */
3503     gst_avi_demux_read_subindexes_pull (avi);
3504   }
3505   if (!avi->have_index) {
3506     if (avi->avih->flags & GST_RIFF_AVIH_HASINDEX)
3507       gst_avi_demux_stream_index (avi);
3508
3509     /* still no index, scan */
3510     if (!avi->have_index) {
3511       gst_avi_demux_stream_scan (avi);
3512
3513       /* still no index.. this is a fatal error for now.
3514        * FIXME, we should switch to plain push mode without seeking
3515        * instead of failing. */
3516       if (!avi->have_index)
3517         goto no_index;
3518     }
3519   }
3520   /* use the indexes now to construct nice durations */
3521   gst_avi_demux_calculate_durations_from_index (avi);
3522
3523   gst_avi_demux_expose_streams (avi, FALSE);
3524
3525   /* create initial NEWSEGMENT event */
3526   if ((stop = avi->segment.stop) == GST_CLOCK_TIME_NONE)
3527     stop = avi->segment.duration;
3528
3529   GST_DEBUG_OBJECT (avi, "segment stop %" G_GINT64_FORMAT, stop);
3530
3531   /* do initial seek to the default segment values */
3532   gst_avi_demux_do_seek (avi, &avi->segment);
3533
3534   /* prepare initial segment */
3535   if (avi->seg_event)
3536     gst_event_unref (avi->seg_event);
3537   avi->seg_event = gst_event_new_new_segment_full
3538       (FALSE, avi->segment.rate, avi->segment.applied_rate, GST_FORMAT_TIME,
3539       avi->segment.start, stop, avi->segment.time);
3540
3541   stamp = gst_util_get_timestamp () - stamp;
3542   GST_DEBUG_OBJECT (avi, "pulling header took %" GST_TIME_FORMAT,
3543       GST_TIME_ARGS (stamp));
3544
3545   /* at this point we know all the streams and we can signal the no more
3546    * pads signal */
3547   GST_DEBUG_OBJECT (avi, "signaling no more pads");
3548   gst_element_no_more_pads (GST_ELEMENT_CAST (avi));
3549
3550   return GST_FLOW_OK;
3551
3552   /* ERRORS */
3553 no_list:
3554   {
3555     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3556         ("Invalid AVI header (no LIST at start): %"
3557             GST_FOURCC_FORMAT, GST_FOURCC_ARGS (tag)));
3558     gst_buffer_unref (buf);
3559     return GST_FLOW_ERROR;
3560   }
3561 no_header:
3562   {
3563     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3564         ("Invalid AVI header (no hdrl at start): %"
3565             GST_FOURCC_FORMAT, GST_FOURCC_ARGS (tag)));
3566     gst_buffer_unref (buf);
3567     return GST_FLOW_ERROR;
3568   }
3569 no_avih:
3570   {
3571     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3572         ("Invalid AVI header (no avih at start): %"
3573             GST_FOURCC_FORMAT, GST_FOURCC_ARGS (tag)));
3574     if (sub)
3575       gst_buffer_unref (sub);
3576     gst_buffer_unref (buf);
3577     return GST_FLOW_ERROR;
3578   }
3579 invalid_avih:
3580   {
3581     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3582         ("Invalid AVI header (cannot parse avih at start)"));
3583     gst_buffer_unref (buf);
3584     return GST_FLOW_ERROR;
3585   }
3586 no_streams:
3587   {
3588     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL), ("No streams found"));
3589     return GST_FLOW_ERROR;
3590   }
3591 no_index:
3592   {
3593     GST_WARNING ("file without or too big index");
3594     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3595         ("Could not get/create index"));
3596     return GST_FLOW_ERROR;
3597   }
3598 pull_range_failed:
3599   {
3600     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL),
3601         ("pull_range flow reading header: %s", gst_flow_get_name (res)));
3602     return GST_FLOW_ERROR;
3603   }
3604 }
3605
3606 /* move a stream to @index */
3607 static void
3608 gst_avi_demux_move_stream (GstAviDemux * avi, GstAviStream * stream,
3609     GstSegment * segment, guint index)
3610 {
3611   GST_DEBUG_OBJECT (avi, "Move stream %d to %u", stream->num, index);
3612
3613   if (segment->rate < 0.0) {
3614     guint next_key;
3615     /* Because we don't know the frame order we need to push from the prev keyframe
3616      * to the next keyframe. If there is a smart decoder downstream he will notice
3617      * that there are too many encoded frames send and return UNEXPECTED when there
3618      * are enough decoded frames to fill the segment. */
3619     next_key = gst_avi_demux_index_next (avi, stream, index, TRUE);
3620
3621     /* FIXME, we go back to 0, we should look at segment.start. We will however
3622      * stop earlier when the see the timestamp < segment.start */
3623     stream->start_entry = 0;
3624     stream->step_entry = index;
3625     stream->current_entry = index;
3626     stream->stop_entry = next_key;
3627
3628     GST_DEBUG_OBJECT (avi, "reverse seek: start %u, step %u, stop %u",
3629         stream->start_entry, stream->step_entry, stream->stop_entry);
3630   } else {
3631     stream->start_entry = index;
3632     stream->step_entry = index;
3633     stream->stop_entry = gst_avi_demux_index_last (avi, stream);
3634   }
3635   if (stream->current_entry != index) {
3636     GST_DEBUG_OBJECT (avi, "Move DISCONT from %u to %u",
3637         stream->current_entry, index);
3638     stream->current_entry = index;
3639     stream->discont = TRUE;
3640   }
3641
3642   /* update the buffer info */
3643   gst_avi_demux_get_buffer_info (avi, stream, index,
3644       &stream->current_timestamp, &stream->current_ts_end,
3645       &stream->current_offset, &stream->current_offset_end);
3646
3647   GST_DEBUG_OBJECT (avi, "Moved to %u, ts %" GST_TIME_FORMAT
3648       ", ts_end %" GST_TIME_FORMAT ", off %" G_GUINT64_FORMAT
3649       ", off_end %" G_GUINT64_FORMAT, index,
3650       GST_TIME_ARGS (stream->current_timestamp),
3651       GST_TIME_ARGS (stream->current_ts_end), stream->current_offset,
3652       stream->current_offset_end);
3653 }
3654
3655 /*
3656  * Do the actual seeking.
3657  */
3658 static gboolean
3659 gst_avi_demux_do_seek (GstAviDemux * avi, GstSegment * segment)
3660 {
3661   GstClockTime seek_time;
3662   gboolean keyframe;
3663   guint i, index;
3664   GstAviStream *stream;
3665
3666   seek_time = segment->last_stop;
3667   keyframe = !!(segment->flags & GST_SEEK_FLAG_KEY_UNIT);
3668
3669   GST_DEBUG_OBJECT (avi, "seek to: %" GST_TIME_FORMAT
3670       " keyframe seeking:%d", GST_TIME_ARGS (seek_time), keyframe);
3671
3672   /* FIXME, this code assumes the main stream with keyframes is stream 0,
3673    * which is mostly correct... */
3674   stream = &avi->stream[avi->main_stream];
3675
3676   /* get the entry index for the requested position */
3677   index = gst_avi_demux_index_for_time (avi, stream, seek_time);
3678   GST_DEBUG_OBJECT (avi, "Got entry %u", index);
3679
3680   /* check if we are already on a keyframe */
3681   if (!ENTRY_IS_KEYFRAME (&stream->index[index])) {
3682     GST_DEBUG_OBJECT (avi, "not keyframe, searching back");
3683     /* now go to the previous keyframe, this is where we should start
3684      * decoding from. */
3685     index = gst_avi_demux_index_prev (avi, stream, index, TRUE);
3686     GST_DEBUG_OBJECT (avi, "previous keyframe at %u", index);
3687   }
3688
3689   /* move the main stream to this position */
3690   gst_avi_demux_move_stream (avi, stream, segment, index);
3691
3692   if (keyframe) {
3693     /* when seeking to a keyframe, we update the result seek time
3694      * to the time of the keyframe. */
3695     seek_time = stream->current_timestamp;
3696     GST_DEBUG_OBJECT (avi, "keyframe adjusted to %" GST_TIME_FORMAT,
3697         GST_TIME_ARGS (seek_time));
3698   }
3699
3700   /* the seek time is also the last_stop and stream time when going
3701    * forwards */
3702   segment->last_stop = seek_time;
3703   if (segment->rate > 0.0)
3704     segment->time = seek_time;
3705
3706   /* now set DISCONT and align the other streams */
3707   for (i = 0; i < avi->num_streams; i++) {
3708     GstAviStream *ostream;
3709
3710     ostream = &avi->stream[i];
3711     if ((ostream == stream) || (ostream->index == NULL))
3712       continue;
3713
3714     /* get the entry index for the requested position */
3715     index = gst_avi_demux_index_for_time (avi, ostream, seek_time);
3716
3717     /* move to previous keyframe */
3718     if (!ENTRY_IS_KEYFRAME (&ostream->index[index]))
3719       index = gst_avi_demux_index_prev (avi, ostream, index, TRUE);
3720
3721     gst_avi_demux_move_stream (avi, ostream, segment, index);
3722   }
3723   GST_DEBUG_OBJECT (avi, "done seek to: %" GST_TIME_FORMAT,
3724       GST_TIME_ARGS (seek_time));
3725
3726   return TRUE;
3727 }
3728
3729 /*
3730  * Handle seek event.
3731  */
3732 static gboolean
3733 gst_avi_demux_handle_seek (GstAviDemux * avi, GstPad * pad, GstEvent * event)
3734 {
3735   gdouble rate;
3736   GstFormat format;
3737   GstSeekFlags flags;
3738   GstSeekType cur_type = GST_SEEK_TYPE_NONE, stop_type;
3739   gint64 cur, stop;
3740   gboolean flush;
3741   gboolean update;
3742   GstSegment seeksegment = { 0, };
3743   gint i;
3744
3745   if (event) {
3746     GST_DEBUG_OBJECT (avi, "doing seek with event");
3747
3748     gst_event_parse_seek (event, &rate, &format, &flags,
3749         &cur_type, &cur, &stop_type, &stop);
3750
3751     /* we have to have a format as the segment format. Try to convert
3752      * if not. */
3753     if (format != GST_FORMAT_TIME) {
3754       GstFormat fmt = GST_FORMAT_TIME;
3755       gboolean res = TRUE;
3756
3757       if (cur_type != GST_SEEK_TYPE_NONE)
3758         res = gst_pad_query_convert (pad, format, cur, &fmt, &cur);
3759       if (res && stop_type != GST_SEEK_TYPE_NONE)
3760         res = gst_pad_query_convert (pad, format, stop, &fmt, &stop);
3761       if (!res)
3762         goto no_format;
3763
3764       format = fmt;
3765     }
3766     GST_DEBUG_OBJECT (avi,
3767         "seek requested: rate %g cur %" GST_TIME_FORMAT " stop %"
3768         GST_TIME_FORMAT, rate, GST_TIME_ARGS (cur), GST_TIME_ARGS (stop));
3769     /* FIXME: can we do anything with rate!=1.0 */
3770   } else {
3771     GST_DEBUG_OBJECT (avi, "doing seek without event");
3772     flags = 0;
3773     rate = 1.0;
3774   }
3775
3776   /* save flush flag */
3777   flush = flags & GST_SEEK_FLAG_FLUSH;
3778
3779   if (flush) {
3780     GstEvent *fevent = gst_event_new_flush_start ();
3781
3782     /* for a flushing seek, we send a flush_start on all pads. This will
3783      * eventually stop streaming with a WRONG_STATE. We can thus eventually
3784      * take the STREAM_LOCK. */
3785     GST_DEBUG_OBJECT (avi, "sending flush start");
3786     gst_avi_demux_push_event (avi, gst_event_ref (fevent));
3787     gst_pad_push_event (avi->sinkpad, fevent);
3788   } else {
3789     /* a non-flushing seek, we PAUSE the task so that we can take the
3790      * STREAM_LOCK */
3791     GST_DEBUG_OBJECT (avi, "non flushing seek, pausing task");
3792     gst_pad_pause_task (avi->sinkpad);
3793   }
3794
3795   /* wait for streaming to stop */
3796   GST_DEBUG_OBJECT (avi, "wait for streaming to stop");
3797   GST_PAD_STREAM_LOCK (avi->sinkpad);
3798
3799   /* copy segment, we need this because we still need the old
3800    * segment when we close the current segment. */
3801   memcpy (&seeksegment, &avi->segment, sizeof (GstSegment));
3802
3803   if (event) {
3804     GST_DEBUG_OBJECT (avi, "configuring seek");
3805     gst_segment_set_seek (&seeksegment, rate, format, flags,
3806         cur_type, cur, stop_type, stop, &update);
3807   }
3808   /* do the seek, seeksegment.last_stop contains the new position, this
3809    * actually never fails. */
3810   gst_avi_demux_do_seek (avi, &seeksegment);
3811
3812   if (flush) {
3813     GstEvent *fevent = gst_event_new_flush_stop ();
3814
3815     GST_DEBUG_OBJECT (avi, "sending flush stop");
3816     gst_avi_demux_push_event (avi, gst_event_ref (fevent));
3817     gst_pad_push_event (avi->sinkpad, fevent);
3818
3819     /* reset the last flow and mark discont, FLUSH is always DISCONT */
3820     for (i = 0; i < avi->num_streams; i++) {
3821       GST_DEBUG_OBJECT (avi, "marking DISCONT");
3822       avi->stream[i].last_flow = GST_FLOW_OK;
3823       avi->stream[i].discont = TRUE;
3824     }
3825   } else if (avi->segment_running) {
3826     GstEvent *seg;
3827
3828     /* we are running the current segment and doing a non-flushing seek,
3829      * close the segment first based on the last_stop. */
3830     GST_DEBUG_OBJECT (avi, "closing running segment %" G_GINT64_FORMAT
3831         " to %" G_GINT64_FORMAT, avi->segment.start, avi->segment.last_stop);
3832     seg = gst_event_new_new_segment_full (TRUE,
3833         avi->segment.rate, avi->segment.applied_rate, avi->segment.format,
3834         avi->segment.start, avi->segment.last_stop, avi->segment.time);
3835     gst_avi_demux_push_event (avi, seg);
3836   }
3837
3838   /* now update the real segment info */
3839   memcpy (&avi->segment, &seeksegment, sizeof (GstSegment));
3840
3841   /* post the SEGMENT_START message when we do segmented playback */
3842   if (avi->segment.flags & GST_SEEK_FLAG_SEGMENT) {
3843     gst_element_post_message (GST_ELEMENT_CAST (avi),
3844         gst_message_new_segment_start (GST_OBJECT_CAST (avi),
3845             avi->segment.format, avi->segment.last_stop));
3846   }
3847
3848   /* prepare for streaming again */
3849   if ((stop = avi->segment.stop) == GST_CLOCK_TIME_NONE)
3850     stop = avi->segment.duration;
3851
3852   /* queue the segment event for the streaming thread. */
3853   if (avi->seg_event)
3854     gst_event_unref (avi->seg_event);
3855   if (avi->segment.rate > 0.0) {
3856     /* forwards goes from last_stop to stop */
3857     avi->seg_event = gst_event_new_new_segment_full (FALSE,
3858         avi->segment.rate, avi->segment.applied_rate, avi->segment.format,
3859         avi->segment.last_stop, stop, avi->segment.time);
3860   } else {
3861     /* reverse goes from start to last_stop */
3862     avi->seg_event = gst_event_new_new_segment_full (FALSE,
3863         avi->segment.rate, avi->segment.applied_rate, avi->segment.format,
3864         avi->segment.start, avi->segment.last_stop, avi->segment.time);
3865   }
3866
3867   if (!avi->streaming) {
3868     avi->segment_running = TRUE;
3869     gst_pad_start_task (avi->sinkpad, (GstTaskFunction) gst_avi_demux_loop,
3870         avi->sinkpad);
3871   }
3872   GST_PAD_STREAM_UNLOCK (avi->sinkpad);
3873
3874   return TRUE;
3875
3876   /* ERRORS */
3877 no_format:
3878   {
3879     GST_DEBUG_OBJECT (avi, "unsupported format given, seek aborted.");
3880     return FALSE;
3881   }
3882 }
3883
3884 static gboolean
3885 gst_avi_demux_handle_seek_push (GstAviDemux * avi, GstPad * pad,
3886     GstEvent * event)
3887 {
3888   gdouble rate;
3889   GstFormat format;
3890   GstSeekFlags flags;
3891   GstSeekType cur_type, stop_type;
3892   gint64 cur, stop;
3893   gboolean res;
3894   gint64 byte_cur;
3895   gint64 time = 0;
3896   GstIndexEntry *entry;
3897
3898   GST_DEBUG_OBJECT (avi, "doing push-based seek");
3899
3900   gst_event_parse_seek (event, &rate, &format, &flags,
3901       &cur_type, &cur, &stop_type, &stop);
3902
3903   if (stop_type != GST_SEEK_TYPE_NONE)
3904     goto unsupported_seek;
3905   stop = -1;
3906
3907   /* only forward streaming and seeking is possible */
3908   if (rate <= 0)
3909     goto unsupported_seek;
3910
3911   /* only TIME */
3912   if (format != GST_FORMAT_TIME)
3913     goto unsupported_format;
3914
3915   /* not really advisable otherwise */
3916   if ((flags & GST_SEEK_FLAG_FLUSH) == 0)
3917     goto unsupported_seek;
3918
3919   /* should have index, let's check anyway */
3920   if (!avi->element_index)
3921     goto abort_seek;
3922
3923   /* find reasonable corresponding BYTE position
3924    * note that we have no keyframe info in push mode whatsoever,
3925    * so we can not cater for related stuff in any way */
3926
3927   /* some slack aiming for a keyframe */
3928   if (cur < GST_AVI_SEEK_PUSH_DISPLACE)
3929     cur = 0;
3930   else
3931     cur -= GST_AVI_SEEK_PUSH_DISPLACE;
3932
3933   entry = gst_index_get_assoc_entry (avi->element_index, avi->index_id,
3934       GST_INDEX_LOOKUP_BEFORE, GST_ASSOCIATION_FLAG_NONE, GST_FORMAT_TIME, cur);
3935
3936   if (!entry)
3937     goto abort_seek;
3938
3939   gst_index_entry_assoc_map (entry, GST_FORMAT_BYTES, &byte_cur);
3940   gst_index_entry_assoc_map (entry, GST_FORMAT_TIME, &time);
3941
3942   GST_DEBUG_OBJECT (avi, "found index entry for %" GST_TIME_FORMAT
3943       " at %" GST_TIME_FORMAT ", located at offset %" G_GINT64_FORMAT,
3944       GST_TIME_ARGS (cur), GST_TIME_ARGS (time), byte_cur);
3945
3946   /* adjust offset to be in each stream's region */
3947   byte_cur = gst_avi_demux_seek_streams (avi, byte_cur, TRUE);
3948
3949   /* let's not try push seeking if target and entry are too far apart */
3950   if (cur - time > 30 * GST_SECOND)
3951     goto abort_seek;
3952
3953   GST_DEBUG_OBJECT (avi, "Pushing BYTE seek rate %g, "
3954       "start %" G_GINT64_FORMAT ", stop %" G_GINT64_FORMAT, rate, byte_cur,
3955       stop);
3956   /* BYTE seek event */
3957   event = gst_event_new_seek (rate, GST_FORMAT_BYTES, flags, cur_type, byte_cur,
3958       stop_type, stop);
3959   res = gst_pad_push_event (avi->sinkpad, event);
3960
3961   return res;
3962
3963   /* ERRORS */
3964 abort_seek:
3965   {
3966     GST_DEBUG_OBJECT (avi, "could not determine byte position to seek to, "
3967         "seek aborted.");
3968     return FALSE;
3969   }
3970 unsupported_seek:
3971   {
3972     GST_DEBUG_OBJECT (avi, "unsupported seek, seek aborted.");
3973     return FALSE;
3974   }
3975 unsupported_format:
3976   {
3977     GST_DEBUG_OBJECT (avi, "unsupported format given, seek aborted.");
3978     return FALSE;
3979   }
3980 }
3981
3982 /*
3983  * Helper for gst_avi_demux_invert()
3984  */
3985 static inline void
3986 swap_line (guint8 * d1, guint8 * d2, guint8 * tmp, gint bytes)
3987 {
3988   memcpy (tmp, d1, bytes);
3989   memcpy (d1, d2, bytes);
3990   memcpy (d2, tmp, bytes);
3991 }
3992
3993
3994 #define gst_avi_demux_is_uncompressed(fourcc)           \
3995   (fourcc == GST_RIFF_DIB ||                            \
3996    fourcc == GST_RIFF_rgb ||                            \
3997    fourcc == GST_RIFF_RGB || fourcc == GST_RIFF_RAW)
3998
3999 /*
4000  * Invert DIB buffers... Takes existing buffer and
4001  * returns either the buffer or a new one (with old
4002  * one dereferenced).
4003  * FIXME: can't we preallocate tmp? and remember stride, bpp?
4004  */
4005 static GstBuffer *
4006 gst_avi_demux_invert (GstAviStream * stream, GstBuffer * buf)
4007 {
4008   GstStructure *s;
4009   gint y, w, h;
4010   gint bpp, stride;
4011   guint8 *tmp = NULL;
4012
4013   if (stream->strh->type != GST_RIFF_FCC_vids)
4014     return buf;
4015
4016   if (!gst_avi_demux_is_uncompressed (stream->strh->fcc_handler)) {
4017     return buf;                 /* Ignore non DIB buffers */
4018   }
4019
4020   s = gst_caps_get_structure (GST_PAD_CAPS (stream->pad), 0);
4021   if (!gst_structure_get_int (s, "bpp", &bpp)) {
4022     GST_WARNING ("Failed to retrieve depth from caps");
4023     return buf;
4024   }
4025
4026   if (stream->strf.vids == NULL) {
4027     GST_WARNING ("Failed to retrieve vids for stream");
4028     return buf;
4029   }
4030
4031   h = stream->strf.vids->height;
4032   w = stream->strf.vids->width;
4033   stride = w * (bpp / 8);
4034
4035   buf = gst_buffer_make_writable (buf);
4036   if (GST_BUFFER_SIZE (buf) < (stride * h)) {
4037     GST_WARNING ("Buffer is smaller than reported Width x Height x Depth");
4038     return buf;
4039   }
4040
4041   tmp = g_malloc (stride);
4042
4043   for (y = 0; y < h / 2; y++) {
4044     swap_line (GST_BUFFER_DATA (buf) + stride * y,
4045         GST_BUFFER_DATA (buf) + stride * (h - 1 - y), tmp, stride);
4046   }
4047
4048   g_free (tmp);
4049
4050   return buf;
4051 }
4052
4053 static void
4054 gst_avi_demux_add_assoc (GstAviDemux * avi, GstAviStream * stream,
4055     GstClockTime timestamp, guint64 offset, gboolean keyframe)
4056 {
4057   /* do not add indefinitely for open-ended streaming */
4058   if (G_UNLIKELY (avi->element_index && avi->seekable)) {
4059     GST_LOG_OBJECT (avi, "adding association %" GST_TIME_FORMAT "-> %"
4060         G_GUINT64_FORMAT, GST_TIME_ARGS (timestamp), offset);
4061     gst_index_add_association (avi->element_index, avi->index_id,
4062         keyframe ? GST_ASSOCIATION_FLAG_KEY_UNIT : GST_ASSOCIATION_FLAG_NONE,
4063         GST_FORMAT_TIME, timestamp, GST_FORMAT_BYTES, offset, NULL);
4064     /* well, current_total determines TIME and entry DEFAULT (frame #) ... */
4065     gst_index_add_association (avi->element_index, stream->index_id,
4066         GST_ASSOCIATION_FLAG_NONE,
4067         GST_FORMAT_TIME, stream->current_total, GST_FORMAT_BYTES, offset,
4068         GST_FORMAT_DEFAULT, stream->current_entry, NULL);
4069   }
4070 }
4071
4072 /*
4073  * Returns the aggregated GstFlowReturn.
4074  */
4075 static GstFlowReturn
4076 gst_avi_demux_combine_flows (GstAviDemux * avi, GstAviStream * stream,
4077     GstFlowReturn ret)
4078 {
4079   guint i;
4080   gboolean unexpected = FALSE, not_linked = TRUE;
4081
4082   /* store the value */
4083   stream->last_flow = ret;
4084
4085   /* any other error that is not-linked or eos can be returned right away */
4086   if (G_LIKELY (ret != GST_FLOW_UNEXPECTED && ret != GST_FLOW_NOT_LINKED))
4087     goto done;
4088
4089   /* only return NOT_LINKED if all other pads returned NOT_LINKED */
4090   for (i = 0; i < avi->num_streams; i++) {
4091     GstAviStream *ostream = &avi->stream[i];
4092
4093     ret = ostream->last_flow;
4094     /* no unexpected or unlinked, return */
4095     if (G_LIKELY (ret != GST_FLOW_UNEXPECTED && ret != GST_FLOW_NOT_LINKED))
4096       goto done;
4097
4098     /* we check to see if we have at least 1 unexpected or all unlinked */
4099     unexpected |= (ret == GST_FLOW_UNEXPECTED);
4100     not_linked &= (ret == GST_FLOW_NOT_LINKED);
4101   }
4102   /* when we get here, we all have unlinked or unexpected */
4103   if (not_linked)
4104     ret = GST_FLOW_NOT_LINKED;
4105   else if (unexpected)
4106     ret = GST_FLOW_UNEXPECTED;
4107 done:
4108   GST_LOG_OBJECT (avi, "combined %s to return %s",
4109       gst_flow_get_name (stream->last_flow), gst_flow_get_name (ret));
4110   return ret;
4111 }
4112
4113 /* move @stream to the next position in its index */
4114 static GstFlowReturn
4115 gst_avi_demux_advance (GstAviDemux * avi, GstAviStream * stream,
4116     GstFlowReturn ret)
4117 {
4118   guint old_entry, new_entry;
4119
4120   old_entry = stream->current_entry;
4121   /* move forwards */
4122   new_entry = old_entry + 1;
4123
4124   /* see if we reached the end */
4125   if (new_entry > stream->stop_entry) {
4126     if (avi->segment.rate < 0.0) {
4127       if (stream->step_entry == stream->start_entry) {
4128         /* we stepped all the way to the start, eos */
4129         GST_DEBUG_OBJECT (avi, "reverse reached start %u", stream->start_entry);
4130         goto eos;
4131       }
4132       /* backwards, stop becomes step, find a new step */
4133       stream->stop_entry = stream->step_entry;
4134       stream->step_entry = gst_avi_demux_index_prev (avi, stream,
4135           stream->stop_entry, TRUE);
4136
4137       GST_DEBUG_OBJECT (avi,
4138           "reverse playback jump: start %u, step %u, stop %u",
4139           stream->start_entry, stream->step_entry, stream->stop_entry);
4140
4141       /* and start from the previous keyframe now */
4142       new_entry = stream->step_entry;
4143     } else {
4144       /* EOS */
4145       GST_DEBUG_OBJECT (avi, "forward reached stop %u", stream->stop_entry);
4146       goto eos;
4147     }
4148   }
4149
4150   if (new_entry != old_entry) {
4151     stream->current_entry = new_entry;
4152     stream->current_total = stream->index[new_entry].total;
4153
4154     if (new_entry == old_entry + 1) {
4155       GST_DEBUG_OBJECT (avi, "moved forwards from %u to %u",
4156           old_entry, new_entry);
4157       /* we simply moved one step forwards, reuse current info */
4158       stream->current_timestamp = stream->current_ts_end;
4159       stream->current_offset = stream->current_offset_end;
4160       gst_avi_demux_get_buffer_info (avi, stream, new_entry,
4161           NULL, &stream->current_ts_end, NULL, &stream->current_offset_end);
4162     } else {
4163       /* we moved DISCONT, full update */
4164       gst_avi_demux_get_buffer_info (avi, stream, new_entry,
4165           &stream->current_timestamp, &stream->current_ts_end,
4166           &stream->current_offset, &stream->current_offset_end);
4167       /* and MARK discont for this stream */
4168       stream->last_flow = GST_FLOW_OK;
4169       stream->discont = TRUE;
4170       GST_DEBUG_OBJECT (avi, "Moved from %u to %u, ts %" GST_TIME_FORMAT
4171           ", ts_end %" GST_TIME_FORMAT ", off %" G_GUINT64_FORMAT
4172           ", off_end %" G_GUINT64_FORMAT, old_entry, new_entry,
4173           GST_TIME_ARGS (stream->current_timestamp),
4174           GST_TIME_ARGS (stream->current_ts_end), stream->current_offset,
4175           stream->current_offset_end);
4176     }
4177   }
4178   return ret;
4179
4180   /* ERROR */
4181 eos:
4182   {
4183     GST_DEBUG_OBJECT (avi, "we are EOS");
4184     /* setting current_timestamp to -1 marks EOS */
4185     stream->current_timestamp = -1;
4186     return GST_FLOW_UNEXPECTED;
4187   }
4188 }
4189
4190 /* find the stream with the lowest current position when going forwards or with
4191  * the highest position when going backwards, this is the stream
4192  * we should push from next */
4193 static gint
4194 gst_avi_demux_find_next (GstAviDemux * avi, gfloat rate)
4195 {
4196   guint64 min_time, max_time;
4197   guint stream_num, i;
4198
4199   max_time = 0;
4200   min_time = G_MAXUINT64;
4201   stream_num = -1;
4202
4203   for (i = 0; i < avi->num_streams; i++) {
4204     guint64 position;
4205     GstAviStream *stream;
4206
4207     stream = &avi->stream[i];
4208
4209     /* ignore streams that finished */
4210     if (stream->last_flow == GST_FLOW_UNEXPECTED)
4211       continue;
4212
4213     position = stream->current_timestamp;
4214
4215     /* position of -1 is EOS */
4216     if (position != -1) {
4217       if (rate > 0.0 && position < min_time) {
4218         min_time = position;
4219         stream_num = i;
4220       } else if (rate < 0.0 && position >= max_time) {
4221         max_time = position;
4222         stream_num = i;
4223       }
4224     }
4225   }
4226   return stream_num;
4227 }
4228
4229 static GstFlowReturn
4230 gst_avi_demux_loop_data (GstAviDemux * avi)
4231 {
4232   GstFlowReturn ret = GST_FLOW_OK;
4233   guint stream_num;
4234   GstAviStream *stream;
4235   gboolean processed = FALSE;
4236   GstBuffer *buf;
4237   guint64 offset, size;
4238   GstClockTime timestamp, duration;
4239   guint64 out_offset, out_offset_end;
4240   gboolean keyframe;
4241   GstAviIndexEntry *entry;
4242
4243   do {
4244     stream_num = gst_avi_demux_find_next (avi, avi->segment.rate);
4245
4246     /* all are EOS */
4247     if (G_UNLIKELY (stream_num == -1)) {
4248       GST_DEBUG_OBJECT (avi, "all streams are EOS");
4249       goto eos;
4250     }
4251
4252     /* we have the stream now */
4253     stream = &avi->stream[stream_num];
4254
4255     /* skip streams without pads */
4256     if (!stream->pad) {
4257       GST_DEBUG_OBJECT (avi, "skipping entry from stream %d without pad",
4258           stream_num);
4259       goto next;
4260     }
4261
4262     /* get the timing info for the entry */
4263     timestamp = stream->current_timestamp;
4264     duration = stream->current_ts_end - timestamp;
4265     out_offset = stream->current_offset;
4266     out_offset_end = stream->current_offset_end;
4267
4268     /* get the entry data info */
4269     entry = &stream->index[stream->current_entry];
4270     offset = entry->offset;
4271     size = entry->size;
4272     keyframe = ENTRY_IS_KEYFRAME (entry);
4273
4274     /* skip empty entries */
4275     if (size == 0) {
4276       GST_DEBUG_OBJECT (avi, "Skipping entry %u (%" G_GUINT64_FORMAT ", %p)",
4277           stream->current_entry, size, stream->pad);
4278       goto next;
4279     }
4280
4281     if (avi->segment.rate > 0.0) {
4282       /* only check this for fowards playback for now */
4283       if (keyframe && GST_CLOCK_TIME_IS_VALID (avi->segment.stop)
4284           && (timestamp > avi->segment.stop)) {
4285         goto eos_stop;
4286       }
4287     }
4288
4289     GST_LOG ("reading buffer (size=%" G_GUINT64_FORMAT "), stream %d, pos %"
4290         G_GUINT64_FORMAT " (0x%" G_GINT64_MODIFIER "x), kf %d", size,
4291         stream_num, offset, offset, keyframe);
4292
4293     /* FIXME, check large chunks and cut them up */
4294
4295     /* pull in the data */
4296     ret = gst_pad_pull_range (avi->sinkpad, offset, size, &buf);
4297     if (ret != GST_FLOW_OK)
4298       goto pull_failed;
4299
4300     /* check for short buffers, this is EOS as well */
4301     if (GST_BUFFER_SIZE (buf) < size)
4302       goto short_buffer;
4303
4304     /* invert the picture if needed */
4305     buf = gst_avi_demux_invert (stream, buf);
4306
4307     /* mark non-keyframes */
4308     if (keyframe)
4309       GST_BUFFER_FLAG_UNSET (buf, GST_BUFFER_FLAG_DELTA_UNIT);
4310     else
4311       GST_BUFFER_FLAG_SET (buf, GST_BUFFER_FLAG_DELTA_UNIT);
4312
4313     GST_BUFFER_TIMESTAMP (buf) = timestamp;
4314     GST_BUFFER_DURATION (buf) = duration;
4315     GST_BUFFER_OFFSET (buf) = out_offset;
4316     GST_BUFFER_OFFSET_END (buf) = out_offset_end;
4317
4318     /* mark discont when pending */
4319     if (stream->discont) {
4320       GST_DEBUG_OBJECT (avi, "setting DISCONT flag");
4321       GST_BUFFER_FLAG_SET (buf, GST_BUFFER_FLAG_DISCONT);
4322       stream->discont = FALSE;
4323     }
4324
4325     gst_avi_demux_add_assoc (avi, stream, timestamp, offset, keyframe);
4326
4327     gst_buffer_set_caps (buf, GST_PAD_CAPS (stream->pad));
4328
4329     /* update current position in the segment */
4330     gst_segment_set_last_stop (&avi->segment, GST_FORMAT_TIME, timestamp);
4331
4332     GST_DEBUG_OBJECT (avi, "Pushing buffer of size %u, ts %"
4333         GST_TIME_FORMAT ", dur %" GST_TIME_FORMAT ", off %" G_GUINT64_FORMAT
4334         ", off_end %" G_GUINT64_FORMAT,
4335         GST_BUFFER_SIZE (buf), GST_TIME_ARGS (timestamp),
4336         GST_TIME_ARGS (duration), out_offset, out_offset_end);
4337
4338     ret = gst_pad_push (stream->pad, buf);
4339
4340     /* mark as processed, we increment the frame and byte counters then
4341      * leave the while loop and return the GstFlowReturn */
4342     processed = TRUE;
4343
4344     if (avi->segment.rate < 0) {
4345       if (timestamp > avi->segment.stop && ret == GST_FLOW_UNEXPECTED) {
4346         /* In reverse playback we can get a GST_FLOW_UNEXPECTED when
4347          * we are at the end of the segment, so we just need to jump
4348          * back to the previous section. */
4349         GST_DEBUG_OBJECT (avi, "downstream has reached end of segment");
4350         ret = GST_FLOW_OK;
4351       }
4352     }
4353   next:
4354     /* move to next item */
4355     ret = gst_avi_demux_advance (avi, stream, ret);
4356
4357     /* combine flows */
4358     ret = gst_avi_demux_combine_flows (avi, stream, ret);
4359   } while (!processed);
4360
4361 beach:
4362   return ret;
4363
4364   /* special cases */
4365 eos:
4366   {
4367     GST_DEBUG_OBJECT (avi, "No samples left for any streams - EOS");
4368     ret = GST_FLOW_UNEXPECTED;
4369     goto beach;
4370   }
4371 eos_stop:
4372   {
4373     GST_LOG_OBJECT (avi, "Found keyframe after segment,"
4374         " setting EOS (%" GST_TIME_FORMAT " > %" GST_TIME_FORMAT ")",
4375         GST_TIME_ARGS (timestamp), GST_TIME_ARGS (avi->segment.stop));
4376     ret = GST_FLOW_UNEXPECTED;
4377     /* move to next stream */
4378     goto next;
4379   }
4380 pull_failed:
4381   {
4382     GST_DEBUG_OBJECT (avi, "pull range failed: pos=%" G_GUINT64_FORMAT
4383         " size=%" G_GUINT64_FORMAT, offset, size);
4384     goto beach;
4385   }
4386 short_buffer:
4387   {
4388     GST_WARNING_OBJECT (avi, "Short read at offset %" G_GUINT64_FORMAT
4389         ", only got %d/%" G_GUINT64_FORMAT " bytes (truncated file?)", offset,
4390         GST_BUFFER_SIZE (buf), size);
4391     gst_buffer_unref (buf);
4392     ret = GST_FLOW_UNEXPECTED;
4393     goto beach;
4394   }
4395 }
4396
4397 /*
4398  * Read data. If we have an index it delegates to
4399  * gst_avi_demux_process_next_entry().
4400  */
4401 static GstFlowReturn
4402 gst_avi_demux_stream_data (GstAviDemux * avi)
4403 {
4404   guint32 tag = 0;
4405   guint32 size = 0;
4406   gint stream_nr = 0;
4407   GstFlowReturn res = GST_FLOW_OK;
4408   GstFormat format = GST_FORMAT_TIME;
4409
4410   if (G_UNLIKELY (avi->have_eos)) {
4411     /* Clean adapter, we're done */
4412     gst_adapter_clear (avi->adapter);
4413     return GST_FLOW_UNEXPECTED;
4414   }
4415
4416   if (G_UNLIKELY (avi->todrop)) {
4417     guint drop;
4418
4419     if ((drop = gst_adapter_available (avi->adapter))) {
4420       if (drop > avi->todrop)
4421         drop = avi->todrop;
4422       GST_DEBUG_OBJECT (avi, "Dropping %d bytes", drop);
4423       gst_adapter_flush (avi->adapter, drop);
4424       avi->todrop -= drop;
4425       avi->offset += drop;
4426     }
4427   }
4428
4429   /* Iterate until need more data, so adapter won't grow too much */
4430   while (1) {
4431     if (G_UNLIKELY (!gst_avi_demux_peek_chunk_info (avi, &tag, &size))) {
4432       return GST_FLOW_OK;
4433     }
4434
4435     GST_DEBUG ("Trying chunk (%" GST_FOURCC_FORMAT "), size %d",
4436         GST_FOURCC_ARGS (tag), size);
4437
4438     if (G_LIKELY ((tag & 0xff) >= '0' && (tag & 0xff) <= '9' &&
4439             ((tag >> 8) & 0xff) >= '0' && ((tag >> 8) & 0xff) <= '9')) {
4440       GST_LOG ("Chunk ok");
4441     } else if ((tag & 0xffff) == (('x' << 8) | 'i')) {
4442       GST_DEBUG ("Found sub-index tag");
4443       if (gst_avi_demux_peek_chunk (avi, &tag, &size) || size == 0) {
4444         /* accept 0 size buffer here */
4445         avi->abort_buffering = FALSE;
4446         GST_DEBUG ("  skipping %d bytes for now", size);
4447         gst_adapter_flush (avi->adapter, 8 + GST_ROUND_UP_2 (size));
4448       }
4449       return GST_FLOW_OK;
4450     } else if (tag == GST_RIFF_TAG_RIFF) {
4451       /* RIFF tags can appear in ODML files, just jump over them */
4452       if (gst_adapter_available (avi->adapter) >= 12) {
4453         GST_DEBUG ("Found RIFF tag, skipping RIFF header");
4454         gst_adapter_flush (avi->adapter, 12);
4455         continue;
4456       }
4457       return GST_FLOW_OK;
4458     } else if (tag == GST_RIFF_TAG_idx1) {
4459       GST_DEBUG ("Found index tag");
4460       if (gst_avi_demux_peek_chunk (avi, &tag, &size) || size == 0) {
4461         /* accept 0 size buffer here */
4462         avi->abort_buffering = FALSE;
4463         GST_DEBUG ("  skipping %d bytes for now", size);
4464         gst_adapter_flush (avi->adapter, 8 + GST_ROUND_UP_2 (size));
4465       }
4466       return GST_FLOW_OK;
4467     } else if (tag == GST_RIFF_TAG_LIST) {
4468       /* movi chunks might be grouped in rec list */
4469       if (gst_adapter_available (avi->adapter) >= 12) {
4470         GST_DEBUG ("Found LIST tag, skipping LIST header");
4471         gst_adapter_flush (avi->adapter, 12);
4472         continue;
4473       }
4474       return GST_FLOW_OK;
4475     } else if (tag == GST_RIFF_TAG_JUNK) {
4476       /* rec list might contain JUNK chunks */
4477       GST_DEBUG ("Found JUNK tag");
4478       if (gst_avi_demux_peek_chunk (avi, &tag, &size) || size == 0) {
4479         /* accept 0 size buffer here */
4480         avi->abort_buffering = FALSE;
4481         GST_DEBUG ("  skipping %d bytes for now", size);
4482         gst_adapter_flush (avi->adapter, 8 + GST_ROUND_UP_2 (size));
4483       }
4484       return GST_FLOW_OK;
4485     } else {
4486       GST_DEBUG ("No more stream chunks, send EOS");
4487       avi->have_eos = TRUE;
4488       return GST_FLOW_UNEXPECTED;
4489     }
4490
4491     if (G_UNLIKELY (!gst_avi_demux_peek_chunk (avi, &tag, &size))) {
4492       /* supposedly one hopes to catch a nicer chunk later on ... */
4493       /* FIXME ?? give up here rather than possibly ending up going
4494        * through the whole file */
4495       if (avi->abort_buffering) {
4496         avi->abort_buffering = FALSE;
4497         gst_adapter_flush (avi->adapter, 8);
4498       }
4499       return GST_FLOW_OK;
4500     }
4501     GST_DEBUG ("chunk ID %" GST_FOURCC_FORMAT ", size %u",
4502         GST_FOURCC_ARGS (tag), size);
4503
4504     stream_nr = CHUNKID_TO_STREAMNR (tag);
4505
4506     if (G_UNLIKELY (stream_nr < 0 || stream_nr >= avi->num_streams)) {
4507       /* recoverable */
4508       GST_WARNING ("Invalid stream ID %d (%" GST_FOURCC_FORMAT ")",
4509           stream_nr, GST_FOURCC_ARGS (tag));
4510       avi->offset += 8 + GST_ROUND_UP_2 (size);
4511       gst_adapter_flush (avi->adapter, 8 + GST_ROUND_UP_2 (size));
4512     } else {
4513       GstAviStream *stream;
4514       GstClockTime next_ts = 0;
4515       GstBuffer *buf;
4516       guint64 offset;
4517
4518       gst_adapter_flush (avi->adapter, 8);
4519
4520       /* get buffer */
4521       buf = gst_adapter_take_buffer (avi->adapter, GST_ROUND_UP_2 (size));
4522       /* patch the size */
4523       GST_BUFFER_SIZE (buf) = size;
4524       offset = avi->offset;
4525       avi->offset += 8 + GST_ROUND_UP_2 (size);
4526
4527       stream = &avi->stream[stream_nr];
4528
4529       /* set delay (if any)
4530          if (stream->strh->init_frames == stream->current_frame &&
4531          stream->delay == 0)
4532          stream->delay = next_ts;
4533        */
4534
4535       /* parsing of corresponding header may have failed */
4536       if (G_UNLIKELY (!stream->pad)) {
4537         GST_WARNING_OBJECT (avi, "no pad for stream ID %" GST_FOURCC_FORMAT,
4538             GST_FOURCC_ARGS (tag));
4539         gst_buffer_unref (buf);
4540       } else {
4541         GstClockTime dur_ts = 0;
4542
4543         /* get time of this buffer */
4544         gst_pad_query_position (stream->pad, &format, (gint64 *) & next_ts);
4545         if (G_UNLIKELY (format != GST_FORMAT_TIME))
4546           goto wrong_format;
4547
4548         gst_avi_demux_add_assoc (avi, stream, next_ts, offset, FALSE);
4549
4550         /* increment our positions */
4551         stream->current_entry++;
4552         stream->current_total += size;
4553
4554         /* invert the picture if needed */
4555         buf = gst_avi_demux_invert (stream, buf);
4556
4557         gst_pad_query_position (stream->pad, &format, (gint64 *) & dur_ts);
4558         if (G_UNLIKELY (format != GST_FORMAT_TIME))
4559           goto wrong_format;
4560
4561         GST_BUFFER_TIMESTAMP (buf) = next_ts;
4562         GST_BUFFER_DURATION (buf) = dur_ts - next_ts;
4563         if (stream->strh->type == GST_RIFF_FCC_vids) {
4564           GST_BUFFER_OFFSET (buf) = stream->current_entry - 1;
4565           GST_BUFFER_OFFSET_END (buf) = stream->current_entry;
4566         } else {
4567           GST_BUFFER_OFFSET (buf) = GST_BUFFER_OFFSET_NONE;
4568           GST_BUFFER_OFFSET_END (buf) = GST_BUFFER_OFFSET_NONE;
4569         }
4570
4571         gst_buffer_set_caps (buf, GST_PAD_CAPS (stream->pad));
4572         GST_DEBUG_OBJECT (avi,
4573             "Pushing buffer with time=%" GST_TIME_FORMAT ", duration %"
4574             GST_TIME_FORMAT ", offset %" G_GUINT64_FORMAT
4575             " and size %d over pad %s", GST_TIME_ARGS (next_ts),
4576             GST_TIME_ARGS (GST_BUFFER_DURATION (buf)), GST_BUFFER_OFFSET (buf),
4577             size, GST_PAD_NAME (stream->pad));
4578
4579         /* update current position in the segment */
4580         gst_segment_set_last_stop (&avi->segment, GST_FORMAT_TIME, next_ts);
4581
4582         /* mark discont when pending */
4583         if (G_UNLIKELY (stream->discont)) {
4584           GST_DEBUG_OBJECT (avi, "Setting DISCONT");
4585           GST_BUFFER_FLAG_SET (buf, GST_BUFFER_FLAG_DISCONT);
4586           stream->discont = FALSE;
4587         }
4588         res = gst_pad_push (stream->pad, buf);
4589
4590         /* combine flows */
4591         res = gst_avi_demux_combine_flows (avi, stream, res);
4592         if (G_UNLIKELY (res != GST_FLOW_OK)) {
4593           GST_DEBUG ("Push failed; %s", gst_flow_get_name (res));
4594           return res;
4595         }
4596       }
4597     }
4598   }
4599
4600 done:
4601   return res;
4602
4603   /* ERRORS */
4604 wrong_format:
4605   {
4606     GST_DEBUG_OBJECT (avi, "format %s != GST_FORMAT_TIME",
4607         gst_format_get_name (format));
4608     res = GST_FLOW_ERROR;
4609     goto done;
4610   }
4611 }
4612
4613 /*
4614  * Send pending tags.
4615  */
4616 static void
4617 push_tag_lists (GstAviDemux * avi)
4618 {
4619   guint i;
4620   GstTagList *tags;
4621
4622   if (!avi->got_tags)
4623     return;
4624
4625   GST_DEBUG_OBJECT (avi, "Pushing pending tag lists");
4626
4627   for (i = 0; i < avi->num_streams; i++) {
4628     GstAviStream *stream = &avi->stream[i];
4629     GstPad *pad = stream->pad;
4630
4631     tags = stream->taglist;
4632
4633     if (pad && tags) {
4634       GST_DEBUG_OBJECT (pad, "Tags: %" GST_PTR_FORMAT, tags);
4635
4636       gst_element_found_tags_for_pad (GST_ELEMENT_CAST (avi), pad, tags);
4637       stream->taglist = NULL;
4638     }
4639   }
4640
4641   if (!(tags = avi->globaltags))
4642     tags = gst_tag_list_new ();
4643
4644   gst_tag_list_add (tags, GST_TAG_MERGE_REPLACE,
4645       GST_TAG_CONTAINER_FORMAT, "AVI", NULL);
4646
4647   GST_DEBUG_OBJECT (avi, "Global tags: %" GST_PTR_FORMAT, tags);
4648   gst_element_found_tags (GST_ELEMENT_CAST (avi), tags);
4649   avi->globaltags = NULL;
4650   avi->got_tags = FALSE;
4651 }
4652
4653 static void
4654 gst_avi_demux_loop (GstPad * pad)
4655 {
4656   GstFlowReturn res;
4657   GstAviDemux *avi = GST_AVI_DEMUX (GST_PAD_PARENT (pad));
4658
4659   switch (avi->state) {
4660     case GST_AVI_DEMUX_START:
4661       res = gst_avi_demux_stream_init_pull (avi);
4662       if (G_UNLIKELY (res != GST_FLOW_OK)) {
4663         GST_WARNING ("stream_init flow: %s", gst_flow_get_name (res));
4664         goto pause;
4665       }
4666       avi->state = GST_AVI_DEMUX_HEADER;
4667       /* fall-through */
4668     case GST_AVI_DEMUX_HEADER:
4669       res = gst_avi_demux_stream_header_pull (avi);
4670       if (G_UNLIKELY (res != GST_FLOW_OK)) {
4671         GST_WARNING ("stream_header flow: %s", gst_flow_get_name (res));
4672         goto pause;
4673       }
4674       avi->state = GST_AVI_DEMUX_MOVI;
4675       break;
4676     case GST_AVI_DEMUX_MOVI:
4677       if (G_UNLIKELY (avi->seg_event)) {
4678         gst_avi_demux_push_event (avi, avi->seg_event);
4679         avi->seg_event = NULL;
4680       }
4681       if (G_UNLIKELY (avi->got_tags)) {
4682         push_tag_lists (avi);
4683       }
4684       /* process each index entry in turn */
4685       res = gst_avi_demux_loop_data (avi);
4686
4687       /* pause when error */
4688       if (G_UNLIKELY (res != GST_FLOW_OK)) {
4689         GST_INFO ("stream_movi flow: %s", gst_flow_get_name (res));
4690         goto pause;
4691       }
4692       break;
4693     default:
4694       GST_ERROR_OBJECT (avi, "unknown state %d", avi->state);
4695       res = GST_FLOW_ERROR;
4696       goto pause;
4697   }
4698
4699   return;
4700
4701   /* ERRORS */
4702 pause:
4703   GST_LOG_OBJECT (avi, "pausing task, reason %s", gst_flow_get_name (res));
4704   avi->segment_running = FALSE;
4705   gst_pad_pause_task (avi->sinkpad);
4706
4707   if (GST_FLOW_IS_FATAL (res) || (res == GST_FLOW_NOT_LINKED)) {
4708     gboolean push_eos = TRUE;
4709
4710     if (res == GST_FLOW_UNEXPECTED) {
4711       /* handle end-of-stream/segment */
4712       if (avi->segment.flags & GST_SEEK_FLAG_SEGMENT) {
4713         gint64 stop;
4714
4715         if ((stop = avi->segment.stop) == -1)
4716           stop = avi->segment.duration;
4717
4718         GST_INFO_OBJECT (avi, "sending segment_done");
4719
4720         gst_element_post_message
4721             (GST_ELEMENT_CAST (avi),
4722             gst_message_new_segment_done (GST_OBJECT_CAST (avi),
4723                 GST_FORMAT_TIME, stop));
4724         push_eos = FALSE;
4725       }
4726     } else {
4727       /* for fatal errors we post an error message */
4728       GST_ELEMENT_ERROR (avi, STREAM, FAILED,
4729           (_("Internal data stream error.")),
4730           ("streaming stopped, reason %s", gst_flow_get_name (res)));
4731     }
4732     if (push_eos) {
4733       GST_INFO_OBJECT (avi, "sending eos");
4734       if (!gst_avi_demux_push_event (avi, gst_event_new_eos ()) &&
4735           (res == GST_FLOW_UNEXPECTED)) {
4736         GST_ELEMENT_ERROR (avi, STREAM, DEMUX,
4737             (NULL), ("got eos but no streams (yet)"));
4738       }
4739     }
4740   }
4741 }
4742
4743
4744 static GstFlowReturn
4745 gst_avi_demux_chain (GstPad * pad, GstBuffer * buf)
4746 {
4747   GstFlowReturn res;
4748   GstAviDemux *avi = GST_AVI_DEMUX (GST_PAD_PARENT (pad));
4749   gint i;
4750
4751   if (GST_BUFFER_IS_DISCONT (buf)) {
4752     GST_DEBUG_OBJECT (avi, "got DISCONT");
4753     gst_adapter_clear (avi->adapter);
4754     /* mark all streams DISCONT */
4755     for (i = 0; i < avi->num_streams; i++)
4756       avi->stream[i].discont = TRUE;
4757   }
4758
4759   GST_DEBUG ("Store %d bytes in adapter", GST_BUFFER_SIZE (buf));
4760   gst_adapter_push (avi->adapter, buf);
4761
4762   switch (avi->state) {
4763     case GST_AVI_DEMUX_START:
4764       if ((res = gst_avi_demux_stream_init_push (avi)) != GST_FLOW_OK) {
4765         GST_WARNING ("stream_init flow: %s", gst_flow_get_name (res));
4766         break;
4767       }
4768       break;
4769     case GST_AVI_DEMUX_HEADER:
4770       if ((res = gst_avi_demux_stream_header_push (avi)) != GST_FLOW_OK) {
4771         GST_WARNING ("stream_header flow: %s", gst_flow_get_name (res));
4772         break;
4773       }
4774       break;
4775     case GST_AVI_DEMUX_MOVI:
4776       if (G_UNLIKELY (avi->seg_event)) {
4777         gst_avi_demux_push_event (avi, avi->seg_event);
4778         avi->seg_event = NULL;
4779       }
4780       if (G_UNLIKELY (avi->got_tags)) {
4781         push_tag_lists (avi);
4782       }
4783       res = gst_avi_demux_stream_data (avi);
4784       break;
4785     default:
4786       GST_ELEMENT_ERROR (avi, STREAM, FAILED, (NULL),
4787           ("Illegal internal state"));
4788       res = GST_FLOW_ERROR;
4789       break;
4790   }
4791
4792   GST_DEBUG_OBJECT (avi, "state: %d res:%s", avi->state,
4793       gst_flow_get_name (res));
4794
4795   if (G_UNLIKELY (avi->abort_buffering)) {
4796     avi->abort_buffering = FALSE;
4797     res = GST_FLOW_ERROR;
4798     GST_ELEMENT_ERROR (avi, STREAM, DEMUX, (NULL), ("unhandled buffer size"));
4799   }
4800
4801   return res;
4802 }
4803
4804 static gboolean
4805 gst_avi_demux_sink_activate (GstPad * sinkpad)
4806 {
4807   if (gst_pad_check_pull_range (sinkpad)) {
4808     GST_DEBUG ("going to pull mode");
4809     return gst_pad_activate_pull (sinkpad, TRUE);
4810   } else {
4811     GST_DEBUG ("going to push (streaming) mode");
4812     return gst_pad_activate_push (sinkpad, TRUE);
4813   }
4814 }
4815
4816 static gboolean
4817 gst_avi_demux_sink_activate_pull (GstPad * sinkpad, gboolean active)
4818 {
4819   GstAviDemux *avi = GST_AVI_DEMUX (GST_OBJECT_PARENT (sinkpad));
4820
4821   if (active) {
4822     avi->segment_running = TRUE;
4823     avi->streaming = FALSE;
4824     return gst_pad_start_task (sinkpad, (GstTaskFunction) gst_avi_demux_loop,
4825         sinkpad);
4826   } else {
4827     avi->segment_running = FALSE;
4828     return gst_pad_stop_task (sinkpad);
4829   }
4830 }
4831
4832 static gboolean
4833 gst_avi_demux_activate_push (GstPad * pad, gboolean active)
4834 {
4835   GstAviDemux *avi = GST_AVI_DEMUX (GST_OBJECT_PARENT (pad));
4836
4837   if (active) {
4838     GST_DEBUG ("avi: activating push/chain function");
4839     avi->streaming = TRUE;
4840 #if 0
4841     /* create index for some push based seeking if not provided */
4842     GST_OBJECT_LOCK (avi);
4843     if (!avi->element_index) {
4844       GST_DEBUG_OBJECT (avi, "creating index");
4845       avi->element_index = gst_index_factory_make ("memindex");
4846     }
4847     GST_OBJECT_UNLOCK (avi);
4848     /* object lock might be taken again */
4849     gst_index_get_writer_id (avi->element_index, GST_OBJECT_CAST (avi),
4850         &avi->index_id);
4851 #endif
4852   } else {
4853     GST_DEBUG ("avi: deactivating push/chain function");
4854   }
4855
4856   return TRUE;
4857 }
4858
4859 static void
4860 gst_avi_demux_set_index (GstElement * element, GstIndex * index)
4861 {
4862   GstAviDemux *avi = GST_AVI_DEMUX (element);
4863
4864   GST_OBJECT_LOCK (avi);
4865   if (avi->element_index)
4866     gst_object_unref (avi->element_index);
4867   if (index) {
4868     avi->element_index = gst_object_ref (index);
4869   } else {
4870     avi->element_index = NULL;
4871   }
4872   GST_OBJECT_UNLOCK (avi);
4873   /* object lock might be taken again */
4874   if (index)
4875     gst_index_get_writer_id (index, GST_OBJECT_CAST (element), &avi->index_id);
4876   GST_DEBUG_OBJECT (avi, "Set index %" GST_PTR_FORMAT, avi->element_index);
4877 }
4878
4879 static GstIndex *
4880 gst_avi_demux_get_index (GstElement * element)
4881 {
4882   GstIndex *result = NULL;
4883   GstAviDemux *avi = GST_AVI_DEMUX (element);
4884
4885   GST_OBJECT_LOCK (avi);
4886   if (avi->element_index)
4887     result = gst_object_ref (avi->element_index);
4888   GST_OBJECT_UNLOCK (avi);
4889
4890   GST_DEBUG_OBJECT (avi, "Returning index %" GST_PTR_FORMAT, result);
4891
4892   return result;
4893 }
4894
4895 static GstStateChangeReturn
4896 gst_avi_demux_change_state (GstElement * element, GstStateChange transition)
4897 {
4898   GstStateChangeReturn ret;
4899   GstAviDemux *avi = GST_AVI_DEMUX (element);
4900
4901   switch (transition) {
4902     case GST_STATE_CHANGE_READY_TO_PAUSED:
4903       avi->streaming = FALSE;
4904       gst_segment_init (&avi->segment, GST_FORMAT_TIME);
4905       break;
4906     default:
4907       break;
4908   }
4909
4910   ret = GST_ELEMENT_CLASS (parent_class)->change_state (element, transition);
4911   if (ret == GST_STATE_CHANGE_FAILURE)
4912     goto done;
4913
4914   switch (transition) {
4915     case GST_STATE_CHANGE_PAUSED_TO_READY:
4916       gst_avi_demux_reset (avi);
4917       break;
4918     default:
4919       break;
4920   }
4921
4922 done:
4923   return ret;
4924 }