/* * decvars.h * * Variables for the decoder */ /* * MAX_MAIN_TREE_ELEMENTS should be >= 256 + 8*num_position_slots * (that comes out to 256 + 8*51 right now, for a 2 MB window). * * Make divisible by 4 so things are longword aligned. */ #define MAX_MAIN_TREE_ELEMENTS (256 + (8 * 291)) // 32MB typedef struct { /* 16-bit version does not have one big window pointer */ #ifndef BIT16 /* pointer to beginning of window buffer */ byte *dec_mem_window; #endif /* window/decoding buffer parameters */ ulong dec_window_size; ulong dec_window_mask; /* previous match offsets */ ulong dec_last_matchpos_offset[NUM_REPEATED_OFFSETS]; /* main tree table */ short dec_main_tree_table[1 << MAIN_TREE_TABLE_BITS]; /* secondary length tree table */ short dec_secondary_length_tree_table[1 << SECONDARY_LEN_TREE_TABLE_BITS]; /* main tree bit lengths */ byte dec_main_tree_len[MAX_MAIN_TREE_ELEMENTS]; /* secondary tree bit lengths */ byte dec_secondary_length_tree_len[NUM_SECONDARY_LENGTHS]; byte pad1[3]; /* NUM_SECONDARY_LENGTHS == 249 */ /* aligned offset table */ char dec_aligned_table[1 << ALIGNED_TABLE_BITS]; byte dec_aligned_len[ALIGNED_NUM_ELEMENTS]; /* left/right pointers for main tree (2*n shorts left, 2*n shorts for right) */ short dec_main_tree_left_right[MAX_MAIN_TREE_ELEMENTS*4]; /* left/right pointers for secondary length tree */ short dec_secondary_length_tree_left_right[NUM_SECONDARY_LENGTHS*4]; /* input (compressed) data pointers */ byte * dec_input_curpos; byte * dec_end_input_pos; /* output (uncompressed) data pointer */ byte * dec_output_buffer; /* position in data stream at start of this decode call */ long dec_position_at_start; /* previous lengths */ byte dec_main_tree_prev_len[MAX_MAIN_TREE_ELEMENTS]; byte dec_secondary_length_tree_prev_len[NUM_SECONDARY_LENGTHS]; /* bitwise i/o */ ulong dec_bitbuf; signed char dec_bitcount; /* number of distinct position (displacement) slots */ ulong dec_num_position_slots; bool dec_first_time_this_group; bool dec_error_condition; /* misc */ long dec_bufpos; ulong dec_current_file_size; ulong dec_instr_pos; ulong dec_num_cfdata_frames; /* original size of current block being decoded (in uncompressed bytes) */ long dec_original_block_size; /* remaining size of current block being decoded (in uncompressed bytes) */ long dec_block_size; /* type of current block being decoded */ lzx_block_type dec_block_type; /* current state of decoder */ decoder_state dec_decoder_state; /* memory allocation functions */ PFNALLOC dec_malloc; HANDLE dec_mallochandle; } t_decoder_context; /* declare arrays? */ #ifndef ALLOC_VARS EXT const byte NEAR dec_extra_bits[]; EXT const long NEAR MP_POS_minus2[]; #else const byte NEAR dec_extra_bits[] = { 0,0,0,0,1,1,2,2, 3,3,4,4,5,5,6,6, 7,7,8,8,9,9,10,10, 11,11,12,12,13,13,14,14, 15,15,16,16,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17,17,17,17,17,17, 17,17,17 }; /* * first (base) position covered by each slot * 2 subtracted for optimisation purposes (see decverb.c/decalign.c comments) */ const long NEAR MP_POS_minus2[sizeof(dec_extra_bits)] = { 0-2, 1-2, 2-2, 3-2, 4-2, 6-2, 8-2, 12-2, 16-2, 24-2, 32-2, 48-2, 64-2, 96-2, 128-2, 192-2, 256-2, 384-2, 512-2, 768-2, 1024-2, 1536-2, 2048-2, 3072-2, 4096-2, 6144-2, 8192-2, 12288-2, 16384-2, 24576-2, 32768-2, 49152-2, 65536-2, 98304-2, 131072-2, 196608-2, 262144-2, 393216-2, 524288-2, 655360-2, 786432-2, 917504-2, 1048576-2, 1179648-2, 1310720-2, 1441792-2, 1572864-2, 1703936-2, 1835008-2, 1966080-2, 2097152-2, 2228224-2, 2359296-2, 2490368-2, 2621440-2, 2752512-2, 2883584-2, 3014656-2, 3145728-2, 3276800-2, 3407872-2, 3538944-2, 3670016-2, 3801088-2, 3932160-2, 4063232-2, 4194304-2, 4325376-2, 4456448-2, 4587520-2, 4718592-2, 4849664-2, 4980736-2, 5111808-2, 5242880-2, 5373952-2, 5505024-2, 5636096-2, 5767168-2, 5898240-2, 6029312-2, 6160384-2, 6291456-2, 6422528-2, 6553600-2, 6684672-2, 6815744-2, 6946816-2, 7077888-2, 7208960-2, 7340032-2, 7471104-2, 7602176-2, 7733248-2, 7864320-2, 7995392-2, 8126464-2, 8257536-2, 8388608-2, 8519680-2, 8650752-2, 8781824-2, 8912896-2, 9043968-2, 9175040-2, 9306112-2, 9437184-2, 9568256-2, 9699328-2, 9830400-2, 9961472-2, 10092544-2, 10223616-2, 10354688-2, 10485760-2, 10616832-2, 10747904-2, 10878976-2, 11010048-2, 11141120-2, 11272192-2, 11403264-2, 11534336-2, 11665408-2, 11796480-2, 11927552-2, 12058624-2, 12189696-2, 12320768-2, 12451840-2, 12582912-2, 12713984-2, 12845056-2, 12976128-2, 13107200-2, 13238272-2, 13369344-2, 13500416-2, 13631488-2, 13762560-2, 13893632-2, 14024704-2, 14155776-2, 14286848-2, 14417920-2, 14548992-2, 14680064-2, 14811136-2, 14942208-2, 15073280-2, 15204352-2, 15335424-2, 15466496-2, 15597568-2, 15728640-2, 15859712-2, 15990784-2, 16121856-2, 16252928-2, 16384000-2, 16515072-2, 16646144-2, 16777216-2, 16908288-2, 17039360-2, 17170432-2, 17301504-2, 17432576-2, 17563648-2, 17694720-2, 17825792-2, 17956864-2, 18087936-2, 18219008-2, 18350080-2, 18481152-2, 18612224-2, 18743296-2, 18874368-2, 19005440-2, 19136512-2, 19267584-2, 19398656-2, 19529728-2, 19660800-2, 19791872-2, 19922944-2, 20054016-2, 20185088-2, 20316160-2, 20447232-2, 20578304-2, 20709376-2, 20840448-2, 20971520-2, 21102592-2, 21233664-2, 21364736-2, 21495808-2, 21626880-2, 21757952-2, 21889024-2, 22020096-2, 22151168-2, 22282240-2, 22413312-2, 22544384-2, 22675456-2, 22806528-2, 22937600-2, 23068672-2, 23199744-2, 23330816-2, 23461888-2, 23592960-2, 23724032-2, 23855104-2, 23986176-2, 24117248-2, 24248320-2, 24379392-2, 24510464-2, 24641536-2, 24772608-2, 24903680-2, 25034752-2, 25165824-2, 25296896-2, 25427968-2, 25559040-2, 25690112-2, 25821184-2, 25952256-2, 26083328-2, 26214400-2, 26345472-2, 26476544-2, 26607616-2, 26738688-2, 26869760-2, 27000832-2, 27131904-2, 27262976-2, 27394048-2, 27525120-2, 27656192-2, 27787264-2, 27918336-2, 28049408-2, 28180480-2, 28311552-2, 28442624-2, 28573696-2, 28704768-2, 28835840-2, 28966912-2, 29097984-2, 29229056-2, 29360128-2, 29491200-2, 29622272-2, 29753344-2, 29884416-2, 30015488-2, 30146560-2, 30277632-2, 30408704-2, 30539776-2, 30670848-2, 30801920-2, 30932992-2, 31064064-2, 31195136-2, 31326208-2, 31457280-2, 31588352-2, 31719424-2, 31850496-2, 31981568-2, 32112640-2, 32243712-2, 32374784-2, 32505856-2, 32636928-2, 32768000-2, 32899072-2, 33030144-2, 33161216-2, 33292288-2, 33423360-2, 33554432-2 }; #endif