snd_ogg.c

   1 /*
   2         Copyright (C) 2003-2004  Mathieu Olivier
   3
   4         This program is free software; you can redistribute it and/or
   5         modify it under the terms of the GNU General Public License
   6         as published by the Free Software Foundation; either version 2
   7         of the License, or (at your option) any later version.
   8
   9         This program is distributed in the hope that it will be useful,
  10         but WITHOUT ANY WARRANTY; without even the implied warranty of
  11         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  12
  13         See the GNU General Public License for more details.
  14
  15         You should have received a copy of the GNU General Public License
  16         along with this program; if not, write to:
  17
  18                 Free Software Foundation, Inc.
  19                 59 Temple Place - Suite 330
  20                 Boston, MA  02111-1307, USA
  21
  22 */
  23
  24
  25 #include "quakedef.h"
  26 #include "snd_ogg.h"
  27 #include "snd_wav.h"
  28
  29
  30 /*
  31 =================================================================
  32
  33   Minimal set of definitions from the Ogg Vorbis lib
  34   (C) COPYRIGHT 1994-2001 by the XIPHOPHORUS Company
  35   http://www.xiph.org/
  36
  37   WARNING: for a matter of simplicity, several pointer types are
  38   casted to "void*", and most enumerated values are not included
  39
  40 =================================================================
  41 */
  42
  43 #ifdef _MSC_VER
  44 typedef __int64 ogg_int64_t;
  45 #else
  46 typedef long long ogg_int64_t;
  47 #endif
  48
  49 typedef struct
  50 {
  51         size_t  (*read_func)    (void *ptr, size_t size, size_t nmemb, void *datasource);
  52         int             (*seek_func)    (void *datasource, ogg_int64_t offset, int whence);
  53         int             (*close_func)   (void *datasource);
  54         long    (*tell_func)    (void *datasource);
  55 } ov_callbacks;
  56
  57 typedef struct
  58 {
  59         unsigned char   *data;
  60         int                             storage;
  61         int                             fill;
  62         int                             returned;
  63         int                             unsynced;
  64         int                             headerbytes;
  65         int                             bodybytes;
  66 } ogg_sync_state;
  67
  68 typedef struct
  69 {
  70         int             version;
  71         int             channels;
  72         long    rate;
  73         long    bitrate_upper;
  74         long    bitrate_nominal;
  75         long    bitrate_lower;
  76         long    bitrate_window;
  77         void    *codec_setup;
  78 } vorbis_info;
  79
  80 typedef struct
  81 {
  82         unsigned char   *body_data;
  83         long                    body_storage;
  84         long                    body_fill;
  85         long                    body_returned;
  86         int                             *lacing_vals;
  87         ogg_int64_t             *granule_vals;
  88         long                    lacing_storage;
  89         long                    lacing_fill;
  90         long                    lacing_packet;
  91         long                    lacing_returned;
  92         unsigned char   header[282];
  93         int                             header_fill;
  94         int                             e_o_s;
  95         int                             b_o_s;
  96         long                    serialno;
  97         long                    pageno;
  98         ogg_int64_t             packetno;
  99         ogg_int64_t             granulepos;
 100 } ogg_stream_state;
 101
 102 typedef struct
 103 {
 104         int                     analysisp;
 105         vorbis_info     *vi;
 106         float           **pcm;
 107         float           **pcmret;
 108         int                     pcm_storage;
 109         int                     pcm_current;
 110         int                     pcm_returned;
 111         int                     preextrapolate;
 112         int                     eofflag;
 113         long            lW;
 114         long            W;
 115         long            nW;
 116         long            centerW;
 117         ogg_int64_t     granulepos;
 118         ogg_int64_t     sequence;
 119         ogg_int64_t     glue_bits;
 120         ogg_int64_t     time_bits;
 121         ogg_int64_t     floor_bits;
 122         ogg_int64_t     res_bits;
 123         void            *backend_state;
 124 } vorbis_dsp_state;
 125
 126 typedef struct
 127 {
 128         long                    endbyte;
 129         int                             endbit;
 130         unsigned char   *buffer;
 131         unsigned char   *ptr;
 132         long                    storage;
 133 } oggpack_buffer;
 134
 135 typedef struct
 136 {
 137         float                           **pcm;
 138         oggpack_buffer          opb;
 139         long                            lW;
 140         long                            W;
 141         long                            nW;
 142         int                                     pcmend;
 143         int                                     mode;
 144         int                                     eofflag;
 145         ogg_int64_t                     granulepos;
 146         ogg_int64_t                     sequence;
 147         vorbis_dsp_state        *vd;
 148         void                            *localstore;
 149         long                            localtop;
 150         long                            localalloc;
 151         long                            totaluse;
 152         void                            *reap;  // VOIDED POINTER
 153         long                            glue_bits;
 154         long                            time_bits;
 155         long                            floor_bits;
 156         long                            res_bits;
 157         void                            *internal;
 158 } vorbis_block;
 159
 160 typedef struct
 161 {
 162         void                            *datasource;
 163         int                                     seekable;
 164         ogg_int64_t                     offset;
 165         ogg_int64_t                     end;
 166         ogg_sync_state          oy;
 167         int                                     links;
 168         ogg_int64_t                     *offsets;
 169         ogg_int64_t                     *dataoffsets;
 170         long                            *serialnos;
 171         ogg_int64_t                     *pcmlengths;
 172         vorbis_info                     *vi;
 173         void                            *vc;  // VOIDED POINTER
 174         ogg_int64_t                     pcm_offset;
 175         int                                     ready_state;
 176         long                            current_serialno;
 177         int                                     current_link;
 178         double                          bittrack;
 179         double                          samptrack;
 180         ogg_stream_state        os;
 181         vorbis_dsp_state        vd;
 182         vorbis_block            vb;
 183         ov_callbacks            callbacks;
 184 } OggVorbis_File;
 185
 186
 187 /*
 188 =================================================================
 189
 190   DarkPlaces definitions
 191
 192 =================================================================
 193 */
 194
 195 // Functions exported from the vorbisfile library
 196 static int (*qov_clear) (OggVorbis_File *vf);
 197 static vorbis_info* (*qov_info) (OggVorbis_File *vf,int link);
 198 static int (*qov_open_callbacks) (void *datasource, OggVorbis_File *vf,
 199                                                                   char *initial, long ibytes,
 200                                                                   ov_callbacks callbacks);
 201 static int (*qov_pcm_seek) (OggVorbis_File *vf,ogg_int64_t pos);
 202 static ogg_int64_t (*qov_pcm_total) (OggVorbis_File *vf,int i);
 203 static long (*qov_read) (OggVorbis_File *vf,char *buffer,int length,
 204                                                  int bigendianp,int word,int sgned,int *bitstream);
 205
 206 static dllfunction_t oggvorbisfuncs[] =
 207 {
 208         {"ov_clear",                    (void **) &qov_clear},
 209         {"ov_info",                             (void **) &qov_info},
 210         {"ov_open_callbacks",   (void **) &qov_open_callbacks},
 211         {"ov_pcm_seek",                 (void **) &qov_pcm_seek},
 212         {"ov_pcm_total",                (void **) &qov_pcm_total},
 213         {"ov_read",                             (void **) &qov_read},
 214         {NULL, NULL}
 215 };
 216
 217 // Handle for the Vorbisfile DLL
 218 static dllhandle_t vf_dll = NULL;
 219
 220 typedef struct
 221 {
 222         qbyte *buffer;
 223         ogg_int64_t ind, buffsize;
 224 } ov_decode_t;
 225
 226
 227 static size_t ovcb_read (void *ptr, size_t size, size_t nb, void *datasource)
 228 {
 229         ov_decode_t *ov_decode = (ov_decode_t*)datasource;
 230         size_t remain, len;
 231
 232         remain = ov_decode->buffsize - ov_decode->ind;
 233         len = size * nb;
 234         if (remain < len)
 235                 len = remain - remain % size;
 236
 237         memcpy (ptr, ov_decode->buffer + ov_decode->ind, len);
 238         ov_decode->ind += len;
 239
 240         return len / size;
 241 }
 242
 243 static int ovcb_seek (void *datasource, ogg_int64_t offset, int whence)
 244 {
 245         ov_decode_t *ov_decode = (ov_decode_t*)datasource;
 246
 247         switch (whence)
 248         {
 249                 case SEEK_SET:
 250                         break;
 251                 case SEEK_CUR:
 252                         offset += ov_decode->ind;
 253                         break;
 254                 case SEEK_END:
 255                         offset += ov_decode->buffsize;
 256                         break;
 257                 default:
 258                         return -1;
 259         }
 260         if (offset < 0 || offset > ov_decode->buffsize)
 261                 return -1;
 262
 263         ov_decode->ind = offset;
 264         return 0;
 265 }
 266
 267 static int ovcb_close (void *ov_decode)
 268 {
 269         return 0;
 270 }
 271
 272 static long ovcb_tell (void *ov_decode)
 273 {
 274         return ((ov_decode_t*)ov_decode)->ind;
 275 }
 276
 277
 278 /*
 279 =================================================================
 280
 281   DLL load & unload
 282
 283 =================================================================
 284 */
 285
 286 /*
 287 ====================
 288 OGG_OpenLibrary
 289
 290 Try to load the VorbisFile DLL
 291 ====================
 292 */
 293 qboolean OGG_OpenLibrary (void)
 294 {
 295         const char* dllname;
 296
 297         // Already loaded?
 298         if (vf_dll)
 299                 return true;
 300
 301         if (COM_CheckParm("-novorbis"))
 302                 return false;
 303
 304 #ifdef WIN32
 305         dllname = "vorbisfile.dll";
 306 #else
 307         dllname = "libvorbisfile.so";
 308 #endif
 309
 310         // Load the DLL
 311         if (! Sys_LoadLibrary (dllname, &vf_dll, oggvorbisfuncs))
 312         {
 313                 Con_Printf ("Ogg Vorbis support disabled\n");
 314                 return false;
 315         }
 316
 317         Con_Printf ("Ogg Vorbis support enabled\n");
 318         return true;
 319 }
 320
 321
 322 /*
 323 ====================
 324 OGG_CloseLibrary
 325
 326 Unload the VorbisFile DLL
 327 ====================
 328 */
 329 void OGG_CloseLibrary (void)
 330 {
 331         Sys_UnloadLibrary (&vf_dll);
 332 }
 333
 334
 335 /*
 336 =================================================================
 337
 338         Ogg Vorbis decoding
 339
 340 =================================================================
 341 */
 342
 343 #define STREAM_BUFFER_DURATION 1.5f     // 1.5 sec
 344
 345 // We work with 1 sec sequences, so this buffer must be able to contain
 346 // 1 sec of sound of the highest quality (48 KHz, 16 bit samples, stereo)
 347 static qbyte resampling_buffer [48000 * 2 * 2];
 348
 349
 350 // Per-sfx data structure
 351 typedef struct
 352 {
 353         qbyte                   *file;
 354         size_t                  filesize;
 355         snd_format_t    format;
 356 } ogg_stream_persfx_t;
 357
 358 // Per-channel data structure
 359 typedef struct
 360 {
 361         OggVorbis_File  vf;
 362         ov_decode_t             ov_decode;
 363         int                             bs;
 364         sfxbuffer_t             sb;             // must be at the end due to its dynamically allocated size
 365 } ogg_stream_perchannel_t;
 366
 367
 368 static const ov_callbacks callbacks = {ovcb_read, ovcb_seek, ovcb_close, ovcb_tell};
 369
 370 /*
 371 ====================
 372 OGG_FetchSound
 373 ====================
 374 */
 375 static const sfxbuffer_t* OGG_FetchSound (channel_t* ch, unsigned int start, unsigned int nbsamples)
 376 {
 377         ogg_stream_perchannel_t* per_ch;
 378         sfxbuffer_t* sb;
 379         sfx_t* sfx;
 380         ogg_stream_persfx_t* per_sfx;
 381         int newlength, done, ret, bigendian;
 382         unsigned int factor;
 383         size_t buff_len;
 384
 385         per_ch = ch->fetcher_data;
 386         sfx = ch->sfx;
 387         per_sfx = sfx->fetcher_data;
 388         buff_len = ceil (STREAM_BUFFER_DURATION * (sfx->format.speed * sfx->format.width * sfx->format.channels));
 389
 390         // If there's no fetcher structure attached to the channel yet
 391         if (per_ch == NULL)
 392         {
 393                 ogg_stream_persfx_t* per_sfx;
 394
 395                 per_ch = Mem_Alloc (sfx->mempool, sizeof (*per_ch) - sizeof (per_ch->sb.data) + buff_len);
 396                 per_sfx = sfx->fetcher_data;
 397
 398                 // Open it with the VorbisFile API
 399                 per_ch->ov_decode.buffer = per_sfx->file;
 400                 per_ch->ov_decode.ind = 0;
 401                 per_ch->ov_decode.buffsize = per_sfx->filesize;
 402                 if (qov_open_callbacks (&per_ch->ov_decode, &per_ch->vf, NULL, 0, callbacks) < 0)
 403                 {
 404                         Con_Printf("error while reading Ogg Vorbis stream \"%s\"\n", sfx->name);
 405                         Mem_Free (per_ch);
 406                         return NULL;
 407                 }
 408
 409                 per_ch->sb.offset = 0;
 410                 per_ch->sb.length = 0;
 411                 per_ch->bs = 0;
 412
 413                 ch->fetcher_data = per_ch;
 414         }
 415
 416         sb = &per_ch->sb;
 417         factor = per_sfx->format.width * per_sfx->format.channels;
 418
 419         // If the stream buffer can't contain that much samples anyway
 420         if (nbsamples * factor > buff_len)
 421         {
 422                 Con_Printf ("OGG_FetchSound: stream buffer too small (%u bytes required)\n", nbsamples * factor);
 423                 return NULL;
 424         }
 425
 426         // If the data we need has already been decompressed in the sfxbuffer, just return it
 427         if (sb->offset <= start && sb->offset + sb->length >= start + nbsamples)
 428                 return sb;
 429
 430         newlength = sb->offset + sb->length - start;
 431
 432         // If we need to skip some data before decompressing the rest, or if the stream has looped
 433         if (newlength < 0 || sb->offset > start)
 434         {
 435                 if (qov_pcm_seek (&per_ch->vf, (ogg_int64_t)start) != 0)
 436                         return NULL;
 437
 438                 sb->offset = start;
 439                 sb->length = 0;
 440                 newlength = 0;
 441         }
 442         // Else, move forward the samples we need to keep in the sfxbuffer
 443         else
 444         {
 445                 memmove (sb->data, sb->data + (start - sb->offset) * factor, newlength * factor);
 446                 sb->offset = start;
 447                 sb->length = newlength;
 448         }
 449
 450         // We add exactly 1 sec of sound to the buffer:
 451         // 1- to ensure we won't lose any sample during the resampling process
 452         // 2- to force one call to OGG_FetchSound per second to regulate the workload
 453         if ((sfx->format.speed + sb->length) * factor > buff_len)
 454         {
 455                 Con_Printf ("OGG_FetchSound: stream buffer overflow (%u bytes / %u)\n",
 456                                         (sfx->format.speed + sb->length) * factor, buff_len);
 457                 return NULL;
 458         }
 459         newlength = per_sfx->format.speed * factor;  // 1 sec of sound before resampling
 460
 461         // Decompress in the resampling_buffer
 462 #if BYTE_ORDER == LITTLE_ENDIAN
 463         bigendian = 0;
 464 #else
 465         bigendian = 1;
 466 #endif
 467         done = 0;
 468         while ((ret = qov_read (&per_ch->vf, &resampling_buffer[done], (int)(newlength - done), bigendian, 2, 1, &per_ch->bs)) > 0)
 469                 done += ret;
 470
 471         // Resample in the sfxbuffer
 472         newlength = ResampleSfx (resampling_buffer, (size_t)done / factor, &per_sfx->format, sb->data + sb->length * factor, sfx->name);
 473         sb->length += newlength;
 474
 475         return sb;
 476 }
 477
 478
 479 /*
 480 ====================
 481 OGG_FetchEnd
 482 ====================
 483 */
 484 static void OGG_FetchEnd (channel_t* ch)
 485 {
 486         ogg_stream_perchannel_t* per_ch;
 487
 488         per_ch = ch->fetcher_data;
 489         if (per_ch != NULL)
 490         {
 491                 // Free the ogg vorbis decoder
 492                 qov_clear (&per_ch->vf);
 493
 494                 Mem_Free (per_ch);
 495                 ch->fetcher_data = NULL;
 496         }
 497 }
 498
 499 static const snd_fetcher_t ogg_fetcher = { OGG_FetchSound, OGG_FetchEnd };
 500
 501
 502 /*
 503 ====================
 504 OGG_LoadVorbisFile
 505
 506 Load an Ogg Vorbis file into memory
 507 ====================
 508 */
 509 qboolean OGG_LoadVorbisFile (const char *filename, sfx_t *s)
 510 {
 511         qbyte *data;
 512         ov_decode_t ov_decode;
 513         OggVorbis_File vf;
 514         vorbis_info *vi;
 515         ogg_int64_t len, buff_len;
 516
 517         if (!vf_dll)
 518                 return false;
 519
 520         Mem_FreePool (&s->mempool);
 521         s->mempool = Mem_AllocPool (s->name, 0, NULL);
 522
 523         // Load the file
 524         data = FS_LoadFile (filename, s->mempool, false);
 525         if (data == NULL)
 526         {
 527                 Mem_FreePool (&s->mempool);
 528                 return false;
 529         }
 530
 531         Con_DPrintf ("Loading Ogg Vorbis file \"%s\"\n", filename);
 532
 533         // Open it with the VorbisFile API
 534         ov_decode.buffer = data;
 535         ov_decode.ind = 0;
 536         ov_decode.buffsize = fs_filesize;
 537         if (qov_open_callbacks (&ov_decode, &vf, NULL, 0, callbacks) < 0)
 538         {
 539                 Con_Printf ("error while opening Ogg Vorbis file \"%s\"\n", filename);
 540                 Mem_FreePool (&s->mempool);
 541                 return false;
 542         }
 543
 544         // Get the stream information
 545         vi = qov_info (&vf, -1);
 546         if (vi->channels < 1 || vi->channels > 2)
 547         {
 548                 Con_Printf("%s has an unsupported number of channels (%i)\n",
 549                                         s->name, vi->channels);
 550                 qov_clear (&vf);
 551                 Mem_FreePool (&s->mempool);
 552                 return false;
 553         }
 554
 555         len = qov_pcm_total (&vf, -1) * vi->channels * 2;  // 16 bits => "* 2"
 556
 557         // Decide if we go for a stream or a simple PCM cache
 558         buff_len = ceil (STREAM_BUFFER_DURATION * (shm->format.speed * 2 * vi->channels));
 559         if (snd_streaming.integer && len > fs_filesize + 3 * buff_len)
 560         {
 561                 ogg_stream_persfx_t* per_sfx;
 562
 563                 Con_DPrintf ("\"%s\" will be streamed\n", filename);
 564                 per_sfx = Mem_Alloc (s->mempool, sizeof (*per_sfx));
 565                 per_sfx->file = data;
 566                 per_sfx->filesize = fs_filesize;
 567
 568                 per_sfx->format.speed = vi->rate;
 569                 per_sfx->format.width = 2;  // We always work with 16 bits samples
 570                 per_sfx->format.channels = vi->channels;
 571                 s->format.speed = shm->format.speed;
 572                 s->format.width = per_sfx->format.width;
 573                 s->format.channels = per_sfx->format.channels;
 574
 575                 s->fetcher_data = per_sfx;
 576                 s->fetcher = &ogg_fetcher;
 577                 s->loopstart = -1;
 578                 s->flags |= SFXFLAG_STREAMED;
 579                 s->total_length = (size_t)len / per_sfx->format.channels / 2 * ((float)s->format.speed / per_sfx->format.speed);
 580         }
 581         else
 582         {
 583                 char *buff;
 584                 ogg_int64_t done;
 585                 int bs, bigendian;
 586                 long ret;
 587                 sfxbuffer_t *sb;
 588
 589                 Con_DPrintf ("\"%s\" will be streamed\n", filename);
 590
 591                 // Decode it
 592                 buff = Mem_Alloc (s->mempool, (int)len);
 593                 done = 0;
 594                 bs = 0;
 595 #if BYTE_ORDER == LITTLE_ENDIAN
 596                 bigendian = 0;
 597 #else
 598                 bigendian = 1;
 599 #endif
 600                 while ((ret = qov_read (&vf, &buff[done], (int)(len - done), bigendian, 2, 1, &bs)) > 0)
 601                         done += ret;
 602
 603                 // Calculate resampled length
 604                 len = (double)done * (double)shm->format.speed / (double)vi->rate;
 605
 606                 // Resample it
 607                 sb = Mem_Alloc (s->mempool, (size_t)len + sizeof (*sb) - sizeof (sb->data));
 608                 s->fetcher_data = sb;
 609                 s->fetcher = &wav_fetcher;
 610                 s->format.speed = vi->rate;
 611                 s->format.width = 2;  // We always work with 16 bits samples
 612                 s->format.channels = vi->channels;
 613                 s->loopstart = -1;
 614                 s->flags &= ~SFXFLAG_STREAMED;
 615
 616                 sb->length = ResampleSfx (buff, (size_t)done / (vi->channels * 2), &s->format, sb->data, s->name);
 617                 s->format.speed = shm->format.speed;
 618                 s->total_length = sb->length;
 619                 sb->offset = 0;
 620
 621                 qov_clear (&vf);
 622                 Mem_Free (data);
 623                 Mem_Free (buff);
 624         }
 625
 626         return true;
 627 }