vorbisfile.c 46.4 KB
Newer Older
Monty's avatar
 
Monty committed
1 2
/********************************************************************
 *                                                                  *
Monty's avatar
 
Monty committed
3
 * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE.   *
Monty's avatar
 
Monty committed
4 5 6
 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
 * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
 * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.       *
Monty's avatar
 
Monty committed
7
 *                                                                  *
Monty's avatar
 
Monty committed
8
 * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2002             *
Monty's avatar
 
Monty committed
9
 * by the XIPHOPHORUS Company http://www.xiph.org/                  *
Monty's avatar
 
Monty committed
10
 *                                                                  *
Monty's avatar
 
Monty committed
11 12
 ********************************************************************

Monty's avatar
 
Monty committed
13
 function: stdio-based convenience library for opening/seeking/decoding
Monty's avatar
 
Monty committed
14
 last mod: $Id: vorbisfile.c,v 1.59 2002/03/07 03:41:03 xiphmont Exp $
Monty's avatar
 
Monty committed
15 16 17

 ********************************************************************/

Monty's avatar
 
Monty committed
18
#include <stdlib.h>
Monty's avatar
 
Monty committed
19
#include <stdio.h>
Monty's avatar
 
Monty committed
20
#include <errno.h>
Monty's avatar
 
Monty committed
21
#include <string.h>
Monty's avatar
 
Monty committed
22
#include <math.h>
23

Monty's avatar
 
Monty committed
24 25 26
#include "vorbis/codec.h"
#include "vorbis/vorbisfile.h"

Monty's avatar
 
Monty committed
27
#include "os.h"
Monty's avatar
 
Monty committed
28
#include "misc.h"
Monty's avatar
 
Monty committed
29 30 31 32 33 34 35

/* A 'chained bitstream' is a Vorbis bitstream that contains more than
   one logical bitstream arranged end to end (the only form of Ogg
   multiplexing allowed in a Vorbis bitstream; grouping [parallel
   multiplexing] is not allowed in Vorbis) */

/* A Vorbis file can be played beginning to end (streamed) without
Monty's avatar
 
Monty committed
36 37 38 39
   worrying ahead of time about chaining (see decoder_example.c).  If
   we have the whole file, however, and want random access
   (seeking/scrubbing) or desire to know the total length/time of a
   file, we need to account for the possibility of chaining. */
Monty's avatar
 
Monty committed
40 41

/* We can handle things a number of ways; we can determine the entire
Monty's avatar
 
Monty committed
42
   bitstream structure right off the bat, or find pieces on demand.
Monty's avatar
 
Monty committed
43
   This example determines and caches structure for the entire
Monty's avatar
 
Monty committed
44
   bitstream, but builds a virtual decoder on the fly when moving
Monty's avatar
 
Monty committed
45
   between links in the chain. */
Monty's avatar
 
Monty committed
46 47 48 49

/* There are also different ways to implement seeking.  Enough
   information exists in an Ogg bitstream to seek to
   sample-granularity positions in the output.  Or, one can seek by
Monty's avatar
 
Monty committed
50
   picking some portion of the stream roughly in the desired area if
Ralph Giles's avatar
Ralph Giles committed
51
   we only want coarse navigation through the stream. */
Monty's avatar
 
Monty committed
52

Monty's avatar
 
Monty committed
53 54 55 56 57 58
/*************************************************************************
 * Many, many internal helpers.  The intention is not to be confusing; 
 * rampant duplication and monolithic function implementation would be 
 * harder to understand anyway.  The high level functions are last.  Begin
 * grokking near the end of the file */

Ralph Giles's avatar
Ralph Giles committed
59 60
/* read a little more data from the file/pipe into the ogg_sync framer
*/
Monty's avatar
 
Monty committed
61 62
#define CHUNKSIZE 8500 /* a shade over 8k; anyone using pages well
                          over 8k gets what they deserve */
Monty's avatar
 
Monty committed
63
static long _get_data(OggVorbis_File *vf){
Monty's avatar
 
Monty committed
64 65 66 67 68 69 70 71 72
  errno=0;
  if(vf->datasource){
    char *buffer=ogg_sync_buffer(&vf->oy,CHUNKSIZE);
    long bytes=(vf->callbacks.read_func)(buffer,1,CHUNKSIZE,vf->datasource);
    if(bytes>0)ogg_sync_wrote(&vf->oy,bytes);
    if(bytes==0 && errno)return(-1);
    return(bytes);
  }else
    return(0);
Monty's avatar
 
Monty committed
73 74 75
}

/* save a tiny smidge of verbosity to make the code more readable */
Monty's avatar
 
Monty committed
76
static void _seek_helper(OggVorbis_File *vf,ogg_int64_t offset){
Monty's avatar
 
Monty committed
77 78 79 80 81 82 83 84
  if(vf->datasource){ 
    (vf->callbacks.seek_func)(vf->datasource, offset, SEEK_SET);
    vf->offset=offset;
    ogg_sync_reset(&vf->oy);
  }else{
    /* shouldn't happen unless someone writes a broken callback */
    return;
  }
Monty's avatar
 
Monty committed
85 86 87 88 89 90 91 92 93 94 95 96
}

/* The read/seek functions track absolute position within the stream */

/* from the head of the stream, get the next page.  boundary specifies
   if the function is allowed to fetch more data from the stream (and
   how much) or only use internally buffered data.

   boundary: -1) unbounded search
              0) read no additional data; use cached only
	      n) search for a new page beginning for n bytes

Monty's avatar
 
Monty committed
97
   return:   <0) did not find a page (OV_FALSE, OV_EOF, OV_EREAD)
Monty's avatar
 
Monty committed
98 99
              n) found a page at absolute offset n */

Monty's avatar
 
Monty committed
100 101
static ogg_int64_t _get_next_page(OggVorbis_File *vf,ogg_page *og,
				  ogg_int64_t boundary){
Monty's avatar
 
Monty committed
102 103 104 105
  if(boundary>0)boundary+=vf->offset;
  while(1){
    long more;

Monty's avatar
 
Monty committed
106
    if(boundary>0 && vf->offset>=boundary)return(OV_FALSE);
Monty's avatar
 
Monty committed
107 108 109 110 111 112 113 114
    more=ogg_sync_pageseek(&vf->oy,og);
    
    if(more<0){
      /* skipped n bytes */
      vf->offset-=more;
    }else{
      if(more==0){
	/* send more paramedics */
Monty's avatar
 
Monty committed
115 116 117 118 119 120
	if(!boundary)return(OV_FALSE);
	{
	  long ret=_get_data(vf);
	  if(ret==0)return(OV_EOF);
	  if(ret<0)return(OV_EREAD);
	}
Monty's avatar
 
Monty committed
121 122 123
      }else{
	/* got a page.  Return the offset at the page beginning,
           advance the internal offset past the page end */
Monty's avatar
 
Monty committed
124
	ogg_int64_t ret=vf->offset;
Monty's avatar
 
Monty committed
125 126 127 128 129 130 131 132 133 134 135 136
	vf->offset+=more;
	return(ret);
	
      }
    }
  }
}

/* find the latest page beginning before the current stream cursor
   position. Much dirtier than the above as Ogg doesn't have any
   backward search linkage.  no 'readp' as it will certainly have to
   read. */
Monty's avatar
 
Monty committed
137
/* returns offset or OV_EREAD, OV_FAULT */
Monty's avatar
 
Monty committed
138 139 140 141 142
static ogg_int64_t _get_prev_page(OggVorbis_File *vf,ogg_page *og){
  ogg_int64_t begin=vf->offset;
  ogg_int64_t end=begin;
  ogg_int64_t ret;
  ogg_int64_t offset=-1;
Monty's avatar
 
Monty committed
143 144 145

  while(offset==-1){
    begin-=CHUNKSIZE;
146 147
    if(begin<0)
      begin=0;
Monty's avatar
 
Monty committed
148
    _seek_helper(vf,begin);
Monty's avatar
 
Monty committed
149 150
    while(vf->offset<end){
      ret=_get_next_page(vf,og,end-vf->offset);
Monty's avatar
 
Monty committed
151 152
      if(ret==OV_EREAD)return(OV_EREAD);
      if(ret<0){
Monty's avatar
 
Monty committed
153 154 155 156 157 158 159 160 161 162
	break;
      }else{
	offset=ret;
      }
    }
  }

  /* we have the offset.  Actually snork and hold the page now */
  _seek_helper(vf,offset);
  ret=_get_next_page(vf,og,CHUNKSIZE);
Monty's avatar
 
Monty committed
163
  if(ret<0)
Monty's avatar
 
Monty committed
164
    /* this shouldn't be possible */
Monty's avatar
 
Monty committed
165 166
    return(OV_EFAULT);

Monty's avatar
 
Monty committed
167 168 169 170 171 172 173
  return(offset);
}

/* finds each bitstream link one at a time using a bisection search
   (has to begin by knowing the offset of the lb's initial page).
   Recurses for each link so it can alloc the link storage after
   finding them all, then unroll and fill the cache at the same time */
Monty's avatar
 
Monty committed
174
static int _bisect_forward_serialno(OggVorbis_File *vf,
Monty's avatar
 
Monty committed
175 176 177
				    ogg_int64_t begin,
				    ogg_int64_t searched,
				    ogg_int64_t end,
Monty's avatar
 
Monty committed
178 179
				    long currentno,
				    long m){
Monty's avatar
 
Monty committed
180 181
  ogg_int64_t endsearched=end;
  ogg_int64_t next=end;
Monty's avatar
 
Monty committed
182
  ogg_page og;
Monty's avatar
 
Monty committed
183
  ogg_int64_t ret;
Monty's avatar
 
Monty committed
184
  
Monty's avatar
 
Monty committed
185 186 187
  /* the below guards against garbage seperating the last and
     first pages of two links. */
  while(searched<endsearched){
Monty's avatar
 
Monty committed
188
    ogg_int64_t bisect;
Monty's avatar
 
Monty committed
189 190 191 192 193 194 195 196 197
    
    if(endsearched-searched<CHUNKSIZE){
      bisect=searched;
    }else{
      bisect=(searched+endsearched)/2;
    }
    
    _seek_helper(vf,bisect);
    ret=_get_next_page(vf,&og,-1);
Monty's avatar
 
Monty committed
198
    if(ret==OV_EREAD)return(OV_EREAD);
Monty's avatar
 
Monty committed
199 200 201 202 203 204 205
    if(ret<0 || ogg_page_serialno(&og)!=currentno){
      endsearched=bisect;
      if(ret>=0)next=ret;
    }else{
      searched=ret+og.header_len+og.body_len;
    }
  }
Monty's avatar
 
Monty committed
206 207 208

  _seek_helper(vf,next);
  ret=_get_next_page(vf,&og,-1);
Monty's avatar
 
Monty committed
209
  if(ret==OV_EREAD)return(OV_EREAD);
Monty's avatar
 
Monty committed
210
  
Monty's avatar
 
Monty committed
211
  if(searched>=end || ret<0){
Monty's avatar
 
Monty committed
212
    vf->links=m+1;
Monty's avatar
 
Monty committed
213 214
    vf->offsets=_ogg_malloc((vf->links+1)*sizeof(*vf->offsets));
    vf->serialnos=_ogg_malloc(vf->links*sizeof(*vf->serialnos));
Monty's avatar
 
Monty committed
215 216
    vf->offsets[m+1]=searched;
  }else{
Monty's avatar
 
Monty committed
217 218 219
    ret=_bisect_forward_serialno(vf,next,vf->offset,
				 end,ogg_page_serialno(&og),m+1);
    if(ret==OV_EREAD)return(OV_EREAD);
Monty's avatar
 
Monty committed
220 221 222
  }
  
  vf->offsets[m]=begin;
Monty's avatar
 
Monty committed
223
  vf->serialnos[m]=currentno;
Monty's avatar
 
Monty committed
224
  return(0);
Monty's avatar
 
Monty committed
225
}
Monty's avatar
 
Monty committed
226

Monty's avatar
 
Monty committed
227 228
/* uses the local ogg_stream storage in vf; this is important for
   non-streaming input sources */
Monty's avatar
 
