git.sesse.net Git - vlc/blob - src/video_parser/vpar_headers.c

   1 /*****************************************************************************
   2  * vpar_headers.c : headers parsing
   3  * (c)1999 VideoLAN
   4  *****************************************************************************/
   5
   6 /*****************************************************************************
   7  * Preamble
   8  *****************************************************************************/
   9 #include <errno.h>
  10 #include <stdlib.h>
  11 #include <stdio.h>
  12 #include <unistd.h>
  13 #include <string.h>
  14 #include <sys/uio.h>
  15 #include <X11/Xlib.h>
  16 #include <X11/extensions/XShm.h>
  17
  18 #include "config.h"
  19 #include "common.h"
  20 #include "mtime.h"
  21 #include "vlc_thread.h"
  22
  23 #include "intf_msg.h"
  24 #include "debug.h"                    /* ?? temporaire, requis par netlist.h */
  25
  26 #include "input.h"
  27 #include "input_netlist.h"
  28 #include "decoder_fifo.h"
  29 #include "video.h"
  30 #include "video_output.h"
  31
  32 #include "vdec_idct.h"
  33 #include "video_decoder.h"
  34 #include "vdec_motion.h"
  35
  36 #include "vpar_blocks.h"
  37 #include "vpar_headers.h"
  38 #include "video_fifo.h"
  39 #include "vpar_synchro.h"
  40 #include "video_parser.h"
  41 #include "vpar_motion.h"
  42
  43 /*
  44  * Local prototypes
  45  */
  46 static __inline__ void NextStartCode( vpar_thread_t * p_vpar );
  47 static void SequenceHeader( vpar_thread_t * p_vpar );
  48 static void GroupHeader( vpar_thread_t * p_vpar );
  49 static void PictureHeader( vpar_thread_t * p_vpar );
  50 static void SliceHeader00( vpar_thread_t * p_vpar,
  51                            int * pi_mb_address, int i_mb_base,
  52                            u32 i_vert_code );
  53 static void SliceHeader01( vpar_thread_t * p_vpar,
  54                            int * pi_mb_address, int i_mb_base,
  55                            u32 i_vert_code );
  56 static void SliceHeader10( vpar_thread_t * p_vpar,
  57                            int * pi_mb_address, int i_mb_base,
  58                            u32 i_vert_code );
  59 static void SliceHeader11( vpar_thread_t * p_vpar,
  60                            int * pi_mb_address, int i_mb_base,
  61                            u32 i_vert_code );
  62 static __inline__ void SliceHeader( vpar_thread_t * p_vpar,
  63                                     int * pi_mb_address, int i_mb_base,
  64                                     u32 i_vert_code );
  65 static void ExtensionAndUserData( vpar_thread_t * p_vpar );
  66 static void QuantMatrixExtension( vpar_thread_t * p_vpar );
  67 static void SequenceScalableExtension( vpar_thread_t * p_vpar );
  68 static void SequenceDisplayExtension( vpar_thread_t * p_vpar );
  69 static void PictureDisplayExtension( vpar_thread_t * p_vpar );
  70 static void PictureSpatialScalableExtension( vpar_thread_t * p_vpar );
  71 static void PictureTemporalScalableExtension( vpar_thread_t * p_vpar );
  72 static void CopyrightExtension( vpar_thread_t * p_vpar );
  73
  74 /*
  75  * Standard variables
  76  */
  77
  78 /*****************************************************************************
  79  * pi_default_intra_quant : default quantization matrix
  80  *****************************************************************************/
  81 #ifndef VDEC_DFT
  82 int pi_default_intra_quant[] =
  83 {
  84     8,  16, 19, 22, 26, 27, 29, 34,
  85     16, 16, 22, 24, 27, 29, 34, 37,
  86     19, 22, 26, 27, 29, 34, 34, 38,
  87     22, 22, 26, 27, 29, 34, 37, 40,
  88     22, 26, 27, 29, 32, 35, 40, 48,
  89     26, 27, 29, 32, 35, 40, 48, 58,
  90     26, 27, 29, 34, 38, 46, 56, 69,
  91     27, 29, 35, 38, 46, 56, 69, 83
  92 };
  93 #else
  94 int pi_default_intra_quant[] =
  95 {
  96     2048,   5681,   6355,   6623,   6656,   5431,   4018,   2401,
  97     5681,   7880,   10207,  10021,  9587,   8091,   6534,   3625,
  98     6355,   10207,  11363,  10619,  9700,   8935,   6155,   3507,
  99     6623,   9186,   10226,  9557,   8730,   8041,   6028,   3322,
 100     5632,   9232,   9031,   8730,   8192,   7040,   5542,   3390,
 101     5230,   7533,   7621,   7568,   7040,   6321,   5225,   3219,
 102     3602,   5189,   5250,   5539,   5265,   5007,   4199,   2638,
 103     1907,   2841,   3230,   3156,   3249,   3108,   2638,   1617
 104 };
 105 #endif
 106
 107 /*****************************************************************************
 108  * pi_default_nonintra_quant : default quantization matrix
 109  *****************************************************************************/
 110 #ifndef VDEC_DFT
 111 int pi_default_nonintra_quant[] =
 112 {
 113     16, 16, 16, 16, 16, 16, 16, 16,
 114     16, 16, 16, 16, 16, 16, 16, 16,
 115     16, 16, 16, 16, 16, 16, 16, 16,
 116     16, 16, 16, 16, 16, 16, 16, 16,
 117     16, 16, 16, 16, 16, 16, 16, 16,
 118     16, 16, 16, 16, 16, 16, 16, 16,
 119     16, 16, 16, 16, 16, 16, 16, 16,
 120     16, 16, 16, 16, 16, 16, 16, 16
 121 };
 122 #else
 123 int pi_default_nonintra_quanit[] =
 124 {
 125     4096,   5680,   5344,   4816,   4096,   3216,   2224,   1136,
 126     5680,   7888,   7424,   6688,   5680,   4464,   3072,   1568,
 127     5344,   7424,   6992,   6288,   5344,   4208,   2896,   1472,
 128     4816,   6688,   6288,   5664,   4816,   3792,   2608,   1328,
 129     4096,   5680,   5344,   4816,   4096,   3216,   2224,   1136,
 130     3216,   4464,   4208,   3792,   3216,   2528,   1744,   880,
 131     2224,   3072,   2896,   2608,   2224,   1744,   1200,   608,
 132     1136,   1568,   1472,   1328,   1136,   880,    608,    304
 133 };
 134 #endif
 135
 136 /*****************************************************************************
 137  * pi_scan : zig-zag and alternate scan patterns
 138  *****************************************************************************/
 139 u8 pi_scan[2][64] =
 140 {
 141     { /* Zig-Zag pattern */
 142         0,1,8,16,9,2,3,10,17,24,32,25,18,11,4,5,
 143         12,19,26,33,40,48,41,34,27,20,13,6,7,14,21,28,
 144         35,42,49,56,57,50,43,36,29,22,15,23,30,37,44,51,
 145         58,59,52,45,38,31,39,46,53,60,61,54,47,55,62,63
 146     },
 147     { /* Alternate scan pattern */
 148         0,8,16,24,1,9,2,10,17,25,32,40,48,56,57,49,
 149         41,33,26,18,3,11,4,12,19,27,34,42,50,58,35,43,
 150         51,59,20,28,5,13,6,14,21,29,36,44,52,60,37,45,
 151         53,61,22,30,7,15,23,31,38,46,54,62,39,47,55,63
 152     }
 153 };
 154
 155 /*
 156  * Local inline functions.
 157  */
 158
 159 /*****************************************************************************
 160  * NextStartCode : Find the next start code
 161  *****************************************************************************/
 162 static __inline__ void NextStartCode( vpar_thread_t * p_vpar )
 163 {
 164     /* Re-align the buffer on an 8-bit boundary */
 165     RealignBits( &p_vpar->bit_stream );
 166
 167     while( ShowBits( &p_vpar->bit_stream, 24 ) != 0x01L && !p_vpar->b_die )
 168     {
 169         RemoveBits( &p_vpar->bit_stream, 8 );
 170     }
 171 }
 172
 173 /*****************************************************************************
 174  * ReferenceUpdate : Update the reference pointers when we have a new picture
 175  *****************************************************************************/
 176 static void __inline__ ReferenceUpdate( vpar_thread_t * p_vpar,
 177                                         int i_coding_type,
 178                                         picture_t * p_newref )
 179 {
 180     if( i_coding_type != B_CODING_TYPE )
 181     {
 182         if( p_vpar->sequence.p_forward != NULL )
 183             vout_UnlinkPicture( p_vpar->p_vout, p_vpar->sequence.p_forward );
 184         if( p_vpar->sequence.p_backward != NULL )
 185         {
 186             vout_DatePicture( p_vpar->p_vout, p_vpar->sequence.p_backward,
 187                               vpar_SynchroDate( p_vpar ) );
 188         }
 189         p_vpar->sequence.p_forward = p_vpar->sequence.p_backward;
 190         p_vpar->sequence.p_backward = p_newref;
 191         if( p_newref != NULL )
 192             vout_LinkPicture( p_vpar->p_vout, p_newref );
 193     }
 194 }
 195
 196 /*****************************************************************************
 197  * ReferenceReplace : Replace the last reference pointer when we destroy
 198  * a picture
 199  *****************************************************************************/
 200 static void __inline__ ReferenceReplace( vpar_thread_t * p_vpar,
 201                                          int i_coding_type,
 202                                          picture_t * p_newref )
 203 {
 204     if( i_coding_type != B_CODING_TYPE )
 205     {
 206         if( p_vpar->sequence.p_backward != NULL )
 207             vout_UnlinkPicture( p_vpar->p_vout, p_vpar->sequence.p_backward );
 208         p_vpar->sequence.p_backward = p_newref;
 209         if( p_newref != NULL )
 210             vout_LinkPicture( p_vpar->p_vout, p_newref );
 211     }
 212 }
 213
 214 /*****************************************************************************
 215  * LoadMatrix : Load a quantization matrix
 216  *****************************************************************************/
 217 static __inline__ void LoadMatrix( vpar_thread_t * p_vpar, quant_matrix_t * p_matrix )
 218 {
 219     int i_dummy;
 220
 221     if( !p_matrix->b_allocated )
 222     {
 223         /* Allocate a piece of memory to load the matrix. */
 224         p_matrix->pi_matrix = (int *)malloc( 64*sizeof(int) );
 225         p_matrix->b_allocated = 1;
 226     }
 227
 228     for( i_dummy = 0; i_dummy < 64; i_dummy++ )
 229     {
 230         p_matrix->pi_matrix[pi_scan[SCAN_ZIGZAG][i_dummy]]
 231              = GetBits( &p_vpar->bit_stream, 8 );
 232     }
 233
 234 #ifdef VDEC_DFT
 235     /* Discrete Fourier Transform requires the quantization matrices to
 236      * be normalized before using them. */
 237     vdec_NormQuantMatrix( p_matrix->pi_matrix );
 238 #endif
 239 }
 240
 241 /*****************************************************************************
 242  * LinkMatrix : Link a quantization matrix to another
 243  *****************************************************************************/
 244 static __inline__ void LinkMatrix( quant_matrix_t * p_matrix, int * pi_array )
 245 {
 246     if( p_matrix->b_allocated )
 247     {
 248         /* Deallocate the piece of memory. */
 249         free( p_matrix->pi_matrix );
 250         p_matrix->b_allocated = 0;
 251     }
 252
 253     p_matrix->pi_matrix = pi_array;
 254 }
 255
 256 /*
 257  * Exported functions.
 258  */
 259
 260 /*****************************************************************************
 261  * vpar_NextSequenceHeader : Find the next sequence header
 262  *****************************************************************************/
 263 int vpar_NextSequenceHeader( vpar_thread_t * p_vpar )
 264 {
 265     while( !p_vpar->b_die )
 266     {
 267         NextStartCode( p_vpar );
 268         if( ShowBits( &p_vpar->bit_stream, 32 ) == SEQUENCE_HEADER_CODE )
 269             return 0;
 270         RemoveBits( &p_vpar->bit_stream, 8 );
 271     }
 272     return 1;
 273 }
 274
 275 /*****************************************************************************
 276  * vpar_ParseHeader : Parse the next header
 277  *****************************************************************************/
 278 int vpar_ParseHeader( vpar_thread_t * p_vpar )
 279 {
 280     while( !p_vpar->b_die )
 281     {
 282         NextStartCode( p_vpar );
 283         switch( GetBits32( &p_vpar->bit_stream ) )
 284         {
 285         case SEQUENCE_HEADER_CODE:
 286             SequenceHeader( p_vpar );
 287             return 0;
 288             break;
 289
 290         case GROUP_START_CODE:
 291             GroupHeader( p_vpar );
 292             return 0;
 293             break;
 294
 295         case PICTURE_START_CODE:
 296             PictureHeader( p_vpar );
 297             return 0;
 298             break;
 299
 300         case SEQUENCE_END_CODE:
 301             intf_DbgMsg("vpar debug: sequence end code received\n");
 302             return 1;
 303             break;
 304
 305         default:
 306         }
 307     }
 308
 309     return 0;
 310 }
 311
 312 /*
 313  * Following functions are local
 314  */
 315
 316 /*****************************************************************************
 317  * SequenceHeader : Parse the next sequence header
 318  *****************************************************************************/
 319 static void SequenceHeader( vpar_thread_t * p_vpar )
 320 {
 321 #define RESERVED    -1
 322     static float r_frame_rate_table[16] =
 323     {
 324         0.0,
 325         ((23.0*1000.0)/1001.0),
 326         24.0,
 327         25.0,
 328         ((30.0*1000.0)/1001.0),
 329         30.0,
 330         50.0,
 331         ((60.0*1000.0)/1001.0),
 332         60.0,
 333         RESERVED, RESERVED, RESERVED, RESERVED, RESERVED, RESERVED, RESERVED
 334     };
 335 #undef RESERVED
 336
 337     int i_height_save, i_width_save;
 338
 339     i_height_save = p_vpar->sequence.i_height;
 340     i_width_save = p_vpar->sequence.i_width;
 341
 342     p_vpar->sequence.i_width = GetBits( &p_vpar->bit_stream, 12 );
 343     p_vpar->sequence.i_height = GetBits( &p_vpar->bit_stream, 12 );
 344     p_vpar->sequence.i_aspect_ratio = GetBits( &p_vpar->bit_stream, 4 );
 345     p_vpar->sequence.r_frame_rate =
 346             r_frame_rate_table[ GetBits( &p_vpar->bit_stream, 4 ) ];
 347
 348     /* We don't need bit_rate_value, marker_bit, vbv_buffer_size,
 349      * constrained_parameters_flag */
 350     RemoveBits( &p_vpar->bit_stream, 30 );
 351
 352     /*
 353      * Quantization matrices
 354      */
 355     if( GetBits( &p_vpar->bit_stream, 1 ) ) /* load_intra_quantizer_matrix */
 356     {
 357         LoadMatrix( p_vpar, &p_vpar->sequence.intra_quant );
 358     }
 359     else
 360     {
 361         /* Use default matrix. */
 362         LinkMatrix( &p_vpar->sequence.intra_quant, pi_default_intra_quant );
 363     }
 364
 365     if( GetBits( &p_vpar->bit_stream, 1 ) ) /* load_non_intra_quantizer_matrix */
 366     {
 367         LoadMatrix( p_vpar, &p_vpar->sequence.nonintra_quant );
 368     }
 369     else
 370     {
 371         /* Use default matrix. */
 372         LinkMatrix( &p_vpar->sequence.nonintra_quant, pi_default_nonintra_quant );
 373     }
 374
 375     /* Unless later overwritten by a matrix extension, we have the same
 376      * matrices for luminance and chrominance. */
 377     LinkMatrix( &p_vpar->sequence.chroma_intra_quant,
 378                 p_vpar->sequence.intra_quant.pi_matrix );
 379     LinkMatrix( &p_vpar->sequence.chroma_nonintra_quant,
 380                 p_vpar->sequence.nonintra_quant.pi_matrix );
 381
 382     /*
 383      * Sequence Extension
 384      */
 385     NextStartCode( p_vpar );
 386     if( ShowBits( &p_vpar->bit_stream, 32 ) == EXTENSION_START_CODE )
 387     {
 388         int                         i_dummy;
 389         static f_chroma_pattern_t   ppf_chroma_pattern[4] =
 390                             {NULL, vpar_CodedPattern420,
 391                              vpar_CodedPattern422, vpar_CodedPattern444};
 392
 393         /* Turn the MPEG2 flag on */
 394         p_vpar->sequence.b_mpeg2 = 1;
 395
 396         /* Parse sequence_extension */
 397         RemoveBits32( &p_vpar->bit_stream );
 398         /* extension_start_code_identifier, profile_and_level_indication */
 399         RemoveBits( &p_vpar->bit_stream, 12 );
 400         p_vpar->sequence.b_progressive = GetBits( &p_vpar->bit_stream, 1 );
 401         p_vpar->sequence.i_chroma_format = GetBits( &p_vpar->bit_stream, 2 );
 402         p_vpar->sequence.pf_decode_pattern = ppf_chroma_pattern
 403                                     [p_vpar->sequence.i_chroma_format];
 404         p_vpar->sequence.i_width |= GetBits( &p_vpar->bit_stream, 2 ) << 12;
 405         p_vpar->sequence.i_height |= GetBits( &p_vpar->bit_stream, 2 ) << 12;
 406         /* bit_rate_extension, marker_bit, vbv_buffer_size_extension, low_delay */
 407         RemoveBits( &p_vpar->bit_stream, 22 );
 408         /* frame_rate_extension_n */
 409         i_dummy = GetBits( &p_vpar->bit_stream, 2 );
 410         /* frame_rate_extension_d */
 411         p_vpar->sequence.r_frame_rate *= (i_dummy + 1)
 412                                   / (GetBits( &p_vpar->bit_stream, 5 ) + 1);
 413
 414         p_vpar->sequence.pf_decode_mv = vpar_MPEG2MotionVector;
 415     }
 416     else
 417     {
 418         /* It's an MPEG-1 stream. Put adequate parameters. */
 419
 420         p_vpar->sequence.b_mpeg2 = 0;
 421         p_vpar->sequence.b_progressive = 1;
 422         p_vpar->sequence.i_chroma_format = CHROMA_420;
 423         p_vpar->sequence.pf_decode_pattern = vpar_CodedPattern420;
 424
 425         p_vpar->sequence.pf_decode_mv = vpar_MPEG1MotionVector;
 426     }
 427
 428     /* Update sizes */
 429     p_vpar->sequence.i_mb_width = (p_vpar->sequence.i_width + 15) / 16;
 430     p_vpar->sequence.i_mb_height = (p_vpar->sequence.b_progressive) ?
 431                                    (p_vpar->sequence.i_height + 15) / 16 :
 432                                    2 * ((p_vpar->sequence.i_height + 31) / 32);
 433     p_vpar->sequence.i_mb_size = p_vpar->sequence.i_mb_width
 434                                         * p_vpar->sequence.i_mb_height;
 435     p_vpar->sequence.i_width = (p_vpar->sequence.i_mb_width * 16);
 436     p_vpar->sequence.i_height = (p_vpar->sequence.i_mb_height * 16);
 437     p_vpar->sequence.i_size = p_vpar->sequence.i_width
 438                                         * p_vpar->sequence.i_height;
 439
 440     /* Update chromatic information */
 441     switch( p_vpar->sequence.i_chroma_format )
 442     {
 443     case CHROMA_420:
 444         p_vpar->sequence.i_chroma_nb_blocks = 2;
 445         p_vpar->sequence.i_chroma_width = p_vpar->sequence.i_width >> 1;
 446         p_vpar->sequence.i_chroma_mb_width = 8;
 447         p_vpar->sequence.i_chroma_mb_height = 8;
 448         break;
 449
 450     case CHROMA_422:
 451         p_vpar->sequence.i_chroma_nb_blocks = 4;
 452         p_vpar->sequence.i_chroma_width = p_vpar->sequence.i_width >> 1;
 453         p_vpar->sequence.i_chroma_mb_width = 8;
 454         p_vpar->sequence.i_chroma_mb_height = 16;
 455         break;
 456
 457     case CHROMA_444:
 458         p_vpar->sequence.i_chroma_nb_blocks = 8;
 459         p_vpar->sequence.i_chroma_width = p_vpar->sequence.i_width;
 460         p_vpar->sequence.i_chroma_mb_width = 16;
 461         p_vpar->sequence.i_chroma_mb_height = 16;
 462     }
 463
 464     /* Slice Header functions */
 465     if( p_vpar->sequence.i_height <= 2800 )
 466     {
 467         if( p_vpar->sequence.i_scalable_mode != SC_DP )
 468         {
 469             p_vpar->sequence.pf_slice_header = SliceHeader00;
 470         }
 471         else
 472         {
 473             p_vpar->sequence.pf_slice_header = SliceHeader01;
 474         }
 475     }
 476     else
 477     {
 478         if( p_vpar->sequence.i_scalable_mode != SC_DP )
 479         {
 480             p_vpar->sequence.pf_slice_header = SliceHeader10;
 481         }
 482         else
 483         {
 484             p_vpar->sequence.pf_slice_header = SliceHeader11;
 485         }
 486     }
 487
 488     if(    p_vpar->sequence.i_width != i_width_save
 489         || p_vpar->sequence.i_height != i_height_save )
 490     {
 491          /* What do we do in case of a size change ??? */
 492     }
 493
 494     /* Extension and User data */
 495     ExtensionAndUserData( p_vpar );
 496 }
 497
 498 /*****************************************************************************
 499  * GroupHeader : Parse the next group of pictures header
 500  *****************************************************************************/
 501 static void GroupHeader( vpar_thread_t * p_vpar )
 502 {
 503     /* Nothing to do, we don't care. */
 504     RemoveBits( &p_vpar->bit_stream, 27 );
 505     ExtensionAndUserData( p_vpar );
 506 }
 507
 508 /*****************************************************************************
 509  * PictureHeader : Parse the next picture header
 510  *****************************************************************************/
 511 static void PictureHeader( vpar_thread_t * p_vpar )
 512 {
 513     static f_macroblock_type_t ppf_macroblock_type[5] = {NULL,
 514                                                   vpar_IMBType, vpar_PMBType,
 515                                                   vpar_BMBType, vpar_DMBType};
 516
 517     int                 i_structure;
 518     int                 i_mb_address, i_mb_base, i_mb;
 519     boolean_t           b_parsable;
 520     u32                 i_dummy;
 521
 522     RemoveBits( &p_vpar->bit_stream, 10 ); /* temporal_reference */
 523     p_vpar->picture.i_coding_type = GetBits( &p_vpar->bit_stream, 3 );
 524     p_vpar->picture.pf_macroblock_type = ppf_macroblock_type
 525                                          [p_vpar->picture.i_coding_type];
 526     RemoveBits( &p_vpar->bit_stream, 16 ); /* vbv_delay */
 527
 528 fprintf( stderr, "coding type: %d\n", p_vpar->picture.i_coding_type );
 529
 530     if( p_vpar->picture.i_coding_type == P_CODING_TYPE || p_vpar->picture.i_coding_type == B_CODING_TYPE )
 531     {
 532         p_vpar->picture.pb_full_pel_vector[0] = GetBits( &p_vpar->bit_stream, 1 );
 533         p_vpar->picture.i_forward_f_code = GetBits( &p_vpar->bit_stream, 3 );
 534     }
 535     if( p_vpar->picture.i_coding_type == B_CODING_TYPE )
 536     {
 537         p_vpar->picture.pb_full_pel_vector[1] = GetBits( &p_vpar->bit_stream, 1 );
 538         p_vpar->picture.i_backward_f_code = GetBits( &p_vpar->bit_stream, 3 );
 539     }
 540
 541     /* extra_information_picture */
 542     while( GetBits( &p_vpar->bit_stream, 1 ) )
 543     {
 544         RemoveBits( &p_vpar->bit_stream, 8 );
 545     }
 546
 547     /*
 548      * Picture Coding Extension
 549      */
 550     NextStartCode( p_vpar );
 551     if( ShowBits( &p_vpar->bit_stream, 32 ) == EXTENSION_START_CODE )
 552     {
 553         /* Parse picture_coding_extension */
 554         RemoveBits32( &p_vpar->bit_stream );
 555         /* extension_start_code_identifier */
 556         RemoveBits( &p_vpar->bit_stream, 4 );
 557
 558         p_vpar->picture.ppi_f_code[0][0] = GetBits( &p_vpar->bit_stream, 4 );
 559         p_vpar->picture.ppi_f_code[0][1] = GetBits( &p_vpar->bit_stream, 4 );
 560         p_vpar->picture.ppi_f_code[1][0] = GetBits( &p_vpar->bit_stream, 4 );
 561         p_vpar->picture.ppi_f_code[1][1] = GetBits( &p_vpar->bit_stream, 4 );
 562         p_vpar->picture.i_intra_dc_precision = GetBits( &p_vpar->bit_stream, 2 );
 563         i_structure = GetBits( &p_vpar->bit_stream, 2 );
 564         p_vpar->picture.b_top_field_first = GetBits( &p_vpar->bit_stream, 1 );
 565         p_vpar->picture.b_frame_pred_frame_dct
 566              = GetBits( &p_vpar->bit_stream, 1 );
 567         p_vpar->picture.b_concealment_mv = GetBits( &p_vpar->bit_stream, 1 );
 568         p_vpar->picture.b_q_scale_type = GetBits( &p_vpar->bit_stream, 1 );
 569         p_vpar->picture.b_intra_vlc_format = GetBits( &p_vpar->bit_stream, 1 );
 570         p_vpar->picture.b_alternate_scan = GetBits( &p_vpar->bit_stream, 1 );
 571         p_vpar->picture.b_repeat_first_field = GetBits( &p_vpar->bit_stream, 1 );
 572         /* repeat_first_field (ISO/IEC 13818-2 6.3.10 is necessary to know
 573          * the length of the picture_display_extension structure.
 574          * chroma_420_type (obsolete) */
 575         RemoveBits( &p_vpar->bit_stream, 1 );
 576         p_vpar->picture.b_progressive_frame = GetBits( &p_vpar->bit_stream, 1 );
 577
 578         /* composite_display_flag */
 579         if( GetBits( &p_vpar->bit_stream, 1 ) )
 580         {
 581             /* v_axis, field_sequence, sub_carrier, burst_amplitude,
 582              * sub_carrier_phase */
 583             RemoveBits( &p_vpar->bit_stream, 20 );
 584         }
 585     }
 586     else
 587     {
 588         /* MPEG-1 compatibility flags */
 589         p_vpar->picture.i_intra_dc_precision = 0; /* 8 bits */
 590         i_structure = FRAME_STRUCTURE;
 591         p_vpar->picture.b_frame_pred_frame_dct = 1;
 592         p_vpar->picture.b_concealment_mv = 0;
 593         p_vpar->picture.b_q_scale_type = 0;
 594         p_vpar->picture.b_intra_vlc_format = 0;
 595         p_vpar->picture.b_alternate_scan = 0; /* zigzag */
 596         p_vpar->picture.b_repeat_first_field = 0;
 597         p_vpar->picture.b_progressive_frame = 1;
 598     }
 599
 600     if( p_vpar->picture.i_current_structure &&
 601         (i_structure == FRAME_STRUCTURE ||
 602          i_structure == p_vpar->picture.i_current_structure) )
 603     {
 604         /* We don't have the second field of the buffered frame. */
 605         if( p_vpar->picture.p_picture != NULL )
 606         {
 607             ReferenceReplace( p_vpar,
 608                       p_vpar->picture.i_coding_type,
 609                       NULL );
 610
 611             for( i_mb = 0; i_mb < p_vpar->sequence.i_mb_size >> 1; i_mb++ )
 612             {
 613                 vpar_DestroyMacroblock( &p_vpar->vfifo,
 614                                         p_vpar->picture.pp_mb[i_mb] );
 615             }
 616             vout_DestroyPicture( p_vpar->p_vout, p_vpar->picture.p_picture );
 617         }
 618
 619         p_vpar->picture.i_current_structure = 0;
 620
 621         intf_DbgMsg("vpar debug: odd number of field picture.\n");
 622     }
 623
 624     /* Do we have the reference pictures ? */
 625     b_parsable = !(((p_vpar->picture.i_coding_type == P_CODING_TYPE) &&
 626                     (p_vpar->sequence.p_backward == NULL)) ||
 627                      /* p_backward will become p_forward later */
 628                    ((p_vpar->picture.i_coding_type == B_CODING_TYPE) &&
 629                     (p_vpar->sequence.p_forward == NULL ||
 630                      p_vpar->sequence.p_backward == NULL)));
 631
 632     if( b_parsable )
 633     {
 634         if( p_vpar->picture.i_current_structure )
 635         {
 636             /* Second field of a frame. We will decode it if, and only if we
 637             * have decoded the first frame. */
 638             b_parsable = (p_vpar->picture.p_picture != NULL);
 639         }
 640         else
 641         {
 642             /* Does synchro say we have enough time to decode it ? */
 643             b_parsable = vpar_SynchroChoose( p_vpar,
 644                                p_vpar->picture.i_coding_type, i_structure );
 645         }
 646     }
 647
 648     if( !b_parsable )
 649     {
 650         /* Update the reference pointers. */
 651         ReferenceUpdate( p_vpar, p_vpar->picture.i_coding_type, NULL );
 652
 653         /* Warn Synchro we have trashed a picture. */
 654         vpar_SynchroTrash( p_vpar, p_vpar->picture.i_coding_type, i_structure );
 655
 656         /* Update context. */
 657         if( i_structure != FRAME_STRUCTURE )
 658             p_vpar->picture.i_current_structure = i_structure;
 659         p_vpar->picture.p_picture = NULL;
 660
 661         return;
 662     }
 663
 664     /* OK, now we are sure we will decode the picture. */
 665 #define P_picture p_vpar->picture.p_picture
 666     p_vpar->picture.b_error = 0;
 667
 668     if( !p_vpar->picture.i_current_structure )
 669     {
 670         /* This is a new frame. Get a structure from the video_output. */
 671         while( ( P_picture = vout_CreatePicture( p_vpar->p_vout,
 672                                         99+p_vpar->sequence.i_chroma_format, /*???*/
 673                                         p_vpar->sequence.i_width,
 674                                         p_vpar->sequence.i_height ) )
 675              == NULL )
 676         {
 677             intf_ErrMsg("vpar debug: allocation error in vout_CreatePicture\n");
 678             if( p_vpar->b_die )
 679             {
 680                 return;
 681             }
 682             mwait( VPAR_IDLE_SLEEP );
 683         }
 684
 685         /* Initialize values. */
 686         vpar_SynchroDecode( p_vpar, p_vpar->picture.i_coding_type, i_structure );
 687         if( p_vpar->picture.i_coding_type == B_CODING_TYPE )
 688         {
 689             /* Put date immediately. */
 690             vout_DatePicture( p_vpar->p_vout, P_picture,
 691                               vpar_SynchroDate( p_vpar ) );
 692         }
 693         P_picture->i_aspect_ratio = p_vpar->sequence.i_aspect_ratio;
 694         P_picture->i_matrix_coefficients = p_vpar->sequence.i_matrix_coefficients;
 695         p_vpar->picture.i_l_stride = ( p_vpar->sequence.i_width
 696                     << ( 1 - p_vpar->picture.b_frame_structure ) );
 697         p_vpar->picture.i_c_stride = ( p_vpar->sequence.i_chroma_width
 698                     << ( 1 - p_vpar->picture.b_frame_structure ));
 699
 700         P_picture->i_deccount = p_vpar->sequence.i_mb_size;
 701         memset( p_vpar->picture.pp_mb, 0, MAX_MB );
 702 memset( P_picture->p_data, 0, (p_vpar->sequence.i_mb_size*384));
 703
 704         /* Update the reference pointers. */
 705         ReferenceUpdate( p_vpar, p_vpar->picture.i_coding_type, P_picture );
 706     }
 707     p_vpar->picture.i_current_structure |= i_structure;
 708     p_vpar->picture.i_structure = i_structure;
 709     p_vpar->picture.b_frame_structure = (i_structure == FRAME_STRUCTURE);
 710
 711     /* Initialize picture data for decoding. */
 712     if( p_vpar->picture.b_motion_field = (i_structure == BOTTOM_FIELD) )
 713     {
 714         i_mb_base = p_vpar->sequence.i_mb_size >> 1;
 715         p_vpar->mb.i_l_y = 1;
 716         p_vpar->mb.i_c_y = 1;
 717     }
 718     else
 719     {
 720         i_mb_base = 0;
 721         p_vpar->mb.i_l_y = p_vpar->mb.i_c_y = 0;
 722     }
 723     i_mb_address = 0;
 724     p_vpar->mb.i_l_x = p_vpar->mb.i_c_x = 0;
 725
 726     /* Extension and User data. */
 727     ExtensionAndUserData( p_vpar );
 728
 729     /* Picture data (ISO/IEC 13818-2 6.2.3.7). */
 730     NextStartCode( p_vpar );
 731     while( i_mb_address+i_mb_base < p_vpar->sequence.i_mb_size
 732            && !p_vpar->picture.b_error && !p_vpar->b_die )
 733     {
 734         if( ((i_dummy = ShowBits( &p_vpar->bit_stream, 32 ))
 735                  < SLICE_START_CODE_MIN) ||
 736             (i_dummy > SLICE_START_CODE_MAX) )
 737         {
 738             intf_DbgMsg("vpar debug: premature end of picture\n");
 739             p_vpar->picture.b_error = 1;
 740             break;
 741         }
 742         RemoveBits32( &p_vpar->bit_stream );
 743
 744         /* Decode slice data. */
 745         p_vpar->sequence.pf_slice_header( p_vpar, &i_mb_address, i_mb_base, i_dummy & 255 );
 746     }
 747
 748     if( p_vpar->picture.b_error )
 749     {
 750         /* Trash picture. */
 751 fprintf(stderr, "Image trashee\n");
 752         for( i_mb = 1; p_vpar->picture.pp_mb[i_mb]; i_mb++ )
 753         {
 754             vpar_DestroyMacroblock( &p_vpar->vfifo, p_vpar->picture.pp_mb[i_mb] );
 755         }
 756         vout_DestroyPicture( p_vpar->p_vout, p_vpar->picture.p_picture );
 757
 758         ReferenceReplace( p_vpar, p_vpar->picture.i_coding_type, NULL );
 759
 760         /* Prepare context for the next picture. */
 761         P_picture = NULL;
 762         if( p_vpar->picture.i_current_structure == FRAME_STRUCTURE )
 763             p_vpar->picture.i_current_structure = 0;
 764     }
 765     else if( p_vpar->picture.i_current_structure == FRAME_STRUCTURE )
 766     {
 767 fprintf(stderr, "Image parsee (%d)\n", p_vpar->picture.i_coding_type);
 768         /* Frame completely parsed. */
 769         for( i_mb = 1; p_vpar->picture.pp_mb[i_mb]; i_mb++ )
 770         {
 771             vpar_DecodeMacroblock( &p_vpar->vfifo, p_vpar->picture.pp_mb[i_mb] );
 772         }
 773
 774         /* Link referenced pictures for the decoder
 775          * They are unlinked in vpar_ReleaseMacroblock() & vpar_DestroyMacroblock() */
 776         if( p_vpar->picture.i_coding_type == P_CODING_TYPE ||
 777             p_vpar->picture.i_coding_type == B_CODING_TYPE )
 778         {
 779             vout_LinkPicture( p_vpar->p_vout, p_vpar->sequence.p_forward );
 780         }
 781         if( p_vpar->picture.i_coding_type == B_CODING_TYPE )
 782         {
 783             vout_LinkPicture( p_vpar->p_vout, p_vpar->sequence.p_backward );
 784         }
 785
 786         /* Send signal to the video_decoder. */
 787         vlc_mutex_lock( &p_vpar->vfifo.lock );
 788         vlc_cond_signal( &p_vpar->vfifo.wait );
 789         vlc_mutex_unlock( &p_vpar->vfifo.lock );
 790
 791         /* Prepare context for the next picture. */
 792         P_picture = NULL;
 793         p_vpar->picture.i_current_structure = 0;
 794     }
 795 #undef P_picture
 796 }
 797
 798 /*****************************************************************************
 799  * SliceHeader : Parse the next slice structure
 800  *****************************************************************************/
 801 static __inline__ void SliceHeader( vpar_thread_t * p_vpar,
 802                                     int * pi_mb_address, int i_mb_base,
 803                                     u32 i_vert_code )
 804 {
 805     /* DC predictors initialization table */
 806     static int              pi_dc_dct_reinit[4] = {128,256,512,1024};
 807
 808     int                     i_mb_address_save = *pi_mb_address;
 809
 810     /* slice_vertical_position_extension and priority_breakpoint already done */
 811     LoadQuantizerScale( p_vpar );
 812
 813     if( GetBits( &p_vpar->bit_stream, 1 ) )
 814     {
 815         /* intra_slice, slice_id */
 816         RemoveBits( &p_vpar->bit_stream, 8 );
 817         /* extra_information_slice */
 818         while( GetBits( &p_vpar->bit_stream, 1 ) )
 819         {
 820             RemoveBits( &p_vpar->bit_stream, 8 );
 821         }
 822     }
 823     *pi_mb_address = (i_vert_code - 1)*p_vpar->sequence.i_mb_width;
 824
 825     /* Reset DC coefficients predictors (ISO/IEC 13818-2 7.2.1). Why
 826      * does the reference decoder put 0 instead of the normative values ? */
 827     p_vpar->slice.pi_dc_dct_pred[0] = p_vpar->slice.pi_dc_dct_pred[1]
 828         = p_vpar->slice.pi_dc_dct_pred[2]
 829         = pi_dc_dct_reinit[p_vpar->picture.i_intra_dc_precision];
 830
 831     /* Reset motion vector predictors (ISO/IEC 13818-2 7.6.3.4). */
 832     memset( p_vpar->slice.pppi_pmv, 0, 8*sizeof(int) );
 833
 834     do
 835     {
 836         vpar_ParseMacroblock( p_vpar, pi_mb_address, i_mb_address_save,
 837                               i_mb_base );
 838         i_mb_address_save = *pi_mb_address;
 839     }
 840     while( ShowBits( &p_vpar->bit_stream, 23 ) && !p_vpar->b_die );
 841     NextStartCode( p_vpar );
 842 }
 843
 844 /*****************************************************************************
 845  * SliceHeaderXY : Parse the next slice structure
 846  *****************************************************************************
 847  * X = i_height > 2800 ?
 848  * Y = scalable_mode == SC_DP ?
 849  *****************************************************************************/
 850 static void SliceHeader00( vpar_thread_t * p_vpar,
 851                            int * pi_mb_address, int i_mb_base,
 852                            u32 i_vert_code )
 853 {
 854     SliceHeader( p_vpar, pi_mb_address, i_mb_base, i_vert_code );
 855 }
 856
 857 static void SliceHeader01( vpar_thread_t * p_vpar,
 858                            int * pi_mb_address, int i_mb_base,
 859                            u32 i_vert_code )
 860 {
 861     RemoveBits( &p_vpar->bit_stream, 7 ); /* priority_breakpoint */
 862     SliceHeader( p_vpar, pi_mb_address, i_mb_base, i_vert_code );
 863 }
 864
 865 static void SliceHeader10( vpar_thread_t * p_vpar,
 866                            int * pi_mb_address, int i_mb_base,
 867                            u32 i_vert_code )
 868 {
 869     i_vert_code += GetBits( &p_vpar->bit_stream, 3 ) << 7;
 870     SliceHeader( p_vpar, pi_mb_address, i_mb_base, i_vert_code );
 871 }
 872
 873 static void SliceHeader11( vpar_thread_t * p_vpar,
 874                            int * pi_mb_address, int i_mb_base,
 875                            u32 i_vert_code )
 876 {
 877     i_vert_code += GetBits( &p_vpar->bit_stream, 3 ) << 7;
 878     RemoveBits( &p_vpar->bit_stream, 7 ); /* priority_breakpoint */
 879     SliceHeader( p_vpar, pi_mb_address, i_mb_base, i_vert_code );
 880 }
 881
 882 /*****************************************************************************
 883  * ExtensionAndUserData : Parse the extension_and_user_data structure
 884  *****************************************************************************/
 885 static void ExtensionAndUserData( vpar_thread_t * p_vpar )
 886 {
 887     while( !p_vpar->b_die )
 888     {
 889         NextStartCode( p_vpar );
 890         switch( ShowBits( &p_vpar->bit_stream, 32 ) )
 891         {
 892         case EXTENSION_START_CODE:
 893             RemoveBits32( &p_vpar->bit_stream );
 894             switch( GetBits( &p_vpar->bit_stream, 4 ) )
 895             {
 896             case SEQUENCE_DISPLAY_EXTENSION_ID:
 897                 SequenceDisplayExtension( p_vpar );
 898                 break;
 899             case QUANT_MATRIX_EXTENSION_ID:
 900                 QuantMatrixExtension( p_vpar );
 901                 break;
 902             case SEQUENCE_SCALABLE_EXTENSION_ID:
 903                 SequenceScalableExtension( p_vpar );
 904                 break;
 905             case PICTURE_DISPLAY_EXTENSION_ID:
 906                 PictureDisplayExtension( p_vpar );
 907                 break;
 908             case PICTURE_SPATIAL_SCALABLE_EXTENSION_ID:
 909                 PictureSpatialScalableExtension( p_vpar );
 910                 break;
 911             case PICTURE_TEMPORAL_SCALABLE_EXTENSION_ID:
 912                 PictureTemporalScalableExtension( p_vpar );
 913                 break;
 914             case COPYRIGHT_EXTENSION_ID:
 915                 CopyrightExtension( p_vpar );
 916                 break;
 917             default:
 918             }
 919             break;
 920
 921         case USER_DATA_START_CODE:
 922             RemoveBits32( &p_vpar->bit_stream );
 923             /* Wait for the next start code */
 924             break;
 925
 926         default:
 927             return;
 928         }
 929     }
 930 }
 931
 932
 933 /*****************************************************************************
 934  * SequenceDisplayExtension : Parse the sequence_display_extension structure *
 935  *****************************************************************************/
 936
 937 static void SequenceDisplayExtension( vpar_thread_t * p_vpar )
 938 {
 939     /* We don't care sequence_display_extension. */
 940     /* video_format */
 941     RemoveBits( &p_vpar->bit_stream, 3 );
 942     if( GetBits( &p_vpar->bit_stream, 1 ) )
 943     {
 944         /* Two bytes for color_desciption */
 945         RemoveBits( &p_vpar->bit_stream, 16 );
 946         p_vpar->sequence.i_matrix_coefficients = GetBits( &p_vpar->bit_stream, 8 );
 947     }
 948     /* display_horizontal and vertical_size and a marker_bit */
 949     RemoveBits( &p_vpar->bit_stream, 29 );
 950 }
 951
 952
 953 /*****************************************************************************
 954  * QuantMatrixExtension : Load quantization matrices for luminance           *
 955  *                        and chrominance                                    *
 956  *****************************************************************************/
 957
 958 static void QuantMatrixExtension( vpar_thread_t * p_vpar )
 959 {
 960     if( GetBits( &p_vpar->bit_stream, 1 ) )
 961     {
 962         /* Load intra_quantiser_matrix for luminance. */
 963         LoadMatrix( p_vpar, &p_vpar->sequence.intra_quant );
 964     }
 965     else
 966     {
 967         /* Use the default matrix. */
 968         LinkMatrix( &p_vpar->sequence.intra_quant,
 969                     pi_default_intra_quant );
 970     }
 971     if( GetBits( &p_vpar->bit_stream, 1 ) )
 972     {
 973         /* Load non_intra_quantiser_matrix for luminance. */
 974         LoadMatrix( p_vpar, &p_vpar->sequence.nonintra_quant );
 975     }
 976     else
 977     {
 978         /* Use the default matrix. */
 979         LinkMatrix( &p_vpar->sequence.nonintra_quant,
 980                     pi_default_nonintra_quant );
 981     }
 982     if( GetBits( &p_vpar->bit_stream, 1 ) )
 983     {
 984         /* Load intra_quantiser_matrix for chrominance. */
 985         LoadMatrix( p_vpar, &p_vpar->sequence.chroma_intra_quant );
 986     }
 987     else
 988     {
 989         /* Link the chrominance intra matrix to the luminance one. */
 990         LinkMatrix( &p_vpar->sequence.chroma_intra_quant,
 991                     p_vpar->sequence.intra_quant.pi_matrix );
 992     }
 993     if( GetBits( &p_vpar->bit_stream, 1 ) )
 994     {
 995         /* Load non_intra_quantiser_matrix for chrominance. */
 996         LoadMatrix( p_vpar, &p_vpar->sequence.chroma_nonintra_quant );
 997     }
 998     else
 999     {
1000         /* Link the chrominance intra matrix to the luminance one. */
1001         LinkMatrix( &p_vpar->sequence.chroma_intra_quant,
1002                     p_vpar->sequence.intra_quant.pi_matrix );
1003     }
1004     if( GetBits( &p_vpar->bit_stream, 1 ) )
1005     {
1006         /* Load non_intra_quantiser_matrix for chrominance. */
1007         LoadMatrix( p_vpar, &p_vpar->sequence.chroma_nonintra_quant );
1008     }
1009     else
1010     {
1011         /* Link the chrominance nonintra matrix to the luminance one. */
1012         LinkMatrix( &p_vpar->sequence.chroma_nonintra_quant,
1013                     p_vpar->sequence.nonintra_quant.pi_matrix );
1014     }
1015 }
1016
1017
1018 /*****************************************************************************
1019  * SequenceScalableExtension : Parse the sequence_scalable_extension         *
1020  *                             structure to handle scalable coding           *
1021  *****************************************************************************/
1022
1023 static void SequenceScalableExtension( vpar_thread_t * p_vpar )
1024 {
1025     /* We don't care about anything scalable except the scalable mode. */
1026     switch( p_vpar->sequence.i_scalable_mode = GetBits( &p_vpar->bit_stream, 2 ) )
1027     /* The length of the structure depends on the value of the scalable_mode */
1028     {
1029         case 1:
1030             RemoveBits32( &p_vpar->bit_stream );
1031             RemoveBits( &p_vpar->bit_stream, 21 );
1032             break;
1033         case 2:
1034             RemoveBits( &p_vpar->bit_stream, 12 );
1035             break;
1036         default:
1037             RemoveBits( &p_vpar->bit_stream, 4 );
1038     }
1039
1040 }
1041 /*****************************************************************************
1042  * PictureDisplayExtension : Parse the picture_display_extension structure   *
1043  *****************************************************************************/
1044
1045 static void PictureDisplayExtension( vpar_thread_t * p_vpar )
1046 {
1047     /* Number of frame center offset */
1048     int nb;
1049     /* I am not sure it works but it should
1050         (fewer tests than shown in §6.3.12) */
1051     nb = p_vpar->sequence.b_progressive ? p_vpar->sequence.b_progressive +
1052                                           p_vpar->picture.b_repeat_first_field +
1053                                           p_vpar->picture.b_top_field_first
1054                          : ( p_vpar->picture.b_frame_structure + 1 ) +
1055                            p_vpar->picture.b_repeat_first_field;
1056     RemoveBits( &p_vpar->bit_stream, 34 * nb );
1057 }
1058
1059
1060 /*****************************************************************************
1061  * PictureSpatialScalableExtension                                           *
1062  *****************************************************************************/
1063
1064 static void PictureSpatialScalableExtension( vpar_thread_t * p_vpar )
1065 {
1066     /* That's scalable, so we trash it */
1067     RemoveBits32( &p_vpar->bit_stream );
1068     RemoveBits( &p_vpar->bit_stream, 16 );
1069 }
1070
1071
1072 /*****************************************************************************
1073  * PictureTemporalScalableExtension                                          *
1074  *****************************************************************************/
1075
1076 static void PictureTemporalScalableExtension( vpar_thread_t * p_vpar )
1077 {
1078     /* Scalable again, trashed again */
1079     RemoveBits( &p_vpar->bit_stream, 23 );
1080 }
1081
1082
1083 /*****************************************************************************
1084  * CopyrightExtension : Keeps some legal informations                        *
1085  *****************************************************************************/
1086
1087 static void CopyrightExtension( vpar_thread_t * p_vpar )
1088 {
1089     u32     i_copyright_nb_1, i_copyright_nb_2; /* local integers */
1090     p_vpar->sequence.b_copyright_flag = GetBits( &p_vpar->bit_stream, 1 );
1091         /* A flag that says whether the copyright information is significant */
1092     p_vpar->sequence.i_copyright_id = GetBits( &p_vpar->bit_stream, 8 );
1093         /* An identifier compliant with ISO/CEI JTC 1/SC 29 */
1094     p_vpar->sequence.b_original = GetBits( &p_vpar->bit_stream, 1 );
1095         /* Reserved bits */
1096     RemoveBits( &p_vpar->bit_stream, 8 );
1097         /* The copyright_number is split in three parts */
1098         /* first part */
1099     i_copyright_nb_1 = GetBits( &p_vpar->bit_stream, 20 );
1100     RemoveBits( &p_vpar->bit_stream, 1 );
1101         /* second part */
1102     i_copyright_nb_2 = GetBits( &p_vpar->bit_stream, 22 );
1103     RemoveBits( &p_vpar->bit_stream, 1 );
1104         /* third part and sum */
1105     p_vpar->sequence.i_copyright_nb = ( (u64)i_copyright_nb_1 << 44 ) +
1106                                       ( (u64)i_copyright_nb_2 << 22 ) +
1107                                       ( (u64)GetBits( &p_vpar->bit_stream, 22 ) );
1108 }