Hello, it's me again. Today I have 2 Code Examples for you. The first one will have text that describes what our programm should do and the second one will have a C-Like pseudocode that we will have to translate into assembly. So, let's get started!
Write a programm in assembly that reads an positive integer value from the user (in decimal system) and prints it in binary system. Suppose we want only 8 numbers of binary, so we can only have decimal numbers from 0 to 255 as input. To do our calculations we will use divisions with 2, until the remainder is 0. The binary number is the remainders in opposite orders. We will store those remainders in an array and when finished we will print the binary number. The Console needs to print out 8 bits everytime. One way of doing it is setting each of the 8 array index values as 0. That way if our number is less then 8 bits long the rest bits will be 0, cause we initialized them like that.
The programm needs to print out something like that:
Please give the decimal number:
4
The binary number is:
00000100
.dataarray: .space 32 # define Integer Array # define output stringsgivedec: .asciiz "Please give the decimal number: "binary: .asciiz "The binary number is: "newline: .asciiz "\n"
.textmain:
# initialize array to 0li $t1,0for0:sw $0,array($t1)addi $t1,$t1,4bge $t1,32,endfor0j for0endfor0:
# input integer from user#checking if it is between 0...255li $v0,4la $a0,givedecsyscall#newlineli $v0,4la $a0,newlinesyscall
li $t2,255 # max integer valuegetint:li $v0,5syscallmove $s0,$v0bgt $s0,$t2,getint
# fill remainder arrayli $t0,0 # loop counter
for1:# find remainder with 2rem $s1,$s0,2 # s1=s0%2
# store in arraysw $s1,array($t0)
# divide number with 2div $s0,$s0,2 # s0=(int)s0/2
# increment loop counteraddi $t0,$t0,4
# check loop conditionbge $t0,32,endfor1j for1endfor1:
# print binary representationli $v0,4la $a0,binarysyscall#newlineli $v0,4la $a0,newlinesyscall
li $t1,28 # loop counterfor2:# load from arraylw $s0,array($t1)
li $v0,1move $a0,$s0syscall
# decrease loop counteraddi $t1,$t1,-4
# check loop conditionblt $t1,$0,endfor2j for2endfor2:
# terminate programmli $v0,10syscall Write an assembly programm that implements the insertion sort sorting algorithm. The array it will be applied on needs to be the following: int VECTOR[6].
The pseudocode looks like this:
for(int i = 1; i < N; i++) for(int j = i; (j > 0) && (A[j] < A[j-1]); j--) swap(A[j], A[j-1]);The programm prints out like that:
Give values for vector:
2
4
5
6
7
The vector after insertion sort is:
7
6
5
4
2
.dataVector: .space 24 #int Vector[6]give: .asciiz "Give values for vector: "aftersort: .asciiz "The vector after insertion sort is: "newline: .asciiz "\n"
.textmain:
# print message for getting numbersli $v0,4la $a0,givesyscall
# newlineli $v0,4la $a0,newlinesyscall
# loop for getting numbersli $t0,0 # loop counterfor:
# get numberli $v0,5syscall
# store in arraymove $s0,$v0sw $s0,Vector($t0)
# increment loop counteraddi $t0,$t0,4
# check loop conditionbge $t0,24,endforj forendfor:
# sort array using insertion sortli $t0,1 #i=1fora: #int i=1,i<N;i++
addi $t1,$t0,0 #j=iforb: #int j=i;j>0;j--
# swap codemul $t2,$t1,4 #t2=j indexlw $s0,Vector($t2) #s0=V[j]addi $t2,$t2,-4 #t2= index of j-1lw $s1,Vector($t2) #s1=v[j-1]
# check conditionblt $s0,$s1,endforb #Vector[j]<Vector[j-1]sw $s0,Vector($t2) #A[j-1]=A[j]addi $t2,$t2,4sw $s1,Vector($t2) #A[j]=A[j-1]
addi $t1,$t1,-1 #j--ble $t1,0,endforb #j<=0j forbendforb:
addi $t0,$t0,1 #i++bge $t0,6,endfora #i>=6j foraendfora:
# print array after sortingli $v0,4la $a0,aftersortsyscall
# newlineli $v0,4la $a0,newlinesyscall
li $t0,0for2:bge $t0,24,endfor2lw $s0,Vector($t0)
# print array valueli $v0,1move $a0,$s0syscall
# newlineli $v0,4la $a0,newlinesyscall
addi $t0,$t0,4j for2endfor2:
# terminate programmli $v0,10syscall This is the end of today's post. I had those 2 pretty good codes somewhere and saw that they were exactly were we are at our Tutorial Series and thought that it would be nice to upload them for you. I hope they helped you a little more with stuff that has to do with arrays and how we do stuff on them!
Next time we will get into functions and create an pseudo-dynamic array (we will talk about real dynamic ones also, some posts later on).
Bye! Until next time...