Monty committed
229
static int _fetch_headers(OggVorbis_File *vf,vorbis_info *vi,vorbis_comment *vc,
Monty's avatar
 
Monty committed
230
			  long *serialno,ogg_page *og_ptr){
Monty's avatar
 
Monty committed
231 232
  ogg_page og;
  ogg_packet op;
Monty's avatar
 
Monty committed
233
  int i,ret;
Monty's avatar
 
Monty committed
234
  
Monty's avatar
 
Monty committed
235
  if(!og_ptr){
Monty's avatar
 
Monty committed
236 237 238
    ogg_int64_t llret=_get_next_page(vf,&og,CHUNKSIZE);
    if(llret==OV_EREAD)return(OV_EREAD);
    if(llret<0)return OV_ENOTVORBIS;
Monty's avatar
 
Monty committed
239 240 241
    og_ptr=&og;
  }

Monty's avatar
 
Monty committed
242 243
  ogg_stream_reset_serialno(&vf->os,ogg_page_serialno(og_ptr));
  if(serialno)*serialno=vf->os.serialno;
Monty's avatar
 
Monty committed
244
  vf->ready_state=STREAMSET;
Monty's avatar
 
Monty committed
245 246 247 248 249
  
  /* extract the initial header from the first page and verify that the
     Ogg bitstream is in fact Vorbis data */
  
  vorbis_info_init(vi);
Monty's avatar
 
Monty committed
250
  vorbis_comment_init(vc);
Monty's avatar
 
Monty committed
251 252 253
  
  i=0;
  while(i<3){
Monty's avatar
 
Monty committed
254
    ogg_stream_pagein(&vf->os,og_ptr);
Monty's avatar
 
Monty committed
255 256 257 258
    while(i<3){
      int result=ogg_stream_packetout(&vf->os,&op);
      if(result==0)break;
      if(result==-1){
Monty's avatar
 
Monty committed
259
	ret=OV_EBADHEADER;
Monty's avatar
 
Monty committed
260 261
	goto bail_header;
      }
Monty's avatar
 
Monty committed
262
      if((ret=vorbis_synthesis_headerin(vi,vc,&op))){
Monty's avatar
 
Monty committed
263 264 265 266 267
	goto bail_header;
      }
      i++;
    }
    if(i<3)
Monty's avatar
 
Monty committed
268
      if(_get_next_page(vf,og_ptr,CHUNKSIZE)<0){
Monty's avatar
 
Monty committed
269
	ret=OV_EBADHEADER;
Monty's avatar
 
Monty committed
270 271 272 273
	goto bail_header;
      }
  }
  return 0; 
Monty's avatar
 
Monty committed
274

Monty's avatar
 
Monty committed
275 276
 bail_header:
  vorbis_info_clear(vi);
Monty's avatar
 
Monty committed
277
  vorbis_comment_clear(vc);
Monty's avatar
 
Monty committed
278 279
  vf->ready_state=OPENED;

Monty's avatar
 
Monty committed
280
  return ret;
Monty's avatar
 
Monty committed
281
}
Monty's avatar
 
Monty committed
282

Monty's avatar
 
Monty committed
283 284 285 286
/* last step of the OggVorbis_File initialization; get all the
   vorbis_info structs and PCM positions.  Only called by the seekable
   initialization (local stream storage is hacked slightly; pay
   attention to how that's done) */
Monty's avatar
 
Monty committed
287 288 289 290 291

/* this is void and does not propogate errors up because we want to be
   able to open and use damaged bitstreams as well as we can.  Just
   watch out for missing information for links in the OggVorbis_File
   struct */
Monty's avatar
 
Monty committed
292
static void _prefetch_all_headers(OggVorbis_File *vf, ogg_int64_t dataoffset){
Monty's avatar
 
Monty committed
293
  ogg_page og;
Monty's avatar
 
Monty committed
294 295
  int i;
  ogg_int64_t ret;
Monty's avatar
 
Monty committed
296
  
297 298 299
  vf->vi=_ogg_realloc(vf->vi,vf->links*sizeof(*vf->vi));
  vf->vc=_ogg_realloc(vf->vc,vf->links*sizeof(*vf->vc));
  vf->dataoffsets=_ogg_malloc(vf->links*sizeof(*vf->dataoffsets));
Monty's avatar
 
Monty committed
300
  vf->pcmlengths=_ogg_malloc(vf->links*2*sizeof(*vf->pcmlengths));
Monty's avatar
 
Monty committed
301 302
  
  for(i=0;i<vf->links;i++){
Monty's avatar
 
Monty committed
303 304
    if(i==0){
      /* we already grabbed the initial header earlier.  Just set the offset */
Monty's avatar
 
Monty committed
305
      vf->dataoffsets[i]=dataoffset;
Monty's avatar
 
Monty committed
306 307
      _seek_helper(vf,dataoffset);

Monty's avatar
 
Monty committed
308
    }else{
Monty's avatar
 
Monty committed
309

Monty's avatar
 
Monty committed
310
      /* seek to the location of the initial header */
Monty's avatar
 
Monty committed
311

Monty's avatar
 
Monty committed
312
      _seek_helper(vf,vf->offsets[i]);
Monty's avatar
 
Monty committed
313
      if(_fetch_headers(vf,vf->vi+i,vf->vc+i,NULL,NULL)<0){
Monty's avatar
 
Monty committed
314 315
    	vf->dataoffsets[i]=-1;
      }else{
Monty's avatar
 
Monty committed
316
	vf->dataoffsets[i]=vf->offset;
Monty's avatar
 
Monty committed
317
      }
Monty's avatar
 
Monty committed
318
    }
Monty's avatar
 
Monty committed
319

Monty's avatar
 
Monty committed
320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366
    /* fetch beginning PCM offset */

    if(vf->dataoffsets[i]!=-1){
      ogg_int64_t accumulated=0;
      long        lastblock=-1;
      int         result;

      ogg_stream_reset_serialno(&vf->os,vf->serialnos[i]);

      while(1){
	ogg_packet op;

	ret=_get_next_page(vf,&og,-1);
	if(ret<0)
	  /* this should not be possible unless the file is
             truncated/mangled */
	  break;
       
	if(ogg_page_serialno(&og)!=vf->serialnos[i])
	  break;
	
	/* count blocksizes of all frames in the page */
	ogg_stream_pagein(&vf->os,&og);
	while((result=ogg_stream_packetout(&vf->os,&op))){
	  if(result>0){ /* ignore holes */
	    long thisblock=vorbis_packet_blocksize(vf->vi+i,&op);
	    if(lastblock!=-1)
	      accumulated+=(lastblock+thisblock)>>2;
	    lastblock=thisblock;
	  }
	}

	if(ogg_page_granulepos(&og)!=-1){
	  /* pcm offset of last packet on the first audio page */
	  accumulated= ogg_page_granulepos(&og)-accumulated;
	  break;
	}
      }

      /* less than zero?  This is a stream with samples trimmed off
         the beginning, a normal occurrence; set the offset to zero */
      if(accumulated<0)accumulated=0;

      vf->pcmlengths[i*2]=accumulated;
    }

    /* get the PCM length of this link. To do this,
Monty's avatar
 
Monty committed
367 368
       get the last page of the stream */
    {
Monty's avatar
 
Monty committed
369
      ogg_int64_t end=vf->offsets[i+1];
Monty's avatar
 
Monty committed
370
      _seek_helper(vf,end);
Monty's avatar
 
Monty committed
371

Monty's avatar
 
Monty committed
372 373
      while(1){
	ret=_get_prev_page(vf,&og);
Monty's avatar
 
Monty committed
374
	if(ret<0){
Monty's avatar
 
Monty committed
375
	  /* this should not be possible */
Monty's avatar
 
Monty committed
376
	  vorbis_info_clear(vf->vi+i);
Monty's avatar
 
Monty committed
377
	  vorbis_comment_clear(vf->vc+i);
Monty's avatar
 
Monty committed
378 379
	  break;
	}
Monty's avatar
 
Monty committed
380
	if(ogg_page_granulepos(&og)!=-1){
Monty's avatar
 
Monty committed
381
	  vf->pcmlengths[i*2+1]=ogg_page_granulepos(&og)-vf->pcmlengths[i*2];
Monty's avatar
 
Monty committed
382 383
	  break;
	}
Monty's avatar
 
Monty committed
384
	vf->offset=ret;
Monty's avatar
 
Monty committed
385 386 387
      }
    }
  }
Monty's avatar
 
Monty committed
388 389
}

