1
/* arm_nrv2e_d8.S -- ARM decompressor for NRV2E
3
This file is part of the UPX executable compressor.
5
Copyright (C) 1996-2004 Markus Franz Xaver Johannes Oberhumer
6
Copyright (C) 1996-2004 Laszlo Molnar
7
Copyright (C) 2000-2006 John F. Reiser
10
UPX and the UCL library are free software; you can redistribute them
11
and/or modify them under the terms of the GNU General Public License as
12
published by the Free Software Foundation; either version 2 of
13
the License, or (at your option) any later version.
15
This program is distributed in the hope that it will be useful,
16
but WITHOUT ANY WARRANTY; without even the implied warranty of
17
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18
GNU General Public License for more details.
20
You should have received a copy of the GNU General Public License
21
along with this program; see the file COPYING.
22
If not, write to the Free Software Foundation, Inc.,
23
59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
25
Markus F.X.J. Oberhumer Laszlo Molnar
26
<mfx@users.sourceforge.net> <ml1050@users.sourceforge.net>
29
<jreiser@users.sourceforge.net>
31
#define SAFE 0 /* 1 for src+dst bounds checking: cost 40 bytes */
34
#define len r1 /* overlaps 'cnt' */
39
#define wrnk r6 /* 0x500 M2_MAX_OFFSET before "wrinkle" */
45
#define cnt r1 /* overlaps 'len' while reading an offset */
48
#define CHECK_SRC cmp src,srclim; bhs bad_src_n2e
49
#define CHECK_DST cmp dst,dstlim; bhs bad_dst_n2e
51
#define CHECK_SRC /*empty*/
52
#define CHECK_DST /*empty*/
55
#if 0 /*{ DEBUG only: check newly-decompressed against original dst */
59
cmp wrnk,tmp; beq 0f; bkpt; \
62
#define CHECK_BYTE /*empty*/
65
/* "mov lr,pc; bxx ..." implements conditional subroutine call */
66
#define GETBIT add bits,bits; mov lr,pc; beq get1_n2e
68
#define getnextb(reg) GETBIT; adc reg,reg
69
#define jnextb0 GETBIT; bcc
70
#define jnextb1 GETBIT; bcs
72
ucl_nrv2e_decompress_8: .globl ucl_nrv2e_decompress_8 @ ARM mode
73
.type ucl_nrv2e_decompress_8, %function
74
/* error = (*)(char const *src, int len_src, char *dst, int *plen_dst)
75
Actual decompressed length is stored through plen_dst.
76
For SAFE mode: at call, *plen_dst must be allowed length of output buffer.
78
adr r12,1+thumb_nrv2e_d8; bx r12 @ enter THUMB mode
83
push {r2,r3, r4,r5,r6,r7, lr}
84
#define sp_DST0 0 /* stack offset of original dst */
85
add srclim,len,src @ srclim= eof_src;
87
ldr tmp,[r3] @ len_dst
91
mov bits,#1; neg off,bits @ off= -1 initial condition
92
lsl bits,#31 @ 1<<31; refill next time
94
lsl wrnk,#8 @ 0x500 @ nrv2e M2_MAX_OFFSET
98
bad_dst_n2e: # return value will be 2
100
bad_src_n2e: # return value will be 1
104
pop {r3,r4} @ r3= orig_dst; r4= plen_dst
105
sub src,srclim @ 0 if actual src length equals expected length
106
sub dst,r3 @ actual dst length
108
pop {r4,r5,r6,r7 /*,pc*/}
109
pop {r1}; bx r1 @ "pop {,pc}" fails return to ARM mode on ARMv4T
111
get1_n2e: @ In: Carry set [from adding 0x80000000 (1<<31) to itself]
112
ldrb bits,[src] @ zero-extend next byte
113
adc bits,bits @ double and insert CarryIn as low bit
116
lsl bits,#24 @ move to top byte, and set CarryOut from old bit 8
117
mov pc,lr @ return, stay in current (THUMB) mode
120
CHECK_SRC; ldrb tmp,[src]; add src,#1
122
CHECK_DST; strb tmp,[dst]; add dst,#1
125
mov cnt,#1; b getoff_n2e
134
sub tmp,cnt,#3 @ set Carry
135
mov len,#0 @ Carry unaffected
136
blo offprev_n2e @ cnt was 2; tests Carry only
138
CHECK_SRC; ldrb off,[src]; add src,#1 @ low 7+1 bits
140
mvn off,off; beq eof_n2e @ off= ~off
141
asr off,#1; bcs lenlast_n2e
156
getnextb(len) @ 0,1,2,3
158
gotlen_n2e: @ 'cmn': add the inputs, set condition codes, discard the sum
159
cmn wrnk,off; bcs near_n2e @ within M2_MAX_OFFSET
160
add len,#1 @ too far away, so minimum match length is 3
163
ldr tmp,[sp,#sp_DST0]
165
sub tmp,off; bhi bad_dst_n2e @ reaching back too far
168
cmp tmp,dstlim; bhi bad_dst_n2e @ too much output
170
ldrb tmp,[dst] @ force cacheline allocate
174
strb tmp,[dst]; add dst,#1
175
sub len,#1; bne copy_n2e
177
.size ucl_nrv2e_decompress_8, .-ucl_nrv2e_decompress_8