Assembly-Data-Structures/linked_list.s at main · anOsuPlayer/Assembly-Data-Structures · GitHub

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
.section .text
.global create_list
create_list:
    pushq %rbp
    movq %rsp, %rbp
    subq $24, %rsp

    movl %ecx, -20(%rbp)

    call create_node
    movq %rax, -8(%rbp)
    call create_node
    movq %rax, -16(%rbp)

    movq -8(%rbp), %rcx
    movq %rcx, (%rax)
    movq %rcx, 8(%rax)

    movq %rax, (%rcx)
    movq %rax, 8(%rcx)

    movq $20, %rcx
    call malloc
    movq -8(%rbp), %rcx
    movq %rcx, (%rax)
    movq -16(%rbp), %rcx
    movq %rcx, 8(%rax)
    movl -20(%rbp), %ecx
    movl %ecx, 16(%rax)

    addq $24, %rsp
    popq %rbp
    ret
.global delete_list
delete_list:
    pushq %rbp
    movq %rsp, %rbp
    subq $16, %rsp

    movq %rcx, -8(%rbp)

    movq (%rcx), %rsi
    movq 8(%rcx), %rdi
    delete_list0:
        movq %rsi, %rcx
        movq (%rsi), %rsi
        call delete_node

        cmpq %rsi, %rdi
        jne delete_list0

    movq %rdi, %rcx
    call delete_node

    movq -8(%rbp), %rcx
    call free

    addq $16, %rsp
    popq %rbp
    ret

.global create_node
create_node:
    pushq %rbp
    movq %rsp, %rbp
    subq $16, %rsp

    call malloc
    movq %rax, -8(%rbp)

    movq $24, %rcx
    call malloc

    movq %rax, (%rax)
    movq %rax, 8(%rax)

    movq -8(%rbp), %rdx
    movq %rdx, 16(%rax)

    addq $16, %rsp
    popq %rbp
    ret
.global delete_node
delete_node:
    pushq %rbp
    movq %rsp, %rbp
    subq $16, %rsp

    movq %rcx, %rbx

    addq $16, %rcx
    movq (%rcx), %rcx
    call free
    movq %rbx, %rcx
    call free

    addq $16, %rsp
    popq %rbp
    ret

.global next
next:
    movq (%rcx), %rax
    ret
.global prev
prev:
    movq 8(%rcx), %rax
    ret

.global data
data:
    movq 16(%rcx), %rax
    ret
.global set_data
set_data:
    movq 16(%rcx), %rcx
    call memcpy
    ret

.global begin
begin:
    movq (%rcx), %rax
    ret
.global at
at:
    pushq %rbp
    movq %rsp, %rbp
    subq $16, %rsp

    movq (%rcx), %rax

    movl $0, -4(%rbp)
    at0:
        incl -4(%rbp)
        cmpl %edx, -4(%rbp)
        jg at1

        movq (%rax), %rax
        jmp at0
    at1:

    addq $16, %rsp
    popq %rbp
    ret
.global end
end:
    movq 8(%rcx), %rax
    ret

.global emplace
emplace:
    pushq %rbp
    movq %rsp, %rbp
    subq $16, %rsp

    movq %rcx, %rbx
    movq %rdx, -8(%rbp)

    movl 16(%rcx), %ecx
    call create_node

    movq -8(%rbp), %rdx
    movq (%rdx), %rcx

    movq %rax, (%rdx)
    movq %rax, 8(%rcx)

    movq %rdx, 8(%rax)
    movq %rcx, (%rax)

    cmpq %rdx, 8(%rbx)
    jne emplace0

        movq %rax, 8(%rbx)

    emplace0:

    addq $16, %rsp
    popq %rbp
    ret