Monty's avatar
 
Monty committed
390
static void _make_decode_ready(OggVorbis_File *vf){
Monty's avatar
 
Monty committed
391
  if(vf->ready_state!=STREAMSET)return;
Monty's avatar
 
Monty committed
392 393 394 395 396
  if(vf->seekable){
    vorbis_synthesis_init(&vf->vd,vf->vi+vf->current_link);
  }else{
    vorbis_synthesis_init(&vf->vd,vf->vi);
  }    
Monty's avatar
 
Monty committed
397
  vorbis_block_init(&vf->vd,&vf->vb);
Monty's avatar
 
Monty committed
398
  vf->ready_state=INITSET;
Monty's avatar
 
Monty committed
399
  return;
Monty's avatar
 
Monty committed
400 401
}

Monty's avatar
 
Monty committed
402 403
static int _open_seekable2(OggVorbis_File *vf){
  long serialno=vf->current_serialno,end;
Monty's avatar
 
Monty committed
404
  ogg_int64_t dataoffset=vf->offset;
Monty's avatar
 
Monty committed
405
  ogg_page og;
Monty's avatar
 
Monty committed
406 407 408

  /* we're partially open and have a first link header state in
     storage in vf */
Monty's avatar
 
Monty committed
409
  /* we can seek, so set out learning all about this file */
Michael Smith's avatar
 
Michael Smith committed
410 411
  (vf->callbacks.seek_func)(vf->datasource,0,SEEK_END);
  vf->offset=vf->end=(vf->callbacks.tell_func)(vf->datasource);
Monty's avatar
 
Monty committed
412 413 414 415
  
  /* We get the offset for the last page of the physical bitstream.
     Most OggVorbis files will contain a single logical bitstream */
  end=_get_prev_page(vf,&og);
Monty's avatar
 
Monty committed
416
  if(end<0)return(end);
Monty's avatar
 
Monty committed
417

Monty's avatar
 
Monty committed
418
  /* more than one logical bitstream? */
Monty's avatar
 
Monty committed
419
  if(ogg_page_serialno(&og)!=serialno){
Monty's avatar
 
Monty committed
420

Monty's avatar
 
Monty committed
421 422
    /* Chained bitstream. Bisect-search each logical bitstream
       section.  Do so based on serial number only */
Monty's avatar
 
Monty committed
423
    if(_bisect_forward_serialno(vf,0,0,end+1,serialno,0)<0)return(OV_EREAD);
Monty's avatar
 
Monty committed
424

Monty's avatar
 
Monty committed
425 426 427
  }else{

    /* Only one logical bitstream */
Monty's avatar
 
Monty committed
428
    if(_bisect_forward_serialno(vf,0,end,end+1,serialno,0))return(OV_EREAD);
Monty's avatar
 
Monty committed
429 430 431

  }

Monty's avatar
 
Monty committed
432 433
  /* the initial header memory is referenced by vf after; don't free it */
  _prefetch_all_headers(vf,dataoffset);
Monty's avatar
 
Monty committed
434
  return(ov_raw_seek(vf,0));
Monty's avatar
 
Monty committed
435
}
Monty's avatar
 
Monty committed
436 437 438 439 440

/* clear out the current logical bitstream decoder */ 
static void _decode_clear(OggVorbis_File *vf){
  vorbis_dsp_clear(&vf->vd);
  vorbis_block_clear(&vf->vb);
Monty's avatar
 
Monty committed
441
  vf->ready_state=OPENED;
Monty's avatar
 
Monty committed
442

Monty's avatar
 
Monty committed
443 444
  vf->bittrack=0.f;
  vf->samptrack=0.f;
Monty's avatar
 
Monty committed
445 446 447 448 449 450 451 452
}

/* fetch and process a packet.  Handles the case where we're at a
   bitstream boundary and dumps the decoding machine.  If the decoding
   machine is unloaded, it loads it.  It also keeps pcm_offset up to
   date (seek and read both use this.  seek uses a special hack with
   readp). 

Monty's avatar
 
Monty committed
453 454
   return: <0) error, OV_HOLE (lost packet) or OV_EOF
            0) need more data (only if readp==0)
Monty's avatar
 
Monty committed
455 456 457
	    1) got a packet 
*/

Monty's avatar
 
