ext/dvdread/dvdreadsrc.c

   1 /* GStreamer DVD title source
   2  * Copyright (C) 1999 Erik Walthinsen <omega@cse.ogi.edu>
   3  * Copyright (C) 2001 Billy Biggs <vektor@dumbterm.net>.
   4  * Copyright (C) 2006 Tim-Philipp Müller <tim centricular net>
   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
  22 #ifdef HAVE_CONFIG_H
  23 #include "config.h"
  24 #endif
  25
  26 #include "_stdint.h"
  27
  28 #include <stdio.h>
  29 #include <stdlib.h>
  30 #include <unistd.h>
  31 #include <string.h>
  32 #include <errno.h>
  33
  34 #include "dvdreadsrc.h"
  35
  36 #include <gst/gst-i18n-plugin.h>
  37
  38 GST_DEBUG_CATEGORY_STATIC (gstgst_dvd_read_src_debug);
  39 #define GST_CAT_DEFAULT (gstgst_dvd_read_src_debug)
  40
  41 enum
  42 {
  43   ARG_0,
  44   ARG_DEVICE,
  45   ARG_TITLE,
  46   ARG_CHAPTER,
  47   ARG_ANGLE
  48 };
  49
  50 static GstStaticPadTemplate srctemplate = GST_STATIC_PAD_TEMPLATE ("src",
  51     GST_PAD_SRC,
  52     GST_PAD_ALWAYS,
  53     GST_STATIC_CAPS ("video/mpeg, mpegversion=2, systemstream=(boolean)true"));
  54
  55 static GstFormat title_format;
  56 static GstFormat angle_format;
  57 static GstFormat sector_format;
  58 static GstFormat chapter_format;
  59
  60 static gboolean gst_dvd_read_src_start (GstBaseSrc * basesrc);
  61 static gboolean gst_dvd_read_src_stop (GstBaseSrc * basesrc);
  62 static GstFlowReturn gst_dvd_read_src_create (GstPushSrc * pushsrc,
  63     GstBuffer ** buf);
  64 static gboolean gst_dvd_read_src_src_query (GstBaseSrc * basesrc,
  65     GstQuery * query);
  66 static gboolean gst_dvd_read_src_src_event (GstBaseSrc * basesrc,
  67     GstEvent * event);
  68 static gboolean gst_dvd_read_src_goto_title (GstDvdReadSrc * src, gint title,
  69     gint angle);
  70 static gboolean gst_dvd_read_src_goto_chapter (GstDvdReadSrc * src,
  71     gint chapter);
  72 static gboolean gst_dvd_read_src_goto_sector (GstDvdReadSrc * src, gint angle);
  73 static void gst_dvd_read_src_set_property (GObject * object, guint prop_id,
  74     const GValue * value, GParamSpec * pspec);
  75 static void gst_dvd_read_src_get_property (GObject * object, guint prop_id,
  76     GValue * value, GParamSpec * pspec);
  77 static GstEvent *gst_dvd_read_src_make_clut_change_event (GstDvdReadSrc * src,
  78     const guint * clut);
  79 static gboolean gst_dvd_read_src_get_size (GstDvdReadSrc * src, gint64 * size);
  80 static gboolean gst_dvd_read_src_do_seek (GstBaseSrc * src, GstSegment * s);
  81 static gint64 gst_dvd_read_src_convert_timecode (dvd_time_t * time);
  82 static gint gst_dvd_read_src_get_next_cell (GstDvdReadSrc * src,
  83     pgc_t * pgc, gint cell);
  84 static GstClockTime gst_dvd_read_src_get_time_for_sector (GstDvdReadSrc * src,
  85     guint sector);
  86 static gint gst_dvd_read_src_get_sector_from_time (GstDvdReadSrc * src,
  87     GstClockTime ts);
  88
  89 static void gst_dvd_read_src_uri_handler_init (gpointer g_iface,
  90     gpointer iface_data);
  91
  92 #define gst_dvd_read_src_parent_class parent_class
  93 G_DEFINE_TYPE_WITH_CODE (GstDvdReadSrc, gst_dvd_read_src, GST_TYPE_PUSH_SRC,
  94     G_IMPLEMENT_INTERFACE (GST_TYPE_URI_HANDLER,
  95         gst_dvd_read_src_uri_handler_init));
  96
  97 static void
  98 gst_dvd_read_src_finalize (GObject * object)
  99 {
 100   GstDvdReadSrc *src = GST_DVD_READ_SRC (object);
 101
 102   g_free (src->location);
 103
 104   G_OBJECT_CLASS (parent_class)->finalize (object);
 105 }
 106
 107 static void
 108 gst_dvd_read_src_init (GstDvdReadSrc * src)
 109 {
 110   src->dvd = NULL;
 111   src->vts_file = NULL;
 112   src->vmg_file = NULL;
 113   src->dvd_title = NULL;
 114
 115   src->location = g_strdup ("/dev/dvd");
 116   src->new_seek = TRUE;
 117   src->new_cell = TRUE;
 118   src->change_cell = FALSE;
 119   src->uri_title = 1;
 120   src->uri_chapter = 1;
 121   src->uri_angle = 1;
 122
 123   src->title_lang_event_pending = NULL;
 124   src->pending_clut_event = NULL;
 125
 126   gst_pad_use_fixed_caps (GST_BASE_SRC_PAD (src));
 127   gst_pad_set_caps (GST_BASE_SRC_PAD (src),
 128       gst_static_pad_template_get_caps (&srctemplate));
 129 }
 130
 131 static gboolean
 132 gst_dvd_read_src_is_seekable (GstBaseSrc * src)
 133 {
 134   return TRUE;
 135 }
 136
 137 static void
 138 gst_dvd_read_src_class_init (GstDvdReadSrcClass * klass)
 139 {
 140   GObjectClass *gobject_class = G_OBJECT_CLASS (klass);
 141   GstElementClass *gstelement_class = GST_ELEMENT_CLASS (klass);
 142   GstPushSrcClass *gstpushsrc_class = GST_PUSH_SRC_CLASS (klass);
 143   GstBaseSrcClass *gstbasesrc_class = GST_BASE_SRC_CLASS (klass);
 144
 145   gobject_class->finalize = gst_dvd_read_src_finalize;
 146   gobject_class->set_property = gst_dvd_read_src_set_property;
 147   gobject_class->get_property = gst_dvd_read_src_get_property;
 148
 149   g_object_class_install_property (G_OBJECT_CLASS (klass), ARG_DEVICE,
 150       g_param_spec_string ("device", "Device",
 151           "DVD device location", NULL,
 152           G_PARAM_READWRITE | G_PARAM_STATIC_STRINGS));
 153   g_object_class_install_property (G_OBJECT_CLASS (klass), ARG_TITLE,
 154       g_param_spec_int ("title", "title", "title",
 155           1, 999, 1, G_PARAM_READWRITE | G_PARAM_STATIC_STRINGS));
 156   g_object_class_install_property (G_OBJECT_CLASS (klass), ARG_CHAPTER,
 157       g_param_spec_int ("chapter", "chapter", "chapter",
 158           1, 999, 1, G_PARAM_READWRITE | G_PARAM_STATIC_STRINGS));
 159   g_object_class_install_property (G_OBJECT_CLASS (klass), ARG_ANGLE,
 160       g_param_spec_int ("angle", "angle", "angle",
 161           1, 999, 1, G_PARAM_READWRITE | G_PARAM_STATIC_STRINGS));
 162
 163   gst_element_class_add_pad_template (gstelement_class,
 164       gst_static_pad_template_get (&srctemplate));
 165
 166   gst_element_class_set_details_simple (gstelement_class, "DVD Source",
 167       "Source/File/DVD",
 168       "Access a DVD title/chapter/angle using libdvdread",
 169       "Erik Walthinsen <omega@cse.ogi.edu>");
 170
 171   gstbasesrc_class->start = GST_DEBUG_FUNCPTR (gst_dvd_read_src_start);
 172   gstbasesrc_class->stop = GST_DEBUG_FUNCPTR (gst_dvd_read_src_stop);
 173   gstbasesrc_class->query = GST_DEBUG_FUNCPTR (gst_dvd_read_src_src_query);
 174   gstbasesrc_class->event = GST_DEBUG_FUNCPTR (gst_dvd_read_src_src_event);
 175   gstbasesrc_class->do_seek = GST_DEBUG_FUNCPTR (gst_dvd_read_src_do_seek);
 176   gstbasesrc_class->is_seekable =
 177       GST_DEBUG_FUNCPTR (gst_dvd_read_src_is_seekable);
 178
 179   gstpushsrc_class->create = GST_DEBUG_FUNCPTR (gst_dvd_read_src_create);
 180
 181   title_format = gst_format_register ("title", "DVD title");
 182   angle_format = gst_format_register ("angle", "DVD angle");
 183   sector_format = gst_format_register ("sector", "DVD sector");
 184   chapter_format = gst_format_register ("chapter", "DVD chapter");
 185 }
 186
 187 static gboolean
 188 gst_dvd_read_src_start (GstBaseSrc * basesrc)
 189 {
 190   GstDvdReadSrc *src = GST_DVD_READ_SRC (basesrc);
 191
 192   g_return_val_if_fail (src->location != NULL, FALSE);
 193
 194   GST_DEBUG_OBJECT (src, "Opening DVD '%s'", src->location);
 195
 196   if ((src->dvd = DVDOpen (src->location)) == NULL)
 197     goto open_failed;
 198
 199   /* Load the video manager to find out the information about the titles */
 200   GST_DEBUG_OBJECT (src, "Loading VMG info");
 201
 202   if (!(src->vmg_file = ifoOpen (src->dvd, 0)))
 203     goto ifo_open_failed;
 204
 205   src->tt_srpt = src->vmg_file->tt_srpt;
 206
 207   src->title = src->uri_title - 1;
 208   src->chapter = src->uri_chapter - 1;
 209   src->angle = src->uri_angle - 1;
 210
 211   if (!gst_dvd_read_src_goto_title (src, src->title, src->angle))
 212     goto title_open_failed;
 213
 214   if (!gst_dvd_read_src_goto_chapter (src, src->chapter))
 215     goto chapter_open_failed;
 216
 217   src->new_seek = FALSE;
 218   src->change_cell = TRUE;
 219
 220   return TRUE;
 221
 222   /* ERRORS */
 223 open_failed:
 224   {
 225     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 226         (_("Could not open DVD")),
 227         ("DVDOpen(%s) failed: %s", src->location, g_strerror (errno)));
 228     return FALSE;
 229   }
 230 ifo_open_failed:
 231   {
 232     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 233         (_("Could not open DVD")),
 234         ("ifoOpen() failed: %s", g_strerror (errno)));
 235     return FALSE;
 236   }
 237 title_open_failed:
 238   {
 239     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 240         (_("Could not open DVD title %d"), src->uri_title), (NULL));
 241     return FALSE;
 242   }
 243 chapter_open_failed:
 244   {
 245     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 246         (_("Failed to go to chapter %d of DVD title %d"),
 247             src->uri_chapter, src->uri_title), (NULL));
 248     return FALSE;
 249   }
 250 }
 251
 252 static gboolean
 253 gst_dvd_read_src_stop (GstBaseSrc * basesrc)
 254 {
 255   GstDvdReadSrc *src = GST_DVD_READ_SRC (basesrc);
 256
 257   if (src->vts_file) {
 258     ifoClose (src->vts_file);
 259     src->vts_file = NULL;
 260   }
 261   if (src->vmg_file) {
 262     ifoClose (src->vmg_file);
 263     src->vmg_file = NULL;
 264   }
 265   if (src->dvd_title) {
 266     DVDCloseFile (src->dvd_title);
 267     src->dvd_title = NULL;
 268   }
 269   if (src->dvd) {
 270     DVDClose (src->dvd);
 271     src->dvd = NULL;
 272   }
 273   src->new_cell = TRUE;
 274   src->new_seek = TRUE;
 275   src->change_cell = FALSE;
 276   src->chapter = 0;
 277   src->title = 0;
 278   src->need_newsegment = TRUE;
 279   src->vts_tmapt = NULL;
 280   if (src->title_lang_event_pending) {
 281     gst_event_unref (src->title_lang_event_pending);
 282     src->title_lang_event_pending = NULL;
 283   }
 284   if (src->pending_clut_event) {
 285     gst_event_unref (src->pending_clut_event);
 286     src->pending_clut_event = NULL;
 287   }
 288   if (src->chapter_starts) {
 289     g_free (src->chapter_starts);
 290     src->chapter_starts = NULL;
 291   }
 292
 293   GST_LOG_OBJECT (src, "closed DVD");
 294
 295   return TRUE;
 296 }
 297
 298 static void
 299 cur_title_get_chapter_pgc (GstDvdReadSrc * src, gint chapter, gint * p_pgn,
 300     gint * p_pgc_id, pgc_t ** p_pgc)
 301 {
 302   pgc_t *pgc;
 303   gint pgn, pgc_id;
 304
 305   g_assert (chapter >= 0 && chapter < src->num_chapters);
 306
 307   pgc_id = src->vts_ptt_srpt->title[src->ttn - 1].ptt[chapter].pgcn;
 308   pgn = src->vts_ptt_srpt->title[src->ttn - 1].ptt[chapter].pgn;
 309   pgc = src->vts_file->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
 310
 311   *p_pgn = pgn;
 312   *p_pgc_id = pgc_id;
 313   *p_pgc = pgc;
 314 }
 315
 316 static void
 317 cur_title_get_chapter_bounds (GstDvdReadSrc * src, gint chapter,
 318     gint * p_first_cell, gint * p_last_cell)
 319 {
 320   pgc_t *pgc;
 321   gint pgn, pgc_id, pgn_next_ch;
 322
 323   g_assert (chapter >= 0 && chapter < src->num_chapters);
 324
 325   cur_title_get_chapter_pgc (src, chapter, &pgn, &pgc_id, &pgc);
 326
 327   *p_first_cell = pgc->program_map[pgn - 1] - 1;
 328
 329   if (chapter == (src->num_chapters - 1)) {
 330     *p_last_cell = pgc->nr_of_cells - 1;
 331   } else {
 332     pgn_next_ch = src->vts_ptt_srpt->title[src->ttn - 1].ptt[chapter + 1].pgn;
 333     *p_last_cell = pgc->program_map[pgn_next_ch - 1] - 1;
 334   }
 335
 336   GST_DEBUG_OBJECT (src, "Chapter %d bounds: %d %d (within %d cells)",
 337       chapter, *p_first_cell, *p_last_cell, pgc->nr_of_cells);
 338 }
 339
 340 static gboolean
 341 gst_dvd_read_src_goto_chapter (GstDvdReadSrc * src, gint chapter)
 342 {
 343   gint i;
 344
 345   /* make sure the chapter number is valid for this title */
 346   if (chapter < 0 || chapter >= src->num_chapters) {
 347     GST_WARNING_OBJECT (src, "invalid chapter %d (only %d available)",
 348         chapter, src->num_chapters);
 349     chapter = CLAMP (chapter, 0, src->num_chapters - 1);
 350   }
 351
 352   /* determine which program chain we want to watch. This is
 353    * based on the chapter number */
 354   cur_title_get_chapter_pgc (src, chapter, &src->pgn, &src->pgc_id,
 355       &src->cur_pgc);
 356   cur_title_get_chapter_bounds (src, chapter, &src->start_cell,
 357       &src->last_cell);
 358
 359   GST_LOG_OBJECT (src, "Opened chapter %d - cell %d-%d", chapter + 1,
 360       src->start_cell, src->last_cell);
 361
 362   /* retrieve position */
 363   src->cur_pack = 0;
 364   for (i = 0; i < chapter; i++) {
 365     gint c1, c2;
 366
 367     cur_title_get_chapter_bounds (src, i, &c1, &c2);
 368
 369     while (c1 < c2) {
 370       src->cur_pack +=
 371           src->cur_pgc->cell_playback[c1].last_sector -
 372           src->cur_pgc->cell_playback[c1].first_sector;
 373       ++c1;
 374     }
 375   }
 376
 377   /* prepare reading for new cell */
 378   src->new_cell = TRUE;
 379   src->next_cell = src->start_cell;
 380
 381   src->chapter = chapter;
 382
 383   if (src->pending_clut_event)
 384     gst_event_unref (src->pending_clut_event);
 385
 386   src->pending_clut_event =
 387       gst_dvd_read_src_make_clut_change_event (src, src->cur_pgc->palette);
 388
 389   return TRUE;
 390 }
 391
 392 static void
 393 gst_dvd_read_src_get_chapter_starts (GstDvdReadSrc * src)
 394 {
 395   GstClockTime uptohere;
 396   guint c;
 397
 398   g_free (src->chapter_starts);
 399   src->chapter_starts = g_new (GstClockTime, src->num_chapters);
 400
 401   uptohere = (GstClockTime) 0;
 402   for (c = 0; c < src->num_chapters; ++c) {
 403     GstClockTime chapter_duration = 0;
 404     gint cell_start, cell_end, cell;
 405     gint pgn, pgc_id;
 406     pgc_t *pgc;
 407
 408     cur_title_get_chapter_pgc (src, c, &pgn, &pgc_id, &pgc);
 409     cur_title_get_chapter_bounds (src, c, &cell_start, &cell_end);
 410
 411     cell = cell_start;
 412     while (cell < cell_end) {
 413       dvd_time_t *cell_duration;
 414
 415       cell_duration = &pgc->cell_playback[cell].playback_time;
 416       chapter_duration += gst_dvd_read_src_convert_timecode (cell_duration);
 417       cell = gst_dvd_read_src_get_next_cell (src, pgc, cell);
 418     }
 419
 420     src->chapter_starts[c] = uptohere;
 421
 422     GST_INFO_OBJECT (src, "[%02u] Chapter %02u starts at %" GST_TIME_FORMAT
 423         ", dur = %" GST_TIME_FORMAT ", cells %d-%d", src->title + 1, c + 1,
 424         GST_TIME_ARGS (uptohere), GST_TIME_ARGS (chapter_duration),
 425         cell_start, cell_end);
 426
 427     uptohere += chapter_duration;
 428   }
 429 }
 430
 431 static gboolean
 432 gst_dvd_read_src_goto_title (GstDvdReadSrc * src, gint title, gint angle)
 433 {
 434   GstStructure *s;
 435   gchar lang_code[3] = { '\0', '\0', '\0' }, *t;
 436   pgc_t *pgc0;
 437   gint title_set_nr;
 438   gint num_titles;
 439   gint pgn0, pgc0_id;
 440   gint i;
 441
 442   /* make sure our title number is valid */
 443   num_titles = src->tt_srpt->nr_of_srpts;
 444   GST_INFO_OBJECT (src, "There are %d titles on this DVD", num_titles);
 445   if (title < 0 || title >= num_titles)
 446     goto invalid_title;
 447
 448   src->num_chapters = src->tt_srpt->title[title].nr_of_ptts;
 449   GST_INFO_OBJECT (src, "Title %d has %d chapters", title + 1,
 450       src->num_chapters);
 451
 452   /* make sure the angle number is valid for this title */
 453   src->num_angles = src->tt_srpt->title[title].nr_of_angles;
 454   GST_LOG_OBJECT (src, "Title %d has %d angles", title + 1, src->num_angles);
 455   if (angle < 0 || angle >= src->num_angles) {
 456     GST_WARNING_OBJECT (src, "Invalid angle %d (only %d available)",
 457         angle, src->num_angles);
 458     angle = CLAMP (angle, 0, src->num_angles - 1);
 459   }
 460
 461   /* load the VTS information for the title set our title is in */
 462   title_set_nr = src->tt_srpt->title[title].title_set_nr;
 463   src->vts_file = ifoOpen (src->dvd, title_set_nr);
 464   if (src->vts_file == NULL)
 465     goto ifo_open_failed;
 466
 467   src->ttn = src->tt_srpt->title[title].vts_ttn;
 468   src->vts_ptt_srpt = src->vts_file->vts_ptt_srpt;
 469
 470   /* interactive title? */
 471   if (src->num_chapters > 0 &&
 472       src->vts_ptt_srpt->title[src->ttn - 1].ptt[0].pgn == 0) {
 473     goto commands_only_pgc;
 474   }
 475
 476   /* we've got enough info, time to open the title set data */
 477   src->dvd_title = DVDOpenFile (src->dvd, title_set_nr, DVD_READ_TITLE_VOBS);
 478   if (src->dvd_title == NULL)
 479     goto title_open_failed;
 480
 481   GST_INFO_OBJECT (src, "Opened title %d, angle %d", title + 1, angle);
 482   src->title = title;
 483   src->angle = angle;
 484
 485   /* build event */
 486
 487   if (src->title_lang_event_pending) {
 488     gst_event_unref (src->title_lang_event_pending);
 489     src->title_lang_event_pending = NULL;
 490   }
 491
 492   s = gst_structure_new ("application/x-gst-dvd",
 493       "event", G_TYPE_STRING, "dvd-lang-codes", NULL);
 494
 495   /* so we can filter out invalid/unused streams (same for all chapters) */
 496   cur_title_get_chapter_pgc (src, 0, &pgn0, &pgc0_id, &pgc0);
 497
 498   /* audio */
 499   for (i = 0; i < src->vts_file->vtsi_mat->nr_of_vts_audio_streams; i++) {
 500     const audio_attr_t *a;
 501
 502     /* audio stream present? */
 503     if (pgc0 != NULL && (pgc0->audio_control[i] & 0x8000) == 0)
 504       continue;
 505
 506     a = &src->vts_file->vtsi_mat->vts_audio_attr[i];
 507
 508     t = g_strdup_printf ("audio-%d-format", i);
 509     gst_structure_set (s, t, G_TYPE_INT, (int) a->audio_format, NULL);
 510     g_free (t);
 511
 512     if (a->lang_type) {
 513       t = g_strdup_printf ("audio-%d-language", i);
 514       lang_code[0] = (a->lang_code >> 8) & 0xff;
 515       lang_code[1] = a->lang_code & 0xff;
 516       gst_structure_set (s, t, G_TYPE_STRING, lang_code, NULL);
 517       g_free (t);
 518     } else {
 519       lang_code[0] = '\0';
 520     }
 521
 522     GST_INFO_OBJECT (src, "[%02d] Audio    %02d: lang='%s', format=%d",
 523         src->title + 1, i, lang_code, (gint) a->audio_format);
 524   }
 525
 526   /* subtitle */
 527   for (i = 0; i < src->vts_file->vtsi_mat->nr_of_vts_subp_streams; i++) {
 528     const subp_attr_t *u;
 529     const video_attr_t *v;
 530     gint sid;
 531
 532     /* subpicture stream present? */
 533     if (pgc0 != NULL && (pgc0->subp_control[i] & 0x80000000) == 0)
 534       continue;
 535
 536     u = &src->vts_file->vtsi_mat->vts_subp_attr[i];
 537     v = &src->vts_file->vtsi_mat->vts_video_attr;
 538
 539     sid = i;
 540     if (pgc0 != NULL) {
 541       if (v->display_aspect_ratio == 0) /* 4:3 */
 542         sid = (pgc0->subp_control[i] >> 24) & 0x1f;
 543       else if (v->display_aspect_ratio == 3)    /* 16:9 */
 544         sid = (pgc0->subp_control[i] >> 8) & 0x1f;
 545     }
 546
 547     if (u->type) {
 548       t = g_strdup_printf ("subtitle-%d-language", sid);
 549       lang_code[0] = (u->lang_code >> 8) & 0xff;
 550       lang_code[1] = u->lang_code & 0xff;
 551       gst_structure_set (s, t, G_TYPE_STRING, lang_code, NULL);
 552       g_free (t);
 553     } else {
 554       lang_code[0] = '\0';
 555     }
 556
 557     GST_INFO_OBJECT (src, "[%02d] Subtitle %02d: lang='%s', type=%d",
 558         src->title + 1, sid, lang_code, u->type);
 559   }
 560
 561   src->title_lang_event_pending =
 562       gst_event_new_custom (GST_EVENT_CUSTOM_DOWNSTREAM, s);
 563
 564   /* dump seek tables */
 565   src->vts_tmapt = src->vts_file->vts_tmapt;
 566   if (src->vts_tmapt) {
 567     gint i, j;
 568
 569     GST_LOG_OBJECT (src, "nr_of_tmaps = %d", src->vts_tmapt->nr_of_tmaps);
 570     for (i = 0; i < src->vts_tmapt->nr_of_tmaps; ++i) {
 571       GST_LOG_OBJECT (src, "======= Table %d ===================", i);
 572       GST_LOG_OBJECT (src, "Offset relative to VTS_TMAPTI: %d",
 573           src->vts_tmapt->tmap_offset[i]);
 574       GST_LOG_OBJECT (src, "Time unit (seconds)          : %d",
 575           src->vts_tmapt->tmap[i].tmu);
 576       GST_LOG_OBJECT (src, "Number of entries            : %d",
 577           src->vts_tmapt->tmap[i].nr_of_entries);
 578       for (j = 0; j < src->vts_tmapt->tmap[i].nr_of_entries; j++) {
 579         guint64 time;
 580
 581         time = src->vts_tmapt->tmap[i].tmu * (j + 1) * GST_SECOND;
 582         GST_LOG_OBJECT (src, "Time: %" GST_TIME_FORMAT " VOBU "
 583             "Sector: 0x%08x %s", GST_TIME_ARGS (time),
 584             src->vts_tmapt->tmap[i].map_ent[j] & 0x7fffffff,
 585             (src->vts_tmapt->tmap[i].map_ent[j] >> 31) ? "discontinuity" : "");
 586       }
 587     }
 588   } else {
 589     GST_WARNING_OBJECT (src, "no vts_tmapt - seeking will suck");
 590   }
 591
 592   gst_dvd_read_src_get_chapter_starts (src);
 593
 594   return TRUE;
 595
 596   /* ERRORS */
 597 invalid_title:
 598   {
 599     GST_WARNING_OBJECT (src, "Invalid title %d (only %d available)",
 600         title, num_titles);
 601     return FALSE;
 602   }
 603 ifo_open_failed:
 604   {
 605     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 606         (_("Could not open DVD title %d"), title_set_nr),
 607         ("ifoOpen(%d) failed: %s", title_set_nr, g_strerror (errno)));
 608     return FALSE;
 609   }
 610 title_open_failed:
 611   {
 612     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 613         (_("Could not open DVD title %d"), title_set_nr),
 614         ("Can't open title VOBS (VTS_%02d_1.VOB)", title_set_nr));
 615     return FALSE;
 616   }
 617 commands_only_pgc:
 618   {
 619     GST_ELEMENT_ERROR (src, RESOURCE, OPEN_READ,
 620         (_("Could not open DVD title %d. Interactive titles are not supported "
 621                 "by this element"), title_set_nr),
 622         ("Commands-only PGC, not supported, use rsndvdbin"));
 623     return FALSE;
 624   }
 625 }
 626
 627 /* FIXME: double-check this function, compare against original */
 628 static gint
 629 gst_dvd_read_src_get_next_cell (GstDvdReadSrc * src, pgc_t * pgc, gint cell)
 630 {
 631   /* Check if we're entering an angle block. */
 632   if (pgc->cell_playback[cell].block_type != BLOCK_TYPE_ANGLE_BLOCK)
 633     return (cell + 1);
 634
 635   while (pgc->cell_playback[cell].block_mode != BLOCK_MODE_LAST_CELL)
 636     ++cell;
 637
 638   return cell + 1;
 639 }
 640
 641 /* Returns true if the pack is a NAV pack */
 642 static gboolean
 643 gst_dvd_read_src_is_nav_pack (const guint8 * data, gint lbn, dsi_t * dsi_pack)
 644 {
 645   if (GST_READ_UINT32_BE (data + 0x26) != 0x000001BF)
 646     return FALSE;
 647
 648   /* Check that this is substream 0 (PCI) */
 649   if (data[0x2c] != 0)
 650     return FALSE;
 651
 652   if (GST_READ_UINT32_BE (data + 0x400) != 0x000001BF)
 653     return FALSE;
 654
 655   /* Check that this is substream 1 (DSI) */
 656   if (data[0x406] != 1)
 657     return FALSE;
 658
 659   /* Check sizes of PCI and DSI packets */
 660   if (GST_READ_UINT16_BE (data + 0x2a) != 0x03d4)
 661     return FALSE;
 662
 663   if (GST_READ_UINT16_BE (data + 0x404) != 0x03fa)
 664     return FALSE;
 665
 666   /* Read the DSI packet into the provided struct and check it */
 667   navRead_DSI (dsi_pack, (unsigned char *) data + DSI_START_BYTE);
 668   if (lbn != dsi_pack->dsi_gi.nv_pck_lbn)
 669     return FALSE;
 670
 671   return TRUE;
 672 }
 673
 674 /* find time for sector from index, returns NONE if there is no exact match */
 675 static GstClockTime
 676 gst_dvd_read_src_get_time_for_sector (GstDvdReadSrc * src, guint sector)
 677 {
 678   gint i, j;
 679
 680   if (src->vts_tmapt == NULL || src->vts_tmapt->nr_of_tmaps == 0)
 681     return GST_CLOCK_TIME_NONE;
 682
 683   for (i = 0; i < src->vts_tmapt->nr_of_tmaps; ++i) {
 684     for (j = 0; j < src->vts_tmapt->tmap[i].nr_of_entries; ++j) {
 685       if ((src->vts_tmapt->tmap[i].map_ent[j] & 0x7fffffff) == sector)
 686         return src->vts_tmapt->tmap[i].tmu * (j + 1) * GST_SECOND;
 687     }
 688   }
 689
 690   if (sector == 0)
 691     return (GstClockTime) 0;
 692
 693   return GST_CLOCK_TIME_NONE;
 694 }
 695
 696 /* returns the sector in the index at (or before) the given time, or -1 */
 697 static gint
 698 gst_dvd_read_src_get_sector_from_time (GstDvdReadSrc * src, GstClockTime ts)
 699 {
 700   gint sector, j;
 701
 702   if (src->vts_tmapt == NULL || src->vts_tmapt->nr_of_tmaps < src->ttn)
 703     return -1;
 704
 705   sector = 0;
 706   for (j = 0; j < src->vts_tmapt->tmap[src->ttn - 1].nr_of_entries; ++j) {
 707     GstClockTime entry_time;
 708
 709     entry_time = src->vts_tmapt->tmap[src->ttn - 1].tmu * (j + 1) * GST_SECOND;
 710     if (entry_time <= ts) {
 711       sector = src->vts_tmapt->tmap[src->ttn - 1].map_ent[j] & 0x7fffffff;
 712     }
 713     if (entry_time >= ts) {
 714       return sector;
 715     }
 716   }
 717
 718   if (ts == 0)
 719     return 0;
 720
 721   return -1;
 722 }
 723
 724 typedef enum
 725 {
 726   GST_DVD_READ_OK = 0,
 727   GST_DVD_READ_ERROR = -1,
 728   GST_DVD_READ_EOS = -2,
 729   GST_DVD_READ_AGAIN = -3
 730 } GstDvdReadReturn;
 731
 732 static GstDvdReadReturn
 733 gst_dvd_read_src_read (GstDvdReadSrc * src, gint angle, gint new_seek,
 734     GstBuffer ** p_buf)
 735 {
 736   GstBuffer *buf;
 737   GstSegment *seg;
 738   guint8 oneblock[DVD_VIDEO_LB_LEN];
 739   dsi_t dsi_pack;
 740   guint next_vobu, cur_output_size;
 741   gint len;
 742   gint retries;
 743   gint64 next_time;
 744   GstMapInfo map;
 745
 746   seg = &(GST_BASE_SRC (src)->segment);
 747
 748   /* playback by cell in this pgc, starting at the cell for our chapter */
 749   if (new_seek)
 750     src->cur_cell = src->start_cell;
 751
 752 again:
 753
 754   if (src->cur_cell >= src->last_cell) {
 755     /* advance to next chapter */
 756     if (src->chapter == (src->num_chapters - 1) ||
 757         (seg->format == chapter_format && seg->stop != -1 &&
 758             src->chapter == (seg->stop - 1))) {
 759       GST_DEBUG_OBJECT (src, "end of chapter segment");
 760       goto eos;
 761     }
 762
 763     GST_INFO_OBJECT (src, "end of chapter %d, switch to next",
 764         src->chapter + 1);
 765
 766     ++src->chapter;
 767     gst_dvd_read_src_goto_chapter (src, src->chapter);
 768
 769     return GST_DVD_READ_AGAIN;
 770   }
 771
 772   if (src->new_cell || new_seek) {
 773     if (!new_seek) {
 774       src->cur_cell = src->next_cell;
 775       if (src->cur_cell >= src->last_cell) {
 776         GST_LOG_OBJECT (src, "last cell in chapter");
 777         goto again;
 778       }
 779     }
 780
 781     /* take angle into account */
 782     if (src->cur_pgc->cell_playback[src->cur_cell].block_type
 783         == BLOCK_TYPE_ANGLE_BLOCK)
 784       src->cur_cell += angle;
 785
 786     /* calculate next cell */
 787     src->next_cell =
 788         gst_dvd_read_src_get_next_cell (src, src->cur_pgc, src->cur_cell);
 789
 790     /* we loop until we're out of this cell */
 791     src->cur_pack = src->cur_pgc->cell_playback[src->cur_cell].first_sector;
 792     src->new_cell = FALSE;
 793     GST_DEBUG_OBJECT (src, "Starting new cell %d @ pack %d", src->cur_cell,
 794         src->cur_pack);
 795   }
 796
 797   if (src->cur_pack >= src->cur_pgc->cell_playback[src->cur_cell].last_sector) {
 798     src->new_cell = TRUE;
 799     GST_LOG_OBJECT (src, "Beyond last sector for cell %d, going to next cell",
 800         src->cur_cell);
 801     return GST_DVD_READ_AGAIN;
 802   }
 803
 804   /* read NAV packet */
 805   retries = 0;
 806 nav_retry:
 807   retries++;
 808
 809   len = DVDReadBlocks (src->dvd_title, src->cur_pack, 1, oneblock);
 810   if (len != 1)
 811     goto read_error;
 812
 813   if (!gst_dvd_read_src_is_nav_pack (oneblock, src->cur_pack, &dsi_pack)) {
 814     GST_LOG_OBJECT (src, "Skipping nav packet @ pack %d", src->cur_pack);
 815     src->cur_pack++;
 816
 817     if (retries < 2000) {
 818       goto nav_retry;
 819     } else {
 820       GST_LOG_OBJECT (src, "No nav packet @ pack %d after 2000 blocks",
 821           src->cur_pack);
 822       goto read_error;
 823     }
 824   }
 825
 826   /* determine where we go next. These values are the ones we
 827    * mostly care about */
 828   cur_output_size = dsi_pack.dsi_gi.vobu_ea + 1;
 829
 830   /* If we're not at the end of this cell, we can determine the next
 831    * VOBU to display using the VOBU_SRI information section of the
 832    * DSI.  Using this value correctly follows the current angle,
 833    * avoiding the doubled scenes in The Matrix, and makes our life
 834    * really happy.
 835    *
 836    * Otherwise, we set our next address past the end of this cell to
 837    * force the code above to go to the next cell in the program. */
 838   if (dsi_pack.vobu_sri.next_vobu != SRI_END_OF_CELL) {
 839     next_vobu = src->cur_pack + (dsi_pack.vobu_sri.next_vobu & 0x7fffffff);
 840   } else {
 841     next_vobu = src->cur_pgc->cell_playback[src->cur_cell].last_sector + 1;
 842   }
 843
 844   g_assert (cur_output_size < 1024);
 845
 846   /* create the buffer (TODO: use buffer pool?) */
 847   buf = gst_buffer_new_allocate (NULL, cur_output_size * DVD_VIDEO_LB_LEN, 0);
 848
 849   GST_LOG_OBJECT (src, "Going to read %u sectors @ pack %d", cur_output_size,
 850       src->cur_pack);
 851
 852   gst_buffer_map (buf, &map, GST_MAP_WRITE);
 853   /* read in and output cursize packs */
 854   len =
 855       DVDReadBlocks (src->dvd_title, src->cur_pack, cur_output_size, map.data);
 856
 857   if (len != cur_output_size)
 858     goto block_read_error;
 859
 860   gst_buffer_unmap (buf, &map);
 861   gst_buffer_resize (buf, 0, cur_output_size * DVD_VIDEO_LB_LEN);
 862   /* GST_BUFFER_OFFSET (buf) = priv->cur_pack * DVD_VIDEO_LB_LEN; */
 863   GST_BUFFER_TIMESTAMP (buf) =
 864       gst_dvd_read_src_get_time_for_sector (src, src->cur_pack);
 865
 866   *p_buf = buf;
 867
 868   GST_LOG_OBJECT (src, "Read %u sectors", cur_output_size);
 869
 870   src->cur_pack = next_vobu;
 871
 872   next_time = GST_BUFFER_TIMESTAMP (buf);
 873   if (GST_CLOCK_TIME_IS_VALID (next_time) && seg->format == GST_FORMAT_TIME &&
 874       GST_CLOCK_TIME_IS_VALID (seg->stop) &&
 875       next_time > seg->stop + 5 * GST_SECOND) {
 876     GST_DEBUG_OBJECT (src, "end of TIME segment");
 877     goto eos;
 878   }
 879
 880   return GST_DVD_READ_OK;
 881
 882   /* ERRORS */
 883 eos:
 884   {
 885     GST_INFO_OBJECT (src, "Reached end-of-segment/stream - EOS");
 886     return GST_DVD_READ_EOS;
 887   }
 888 read_error:
 889   {
 890     GST_ERROR_OBJECT (src, "Read failed for block %d", src->cur_pack);
 891     return GST_DVD_READ_ERROR;
 892   }
 893 block_read_error:
 894   {
 895     GST_ERROR_OBJECT (src, "Read failed for %d blocks at %d",
 896         cur_output_size, src->cur_pack);
 897     gst_buffer_unmap (buf, &map);
 898     gst_buffer_unref (buf);
 899     return GST_DVD_READ_ERROR;
 900   }
 901 }
 902
 903 /* we don't cache the result on purpose */
 904 static gboolean
 905 gst_dvd_read_descrambler_available (void)
 906 {
 907   GModule *module;
 908   gpointer sym;
 909   gsize res;
 910
 911   module = g_module_open ("libdvdcss", 0);
 912   if (module != NULL) {
 913     res = g_module_symbol (module, "dvdcss_open", &sym);
 914     g_module_close (module);
 915   } else {
 916     res = FALSE;
 917   }
 918
 919   return res;
 920 }
 921
 922 static GstFlowReturn
 923 gst_dvd_read_src_create (GstPushSrc * pushsrc, GstBuffer ** p_buf)
 924 {
 925   GstDvdReadSrc *src = GST_DVD_READ_SRC (pushsrc);
 926   GstPad *srcpad;
 927   gint res;
 928
 929   g_return_val_if_fail (src->dvd != NULL, GST_FLOW_ERROR);
 930
 931   srcpad = GST_BASE_SRC (src)->srcpad;
 932
 933   if (src->need_newsegment) {
 934     GstSegment seg;
 935
 936     gst_segment_init (&seg, GST_FORMAT_BYTES);
 937     seg.start = src->cur_pack * DVD_VIDEO_LB_LEN;
 938     seg.stop = -1;
 939     seg.time = 0;
 940     gst_pad_push_event (srcpad, gst_event_new_segment (&seg));
 941     src->need_newsegment = FALSE;
 942   }
 943
 944   if (src->new_seek) {
 945     gst_dvd_read_src_goto_title (src, src->title, src->angle);
 946     gst_dvd_read_src_goto_chapter (src, src->chapter);
 947
 948     src->new_seek = FALSE;
 949     src->change_cell = TRUE;
 950   }
 951
 952   if (src->title_lang_event_pending) {
 953     gst_pad_push_event (srcpad, src->title_lang_event_pending);
 954     src->title_lang_event_pending = NULL;
 955   }
 956
 957   if (src->pending_clut_event) {
 958     gst_pad_push_event (srcpad, src->pending_clut_event);
 959     src->pending_clut_event = NULL;
 960   }
 961
 962   /* read it in */
 963   do {
 964     res = gst_dvd_read_src_read (src, src->angle, src->change_cell, p_buf);
 965   } while (res == GST_DVD_READ_AGAIN);
 966
 967   switch (res) {
 968     case GST_DVD_READ_ERROR:{
 969       /* FIXME: figure out a way to detect if scrambling is the problem */
 970       if (!gst_dvd_read_descrambler_available ()) {
 971         GST_ELEMENT_ERROR (src, RESOURCE, READ,
 972             (_("Could not read DVD. This may be because the DVD is encrypted "
 973                     "and a DVD decryption library is not installed.")), (NULL));
 974       } else {
 975         GST_ELEMENT_ERROR (src, RESOURCE, READ, (_("Could not read DVD.")),
 976             (NULL));
 977       }
 978       return GST_FLOW_ERROR;
 979     }
 980     case GST_DVD_READ_EOS:{
 981       return GST_FLOW_EOS;
 982     }
 983     case GST_DVD_READ_OK:{
 984       src->change_cell = FALSE;
 985       return GST_FLOW_OK;
 986     }
 987     default:
 988       break;
 989   }
 990
 991   g_return_val_if_reached (GST_FLOW_EOS);
 992 }
 993
 994 static void
 995 gst_dvd_read_src_set_property (GObject * object, guint prop_id,
 996     const GValue * value, GParamSpec * pspec)
 997 {
 998   GstDvdReadSrc *src = GST_DVD_READ_SRC (object);
 999   gboolean started;
1000
1001   GST_OBJECT_LOCK (src);
1002   started = GST_OBJECT_FLAG_IS_SET (src, GST_BASE_SRC_FLAG_STARTED);
1003
1004   switch (prop_id) {
1005     case ARG_DEVICE:{
1006       if (started) {
1007         g_warning ("%s: property '%s' needs to be set before the device is "
1008             "opened", GST_ELEMENT_NAME (src), pspec->name);
1009         break;;
1010       }
1011
1012       g_free (src->location);
1013       /* clear the filename if we get a NULL (is that possible?) */
1014       if (g_value_get_string (value) == NULL) {
1015         src->location = g_strdup ("/dev/dvd");
1016       } else {
1017         src->location = g_strdup (g_value_get_string (value));
1018       }
1019       break;
1020     }
1021     case ARG_TITLE:
1022       src->uri_title = g_value_get_int (value);
1023       if (started) {
1024         src->title = src->uri_title - 1;
1025         src->new_seek = TRUE;
1026       }
1027       break;
1028     case ARG_CHAPTER:
1029       src->uri_chapter = g_value_get_int (value);
1030       if (started) {
1031         src->chapter = src->uri_chapter - 1;
1032         src->new_seek = TRUE;
1033       }
1034       break;
1035     case ARG_ANGLE:
1036       src->uri_angle = g_value_get_int (value);
1037       if (started) {
1038         src->angle = src->uri_angle - 1;
1039       }
1040       break;
1041     default:
1042       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1043       break;
1044   }
1045
1046   GST_OBJECT_UNLOCK (src);
1047 }
1048
1049 static void
1050 gst_dvd_read_src_get_property (GObject * object, guint prop_id, GValue * value,
1051     GParamSpec * pspec)
1052 {
1053   GstDvdReadSrc *src = GST_DVD_READ_SRC (object);
1054
1055   GST_OBJECT_LOCK (src);
1056
1057   switch (prop_id) {
1058     case ARG_DEVICE:
1059       g_value_set_string (value, src->location);
1060       break;
1061     case ARG_TITLE:
1062       g_value_set_int (value, src->uri_title);
1063       break;
1064     case ARG_CHAPTER:
1065       g_value_set_int (value, src->uri_chapter);
1066       break;
1067     case ARG_ANGLE:
1068       g_value_set_int (value, src->uri_angle);
1069       break;
1070     default:
1071       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1072       break;
1073   }
1074
1075   GST_OBJECT_UNLOCK (src);
1076 }
1077
1078 static gboolean
1079 gst_dvd_read_src_get_size (GstDvdReadSrc * src, gint64 * size)
1080 {
1081   gboolean ret = FALSE;
1082
1083   if (src->dvd_title) {
1084     gsize blocks;
1085
1086     blocks = DVDFileSize (src->dvd_title);
1087     if (blocks >= 0) {
1088       *size = (gint64) blocks *DVD_VIDEO_LB_LEN;
1089
1090       ret = TRUE;
1091     } else {
1092       GST_WARNING_OBJECT (src, "DVDFileSize(%p) failed!", src->dvd_title);
1093     }
1094   }
1095
1096   return ret;
1097 }
1098
1099 /*** Querying and seeking ***/
1100
1101 static gboolean
1102 gst_dvd_read_src_handle_seek_event (GstDvdReadSrc * src, GstEvent * event)
1103 {
1104   GstSeekFlags flags;
1105   GstSeekType cur_type, end_type;
1106   gint64 new_off, total;
1107   GstFormat format;
1108   GstPad *srcpad;
1109   gboolean query_ok;
1110   gdouble rate;
1111
1112   gst_event_parse_seek (event, &rate, &format, &flags, &cur_type, &new_off,
1113       &end_type, NULL);
1114
1115   if (rate <= 0.0) {
1116     GST_DEBUG_OBJECT (src, "cannot do backwards playback yet");
1117     return FALSE;
1118   }
1119
1120   if (end_type != GST_SEEK_TYPE_NONE) {
1121     if ((format != chapter_format && format != GST_FORMAT_TIME) ||
1122         end_type != GST_SEEK_TYPE_SET) {
1123       GST_DEBUG_OBJECT (src, "end seek type not supported");
1124       return FALSE;
1125     }
1126   }
1127
1128   if (cur_type != GST_SEEK_TYPE_SET) {
1129     GST_DEBUG_OBJECT (src, "only SEEK_TYPE_SET is supported");
1130     return FALSE;
1131   }
1132
1133   if (format == angle_format) {
1134     GST_OBJECT_LOCK (src);
1135     if (new_off < 0 || new_off >= src->num_angles) {
1136       GST_OBJECT_UNLOCK (src);
1137       GST_DEBUG_OBJECT (src, "invalid angle %d, only %d available",
1138           src->num_angles, src->num_angles);
1139       return FALSE;
1140     }
1141     src->angle = (gint) new_off;
1142     GST_OBJECT_UNLOCK (src);
1143     GST_DEBUG_OBJECT (src, "switched to angle %d", (gint) new_off + 1);
1144     return TRUE;
1145   }
1146
1147   if (format != chapter_format && format != title_format &&
1148       format != GST_FORMAT_BYTES && format != GST_FORMAT_TIME) {
1149     GST_DEBUG_OBJECT (src, "unsupported seek format %d (%s)", format,
1150         gst_format_get_name (format));
1151     return FALSE;
1152   }
1153
1154   if (format == GST_FORMAT_BYTES) {
1155     GST_DEBUG_OBJECT (src, "Requested seek to byte %" G_GUINT64_FORMAT,
1156         new_off);
1157   } else if (format == GST_FORMAT_TIME) {
1158     GST_DEBUG_OBJECT (src, "Requested seek to time %" GST_TIME_FORMAT,
1159         GST_TIME_ARGS (new_off));
1160     if (gst_dvd_read_src_get_sector_from_time (src, new_off) < 0) {
1161       GST_DEBUG_OBJECT (src, "Can't find sector for requested time");
1162       return FALSE;
1163     }
1164   }
1165
1166   srcpad = GST_BASE_SRC_PAD (src);
1167
1168   /* check whether the seek looks reasonable (ie within possible range) */
1169   if (format == GST_FORMAT_BYTES) {
1170     GST_OBJECT_LOCK (src);
1171     query_ok = gst_dvd_read_src_get_size (src, &total);
1172     GST_OBJECT_UNLOCK (src);
1173   } else {
1174     query_ok = gst_pad_query_duration (srcpad, format, &total);
1175   }
1176
1177   if (!query_ok) {
1178     GST_DEBUG_OBJECT (src, "Failed to query duration in format %s",
1179         gst_format_get_name (format));
1180     return FALSE;
1181   }
1182
1183   GST_DEBUG_OBJECT (src, "Total      %s: %12" G_GINT64_FORMAT,
1184       gst_format_get_name (format), total);
1185   GST_DEBUG_OBJECT (src, "Seek to    %s: %12" G_GINT64_FORMAT,
1186       gst_format_get_name (format), new_off);
1187
1188   if (new_off >= total) {
1189     GST_DEBUG_OBJECT (src, "Seek position out of range");
1190     return FALSE;
1191   }
1192
1193   /* set segment to seek format; this allows us to use the do_seek
1194    * virtual function and let the base source handle all the tricky
1195    * stuff for us. We don't use the segment internally anyway */
1196   /* FIXME: can't take the stream lock here - what to do? */
1197   GST_OBJECT_LOCK (src);
1198   GST_BASE_SRC (src)->segment.format = format;
1199   GST_BASE_SRC (src)->segment.start = 0;
1200   GST_BASE_SRC (src)->segment.stop = total;
1201   GST_BASE_SRC (src)->segment.duration = total;
1202   GST_OBJECT_UNLOCK (src);
1203
1204   return GST_BASE_SRC_CLASS (parent_class)->event (GST_BASE_SRC (src), event);
1205 }
1206
1207 static void
1208 gst_dvd_read_src_get_sector_bounds (GstDvdReadSrc * src, gint * first,
1209     gint * last)
1210 {
1211   gint c1, c2, tmp;
1212   cur_title_get_chapter_bounds (src, 0, &c1, &tmp);
1213   cur_title_get_chapter_bounds (src, src->num_chapters - 1, &tmp, &c2);
1214   *first = src->cur_pgc->cell_playback[c1].first_sector;
1215   *last = src->cur_pgc->cell_playback[c2].last_sector;
1216 }
1217
1218 static gboolean
1219 gst_dvd_read_src_do_seek (GstBaseSrc * basesrc, GstSegment * s)
1220 {
1221   GstDvdReadSrc *src;
1222
1223   src = GST_DVD_READ_SRC (basesrc);
1224
1225   GST_DEBUG_OBJECT (src, "Seeking to %s: %12" G_GINT64_FORMAT,
1226       gst_format_get_name (s->format), s->position);
1227
1228   if (s->format == sector_format || s->format == GST_FORMAT_BYTES
1229       || s->format == GST_FORMAT_TIME) {
1230     guint old;
1231
1232     old = src->cur_pack;
1233
1234     if (s->format == sector_format) {
1235       gint first, last;
1236       gst_dvd_read_src_get_sector_bounds (src, &first, &last);
1237       GST_DEBUG_OBJECT (src, "Format is sector, seeking to %" G_GINT64_FORMAT,
1238           s->position);
1239       src->cur_pack = s->position;
1240       if (src->cur_pack < first)
1241         src->cur_pack = first;
1242       if (src->cur_pack > last)
1243         src->cur_pack = last;
1244     } else if (s->format == GST_FORMAT_TIME) {
1245       gint sector;
1246       GST_DEBUG_OBJECT (src, "Format is time");
1247
1248       sector = gst_dvd_read_src_get_sector_from_time (src, s->position);
1249
1250       GST_DEBUG_OBJECT (src, "Time %" GST_TIME_FORMAT " => sector %d",
1251           GST_TIME_ARGS (s->position), sector);
1252
1253       /* really shouldn't happen, we've checked this earlier ... */
1254       g_return_val_if_fail (sector >= 0, FALSE);
1255
1256       src->cur_pack = sector;
1257     } else {
1258       /* byte format */
1259       gint first, last;
1260       gst_dvd_read_src_get_sector_bounds (src, &first, &last);
1261       GST_DEBUG_OBJECT (src, "Format is byte");
1262       src->cur_pack = s->position / DVD_VIDEO_LB_LEN;
1263       if (((gint64) src->cur_pack * DVD_VIDEO_LB_LEN) != s->position) {
1264         GST_LOG_OBJECT (src, "rounded down offset %" G_GINT64_FORMAT " => %"
1265             G_GINT64_FORMAT, s->position,
1266             (gint64) src->cur_pack * DVD_VIDEO_LB_LEN);
1267       }
1268       src->cur_pack += first;
1269     }
1270
1271     if (!gst_dvd_read_src_goto_sector (src, src->angle)) {
1272       GST_DEBUG_OBJECT (src, "seek to sector 0x%08x failed", src->cur_pack);
1273       src->cur_pack = old;
1274       return FALSE;
1275     }
1276
1277     GST_LOG_OBJECT (src, "seek to sector 0x%08x ok", src->cur_pack);
1278   } else if (s->format == chapter_format) {
1279     if (!gst_dvd_read_src_goto_chapter (src, (gint) s->position)) {
1280       GST_DEBUG_OBJECT (src, "seek to chapter %d failed",
1281           (gint) s->position + 1);
1282       return FALSE;
1283     }
1284     GST_INFO_OBJECT (src, "seek to chapter %d ok", (gint) s->position + 1);
1285     src->chapter = s->position;
1286   } else if (s->format == title_format) {
1287     if (!gst_dvd_read_src_goto_title (src, (gint) s->position, src->angle) ||
1288         !gst_dvd_read_src_goto_chapter (src, 0)) {
1289       GST_DEBUG_OBJECT (src, "seek to title %d failed", (gint) s->position);
1290       return FALSE;
1291     }
1292     src->title = (gint) s->position;
1293     src->chapter = 0;
1294     GST_INFO_OBJECT (src, "seek to title %d ok", src->title + 1);
1295   } else {
1296     g_return_val_if_reached (FALSE);
1297   }
1298
1299   src->need_newsegment = TRUE;
1300   return TRUE;
1301 }
1302
1303 static gboolean
1304 gst_dvd_read_src_src_event (GstBaseSrc * basesrc, GstEvent * event)
1305 {
1306   GstDvdReadSrc *src = GST_DVD_READ_SRC (basesrc);
1307   gboolean res;
1308
1309   GST_LOG_OBJECT (src, "handling %s event", GST_EVENT_TYPE_NAME (event));
1310
1311   switch (GST_EVENT_TYPE (event)) {
1312     case GST_EVENT_SEEK:
1313       res = gst_dvd_read_src_handle_seek_event (src, event);
1314       break;
1315     default:
1316       res = GST_BASE_SRC_CLASS (parent_class)->event (basesrc, event);
1317       break;
1318   }
1319
1320   return res;
1321 }
1322
1323 static GstEvent *
1324 gst_dvd_read_src_make_clut_change_event (GstDvdReadSrc * src,
1325     const guint * clut)
1326 {
1327   GstStructure *structure;
1328   gchar name[16];
1329   gint i;
1330
1331   structure = gst_structure_new ("application/x-gst-dvd",
1332       "event", G_TYPE_STRING, "dvd-spu-clut-change", NULL);
1333
1334   /* Create a separate field for each value in the table. */
1335   for (i = 0; i < 16; i++) {
1336     g_snprintf (name, sizeof (name), "clut%02d", i);
1337     gst_structure_set (structure, name, G_TYPE_INT, (int) clut[i], NULL);
1338   }
1339
1340   /* Create the DVD event and put the structure into it. */
1341   return gst_event_new_custom (GST_EVENT_CUSTOM_DOWNSTREAM, structure);
1342 }
1343
1344 static gint64
1345 gst_dvd_read_src_convert_timecode (dvd_time_t * time)
1346 {
1347   gint64 ret_time;
1348   const gint64 one_hour = 3600 * GST_SECOND;
1349   const gint64 one_min = 60 * GST_SECOND;
1350
1351   g_return_val_if_fail ((time->hour >> 4) < 0xa
1352       && (time->hour & 0xf) < 0xa, -1);
1353   g_return_val_if_fail ((time->minute >> 4) < 0x7
1354       && (time->minute & 0xf) < 0xa, -1);
1355   g_return_val_if_fail ((time->second >> 4) < 0x7
1356       && (time->second & 0xf) < 0xa, -1);
1357
1358   ret_time = ((time->hour >> 4) * 10 + (time->hour & 0xf)) * one_hour;
1359   ret_time += ((time->minute >> 4) * 10 + (time->minute & 0xf)) * one_min;
1360   ret_time += ((time->second >> 4) * 10 + (time->second & 0xf)) * GST_SECOND;
1361
1362   return ret_time;
1363 }
1364
1365 static gboolean
1366 gst_dvd_read_src_do_duration_query (GstDvdReadSrc * src, GstQuery * query)
1367 {
1368   GstFormat format;
1369   gint64 val;
1370
1371   gst_query_parse_duration (query, &format, NULL);
1372
1373   switch (format) {
1374     case GST_FORMAT_TIME:{
1375       if (src->cur_pgc == NULL)
1376         return FALSE;
1377       val = gst_dvd_read_src_convert_timecode (&src->cur_pgc->playback_time);
1378       if (val < 0)
1379         return FALSE;
1380       break;
1381     }
1382     case GST_FORMAT_BYTES:{
1383       if (!gst_dvd_read_src_get_size (src, &val))
1384         return FALSE;
1385       break;
1386     }
1387     default:{
1388       if (format == sector_format) {
1389         val = DVDFileSize (src->dvd_title);
1390       } else if (format == title_format) {
1391         val = src->tt_srpt->nr_of_srpts;
1392       } else if (format == chapter_format) {
1393         val = src->num_chapters;
1394       } else if (format == angle_format) {
1395         val = src->tt_srpt->title[src->title].nr_of_angles;
1396       } else {
1397         GST_DEBUG_OBJECT (src, "Don't know how to handle format %d (%s)",
1398             format, gst_format_get_name (format));
1399         return FALSE;
1400       }
1401       break;
1402     }
1403   }
1404
1405   GST_LOG_OBJECT (src, "duration = %" G_GINT64_FORMAT " %s", val,
1406       gst_format_get_name (format));
1407
1408   gst_query_set_duration (query, format, val);
1409   return TRUE;
1410 }
1411
1412 static gboolean
1413 gst_dvd_read_src_do_position_query (GstDvdReadSrc * src, GstQuery * query)
1414 {
1415   GstFormat format;
1416   gint64 val;
1417
1418   gst_query_parse_position (query, &format, NULL);
1419
1420   switch (format) {
1421     case GST_FORMAT_BYTES:{
1422       val = (gint64) src->cur_pack * DVD_VIDEO_LB_LEN;
1423       break;
1424     }
1425     default:{
1426       if (format == sector_format) {
1427         val = src->cur_pack;
1428       } else if (format == title_format) {
1429         val = src->title;
1430       } else if (format == chapter_format) {
1431         val = src->chapter;
1432       } else if (format == angle_format) {
1433         val = src->angle;
1434       } else {
1435         GST_DEBUG_OBJECT (src, "Don't know how to handle format %d (%s)",
1436             format, gst_format_get_name (format));
1437         return FALSE;
1438       }
1439       break;
1440     }
1441   }
1442
1443   GST_LOG_OBJECT (src, "position = %" G_GINT64_FORMAT " %s", val,
1444       gst_format_get_name (format));
1445
1446   gst_query_set_position (query, format, val);
1447   return TRUE;
1448 }
1449
1450 static gboolean
1451 gst_dvd_read_src_do_convert_query (GstDvdReadSrc * src, GstQuery * query)
1452 {
1453   GstFormat src_format, dest_format;
1454   gboolean ret = FALSE;
1455   gint64 src_val, dest_val = -1;
1456
1457   gst_query_parse_convert (query, &src_format, &src_val, &dest_format, NULL);
1458
1459   if (src_format == dest_format) {
1460     dest_val = src_val;
1461     ret = TRUE;
1462     goto done;
1463   }
1464
1465   /* Formats to consider: TIME, DEFAULT, BYTES, title, chapter, sector.
1466    * Note: title and chapter are counted as starting from 0 here, just like
1467    * in the context of seek events. Another note: DEFAULT format is undefined */
1468
1469   if (src_format == GST_FORMAT_BYTES) {
1470     src_format = sector_format;
1471     src_val /= DVD_VIDEO_LB_LEN;
1472   }
1473
1474   if (src_format == sector_format) {
1475     /* SECTOR => xyz */
1476     if (dest_format == GST_FORMAT_TIME && src_val < G_MAXUINT) {
1477       dest_val = gst_dvd_read_src_get_time_for_sector (src, (guint) src_val);
1478       ret = (dest_val >= 0);
1479     } else if (dest_format == GST_FORMAT_BYTES) {
1480       dest_val = src_val * DVD_VIDEO_LB_LEN;
1481       ret = TRUE;
1482     } else {
1483       ret = FALSE;
1484     }
1485   } else if (src_format == title_format) {
1486     /* TITLE => xyz */
1487     if (dest_format == GST_FORMAT_TIME) {
1488       /* not really true, but we use this to trick the base source into
1489        * handling seeks in title-format for us (the source won't know that
1490        * we changed the title in this case) (changing titles should really
1491        * be done with an interface rather than a seek, but for now we're
1492        * stuck with this mechanism. Fix in 0.11) */
1493       dest_val = (GstClockTime) 0;
1494       ret = TRUE;
1495     } else {
1496       ret = FALSE;
1497     }
1498   } else if (src_format == chapter_format) {
1499     /* CHAPTER => xyz */
1500     if (dest_format == GST_FORMAT_TIME) {
1501       if (src->num_chapters >= 0 && src_val < src->num_chapters) {
1502         dest_val = src->chapter_starts[src_val];
1503         ret = TRUE;
1504       }
1505     } else if (dest_format == sector_format) {
1506     } else {
1507       ret = FALSE;
1508     }
1509   } else if (src_format == GST_FORMAT_TIME) {
1510     /* TIME => xyz */
1511     if (dest_format == sector_format || dest_format == GST_FORMAT_BYTES) {
1512       dest_val = gst_dvd_read_src_get_sector_from_time (src, src_val);
1513       ret = (dest_val >= 0);
1514       if (dest_format == GST_FORMAT_BYTES)
1515         dest_val *= DVD_VIDEO_LB_LEN;
1516     } else if (dest_format == chapter_format) {
1517       if (src->chapter_starts != NULL) {
1518         gint i;
1519
1520         for (i = src->num_chapters - 1; i >= 0; --i) {
1521           if (src->chapter_starts && src->chapter_starts[i] >= src_val) {
1522             dest_val = i;
1523             ret = TRUE;
1524             break;
1525           }
1526         }
1527       } else {
1528         ret = FALSE;
1529       }
1530     } else {
1531       ret = FALSE;
1532     }
1533   } else {
1534     ret = FALSE;
1535   }
1536
1537 done:
1538
1539   if (ret) {
1540     gst_query_set_convert (query, src_format, src_val, dest_format, dest_val);
1541   }
1542
1543   return ret;
1544 }
1545
1546 static gboolean
1547 gst_dvd_read_src_src_query (GstBaseSrc * basesrc, GstQuery * query)
1548 {
1549   GstDvdReadSrc *src = GST_DVD_READ_SRC (basesrc);
1550   gboolean started;
1551   gboolean res = TRUE;
1552
1553   GST_LOG_OBJECT (src, "handling %s query",
1554       gst_query_type_get_name (GST_QUERY_TYPE (query)));
1555
1556   GST_OBJECT_LOCK (src);
1557   started = (GST_OBJECT_FLAG_IS_SET (src, GST_BASE_SRC_FLAG_STARTED));
1558   GST_OBJECT_UNLOCK (src);
1559
1560   if (!started) {
1561     GST_DEBUG_OBJECT (src, "query failed: not started");
1562     return FALSE;
1563   }
1564
1565   switch (GST_QUERY_TYPE (query)) {
1566     case GST_QUERY_DURATION:
1567       GST_OBJECT_LOCK (src);
1568       res = gst_dvd_read_src_do_duration_query (src, query);
1569       GST_OBJECT_UNLOCK (src);
1570       break;
1571     case GST_QUERY_POSITION:
1572       GST_OBJECT_LOCK (src);
1573       res = gst_dvd_read_src_do_position_query (src, query);
1574       GST_OBJECT_UNLOCK (src);
1575       break;
1576     case GST_QUERY_CONVERT:
1577       GST_OBJECT_LOCK (src);
1578       res = gst_dvd_read_src_do_convert_query (src, query);
1579       GST_OBJECT_UNLOCK (src);
1580       break;
1581     default:
1582       res = GST_BASE_SRC_CLASS (parent_class)->query (basesrc, query);
1583       break;
1584   }
1585
1586   return res;
1587 }
1588
1589 static gboolean
1590 gst_dvd_read_src_goto_sector (GstDvdReadSrc * src, int angle)
1591 {
1592   gint seek_to = src->cur_pack;
1593   gint chapter, next, cur, i;
1594
1595   /* retrieve position */
1596   src->cur_pack = 0;
1597   GST_DEBUG_OBJECT (src, "Goto sector %d, angle %d, within %d chapters",
1598       seek_to, angle, src->num_chapters);
1599
1600   for (i = 0; i < src->num_chapters; i++) {
1601     gint c1, c2;
1602
1603     cur_title_get_chapter_bounds (src, i, &c1, &c2);
1604     GST_DEBUG_OBJECT (src, " Looking in chapter %d, bounds: %d %d", i, c1, c2);
1605
1606     for (next = cur = c1; cur < c2;) {
1607       gint first = src->cur_pgc->cell_playback[cur].first_sector;
1608       gint last = src->cur_pgc->cell_playback[cur].last_sector;
1609       GST_DEBUG_OBJECT (src, "Cell %d sector bounds: %d %d", cur, first, last);
1610       /* seeking to 0 should end up at first chapter in any case */
1611       if ((seek_to >= first && seek_to <= last) || (seek_to == 0 && i == 0)) {
1612         GST_DEBUG_OBJECT (src, "Seek target found in chapter %d", i);
1613         chapter = i;
1614         goto done;
1615       }
1616       cur = next;
1617       if (src->cur_pgc->cell_playback[cur].block_type == BLOCK_TYPE_ANGLE_BLOCK)
1618         cur += angle;
1619       next = gst_dvd_read_src_get_next_cell (src, src->cur_pgc, cur);
1620     }
1621   }
1622
1623   GST_DEBUG_OBJECT (src, "Seek to sector %u failed", seek_to);
1624
1625   return FALSE;
1626
1627 done:
1628   {
1629     /* so chapter $chapter and cell $cur contain our sector
1630      * of interest. Let's go there! */
1631     GST_INFO_OBJECT (src, "Seek succeeded, going to chapter %u, cell %u",
1632         chapter + 1, cur);
1633
1634     gst_dvd_read_src_goto_chapter (src, chapter);
1635     src->cur_cell = cur;
1636     src->next_cell = next;
1637     src->new_cell = FALSE;
1638     src->cur_pack = seek_to;
1639
1640     return TRUE;
1641   }
1642 }
1643
1644
1645 /*** URI interface ***/
1646
1647 static GstURIType
1648 gst_dvd_read_src_uri_get_type (GType type)
1649 {
1650   return GST_URI_SRC;
1651 }
1652
1653 static const gchar *const *
1654 gst_dvd_read_src_uri_get_protocols (GType type)
1655 {
1656   static const gchar *protocols[] = { "dvd", NULL };
1657
1658   return protocols;
1659 }
1660
1661 static gchar *
1662 gst_dvd_read_src_uri_get_uri (GstURIHandler * handler)
1663 {
1664   GstDvdReadSrc *src = GST_DVD_READ_SRC (handler);
1665   gchar *uri;
1666
1667   GST_OBJECT_LOCK (src);
1668   uri = g_strdup_printf ("dvd://%d,%d,%d", src->uri_title, src->uri_chapter,
1669       src->uri_angle);
1670   GST_OBJECT_UNLOCK (src);
1671
1672   return uri;
1673 }
1674
1675 static gboolean
1676 gst_dvd_read_src_uri_set_uri (GstURIHandler * handler, const gchar * uri,
1677     GError ** error)
1678 {
1679   GstDvdReadSrc *src = GST_DVD_READ_SRC (handler);
1680
1681   /* parse out the new t/c/a and seek to them */
1682   {
1683     gchar *location = NULL;
1684     gchar **strs;
1685     gchar **strcur;
1686     gint pos = 0;
1687
1688     location = gst_uri_get_location (uri);
1689
1690     GST_OBJECT_LOCK (src);
1691
1692     src->uri_title = 1;
1693     src->uri_chapter = 1;
1694     src->uri_angle = 1;
1695
1696     if (!location)
1697       goto empty_location;
1698
1699     strcur = strs = g_strsplit (location, ",", 0);
1700     while (strcur && *strcur) {
1701       gint val;
1702
1703       if (!sscanf (*strcur, "%d", &val))
1704         break;
1705
1706       if (val <= 0) {
1707         g_warning ("Invalid value %d in URI '%s'. Must be 1 or greater",
1708             val, location);
1709         break;
1710       }
1711
1712       switch (pos) {
1713         case 0:
1714           src->uri_title = val;
1715           break;
1716         case 1:
1717           src->uri_chapter = val;
1718           break;
1719         case 2:
1720           src->uri_angle = val;
1721           break;
1722       }
1723
1724       strcur++;
1725       pos++;
1726     }
1727
1728     if (pos > 0 && GST_OBJECT_FLAG_IS_SET (src, GST_BASE_SRC_FLAG_STARTED)) {
1729       src->title = src->uri_title - 1;
1730       src->chapter = src->uri_chapter - 1;
1731       src->angle = src->uri_angle - 1;
1732       src->new_seek = TRUE;
1733     }
1734
1735     g_strfreev (strs);
1736     g_free (location);
1737
1738   empty_location:
1739
1740     GST_OBJECT_UNLOCK (src);
1741   }
1742
1743   return TRUE;
1744 }
1745
1746 static void
1747 gst_dvd_read_src_uri_handler_init (gpointer g_iface, gpointer iface_data)
1748 {
1749   GstURIHandlerInterface *iface = (GstURIHandlerInterface *) g_iface;
1750
1751   iface->get_type = gst_dvd_read_src_uri_get_type;
1752   iface->get_protocols = gst_dvd_read_src_uri_get_protocols;
1753   iface->get_uri = gst_dvd_read_src_uri_get_uri;
1754   iface->set_uri = gst_dvd_read_src_uri_set_uri;
1755 }
1756
1757 static gboolean
1758 plugin_init (GstPlugin * plugin)
1759 {
1760   GST_DEBUG_CATEGORY_INIT (gstgst_dvd_read_src_debug, "dvdreadsrc", 0,
1761       "DVD reader element based on dvdreadsrc");
1762
1763 #ifdef ENABLE_NLS
1764   GST_DEBUG ("binding text domain %s to locale dir %s", GETTEXT_PACKAGE,
1765       LOCALEDIR);
1766   bindtextdomain (GETTEXT_PACKAGE, LOCALEDIR);
1767   bind_textdomain_codeset (GETTEXT_PACKAGE, "UTF-8");
1768 #endif /* ENABLE_NLS */
1769
1770   if (!gst_element_register (plugin, "dvdreadsrc", GST_RANK_SECONDARY,
1771           GST_TYPE_DVD_READ_SRC)) {
1772     return FALSE;
1773   }
1774
1775   return TRUE;
1776 }
1777
1778 GST_PLUGIN_DEFINE (GST_VERSION_MAJOR,
1779     GST_VERSION_MINOR,
1780     "dvdread",
1781     "Access a DVD with dvdread",
1782     plugin_init, VERSION, "GPL", GST_PACKAGE_NAME, GST_PACKAGE_ORIGIN);