Andre Fathallah Yousiff
430185500
MARIE Assembly Language Programming
Lab report
References
http://www.cse.yorku.ca/~jeff/notes/compiler/Marie/DocumentationFromW
eb/2.2.pdf
http://mrajababu.com/?
q=system/files/08.Introduction2DataPathImplementation.pdf
http://mirkwood.cs.edinboro.edu/~bennett/wombat/manual/node7.html
http://samples.jbpub.com/9781449600068/00068_CH04_Null3e.pdf
Background Information
MARIE has a simple and powerful instruction set. Each instruction for
MARIE has 16 bits. The bits 12-15 are the most significant because they
make up the opcode that determines the instruction to be executed. The
other 12 bits (0-11) make an address. The table below showcases MARIEs
instruction set.
RTN (Register Transfer Notation) is a means of describing machine
structure and function. It can be used to describe what a machine does
without describing how the machine does it. Register names such as IR,
PC, MAR, MBR and AC are used to represent the registers.
Summary Chapter 1
The first exercise of the lab involved writing a MARIE assembly program to
implement unsigned integer multiplication. Below is the program which is
explained in the comments.
/Program Start
Start,
Load
Subt
Skipcond
Jump
Num2
Count
800
Inver2
Andre Fathallah Yousiff
Store
Jump
430185500
Iter
S1P
/Remove negative sign function
Inver2,
Load
Invert
Subt
Num2
Add
One
Store
Iter
Jump
S1P
/Loop Function
S1P,
Load
Iter
Subt
Count
Skipcond
400
Jump
LoopS1
Jump
RCheck
/and + if ++ or --)
/Multiplication Function
LoopS1,
Load
Result
/number of times
Add
Num1
Store
Result
Load
Count
Add
One
Store
Count
Jump
S1P
/Finds correct result (- if / +- or -+,
/Loads num1 and adds nunm1: num2
/Saves num1
/Adds 1
/Loops again
/Checks if result needs to be inverted function
RCheck,
Load
Num1
/Check if Num1 is possitive
Subt
Count
Skipcond
000
Jump
Check2
/Check if Num2 is positive if
/Num1 > 0
Load
Num2
/If Num1 < 0, Check Num2 is positive
Subt
Count
Skipcond
000
Halt
/Num1 < 0, Num2 > 0, no need to
invert /result as we get negative value we want because -num1 + -num1 =
negative /(true because -n * +n = -n^2)
Jump
InvRes
/Num1 and Num2 < 0, so need to
/invert result as -n * -n = +n^2
/Checks if result needs
Check2,
Load
Subt
Skipcond
Halt
invert /result
Jump
to /invert result as +n
/negative number
/Invert Result function
InvRes,
Load
Subt
Add
Store
Halt
/Variables
to be inverted function (cont)
Num2
/Loads num2 for negative check
Count
000
/Num1 and Num2 > 0, no need to
InvRes
/Num1 > 0, Num2 < 0, so need
+ +n = + however Num2 is negative, so we want a
Invert
Result
One
Result
Andre Fathallah Yousiff
430185500
Num1,
Num2,
Result,
Count,
Dec
Dec
Dec
Dec
65000
4
0
0
/Number 1 to multiply
/Number 2 to multiply
/Result to store
/Keeps track of ammount of iterate times
One,
Dec
/Holds number 1
Invert,
Dec
65535 /To invert number
Iter,
Dec
/Itererator
Temp,
Dec
/Holds a temporary value
Summary Chapter 2
Exercise two of the lab involved transforming the Program below to RTN.
MAR Num2
MBR M[MAR]
AC MBR
/Load Num2
MAR Count
MBR M[MAR]
AC AC MBR
/Subt Count
/Skipcond 400
If IR[11-10] = 01 then
If AC = 0 then PC PC + 1
PC LoopS1
/Jump LoopS1
/Halt
MAR Result
MBR M[MAR]
AC MBR
/Load Result
Andre Fathallah Yousiff
MAR Num1
MBR M[MAR]
AC AC + MBR
430185500
/Add Num1
/Store Result
MAR Result, MBR AC
M[MAR] MBR
MAR Count
MBR M[MAR]
AC MBR
/Load Count
MAR One
MBR M[MAR]
AC AC + MBR
/Add One
/Store Count
MAR Count, MBR AC
M[MAR] MBR
PC S1P
/Jump S1P