Monty committed
458 459 460
static int _fetch_and_process_packet(OggVorbis_File *vf,
				     ogg_packet *op_in,
				     int readp){
Monty's avatar
 
Monty committed
461 462 463 464 465 466 467 468
  ogg_page og;

  /* handle one packet.  Try to fetch it from current stream state */
  /* extract packets from page */
  while(1){
    
    /* process a packet if we can.  If the machine isn't loaded,
       neither is a page */
Monty's avatar
 
Monty committed
469
    if(vf->ready_state==INITSET){
470 471
      while(1) {
      	ogg_packet op;
Monty's avatar
 
Monty committed
472 473
      	ogg_packet *op_ptr=(op_in?op_in:&op);
	int result=ogg_stream_packetout(&vf->os,op_ptr);
474 475
	ogg_int64_t granulepos;

Monty's avatar
 
Monty committed
476
	op_in=NULL;
477 478 479
	if(result==-1)return(OV_HOLE); /* hole in the data. */
	if(result>0){
	  /* got a packet.  process it */
Monty's avatar
 
Monty committed
480 481 482 483 484 485 486 487
	  granulepos=op_ptr->granulepos;
	  if(!vorbis_synthesis(&vf->vb,op_ptr)){ /* lazy check for lazy
						    header handling.  The
						    header packets aren't
						    audio, so if/when we
						    submit them,
						    vorbis_synthesis will
						    reject them */
488 489 490 491

	    /* suck in the synthesis data and track bitrate */
	    {
	      int oldsamples=vorbis_synthesis_pcmout(&vf->vd,NULL);
Monty's avatar
 
Monty committed
492 493 494 495
	      /* for proper use of libvorbis within libvorbisfile,
                 oldsamples will always be zero. */
	      if(oldsamples)return(OV_EFAULT);
	      
496 497
	      vorbis_synthesis_blockin(&vf->vd,&vf->vb);
	      vf->samptrack+=vorbis_synthesis_pcmout(&vf->vd,NULL)-oldsamples;
Monty's avatar
 
Monty committed
498
	      vf->bittrack+=op_ptr->bytes*8;
499
	    }
Monty's avatar
 
Monty committed
500
	  
501
	    /* update the pcm offset. */
Monty's avatar
 
Monty committed
502
	    if(granulepos!=-1 && !op_ptr->e_o_s){
503 504
	      int link=(vf->seekable?vf->current_link:0);
	      int i,samples;
Monty's avatar
 
Monty committed
505
	    
506 507 508 509 510 511 512 513 514 515
	      /* this packet has a pcm_offset on it (the last packet
	         completed on a page carries the offset) After processing
	         (above), we know the pcm position of the *last* sample
	         ready to be returned. Find the offset of the *first*

	         As an aside, this trick is inaccurate if we begin
	         reading anew right at the last page; the end-of-stream
	         granulepos declares the last frame in the stream, and the
	         last packet of the last page may be a partial frame.
	         So, we need a previous granulepos from an in-sequence page
Monty's avatar
 
Monty committed
516
	         to have a reference point.  Thus the !op_ptr->e_o_s clause
517
	         above */
Monty's avatar
 
Monty committed
518 519 520 521 522 523 524
	      
	      granulepos-=vf->pcmlengths[link*2];
	      if(granulepos<0)granulepos=0; /* actually, this
					       shouldn't be possible
					       here unless the stream
					       is very broken */

525
	      samples=vorbis_synthesis_pcmout(&vf->vd,NULL);
Monty's avatar
 
Monty committed
526
	    
527 528
	      granulepos-=samples;
	      for(i=0;i<link;i++)
Monty's avatar
 
Monty committed
529
	        granulepos+=vf->pcmlengths[i*2+1];
530 531 532
	      vf->pcm_offset=granulepos;
	    }
	    return(1);
Monty's avatar
 
Monty committed
533
	  }
Monty's avatar
 
Monty committed
534
	}
535 536
	else 
	  break;
Monty's avatar
 
Monty committed
537 538 539
      }
    }

Monty's avatar
 
Monty committed
540
    if(vf->ready_state>=OPENED){
Monty's avatar
 
Monty committed
541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557
      if(!readp)return(0);
      if(_get_next_page(vf,&og,-1)<0)return(OV_EOF); /* eof. 
							leave unitialized */
      /* bitrate tracking; add the header's bytes here, the body bytes
	 are done by packet above */
      vf->bittrack+=og.header_len*8;
      
      /* has our decoding just traversed a bitstream boundary? */
      if(vf->ready_state==INITSET){
	if(vf->current_serialno!=ogg_page_serialno(&og)){
	  _decode_clear(vf);
	  
	  if(!vf->seekable){
	    vorbis_info_clear(vf->vi);
	    vorbis_comment_clear(vf->vc);
	  }
	}
Monty's avatar
 
Monty committed
558 559 560 561 562 563 564 565 566 567 568 569 570 571 572
      }
    }

    /* Do we need to load a new machine before submitting the page? */
    /* This is different in the seekable and non-seekable cases.  

       In the seekable case, we already have all the header
       information loaded and cached; we just initialize the machine
       with it and continue on our merry way.

       In the non-seekable (streaming) case, we'll only be at a
       boundary if we just left the previous logical bitstream and
       we're now nominally at the header of the next bitstream
    */

Monty's avatar
 
Monty committed
573
    if(vf->ready_state!=INITSET){ 
Monty's avatar
 
Monty committed
574
      int link;
Monty's avatar
 
Monty committed
575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591

      if(vf->ready_state<STREAMSET){
	if(vf->seekable){
	  vf->current_serialno=ogg_page_serialno(&og);
	  
	  /* match the serialno to bitstream section.  We use this rather than
	     offset positions to avoid problems near logical bitstream
	     boundaries */
	  for(link=0;link<vf->links;link++)
	    if(vf->serialnos[link]==vf->current_serialno)break;
	  if(link==vf->links)return(OV_EBADLINK); /* sign of a bogus
						     stream.  error out,
						     leave machine
						     uninitialized */
	  
	  vf->current_link=link;
	  
Monty's avatar
 
Monty committed
592
	  ogg_stream_reset_serialno(&vf->os,vf->current_serialno);
Monty's avatar
 
Monty committed
593 594 595 596 597 598
	  vf->ready_state=STREAMSET;
	  
	}else{
	  /* we're streaming */
	  /* fetch the three header packets, build the info struct */
	  
Monty's avatar
 
Monty committed
599 600
	  int ret=_fetch_headers(vf,vf->vi,vf->vc,&vf->current_serialno,&og);
	  if(ret)return(ret);
Monty's avatar
 
Monty committed
601 602 603
	  vf->current_link++;
	  link=0;
	}
Monty's avatar
 
Monty committed
604 605
      }
      
Monty's avatar
 
Monty committed
606
      _make_decode_ready(vf);
Monty's avatar
 
Monty committed
607 608 609 610 611
    }
    ogg_stream_pagein(&vf->os,&og);
  }
}

Monty's avatar
 
Monty committed
612 613
/* if, eg, 64 bit stdio is configured by default, this will build with
   fseek64 */
Monty's avatar
 
Monty committed
614 615
static int _fseek64_wrap(FILE *f,ogg_int64_t off,int whence){
  if(f==NULL)return(-1);
Monty's avatar
 
Monty committed
616
  return fseek(f,off,whence);
Monty's avatar
 
Monty committed
617 618 619 620
}

