Write X86 ALP program to bubble sort the list of integers in ascending/descending orde

Second Year Computer Engineering Microprocessor Programs:

Microprocessor Lab:

Practcle 7:

Write X86 program to sort the list of integers in ascending/descending order. Read the input from the text file and write the sorted data back to the same text file using bubble sort

----------------------------------------------------------------------------------------------------------------------------------
;------------------------------------------------------------------------

%include "macro.asm"
;------------------------------------------------------------------------
section .data
nline db 10
nline_len equ $-nline

ano db 10,10,10,10,"ML assignment 07 :- Bubble sort using file operations"
db   10,"---------------------------------------------------",10
ano_len equ $-ano

filemsg db 10,"Enter filename of input data : "
filemsg_len equ $-filemsg

omsg db 10,"Sorting using bubble sort Operation successful."
db 10,"Output stored in same file...",10,10
omsg_len equ $-omsg

errmsg db 10,"ERROR in opening/reading/writing File...",10
errmsg_len equ $-errmsg

ermsg db 10,"ERROR in writing File...",10
ermsg_len equ $-ermsg

exitmsg db 10,10,"Exit from program...",10,10
exitmsg_len equ $-exitmsg

;---------------------------------------------------------------------------
section .bss
buf resb 1024
buf_len equ $-buf ; buffer length

filename resb 50

filehandle resq 1
abuf_len resq 1 ; actual buffer length

array resb 10
n resq 1
;--------------------------------------------------------------------------
section .text
global _start

_start:
print ano,ano_len ;assignment no.

print filemsg,filemsg_len
read filename,50
dec rax
mov byte[filename + rax],0 ; blank char/null char

fopen filename ; on succes returns handle
cmp rax,-1H ; on failure returns -1
je Error
mov [filehandle],rax

fread [filehandle],buf, buf_len
dec rax ; EOF
mov [abuf_len],rax

call bsort
jmp Exit

Error: print errmsg, errmsg_len

Exit: print exitmsg,exitmsg_len
exit
;--------------------------------------------------------------------------------
bsort: ; Bubble sort procedure
call buf_array

xor rax,rax
mov rbp,[n]
dec rbp

xor rcx,rcx
xor rdx,rdx
xor rsi,rsi
xor rdi,rdi

mov rcx,0 ; i=0

oloop: mov rbx,0 ; j=0

mov rsi,array ; a[j]

iloop: mov rdi,rsi ; a[j+1]
inc rdi

mov al,[rsi]
cmp al,[rdi]
jbe next

mov dl,0
mov dl,[rdi] ; swap
mov [rdi],al
mov [rsi],dl

next: inc rsi
inc rbx ; j++
cmp rbx,rbp
jb iloop

inc rcx
cmp rcx,rbp
jb oloop

fwrite [filehandle],omsg, omsg_len
fwrite [filehandle],array,[n]

fclose [filehandle]

print omsg, omsg_len
print array,[n]

RET

Error1:
print ermsg, ermsg_len
RET
;------------------------------------------------------------------
buf_array:
xor rcx,rcx
xor rsi,rsi
xor rdi,rdi

mov rcx,[abuf_len]
mov rsi,buf
mov rdi,array

next_num:
mov al,[rsi]
mov [rdi],al

inc rsi ; number
inc rsi ; newline
inc rdi

inc byte[n] ; counter

dec rcx ; number
dec rcx ; newline
jnz next_num
ret
;------------------------------------------------------------------

Now  create different  macro.asm  file :

----------------------------------------------------------------------------------------------------------------------------------
;macro.asm
;macros as per 64 bit conventions

%macro read 2
mov rax,0 ;read
mov rdi,0 ;stdin/keyboard
mov rsi,%1 ;buf
mov rdx,%2 ;buf_len
syscall
%endmacro

%macro print 2
mov rax,1 ;print
mov rdi,1 ;stdout/screen
mov rsi,%1 ;msg
mov rdx,%2 ;msg_len
syscall
%endmacro

%macro fopen 1
mov rax,2 ;open
mov rdi,%1 ;filename
mov rsi,2 ;mode RW
mov rdx,0777o ;File permissions
syscall
%endmacro

%macro fread 3
mov rax,0 ;read
mov rdi,%1 ;filehandle
mov rsi,%2 ;buf
mov rdx,%3 ;buf_len
syscall
%endmacro

%macro fwrite 3
mov rax,1 ;write/print
mov rdi,%1 ;filehandle
mov rsi,%2 ;buf
mov rdx,%3 ;buf_len
syscall
%endmacro

%macro fclose 1
mov rax,3 ;close
mov rdi,%1 ;file handle
syscall
%endmacro

%macro exit 0
print nline,nline_len
mov rax,60 ;exit
mov rdi,0
syscall
%endmacro
----------------------------------------------------------------------------------------------------------------------------------


Now create a text file containing numbers which is to be sorted:

---------------------------------------------------------------------------------------------------------------------------------
;data.txt
4

5

1

2

3

-----------------------------------------------------------------------------------------------------------------------------------






Comments

Post a Comment

Popular posts from this blog

Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name.

Second Year Computer Engineering Data Structure Programs: Data Structure Lab: Practical B14: Department of Computer Engineering has student's club named 'Pinnacle Club'. Students of Second, third and final year of department can be granted membership on request. Similarly one may cancel the membership of club. First node is reserved for president of club and last node is reserved for secretary of club. Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name. Write functions to a) Add and delete the members as well as president or even secretary. b) Compute total number of members of club c) Display members d) Display list in reverse order using recursion e) Two linked lists exists for two divisions. Concatenate two lists. ------------------------------------------------------------------------------------------------------------------------------- #include <iostream> #include <string.h> usin...
Read more

Implement C++ program for expression conversion as infix to postfix and its evaluation using stack.

Second Year Computer Engineering Data Structure Programs: Data Structure Lab: Practical C25: Implement C++ program for expression conversion as infix to postfix and its evaluation using stack based on given conditions i. Operands and operator, both must be single character. ii. Input Postfix expression must be in a desired format. iii. Only '+', '-', '*' and '/ ' operators are expected. ---------------------------------------------------------------------------------------------------------------------------------- #include<iostream> #include<conio.h> using namespace std; class stack {  public:   char stack_array[50];   int top;   stack()   {     top=-1;   } void push(char symbol) {  if(full())       cout<<"\nStack overflow:\n";     else     { top=top+1;       stack_array[top]=symbol;      } } char pop() {   if(empty())...
Read more

Write C++ program for simulating job queue. Write functions to add job and delete job from queue.

Second Year Computer Engineering Data Structure Programs: Data Structure Lab: Practical D28: Queues are frequently used in computer programming, and a typical example is the creation of a job queue by an operating system. If the operating system does not use priorities, then the jobs are processed in the order they enter the system. Write C++ program for simulating job queue. Write functions to add job and delete job from queue. ---------------------------------------------------------------------------------------------------------------------------------- #include <iostream> #define MAX 10 using namespace std; struct queue {       int data[MAX]; int front,rear; }; class Queue {    struct queue q;    public:       Queue(){q.front=q.rear=-1;}       int isempty();       int isfull();       void enqueue(int);       int delqueue();     ...
Read more