#include "zutil.h"
#include "inftrees.h"
#include "inflate.h"
#include "inffast.h"
void inflate_fast(strm, start)
z_streamp strm;
unsigned start;
{
struct inflate_state FAR *state;
struct inffast_ar {
void *esp;
unsigned char FAR *in;
unsigned char FAR *last;
unsigned char FAR *out;
unsigned char FAR *beg;
unsigned char FAR *end;
unsigned wsize;
unsigned write;
unsigned char FAR *window;
unsigned long hold;
unsigned bits;
code const FAR *lcode;
code const FAR *dcode;
unsigned lmask;
unsigned dmask;
unsigned len;
unsigned dist;
unsigned status;
} ar;
state = (struct inflate_state FAR *)strm->state;
ar.in = strm->next_in;
ar.last = ar.in + (strm->avail_in - 5);
ar.out = strm->next_out;
ar.beg = ar.out - (start - strm->avail_out);
ar.end = ar.out + (strm->avail_out - 257);
ar.wsize = state->wsize;
ar.write = state->write;
ar.window = state->window;
ar.hold = state->hold;
ar.bits = state->bits;
ar.lcode = state->lencode;
ar.dcode = state->distcode;
ar.lmask = (1U << state->lenbits) - 1;
ar.dmask = (1U << state->distbits) - 1;
if (((unsigned long)(void *)ar.in & 0x1) != 0) {
ar.hold += (unsigned long)*ar.in++ << ar.bits;
ar.bits += 8;
}
#if defined( __GNUC__ ) || defined( __ICC )
__asm__ __volatile__ (
" leal %0, %%eax\n"
" pushf\n"
" pushl %%ebp\n"
" movl %%esp, (%%eax)\n"
" movl %%eax, %%esp\n"
" movl 4(%%esp), %%esi\n"
" movl 12(%%esp), %%edi\n"
" movl 36(%%esp), %%edx\n"
" movl 40(%%esp), %%ebx\n"
" movl 44(%%esp), %%ebp\n"
" cld\n"
" jmp .L_do_loop\n"
".L_while_test:\n"
" cmpl %%edi, 20(%%esp)\n"
" jbe .L_break_loop\n"
" cmpl %%esi, 8(%%esp)\n"
" jbe .L_break_loop\n"
".L_do_loop:\n"
" cmpb $15, %%bl\n"
" ja .L_get_length_code\n"
" xorl %%eax, %%eax\n"
" lodsw\n"
" movb %%bl, %%cl\n"
" addb $16, %%bl\n"
" shll %%cl, %%eax\n"
" orl %%eax, %%edx\n"
".L_get_length_code:\n"
" movl 52(%%esp), %%eax\n"
" andl %%edx, %%eax\n"
" movl (%%ebp,%%eax,4), %%eax\n"
".L_dolen:\n"
" movb %%ah, %%cl\n"
" subb %%ah, %%bl\n"
" shrl %%cl, %%edx\n"
" testb %%al, %%al\n"
" jnz .L_test_for_length_base\n"
" shrl $16, %%eax\n"
" stosb\n"
" jmp .L_while_test\n"
".L_test_for_length_base:\n"
" movl %%eax, %%ecx\n"
" shrl $16, %%ecx\n"
" movl %%ecx, 60(%%esp)\n"
" movb %%al, %%cl\n"
" testb $16, %%al\n"
" jz .L_test_for_second_level_length\n"
" andb $15, %%cl\n"
" jz .L_decode_distance\n"
" cmpb %%cl, %%bl\n"
" jae .L_add_bits_to_len\n"
" movb %%cl, %%ch\n"
" xorl %%eax, %%eax\n"
" lodsw\n"
" movb %%bl, %%cl\n"
" addb $16, %%bl\n"
" shll %%cl, %%eax\n"
" orl %%eax, %%edx\n"
" movb %%ch, %%cl\n"
".L_add_bits_to_len:\n"
" movl $1, %%eax\n"
" shll %%cl, %%eax\n"
" decl %%eax\n"
" subb %%cl, %%bl\n"
" andl %%edx, %%eax\n"
" shrl %%cl, %%edx\n"
" addl %%eax, 60(%%esp)\n"
".L_decode_distance:\n"
" cmpb $15, %%bl\n"
" ja .L_get_distance_code\n"
" xorl %%eax, %%eax\n"
" lodsw\n"
" movb %%bl, %%cl\n"
" addb $16, %%bl\n"
" shll %%cl, %%eax\n"
" orl %%eax, %%edx\n"
".L_get_distance_code:\n"
" movl 56(%%esp), %%eax\n"
" movl 48(%%esp), %%ecx\n"
" andl %%edx, %%eax\n"
" movl (%%ecx,%%eax,4), %%eax\n"
".L_dodist:\n"
" movl %%eax, %%ebp\n"
" shrl $16, %%ebp\n"
" movb %%ah, %%cl\n"
" subb %%ah, %%bl\n"
" shrl %%cl, %%edx\n"
" movb %%al, %%cl\n"
" testb $16, %%al\n"
" jz .L_test_for_second_level_dist\n"
" andb $15, %%cl\n"
" jz .L_check_dist_one\n"
" cmpb %%cl, %%bl\n"
" jae .L_add_bits_to_dist\n"
" movb %%cl, %%ch\n"
" xorl %%eax, %%eax\n"
" lodsw\n"
" movb %%bl, %%cl\n"
" addb $16, %%bl\n"
" shll %%cl, %%eax\n"
" orl %%eax, %%edx\n"
" movb %%ch, %%cl\n"
".L_add_bits_to_dist:\n"
" movl $1, %%eax\n"
" shll %%cl, %%eax\n"
" decl %%eax\n"
" subb %%cl, %%bl\n"
" andl %%edx, %%eax\n"
" shrl %%cl, %%edx\n"
" addl %%eax, %%ebp\n"
".L_check_window:\n"
" movl %%esi, 4(%%esp)\n"
" movl %%edi, %%eax\n"
" subl 16(%%esp), %%eax\n"
" cmpl %%ebp, %%eax\n"
" jb .L_clip_window\n"
" movl 60(%%esp), %%ecx\n"
" movl %%edi, %%esi\n"
" subl %%ebp, %%esi\n"
" subl $3, %%ecx\n"
" movb (%%esi), %%al\n"
" movb %%al, (%%edi)\n"
" movb 1(%%esi), %%al\n"
" movb 2(%%esi), %%ah\n"
" addl $3, %%esi\n"
" movb %%al, 1(%%edi)\n"
" movb %%ah, 2(%%edi)\n"
" addl $3, %%edi\n"
" rep movsb\n"
" movl 4(%%esp), %%esi\n"
" movl 44(%%esp), %%ebp\n"
" jmp .L_while_test\n"
".L_check_dist_one:\n"
" cmpl $1, %%ebp\n"
" jne .L_check_window\n"
" cmpl %%edi, 16(%%esp)\n"
" je .L_check_window\n"
" decl %%edi\n"
" movl 60(%%esp), %%ecx\n"
" movb (%%edi), %%al\n"
" subl $3, %%ecx\n"
" movb %%al, 1(%%edi)\n"
" movb %%al, 2(%%edi)\n"
" movb %%al, 3(%%edi)\n"
" addl $4, %%edi\n"
" rep stosb\n"
" movl 44(%%esp), %%ebp\n"
" jmp .L_while_test\n"
".L_test_for_second_level_length:\n"
" testb $64, %%al\n"
" jnz .L_test_for_end_of_block\n"
" movl $1, %%eax\n"
" shll %%cl, %%eax\n"
" decl %%eax\n"
" andl %%edx, %%eax\n"
" addl 60(%%esp), %%eax\n"
" movl (%%ebp,%%eax,4), %%eax\n"
" jmp .L_dolen\n"
".L_test_for_second_level_dist:\n"
" testb $64, %%al\n"
" jnz .L_invalid_distance_code\n"
" movl $1, %%eax\n"
" shll %%cl, %%eax\n"
" decl %%eax\n"
" andl %%edx, %%eax\n"
" addl %%ebp, %%eax\n"
" movl 48(%%esp), %%ecx\n"
" movl (%%ecx,%%eax,4), %%eax\n"
" jmp .L_dodist\n"
".L_clip_window:\n"
" movl %%eax, %%ecx\n"
" movl 24(%%esp), %%eax\n"
" negl %%ecx\n"
" movl 32(%%esp), %%esi\n"
" cmpl %%ebp, %%eax\n"
" jb .L_invalid_distance_too_far\n"
" addl %%ebp, %%ecx\n"
" cmpl $0, 28(%%esp)\n"
" jne .L_wrap_around_window\n"
" subl %%ecx, %%eax\n"
" addl %%eax, %%esi\n"
" movl 60(%%esp), %%eax\n"
" cmpl %%ecx, %%eax\n"
" jbe .L_do_copy1\n"
" subl %%ecx, %%eax\n"
" rep movsb\n"
" movl %%edi, %%esi\n"
" subl %%ebp, %%esi\n"
" jmp .L_do_copy1\n"
" cmpl %%ecx, %%eax\n"
" jbe .L_do_copy1\n"
" subl %%ecx, %%eax\n"
" rep movsb\n"
" movl %%edi, %%esi\n"
" subl %%ebp, %%esi\n"
" jmp .L_do_copy1\n"
".L_wrap_around_window:\n"
" movl 28(%%esp), %%eax\n"
" cmpl %%eax, %%ecx\n"
" jbe .L_contiguous_in_window\n"
" addl 24(%%esp), %%esi\n"
" addl %%eax, %%esi\n"
" subl %%ecx, %%esi\n"
" subl %%eax, %%ecx\n"
" movl 60(%%esp), %%eax\n"
" cmpl %%ecx, %%eax\n"
" jbe .L_do_copy1\n"
" subl %%ecx, %%eax\n"
" rep movsb\n"
" movl 32(%%esp), %%esi\n"
" movl 28(%%esp), %%ecx\n"
" cmpl %%ecx, %%eax\n"
" jbe .L_do_copy1\n"
" subl %%ecx, %%eax\n"
" rep movsb\n"
" movl %%edi, %%esi\n"
" subl %%ebp, %%esi\n"
" jmp .L_do_copy1\n"
".L_contiguous_in_window:\n"
" addl %%eax, %%esi\n"
" subl %%ecx, %%esi\n"
" movl 60(%%esp), %%eax\n"
" cmpl %%ecx, %%eax\n"
" jbe .L_do_copy1\n"
" subl %%ecx, %%eax\n"
" rep movsb\n"
" movl %%edi, %%esi\n"
" subl %%ebp, %%esi\n"
".L_do_copy1:\n"
" movl %%eax, %%ecx\n"
" rep movsb\n"
" movl 4(%%esp), %%esi\n"
" movl 44(%%esp), %%ebp\n"
" jmp .L_while_test\n"
".L_test_for_end_of_block:\n"
" testb $32, %%al\n"
" jz .L_invalid_literal_length_code\n"
" movl $1, 68(%%esp)\n"
" jmp .L_break_loop_with_status\n"
".L_invalid_literal_length_code:\n"
" movl $2, 68(%%esp)\n"
" jmp .L_break_loop_with_status\n"
".L_invalid_distance_code:\n"
" movl $3, 68(%%esp)\n"
" jmp .L_break_loop_with_status\n"
".L_invalid_distance_too_far:\n"
" movl 4(%%esp), %%esi\n"
" movl $4, 68(%%esp)\n"
" jmp .L_break_loop_with_status\n"
".L_break_loop:\n"
" movl $0, 68(%%esp)\n"
".L_break_loop_with_status:\n"
" movl %%esi, 4(%%esp)\n"
" movl %%edi, 12(%%esp)\n"
" movl %%ebx, 40(%%esp)\n"
" movl %%edx, 36(%%esp)\n"
" movl (%%esp), %%esp\n"
" popl %%ebp\n"
" popf\n"
:
: "m" (ar)
: "memory", "%eax", "%ebx", "%ecx", "%edx", "%esi", "%edi"
);
#elif defined( _MSC_VER )
__asm {
lea eax, ar
pushfd
push ebp
mov [eax], esp
mov esp, eax
mov esi, [esp+4]
mov edi, [esp+12]
mov edx, [esp+36]
mov ebx, [esp+40]
mov ebp, [esp+44]
cld
jmp L_do_loop
L_while_test:
cmp [esp+20], edi
jbe L_break_loop
cmp [esp+8], esi
jbe L_break_loop
L_do_loop:
cmp bl, 15
ja L_get_length_code
xor eax, eax
lodsw
mov cl, bl
add bl, 16
shl eax, cl
or edx, eax
L_get_length_code:
mov eax, [esp+52]
and eax, edx
mov eax, [ebp+eax*4]
L_dolen:
mov cl, ah
sub bl, ah
shr edx, cl
test al, al
jnz L_test_for_length_base
shr eax, 16
stosb
jmp L_while_test
L_test_for_length_base:
mov ecx, eax
shr ecx, 16
mov [esp+60], ecx
mov cl, al
test al, 16
jz L_test_for_second_level_length
and cl, 15
jz L_decode_distance
cmp bl, cl
jae L_add_bits_to_len
mov ch, cl
xor eax, eax
lodsw
mov cl, bl
add bl, 16
shl eax, cl
or edx, eax
mov cl, ch
L_add_bits_to_len:
mov eax, 1
shl eax, cl
dec eax
sub bl, cl
and eax, edx
shr edx, cl
add [esp+60], eax
L_decode_distance:
cmp bl, 15
ja L_get_distance_code
xor eax, eax
lodsw
mov cl, bl
add bl, 16
shl eax, cl
or edx, eax
L_get_distance_code:
mov eax, [esp+56]
mov ecx, [esp+48]
and eax, edx
mov eax, [ecx+eax*4]
L_dodist:
mov ebp, eax
shr ebp, 16
mov cl, ah
sub bl, ah
shr edx, cl
mov cl, al
test al, 16
jz L_test_for_second_level_dist
and cl, 15
jz L_check_dist_one
cmp bl, cl
jae L_add_bits_to_dist
mov ch, cl
xor eax, eax
lodsw
mov cl, bl
add bl, 16
shl eax, cl
or edx, eax
mov cl, ch
L_add_bits_to_dist:
mov eax, 1
shl eax, cl
dec eax
sub bl, cl
and eax, edx
shr edx, cl
add ebp, eax
L_check_window:
mov [esp+4], esi
mov eax, edi
sub eax, [esp+16]
cmp eax, ebp
jb L_clip_window
mov ecx, [esp+60]
mov esi, edi
sub esi, ebp
sub ecx, 3
mov al, [esi]
mov [edi], al
mov al, [esi+1]
mov ah, [esi+2]
add esi, 3
mov [edi+1], al
mov [edi+2], ah
add edi, 3
rep movsb
mov esi, [esp+4]
mov ebp, [esp+44]
jmp L_while_test
L_check_dist_one:
cmp ebp, 1
jne L_check_window
cmp [esp+16], edi
je L_check_window
dec edi
mov ecx, [esp+60]
mov al, [edi]
sub ecx, 3
mov [edi+1], al
mov [edi+2], al
mov [edi+3], al
add edi, 4
rep stosb
mov ebp, [esp+44]
jmp L_while_test
L_test_for_second_level_length:
test al, 64
jnz L_test_for_end_of_block
mov eax, 1
shl eax, cl
dec eax
and eax, edx
add eax, [esp+60]
mov eax, [ebp+eax*4]
jmp L_dolen
L_test_for_second_level_dist:
test al, 64
jnz L_invalid_distance_code
mov eax, 1
shl eax, cl
dec eax
and eax, edx
add eax, ebp
mov ecx, [esp+48]
mov eax, [ecx+eax*4]
jmp L_dodist
L_clip_window:
mov ecx, eax
mov eax, [esp+24]
neg ecx
mov esi, [esp+32]
cmp eax, ebp
jb L_invalid_distance_too_far
add ecx, ebp
cmp dword ptr [esp+28], 0
jne L_wrap_around_window
sub eax, ecx
add esi, eax
mov eax, [esp+60]
cmp eax, ecx
jbe L_do_copy1
sub eax, ecx
rep movsb
mov esi, edi
sub esi, ebp
jmp L_do_copy1
cmp eax, ecx
jbe L_do_copy1
sub eax, ecx
rep movsb
mov esi, edi
sub esi, ebp
jmp L_do_copy1
L_wrap_around_window:
mov eax, [esp+28]
cmp ecx, eax
jbe L_contiguous_in_window
add esi, [esp+24]
add esi, eax
sub esi, ecx
sub ecx, eax
mov eax, [esp+60]
cmp eax, ecx
jbe L_do_copy1
sub eax, ecx
rep movsb
mov esi, [esp+32]
mov ecx, [esp+28]
cmp eax, ecx
jbe L_do_copy1
sub eax, ecx
rep movsb
mov esi, edi
sub esi, ebp
jmp L_do_copy1
L_contiguous_in_window:
add esi, eax
sub esi, ecx
mov eax, [esp+60]
cmp eax, ecx
jbe L_do_copy1
sub eax, ecx
rep movsb
mov esi, edi
sub esi, ebp
L_do_copy1:
mov ecx, eax
rep movsb
mov esi, [esp+4]
mov ebp, [esp+44]
jmp L_while_test
L_test_for_end_of_block:
test al, 32
jz L_invalid_literal_length_code
mov dword ptr [esp+68], 1
jmp L_break_loop_with_status
L_invalid_literal_length_code:
mov dword ptr [esp+68], 2
jmp L_break_loop_with_status
L_invalid_distance_code:
mov dword ptr [esp+68], 3
jmp L_break_loop_with_status
L_invalid_distance_too_far:
mov esi, [esp+4]
mov dword ptr [esp+68], 4
jmp L_break_loop_with_status
L_break_loop:
mov dword ptr [esp+68], 0
L_break_loop_with_status:
mov [esp+4], esi
mov [esp+12], edi
mov [esp+40], ebx
mov [esp+36], edx
mov esp, [esp]
pop ebp
popfd
}
#endif
if (ar.status > 1) {
if (ar.status == 2)
strm->msg = "invalid literal/length code";
else if (ar.status == 3)
strm->msg = "invalid distance code";
else
strm->msg = "invalid distance too far back";
state->mode = BAD;
}
else if ( ar.status == 1 ) {
state->mode = TYPE;
}
ar.len = ar.bits >> 3;
ar.in -= ar.len;
ar.bits -= ar.len << 3;
ar.hold &= (1U << ar.bits) - 1;
strm->next_in = ar.in;
strm->next_out = ar.out;
strm->avail_in = (unsigned)(ar.in < ar.last ? 5 + (ar.last - ar.in) :
5 - (ar.in - ar.last));
strm->avail_out = (unsigned)(ar.out < ar.end ? 257 + (ar.end - ar.out) :
257 - (ar.out - ar.end));
state->hold = ar.hold;
state->bits = ar.bits;
return;
}