static int _ov_open1(void *f,OggVorbis_File *vf,char *initial,
		     long ibytes, ov_callbacks callbacks){
Monty's avatar
 
Monty committed
621
  int offsettest=(f?callbacks.seek_func(f,0,SEEK_CUR):-1);
Monty's avatar
 
Monty committed
622 623
  int ret;

624
  memset(vf,0,sizeof(*vf));
Monty's avatar
 
Monty committed
625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641
  vf->datasource=f;
  vf->callbacks = callbacks;

  /* init the framing state */
  ogg_sync_init(&vf->oy);

  /* perhaps some data was previously read into a buffer for testing
     against other stream types.  Allow initialization from this
     previously read data (as we may be reading from a non-seekable
     stream) */
  if(initial){
    char *buffer=ogg_sync_buffer(&vf->oy,ibytes);
    memcpy(buffer,initial,ibytes);
    ogg_sync_wrote(&vf->oy,ibytes);
  }

  /* can we seek? Stevens suggests the seek test was portable */
Monty's avatar
 
Monty committed
642
  if(offsettest!=-1)vf->seekable=1;
Monty's avatar
 
Monty committed
643 644 645 646

  /* No seeking yet; Set up a 'single' (current) logical bitstream
     entry for partial open */
  vf->links=1;
647 648
  vf->vi=_ogg_calloc(vf->links,sizeof(*vf->vi));
  vf->vc=_ogg_calloc(vf->links,sizeof(*vf->vc));
Monty's avatar
 
Monty committed
649 650
  ogg_stream_init(&vf->os,-1); /* fill in the serialno later */

Monty's avatar
 
Monty committed
651 652 653 654
  /* Try to fetch the headers, maintaining all the storage */
  if((ret=_fetch_headers(vf,vf->vi,vf->vc,&vf->current_serialno,NULL))<0){
    vf->datasource=NULL;
    ov_clear(vf);
655
  }else if(vf->ready_state < PARTOPEN)
Monty's avatar
 
Monty committed
656 657 658 659 660
    vf->ready_state=PARTOPEN;
  return(ret);
}

static int _ov_open2(OggVorbis_File *vf){
661 662
  if(vf->ready_state < OPENED)
    vf->ready_state=OPENED;
Monty's avatar
 
Monty committed
663 664 665 666 667 668 669 670 671 672 673 674
  if(vf->seekable){
    int ret=_open_seekable2(vf);
    if(ret){
      vf->datasource=NULL;
      ov_clear(vf);
    }
    return(ret);
  }
  return 0;
}


Monty's avatar
 
Monty committed
675 676 677 678 679 680 681 682 683
/* clear out the OggVorbis_File struct */
int ov_clear(OggVorbis_File *vf){
  if(vf){
    vorbis_block_clear(&vf->vb);
    vorbis_dsp_clear(&vf->vd);
    ogg_stream_clear(&vf->os);
    
    if(vf->vi && vf->links){
      int i;
Monty's avatar
 
Monty committed
684
      for(i=0;i<vf->links;i++){
Monty's avatar
 
Monty committed
685
	vorbis_info_clear(vf->vi+i);
Monty's avatar
 
Monty committed
686 687
	vorbis_comment_clear(vf->vc+i);
      }
Monty's avatar
 
Monty committed
688 689
      _ogg_free(vf->vi);
      _ogg_free(vf->vc);
Monty's avatar
 
Monty committed
690
    }
Monty's avatar
 
Monty committed
691 692 693 694
    if(vf->dataoffsets)_ogg_free(vf->dataoffsets);
    if(vf->pcmlengths)_ogg_free(vf->pcmlengths);
    if(vf->serialnos)_ogg_free(vf->serialnos);
    if(vf->offsets)_ogg_free(vf->offsets);
Monty's avatar
 
Monty committed
695
    ogg_sync_clear(&vf->oy);
Michael Smith's avatar
 
Michael Smith committed
696
    if(vf->datasource)(vf->callbacks.close_func)(vf->datasource);
697
    memset(vf,0,sizeof(*vf));
Monty's avatar
 
Monty committed
698
  }
Monty's avatar
 
Monty committed
699
#ifdef DEBUG_LEAKS
Monty's avatar
 
Monty committed
700
  _VDBG_dump();
Monty's avatar
 
Monty committed
701
#endif
Monty's avatar
 
Monty committed
702
  return(0);
Monty's avatar
 
Monty committed
703
}
Monty's avatar
 
Monty committed
704

Monty's avatar
 
Monty committed
705 706
/* inspects the OggVorbis file and finds/documents all the logical
   bitstreams contained in it.  Tries to be tolerant of logical
Monty's avatar
 
Monty committed
707 708 709 710 711 712
   bitstream sections that are truncated/woogie. 

   return: -1) error
            0) OK
*/

Monty's avatar
 
Monty committed
713 714 715 716 717 718 719
int ov_open_callbacks(void *f,OggVorbis_File *vf,char *initial,long ibytes,
    ov_callbacks callbacks){
  int ret=_ov_open1(f,vf,initial,ibytes,callbacks);
  if(ret)return ret;
  return _ov_open2(vf);
}

Monty's avatar
 
Monty committed
720
int ov_open(FILE *f,OggVorbis_File *vf,char *initial,long ibytes){
Michael Smith's avatar
 
Michael Smith committed
721
  ov_callbacks callbacks = {
Michael Smith's avatar
 
Michael Smith committed
722
    (size_t (*)(void *, size_t, size_t, void *))  fread,
Monty's avatar
 
Monty committed
723
    (int (*)(void *, ogg_int64_t, int))              _fseek64_wrap,
Michael Smith's avatar
 
Michael Smith committed
724 725 726
    (int (*)(void *))                             fclose,
    (long (*)(void *))                            ftell
  };
Michael Smith's avatar
 
Michael Smith committed
727 728 729 730

  return ov_open_callbacks((void *)f, vf, initial, ibytes, callbacks);
}
  
Monty's avatar
 
Monty committed
731 732 733 734
/* Only partially open the vorbis file; test for Vorbisness, and load
   the headers for the first chain.  Do not seek (although test for
   seekability).  Use ov_test_open to finish opening the file, else
   ov_clear to close/free it. Same return codes as open. */
Michael Smith's avatar
 
Michael Smith committed
735

Monty's avatar
 
Monty committed
736
int ov_test_callbacks(void *f,OggVorbis_File *vf,char *initial,long ibytes,
Michael Smith's avatar
 
Michael Smith committed
737 738
    ov_callbacks callbacks)
{
Monty's avatar
 
Monty committed
739 740
  return _ov_open1(f,vf,initial,ibytes,callbacks);
}
Monty's avatar
 
Monty committed
741

Monty's avatar
 
Monty committed
742 743 744 745 746 747 748
int ov_test(FILE *f,OggVorbis_File *vf,char *initial,long ibytes){
  ov_callbacks callbacks = {
    (size_t (*)(void *, size_t, size_t, void *))  fread,
    (int (*)(void *, ogg_int64_t, int))              _fseek64_wrap,
    (int (*)(void *))                             fclose,
    (long (*)(void *))                            ftell
  };
Monty's avatar
 
Monty committed
749

Monty's avatar
 
Monty committed
750 751 752 753 754 755
  return ov_test_callbacks((void *)f, vf, initial, ibytes, callbacks);
}
  
