Linked List Implementation ARM7 - linked-list

I am currently using Keil uVision4 and I am trying to implement a linked list that will go through a preset list and stop only when it either reaches the end or it finds a value that matches what is in register r0. I have debugged my code and noticed that during the first run through of the loop, the initial LDR r0, [r0] stores the value inside the first node in r0, but in the second time it comes to go through the loop, it loads 0x00000000 into r0 when it executes LDR r0, [r0]. I'm trying to figure out how it can go to the next node in the list rather than return a zero value.
AREA question1, CODE, READONLY
ENTRY
;--------------------------------------------------------------------------
LDR r1, =0x12347777
ADR r0, List ;r0 points to the first element in list
Loop LDR r4, [r0] ;places the next pointer in r0
CMP r0, r1
LDR r0, [r0, #4]
BEQ Store
CMP r0, #0x00 ;checks if it is the end of the linked list
BNE Loop ;if its not the end of the list, then continue reading the next node
LDR r2, =0xF0F0F0F0 ;Failure, set register r2
B fin
Store MOV r2, #0xFFFFFFFF ;Success, set register r2
LDR r3, [r0] ;Success, store pointer in r3
fin B fin
;---------------------------------------------------------------------------
AREA question1, DATA, READWRITE
List DCD 0x12341111, Item5
Item2 DCD 0x12342222, Item3
Item3 DCD 0x12343333, Item4
Item4 DCD 0x12344444, Item6
Item5 DCD 0x12345555, Item2
Item6 DCD 0x12346666, Item7
Item7 DCD 0x12347777, 0x00 ;terminator
;---------------------------------------------------------------------------
END

Related

rp2040 DMA channel hung, baremetal

I'm trying to trigger a DMA channel to perform a memory-to-memory transfer within the SRAM. The channel throws up the busy flag, but there is no change to the transfer count.
I have the following code:
;reset dma
ldr r0, *resets_clr ;clear reset
mov r1, 4
str r1, (r0, 0)
ldr r0, *resets_rw ;confirm reset clear
*rst_dma
ldr r2, (r0, 2)
and r2, r1
beq *rst_dma
;start dma channel
ldr r0, *dma_rw
adr r1, *var
str r1, (r0, 0) ;read addr
ldr r1, *sram_addr
str r1, (r0, 1) ;write addr
mov r1, 8
str r1, (r0, 2) ;trans count
mov r1, 47 ;incr_write | size_word | high_priority | en
str r1, (r0, 3) ;ctrl trig
;wait for transfer marked complete
mov r2, 1
lsl r2, r2, 24
*busy_dma
ldr r1, (r0, 3)
and r1, r2
bne *busy_dma
;test
ldr r0, *sram_addr
ldr r1, (r0, 0)
mov lr, pc
cmp r1, 7
beq *led_on
With the following word-sized values:
resets_rw 0x4000c000
resets_clr 0x4000f000
var 7
dma_rw 0x50000000
sram_addr 0x20001000
The chip hangs up in the rst_dma loop, which waits until the channel drops its busy flag. If I run without the loop, the memory test fails. The channel throws no AHB error.
I already typed the question out so might as well answer it.
The channel control register has a field to select a transfer request signal (TREQ_SEL), which resets to the first data request channel, DREQ_PIO0_TX0. If you're not using the DMA with a peripheral, and don't care about timing the transfer pace, you should set the field to 0x3f for unpaced transfers.
mov r1, 63 ;treq_sel unpaced transfer
lsl r1, r1, 15
add r1, 47 ;inc_write | size_word | en
str r1, (r0, 3) ;ctrl trig
Without this, the DMA will just sit there, waiting for a non-existent signal.

How can I print user inputted text with LC3?

So I'm trying to take a user inputted string and print it out with the preceding text "The text you have typed is:" but I have no idea how to get the first string saved into a register and accessible for the next string.
Secondly, how can I increase the character limit so that I can later analyze how many characters there are in the user's string? At the moment, anything over 16 gives me an unsigned number error.
Any ideas? Cheers.
My current code:
Lea r0, EnterText
puts
lea r4 TextSave
LOOP
getc
add r1, r0, -10
brz OUTSIDE
add r2, r2, 1
str r0, r4, 0
add r4, r4, 1
out
brnzp LOOP
OUTSIDE
Lea r0, EnterText
Add r0, r0, r0
puts
Lea r0, UserEnter
Add r0, r0, r0
puts
lea r0, UserEnter
puts
lea r0, TextSave
puts
Lea r0, CharacterText
puts
ld r0, CharZero
add r0, r0, r2
out
Halt
EnterText .stringz "Please enter a text: "
UserEnter .stringz "\nThe text you have typed is: "
TextSave .blkw 99
CharacterText .stringz "\nThe amount of characters you have entered including spaces:"
CharZero .fill #99
.end

my app crashing on ipad because the releasing objects

I have developed application for ipad, already developed for iphone and works great but when moving to ipad I merged the pages together so the page has more than one table and too many objects
when open the main page it works sometimes but when I go to another page and try to go back to the main page the app crashes and gives this
libobjc.A.dylib`objc_autorelease:
0x3b61d660: cbz r0, 0x3b61d67a ; objc_autorelease + 26
0x3b61d662: ldr r1, [r0]
0x3b61d664: movs r2, #2
0x3b61d666: ldr r1, [r1, #16]
0x3b61d668: bfi r1, r2, #0, #2
0x3b61d66c: ldrb r1, [r1]
0x3b61d66e: tst.w r1, #2
0x3b61d672: bne 0x3b61d67e ; objc_autorelease + 30
0x3b61d674: movs r1, #0
0x3b61d676: b.w 0x3b61e230 ; -[NSObject autorelease]
0x3b61d67a: movs r0, #0
0x3b61d67c: bx lr
0x3b61d67e: movw r1, #5170
0x3b61d682: movt r1, #503
0x3b61d686: add r1, pc
0x3b61d688: ldr r1, [r1]
0x3b61d68a: b.w 0x3b60d5c0 ; objc_msgSend
0x3b61d68e: nop
I have read many articles some of them said that it releasing objects already released and some of them is not helping at all telling that I should look for allocating but I don't know how to use it, tried but nothing works.
So please any one can help me with this issue?
Overreleased objects are called zombies. If you look around on the net, you can find some help on how to use the profiler (Apple Instruments) to track them down.
Here are a couple of Apple links about zombie hunting.
Finding Messages Sent To Deallocated Objects
Eradicating Zombies with the Zombies Trace Template

Why is qemu-arm running pthread_join repeatedly in this arm assembly code?

I wrote this arm assembler code calling pthread to implement multi-threading features. I wrote two similar files, but this one is quite tricky.
The main function is:
main:
stmfd sp!, {fp,lr}
add fp, sp, #4
sub sp, sp, #8
sub r3, sp, #8
mov r0, r3
mov r1, #0
ldr r2, .l_thrd1
mov r3, #0
bl pthread_create
ldr r3, [fp, #-8]
mov r0, r3
mov r1, #0
bl pthread_join
...
use objdump to see the related disassembled code:
00405468 <pthread_join>:
405468: e5903068 ldr r3, [r0, #104] ; 0x68
40546c: e92d45f0 push {r4, r5, r6, r7, r8, sl, lr}
405470: e3530000 cmp r3, #0
405474: e24dd014 sub sp, sp, #20
405478: e1a05000 mov r5, r0
40547c: e1a06001 mov r6, r1
405480: ba00004a blt 4055b0 <pthread_join+0x148>
405484: e590321c ldr r3, [r0, #540] ; 0x21c
....
It looks normal, unless it caused the segment error. The qemu.log looks messy and crappy around this:
----------------
IN: pthread_join
INST: isa=[0] opk=[JMP_OP] src={-,-,-,-} dst={-,-} shift={-,-,-} c=[1] s=[-] imm=[24,74] rotate_reg=[-] vfp={-,-,-,-} vfp_val={-,-,-,-} ###
0x00405468: e5903068 ### ldr r3, [r0, #104]
0x0040546c: e92d45f0 ### push {r4, r5, r6, r7, r8, sl, lr}
0x00405470: e3530000 ### cmp r3, #0 ; 0x0
0x00405474: e24dd014 ### sub sp, sp, #20 ; 0x14
0x00405478: e1a05000 ### mov r5, r0
0x0040547c: e1a06001 ### mov r6, r1
0x00405480: ba00004a ### b.lt 0x4055b0
----------------
IN: pthread_join
INST: isa=[0] opk=[JMP_OP] src={-,-,-,-} dst={-,-} shift={-,-,-} c=[1] s=[-] imm=[24,74] rotate_reg=[-] vfp={-,-,-,-} vfp_val={-,-,-,-} ###
0x00405468: e5903068 ### ldr r3, [r0, #104]
0x0040546c: e92d45f0 ### push----------------
IN: start_thread
INST: isa=[0] opk=[JMP_OP] src={-,-,-,-} dst={-,-} shift={-,-,-} c=[0] s=[-] imm=[24,4148] rotate_reg=[-] vfp={-,-,-,-} vfp_val={-,-,-,-} ###
0x00404274: e7802003 ### str{r4, r5 , r6, r7r2, ,r8, sl[r0, , lrr3}]
0x00405470: e3530000 ###
....
Obviously, pthread_join has been entered twice. And at the second time, the 'push' instruction seems not to have been fully executed. The registers also seem normal. I just do not get it.
Another code runs in the right order. They almost same coded.
Nobody's got an answer for the question. I got to answer it myself.
The problem was caused by because stack pointer (r13) was unintentionally saved on the memory and changed by another thread. So r13 pointed to another memory address and caused the segment error.

malloc: *** mmap(size=1048576) failed (error code=12) *** error: can't allocate region securely

I have a app, when I had run it for a few minutes, it always crashed. I check the crash log, it always said
malloc: * mmap(size=1048576) failed (error code=12)
* error: can't allocate region securely
I checked the memory leaks by using the instruments tools, but did not find any memory leak. I wonder if there are some memory leaks the instruments can not find, or some other reasons for the crash.
any help will be appreciated!
Edit:
I used the time profiler to check the performance. but I don't know what's the key point because the top items are these:
Running Time Self Symbol Name
6494.0ms 9.4% 6494.0 -[DLStarView initWithDefault:highlighted:position:allowFractions:]
(my app has a lot of list, each item has a self made star view)
Running Time Self Symbol Name
5848.0ms 8.4% 5848.0 +[ASIHTTPRequest runRequests]
(my app always get data from sever)
Running Time Self Symbol Name
2169.0ms 3.1% 2169.0 -[BMKUserLocationInternal updateLocationInfo]
Running Time Self Symbol Name
1435.0ms 2.0% 1435.0 -[EGOCache imageForKey:]
Running Time Self Symbol Name
1252.0ms 1.8% 1252.0 -[KLRestDetailViewController tableView:cellForRowAtIndexPath:]
is it userful? how can I check if I stuffing a bunch of stuff?
PS: this crash only appear on the real device, I ran it in the simulator for about 20 minutes and the app still run smoothly, my device is iPhone4S iOS 6.0.1
I set a break point and got the messages:
the crash thread messages are not always the same
but in the console output, It always said
malloc: * mmap(size=1048576) failed (error code=12)
error: can't allocate region securely
** set a breakpoint in malloc_error_break to debug
I was so confused by this bug for a few days, any idea? thanks!
I used the time profiler to check the performance. but I don't know what's the key point because the top items are these:
Running Time Self Symbol Name
6494.0ms 9.4% 6494.0 -[DLStarView initWithDefault:highlighted:position:allowFractions:]
(my app has a lot of list, each item has a self made star view)
Running Time Self Symbol Name
5848.0ms 8.4% 5848.0 +[ASIHTTPRequest runRequests]
(my app always get data from sever)
Running Time Self Symbol Name
2169.0ms 3.1% 2169.0 -[BMKUserLocationInternal updateLocationInfo]
Running Time Self Symbol Name
1435.0ms 2.0% 1435.0 -[EGOCache imageForKey:]
Running Time Self Symbol Name
1252.0ms 1.8% 1252.0 -[KLRestDetailViewController tableView:cellForRowAtIndexPath:]
is it userful? how can I check if I stuffing a bunch of stuff?
PS: this crash only appear on the real device, I ran it in the simulator for about 20 minutes and the app still run smoothly, my device is iPhone4S iOS 6.0.1
I set a break point and got the messages:
libsystem_c.dylib`malloc_error_break:
0x33c742e8: push {r7, lr}
0x33c742ea: mov r7, sp
0x33c742ec: nop
0x33c742ee: nop
0x33c742f0: pop {r7, pc}
0x33c742f2: nop
0x3393ed86: movs r2, #0
0x3393ed88: ldr r0, [r0]
0x3393ed8a: ldr r0, [r4, r0]
0x3393ed8c: blx 0x33aaf1c0; symbol stub for: -[NSUUID copyWithZone:]
0x3393ed90: movw r0, #52700
0x3393ed94: movt r0, #1571
0x3393ed98: add r0, pc
0x3393ed9a: ldr r1, [r0]
0x23ac72: mov r0, r5
0x23ac74: str.w r8, [sp]
0x23ac78: blx 0x2c7d04 ; symbol stub for: objc_msgSend
0x23ac7c: b 0x23aca4 ; -[BMKUserLocationInternal updateLocationInfo] + 912 at BMKUserLocationInternal.mm:131
0x23ac7e: bl 0x1cbcd8 ; bmengine::GetGlobalMan() at IphoneBaiduMaps.mm:61
0x33941b7e: mov r0, r11
0x33941b80: mov r1, r8
0x33941b82: mov r2, r10
0x33941b84: blx 0x33aace80 ; symbol stub for: CFDictionarySetValue$shim
0x33941b88: movw r0, #36884
0x33941b8c: movt r0, #1571
0x33941b90: add r0, pc
0x33941b92: ldr r4, [r0]
0x33941b94: mov r0, r11
0x23acd6: movs r3, #1
0x23acd8: str r3, [sp]
0x23acda: movs r3, #0
0x23acdc: blx 0x2c7d04 ; symbol stub for: objc_msgSend
0x23ace0: add sp, #4
0x23ace2: pop {r7, pc}
0x35bee92e: ldr r1, [sp, #224]
0x35bee930: ldr r2, [sp, #136]
0x35bee932: ldr r3, [sp, #232]
0x35bee934: blx 0x35c268e4 ; symbol stub for: CLLocationDictionaryUtilitiesGetTransitionInterval
0x35bee938: movw r0, #1732
0x35bee93c: movt r0, #1078
0x35bee940: add r0, pc
0x35bee942: ldr r1, [r0]
the crash thread messages are not always the same
but in the console output, It always said
malloc: * mmap(size=1048576) failed (error code=12)
error: can't allocate region securely
** set a breakpoint in malloc_error_break to debug
I was so confused by this bug for a few days, any idea? thanks!

Resources