Homepage
Programming
DPST1092 Computer Systems Fundamentals Assignment 1: Othello in MIPS

DPST1092 Computer Systems Fundamentals Assignment 1: Othello in MIPS

Engage in a Conversation

Assignment 1: Othello in MIPS

CourseNana.COM

Aims

to give you experience writing MIPS assembly code
to give you experience translating C to MIPS
to give you experience with data and control structures in MIPS

Getting Started

Create a new directory for this assignment called othello, change to this directory, and fetch the provided code by running these commands: CourseNana.COM

mkdir -m 700 othello
cd othello
1092 fetch othello

If you're not working at CSE, you can download the provided files as a zip file or a tar file. CourseNana.COM

This will add the following files into the directory: CourseNana.COM

othello.s: a stub MIPS assembly file to complete.
othello.c: a reference implementation of Othello in C.
othello_EOF.c: additional C file for testing.
input.txt: example input file.

Othello: The Game

1092 mipsy othello.s
Welcome to Reversi!
How big do you want the board to be? 8
OK, the board size is 8

It is black's turn.
Board:
   A B C D E F G H 
 1 . . . . . . . . 
 2 . . . . . . . . 
 3 . . . x . . . . 
 4 . . x W B . . . 
 5 . . . B W x . . 
 6 . . . . x . . . 
 7 . . . . . . . . 
 8 . . . . . . . . 
Enter move (e.g. A 1): F 5
It is white's turn.
Board:
   A B C D E F G H 
 1 . . . . . . . . 
 2 . . . . . . . . 
 3 . . . . . . . . 
 4 . . . W B x . . 
 5 . . . B B B . . 
 6 . . . x . x . . 
 7 . . . . . . . . 
 8 . . . . . . . . 
Enter move (e.g. A 1): 
-- CUT --

othello.c is an implementation of Othello, a variant of the classic board game Reversi. CourseNana.COM

An example game of Othello can be seen to the right. CourseNana.COM

A game of Othello takes place over a number of turns, as two players battle it out to capture their opponent's pieces! CourseNana.COM

Each turn, you are allowed to place a piece of your colour (either black or white) in any position (marked with an x) which will capture at least one piece from the opposite player. Capturing occurs when there is a continuous line (vertical, horizontal or diagonal) of your opponent's pieces between your newly placed piece and an existing piece of your colour. Then all of your opponent's pieces in that line are converted to your pieces. CourseNana.COM

If one player has no legal moves, they forfeit their turn. If neither player has a legal move then the game ends, and whoever has the most pieces on the board wins. The number of empty pieces is added to the winner's total to determine the final score. CourseNana.COM

To get a feel for this game, try it out in a terminal: CourseNana.COM

dcc othello_EOF.c -o othello
./othello

You should read through othello.c. There are comments throughout it that should help you understand what the program is doing — which you'll need for the next part of the assignment. CourseNana.COM

othello.s: The Assignment

Your task in this assignment is to implement othello.s in MIPS assembly. CourseNana.COM

You have been provided with some assembly and some helpful information in othello.s. Read through the provided code carefully, then add MIPS assembly so it executes exactly the same as othello.c. CourseNana.COM

The function print_board has already been translated to MIPS assembly for you. CourseNana.COM

You have to implement the following functions in MIPS assembly: CourseNana.COM

main,
read_board_size,
initialise_board,
place_initial_pieces,
play_game,
announce_winner,
count_discs,
play_turn,
place_move,
player_has_a_valid_move,
is_valid_move,
capture_amount_from_direction,
other_player,
current_player_str.

You must translate each function separately to MIPS assembler, following the standard calling conventions used in lectures. When translating a function, you must not make any assumptions about the behaviour or side effects of any other function which is called. CourseNana.COM

To run your MIPS code, simply enter the following in your terminal: CourseNana.COM

1092 mipsy othello.s

To test your implementation, you can compile the provided C implementation, run it to collect the expected output, run your assembly implementation to collect observed output, and then compare them — for example: CourseNana.COM

The game takes a lot of input, so it's a good idea to write a file with the input you want to test, then pipe that into your program. CourseNana.COM

You have been given a file called input.txt as an example. CourseNana.COM

dcc othello.c -o othello
cat input.txt | ./othello | tee c.out
cat input.txt | 1092 mipsy othello.s | tee mips.out
diff -s c.out mips.out
Files c.out and mips.out are identical

Try this for different sequences of inputs. CourseNana.COM

Each function is worth some amount of marks: CourseNana.COM

Function	Mark
`main`	1
`read_board_size`	5
`initialise_board`	4
`place_initial_pieces`	3
`play_game`	2
`announce_winner`	4
`count_discs`	5
`play_turn`	7
`place_move`	6
`player_has_a_valid_move`	5
`is_valid_move`	4
`capture_amount_from_direction`	5
`other_player`	2
`current_player_str`	2

