CCS $2022$ Computer Architecture & Assembly Language

Project Description

$2023-2024$

Semester $2$

Introduction

This section presents an overview of the project requirements and constraints. Specific details are discussed later. This project is a teamwork project. Each team consists of two students.

Sorting is one of the most important operations in many applications. In this project, we are interested in implementing the sorting operation in Assembly language. The operation is to be implemented for selected words $($Names$)$ that are entered by the user.

This is an assembly language project; hence you are only allowed to use the emulator emu$8086$ for your application. No GUI implementations are accepted. To enhance the graphical presentation, you may make use the video$-$RAM functionalities, in text mode, such as character attributes $($for foreground and background coloring$),$ and special ASCII characters $($for organizing the screen$).$ No further details for this issue are provided; we will leave it to your imagination. But note that a part of the grading is: how you present your results?

The rest of this document describes exact details of the functional requirements and some guidelines to their implementations. In addition, grading criteria hints are given to help you get the highest possible mark in case of not completing the full list of requirements. Please read it very carefully. For any inquiries, please return to the Lab instructor.

Functional Requirements

In this section we divide the project requirements into a set of functionalities. Each function is described separately, and then we provide an overall system description that combines all functions together.

At the beginning of any session, an opening screen should appear $($OpenMenu$).$ The user is asked to enter one of the following menu options:

$$ To Select number and length of Names press $1$

$$ To Enter Names press $2$

$$ To Perform Ascending sorting $3$

$$ To Perform Descending sorting press $4$

$$ To Display sorted Names press $5$

$$ To Exit press $6$

The user should press $1$ for selecting the number of names to be sorted and length of Names, $2$ for entering Names, $3/4$ for Ascending$/$Descending sorting, $5$ for displaying sorted Names, and $6$ to exit the program.

Number and Length of Names

If the user selects $1$ in the previous menu $($OpenMenu$),$ the user will be allowed to select the number of names to be sorted and the length of Names. The system should allow to enter any number of names to be sorted and then ask the user to enter the length of Names.

Once number and length of Names are entered, the system should go back to OpenMenu.

The user can select $1$ again to change the previously entered data or select $2$ to enter the Names.

Entering Names

In this part, the system should ask the user to enter the data for each Name individually. We will leave it to you to decide about the messages used to enter the Names clearly. The data for each Name should be entered in a different row.

After entering the names the system should go back to OpenMenu where he is allowed to press $1$ to change number and length of names, $2$ to change names, $3/4$ to perform Ascending$/$Descending sorting.

Ascending$/$Descending sorting

If the user selects $3($respectively $4)$ in the OpenMenu, the Ascending$/$Descending sorting

is performed.

Displaying sorted Names

If the user selects $5,$ the user will be allowed to enter a certain number of Names, N$,$ to be displayed. The entered number has to be smaller or equal to the total number of Names.

The system should display the first N sorted names. We will leave it to you to decide about the how the names are displayed.

If the user presses a space bar, the program should return to the main menu $($OpenMenu$).$

Summary

This section tries to connect all the previous components into one fully integrated system in a group of points:

$$ Selecting the number of Names and length of Names is done by selecting $1$ from OpenMenu.

$$ Entering Names is done by selecting $2$ from OpenMenu.

$$ Performing the Ascending$/$Descending sorting is done by selecting $3/4$ from OpenMenu.

$$ If the user wishes to display the sorted names, he will be allowed to enter the number of names, N$,$ to be displayed. The system will display the first N names after sorting. This is done be selecting $5.$

$$ If a user wishes to quit the program, he$/$she could press $6$ in OpenMenu. A quit is only accepted when the user is in the OpenMenu mode.

$$ If the user selects the same option again from Open Menu, then he$/$she can change the previously entered data for that option.

WRITE full ASSEMBLY CODE THAT WILL PERFORM ABOVE TASK in simulator emu$8086$