From 0fcfb8f327f693fd691592cd04cc403d553f0924 Mon Sep 17 00:00:00 2001 From: Michael Gernoth Date: Fri, 30 Jan 2009 13:42:04 +0100 Subject: [PATCH] more bits of the lz algorithm (still only arm assembler) --- rsb-lz.c | 237 +++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 237 insertions(+) diff --git a/rsb-lz.c b/rsb-lz.c index b0129b5..64a1a47 100644 --- a/rsb-lz.c +++ b/rsb-lz.c @@ -1,6 +1,243 @@ /* TODO: IMPLEMET THIS! */ /* Probably very broken lzw implementation by Agilent: * + * 59684: e92d43f8 push {r3, r4, r5, r6, r7, r8, r9, r14} + * 59688: eb000000 bl 0x59690 + * 5968c: e8bd83f8 pop {r3, r4, r5, r6, r7, r8, r9, r15} + * 59690: e3a08001 mov r8, #1 ; 0x1 + * 59694: e3a034c0 mov r3, #-1073741824 ; 0xc0000000 + * 59698: e1500003 cmp r0, r3 + * 5969c: da000022 ble 0x5972c + * 596a0: e3a03020 mov r3, #32 ; 0x20 + * 596a4: e7b34000 ldr r4, [r3, r0]! + * 596a8: e3a08002 mov r8, #2 ; 0x2 + * 596ac: e5935004 ldr r5, [r3, #4] + * 596b0: e1550002 cmp r5, r2 + * 596b4: 1a00001c bne 0x5972c + * 596b8: e3a08003 mov r8, #3 ; 0x3 + * 596bc: e1510004 cmp r1, r4 + * 596c0: 23b05000 movscs r5, #0 ; 0x0 + * 596c4: 33b05001 movscc r5, #1 ; 0x1 + * 596c8: 1a000017 bne 0x5972c + * 596cc: e3a08004 mov r8, #4 ; 0x4 + * 596d0: e1a03000 mov r3, r0 + * 596d4: e0804004 add r4, r0, r4 + * 596d8: e3e05000 mvn r5, #0 ; 0x0 + * 596dc: e59f7050 ldr r7, [pc, #80] ; 0x59734 + * 596e0: e1530004 cmp r3, r4 + * 596e4: 2a00000c bcs 0x5971c + * 596e8: e3c39003 bic r9, r3, #3 ; 0x3 + * 596ec: e5996000 ldr r6, [r9] + * 596f0: e2039003 and r9, r3, #3 ; 0x3 + * 596f4: e1a09189 lsl r9, r9, #3 + * 596f8: e1a06936 lsr r6, r6, r9 + * 596fc: e0255c06 eor r5, r5, r6, lsl #24 + * 59700: e3a06008 mov r6, #8 ; 0x8 + * 59704: e1b05085 lsls r5, r5, #1 + * 59708: 20255007 eorcs r5, r5, r7 + * 5970c: e2566001 subs r6, r6, #1 ; 0x1 + * 59710: 1afffffb bne 0x59704 + * 59714: e2833001 add r3, r3, #1 ; 0x1 + * 59718: eafffff0 b 0x596e0 + * 5971c: e1e05005 mvn r5, r5 + * 59720: e5943000 ldr r3, [r4] + * 59724: e0533005 subs r3, r3, r5 + * 59728: 03a08000 moveq r8, #0 ; 0x0 + * 5972c: e1a00008 mov r0, r8 + * 59730: e1a0f00e mov r15, r14 + * 59734: 04c11db7 strbeq r1, [r1], #3511 + * 59738: e10f1000 mrs r1, CPSR + * 5973c: e3c12080 bic r2, r1, #128 ; 0x80 + * 59740: e3500001 cmp r0, #1 ; 0x1 + * 59744: 23822080 orrcs r2, r2, #128 ; 0x80 + * 59748: e129f002 msr CPSR_fc, r2 + * 5974c: e1b01c81 lsls r1, r1, #25 + * 59750: e3a00000 mov r0, #0 ; 0x0 + * 59754: 23a00001 movcs r0, #1 ; 0x1 + * 59758: e1a0f00e mov r15, r14 + * 5975c: e10f1000 mrs r1, CPSR + * 59760: e3a02001 mov r2, #1 ; 0x1 + * 59764: e00203e1 and r0, r2, r1, ror #7 + * 59768: e1a0f00e mov r15, r14 + * 5976c: ee151f70 mrc 15, 0, r1, cr5, cr0, {3} + * 59770: e3a02001 mov r2, #1 ; 0x1 + * 59774: e0020261 and r0, r2, r1, ror #4 + * 59778: e1a0f00e mov r15, r14 + * 5977c: e3a00000 mov r0, #0 ; 0x0 + * 59780: ee070f16 mcr 15, 0, r0, cr7, cr6, {0} + * 59784: e1a0f00e mov r15, r14 + * 59788: e92d0300 push {r8, r9} + * 5978c: e3a00001 mov r0, #1 ; 0x1 + * 59790: e59f83bc ldr r8, [pc, #956] ; 0x59b54 + * 59794: e5880000 str r0, [r8] + * 59798: e3a0000a mov r0, #10 ; 0xa + * 5979c: e59f83b4 ldr r8, [pc, #948] ; 0x59b58 + * 597a0: e5880000 str r0, [r8] + * 597a4: e3a00004 mov r0, #4 ; 0x4 + * 597a8: e59f83ac ldr r8, [pc, #940] ; 0x59b5c + * 597ac: e5880000 str r0, [r8] + * 597b0: e59f93a8 ldr r9, [pc, #936] ; 0x59b60 + * 597b4: e5990000 ldr r0, [r9] + * 597b8: e3800001 orr r0, r0, #1 ; 0x1 + * 597bc: e59f839c ldr r8, [pc, #924] ; 0x59b60 + * 597c0: e5880000 str r0, [r8] + * 597c4: eafffffe b 0x597c4 + * 597c8: e92d4370 push {r4, r5, r6, r8, r9, r14} + * 597cc: e1a06000 mov r6, r0 + * 597d0: e3a05000 mov r5, #0 ; 0x0 + * 597d4: e5960000 ldr r0, [r6] + * 597d8: e5961004 ldr r1, [r6, #4] + * 597dc: e1500001 cmp r0, r1 + * 597e0: 2a000006 bcs 0x59800 + * 597e4: e5960000 ldr r0, [r6] + * 597e8: e5d05000 ldrb r5, [r0] + * 597ec: e5960000 ldr r0, [r6] + * 597f0: e2800001 add r0, r0, #1 ; 0x1 + * 597f4: e5860000 str r0, [r6] + * 597f8: e1a00005 mov r0, r5 + * 597fc: ea000001 b 0x59808 + * 59800: ebffffe0 bl 0x59788 + * 59804: e1a00005 mov r0, r5 + * 59808: e8bd8370 pop {r4, r5, r6, r8, r9, r15} + * 5980c: e92d43f0 push {r4, r5, r6, r7, r8, r9, r14} + * 59810: e1a07000 mov r7, r0 + * 59814: e1a06001 mov r6, r1 + * 59818: e5961000 ldr r1, [r6] + * 5981c: e5962004 ldr r2, [r6, #4] + * 59820: e1510002 cmp r1, r2 + * 59824: 2a000005 bcs 0x59840 + * 59828: e5961000 ldr r1, [r6] + * 5982c: e5c17000 strb r7, [r1] + * 59830: e5961000 ldr r1, [r6] + * 59834: e2811001 add r1, r1, #1 ; 0x1 + * 59838: e5861000 str r1, [r6] + * 5983c: ea000000 b 0x59844 + * 59840: ebffffd0 bl 0x59788 + * 59844: e8bd83f0 pop {r4, r5, r6, r7, r8, r9, r15} + * 59848: e92d4370 push {r4, r5, r6, r8, r9, r14} + * 5984c: e1a06000 mov r6, r0 + * 59850: e5d61008 ldrb r1, [r6, #8] + * 59854: e3510080 cmp r1, #128 ; 0x80 + * 59858: 1a000002 bne 0x59868 + * 5985c: e1a00006 mov r0, r6 + * 59860: ebffffd8 bl 0x597c8 + * 59864: e5c60009 strb r0, [r6, #9] + * 59868: e5d61008 ldrb r1, [r6, #8] + * 5986c: e5d62009 ldrb r2, [r6, #9] + * 59870: e0011002 and r1, r1, r2 + * 59874: e20110ff and r1, r1, #255 ; 0xff + * 59878: e1a05001 mov r5, r1 + * 5987c: e5d61008 ldrb r1, [r6, #8] + * 59880: e1a010a1 lsr r1, r1, #1 + * 59884: e5c61008 strb r1, [r6, #8] + * 59888: e5d61008 ldrb r1, [r6, #8] + * 5988c: e3510000 cmp r1, #0 ; 0x0 + * 59890: 1a000001 bne 0x5989c + * 59894: e3a01080 mov r1, #128 ; 0x80 + * 59898: e5c61008 strb r1, [r6, #8] + * 5989c: e3550000 cmp r5, #0 ; 0x0 + * 598a0: 0a000001 beq 0x598ac + * 598a4: e3a00001 mov r0, #1 ; 0x1 + * 598a8: ea000000 b 0x598b0 + * 598ac: e3a00000 mov r0, #0 ; 0x0 + * 598b0: e8bd8370 pop {r4, r5, r6, r8, r9, r15} + * 598b4: e92d4ff0 push {r4, r5, r6, r7, r8, r9, r10, r11, r14} + * 598b8: e1a0b000 mov r11, r0 + * 598bc: e1a0a001 mov r10, r1 + * 598c0: e24a1001 sub r1, r10, #1 ; 0x1 + * 598c4: e3a02001 mov r2, #1 ; 0x1 + * 598c8: e1a06112 lsl r6, r2, r1 + * 598cc: e3a07000 mov r7, #0 ; 0x0 + * 598d0: ea000015 b 0x5992c + * 598d4: e5db1008 ldrb r1, [r11, #8] + * 598d8: e3510080 cmp r1, #128 ; 0x80 + * 598dc: 1a000003 bne 0x598f0 + * 598e0: e1a0000b mov r0, r11 + * 598e4: ebffffb7 bl 0x597c8 + * 598e8: e1a01000 mov r1, r0 + * 598ec: e5cb1009 strb r1, [r11, #9] + * 598f0: e5db1008 ldrb r1, [r11, #8] + * 598f4: e5db2009 ldrb r2, [r11, #9] + * 598f8: e0011002 and r1, r1, r2 + * 598fc: e3510000 cmp r1, #0 ; 0x0 + * 59900: 0a000000 beq 0x59908 + * 59904: e1877006 orr r7, r7, r6 + * 59908: e1a060a6 lsr r6, r6, #1 + * 5990c: e5db2008 ldrb r2, [r11, #8] + * 59910: e1a020a2 lsr r2, r2, #1 + * 59914: e5cb2008 strb r2, [r11, #8] + * 59918: e5db1008 ldrb r1, [r11, #8] + * 5991c: e3510000 cmp r1, #0 ; 0x0 + * 59920: 1a000001 bne 0x5992c + * 59924: e3a01080 mov r1, #128 ; 0x80 + * 59928: e5cb1008 strb r1, [r11, #8] + * 5992c: e3560000 cmp r6, #0 ; 0x0 + * 59930: 1affffe7 bne 0x598d4 + * 59934: e1a00007 mov r0, r7 + * 59938: e8bd8ff0 pop {r4, r5, r6, r7, r8, r9, r10, r11, r15} + * 5993c: e92d4ff0 push {r4, r5, r6, r7, r8, r9, r10, r11, r14} + * 59940: e24dd004 sub r13, r13, #4 ; 0x4 + * 59944: e1a0a000 mov r10, r0 + * 59948: e58d1000 str r1, [r13] + * 5994c: e3a05001 mov r5, #1 ; 0x1 + * 59950: e1a0000a mov r0, r10 + * 59954: ebffffbb bl 0x59848 + * 59958: e1a02000 mov r2, r0 + * 5995c: e3520000 cmp r2, #0 ; 0x0 + * 59960: 0a00000f beq 0x599a4 + * 59964: e1a0000a mov r0, r10 + * 59968: e3a01008 mov r1, #8 ; 0x8 + * 5996c: ebffffd0 bl 0x598b4 + * 59970: e20020ff and r2, r0, #255 ; 0xff + * 59974: e1a04002 mov r4, r2 + * 59978: e59d1000 ldr r1, [r13] + * 5997c: e1a00004 mov r0, r4 + * 59980: ebffffa1 bl 0x5980c + * 59984: e59f21d8 ldr r2, [pc, #472] ; 0x59b64 + * 59988: e0852002 add r2, r5, r2 + * 5998c: e5c24000 strb r4, [r2] + * 59990: e2852001 add r2, r5, #1 ; 0x1 + * 59994: e1a02b02 lsl r2, r2, #22 + * 59998: e1a02b22 lsr r2, r2, #22 + * 5999c: e1a05002 mov r5, r2 + * 599a0: eaffffea b 0x59950 + * 599a4: e1a0000a mov r0, r10 + * 599a8: e3a0100a mov r1, #10 ; 0xa + * 599ac: ebffffc0 bl 0x598b4 + * 599b0: e1a02000 mov r2, r0 + * 599b4: e1a0b002 mov r11, r2 + * 599b8: e35b0000 cmp r11, #0 ; 0x0 + * 599bc: 0a00001b beq 0x59a30 + * 599c0: e1a0000a mov r0, r10 + * 599c4: e3a01004 mov r1, #4 ; 0x4 + * 599c8: ebffffb9 bl 0x598b4 + * 599cc: e1a02000 mov r2, r0 + * 599d0: e1a07002 mov r7, r2 + * 599d4: e2877001 add r7, r7, #1 ; 0x1 + * 599d8: e3a06000 mov r6, #0 ; 0x0 + * 599dc: ea000010 b 0x59a24 + * 599e0: e086200b add r2, r6, r11 + * 599e4: e1a02b02 lsl r2, r2, #22 + * 599e8: e1a02b22 lsr r2, r2, #22 + * 599ec: e59f3170 ldr r3, [pc, #368] ; 0x59b64 + * 599f0: e0822003 add r2, r2, r3 + * 599f4: e5d24000 ldrb r4, [r2] + * 599f8: e59d1000 ldr r1, [r13] + * 599fc: e1a00004 mov r0, r4 + * 59a00: ebffff81 bl 0x5980c + * 59a04: e59f2158 ldr r2, [pc, #344] ; 0x59b64 + * 59a08: e0852002 add r2, r5, r2 + * 59a0c: e5c24000 strb r4, [r2] + * 59a10: e2852001 add r2, r5, #1 ; 0x1 + * 59a14: e1a02b02 lsl r2, r2, #22 + * 59a18: e1a02b22 lsr r2, r2, #22 + * 59a1c: e1a05002 mov r5, r2 + * 59a20: e2866001 add r6, r6, #1 ; 0x1 + * 59a24: e1560007 cmp r6, r7 + * 59a28: daffffec ble 0x599e0 + * 59a2c: eaffffc7 b 0x59950 + * 59a30: e28dd004 add r13, r13, #4 ; 0x4 + * 59a34: e8bd8ff0 pop {r4, r5, r6, r7, r8, r9, r10, r11, r15} * 59a38: e92d4ff0 push {r4, r5, r6, r7, r8, r9, r10, r11, r14} * 59a3c: e1a07000 mov r7, r0 * 59a40: e1a0a001 mov r10, r1 -- 2.39.5