summaryrefslogtreecommitdiff
path: root/arm9/asm/libmath.s
blob: 02dcfbcf30a8d38489d471607c9820fe50ccc0ab (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
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
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
	.include "asm/macros.inc"
	.include "global.inc"

	.text

	arm_func_start MATH_CountPopulation
MATH_CountPopulation: ; 0x020DDC5C
	ldr r1, _020DDC94 ; =0x55555555
	ldr r2, _020DDC98 ; =0x33333333
	and r1, r1, r0, lsr #0x1
	sub r0, r0, r1
	and r1, r0, r2
	and r0, r2, r0, lsr #0x2
	add r1, r1, r0
	ldr r0, _020DDC9C ; =0x0F0F0F0F
	add r1, r1, r1, lsr #0x4
	and r0, r1, r0
	add r0, r0, r0, lsr #0x8
	add r0, r0, r0, lsr #0x10
	and r0, r0, #0xff
	bx lr
	.balign 4
_020DDC94: .word 0x55555555
_020DDC98: .word 0x33333333
_020DDC9C: .word 0x0F0F0F0F

	arm_func_start MATH_CalcSHA1
MATH_CalcSHA1: ; 0x020DDCA0
	stmdb sp!, {r4-r6,lr}
	sub sp, sp, #0x68
	mov r6, r0
	add r0, sp, #0x0
	mov r5, r1
	mov r4, r2
	bl MATH_SHA1Init
_020DDCBC: ; 0x020DDCBC
	add r0, sp, #0x0
	mov r1, r5
	mov r2, r4
	bl MATH_SHA1Update
_020DDCCC: ; 0x020DDCCC
	add r0, sp, #0x0
	mov r1, r6
	bl MATH_SHA1GetHash
	add sp, sp, #0x68
	ldmia sp!, {r4-r6,lr}
	bx lr

	arm_func_start MATH_CalcMD5
MATH_CalcMD5: ; 0x020DDCE4
	stmdb sp!, {r4-r6,lr}
	sub sp, sp, #0x58
	mov r6, r0
	add r0, sp, #0x0
	mov r5, r1
	mov r4, r2
	bl DGT_Hash1Reset
_020DDD00: ; 0x020DDD00
	add r0, sp, #0x0
	mov r1, r5
	mov r2, r4
	bl DGT_Hash1SetSource
	add r1, sp, #0x0
	mov r0, r6
	bl DGT_Hash1GetDigest_R
	add sp, sp, #0x58
	ldmia sp!, {r4-r6,lr}
	bx lr

	arm_func_start MATH_CalcCRC32
MATH_CalcCRC32: ; 0x020DDD28
	stmdb sp!, {lr}
	sub sp, sp, #0x4
	mov lr, r1
	mvn r12, #0x0
	mov r3, r2
	add r1, sp, #0x0
	mov r2, lr
	str r12, [sp, #0x0]
	bl MATHi_CRC32UpdateRev
_020DDD4C: ; 0x020DDD4C
	ldr r0, [sp, #0x0]
	mvn r0, r0
	add sp, sp, #0x4
	ldmia sp!, {lr}
	bx lr

	arm_func_start MATH_CalcCRC16CCITT
MATH_CalcCRC16CCITT: ; 0x020DDD60
	stmdb sp!, {lr}
	sub sp, sp, #0x4
	ldr ip, _020DDD94 ; =0x0000FFFF
	mov lr, r1
	mov r3, r2
	add r1, sp, #0x0
	mov r2, lr
	strh r12, [sp, #0x0]
	bl MATHi_CRC16Update
	ldrh r0, [sp, #0x0]
	add sp, sp, #0x4
	ldmia sp!, {lr}
	bx lr
	.balign 4
_020DDD94: .word 0x0000FFFF

	arm_func_start MATH_CalcCRC16
MATH_CalcCRC16: ; 0x020DDD98
	stmdb sp!, {lr}
	sub sp, sp, #0x4
	mov lr, r1
	mov r12, #0x0
	mov r3, r2
	add r1, sp, #0x0
	mov r2, lr
	strh r12, [sp, #0x0]
	bl MATHi_CRC16UpdateRev
	ldrh r0, [sp, #0x0]
	add sp, sp, #0x4
	ldmia sp!, {lr}
	bx lr

	arm_func_start MATH_CalcCRC8
MATH_CalcCRC8: ; 0x020DDDCC
	stmdb sp!, {lr}
	sub sp, sp, #0x4
	mov lr, r1
	mov r12, #0x0
	mov r3, r2
	add r1, sp, #0x0
	mov r2, lr
	strb r12, [sp, #0x0]
	bl MATHi_CRC8Update
_020DDDF0: ; 0x020DDDF0
	ldrb r0, [sp, #0x0]
	add sp, sp, #0x4
	ldmia sp!, {lr}
	bx lr

	arm_func_start MATHi_CRC32UpdateRev
MATHi_CRC32UpdateRev:
	stmdb sp!, {r4,lr}
	cmp r3, #0x0
	ldr r4, [r1, #0x0]
	mov lr, #0x0
	bls _020DDE38
_020DDE14:
	ldrb r12, [r2, #0x0]
	add lr, lr, #0x1
	cmp lr, r3
	eor r12, r4, r12
	and r12, r12, #0xff
	ldr r12, [r0, r12, lsl #0x2]
	add r2, r2, #0x1
	eor r4, r12, r4, lsr #0x8
	blo _020DDE14
_020DDE38:
	str r4, [r1, #0x0]
	ldmia sp!, {r4,lr}
	bx lr

	arm_func_start MATHi_CRC32InitTableRev
MATHi_CRC32InitTableRev: ; 0x020DDE44
	stmdb sp!, {r4,lr}
	mov lr, #0x0
	mov r3, lr
_020DDE50:
	mov r4, lr
	mov r12, r3
_020DDE58:
	ands r2, r4, #0x1
	eorne r4, r1, r4, lsr #0x1
	add r12, r12, #0x1
	moveq r4, r4, lsr #0x1
	cmp r12, #0x8
	blo _020DDE58
	str r4, [r0, lr, lsl #0x2]
	add lr, lr, #0x1
	cmp lr, #0x100
	blo _020DDE50
	ldmia sp!, {r4,lr}
	bx lr

	arm_func_start MATHi_CRC16UpdateRev
MATHi_CRC16UpdateRev: ; 0x020DDE88
	stmdb sp!, {r4,lr}
	cmp r3, #0x0
	ldrh r4, [r1, #0x0]
	mov lr, #0x0
	bls _020DDEC4
_020DDE9C:
	ldrb r12, [r2, #0x0]
	add lr, lr, #0x1
	cmp lr, r3
	eor r12, r4, r12
	and r12, r12, #0xff
	mov r12, r12, lsl #0x1
	ldrh r12, [r0, r12]
	add r2, r2, #0x1
	eor r4, r12, r4, lsr #0x8
	blo _020DDE9C
_020DDEC4:
	strh r4, [r1, #0x0]
	ldmia sp!, {r4,lr}
	bx lr

	arm_func_start MATHi_CRC16Update
MATHi_CRC16Update: ; 0x020DDED0
	stmdb sp!, {r4,lr}
	cmp r3, #0x0
	ldrh r4, [r1, #0x0]
	mov lr, #0x0
	bls _020DDF0C
_020DDEE4:
	ldrb r12, [r2, #0x0]
	add lr, lr, #0x1
	cmp lr, r3
	eor r12, r12, r4, lsr #0x8
	and r12, r12, #0xff
	mov r12, r12, lsl #0x1
	ldrh r12, [r0, r12]
	add r2, r2, #0x1
	eor r4, r12, r4, lsl #0x8
	blo _020DDEE4
_020DDF0C:
	strh r4, [r1, #0x0]
	ldmia sp!, {r4,lr}
	bx lr

	arm_func_start MATHi_CRC16InitTableRev
MATHi_CRC16InitTableRev: ; 0x020DDF18
	stmdb sp!, {r4,lr}
	mov lr, #0x0
	mov r3, lr
_020DDF24:
	mov r4, lr
	mov r12, r3
_020DDF2C:
	ands r2, r4, #0x1
	eorne r4, r1, r4, lsr #0x1
	add r12, r12, #0x1
	moveq r4, r4, lsr #0x1
	cmp r12, #0x8
	blo _020DDF2C
	mov r2, lr, lsl #0x1
	add lr, lr, #0x1
	strh r4, [r0, r2]
	cmp lr, #0x100
	blo _020DDF24
	ldmia sp!, {r4,lr}
	bx lr

	arm_func_start MATHi_CRC16InitTable
MATHi_CRC16InitTable: ; 0x020DDF60
	stmdb sp!, {r4-r5,lr}
	sub sp, sp, #0x4
	mov r4, #0x0
	mov r12, r4
	mov r3, r4
_020DDF74:
	mov r5, r12
	mov lr, r3
_020DDF7C:
	ands r2, r5, #0x8000
	eorne r5, r1, r5, lsl #0x1
	add lr, lr, #0x1
	moveq r5, r5, lsl #0x1
	cmp lr, #0x8
	blo _020DDF7C
	mov r2, r4, lsl #0x1
	add r4, r4, #0x1
	strh r5, [r0, r2]
	cmp r4, #0x100
	add r12, r12, #0x100
	blo _020DDF74
	add sp, sp, #0x4
	ldmia sp!, {r4-r5,lr}
	bx lr

	arm_func_start MATHi_CRC8Update
MATHi_CRC8Update:
	stmdb sp!, {r4,lr}
	cmp r3, #0x0
	ldrb r4, [r1, #0x0]
	mov lr, #0x0
	bls _020DDFEC
_020DDFCC:
	ldrb r12, [r2, #0x0]
	add lr, lr, #0x1
	cmp lr, r3
	eor r12, r4, r12
	and r12, r12, #0xff
	add r2, r2, #0x1
	ldrb r4, [r0, r12]
	blo _020DDFCC
_020DDFEC:
	strb r4, [r1, #0x0]
	ldmia sp!, {r4,lr}
	bx lr

	arm_func_start MATHi_CRC8InitTable
MATHi_CRC8InitTable: ; 0x020DDFF8
	stmdb sp!, {r4,lr}
	mov lr, #0x0
	mov r3, lr
_020DE004:
	mov r4, lr
	mov r12, r3
_020DE00C:
	ands r2, r4, #0x80
	eorne r4, r1, r4, lsl #0x1
	add r12, r12, #0x1
	moveq r4, r4, lsl #0x1
	cmp r12, #0x8
	blo _020DE00C
	strb r4, [r0, lr]
	add lr, lr, #0x1
	cmp lr, #0x100
	blo _020DE004
	ldmia sp!, {r4,lr}
	bx lr