vobsub.c

   1 /*
   2  * Some code freely inspired from VobSub <URL:http://vobsub.edensrising.com>,
   3  * with kind permission from Gabest <gabest@freemail.hu>
   4  */
   5 #include <ctype.h>
   6 #include <errno.h>
   7 #include <limits.h>
   8 #include <stddef.h>
   9 #include <stdio.h>
  10 #include <stdlib.h>
  11 #include <string.h>
  12 #include <fcntl.h>
  13 #include <unistd.h>
  14 #include <sys/stat.h>
  15 #include <sys/types.h>
  16
  17 #include "config.h"
  18 #include "version.h"
  19
  20 #include "vobsub.h"
  21 #include "spudec.h"
  22 #include "mp_msg.h"
  23 #ifdef USE_UNRARLIB
  24 #include "unrarlib.h"
  25 #endif
  26
  27 #define MIN(a, b)       ((a)<(b)?(a):(b))
  28 #define MAX(a, b)       ((a)>(b)?(a):(b))
  29
  30 extern int vobsub_id;
  31
  32 /**********************************************************************
  33  * RAR stream handling
  34  * The RAR file must have the same basename as the file to open
  35  * See <URL:http://www.unrarlib.org/>
  36  **********************************************************************/
  37 #ifdef USE_UNRARLIB
  38 typedef struct {
  39     FILE *file;
  40     unsigned char *data;
  41     unsigned long size;
  42     unsigned long pos;
  43 } rar_stream_t;
  44 static rar_stream_t *
  45 rar_open(const char *const filename, const char *const mode)
  46 {
  47     rar_stream_t *stream;
  48     /* unrarlib can only read */
  49     if (strcmp("r", mode) && strcmp("rb", mode)) {
  50         errno = EINVAL;
  51         return NULL;
  52     }
  53     stream = malloc(sizeof(rar_stream_t));
  54     if (stream == NULL)
  55         return NULL;
  56     /* first try normal access */
  57     stream->file = fopen(filename, mode);
  58     if (stream->file == NULL) {
  59         char *rar_filename;
  60         const char *p;
  61         int rc;
  62         /* Guess the RAR archive filename */
  63         rar_filename = NULL;
  64         p = strrchr(filename, '.');
  65         if (p) {
  66             ptrdiff_t l = p - filename;
  67             rar_filename = malloc(l + 5);
  68             if (rar_filename == NULL) {
  69                 free(stream);
  70                 return NULL;
  71             }
  72             strncpy(rar_filename, filename, l);
  73             strcpy(rar_filename + l, ".rar");
  74         }
  75         else {
  76             rar_filename = malloc(strlen(filename) + 5);
  77             if (rar_filename == NULL) {
  78                 free(stream);
  79                 return NULL;
  80             }
  81             strcpy(rar_filename, filename);
  82             strcat(rar_filename, ".rar");
  83         }
  84         /* get rid of the path if there is any */
  85         if ((p = strrchr(filename, '/')) == NULL) {
  86                 p = filename;
  87         } else {
  88                 p++;
  89         }
  90         rc = urarlib_get(&stream->data, &stream->size, (char*) p, rar_filename, "");
  91         if (!rc) {
  92             /* There is no matching filename in the archive. However, sometimes
  93              * the files we are looking for have been given arbitrary names in the archive.
  94              * Let's look for a file with an exact match in the extension only. */
  95             int i, num_files, name_len;
  96             ArchiveList_struct *list, *lp;
  97             /* the cast in the next line is a hack to overcome a design flaw (IMHO) in unrarlib */
  98             num_files = urarlib_list (rar_filename, (ArchiveList_struct *)&list);
  99             if (num_files > 0) {
 100                 char *demanded_ext;
 101                 demanded_ext = strrchr (p, '.');
 102                 if (demanded_ext) {
 103                     int demanded_ext_len = strlen (demanded_ext);
 104                     for (i=0, lp=list; i<num_files; i++, lp=lp->next) {
 105                         name_len = strlen (lp->item.Name);
 106                         if (name_len >= demanded_ext_len && !strcasecmp (lp->item.Name + name_len - demanded_ext_len, demanded_ext)) {
 107                             if ((rc = urarlib_get(&stream->data, &stream->size, lp->item.Name, rar_filename, ""))) {
 108                                 break;
 109                             }
 110                         }
 111                     }
 112                 }
 113                 urarlib_freelist (list);
 114             }
 115             if (!rc) {
 116                 free(rar_filename);
 117                 free(stream);
 118                 return NULL;
 119             }
 120         }
 121
 122         free(rar_filename);
 123         stream->pos = 0;
 124     }
 125     return stream;
 126 }
 127
 128 static int
 129 rar_close(rar_stream_t *stream)
 130 {
 131     if (stream->file)
 132         return fclose(stream->file);
 133     free(stream->data);
 134     return 0;
 135 }
 136
 137 static int
 138 rar_eof(rar_stream_t *stream)
 139 {
 140     if (stream->file)
 141         return feof(stream->file);
 142     return stream->pos >= stream->size;
 143 }
 144
 145 static long
 146 rar_tell(rar_stream_t *stream)
 147 {
 148     if (stream->file)
 149         return ftell(stream->file);
 150     return stream->pos;
 151 }
 152
 153 static int
 154 rar_seek(rar_stream_t *stream, long offset, int whence)
 155 {
 156     if (stream->file)
 157         return fseek(stream->file, offset, whence);
 158     switch (whence) {
 159     case SEEK_SET:
 160         if (offset < 0) {
 161             errno = EINVAL;
 162             return -1;
 163         }
 164         stream->pos = offset;
 165         break;
 166     case SEEK_CUR:
 167         if (offset < 0 && stream->pos < (unsigned long) -offset) {
 168             errno = EINVAL;
 169             return -1;
 170         }
 171         stream->pos += offset;
 172         break;
 173     case SEEK_END:
 174         if (offset < 0 && stream->size < (unsigned long) -offset) {
 175             errno = EINVAL;
 176             return -1;
 177         }
 178         stream->pos = stream->size + offset;
 179         break;
 180     default:
 181         errno = EINVAL;
 182         return -1;
 183     }
 184     return 0;
 185 }
 186
 187 static int
 188 rar_getc(rar_stream_t *stream)
 189 {
 190     if (stream->file)
 191         return getc(stream->file);
 192     if (rar_eof(stream))
 193         return EOF;
 194     return stream->data[stream->pos++];
 195 }
 196
 197 static size_t
 198 rar_read(void *ptr, size_t size, size_t nmemb, rar_stream_t *stream)
 199 {
 200     size_t res;
 201     unsigned long remain;
 202     if (stream->file)
 203         return fread(ptr, size, nmemb, stream->file);
 204     if (rar_eof(stream))
 205         return 0;
 206     res = size * nmemb;
 207     remain = stream->size - stream->pos;
 208     if (res > remain)
 209         res = remain / size * size;
 210     memcpy(ptr, stream->data + stream->pos, res);
 211     stream->pos += res;
 212     res /= size;
 213     return res;
 214 }
 215
 216 #else
 217 typedef FILE rar_stream_t;
 218 #define rar_open        fopen
 219 #define rar_close       fclose
 220 #define rar_eof         feof
 221 #define rar_tell        ftell
 222 #define rar_seek        fseek
 223 #define rar_getc        getc
 224 #define rar_read        fread
 225 #endif
 226
 227 /**********************************************************************/
 228
 229 static ssize_t
 230 vobsub_getline(char **lineptr, size_t *n, rar_stream_t *stream)
 231 {
 232     size_t res = 0;
 233     int c;
 234     if (*lineptr == NULL) {
 235         *lineptr = malloc(4096);
 236         if (*lineptr)
 237             *n = 4096;
 238     }
 239     else if (*n == 0) {
 240         char *tmp = realloc(*lineptr, 4096);
 241         if (tmp) {
 242             *lineptr = tmp;
 243             *n = 4096;
 244         }
 245     }
 246     if (*lineptr == NULL || *n == 0)
 247         return -1;
 248
 249     for (c = rar_getc(stream); c != EOF; c = rar_getc(stream)) {
 250         if (res + 1 >= *n) {
 251             char *tmp = realloc(*lineptr, *n * 2);
 252             if (tmp == NULL)
 253                 return -1;
 254             *lineptr = tmp;
 255             *n *= 2;
 256         }
 257         (*lineptr)[res++] = c;
 258         if (c == '\n') {
 259             (*lineptr)[res] = 0;
 260             return res;
 261         }
 262     }
 263     if (res == 0)
 264         return -1;
 265     (*lineptr)[res] = 0;
 266     return res;
 267 }
 268
 269 /**********************************************************************
 270  * MPEG parsing
 271  **********************************************************************/
 272
 273 typedef struct {
 274     rar_stream_t *stream;
 275     unsigned int pts;
 276     int aid;
 277     unsigned char *packet;
 278     unsigned int packet_reserve;
 279     unsigned int packet_size;
 280 } mpeg_t;
 281
 282 static mpeg_t *
 283 mpeg_open(const char *filename)
 284 {
 285     mpeg_t *res = malloc(sizeof(mpeg_t));
 286     int err = res == NULL;
 287     if (!err) {
 288         res->pts = 0;
 289         res->aid = -1;
 290         res->packet = NULL;
 291         res->packet_size = 0;
 292         res->packet_reserve = 0;
 293         res->stream = rar_open(filename, "rb");
 294         err = res->stream == NULL;
 295         if (err)
 296             perror("fopen Vobsub file failed");
 297         if (err)
 298             free(res);
 299     }
 300     return err ? NULL : res;
 301 }
 302
 303 static void
 304 mpeg_free(mpeg_t *mpeg)
 305 {
 306     if (mpeg->packet)
 307         free(mpeg->packet);
 308     if (mpeg->stream)
 309         rar_close(mpeg->stream);
 310     free(mpeg);
 311 }
 312
 313 static int
 314 mpeg_eof(mpeg_t *mpeg)
 315 {
 316     return rar_eof(mpeg->stream);
 317 }
 318
 319 static off_t
 320 mpeg_tell(mpeg_t *mpeg)
 321 {
 322     return rar_tell(mpeg->stream);
 323 }
 324
 325 static int
 326 mpeg_run(mpeg_t *mpeg)
 327 {
 328     unsigned int len, idx, version;
 329     int c;
 330     /* Goto start of a packet, it starts with 0x000001?? */
 331     const unsigned char wanted[] = { 0, 0, 1 };
 332     unsigned char buf[5];
 333
 334     mpeg->aid = -1;
 335     mpeg->packet_size = 0;
 336     if (rar_read(buf, 4, 1, mpeg->stream) != 1)
 337         return -1;
 338     while (memcmp(buf, wanted, sizeof(wanted)) != 0) {
 339         c = rar_getc(mpeg->stream);
 340         if (c < 0)
 341             return -1;
 342         memmove(buf, buf + 1, 3);
 343         buf[3] = c;
 344     }
 345     switch (buf[3]) {
 346     case 0xb9:                  /* System End Code */
 347         break;
 348     case 0xba:                  /* Packet start code */
 349         c = rar_getc(mpeg->stream);
 350         if (c < 0)
 351             return -1;
 352         if ((c & 0xc0) == 0x40)
 353             version = 4;
 354         else if ((c & 0xf0) == 0x20)
 355             version = 2;
 356         else {
 357             mp_msg(MSGT_VOBSUB,MSGL_ERR, "VobSub: Unsupported MPEG version: 0x%02x\n", c);
 358             return -1;
 359         }
 360         if (version == 4) {
 361             if (rar_seek(mpeg->stream, 9, SEEK_CUR))
 362                 return -1;
 363         }
 364         else if (version == 2) {
 365             if (rar_seek(mpeg->stream, 7, SEEK_CUR))
 366                 return -1;
 367         }
 368         else
 369             abort();
 370         break;
 371     case 0xbd:                  /* packet */
 372         if (rar_read(buf, 2, 1, mpeg->stream) != 1)
 373             return -1;
 374         len = buf[0] << 8 | buf[1];
 375         idx = mpeg_tell(mpeg);
 376         c = rar_getc(mpeg->stream);
 377         if (c < 0)
 378             return -1;
 379         if ((c & 0xC0) == 0x40) { /* skip STD scale & size */
 380             if (rar_getc(mpeg->stream) < 0)
 381                 return -1;
 382             c = rar_getc(mpeg->stream);
 383             if (c < 0)
 384                 return -1;
 385         }
 386         if ((c & 0xf0) == 0x20) { /* System-1 stream timestamp */
 387             /* Do we need this? */
 388             abort();
 389         }
 390         else if ((c & 0xf0) == 0x30) {
 391             /* Do we need this? */
 392             abort();
 393         }
 394         else if ((c & 0xc0) == 0x80) { /* System-2 (.VOB) stream */
 395             unsigned int pts_flags, hdrlen, dataidx;
 396             c = rar_getc(mpeg->stream);
 397             if (c < 0)
 398                 return -1;
 399             pts_flags = c;
 400             c = rar_getc(mpeg->stream);
 401             if (c < 0)
 402                 return -1;
 403             hdrlen = c;
 404             dataidx = mpeg_tell(mpeg) + hdrlen;
 405             if (dataidx > idx + len) {
 406                 mp_msg(MSGT_VOBSUB,MSGL_ERR, "Invalid header length: %d (total length: %d, idx: %d, dataidx: %d)\n",
 407                         hdrlen, len, idx, dataidx);
 408                 return -1;
 409             }
 410             if ((pts_flags & 0xc0) == 0x80) {
 411                 if (rar_read(buf, 5, 1, mpeg->stream) != 1)
 412                     return -1;
 413                 if (!(((buf[0] & 0xf0) == 0x20) && (buf[0] & 1) && (buf[2] & 1) &&  (buf[4] & 1))) {
 414                     mp_msg(MSGT_VOBSUB,MSGL_ERR, "vobsub PTS error: 0x%02x %02x%02x %02x%02x \n",
 415                             buf[0], buf[1], buf[2], buf[3], buf[4]);
 416                     mpeg->pts = 0;
 417                 }
 418                 else
 419                     mpeg->pts = ((buf[0] & 0x0e) << 29 | buf[1] << 22 | (buf[2] & 0xfe) << 14
 420                         | buf[3] << 7 | (buf[4] >> 1));
 421             }
 422             else /* if ((pts_flags & 0xc0) == 0xc0) */ {
 423                 /* what's this? */
 424                 /* abort(); */
 425             }
 426             rar_seek(mpeg->stream, dataidx, SEEK_SET);
 427             mpeg->aid = rar_getc(mpeg->stream);
 428             if (mpeg->aid < 0) {
 429                 mp_msg(MSGT_VOBSUB,MSGL_ERR, "Bogus aid %d\n", mpeg->aid);
 430                 return -1;
 431             }
 432             mpeg->packet_size = len - ((unsigned int) mpeg_tell(mpeg) - idx);
 433             if (mpeg->packet_reserve < mpeg->packet_size) {
 434                 if (mpeg->packet)
 435                     free(mpeg->packet);
 436                 mpeg->packet = malloc(mpeg->packet_size);
 437                 if (mpeg->packet)
 438                     mpeg->packet_reserve = mpeg->packet_size;
 439             }
 440             if (mpeg->packet == NULL) {
 441                 mp_msg(MSGT_VOBSUB,MSGL_FATAL,"malloc failure");
 442                 mpeg->packet_reserve = 0;
 443                 mpeg->packet_size = 0;
 444                 return -1;
 445             }
 446             if (rar_read(mpeg->packet, mpeg->packet_size, 1, mpeg->stream) != 1) {
 447                 mp_msg(MSGT_VOBSUB,MSGL_ERR,"fread failure");
 448                 mpeg->packet_size = 0;
 449                 return -1;
 450             }
 451             idx = len;
 452         }
 453         break;
 454     case 0xbe:                  /* Padding */
 455         if (rar_read(buf, 2, 1, mpeg->stream) != 1)
 456             return -1;
 457         len = buf[0] << 8 | buf[1];
 458         if (len > 0 && rar_seek(mpeg->stream, len, SEEK_CUR))
 459             return -1;
 460         break;
 461     default:
 462         if (0xc0 <= buf[3] && buf[3] < 0xf0) {
 463             /* MPEG audio or video */
 464             if (rar_read(buf, 2, 1, mpeg->stream) != 1)
 465                 return -1;
 466             len = buf[0] << 8 | buf[1];
 467             if (len > 0 && rar_seek(mpeg->stream, len, SEEK_CUR))
 468                 return -1;
 469
 470         }
 471         else {
 472             mp_msg(MSGT_VOBSUB,MSGL_ERR,"unknown header 0x%02X%02X%02X%02X\n",
 473                     buf[0], buf[1], buf[2], buf[3]);
 474             return -1;
 475         }
 476     }
 477     return 0;
 478 }
 479
 480 /**********************************************************************
 481  * Packet queue
 482  **********************************************************************/
 483
 484 typedef struct {
 485     unsigned int pts100;
 486     off_t filepos;
 487     unsigned int size;
 488     unsigned char *data;
 489 } packet_t;
 490
 491 typedef struct {
 492     char *id;
 493     packet_t *packets;
 494     unsigned int packets_reserve;
 495     unsigned int packets_size;
 496     unsigned int current_index;
 497 } packet_queue_t;
 498
 499 static void
 500 packet_construct(packet_t *pkt)
 501 {
 502     pkt->pts100 = 0;
 503     pkt->filepos = 0;
 504     pkt->size = 0;
 505     pkt->data = NULL;
 506 }
 507
 508 static void
 509 packet_destroy(packet_t *pkt)
 510 {
 511     if (pkt->data)
 512         free(pkt->data);
 513 }
 514
 515 static void
 516 packet_queue_construct(packet_queue_t *queue)
 517 {
 518     queue->id = NULL;
 519     queue->packets = NULL;
 520     queue->packets_reserve = 0;
 521     queue->packets_size = 0;
 522     queue->current_index = 0;
 523 }
 524
 525 static void
 526 packet_queue_destroy(packet_queue_t *queue)
 527 {
 528     if (queue->packets) {
 529         while (queue->packets_size--)
 530             packet_destroy(queue->packets + queue->packets_size);
 531         free(queue->packets);
 532     }
 533     return;
 534 }
 535
 536 /* Make sure there is enough room for needed_size packets in the
 537    packet queue. */
 538 static int
 539 packet_queue_ensure(packet_queue_t *queue, unsigned int needed_size)
 540 {
 541     if (queue->packets_reserve < needed_size) {
 542         if (queue->packets) {
 543             packet_t *tmp = realloc(queue->packets, 2 * queue->packets_reserve * sizeof(packet_t));
 544             if (tmp == NULL) {
 545                 mp_msg(MSGT_VOBSUB,MSGL_FATAL,"realloc failure");
 546                 return -1;
 547             }
 548             queue->packets = tmp;
 549             queue->packets_reserve *= 2;
 550         }
 551         else {
 552             queue->packets = malloc(sizeof(packet_t));
 553             if (queue->packets == NULL) {
 554                 mp_msg(MSGT_VOBSUB,MSGL_FATAL,"malloc failure");
 555                 return -1;
 556             }
 557             queue->packets_reserve = 1;
 558         }
 559     }
 560     return 0;
 561 }
 562
 563 /* add one more packet */
 564 static int
 565 packet_queue_grow(packet_queue_t *queue)
 566 {
 567     if (packet_queue_ensure(queue, queue->packets_size + 1) < 0)
 568         return -1;
 569     packet_construct(queue->packets + queue->packets_size);
 570     ++queue->packets_size;
 571     return 0;
 572 }
 573
 574 /* insert a new packet, duplicating pts from the current one */
 575 static int
 576 packet_queue_insert(packet_queue_t *queue)
 577 {
 578     packet_t *pkts;
 579     if (packet_queue_ensure(queue, queue->packets_size + 1) < 0)
 580         return -1;
 581     /* XXX packet_size does not reflect the real thing here, it will be updated a bit later */
 582     memmove(queue->packets + queue->current_index + 2,
 583             queue->packets + queue->current_index + 1,
 584             sizeof(packet_t) * (queue->packets_size - queue->current_index - 1));
 585     pkts = queue->packets + queue->current_index;
 586     ++queue->packets_size;
 587     ++queue->current_index;
 588     packet_construct(pkts + 1);
 589     pkts[1].pts100 = pkts[0].pts100;
 590     pkts[1].filepos = pkts[0].filepos;
 591     return 0;
 592 }
 593
 594 /**********************************************************************
 595  * Vobsub
 596  **********************************************************************/
 597
 598 typedef struct {
 599     unsigned int palette[16];
 600     unsigned int cuspal[4];
 601     int delay;
 602     unsigned int custom;
 603     unsigned int have_palette;
 604     unsigned int orig_frame_width, orig_frame_height;
 605     unsigned int origin_x, origin_y;
 606     unsigned int forced_subs;
 607     /* index */
 608     packet_queue_t *spu_streams;
 609     unsigned int spu_streams_size;
 610     unsigned int spu_streams_current;
 611 } vobsub_t;
 612
 613 /* Make sure that the spu stream idx exists. */
 614 static int
 615 vobsub_ensure_spu_stream(vobsub_t *vob, unsigned int index)
 616 {
 617     if (index >= vob->spu_streams_size) {
 618         /* This is a new stream */
 619         if (vob->spu_streams) {
 620             packet_queue_t *tmp = realloc(vob->spu_streams, (index + 1) * sizeof(packet_queue_t));
 621             if (tmp == NULL) {
 622                 mp_msg(MSGT_VOBSUB,MSGL_ERR,"vobsub_ensure_spu_stream: realloc failure");
 623                 return -1;
 624             }
 625             vob->spu_streams = tmp;
 626         }
 627         else {
 628             vob->spu_streams = malloc((index + 1) * sizeof(packet_queue_t));
 629             if (vob->spu_streams == NULL) {
 630                 mp_msg(MSGT_VOBSUB,MSGL_ERR,"vobsub_ensure_spu_stream: malloc failure");
 631                 return -1;
 632             }
 633         }
 634         while (vob->spu_streams_size <= index) {
 635             packet_queue_construct(vob->spu_streams + vob->spu_streams_size);
 636             ++vob->spu_streams_size;
 637         }
 638     }
 639     return 0;
 640 }
 641
 642 static int
 643 vobsub_add_id(vobsub_t *vob, const char *id, size_t idlen, const unsigned int index)
 644 {
 645     if (vobsub_ensure_spu_stream(vob, index) < 0)
 646         return -1;
 647     if (id && idlen) {
 648         if (vob->spu_streams[index].id)
 649             free(vob->spu_streams[index].id);
 650         vob->spu_streams[index].id = malloc(idlen + 1);
 651         if (vob->spu_streams[index].id == NULL) {
 652             mp_msg(MSGT_VOBSUB,MSGL_FATAL,"vobsub_add_id: malloc failure");
 653             return -1;
 654         }
 655         vob->spu_streams[index].id[idlen] = 0;
 656         memcpy(vob->spu_streams[index].id, id, idlen);
 657     }
 658     vob->spu_streams_current = index;
 659     mp_msg(MSGT_IDENTIFY, MSGL_INFO, "ID_VOBSUB_ID=%d\n", index);
 660     if (id && idlen)
 661         mp_msg(MSGT_IDENTIFY, MSGL_INFO, "ID_VSID_%d_LANG=%s\n", index, vob->spu_streams[index].id);
 662     mp_msg(MSGT_VOBSUB,MSGL_V,"[vobsub] subtitle (vobsubid): %d language %s\n",
 663                 index, vob->spu_streams[index].id);
 664     return 0;
 665 }
 666
 667 static int
 668 vobsub_add_timestamp(vobsub_t *vob, off_t filepos, int ms)
 669 {
 670     packet_queue_t *queue;
 671     packet_t *pkt;
 672     if (vob->spu_streams == 0) {
 673         mp_msg(MSGT_VOBSUB,MSGL_WARN,"[vobsub] warning, binning some index entries.  Check your index file\n");
 674         return -1;
 675     }
 676     queue = vob->spu_streams + vob->spu_streams_current;
 677     if (packet_queue_grow(queue) >= 0) {
 678         pkt = queue->packets + (queue->packets_size - 1);
 679         pkt->filepos = filepos;
 680         pkt->pts100 = ms < 0 ? UINT_MAX : (unsigned int)ms * 90;
 681         return 0;
 682     }
 683     return -1;
 684 }
 685
 686 static int
 687 vobsub_parse_id(vobsub_t *vob, const char *line)
 688 {
 689     // id: xx, index: n
 690     size_t idlen;
 691     const char *p, *q;
 692     p  = line;
 693     while (isspace(*p))
 694         ++p;
 695     q = p;
 696     while (isalpha(*q))
 697         ++q;
 698     idlen = q - p;
 699     if (idlen == 0)
 700         return -1;
 701     ++q;
 702     while (isspace(*q))
 703         ++q;
 704     if (strncmp("index:", q, 6))
 705         return -1;
 706     q += 6;
 707     while (isspace(*q))
 708         ++q;
 709     if (!isdigit(*q))
 710         return -1;
 711     return vobsub_add_id(vob, p, idlen, atoi(q));
 712 }
 713
 714 static int
 715 vobsub_parse_timestamp(vobsub_t *vob, const char *line)
 716 {
 717     // timestamp: HH:MM:SS.mmm, filepos: 0nnnnnnnnn
 718     const char *p;
 719     int h, m, s, ms;
 720     off_t filepos;
 721     while (isspace(*line))
 722         ++line;
 723     p = line;
 724     while (isdigit(*p))
 725         ++p;
 726     if (p - line != 2)
 727         return -1;
 728     h = atoi(line);
 729     if (*p != ':')
 730         return -1;
 731     line = ++p;
 732     while (isdigit(*p))
 733         ++p;
 734     if (p - line != 2)
 735         return -1;
 736     m = atoi(line);
 737     if (*p != ':')
 738         return -1;
 739     line = ++p;
 740     while (isdigit(*p))
 741         ++p;
 742     if (p - line != 2)
 743         return -1;
 744     s = atoi(line);
 745     if (*p != ':')
 746         return -1;
 747     line = ++p;
 748     while (isdigit(*p))
 749         ++p;
 750     if (p - line != 3)
 751         return -1;
 752     ms = atoi(line);
 753     if (*p != ',')
 754         return -1;
 755     line = p + 1;
 756     while (isspace(*line))
 757         ++line;
 758     if (strncmp("filepos:", line, 8))
 759         return -1;
 760     line += 8;
 761     while (isspace(*line))
 762         ++line;
 763     if (! isxdigit(*line))
 764         return -1;
 765     filepos = strtol(line, NULL, 16);
 766     return vobsub_add_timestamp(vob, filepos, vob->delay + ms + 1000 * (s + 60 * (m + 60 * h)));
 767 }
 768
 769 static int
 770 vobsub_parse_size(vobsub_t *vob, const char *line)
 771 {
 772     // size: WWWxHHH
 773     char *p;
 774     while (isspace(*line))
 775         ++line;
 776     if (!isdigit(*line))
 777         return -1;
 778     vob->orig_frame_width = strtoul(line, &p, 10);
 779     if (*p != 'x')
 780         return -1;
 781     ++p;
 782     vob->orig_frame_height = strtoul(p, NULL, 10);
 783     return 0;
 784 }
 785
 786 static int
 787 vobsub_parse_origin(vobsub_t *vob, const char *line)
 788 {
 789     // org: X,Y
 790     char *p;
 791     while (isspace(*line))
 792         ++line;
 793     if (!isdigit(*line))
 794         return -1;
 795     vob->origin_x = strtoul(line, &p, 10);
 796     if (*p != ',')
 797         return -1;
 798     ++p;
 799     vob->origin_y = strtoul(p, NULL, 10);
 800     return 0;
 801 }
 802
 803 static int
 804 vobsub_parse_palette(vobsub_t *vob, const char *line)
 805 {
 806     // palette: XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX, XXXXXX
 807     unsigned int n;
 808     n = 0;
 809     while (1) {
 810         const char *p;
 811         int r, g, b, y, u, v, tmp;
 812         while (isspace(*line))
 813             ++line;
 814         p = line;
 815         while (isxdigit(*p))
 816             ++p;
 817         if (p - line != 6)
 818             return -1;
 819         tmp = strtoul(line, NULL, 16);
 820         r = tmp >> 16 & 0xff;
 821         g = tmp >> 8 & 0xff;
 822         b = tmp & 0xff;
 823         y = MIN(MAX((int)(0.1494 * r + 0.6061 * g + 0.2445 * b), 0), 0xff);
 824         u = MIN(MAX((int)(0.6066 * r - 0.4322 * g - 0.1744 * b) + 128, 0), 0xff);
 825         v = MIN(MAX((int)(-0.08435 * r - 0.3422 * g + 0.4266 * b) + 128, 0), 0xff);
 826         vob->palette[n++] = y << 16 | u << 8 | v;
 827         if (n == 16)
 828             break;
 829         if (*p == ',')
 830             ++p;
 831         line = p;
 832     }
 833     vob->have_palette = 1;
 834     return 0;
 835 }
 836
 837 static int
 838 vobsub_parse_custom(vobsub_t *vob, const char *line)
 839 {
 840     //custom colors: OFF/ON(0/1)
 841     if ((strncmp("ON", line + 15, 2) == 0)||strncmp("1", line + 15, 1) == 0)
 842         vob->custom=1;
 843     else if ((strncmp("OFF", line + 15, 3) == 0)||strncmp("0", line + 15, 1) == 0)
 844         vob->custom=0;
 845     else
 846         return -1;
 847     return 0;
 848 }
 849
 850 static int
 851 vobsub_parse_cuspal(vobsub_t *vob, const char *line)
 852 {
 853     //colors: XXXXXX, XXXXXX, XXXXXX, XXXXXX
 854     unsigned int n;
 855     n = 0;
 856     line += 40;
 857     while(1){
 858         const char *p;
 859         while (isspace(*line))
 860             ++line;
 861         p=line;
 862         while (isxdigit(*p))
 863             ++p;
 864         if (p - line !=6)
 865             return -1;
 866         vob->cuspal[n++] = strtoul(line, NULL,16);
 867         if (n==4)
 868             break;
 869         if(*p == ',')
 870             ++p;
 871         line = p;
 872     }
 873     return 0;
 874 }
 875
 876 /* don't know how to use tridx */
 877 static int
 878 vobsub_parse_tridx(const char *line)
 879 {
 880     //tridx: XXXX
 881     int tridx;
 882     tridx = strtoul((line + 26), NULL, 16);
 883     tridx = ((tridx&0x1000)>>12) | ((tridx&0x100)>>7) | ((tridx&0x10)>>2) | ((tridx&1)<<3);
 884     return tridx;
 885 }
 886
 887 static int
 888 vobsub_parse_delay(vobsub_t *vob, const char *line)
 889 {
 890     int h, m, s, ms;
 891     int forward = 1;
 892     if (*(line + 7) == '+'){
 893         forward = 1;
 894         line++;
 895     }
 896     else if (*(line + 7) == '-'){
 897         forward = -1;
 898         line++;
 899     }
 900     mp_msg(MSGT_SPUDEC,MSGL_V, "forward=%d", forward);
 901     h = atoi(line + 7);
 902     mp_msg(MSGT_VOBSUB,MSGL_V, "h=%d," ,h);
 903     m = atoi(line + 10);
 904     mp_msg(MSGT_VOBSUB,MSGL_V, "m=%d,", m);
 905     s = atoi(line + 13);
 906     mp_msg(MSGT_VOBSUB,MSGL_V, "s=%d,", s);
 907     ms = atoi(line + 16);
 908     mp_msg(MSGT_VOBSUB,MSGL_V, "ms=%d", ms);
 909     vob->delay = (ms + 1000 * (s + 60 * (m + 60 * h))) * forward;
 910     return 0;
 911 }
 912
 913 static int
 914 vobsub_set_lang(const char *line)
 915 {
 916     if (vobsub_id == -1)
 917         vobsub_id = atoi(line + 8);
 918     return 0;
 919 }
 920
 921 static int
 922 vobsub_parse_forced_subs(vobsub_t *vob, const char *line)
 923 {
 924     const char *p;
 925
 926     p  = line;
 927     while (isspace(*p))
 928         ++p;
 929
 930     if (strncasecmp("on",p,2) == 0){
 931             vob->forced_subs=~0;
 932             return 0;
 933     } else if (strncasecmp("off",p,3) == 0){
 934             vob->forced_subs=0;
 935             return 0;
 936     }
 937
 938     return -1;
 939 }
 940
 941 static int
 942 vobsub_parse_one_line(vobsub_t *vob, rar_stream_t *fd)
 943 {
 944     ssize_t line_size;
 945     int res = -1;
 946         size_t line_reserve = 0;
 947         char *line = NULL;
 948     do {
 949         line_size = vobsub_getline(&line, &line_reserve, fd);
 950         if (line_size < 0) {
 951             break;
 952         }
 953         if (*line == 0 || *line == '\r' || *line == '\n' || *line == '#')
 954             continue;
 955         else if (strncmp("langidx:", line, 8) == 0)
 956             res = vobsub_set_lang(line);
 957         else if (strncmp("delay:", line, 6) == 0)
 958             res = vobsub_parse_delay(vob, line);
 959         else if (strncmp("id:", line, 3) == 0)
 960             res = vobsub_parse_id(vob, line + 3);
 961         else if (strncmp("palette:", line, 8) == 0)
 962             res = vobsub_parse_palette(vob, line + 8);
 963         else if (strncmp("size:", line, 5) == 0)
 964             res = vobsub_parse_size(vob, line + 5);
 965         else if (strncmp("org:", line, 4) == 0)
 966             res = vobsub_parse_origin(vob, line + 4);
 967         else if (strncmp("timestamp:", line, 10) == 0)
 968             res = vobsub_parse_timestamp(vob, line + 10);
 969         else if (strncmp("custom colors:", line, 14) == 0)
 970             //custom colors: ON/OFF, tridx: XXXX, colors: XXXXXX, XXXXXX, XXXXXX,XXXXXX
 971             res = vobsub_parse_cuspal(vob, line) + vobsub_parse_tridx(line) + vobsub_parse_custom(vob, line);
 972         else if (strncmp("forced subs:", line, 12) == 0)
 973                 res = vobsub_parse_forced_subs(vob, line + 12);
 974         else {
 975             mp_msg(MSGT_VOBSUB,MSGL_V, "vobsub: ignoring %s", line);
 976             continue;
 977         }
 978         if (res < 0)
 979             mp_msg(MSGT_VOBSUB,MSGL_ERR,  "ERROR in %s", line);
 980         break;
 981     } while (1);
 982     if (line)
 983       free(line);
 984     return res;
 985 }
 986
 987 int
 988 vobsub_parse_ifo(void* this, const char *const name, unsigned int *palette, unsigned int *width, unsigned int *height, int force,
 989                  int sid, char *langid)
 990 {
 991     vobsub_t *vob = (vobsub_t*)this;
 992     int res = -1;
 993     rar_stream_t *fd = rar_open(name, "rb");
 994     if (fd == NULL) {
 995         if (force)
 996             mp_msg(MSGT_VOBSUB,MSGL_ERR, "VobSub: Can't open IFO file\n");
 997     } else {
 998         // parse IFO header
 999         unsigned char block[0x800];
1000         const char *const ifo_magic = "DVDVIDEO-VTS";
1001         if (rar_read(block, sizeof(block), 1, fd) != 1) {
1002             if (force)
1003                 mp_msg(MSGT_VOBSUB,MSGL_ERR, "VobSub: Can't read IFO header\n");
1004         } else if (memcmp(block, ifo_magic, strlen(ifo_magic) + 1))
1005             mp_msg(MSGT_VOBSUB,MSGL_ERR, "VobSub: Bad magic in IFO header\n");
1006         else {
1007             unsigned long pgci_sector = block[0xcc] << 24 | block[0xcd] << 16
1008                 | block[0xce] << 8 | block[0xcf];
1009             int standard = (block[0x200] & 0x30) >> 4;
1010             int resolution = (block[0x201] & 0x0c) >> 2;
1011             *height = standard ? 576 : 480;
1012             *width = 0;
1013             switch (resolution) {
1014             case 0x0:
1015                 *width = 720;
1016                 break;
1017             case 0x1:
1018                 *width = 704;
1019                 break;
1020             case 0x2:
1021                 *width = 352;
1022                 break;
1023             case 0x3:
1024                 *width = 352;
1025                 *height /= 2;
1026                 break;
1027             default:
1028                 mp_msg(MSGT_VOBSUB,MSGL_WARN,"Vobsub: Unknown resolution %d \n", resolution);
1029             }
1030             if (langid && 0 <= sid && sid < 32) {
1031                 unsigned char *tmp = block + 0x256 + sid * 6 + 2;
1032                 langid[0] = tmp[0];
1033                 langid[1] = tmp[1];
1034                 langid[2] = 0;
1035             }
1036             if (rar_seek(fd, pgci_sector * sizeof(block), SEEK_SET)
1037                 || rar_read(block, sizeof(block), 1, fd) != 1)
1038                 mp_msg(MSGT_VOBSUB,MSGL_ERR, "VobSub: Can't read IFO PGCI\n");
1039             else {
1040                 unsigned long idx;
1041                 unsigned long pgc_offset = block[0xc] << 24 | block[0xd] << 16
1042                     | block[0xe] << 8 | block[0xf];
1043                 for (idx = 0; idx < 16; ++idx) {
1044                     unsigned char *p = block + pgc_offset + 0xa4 + 4 * idx;
1045                     palette[idx] = p[0] << 24 | p[1] << 16 | p[2] << 8 | p[3];
1046                 }
1047                 if(vob)
1048                   vob->have_palette = 1;
1049                 res = 0;
1050             }
1051         }
1052         rar_close(fd);
1053     }
1054     return res;
1055 }
1056
1057 void *
1058 vobsub_open(const char *const name,const char *const ifo,const int force,void** spu)
1059 {
1060     vobsub_t *vob = malloc(sizeof(vobsub_t));
1061     if(spu)
1062       *spu = NULL;
1063     if (vob) {
1064         char *buf;
1065         vob->custom = 0;
1066         vob->have_palette = 0;
1067         vob->orig_frame_width = 0;
1068         vob->orig_frame_height = 0;
1069         vob->spu_streams = NULL;
1070         vob->spu_streams_size = 0;
1071         vob->spu_streams_current = 0;
1072         vob->delay = 0;
1073         vob->forced_subs=0;
1074         buf = malloc((strlen(name) + 5) * sizeof(char));
1075         if (buf) {
1076             rar_stream_t *fd;
1077             mpeg_t *mpg;
1078             /* read in the info file */
1079             if(!ifo) {
1080               strcpy(buf, name);
1081               strcat(buf, ".ifo");
1082               vobsub_parse_ifo(vob,buf, vob->palette, &vob->orig_frame_width, &vob->orig_frame_height, force, -1, NULL);
1083             } else
1084               vobsub_parse_ifo(vob,ifo, vob->palette, &vob->orig_frame_width, &vob->orig_frame_height, force, -1, NULL);
1085             /* read in the index */
1086             strcpy(buf, name);
1087             strcat(buf, ".idx");
1088             fd = rar_open(buf, "rb");
1089             if (fd == NULL) {
1090                 if(force)
1091                   mp_msg(MSGT_VOBSUB,MSGL_ERR,"VobSub: Can't open IDX file\n");
1092                 else {
1093                   free(buf);
1094                   free(vob);
1095                   return NULL;
1096                 }
1097             } else {
1098                 while (vobsub_parse_one_line(vob, fd) >= 0)
1099                     /* NOOP */ ;
1100                 rar_close(fd);
1101             }
1102             /* if no palette in .idx then use custom colors */
1103             if ((vob->custom == 0)&&(vob->have_palette!=1))
1104                 vob->custom = 1;
1105             if (spu && vob->orig_frame_width && vob->orig_frame_height)
1106               *spu = spudec_new_scaled_vobsub(vob->palette, vob->cuspal, vob->custom, vob->orig_frame_width, vob->orig_frame_height);
1107
1108             /* read the indexed mpeg_stream */
1109             strcpy(buf, name);
1110             strcat(buf, ".sub");
1111             mpg = mpeg_open(buf);
1112             if (mpg == NULL) {
1113               if(force)
1114                 mp_msg(MSGT_VOBSUB,MSGL_ERR,"VobSub: Can't open SUB file\n");
1115               else {
1116
1117                 free(buf);
1118                 free(vob);
1119                 return NULL;
1120               }
1121             } else {
1122                 long last_pts_diff = 0;
1123                 while (!mpeg_eof(mpg)) {
1124                     off_t pos = mpeg_tell(mpg);
1125                     if (mpeg_run(mpg) < 0) {
1126                         if (!mpeg_eof(mpg))
1127                             mp_msg(MSGT_VOBSUB,MSGL_ERR,"VobSub: mpeg_run error\n");
1128                         break;
1129                     }
1130                     if (mpg->packet_size) {
1131                         if ((mpg->aid & 0xe0) == 0x20) {
1132                             unsigned int sid = mpg->aid & 0x1f;
1133                             if (vobsub_ensure_spu_stream(vob, sid) >= 0)  {
1134                                 packet_queue_t *queue = vob->spu_streams + sid;
1135                                 /* get the packet to fill */
1136                                 if (queue->packets_size == 0 && packet_queue_grow(queue)  < 0)
1137                                   abort();
1138                                 while (queue->current_index + 1 < queue->packets_size
1139                                        && queue->packets[queue->current_index + 1].filepos <= pos)
1140                                     ++queue->current_index;
1141                                 if (queue->current_index < queue->packets_size) {
1142                                     packet_t *pkt;
1143                                     if (queue->packets[queue->current_index].data) {
1144                                         /* insert a new packet and fix the PTS ! */
1145                                         packet_queue_insert(queue);
1146                                         queue->packets[queue->current_index].pts100 =
1147                                             mpg->pts + last_pts_diff;
1148                                     }
1149                                     pkt = queue->packets + queue->current_index;
1150                                     if (pkt->pts100 != UINT_MAX) {
1151                                     if (queue->packets_size > 1)
1152                                         last_pts_diff = pkt->pts100 - mpg->pts;
1153                                     else
1154                                         pkt->pts100 = mpg->pts;
1155                                     /* FIXME: should not use mpg_sub internal informations, make a copy */
1156                                     pkt->data = mpg->packet;
1157                                     pkt->size = mpg->packet_size;
1158                                     mpg->packet = NULL;
1159                                     mpg->packet_reserve = 0;
1160                                     mpg->packet_size = 0;
1161                                     }
1162                                 }
1163                             }
1164                             else
1165                                 mp_msg(MSGT_VOBSUB,MSGL_WARN, "don't know what to do with subtitle #%u\n", sid);
1166                         }
1167                     }
1168                 }
1169                 vob->spu_streams_current = vob->spu_streams_size;
1170                 while (vob->spu_streams_current-- > 0)
1171                     vob->spu_streams[vob->spu_streams_current].current_index = 0;
1172                 mpeg_free(mpg);
1173             }
1174             free(buf);
1175         }
1176     }
1177     return vob;
1178 }
1179
1180 void
1181 vobsub_close(void *this)
1182 {
1183     vobsub_t *vob = (vobsub_t *)this;
1184     if (vob->spu_streams) {
1185         while (vob->spu_streams_size--)
1186             packet_queue_destroy(vob->spu_streams + vob->spu_streams_size);
1187         free(vob->spu_streams);
1188     }
1189     free(vob);
1190 }
1191
1192 unsigned int
1193 vobsub_get_indexes_count(void *vobhandle)
1194 {
1195     vobsub_t *vob = (vobsub_t *) vobhandle;
1196     return vob->spu_streams_size;
1197 }
1198
1199 char *
1200 vobsub_get_id(void *vobhandle, unsigned int index)
1201 {
1202     vobsub_t *vob = (vobsub_t *) vobhandle;
1203     return (index < vob->spu_streams_size) ? vob->spu_streams[index].id : NULL;
1204 }
1205
1206 unsigned int
1207 vobsub_get_forced_subs_flag(void const * const vobhandle)
1208 {
1209   if (vobhandle)
1210     return ((vobsub_t*) vobhandle)->forced_subs;
1211   else
1212     return 0;
1213 }
1214
1215 int
1216 vobsub_set_from_lang(void *vobhandle, unsigned char * lang)
1217 {
1218     int i;
1219     vobsub_t *vob= (vobsub_t *) vobhandle;
1220     while(lang && strlen(lang) >= 2){
1221       for(i=0; i < vob->spu_streams_size; i++)
1222         if (vob->spu_streams[i].id)
1223           if ((strncmp(vob->spu_streams[i].id, lang, 2)==0)){
1224             vobsub_id=i;
1225             mp_msg(MSGT_VOBSUB, MSGL_INFO, "Selected VOBSUB language: %d language: %s\n", i, vob->spu_streams[i].id);
1226             return 0;
1227           }
1228       lang+=2;while (lang[0]==',' || lang[0]==' ') ++lang;
1229     }
1230     mp_msg(MSGT_VOBSUB, MSGL_WARN, "No matching VOBSUB language found!\n");
1231     return -1;
1232 }
1233
1234 int
1235 vobsub_get_packet(void *vobhandle, float pts,void** data, int* timestamp) {
1236   vobsub_t *vob = (vobsub_t *)vobhandle;
1237   unsigned int pts100 = 90000 * pts;
1238   if (vob->spu_streams && 0 <= vobsub_id && (unsigned) vobsub_id < vob->spu_streams_size) {
1239     packet_queue_t *queue = vob->spu_streams + vobsub_id;
1240     while (queue->current_index < queue->packets_size) {
1241       packet_t *pkt = queue->packets + queue->current_index;
1242       if (pkt->pts100 != UINT_MAX)
1243       if (pkt->pts100 <= pts100) {
1244         ++queue->current_index;
1245         *data = pkt->data;
1246         *timestamp = pkt->pts100;
1247         return pkt->size;
1248       } else break;
1249       else
1250           ++queue->current_index;
1251     }
1252   }
1253   return -1;
1254 }
1255
1256 int
1257 vobsub_get_next_packet(void *vobhandle, void** data, int* timestamp)
1258 {
1259   vobsub_t *vob = (vobsub_t *)vobhandle;
1260   if (vob->spu_streams && 0 <= vobsub_id && (unsigned) vobsub_id < vob->spu_streams_size) {
1261     packet_queue_t *queue = vob->spu_streams + vobsub_id;
1262     if (queue->current_index < queue->packets_size) {
1263       packet_t *pkt = queue->packets + queue->current_index;
1264       ++queue->current_index;
1265       *data = pkt->data;
1266       *timestamp = pkt->pts100;
1267       return pkt->size;
1268     }
1269   }
1270   return -1;
1271 }
1272
1273 void vobsub_seek(void * vobhandle, float pts)
1274 {
1275   vobsub_t * vob = (vobsub_t *)vobhandle;
1276   packet_queue_t * queue;
1277   int seek_pts100 = (int)pts * 90000;
1278
1279   if (vob->spu_streams && 0 <= vobsub_id && (unsigned) vobsub_id < vob->spu_streams_size) {
1280     /* do not seek if we don't know the id */
1281     if (vobsub_get_id(vob, vobsub_id) == NULL)
1282             return;
1283     queue = vob->spu_streams + vobsub_id;
1284     queue->current_index = 0;
1285     while ((queue->packets + queue->current_index)->pts100 < seek_pts100)
1286       ++queue->current_index;
1287     if (queue->current_index > 0)
1288       --queue->current_index;
1289   }
1290 }
1291
1292 void
1293 vobsub_reset(void *vobhandle)
1294 {
1295     vobsub_t *vob = (vobsub_t *)vobhandle;
1296     if (vob->spu_streams) {
1297         unsigned int n = vob->spu_streams_size;
1298         while (n-- > 0)
1299             vob->spu_streams[n].current_index = 0;
1300     }
1301 }
1302
1303 /**********************************************************************
1304  * Vobsub output
1305  **********************************************************************/
1306
1307 typedef struct {
1308     FILE *fsub;
1309     FILE *fidx;
1310     unsigned int aid;
1311 } vobsub_out_t;
1312
1313 static void
1314 create_idx(vobsub_out_t *me, const unsigned int *palette, unsigned int orig_width, unsigned int orig_height)
1315 {
1316     int i;
1317     fprintf(me->fidx,
1318             "# VobSub index file, v7 (do not modify this line!)\n"
1319             "#\n"
1320             "# Generated by MPlayer " VERSION "\n"
1321             "# See <URL:http://www.mplayerhq.hu/> for more information about MPlayer\n"
1322             "# See <URL:http://vobsub.edensrising.com/> for more information about Vobsub\n"
1323             "#\n"
1324             "size: %ux%u\n",
1325             orig_width, orig_height);
1326     if (palette) {
1327         fputs("palette:", me->fidx);
1328         for (i = 0; i < 16; ++i) {
1329             const double y = palette[i] >> 16 & 0xff,
1330                 u = (palette[i] >> 8 & 0xff) - 128.0,
1331                 v = (palette[i] & 0xff) - 128.0;
1332             if (i)
1333                 putc(',', me->fidx);
1334             fprintf(me->fidx, " %02x%02x%02x",
1335                     MIN(MAX((int)(y + 1.4022 * u), 0), 0xff),
1336                     MIN(MAX((int)(y - 0.3456 * u - 0.7145 * v), 0), 0xff),
1337                     MIN(MAX((int)(y + 1.7710 * v), 0), 0xff));
1338         }
1339         putc('\n', me->fidx);
1340     }
1341
1342     fprintf(me->fidx,"# ON: displays only forced subtitles, OFF: shows everything\n"
1343             "forced subs: OFF\n");
1344 }
1345
1346 void *
1347 vobsub_out_open(const char *basename, const unsigned int *palette,
1348                 unsigned int orig_width, unsigned int orig_height,
1349                 const char *id, unsigned int index)
1350 {
1351     vobsub_out_t *result = NULL;
1352     char *filename;
1353     filename = malloc(strlen(basename) + 5);
1354     if (filename) {
1355         result = malloc(sizeof(vobsub_out_t));
1356         result->fsub = NULL;
1357         result->fidx = NULL;
1358         result->aid = 0;
1359         if (result) {
1360             result->aid = index;
1361             strcpy(filename, basename);
1362             strcat(filename, ".sub");
1363             result->fsub = fopen(filename, "a");
1364             if (result->fsub == NULL)
1365                 perror("Error: vobsub_out_open subtitle file open failed");
1366             strcpy(filename, basename);
1367             strcat(filename, ".idx");
1368             result->fidx = fopen(filename, "a");
1369             if (result->fidx) {
1370                 if (ftell(result->fidx) == 0){
1371                     create_idx(result, palette, orig_width, orig_height);
1372                     /* Make the selected language the default language */
1373                     fprintf(result->fidx, "\n# Language index in use\nlangidx: %u\n", index);
1374                 }
1375                 fprintf(result->fidx, "\nid: %s, index: %u\n", id ? id : "xx", index);
1376                 /* So that we can check the file now */
1377                 fflush(result->fidx);
1378             }
1379             else
1380                 perror("Error: vobsub_out_open index file open failed");
1381             free(filename);
1382         }
1383     }
1384     return result;
1385 }
1386
1387 void
1388 vobsub_out_close(void *me)
1389 {
1390     vobsub_out_t *vob = (vobsub_out_t*)me;
1391     if (vob->fidx)
1392         fclose(vob->fidx);
1393     if (vob->fsub)
1394         fclose(vob->fsub);
1395     free(vob);
1396 }
1397
1398 void
1399 vobsub_out_output(void *me, const unsigned char *packet, int len, double pts)
1400 {
1401     static double last_pts;
1402     static int last_pts_set = 0;
1403     vobsub_out_t *vob = (vobsub_out_t*)me;
1404     if (vob->fsub) {
1405         /*  Windows' Vobsub require that every packet is exactly 2kB long */
1406         unsigned char buffer[2048];
1407         unsigned char *p;
1408         int remain = 2048;
1409         /* Do not output twice a line with the same timestamp, this
1410            breaks Windows' Vobsub */
1411         if (vob->fidx && (!last_pts_set || last_pts != pts)) {
1412             static unsigned int last_h = 9999, last_m = 9999, last_s = 9999, last_ms = 9999;
1413             unsigned int h, m, ms;
1414             double s;
1415             s = pts;
1416             h = s / 3600;
1417             s -= h * 3600;
1418             m = s / 60;
1419             s -= m * 60;
1420             ms = (s - (unsigned int) s) * 1000;
1421             if (ms >= 1000)     /* prevent overfolws or bad float stuff */
1422                 ms = 0;
1423             if (h != last_h || m != last_m || (unsigned int) s != last_s || ms != last_ms) {
1424                 fprintf(vob->fidx, "timestamp: %02u:%02u:%02u:%03u, filepos: %09lx\n",
1425                         h, m, (unsigned int) s, ms, ftell(vob->fsub));
1426                 last_h = h;
1427                 last_m = m;
1428                 last_s = (unsigned int) s;
1429                 last_ms = ms;
1430             }
1431         }
1432         last_pts = pts;
1433         last_pts_set = 1;
1434
1435         /* Packet start code: Windows' Vobsub needs this */
1436         p = buffer;
1437         *p++ = 0;               /* 0x00 */
1438         *p++ = 0;
1439         *p++ = 1;
1440         *p++ = 0xba;
1441         *p++ = 0x40;
1442         memset(p, 0, 9);
1443         p += 9;
1444         {   /* Packet */
1445             static unsigned char last_pts[5] = { 0, 0, 0, 0, 0};
1446             unsigned char now_pts[5];
1447             int pts_len, pad_len, datalen = len;
1448             pts *= 90000;
1449             now_pts[0] = 0x21 | (((unsigned long)pts >> 29) & 0x0e);
1450             now_pts[1] = ((unsigned long)pts >> 22) & 0xff;
1451             now_pts[2] = 0x01 | (((unsigned long)pts >> 14) & 0xfe);
1452             now_pts[3] = ((unsigned long)pts >> 7) & 0xff;
1453             now_pts[4] = 0x01 | (((unsigned long)pts << 1) & 0xfe);
1454             pts_len = memcmp(last_pts, now_pts, sizeof(now_pts)) ? sizeof(now_pts) : 0;
1455             memcpy(last_pts, now_pts, sizeof(now_pts));
1456
1457             datalen += 3;       /* Version, PTS_flags, pts_len */
1458             datalen += pts_len;
1459             datalen += 1;       /* AID */
1460             pad_len = 2048 - (p - buffer) - 4 /* MPEG ID */ - 2 /* payload len */ - datalen;
1461             /* XXX - Go figure what should go here!  In any case the
1462                packet has to be completly filled.  If I can fill it
1463                with padding (0x000001be) latter I'll do that.  But if
1464                there is only room for 6 bytes then I can not write a
1465                padding packet.  So I add some padding in the PTS
1466                field.  This looks like a dirty kludge.  Oh well... */
1467             if (pad_len < 0) {
1468                 /* Packet is too big.  Let's try ommiting the PTS field */
1469                 datalen -= pts_len;
1470                 pts_len = 0;
1471                 pad_len = 0;
1472             }
1473             else if (pad_len > 6)
1474                 pad_len = 0;
1475             datalen += pad_len;
1476
1477             *p++ = 0;           /* 0x0e */
1478             *p++ = 0;
1479             *p++ = 1;
1480             *p++ = 0xbd;
1481
1482             *p++ = (datalen >> 8) & 0xff; /* length of payload */
1483             *p++ = datalen & 0xff;
1484             *p++ = 0x80;                /* System-2 (.VOB) stream */
1485             *p++ = pts_len ? 0x80 : 0x00; /* pts_flags */
1486             *p++ = pts_len + pad_len;
1487             memcpy(p, now_pts, pts_len);
1488             p += pts_len;
1489             memset(p, 0, pad_len);
1490             p += pad_len;
1491         }
1492         *p++ = 0x20 |  vob->aid; /* aid */
1493         if (fwrite(buffer, p - buffer, 1, vob->fsub) != 1
1494             || fwrite(packet, len, 1, vob->fsub) != 1)
1495             perror("ERROR: vobsub write failed");
1496         else
1497             remain -= p - buffer + len;
1498
1499         /* Padding */
1500         if (remain >= 6) {
1501             p = buffer;
1502             *p++ = 0x00;
1503             *p++ = 0x00;
1504             *p++ = 0x01;
1505             *p++ = 0xbe;
1506             *p++ = (remain - 6) >> 8;
1507             *p++ = (remain - 6) & 0xff;
1508             /* for better compression, blank this */
1509             memset(buffer + 6, 0, remain - (p - buffer));
1510             if (fwrite(buffer, remain, 1, vob->fsub) != 1)
1511                 perror("ERROR: vobsub padding write failed");
1512         }
1513         else if (remain > 0) {
1514             /* I don't know what to output.  But anyway the block
1515                needs to be 2KB big */
1516             memset(buffer, 0, remain);
1517             if (fwrite(buffer, remain, 1, vob->fsub) != 1)
1518                 perror("ERROR: vobsub blank padding write failed");
1519         }
1520         else if (remain < 0)
1521             fprintf(stderr,
1522                     "\nERROR: wrong thing happenned...\n"
1523                     "  I wrote a %i data bytes spu packet and that's too long\n", len);
1524     }
1525 }