-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathexamples.txt
161 lines (146 loc) · 2.03 KB
/
examples.txt
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
Q1) count
.data
var1: .word 11
.text
lui x11 65536
lw x1 0(x11)
addi x12 x12 0
addi x10 x0 2
Loop:
beq x1 x0 End
andi x3 x1 1
add x12 x12 x3
div x1 x1 x10
beq x0 x0 Loop
End:
Q2)bubble sort
.data
a: .word 10 -40 -30 -45 45 45 -10 24 2 42 22
.text
addi x8 x0 11
addi x9 x0 10
addi x10 x0 1
lui x18 65536
addi x11 x0 0
addi x24 x0 2
jal x1 bubblesort
beq x0 x0 exit
bubblesort:
beq x8 x10 ex
addi x11 x0 0
forloop:
mul x12 x11 x24
mul x12 x12 x24
add x13 x18 x12
lw x5 0(x13)
lw x6 4(x13)
blt x5 x6 leave
sw x6 0(x13)
sw x5 4(x13)
leave:
addi x11 x11 1
blt x11 x9 forloop
addi x8 x8 -1
addi x2 x2 -4
sw x1 0(x2)
jal x1 bubblesort
lw x1 0(x2)
addi x2 x2 4
ex:
jalr x0 0(x1)
exit:
Q3) fib
.text
addi x5 x0 10
addi x6 x0 2
jal x1 FIB
beq x0 x0 EXIT
FIB:
bge x5 x6 REC
addi x7 x5 0
jalr x0 0(x1)
REC:
addi x2 x2 -12
sw x1 0(x2)
sw x5 4(x2)
addi x5 x5 -1
jal x1 FIB
sw x7 8(x2)
lw x5 4(x2)
addi x5 x5 -2
jal x1 FIB
lw x13 8(x2)
add x7 x13 x7
lw x1 0(x2)
addi x2 x2 12
jalr x0 0(x1)
EXIT:
Q4)palindrome
.data
var1: .asciiz "rotor"
.text
lui x3 65536
addi x20 x0 -1
beq x0 x0 main_prog
find_len:
addi x2 x2 -12
sw x4 0(x2)
sw x5 4(x2)
sw x6 8(x2)
addi x4 x0 0
startloop:
add x5 x4 x3
lw x6 0(x5)
beq x6 x20 endloop
addi x4 x4 1
beq x0 x0 startloop
endloop:
add x10 x0 x4
lw x4 0(x2)
lw x5 4(x2)
lw x6 8(x2)
jalr x0 0(x1)
main_prog:
jal x1 find_len
addi x4 x0 0
addi x10 x10 -1
addi x8 x0 1
startloop1:
bge x4 x10 endloop1
add x5 x3 x4
lb x6 0(x5)
add x5 x3 x10
lb x7 0(x5)
beq x6 x7 endif
addi x8 x0 0
beq x0 x0 endloop1
endif:
addi x4 x4 1
addi x10 x10 -1
beq x0 x0 startloop1
endloop1:
Q)fact
.text
addi x10 x0 5
jal x1 fact
jal x0 End
fact:
addi x2 x2 -8
sw x1 4(x2)
sw x10 0(x2)
addi x5 x10 -1
addi x7 x0 1
bge x5 x7 L1
addi x10 x0 1
addi x2 x2 8
jalr x0 0(x1)
L1:
addi x10 x10 -1
jal x1 fact
addi x6 x10 0
lw x10 0(x2)
lw x1 4(x2)
addi x2 x2 8
mul x10 x10 x6
jalr x0 0(x1)
End: