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 #ifdef WIN32
 302         dllname = "vorbisfile.dll";
 303 #else
 304         dllname = "libvorbisfile.so";
 305 #endif
 306
 307         // Load the DLL
 308         if (! Sys_LoadLibrary (dllname, &vf_dll, oggvorbisfuncs))
 309         {
 310                 Con_Printf ("Ogg Vorbis support disabled\n");
 311                 return false;
 312         }
 313
 314         Con_Printf ("Ogg Vorbis support enabled\n");
 315         return true;
 316 }
 317
 318
 319 /*
 320 ====================
 321 OGG_CloseLibrary
 322
 323 Unload the VorbisFile DLL
 324 ====================
 325 */
 326 void OGG_CloseLibrary (void)
 327 {
 328         Sys_UnloadLibrary (&vf_dll);
 329 }
 330
 331
 332 /*
 333 =================================================================
 334
 335         Ogg Vorbis decoding
 336
 337 =================================================================
 338 */
 339
 340 #define STREAM_BUFFER_DURATION 1.5f     // 1.5 sec
 341
 342 // We work with 1 sec sequences, so this buffer must be able to contain
 343 // 1 sec of sound of the highest quality (48 KHz, 16 bit samples, stereo)
 344 static qbyte resampling_buffer [48000 * 2 * 2];
 345
 346
 347 // Per-sfx data structure
 348 typedef struct
 349 {
 350         qbyte                   *file;
 351         size_t                  filesize;
 352         snd_format_t    format;
 353 } ogg_stream_persfx_t;
 354
 355 // Per-channel data structure
 356 typedef struct
 357 {
 358         OggVorbis_File  vf;
 359         ov_decode_t             ov_decode;
 360         int                             bs;
 361         sfxbuffer_t             sb;             // must be at the end due to its dynamically allocated size
 362 } ogg_stream_perchannel_t;
 363
 364
 365 static const ov_callbacks callbacks = {ovcb_read, ovcb_seek, ovcb_close, ovcb_tell};
 366
 367 /*
 368 ====================
 369 OGG_FetchSound
 370 ====================
 371 */
 372 static const sfxbuffer_t* OGG_FetchSound (channel_t* ch, unsigned int start, unsigned int nbsamples)
 373 {
 374         ogg_stream_perchannel_t* per_ch;
 375         sfxbuffer_t* sb;
 376         sfx_t* sfx;
 377         ogg_stream_persfx_t* per_sfx;
 378         int newlength, done, ret, bigendian;
 379         unsigned int factor;
 380         size_t buff_len;
 381
 382         per_ch = ch->fetcher_data;
 383         sfx = ch->sfx;
 384         per_sfx = sfx->fetcher_data;
 385         buff_len = ceil (STREAM_BUFFER_DURATION * (sfx->format.speed * sfx->format.width * sfx->format.channels));
 386
 387         // If there's no fetcher structure attached to the channel yet
 388         if (per_ch == NULL)
 389         {
 390                 ogg_stream_persfx_t* per_sfx;
 391
 392                 per_ch = Mem_Alloc (sfx->mempool, sizeof (*per_ch) - sizeof (per_ch->sb.data) + buff_len);
 393                 per_sfx = sfx->fetcher_data;
 394
 395                 // Open it with the VorbisFile API
 396                 per_ch->ov_decode.buffer = per_sfx->file;
 397                 per_ch->ov_decode.ind = 0;
 398                 per_ch->ov_decode.buffsize = per_sfx->filesize;
 399                 if (qov_open_callbacks (&per_ch->ov_decode, &per_ch->vf, NULL, 0, callbacks) < 0)
 400                 {
 401                         Con_Printf("error while reading Ogg Vorbis stream \"%s\"\n", sfx->name);
 402                         Mem_Free (per_ch);
 403                         return NULL;
 404                 }
 405
 406                 per_ch->sb.offset = 0;
 407                 per_ch->sb.length = 0;
 408                 per_ch->bs = 0;
 409
 410                 ch->fetcher_data = per_ch;
 411         }
 412
 413         sb = &per_ch->sb;
 414         factor = per_sfx->format.width * per_sfx->format.channels;
 415
 416         // If the stream buffer can't contain that much samples anyway
 417         if (nbsamples * factor > buff_len)
 418         {
 419                 Con_Printf ("OGG_FetchSound: stream buffer too small (%u bytes required)\n", nbsamples * factor);
 420                 return NULL;
 421         }
 422
 423         // If the data we need has already been decompressed in the sfxbuffer, just return it
 424         if (sb->offset <= start && sb->offset + sb->length >= start + nbsamples)
 425                 return sb;
 426
 427         newlength = sb->offset + sb->length - start;
 428
 429         // If we need to skip some data before decompressing the rest, or if the stream has looped
 430         if (newlength < 0 || sb->offset > start)
 431         {
 432                 if (qov_pcm_seek (&per_ch->vf, (ogg_int64_t)start) != 0)
 433                         return NULL;
 434
 435                 sb->offset = start;
 436                 sb->length = 0;
 437                 newlength = 0;
 438         }
 439         // Else, move forward the samples we need to keep in the sfxbuffer
 440         else
 441         {
 442                 memmove (sb->data, sb->data + (start - sb->offset) * factor, newlength * factor);
 443                 sb->offset = start;
 444                 sb->length = newlength;
 445         }
 446
 447         // We add exactly 1 sec of sound to the buffer:
 448         // 1- to ensure we won't lose any sample during the resampling process
 449         // 2- to force one call to OGG_FetchSound per second to regulate the workload
 450         if ((sfx->format.speed + sb->length) * factor > buff_len)
 451         {
 452                 Con_Printf ("OGG_FetchSound: stream buffer overflow (%u bytes / %u)\n",
 453                                         (sfx->format.speed + sb->length) * factor, buff_len);
 454                 return NULL;
 455         }
 456         newlength = per_sfx->format.speed * factor;  // 1 sec of sound before resampling
 457
 458         // Decompress in the resampling_buffer
 459 #if BYTE_ORDER == LITTLE_ENDIAN
 460         bigendian = 0;
 461 #else
 462         bigendian = 1;
 463 #endif
 464         done = 0;
 465         while ((ret = qov_read (&per_ch->vf, &resampling_buffer[done], (int)(newlength - done), bigendian, 2, 1, &per_ch->bs)) > 0)
 466                 done += ret;
 467
 468         // Resample in the sfxbuffer
 469         newlength = ResampleSfx (resampling_buffer, (size_t)done / factor, &per_sfx->format, sb->data + sb->length * factor, sfx->name);
 470         sb->length += newlength;
 471
 472         return sb;
 473 }
 474
 475
 476 /*
 477 ====================
 478 OGG_FetchEnd
 479 ====================
 480 */
 481 static void OGG_FetchEnd (channel_t* ch)
 482 {
 483         ogg_stream_perchannel_t* per_ch;
 484
 485         per_ch = ch->fetcher_data;
 486         if (per_ch != NULL)
 487         {
 488                 // Free the ogg vorbis decoder
 489                 qov_clear (&per_ch->vf);
 490
 491                 Mem_Free (per_ch);
 492                 ch->fetcher_data = NULL;
 493         }
 494 }
 495
 496 static const snd_fetcher_t ogg_fetcher = { OGG_FetchSound, OGG_FetchEnd };
 497
 498
 499 /*
 500 ====================
 501 OGG_LoadVorbisFile
 502
 503 Load an Ogg Vorbis file into memory
 504 ====================
 505 */
 506 qboolean OGG_LoadVorbisFile (const char *filename, sfx_t *s)
 507 {
 508         qbyte *data;
 509         ov_decode_t ov_decode;
 510         OggVorbis_File vf;
 511         vorbis_info *vi;
 512         ogg_int64_t len, buff_len;
 513
 514         if (!vf_dll)
 515                 return false;
 516
 517         Mem_FreePool (&s->mempool);
 518         s->mempool = Mem_AllocPool (s->name);
 519
 520         // Load the file
 521         data = FS_LoadFile (filename, s->mempool, false);
 522         if (data == NULL)
 523         {
 524                 Mem_FreePool (&s->mempool);
 525                 return false;
 526         }
 527
 528         Con_DPrintf ("Loading Ogg Vorbis file \"%s\"\n", filename);
 529
 530         // Open it with the VorbisFile API
 531         ov_decode.buffer = data;
 532         ov_decode.ind = 0;
 533         ov_decode.buffsize = fs_filesize;
 534         if (qov_open_callbacks (&ov_decode, &vf, NULL, 0, callbacks) < 0)
 535         {
 536                 Con_Printf ("error while opening Ogg Vorbis file \"%s\"\n", filename);
 537                 Mem_FreePool (&s->mempool);
 538                 return false;
 539         }
 540
 541         // Get the stream information
 542         vi = qov_info (&vf, -1);
 543         if (vi->channels < 1 || vi->channels > 2)
 544         {
 545                 Con_Printf("%s has an unsupported number of channels (%i)\n",
 546                                         s->name, vi->channels);
 547                 qov_clear (&vf);
 548                 Mem_FreePool (&s->mempool);
 549                 return false;
 550         }
 551
 552         len = qov_pcm_total (&vf, -1) * vi->channels * 2;  // 16 bits => "* 2"
 553
 554         // Decide if we go for a stream or a simple PCM cache
 555         buff_len = ceil (STREAM_BUFFER_DURATION * (shm->format.speed * 2 * vi->channels));
 556         if (snd_streaming.integer && len > fs_filesize + 3 * buff_len)
 557         {
 558                 ogg_stream_persfx_t* per_sfx;
 559
 560                 Con_DPrintf ("\"%s\" will be streamed\n", filename);
 561                 per_sfx = Mem_Alloc (s->mempool, sizeof (*per_sfx));
 562                 per_sfx->file = data;
 563                 per_sfx->filesize = fs_filesize;
 564
 565                 per_sfx->format.speed = vi->rate;
 566                 per_sfx->format.width = 2;  // We always work with 16 bits samples
 567                 per_sfx->format.channels = vi->channels;
 568                 s->format.speed = shm->format.speed;
 569                 s->format.width = per_sfx->format.width;
 570                 s->format.channels = per_sfx->format.channels;
 571
 572                 s->fetcher_data = per_sfx;
 573                 s->fetcher = &ogg_fetcher;
 574                 s->loopstart = -1;
 575                 s->flags |= SFXFLAG_STREAMED;
 576                 s->total_length = (size_t)len / per_sfx->format.channels / 2 * ((float)s->format.speed / per_sfx->format.speed);
 577         }
 578         else
 579         {
 580                 char *buff;
 581                 ogg_int64_t done;
 582                 int bs, bigendian;
 583                 long ret;
 584                 sfxbuffer_t *sb;
 585
 586                 Con_DPrintf ("\"%s\" will be streamed\n", filename);
 587
 588                 // Decode it
 589                 buff = Mem_Alloc (s->mempool, (int)len);
 590                 done = 0;
 591                 bs = 0;
 592 #if BYTE_ORDER == LITTLE_ENDIAN
 593                 bigendian = 0;
 594 #else
 595                 bigendian = 1;
 596 #endif
 597                 while ((ret = qov_read (&vf, &buff[done], (int)(len - done), bigendian, 2, 1, &bs)) > 0)
 598                         done += ret;
 599
 600                 // Calculate resampled length
 601                 len = (double)done * (double)shm->format.speed / (double)vi->rate;
 602
 603                 // Resample it
 604                 sb = Mem_Alloc (s->mempool, (size_t)len + sizeof (*sb) - sizeof (sb->data));
 605                 s->fetcher_data = sb;
 606                 s->fetcher = &wav_fetcher;
 607                 s->format.speed = vi->rate;
 608                 s->format.width = 2;  // We always work with 16 bits samples
 609                 s->format.channels = vi->channels;
 610                 s->loopstart = -1;
 611                 s->flags &= ~SFXFLAG_STREAMED;
 612
 613                 sb->length = ResampleSfx (buff, (size_t)done / (vi->channels * 2), &s->format, sb->data, s->name);
 614                 s->format.speed = shm->format.speed;
 615                 s->total_length = sb->length;
 616                 sb->offset = 0;
 617
 618                 qov_clear (&vf);
 619                 Mem_Free (data);
 620                 Mem_Free (buff);
 621         }
 622
 623         return true;
 624 }