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