Kill various warnings
[vlc.git] / modules / access / dvdread.c
1 /*****************************************************************************
2  * dvdread.c : DvdRead input module for vlc
3  *****************************************************************************
4  * Copyright (C) 2001-2006 the VideoLAN team
5  * $Id$
6  *
7  * Authors: St├ęphane Borel <stef@via.ecp.fr>
8  *          Gildas Bazin <gbazin@videolan.org>
9  *
10  * This program is free software; you can redistribute it and/or modify
11  * it under the terms of the GNU General Public License as published by
12  * the Free Software Foundation; either version 2 of the License, or
13  * (at your option) any later version.
14  *
15  * This program is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18  * GNU General Public License for more details.
19  *
20  * You should have received a copy of the GNU General Public License
21  * along with this program; if not, write to the Free Software
22  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
23  *****************************************************************************/
24
25 /*****************************************************************************
26  * Preamble
27  *****************************************************************************/
28
29 #ifdef HAVE_CONFIG_H
30 # include "config.h"
31 #endif
32
33 #include <vlc_common.h>
34 #include <vlc_plugin.h>
35 #include <vlc_input.h>
36 #include <vlc_access.h>
37 #include <vlc_charset.h>
38 #include <vlc_interface.h>
39 #include <vlc_dialog.h>
40
41 #include <vlc_iso_lang.h>
42
43 #include "../demux/ps.h"
44
45 #ifdef HAVE_UNISTD_H
46 #   include <unistd.h>
47 #endif
48
49 #include <fcntl.h>
50 #include <sys/types.h>
51 #include <sys/stat.h>
52
53 #ifdef HAVE_DVDREAD_DVD_READER_H
54   #include <dvdread/dvd_reader.h>
55   #include <dvdread/ifo_types.h>
56   #include <dvdread/ifo_read.h>
57   #include <dvdread/nav_read.h>
58   #include <dvdread/nav_print.h>
59 #else
60   #include <libdvdread/dvd_reader.h>
61   #include <libdvdread/ifo_types.h>
62   #include <libdvdread/ifo_read.h>
63   #include <libdvdread/nav_read.h>
64   #include <libdvdread/nav_print.h>
65 #endif
66
67 #include <assert.h>
68
69 /*****************************************************************************
70  * Module descriptor
71  *****************************************************************************/
72 #define ANGLE_TEXT N_("DVD angle")
73 #define ANGLE_LONGTEXT N_( \
74     "Default DVD angle." )
75
76 #define CACHING_TEXT N_("Caching value in ms")
77 #define CACHING_LONGTEXT N_( \
78     "Caching value for DVDs. " \
79     "This value should be set in milliseconds." )
80
81 #define CSSMETHOD_TEXT N_("Method used by libdvdcss for decryption")
82 #define CSSMETHOD_LONGTEXT N_( \
83     "Set the method used by libdvdcss for key decryption.\n" \
84     "title: decrypted title key is guessed from the encrypted sectors of " \
85            "the stream. Thus it should work with a file as well as the " \
86            "DVD device. But it sometimes takes much time to decrypt a title " \
87            "key and may even fail. With this method, the key is only checked "\
88            "at the beginning of each title, so it won't work if the key " \
89            "changes in the middle of a title.\n" \
90     "disc: the disc key is first cracked, then all title keys can be " \
91            "decrypted instantly, which allows us to check them often.\n" \
92     "key: the same as \"disc\" if you don't have a file with player keys " \
93            "at compilation time. If you do, the decryption of the disc key " \
94            "will be faster with this method. It is the one that was used by " \
95            "libcss.\n" \
96     "The default method is: key.")
97
98 static const char *const psz_css_list[] = { "title", "disc", "key" };
99 static const char *const psz_css_list_text[] = { N_("title"), N_("Disc"), N_("Key") };
100
101 static int  Open ( vlc_object_t * );
102 static void Close( vlc_object_t * );
103
104 vlc_module_begin ()
105     set_shortname( N_("DVD without menus") )
106     set_description( N_("DVDRead Input (no menu support)") )
107     set_category( CAT_INPUT )
108     set_subcategory( SUBCAT_INPUT_ACCESS )
109     add_integer( "dvdread-angle", 1, NULL, ANGLE_TEXT,
110         ANGLE_LONGTEXT, false )
111     add_integer( "dvdread-caching", DEFAULT_PTS_DELAY / 1000, NULL,
112         CACHING_TEXT, CACHING_LONGTEXT, true )
113     add_string( "dvdread-css-method", NULL, NULL, CSSMETHOD_TEXT,
114                 CSSMETHOD_LONGTEXT, true )
115         change_string_list( psz_css_list, psz_css_list_text, 0 )
116     set_capability( "access_demux", 0 )
117     add_shortcut( "dvd" )
118     add_shortcut( "dvdread" )
119     add_shortcut( "dvdsimple" )
120     set_callbacks( Open, Close )
121 vlc_module_end ()
122
123 /* how many blocks DVDRead will read in each loop */
124 #define DVD_BLOCK_READ_ONCE 4
125
126 /*****************************************************************************
127  * Local prototypes
128  *****************************************************************************/
129
130 struct demux_sys_t
131 {
132     /* DVDRead state */
133     dvd_reader_t *p_dvdread;
134     dvd_file_t   *p_title;
135
136     ifo_handle_t *p_vmg_file;
137     ifo_handle_t *p_vts_file;
138
139     int i_title;
140     int i_chapter, i_chapters;
141     int i_angle, i_angles;
142
143     tt_srpt_t    *p_tt_srpt;
144     pgc_t        *p_cur_pgc;
145     dsi_t        dsi_pack;
146     int          i_ttn;
147
148     int i_pack_len;
149     int i_cur_block;
150     int i_next_vobu;
151
152     int i_mux_rate;
153
154     /* Current title start/end blocks */
155     int i_title_start_block;
156     int i_title_end_block;
157     int i_title_blocks;
158     int i_title_offset;
159     mtime_t i_title_cur_time;
160
161     int i_title_start_cell;
162     int i_title_end_cell;
163     int i_cur_cell;
164     int i_next_cell;
165     mtime_t i_cell_cur_time;
166     mtime_t i_cell_duration;
167
168     /* Track */
169     ps_track_t    tk[PS_TK_COUNT];
170
171     int           i_titles;
172     input_title_t **titles;
173
174     /* Video */
175     int i_aspect;
176
177     /* SPU */
178     uint32_t clut[16];
179 };
180
181 static int Control   ( demux_t *, int, va_list );
182 static int Demux     ( demux_t * );
183 static int DemuxBlock( demux_t *, uint8_t *, int );
184
185 static void DemuxTitles( demux_t *, int * );
186 static void ESNew( demux_t *, int, int );
187
188 static int  DvdReadSetArea  ( demux_t *, int, int, int );
189 static void DvdReadSeek     ( demux_t *, int );
190 static void DvdReadHandleDSI( demux_t *, uint8_t * );
191 static void DvdReadFindCell ( demux_t * );
192
193 /*****************************************************************************
194  * Open:
195  *****************************************************************************/
196 static int Open( vlc_object_t *p_this )
197 {
198     demux_t      *p_demux = (demux_t*)p_this;
199     demux_sys_t  *p_sys;
200     char         *psz_name;
201     char         *psz_dvdcss_env;
202     dvd_reader_t *p_dvdread;
203     ifo_handle_t *p_vmg_file;
204     vlc_value_t  val;
205
206     if( !p_demux->psz_path || !*p_demux->psz_path )
207     {
208         /* Only when selected */
209         if( !p_this->b_force ) return VLC_EGENERIC;
210
211         psz_name = var_CreateGetString( p_this, "dvd" );
212         if( !psz_name )
213         {
214             psz_name = strdup("");
215         }
216     }
217     else
218         psz_name = ToLocaleDup( p_demux->psz_path );
219
220 #ifdef WIN32
221     if( psz_name[0] && psz_name[1] == ':' &&
222         psz_name[2] == '\\' && psz_name[3] == '\0' ) psz_name[2] = '\0';
223 #endif
224
225     /* Override environment variable DVDCSS_METHOD with config option */
226     psz_dvdcss_env = config_GetPsz( p_demux, "dvdread-css-method" );
227     if( psz_dvdcss_env && *psz_dvdcss_env )
228 #ifdef HAVE_SETENV
229         setenv( "DVDCSS_METHOD", psz_dvdcss_env, 1 );
230 #else
231     {
232         /* FIXME: this create a small memory leak */
233         char *psz_env;
234         psz_env = malloc( strlen("DVDCSS_METHOD=") +
235                           strlen( psz_dvdcss_env ) + 1 );
236         if( !psz_env )
237         {
238             free( psz_dvdcss_env );
239             return VLC_ENOMEM;
240         }
241         sprintf( psz_env, "%s%s", "DVDCSS_METHOD=", psz_dvdcss_env );
242         putenv( psz_env );
243     }
244 #endif
245     free( psz_dvdcss_env );
246
247     /* Open dvdread */
248     if( !(p_dvdread = DVDOpen( psz_name )) )
249     {
250         msg_Err( p_demux, "DVDRead cannot open source: %s", psz_name );
251         dialog_Fatal( p_demux, _("Playback failure"),
252                         _("DVDRead could not open the disc \"%s\"."), psz_name );
253         free( psz_name );
254         return VLC_EGENERIC;
255     }
256     free( psz_name );
257
258     /* Ifo allocation & initialisation */
259     if( !( p_vmg_file = ifoOpen( p_dvdread, 0 ) ) )
260     {
261         msg_Warn( p_demux, "cannot open VMG info" );
262         return VLC_EGENERIC;
263     }
264     msg_Dbg( p_demux, "VMG opened" );
265
266     /* Fill p_demux field */
267     DEMUX_INIT_COMMON(); p_sys = p_demux->p_sys;
268
269     ps_track_init( p_sys->tk );
270     p_sys->i_aspect = -1;
271     p_sys->i_title_cur_time = (mtime_t) 0;
272     p_sys->i_cell_cur_time = (mtime_t) 0;
273     p_sys->i_cell_duration = (mtime_t) 0;
274
275     p_sys->p_dvdread = p_dvdread;
276     p_sys->p_vmg_file = p_vmg_file;
277     p_sys->p_title = NULL;
278     p_sys->p_vts_file = NULL;
279
280     p_sys->i_title = p_sys->i_chapter = -1;
281     p_sys->i_mux_rate = 0;
282
283     var_Create( p_demux, "dvdread-angle", VLC_VAR_INTEGER|VLC_VAR_DOINHERIT );
284     var_Get( p_demux, "dvdread-angle", &val );
285     p_sys->i_angle = val.i_int > 0 ? val.i_int : 1;
286
287     DemuxTitles( p_demux, &p_sys->i_angle );
288     if( DvdReadSetArea( p_demux, 0, 0, p_sys->i_angle ) != VLC_SUCCESS )
289     {
290         Close( p_this );
291         msg_Err( p_demux, "DvdReadSetArea(0,0,%i) failed (can't decrypt DVD?)",
292                  p_sys->i_angle );
293         return VLC_EGENERIC;
294     }
295
296     /* Update default_pts to a suitable value for dvdread access */
297     var_Create( p_demux, "dvdread-caching",
298                 VLC_VAR_INTEGER|VLC_VAR_DOINHERIT );
299
300     return VLC_SUCCESS;
301 }
302
303 /*****************************************************************************
304  * Close:
305  *****************************************************************************/
306 static void Close( vlc_object_t *p_this )
307 {
308     demux_t     *p_demux = (demux_t*)p_this;
309     demux_sys_t *p_sys = p_demux->p_sys;
310     int i;
311
312     for( i = 0; i < PS_TK_COUNT; i++ )
313     {
314         ps_track_t *tk = &p_sys->tk[i];
315         if( tk->b_seen )
316         {
317             es_format_Clean( &tk->fmt );
318             if( tk->es ) es_out_Del( p_demux->out, tk->es );
319         }
320     }
321
322     /* Close libdvdread */
323     if( p_sys->p_title ) DVDCloseFile( p_sys->p_title );
324     if( p_sys->p_vts_file ) ifoClose( p_sys->p_vts_file );
325     if( p_sys->p_vmg_file ) ifoClose( p_sys->p_vmg_file );
326     DVDClose( p_sys->p_dvdread );
327
328     free( p_sys );
329 }
330
331 static int64_t dvdtime_to_time( dvd_time_t *dtime, uint8_t still_time )
332 {
333 /* Macro to convert Binary Coded Decimal to Decimal */
334 #define BCD2D(__x__) (((__x__ & 0xf0) >> 4) * 10 + (__x__ & 0x0f))
335
336     double f_fps, f_ms;
337     int64_t i_micro_second = 0;
338
339     if (still_time == 0 || still_time == 0xFF)
340     {
341         i_micro_second += (int64_t)(BCD2D(dtime->hour)) * 60 * 60 * 1000000;
342         i_micro_second += (int64_t)(BCD2D(dtime->minute)) * 60 * 1000000;
343         i_micro_second += (int64_t)(BCD2D(dtime->second)) * 1000000;
344
345         switch((dtime->frame_u & 0xc0) >> 6)
346         {
347         case 1:
348             f_fps = 25.0;
349             break;
350         case 3:
351             f_fps = 29.97;
352             break;
353         default:
354             f_fps = 2500.0;
355             break;
356         }
357         f_ms = BCD2D(dtime->frame_u&0x3f) * 1000.0 / f_fps;
358         i_micro_second += (int64_t)(f_ms * 1000.0);
359     }
360     else
361     {
362         i_micro_second = still_time;
363         i_micro_second = (int64_t)((double)i_micro_second * 1000000.0);
364     }
365
366     return i_micro_second;
367 }
368
369 /*****************************************************************************
370  * Control:
371  *****************************************************************************/
372 static int Control( demux_t *p_demux, int i_query, va_list args )
373 {
374     demux_sys_t *p_sys = p_demux->p_sys;
375     double f, *pf;
376     bool *pb;
377     int64_t *pi64;
378     input_title_t ***ppp_title;
379     int *pi_int;
380     int i;
381
382     switch( i_query )
383     {
384         case DEMUX_GET_POSITION:
385         {
386             pf = (double*) va_arg( args, double* );
387
388             if( p_sys->i_title_blocks > 0 )
389                 *pf = (double)p_sys->i_title_offset / p_sys->i_title_blocks;
390             else
391                 *pf = 0.0;
392
393             return VLC_SUCCESS;
394         }
395         case DEMUX_SET_POSITION:
396         {
397             f = (double)va_arg( args, double );
398
399             DvdReadSeek( p_demux, f * p_sys->i_title_blocks );
400
401             return VLC_SUCCESS;
402         }
403         case DEMUX_GET_TIME:
404             pi64 = (int64_t*)va_arg( args, int64_t * );
405             if( p_demux->info.i_title >= 0 && p_demux->info.i_title < p_sys->i_titles )
406             {
407                 *pi64 = (int64_t) dvdtime_to_time( &p_sys->p_cur_pgc->playback_time, 0 ) /
408                         p_sys->i_title_blocks * p_sys->i_title_offset;
409                 return VLC_SUCCESS;
410             }
411             *pi64 = 0;
412             return VLC_EGENERIC;
413
414         case DEMUX_GET_LENGTH:
415             pi64 = (int64_t*)va_arg( args, int64_t * );
416             if( p_demux->info.i_title >= 0 && p_demux->info.i_title < p_sys->i_titles )
417             {
418                 *pi64 = (int64_t)dvdtime_to_time( &p_sys->p_cur_pgc->playback_time, 0 );
419                 return VLC_SUCCESS;
420             }
421             *pi64 = 0;
422             return VLC_EGENERIC;
423
424         /* Special for access_demux */
425         case DEMUX_CAN_PAUSE:
426         case DEMUX_CAN_SEEK:
427         case DEMUX_CAN_CONTROL_PACE:
428             /* TODO */
429             pb = (bool*)va_arg( args, bool * );
430             *pb = true;
431             return VLC_SUCCESS;
432
433         case DEMUX_SET_PAUSE_STATE:
434             return VLC_SUCCESS;
435
436         case DEMUX_GET_TITLE_INFO:
437             ppp_title = (input_title_t***)va_arg( args, input_title_t*** );
438             pi_int    = (int*)va_arg( args, int* );
439             *((int*)va_arg( args, int* )) = 1; /* Title offset */
440             *((int*)va_arg( args, int* )) = 1; /* Chapter offset */
441
442             /* Duplicate title infos */
443             *pi_int = p_sys->i_titles;
444             *ppp_title = malloc( sizeof(input_title_t **) * p_sys->i_titles );
445             for( i = 0; i < p_sys->i_titles; i++ )
446             {
447                 (*ppp_title)[i] = vlc_input_title_Duplicate(p_sys->titles[i]);
448             }
449             return VLC_SUCCESS;
450
451         case DEMUX_SET_TITLE:
452             i = (int)va_arg( args, int );
453             if( DvdReadSetArea( p_demux, i, 0, -1 ) != VLC_SUCCESS )
454             {
455                 msg_Warn( p_demux, "cannot set title/chapter" );
456                 return VLC_EGENERIC;
457             }
458             p_demux->info.i_update |=
459                 INPUT_UPDATE_TITLE | INPUT_UPDATE_SEEKPOINT;
460             p_demux->info.i_title = i;
461             p_demux->info.i_seekpoint = 0;
462             return VLC_SUCCESS;
463
464         case DEMUX_SET_SEEKPOINT:
465             i = (int)va_arg( args, int );
466             if( DvdReadSetArea( p_demux, -1, i, -1 ) != VLC_SUCCESS )
467             {
468                 msg_Warn( p_demux, "cannot set title/chapter" );
469                 return VLC_EGENERIC;
470             }
471             p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
472             p_demux->info.i_seekpoint = i;
473             return VLC_SUCCESS;
474
475         case DEMUX_GET_PTS_DELAY:
476             pi64 = (int64_t*)va_arg( args, int64_t * );
477             *pi64 = (int64_t)var_GetInteger( p_demux, "dvdread-caching" )*1000;
478             return VLC_SUCCESS;
479
480         /* TODO implement others */
481         default:
482             return VLC_EGENERIC;
483     }
484 }
485
486 /*****************************************************************************
487  * Demux:
488  *****************************************************************************/
489 static int Demux( demux_t *p_demux )
490 {
491     demux_sys_t *p_sys = p_demux->p_sys;
492
493     uint8_t p_buffer[DVD_VIDEO_LB_LEN * DVD_BLOCK_READ_ONCE];
494     int i_blocks_once, i_read;
495     int i;
496
497     /*
498      * Playback by cell in this pgc, starting at the cell for our chapter.
499      */
500
501     /*
502      * Check end of pack, and select the following one
503      */
504     if( !p_sys->i_pack_len )
505     {
506         /* Read NAV packet */
507         if( DVDReadBlocks( p_sys->p_title, p_sys->i_next_vobu,
508                            1, p_buffer ) != 1 )
509         {
510             msg_Err( p_demux, "read failed for block %d", p_sys->i_next_vobu );
511             dialog_Fatal( p_demux, _("Playback failure"),
512                           _("DVDRead could not read block %d."),
513                           p_sys->i_next_vobu );
514             return -1;
515         }
516
517         /* Basic check to be sure we don't have a empty title
518          * go to next title if so */
519         //assert( p_buffer[41] == 0xbf && p_buffer[1027] == 0xbf );
520
521         /* Parse the contained dsi packet */
522         DvdReadHandleDSI( p_demux, p_buffer );
523
524         /* End of title */
525         if( p_sys->i_cur_cell >= p_sys->p_cur_pgc->nr_of_cells )
526         {
527             if( p_sys->i_title + 1 >= p_sys->i_titles )
528             {
529                 return 0; /* EOF */
530             }
531
532             DvdReadSetArea( p_demux, p_sys->i_title + 1, 0, -1 );
533         }
534
535         if( p_sys->i_pack_len >= 1024 )
536         {
537             msg_Err( p_demux, "i_pack_len >= 1024 (%i). "
538                      "This shouldn't happen!", p_sys->i_pack_len );
539             return 0; /* EOF */
540         }
541
542         /* FIXME: Ugly kludge: we send the pack block to the input for it
543          * sometimes has a zero scr and restart the sync */
544         p_sys->i_cur_block++;
545         p_sys->i_title_offset++;
546
547         DemuxBlock( p_demux, p_buffer, DVD_VIDEO_LB_LEN );
548     }
549
550     if( p_sys->i_cur_cell >= p_sys->p_cur_pgc->nr_of_cells )
551     {
552         if( p_sys->i_title + 1 >= p_sys->i_titles )
553         {
554             return 0; /* EOF */
555         }
556
557         DvdReadSetArea( p_demux, p_sys->i_title + 1, 0, -1 );
558     }
559
560     /*
561      * Read actual data
562      */
563     i_blocks_once = __MIN( p_sys->i_pack_len, DVD_BLOCK_READ_ONCE );
564     p_sys->i_pack_len -= i_blocks_once;
565
566     /* Reads from DVD */
567     i_read = DVDReadBlocks( p_sys->p_title, p_sys->i_cur_block,
568                             i_blocks_once, p_buffer );
569     if( i_read != i_blocks_once )
570     {
571         msg_Err( p_demux, "read failed for %d/%d blocks at 0x%02x",
572                  i_read, i_blocks_once, p_sys->i_cur_block );
573         dialog_Fatal( p_demux, _("Playback failure"),
574                         _("DVDRead could not read %d/%d blocks at 0x%02x."),
575                         i_read, i_blocks_once, p_sys->i_cur_block );
576         return -1;
577     }
578
579     p_sys->i_cur_block += i_read;
580     p_sys->i_title_offset += i_read;
581
582 #if 0
583     msg_Dbg( p_demux, "i_blocks: %d len: %d current: 0x%02x",
584              i_read, p_sys->i_pack_len, p_sys->i_cur_block );
585 #endif
586
587     for( i = 0; i < i_read; i++ )
588     {
589         DemuxBlock( p_demux, p_buffer + i * DVD_VIDEO_LB_LEN,
590                     DVD_VIDEO_LB_LEN );
591     }
592
593 #undef p_pgc
594
595     return 1;
596 }
597
598 /*****************************************************************************
599  * DemuxBlock: demux a given block
600  *****************************************************************************/
601 static int DemuxBlock( demux_t *p_demux, uint8_t *pkt, int i_pkt )
602 {
603     demux_sys_t *p_sys = p_demux->p_sys;
604     uint8_t     *p = pkt;
605
606     while( p && p < &pkt[i_pkt] )
607     {
608         block_t *p_pkt;
609         int i_size = &pkt[i_pkt] - p;
610
611         if( i_size < 6 )
612             break;
613  
614         i_size = ps_pkt_size( p, i_size );
615         if( i_size <= 0 )
616         {
617             break;
618         }
619
620         /* Create a block */
621         p_pkt = block_New( p_demux, i_size );
622         memcpy( p_pkt->p_buffer, p, i_size);
623
624         /* Parse it and send it */
625         switch( 0x100 | p[3] )
626         {
627         case 0x1b9:
628         case 0x1bb:
629         case 0x1bc:
630
631 #ifdef DVDREAD_DEBUG
632             if( p[3] == 0xbc )
633             {
634                 msg_Warn( p_demux, "received a PSM packet" );
635             }
636             else if( p[3] == 0xbb )
637             {
638                 msg_Warn( p_demux, "received a SYSTEM packet" );
639             }
640 #endif
641             block_Release( p_pkt );
642             break;
643
644         case 0x1ba:
645         {
646             int64_t i_scr;
647             int i_mux_rate;
648             if( !ps_pkt_parse_pack( p_pkt, &i_scr, &i_mux_rate ) )
649             {
650                 es_out_Control( p_demux->out, ES_OUT_SET_PCR, i_scr );
651                 if( i_mux_rate > 0 ) p_sys->i_mux_rate = i_mux_rate;
652             }
653             block_Release( p_pkt );
654             break;
655         }
656         default:
657         {
658             int i_id = ps_pkt_id( p_pkt );
659             if( i_id >= 0xc0 )
660             {
661                 ps_track_t *tk = &p_sys->tk[PS_ID_TO_TK(i_id)];
662
663                 if( !tk->b_seen )
664                 {
665                     ESNew( p_demux, i_id, 0 );
666                 }
667                 if( tk->b_seen && tk->es &&
668                     !ps_pkt_parse_pes( p_pkt, tk->i_skip ) )
669                 {
670                     es_out_Send( p_demux->out, tk->es, p_pkt );
671                 }
672                 else
673                 {
674                     block_Release( p_pkt );
675                 }
676             }
677             else
678             {
679                 block_Release( p_pkt );
680             }
681             break;
682         }
683         }
684
685         p += i_size;
686     }
687
688     return VLC_SUCCESS;
689 }
690
691 /*****************************************************************************
692  * ESNew: register a new elementary stream
693  *****************************************************************************/
694 static void ESNew( demux_t *p_demux, int i_id, int i_lang )
695 {
696     demux_sys_t *p_sys = p_demux->p_sys;
697     ps_track_t  *tk = &p_sys->tk[PS_ID_TO_TK(i_id)];
698     char psz_language[3];
699
700     if( tk->b_seen ) return;
701
702     if( ps_track_fill( tk, 0, i_id ) )
703     {
704         msg_Warn( p_demux, "unknown codec for id=0x%x", i_id );
705         return;
706     }
707
708     psz_language[0] = psz_language[1] = psz_language[2] = 0;
709     if( i_lang && i_lang != 0xffff )
710     {
711         psz_language[0] = (i_lang >> 8)&0xff;
712         psz_language[1] = (i_lang     )&0xff;
713     }
714
715     /* Add a new ES */
716     if( tk->fmt.i_cat == VIDEO_ES )
717     {
718         switch( p_sys->i_aspect )
719         {
720         case 1: tk->fmt.video.i_aspect = VOUT_ASPECT_FACTOR; break;
721         case 2: tk->fmt.video.i_aspect = VOUT_ASPECT_FACTOR * 4 / 3; break;
722         case 3: tk->fmt.video.i_aspect = VOUT_ASPECT_FACTOR * 16 / 9; break;
723         case 4: tk->fmt.video.i_aspect = VOUT_ASPECT_FACTOR * 221 / 10; break;
724         default:
725             tk->fmt.video.i_aspect = 0;
726             break;
727         }
728     }
729     else if( tk->fmt.i_cat == AUDIO_ES )
730     {
731         int i_audio = -1;
732         /* find the audio number PLEASE find another way */
733         if( (i_id&0xbdf8) == 0xbd88 )       /* dts */
734         {
735             i_audio = i_id&0x07;
736         }
737         else if( (i_id&0xbdf0) == 0xbd80 )  /* a52 */
738         {
739             i_audio = i_id&0xf;
740         }
741         else if( (i_id&0xbdf0) == 0xbda0 )  /* lpcm */
742         {
743             i_audio = i_id&0x1f;
744         }
745         else if( ( i_id&0xe0 ) == 0xc0 )    /* mpga */
746         {
747             i_audio = i_id&0x1f;
748         }
749
750         if( psz_language[0] ) tk->fmt.psz_language = strdup( psz_language );
751     }
752     else if( tk->fmt.i_cat == SPU_ES )
753     {
754         /* Palette */
755         tk->fmt.subs.spu.palette[0] = 0xBeef;
756         memcpy( &tk->fmt.subs.spu.palette[1], p_sys->clut,
757                 16 * sizeof( uint32_t ) );
758
759         if( psz_language[0] ) tk->fmt.psz_language = strdup( psz_language );
760     }
761
762     tk->es = es_out_Add( p_demux->out, &tk->fmt );
763     tk->b_seen = true;
764 }
765
766 /*****************************************************************************
767  * DvdReadSetArea: initialize input data for title x, chapter y.
768  * It should be called for each user navigation request.
769  *****************************************************************************
770  * Take care that i_title and i_chapter start from 0.
771  *****************************************************************************/
772 static int DvdReadSetArea( demux_t *p_demux, int i_title, int i_chapter,
773                            int i_angle )
774 {
775     VLC_UNUSED( i_angle );
776
777     demux_sys_t *p_sys = p_demux->p_sys;
778     int pgc_id = 0, pgn = 0;
779     int i;
780
781 #define p_pgc p_sys->p_cur_pgc
782 #define p_vmg p_sys->p_vmg_file
783 #define p_vts p_sys->p_vts_file
784
785     if( i_title >= 0 && i_title < p_sys->i_titles &&
786         i_title != p_sys->i_title )
787     {
788         int i_start_cell, i_end_cell;
789
790         if( p_sys->p_title != NULL ) DVDCloseFile( p_sys->p_title );
791         if( p_vts != NULL ) ifoClose( p_vts );
792         p_sys->i_title = i_title;
793
794         /*
795          *  We have to load all title information
796          */
797         msg_Dbg( p_demux, "open VTS %d, for title %d",
798                  p_vmg->tt_srpt->title[i_title].title_set_nr, i_title + 1 );
799
800         /* Ifo vts */
801         if( !( p_vts = ifoOpen( p_sys->p_dvdread,
802                p_vmg->tt_srpt->title[i_title].title_set_nr ) ) )
803         {
804             msg_Err( p_demux, "fatal error in vts ifo" );
805             return VLC_EGENERIC;
806         }
807
808         /* Title position inside the selected vts */
809         p_sys->i_ttn = p_vmg->tt_srpt->title[i_title].vts_ttn;
810
811         /* Find title start/end */
812         pgc_id = p_vts->vts_ptt_srpt->title[p_sys->i_ttn - 1].ptt[0].pgcn;
813         pgn = p_vts->vts_ptt_srpt->title[p_sys->i_ttn - 1].ptt[0].pgn;
814         p_pgc = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
815
816         p_sys->i_title_start_cell =
817             i_start_cell = p_pgc->program_map[pgn - 1] - 1;
818         p_sys->i_title_start_block =
819             p_pgc->cell_playback[i_start_cell].first_sector;
820
821         p_sys->i_title_end_cell =
822             i_end_cell = p_pgc->nr_of_cells - 1;
823         p_sys->i_title_end_block =
824             p_pgc->cell_playback[i_end_cell].last_sector;
825
826         p_sys->i_title_offset = 0;
827
828         p_sys->i_title_blocks = 0;
829         for( i = i_start_cell; i <= i_end_cell; i++ )
830         {
831             p_sys->i_title_blocks += p_pgc->cell_playback[i].last_sector -
832                 p_pgc->cell_playback[i].first_sector + 1;
833         }
834
835         msg_Dbg( p_demux, "title %d vts_title %d pgc %d pgn %d "
836                  "start %d end %d blocks: %d",
837                  i_title + 1, p_sys->i_ttn, pgc_id, pgn,
838                  p_sys->i_title_start_block, p_sys->i_title_end_block,
839                  p_sys->i_title_blocks );
840
841         /*
842          * Set properties for current chapter
843          */
844         p_sys->i_chapter = 0;
845         p_sys->i_chapters =
846             p_vts->vts_ptt_srpt->title[p_sys->i_ttn - 1].nr_of_ptts;
847
848         pgc_id = p_vts->vts_ptt_srpt->title[
849                     p_sys->i_ttn - 1].ptt[p_sys->i_chapter].pgcn;
850         pgn = p_vts->vts_ptt_srpt->title[
851                     p_sys->i_ttn - 1].ptt[p_sys->i_chapter].pgn;
852
853         p_pgc = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
854         p_sys->i_pack_len = 0;
855         p_sys->i_next_cell =
856             p_sys->i_cur_cell = p_pgc->program_map[pgn - 1] - 1;
857         DvdReadFindCell( p_demux );
858
859         p_sys->i_next_vobu = p_sys->i_cur_block =
860             p_pgc->cell_playback[p_sys->i_cur_cell].first_sector;
861
862         /*
863          * Angle management
864          */
865         p_sys->i_angles = p_vmg->tt_srpt->title[i_title].nr_of_angles;
866         if( p_sys->i_angle > p_sys->i_angles ) p_sys->i_angle = 1;
867
868         /*
869          * We've got enough info, time to open the title set data.
870          */
871         if( !( p_sys->p_title = DVDOpenFile( p_sys->p_dvdread,
872             p_vmg->tt_srpt->title[i_title].title_set_nr,
873             DVD_READ_TITLE_VOBS ) ) )
874         {
875             msg_Err( p_demux, "cannot open title (VTS_%02d_1.VOB)",
876                      p_vmg->tt_srpt->title[i_title].title_set_nr );
877             return VLC_EGENERIC;
878         }
879
880         //IfoPrintTitle( p_demux );
881
882         /*
883          * Destroy obsolete ES by reinitializing program 0
884          * and find all ES in title with ifo data
885          */
886         es_out_Control( p_demux->out, ES_OUT_RESET_PCR );
887
888         for( i = 0; i < PS_TK_COUNT; i++ )
889         {
890             ps_track_t *tk = &p_sys->tk[i];
891             if( tk->b_seen )
892             {
893                 es_format_Clean( &tk->fmt );
894                 if( tk->es ) es_out_Del( p_demux->out, tk->es );
895             }
896             tk->b_seen = false;
897         }
898
899         if( p_demux->info.i_title != i_title )
900         {
901             p_demux->info.i_update |=
902                 INPUT_UPDATE_TITLE | INPUT_UPDATE_SEEKPOINT;
903             p_demux->info.i_title = i_title;
904             p_demux->info.i_seekpoint = 0;
905         }
906
907         /* TODO: re-add angles */
908
909
910         ESNew( p_demux, 0xe0, 0 ); /* Video, FIXME ? */
911         p_sys->i_aspect = p_vts->vtsi_mat->vts_video_attr.display_aspect_ratio;
912
913 #define audio_control \
914     p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id-1].pgc->audio_control[i-1]
915
916         /* Audio ES, in the order they appear in the .ifo */
917         for( i = 1; i <= p_vts->vtsi_mat->nr_of_vts_audio_streams; i++ )
918         {
919             int i_position = 0;
920             uint16_t i_id;
921
922             //IfoPrintAudio( p_demux, i );
923
924             /* Audio channel is active if first byte is 0x80 */
925             if( audio_control & 0x8000 )
926             {
927                 i_position = ( audio_control & 0x7F00 ) >> 8;
928
929                 msg_Dbg( p_demux, "audio position  %d", i_position );
930                 switch( p_vts->vtsi_mat->vts_audio_attr[i - 1].audio_format )
931                 {
932                 case 0x00: /* A52 */
933                     i_id = (0x80 + i_position) | 0xbd00;
934                     break;
935                 case 0x02:
936                 case 0x03: /* MPEG audio */
937                     i_id = 0xc000 + i_position;
938                     break;
939                 case 0x04: /* LPCM */
940                     i_id = (0xa0 + i_position) | 0xbd00;
941                     break;
942                 case 0x06: /* DTS */
943                     i_id = (0x88 + i_position) | 0xbd00;
944                     break;
945                 default:
946                     i_id = 0;
947                     msg_Err( p_demux, "unknown audio type %.2x",
948                         p_vts->vtsi_mat->vts_audio_attr[i - 1].audio_format );
949                 }
950
951                 ESNew( p_demux, i_id, p_sys->p_vts_file->vtsi_mat->
952                        vts_audio_attr[i - 1].lang_code );
953             }
954         }
955 #undef audio_control
956
957 #define spu_palette \
958     p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id-1].pgc->palette
959
960         memcpy( p_sys->clut, spu_palette, 16 * sizeof( uint32_t ) );
961
962 #define spu_control \
963     p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id-1].pgc->subp_control[i-1]
964
965         /* Sub Picture ES */
966         for( i = 1; i <= p_vts->vtsi_mat->nr_of_vts_subp_streams; i++ )
967         {
968             int i_position = 0;
969             uint16_t i_id;
970
971             //IfoPrintSpu( p_sys, i );
972             msg_Dbg( p_demux, "spu %d 0x%02x", i, spu_control );
973
974             if( spu_control & 0x80000000 )
975             {
976                 /*  there are several streams for one spu */
977                 if( p_vts->vtsi_mat->vts_video_attr.display_aspect_ratio )
978                 {
979                     /* 16:9 */
980                     switch( p_vts->vtsi_mat->vts_video_attr.permitted_df )
981                     {
982                     case 1: /* letterbox */
983                         i_position = spu_control & 0xff;
984                         break;
985                     case 2: /* pan&scan */
986                         i_position = ( spu_control >> 8 ) & 0xff;
987                         break;
988                     default: /* widescreen */
989                         i_position = ( spu_control >> 16 ) & 0xff;
990                         break;
991                     }
992                 }
993                 else
994                 {
995                     /* 4:3 */
996                     i_position = ( spu_control >> 24 ) & 0x7F;
997                 }
998
999                 i_id = (0x20 + i_position) | 0xbd00;
1000
1001                 ESNew( p_demux, i_id, p_sys->p_vts_file->vtsi_mat->
1002                        vts_subp_attr[i - 1].lang_code );
1003             }
1004         }
1005 #undef spu_control
1006
1007     }
1008     else if( i_title != -1 && i_title != p_sys->i_title )
1009
1010     {
1011         return VLC_EGENERIC; /* Couldn't set title */
1012     }
1013
1014     /*
1015      * Chapter selection
1016      */
1017
1018     if( i_chapter >= 0 && i_chapter < p_sys->i_chapters )
1019     {
1020         pgc_id = p_vts->vts_ptt_srpt->title[
1021                      p_sys->i_ttn - 1].ptt[i_chapter].pgcn;
1022         pgn = p_vts->vts_ptt_srpt->title[
1023                   p_sys->i_ttn - 1].ptt[i_chapter].pgn;
1024
1025         p_pgc = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
1026
1027         p_sys->i_cur_cell = p_pgc->program_map[pgn - 1] - 1;
1028         p_sys->i_chapter = i_chapter;
1029         DvdReadFindCell( p_demux );
1030
1031         p_sys->i_title_offset = 0;
1032         for( i = p_sys->i_title_start_cell; i < p_sys->i_cur_cell; i++ )
1033         {
1034             p_sys->i_title_offset += p_pgc->cell_playback[i].last_sector -
1035                 p_pgc->cell_playback[i].first_sector + 1;
1036         }
1037
1038         p_sys->i_pack_len = 0;
1039         p_sys->i_next_vobu = p_sys->i_cur_block =
1040             p_pgc->cell_playback[p_sys->i_cur_cell].first_sector;
1041
1042         if( p_demux->info.i_seekpoint != i_chapter )
1043         {
1044             p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
1045             p_demux->info.i_seekpoint = i_chapter;
1046         }
1047     }
1048     else if( i_chapter != -1 )
1049
1050     {
1051         return VLC_EGENERIC; /* Couldn't set chapter */
1052     }
1053
1054 #undef p_pgc
1055 #undef p_vts
1056 #undef p_vmg
1057
1058     return VLC_SUCCESS;
1059 }
1060
1061 /*****************************************************************************
1062  * DvdReadSeek : Goes to a given position on the stream.
1063  *****************************************************************************
1064  * This one is used by the input and translate chronological position from
1065  * input to logical position on the device.
1066  *****************************************************************************/
1067 static void DvdReadSeek( demux_t *p_demux, int i_block_offset )
1068 {
1069     demux_sys_t *p_sys = p_demux->p_sys;
1070     int i_chapter = 0;
1071     int i_cell = 0;
1072     int i_vobu = 0;
1073     int i_sub_cell = 0;
1074     int i_block;
1075
1076 #define p_pgc p_sys->p_cur_pgc
1077 #define p_vts p_sys->p_vts_file
1078
1079     /* Find cell */
1080     i_block = i_block_offset;
1081     for( i_cell = p_sys->i_title_start_cell;
1082          i_cell <= p_sys->i_title_end_cell; i_cell++ )
1083     {
1084         if( i_block < (int)p_pgc->cell_playback[i_cell].last_sector -
1085             (int)p_pgc->cell_playback[i_cell].first_sector + 1 ) break;
1086
1087         i_block -= (p_pgc->cell_playback[i_cell].last_sector -
1088             p_pgc->cell_playback[i_cell].first_sector + 1);
1089     }
1090     if( i_cell > p_sys->i_title_end_cell )
1091     {
1092         msg_Err( p_demux, "couldn't find cell for block %i", i_block_offset );
1093         return;
1094     }
1095     i_block += p_pgc->cell_playback[i_cell].first_sector;
1096     p_sys->i_title_offset = i_block_offset;
1097
1098     /* Find chapter */
1099     for( i_chapter = 0; i_chapter < p_sys->i_chapters; i_chapter++ )
1100     {
1101         int pgc_id, pgn, i_tmp;
1102
1103         pgc_id = p_vts->vts_ptt_srpt->title[
1104                     p_sys->i_ttn - 1].ptt[i_chapter].pgcn;
1105         pgn = p_vts->vts_ptt_srpt->title[
1106                     p_sys->i_ttn - 1].ptt[i_chapter].pgn;
1107
1108         i_tmp = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc->program_map[pgn-1];
1109
1110         if( i_tmp > i_cell ) break;
1111     }
1112
1113     if( i_chapter < p_sys->i_chapters &&
1114         p_demux->info.i_seekpoint != i_chapter )
1115     {
1116         p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
1117         p_demux->info.i_seekpoint = i_chapter;
1118     }
1119
1120     /* Find vobu */
1121     while( (int)p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu] <= i_block )
1122     {
1123         i_vobu++;
1124     }
1125
1126     /* Find sub_cell */
1127     while( p_vts->vts_c_adt->cell_adr_table[i_sub_cell].start_sector <
1128            p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu-1] )
1129     {
1130         i_sub_cell++;
1131     }
1132
1133 #if 1
1134     msg_Dbg( p_demux, "cell %d i_sub_cell %d chapter %d vobu %d "
1135              "cell_sector %d vobu_sector %d sub_cell_sector %d",
1136              i_cell, i_sub_cell, i_chapter, i_vobu,
1137              p_sys->p_cur_pgc->cell_playback[i_cell].first_sector,
1138              p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu],
1139              p_vts->vts_c_adt->cell_adr_table[i_sub_cell - 1].start_sector);
1140 #endif
1141
1142     p_sys->i_cur_block = i_block;
1143     p_sys->i_next_vobu = p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu];
1144     p_sys->i_pack_len = p_sys->i_next_vobu - i_block;
1145     p_sys->i_cur_cell = i_cell;
1146     p_sys->i_chapter = i_chapter;
1147     DvdReadFindCell( p_demux );
1148
1149 #undef p_vts
1150 #undef p_pgc
1151
1152     return;
1153 }
1154
1155 /*****************************************************************************
1156  * DvdReadHandleDSI
1157  *****************************************************************************/
1158 static void DvdReadHandleDSI( demux_t *p_demux, uint8_t *p_data )
1159 {
1160     demux_sys_t *p_sys = p_demux->p_sys;
1161
1162     navRead_DSI( &p_sys->dsi_pack, &p_data[DSI_START_BYTE] );
1163
1164     /*
1165      * Determine where we go next.  These values are the ones we mostly
1166      * care about.
1167      */
1168     p_sys->i_cur_block = p_sys->dsi_pack.dsi_gi.nv_pck_lbn;
1169     p_sys->i_pack_len = p_sys->dsi_pack.dsi_gi.vobu_ea;
1170
1171     /*
1172      * Store the timecodes so we can get the current time
1173      */
1174     p_sys->i_title_cur_time = (mtime_t) (p_sys->dsi_pack.dsi_gi.nv_pck_scr / 90 * 1000);
1175     p_sys->i_cell_cur_time = (mtime_t) dvdtime_to_time( &p_sys->dsi_pack.dsi_gi.c_eltm, 0 );
1176
1177     /*
1178      * If we're not at the end of this cell, we can determine the next
1179      * VOBU to display using the VOBU_SRI information section of the
1180      * DSI.  Using this value correctly follows the current angle,
1181      * avoiding the doubled scenes in The Matrix, and makes our life
1182      * really happy.
1183      */
1184
1185     p_sys->i_next_vobu = p_sys->i_cur_block +
1186         ( p_sys->dsi_pack.vobu_sri.next_vobu & 0x7fffffff );
1187
1188     if( p_sys->dsi_pack.vobu_sri.next_vobu != SRI_END_OF_CELL
1189         && p_sys->i_angle > 1 )
1190     {
1191         switch( ( p_sys->dsi_pack.sml_pbi.category & 0xf000 ) >> 12 )
1192         {
1193         case 0x4:
1194             /* Interleaved unit with no angle */
1195             if( p_sys->dsi_pack.sml_pbi.ilvu_sa != 0 )
1196             {
1197                 p_sys->i_next_vobu = p_sys->i_cur_block +
1198                     p_sys->dsi_pack.sml_pbi.ilvu_sa;
1199                 p_sys->i_pack_len = p_sys->dsi_pack.sml_pbi.ilvu_ea;
1200             }
1201             else
1202             {
1203                 p_sys->i_next_vobu = p_sys->i_cur_block +
1204                     p_sys->dsi_pack.dsi_gi.vobu_ea + 1;
1205             }
1206             break;
1207         case 0x5:
1208             /* vobu is end of ilvu */
1209             if( p_sys->dsi_pack.sml_agli.data[p_sys->i_angle-1].address )
1210             {
1211                 p_sys->i_next_vobu = p_sys->i_cur_block +
1212                     p_sys->dsi_pack.sml_agli.data[p_sys->i_angle-1].address;
1213                 p_sys->i_pack_len = p_sys->dsi_pack.sml_pbi.ilvu_ea;
1214
1215                 break;
1216             }
1217         case 0x6:
1218             /* vobu is beginning of ilvu */
1219         case 0x9:
1220             /* next scr is 0 */
1221         case 0xa:
1222             /* entering interleaved section */
1223         case 0x8:
1224             /* non interleaved cells in interleaved section */
1225         default:
1226             p_sys->i_next_vobu = p_sys->i_cur_block +
1227                 ( p_sys->dsi_pack.vobu_sri.next_vobu & 0x7fffffff );
1228             break;
1229         }
1230     }
1231     else if( p_sys->dsi_pack.vobu_sri.next_vobu == SRI_END_OF_CELL )
1232     {
1233         p_sys->i_cur_cell = p_sys->i_next_cell;
1234
1235         /* End of title */
1236         if( p_sys->i_cur_cell >= p_sys->p_cur_pgc->nr_of_cells ) return;
1237
1238         DvdReadFindCell( p_demux );
1239
1240         p_sys->i_next_vobu =
1241             p_sys->p_cur_pgc->cell_playback[p_sys->i_cur_cell].first_sector;
1242
1243         p_sys->i_cell_duration = (mtime_t)dvdtime_to_time( &p_sys->p_cur_pgc->cell_playback[p_sys->i_cur_cell].playback_time, 0 );
1244     }
1245
1246
1247 #if 0
1248     msg_Dbg( p_demux, "scr %d lbn 0x%02x vobu_ea %d vob_id %d c_id %d c_time %lld",
1249              p_sys->dsi_pack.dsi_gi.nv_pck_scr,
1250              p_sys->dsi_pack.dsi_gi.nv_pck_lbn,
1251              p_sys->dsi_pack.dsi_gi.vobu_ea,
1252              p_sys->dsi_pack.dsi_gi.vobu_vob_idn,
1253              p_sys->dsi_pack.dsi_gi.vobu_c_idn,
1254              dvdtime_to_time( &p_sys->dsi_pack.dsi_gi.c_eltm, 0 ) );
1255
1256     msg_Dbg( p_demux, "cell duration: %lld",
1257              (mtime_t)dvdtime_to_time( &p_sys->p_cur_pgc->cell_playback[p_sys->i_cur_cell].playback_time, 0 ) );
1258
1259     msg_Dbg( p_demux, "cat 0x%02x ilvu_ea %d ilvu_sa %d size %d",
1260              p_sys->dsi_pack.sml_pbi.category,
1261              p_sys->dsi_pack.sml_pbi.ilvu_ea,
1262              p_sys->dsi_pack.sml_pbi.ilvu_sa,
1263              p_sys->dsi_pack.sml_pbi.size );
1264
1265     msg_Dbg( p_demux, "next_vobu %d next_ilvu1 %d next_ilvu2 %d",
1266              p_sys->dsi_pack.vobu_sri.next_vobu & 0x7fffffff,
1267              p_sys->dsi_pack.sml_agli.data[ p_sys->i_angle - 1 ].address,
1268              p_sys->dsi_pack.sml_agli.data[ p_sys->i_angle ].address);
1269 #endif
1270 }
1271
1272 /*****************************************************************************
1273  * DvdReadFindCell
1274  *****************************************************************************/
1275 static void DvdReadFindCell( demux_t *p_demux )
1276 {
1277     demux_sys_t *p_sys = p_demux->p_sys;
1278
1279     pgc_t *p_pgc;
1280     int   pgc_id, pgn;
1281     int   i = 0;
1282
1283 #define cell p_sys->p_cur_pgc->cell_playback
1284
1285     if( cell[p_sys->i_cur_cell].block_type == BLOCK_TYPE_ANGLE_BLOCK )
1286     {
1287         p_sys->i_cur_cell += p_sys->i_angle - 1;
1288
1289         while( cell[p_sys->i_cur_cell+i].block_mode != BLOCK_MODE_LAST_CELL )
1290         {
1291             i++;
1292         }
1293         p_sys->i_next_cell = p_sys->i_cur_cell + i + 1;
1294     }
1295     else
1296     {
1297         p_sys->i_next_cell = p_sys->i_cur_cell + 1;
1298     }
1299
1300 #undef cell
1301
1302     if( p_sys->i_chapter + 1 >= p_sys->i_chapters ) return;
1303
1304     pgc_id = p_sys->p_vts_file->vts_ptt_srpt->title[
1305                 p_sys->i_ttn - 1].ptt[p_sys->i_chapter + 1].pgcn;
1306     pgn = p_sys->p_vts_file->vts_ptt_srpt->title[
1307               p_sys->i_ttn - 1].ptt[p_sys->i_chapter + 1].pgn;
1308     p_pgc = p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
1309
1310     if( p_sys->i_cur_cell >= p_pgc->program_map[pgn - 1] - 1 )
1311     {
1312         p_sys->i_chapter++;
1313
1314         if( p_sys->i_chapter < p_sys->i_chapters &&
1315             p_demux->info.i_seekpoint != p_sys->i_chapter )
1316         {
1317             p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
1318             p_demux->info.i_seekpoint = p_sys->i_chapter;
1319         }
1320     }
1321 }
1322
1323 /*****************************************************************************
1324  * DemuxTitles: get the titles/chapters structure
1325  *****************************************************************************/
1326 static void DemuxTitles( demux_t *p_demux, int *pi_angle )
1327 {
1328     VLC_UNUSED( pi_angle );
1329
1330     demux_sys_t *p_sys = p_demux->p_sys;
1331     input_title_t *t;
1332     seekpoint_t *s;
1333
1334     /* Find out number of titles/chapters */
1335 #define tt_srpt p_sys->p_vmg_file->tt_srpt
1336
1337     int32_t i_titles = tt_srpt->nr_of_srpts;
1338     msg_Dbg( p_demux, "number of titles: %d", i_titles );
1339
1340     for( int i = 0; i < i_titles; i++ )
1341     {
1342         int32_t i_chapters = 0;
1343         int j;
1344
1345         i_chapters = tt_srpt->title[i].nr_of_ptts;
1346         msg_Dbg( p_demux, "title %d has %d chapters", i, i_chapters );
1347
1348         t = vlc_input_title_New();
1349
1350         for( j = 0; j < __MAX( i_chapters, 1 ); j++ )
1351         {
1352             s = vlc_seekpoint_New();
1353             TAB_APPEND( t->i_seekpoint, t->seekpoint, s );
1354         }
1355
1356         TAB_APPEND( p_sys->i_titles, p_sys->titles, t );
1357     }
1358
1359 #undef tt_srpt
1360 }