;Program to search for an element in an array... section .bss num: resw 1 ;For storing a number, to be read of printed.... nod: resb 1 ;For storing the number of digits.... temp: resb 2 array1: resw 50 size1: resw 1 section .text msg1: db "Enter the number of elements in the array : " msg_size1: equ $-msg1 msg2: db "Enter the elements one by one" msg_size2: equ $-msg2 space: db " " msg3: db "Enter the element to be searched : " msg_size3: equ $-msg3 msg_found: db "Element Found..." msg_found_size: equ $-msg_found msg_not_found: db "Element Not Found..." msg_not_found_size: equ $-msg_not_found section .text global _start _start: mov eax, 4 mov ebx, 1 mov ecx, msg1 mov edx, msg_size1 int 80h mov ecx, 0 call read_num mov cx, word[num] mov word[size1], cx push ecx mov eax, 4 mov ebx, 1 mov ecx, msg2 mov edx, msg_size2 int 80h pop ecx ;Array length in ecx, so we can loop to read elements ;Reading the array elements.... mov eax, 0 mov ebx, array1 read_element: call read_num mov dx , word[num] ;eax will contain the array index and each element is 2 bytes(1 word) long mov word[ebx + 2 * eax], dx inc eax ;Incrementing array index by one.... loop read_element mov eax, 4 mov ebx, 1 mov ecx, msg3 mov edx, msg_size3 int 80h call read_num mov ax, word[num] ;Element to be searched.... ;Searching for the element.... CLD ;Clears the Direction Flag mov edi, array1 ;Copy Base address of array to index registers mov ecx, 10 ;No: of element in the array scan: SCASW je found loop scan ;Code to display element not found.. mov eax, 4 mov ebx, 1 mov ecx, msg_not_found mov edx, msg_not_found_size int 80h jmp exit found: mov eax, 4 mov ebx, 1 mov ecx, msg_found mov edx, msg_found_size int 80h ;Exit System Call..... exit: mov eax, 1 mov ebx, 0 int 80h ;Function to read a number from console and to store that in num read_num: pusha mov word[num], 0 loop_read: mov eax, 3 mov ebx, 0 mov ecx, temp mov edx, 1 int 80h cmp byte[temp], 10 je end_read mov ax, word[num] mov bx, 10 mul bx mov bl, byte[temp] sub bl, 30h mov bh, 0 add ax, bx mov word[num], ax jmp loop_read end_read: popa ret ;Function to print any number stored in num... print_num: pusha extract_no: cmp word[num], 0 je print_no inc byte[nod] mov dx, 0 mov ax, word[num] mov bx, 10 div bx push dx mov word[num], ax jmp extract_no print_no: cmp byte[nod], 0 je end_print dec byte[nod] pop dx mov byte[temp], dl add byte[temp], 30h mov eax, 4 mov ebx, 1 mov ecx, temp mov edx, 1 int 80h jmp print_no end_print: popa ret
Showing posts with label Array. Show all posts
Showing posts with label Array. Show all posts
Tuesday, January 29, 2013
NASM: Searching for an element in Array
NASM: Searching for an element in Array
;Program to search for an element in an array... section .bss num: resw 1 ;For storing a number, to be read of printed.... nod: resb 1 ;For storing the number of digits.... temp: resb 2 array1: resw 50 size1: resw 1 section .text msg1: db "Enter the number of elements in the array : " msg_size1: equ $-msg1 msg2: db "Enter the elements one by one" msg_size2: equ $-msg2 space: db " " msg3: db "Enter the element to be searched : " msg_size3: equ $-msg3 msg_found: db "Element Found..." msg_found_size: equ $-msg_found msg_not_found: db "Element Not Found..." msg_not_found_size: equ $-msg_not_found section .text global _start _start: mov eax, 4 mov ebx, 1 mov ecx, msg1 mov edx, msg_size1 int 80h mov ecx, 0 call read_num mov cx, word[num] mov word[size1], cx push ecx mov eax, 4 mov ebx, 1 mov ecx, msg2 mov edx, msg_size2 int 80h pop ecx ;Array length in ecx, so we can loop to read elements ;Reading the array elements.... mov eax, 0 mov ebx, array1 read_element: call read_num mov dx , word[num] ;eax will contain the array index and each element is 2 bytes(1 word) long mov word[ebx + 2 * eax], dx inc eax ;Incrementing array index by one.... loop read_element mov eax, 4 mov ebx, 1 mov ecx, msg3 mov edx, msg_size3 int 80h call read_num mov ax, word[num] ;Element to be searched.... ;Searching for the element.... CLD ;Clears the Direction Flag mov edi, array1 ;Copy Base address of array to index registers mov ecx, 10 ;No: of element in the array scan: SCASW je found loop scan ;Code to display element not found.. mov eax, 4 mov ebx, 1 mov ecx, msg_not_found mov edx, msg_not_found_size int 80h jmp exit found: mov eax, 4 mov ebx, 1 mov ecx, msg_found mov edx, msg_found_size int 80h ;Exit System Call..... exit: mov eax, 1 mov ebx, 0 int 80h ;Function to read a number from console and to store that in num read_num: pusha mov word[num], 0 loop_read: mov eax, 3 mov ebx, 0 mov ecx, temp mov edx, 1 int 80h cmp byte[temp], 10 je end_read mov ax, word[num] mov bx, 10 mul bx mov bl, byte[temp] sub bl, 30h mov bh, 0 add ax, bx mov word[num], ax jmp loop_read end_read: popa ret ;Function to print any number stored in num... print_num: pusha extract_no: cmp word[num], 0 je print_no inc byte[nod] mov dx, 0 mov ax, word[num] mov bx, 10 div bx push dx mov word[num], ax jmp extract_no print_no: cmp byte[nod], 0 je end_print dec byte[nod] pop dx mov byte[temp], dl add byte[temp], 30h mov eax, 4 mov ebx, 1 mov ecx, temp mov edx, 1 int 80h jmp print_no end_print: popa ret
NASM: Copying one array to another
section .bss num: resw 1 ;For storing a number, to be read of printed.... nod: resb 1 ;For storing the number of digits.... temp: resb 2 section .text global _start _start: call read_num call print_num exit: mov eax, 1 mov ebx, 0 int 80h ;Function to read a number from console and to store that in num read_num: pusha mov word[num], 0 loop_read: mov eax, 3 mov ebx, 0 mov ecx, temp mov edx, 1 int 80h cmp byte[temp], 10 je end_read mov ax, word[num] mov bx, 10 mul bx mov bl, byte[temp] sub bl, 30h mov bh, 0 add ax, bx mov word[num], ax jmp loop_read end_read: popa ret ;Function to print any number print_num: pusha extract_no: cmp word[num], 0 je print_no inc byte[nod] mov dx, 0 mov ax, word[num] mov bx, 10 div bx push dx mov word[num], ax jmp extract_no print_no: cmp byte[nod], 0 je end_print dec byte[nod] pop dx mov byte[temp], dl add byte[temp], 30h mov eax, 4 mov ebx, 1 mov ecx, temp mov edx, 1 int 80h jmp print_no end_print: popa ret
Reading a 1-Dimensional array in NASM
section .bss num: resw 1 ;For storing a number, to be read of printed.... nod: resb 1 ;For storing the number of digits.... temp: resb 2 array1: resw 50 size1: resw 1 section .text msg1: db "Enter the number of elements in the array : " siz1: equ $-msg1 msg2: db "Enter the elements one by one" size2: equ $-msg2 space: db " " section .text global _start _start: mov eax, 4 mov ebx, 1 mov ecx, msg1 mov edx, siz1 int 80h mov ecx, 0 call read_num mov cx, word[num] mov word[size1], cx push ecx mov eax, 4 mov ebx, 1 mov ecx, msg2 mov edx, size2 int 80h pop ecx ;Array length in ecx, so we can loop to read elements ;Reading the array elements.... mov eax, 0 mov ebx, array1 read_element: call read_num mov dx , word[num] ;eax will contain the array index and each element is 2 bytes(1 word) long mov word[ebx + 2 * eax], dx inc eax ;Incrementing array index by one.... loop read_element ;Printing the elements..... movzx ecx, word[size1] mov eax, 0 mov ebx, array1 print_element: ;eax will contain the array index and each element is 2 bytes(1 word) long mov dx, word[ebx + 2 * eax] ; mov word[num] , dx call print_num ;Printing a space after each element..... pusha mov eax, 4 mov ebx, 1 mov ecx, space mov edx, 1 int 80h popa inc eax loop print_element ;Exit System Call..... exit: mov eax, 1 mov ebx, 0 int 80h ;Function to read a number from console and to store that in num read_num: pusha mov word[num], 0 loop_read: mov eax, 3 mov ebx, 0 mov ecx, temp mov edx, 1 int 80h cmp byte[temp], 10 je end_read mov ax, word[num] mov bx, 10 mul bx mov bl, byte[temp] sub bl, 30h mov bh, 0 add ax, bx mov word[num], ax jmp loop_read end_read: popa ret ;Function to print any number stored in num... print_num: pusha extract_no: cmp word[num], 0 je print_no inc byte[nod] mov dx, 0 mov ax, word[num] mov bx, 10 div bx push dx mov word[num], ax jmp extract_no print_no: cmp byte[nod], 0 je end_print dec byte[nod] pop dx mov byte[temp], dl add byte[temp], 30h mov eax, 4 mov ebx, 1 mov ecx, temp mov edx, 1 int 80h jmp print_no end_print: popa ret
Labels:
Array,
Array in Assembly,
Arrays,
Assembly,
NASM,
NASM Array
Tuesday, April 24, 2012
Searching an array for an element in NASM (Assembly)
section .bss digit0: resb 1 digit1: resb 1 array: resb 50 element: resb 1 num: resb 1 pos: resb 1 temp: resb 1 ele: resb 1 section .data msg1: db "Enter the number of numbers : " size1: equ $-msg1 msg2: db "Enter a number:" size2: equ $-msg2 msg3: db "Enter the number to be searched : " size3: equ $-msg3 msg_found: db "Element found at position : " size_found: equ $-msg_found msg_not: db "Element not found" size_not: equ $-msg_not section .text global _start _start: ;Printing the message to enter the number mov eax, 4 mov ebx, 1 mov ecx, msg1 mov edx, size1 int 80h ;Reading the number mov eax, 3 mov ebx, 0 mov ecx, digit1 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, digit0 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, temp mov edx, 1 int 80h sub byte[digit1], 30h sub byte[digit0], 30h mov al, byte[digit1] mov dl, 10 mul dl mov byte[num], al mov al, byte[digit0] add byte[num], al mov al, byte[num] mov byte[temp], al mov ebx, array reading: push ebx ;Printing the message to enter the numbers mov eax, 4 mov ebx, 1 mov ecx, msg2 mov edx, size2 int 80h ;Reading the number mov eax, 3 mov ebx, 0 mov ecx, digit1 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, digit0 mov edx, 2 int 80h sub byte[digit1], 30h sub byte[digit0], 30h mov al, byte[digit1] mov dl, 10 mul dl add al, byte[digit0] ;al now contains the number pop ebx mov byte[ebx], al add ebx, 1 dec byte[temp] cmp byte[temp], 0 jg reading ;Reading the number to be searched :..... mov eax, 4 mov ebx, 1 mov ecx, msg3 mov edx, size3 int 80h ;Reading the number mov eax, 3 mov ebx, 0 mov ecx, digit1 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, digit0 mov edx, 2 int 80h sub byte[digit1], 30h sub byte[digit0], 30h mov al, byte[digit1] mov dl, 10 mul dl add al, byte[digit0] mov byte[ele], al movzx ecx, byte[num] mov ebx, array mov byte[pos], 1 searching: push ecx mov al , byte[ebx] cmp al, byte[ele] je found add ebx, 1 pop ecx add byte[pos], 1 loop searching mov eax, 4 mov ebx, 1 mov ecx, msg_not mov edx, size_not int 80h exit: mov eax, 1 mov ebx, 0 int 80h found: mov eax, 4 mov ebx, 1 mov ecx, msg_found mov edx, size_found int 80h movzx ax, byte[pos] mov bl, 10 div bl mov byte[digit1], al mov byte[digit0], ah add byte[digit0], 30h add byte[digit1], 30h mov eax, 4 mov ebx, 1 mov ecx, digit1 mov edx, 1 int 80h mov eax, 4 mov ebx, 1 mov ecx, digit0 mov edx, 1 int 80h jmp exit section .bss digit0: resb 1 digit1: resb 1 array: resb 50 element: resb 1 num: resb 1 pos: resb 1 temp: resb 1 ele: resb 1 section .data msg1: db "Enter the number of numbers : " size1: equ $-msg1 msg2: db "Enter a number:" size2: equ $-msg2 msg3: db "Enter the number to be searched : " size3: equ $-msg3 msg_found: db "Element found at position : " size_found: equ $-msg_found msg_not: db "Element not found" size_not: equ $-msg_not section .text global _start _start: ;Printing the message to enter the number mov eax, 4 mov ebx, 1 mov ecx, msg1 mov edx, size1 int 80h ;Reading the number mov eax, 3 mov ebx, 0 mov ecx, digit1 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, digit0 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, temp mov edx, 1 int 80h sub byte[digit1], 30h sub byte[digit0], 30h mov al, byte[digit1] mov dl, 10 mul dl mov byte[num], al mov al, byte[digit0] add byte[num], al mov al, byte[num] mov byte[temp], al mov ebx, array reading: push ebx ;Printing the message to enter the numbers mov eax, 4 mov ebx, 1 mov ecx, msg2 mov edx, size2 int 80h ;Reading the number mov eax, 3 mov ebx, 0 mov ecx, digit1 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, digit0 mov edx, 2 int 80h sub byte[digit1], 30h sub byte[digit0], 30h mov al, byte[digit1] mov dl, 10 mul dl add al, byte[digit0] ;al now contains the number pop ebx mov byte[ebx], al add ebx, 1 dec byte[temp] cmp byte[temp], 0 jg reading ;Reading the number to be searched :..... mov eax, 4 mov ebx, 1 mov ecx, msg3 mov edx, size3 int 80h ;Reading the number mov eax, 3 mov ebx, 0 mov ecx, digit1 mov edx, 1 int 80h mov eax, 3 mov ebx, 0 mov ecx, digit0 mov edx, 2 int 80h sub byte[digit1], 30h sub byte[digit0], 30h mov al, byte[digit1] mov dl, 10 mul dl add al, byte[digit0] mov byte[ele], al movzx ecx, byte[num] mov ebx, array mov byte[pos], 1 searching: push ecx mov al , byte[ebx] cmp al, byte[ele] je found add ebx, 1 pop ecx add byte[pos], 1 loop searching mov eax, 4 mov ebx, 1 mov ecx, msg_not mov edx, size_not int 80h exit: mov eax, 1 mov ebx, 0 int 80h found: mov eax, 4 mov ebx, 1 mov ecx, msg_found mov edx, size_found int 80h movzx ax, byte[pos] mov bl, 10 div bl mov byte[digit1], al mov byte[digit0], ah add byte[digit0], 30h add byte[digit1], 30h mov eax, 4 mov ebx, 1 mov ecx, digit1 mov edx, 1 int 80h mov eax, 4 mov ebx, 1 mov ecx, digit0 mov edx, 1 int 80h jmp exit
Subscribe to:
Posts (Atom)