These marks represent relative difficulty. CourseNana.COM

E.g. main may not be worth exactly 1 mark, but will be worth half the marks of play_game. CourseNana.COM

Hints

Functions are not in order of difficulty. CourseNana.COM
You may find it easier to implement the smaller functions before moving on to the larger ones. CourseNana.COM
The C code defines constants using #define, e.g.: CourseNana.COM

CourseNana.COM
```
#define PLAYER_EMPTY 0
#define PLAYER_BLACK 1
#define PLAYER_WHITE 2
```
You can also define constants in mipsy but syntax is a different: CourseNana.COM
```
PLAYER_EMPTY = 0
PLAYER_BLACK = 1
PLAYER_WHITE = 2
```
You may find the provided print_board function implementation to be useful guidance for your implementations including comments, label names, indentation and register usage. CourseNana.COM

Simplified C code

You are encouraged to simplify your C code to remove any loop constructs and if-else statements, and testing that your simplified code works correctly before translating it to MIPS, in a separate file othello.simple.c. CourseNana.COM

This file will not be marked. And you will not need to submit it. CourseNana.COM

In order to allow you to ensure that your simplified code works correctly, we have provided a series of automated tests. CourseNana.COM

You can run these tests by running the following command: CourseNana.COM

1092 autotest othello.simple

Assumptions, Clarifications, and Restrictions

Like all good programmers, you should make as few assumptions as possible. CourseNana.COM

Your submitted code must be hand-written MIPS assembly, which you yourself have written.
You may not submit code in other languages.
You may not submit compiled output. CourseNana.COM

You may not copy a solution from an online source.
e.g. Github. CourseNana.COM

Your functions will be tested individually.
They must match the behaviour of the corresponding C function and they must follow MIPS calling conventions. CourseNana.COM

There will be a correctness penalty for assignments that do not follow standard MIPS calling conventions including: CourseNana.COM

Function arguments are passed in registers `$a0`..`$a3`. CourseNana.COM

Function return values are passed in register `$v0` CourseNana.COM

Values in registers `$s0`..`$s7` are preserved across function calls.
If a function changes these registers, it must restore the original value before returning. CourseNana.COM

The only registers' values that can be relied upon across a function call are `$s0`..`$s7`, `$gp`, `$sp`, and `$fp`.
All other registers must be assumed to be have, an undefined value after a function call, except `$v0` which has the function return value. CourseNana.COM

If you need clarification on what you can and cannot use or do for this assignment, ask in the class forum. CourseNana.COM

You are required to submit intermediate versions of your assignment. See below for details. CourseNana.COM

Get in Touch with Our Experts

WeChat (微信)

Last: DPST1092 Computer Systems Fundamentals Assignment 2: a file archiver

Next: QF633 C++ for Financial Engineering - Assignment 3: Order Manager

Australia代写,UNSW代写,C代写,DPST1092代写,Computer Systems Fundamentals代写,Othello in MIPS代写,MIPS代写,Assembly代写,Australia代编,UNSW代编,C代编,DPST1092代编,Computer Systems Fundamentals代编,Othello in MIPS代编,MIPS代编,Assembly代编,Australia代考,UNSW代考,C代考,DPST1092代考,Computer Systems Fundamentals代考,Othello in MIPS代考,MIPS代考,Assembly代考,Australiahelp,UNSWhelp,Chelp,DPST1092help,Computer Systems Fundamentalshelp,Othello in MIPShelp,MIPShelp,Assemblyhelp,Australia作业代写,UNSW作业代写,C作业代写,DPST1092作业代写,Computer Systems Fundamentals作业代写,Othello in MIPS作业代写,MIPS作业代写,Assembly作业代写,Australia编程代写,UNSW编程代写,C编程代写,DPST1092编程代写,Computer Systems Fundamentals编程代写,Othello in MIPS编程代写,MIPS编程代写,Assembly编程代写,Australiaprogramming help,UNSWprogramming help,Cprogramming help,DPST1092programming help,Computer Systems Fundamentalsprogramming help,Othello in MIPSprogramming help,MIPSprogramming help,Assemblyprogramming help,Australiaassignment help,UNSWassignment help,Cassignment help,DPST1092assignment help,Computer Systems Fundamentalsassignment help,Othello in MIPSassignment help,MIPSassignment help,Assemblyassignment help,Australiasolution,UNSWsolution,Csolution,DPST1092solution,Computer Systems Fundamentalssolution,Othello in MIPSsolution,MIPSsolution,Assemblysolution,