Use dialog_Fatal, fix a bunch (but not all) interaction crashes
[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             intf_UserWarn( 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     demux_sys_t *p_sys = p_demux->p_sys;
776     int pgc_id = 0, pgn = 0;
777     int i;
778
779 #define p_pgc p_sys->p_cur_pgc
780 #define p_vmg p_sys->p_vmg_file
781 #define p_vts p_sys->p_vts_file
782
783     if( i_title >= 0 && i_title < p_sys->i_titles &&
784         i_title != p_sys->i_title )
785     {
786         int i_start_cell, i_end_cell;
787
788         if( p_sys->p_title != NULL ) DVDCloseFile( p_sys->p_title );
789         if( p_vts != NULL ) ifoClose( p_vts );
790         p_sys->i_title = i_title;
791
792         /*
793          *  We have to load all title information
794          */
795         msg_Dbg( p_demux, "open VTS %d, for title %d",
796                  p_vmg->tt_srpt->title[i_title].title_set_nr, i_title + 1 );
797
798         /* Ifo vts */
799         if( !( p_vts = ifoOpen( p_sys->p_dvdread,
800                p_vmg->tt_srpt->title[i_title].title_set_nr ) ) )
801         {
802             msg_Err( p_demux, "fatal error in vts ifo" );
803             return VLC_EGENERIC;
804         }
805
806         /* Title position inside the selected vts */
807         p_sys->i_ttn = p_vmg->tt_srpt->title[i_title].vts_ttn;
808
809         /* Find title start/end */
810         pgc_id = p_vts->vts_ptt_srpt->title[p_sys->i_ttn - 1].ptt[0].pgcn;
811         pgn = p_vts->vts_ptt_srpt->title[p_sys->i_ttn - 1].ptt[0].pgn;
812         p_pgc = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
813
814         p_sys->i_title_start_cell =
815             i_start_cell = p_pgc->program_map[pgn - 1] - 1;
816         p_sys->i_title_start_block =
817             p_pgc->cell_playback[i_start_cell].first_sector;
818
819         p_sys->i_title_end_cell =
820             i_end_cell = p_pgc->nr_of_cells - 1;
821         p_sys->i_title_end_block =
822             p_pgc->cell_playback[i_end_cell].last_sector;
823
824         p_sys->i_title_offset = 0;
825
826         p_sys->i_title_blocks = 0;
827         for( i = i_start_cell; i <= i_end_cell; i++ )
828         {
829             p_sys->i_title_blocks += p_pgc->cell_playback[i].last_sector -
830                 p_pgc->cell_playback[i].first_sector + 1;
831         }
832
833         msg_Dbg( p_demux, "title %d vts_title %d pgc %d pgn %d "
834                  "start %d end %d blocks: %d",
835                  i_title + 1, p_sys->i_ttn, pgc_id, pgn,
836                  p_sys->i_title_start_block, p_sys->i_title_end_block,
837                  p_sys->i_title_blocks );
838
839         /*
840          * Set properties for current chapter
841          */
842         p_sys->i_chapter = 0;
843         p_sys->i_chapters =
844             p_vts->vts_ptt_srpt->title[p_sys->i_ttn - 1].nr_of_ptts;
845
846         pgc_id = p_vts->vts_ptt_srpt->title[
847                     p_sys->i_ttn - 1].ptt[p_sys->i_chapter].pgcn;
848         pgn = p_vts->vts_ptt_srpt->title[
849                     p_sys->i_ttn - 1].ptt[p_sys->i_chapter].pgn;
850
851         p_pgc = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
852         p_sys->i_pack_len = 0;
853         p_sys->i_next_cell =
854             p_sys->i_cur_cell = p_pgc->program_map[pgn - 1] - 1;
855         DvdReadFindCell( p_demux );
856
857         p_sys->i_next_vobu = p_sys->i_cur_block =
858             p_pgc->cell_playback[p_sys->i_cur_cell].first_sector;
859
860         /*
861          * Angle management
862          */
863         p_sys->i_angles = p_vmg->tt_srpt->title[i_title].nr_of_angles;
864         if( p_sys->i_angle > p_sys->i_angles ) p_sys->i_angle = 1;
865
866         /*
867          * We've got enough info, time to open the title set data.
868          */
869         if( !( p_sys->p_title = DVDOpenFile( p_sys->p_dvdread,
870             p_vmg->tt_srpt->title[i_title].title_set_nr,
871             DVD_READ_TITLE_VOBS ) ) )
872         {
873             msg_Err( p_demux, "cannot open title (VTS_%02d_1.VOB)",
874                      p_vmg->tt_srpt->title[i_title].title_set_nr );
875             return VLC_EGENERIC;
876         }
877
878         //IfoPrintTitle( p_demux );
879
880         /*
881          * Destroy obsolete ES by reinitializing program 0
882          * and find all ES in title with ifo data
883          */
884         es_out_Control( p_demux->out, ES_OUT_RESET_PCR );
885
886         for( i = 0; i < PS_TK_COUNT; i++ )
887         {
888             ps_track_t *tk = &p_sys->tk[i];
889             if( tk->b_seen )
890             {
891                 es_format_Clean( &tk->fmt );
892                 if( tk->es ) es_out_Del( p_demux->out, tk->es );
893             }
894             tk->b_seen = false;
895         }
896
897         if( p_demux->info.i_title != i_title )
898         {
899             p_demux->info.i_update |=
900                 INPUT_UPDATE_TITLE | INPUT_UPDATE_SEEKPOINT;
901             p_demux->info.i_title = i_title;
902             p_demux->info.i_seekpoint = 0;
903         }
904
905         /* TODO: re-add angles */
906
907
908         ESNew( p_demux, 0xe0, 0 ); /* Video, FIXME ? */
909         p_sys->i_aspect = p_vts->vtsi_mat->vts_video_attr.display_aspect_ratio;
910
911 #define audio_control \
912     p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id-1].pgc->audio_control[i-1]
913
914         /* Audio ES, in the order they appear in the .ifo */
915         for( i = 1; i <= p_vts->vtsi_mat->nr_of_vts_audio_streams; i++ )
916         {
917             int i_position = 0;
918             uint16_t i_id;
919
920             //IfoPrintAudio( p_demux, i );
921
922             /* Audio channel is active if first byte is 0x80 */
923             if( audio_control & 0x8000 )
924             {
925                 i_position = ( audio_control & 0x7F00 ) >> 8;
926
927                 msg_Dbg( p_demux, "audio position  %d", i_position );
928                 switch( p_vts->vtsi_mat->vts_audio_attr[i - 1].audio_format )
929                 {
930                 case 0x00: /* A52 */
931                     i_id = (0x80 + i_position) | 0xbd00;
932                     break;
933                 case 0x02:
934                 case 0x03: /* MPEG audio */
935                     i_id = 0xc000 + i_position;
936                     break;
937                 case 0x04: /* LPCM */
938                     i_id = (0xa0 + i_position) | 0xbd00;
939                     break;
940                 case 0x06: /* DTS */
941                     i_id = (0x88 + i_position) | 0xbd00;
942                     break;
943                 default:
944                     i_id = 0;
945                     msg_Err( p_demux, "unknown audio type %.2x",
946                         p_vts->vtsi_mat->vts_audio_attr[i - 1].audio_format );
947                 }
948
949                 ESNew( p_demux, i_id, p_sys->p_vts_file->vtsi_mat->
950                        vts_audio_attr[i - 1].lang_code );
951             }
952         }
953 #undef audio_control
954
955 #define spu_palette \
956     p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id-1].pgc->palette
957
958         memcpy( p_sys->clut, spu_palette, 16 * sizeof( uint32_t ) );
959
960 #define spu_control \
961     p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id-1].pgc->subp_control[i-1]
962
963         /* Sub Picture ES */
964         for( i = 1; i <= p_vts->vtsi_mat->nr_of_vts_subp_streams; i++ )
965         {
966             int i_position = 0;
967             uint16_t i_id;
968
969             //IfoPrintSpu( p_sys, i );
970             msg_Dbg( p_demux, "spu %d 0x%02x", i, spu_control );
971
972             if( spu_control & 0x80000000 )
973             {
974                 /*  there are several streams for one spu */
975                 if( p_vts->vtsi_mat->vts_video_attr.display_aspect_ratio )
976                 {
977                     /* 16:9 */
978                     switch( p_vts->vtsi_mat->vts_video_attr.permitted_df )
979                     {
980                     case 1: /* letterbox */
981                         i_position = spu_control & 0xff;
982                         break;
983                     case 2: /* pan&scan */
984                         i_position = ( spu_control >> 8 ) & 0xff;
985                         break;
986                     default: /* widescreen */
987                         i_position = ( spu_control >> 16 ) & 0xff;
988                         break;
989                     }
990                 }
991                 else
992                 {
993                     /* 4:3 */
994                     i_position = ( spu_control >> 24 ) & 0x7F;
995                 }
996
997                 i_id = (0x20 + i_position) | 0xbd00;
998
999                 ESNew( p_demux, i_id, p_sys->p_vts_file->vtsi_mat->
1000                        vts_subp_attr[i - 1].lang_code );
1001             }
1002         }
1003 #undef spu_control
1004
1005     }
1006     else if( i_title != -1 && i_title != p_sys->i_title )
1007
1008     {
1009         return VLC_EGENERIC; /* Couldn't set title */
1010     }
1011
1012     /*
1013      * Chapter selection
1014      */
1015
1016     if( i_chapter >= 0 && i_chapter < p_sys->i_chapters )
1017     {
1018         pgc_id = p_vts->vts_ptt_srpt->title[
1019                      p_sys->i_ttn - 1].ptt[i_chapter].pgcn;
1020         pgn = p_vts->vts_ptt_srpt->title[
1021                   p_sys->i_ttn - 1].ptt[i_chapter].pgn;
1022
1023         p_pgc = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
1024
1025         p_sys->i_cur_cell = p_pgc->program_map[pgn - 1] - 1;
1026         p_sys->i_chapter = i_chapter;
1027         DvdReadFindCell( p_demux );
1028
1029         p_sys->i_title_offset = 0;
1030         for( i = p_sys->i_title_start_cell; i < p_sys->i_cur_cell; i++ )
1031         {
1032             p_sys->i_title_offset += p_pgc->cell_playback[i].last_sector -
1033                 p_pgc->cell_playback[i].first_sector + 1;
1034         }
1035
1036         p_sys->i_pack_len = 0;
1037         p_sys->i_next_vobu = p_sys->i_cur_block =
1038             p_pgc->cell_playback[p_sys->i_cur_cell].first_sector;
1039
1040         if( p_demux->info.i_seekpoint != i_chapter )
1041         {
1042             p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
1043             p_demux->info.i_seekpoint = i_chapter;
1044         }
1045     }
1046     else if( i_chapter != -1 )
1047
1048     {
1049         return VLC_EGENERIC; /* Couldn't set chapter */
1050     }
1051
1052 #undef p_pgc
1053 #undef p_vts
1054 #undef p_vmg
1055
1056     return VLC_SUCCESS;
1057 }
1058
1059 /*****************************************************************************
1060  * DvdReadSeek : Goes to a given position on the stream.
1061  *****************************************************************************
1062  * This one is used by the input and translate chronological position from
1063  * input to logical position on the device.
1064  *****************************************************************************/
1065 static void DvdReadSeek( demux_t *p_demux, int i_block_offset )
1066 {
1067     demux_sys_t *p_sys = p_demux->p_sys;
1068     int i_chapter = 0;
1069     int i_cell = 0;
1070     int i_vobu = 0;
1071     int i_sub_cell = 0;
1072     int i_block;
1073
1074 #define p_pgc p_sys->p_cur_pgc
1075 #define p_vts p_sys->p_vts_file
1076
1077     /* Find cell */
1078     i_block = i_block_offset;
1079     for( i_cell = p_sys->i_title_start_cell;
1080          i_cell <= p_sys->i_title_end_cell; i_cell++ )
1081     {
1082         if( i_block < (int)p_pgc->cell_playback[i_cell].last_sector -
1083             (int)p_pgc->cell_playback[i_cell].first_sector + 1 ) break;
1084
1085         i_block -= (p_pgc->cell_playback[i_cell].last_sector -
1086             p_pgc->cell_playback[i_cell].first_sector + 1);
1087     }
1088     if( i_cell > p_sys->i_title_end_cell )
1089     {
1090         msg_Err( p_demux, "couldn't find cell for block %i", i_block_offset );
1091         return;
1092     }
1093     i_block += p_pgc->cell_playback[i_cell].first_sector;
1094     p_sys->i_title_offset = i_block_offset;
1095
1096     /* Find chapter */
1097     for( i_chapter = 0; i_chapter < p_sys->i_chapters; i_chapter++ )
1098     {
1099         int pgc_id, pgn, i_tmp;
1100
1101         pgc_id = p_vts->vts_ptt_srpt->title[
1102                     p_sys->i_ttn - 1].ptt[i_chapter].pgcn;
1103         pgn = p_vts->vts_ptt_srpt->title[
1104                     p_sys->i_ttn - 1].ptt[i_chapter].pgn;
1105
1106         i_tmp = p_vts->vts_pgcit->pgci_srp[pgc_id - 1].pgc->program_map[pgn-1];
1107
1108         if( i_tmp > i_cell ) break;
1109     }
1110
1111     if( i_chapter < p_sys->i_chapters &&
1112         p_demux->info.i_seekpoint != i_chapter )
1113     {
1114         p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
1115         p_demux->info.i_seekpoint = i_chapter;
1116     }
1117
1118     /* Find vobu */
1119     while( (int)p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu] <= i_block )
1120     {
1121         i_vobu++;
1122     }
1123
1124     /* Find sub_cell */
1125     while( p_vts->vts_c_adt->cell_adr_table[i_sub_cell].start_sector <
1126            p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu-1] )
1127     {
1128         i_sub_cell++;
1129     }
1130
1131 #if 1
1132     msg_Dbg( p_demux, "cell %d i_sub_cell %d chapter %d vobu %d "
1133              "cell_sector %d vobu_sector %d sub_cell_sector %d",
1134              i_cell, i_sub_cell, i_chapter, i_vobu,
1135              p_sys->p_cur_pgc->cell_playback[i_cell].first_sector,
1136              p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu],
1137              p_vts->vts_c_adt->cell_adr_table[i_sub_cell - 1].start_sector);
1138 #endif
1139
1140     p_sys->i_cur_block = i_block;
1141     p_sys->i_next_vobu = p_vts->vts_vobu_admap->vobu_start_sectors[i_vobu];
1142     p_sys->i_pack_len = p_sys->i_next_vobu - i_block;
1143     p_sys->i_cur_cell = i_cell;
1144     p_sys->i_chapter = i_chapter;
1145     DvdReadFindCell( p_demux );
1146
1147 #undef p_vts
1148 #undef p_pgc
1149
1150     return;
1151 }
1152
1153 /*****************************************************************************
1154  * DvdReadHandleDSI
1155  *****************************************************************************/
1156 static void DvdReadHandleDSI( demux_t *p_demux, uint8_t *p_data )
1157 {
1158     demux_sys_t *p_sys = p_demux->p_sys;
1159
1160     navRead_DSI( &p_sys->dsi_pack, &p_data[DSI_START_BYTE] );
1161
1162     /*
1163      * Determine where we go next.  These values are the ones we mostly
1164      * care about.
1165      */
1166     p_sys->i_cur_block = p_sys->dsi_pack.dsi_gi.nv_pck_lbn;
1167     p_sys->i_pack_len = p_sys->dsi_pack.dsi_gi.vobu_ea;
1168
1169     /*
1170      * Store the timecodes so we can get the current time
1171      */
1172     p_sys->i_title_cur_time = (mtime_t) (p_sys->dsi_pack.dsi_gi.nv_pck_scr / 90 * 1000);
1173     p_sys->i_cell_cur_time = (mtime_t) dvdtime_to_time( &p_sys->dsi_pack.dsi_gi.c_eltm, 0 );
1174
1175     /*
1176      * If we're not at the end of this cell, we can determine the next
1177      * VOBU to display using the VOBU_SRI information section of the
1178      * DSI.  Using this value correctly follows the current angle,
1179      * avoiding the doubled scenes in The Matrix, and makes our life
1180      * really happy.
1181      */
1182
1183     p_sys->i_next_vobu = p_sys->i_cur_block +
1184         ( p_sys->dsi_pack.vobu_sri.next_vobu & 0x7fffffff );
1185
1186     if( p_sys->dsi_pack.vobu_sri.next_vobu != SRI_END_OF_CELL
1187         && p_sys->i_angle > 1 )
1188     {
1189         switch( ( p_sys->dsi_pack.sml_pbi.category & 0xf000 ) >> 12 )
1190         {
1191         case 0x4:
1192             /* Interleaved unit with no angle */
1193             if( p_sys->dsi_pack.sml_pbi.ilvu_sa != 0 )
1194             {
1195                 p_sys->i_next_vobu = p_sys->i_cur_block +
1196                     p_sys->dsi_pack.sml_pbi.ilvu_sa;
1197                 p_sys->i_pack_len = p_sys->dsi_pack.sml_pbi.ilvu_ea;
1198             }
1199             else
1200             {
1201                 p_sys->i_next_vobu = p_sys->i_cur_block +
1202                     p_sys->dsi_pack.dsi_gi.vobu_ea + 1;
1203             }
1204             break;
1205         case 0x5:
1206             /* vobu is end of ilvu */
1207             if( p_sys->dsi_pack.sml_agli.data[p_sys->i_angle-1].address )
1208             {
1209                 p_sys->i_next_vobu = p_sys->i_cur_block +
1210                     p_sys->dsi_pack.sml_agli.data[p_sys->i_angle-1].address;
1211                 p_sys->i_pack_len = p_sys->dsi_pack.sml_pbi.ilvu_ea;
1212
1213                 break;
1214             }
1215         case 0x6:
1216             /* vobu is beginning of ilvu */
1217         case 0x9:
1218             /* next scr is 0 */
1219         case 0xa:
1220             /* entering interleaved section */
1221         case 0x8:
1222             /* non interleaved cells in interleaved section */
1223         default:
1224             p_sys->i_next_vobu = p_sys->i_cur_block +
1225                 ( p_sys->dsi_pack.vobu_sri.next_vobu & 0x7fffffff );
1226             break;
1227         }
1228     }
1229     else if( p_sys->dsi_pack.vobu_sri.next_vobu == SRI_END_OF_CELL )
1230     {
1231         p_sys->i_cur_cell = p_sys->i_next_cell;
1232
1233         /* End of title */
1234         if( p_sys->i_cur_cell >= p_sys->p_cur_pgc->nr_of_cells ) return;
1235
1236         DvdReadFindCell( p_demux );
1237
1238         p_sys->i_next_vobu =
1239             p_sys->p_cur_pgc->cell_playback[p_sys->i_cur_cell].first_sector;
1240
1241         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 );
1242     }
1243
1244
1245 #if 0
1246     msg_Dbg( p_demux, "scr %d lbn 0x%02x vobu_ea %d vob_id %d c_id %d c_time %lld",
1247              p_sys->dsi_pack.dsi_gi.nv_pck_scr,
1248              p_sys->dsi_pack.dsi_gi.nv_pck_lbn,
1249              p_sys->dsi_pack.dsi_gi.vobu_ea,
1250              p_sys->dsi_pack.dsi_gi.vobu_vob_idn,
1251              p_sys->dsi_pack.dsi_gi.vobu_c_idn,
1252              dvdtime_to_time( &p_sys->dsi_pack.dsi_gi.c_eltm, 0 ) );
1253
1254     msg_Dbg( p_demux, "cell duration: %lld",
1255              (mtime_t)dvdtime_to_time( &p_sys->p_cur_pgc->cell_playback[p_sys->i_cur_cell].playback_time, 0 ) );
1256
1257     msg_Dbg( p_demux, "cat 0x%02x ilvu_ea %d ilvu_sa %d size %d",
1258              p_sys->dsi_pack.sml_pbi.category,
1259              p_sys->dsi_pack.sml_pbi.ilvu_ea,
1260              p_sys->dsi_pack.sml_pbi.ilvu_sa,
1261              p_sys->dsi_pack.sml_pbi.size );
1262
1263     msg_Dbg( p_demux, "next_vobu %d next_ilvu1 %d next_ilvu2 %d",
1264              p_sys->dsi_pack.vobu_sri.next_vobu & 0x7fffffff,
1265              p_sys->dsi_pack.sml_agli.data[ p_sys->i_angle - 1 ].address,
1266              p_sys->dsi_pack.sml_agli.data[ p_sys->i_angle ].address);
1267 #endif
1268 }
1269
1270 /*****************************************************************************
1271  * DvdReadFindCell
1272  *****************************************************************************/
1273 static void DvdReadFindCell( demux_t *p_demux )
1274 {
1275     demux_sys_t *p_sys = p_demux->p_sys;
1276
1277     pgc_t *p_pgc;
1278     int   pgc_id, pgn;
1279     int   i = 0;
1280
1281 #define cell p_sys->p_cur_pgc->cell_playback
1282
1283     if( cell[p_sys->i_cur_cell].block_type == BLOCK_TYPE_ANGLE_BLOCK )
1284     {
1285         p_sys->i_cur_cell += p_sys->i_angle - 1;
1286
1287         while( cell[p_sys->i_cur_cell+i].block_mode != BLOCK_MODE_LAST_CELL )
1288         {
1289             i++;
1290         }
1291         p_sys->i_next_cell = p_sys->i_cur_cell + i + 1;
1292     }
1293     else
1294     {
1295         p_sys->i_next_cell = p_sys->i_cur_cell + 1;
1296     }
1297
1298 #undef cell
1299
1300     if( p_sys->i_chapter + 1 >= p_sys->i_chapters ) return;
1301
1302     pgc_id = p_sys->p_vts_file->vts_ptt_srpt->title[
1303                 p_sys->i_ttn - 1].ptt[p_sys->i_chapter + 1].pgcn;
1304     pgn = p_sys->p_vts_file->vts_ptt_srpt->title[
1305               p_sys->i_ttn - 1].ptt[p_sys->i_chapter + 1].pgn;
1306     p_pgc = p_sys->p_vts_file->vts_pgcit->pgci_srp[pgc_id - 1].pgc;
1307
1308     if( p_sys->i_cur_cell >= p_pgc->program_map[pgn - 1] - 1 )
1309     {
1310         p_sys->i_chapter++;
1311
1312         if( p_sys->i_chapter < p_sys->i_chapters &&
1313             p_demux->info.i_seekpoint != p_sys->i_chapter )
1314         {
1315             p_demux->info.i_update |= INPUT_UPDATE_SEEKPOINT;
1316             p_demux->info.i_seekpoint = p_sys->i_chapter;
1317         }
1318     }
1319 }
1320
1321 /*****************************************************************************
1322  * DemuxTitles: get the titles/chapters structure
1323  *****************************************************************************/
1324 static void DemuxTitles( demux_t *p_demux, int *pi_angle )
1325 {
1326     demux_sys_t *p_sys = p_demux->p_sys;
1327     input_title_t *t;
1328     seekpoint_t *s;
1329     int32_t i_titles;
1330     int i;
1331
1332     /* Find out number of titles/chapters */
1333 #define tt_srpt p_sys->p_vmg_file->tt_srpt
1334
1335     i_titles = tt_srpt->nr_of_srpts;
1336     msg_Dbg( p_demux, "number of titles: %d", i_titles );
1337
1338     for( i = 0; i < i_titles; i++ )
1339     {
1340         int32_t i_chapters = 0;
1341         int j;
1342
1343         i_chapters = tt_srpt->title[i].nr_of_ptts;
1344         msg_Dbg( p_demux, "title %d has %d chapters", i, i_chapters );
1345
1346         t = vlc_input_title_New();
1347
1348         for( j = 0; j < __MAX( i_chapters, 1 ); j++ )
1349         {
1350             s = vlc_seekpoint_New();
1351             TAB_APPEND( t->i_seekpoint, t->seekpoint, s );
1352         }
1353
1354         TAB_APPEND( p_sys->i_titles, p_sys->titles, t );
1355     }
1356
1357 #undef tt_srpt
1358 }