xref: /aosp_15_r20/external/flac/src/libFLAC/stream_encoder_framing.c (revision 600f14f40d737144c998e2ec7a483122d3776fbc)
1 /* libFLAC - Free Lossless Audio Codec library
2  * Copyright (C) 2000-2009  Josh Coalson
3  * Copyright (C) 2011-2023  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 #ifdef HAVE_CONFIG_H
34 #  include <config.h>
35 #endif
36 
37 #include <stdio.h>
38 #include <string.h> /* for strlen() */
39 #include "private/stream_encoder_framing.h"
40 #include "private/crc.h"
41 #include "FLAC/assert.h"
42 #include "share/compat.h"
43 
44 static FLAC__bool add_entropy_coding_method_(FLAC__BitWriter *bw, const FLAC__EntropyCodingMethod *method);
45 static FLAC__bool add_residual_partitioned_rice_(FLAC__BitWriter *bw, const FLAC__int32 residual[], const uint32_t residual_samples, const uint32_t predictor_order, const uint32_t rice_parameters[], const uint32_t raw_bits[], const uint32_t partition_order, const FLAC__bool is_extended);
46 
FLAC__add_metadata_block(const FLAC__StreamMetadata * metadata,FLAC__BitWriter * bw,FLAC__bool update_vendor_string)47 FLAC__bool FLAC__add_metadata_block(const FLAC__StreamMetadata *metadata, FLAC__BitWriter *bw, FLAC__bool update_vendor_string)
48 {
49 	uint32_t i, j, metadata_length;
50 	const uint32_t vendor_string_length = (uint32_t)strlen(FLAC__VENDOR_STRING);
51 	const uint32_t start_bits = FLAC__bitwriter_get_input_bits_unconsumed(bw);
52 
53 	FLAC__ASSERT(FLAC__bitwriter_is_byte_aligned(bw));
54 
55 	if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->is_last, FLAC__STREAM_METADATA_IS_LAST_LEN))
56 		return false;
57 
58 	if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->type, FLAC__STREAM_METADATA_TYPE_LEN))
59 		return false;
60 
61 	/*
62 	 * First, for VORBIS_COMMENTs, adjust the length to reflect our vendor string
63 	 */
64 	metadata_length = metadata->length;
65 	if(metadata->type == FLAC__METADATA_TYPE_VORBIS_COMMENT && update_vendor_string) {
66 		FLAC__ASSERT(metadata->data.vorbis_comment.vendor_string.length == 0 || 0 != metadata->data.vorbis_comment.vendor_string.entry);
67 		metadata_length -= metadata->data.vorbis_comment.vendor_string.length;
68 		metadata_length += vendor_string_length;
69 	}
70 	FLAC__ASSERT(metadata_length < (1u << FLAC__STREAM_METADATA_LENGTH_LEN));
71 	/* double protection */
72 	if(metadata_length >= (1u << FLAC__STREAM_METADATA_LENGTH_LEN))
73 		return false;
74 	if(!FLAC__bitwriter_write_raw_uint32(bw, metadata_length, FLAC__STREAM_METADATA_LENGTH_LEN))
75 		return false;
76 
77 	switch(metadata->type) {
78 		case FLAC__METADATA_TYPE_STREAMINFO:
79 			FLAC__ASSERT(metadata->data.stream_info.min_blocksize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MIN_BLOCK_SIZE_LEN));
80 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.min_blocksize, FLAC__STREAM_METADATA_STREAMINFO_MIN_BLOCK_SIZE_LEN))
81 				return false;
82 			FLAC__ASSERT(metadata->data.stream_info.max_blocksize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MAX_BLOCK_SIZE_LEN));
83 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.max_blocksize, FLAC__STREAM_METADATA_STREAMINFO_MAX_BLOCK_SIZE_LEN))
84 				return false;
85 			FLAC__ASSERT(metadata->data.stream_info.min_framesize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MIN_FRAME_SIZE_LEN));
86 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.min_framesize, FLAC__STREAM_METADATA_STREAMINFO_MIN_FRAME_SIZE_LEN))
87 				return false;
88 			FLAC__ASSERT(metadata->data.stream_info.max_framesize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MAX_FRAME_SIZE_LEN));
89 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.max_framesize, FLAC__STREAM_METADATA_STREAMINFO_MAX_FRAME_SIZE_LEN))
90 				return false;
91 			FLAC__ASSERT(FLAC__format_sample_rate_is_valid(metadata->data.stream_info.sample_rate));
92 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.sample_rate, FLAC__STREAM_METADATA_STREAMINFO_SAMPLE_RATE_LEN))
93 				return false;
94 			FLAC__ASSERT(metadata->data.stream_info.channels > 0);
95 			FLAC__ASSERT(metadata->data.stream_info.channels <= (1u << FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN));
96 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.channels-1, FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN))
97 				return false;
98 			FLAC__ASSERT(metadata->data.stream_info.bits_per_sample > 0);
99 			FLAC__ASSERT(metadata->data.stream_info.bits_per_sample <= (1u << FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN));
100 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.stream_info.bits_per_sample-1, FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN))
101 				return false;
102 			if(metadata->data.stream_info.total_samples >= (FLAC__U64L(1) << FLAC__STREAM_METADATA_STREAMINFO_TOTAL_SAMPLES_LEN)){
103 				if(!FLAC__bitwriter_write_raw_uint64(bw, 0, FLAC__STREAM_METADATA_STREAMINFO_TOTAL_SAMPLES_LEN))
104 					return false;
105 			}else{
106 				if(!FLAC__bitwriter_write_raw_uint64(bw, metadata->data.stream_info.total_samples, FLAC__STREAM_METADATA_STREAMINFO_TOTAL_SAMPLES_LEN))
107 					return false;
108 			}
109 			if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.stream_info.md5sum, 16))
110 				return false;
111 			break;
112 		case FLAC__METADATA_TYPE_PADDING:
113 			if(!FLAC__bitwriter_write_zeroes(bw, metadata->length * 8))
114 				return false;
115 			break;
116 		case FLAC__METADATA_TYPE_APPLICATION:
117 			if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.application.id, FLAC__STREAM_METADATA_APPLICATION_ID_LEN / 8))
118 				return false;
119 			if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.application.data, metadata->length - (FLAC__STREAM_METADATA_APPLICATION_ID_LEN / 8)))
120 				return false;
121 			break;
122 		case FLAC__METADATA_TYPE_SEEKTABLE:
123 			for(i = 0; i < metadata->data.seek_table.num_points; i++) {
124 				if(!FLAC__bitwriter_write_raw_uint64(bw, metadata->data.seek_table.points[i].sample_number, FLAC__STREAM_METADATA_SEEKPOINT_SAMPLE_NUMBER_LEN))
125 					return false;
126 				if(!FLAC__bitwriter_write_raw_uint64(bw, metadata->data.seek_table.points[i].stream_offset, FLAC__STREAM_METADATA_SEEKPOINT_STREAM_OFFSET_LEN))
127 					return false;
128 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.seek_table.points[i].frame_samples, FLAC__STREAM_METADATA_SEEKPOINT_FRAME_SAMPLES_LEN))
129 					return false;
130 			}
131 			break;
132 		case FLAC__METADATA_TYPE_VORBIS_COMMENT:
133 			if(update_vendor_string) {
134 				if(!FLAC__bitwriter_write_raw_uint32_little_endian(bw, vendor_string_length))
135 					return false;
136 				if(!FLAC__bitwriter_write_byte_block(bw, (const FLAC__byte*)FLAC__VENDOR_STRING, vendor_string_length))
137 					return false;
138 			}
139 			else {
140 				if(!FLAC__bitwriter_write_raw_uint32_little_endian(bw, metadata->data.vorbis_comment.vendor_string.length))
141 					return false;
142 				if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.vorbis_comment.vendor_string.entry, metadata->data.vorbis_comment.vendor_string.length))
143 					return false;
144 			}
145 			if(!FLAC__bitwriter_write_raw_uint32_little_endian(bw, metadata->data.vorbis_comment.num_comments))
146 				return false;
147 			for(i = 0; i < metadata->data.vorbis_comment.num_comments; i++) {
148 				if(!FLAC__bitwriter_write_raw_uint32_little_endian(bw, metadata->data.vorbis_comment.comments[i].length))
149 					return false;
150 				if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.vorbis_comment.comments[i].entry, metadata->data.vorbis_comment.comments[i].length))
151 					return false;
152 			}
153 			break;
154 		case FLAC__METADATA_TYPE_CUESHEET:
155 			FLAC__ASSERT(FLAC__STREAM_METADATA_CUESHEET_MEDIA_CATALOG_NUMBER_LEN % 8 == 0);
156 			if(!FLAC__bitwriter_write_byte_block(bw, (const FLAC__byte*)metadata->data.cue_sheet.media_catalog_number, FLAC__STREAM_METADATA_CUESHEET_MEDIA_CATALOG_NUMBER_LEN/8))
157 				return false;
158 			if(!FLAC__bitwriter_write_raw_uint64(bw, metadata->data.cue_sheet.lead_in, FLAC__STREAM_METADATA_CUESHEET_LEAD_IN_LEN))
159 				return false;
160 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.cue_sheet.is_cd? 1 : 0, FLAC__STREAM_METADATA_CUESHEET_IS_CD_LEN))
161 				return false;
162 			if(!FLAC__bitwriter_write_zeroes(bw, FLAC__STREAM_METADATA_CUESHEET_RESERVED_LEN))
163 				return false;
164 			if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.cue_sheet.num_tracks, FLAC__STREAM_METADATA_CUESHEET_NUM_TRACKS_LEN))
165 				return false;
166 			for(i = 0; i < metadata->data.cue_sheet.num_tracks; i++) {
167 				const FLAC__StreamMetadata_CueSheet_Track *track = metadata->data.cue_sheet.tracks + i;
168 
169 				if(!FLAC__bitwriter_write_raw_uint64(bw, track->offset, FLAC__STREAM_METADATA_CUESHEET_TRACK_OFFSET_LEN))
170 					return false;
171 				if(!FLAC__bitwriter_write_raw_uint32(bw, track->number, FLAC__STREAM_METADATA_CUESHEET_TRACK_NUMBER_LEN))
172 					return false;
173 				FLAC__ASSERT(FLAC__STREAM_METADATA_CUESHEET_TRACK_ISRC_LEN % 8 == 0);
174 				if(!FLAC__bitwriter_write_byte_block(bw, (const FLAC__byte*)track->isrc, FLAC__STREAM_METADATA_CUESHEET_TRACK_ISRC_LEN/8))
175 					return false;
176 				if(!FLAC__bitwriter_write_raw_uint32(bw, track->type, FLAC__STREAM_METADATA_CUESHEET_TRACK_TYPE_LEN))
177 					return false;
178 				if(!FLAC__bitwriter_write_raw_uint32(bw, track->pre_emphasis, FLAC__STREAM_METADATA_CUESHEET_TRACK_PRE_EMPHASIS_LEN))
179 					return false;
180 				if(!FLAC__bitwriter_write_zeroes(bw, FLAC__STREAM_METADATA_CUESHEET_TRACK_RESERVED_LEN))
181 					return false;
182 				if(!FLAC__bitwriter_write_raw_uint32(bw, track->num_indices, FLAC__STREAM_METADATA_CUESHEET_TRACK_NUM_INDICES_LEN))
183 					return false;
184 				for(j = 0; j < track->num_indices; j++) {
185 					const FLAC__StreamMetadata_CueSheet_Index *indx = track->indices + j;
186 
187 					if(!FLAC__bitwriter_write_raw_uint64(bw, indx->offset, FLAC__STREAM_METADATA_CUESHEET_INDEX_OFFSET_LEN))
188 						return false;
189 					if(!FLAC__bitwriter_write_raw_uint32(bw, indx->number, FLAC__STREAM_METADATA_CUESHEET_INDEX_NUMBER_LEN))
190 						return false;
191 					if(!FLAC__bitwriter_write_zeroes(bw, FLAC__STREAM_METADATA_CUESHEET_INDEX_RESERVED_LEN))
192 						return false;
193 				}
194 			}
195 			break;
196 		case FLAC__METADATA_TYPE_PICTURE:
197 			{
198 				size_t len;
199 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.picture.type, FLAC__STREAM_METADATA_PICTURE_TYPE_LEN))
200 					return false;
201 				len = strlen(metadata->data.picture.mime_type);
202 				if(!FLAC__bitwriter_write_raw_uint32(bw, len, FLAC__STREAM_METADATA_PICTURE_MIME_TYPE_LENGTH_LEN))
203 					return false;
204 				if(!FLAC__bitwriter_write_byte_block(bw, (const FLAC__byte*)metadata->data.picture.mime_type, len))
205 					return false;
206 				len = strlen((const char *)metadata->data.picture.description);
207 				if(!FLAC__bitwriter_write_raw_uint32(bw, len, FLAC__STREAM_METADATA_PICTURE_DESCRIPTION_LENGTH_LEN))
208 					return false;
209 				if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.picture.description, len))
210 					return false;
211 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.picture.width, FLAC__STREAM_METADATA_PICTURE_WIDTH_LEN))
212 					return false;
213 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.picture.height, FLAC__STREAM_METADATA_PICTURE_HEIGHT_LEN))
214 					return false;
215 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.picture.depth, FLAC__STREAM_METADATA_PICTURE_DEPTH_LEN))
216 					return false;
217 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.picture.colors, FLAC__STREAM_METADATA_PICTURE_COLORS_LEN))
218 					return false;
219 				if(!FLAC__bitwriter_write_raw_uint32(bw, metadata->data.picture.data_length, FLAC__STREAM_METADATA_PICTURE_DATA_LENGTH_LEN))
220 					return false;
221 				if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.picture.data, metadata->data.picture.data_length))
222 					return false;
223 			}
224 			break;
225 		default:
226 			if(!FLAC__bitwriter_write_byte_block(bw, metadata->data.unknown.data, metadata->length))
227 				return false;
228 			break;
229 	}
230 
231 	/* Now check whether metadata block length was correct */
232 	{
233 		uint32_t length_in_bits = FLAC__bitwriter_get_input_bits_unconsumed(bw);
234 		if(length_in_bits < start_bits)
235 			return false;
236 		length_in_bits -= start_bits;
237 		if(length_in_bits % 8 != 0 || length_in_bits != (metadata_length*8+32))
238 			return false;
239 	}
240 
241 	FLAC__ASSERT(FLAC__bitwriter_is_byte_aligned(bw));
242 	return true;
243 }
244 
FLAC__frame_add_header(const FLAC__FrameHeader * header,FLAC__BitWriter * bw)245 FLAC__bool FLAC__frame_add_header(const FLAC__FrameHeader *header, FLAC__BitWriter *bw)
246 {
247 	uint32_t u, blocksize_hint, sample_rate_hint;
248 	FLAC__byte crc;
249 
250 	FLAC__ASSERT(FLAC__bitwriter_is_byte_aligned(bw));
251 
252 	if(!FLAC__bitwriter_write_raw_uint32(bw, FLAC__FRAME_HEADER_SYNC, FLAC__FRAME_HEADER_SYNC_LEN))
253 		return false;
254 
255 	if(!FLAC__bitwriter_write_raw_uint32(bw, 0, FLAC__FRAME_HEADER_RESERVED_LEN))
256 		return false;
257 
258 	if(!FLAC__bitwriter_write_raw_uint32(bw, (header->number_type == FLAC__FRAME_NUMBER_TYPE_FRAME_NUMBER)? 0 : 1, FLAC__FRAME_HEADER_BLOCKING_STRATEGY_LEN))
259 		return false;
260 
261 	FLAC__ASSERT(header->blocksize > 0 && header->blocksize <= FLAC__MAX_BLOCK_SIZE);
262 	/* when this assertion holds true, any legal blocksize can be expressed in the frame header */
263 	FLAC__ASSERT(FLAC__MAX_BLOCK_SIZE <= 65535u);
264 	blocksize_hint = 0;
265 	switch(header->blocksize) {
266 		case   192: u = 1; break;
267 		case   576: u = 2; break;
268 		case  1152: u = 3; break;
269 		case  2304: u = 4; break;
270 		case  4608: u = 5; break;
271 		case   256: u = 8; break;
272 		case   512: u = 9; break;
273 		case  1024: u = 10; break;
274 		case  2048: u = 11; break;
275 		case  4096: u = 12; break;
276 		case  8192: u = 13; break;
277 		case 16384: u = 14; break;
278 		case 32768: u = 15; break;
279 		default:
280 			if(header->blocksize <= 0x100)
281 				blocksize_hint = u = 6;
282 			else
283 				blocksize_hint = u = 7;
284 			break;
285 	}
286 	if(!FLAC__bitwriter_write_raw_uint32(bw, u, FLAC__FRAME_HEADER_BLOCK_SIZE_LEN))
287 		return false;
288 
289 	FLAC__ASSERT(FLAC__format_sample_rate_is_valid(header->sample_rate));
290 	sample_rate_hint = 0;
291 	switch(header->sample_rate) {
292 		case  88200: u = 1; break;
293 		case 176400: u = 2; break;
294 		case 192000: u = 3; break;
295 		case   8000: u = 4; break;
296 		case  16000: u = 5; break;
297 		case  22050: u = 6; break;
298 		case  24000: u = 7; break;
299 		case  32000: u = 8; break;
300 		case  44100: u = 9; break;
301 		case  48000: u = 10; break;
302 		case  96000: u = 11; break;
303 		default:
304 			if(header->sample_rate <= 255000 && header->sample_rate % 1000 == 0)
305 				sample_rate_hint = u = 12;
306 			else if(header->sample_rate <= 655350 && header->sample_rate % 10 == 0)
307 				sample_rate_hint = u = 14;
308 			else if(header->sample_rate <= 0xffff)
309 				sample_rate_hint = u = 13;
310 			else
311 				u = 0;
312 			break;
313 	}
314 	if(!FLAC__bitwriter_write_raw_uint32(bw, u, FLAC__FRAME_HEADER_SAMPLE_RATE_LEN))
315 		return false;
316 
317 	FLAC__ASSERT(header->channels > 0 && header->channels <= (1u << FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN) && header->channels <= FLAC__MAX_CHANNELS);
318 	switch(header->channel_assignment) {
319 		case FLAC__CHANNEL_ASSIGNMENT_INDEPENDENT:
320 			u = header->channels - 1;
321 			break;
322 		case FLAC__CHANNEL_ASSIGNMENT_LEFT_SIDE:
323 			FLAC__ASSERT(header->channels == 2);
324 			u = 8;
325 			break;
326 		case FLAC__CHANNEL_ASSIGNMENT_RIGHT_SIDE:
327 			FLAC__ASSERT(header->channels == 2);
328 			u = 9;
329 			break;
330 		case FLAC__CHANNEL_ASSIGNMENT_MID_SIDE:
331 			FLAC__ASSERT(header->channels == 2);
332 			u = 10;
333 			break;
334 		default:
335 			FLAC__ASSERT(0);
336 	}
337 	if(!FLAC__bitwriter_write_raw_uint32(bw, u, FLAC__FRAME_HEADER_CHANNEL_ASSIGNMENT_LEN))
338 		return false;
339 
340 	FLAC__ASSERT(header->bits_per_sample > 0 && header->bits_per_sample <= (1u << FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN));
341 	switch(header->bits_per_sample) {
342 		case 8 : u = 1; break;
343 		case 12: u = 2; break;
344 		case 16: u = 4; break;
345 		case 20: u = 5; break;
346 		case 24: u = 6; break;
347 		case 32: u = 7; break;
348 		default: u = 0; break;
349 	}
350 	if(!FLAC__bitwriter_write_raw_uint32(bw, u, FLAC__FRAME_HEADER_BITS_PER_SAMPLE_LEN))
351 		return false;
352 
353 	if(!FLAC__bitwriter_write_raw_uint32(bw, 0, FLAC__FRAME_HEADER_ZERO_PAD_LEN))
354 		return false;
355 
356 	if(header->number_type == FLAC__FRAME_NUMBER_TYPE_FRAME_NUMBER) {
357 		if(!FLAC__bitwriter_write_utf8_uint32(bw, header->number.frame_number))
358 			return false;
359 	}
360 	else {
361 		if(!FLAC__bitwriter_write_utf8_uint64(bw, header->number.sample_number))
362 			return false;
363 	}
364 
365 	if(blocksize_hint)
366 		if(!FLAC__bitwriter_write_raw_uint32(bw, header->blocksize-1, (blocksize_hint==6)? 8:16))
367 			return false;
368 
369 	switch(sample_rate_hint) {
370 		case 12:
371 			if(!FLAC__bitwriter_write_raw_uint32(bw, header->sample_rate / 1000, 8))
372 				return false;
373 			break;
374 		case 13:
375 			if(!FLAC__bitwriter_write_raw_uint32(bw, header->sample_rate, 16))
376 				return false;
377 			break;
378 		case 14:
379 			if(!FLAC__bitwriter_write_raw_uint32(bw, header->sample_rate / 10, 16))
380 				return false;
381 			break;
382 	}
383 
384 	/* write the CRC */
385 	if(!FLAC__bitwriter_get_write_crc8(bw, &crc))
386 		return false;
387 	if(!FLAC__bitwriter_write_raw_uint32(bw, crc, FLAC__FRAME_HEADER_CRC_LEN))
388 		return false;
389 
390 	return true;
391 }
392 
FLAC__subframe_add_constant(const FLAC__Subframe_Constant * subframe,uint32_t subframe_bps,uint32_t wasted_bits,FLAC__BitWriter * bw)393 FLAC__bool FLAC__subframe_add_constant(const FLAC__Subframe_Constant *subframe, uint32_t subframe_bps, uint32_t wasted_bits, FLAC__BitWriter *bw)
394 {
395 	FLAC__bool ok;
396 
397 	ok =
398 		FLAC__bitwriter_write_raw_uint32(bw, FLAC__SUBFRAME_TYPE_CONSTANT_BYTE_ALIGNED_MASK | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN) &&
399 		(wasted_bits? FLAC__bitwriter_write_unary_unsigned(bw, wasted_bits-1) : true) &&
400 		FLAC__bitwriter_write_raw_int64(bw, subframe->value, subframe_bps)
401 	;
402 
403 	return ok;
404 }
405 
FLAC__subframe_add_fixed(const FLAC__Subframe_Fixed * subframe,uint32_t residual_samples,uint32_t subframe_bps,uint32_t wasted_bits,FLAC__BitWriter * bw)406 FLAC__bool FLAC__subframe_add_fixed(const FLAC__Subframe_Fixed *subframe, uint32_t residual_samples, uint32_t subframe_bps, uint32_t wasted_bits, FLAC__BitWriter *bw)
407 {
408 	uint32_t i;
409 
410 	if(!FLAC__bitwriter_write_raw_uint32(bw, FLAC__SUBFRAME_TYPE_FIXED_BYTE_ALIGNED_MASK | (subframe->order<<1) | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN))
411 		return false;
412 	if(wasted_bits)
413 		if(!FLAC__bitwriter_write_unary_unsigned(bw, wasted_bits-1))
414 			return false;
415 
416 	for(i = 0; i < subframe->order; i++)
417 		if(!FLAC__bitwriter_write_raw_int64(bw, subframe->warmup[i], subframe_bps))
418 			return false;
419 
420 	if(!add_entropy_coding_method_(bw, &subframe->entropy_coding_method))
421 		return false;
422 	switch(subframe->entropy_coding_method.type) {
423 		case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
424 		case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
425 			if(!add_residual_partitioned_rice_(
426 				bw,
427 				subframe->residual,
428 				residual_samples,
429 				subframe->order,
430 				subframe->entropy_coding_method.data.partitioned_rice.contents->parameters,
431 				subframe->entropy_coding_method.data.partitioned_rice.contents->raw_bits,
432 				subframe->entropy_coding_method.data.partitioned_rice.order,
433 				/*is_extended=*/subframe->entropy_coding_method.type == FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2
434 			))
435 				return false;
436 			break;
437 		default:
438 			FLAC__ASSERT(0);
439 	}
440 
441 	return true;
442 }
443 
FLAC__subframe_add_lpc(const FLAC__Subframe_LPC * subframe,uint32_t residual_samples,uint32_t subframe_bps,uint32_t wasted_bits,FLAC__BitWriter * bw)444 FLAC__bool FLAC__subframe_add_lpc(const FLAC__Subframe_LPC *subframe, uint32_t residual_samples, uint32_t subframe_bps, uint32_t wasted_bits, FLAC__BitWriter *bw)
445 {
446 	uint32_t i;
447 
448 	if(!FLAC__bitwriter_write_raw_uint32(bw, FLAC__SUBFRAME_TYPE_LPC_BYTE_ALIGNED_MASK | ((subframe->order-1)<<1) | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN))
449 		return false;
450 	if(wasted_bits)
451 		if(!FLAC__bitwriter_write_unary_unsigned(bw, wasted_bits-1))
452 			return false;
453 
454 	for(i = 0; i < subframe->order; i++)
455 		if(!FLAC__bitwriter_write_raw_int64(bw, subframe->warmup[i], subframe_bps))
456 			return false;
457 
458 	if(!FLAC__bitwriter_write_raw_uint32(bw, subframe->qlp_coeff_precision-1, FLAC__SUBFRAME_LPC_QLP_COEFF_PRECISION_LEN))
459 		return false;
460 	if(!FLAC__bitwriter_write_raw_int32(bw, subframe->quantization_level, FLAC__SUBFRAME_LPC_QLP_SHIFT_LEN))
461 		return false;
462 	for(i = 0; i < subframe->order; i++)
463 		if(!FLAC__bitwriter_write_raw_int32(bw, subframe->qlp_coeff[i], subframe->qlp_coeff_precision))
464 			return false;
465 
466 	if(!add_entropy_coding_method_(bw, &subframe->entropy_coding_method))
467 		return false;
468 	switch(subframe->entropy_coding_method.type) {
469 		case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
470 		case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
471 			if(!add_residual_partitioned_rice_(
472 				bw,
473 				subframe->residual,
474 				residual_samples,
475 				subframe->order,
476 				subframe->entropy_coding_method.data.partitioned_rice.contents->parameters,
477 				subframe->entropy_coding_method.data.partitioned_rice.contents->raw_bits,
478 				subframe->entropy_coding_method.data.partitioned_rice.order,
479 				/*is_extended=*/subframe->entropy_coding_method.type == FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2
480 			))
481 				return false;
482 			break;
483 		default:
484 			FLAC__ASSERT(0);
485 	}
486 
487 	return true;
488 }
489 
FLAC__subframe_add_verbatim(const FLAC__Subframe_Verbatim * subframe,uint32_t samples,uint32_t subframe_bps,uint32_t wasted_bits,FLAC__BitWriter * bw)490 FLAC__bool FLAC__subframe_add_verbatim(const FLAC__Subframe_Verbatim *subframe, uint32_t samples, uint32_t subframe_bps, uint32_t wasted_bits, FLAC__BitWriter *bw)
491 {
492 	uint32_t i;
493 
494 	if(!FLAC__bitwriter_write_raw_uint32(bw, FLAC__SUBFRAME_TYPE_VERBATIM_BYTE_ALIGNED_MASK | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN))
495 		return false;
496 	if(wasted_bits)
497 		if(!FLAC__bitwriter_write_unary_unsigned(bw, wasted_bits-1))
498 			return false;
499 
500 	if(subframe->data_type == FLAC__VERBATIM_SUBFRAME_DATA_TYPE_INT32) {
501 		const FLAC__int32 *signal = subframe->data.int32;
502 
503 		FLAC__ASSERT(subframe_bps < 33);
504 
505 		for(i = 0; i < samples; i++)
506 			if(!FLAC__bitwriter_write_raw_int32(bw, signal[i], subframe_bps))
507 				return false;
508 	}
509 	else {
510 		const FLAC__int64 *signal = subframe->data.int64;
511 
512 		FLAC__ASSERT(subframe_bps == 33);
513 
514 		for(i = 0; i < samples; i++)
515 			if(!FLAC__bitwriter_write_raw_int64(bw, (FLAC__int64)signal[i], subframe_bps))
516 				return false;
517 	}
518 
519 	return true;
520 }
521 
add_entropy_coding_method_(FLAC__BitWriter * bw,const FLAC__EntropyCodingMethod * method)522 FLAC__bool add_entropy_coding_method_(FLAC__BitWriter *bw, const FLAC__EntropyCodingMethod *method)
523 {
524 	if(!FLAC__bitwriter_write_raw_uint32(bw, method->type, FLAC__ENTROPY_CODING_METHOD_TYPE_LEN))
525 		return false;
526 	switch(method->type) {
527 		case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
528 		case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2:
529 			if(!FLAC__bitwriter_write_raw_uint32(bw, method->data.partitioned_rice.order, FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ORDER_LEN))
530 				return false;
531 			break;
532 		default:
533 			FLAC__ASSERT(0);
534 	}
535 	return true;
536 }
537 
add_residual_partitioned_rice_(FLAC__BitWriter * bw,const FLAC__int32 residual[],const uint32_t residual_samples,const uint32_t predictor_order,const uint32_t rice_parameters[],const uint32_t raw_bits[],const uint32_t partition_order,const FLAC__bool is_extended)538 FLAC__bool add_residual_partitioned_rice_(FLAC__BitWriter *bw, const FLAC__int32 residual[], const uint32_t residual_samples, const uint32_t predictor_order, const uint32_t rice_parameters[], const uint32_t raw_bits[], const uint32_t partition_order, const FLAC__bool is_extended)
539 {
540 	const uint32_t plen = is_extended? FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2_PARAMETER_LEN : FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_PARAMETER_LEN;
541 	const uint32_t pesc = is_extended? FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE2_ESCAPE_PARAMETER : FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ESCAPE_PARAMETER;
542 
543 	if(partition_order == 0) {
544 		uint32_t i;
545 
546 		if(raw_bits[0] == 0) {
547 			if(!FLAC__bitwriter_write_raw_uint32(bw, rice_parameters[0], plen))
548 				return false;
549 			if(!FLAC__bitwriter_write_rice_signed_block(bw, residual, residual_samples, rice_parameters[0]))
550 				return false;
551 		}
552 		else {
553 			FLAC__ASSERT(rice_parameters[0] == 0);
554 			if(!FLAC__bitwriter_write_raw_uint32(bw, pesc, plen))
555 				return false;
556 			if(!FLAC__bitwriter_write_raw_uint32(bw, raw_bits[0], FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_RAW_LEN))
557 				return false;
558 			for(i = 0; i < residual_samples; i++) {
559 				if(!FLAC__bitwriter_write_raw_int32(bw, residual[i], raw_bits[0]))
560 					return false;
561 			}
562 		}
563 		return true;
564 	}
565 	else {
566 		uint32_t i, j, k = 0, k_last = 0;
567 		uint32_t partition_samples;
568 		const uint32_t default_partition_samples = (residual_samples+predictor_order) >> partition_order;
569 		for(i = 0; i < (1u<<partition_order); i++) {
570 			partition_samples = default_partition_samples;
571 			if(i == 0)
572 				partition_samples -= predictor_order;
573 			k += partition_samples;
574 			if(raw_bits[i] == 0) {
575 				if(!FLAC__bitwriter_write_raw_uint32(bw, rice_parameters[i], plen))
576 					return false;
577 				if(!FLAC__bitwriter_write_rice_signed_block(bw, residual+k_last, k-k_last, rice_parameters[i]))
578 					return false;
579 			}
580 			else {
581 				if(!FLAC__bitwriter_write_raw_uint32(bw, pesc, plen))
582 					return false;
583 				if(!FLAC__bitwriter_write_raw_uint32(bw, raw_bits[i], FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_RAW_LEN))
584 					return false;
585 				for(j = k_last; j < k; j++) {
586 					if(!FLAC__bitwriter_write_raw_int32(bw, residual[j], raw_bits[i]))
587 						return false;
588 				}
589 			}
590 			k_last = k;
591 		}
592 		return true;
593 	}
594 }
595