int ov_test_open(OggVorbis_File *vf){
  if(vf->ready_state!=PARTOPEN)return(OV_EINVAL);
  return _ov_open2(vf);
Monty's avatar
 
Monty committed
756 757
}

Monty's avatar
 
Monty committed
758
/* How many logical bitstreams in this physical bitstream? */
Monty's avatar
 
Monty committed
759 760
long ov_streams(OggVorbis_File *vf){
  return vf->links;
Monty's avatar
 
Monty committed
761 762
}

Monty's avatar
 
Monty committed
763
/* Is the FILE * associated with vf seekable? */
Monty's avatar
 
Monty committed
764 765
long ov_seekable(OggVorbis_File *vf){
  return vf->seekable;
Monty's avatar
 
Monty committed
766 767
}

Monty's avatar
 
Monty committed
768 769 770 771 772 773 774 775 776 777
/* returns the bitrate for a given logical bitstream or the entire
   physical bitstream.  If the file is open for random access, it will
   find the *actual* average bitrate.  If the file is streaming, it
   returns the nominal bitrate (if set) else the average of the
   upper/lower bounds (if set) else -1 (unset).

   If you want the actual bitrate field settings, get them from the
   vorbis_info structs */

long ov_bitrate(OggVorbis_File *vf,int i){
Monty's avatar
 
Monty committed
778
  if(vf->ready_state<OPENED)return(OV_EINVAL);
Monty's avatar
 
Monty committed
779
  if(i>=vf->links)return(OV_EINVAL);
Monty's avatar
 
Monty committed
780
  if(!vf->seekable && i!=0)return(ov_bitrate(vf,0));
Monty's avatar
 
Monty committed
781
  if(i<0){
Monty's avatar
 
Monty committed
782
    ogg_int64_t bits=0;
Monty's avatar
 
Monty committed
783 784
    int i;
    for(i=0;i<vf->links;i++)
Monty's avatar
 
Monty committed
785
      bits+=(vf->offsets[i+1]-vf->dataoffsets[i])*8;
Monty's avatar
 
Monty committed
786 787 788 789
    return(rint(bits/ov_time_total(vf,-1)));
  }else{
    if(vf->seekable){
      /* return the actual bitrate */
Monty's avatar
 
Monty committed
790
      return(rint((vf->offsets[i+1]-vf->dataoffsets[i])*8/ov_time_total(vf,i)));
Monty's avatar
 
Monty committed
791 792 793 794 795 796 797 798 799 800 801 802
    }else{
      /* return nominal if set */
      if(vf->vi[i].bitrate_nominal>0){
	return vf->vi[i].bitrate_nominal;
      }else{
	if(vf->vi[i].bitrate_upper>0){
	  if(vf->vi[i].bitrate_lower>0){
	    return (vf->vi[i].bitrate_upper+vf->vi[i].bitrate_lower)/2;
	  }else{
	    return vf->vi[i].bitrate_upper;
	  }
	}
Monty's avatar
 
Monty committed
803
	return(OV_FALSE);
Monty's avatar
 
Monty committed
804 805 806 807 808
      }
    }
  }
}

Monty's avatar
 
Monty committed
809
/* returns the actual bitrate since last call.  returns -1 if no
Monty's avatar
 
Monty committed
810 811 812
   additional data to offer since last call (or at beginning of stream),
   EINVAL if stream is only partially open 
*/
Monty's avatar
 
Monty committed
813 814 815
long ov_bitrate_instant(OggVorbis_File *vf){
  int link=(vf->seekable?vf->current_link:0);
  long ret;
Monty's avatar
 
Monty committed
816
  if(vf->ready_state<OPENED)return(OV_EINVAL);
Monty's avatar
 
Monty committed
817
  if(vf->samptrack==0)return(OV_FALSE);
Monty's avatar
 
Monty committed
818
  ret=vf->bittrack/vf->samptrack*vf->vi[link].rate+.5;
Monty's avatar
 
Monty committed
819 820
  vf->bittrack=0.f;
  vf->samptrack=0.f;
Monty's avatar
 
Monty committed
821 822 823
  return(ret);
}

Monty's avatar
 
Monty committed
824 825
/* Guess */
long ov_serialnumber(OggVorbis_File *vf,int i){
Monty's avatar
 
Monty committed
826
  if(i>=vf->links)return(ov_serialnumber(vf,vf->links-1));
Monty's avatar
 
Monty committed
827 828 829 830 831 832 833 834
  if(!vf->seekable && i>=0)return(ov_serialnumber(vf,-1));
  if(i<0){
    return(vf->current_serialno);
  }else{
    return(vf->serialnos[i]);
  }
}

Monty's avatar
 
Monty committed
835 836
/* returns: total raw (compressed) length of content if i==-1
            raw (compressed) length of that logical bitstream for i==0 to n
Monty's avatar
 
Monty committed
837 838
	    OV_EINVAL if the stream is not seekable (we can't know the length)
	    or if stream is only partially open
Monty's avatar
 
Monty committed
839
*/
Monty's avatar
 
Monty committed
840
ogg_int64_t ov_raw_total(OggVorbis_File *vf,int i){
Monty's avatar
 
Monty committed
841
  if(vf->ready_state<OPENED)return(OV_EINVAL);
Monty's avatar
 
Monty committed
842
  if(!vf->seekable || i>=vf->links)return(OV_EINVAL);
Monty's avatar
 
Monty committed
843
  if(i<0){
Monty's avatar
 
Monty committed
844
    ogg_int64_t acc=0;
Monty's avatar
 
Monty committed
845 846 847 848 849 850 851 852
    int i;
    for(i=0;i<vf->links;i++)
      acc+=ov_raw_total(vf,i);
    return(acc);
  }else{
    return(vf->offsets[i+1]-vf->offsets[i]);
  }
}
Monty's avatar
 
Monty committed
853

Monty's avatar
 
Monty committed
854 855 856 857
/* returns: total PCM length (samples) of content if i==-1 PCM length
	    (samples) of that logical bitstream for i==0 to n
	    OV_EINVAL if the stream is not seekable (we can't know the
	    length) or only partially open 
Monty's avatar
 
Monty committed
858
*/
Monty's avatar
 
