diff --git a/lang/builtin/builtin.go b/lang/builtin/builtin.go index 9b2f8188..01e72cbe 100644 --- a/lang/builtin/builtin.go +++ b/lang/builtin/builtin.go @@ -160,6 +160,7 @@ var Consts = [...]struct { {t.IDU32, "1", "QUIRK_IGNORE_CHECKSUM"}, {t.IDU32, "2", "QUIRK_QUALITY"}, + {t.IDU32, "3", "QUIRK_SOURCE_LENGTH"}, // ---- diff --git a/release/c/wuffs-unsupported-snapshot.c b/release/c/wuffs-unsupported-snapshot.c index b3eb2b5b..b915ec3b 100644 --- a/release/c/wuffs-unsupported-snapshot.c +++ b/release/c/wuffs-unsupported-snapshot.c @@ -970,6 +970,8 @@ typedef struct wuffs_base__transform__output__struct { #define WUFFS_BASE__QUIRK_QUALITY 2 +#define WUFFS_BASE__QUIRK_SOURCE_LENGTH 3 + // -------- // Flicks are a unit of time. One flick (frame-tick) is 1 / 705_600_000 of a @@ -15316,13 +15318,16 @@ struct wuffs_thumbhash__decoder__struct { // ---------------- Status Codes +extern const char wuffs_vp8__error__bad_quirk_source_length[]; extern const char wuffs_vp8__error__bad_header[]; +extern const char wuffs_vp8__error__missing_quirk_source_length[]; extern const char wuffs_vp8__error__truncated_input[]; +extern const char wuffs_vp8__error__unsupported_quirk_source_length[]; extern const char wuffs_vp8__error__unsupported_vp8_file[]; // ---------------- Public Consts -#define WUFFS_VP8__DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE 0u +#define WUFFS_VP8__DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE 553648127u // ---------------- Struct Declarations @@ -15489,12 +15494,47 @@ struct wuffs_vp8__decoder__struct { uint32_t f_width; uint32_t f_height; + uint32_t f_mbw; + uint32_t f_mbh; uint8_t f_call_sequence; + bool f_is_key_frame; uint64_t f_frame_config_io_position; + uint64_t f_quirk_source_length; + uint32_t f_partitioned_data_length; + uint32_t f_workbuf_yuv_y_stride; + uint32_t f_workbuf_yuv_uv_stride; + uint64_t f_workbuf_yuv_y_end; + uint64_t f_workbuf_yuv_u_end; + uint64_t f_workbuf_yuv_v_end; + uint64_t f_part_workbuf_ris[9]; + uint32_t f_part_range_m1s[9]; + uint32_t f_part_bits[9]; + uint32_t f_part_n_bits[9]; + uint32_t f_part_lens[9]; + uint32_t f_num_other_partitions_m1; + bool f_seg_enabled; + bool f_seg_update_map; + bool f_seg_absolute; + uint8_t f_seg_quants[4]; + uint8_t f_seg_strengths[4]; + uint8_t f_seg_probs[3]; + bool f_filt_simple; + uint8_t f_filt_level; + uint8_t f_filt_sharpness; + bool f_filt_deltas_enabled; + uint8_t f_filt_deltas[2][4]; + uint32_t f_quant_yac_qi; + uint32_t f_quant_ydc_delta; + uint32_t f_quant_y2dc_delta; + uint32_t f_quant_y2ac_delta; + uint32_t f_quant_uvdc_delta; + uint32_t f_quant_uvac_delta; + uint32_t f_prob_skip; uint32_t f_dst_x; uint32_t f_dst_y; wuffs_base__pixel_swizzler f_swizzler; + uint32_t p_copy_partitions_to_workbuf; uint32_t p_decode_image_config; uint32_t p_do_decode_image_config; uint32_t p_decode_frame_config; @@ -15504,6 +15544,12 @@ struct wuffs_vp8__decoder__struct { } private_impl; struct { + uint8_t f_coeff_probs[1056]; + + struct { + uint64_t v_i; + uint64_t v_j; + } s_copy_partitions_to_workbuf; struct { uint64_t scratch; } s_do_decode_image_config; @@ -16036,7 +16082,7 @@ extern const char wuffs_webp__error__unsupported_webp_file[]; // ---------------- Public Consts -#define WUFFS_WEBP__DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE 0u +#define WUFFS_WEBP__DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE 1275068416u // ---------------- Struct Declarations @@ -80837,16 +80883,424 @@ wuffs_thumbhash__decoder__workbuf_len( // ---------------- Status Codes Implementations +const char wuffs_vp8__error__bad_quirk_source_length[] = "#vp8: bad QUIRK_SOURCE_LENGTH"; const char wuffs_vp8__error__bad_header[] = "#vp8: bad header"; +const char wuffs_vp8__error__missing_quirk_source_length[] = "#vp8: missing QUIRK_SOURCE_LENGTH"; const char wuffs_vp8__error__truncated_input[] = "#vp8: truncated input"; +const char wuffs_vp8__error__unsupported_quirk_source_length[] = "#vp8: unsupported QUIRK_SOURCE_LENGTH"; const char wuffs_vp8__error__unsupported_vp8_file[] = "#vp8: unsupported VP8 file"; // ---------------- Private Consts +static const uint8_t +WUFFS_VP8__RENORM_SHIFT[256] WUFFS_BASE__POTENTIALLY_UNUSED = { + 7u, 6u, 6u, 5u, 5u, 5u, 5u, 4u, + 4u, 4u, 4u, 4u, 4u, 4u, 4u, 3u, + 3u, 3u, 3u, 3u, 3u, 3u, 3u, 3u, + 3u, 3u, 3u, 3u, 3u, 3u, 3u, 2u, + 2u, 2u, 2u, 2u, 2u, 2u, 2u, 2u, + 2u, 2u, 2u, 2u, 2u, 2u, 2u, 2u, + 2u, 2u, 2u, 2u, 2u, 2u, 2u, 2u, + 2u, 2u, 2u, 2u, 2u, 2u, 2u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 1u, + 1u, 1u, 1u, 1u, 1u, 1u, 1u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, + 0u, 0u, 0u, 0u, 0u, 0u, 0u, 0u, +}; + +static const uint8_t +WUFFS_VP8__RENORM_RANGE_M1[256] WUFFS_BASE__POTENTIALLY_UNUSED = { + 127u, 127u, 191u, 127u, 159u, 191u, 223u, 127u, + 143u, 159u, 175u, 191u, 207u, 223u, 239u, 127u, + 135u, 143u, 151u, 159u, 167u, 175u, 183u, 191u, + 199u, 207u, 215u, 223u, 231u, 239u, 247u, 127u, + 131u, 135u, 139u, 143u, 147u, 151u, 155u, 159u, + 163u, 167u, 171u, 175u, 179u, 183u, 187u, 191u, + 195u, 199u, 203u, 207u, 211u, 215u, 219u, 223u, + 227u, 231u, 235u, 239u, 243u, 247u, 251u, 127u, + 129u, 131u, 133u, 135u, 137u, 139u, 141u, 143u, + 145u, 147u, 149u, 151u, 153u, 155u, 157u, 159u, + 161u, 163u, 165u, 167u, 169u, 171u, 173u, 175u, + 177u, 179u, 181u, 183u, 185u, 187u, 189u, 191u, + 193u, 195u, 197u, 199u, 201u, 203u, 205u, 207u, + 209u, 211u, 213u, 215u, 217u, 219u, 221u, 223u, + 225u, 227u, 229u, 231u, 233u, 235u, 237u, 239u, + 241u, 243u, 245u, 247u, 249u, 251u, 253u, 127u, + 128u, 129u, 130u, 131u, 132u, 133u, 134u, 135u, + 136u, 137u, 138u, 139u, 140u, 141u, 142u, 143u, + 144u, 145u, 146u, 147u, 148u, 149u, 150u, 151u, + 152u, 153u, 154u, 155u, 156u, 157u, 158u, 159u, + 160u, 161u, 162u, 163u, 164u, 165u, 166u, 167u, + 168u, 169u, 170u, 171u, 172u, 173u, 174u, 175u, + 176u, 177u, 178u, 179u, 180u, 181u, 182u, 183u, + 184u, 185u, 186u, 187u, 188u, 189u, 190u, 191u, + 192u, 193u, 194u, 195u, 196u, 197u, 198u, 199u, + 200u, 201u, 202u, 203u, 204u, 205u, 206u, 207u, + 208u, 209u, 210u, 211u, 212u, 213u, 214u, 215u, + 216u, 217u, 218u, 219u, 220u, 221u, 222u, 223u, + 224u, 225u, 226u, 227u, 228u, 229u, 230u, 231u, + 232u, 233u, 234u, 235u, 236u, 237u, 238u, 239u, + 240u, 241u, 242u, 243u, 244u, 245u, 246u, 247u, + 248u, 249u, 250u, 251u, 252u, 253u, 254u, 254u, +}; + +static const uint8_t +WUFFS_VP8__COEFF_UPDATE_PROBS[1056] WUFFS_BASE__POTENTIALLY_UNUSED = { + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 176u, 246u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 223u, 241u, 252u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 249u, + 253u, 253u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 244u, 252u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 234u, 254u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 253u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 246u, 254u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 239u, 253u, + 254u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 254u, 255u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 248u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 251u, + 255u, 254u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 253u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 251u, 254u, 254u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 254u, 255u, 254u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 254u, + 253u, 255u, 254u, 255u, 255u, 255u, 255u, 255u, + 255u, 250u, 255u, 254u, 255u, 254u, 255u, 255u, + 255u, 255u, 255u, 255u, 254u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 217u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 225u, 252u, 241u, 253u, 255u, + 255u, 254u, 255u, 255u, 255u, 255u, 234u, 250u, + 241u, 250u, 253u, 255u, 253u, 254u, 255u, 255u, + 255u, 255u, 254u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 223u, 254u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 238u, + 253u, 254u, 254u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 248u, 254u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 249u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 253u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 247u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 253u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 252u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 254u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 253u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 254u, + 253u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 250u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 254u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 186u, 251u, 250u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 234u, 251u, 244u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 251u, 251u, + 243u, 253u, 254u, 255u, 254u, 255u, 255u, 255u, + 255u, 255u, 253u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 236u, 253u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 251u, + 253u, 253u, 254u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 254u, 254u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 254u, 254u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 254u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 254u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 254u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 254u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 248u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 250u, 254u, 252u, 254u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 248u, 254u, + 249u, 253u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 253u, 253u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 246u, 253u, 253u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 252u, + 254u, 251u, 254u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 254u, 252u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 248u, 254u, 253u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 253u, 255u, 254u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 251u, 254u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 245u, 251u, + 254u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 253u, 253u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 251u, 253u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 252u, + 253u, 254u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 254u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 252u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 249u, 255u, 254u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 254u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 253u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 250u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 254u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, + 255u, 255u, 255u, 255u, 255u, 255u, 255u, 255u, +}; + +static const uint8_t +WUFFS_VP8__DEFAULT_COEFF_PROBS[1056] WUFFS_BASE__POTENTIALLY_UNUSED = { + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 253u, 136u, 254u, 255u, 228u, 219u, 128u, + 128u, 128u, 128u, 128u, 189u, 129u, 242u, 255u, + 227u, 213u, 255u, 219u, 128u, 128u, 128u, 106u, + 126u, 227u, 252u, 214u, 209u, 255u, 255u, 128u, + 128u, 128u, 1u, 98u, 248u, 255u, 236u, 226u, + 255u, 255u, 128u, 128u, 128u, 181u, 133u, 238u, + 254u, 221u, 234u, 255u, 154u, 128u, 128u, 128u, + 78u, 134u, 202u, 247u, 198u, 180u, 255u, 219u, + 128u, 128u, 128u, 1u, 185u, 249u, 255u, 243u, + 255u, 128u, 128u, 128u, 128u, 128u, 184u, 150u, + 247u, 255u, 236u, 224u, 128u, 128u, 128u, 128u, + 128u, 77u, 110u, 216u, 255u, 236u, 230u, 128u, + 128u, 128u, 128u, 128u, 1u, 101u, 251u, 255u, + 241u, 255u, 128u, 128u, 128u, 128u, 128u, 170u, + 139u, 241u, 252u, 236u, 209u, 255u, 255u, 128u, + 128u, 128u, 37u, 116u, 196u, 243u, 228u, 255u, + 255u, 255u, 128u, 128u, 128u, 1u, 204u, 254u, + 255u, 245u, 255u, 128u, 128u, 128u, 128u, 128u, + 207u, 160u, 250u, 255u, 238u, 128u, 128u, 128u, + 128u, 128u, 128u, 102u, 103u, 231u, 255u, 211u, + 171u, 128u, 128u, 128u, 128u, 128u, 1u, 152u, + 252u, 255u, 240u, 255u, 128u, 128u, 128u, 128u, + 128u, 177u, 135u, 243u, 255u, 234u, 225u, 128u, + 128u, 128u, 128u, 128u, 80u, 129u, 211u, 255u, + 194u, 224u, 128u, 128u, 128u, 128u, 128u, 1u, + 1u, 255u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 246u, 1u, 255u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 255u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 198u, 35u, 237u, 223u, 193u, 187u, 162u, 160u, + 145u, 155u, 62u, 131u, 45u, 198u, 221u, 172u, + 176u, 220u, 157u, 252u, 221u, 1u, 68u, 47u, + 146u, 208u, 149u, 167u, 221u, 162u, 255u, 223u, + 128u, 1u, 149u, 241u, 255u, 221u, 224u, 255u, + 255u, 128u, 128u, 128u, 184u, 141u, 234u, 253u, + 222u, 220u, 255u, 199u, 128u, 128u, 128u, 81u, + 99u, 181u, 242u, 176u, 190u, 249u, 202u, 255u, + 255u, 128u, 1u, 129u, 232u, 253u, 214u, 197u, + 242u, 196u, 255u, 255u, 128u, 99u, 121u, 210u, + 250u, 201u, 198u, 255u, 202u, 128u, 128u, 128u, + 23u, 91u, 163u, 242u, 170u, 187u, 247u, 210u, + 255u, 255u, 128u, 1u, 200u, 246u, 255u, 234u, + 255u, 128u, 128u, 128u, 128u, 128u, 109u, 178u, + 241u, 255u, 231u, 245u, 255u, 255u, 128u, 128u, + 128u, 44u, 130u, 201u, 253u, 205u, 192u, 255u, + 255u, 128u, 128u, 128u, 1u, 132u, 239u, 251u, + 219u, 209u, 255u, 165u, 128u, 128u, 128u, 94u, + 136u, 225u, 251u, 218u, 190u, 255u, 255u, 128u, + 128u, 128u, 22u, 100u, 174u, 245u, 186u, 161u, + 255u, 199u, 128u, 128u, 128u, 1u, 182u, 249u, + 255u, 232u, 235u, 128u, 128u, 128u, 128u, 128u, + 124u, 143u, 241u, 255u, 227u, 234u, 128u, 128u, + 128u, 128u, 128u, 35u, 77u, 181u, 251u, 193u, + 211u, 255u, 205u, 128u, 128u, 128u, 1u, 157u, + 247u, 255u, 236u, 231u, 255u, 255u, 128u, 128u, + 128u, 121u, 141u, 235u, 255u, 225u, 227u, 255u, + 255u, 128u, 128u, 128u, 45u, 99u, 188u, 251u, + 195u, 217u, 255u, 224u, 128u, 128u, 128u, 1u, + 1u, 251u, 255u, 213u, 255u, 128u, 128u, 128u, + 128u, 128u, 203u, 1u, 248u, 255u, 255u, 128u, + 128u, 128u, 128u, 128u, 128u, 137u, 1u, 177u, + 255u, 224u, 255u, 128u, 128u, 128u, 128u, 128u, + 253u, 9u, 248u, 251u, 207u, 208u, 255u, 192u, + 128u, 128u, 128u, 175u, 13u, 224u, 243u, 193u, + 185u, 249u, 198u, 255u, 255u, 128u, 73u, 17u, + 171u, 221u, 161u, 179u, 236u, 167u, 255u, 234u, + 128u, 1u, 95u, 247u, 253u, 212u, 183u, 255u, + 255u, 128u, 128u, 128u, 239u, 90u, 244u, 250u, + 211u, 209u, 255u, 255u, 128u, 128u, 128u, 155u, + 77u, 195u, 248u, 188u, 195u, 255u, 255u, 128u, + 128u, 128u, 1u, 24u, 239u, 251u, 218u, 219u, + 255u, 205u, 128u, 128u, 128u, 201u, 51u, 219u, + 255u, 196u, 186u, 128u, 128u, 128u, 128u, 128u, + 69u, 46u, 190u, 239u, 201u, 218u, 255u, 228u, + 128u, 128u, 128u, 1u, 191u, 251u, 255u, 255u, + 128u, 128u, 128u, 128u, 128u, 128u, 223u, 165u, + 249u, 255u, 213u, 255u, 128u, 128u, 128u, 128u, + 128u, 141u, 124u, 248u, 255u, 255u, 128u, 128u, + 128u, 128u, 128u, 128u, 1u, 16u, 248u, 255u, + 255u, 128u, 128u, 128u, 128u, 128u, 128u, 190u, + 36u, 230u, 255u, 236u, 255u, 128u, 128u, 128u, + 128u, 128u, 149u, 1u, 255u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 1u, 226u, 255u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 247u, 192u, 255u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 240u, 128u, 255u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 1u, 134u, + 252u, 255u, 255u, 128u, 128u, 128u, 128u, 128u, + 128u, 213u, 62u, 250u, 255u, 255u, 128u, 128u, + 128u, 128u, 128u, 128u, 55u, 93u, 255u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, + 202u, 24u, 213u, 235u, 186u, 191u, 220u, 160u, + 240u, 175u, 255u, 126u, 38u, 182u, 232u, 169u, + 184u, 228u, 174u, 255u, 187u, 128u, 61u, 46u, + 138u, 219u, 151u, 178u, 240u, 170u, 255u, 216u, + 128u, 1u, 112u, 230u, 250u, 199u, 191u, 247u, + 159u, 255u, 255u, 128u, 166u, 109u, 228u, 252u, + 211u, 215u, 255u, 174u, 128u, 128u, 128u, 39u, + 77u, 162u, 232u, 172u, 180u, 245u, 178u, 255u, + 255u, 128u, 1u, 52u, 220u, 246u, 198u, 199u, + 249u, 220u, 255u, 255u, 128u, 124u, 74u, 191u, + 243u, 183u, 193u, 250u, 221u, 255u, 255u, 128u, + 24u, 71u, 130u, 219u, 154u, 170u, 243u, 182u, + 255u, 255u, 128u, 1u, 182u, 225u, 249u, 219u, + 240u, 255u, 224u, 128u, 128u, 128u, 149u, 150u, + 226u, 252u, 216u, 205u, 255u, 171u, 128u, 128u, + 128u, 28u, 108u, 170u, 242u, 183u, 194u, 254u, + 223u, 255u, 255u, 128u, 1u, 81u, 230u, 252u, + 204u, 203u, 255u, 192u, 128u, 128u, 128u, 123u, + 102u, 209u, 247u, 188u, 196u, 255u, 233u, 128u, + 128u, 128u, 20u, 95u, 153u, 243u, 164u, 173u, + 255u, 203u, 128u, 128u, 128u, 1u, 222u, 248u, + 255u, 216u, 213u, 128u, 128u, 128u, 128u, 128u, + 168u, 175u, 246u, 252u, 235u, 205u, 255u, 255u, + 128u, 128u, 128u, 47u, 116u, 215u, 255u, 211u, + 212u, 255u, 255u, 128u, 128u, 128u, 1u, 121u, + 236u, 253u, 212u, 214u, 255u, 255u, 128u, 128u, + 128u, 141u, 84u, 213u, 252u, 201u, 202u, 255u, + 219u, 128u, 128u, 128u, 42u, 80u, 160u, 240u, + 162u, 185u, 255u, 205u, 128u, 128u, 128u, 1u, + 1u, 255u, 128u, 128u, 128u, 128u, 128u, 128u, + 128u, 128u, 244u, 1u, 255u, 128u, 128u, 128u, + 128u, 128u, 128u, 128u, 128u, 238u, 1u, 255u, + 128u, 128u, 128u, 128u, 128u, 128u, 128u, 128u, +}; + // ---------------- Private Initializer Prototypes // ---------------- Private Function Prototypes +WUFFS_BASE__GENERATED_C_CODE +static uint32_t +wuffs_vp8__decoder__read_bit( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf, + uint32_t a_part, + uint32_t a_prob); + +WUFFS_BASE__GENERATED_C_CODE +static uint32_t +wuffs_vp8__decoder__read_unsigned( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf, + uint32_t a_part, + uint32_t a_n); + +WUFFS_BASE__GENERATED_C_CODE +static uint32_t +wuffs_vp8__decoder__read_signed( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf, + uint32_t a_part, + uint32_t a_n); + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__status +wuffs_vp8__decoder__copy_partitions_to_workbuf( + wuffs_vp8__decoder* self, + wuffs_base__io_buffer* a_src, + wuffs_base__slice_u8 a_workbuf); + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__status +wuffs_vp8__decoder__decode_first_partition( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf); + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__empty_struct +wuffs_vp8__decoder__decode_segment_header( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf); + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__empty_struct +wuffs_vp8__decoder__decode_filter_header( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf); + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__empty_struct +wuffs_vp8__decoder__decode_coeff_probs( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf); + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__status +wuffs_vp8__decoder__decode_other_partition_lengths( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf); + WUFFS_BASE__GENERATED_C_CODE static wuffs_base__status wuffs_vp8__decoder__do_decode_image_config( @@ -80986,6 +81440,380 @@ sizeof__wuffs_vp8__decoder(void) { // ---------------- Function Implementations +// -------- func vp8.decoder.read_bit + +WUFFS_BASE__GENERATED_C_CODE +static uint32_t +wuffs_vp8__decoder__read_bit( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf, + uint32_t a_part, + uint32_t a_prob) { + uint32_t v_p = 0; + uint8_t v_c8 = 0; + uint32_t v_shift = 0; + uint32_t v_split_m1 = 0; + uint32_t v_ret = 0; + + v_p = a_part; + if (self->private_impl.f_part_n_bits[v_p] < 8u) { + v_c8 = 0u; + if (self->private_impl.f_part_workbuf_ris[v_p] < ((uint64_t)(a_workbuf.len))) { + v_c8 = a_workbuf.ptr[self->private_impl.f_part_workbuf_ris[v_p]]; + self->private_impl.f_part_workbuf_ris[v_p] += 1u; + } + self->private_impl.f_part_bits[v_p] = (((uint32_t)(self->private_impl.f_part_bits[v_p] << 8u)) | ((uint32_t)(v_c8))); + self->private_impl.f_part_n_bits[v_p] += 8u; + } + v_shift = (((uint32_t)(self->private_impl.f_part_n_bits[v_p] - 8u)) & 31u); + v_split_m1 = ((self->private_impl.f_part_range_m1s[v_p] * a_prob) >> 8u); + if ((self->private_impl.f_part_bits[v_p] >> v_shift) > v_split_m1) { + v_ret = 1u; + self->private_impl.f_part_range_m1s[v_p] = (((uint32_t)(self->private_impl.f_part_range_m1s[v_p] - (v_split_m1 + 1u))) & 255u); + self->private_impl.f_part_bits[v_p] -= ((uint32_t)((v_split_m1 + 1u) << v_shift)); + } else { + v_ret = 0u; + self->private_impl.f_part_range_m1s[v_p] = v_split_m1; + } + self->private_impl.f_part_n_bits[v_p] -= ((uint32_t)(WUFFS_VP8__RENORM_SHIFT[self->private_impl.f_part_range_m1s[v_p]])); + self->private_impl.f_part_range_m1s[v_p] = ((uint32_t)(WUFFS_VP8__RENORM_RANGE_M1[self->private_impl.f_part_range_m1s[v_p]])); + return v_ret; +} + +// -------- func vp8.decoder.read_unsigned + +WUFFS_BASE__GENERATED_C_CODE +static uint32_t +wuffs_vp8__decoder__read_unsigned( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf, + uint32_t a_part, + uint32_t a_n) { + uint32_t v_n = 0; + uint32_t v_v1 = 0; + uint32_t v_v32 = 0; + + v_n = a_n; + while (v_n > 0u) { + v_n -= 1u; + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, a_part, 128u); + v_v32 |= ((uint32_t)(v_v1 << v_n)); + } + return v_v32; +} + +// -------- func vp8.decoder.read_signed + +WUFFS_BASE__GENERATED_C_CODE +static uint32_t +wuffs_vp8__decoder__read_signed( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf, + uint32_t a_part, + uint32_t a_n) { + uint32_t v_v1 = 0; + uint32_t v_v32 = 0; + + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, a_part, 128u); + if (v_v1 == 0u) { + return 0u; + } + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, a_part, a_n); + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, a_part, 128u); + if (v_v1 == 0u) { + return v_v32; + } + return ((uint32_t)(0u - v_v32)); +} + +// -------- func vp8.decoder.copy_partitions_to_workbuf + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__status +wuffs_vp8__decoder__copy_partitions_to_workbuf( + wuffs_vp8__decoder* self, + wuffs_base__io_buffer* a_src, + wuffs_base__slice_u8 a_workbuf) { + wuffs_base__status status = wuffs_base__make_status(NULL); + + uint64_t v_i = 0; + uint64_t v_j = 0; + uint32_t v_n = 0; + + const uint8_t* iop_a_src = NULL; + const uint8_t* io0_a_src WUFFS_BASE__POTENTIALLY_UNUSED = NULL; + const uint8_t* io1_a_src WUFFS_BASE__POTENTIALLY_UNUSED = NULL; + const uint8_t* io2_a_src WUFFS_BASE__POTENTIALLY_UNUSED = NULL; + if (a_src && a_src->data.ptr) { + io0_a_src = a_src->data.ptr; + io1_a_src = io0_a_src + a_src->meta.ri; + iop_a_src = io1_a_src; + io2_a_src = io0_a_src + a_src->meta.wi; + } + + uint32_t coro_susp_point = self->private_impl.p_copy_partitions_to_workbuf; + if (coro_susp_point) { + v_i = self->private_data.s_copy_partitions_to_workbuf.v_i; + v_j = self->private_data.s_copy_partitions_to_workbuf.v_j; + } + switch (coro_susp_point) { + WUFFS_BASE__COROUTINE_SUSPENSION_POINT_0; + + v_i = self->private_impl.f_workbuf_yuv_v_end; + v_j = (self->private_impl.f_workbuf_yuv_v_end + ((uint64_t)(self->private_impl.f_partitioned_data_length))); + while (v_i < v_j) { + if (v_j > ((uint64_t)(a_workbuf.len))) { + status = wuffs_base__make_status(wuffs_base__error__bad_workbuf_length); + goto exit; + } + v_n = wuffs_private_impl__io_reader__limited_copy_u32_to_slice( + &iop_a_src, io2_a_src,((uint32_t)((v_j - v_i))), wuffs_base__slice_u8__subslice_ij(a_workbuf, v_i, v_j)); + v_i += ((uint64_t)(v_n)); + if (v_i < v_j) { + status = wuffs_base__make_status(wuffs_base__suspension__short_read); + WUFFS_BASE__COROUTINE_SUSPENSION_POINT_MAYBE_SUSPEND(1); + } + } + v_j += 8u; + while (v_i < v_j) { + if (v_i >= ((uint64_t)(a_workbuf.len))) { + status = wuffs_base__make_status(wuffs_base__error__bad_workbuf_length); + goto exit; + } + a_workbuf.ptr[v_i] = 0u; + v_i += 1u; + } + + ok: + self->private_impl.p_copy_partitions_to_workbuf = 0; + goto exit; + } + + goto suspend; + suspend: + self->private_impl.p_copy_partitions_to_workbuf = wuffs_base__status__is_suspension(&status) ? coro_susp_point : 0; + self->private_data.s_copy_partitions_to_workbuf.v_i = v_i; + self->private_data.s_copy_partitions_to_workbuf.v_j = v_j; + + goto exit; + exit: + if (a_src && a_src->data.ptr) { + a_src->meta.ri = ((size_t)(iop_a_src - a_src->data.ptr)); + } + + return status; +} + +// -------- func vp8.decoder.decode_first_partition + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__status +wuffs_vp8__decoder__decode_first_partition( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf) { + uint32_t v_v1 = 0; + uint32_t v_v32 = 0; + + if (self->private_impl.f_is_key_frame) { + wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + } + wuffs_vp8__decoder__decode_segment_header(self, a_workbuf); + wuffs_vp8__decoder__decode_filter_header(self, a_workbuf); + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 2u); + self->private_impl.f_num_other_partitions_m1 = ((((uint32_t)(1u)) << (v_v32 & 3u)) - 1u); + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 7u); + self->private_impl.f_quant_yac_qi = (v_v32 & 127u); + self->private_impl.f_quant_ydc_delta = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 4u); + self->private_impl.f_quant_y2dc_delta = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 4u); + self->private_impl.f_quant_y2ac_delta = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 4u); + self->private_impl.f_quant_uvdc_delta = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 4u); + self->private_impl.f_quant_uvac_delta = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 4u); + if ( ! self->private_impl.f_is_key_frame) { + return wuffs_base__make_status(wuffs_vp8__error__unsupported_vp8_file); + } + wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + wuffs_vp8__decoder__decode_coeff_probs(self, a_workbuf); + if ( ! self->private_impl.f_is_key_frame) { + return wuffs_base__make_status(wuffs_vp8__error__unsupported_vp8_file); + } else { + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + if (v_v1 != 0u) { + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 8u); + self->private_impl.f_prob_skip = ((v_v32 & 255u) | 256u); + } + } + return wuffs_base__make_status(NULL); +} + +// -------- func vp8.decoder.decode_segment_header + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__empty_struct +wuffs_vp8__decoder__decode_segment_header( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf) { + uint32_t v_v1 = 0; + uint32_t v_v32 = 0; + uint32_t v_i = 0; + + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + self->private_impl.f_seg_enabled = (v_v1 != 0u); + if ( ! self->private_impl.f_seg_enabled) { + self->private_impl.f_seg_update_map = false; + return wuffs_base__make_empty_struct(); + } + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + self->private_impl.f_seg_update_map = (v_v1 != 0u); + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + if (v_v1 != 0u) { + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + self->private_impl.f_seg_absolute = (v_v1 != 0u); + v_i = 0u; + while (v_i < 4u) { + v_v32 = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 7u); + self->private_impl.f_seg_quants[v_i] = ((uint8_t)(v_v32)); + v_i += 1u; + } + v_i = 0u; + while (v_i < 4u) { + v_v32 = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 6u); + self->private_impl.f_seg_strengths[v_i] = ((uint8_t)(v_v32)); + v_i += 1u; + } + } + if (self->private_impl.f_seg_update_map) { + v_i = 0u; + while (v_i < 3u) { + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + if (v_v1 != 0u) { + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 8u); + self->private_impl.f_seg_probs[v_i] = ((uint8_t)(v_v32)); + } else { + self->private_impl.f_seg_probs[v_i] = 255u; + } + v_i += 1u; + } + } + return wuffs_base__make_empty_struct(); +} + +// -------- func vp8.decoder.decode_filter_header + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__empty_struct +wuffs_vp8__decoder__decode_filter_header( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf) { + uint32_t v_v1 = 0; + uint32_t v_v32 = 0; + uint32_t v_i = 0; + + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + self->private_impl.f_filt_simple = (v_v1 != 0u); + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 6u); + self->private_impl.f_filt_level = ((uint8_t)((v_v32 & 63u))); + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 3u); + self->private_impl.f_filt_sharpness = ((uint8_t)((v_v32 & 7u))); + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + self->private_impl.f_filt_deltas_enabled = (v_v1 != 0u); + if ( ! self->private_impl.f_filt_deltas_enabled) { + return wuffs_base__make_empty_struct(); + } + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, 128u); + if (v_v1 == 0u) { + return wuffs_base__make_empty_struct(); + } + v_i = 0u; + while (v_i < 8u) { + v_v32 = wuffs_vp8__decoder__read_signed(self, a_workbuf, 0u, 6u); + self->private_impl.f_filt_deltas[(v_i >> 2u)][(v_i & 3u)] = ((uint8_t)(v_v32)); + v_i += 1u; + } + return wuffs_base__make_empty_struct(); +} + +// -------- func vp8.decoder.decode_coeff_probs + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__empty_struct +wuffs_vp8__decoder__decode_coeff_probs( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf) { + uint32_t v_v1 = 0; + uint32_t v_v32 = 0; + uint32_t v_i = 0; + + v_i = 0u; + while (v_i < 1056u) { + v_v1 = wuffs_vp8__decoder__read_bit(self, a_workbuf, 0u, ((uint32_t)(WUFFS_VP8__COEFF_UPDATE_PROBS[v_i]))); + if (v_v1 != 0u) { + v_v32 = wuffs_vp8__decoder__read_unsigned(self, a_workbuf, 0u, 8u); + self->private_data.f_coeff_probs[v_i] = ((uint8_t)(v_v32)); + } else { + self->private_data.f_coeff_probs[v_i] = WUFFS_VP8__DEFAULT_COEFF_PROBS[v_i]; + } + v_i += 1u; + } + return wuffs_base__make_empty_struct(); +} + +// -------- func vp8.decoder.decode_other_partition_lengths + +WUFFS_BASE__GENERATED_C_CODE +static wuffs_base__status +wuffs_vp8__decoder__decode_other_partition_lengths( + wuffs_vp8__decoder* self, + wuffs_base__slice_u8 a_workbuf) { + uint32_t v_v32 = 0; + uint32_t v_remainder = 0; + uint32_t v_i = 0; + uint64_t v_o = 0; + + v_remainder = wuffs_base__u32__sat_sub(self->private_impl.f_partitioned_data_length, self->private_impl.f_part_lens[0u]); + wuffs_private_impl__u32__sat_sub_indirect(&v_remainder, (3u * self->private_impl.f_num_other_partitions_m1)); + v_o = (self->private_impl.f_workbuf_yuv_v_end + ((uint64_t)(self->private_impl.f_part_lens[0u]))); + v_i = 0u; + while (v_i < self->private_impl.f_num_other_partitions_m1) { + v_v32 = 0u; + if (v_o >= ((uint64_t)(a_workbuf.len))) { + return wuffs_base__make_status(wuffs_vp8__error__bad_header); + } + v_v32 |= (((uint32_t)(a_workbuf.ptr[v_o])) << 0u); + v_o += 1u; + if (v_o >= ((uint64_t)(a_workbuf.len))) { + return wuffs_base__make_status(wuffs_vp8__error__bad_header); + } + v_v32 |= (((uint32_t)(a_workbuf.ptr[v_o])) << 8u); + v_o += 1u; + if (v_o >= ((uint64_t)(a_workbuf.len))) { + return wuffs_base__make_status(wuffs_vp8__error__bad_header); + } + v_v32 |= (((uint32_t)(a_workbuf.ptr[v_o])) << 16u); + v_o += 1u; + if (v_remainder < v_v32) { + return wuffs_base__make_status(wuffs_vp8__error__bad_header); + } + v_remainder -= v_v32; + self->private_impl.f_part_lens[(1u + v_i)] = v_v32; + v_i += 1u; + } + if (v_remainder > 16777215u) { + return wuffs_base__make_status(wuffs_vp8__error__unsupported_vp8_file); + } + self->private_impl.f_part_lens[(1u + self->private_impl.f_num_other_partitions_m1)] = v_remainder; + v_i = 0u; + while (v_i < (1u + self->private_impl.f_num_other_partitions_m1)) { + self->private_impl.f_part_workbuf_ris[(1u + v_i)] = v_o; + v_o += ((uint64_t)(self->private_impl.f_part_lens[(1u + v_i)])); + if (v_o > ((uint64_t)(a_workbuf.len))) { + return wuffs_base__make_status(wuffs_vp8__error__bad_header); + } + v_i += 1u; + } + return wuffs_base__make_status(NULL); +} + // -------- func vp8.decoder.get_quirk WUFFS_BASE__GENERATED_C_CODE @@ -81001,6 +81829,9 @@ wuffs_vp8__decoder__get_quirk( return 0; } + if (a_key == 3u) { + return self->private_impl.f_quirk_source_length; + } return 0u; } @@ -81022,6 +81853,10 @@ wuffs_vp8__decoder__set_quirk( : wuffs_base__error__initialize_not_called); } + if (a_key == 3u) { + self->private_impl.f_quirk_source_length = a_value; + return wuffs_base__make_status(NULL); + } return wuffs_base__make_status(wuffs_base__error__unsupported_option); } @@ -81122,6 +81957,17 @@ wuffs_vp8__decoder__do_decode_image_config( status = wuffs_base__make_status(wuffs_base__error__bad_call_sequence); goto exit; } + if ((self->private_impl.f_quirk_source_length & 1u) == 0u) { + status = wuffs_base__make_status(wuffs_vp8__error__missing_quirk_source_length); + goto exit; + } else if ((self->private_impl.f_quirk_source_length >> 1u) < 10u) { + status = wuffs_base__make_status(wuffs_vp8__error__bad_quirk_source_length); + goto exit; + } else if ((self->private_impl.f_quirk_source_length >> 1u) > 150994945u) { + status = wuffs_base__make_status(wuffs_vp8__error__unsupported_quirk_source_length); + goto exit; + } + self->private_impl.f_partitioned_data_length = (((uint32_t)((self->private_impl.f_quirk_source_length >> 1u))) - 10u); { WUFFS_BASE__COROUTINE_SUSPENSION_POINT(1); uint32_t t_0; @@ -81151,10 +81997,16 @@ wuffs_vp8__decoder__do_decode_image_config( } v_c32 = t_0; } - if ((v_c32 & 1u) != 0u) { + self->private_impl.f_is_key_frame = ((v_c32 & 1u) == 0u); + if ( ! self->private_impl.f_is_key_frame) { status = wuffs_base__make_status(wuffs_vp8__error__unsupported_vp8_file); goto exit; } + self->private_impl.f_part_lens[0u] = (v_c32 >> 5u); + if (self->private_impl.f_part_lens[0u] > self->private_impl.f_partitioned_data_length) { + status = wuffs_base__make_status(wuffs_vp8__error__bad_header); + goto exit; + } { WUFFS_BASE__COROUTINE_SUSPENSION_POINT(3); uint32_t t_1; @@ -81219,6 +82071,13 @@ wuffs_vp8__decoder__do_decode_image_config( } self->private_impl.f_width = (16383u & (v_c32 >> 0u)); self->private_impl.f_height = (16383u & (v_c32 >> 16u)); + self->private_impl.f_mbw = ((self->private_impl.f_width + 15u) / 16u); + self->private_impl.f_mbh = ((self->private_impl.f_height + 15u) / 16u); + self->private_impl.f_workbuf_yuv_y_stride = (self->private_impl.f_mbw * 16u); + self->private_impl.f_workbuf_yuv_uv_stride = (self->private_impl.f_mbw * 8u); + self->private_impl.f_workbuf_yuv_y_end = (((uint64_t)(self->private_impl.f_workbuf_yuv_y_stride)) * ((uint64_t)((self->private_impl.f_mbh * 16u)))); + self->private_impl.f_workbuf_yuv_u_end = (self->private_impl.f_workbuf_yuv_y_end + (((uint64_t)(self->private_impl.f_workbuf_yuv_uv_stride)) * ((uint64_t)((self->private_impl.f_mbh * 8u))))); + self->private_impl.f_workbuf_yuv_v_end = (self->private_impl.f_workbuf_yuv_u_end + (((uint64_t)(self->private_impl.f_workbuf_yuv_uv_stride)) * ((uint64_t)((self->private_impl.f_mbh * 8u))))); self->private_impl.f_frame_config_io_position = wuffs_base__u64__sat_add((a_src ? a_src->meta.pos : 0), ((uint64_t)(iop_a_src - io0_a_src))); if (a_dst != NULL) { wuffs_base__image_config__set( @@ -81436,6 +82295,7 @@ wuffs_vp8__decoder__decode_frame( self->private_impl.active_coroutine = 0; wuffs_base__status status = wuffs_base__make_status(NULL); + uint64_t v_wb_len = 0; wuffs_base__status v_status = wuffs_base__make_status(NULL); uint32_t coro_susp_point = self->private_impl.p_decode_frame; @@ -81443,6 +82303,13 @@ wuffs_vp8__decoder__decode_frame( WUFFS_BASE__COROUTINE_SUSPENSION_POINT_0; while (true) { + v_wb_len = (self->private_impl.f_workbuf_yuv_v_end + ((uint64_t)(self->private_impl.f_partitioned_data_length)) + 8u); + if (v_wb_len > ((uint64_t)(a_workbuf.len))) { + status = wuffs_base__make_status(wuffs_base__error__bad_workbuf_length); + goto exit; + } else { + a_workbuf = wuffs_base__slice_u8__subslice_j(a_workbuf, v_wb_len); + } { wuffs_base__status t_0 = wuffs_vp8__decoder__do_decode_frame(self, a_dst, @@ -81491,6 +82358,7 @@ wuffs_vp8__decoder__do_decode_frame( wuffs_base__decode_frame_options* a_opts) { wuffs_base__status status = wuffs_base__make_status(NULL); + uint32_t v_i = 0; wuffs_base__status v_status = wuffs_base__make_status(NULL); uint32_t coro_susp_point = self->private_impl.p_do_decode_frame; @@ -81508,6 +82376,41 @@ wuffs_vp8__decoder__do_decode_frame( status = wuffs_base__make_status(wuffs_base__note__end_of_data); goto ok; } + WUFFS_BASE__COROUTINE_SUSPENSION_POINT(2); + status = wuffs_vp8__decoder__copy_partitions_to_workbuf(self, a_src, a_workbuf); + if (status.repr) { + goto suspend; + } + v_i = 0u; + while (v_i < 9u) { + self->private_impl.f_part_workbuf_ris[v_i] = self->private_impl.f_workbuf_yuv_v_end; + self->private_impl.f_part_range_m1s[v_i] = 254u; + self->private_impl.f_part_bits[v_i] = 0u; + self->private_impl.f_part_n_bits[v_i] = 0u; + v_i += 1u; + } + v_status = wuffs_vp8__decoder__decode_first_partition(self, a_workbuf); + if ( ! wuffs_base__status__is_ok(&v_status)) { + status = v_status; + if (wuffs_base__status__is_error(&status)) { + goto exit; + } else if (wuffs_base__status__is_suspension(&status)) { + status = wuffs_base__make_status(wuffs_base__error__cannot_return_a_suspension); + goto exit; + } + goto ok; + } + v_status = wuffs_vp8__decoder__decode_other_partition_lengths(self, a_workbuf); + if ( ! wuffs_base__status__is_ok(&v_status)) { + status = v_status; + if (wuffs_base__status__is_error(&status)) { + goto exit; + } else if (wuffs_base__status__is_suspension(&status)) { + status = wuffs_base__make_status(wuffs_base__error__cannot_return_a_suspension); + goto exit; + } + goto ok; + } self->private_impl.f_dst_x = 0u; self->private_impl.f_dst_y = 0u; v_status = wuffs_base__pixel_swizzler__prepare(&self->private_impl.f_swizzler, @@ -81772,7 +82675,10 @@ wuffs_vp8__decoder__workbuf_len( return wuffs_base__utility__empty_range_ii_u64(); } - return wuffs_base__utility__make_range_ii_u64(0u, 0u); + uint64_t v_wb_len = 0; + + v_wb_len = (self->private_impl.f_workbuf_yuv_v_end + ((uint64_t)(self->private_impl.f_partitioned_data_length)) + 8u); + return wuffs_base__utility__make_range_ii_u64(v_wb_len, v_wb_len); } #endif // !defined(WUFFS_CONFIG__MODULES) || defined(WUFFS_CONFIG__MODULE__VP8) @@ -85229,6 +86135,9 @@ wuffs_webp__decoder__do_decode_image_config_limited( goto exit; } self->private_impl.f_sub_chunk_has_padding = ((self->private_impl.f_sub_chunk_length & 1u) != 0u); + if (self->private_impl.f_is_vp8_lossy) { + wuffs_vp8__decoder__set_quirk(&self->private_data.f_vp8, 3u, ((((uint64_t)(self->private_impl.f_sub_chunk_length)) << 1u) | 1u)); + } while (true) { { const bool o_0_closed_a_src = a_src->meta.closed; diff --git a/std/vp8/common_consts.wuffs b/std/vp8/common_consts.wuffs new file mode 100644 index 00000000..008215d8 --- /dev/null +++ b/std/vp8/common_consts.wuffs @@ -0,0 +1,398 @@ +// Copyright 2026 The Wuffs Authors. +// +// Licensed under the Apache License, Version 2.0 or the MIT license +// , at your +// option. This file may not be copied, modified, or distributed +// except according to those terms. +// +// SPDX-License-Identifier: Apache-2.0 OR MIT + +// -------- + +// RENORM_SHIFT[range_m1] is the number of bits to shift the entropy coder +// state by, when decoder.read_bit reads an entropy coded bit, so that range_m1 +// stays in the range [0x7F ..= 0xFE]. +// +// It is a look-up table for: +// +// RENORM_SHIFT[range_m1] = 7 - log2(range_m1 + 1) +// +// Equivalently: +// +// RENORM_SHIFT[range_m1] = 24 ^ __builtin_clz((uint32_t)(range_m1 + 1)) +// +// Note that the final (255th) element is unused. +// +// If range_m1 >= 0x7F then RENORM_SHIFT[range_m1] is zero, so that shifting or +// subtracting RENORM_SHIFT[range_m1], as part of re-normalization, is a no-op. +// +// In terms of formatting, the line breaks are "off by one" (after 15, 31, 47, +// etc instead of 16, 32, 48, etc elements) because the the array is indexed by +// a "foobar_m1" expression and the "m1" means "minus 1". +pri const RENORM_SHIFT : roarray[256] base.u8[..= 7] = [ + 7, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + + // Unused. Set the placeholder equal to the second-last entry. + 0, +] + +// RENORM_RANGE_M1[range_m1] is the re-normalized value of range_m1, used when +// decoder.read_bit reads an entropy coded bit. +// +// - There are 1 entries, matching RENORM_SHIFT[range_m1] == 7, being 128-1. +// - There are 2 entries, matching RENORM_SHIFT[range_m1] == 6, being +// 128-1, 192-1, incrementing by 64. +// - There are 4 entries, matching RENORM_SHIFT[range_m1] == 5, being +// 128-1, 160-1, ..., 224-1, incrementing by 32. +// - There are 8 entries, matching RENORM_SHIFT[range_m1] == 4, being +// 128-1, 144-1, ..., 240-1, incrementing by 16. +// - There are 16 entries, matching RENORM_SHIFT[range_m1] == 3, being +// 128-1, 136-1, ..., 248-1, incrementing by 8. +// - ... +// - There are 128 entries, matching RENORM_SHIFT[range_m1] == 0, being +// 128-1, 129-1, ..., 255-1, incrementing by 1. +// +// It is a look-up table for: +// +// RENORM_RANGE_M1[range_m1] = ((range_m1 + 1) << RENORM_SHIFT[range_m1]) - 1 +// +// If range_m1 >= 0x7F then RENORM_RANGE_M1[range_m1] is range_m1, so that +// assigning "range_m1 = RENORM_RANGE_M1[range_m1]", as part of +// re-normalization, is a no-op. +// +// In terms of formatting, the line breaks are "off by one" (after 15, 31, 47, +// etc instead of 16, 32, 48, etc elements) because the the array is indexed by +// a "foobar_m1" expression and the "m1" means "minus 1". +pri const RENORM_RANGE_M1 : roarray[256] base.u8[127 ..= 254] = [ + 127, 127, 191, 127, 159, 191, 223, 127, 143, 159, 175, 191, 207, 223, 239, + 127, 135, 143, 151, 159, 167, 175, 183, 191, 199, 207, 215, 223, 231, 239, 247, + 127, 131, 135, 139, 143, 147, 151, 155, 159, 163, 167, 171, 175, 179, 183, 187, + 191, 195, 199, 203, 207, 211, 215, 219, 223, 227, 231, 235, 239, 243, 247, 251, + + 127, 129, 131, 133, 135, 137, 139, 141, 143, 145, 147, 149, 151, 153, 155, 157, + 159, 161, 163, 165, 167, 169, 171, 173, 175, 177, 179, 181, 183, 185, 187, 189, + 191, 193, 195, 197, 199, 201, 203, 205, 207, 209, 211, 213, 215, 217, 219, 221, + 223, 225, 227, 229, 231, 233, 235, 237, 239, 241, 243, 245, 247, 249, 251, 253, + + 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, + 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, + 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, + 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, + + 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, + 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, + 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, + 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, + + // Unused. Set the placeholder equal to the second-last entry. + 254, +] + +// RFC 6386 Section 13.4. Token Probability Updates. +// +// 1056 is (4 planes, 8 bands, 3 contexts, 11 tokens) flattened. +pri const COEFF_UPDATE_PROBS : roarray[1056] base.u8[1 ..=] = [ + // Plane 0: Y beginning at coefficient 1 + + // Band 0 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 1 + 176, 246, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 223, 241, 252, 255, 255, 255, 255, 255, 255, 255, 255, + 249, 253, 253, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 2 + 255, 244, 252, 255, 255, 255, 255, 255, 255, 255, 255, + 234, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 253, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 3 + 255, 246, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 239, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 4 + 255, 248, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 251, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 5 + 255, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 251, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 6 + 255, 254, 253, 255, 254, 255, 255, 255, 255, 255, 255, + 250, 255, 254, 255, 254, 255, 255, 255, 255, 255, 255, + 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 7 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + + // Plane 1: Y2 + + // Band 0 + 217, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 225, 252, 241, 253, 255, 255, 254, 255, 255, 255, 255, + 234, 250, 241, 250, 253, 255, 253, 254, 255, 255, 255, + // Band 1 + 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 223, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 238, 253, 254, 254, 255, 255, 255, 255, 255, 255, 255, + // Band 2 + 255, 248, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 249, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 3 + 255, 253, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 247, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 4 + 255, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 252, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 5 + 255, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 253, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 6 + 255, 254, 253, 255, 255, 255, 255, 255, 255, 255, 255, + 250, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 7 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + + // Plane 2: U or V + + // Band 0 + 186, 251, 250, 255, 255, 255, 255, 255, 255, 255, 255, + 234, 251, 244, 254, 255, 255, 255, 255, 255, 255, 255, + 251, 251, 243, 253, 254, 255, 254, 255, 255, 255, 255, + // Band 1 + 255, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 236, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 251, 253, 253, 254, 254, 255, 255, 255, 255, 255, 255, + // Band 2 + 255, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 3 + 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 4 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 5 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 6 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 7 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + + // Plane 3: Y beginning at coefficient 0 + + // Band 0 + 248, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 250, 254, 252, 254, 255, 255, 255, 255, 255, 255, 255, + 248, 254, 249, 253, 255, 255, 255, 255, 255, 255, 255, + // Band 1 + 255, 253, 253, 255, 255, 255, 255, 255, 255, 255, 255, + 246, 253, 253, 255, 255, 255, 255, 255, 255, 255, 255, + 252, 254, 251, 254, 254, 255, 255, 255, 255, 255, 255, + // Band 2 + 255, 254, 252, 255, 255, 255, 255, 255, 255, 255, 255, + 248, 254, 253, 255, 255, 255, 255, 255, 255, 255, 255, + 253, 255, 254, 254, 255, 255, 255, 255, 255, 255, 255, + // Band 3 + 255, 251, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 245, 251, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 253, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 4 + 255, 251, 253, 255, 255, 255, 255, 255, 255, 255, 255, + 252, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 5 + 255, 252, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 249, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 6 + 255, 255, 253, 255, 255, 255, 255, 255, 255, 255, 255, + 250, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + // Band 7 + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, + 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, +] + +// RFC 6386 Section 13.5. Default Token Probability Table. +// +// 1056 is (4 planes, 8 bands, 3 contexts, 11 tokens) flattened. +pri const DEFAULT_COEFF_PROBS : roarray[1056] base.u8[1 ..=] = [ + // Plane 0: Y beginning at coefficient 1 + + // Band 0 + 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + // Band 1 + 253, 136, 254, 255, 228, 219, 128, 128, 128, 128, 128, + 189, 129, 242, 255, 227, 213, 255, 219, 128, 128, 128, + 106, 126, 227, 252, 214, 209, 255, 255, 128, 128, 128, + // Band 2 + 1, 98, 248, 255, 236, 226, 255, 255, 128, 128, 128, + 181, 133, 238, 254, 221, 234, 255, 154, 128, 128, 128, + 78, 134, 202, 247, 198, 180, 255, 219, 128, 128, 128, + // Band 3 + 1, 185, 249, 255, 243, 255, 128, 128, 128, 128, 128, + 184, 150, 247, 255, 236, 224, 128, 128, 128, 128, 128, + 77, 110, 216, 255, 236, 230, 128, 128, 128, 128, 128, + // Band 4 + 1, 101, 251, 255, 241, 255, 128, 128, 128, 128, 128, + 170, 139, 241, 252, 236, 209, 255, 255, 128, 128, 128, + 37, 116, 196, 243, 228, 255, 255, 255, 128, 128, 128, + // Band 5 + 1, 204, 254, 255, 245, 255, 128, 128, 128, 128, 128, + 207, 160, 250, 255, 238, 128, 128, 128, 128, 128, 128, + 102, 103, 231, 255, 211, 171, 128, 128, 128, 128, 128, + // Band 6 + 1, 152, 252, 255, 240, 255, 128, 128, 128, 128, 128, + 177, 135, 243, 255, 234, 225, 128, 128, 128, 128, 128, + 80, 129, 211, 255, 194, 224, 128, 128, 128, 128, 128, + // Band 7 + 1, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128, + 246, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128, + 255, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + + // Plane 1: Y2 + + // Band 0 + 198, 35, 237, 223, 193, 187, 162, 160, 145, 155, 62, + 131, 45, 198, 221, 172, 176, 220, 157, 252, 221, 1, + 68, 47, 146, 208, 149, 167, 221, 162, 255, 223, 128, + // Band 1 + 1, 149, 241, 255, 221, 224, 255, 255, 128, 128, 128, + 184, 141, 234, 253, 222, 220, 255, 199, 128, 128, 128, + 81, 99, 181, 242, 176, 190, 249, 202, 255, 255, 128, + // Band 2 + 1, 129, 232, 253, 214, 197, 242, 196, 255, 255, 128, + 99, 121, 210, 250, 201, 198, 255, 202, 128, 128, 128, + 23, 91, 163, 242, 170, 187, 247, 210, 255, 255, 128, + // Band 3 + 1, 200, 246, 255, 234, 255, 128, 128, 128, 128, 128, + 109, 178, 241, 255, 231, 245, 255, 255, 128, 128, 128, + 44, 130, 201, 253, 205, 192, 255, 255, 128, 128, 128, + // Band 4 + 1, 132, 239, 251, 219, 209, 255, 165, 128, 128, 128, + 94, 136, 225, 251, 218, 190, 255, 255, 128, 128, 128, + 22, 100, 174, 245, 186, 161, 255, 199, 128, 128, 128, + // Band 5 + 1, 182, 249, 255, 232, 235, 128, 128, 128, 128, 128, + 124, 143, 241, 255, 227, 234, 128, 128, 128, 128, 128, + 35, 77, 181, 251, 193, 211, 255, 205, 128, 128, 128, + // Band 6 + 1, 157, 247, 255, 236, 231, 255, 255, 128, 128, 128, + 121, 141, 235, 255, 225, 227, 255, 255, 128, 128, 128, + 45, 99, 188, 251, 195, 217, 255, 224, 128, 128, 128, + // Band 7 + 1, 1, 251, 255, 213, 255, 128, 128, 128, 128, 128, + 203, 1, 248, 255, 255, 128, 128, 128, 128, 128, 128, + 137, 1, 177, 255, 224, 255, 128, 128, 128, 128, 128, + + // Plane 2: U or V + + // Band 0 + 253, 9, 248, 251, 207, 208, 255, 192, 128, 128, 128, + 175, 13, 224, 243, 193, 185, 249, 198, 255, 255, 128, + 73, 17, 171, 221, 161, 179, 236, 167, 255, 234, 128, + // Band 1 + 1, 95, 247, 253, 212, 183, 255, 255, 128, 128, 128, + 239, 90, 244, 250, 211, 209, 255, 255, 128, 128, 128, + 155, 77, 195, 248, 188, 195, 255, 255, 128, 128, 128, + // Band 2 + 1, 24, 239, 251, 218, 219, 255, 205, 128, 128, 128, + 201, 51, 219, 255, 196, 186, 128, 128, 128, 128, 128, + 69, 46, 190, 239, 201, 218, 255, 228, 128, 128, 128, + // Band 3 + 1, 191, 251, 255, 255, 128, 128, 128, 128, 128, 128, + 223, 165, 249, 255, 213, 255, 128, 128, 128, 128, 128, + 141, 124, 248, 255, 255, 128, 128, 128, 128, 128, 128, + // Band 4 + 1, 16, 248, 255, 255, 128, 128, 128, 128, 128, 128, + 190, 36, 230, 255, 236, 255, 128, 128, 128, 128, 128, + 149, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128, + // Band 5 + 1, 226, 255, 128, 128, 128, 128, 128, 128, 128, 128, + 247, 192, 255, 128, 128, 128, 128, 128, 128, 128, 128, + 240, 128, 255, 128, 128, 128, 128, 128, 128, 128, 128, + // Band 6 + 1, 134, 252, 255, 255, 128, 128, 128, 128, 128, 128, + 213, 62, 250, 255, 255, 128, 128, 128, 128, 128, 128, + 55, 93, 255, 128, 128, 128, 128, 128, 128, 128, 128, + // Band 7 + 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, + + // Plane 3: Y beginning at coefficient 0 + + // Band 0 + 202, 24, 213, 235, 186, 191, 220, 160, 240, 175, 255, + 126, 38, 182, 232, 169, 184, 228, 174, 255, 187, 128, + 61, 46, 138, 219, 151, 178, 240, 170, 255, 216, 128, + // Band 1 + 1, 112, 230, 250, 199, 191, 247, 159, 255, 255, 128, + 166, 109, 228, 252, 211, 215, 255, 174, 128, 128, 128, + 39, 77, 162, 232, 172, 180, 245, 178, 255, 255, 128, + // Band 2 + 1, 52, 220, 246, 198, 199, 249, 220, 255, 255, 128, + 124, 74, 191, 243, 183, 193, 250, 221, 255, 255, 128, + 24, 71, 130, 219, 154, 170, 243, 182, 255, 255, 128, + // Band 3 + 1, 182, 225, 249, 219, 240, 255, 224, 128, 128, 128, + 149, 150, 226, 252, 216, 205, 255, 171, 128, 128, 128, + 28, 108, 170, 242, 183, 194, 254, 223, 255, 255, 128, + // Band 4 + 1, 81, 230, 252, 204, 203, 255, 192, 128, 128, 128, + 123, 102, 209, 247, 188, 196, 255, 233, 128, 128, 128, + 20, 95, 153, 243, 164, 173, 255, 203, 128, 128, 128, + // Band 5 + 1, 222, 248, 255, 216, 213, 128, 128, 128, 128, 128, + 168, 175, 246, 252, 235, 205, 255, 255, 128, 128, 128, + 47, 116, 215, 255, 211, 212, 255, 255, 128, 128, 128, + // Band 6 + 1, 121, 236, 253, 212, 214, 255, 255, 128, 128, 128, + 141, 84, 213, 252, 201, 202, 255, 219, 128, 128, 128, + 42, 80, 160, 240, 162, 185, 255, 205, 128, 128, 128, + // Band 7 + 1, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128, + 244, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128, + 238, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128, +] diff --git a/std/vp8/decode_bitstream.wuffs b/std/vp8/decode_bitstream.wuffs new file mode 100644 index 00000000..9b5da55c --- /dev/null +++ b/std/vp8/decode_bitstream.wuffs @@ -0,0 +1,78 @@ +// Copyright 2026 The Wuffs Authors. +// +// Licensed under the Apache License, Version 2.0 or the MIT license +// , at your +// option. This file may not be copied, modified, or distributed +// except according to those terms. +// +// SPDX-License-Identifier: Apache-2.0 OR MIT + +pri func decoder.read_bit!(workbuf: roslice base.u8, part: base.u32[..= 8], prob: base.u32[..= 0xFF]) base.u32[..= 1] { + var p : base.u32[..= 8] + var c8 : base.u8 + var shift : base.u32[..= 31] + var split_m1 : base.u32[..= 0xFE] + var ret : base.u32[..= 1] + + p = args.part + if this.part_n_bits[p] < 8 { + c8 = 0 + if this.part_workbuf_ris[p] < args.workbuf.length() { + assert this.part_workbuf_ris[p] < 0xFFFF_FFFF_FFFF_FFFF via "a < b: a < c; c <= b"(c: args.workbuf.length()) + c8 = args.workbuf[this.part_workbuf_ris[p]] + this.part_workbuf_ris[p] += 1 + } + this.part_bits[p] = (this.part_bits[p] ~mod<< 8) | (c8 as base.u32) + this.part_n_bits[p] ~mod+= 8 + } + + shift = (this.part_n_bits[p] ~mod- 8) & 31 + split_m1 = ((this.part_range_m1s[p] * args.prob) >> 8) + + if (this.part_bits[p] >> shift) > split_m1 { + ret = 1 + this.part_range_m1s[p] = (this.part_range_m1s[p] ~mod- (split_m1 + 1)) & 0xFF + this.part_bits[p] ~mod-= (split_m1 + 1) ~mod<< shift + + } else { + ret = 0 + this.part_range_m1s[p] = split_m1 + } + + this.part_n_bits[p] ~mod-= RENORM_SHIFT[this.part_range_m1s[p]] as base.u32 + this.part_range_m1s[p] = RENORM_RANGE_M1[this.part_range_m1s[p]] as base.u32 + + return ret +} + +pri func decoder.read_unsigned!(workbuf: roslice base.u8, part: base.u32[..= 8], n: base.u32[..= 31]) base.u32 { + var n : base.u32[..= 31] + var v1 : base.u32[..= 1] + var v32 : base.u32 + + n = args.n + while n > 0 { + n -= 1 + v1 = this.read_bit!(workbuf: args.workbuf, part: args.part, prob: 128) + v32 |= v1 ~mod<< n + } + return v32 +} + +pri func decoder.read_signed!(workbuf: roslice base.u8, part: base.u32[..= 8], n: base.u32[..= 31]) base.u32 { + var v1 : base.u32[..= 1] + var v32 : base.u32 + + v1 = this.read_bit!(workbuf: args.workbuf, part: args.part, prob: 128) + if v1 == 0 { + return 0 + } + + v32 = this.read_unsigned!(workbuf: args.workbuf, part: args.part, n: args.n) + v1 = this.read_bit!(workbuf: args.workbuf, part: args.part, prob: 128) + if v1 == 0 { + return v32 + } + return 0 ~mod- v32 +} diff --git a/std/vp8/decode_first_partition.wuffs b/std/vp8/decode_first_partition.wuffs new file mode 100644 index 00000000..ac6e0e60 --- /dev/null +++ b/std/vp8/decode_first_partition.wuffs @@ -0,0 +1,272 @@ +// Copyright 2026 The Wuffs Authors. +// +// Licensed under the Apache License, Version 2.0 or the MIT license +// , at your +// option. This file may not be copied, modified, or distributed +// except according to those terms. +// +// SPDX-License-Identifier: Apache-2.0 OR MIT + +pri func decoder.copy_partitions_to_workbuf?(src: base.io_reader, workbuf: slice base.u8) { + var i : base.u64 + var j : base.u64 + var n : base.u32 + + i = this.workbuf_yuv_v_end + j = this.workbuf_yuv_v_end + (this.partitioned_data_length as base.u64) + + while i < j, + inv j <= 0x20FF_FFF7, + { + if j > args.workbuf.length() { + return base."#bad workbuf length" + } + assert j > i via "a > b: b < a"() + n = args.src.limited_copy_u32_to_slice!( + up_to: ((j - i) & 0xFFFF_FFFF) as base.u32, + s: args.workbuf[i .. j]) + i ~mod+= n as base.u64 + if i < j { + yield? base."$short read" + } + } + + // Write eight 0x00 bytes to the end of the workbuf, past what we copy from + // args.src. Later on, we can then always peek_u64le from the workbuf. + + j += 8 + while i < j { + assert i < 0xFFFF_FFFF_FFFF_FFFF via "a < b: a < c; c <= b"(c: j) + if i >= args.workbuf.length() { + return base."#bad workbuf length" + } + args.workbuf[i] = 0x00 + i += 1 + } +} + +pri func decoder.decode_first_partition!(workbuf: roslice base.u8) base.status { + var v1 : base.u32[..= 1] + var v32 : base.u32 + + // RFC 6386 Section 9.2. Color Space and Pixel Type (Key Frames Only). + if this.is_key_frame { + this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + } + + // RFC 6386 Section 9.3. Segment-Based Adjustments. + this.decode_segment_header!(workbuf: args.workbuf) + + // RFC 6386 Section 9.4. Loop Filter Type and Levels. + this.decode_filter_header!(workbuf: args.workbuf) + + // RFC 6386 Section 9.5. Token Partition and Partition Data Offsets. + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 2) + this.num_other_partitions_m1 = ((1 as base.u32) << (v32 & 3)) - 1 + + // RFC 6386 Section 9.6. Dequantization Indices. + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 7) + this.quant_yac_qi = v32 & 127 + this.quant_ydc_delta = this.read_signed!(workbuf: args.workbuf, part: 0, n: 4) + this.quant_y2dc_delta = this.read_signed!(workbuf: args.workbuf, part: 0, n: 4) + this.quant_y2ac_delta = this.read_signed!(workbuf: args.workbuf, part: 0, n: 4) + this.quant_uvdc_delta = this.read_signed!(workbuf: args.workbuf, part: 0, n: 4) + this.quant_uvac_delta = this.read_signed!(workbuf: args.workbuf, part: 0, n: 4) + + // RFC 6386 Section 9.7. Refresh Golden Frame and Altref Frame. + if not this.is_key_frame { + return "#unsupported VP8 file" + } + + // RFC 6386 Section 9.8. Refresh Last Frame Buffer. + this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + + // RFC 6386 Section 9.9. DCT Coefficient Probability Update. + this.decode_coeff_probs!(workbuf: args.workbuf) + + if not this.is_key_frame { + // RFC 6386 Section 9.10. Remaining Frame Header Data (Non-Key Frame). + return "#unsupported VP8 file" + + } else { + // RFC 6386 Section 9.11. Remaining Frame Header Data (Key Frame). + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + if v1 <> 0 { + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 8) + this.prob_skip = (v32 & 0xFF) | 0x100 + } + } + + return ok +} + +pri func decoder.decode_segment_header!(workbuf: roslice base.u8) { + var v1 : base.u32[..= 1] + var v32 : base.u32 + var i : base.u32 + + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + this.seg_enabled = v1 <> 0 + if not this.seg_enabled { + this.seg_update_map = false + return nothing + } + + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + this.seg_update_map = v1 <> 0 + + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + if v1 <> 0 { + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + this.seg_absolute = v1 <> 0 + + i = 0 + while i < 4 { + v32 = this.read_signed!(workbuf: args.workbuf, part: 0, n: 7) + this.seg_quants[i] = (v32 & 0xFF) as base.u8 + i += 1 + } + + i = 0 + while i < 4 { + v32 = this.read_signed!(workbuf: args.workbuf, part: 0, n: 6) + this.seg_strengths[i] = (v32 & 0xFF) as base.u8 + i += 1 + } + } + + if this.seg_update_map { + i = 0 + while i < 3 { + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + if v1 <> 0 { + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 8) + this.seg_probs[i] = (v32 & 0xFF) as base.u8 + } else { + this.seg_probs[i] = 0xFF + } + i += 1 + } + } +} + +pri func decoder.decode_filter_header!(workbuf: roslice base.u8) { + var v1 : base.u32[..= 1] + var v32 : base.u32 + var i : base.u32 + + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + this.filt_simple = v1 <> 0 + + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 6) + this.filt_level = (v32 & 0x3F) as base.u8 + + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 3) + this.filt_sharpness = (v32 & 0x07) as base.u8 + + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + this.filt_deltas_enabled = v1 <> 0 + if not this.filt_deltas_enabled { + return nothing + } + + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: 128) + if v1 == 0 { + return nothing + } + + i = 0 + while i < 8 { + v32 = this.read_signed!(workbuf: args.workbuf, part: 0, n: 6) + this.filt_deltas[i >> 2][i & 3] = (v32 & 0xFF) as base.u8 + i += 1 + } +} + +pri func decoder.decode_coeff_probs!(workbuf: roslice base.u8) { + var v1 : base.u32[..= 1] + var v32 : base.u32 + var i : base.u32 + + i = 0 + while i < 1056 { + v1 = this.read_bit!(workbuf: args.workbuf, part: 0, prob: COEFF_UPDATE_PROBS[i] as base.u32) + if v1 <> 0 { + v32 = this.read_unsigned!(workbuf: args.workbuf, part: 0, n: 8) + this.coeff_probs[i] = (v32 & 0xFF) as base.u8 + } else { + this.coeff_probs[i] = DEFAULT_COEFF_PROBS[i] + } + i += 1 + } +} + +pri func decoder.decode_other_partition_lengths!(workbuf: roslice base.u8) base.status { + var v32 : base.u32 + var remainder : base.u32 + var i : base.u32 + var o : base.u64 + + remainder = this.partitioned_data_length ~sat- this.part_lens[0] + remainder ~sat-= 3 * this.num_other_partitions_m1 + + o = this.workbuf_yuv_v_end + (this.part_lens[0] as base.u64) + i = 0 + while i < this.num_other_partitions_m1 { + assert i < 7 via "a < b: a < c; c <= b"(c: this.num_other_partitions_m1) + + v32 = 0 + + if o >= args.workbuf.length() { + return "#bad header" + } + assert o < 0xFFFF_FFFF_FFFF_FFFF via "a < b: a < c; c <= b"(c: args.workbuf.length()) + v32 |= (args.workbuf[o] as base.u32) << 0 + o += 1 + + if o >= args.workbuf.length() { + return "#bad header" + } + assert o < 0xFFFF_FFFF_FFFF_FFFF via "a < b: a < c; c <= b"(c: args.workbuf.length()) + v32 |= (args.workbuf[o] as base.u32) << 8 + o += 1 + + if o >= args.workbuf.length() { + return "#bad header" + } + assert o < 0xFFFF_FFFF_FFFF_FFFF via "a < b: a < c; c <= b"(c: args.workbuf.length()) + v32 |= (args.workbuf[o] as base.u32) << 16 + o += 1 + + if remainder < v32 { + return "#bad header" + } + remainder -= v32 + + this.part_lens[1 + i] = v32 + + i += 1 + } + + if remainder > 0xFF_FFFF { + return "#unsupported VP8 file" + } + this.part_lens[1 + this.num_other_partitions_m1] = remainder + + i = 0 + while i < (1 + this.num_other_partitions_m1) { + assert i < 8 via "a < b: a < c; c <= b"(c: (1 + this.num_other_partitions_m1)) + + this.part_workbuf_ris[1 + i] = o + o ~mod+= this.part_lens[1 + i] as base.u64 + if o > args.workbuf.length() { + return "#bad header" + } + + i += 1 + } + + return ok +} diff --git a/std/vp8/decode_vp8.wuffs b/std/vp8/decode_vp8.wuffs index e804dc05..7a727873 100644 --- a/std/vp8/decode_vp8.wuffs +++ b/std/vp8/decode_vp8.wuffs @@ -8,34 +8,112 @@ // // SPDX-License-Identifier: Apache-2.0 OR MIT +pub status "#bad QUIRK_SOURCE_LENGTH" pub status "#bad header" +pub status "#missing QUIRK_SOURCE_LENGTH" pub status "#truncated input" +pub status "#unsupported QUIRK_SOURCE_LENGTH" pub status "#unsupported VP8 file" -pub const DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE : base.u64 = 0 +pub const DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE : base.u64 = 0x20FF_FFFF pub struct decoder? implements base.image_decoder( width : base.u32[..= 0x3FFF], height : base.u32[..= 0x3FFF], + // Width and height again, but this time measured in 16×16 macroblocks. + mbw : base.u32[..= 0x400], + mbh : base.u32[..= 0x400], + // The call sequence state machine is discussed in // (/doc/std/image-decoders-call-sequence.md). call_sequence : base.u8, + is_key_frame : base.bool, + frame_config_io_position : base.u64, + quirk_source_length : base.u64, + + // Just under 144 MiB, for 9 partitions each up to 0xFF_FFFF bytes. + partitioned_data_length : base.u32[..= 0x08FF_FFF7], + + // args.workbuf strides and offsets. + // + // The workbuf holds the YUV buffers (after decoding from the source + // bytes but before converting YUV to RGBX) and then also a copy of + // most of the source bytes themselves - the "at least 2, up to 9" + // partitions after the frame header. Decoding successive rows of + // macroblocks alternates between the other (not-first) partitions. + // Source bytes are processed with random (not sequential) access. + workbuf_yuv_y_stride : base.u32[..= 0x4000], + workbuf_yuv_uv_stride : base.u32[..= 0x2000], + workbuf_yuv_y_end : base.u64[..= 0x1000_0000], + workbuf_yuv_u_end : base.u64[..= 0x1400_0000], + workbuf_yuv_v_end : base.u64[..= 0x1800_0000], + + // Partition lengths and per-partition entropy decoder state. + // + // On naming: "foobar_m1" is "foobar minus 1" and "foobar_m1s" is the + // plural, "an array of (foobar - 1) values". + part_workbuf_ris : array[9] base.u64, + part_range_m1s : array[9] base.u32[..= 0xFF], + part_bits : array[9] base.u32, + part_n_bits : array[9] base.u32, + part_lens : array[9] base.u32[..= 0xFF_FFFF], + + // The number of other partitions (other than the first one), minus 1. + num_other_partitions_m1 : base.u32[..= 7], + + // Segmentation parameters. + seg_enabled : base.bool, + seg_update_map : base.bool, + seg_absolute : base.bool, + seg_quants : array[4] base.u8, + seg_strengths : array[4] base.u8, + seg_probs : array[3] base.u8, + + // Loop filter parameters. + filt_simple : base.bool, + filt_level : base.u8[..= 63], + filt_sharpness : base.u8[..= 7], + filt_deltas_enabled : base.bool, + filt_deltas : array[2] array[4] base.u8, + + // Dequantization parameters. + quant_yac_qi : base.u32[..= 127], + quant_ydc_delta : base.u32, + quant_y2dc_delta : base.u32, + quant_y2ac_delta : base.u32, + quant_uvdc_delta : base.u32, + quant_uvac_delta : base.u32, + + // These 9 bits combine what RFC 6386 calls mb_no_skip_coeff (which we + // hold in the 0x100 bit) and prob_skip_false (in the low 8 bits). + prob_skip : base.u32[..= 0x1FF], + dst_x : base.u32, dst_y : base.u32, swizzler : base.pixel_swizzler, util : base.utility, +) + ( + // 1056 is (4 planes, 8 bands, 3 contexts, 11 tokens) flattened. + coeff_probs : array[1056] base.u8, ) pub func decoder.get_quirk(key: base.u32) base.u64 { + if args.key == base.QUIRK_SOURCE_LENGTH { + return this.quirk_source_length + } return 0 } pub func decoder.set_quirk!(key: base.u32, value: base.u64) base.status { + if args.key == base.QUIRK_SOURCE_LENGTH { + this.quirk_source_length = args.value + return ok + } return base."#unsupported option" } @@ -58,11 +136,28 @@ pri func decoder.do_decode_image_config?(dst: nptr base.image_config, src: base. return base."#bad call sequence" } + if (this.quirk_source_length & 1) == 0 { + return "#missing QUIRK_SOURCE_LENGTH" + } else if (this.quirk_source_length >> 1) < 10 { + return "#bad QUIRK_SOURCE_LENGTH" + } else if (this.quirk_source_length >> 1) > (0x08FF_FFF7 + 10) { + return "#unsupported QUIRK_SOURCE_LENGTH" + } + this.partitioned_data_length = ((this.quirk_source_length >> 1) as base.u32) - 10 + + // RFC 6386 Section 9. Frame Header, up to and including 9.1. Uncompressed + // Data Chunk. decode_first_partition handles the rest of section 9. + c32 = args.src.read_u24le_as_u32?() - if (c32 & 0x01) <> 0 { + this.is_key_frame = ((c32 & 0x01) == 0) + if not this.is_key_frame { // TODO: support non-key frames. return "#unsupported VP8 file" } + this.part_lens[0] = c32 >> 5 + if this.part_lens[0] > this.partitioned_data_length { + return "#bad header" + } c32 = args.src.read_u24le_as_u32?() if c32 <> '\x9D\x01\x2A'le { @@ -72,6 +167,17 @@ pri func decoder.do_decode_image_config?(dst: nptr base.image_config, src: base. c32 = args.src.read_u32le?() this.width = 0x3FFF & (c32 >> 0) this.height = 0x3FFF & (c32 >> 16) + this.mbw = (this.width + 15) / 16 + this.mbh = (this.height + 15) / 16 + + this.workbuf_yuv_y_stride = this.mbw * 16 + this.workbuf_yuv_uv_stride = this.mbw * 8 + this.workbuf_yuv_y_end = + ((this.workbuf_yuv_y_stride as base.u64) * ((this.mbh * 16) as base.u64)) + this.workbuf_yuv_u_end = this.workbuf_yuv_y_end + + ((this.workbuf_yuv_uv_stride as base.u64) * ((this.mbh * 8) as base.u64)) + this.workbuf_yuv_v_end = this.workbuf_yuv_u_end + + ((this.workbuf_yuv_uv_stride as base.u64) * ((this.mbh * 8) as base.u64)) this.frame_config_io_position = args.src.position() @@ -135,9 +241,17 @@ pri func decoder.do_decode_frame_config?(dst: nptr base.frame_config, src: base. } pub func decoder.decode_frame?(dst: ptr base.pixel_buffer, src: base.io_reader, blend: base.pixel_blend, workbuf: slice base.u8, opts: nptr base.decode_frame_options) { + var wb_len : base.u64[..= DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE] var status : base.status while true { + wb_len = this.workbuf_yuv_v_end + (this.partitioned_data_length as base.u64) + 8 + if wb_len > args.workbuf.length() { + return base."#bad workbuf length" + } else { + args.workbuf = args.workbuf[.. wb_len] + } + status =? this.do_decode_frame?(dst: args.dst, src: args.src, blend: args.blend, workbuf: args.workbuf, opts: args.opts) if (status == base."$short read") and args.src.is_closed() { return "#truncated input" @@ -147,6 +261,7 @@ pub func decoder.decode_frame?(dst: ptr base.pixel_buffer, src: base.io_reader, } pri func decoder.do_decode_frame?(dst: ptr base.pixel_buffer, src: base.io_reader, blend: base.pixel_blend, workbuf: slice base.u8, opts: nptr base.decode_frame_options) { + var i : base.u32 var status : base.status if this.call_sequence == 0x40 { @@ -157,6 +272,28 @@ pri func decoder.do_decode_frame?(dst: ptr base.pixel_buffer, src: base.io_reade return base."@end of data" } + this.copy_partitions_to_workbuf?(src: args.src, workbuf: args.workbuf) + + // Initialize per-partition bitstreams. + i = 0 + while i < 9 { + this.part_workbuf_ris[i] = this.workbuf_yuv_v_end + this.part_range_m1s[i] = 0xFE + this.part_bits[i] = 0 + this.part_n_bits[i] = 0 + i += 1 + } + + status = this.decode_first_partition!(workbuf: args.workbuf) + if not status.is_ok() { + return status + } + + status = this.decode_other_partition_lengths!(workbuf: args.workbuf) + if not status.is_ok() { + return status + } + this.dst_x = 0 this.dst_y = 0 @@ -279,5 +416,10 @@ pub func decoder.tell_me_more?(dst: base.io_writer, minfo: nptr base.more_inform } pub func decoder.workbuf_len() base.range_ii_u64 { - return this.util.make_range_ii_u64(min_incl: 0, max_incl: 0) + var wb_len : base.u64[..= DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE] + + wb_len = this.workbuf_yuv_v_end + (this.partitioned_data_length as base.u64) + 8 + return this.util.make_range_ii_u64( + min_incl: wb_len, + max_incl: wb_len) } diff --git a/std/webp/decode_webp.wuffs b/std/webp/decode_webp.wuffs index 0589aabf..2de3302a 100644 --- a/std/webp/decode_webp.wuffs +++ b/std/webp/decode_webp.wuffs @@ -27,7 +27,9 @@ pri status "#internal error: inconsistent Huffman code" pri status "#internal error: inconsistent dst buffer" pri status "#internal error: inconsistent n_bits" -pub const DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE : base.u64 = 0 +// TODO: reference vp8.DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE, although the +// worst case for VP8L is bigger than for VP8. +pub const DECODER_WORKBUF_LEN_MAX_INCL_WORST_CASE : base.u64 = 0x4C00_0000 pub struct decoder? implements base.image_decoder( pixfmt : base.u32, @@ -239,6 +241,13 @@ pri func decoder.do_decode_image_config_limited?(dst: nptr base.image_config, sr } this.sub_chunk_has_padding = (this.sub_chunk_length & 1) <> 0 + if this.is_vp8_lossy { + this.vp8.set_quirk!( + key: base.QUIRK_SOURCE_LENGTH, + value: ((this.sub_chunk_length as base.u64) << 1) | 1) + + } + while true { io_limit (io: args.src, limit: this.sub_chunk_length as base.u64) { r_mark = args.src.mark() diff --git a/test/c/std/webp.c b/test/c/std/webp.c index 23d3b19f..be0a2cad 100644 --- a/test/c/std/webp.c +++ b/test/c/std/webp.c @@ -114,6 +114,99 @@ test_wuffs_webp_decode_interface_lossy() { "test/data/bricks-color.lossy.webp", 0, SIZE_MAX, 160, 120, 0xFF9F7780); } +const char* // +test_wuffs_webp_decode_many_small_reads() { + CHECK_FOCUS(__func__); + wuffs_webp__decoder* dec = &g_webp_decoder; + CHECK_STATUS("initialize", + wuffs_webp__decoder__initialize( + dec, sizeof *dec, WUFFS_VERSION, + WUFFS_INITIALIZE__LEAVE_INTERNAL_BUFFERS_UNINITIALIZED)); + + wuffs_base__io_buffer src = ((wuffs_base__io_buffer){ + .data = g_src_slice_u8, + }); + CHECK_STRING(read_file(&src, "test/data/mona-lisa.21x32.q0.lossy.webp")); + + wuffs_base__image_config ic = ((wuffs_base__image_config){}); + CHECK_STATUS("decode_image_config", + wuffs_webp__decoder__decode_image_config(dec, &ic, &src)); + + const uint32_t w = 21; + if (wuffs_base__pixel_config__width(&ic.pixcfg) != 21) { + RETURN_FAIL("width: have %" PRIu32 ", want 21", + wuffs_base__pixel_config__width(&ic.pixcfg)); + } + const uint32_t h = 32; + if (wuffs_base__pixel_config__height(&ic.pixcfg) != 32) { + RETURN_FAIL("height: have %" PRIu32 ", want 32", + wuffs_base__pixel_config__height(&ic.pixcfg)); + } + if (wuffs_base__pixel_config__pixel_format(&ic.pixcfg).repr != + WUFFS_BASE__PIXEL_FORMAT__BGRX) { + RETURN_FAIL("pixel_format: have %" PRIu32 + ", want WUFFS_BASE__PIXEL_FORMAT__BGRX", + wuffs_base__pixel_config__pixel_format(&ic.pixcfg).repr); + } + + // 30 is 12 for the RIFF container header, 8 for the RIFF chunk header and + // 10 for the VP8 header. + if (wuffs_base__image_config__first_frame_io_position(&ic) != 30) { + RETURN_FAIL("first_frame_io_position: have %" PRIu64 ", want 30", + wuffs_base__image_config__first_frame_io_position(&ic)); + } + + wuffs_base__pixel_buffer pb = ((wuffs_base__pixel_buffer){}); + CHECK_STATUS("set_from_slice", wuffs_base__pixel_buffer__set_from_slice( + &pb, &ic.pixcfg, g_pixel_slice_u8)); + wuffs_base__pixel_buffer__set_color_u32_fill_rect( + &pb, wuffs_base__make_rect_ie_u32(0, 0, w, h), 0xFF234567); + + uint64_t m = wuffs_webp__decoder__workbuf_len(dec).min_incl; + wuffs_base__slice_u8 workbuf = g_work_slice_u8; + if (workbuf.len > m) { + workbuf.len = m; + } + + const uint64_t rlimit = 10; + int num_iters = 0; + while (true) { + num_iters++; + wuffs_base__io_buffer limited_src = make_limited_reader(src, rlimit); + size_t old_ri = src.meta.ri; + + wuffs_base__status status = wuffs_webp__decoder__decode_frame( + dec, &pb, &limited_src, WUFFS_BASE__PIXEL_BLEND__SRC, workbuf, NULL); + src.meta.ri += limited_src.meta.ri; + + if (wuffs_base__status__is_ok(&status)) { + break; + } + if (status.repr != wuffs_base__suspension__short_read) { + RETURN_FAIL("decode_frame: have \"%s\", want \"%s\"", status.repr, + wuffs_base__suspension__short_read); + } + + if (src.meta.ri < old_ri) { + RETURN_FAIL("read index src.meta.ri went backwards"); + } else if (src.meta.ri == old_ri) { + RETURN_FAIL("no progress was made"); + } + } + + if (num_iters <= 1) { + RETURN_FAIL("num_iters: have %d, want > 1", num_iters); + } + + wuffs_base__color_u32_argb_premul last_pixel = + wuffs_base__pixel_buffer__color_u32_at(&pb, w - 1, h - 1); + if (last_pixel != 0xFF141F80) { + RETURN_FAIL("last_pixel: have 0x%" PRIX32 ", want 0xFF141F80", last_pixel); + } + + return NULL; +} + // ---------------- Mimic Tests #ifdef WUFFS_MIMIC @@ -295,6 +388,7 @@ proc g_tests[] = { test_wuffs_webp_decode_interface_lossless, test_wuffs_webp_decode_interface_lossy, + test_wuffs_webp_decode_many_small_reads, #ifdef WUFFS_MIMIC