Reference no: EM133370814

Problem Description:

An Assembler translates a program in symbolic assembly code into native machine code. Make a mini-Assembler for a 32-bit MIPS processor. Your program should accept input lines from the user until HALT is read. With each line, translate the line into MIPS machine code. Print the total memory space needed for the completed program.

To make the parsing easier, there is one instruction per line, and each token is separated by spaces (no commas, parentheses or labels). You should convert all input to upper case. You do not need to check for illegal codes or registers. If a <shift_amount>, <immediate>, or <branch_address> is too large for the field, mask off the bits you need.

The form for all assembly lines will be:

• <code> <rd> <rs> <rt> (for codes ADD, AND)
• <code> <rd> <rt> <shift_amount> (for codes SRL, SLL)
• <code> <rt> <rs> <immediate> (for codes ADDI, ANDI)
• BEQ <rs> <rt> <branch_address>
• LW <rt> immediate <rs>
• SW <rt> immediate <rs>

Your Assembler should accept the following subset of the complete ISA:

• Functions: ADD, ADDI, AND, ANDI, BEQ, LW, SW, SRL, SLL
• Registers: $zero, $v0-1, $a0-3, $t0-9, $s0-7
• Immediates and shift amounts should be read in decimal
• Branch addresses should be read as a decimal offset from PC+4 (positive or negative). That is, you don't need to address arithmetic, just use the immediate given.