Monty committed
859
ogg_int64_t ov_pcm_total(OggVorbis_File *vf,int i){
Monty's avatar
 
Monty committed
860
  if(vf->ready_state<OPENED)return(OV_EINVAL);
Monty's avatar
 
Monty committed
861
  if(!vf->seekable || i>=vf->links)return(OV_EINVAL);
Monty's avatar
 
Monty committed
862
  if(i<0){
Monty's avatar
 
Monty committed
863
    ogg_int64_t acc=0;
Monty's avatar
 
Monty committed
864 865 866 867 868
    int i;
    for(i=0;i<vf->links;i++)
      acc+=ov_pcm_total(vf,i);
    return(acc);
  }else{
Monty's avatar
 
Monty committed
869
    return(vf->pcmlengths[i*2+1]);
Monty's avatar
 
Monty committed
870 871
  }
}
Monty's avatar
 
Monty committed
872

Monty's avatar
 
Monty committed
873 874
/* returns: total seconds of content if i==-1
            seconds in that logical bitstream for i==0 to n
Monty's avatar
 
Monty committed
875 876
	    OV_EINVAL if the stream is not seekable (we can't know the
	    length) or only partially open 
Monty's avatar
 
Monty committed
877
*/
Monty's avatar
 
Monty committed
878
double ov_time_total(OggVorbis_File *vf,int i){
Monty's avatar
 
Monty committed
879
  if(vf->ready_state<OPENED)return(OV_EINVAL);
Monty's avatar
 
Monty committed
880
  if(!vf->seekable || i>=vf->links)return(OV_EINVAL);
Monty's avatar
 
Monty committed
881
  if(i<0){
Monty's avatar
 
Monty committed
882 883 884 885 886 887
    double acc=0;
    int i;
    for(i=0;i<vf->links;i++)
      acc+=ov_time_total(vf,i);
    return(acc);
  }else{
Monty's avatar
 
Monty committed
888
    return((double)(vf->pcmlengths[i*2+1])/vf->vi[i].rate);
Monty's avatar
 
Monty committed
889 890
  }
}
Monty's avatar
 
Monty committed
891

Monty's avatar
 
Monty committed
892
/* seek to an offset relative to the *compressed* data. This also
Monty's avatar
 
Monty committed
893 894 895
   scans packets to update the PCM cursor. It will cross a logical
   bitstream boundary, but only if it can't get any packets out of the
   tail of the bitstream we seek to (so no surprises).
Monty's avatar
 
Monty committed
896 897

   returns zero on success, nonzero on failure */
Monty's avatar
 
Monty committed
898

Monty's avatar
 
Monty committed
899
int ov_raw_seek(OggVorbis_File *vf,ogg_int64_t pos){
Monty's avatar
 
Monty committed
900 901 902 903 904 905
  ogg_stream_state work_os;

  if(vf->ready_state<OPENED)return(OV_EINVAL);
  if(!vf->seekable)
    return(OV_ENOSEEK); /* don't dump machine if we can't seek */

Monty's avatar
 
Monty committed
906
  if(pos<0 || pos>vf->end)return(OV_EINVAL);
Monty's avatar
 
Monty committed
907 908

  /* clear out decoding machine state */
Monty's avatar
 
Monty committed
909
  vf->pcm_offset=-1;
Monty's avatar
 
Monty committed
910
  _decode_clear(vf);
Monty's avatar
 
Monty committed
911
  
Monty's avatar
 
Monty committed
912 913
  _seek_helper(vf,pos);

Monty's avatar
 
Monty committed
914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936
  /* we need to make sure the pcm_offset is set, but we don't want to
     advance the raw cursor past good packets just to get to the first
     with a granulepos.  That's not equivalent behavior to beginning
     decoding as immediately after the seek position as possible.

     So, a hack.  We use two stream states; a local scratch state and
     a the shared vf->os stream state.  We use the local state to
     scan, and the shared state as a buffer for later decode. 

     Unfortuantely, on the last page we still advance to last packet
     because the granulepos on the last page is not necessarily on a
     packet boundary, and we need to make sure the granpos is
     correct. 
  */

  {
    ogg_page og;
    ogg_packet op;
    int lastblock=0;
    int accblock=0;
    int thisblock;
    int eosflag;

Monty's avatar
 
Monty committed
937
    ogg_stream_init(&work_os,-1); /* get the memory ready */
Monty's avatar
 
Monty committed
938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954

    while(1){
      if(vf->ready_state==STREAMSET){
	/* snarf/scan a packet if we can */
	int result=ogg_stream_packetout(&work_os,&op);
      
	if(result>0){

	  if(vf->vi[vf->current_link].codec_setup)
	    thisblock=vorbis_packet_blocksize(vf->vi+vf->current_link,&op);
	  if(eosflag)
	    ogg_stream_packetout(&vf->os,NULL);
	  else
	    if(lastblock)accblock+=(lastblock+thisblock)>>2;

	  if(op.granulepos!=-1){
	    int i,link=vf->current_link;
Monty's avatar
 
Monty committed
955 956
	    ogg_int64_t granulepos=op.granulepos-vf->pcmlengths[link*2];
	    if(granulepos<0)granulepos=0;
Monty's avatar
 
Monty committed
957 958
	    
	    for(i=0;i<link;i++)
Monty's avatar
 
Monty committed
959
	      granulepos+=vf->pcmlengths[i*2+1];
Monty's avatar
 
Monty committed
960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996
	    vf->pcm_offset=granulepos-accblock;
	    break;
	  }
	  lastblock=thisblock;
	  continue;
	}
      }
      
      if(!lastblock){
	if(_get_next_page(vf,&og,-1)<0){
	  vf->pcm_offset=ov_pcm_total(vf,-1);
	  break;
	}
      }else{
	/* huh?  Bogus stream with packets but no granulepos */
	vf->pcm_offset=-1;
	break;
      }
      
      /* has our decoding just traversed a bitstream boundary? */
      if(vf->ready_state==STREAMSET)
	if(vf->current_serialno!=ogg_page_serialno(&og)){
	_decode_clear(vf); /* clear out stream state */
	ogg_stream_clear(&work_os);
      }

      if(vf->ready_state<STREAMSET){
	int link;
	
	vf->current_serialno=ogg_page_serialno(&og);
	for(link=0;link<vf->links;link++)
	  if(vf->serialnos[link]==vf->current_serialno)break;
	if(link==vf->links)goto seek_error; /* sign of a bogus stream.
					       error out, leave
					       machine uninitialized */
	vf->current_link=link;
	
Monty's avatar
 
Monty committed
997 998
	ogg_stream_reset_serialno(&vf->os,vf->current_serialno);
	ogg_stream_reset_serialno(&work_os,vf->current_serialno); 
Monty's avatar
 
Monty committed
999 1000 1001 1002 1003 1004 1005
	vf->ready_state=STREAMSET;
	
      }
    
      ogg_stream_pagein(&vf->os,&og);
      ogg_stream_pagein(&work_os,&og);
      eosflag=