1 2 .global main, Stop, CodeEnd, DataStart, DataEnd 3 4 .global head 5 6 main: 7 0000 000000E3 movw r0, #:lower16:head 8 0004 000040E3 movt r0, #:upper16:head // r0 = addr(head) 9 0008 000090E5 ldr r0, [r0] // r0 = head.next = addr(1st list elem) 10 11 000c 001090E5 ldr r1, [r0] // r1 = head.value1 12 0010 F420D0E1 ldrsh r2, [r0,#4] // r2 = head.value2 13 0014 F630D0E1 ldrsh r3, [r0,#6] // r3 = head.value3 14 15 0018 080090E5 ldr r0, [r0,#8] // r0 = head.next = addr(2nd list elem) 16 17 001c 004090E5 ldr r4, [r0] // r4 = head.next.value1 18 0020 F450D0E1 ldrsh r5, [r0,#4] // r5 = head.next.value2 19 0024 F660D0E1 ldrsh r6, [r0,#6] // r6 = head.next.value3 20 21 0028 080090E5 ldr r0, [r0,#8] // r0 = head.next.next 22 // = addr(3rd list elem) !!! 23 24 002c 007090E5 ldr r7, [r0] // r7 = head.next.next.value1 25 0030 F480D0E1 ldrsh r8, [r0,#4] // r8 = head.next.next.value2 26 0034 F690D0E1 ldrsh r9, [r0,#6] // r9 = head.next.next.value3 27 0038 060090E5 ldr r0, [r0,#6] // r0 = head.next.next.next 28 29 Stop: 30 003c 0000A0E1 nop 31 CodeEnd: 32 33 34 /* ************************************************************** 35 Permanent variables 36 ************************************************************** */ 37 38 .data 39 .align 12 40 DataStart: 41 42 // list structure is: [int value1, short value2, short value3, next] 43 44 0000 4D010000 p0: .4byte 333 // Object [333,23,33,p2] 45 0004 17002100 .2byte 23, 33 46 0008 1C000000 .4byte p2 47 48 000c 00000000 .skip 4 // gap 49 50 0010 6F000000 p1: .4byte 111 // Object [111,21,31,p3] 51 0014 15001F00 .2byte 21, 31 52 0018 2C000000 .4byte p3 53 54 55 001c BC010000 p2: .4byte 444 // Object [444,24,34,p4] 56 0020 18002200 .2byte 24, 34 57 0024 3C000000 .4byte p4 58 59 0028 00000000 .skip 4 // gap 60 61 002c DE000000 p3: .4byte 222 // Object [222,22,32,p2] 62 0030 16002000 .2byte 22, 32 63 0034 00000000 .4byte p0 64 65 0038 00000000 .skip 4 // gap 66 67 003c 2B020000 p4: .4byte 555 // Object [555,25,35,null] 68 0040 19002300 .2byte 25, 35 69 0044 00000000 .4byte 0 70 71 0048 10000000 head: .word p1 // head contains the address of the first list elem 72 // head->[111,21,31]->[222,22,32]->[333,23,33]-> 73 // ->[444,24,34]->[555,25,35] 74 75 DataEnd: 76 .end DEFINED SYMBOLS /home/cs255001/cs255/demo/4-linked-list/list2.s:6 .text:0000000000000000 main /home/cs255001/cs255/demo/4-linked-list/list2.s:29 .text:000000000000003c Stop /home/cs255001/cs255/demo/4-linked-list/list2.s:31 .text:0000000000000040 CodeEnd /home/cs255001/cs255/demo/4-linked-list/list2.s:40 .data:0000000000000000 DataStart /home/cs255001/cs255/demo/4-linked-list/list2.s:75 .data:000000000000004c DataEnd /home/cs255001/cs255/demo/4-linked-list/list2.s:71 .data:0000000000000048 head /home/cs255001/cs255/demo/4-linked-list/list2.s:7 .text:0000000000000000 $a /home/cs255001/cs255/demo/4-linked-list/list2.s:39 .data:0000000000000000 $d /home/cs255001/cs255/demo/4-linked-list/list2.s:44 .data:0000000000000000 p0 /home/cs255001/cs255/demo/4-linked-list/list2.s:55 .data:000000000000001c p2 /home/cs255001/cs255/demo/4-linked-list/list2.s:50 .data:0000000000000010 p1 /home/cs255001/cs255/demo/4-linked-list/list2.s:61 .data:000000000000002c p3 /home/cs255001/cs255/demo/4-linked-list/list2.s:67 .data:000000000000003c p4 NO UNDEFINED SYMBOLS 1 2 .global malloc, print 3 .global stdout_start, stdout_end 4 5 // ********************************************** 6 // malloc: simulate memory allocate 7 // 8 // This function will NOT change ANY registers 9 // (I.e.: will preserve ALL registers) 10 // ********************************************** 11 malloc: 12 0000 0E002DE9 push {r1, r2, r3} // Save scratch registers 13 14 0004 001000E3 movw r1, #:lower16:maddr 15 0008 001040E3 movt r1, #:upper16:maddr // r1 = &maddr 16 000c 003091E5 ldr r3, [r1] // r3 = maddr 17 18 // -------------------------------------- 19 // Make new maddr (divisible by 8) 20 // -------------------------------------- 21 22 0010 002083E0 add r2, r3, r0 // New maddr 23 0014 082082E2 add r2, r2, #8 // Making sure it increase 24 25 0018 0700A0E3 mov r0, #0x7 // r0 = 0000..00111 26 001c 0000E0E1 mvn r0, r0 // r0 = 1111..11000 27 0020 002002E0 and r2, r2, r0 // Knock off the last 3 bits 28 0024 002081E5 str r2, [r1] // Update maddr 29 30 31 // -------------------------------------- 32 // Return to caller 33 // -------------------------------------- 34 0028 0300A0E1 mov r0, r3 // Return maddr value in r0 35 002c 0E00BDE8 pop {r1, r2, r3} // Restore scratch registers 36 0030 0EF0A0E1 mov pc, lr // Return 37 38 0034 00000400 maddr: .word 0x40000 // Start address of the heap 39 40 41 // ******************************************************************* 42 // print: simulate print output in Egtapi 43 // 44 // input: r0 = address of string 45 // r1 = # characters to write 46 // 47 // Egtapi will show ASCII data stored starting at stdout_start 48 // until stdout_end in its output area 49 // 50 // This function will NOT change ANY registers 51 // (I.e.: will preserve ALL registers) 52 // ******************************************************************* 53 print: 54 0038 1C002DE9 push {r2, r3, r4} // Save scratch registers 55 56 003c 002000E3 movw r2, #:lower16:stdout_end 57 0040 002040E3 movt r2, #:upper16:stdout_end // r2 = &stdout_end 58 0044 002092E5 ldr r2, [r2] // r2 = stdout_end 59 60 0048 0130A0E1 mov r3, r1 // r3 = # char to copy 61 62 printLoop: 63 004c 000053E3 cmp r3, #0 64 0050 0500000A beq printDone 65 66 0054 0040D0E5 ldrb r4, [r0] // Get next char 67 0058 0040C2E5 strb r4, [r2] // Write next char 68 69 005c 010080E2 add r0, r0, #1 70 0060 012082E2 add r2, r2, #1 71 72 0064 013043E2 sub r3, r3, #1 73 74 0068 F7FFFFEA b printLoop 75 76 printDone: 77 006c 2040A0E3 mov r4, #32 // Space 78 0070 0040C2E5 strb r4, [r2] 79 0074 012082E2 add r2, r2, #1 80 81 0078 003000E3 movw r3, #:lower16:stdout_end 82 007c 003040E3 movt r3, #:upper16:stdout_end // r2 = &stdout_end 83 0080 002083E5 str r2, [r3] 84 85 0084 1C00BDE8 pop {r2, r3, r4} // Restore scratch registers 86 0088 0EF0A0E1 mov pc, lr // Return 87 88 89 90 91 008c 00000500 stdout_start: .word 0x50000 // This value remains unchanged 92 0090 00000500 stdout_end: .word 0x50000 93 94 95 .end DEFINED SYMBOLS /home/egtapi/lib/cs255lib.s:11 .text:0000000000000000 malloc /home/egtapi/lib/cs255lib.s:53 .text:0000000000000038 print /home/egtapi/lib/cs255lib.s:91 .text:000000000000008c stdout_start /home/egtapi/lib/cs255lib.s:92 .text:0000000000000090 stdout_end /home/egtapi/lib/cs255lib.s:12 .text:0000000000000000 $a /home/egtapi/lib/cs255lib.s:38 .text:0000000000000034 maddr /home/egtapi/lib/cs255lib.s:38 .text:0000000000000034 $d /home/egtapi/lib/cs255lib.s:54 .text:0000000000000038 $a /home/egtapi/lib/cs255lib.s:62 .text:000000000000004c printLoop /home/egtapi/lib/cs255lib.s:76 .text:000000000000006c printDone /home/egtapi/lib/cs255lib.s:91 .text:000000000000008c $d NO UNDEFINED SYMBOLS