src/libFLAC/stream_decoder.c

   1 /* libFLAC - Free Lossless Audio Codec library
   2  * Copyright (C) 2000-2009  Josh Coalson
   3  * Copyright (C) 2011-2013  Xiph.Org Foundation
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  *
   9  * - Redistributions of source code must retain the above copyright
  10  * notice, this list of conditions and the following disclaimer.
  11  *
  12  * - Redistributions in binary form must reproduce the above copyright
  13  * notice, this list of conditions and the following disclaimer in the
  14  * documentation and/or other materials provided with the distribution.
  15  *
  16  * - Neither the name of the Xiph.org Foundation nor the names of its
  17  * contributors may be used to endorse or promote products derived from
  18  * this software without specific prior written permission.
  19  *
  20  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  21  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  22  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  23  * A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR
  24  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  25  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  26  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  27  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  28  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  29  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  30  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  31  */
  32
  33 #if HAVE_CONFIG_H
  34 #  include <config.h>
  35 #endif
  36
  37 #include <stdio.h>
  38 #include <stdlib.h> /* for malloc() */
  39 #include <string.h> /* for memset/memcpy() */
  40 #include <sys/stat.h> /* for stat() */
  41 #include <sys/types.h> /* for off_t */
  42 #include "share/compat.h"
  43 #include "FLAC/assert.h"
  44 #include "share/alloc.h"
  45 #include "protected/stream_decoder.h"
  46 #include "private/bitreader.h"
  47 #include "private/bitmath.h"
  48 #include "private/cpu.h"
  49 #include "private/crc.h"
  50 #include "private/fixed.h"
  51 #include "private/format.h"
  52 #include "private/lpc.h"
  53 #include "private/md5.h"
  54 #include "private/memory.h"
  55 #include "private/macros.h"
  56
  57
  58 /* technically this should be in an "export.c" but this is convenient enough */
  59 FLAC_API int FLAC_API_SUPPORTS_OGG_FLAC =
  60 #if FLAC__HAS_OGG
  61         1
  62 #else
  63         0
  64 #endif
  65 ;
  66
  67
  68 /***********************************************************************
  69  *
  70  * Private static data
  71  *
  72  ***********************************************************************/
  73
  74 static FLAC__byte ID3V2_TAG_[3] = { 'I', 'D', '3' };
  75
  76 /***********************************************************************
  77  *
  78  * Private class method prototypes
  79  *
  80  ***********************************************************************/
  81
  82 static void set_defaults_(FLAC__StreamDecoder *decoder);
  83 static FILE *get_binary_stdin_(void);
  84 static FLAC__bool allocate_output_(FLAC__StreamDecoder *decoder, unsigned size, unsigned channels);
  85 static FLAC__bool has_id_filtered_(FLAC__StreamDecoder *decoder, FLAC__byte *id);
  86 static FLAC__bool find_metadata_(FLAC__StreamDecoder *decoder);
  87 static FLAC__bool read_metadata_(FLAC__StreamDecoder *decoder);
  88 static FLAC__bool read_metadata_streaminfo_(FLAC__StreamDecoder *decoder, FLAC__bool is_last, unsigned length);
  89 static FLAC__bool read_metadata_seektable_(FLAC__StreamDecoder *decoder, FLAC__bool is_last, unsigned length);
  90 static FLAC__bool read_metadata_vorbiscomment_(FLAC__StreamDecoder *decoder, FLAC__StreamMetadata_VorbisComment *obj);
  91 static FLAC__bool read_metadata_cuesheet_(FLAC__StreamDecoder *decoder, FLAC__StreamMetadata_CueSheet *obj);
  92 static FLAC__bool read_metadata_picture_(FLAC__StreamDecoder *decoder, FLAC__StreamMetadata_Picture *obj);
  93 static FLAC__bool skip_id3v2_tag_(FLAC__StreamDecoder *decoder);
  94 static FLAC__bool frame_sync_(FLAC__StreamDecoder *decoder);
  95 static FLAC__bool read_frame_(FLAC__StreamDecoder *decoder, FLAC__bool *got_a_frame, FLAC__bool do_full_decode);
  96 static FLAC__bool read_frame_header_(FLAC__StreamDecoder *decoder);
  97 static FLAC__bool read_subframe_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, FLAC__bool do_full_decode);
  98 static FLAC__bool read_subframe_constant_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, FLAC__bool do_full_decode);
  99 static FLAC__bool read_subframe_fixed_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, const unsigned order, FLAC__bool do_full_decode);
 100 static FLAC__bool read_subframe_lpc_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, const unsigned order, FLAC__bool do_full_decode);
 101 static FLAC__bool read_subframe_verbatim_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, FLAC__bool do_full_decode);
 102 static FLAC__bool read_residual_partitioned_rice_(FLAC__StreamDecoder *decoder, unsigned predictor_order, unsigned partition_order, FLAC__EntropyCodingMethod_PartitionedRiceContents *partitioned_rice_contents, FLAC__int32 *residual, FLAC__bool is_extended);
 103 static FLAC__bool read_zero_padding_(FLAC__StreamDecoder *decoder);
 104 static FLAC__bool read_callback_(FLAC__byte buffer[], size_t *bytes, void *client_data);
 105 #if FLAC__HAS_OGG
 106 static FLAC__StreamDecoderReadStatus read_callback_ogg_aspect_(const FLAC__StreamDecoder *decoder, FLAC__byte buffer[], size_t *bytes);
 107 static FLAC__OggDecoderAspectReadStatus read_callback_proxy_(const void *void_decoder, FLAC__byte buffer[], size_t *bytes, void *client_data);
 108 #endif
 109 static FLAC__StreamDecoderWriteStatus write_audio_frame_to_client_(FLAC__StreamDecoder *decoder, const FLAC__Frame *frame, const FLAC__int32 * const buffer[]);
 110 static void send_error_to_client_(const FLAC__StreamDecoder *decoder, FLAC__StreamDecoderErrorStatus status);
 111 static FLAC__bool seek_to_absolute_sample_(FLAC__StreamDecoder *decoder, FLAC__uint64 stream_length, FLAC__uint64 target_sample);
 112 #if FLAC__HAS_OGG
 113 static FLAC__bool seek_to_absolute_sample_ogg_(FLAC__StreamDecoder *decoder, FLAC__uint64 stream_length, FLAC__uint64 target_sample);
 114 #endif
 115 static FLAC__StreamDecoderReadStatus file_read_callback_(const FLAC__StreamDecoder *decoder, FLAC__byte buffer[], size_t *bytes, void *client_data);
 116 static FLAC__StreamDecoderSeekStatus file_seek_callback_(const FLAC__StreamDecoder *decoder, FLAC__uint64 absolute_byte_offset, void *client_data);
 117 static FLAC__StreamDecoderTellStatus file_tell_callback_(const FLAC__StreamDecoder *decoder, FLAC__uint64 *absolute_byte_offset, void *client_data);
 118 static FLAC__StreamDecoderLengthStatus file_length_callback_(const FLAC__StreamDecoder *decoder, FLAC__uint64 *stream_length, void *client_data);
 119 static FLAC__bool file_eof_callback_(const FLAC__StreamDecoder *decoder, void *client_data);
 120
 121 /***********************************************************************
 122  *
 123  * Private class data
 124  *
 125  ***********************************************************************/
 126
 127 typedef struct FLAC__StreamDecoderPrivate {
 128 #if FLAC__HAS_OGG
 129         FLAC__bool is_ogg;
 130 #endif
 131         FLAC__StreamDecoderReadCallback read_callback;
 132         FLAC__StreamDecoderSeekCallback seek_callback;
 133         FLAC__StreamDecoderTellCallback tell_callback;
 134         FLAC__StreamDecoderLengthCallback length_callback;
 135         FLAC__StreamDecoderEofCallback eof_callback;
 136         FLAC__StreamDecoderWriteCallback write_callback;
 137         FLAC__StreamDecoderMetadataCallback metadata_callback;
 138         FLAC__StreamDecoderErrorCallback error_callback;
 139         /* generic 32-bit datapath: */
 140         void (*local_lpc_restore_signal)(const FLAC__int32 residual[], unsigned data_len, const FLAC__int32 qlp_coeff[], unsigned order, int lp_quantization, FLAC__int32 data[]);
 141         /* generic 64-bit datapath: */
 142         void (*local_lpc_restore_signal_64bit)(const FLAC__int32 residual[], unsigned data_len, const FLAC__int32 qlp_coeff[], unsigned order, int lp_quantization, FLAC__int32 data[]);
 143         /* for use when the signal is <= 16 bits-per-sample, or <= 15 bits-per-sample on a side channel (which requires 1 extra bit): */
 144         void (*local_lpc_restore_signal_16bit)(const FLAC__int32 residual[], unsigned data_len, const FLAC__int32 qlp_coeff[], unsigned order, int lp_quantization, FLAC__int32 data[]);
 145         /* for use when the signal is <= 16 bits-per-sample, or <= 15 bits-per-sample on a side channel (which requires 1 extra bit), AND order <= 8: */
 146         void (*local_lpc_restore_signal_16bit_order8)(const FLAC__int32 residual[], unsigned data_len, const FLAC__int32 qlp_coeff[], unsigned order, int lp_quantization, FLAC__int32 data[]);
 147         FLAC__bool (*local_bitreader_read_rice_signed_block)(FLAC__BitReader *br, int vals[], unsigned nvals, unsigned parameter);
 148         void *client_data;
 149         FILE *file; /* only used if FLAC__stream_decoder_init_file()/FLAC__stream_decoder_init_file() called, else NULL */
 150         FLAC__BitReader *input;
 151         FLAC__int32 *output[FLAC__MAX_CHANNELS];
 152         FLAC__int32 *residual[FLAC__MAX_CHANNELS]; /* WATCHOUT: these are the aligned pointers; the real pointers that should be free()'d are residual_unaligned[] below */
 153         FLAC__EntropyCodingMethod_PartitionedRiceContents partitioned_rice_contents[FLAC__MAX_CHANNELS];
 154         unsigned output_capacity, output_channels;
 155         FLAC__uint32 fixed_block_size, next_fixed_block_size;
 156         FLAC__uint64 samples_decoded;
 157         FLAC__bool has_stream_info, has_seek_table;
 158         FLAC__StreamMetadata stream_info;
 159         FLAC__StreamMetadata seek_table;
 160         FLAC__bool metadata_filter[128]; /* MAGIC number 128 == total number of metadata block types == 1 << 7 */
 161         FLAC__byte *metadata_filter_ids;
 162         size_t metadata_filter_ids_count, metadata_filter_ids_capacity; /* units for both are IDs, not bytes */
 163         FLAC__Frame frame;
 164         FLAC__bool cached; /* true if there is a byte in lookahead */
 165         FLAC__CPUInfo cpuinfo;
 166         FLAC__byte header_warmup[2]; /* contains the sync code and reserved bits */
 167         FLAC__byte lookahead; /* temp storage when we need to look ahead one byte in the stream */
 168         /* unaligned (original) pointers to allocated data */
 169         FLAC__int32 *residual_unaligned[FLAC__MAX_CHANNELS];
 170         FLAC__bool do_md5_checking; /* initially gets protected_->md5_checking but is turned off after a seek or if the metadata has a zero MD5 */
 171         FLAC__bool internal_reset_hack; /* used only during init() so we can call reset to set up the decoder without rewinding the input */
 172         FLAC__bool is_seeking;
 173         FLAC__MD5Context md5context;
 174         FLAC__byte computed_md5sum[16]; /* this is the sum we computed from the decoded data */
 175         /* (the rest of these are only used for seeking) */
 176         FLAC__Frame last_frame; /* holds the info of the last frame we seeked to */
 177         FLAC__uint64 first_frame_offset; /* hint to the seek routine of where in the stream the first audio frame starts */
 178         FLAC__uint64 target_sample;
 179         unsigned unparseable_frame_count; /* used to tell whether we're decoding a future version of FLAC or just got a bad sync */
 180 #if FLAC__HAS_OGG
 181         FLAC__bool got_a_frame; /* hack needed in Ogg FLAC seek routine to check when process_single() actually writes a frame */
 182 #endif
 183 } FLAC__StreamDecoderPrivate;
 184
 185 /***********************************************************************
 186  *
 187  * Public static class data
 188  *
 189  ***********************************************************************/
 190
 191 FLAC_API const char * const FLAC__StreamDecoderStateString[] = {
 192         "FLAC__STREAM_DECODER_SEARCH_FOR_METADATA",
 193         "FLAC__STREAM_DECODER_READ_METADATA",
 194         "FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC",
 195         "FLAC__STREAM_DECODER_READ_FRAME",
 196         "FLAC__STREAM_DECODER_END_OF_STREAM",
 197         "FLAC__STREAM_DECODER_OGG_ERROR",
 198         "FLAC__STREAM_DECODER_SEEK_ERROR",
 199         "FLAC__STREAM_DECODER_ABORTED",
 200         "FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR",
 201         "FLAC__STREAM_DECODER_UNINITIALIZED"
 202 };
 203
 204 FLAC_API const char * const FLAC__StreamDecoderInitStatusString[] = {
 205         "FLAC__STREAM_DECODER_INIT_STATUS_OK",
 206         "FLAC__STREAM_DECODER_INIT_STATUS_UNSUPPORTED_CONTAINER",
 207         "FLAC__STREAM_DECODER_INIT_STATUS_INVALID_CALLBACKS",
 208         "FLAC__STREAM_DECODER_INIT_STATUS_MEMORY_ALLOCATION_ERROR",
 209         "FLAC__STREAM_DECODER_INIT_STATUS_ERROR_OPENING_FILE",
 210         "FLAC__STREAM_DECODER_INIT_STATUS_ALREADY_INITIALIZED"
 211 };
 212
 213 FLAC_API const char * const FLAC__StreamDecoderReadStatusString[] = {
 214         "FLAC__STREAM_DECODER_READ_STATUS_CONTINUE",
 215         "FLAC__STREAM_DECODER_READ_STATUS_END_OF_STREAM",
 216         "FLAC__STREAM_DECODER_READ_STATUS_ABORT"
 217 };
 218
 219 FLAC_API const char * const FLAC__StreamDecoderSeekStatusString[] = {
 220         "FLAC__STREAM_DECODER_SEEK_STATUS_OK",
 221         "FLAC__STREAM_DECODER_SEEK_STATUS_ERROR",
 222         "FLAC__STREAM_DECODER_SEEK_STATUS_UNSUPPORTED"
 223 };
 224
 225 FLAC_API const char * const FLAC__StreamDecoderTellStatusString[] = {
 226         "FLAC__STREAM_DECODER_TELL_STATUS_OK",
 227         "FLAC__STREAM_DECODER_TELL_STATUS_ERROR",
 228         "FLAC__STREAM_DECODER_TELL_STATUS_UNSUPPORTED"
 229 };
 230
 231 FLAC_API const char * const FLAC__StreamDecoderLengthStatusString[] = {
 232         "FLAC__STREAM_DECODER_LENGTH_STATUS_OK",
 233         "FLAC__STREAM_DECODER_LENGTH_STATUS_ERROR",
 234         "FLAC__STREAM_DECODER_LENGTH_STATUS_UNSUPPORTED"
 235 };
 236
 237 FLAC_API const char * const FLAC__StreamDecoderWriteStatusString[] = {
 238         "FLAC__STREAM_DECODER_WRITE_STATUS_CONTINUE",
 239         "FLAC__STREAM_DECODER_WRITE_STATUS_ABORT"
 240 };
 241
 242 FLAC_API const char * const FLAC__StreamDecoderErrorStatusString[] = {
 243         "FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC",
 244         "FLAC__STREAM_DECODER_ERROR_STATUS_BAD_HEADER",
 245         "FLAC__STREAM_DECODER_ERROR_STATUS_FRAME_CRC_MISMATCH",
 246         "FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM"
 247 };
 248
 249 /***********************************************************************
 250  *
 251  * Class constructor/destructor
 252  *
 253  ***********************************************************************/
 254 FLAC_API FLAC__StreamDecoder *FLAC__stream_decoder_new(void)
 255 {
 256         FLAC__StreamDecoder *decoder;
 257         unsigned i;
 258
 259         FLAC__ASSERT(sizeof(int) >= 4); /* we want to die right away if this is not true */
 260
 261         decoder = calloc(1, sizeof(FLAC__StreamDecoder));
 262         if(decoder == 0) {
 263                 return 0;
 264         }
 265
 266         decoder->protected_ = calloc(1, sizeof(FLAC__StreamDecoderProtected));
 267         if(decoder->protected_ == 0) {
 268                 free(decoder);
 269                 return 0;
 270         }
 271
 272         decoder->private_ = calloc(1, sizeof(FLAC__StreamDecoderPrivate));
 273         if(decoder->private_ == 0) {
 274                 free(decoder->protected_);
 275                 free(decoder);
 276                 return 0;
 277         }
 278
 279         decoder->private_->input = FLAC__bitreader_new();
 280         if(decoder->private_->input == 0) {
 281                 free(decoder->private_);
 282                 free(decoder->protected_);
 283                 free(decoder);
 284                 return 0;
 285         }
 286
 287         decoder->private_->metadata_filter_ids_capacity = 16;
 288         if(0 == (decoder->private_->metadata_filter_ids = malloc((FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8) * decoder->private_->metadata_filter_ids_capacity))) {
 289                 FLAC__bitreader_delete(decoder->private_->input);
 290                 free(decoder->private_);
 291                 free(decoder->protected_);
 292                 free(decoder);
 293                 return 0;
 294         }
 295
 296         for(i = 0; i < FLAC__MAX_CHANNELS; i++) {
 297                 decoder->private_->output[i] = 0;
 298                 decoder->private_->residual_unaligned[i] = decoder->private_->residual[i] = 0;
 299         }
 300
 301         decoder->private_->output_capacity = 0;
 302         decoder->private_->output_channels = 0;
 303         decoder->private_->has_seek_table = false;
 304
 305         for(i = 0; i < FLAC__MAX_CHANNELS; i++)
 306                 FLAC__format_entropy_coding_method_partitioned_rice_contents_init(&decoder->private_->partitioned_rice_contents[i]);
 307
 308         decoder->private_->file = 0;
 309
 310         set_defaults_(decoder);
 311
 312         decoder->protected_->state = FLAC__STREAM_DECODER_UNINITIALIZED;
 313
 314         return decoder;
 315 }
 316
 317 FLAC_API void FLAC__stream_decoder_delete(FLAC__StreamDecoder *decoder)
 318 {
 319         unsigned i;
 320
 321         if (decoder == NULL)
 322                 return ;
 323
 324         FLAC__ASSERT(0 != decoder->protected_);
 325         FLAC__ASSERT(0 != decoder->private_);
 326         FLAC__ASSERT(0 != decoder->private_->input);
 327
 328         (void)FLAC__stream_decoder_finish(decoder);
 329
 330         if(0 != decoder->private_->metadata_filter_ids)
 331                 free(decoder->private_->metadata_filter_ids);
 332
 333         FLAC__bitreader_delete(decoder->private_->input);
 334
 335         for(i = 0; i < FLAC__MAX_CHANNELS; i++)
 336                 FLAC__format_entropy_coding_method_partitioned_rice_contents_clear(&decoder->private_->partitioned_rice_contents[i]);
 337
 338         free(decoder->private_);
 339         free(decoder->protected_);
 340         free(decoder);
 341 }
 342
 343 /***********************************************************************
 344  *
 345  * Public class methods
 346  *
 347  ***********************************************************************/
 348
 349 static FLAC__StreamDecoderInitStatus init_stream_internal_(
 350         FLAC__StreamDecoder *decoder,
 351         FLAC__StreamDecoderReadCallback read_callback,
 352         FLAC__StreamDecoderSeekCallback seek_callback,
 353         FLAC__StreamDecoderTellCallback tell_callback,
 354         FLAC__StreamDecoderLengthCallback length_callback,
 355         FLAC__StreamDecoderEofCallback eof_callback,
 356         FLAC__StreamDecoderWriteCallback write_callback,
 357         FLAC__StreamDecoderMetadataCallback metadata_callback,
 358         FLAC__StreamDecoderErrorCallback error_callback,
 359         void *client_data,
 360         FLAC__bool is_ogg
 361 )
 362 {
 363         FLAC__ASSERT(0 != decoder);
 364
 365         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 366                 return FLAC__STREAM_DECODER_INIT_STATUS_ALREADY_INITIALIZED;
 367
 368 #if !FLAC__HAS_OGG
 369         if(is_ogg)
 370                 return FLAC__STREAM_DECODER_INIT_STATUS_UNSUPPORTED_CONTAINER;
 371 #endif
 372
 373         if(
 374                 0 == read_callback ||
 375                 0 == write_callback ||
 376                 0 == error_callback ||
 377                 (seek_callback && (0 == tell_callback || 0 == length_callback || 0 == eof_callback))
 378         )
 379                 return FLAC__STREAM_DECODER_INIT_STATUS_INVALID_CALLBACKS;
 380
 381 #if FLAC__HAS_OGG
 382         decoder->private_->is_ogg = is_ogg;
 383         if(is_ogg && !FLAC__ogg_decoder_aspect_init(&decoder->protected_->ogg_decoder_aspect))
 384                 return decoder->protected_->state = FLAC__STREAM_DECODER_OGG_ERROR;
 385 #endif
 386
 387         /*
 388          * get the CPU info and set the function pointers
 389          */
 390         FLAC__cpu_info(&decoder->private_->cpuinfo);
 391         /* first default to the non-asm routines */
 392         decoder->private_->local_lpc_restore_signal = FLAC__lpc_restore_signal;
 393         decoder->private_->local_lpc_restore_signal_64bit = FLAC__lpc_restore_signal_wide;
 394         decoder->private_->local_lpc_restore_signal_16bit = FLAC__lpc_restore_signal;
 395         decoder->private_->local_lpc_restore_signal_16bit_order8 = FLAC__lpc_restore_signal;
 396         decoder->private_->local_bitreader_read_rice_signed_block = FLAC__bitreader_read_rice_signed_block;
 397         /* now override with asm where appropriate */
 398 #ifndef FLAC__NO_ASM
 399         if(decoder->private_->cpuinfo.use_asm) {
 400 #ifdef FLAC__CPU_IA32
 401                 FLAC__ASSERT(decoder->private_->cpuinfo.type == FLAC__CPUINFO_TYPE_IA32);
 402 #ifdef FLAC__HAS_NASM
 403 #if 1 /*@@@@@@ OPT: not clearly faster, needs more testing */
 404                 if(decoder->private_->cpuinfo.data.ia32.bswap)
 405                         decoder->private_->local_bitreader_read_rice_signed_block = FLAC__bitreader_read_rice_signed_block_asm_ia32_bswap;
 406 #endif
 407                 if(decoder->private_->cpuinfo.data.ia32.mmx) {
 408                         decoder->private_->local_lpc_restore_signal = FLAC__lpc_restore_signal_asm_ia32;
 409                         decoder->private_->local_lpc_restore_signal_16bit = FLAC__lpc_restore_signal_asm_ia32_mmx;
 410                         decoder->private_->local_lpc_restore_signal_16bit_order8 = FLAC__lpc_restore_signal_asm_ia32_mmx;
 411                 }
 412                 else {
 413                         decoder->private_->local_lpc_restore_signal = FLAC__lpc_restore_signal_asm_ia32;
 414                         decoder->private_->local_lpc_restore_signal_16bit = FLAC__lpc_restore_signal_asm_ia32;
 415                         decoder->private_->local_lpc_restore_signal_16bit_order8 = FLAC__lpc_restore_signal_asm_ia32;
 416                 }
 417 #endif
 418 #elif defined FLAC__CPU_PPC
 419                 FLAC__ASSERT(decoder->private_->cpuinfo.type == FLAC__CPUINFO_TYPE_PPC);
 420                 if(decoder->private_->cpuinfo.data.ppc.altivec) {
 421                         decoder->private_->local_lpc_restore_signal_16bit = FLAC__lpc_restore_signal_asm_ppc_altivec_16;
 422                         decoder->private_->local_lpc_restore_signal_16bit_order8 = FLAC__lpc_restore_signal_asm_ppc_altivec_16_order8;
 423                 }
 424 #endif
 425         }
 426 #endif
 427
 428         /* from here on, errors are fatal */
 429
 430         if(!FLAC__bitreader_init(decoder->private_->input, decoder->private_->cpuinfo, read_callback_, decoder)) {
 431                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
 432                 return FLAC__STREAM_DECODER_INIT_STATUS_MEMORY_ALLOCATION_ERROR;
 433         }
 434
 435         decoder->private_->read_callback = read_callback;
 436         decoder->private_->seek_callback = seek_callback;
 437         decoder->private_->tell_callback = tell_callback;
 438         decoder->private_->length_callback = length_callback;
 439         decoder->private_->eof_callback = eof_callback;
 440         decoder->private_->write_callback = write_callback;
 441         decoder->private_->metadata_callback = metadata_callback;
 442         decoder->private_->error_callback = error_callback;
 443         decoder->private_->client_data = client_data;
 444         decoder->private_->fixed_block_size = decoder->private_->next_fixed_block_size = 0;
 445         decoder->private_->samples_decoded = 0;
 446         decoder->private_->has_stream_info = false;
 447         decoder->private_->cached = false;
 448
 449         decoder->private_->do_md5_checking = decoder->protected_->md5_checking;
 450         decoder->private_->is_seeking = false;
 451
 452         decoder->private_->internal_reset_hack = true; /* so the following reset does not try to rewind the input */
 453         if(!FLAC__stream_decoder_reset(decoder)) {
 454                 /* above call sets the state for us */
 455                 return FLAC__STREAM_DECODER_INIT_STATUS_MEMORY_ALLOCATION_ERROR;
 456         }
 457
 458         return FLAC__STREAM_DECODER_INIT_STATUS_OK;
 459 }
 460
 461 FLAC_API FLAC__StreamDecoderInitStatus FLAC__stream_decoder_init_stream(
 462         FLAC__StreamDecoder *decoder,
 463         FLAC__StreamDecoderReadCallback read_callback,
 464         FLAC__StreamDecoderSeekCallback seek_callback,
 465         FLAC__StreamDecoderTellCallback tell_callback,
 466         FLAC__StreamDecoderLengthCallback length_callback,
 467         FLAC__StreamDecoderEofCallback eof_callback,
 468         FLAC__StreamDecoderWriteCallback write_callback,
 469         FLAC__StreamDecoderMetadataCallback metadata_callback,
 470         FLAC__StreamDecoderErrorCallback error_callback,
 471         void *client_data
 472 )
 473 {
 474         return init_stream_internal_(
 475                 decoder,
 476                 read_callback,
 477                 seek_callback,
 478                 tell_callback,
 479                 length_callback,
 480                 eof_callback,
 481                 write_callback,
 482                 metadata_callback,
 483                 error_callback,
 484                 client_data,
 485                 /*is_ogg=*/false
 486         );
 487 }
 488
 489 FLAC_API FLAC__StreamDecoderInitStatus FLAC__stream_decoder_init_ogg_stream(
 490         FLAC__StreamDecoder *decoder,
 491         FLAC__StreamDecoderReadCallback read_callback,
 492         FLAC__StreamDecoderSeekCallback seek_callback,
 493         FLAC__StreamDecoderTellCallback tell_callback,
 494         FLAC__StreamDecoderLengthCallback length_callback,
 495         FLAC__StreamDecoderEofCallback eof_callback,
 496         FLAC__StreamDecoderWriteCallback write_callback,
 497         FLAC__StreamDecoderMetadataCallback metadata_callback,
 498         FLAC__StreamDecoderErrorCallback error_callback,
 499         void *client_data
 500 )
 501 {
 502         return init_stream_internal_(
 503                 decoder,
 504                 read_callback,
 505                 seek_callback,
 506                 tell_callback,
 507                 length_callback,
 508                 eof_callback,
 509                 write_callback,
 510                 metadata_callback,
 511                 error_callback,
 512                 client_data,
 513                 /*is_ogg=*/true
 514         );
 515 }
 516
 517 static FLAC__StreamDecoderInitStatus init_FILE_internal_(
 518         FLAC__StreamDecoder *decoder,
 519         FILE *file,
 520         FLAC__StreamDecoderWriteCallback write_callback,
 521         FLAC__StreamDecoderMetadataCallback metadata_callback,
 522         FLAC__StreamDecoderErrorCallback error_callback,
 523         void *client_data,
 524         FLAC__bool is_ogg
 525 )
 526 {
 527         FLAC__ASSERT(0 != decoder);
 528         FLAC__ASSERT(0 != file);
 529
 530         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 531                 return decoder->protected_->state = FLAC__STREAM_DECODER_INIT_STATUS_ALREADY_INITIALIZED;
 532
 533         if(0 == write_callback || 0 == error_callback)
 534                 return decoder->protected_->state = FLAC__STREAM_DECODER_INIT_STATUS_INVALID_CALLBACKS;
 535
 536         /*
 537          * To make sure that our file does not go unclosed after an error, we
 538          * must assign the FILE pointer before any further error can occur in
 539          * this routine.
 540          */
 541         if(file == stdin)
 542                 file = get_binary_stdin_(); /* just to be safe */
 543
 544         decoder->private_->file = file;
 545
 546         return init_stream_internal_(
 547                 decoder,
 548                 file_read_callback_,
 549                 decoder->private_->file == stdin? 0: file_seek_callback_,
 550                 decoder->private_->file == stdin? 0: file_tell_callback_,
 551                 decoder->private_->file == stdin? 0: file_length_callback_,
 552                 file_eof_callback_,
 553                 write_callback,
 554                 metadata_callback,
 555                 error_callback,
 556                 client_data,
 557                 is_ogg
 558         );
 559 }
 560
 561 FLAC_API FLAC__StreamDecoderInitStatus FLAC__stream_decoder_init_FILE(
 562         FLAC__StreamDecoder *decoder,
 563         FILE *file,
 564         FLAC__StreamDecoderWriteCallback write_callback,
 565         FLAC__StreamDecoderMetadataCallback metadata_callback,
 566         FLAC__StreamDecoderErrorCallback error_callback,
 567         void *client_data
 568 )
 569 {
 570         return init_FILE_internal_(decoder, file, write_callback, metadata_callback, error_callback, client_data, /*is_ogg=*/false);
 571 }
 572
 573 FLAC_API FLAC__StreamDecoderInitStatus FLAC__stream_decoder_init_ogg_FILE(
 574         FLAC__StreamDecoder *decoder,
 575         FILE *file,
 576         FLAC__StreamDecoderWriteCallback write_callback,
 577         FLAC__StreamDecoderMetadataCallback metadata_callback,
 578         FLAC__StreamDecoderErrorCallback error_callback,
 579         void *client_data
 580 )
 581 {
 582         return init_FILE_internal_(decoder, file, write_callback, metadata_callback, error_callback, client_data, /*is_ogg=*/true);
 583 }
 584
 585 static FLAC__StreamDecoderInitStatus init_file_internal_(
 586         FLAC__StreamDecoder *decoder,
 587         const char *filename,
 588         FLAC__StreamDecoderWriteCallback write_callback,
 589         FLAC__StreamDecoderMetadataCallback metadata_callback,
 590         FLAC__StreamDecoderErrorCallback error_callback,
 591         void *client_data,
 592         FLAC__bool is_ogg
 593 )
 594 {
 595         FILE *file;
 596
 597         FLAC__ASSERT(0 != decoder);
 598
 599         /*
 600          * To make sure that our file does not go unclosed after an error, we
 601          * have to do the same entrance checks here that are later performed
 602          * in FLAC__stream_decoder_init_FILE() before the FILE* is assigned.
 603          */
 604         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 605                 return decoder->protected_->state = FLAC__STREAM_DECODER_INIT_STATUS_ALREADY_INITIALIZED;
 606
 607         if(0 == write_callback || 0 == error_callback)
 608                 return decoder->protected_->state = FLAC__STREAM_DECODER_INIT_STATUS_INVALID_CALLBACKS;
 609
 610         file = filename? flac_fopen(filename, "rb") : stdin;
 611
 612         if(0 == file)
 613                 return FLAC__STREAM_DECODER_INIT_STATUS_ERROR_OPENING_FILE;
 614
 615         return init_FILE_internal_(decoder, file, write_callback, metadata_callback, error_callback, client_data, is_ogg);
 616 }
 617
 618 FLAC_API FLAC__StreamDecoderInitStatus FLAC__stream_decoder_init_file(
 619         FLAC__StreamDecoder *decoder,
 620         const char *filename,
 621         FLAC__StreamDecoderWriteCallback write_callback,
 622         FLAC__StreamDecoderMetadataCallback metadata_callback,
 623         FLAC__StreamDecoderErrorCallback error_callback,
 624         void *client_data
 625 )
 626 {
 627         return init_file_internal_(decoder, filename, write_callback, metadata_callback, error_callback, client_data, /*is_ogg=*/false);
 628 }
 629
 630 FLAC_API FLAC__StreamDecoderInitStatus FLAC__stream_decoder_init_ogg_file(
 631         FLAC__StreamDecoder *decoder,
 632         const char *filename,
 633         FLAC__StreamDecoderWriteCallback write_callback,
 634         FLAC__StreamDecoderMetadataCallback metadata_callback,
 635         FLAC__StreamDecoderErrorCallback error_callback,
 636         void *client_data
 637 )
 638 {
 639         return init_file_internal_(decoder, filename, write_callback, metadata_callback, error_callback, client_data, /*is_ogg=*/true);
 640 }
 641
 642 FLAC_API FLAC__bool FLAC__stream_decoder_finish(FLAC__StreamDecoder *decoder)
 643 {
 644         FLAC__bool md5_failed = false;
 645         unsigned i;
 646
 647         FLAC__ASSERT(0 != decoder);
 648         FLAC__ASSERT(0 != decoder->private_);
 649         FLAC__ASSERT(0 != decoder->protected_);
 650
 651         if(decoder->protected_->state == FLAC__STREAM_DECODER_UNINITIALIZED)
 652                 return true;
 653
 654         /* see the comment in FLAC__seekable_stream_decoder_reset() as to why we
 655          * always call FLAC__MD5Final()
 656          */
 657         FLAC__MD5Final(decoder->private_->computed_md5sum, &decoder->private_->md5context);
 658
 659         if(decoder->private_->has_seek_table && 0 != decoder->private_->seek_table.data.seek_table.points) {
 660                 free(decoder->private_->seek_table.data.seek_table.points);
 661                 decoder->private_->seek_table.data.seek_table.points = 0;
 662                 decoder->private_->has_seek_table = false;
 663         }
 664         FLAC__bitreader_free(decoder->private_->input);
 665         for(i = 0; i < FLAC__MAX_CHANNELS; i++) {
 666                 /* WATCHOUT:
 667                  * FLAC__lpc_restore_signal_asm_ia32_mmx() requires that the
 668                  * output arrays have a buffer of up to 3 zeroes in front
 669                  * (at negative indices) for alignment purposes; we use 4
 670                  * to keep the data well-aligned.
 671                  */
 672                 if(0 != decoder->private_->output[i]) {
 673                         free(decoder->private_->output[i]-4);
 674                         decoder->private_->output[i] = 0;
 675                 }
 676                 if(0 != decoder->private_->residual_unaligned[i]) {
 677                         free(decoder->private_->residual_unaligned[i]);
 678                         decoder->private_->residual_unaligned[i] = decoder->private_->residual[i] = 0;
 679                 }
 680         }
 681         decoder->private_->output_capacity = 0;
 682         decoder->private_->output_channels = 0;
 683
 684 #if FLAC__HAS_OGG
 685         if(decoder->private_->is_ogg)
 686                 FLAC__ogg_decoder_aspect_finish(&decoder->protected_->ogg_decoder_aspect);
 687 #endif
 688
 689         if(0 != decoder->private_->file) {
 690                 if(decoder->private_->file != stdin)
 691                         fclose(decoder->private_->file);
 692                 decoder->private_->file = 0;
 693         }
 694
 695         if(decoder->private_->do_md5_checking) {
 696                 if(memcmp(decoder->private_->stream_info.data.stream_info.md5sum, decoder->private_->computed_md5sum, 16))
 697                         md5_failed = true;
 698         }
 699         decoder->private_->is_seeking = false;
 700
 701         set_defaults_(decoder);
 702
 703         decoder->protected_->state = FLAC__STREAM_DECODER_UNINITIALIZED;
 704
 705         return !md5_failed;
 706 }
 707
 708 FLAC_API FLAC__bool FLAC__stream_decoder_set_ogg_serial_number(FLAC__StreamDecoder *decoder, long value)
 709 {
 710         FLAC__ASSERT(0 != decoder);
 711         FLAC__ASSERT(0 != decoder->private_);
 712         FLAC__ASSERT(0 != decoder->protected_);
 713         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 714                 return false;
 715 #if FLAC__HAS_OGG
 716         /* can't check decoder->private_->is_ogg since that's not set until init time */
 717         FLAC__ogg_decoder_aspect_set_serial_number(&decoder->protected_->ogg_decoder_aspect, value);
 718         return true;
 719 #else
 720         (void)value;
 721         return false;
 722 #endif
 723 }
 724
 725 FLAC_API FLAC__bool FLAC__stream_decoder_set_md5_checking(FLAC__StreamDecoder *decoder, FLAC__bool value)
 726 {
 727         FLAC__ASSERT(0 != decoder);
 728         FLAC__ASSERT(0 != decoder->protected_);
 729         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 730                 return false;
 731         decoder->protected_->md5_checking = value;
 732         return true;
 733 }
 734
 735 FLAC_API FLAC__bool FLAC__stream_decoder_set_metadata_respond(FLAC__StreamDecoder *decoder, FLAC__MetadataType type)
 736 {
 737         FLAC__ASSERT(0 != decoder);
 738         FLAC__ASSERT(0 != decoder->private_);
 739         FLAC__ASSERT(0 != decoder->protected_);
 740         FLAC__ASSERT((unsigned)type <= FLAC__MAX_METADATA_TYPE_CODE);
 741         /* double protection */
 742         if((unsigned)type > FLAC__MAX_METADATA_TYPE_CODE)
 743                 return false;
 744         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 745                 return false;
 746         decoder->private_->metadata_filter[type] = true;
 747         if(type == FLAC__METADATA_TYPE_APPLICATION)
 748                 decoder->private_->metadata_filter_ids_count = 0;
 749         return true;
 750 }
 751
 752 FLAC_API FLAC__bool FLAC__stream_decoder_set_metadata_respond_application(FLAC__StreamDecoder *decoder, const FLAC__byte id[4])
 753 {
 754         FLAC__ASSERT(0 != decoder);
 755         FLAC__ASSERT(0 != decoder->private_);
 756         FLAC__ASSERT(0 != decoder->protected_);
 757         FLAC__ASSERT(0 != id);
 758         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 759                 return false;
 760
 761         if(decoder->private_->metadata_filter[FLAC__METADATA_TYPE_APPLICATION])
 762                 return true;
 763
 764         FLAC__ASSERT(0 != decoder->private_->metadata_filter_ids);
 765
 766         if(decoder->private_->metadata_filter_ids_count == decoder->private_->metadata_filter_ids_capacity) {
 767                 if(0 == (decoder->private_->metadata_filter_ids = safe_realloc_mul_2op_(decoder->private_->metadata_filter_ids, decoder->private_->metadata_filter_ids_capacity, /*times*/2))) {
 768                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
 769                         return false;
 770                 }
 771                 decoder->private_->metadata_filter_ids_capacity *= 2;
 772         }
 773
 774         memcpy(decoder->private_->metadata_filter_ids + decoder->private_->metadata_filter_ids_count * (FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8), id, (FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8));
 775         decoder->private_->metadata_filter_ids_count++;
 776
 777         return true;
 778 }
 779
 780 FLAC_API FLAC__bool FLAC__stream_decoder_set_metadata_respond_all(FLAC__StreamDecoder *decoder)
 781 {
 782         unsigned i;
 783         FLAC__ASSERT(0 != decoder);
 784         FLAC__ASSERT(0 != decoder->private_);
 785         FLAC__ASSERT(0 != decoder->protected_);
 786         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 787                 return false;
 788         for(i = 0; i < sizeof(decoder->private_->metadata_filter) / sizeof(decoder->private_->metadata_filter[0]); i++)
 789                 decoder->private_->metadata_filter[i] = true;
 790         decoder->private_->metadata_filter_ids_count = 0;
 791         return true;
 792 }
 793
 794 FLAC_API FLAC__bool FLAC__stream_decoder_set_metadata_ignore(FLAC__StreamDecoder *decoder, FLAC__MetadataType type)
 795 {
 796         FLAC__ASSERT(0 != decoder);
 797         FLAC__ASSERT(0 != decoder->private_);
 798         FLAC__ASSERT(0 != decoder->protected_);
 799         FLAC__ASSERT((unsigned)type <= FLAC__MAX_METADATA_TYPE_CODE);
 800         /* double protection */
 801         if((unsigned)type > FLAC__MAX_METADATA_TYPE_CODE)
 802                 return false;
 803         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 804                 return false;
 805         decoder->private_->metadata_filter[type] = false;
 806         if(type == FLAC__METADATA_TYPE_APPLICATION)
 807                 decoder->private_->metadata_filter_ids_count = 0;
 808         return true;
 809 }
 810
 811 FLAC_API FLAC__bool FLAC__stream_decoder_set_metadata_ignore_application(FLAC__StreamDecoder *decoder, const FLAC__byte id[4])
 812 {
 813         FLAC__ASSERT(0 != decoder);
 814         FLAC__ASSERT(0 != decoder->private_);
 815         FLAC__ASSERT(0 != decoder->protected_);
 816         FLAC__ASSERT(0 != id);
 817         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 818                 return false;
 819
 820         if(!decoder->private_->metadata_filter[FLAC__METADATA_TYPE_APPLICATION])
 821                 return true;
 822
 823         FLAC__ASSERT(0 != decoder->private_->metadata_filter_ids);
 824
 825         if(decoder->private_->metadata_filter_ids_count == decoder->private_->metadata_filter_ids_capacity) {
 826                 if(0 == (decoder->private_->metadata_filter_ids = safe_realloc_mul_2op_(decoder->private_->metadata_filter_ids, decoder->private_->metadata_filter_ids_capacity, /*times*/2))) {
 827                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
 828                         return false;
 829                 }
 830                 decoder->private_->metadata_filter_ids_capacity *= 2;
 831         }
 832
 833         memcpy(decoder->private_->metadata_filter_ids + decoder->private_->metadata_filter_ids_count * (FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8), id, (FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8));
 834         decoder->private_->metadata_filter_ids_count++;
 835
 836         return true;
 837 }
 838
 839 FLAC_API FLAC__bool FLAC__stream_decoder_set_metadata_ignore_all(FLAC__StreamDecoder *decoder)
 840 {
 841         FLAC__ASSERT(0 != decoder);
 842         FLAC__ASSERT(0 != decoder->private_);
 843         FLAC__ASSERT(0 != decoder->protected_);
 844         if(decoder->protected_->state != FLAC__STREAM_DECODER_UNINITIALIZED)
 845                 return false;
 846         memset(decoder->private_->metadata_filter, 0, sizeof(decoder->private_->metadata_filter));
 847         decoder->private_->metadata_filter_ids_count = 0;
 848         return true;
 849 }
 850
 851 FLAC_API FLAC__StreamDecoderState FLAC__stream_decoder_get_state(const FLAC__StreamDecoder *decoder)
 852 {
 853         FLAC__ASSERT(0 != decoder);
 854         FLAC__ASSERT(0 != decoder->protected_);
 855         return decoder->protected_->state;
 856 }
 857
 858 FLAC_API const char *FLAC__stream_decoder_get_resolved_state_string(const FLAC__StreamDecoder *decoder)
 859 {
 860         return FLAC__StreamDecoderStateString[decoder->protected_->state];
 861 }
 862
 863 FLAC_API FLAC__bool FLAC__stream_decoder_get_md5_checking(const FLAC__StreamDecoder *decoder)
 864 {
 865         FLAC__ASSERT(0 != decoder);
 866         FLAC__ASSERT(0 != decoder->protected_);
 867         return decoder->protected_->md5_checking;
 868 }
 869
 870 FLAC_API FLAC__uint64 FLAC__stream_decoder_get_total_samples(const FLAC__StreamDecoder *decoder)
 871 {
 872         FLAC__ASSERT(0 != decoder);
 873         FLAC__ASSERT(0 != decoder->protected_);
 874         return decoder->private_->has_stream_info? decoder->private_->stream_info.data.stream_info.total_samples : 0;
 875 }
 876
 877 FLAC_API unsigned FLAC__stream_decoder_get_channels(const FLAC__StreamDecoder *decoder)
 878 {
 879         FLAC__ASSERT(0 != decoder);
 880         FLAC__ASSERT(0 != decoder->protected_);
 881         return decoder->protected_->channels;
 882 }
 883
 884 FLAC_API FLAC__ChannelAssignment FLAC__stream_decoder_get_channel_assignment(const FLAC__StreamDecoder *decoder)
 885 {
 886         FLAC__ASSERT(0 != decoder);
 887         FLAC__ASSERT(0 != decoder->protected_);
 888         return decoder->protected_->channel_assignment;
 889 }
 890
 891 FLAC_API unsigned FLAC__stream_decoder_get_bits_per_sample(const FLAC__StreamDecoder *decoder)
 892 {
 893         FLAC__ASSERT(0 != decoder);
 894         FLAC__ASSERT(0 != decoder->protected_);
 895         return decoder->protected_->bits_per_sample;
 896 }
 897
 898 FLAC_API unsigned FLAC__stream_decoder_get_sample_rate(const FLAC__StreamDecoder *decoder)
 899 {
 900         FLAC__ASSERT(0 != decoder);
 901         FLAC__ASSERT(0 != decoder->protected_);
 902         return decoder->protected_->sample_rate;
 903 }
 904
 905 FLAC_API unsigned FLAC__stream_decoder_get_blocksize(const FLAC__StreamDecoder *decoder)
 906 {
 907         FLAC__ASSERT(0 != decoder);
 908         FLAC__ASSERT(0 != decoder->protected_);
 909         return decoder->protected_->blocksize;
 910 }
 911
 912 FLAC_API FLAC__bool FLAC__stream_decoder_get_decode_position(const FLAC__StreamDecoder *decoder, FLAC__uint64 *position)
 913 {
 914         FLAC__ASSERT(0 != decoder);
 915         FLAC__ASSERT(0 != decoder->private_);
 916         FLAC__ASSERT(0 != position);
 917
 918 #if FLAC__HAS_OGG
 919         if(decoder->private_->is_ogg)
 920                 return false;
 921 #endif
 922         if(0 == decoder->private_->tell_callback)
 923                 return false;
 924         if(decoder->private_->tell_callback(decoder, position, decoder->private_->client_data) != FLAC__STREAM_DECODER_TELL_STATUS_OK)
 925                 return false;
 926         /* should never happen since all FLAC frames and metadata blocks are byte aligned, but check just in case */
 927         if(!FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input))
 928                 return false;
 929         FLAC__ASSERT(*position >= FLAC__stream_decoder_get_input_bytes_unconsumed(decoder));
 930         *position -= FLAC__stream_decoder_get_input_bytes_unconsumed(decoder);
 931         return true;
 932 }
 933
 934 FLAC_API FLAC__bool FLAC__stream_decoder_flush(FLAC__StreamDecoder *decoder)
 935 {
 936         FLAC__ASSERT(0 != decoder);
 937         FLAC__ASSERT(0 != decoder->private_);
 938         FLAC__ASSERT(0 != decoder->protected_);
 939
 940         decoder->private_->samples_decoded = 0;
 941         decoder->private_->do_md5_checking = false;
 942
 943 #if FLAC__HAS_OGG
 944         if(decoder->private_->is_ogg)
 945                 FLAC__ogg_decoder_aspect_flush(&decoder->protected_->ogg_decoder_aspect);
 946 #endif
 947
 948         if(!FLAC__bitreader_clear(decoder->private_->input)) {
 949                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
 950                 return false;
 951         }
 952         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
 953
 954         return true;
 955 }
 956
 957 FLAC_API FLAC__bool FLAC__stream_decoder_reset(FLAC__StreamDecoder *decoder)
 958 {
 959         FLAC__ASSERT(0 != decoder);
 960         FLAC__ASSERT(0 != decoder->private_);
 961         FLAC__ASSERT(0 != decoder->protected_);
 962
 963         if(!FLAC__stream_decoder_flush(decoder)) {
 964                 /* above call sets the state for us */
 965                 return false;
 966         }
 967
 968 #if FLAC__HAS_OGG
 969         /*@@@ could go in !internal_reset_hack block below */
 970         if(decoder->private_->is_ogg)
 971                 FLAC__ogg_decoder_aspect_reset(&decoder->protected_->ogg_decoder_aspect);
 972 #endif
 973
 974         /* Rewind if necessary.  If FLAC__stream_decoder_init() is calling us,
 975          * (internal_reset_hack) don't try to rewind since we are already at
 976          * the beginning of the stream and don't want to fail if the input is
 977          * not seekable.
 978          */
 979         if(!decoder->private_->internal_reset_hack) {
 980                 if(decoder->private_->file == stdin)
 981                         return false; /* can't rewind stdin, reset fails */
 982                 if(decoder->private_->seek_callback && decoder->private_->seek_callback(decoder, 0, decoder->private_->client_data) == FLAC__STREAM_DECODER_SEEK_STATUS_ERROR)
 983                         return false; /* seekable and seek fails, reset fails */
 984         }
 985         else
 986                 decoder->private_->internal_reset_hack = false;
 987
 988         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_METADATA;
 989
 990         decoder->private_->has_stream_info = false;
 991         if(decoder->private_->has_seek_table && 0 != decoder->private_->seek_table.data.seek_table.points) {
 992                 free(decoder->private_->seek_table.data.seek_table.points);
 993                 decoder->private_->seek_table.data.seek_table.points = 0;
 994                 decoder->private_->has_seek_table = false;
 995         }
 996         decoder->private_->do_md5_checking = decoder->protected_->md5_checking;
 997         /*
 998          * This goes in reset() and not flush() because according to the spec, a
 999          * fixed-blocksize stream must stay that way through the whole stream.
1000          */
1001         decoder->private_->fixed_block_size = decoder->private_->next_fixed_block_size = 0;
1002
1003         /* We initialize the FLAC__MD5Context even though we may never use it.  This
1004          * is because md5 checking may be turned on to start and then turned off if
1005          * a seek occurs.  So we init the context here and finalize it in
1006          * FLAC__stream_decoder_finish() to make sure things are always cleaned up
1007          * properly.
1008          */
1009         FLAC__MD5Init(&decoder->private_->md5context);
1010
1011         decoder->private_->first_frame_offset = 0;
1012         decoder->private_->unparseable_frame_count = 0;
1013
1014         return true;
1015 }
1016
1017 FLAC_API FLAC__bool FLAC__stream_decoder_process_single(FLAC__StreamDecoder *decoder)
1018 {
1019         FLAC__bool got_a_frame;
1020         FLAC__ASSERT(0 != decoder);
1021         FLAC__ASSERT(0 != decoder->protected_);
1022
1023         while(1) {
1024                 switch(decoder->protected_->state) {
1025                         case FLAC__STREAM_DECODER_SEARCH_FOR_METADATA:
1026                                 if(!find_metadata_(decoder))
1027                                         return false; /* above function sets the status for us */
1028                                 break;
1029                         case FLAC__STREAM_DECODER_READ_METADATA:
1030                                 if(!read_metadata_(decoder))
1031                                         return false; /* above function sets the status for us */
1032                                 else
1033                                         return true;
1034                         case FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC:
1035                                 if(!frame_sync_(decoder))
1036                                         return true; /* above function sets the status for us */
1037                                 break;
1038                         case FLAC__STREAM_DECODER_READ_FRAME:
1039                                 if(!read_frame_(decoder, &got_a_frame, /*do_full_decode=*/true))
1040                                         return false; /* above function sets the status for us */
1041                                 if(got_a_frame)
1042                                         return true; /* above function sets the status for us */
1043                                 break;
1044                         case FLAC__STREAM_DECODER_END_OF_STREAM:
1045                         case FLAC__STREAM_DECODER_ABORTED:
1046                                 return true;
1047                         default:
1048                                 FLAC__ASSERT(0);
1049                                 return false;
1050                 }
1051         }
1052 }
1053
1054 FLAC_API FLAC__bool FLAC__stream_decoder_process_until_end_of_metadata(FLAC__StreamDecoder *decoder)
1055 {
1056         FLAC__ASSERT(0 != decoder);
1057         FLAC__ASSERT(0 != decoder->protected_);
1058
1059         while(1) {
1060                 switch(decoder->protected_->state) {
1061                         case FLAC__STREAM_DECODER_SEARCH_FOR_METADATA:
1062                                 if(!find_metadata_(decoder))
1063                                         return false; /* above function sets the status for us */
1064                                 break;
1065                         case FLAC__STREAM_DECODER_READ_METADATA:
1066                                 if(!read_metadata_(decoder))
1067                                         return false; /* above function sets the status for us */
1068                                 break;
1069                         case FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC:
1070                         case FLAC__STREAM_DECODER_READ_FRAME:
1071                         case FLAC__STREAM_DECODER_END_OF_STREAM:
1072                         case FLAC__STREAM_DECODER_ABORTED:
1073                                 return true;
1074                         default:
1075                                 FLAC__ASSERT(0);
1076                                 return false;
1077                 }
1078         }
1079 }
1080
1081 FLAC_API FLAC__bool FLAC__stream_decoder_process_until_end_of_stream(FLAC__StreamDecoder *decoder)
1082 {
1083         FLAC__bool dummy;
1084         FLAC__ASSERT(0 != decoder);
1085         FLAC__ASSERT(0 != decoder->protected_);
1086
1087         while(1) {
1088                 switch(decoder->protected_->state) {
1089                         case FLAC__STREAM_DECODER_SEARCH_FOR_METADATA:
1090                                 if(!find_metadata_(decoder))
1091                                         return false; /* above function sets the status for us */
1092                                 break;
1093                         case FLAC__STREAM_DECODER_READ_METADATA:
1094                                 if(!read_metadata_(decoder))
1095                                         return false; /* above function sets the status for us */
1096                                 break;
1097                         case FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC:
1098                                 if(!frame_sync_(decoder))
1099                                         return true; /* above function sets the status for us */
1100                                 break;
1101                         case FLAC__STREAM_DECODER_READ_FRAME:
1102                                 if(!read_frame_(decoder, &dummy, /*do_full_decode=*/true))
1103                                         return false; /* above function sets the status for us */
1104                                 break;
1105                         case FLAC__STREAM_DECODER_END_OF_STREAM:
1106                         case FLAC__STREAM_DECODER_ABORTED:
1107                                 return true;
1108                         default:
1109                                 FLAC__ASSERT(0);
1110                                 return false;
1111                 }
1112         }
1113 }
1114
1115 FLAC_API FLAC__bool FLAC__stream_decoder_skip_single_frame(FLAC__StreamDecoder *decoder)
1116 {
1117         FLAC__bool got_a_frame;
1118         FLAC__ASSERT(0 != decoder);
1119         FLAC__ASSERT(0 != decoder->protected_);
1120
1121         while(1) {
1122                 switch(decoder->protected_->state) {
1123                         case FLAC__STREAM_DECODER_SEARCH_FOR_METADATA:
1124                         case FLAC__STREAM_DECODER_READ_METADATA:
1125                                 return false; /* above function sets the status for us */
1126                         case FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC:
1127                                 if(!frame_sync_(decoder))
1128                                         return true; /* above function sets the status for us */
1129                                 break;
1130                         case FLAC__STREAM_DECODER_READ_FRAME:
1131                                 if(!read_frame_(decoder, &got_a_frame, /*do_full_decode=*/false))
1132                                         return false; /* above function sets the status for us */
1133                                 if(got_a_frame)
1134                                         return true; /* above function sets the status for us */
1135                                 break;
1136                         case FLAC__STREAM_DECODER_END_OF_STREAM:
1137                         case FLAC__STREAM_DECODER_ABORTED:
1138                                 return true;
1139                         default:
1140                                 FLAC__ASSERT(0);
1141                                 return false;
1142                 }
1143         }
1144 }
1145
1146 FLAC_API FLAC__bool FLAC__stream_decoder_seek_absolute(FLAC__StreamDecoder *decoder, FLAC__uint64 sample)
1147 {
1148         FLAC__uint64 length;
1149
1150         FLAC__ASSERT(0 != decoder);
1151
1152         if(
1153                 decoder->protected_->state != FLAC__STREAM_DECODER_SEARCH_FOR_METADATA &&
1154                 decoder->protected_->state != FLAC__STREAM_DECODER_READ_METADATA &&
1155                 decoder->protected_->state != FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC &&
1156                 decoder->protected_->state != FLAC__STREAM_DECODER_READ_FRAME &&
1157                 decoder->protected_->state != FLAC__STREAM_DECODER_END_OF_STREAM
1158         )
1159                 return false;
1160
1161         if(0 == decoder->private_->seek_callback)
1162                 return false;
1163
1164         FLAC__ASSERT(decoder->private_->seek_callback);
1165         FLAC__ASSERT(decoder->private_->tell_callback);
1166         FLAC__ASSERT(decoder->private_->length_callback);
1167         FLAC__ASSERT(decoder->private_->eof_callback);
1168
1169         if(FLAC__stream_decoder_get_total_samples(decoder) > 0 && sample >= FLAC__stream_decoder_get_total_samples(decoder))
1170                 return false;
1171
1172         decoder->private_->is_seeking = true;
1173
1174         /* turn off md5 checking if a seek is attempted */
1175         decoder->private_->do_md5_checking = false;
1176
1177         /* get the file length (currently our algorithm needs to know the length so it's also an error to get FLAC__STREAM_DECODER_LENGTH_STATUS_UNSUPPORTED) */
1178         if(decoder->private_->length_callback(decoder, &length, decoder->private_->client_data) != FLAC__STREAM_DECODER_LENGTH_STATUS_OK) {
1179                 decoder->private_->is_seeking = false;
1180                 return false;
1181         }
1182
1183         /* if we haven't finished processing the metadata yet, do that so we have the STREAMINFO, SEEK_TABLE, and first_frame_offset */
1184         if(
1185                 decoder->protected_->state == FLAC__STREAM_DECODER_SEARCH_FOR_METADATA ||
1186                 decoder->protected_->state == FLAC__STREAM_DECODER_READ_METADATA
1187         ) {
1188                 if(!FLAC__stream_decoder_process_until_end_of_metadata(decoder)) {
1189                         /* above call sets the state for us */
1190                         decoder->private_->is_seeking = false;
1191                         return false;
1192                 }
1193                 /* check this again in case we didn't know total_samples the first time */
1194                 if(FLAC__stream_decoder_get_total_samples(decoder) > 0 && sample >= FLAC__stream_decoder_get_total_samples(decoder)) {
1195                         decoder->private_->is_seeking = false;
1196                         return false;
1197                 }
1198         }
1199
1200         {
1201                 const FLAC__bool ok =
1202 #if FLAC__HAS_OGG
1203                         decoder->private_->is_ogg?
1204                         seek_to_absolute_sample_ogg_(decoder, length, sample) :
1205 #endif
1206                         seek_to_absolute_sample_(decoder, length, sample)
1207                 ;
1208                 decoder->private_->is_seeking = false;
1209                 return ok;
1210         }
1211 }
1212
1213 /***********************************************************************
1214  *
1215  * Protected class methods
1216  *
1217  ***********************************************************************/
1218
1219 unsigned FLAC__stream_decoder_get_input_bytes_unconsumed(const FLAC__StreamDecoder *decoder)
1220 {
1221         FLAC__ASSERT(0 != decoder);
1222         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1223         FLAC__ASSERT(!(FLAC__bitreader_get_input_bits_unconsumed(decoder->private_->input) & 7));
1224         return FLAC__bitreader_get_input_bits_unconsumed(decoder->private_->input) / 8;
1225 }
1226
1227 /***********************************************************************
1228  *
1229  * Private class methods
1230  *
1231  ***********************************************************************/
1232
1233 void set_defaults_(FLAC__StreamDecoder *decoder)
1234 {
1235 #if FLAC__HAS_OGG
1236         decoder->private_->is_ogg = false;
1237 #endif
1238         decoder->private_->read_callback = 0;
1239         decoder->private_->seek_callback = 0;
1240         decoder->private_->tell_callback = 0;
1241         decoder->private_->length_callback = 0;
1242         decoder->private_->eof_callback = 0;
1243         decoder->private_->write_callback = 0;
1244         decoder->private_->metadata_callback = 0;
1245         decoder->private_->error_callback = 0;
1246         decoder->private_->client_data = 0;
1247
1248         memset(decoder->private_->metadata_filter, 0, sizeof(decoder->private_->metadata_filter));
1249         decoder->private_->metadata_filter[FLAC__METADATA_TYPE_STREAMINFO] = true;
1250         decoder->private_->metadata_filter_ids_count = 0;
1251
1252         decoder->protected_->md5_checking = false;
1253
1254 #if FLAC__HAS_OGG
1255         FLAC__ogg_decoder_aspect_set_defaults(&decoder->protected_->ogg_decoder_aspect);
1256 #endif
1257 }
1258
1259 /*
1260  * This will forcibly set stdin to binary mode (for OSes that require it)
1261  */
1262 FILE *get_binary_stdin_(void)
1263 {
1264         /* if something breaks here it is probably due to the presence or
1265          * absence of an underscore before the identifiers 'setmode',
1266          * 'fileno', and/or 'O_BINARY'; check your system header files.
1267          */
1268 #if defined _MSC_VER || defined __MINGW32__
1269         _setmode(_fileno(stdin), _O_BINARY);
1270 #elif defined __CYGWIN__
1271         /* almost certainly not needed for any modern Cygwin, but let's be safe... */
1272         setmode(_fileno(stdin), _O_BINARY);
1273 #elif defined __EMX__
1274         setmode(fileno(stdin), O_BINARY);
1275 #endif
1276
1277         return stdin;
1278 }
1279
1280 FLAC__bool allocate_output_(FLAC__StreamDecoder *decoder, unsigned size, unsigned channels)
1281 {
1282         unsigned i;
1283         FLAC__int32 *tmp;
1284
1285         if(size <= decoder->private_->output_capacity && channels <= decoder->private_->output_channels)
1286                 return true;
1287
1288         /* simply using realloc() is not practical because the number of channels may change mid-stream */
1289
1290         for(i = 0; i < FLAC__MAX_CHANNELS; i++) {
1291                 if(0 != decoder->private_->output[i]) {
1292                         free(decoder->private_->output[i]-4);
1293                         decoder->private_->output[i] = 0;
1294                 }
1295                 if(0 != decoder->private_->residual_unaligned[i]) {
1296                         free(decoder->private_->residual_unaligned[i]);
1297                         decoder->private_->residual_unaligned[i] = decoder->private_->residual[i] = 0;
1298                 }
1299         }
1300
1301         for(i = 0; i < channels; i++) {
1302                 /* WATCHOUT:
1303                  * FLAC__lpc_restore_signal_asm_ia32_mmx() requires that the
1304                  * output arrays have a buffer of up to 3 zeroes in front
1305                  * (at negative indices) for alignment purposes; we use 4
1306                  * to keep the data well-aligned.
1307                  */
1308                 tmp = safe_malloc_muladd2_(sizeof(FLAC__int32), /*times (*/size, /*+*/4/*)*/);
1309                 if(tmp == 0) {
1310                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1311                         return false;
1312                 }
1313                 memset(tmp, 0, sizeof(FLAC__int32)*4);
1314                 decoder->private_->output[i] = tmp + 4;
1315
1316                 /* WATCHOUT:
1317                  * minimum of quadword alignment for PPC vector optimizations is REQUIRED:
1318                  */
1319                 if(!FLAC__memory_alloc_aligned_int32_array(size, &decoder->private_->residual_unaligned[i], &decoder->private_->residual[i])) {
1320                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1321                         return false;
1322                 }
1323         }
1324
1325         decoder->private_->output_capacity = size;
1326         decoder->private_->output_channels = channels;
1327
1328         return true;
1329 }
1330
1331 FLAC__bool has_id_filtered_(FLAC__StreamDecoder *decoder, FLAC__byte *id)
1332 {
1333         size_t i;
1334
1335         FLAC__ASSERT(0 != decoder);
1336         FLAC__ASSERT(0 != decoder->private_);
1337
1338         for(i = 0; i < decoder->private_->metadata_filter_ids_count; i++)
1339                 if(0 == memcmp(decoder->private_->metadata_filter_ids + i * (FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8), id, (FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8)))
1340                         return true;
1341
1342         return false;
1343 }
1344
1345 FLAC__bool find_metadata_(FLAC__StreamDecoder *decoder)
1346 {
1347         FLAC__uint32 x;
1348         unsigned i, id;
1349         FLAC__bool first = true;
1350
1351         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1352
1353         for(i = id = 0; i < 4; ) {
1354                 if(decoder->private_->cached) {
1355                         x = (FLAC__uint32)decoder->private_->lookahead;
1356                         decoder->private_->cached = false;
1357                 }
1358                 else {
1359                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
1360                                 return false; /* read_callback_ sets the state for us */
1361                 }
1362                 if(x == FLAC__STREAM_SYNC_STRING[i]) {
1363                         first = true;
1364                         i++;
1365                         id = 0;
1366                         continue;
1367                 }
1368                 if(x == ID3V2_TAG_[id]) {
1369                         id++;
1370                         i = 0;
1371                         if(id == 3) {
1372                                 if(!skip_id3v2_tag_(decoder))
1373                                         return false; /* skip_id3v2_tag_ sets the state for us */
1374                         }
1375                         continue;
1376                 }
1377                 id = 0;
1378                 if(x == 0xff) { /* MAGIC NUMBER for the first 8 frame sync bits */
1379                         decoder->private_->header_warmup[0] = (FLAC__byte)x;
1380                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
1381                                 return false; /* read_callback_ sets the state for us */
1382
1383                         /* we have to check if we just read two 0xff's in a row; the second may actually be the beginning of the sync code */
1384                         /* else we have to check if the second byte is the end of a sync code */
1385                         if(x == 0xff) { /* MAGIC NUMBER for the first 8 frame sync bits */
1386                                 decoder->private_->lookahead = (FLAC__byte)x;
1387                                 decoder->private_->cached = true;
1388                         }
1389                         else if(x >> 1 == 0x7c) { /* MAGIC NUMBER for the last 6 sync bits and reserved 7th bit */
1390                                 decoder->private_->header_warmup[1] = (FLAC__byte)x;
1391                                 decoder->protected_->state = FLAC__STREAM_DECODER_READ_FRAME;
1392                                 return true;
1393                         }
1394                 }
1395                 i = 0;
1396                 if(first) {
1397                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
1398                         first = false;
1399                 }
1400         }
1401
1402         decoder->protected_->state = FLAC__STREAM_DECODER_READ_METADATA;
1403         return true;
1404 }
1405
1406 FLAC__bool read_metadata_(FLAC__StreamDecoder *decoder)
1407 {
1408         FLAC__bool is_last;
1409         FLAC__uint32 i, x, type, length;
1410
1411         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1412
1413         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_IS_LAST_LEN))
1414                 return false; /* read_callback_ sets the state for us */
1415         is_last = x? true : false;
1416
1417         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &type, FLAC__STREAM_METADATA_TYPE_LEN))
1418                 return false; /* read_callback_ sets the state for us */
1419
1420         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &length, FLAC__STREAM_METADATA_LENGTH_LEN))
1421                 return false; /* read_callback_ sets the state for us */
1422
1423         if(type == FLAC__METADATA_TYPE_STREAMINFO) {
1424                 if(!read_metadata_streaminfo_(decoder, is_last, length))
1425                         return false;
1426
1427                 decoder->private_->has_stream_info = true;
1428                 if(0 == memcmp(decoder->private_->stream_info.data.stream_info.md5sum, "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0", 16))
1429                         decoder->private_->do_md5_checking = false;
1430                 if(!decoder->private_->is_seeking && decoder->private_->metadata_filter[FLAC__METADATA_TYPE_STREAMINFO] && decoder->private_->metadata_callback)
1431                         decoder->private_->metadata_callback(decoder, &decoder->private_->stream_info, decoder->private_->client_data);
1432         }
1433         else if(type == FLAC__METADATA_TYPE_SEEKTABLE) {
1434                 if(!read_metadata_seektable_(decoder, is_last, length))
1435                         return false;
1436
1437                 decoder->private_->has_seek_table = true;
1438                 if(!decoder->private_->is_seeking && decoder->private_->metadata_filter[FLAC__METADATA_TYPE_SEEKTABLE] && decoder->private_->metadata_callback)
1439                         decoder->private_->metadata_callback(decoder, &decoder->private_->seek_table, decoder->private_->client_data);
1440         }
1441         else {
1442                 FLAC__bool skip_it = !decoder->private_->metadata_filter[type];
1443                 unsigned real_length = length;
1444                 FLAC__StreamMetadata block;
1445
1446                 block.is_last = is_last;
1447                 block.type = (FLAC__MetadataType)type;
1448                 block.length = length;
1449
1450                 if(type == FLAC__METADATA_TYPE_APPLICATION) {
1451                         if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, block.data.application.id, FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8))
1452                                 return false; /* read_callback_ sets the state for us */
1453
1454                         if(real_length < FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8) { /* underflow check */
1455                                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;/*@@@@@@ maybe wrong error? need to resync?*/
1456                                 return false;
1457                         }
1458
1459                         real_length -= FLAC__STREAM_METADATA_APPLICATION_ID_LEN/8;
1460
1461                         if(decoder->private_->metadata_filter_ids_count > 0 && has_id_filtered_(decoder, block.data.application.id))
1462                                 skip_it = !skip_it;
1463                 }
1464
1465                 if(skip_it) {
1466                         if(!FLAC__bitreader_skip_byte_block_aligned_no_crc(decoder->private_->input, real_length))
1467                                 return false; /* read_callback_ sets the state for us */
1468                 }
1469                 else {
1470                         switch(type) {
1471                                 case FLAC__METADATA_TYPE_PADDING:
1472                                         /* skip the padding bytes */
1473                                         if(!FLAC__bitreader_skip_byte_block_aligned_no_crc(decoder->private_->input, real_length))
1474                                                 return false; /* read_callback_ sets the state for us */
1475                                         break;
1476                                 case FLAC__METADATA_TYPE_APPLICATION:
1477                                         /* remember, we read the ID already */
1478                                         if(real_length > 0) {
1479                                                 if(0 == (block.data.application.data = malloc(real_length))) {
1480                                                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1481                                                         return false;
1482                                                 }
1483                                                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, block.data.application.data, real_length))
1484                                                         return false; /* read_callback_ sets the state for us */
1485                                         }
1486                                         else
1487                                                 block.data.application.data = 0;
1488                                         break;
1489                                 case FLAC__METADATA_TYPE_VORBIS_COMMENT:
1490                                         if(!read_metadata_vorbiscomment_(decoder, &block.data.vorbis_comment))
1491                                                 return false;
1492                                         break;
1493                                 case FLAC__METADATA_TYPE_CUESHEET:
1494                                         if(!read_metadata_cuesheet_(decoder, &block.data.cue_sheet))
1495                                                 return false;
1496                                         break;
1497                                 case FLAC__METADATA_TYPE_PICTURE:
1498                                         if(!read_metadata_picture_(decoder, &block.data.picture))
1499                                                 return false;
1500                                         break;
1501                                 case FLAC__METADATA_TYPE_STREAMINFO:
1502                                 case FLAC__METADATA_TYPE_SEEKTABLE:
1503                                         FLAC__ASSERT(0);
1504                                         break;
1505                                 default:
1506                                         if(real_length > 0) {
1507                                                 if(0 == (block.data.unknown.data = malloc(real_length))) {
1508                                                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1509                                                         return false;
1510                                                 }
1511                                                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, block.data.unknown.data, real_length))
1512                                                         return false; /* read_callback_ sets the state for us */
1513                                         }
1514                                         else
1515                                                 block.data.unknown.data = 0;
1516                                         break;
1517                         }
1518                         if(!decoder->private_->is_seeking && decoder->private_->metadata_callback)
1519                                 decoder->private_->metadata_callback(decoder, &block, decoder->private_->client_data);
1520
1521                         /* now we have to free any malloc()ed data in the block */
1522                         switch(type) {
1523                                 case FLAC__METADATA_TYPE_PADDING:
1524                                         break;
1525                                 case FLAC__METADATA_TYPE_APPLICATION:
1526                                         if(0 != block.data.application.data)
1527                                                 free(block.data.application.data);
1528                                         break;
1529                                 case FLAC__METADATA_TYPE_VORBIS_COMMENT:
1530                                         if(0 != block.data.vorbis_comment.vendor_string.entry)
1531                                                 free(block.data.vorbis_comment.vendor_string.entry);
1532                                         if(block.data.vorbis_comment.num_comments > 0)
1533                                                 for(i = 0; i < block.data.vorbis_comment.num_comments; i++)
1534                                                         if(0 != block.data.vorbis_comment.comments[i].entry)
1535                                                                 free(block.data.vorbis_comment.comments[i].entry);
1536                                         if(0 != block.data.vorbis_comment.comments)
1537                                                 free(block.data.vorbis_comment.comments);
1538                                         break;
1539                                 case FLAC__METADATA_TYPE_CUESHEET:
1540                                         if(block.data.cue_sheet.num_tracks > 0)
1541                                                 for(i = 0; i < block.data.cue_sheet.num_tracks; i++)
1542                                                         if(0 != block.data.cue_sheet.tracks[i].indices)
1543                                                                 free(block.data.cue_sheet.tracks[i].indices);
1544                                         if(0 != block.data.cue_sheet.tracks)
1545                                                 free(block.data.cue_sheet.tracks);
1546                                         break;
1547                                 case FLAC__METADATA_TYPE_PICTURE:
1548                                         if(0 != block.data.picture.mime_type)
1549                                                 free(block.data.picture.mime_type);
1550                                         if(0 != block.data.picture.description)
1551                                                 free(block.data.picture.description);
1552                                         if(0 != block.data.picture.data)
1553                                                 free(block.data.picture.data);
1554                                         break;
1555                                 case FLAC__METADATA_TYPE_STREAMINFO:
1556                                 case FLAC__METADATA_TYPE_SEEKTABLE:
1557                                         FLAC__ASSERT(0);
1558                                 default:
1559                                         if(0 != block.data.unknown.data)
1560                                                 free(block.data.unknown.data);
1561                                         break;
1562                         }
1563                 }
1564         }
1565
1566         if(is_last) {
1567                 /* if this fails, it's OK, it's just a hint for the seek routine */
1568                 if(!FLAC__stream_decoder_get_decode_position(decoder, &decoder->private_->first_frame_offset))
1569                         decoder->private_->first_frame_offset = 0;
1570                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
1571         }
1572
1573         return true;
1574 }
1575
1576 FLAC__bool read_metadata_streaminfo_(FLAC__StreamDecoder *decoder, FLAC__bool is_last, unsigned length)
1577 {
1578         FLAC__uint32 x;
1579         unsigned bits, used_bits = 0;
1580
1581         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1582
1583         decoder->private_->stream_info.type = FLAC__METADATA_TYPE_STREAMINFO;
1584         decoder->private_->stream_info.is_last = is_last;
1585         decoder->private_->stream_info.length = length;
1586
1587         bits = FLAC__STREAM_METADATA_STREAMINFO_MIN_BLOCK_SIZE_LEN;
1588         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, bits))
1589                 return false; /* read_callback_ sets the state for us */
1590         decoder->private_->stream_info.data.stream_info.min_blocksize = x;
1591         used_bits += bits;
1592
1593         bits = FLAC__STREAM_METADATA_STREAMINFO_MAX_BLOCK_SIZE_LEN;
1594         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_STREAMINFO_MAX_BLOCK_SIZE_LEN))
1595                 return false; /* read_callback_ sets the state for us */
1596         decoder->private_->stream_info.data.stream_info.max_blocksize = x;
1597         used_bits += bits;
1598
1599         bits = FLAC__STREAM_METADATA_STREAMINFO_MIN_FRAME_SIZE_LEN;
1600         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_STREAMINFO_MIN_FRAME_SIZE_LEN))
1601                 return false; /* read_callback_ sets the state for us */
1602         decoder->private_->stream_info.data.stream_info.min_framesize = x;
1603         used_bits += bits;
1604
1605         bits = FLAC__STREAM_METADATA_STREAMINFO_MAX_FRAME_SIZE_LEN;
1606         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_STREAMINFO_MAX_FRAME_SIZE_LEN))
1607                 return false; /* read_callback_ sets the state for us */
1608         decoder->private_->stream_info.data.stream_info.max_framesize = x;
1609         used_bits += bits;
1610
1611         bits = FLAC__STREAM_METADATA_STREAMINFO_SAMPLE_RATE_LEN;
1612         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_STREAMINFO_SAMPLE_RATE_LEN))
1613                 return false; /* read_callback_ sets the state for us */
1614         decoder->private_->stream_info.data.stream_info.sample_rate = x;
1615         used_bits += bits;
1616
1617         bits = FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN;
1618         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN))
1619                 return false; /* read_callback_ sets the state for us */
1620         decoder->private_->stream_info.data.stream_info.channels = x+1;
1621         used_bits += bits;
1622
1623         bits = FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN;
1624         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN))
1625                 return false; /* read_callback_ sets the state for us */
1626         decoder->private_->stream_info.data.stream_info.bits_per_sample = x+1;
1627         used_bits += bits;
1628
1629         bits = FLAC__STREAM_METADATA_STREAMINFO_TOTAL_SAMPLES_LEN;
1630         if(!FLAC__bitreader_read_raw_uint64(decoder->private_->input, &decoder->private_->stream_info.data.stream_info.total_samples, FLAC__STREAM_METADATA_STREAMINFO_TOTAL_SAMPLES_LEN))
1631                 return false; /* read_callback_ sets the state for us */
1632         used_bits += bits;
1633
1634         if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, decoder->private_->stream_info.data.stream_info.md5sum, 16))
1635                 return false; /* read_callback_ sets the state for us */
1636         used_bits += 16*8;
1637
1638         /* skip the rest of the block */
1639         FLAC__ASSERT(used_bits % 8 == 0);
1640         length -= (used_bits / 8);
1641         if(!FLAC__bitreader_skip_byte_block_aligned_no_crc(decoder->private_->input, length))
1642                 return false; /* read_callback_ sets the state for us */
1643
1644         return true;
1645 }
1646
1647 FLAC__bool read_metadata_seektable_(FLAC__StreamDecoder *decoder, FLAC__bool is_last, unsigned length)
1648 {
1649         FLAC__uint32 i, x;
1650         FLAC__uint64 xx;
1651
1652         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1653
1654         decoder->private_->seek_table.type = FLAC__METADATA_TYPE_SEEKTABLE;
1655         decoder->private_->seek_table.is_last = is_last;
1656         decoder->private_->seek_table.length = length;
1657
1658         decoder->private_->seek_table.data.seek_table.num_points = length / FLAC__STREAM_METADATA_SEEKPOINT_LENGTH;
1659
1660         /* use realloc since we may pass through here several times (e.g. after seeking) */
1661         if(0 == (decoder->private_->seek_table.data.seek_table.points = safe_realloc_mul_2op_(decoder->private_->seek_table.data.seek_table.points, decoder->private_->seek_table.data.seek_table.num_points, /*times*/sizeof(FLAC__StreamMetadata_SeekPoint)))) {
1662                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1663                 return false;
1664         }
1665         for(i = 0; i < decoder->private_->seek_table.data.seek_table.num_points; i++) {
1666                 if(!FLAC__bitreader_read_raw_uint64(decoder->private_->input, &xx, FLAC__STREAM_METADATA_SEEKPOINT_SAMPLE_NUMBER_LEN))
1667                         return false; /* read_callback_ sets the state for us */
1668                 decoder->private_->seek_table.data.seek_table.points[i].sample_number = xx;
1669
1670                 if(!FLAC__bitreader_read_raw_uint64(decoder->private_->input, &xx, FLAC__STREAM_METADATA_SEEKPOINT_STREAM_OFFSET_LEN))
1671                         return false; /* read_callback_ sets the state for us */
1672                 decoder->private_->seek_table.data.seek_table.points[i].stream_offset = xx;
1673
1674                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_SEEKPOINT_FRAME_SAMPLES_LEN))
1675                         return false; /* read_callback_ sets the state for us */
1676                 decoder->private_->seek_table.data.seek_table.points[i].frame_samples = x;
1677         }
1678         length -= (decoder->private_->seek_table.data.seek_table.num_points * FLAC__STREAM_METADATA_SEEKPOINT_LENGTH);
1679         /* if there is a partial point left, skip over it */
1680         if(length > 0) {
1681                 /*@@@ do a send_error_to_client_() here?  there's an argument for either way */
1682                 if(!FLAC__bitreader_skip_byte_block_aligned_no_crc(decoder->private_->input, length))
1683                         return false; /* read_callback_ sets the state for us */
1684         }
1685
1686         return true;
1687 }
1688
1689 FLAC__bool read_metadata_vorbiscomment_(FLAC__StreamDecoder *decoder, FLAC__StreamMetadata_VorbisComment *obj)
1690 {
1691         FLAC__uint32 i;
1692
1693         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1694
1695         /* read vendor string */
1696         FLAC__ASSERT(FLAC__STREAM_METADATA_VORBIS_COMMENT_ENTRY_LENGTH_LEN == 32);
1697         if(!FLAC__bitreader_read_uint32_little_endian(decoder->private_->input, &obj->vendor_string.length))
1698                 return false; /* read_callback_ sets the state for us */
1699         if(obj->vendor_string.length > 0) {
1700                 if(0 == (obj->vendor_string.entry = safe_malloc_add_2op_(obj->vendor_string.length, /*+*/1))) {
1701                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1702                         return false;
1703                 }
1704                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, obj->vendor_string.entry, obj->vendor_string.length))
1705                         return false; /* read_callback_ sets the state for us */
1706                 obj->vendor_string.entry[obj->vendor_string.length] = '\0';
1707         }
1708         else
1709                 obj->vendor_string.entry = 0;
1710
1711         /* read num comments */
1712         FLAC__ASSERT(FLAC__STREAM_METADATA_VORBIS_COMMENT_NUM_COMMENTS_LEN == 32);
1713         if(!FLAC__bitreader_read_uint32_little_endian(decoder->private_->input, &obj->num_comments))
1714                 return false; /* read_callback_ sets the state for us */
1715
1716         /* read comments */
1717         if(obj->num_comments > 0) {
1718                 if(0 == (obj->comments = safe_malloc_mul_2op_p(obj->num_comments, /*times*/sizeof(FLAC__StreamMetadata_VorbisComment_Entry)))) {
1719                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1720                         return false;
1721                 }
1722                 for(i = 0; i < obj->num_comments; i++) {
1723                         FLAC__ASSERT(FLAC__STREAM_METADATA_VORBIS_COMMENT_ENTRY_LENGTH_LEN == 32);
1724                         if(!FLAC__bitreader_read_uint32_little_endian(decoder->private_->input, &obj->comments[i].length))
1725                                 return false; /* read_callback_ sets the state for us */
1726                         if(obj->comments[i].length > 0) {
1727                                 if(0 == (obj->comments[i].entry = safe_malloc_add_2op_(obj->comments[i].length, /*+*/1))) {
1728                                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1729                                         return false;
1730                                 }
1731                                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, obj->comments[i].entry, obj->comments[i].length))
1732                                         return false; /* read_callback_ sets the state for us */
1733                                 obj->comments[i].entry[obj->comments[i].length] = '\0';
1734                         }
1735                         else
1736                                 obj->comments[i].entry = 0;
1737                 }
1738         }
1739         else {
1740                 obj->comments = 0;
1741         }
1742
1743         return true;
1744 }
1745
1746 FLAC__bool read_metadata_cuesheet_(FLAC__StreamDecoder *decoder, FLAC__StreamMetadata_CueSheet *obj)
1747 {
1748         FLAC__uint32 i, j, x;
1749
1750         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1751
1752         memset(obj, 0, sizeof(FLAC__StreamMetadata_CueSheet));
1753
1754         FLAC__ASSERT(FLAC__STREAM_METADATA_CUESHEET_MEDIA_CATALOG_NUMBER_LEN % 8 == 0);
1755         if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, (FLAC__byte*)obj->media_catalog_number, FLAC__STREAM_METADATA_CUESHEET_MEDIA_CATALOG_NUMBER_LEN/8))
1756                 return false; /* read_callback_ sets the state for us */
1757
1758         if(!FLAC__bitreader_read_raw_uint64(decoder->private_->input, &obj->lead_in, FLAC__STREAM_METADATA_CUESHEET_LEAD_IN_LEN))
1759                 return false; /* read_callback_ sets the state for us */
1760
1761         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_IS_CD_LEN))
1762                 return false; /* read_callback_ sets the state for us */
1763         obj->is_cd = x? true : false;
1764
1765         if(!FLAC__bitreader_skip_bits_no_crc(decoder->private_->input, FLAC__STREAM_METADATA_CUESHEET_RESERVED_LEN))
1766                 return false; /* read_callback_ sets the state for us */
1767
1768         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_NUM_TRACKS_LEN))
1769                 return false; /* read_callback_ sets the state for us */
1770         obj->num_tracks = x;
1771
1772         if(obj->num_tracks > 0) {
1773                 if(0 == (obj->tracks = safe_calloc_(obj->num_tracks, sizeof(FLAC__StreamMetadata_CueSheet_Track)))) {
1774                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1775                         return false;
1776                 }
1777                 for(i = 0; i < obj->num_tracks; i++) {
1778                         FLAC__StreamMetadata_CueSheet_Track *track = &obj->tracks[i];
1779                         if(!FLAC__bitreader_read_raw_uint64(decoder->private_->input, &track->offset, FLAC__STREAM_METADATA_CUESHEET_TRACK_OFFSET_LEN))
1780                                 return false; /* read_callback_ sets the state for us */
1781
1782                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_TRACK_NUMBER_LEN))
1783                                 return false; /* read_callback_ sets the state for us */
1784                         track->number = (FLAC__byte)x;
1785
1786                         FLAC__ASSERT(FLAC__STREAM_METADATA_CUESHEET_TRACK_ISRC_LEN % 8 == 0);
1787                         if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, (FLAC__byte*)track->isrc, FLAC__STREAM_METADATA_CUESHEET_TRACK_ISRC_LEN/8))
1788                                 return false; /* read_callback_ sets the state for us */
1789
1790                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_TRACK_TYPE_LEN))
1791                                 return false; /* read_callback_ sets the state for us */
1792                         track->type = x;
1793
1794                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_TRACK_PRE_EMPHASIS_LEN))
1795                                 return false; /* read_callback_ sets the state for us */
1796                         track->pre_emphasis = x;
1797
1798                         if(!FLAC__bitreader_skip_bits_no_crc(decoder->private_->input, FLAC__STREAM_METADATA_CUESHEET_TRACK_RESERVED_LEN))
1799                                 return false; /* read_callback_ sets the state for us */
1800
1801                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_TRACK_NUM_INDICES_LEN))
1802                                 return false; /* read_callback_ sets the state for us */
1803                         track->num_indices = (FLAC__byte)x;
1804
1805                         if(track->num_indices > 0) {
1806                                 if(0 == (track->indices = safe_calloc_(track->num_indices, sizeof(FLAC__StreamMetadata_CueSheet_Index)))) {
1807                                         decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1808                                         return false;
1809                                 }
1810                                 for(j = 0; j < track->num_indices; j++) {
1811                                         FLAC__StreamMetadata_CueSheet_Index *indx = &track->indices[j];
1812                                         if(!FLAC__bitreader_read_raw_uint64(decoder->private_->input, &indx->offset, FLAC__STREAM_METADATA_CUESHEET_INDEX_OFFSET_LEN))
1813                                                 return false; /* read_callback_ sets the state for us */
1814
1815                                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_CUESHEET_INDEX_NUMBER_LEN))
1816                                                 return false; /* read_callback_ sets the state for us */
1817                                         indx->number = (FLAC__byte)x;
1818
1819                                         if(!FLAC__bitreader_skip_bits_no_crc(decoder->private_->input, FLAC__STREAM_METADATA_CUESHEET_INDEX_RESERVED_LEN))
1820                                                 return false; /* read_callback_ sets the state for us */
1821                                 }
1822                         }
1823                 }
1824         }
1825
1826         return true;
1827 }
1828
1829 FLAC__bool read_metadata_picture_(FLAC__StreamDecoder *decoder, FLAC__StreamMetadata_Picture *obj)
1830 {
1831         FLAC__uint32 x;
1832
1833         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
1834
1835         /* read type */
1836         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_PICTURE_TYPE_LEN))
1837                 return false; /* read_callback_ sets the state for us */
1838         obj->type = x;
1839
1840         /* read MIME type */
1841         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_PICTURE_MIME_TYPE_LENGTH_LEN))
1842                 return false; /* read_callback_ sets the state for us */
1843         if(0 == (obj->mime_type = safe_malloc_add_2op_(x, /*+*/1))) {
1844                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1845                 return false;
1846         }
1847         if(x > 0) {
1848                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, (FLAC__byte*)obj->mime_type, x))
1849                         return false; /* read_callback_ sets the state for us */
1850         }
1851         obj->mime_type[x] = '\0';
1852
1853         /* read description */
1854         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__STREAM_METADATA_PICTURE_DESCRIPTION_LENGTH_LEN))
1855                 return false; /* read_callback_ sets the state for us */
1856         if(0 == (obj->description = safe_malloc_add_2op_(x, /*+*/1))) {
1857                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1858                 return false;
1859         }
1860         if(x > 0) {
1861                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, obj->description, x))
1862                         return false; /* read_callback_ sets the state for us */
1863         }
1864         obj->description[x] = '\0';
1865
1866         /* read width */
1867         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &obj->width, FLAC__STREAM_METADATA_PICTURE_WIDTH_LEN))
1868                 return false; /* read_callback_ sets the state for us */
1869
1870         /* read height */
1871         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &obj->height, FLAC__STREAM_METADATA_PICTURE_HEIGHT_LEN))
1872                 return false; /* read_callback_ sets the state for us */
1873
1874         /* read depth */
1875         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &obj->depth, FLAC__STREAM_METADATA_PICTURE_DEPTH_LEN))
1876                 return false; /* read_callback_ sets the state for us */
1877
1878         /* read colors */
1879         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &obj->colors, FLAC__STREAM_METADATA_PICTURE_COLORS_LEN))
1880                 return false; /* read_callback_ sets the state for us */
1881
1882         /* read data */
1883         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &(obj->data_length), FLAC__STREAM_METADATA_PICTURE_DATA_LENGTH_LEN))
1884                 return false; /* read_callback_ sets the state for us */
1885         if(0 == (obj->data = safe_malloc_(obj->data_length))) {
1886                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
1887                 return false;
1888         }
1889         if(obj->data_length > 0) {
1890                 if(!FLAC__bitreader_read_byte_block_aligned_no_crc(decoder->private_->input, obj->data, obj->data_length))
1891                         return false; /* read_callback_ sets the state for us */
1892         }
1893
1894         return true;
1895 }
1896
1897 FLAC__bool skip_id3v2_tag_(FLAC__StreamDecoder *decoder)
1898 {
1899         FLAC__uint32 x;
1900         unsigned i, skip;
1901
1902         /* skip the version and flags bytes */
1903         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 24))
1904                 return false; /* read_callback_ sets the state for us */
1905         /* get the size (in bytes) to skip */
1906         skip = 0;
1907         for(i = 0; i < 4; i++) {
1908                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
1909                         return false; /* read_callback_ sets the state for us */
1910                 skip <<= 7;
1911                 skip |= (x & 0x7f);
1912         }
1913         /* skip the rest of the tag */
1914         if(!FLAC__bitreader_skip_byte_block_aligned_no_crc(decoder->private_->input, skip))
1915                 return false; /* read_callback_ sets the state for us */
1916         return true;
1917 }
1918
1919 FLAC__bool frame_sync_(FLAC__StreamDecoder *decoder)
1920 {
1921         FLAC__uint32 x;
1922         FLAC__bool first = true;
1923
1924         /* If we know the total number of samples in the stream, stop if we've read that many. */
1925         /* This will stop us, for example, from wasting time trying to sync on an ID3V1 tag. */
1926         if(FLAC__stream_decoder_get_total_samples(decoder) > 0) {
1927                 if(decoder->private_->samples_decoded >= FLAC__stream_decoder_get_total_samples(decoder)) {
1928                         decoder->protected_->state = FLAC__STREAM_DECODER_END_OF_STREAM;
1929                         return true;
1930                 }
1931         }
1932
1933         /* make sure we're byte aligned */
1934         if(!FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input)) {
1935                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__bitreader_bits_left_for_byte_alignment(decoder->private_->input)))
1936                         return false; /* read_callback_ sets the state for us */
1937         }
1938
1939         while(1) {
1940                 if(decoder->private_->cached) {
1941                         x = (FLAC__uint32)decoder->private_->lookahead;
1942                         decoder->private_->cached = false;
1943                 }
1944                 else {
1945                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
1946                                 return false; /* read_callback_ sets the state for us */
1947                 }
1948                 if(x == 0xff) { /* MAGIC NUMBER for the first 8 frame sync bits */
1949                         decoder->private_->header_warmup[0] = (FLAC__byte)x;
1950                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
1951                                 return false; /* read_callback_ sets the state for us */
1952
1953                         /* we have to check if we just read two 0xff's in a row; the second may actually be the beginning of the sync code */
1954                         /* else we have to check if the second byte is the end of a sync code */
1955                         if(x == 0xff) { /* MAGIC NUMBER for the first 8 frame sync bits */
1956                                 decoder->private_->lookahead = (FLAC__byte)x;
1957                                 decoder->private_->cached = true;
1958                         }
1959                         else if(x >> 1 == 0x7c) { /* MAGIC NUMBER for the last 6 sync bits and reserved 7th bit */
1960                                 decoder->private_->header_warmup[1] = (FLAC__byte)x;
1961                                 decoder->protected_->state = FLAC__STREAM_DECODER_READ_FRAME;
1962                                 return true;
1963                         }
1964                 }
1965                 if(first) {
1966                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
1967                         first = false;
1968                 }
1969         }
1970
1971         return true;
1972 }
1973
1974 FLAC__bool read_frame_(FLAC__StreamDecoder *decoder, FLAC__bool *got_a_frame, FLAC__bool do_full_decode)
1975 {
1976         unsigned channel;
1977         unsigned i;
1978         FLAC__int32 mid, side;
1979         unsigned frame_crc; /* the one we calculate from the input stream */
1980         FLAC__uint32 x;
1981
1982         *got_a_frame = false;
1983
1984         /* init the CRC */
1985         frame_crc = 0;
1986         frame_crc = FLAC__CRC16_UPDATE(decoder->private_->header_warmup[0], frame_crc);
1987         frame_crc = FLAC__CRC16_UPDATE(decoder->private_->header_warmup[1], frame_crc);
1988         FLAC__bitreader_reset_read_crc16(decoder->private_->input, (FLAC__uint16)frame_crc);
1989
1990         if(!read_frame_header_(decoder))
1991                 return false;
1992         if(decoder->protected_->state == FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC) /* means we didn't sync on a valid header */
1993                 return true;
1994         if(!allocate_output_(decoder, decoder->private_->frame.header.blocksize, decoder->private_->frame.header.channels))
1995                 return false;
1996         for(channel = 0; channel < decoder->private_->frame.header.channels; channel++) {
1997                 /*
1998                  * first figure the correct bits-per-sample of the subframe
1999                  */
2000                 unsigned bps = decoder->private_->frame.header.bits_per_sample;
2001                 switch(decoder->private_->frame.header.channel_assignment) {
2002                         case FLAC__CHANNEL_ASSIGNMENT_INDEPENDENT:
2003                                 /* no adjustment needed */
2004                                 break;
2005                         case FLAC__CHANNEL_ASSIGNMENT_LEFT_SIDE:
2006                                 FLAC__ASSERT(decoder->private_->frame.header.channels == 2);
2007                                 if(channel == 1)
2008                                         bps++;
2009                                 break;
2010                         case FLAC__CHANNEL_ASSIGNMENT_RIGHT_SIDE:
2011                                 FLAC__ASSERT(decoder->private_->frame.header.channels == 2);
2012                                 if(channel == 0)
2013                                         bps++;
2014                                 break;
2015                         case FLAC__CHANNEL_ASSIGNMENT_MID_SIDE:
2016                                 FLAC__ASSERT(decoder->private_->frame.header.channels == 2);
2017                                 if(channel == 1)
2018                                         bps++;
2019                                 break;
2020                         default:
2021                                 FLAC__ASSERT(0);
2022                 }
2023                 /*
2024                  * now read it
2025                  */
2026                 if(!read_subframe_(decoder, channel, bps, do_full_decode))
2027                         return false;
2028                 if(decoder->protected_->state == FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC) /* means bad sync or got corruption */
2029                         return true;
2030         }
2031         if(!read_zero_padding_(decoder))
2032                 return false;
2033         if(decoder->protected_->state == FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC) /* means bad sync or got corruption (i.e. "zero bits" were not all zeroes) */
2034                 return true;
2035
2036         /*
2037          * Read the frame CRC-16 from the footer and check
2038          */
2039         frame_crc = FLAC__bitreader_get_read_crc16(decoder->private_->input);
2040         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, FLAC__FRAME_FOOTER_CRC_LEN))
2041                 return false; /* read_callback_ sets the state for us */
2042         if(frame_crc == x) {
2043                 if(do_full_decode) {
2044                         /* Undo any special channel coding */
2045                         switch(decoder->private_->frame.header.channel_assignment) {
2046                                 case FLAC__CHANNEL_ASSIGNMENT_INDEPENDENT:
2047                                         /* do nothing */
2048                                         break;
2049                                 case FLAC__CHANNEL_ASSIGNMENT_LEFT_SIDE:
2050                                         FLAC__ASSERT(decoder->private_->frame.header.channels == 2);
2051                                         for(i = 0; i < decoder->private_->frame.header.blocksize; i++)
2052                                                 decoder->private_->output[1][i] = decoder->private_->output[0][i] - decoder->private_->output[1][i];
2053                                         break;
2054                                 case FLAC__CHANNEL_ASSIGNMENT_RIGHT_SIDE:
2055                                         FLAC__ASSERT(decoder->private_->frame.header.channels == 2);
2056                                         for(i = 0; i < decoder->private_->frame.header.blocksize; i++)
2057                                                 decoder->private_->output[0][i] += decoder->private_->output[1][i];
2058                                         break;
2059                                 case FLAC__CHANNEL_ASSIGNMENT_MID_SIDE:
2060                                         FLAC__ASSERT(decoder->private_->frame.header.channels == 2);
2061                                         for(i = 0; i < decoder->private_->frame.header.blocksize; i++) {
2062 #if 1
2063                                                 mid = decoder->private_->output[0][i];
2064                                                 side = decoder->private_->output[1][i];
2065                                                 mid <<= 1;
2066                                                 mid |= (side & 1); /* i.e. if 'side' is odd... */
2067                                                 decoder->private_->output[0][i] = (mid + side) >> 1;
2068                                                 decoder->private_->output[1][i] = (mid - side) >> 1;
2069 #else
2070                                                 /* OPT: without 'side' temp variable */
2071                                                 mid = (decoder->private_->output[0][i] << 1) | (decoder->private_->output[1][i] & 1); /* i.e. if 'side' is odd... */
2072                                                 decoder->private_->output[0][i] = (mid + decoder->private_->output[1][i]) >> 1;
2073                                                 decoder->private_->output[1][i] = (mid - decoder->private_->output[1][i]) >> 1;
2074 #endif
2075                                         }
2076                                         break;
2077                                 default:
2078                                         FLAC__ASSERT(0);
2079                                         break;
2080                         }
2081                 }
2082         }
2083         else {
2084                 /* Bad frame, emit error and zero the output signal */
2085                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_FRAME_CRC_MISMATCH);
2086                 if(do_full_decode) {
2087                         for(channel = 0; channel < decoder->private_->frame.header.channels; channel++) {
2088                                 memset(decoder->private_->output[channel], 0, sizeof(FLAC__int32) * decoder->private_->frame.header.blocksize);
2089                         }
2090                 }
2091         }
2092
2093         *got_a_frame = true;
2094
2095         /* we wait to update fixed_block_size until here, when we're sure we've got a proper frame and hence a correct blocksize */
2096         if(decoder->private_->next_fixed_block_size)
2097                 decoder->private_->fixed_block_size = decoder->private_->next_fixed_block_size;
2098
2099         /* put the latest values into the public section of the decoder instance */
2100         decoder->protected_->channels = decoder->private_->frame.header.channels;
2101         decoder->protected_->channel_assignment = decoder->private_->frame.header.channel_assignment;
2102         decoder->protected_->bits_per_sample = decoder->private_->frame.header.bits_per_sample;
2103         decoder->protected_->sample_rate = decoder->private_->frame.header.sample_rate;
2104         decoder->protected_->blocksize = decoder->private_->frame.header.blocksize;
2105
2106         FLAC__ASSERT(decoder->private_->frame.header.number_type == FLAC__FRAME_NUMBER_TYPE_SAMPLE_NUMBER);
2107         decoder->private_->samples_decoded = decoder->private_->frame.header.number.sample_number + decoder->private_->frame.header.blocksize;
2108
2109         /* write it */
2110         if(do_full_decode) {
2111                 if(write_audio_frame_to_client_(decoder, &decoder->private_->frame, (const FLAC__int32 * const *)decoder->private_->output) != FLAC__STREAM_DECODER_WRITE_STATUS_CONTINUE)
2112                         return false;
2113         }
2114
2115         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2116         return true;
2117 }
2118
2119 FLAC__bool read_frame_header_(FLAC__StreamDecoder *decoder)
2120 {
2121         FLAC__uint32 x;
2122         FLAC__uint64 xx;
2123         unsigned i, blocksize_hint = 0, sample_rate_hint = 0;
2124         FLAC__byte crc8, raw_header[16]; /* MAGIC NUMBER based on the maximum frame header size, including CRC */
2125         unsigned raw_header_len;
2126         FLAC__bool is_unparseable = false;
2127
2128         FLAC__ASSERT(FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input));
2129
2130         /* init the raw header with the saved bits from synchronization */
2131         raw_header[0] = decoder->private_->header_warmup[0];
2132         raw_header[1] = decoder->private_->header_warmup[1];
2133         raw_header_len = 2;
2134
2135         /* check to make sure that reserved bit is 0 */
2136         if(raw_header[1] & 0x02) /* MAGIC NUMBER */
2137                 is_unparseable = true;
2138
2139         /*
2140          * Note that along the way as we read the header, we look for a sync
2141          * code inside.  If we find one it would indicate that our original
2142          * sync was bad since there cannot be a sync code in a valid header.
2143          *
2144          * Three kinds of things can go wrong when reading the frame header:
2145          *  1) We may have sync'ed incorrectly and not landed on a frame header.
2146          *     If we don't find a sync code, it can end up looking like we read
2147          *     a valid but unparseable header, until getting to the frame header
2148          *     CRC.  Even then we could get a false positive on the CRC.
2149          *  2) We may have sync'ed correctly but on an unparseable frame (from a
2150          *     future encoder).
2151          *  3) We may be on a damaged frame which appears valid but unparseable.
2152          *
2153          * For all these reasons, we try and read a complete frame header as
2154          * long as it seems valid, even if unparseable, up until the frame
2155          * header CRC.
2156          */
2157
2158         /*
2159          * read in the raw header as bytes so we can CRC it, and parse it on the way
2160          */
2161         for(i = 0; i < 2; i++) {
2162                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
2163                         return false; /* read_callback_ sets the state for us */
2164                 if(x == 0xff) { /* MAGIC NUMBER for the first 8 frame sync bits */
2165                         /* if we get here it means our original sync was erroneous since the sync code cannot appear in the header */
2166                         decoder->private_->lookahead = (FLAC__byte)x;
2167                         decoder->private_->cached = true;
2168                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_BAD_HEADER);
2169                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2170                         return true;
2171                 }
2172                 raw_header[raw_header_len++] = (FLAC__byte)x;
2173         }
2174
2175         switch(x = raw_header[2] >> 4) {
2176                 case 0:
2177                         is_unparseable = true;
2178                         break;
2179                 case 1:
2180                         decoder->private_->frame.header.blocksize = 192;
2181                         break;
2182                 case 2:
2183                 case 3:
2184                 case 4:
2185                 case 5:
2186                         decoder->private_->frame.header.blocksize = 576 << (x-2);
2187                         break;
2188                 case 6:
2189                 case 7:
2190                         blocksize_hint = x;
2191                         break;
2192                 case 8:
2193                 case 9:
2194                 case 10:
2195                 case 11:
2196                 case 12:
2197                 case 13:
2198                 case 14:
2199                 case 15:
2200                         decoder->private_->frame.header.blocksize = 256 << (x-8);
2201                         break;
2202                 default:
2203                         FLAC__ASSERT(0);
2204                         break;
2205         }
2206
2207         switch(x = raw_header[2] & 0x0f) {
2208                 case 0:
2209                         if(decoder->private_->has_stream_info)
2210                                 decoder->private_->frame.header.sample_rate = decoder->private_->stream_info.data.stream_info.sample_rate;
2211                         else
2212                                 is_unparseable = true;
2213                         break;
2214                 case 1:
2215                         decoder->private_->frame.header.sample_rate = 88200;
2216                         break;
2217                 case 2:
2218                         decoder->private_->frame.header.sample_rate = 176400;
2219                         break;
2220                 case 3:
2221                         decoder->private_->frame.header.sample_rate = 192000;
2222                         break;
2223                 case 4:
2224                         decoder->private_->frame.header.sample_rate = 8000;
2225                         break;
2226                 case 5:
2227                         decoder->private_->frame.header.sample_rate = 16000;
2228                         break;
2229                 case 6:
2230                         decoder->private_->frame.header.sample_rate = 22050;
2231                         break;
2232                 case 7:
2233                         decoder->private_->frame.header.sample_rate = 24000;
2234                         break;
2235                 case 8:
2236                         decoder->private_->frame.header.sample_rate = 32000;
2237                         break;
2238                 case 9:
2239                         decoder->private_->frame.header.sample_rate = 44100;
2240                         break;
2241                 case 10:
2242                         decoder->private_->frame.header.sample_rate = 48000;
2243                         break;
2244                 case 11:
2245                         decoder->private_->frame.header.sample_rate = 96000;
2246                         break;
2247                 case 12:
2248                 case 13:
2249                 case 14:
2250                         sample_rate_hint = x;
2251                         break;
2252                 case 15:
2253                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_BAD_HEADER);
2254                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2255                         return true;
2256                 default:
2257                         FLAC__ASSERT(0);
2258         }
2259
2260         x = (unsigned)(raw_header[3] >> 4);
2261         if(x & 8) {
2262                 decoder->private_->frame.header.channels = 2;
2263                 switch(x & 7) {
2264                         case 0:
2265                                 decoder->private_->frame.header.channel_assignment = FLAC__CHANNEL_ASSIGNMENT_LEFT_SIDE;
2266                                 break;
2267                         case 1:
2268                                 decoder->private_->frame.header.channel_assignment = FLAC__CHANNEL_ASSIGNMENT_RIGHT_SIDE;
2269                                 break;
2270                         case 2:
2271                                 decoder->private_->frame.header.channel_assignment = FLAC__CHANNEL_ASSIGNMENT_MID_SIDE;
2272                                 break;
2273                         default:
2274                                 is_unparseable = true;
2275                                 break;
2276                 }
2277         }
2278         else {
2279                 decoder->private_->frame.header.channels = (unsigned)x + 1;
2280                 decoder->private_->frame.header.channel_assignment = FLAC__CHANNEL_ASSIGNMENT_INDEPENDENT;
2281         }
2282
2283         switch(x = (unsigned)(raw_header[3] & 0x0e) >> 1) {
2284                 case 0:
2285                         if(decoder->private_->has_stream_info)
2286                                 decoder->private_->frame.header.bits_per_sample = decoder->private_->stream_info.data.stream_info.bits_per_sample;
2287                         else
2288                                 is_unparseable = true;
2289                         break;
2290                 case 1:
2291                         decoder->private_->frame.header.bits_per_sample = 8;
2292                         break;
2293                 case 2:
2294                         decoder->private_->frame.header.bits_per_sample = 12;
2295                         break;
2296                 case 4:
2297                         decoder->private_->frame.header.bits_per_sample = 16;
2298                         break;
2299                 case 5:
2300                         decoder->private_->frame.header.bits_per_sample = 20;
2301                         break;
2302                 case 6:
2303                         decoder->private_->frame.header.bits_per_sample = 24;
2304                         break;
2305                 case 3:
2306                 case 7:
2307                         is_unparseable = true;
2308                         break;
2309                 default:
2310                         FLAC__ASSERT(0);
2311                         break;
2312         }
2313
2314         /* check to make sure that reserved bit is 0 */
2315         if(raw_header[3] & 0x01) /* MAGIC NUMBER */
2316                 is_unparseable = true;
2317
2318         /* read the frame's starting sample number (or frame number as the case may be) */
2319         if(
2320                 raw_header[1] & 0x01 ||
2321                 /*@@@ this clause is a concession to the old way of doing variable blocksize; the only known implementation is flake and can probably be removed without inconveniencing anyone */
2322                 (decoder->private_->has_stream_info && decoder->private_->stream_info.data.stream_info.min_blocksize != decoder->private_->stream_info.data.stream_info.max_blocksize)
2323         ) { /* variable blocksize */
2324                 if(!FLAC__bitreader_read_utf8_uint64(decoder->private_->input, &xx, raw_header, &raw_header_len))
2325                         return false; /* read_callback_ sets the state for us */
2326                 if(xx == FLAC__U64L(0xffffffffffffffff)) { /* i.e. non-UTF8 code... */
2327                         decoder->private_->lookahead = raw_header[raw_header_len-1]; /* back up as much as we can */
2328                         decoder->private_->cached = true;
2329                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_BAD_HEADER);
2330                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2331                         return true;
2332                 }
2333                 decoder->private_->frame.header.number_type = FLAC__FRAME_NUMBER_TYPE_SAMPLE_NUMBER;
2334                 decoder->private_->frame.header.number.sample_number = xx;
2335         }
2336         else { /* fixed blocksize */
2337                 if(!FLAC__bitreader_read_utf8_uint32(decoder->private_->input, &x, raw_header, &raw_header_len))
2338                         return false; /* read_callback_ sets the state for us */
2339                 if(x == 0xffffffff) { /* i.e. non-UTF8 code... */
2340                         decoder->private_->lookahead = raw_header[raw_header_len-1]; /* back up as much as we can */
2341                         decoder->private_->cached = true;
2342                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_BAD_HEADER);
2343                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2344                         return true;
2345                 }
2346                 decoder->private_->frame.header.number_type = FLAC__FRAME_NUMBER_TYPE_FRAME_NUMBER;
2347                 decoder->private_->frame.header.number.frame_number = x;
2348         }
2349
2350         if(blocksize_hint) {
2351                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
2352                         return false; /* read_callback_ sets the state for us */
2353                 raw_header[raw_header_len++] = (FLAC__byte)x;
2354                 if(blocksize_hint == 7) {
2355                         FLAC__uint32 _x;
2356                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &_x, 8))
2357                                 return false; /* read_callback_ sets the state for us */
2358                         raw_header[raw_header_len++] = (FLAC__byte)_x;
2359                         x = (x << 8) | _x;
2360                 }
2361                 decoder->private_->frame.header.blocksize = x+1;
2362         }
2363
2364         if(sample_rate_hint) {
2365                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
2366                         return false; /* read_callback_ sets the state for us */
2367                 raw_header[raw_header_len++] = (FLAC__byte)x;
2368                 if(sample_rate_hint != 12) {
2369                         FLAC__uint32 _x;
2370                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &_x, 8))
2371                                 return false; /* read_callback_ sets the state for us */
2372                         raw_header[raw_header_len++] = (FLAC__byte)_x;
2373                         x = (x << 8) | _x;
2374                 }
2375                 if(sample_rate_hint == 12)
2376                         decoder->private_->frame.header.sample_rate = x*1000;
2377                 else if(sample_rate_hint == 13)
2378                         decoder->private_->frame.header.sample_rate = x;
2379                 else
2380                         decoder->private_->frame.header.sample_rate = x*10;
2381         }
2382
2383         /* read the CRC-8 byte */
2384         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8))
2385                 return false; /* read_callback_ sets the state for us */
2386         crc8 = (FLAC__byte)x;
2387
2388         if(FLAC__crc8(raw_header, raw_header_len) != crc8) {
2389                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_BAD_HEADER);
2390                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2391                 return true;
2392         }
2393
2394         /* calculate the sample number from the frame number if needed */
2395         decoder->private_->next_fixed_block_size = 0;
2396         if(decoder->private_->frame.header.number_type == FLAC__FRAME_NUMBER_TYPE_FRAME_NUMBER) {
2397                 x = decoder->private_->frame.header.number.frame_number;
2398                 decoder->private_->frame.header.number_type = FLAC__FRAME_NUMBER_TYPE_SAMPLE_NUMBER;
2399                 if(decoder->private_->fixed_block_size)
2400                         decoder->private_->frame.header.number.sample_number = (FLAC__uint64)decoder->private_->fixed_block_size * (FLAC__uint64)x;
2401                 else if(decoder->private_->has_stream_info) {
2402                         if(decoder->private_->stream_info.data.stream_info.min_blocksize == decoder->private_->stream_info.data.stream_info.max_blocksize) {
2403                                 decoder->private_->frame.header.number.sample_number = (FLAC__uint64)decoder->private_->stream_info.data.stream_info.min_blocksize * (FLAC__uint64)x;
2404                                 decoder->private_->next_fixed_block_size = decoder->private_->stream_info.data.stream_info.max_blocksize;
2405                         }
2406                         else
2407                                 is_unparseable = true;
2408                 }
2409                 else if(x == 0) {
2410                         decoder->private_->frame.header.number.sample_number = 0;
2411                         decoder->private_->next_fixed_block_size = decoder->private_->frame.header.blocksize;
2412                 }
2413                 else {
2414                         /* can only get here if the stream has invalid frame numbering and no STREAMINFO, so assume it's not the last (possibly short) frame */
2415                         decoder->private_->frame.header.number.sample_number = (FLAC__uint64)decoder->private_->frame.header.blocksize * (FLAC__uint64)x;
2416                 }
2417         }
2418
2419         if(is_unparseable) {
2420                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM);
2421                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2422                 return true;
2423         }
2424
2425         return true;
2426 }
2427
2428 FLAC__bool read_subframe_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, FLAC__bool do_full_decode)
2429 {
2430         FLAC__uint32 x;
2431         FLAC__bool wasted_bits;
2432         unsigned i;
2433
2434         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &x, 8)) /* MAGIC NUMBER */
2435                 return false; /* read_callback_ sets the state for us */
2436
2437         wasted_bits = (x & 1);
2438         x &= 0xfe;
2439
2440         if(wasted_bits) {
2441                 unsigned u;
2442                 if(!FLAC__bitreader_read_unary_unsigned(decoder->private_->input, &u))
2443                         return false; /* read_callback_ sets the state for us */
2444                 decoder->private_->frame.subframes[channel].wasted_bits = u+1;
2445                 bps -= decoder->private_->frame.subframes[channel].wasted_bits;
2446         }
2447         else
2448                 decoder->private_->frame.subframes[channel].wasted_bits = 0;
2449
2450         /*
2451          * Lots of magic numbers here
2452          */
2453         if(x & 0x80) {
2454                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
2455                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2456                 return true;
2457         }
2458         else if(x == 0) {
2459                 if(!read_subframe_constant_(decoder, channel, bps, do_full_decode))
2460                         return false;
2461         }
2462         else if(x == 2) {
2463                 if(!read_subframe_verbatim_(decoder, channel, bps, do_full_decode))
2464                         return false;
2465         }
2466         else if(x < 16) {
2467                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM);
2468                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2469                 return true;
2470         }
2471         else if(x <= 24) {
2472                 if(!read_subframe_fixed_(decoder, channel, bps, (x>>1)&7, do_full_decode))
2473                         return false;
2474                 if(decoder->protected_->state == FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC) /* means bad sync or got corruption */
2475                         return true;
2476         }
2477         else if(x < 64) {
2478                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM);
2479                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2480                 return true;
2481         }
2482         else {
2483                 if(!read_subframe_lpc_(decoder, channel, bps, ((x>>1)&31)+1, do_full_decode))
2484                         return false;
2485                 if(decoder->protected_->state == FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC) /* means bad sync or got corruption */
2486                         return true;
2487         }
2488
2489         if(wasted_bits && do_full_decode) {
2490                 x = decoder->private_->frame.subframes[channel].wasted_bits;
2491                 for(i = 0; i < decoder->private_->frame.header.blocksize; i++)
2492                         decoder->private_->output[channel][i] <<= x;
2493         }
2494
2495         return true;
2496 }
2497
2498 FLAC__bool read_subframe_constant_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, FLAC__bool do_full_decode)
2499 {
2500         FLAC__Subframe_Constant *subframe = &decoder->private_->frame.subframes[channel].data.constant;
2501         FLAC__int32 x;
2502         unsigned i;
2503         FLAC__int32 *output = decoder->private_->output[channel];
2504
2505         decoder->private_->frame.subframes[channel].type = FLAC__SUBFRAME_TYPE_CONSTANT;
2506
2507         if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &x, bps))
2508                 return false; /* read_callback_ sets the state for us */
2509
2510         subframe->value = x;
2511
2512         /* decode the subframe */
2513         if(do_full_decode) {
2514                 for(i = 0; i < decoder->private_->frame.header.blocksize; i++)
2515                         output[i] = x;
2516         }
2517
2518         return true;
2519 }
2520
2521 FLAC__bool read_subframe_fixed_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, const unsigned order, FLAC__bool do_full_decode)
2522 {
2523         FLAC__Subframe_Fixed *subframe = &decoder->private_->frame.subframes[channel].data.fixed;
2524         FLAC__int32 i32;
2525         FLAC__uint32 u32;
2526         unsigned u;
2527
2528         decoder->private_->frame.subframes[channel].type = FLAC__SUBFRAME_TYPE_FIXED;
2529
2530         subframe->residual = decoder->private_->residual[channel];
2531         subframe->order = order;
2532
2533         /* read warm-up samples */
2534         for(u = 0; u < order; u++) {
2535                 if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &i32, bps))
2536                         return false; /* read_callback_ sets the state for us */
2537                 subframe->warmup[u] = i32;
2538         }
2539
2540         /* read entropy coding method info */
2541         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &u32, FLAC__ENTROPY_CODING_METHOD_TYPE_LEN))
2542                 return false; /* read_callback_ sets the state for us */
2543         subframe->entropy_coding_method.type = (FLAC__EntropyCodingMethodType)u32;
2544         switch(subframe->entropy_coding_method.type) {
2545                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
2546                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
2547                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &u32, FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ORDER_LEN))
2548                                 return false; /* read_callback_ sets the state for us */
2549                         subframe->entropy_coding_method.data.partitioned_rice.order = u32;
2550                         subframe->entropy_coding_method.data.partitioned_rice.contents = &decoder->private_->partitioned_rice_contents[channel];
2551                         break;
2552                 default:
2553                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM);
2554                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2555                         return true;
2556         }
2557
2558         /* read residual */
2559         switch(subframe->entropy_coding_method.type) {
2560                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
2561                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
2562                         if(!read_residual_partitioned_rice_(decoder, order, subframe->entropy_coding_method.data.partitioned_rice.order, &decoder->private_->partitioned_rice_contents[channel], decoder->private_->residual[channel], /*is_extended=*/subframe->entropy_coding_method.type == FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2))
2563                                 return false;
2564                         break;
2565                 default:
2566                         FLAC__ASSERT(0);
2567         }
2568
2569         /* decode the subframe */
2570         if(do_full_decode) {
2571                 memcpy(decoder->private_->output[channel], subframe->warmup, sizeof(FLAC__int32) * order);
2572                 FLAC__fixed_restore_signal(decoder->private_->residual[channel], decoder->private_->frame.header.blocksize-order, order, decoder->private_->output[channel]+order);
2573         }
2574
2575         return true;
2576 }
2577
2578 FLAC__bool read_subframe_lpc_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, const unsigned order, FLAC__bool do_full_decode)
2579 {
2580         FLAC__Subframe_LPC *subframe = &decoder->private_->frame.subframes[channel].data.lpc;
2581         FLAC__int32 i32;
2582         FLAC__uint32 u32;
2583         unsigned u;
2584
2585         decoder->private_->frame.subframes[channel].type = FLAC__SUBFRAME_TYPE_LPC;
2586
2587         subframe->residual = decoder->private_->residual[channel];
2588         subframe->order = order;
2589
2590         /* read warm-up samples */
2591         for(u = 0; u < order; u++) {
2592                 if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &i32, bps))
2593                         return false; /* read_callback_ sets the state for us */
2594                 subframe->warmup[u] = i32;
2595         }
2596
2597         /* read qlp coeff precision */
2598         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &u32, FLAC__SUBFRAME_LPC_QLP_COEFF_PRECISION_LEN))
2599                 return false; /* read_callback_ sets the state for us */
2600         if(u32 == (1u << FLAC__SUBFRAME_LPC_QLP_COEFF_PRECISION_LEN) - 1) {
2601                 send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
2602                 decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2603                 return true;
2604         }
2605         subframe->qlp_coeff_precision = u32+1;
2606
2607         /* read qlp shift */
2608         if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &i32, FLAC__SUBFRAME_LPC_QLP_SHIFT_LEN))
2609                 return false; /* read_callback_ sets the state for us */
2610         subframe->quantization_level = i32;
2611
2612         /* read quantized lp coefficiencts */
2613         for(u = 0; u < order; u++) {
2614                 if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &i32, subframe->qlp_coeff_precision))
2615                         return false; /* read_callback_ sets the state for us */
2616                 subframe->qlp_coeff[u] = i32;
2617         }
2618
2619         /* read entropy coding method info */
2620         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &u32, FLAC__ENTROPY_CODING_METHOD_TYPE_LEN))
2621                 return false; /* read_callback_ sets the state for us */
2622         subframe->entropy_coding_method.type = (FLAC__EntropyCodingMethodType)u32;
2623         switch(subframe->entropy_coding_method.type) {
2624                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
2625                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
2626                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &u32, FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ORDER_LEN))
2627                                 return false; /* read_callback_ sets the state for us */
2628                         subframe->entropy_coding_method.data.partitioned_rice.order = u32;
2629                         subframe->entropy_coding_method.data.partitioned_rice.contents = &decoder->private_->partitioned_rice_contents[channel];
2630                         break;
2631                 default:
2632                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM);
2633                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2634                         return true;
2635         }
2636
2637         /* read residual */
2638         switch(subframe->entropy_coding_method.type) {
2639                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
2640                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
2641                         if(!read_residual_partitioned_rice_(decoder, order, subframe->entropy_coding_method.data.partitioned_rice.order, &decoder->private_->partitioned_rice_contents[channel], decoder->private_->residual[channel], /*is_extended=*/subframe->entropy_coding_method.type == FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2))
2642                                 return false;
2643                         break;
2644                 default:
2645                         FLAC__ASSERT(0);
2646         }
2647
2648         /* decode the subframe */
2649         if(do_full_decode) {
2650                 memcpy(decoder->private_->output[channel], subframe->warmup, sizeof(FLAC__int32) * order);
2651                 /*@@@@@@ technically not pessimistic enough, should be more like
2652                 if( (FLAC__uint64)order * ((((FLAC__uint64)1)<<bps)-1) * ((1<<subframe->qlp_coeff_precision)-1) < (((FLAC__uint64)-1) << 32) )
2653                 */
2654                 if(bps + subframe->qlp_coeff_precision + FLAC__bitmath_ilog2(order) <= 32)
2655                         if(bps <= 16 && subframe->qlp_coeff_precision <= 16) {
2656                                 if(order <= 8)
2657                                         decoder->private_->local_lpc_restore_signal_16bit_order8(decoder->private_->residual[channel], decoder->private_->frame.header.blocksize-order, subframe->qlp_coeff, order, subframe->quantization_level, decoder->private_->output[channel]+order);
2658                                 else
2659                                         decoder->private_->local_lpc_restore_signal_16bit(decoder->private_->residual[channel], decoder->private_->frame.header.blocksize-order, subframe->qlp_coeff, order, subframe->quantization_level, decoder->private_->output[channel]+order);
2660                         }
2661                         else
2662                                 decoder->private_->local_lpc_restore_signal(decoder->private_->residual[channel], decoder->private_->frame.header.blocksize-order, subframe->qlp_coeff, order, subframe->quantization_level, decoder->private_->output[channel]+order);
2663                 else
2664                         decoder->private_->local_lpc_restore_signal_64bit(decoder->private_->residual[channel], decoder->private_->frame.header.blocksize-order, subframe->qlp_coeff, order, subframe->quantization_level, decoder->private_->output[channel]+order);
2665         }
2666
2667         return true;
2668 }
2669
2670 FLAC__bool read_subframe_verbatim_(FLAC__StreamDecoder *decoder, unsigned channel, unsigned bps, FLAC__bool do_full_decode)
2671 {
2672         FLAC__Subframe_Verbatim *subframe = &decoder->private_->frame.subframes[channel].data.verbatim;
2673         FLAC__int32 x, *residual = decoder->private_->residual[channel];
2674         unsigned i;
2675
2676         decoder->private_->frame.subframes[channel].type = FLAC__SUBFRAME_TYPE_VERBATIM;
2677
2678         subframe->data = residual;
2679
2680         for(i = 0; i < decoder->private_->frame.header.blocksize; i++) {
2681                 if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &x, bps))
2682                         return false; /* read_callback_ sets the state for us */
2683                 residual[i] = x;
2684         }
2685
2686         /* decode the subframe */
2687         if(do_full_decode)
2688                 memcpy(decoder->private_->output[channel], subframe->data, sizeof(FLAC__int32) * decoder->private_->frame.header.blocksize);
2689
2690         return true;
2691 }
2692
2693 FLAC__bool read_residual_partitioned_rice_(FLAC__StreamDecoder *decoder, unsigned predictor_order, unsigned partition_order, FLAC__EntropyCodingMethod_PartitionedRiceContents *partitioned_rice_contents, FLAC__int32 *residual, FLAC__bool is_extended)
2694 {
2695         FLAC__uint32 rice_parameter;
2696         int i;
2697         unsigned partition, sample, u;
2698         const unsigned partitions = 1u << partition_order;
2699         const unsigned partition_samples = partition_order > 0? decoder->private_->frame.header.blocksize >> partition_order : decoder->private_->frame.header.blocksize - predictor_order;
2700         const unsigned plen = is_extended? FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2_PARAMETER_LEN : FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_PARAMETER_LEN;
2701         const unsigned pesc = is_extended? FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2_ESCAPE_PARAMETER : FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ESCAPE_PARAMETER;
2702
2703         /* sanity checks */
2704         if(partition_order == 0) {
2705                 if(decoder->private_->frame.header.blocksize < predictor_order) {
2706                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
2707                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2708                         return true;
2709                 }
2710         }
2711         else {
2712                 if(partition_samples < predictor_order) {
2713                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
2714                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2715                         return true;
2716                 }
2717         }
2718
2719         if(!FLAC__format_entropy_coding_method_partitioned_rice_contents_ensure_size(partitioned_rice_contents, flac_max(6u, partition_order))) {
2720                 decoder->protected_->state = FLAC__STREAM_DECODER_MEMORY_ALLOCATION_ERROR;
2721                 return false;
2722         }
2723
2724         sample = 0;
2725         for(partition = 0; partition < partitions; partition++) {
2726                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &rice_parameter, plen))
2727                         return false; /* read_callback_ sets the state for us */
2728                 partitioned_rice_contents->parameters[partition] = rice_parameter;
2729                 if(rice_parameter < pesc) {
2730                         partitioned_rice_contents->raw_bits[partition] = 0;
2731                         u = (partition_order == 0 || partition > 0)? partition_samples : partition_samples - predictor_order;
2732                         if(!decoder->private_->local_bitreader_read_rice_signed_block(decoder->private_->input, residual + sample, u, rice_parameter))
2733                                 return false; /* read_callback_ sets the state for us */
2734                         sample += u;
2735                 }
2736                 else {
2737                         if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &rice_parameter, FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_RAW_LEN))
2738                                 return false; /* read_callback_ sets the state for us */
2739                         partitioned_rice_contents->raw_bits[partition] = rice_parameter;
2740                         for(u = (partition_order == 0 || partition > 0)? 0 : predictor_order; u < partition_samples; u++, sample++) {
2741                                 if(!FLAC__bitreader_read_raw_int32(decoder->private_->input, &i, rice_parameter))
2742                                         return false; /* read_callback_ sets the state for us */
2743                                 residual[sample] = i;
2744                         }
2745                 }
2746         }
2747
2748         return true;
2749 }
2750
2751 FLAC__bool read_zero_padding_(FLAC__StreamDecoder *decoder)
2752 {
2753         if(!FLAC__bitreader_is_consumed_byte_aligned(decoder->private_->input)) {
2754                 FLAC__uint32 zero = 0;
2755                 if(!FLAC__bitreader_read_raw_uint32(decoder->private_->input, &zero, FLAC__bitreader_bits_left_for_byte_alignment(decoder->private_->input)))
2756                         return false; /* read_callback_ sets the state for us */
2757                 if(zero != 0) {
2758                         send_error_to_client_(decoder, FLAC__STREAM_DECODER_ERROR_STATUS_LOST_SYNC);
2759                         decoder->protected_->state = FLAC__STREAM_DECODER_SEARCH_FOR_FRAME_SYNC;
2760                 }
2761         }
2762         return true;
2763 }
2764
2765 FLAC__bool read_callback_(FLAC__byte buffer[], size_t *bytes, void *client_data)
2766 {
2767         FLAC__StreamDecoder *decoder = (FLAC__StreamDecoder *)client_data;
2768
2769         if(
2770 #if FLAC__HAS_OGG
2771                 /* see [1] HACK NOTE below for why we don't call the eof_callback when decoding Ogg FLAC */
2772                 !decoder->private_->is_ogg &&
2773 #endif
2774                 decoder->private_->eof_callback && decoder->private_->eof_callback(decoder, decoder->private_->client_data)
2775         ) {
2776                 *bytes = 0;
2777                 decoder->protected_->state = FLAC__STREAM_DECODER_END_OF_STREAM;
2778                 return false;
2779         }
2780         else if(*bytes > 0) {
2781                 /* While seeking, it is possible for our seek to land in the
2782                  * middle of audio data that looks exactly like a frame header
2783                  * from a future version of an encoder.  When that happens, our
2784                  * error callback will get an
2785                  * FLAC__STREAM_DECODER_UNPARSEABLE_STREAM and increment its
2786                  * unparseable_frame_count.  But there is a remote possibility
2787                  * that it is properly synced at such a "future-codec frame",
2788                  * so to make sure, we wait to see many "unparseable" errors in
2789                  * a row before bailing out.
2790                  */
2791                 if(decoder->private_->is_seeking && decoder->private_->unparseable_frame_count > 20) {
2792                         decoder->protected_->state = FLAC__STREAM_DECODER_ABORTED;
2793                         return false;
2794                 }
2795                 else {
2796                         const FLAC__StreamDecoderReadStatus status =
2797 #if FLAC__HAS_OGG
2798                                 decoder->private_->is_ogg?
2799                                 read_callback_ogg_aspect_(decoder, buffer, bytes) :
2800 #endif
2801                                 decoder->private_->read_callback(decoder, buffer, bytes, decoder->private_->client_data)
2802                         ;
2803                         if(status == FLAC__STREAM_DECODER_READ_STATUS_ABORT) {
2804                                 decoder->protected_->state = FLAC__STREAM_DECODER_ABORTED;
2805                                 return false;
2806                         }
2807                         else if(*bytes == 0) {
2808                                 if(
2809                                         status == FLAC__STREAM_DECODER_READ_STATUS_END_OF_STREAM ||
2810                                         (
2811 #if FLAC__HAS_OGG
2812                                                 /* see [1] HACK NOTE below for why we don't call the eof_callback when decoding Ogg FLAC */
2813                                                 !decoder->private_->is_ogg &&
2814 #endif
2815                                                 decoder->private_->eof_callback && decoder->private_->eof_callback(decoder, decoder->private_->client_data)
2816                                         )
2817                                 ) {
2818                                         decoder->protected_->state = FLAC__STREAM_DECODER_END_OF_STREAM;
2819                                         return false;
2820                                 }
2821                                 else
2822                                         return true;
2823                         }
2824                         else
2825                                 return true;
2826                 }
2827         }
2828         else {
2829                 /* abort to avoid a deadlock */
2830                 decoder->protected_->state = FLAC__STREAM_DECODER_ABORTED;
2831                 return false;
2832         }
2833         /* [1] @@@ HACK NOTE: The end-of-stream checking has to be hacked around
2834          * for Ogg FLAC.  This is because the ogg decoder aspect can lose sync
2835          * and at the same time hit the end of the stream (for example, seeking
2836          * to a point that is after the beginning of the last Ogg page).  There
2837          * is no way to report an Ogg sync loss through the callbacks (see note
2838          * in read_callback_ogg_aspect_()) so it returns CONTINUE with *bytes==0.
2839          * So to keep the decoder from stopping at this point we gate the call
2840          * to the eof_callback and let the Ogg decoder aspect set the
2841          * end-of-stream state when it is needed.
2842          */
2843 }
2844
2845 #if FLAC__HAS_OGG
2846 FLAC__StreamDecoderReadStatus read_callback_ogg_aspect_(const FLAC__StreamDecoder *decoder, FLAC__byte buffer[], size_t *bytes)
2847 {
2848         switch(FLAC__ogg_decoder_aspect_read_callback_wrapper(&decoder->protected_->ogg_decoder_aspect, buffer, bytes, read_callback_proxy_, decoder, decoder->private_->client_data)) {
2849                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_OK:
2850                         return FLAC__STREAM_DECODER_READ_STATUS_CONTINUE;
2851                 /* we don't really have a way to handle lost sync via read
2852                  * callback so we'll let it pass and let the underlying
2853                  * FLAC decoder catch the error
2854                  */
2855                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_LOST_SYNC:
2856                         return FLAC__STREAM_DECODER_READ_STATUS_CONTINUE;
2857                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_END_OF_STREAM:
2858                         return FLAC__STREAM_DECODER_READ_STATUS_END_OF_STREAM;
2859                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_NOT_FLAC:
2860                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_UNSUPPORTED_MAPPING_VERSION:
2861                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_ABORT:
2862                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_ERROR:
2863                 case FLAC__OGG_DECODER_ASPECT_READ_STATUS_MEMORY_ALLOCATION_ERROR:
2864                         return FLAC__STREAM_DECODER_READ_STATUS_ABORT;
2865                 default:
2866                         FLAC__ASSERT(0);
2867                         /* double protection */
2868                         return FLAC__STREAM_DECODER_READ_STATUS_ABORT;
2869         }
2870 }
2871
2872 FLAC__OggDecoderAspectReadStatus read_callback_proxy_(const void *void_decoder, FLAC__byte buffer[], size_t *bytes, void *client_data)
2873 {
2874         FLAC__StreamDecoder *decoder = (FLAC__StreamDecoder*)void_decoder;
2875
2876         switch(decoder->private_->read_callback(decoder, buffer, bytes, client_data)) {
2877                 case FLAC__STREAM_DECODER_READ_STATUS_CONTINUE:
2878                         return FLAC__OGG_DECODER_ASPECT_READ_STATUS_OK;
2879                 case FLAC__STREAM_DECODER_READ_STATUS_END_OF_STREAM:
2880                         return FLAC__OGG_DECODER_ASPECT_READ_STATUS_END_OF_STREAM;
2881                 case FLAC__STREAM_DECODER_READ_STATUS_ABORT:
2882                         return FLAC__OGG_DECODER_ASPECT_READ_STATUS_ABORT;
2883                 default:
2884                         /* double protection: */
2885                         FLAC__ASSERT(0);
2886                         return FLAC__OGG_DECODER_ASPECT_READ_STATUS_ABORT;
2887         }
2888 }
2889 #endif
2890
2891 FLAC__StreamDecoderWriteStatus write_audio_frame_to_client_(FLAC__StreamDecoder *decoder, const FLAC__Frame *frame, const FLAC__int32 * const buffer[])
2892 {
2893         if(decoder->private_->is_seeking) {
2894                 FLAC__uint64 this_frame_sample = frame->header.number.sample_number;
2895                 FLAC__uint64 next_frame_sample = this_frame_sample + (FLAC__uint64)frame->header.blocksize;
2896                 FLAC__uint64 target_sample = decoder->private_->target_sample;
2897
2898                 FLAC__ASSERT(frame->header.number_type == FLAC__FRAME_NUMBER_TYPE_SAMPLE_NUMBER);
2899
2900 #if FLAC__HAS_OGG
2901                 decoder->private_->got_a_frame = true;
2902 #endif
2903                 decoder->private_->last_frame = *frame; /* save the frame */
2904                 if(this_frame_sample <= target_sample && target_sample < next_frame_sample) { /* we hit our target frame */
2905                         unsigned delta = (unsigned)(target_sample - this_frame_sample);
2906                         /* kick out of seek mode */
2907                         decoder->private_->is_seeking = false;
2908                         /* shift out the samples before target_sample */
2909                         if(delta > 0) {
2910                                 unsigned channel;
2911                                 const FLAC__int32 *newbuffer[FLAC__MAX_CHANNELS];
2912                                 for(channel = 0; channel < frame->header.channels; channel++)
2913                                         newbuffer[channel] = buffer[channel] + delta;
2914                                 decoder->private_->last_frame.header.blocksize -= delta;
2915                                 decoder->private_->last_frame.header.number.sample_number += (FLAC__uint64)delta;
2916                                 /* write the relevant samples */
2917                                 return decoder->private_->write_callback(decoder, &decoder->private_->last_frame, newbuffer, decoder->private_->client_data);
2918                         }
2919                         else {
2920                                 /* write the relevant samples */
2921                                 return decoder->private_->write_callback(decoder, frame, buffer, decoder->private_->client_data);
2922                         }
2923                 }
2924                 else {
2925                         return FLAC__STREAM_DECODER_WRITE_STATUS_CONTINUE;
2926                 }
2927         }
2928         else {
2929                 /*
2930                  * If we never got STREAMINFO, turn off MD5 checking to save
2931                  * cycles since we don't have a sum to compare to anyway
2932                  */
2933                 if(!decoder->private_->has_stream_info)
2934                         decoder->private_->do_md5_checking = false;
2935                 if(decoder->private_->do_md5_checking) {
2936                         if(!FLAC__MD5Accumulate(&decoder->private_->md5context, buffer, frame->header.channels, frame->header.blocksize, (frame->header.bits_per_sample+7) / 8))
2937                                 return FLAC__STREAM_DECODER_WRITE_STATUS_ABORT;
2938                 }
2939                 return decoder->private_->write_callback(decoder, frame, buffer, decoder->private_->client_data);
2940         }
2941 }
2942
2943 void send_error_to_client_(const FLAC__StreamDecoder *decoder, FLAC__StreamDecoderErrorStatus status)
2944 {
2945         if(!decoder->private_->is_seeking)
2946                 decoder->private_->error_callback(decoder, status, decoder->private_->client_data);
2947         else if(status == FLAC__STREAM_DECODER_ERROR_STATUS_UNPARSEABLE_STREAM)
2948                 decoder->private_->unparseable_frame_count++;
2949 }
2950
2951 FLAC__bool seek_to_absolute_sample_(FLAC__StreamDecoder *decoder, FLAC__uint64 stream_length, FLAC__uint64 target_sample)
2952 {
2953         FLAC__uint64 first_frame_offset = decoder->private_->first_frame_offset, lower_bound, upper_bound, lower_bound_sample, upper_bound_sample, this_frame_sample;
2954         FLAC__int64 pos = -1;
2955         int i;
2956         unsigned approx_bytes_per_frame;
2957         FLAC__bool first_seek = true;
2958         const FLAC__uint64 total_samples = FLAC__stream_decoder_get_total_samples(decoder);
2959         const unsigned min_blocksize = decoder->private_->stream_info.data.stream_info.min_blocksize;
2960         const unsigned max_blocksize = decoder->private_->stream_info.data.stream_info.max_blocksize;
2961         const unsigned max_framesize = decoder->private_->stream_info.data.stream_info.max_framesize;
2962         const unsigned min_framesize = decoder->private_->stream_info.data.stream_info.min_framesize;
2963         /* take these from the current frame in case they've changed mid-stream */
2964         unsigned channels = FLAC__stream_decoder_get_channels(decoder);
2965         unsigned bps = FLAC__stream_decoder_get_bits_per_sample(decoder);
2966         const FLAC__StreamMetadata_SeekTable *seek_table = decoder->private_->has_seek_table? &decoder->private_->seek_table.data.seek_table : 0;
2967
2968         /* use values from stream info if we didn't decode a frame */
2969         if(channels == 0)
2970                 channels = decoder->private_->stream_info.data.stream_info.channels;
2971         if(bps == 0)
2972                 bps = decoder->private_->stream_info.data.stream_info.bits_per_sample;
2973
2974         /* we are just guessing here */
2975         if(max_framesize > 0)
2976                 approx_bytes_per_frame = (max_framesize + min_framesize) / 2 + 1;
2977         /*
2978          * Check if it's a known fixed-blocksize stream.  Note that though
2979          * the spec doesn't allow zeroes in the STREAMINFO block, we may
2980          * never get a STREAMINFO block when decoding so the value of
2981          * min_blocksize might be zero.
2982          */
2983         else if(min_blocksize == max_blocksize && min_blocksize > 0) {
2984                 /* note there are no () around 'bps/8' to keep precision up since it's an integer calulation */
2985                 approx_bytes_per_frame = min_blocksize * channels * bps/8 + 64;
2986         }
2987         else
2988                 approx_bytes_per_frame = 4096 * channels * bps/8 + 64;
2989
2990         /*
2991          * First, we set an upper and lower bound on where in the
2992          * stream we will search.  For now we assume the worst case
2993          * scenario, which is our best guess at the beginning of
2994          * the first frame and end of the stream.
2995          */
2996         lower_bound = first_frame_offset;
2997         lower_bound_sample = 0;
2998         upper_bound = stream_length;
2999         upper_bound_sample = total_samples > 0 ? total_samples : target_sample /*estimate it*/;
3000
3001         /*
3002          * Now we refine the bounds if we have a seektable with
3003          * suitable points.  Note that according to the spec they
3004          * must be ordered by ascending sample number.
3005          *
3006          * Note: to protect against invalid seek tables we will ignore points
3007          * that have frame_samples==0 or sample_number>=total_samples
3008          */
3009         if(seek_table) {
3010                 FLAC__uint64 new_lower_bound = lower_bound;
3011                 FLAC__uint64 new_upper_bound = upper_bound;
3012                 FLAC__uint64 new_lower_bound_sample = lower_bound_sample;
3013                 FLAC__uint64 new_upper_bound_sample = upper_bound_sample;
3014
3015                 /* find the closest seek point <= target_sample, if it exists */
3016                 for(i = (int)seek_table->num_points - 1; i >= 0; i--) {
3017                         if(
3018                                 seek_table->points[i].sample_number != FLAC__STREAM_METADATA_SEEKPOINT_PLACEHOLDER &&
3019                                 seek_table->points[i].frame_samples > 0 && /* defense against bad seekpoints */
3020                                 (total_samples <= 0 || seek_table->points[i].sample_number < total_samples) && /* defense against bad seekpoints */
3021                                 seek_table->points[i].sample_number <= target_sample
3022                         )
3023                                 break;
3024                 }
3025                 if(i >= 0) { /* i.e. we found a suitable seek point... */
3026                         new_lower_bound = first_frame_offset + seek_table->points[i].stream_offset;
3027                         new_lower_bound_sample = seek_table->points[i].sample_number;
3028                 }
3029
3030                 /* find the closest seek point > target_sample, if it exists */
3031                 for(i = 0; i < (int)seek_table->num_points; i++) {
3032                         if(
3033                                 seek_table->points[i].sample_number != FLAC__STREAM_METADATA_SEEKPOINT_PLACEHOLDER &&
3034                                 seek_table->points[i].frame_samples > 0 && /* defense against bad seekpoints */
3035                                 (total_samples <= 0 || seek_table->points[i].sample_number < total_samples) && /* defense against bad seekpoints */
3036                                 seek_table->points[i].sample_number > target_sample
3037                         )
3038                                 break;
3039                 }
3040                 if(i < (int)seek_table->num_points) { /* i.e. we found a suitable seek point... */
3041                         new_upper_bound = first_frame_offset + seek_table->points[i].stream_offset;
3042                         new_upper_bound_sample = seek_table->points[i].sample_number;
3043                 }
3044                 /* final protection against unsorted seek tables; keep original values if bogus */
3045                 if(new_upper_bound >= new_lower_bound) {
3046                         lower_bound = new_lower_bound;
3047                         upper_bound = new_upper_bound;
3048                         lower_bound_sample = new_lower_bound_sample;
3049                         upper_bound_sample = new_upper_bound_sample;
3050                 }
3051         }
3052
3053         FLAC__ASSERT(upper_bound_sample >= lower_bound_sample);
3054         /* there are 2 insidious ways that the following equality occurs, which
3055          * we need to fix:
3056          *  1) total_samples is 0 (unknown) and target_sample is 0
3057          *  2) total_samples is 0 (unknown) and target_sample happens to be
3058          *     exactly equal to the last seek point in the seek table; this
3059          *     means there is no seek point above it, and upper_bound_samples
3060          *     remains equal to the estimate (of target_samples) we made above
3061          * in either case it does not hurt to move upper_bound_sample up by 1
3062          */
3063         if(upper_bound_sample == lower_bound_sample)
3064                 upper_bound_sample++;
3065
3066         decoder->private_->target_sample = target_sample;
3067         while(1) {
3068                 /* check if the bounds are still ok */
3069                 if (lower_bound_sample >= upper_bound_sample || lower_bound > upper_bound) {
3070                         decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3071                         return false;
3072                 }
3073 #ifndef FLAC__INTEGER_ONLY_LIBRARY
3074 #if defined _MSC_VER || defined __MINGW32__
3075                 /* with VC++ you have to spoon feed it the casting */
3076                 pos = (FLAC__int64)lower_bound + (FLAC__int64)((FLAC__double)(FLAC__int64)(target_sample - lower_bound_sample) / (FLAC__double)(FLAC__int64)(upper_bound_sample - lower_bound_sample) * (FLAC__double)(FLAC__int64)(upper_bound - lower_bound)) - approx_bytes_per_frame;
3077 #else
3078                 pos = (FLAC__int64)lower_bound + (FLAC__int64)((FLAC__double)(target_sample - lower_bound_sample) / (FLAC__double)(upper_bound_sample - lower_bound_sample) * (FLAC__double)(upper_bound - lower_bound)) - approx_bytes_per_frame;
3079 #endif
3080 #else
3081                 /* a little less accurate: */
3082                 if(upper_bound - lower_bound < 0xffffffff)
3083                         pos = (FLAC__int64)lower_bound + (FLAC__int64)(((target_sample - lower_bound_sample) * (upper_bound - lower_bound)) / (upper_bound_sample - lower_bound_sample)) - approx_bytes_per_frame;
3084                 else /* @@@ WATCHOUT, ~2TB limit */
3085                         pos = (FLAC__int64)lower_bound + (FLAC__int64)((((target_sample - lower_bound_sample)>>8) * ((upper_bound - lower_bound)>>8)) / ((upper_bound_sample - lower_bound_sample)>>16)) - approx_bytes_per_frame;
3086 #endif
3087                 if(pos >= (FLAC__int64)upper_bound)
3088                         pos = (FLAC__int64)upper_bound - 1;
3089                 if(pos < (FLAC__int64)lower_bound)
3090                         pos = (FLAC__int64)lower_bound;
3091                 if(decoder->private_->seek_callback(decoder, (FLAC__uint64)pos, decoder->private_->client_data) != FLAC__STREAM_DECODER_SEEK_STATUS_OK) {
3092                         decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3093                         return false;
3094                 }
3095                 if(!FLAC__stream_decoder_flush(decoder)) {
3096                         /* above call sets the state for us */
3097                         return false;
3098                 }
3099                 /* Now we need to get a frame.  First we need to reset our
3100                  * unparseable_frame_count; if we get too many unparseable
3101                  * frames in a row, the read callback will return
3102                  * FLAC__STREAM_DECODER_READ_STATUS_ABORT, causing
3103                  * FLAC__stream_decoder_process_single() to return false.
3104                  */
3105                 decoder->private_->unparseable_frame_count = 0;
3106                 if(!FLAC__stream_decoder_process_single(decoder)) {
3107                         decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3108                         return false;
3109                 }
3110                 /* our write callback will change the state when it gets to the target frame */
3111                 /* actually, we could have got_a_frame if our decoder is at FLAC__STREAM_DECODER_END_OF_STREAM so we need to check for that also */
3112 #if 0
3113                 /*@@@@@@ used to be the following; not clear if the check for end of stream is needed anymore */
3114                 if(decoder->protected_->state != FLAC__SEEKABLE_STREAM_DECODER_SEEKING && decoder->protected_->state != FLAC__STREAM_DECODER_END_OF_STREAM)
3115                         break;
3116 #endif
3117                 if(!decoder->private_->is_seeking)
3118                         break;
3119
3120                 FLAC__ASSERT(decoder->private_->last_frame.header.number_type == FLAC__FRAME_NUMBER_TYPE_SAMPLE_NUMBER);
3121                 this_frame_sample = decoder->private_->last_frame.header.number.sample_number;
3122
3123                 if (0 == decoder->private_->samples_decoded || (this_frame_sample + decoder->private_->last_frame.header.blocksize >= upper_bound_sample && !first_seek)) {
3124                         if (pos == (FLAC__int64)lower_bound) {
3125                                 /* can't move back any more than the first frame, something is fatally wrong */
3126                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3127                                 return false;
3128                         }
3129                         /* our last move backwards wasn't big enough, try again */
3130                         approx_bytes_per_frame = approx_bytes_per_frame? approx_bytes_per_frame * 2 : 16;
3131                         continue;
3132                 }
3133                 /* allow one seek over upper bound, so we can get a correct upper_bound_sample for streams with unknown total_samples */
3134                 first_seek = false;
3135
3136                 /* make sure we are not seeking in corrupted stream */
3137                 if (this_frame_sample < lower_bound_sample) {
3138                         decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3139                         return false;
3140                 }
3141
3142                 /* we need to narrow the search */
3143                 if(target_sample < this_frame_sample) {
3144                         upper_bound_sample = this_frame_sample + decoder->private_->last_frame.header.blocksize;
3145 /*@@@@@@ what will decode position be if at end of stream? */
3146                         if(!FLAC__stream_decoder_get_decode_position(decoder, &upper_bound)) {
3147                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3148                                 return false;
3149                         }
3150                         approx_bytes_per_frame = (unsigned)(2 * (upper_bound - pos) / 3 + 16);
3151                 }
3152                 else { /* target_sample >= this_frame_sample + this frame's blocksize */
3153                         lower_bound_sample = this_frame_sample + decoder->private_->last_frame.header.blocksize;
3154                         if(!FLAC__stream_decoder_get_decode_position(decoder, &lower_bound)) {
3155                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3156                                 return false;
3157                         }
3158                         approx_bytes_per_frame = (unsigned)(2 * (lower_bound - pos) / 3 + 16);
3159                 }
3160         }
3161
3162         return true;
3163 }
3164
3165 #if FLAC__HAS_OGG
3166 FLAC__bool seek_to_absolute_sample_ogg_(FLAC__StreamDecoder *decoder, FLAC__uint64 stream_length, FLAC__uint64 target_sample)
3167 {
3168         FLAC__uint64 left_pos = 0, right_pos = stream_length;
3169         FLAC__uint64 left_sample = 0, right_sample = FLAC__stream_decoder_get_total_samples(decoder);
3170         FLAC__uint64 this_frame_sample = (FLAC__uint64)0 - 1;
3171         FLAC__uint64 pos = 0; /* only initialized to avoid compiler warning */
3172         FLAC__bool did_a_seek;
3173         unsigned iteration = 0;
3174
3175         /* In the first iterations, we will calculate the target byte position
3176          * by the distance from the target sample to left_sample and
3177          * right_sample (let's call it "proportional search").  After that, we
3178          * will switch to binary search.
3179          */
3180         unsigned BINARY_SEARCH_AFTER_ITERATION = 2;
3181
3182         /* We will switch to a linear search once our current sample is less
3183          * than this number of samples ahead of the target sample
3184          */
3185         static const FLAC__uint64 LINEAR_SEARCH_WITHIN_SAMPLES = FLAC__MAX_BLOCK_SIZE * 2;
3186
3187         /* If the total number of samples is unknown, use a large value, and
3188          * force binary search immediately.
3189          */
3190         if(right_sample == 0) {
3191                 right_sample = (FLAC__uint64)(-1);
3192                 BINARY_SEARCH_AFTER_ITERATION = 0;
3193         }
3194
3195         decoder->private_->target_sample = target_sample;
3196         for( ; ; iteration++) {
3197                 if (iteration == 0 || this_frame_sample > target_sample || target_sample - this_frame_sample > LINEAR_SEARCH_WITHIN_SAMPLES) {
3198                         if (iteration >= BINARY_SEARCH_AFTER_ITERATION) {
3199                                 pos = (right_pos + left_pos) / 2;
3200                         }
3201                         else {
3202 #ifndef FLAC__INTEGER_ONLY_LIBRARY
3203 #if defined _MSC_VER || defined __MINGW32__
3204                                 /* with MSVC you have to spoon feed it the casting */
3205                                 pos = (FLAC__uint64)((FLAC__double)(FLAC__int64)(target_sample - left_sample) / (FLAC__double)(FLAC__int64)(right_sample - left_sample) * (FLAC__double)(FLAC__int64)(right_pos - left_pos));
3206 #else
3207                                 pos = (FLAC__uint64)((FLAC__double)(target_sample - left_sample) / (FLAC__double)(right_sample - left_sample) * (FLAC__double)(right_pos - left_pos));
3208 #endif
3209 #else
3210                                 /* a little less accurate: */
3211                                 if ((target_sample-left_sample <= 0xffffffff) && (right_pos-left_pos <= 0xffffffff))
3212                                         pos = (FLAC__int64)(((target_sample-left_sample) * (right_pos-left_pos)) / (right_sample-left_sample));
3213                                 else /* @@@ WATCHOUT, ~2TB limit */
3214                                         pos = (FLAC__int64)((((target_sample-left_sample)>>8) * ((right_pos-left_pos)>>8)) / ((right_sample-left_sample)>>16));
3215 #endif
3216                                 /* @@@ TODO: might want to limit pos to some distance
3217                                  * before EOF, to make sure we land before the last frame,
3218                                  * thereby getting a this_frame_sample and so having a better
3219                                  * estimate.
3220                                  */
3221                         }
3222
3223                         /* physical seek */
3224                         if(decoder->private_->seek_callback((FLAC__StreamDecoder*)decoder, (FLAC__uint64)pos, decoder->private_->client_data) != FLAC__STREAM_DECODER_SEEK_STATUS_OK) {
3225                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3226                                 return false;
3227                         }
3228                         if(!FLAC__stream_decoder_flush(decoder)) {
3229                                 /* above call sets the state for us */
3230                                 return false;
3231                         }
3232                         did_a_seek = true;
3233                 }
3234                 else
3235                         did_a_seek = false;
3236
3237                 decoder->private_->got_a_frame = false;
3238                 if(!FLAC__stream_decoder_process_single(decoder)) {
3239                         decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3240                         return false;
3241                 }
3242                 if(!decoder->private_->got_a_frame) {
3243                         if(did_a_seek) {
3244                                 /* this can happen if we seek to a point after the last frame; we drop
3245                                  * to binary search right away in this case to avoid any wasted
3246                                  * iterations of proportional search.
3247                                  */
3248                                 right_pos = pos;
3249                                 BINARY_SEARCH_AFTER_ITERATION = 0;
3250                         }
3251                         else {
3252                                 /* this can probably only happen if total_samples is unknown and the
3253                                  * target_sample is past the end of the stream
3254                                  */
3255                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3256                                 return false;
3257                         }
3258                 }
3259                 /* our write callback will change the state when it gets to the target frame */
3260                 else if(!decoder->private_->is_seeking) {
3261                         break;
3262                 }
3263                 else {
3264                         this_frame_sample = decoder->private_->last_frame.header.number.sample_number;
3265                         FLAC__ASSERT(decoder->private_->last_frame.header.number_type == FLAC__FRAME_NUMBER_TYPE_SAMPLE_NUMBER);
3266
3267                         if (did_a_seek) {
3268                                 if (this_frame_sample <= target_sample) {
3269                                         /* The 'equal' case should not happen, since
3270                                          * FLAC__stream_decoder_process_single()
3271                                          * should recognize that it has hit the
3272                                          * target sample and we would exit through
3273                                          * the 'break' above.
3274                                          */
3275                                         FLAC__ASSERT(this_frame_sample != target_sample);
3276
3277                                         left_sample = this_frame_sample;
3278                                         /* sanity check to avoid infinite loop */
3279                                         if (left_pos == pos) {
3280                                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3281                                                 return false;
3282                                         }
3283                                         left_pos = pos;
3284                                 }
3285                                 else if(this_frame_sample > target_sample) {
3286                                         right_sample = this_frame_sample;
3287                                         /* sanity check to avoid infinite loop */
3288                                         if (right_pos == pos) {
3289                                                 decoder->protected_->state = FLAC__STREAM_DECODER_SEEK_ERROR;
3290                                                 return false;
3291                                         }
3292                                         right_pos = pos;
3293                                 }
3294                         }
3295                 }
3296         }
3297
3298         return true;
3299 }
3300 #endif
3301
3302 FLAC__StreamDecoderReadStatus file_read_callback_(const FLAC__StreamDecoder *decoder, FLAC__byte buffer[], size_t *bytes, void *client_data)
3303 {
3304         (void)client_data;
3305
3306         if(*bytes > 0) {
3307                 *bytes = fread(buffer, sizeof(FLAC__byte), *bytes, decoder->private_->file);
3308                 if(ferror(decoder->private_->file))
3309                         return FLAC__STREAM_DECODER_READ_STATUS_ABORT;
3310                 else if(*bytes == 0)
3311                         return FLAC__STREAM_DECODER_READ_STATUS_END_OF_STREAM;
3312                 else
3313                         return FLAC__STREAM_DECODER_READ_STATUS_CONTINUE;
3314         }
3315         else
3316                 return FLAC__STREAM_DECODER_READ_STATUS_ABORT; /* abort to avoid a deadlock */
3317 }
3318
3319 FLAC__StreamDecoderSeekStatus file_seek_callback_(const FLAC__StreamDecoder *decoder, FLAC__uint64 absolute_byte_offset, void *client_data)
3320 {
3321         (void)client_data;
3322
3323         if(decoder->private_->file == stdin)
3324                 return FLAC__STREAM_DECODER_SEEK_STATUS_UNSUPPORTED;
3325         else if(fseeko(decoder->private_->file, (FLAC__off_t)absolute_byte_offset, SEEK_SET) < 0)
3326                 return FLAC__STREAM_DECODER_SEEK_STATUS_ERROR;
3327         else
3328                 return FLAC__STREAM_DECODER_SEEK_STATUS_OK;
3329 }
3330
3331 FLAC__StreamDecoderTellStatus file_tell_callback_(const FLAC__StreamDecoder *decoder, FLAC__uint64 *absolute_byte_offset, void *client_data)
3332 {
3333         FLAC__off_t pos;
3334         (void)client_data;
3335
3336         if(decoder->private_->file == stdin)
3337                 return FLAC__STREAM_DECODER_TELL_STATUS_UNSUPPORTED;
3338         else if((pos = ftello(decoder->private_->file)) < 0)
3339                 return FLAC__STREAM_DECODER_TELL_STATUS_ERROR;
3340         else {
3341                 *absolute_byte_offset = (FLAC__uint64)pos;
3342                 return FLAC__STREAM_DECODER_TELL_STATUS_OK;
3343         }
3344 }
3345
3346 FLAC__StreamDecoderLengthStatus file_length_callback_(const FLAC__StreamDecoder *decoder, FLAC__uint64 *stream_length, void *client_data)
3347 {
3348         struct flac_stat_s filestats;
3349         (void)client_data;
3350
3351         if(decoder->private_->file == stdin)
3352                 return FLAC__STREAM_DECODER_LENGTH_STATUS_UNSUPPORTED;
3353         else if(flac_fstat(fileno(decoder->private_->file), &filestats) != 0)
3354                 return FLAC__STREAM_DECODER_LENGTH_STATUS_ERROR;
3355         else {
3356                 *stream_length = (FLAC__uint64)filestats.st_size;
3357                 return FLAC__STREAM_DECODER_LENGTH_STATUS_OK;
3358         }
3359 }
3360
3361 FLAC__bool file_eof_callback_(const FLAC__StreamDecoder *decoder, void *client_data)
3362 {
3363         (void)client_data;
3364
3365         return feof(decoder->private_->file)? true : false;
3366 }