Programming Language Interpreter Design MIPS
Objective:
The goal of this assignment is to apply your understanding of MIPS assembly language to implement a program that simulates a simple esoteric language interpreter, specifically for a language called “Brainfry.” This task will test your ability to work with memory manipulation, loops, and conditional branches in MIPS.
Description:
Brainfry is an esoteric programming language that operates on a virtual “tape” consisting of memory cells, where each cell can hold a single byte. The tape is manipulated by moving a “tape head” (a pointer to the current memory cell) left or right, and by incrementing or decrementing the value at the current memory cell.
You will implement a MIPS program that reads a series of Brainfry commands and executes them on a simulated tape of 5,000 memory cells. The following Brainfry commands must be supported in your MIPS implementation:
>: Move the tape head to the right.<: Move the tape head to the left.+: Increment the value of the current memory cell.-: Decrement the value of the current memory cell..: Output the value of the current memory cell as an ASCII character.,: Input a value from the user and store it in the current memory cell.[: If the value of the current memory cell is 0, jump to the corresponding ] command.]: If the value of the current memory cell is not 0, jump to the corresponding [ command.
All other characters should be ignored by your MIPS program. The end of the program is signified by a ~ character, after which the input to the Brainfry program follows.
Constraints:
The tape is limited to 5,000 memory cells.The tape head should not go into negative indexes.Assume the program starts with all memory cells initialized to 0.
Example Input:
>++[–<]~
Expected Output:
This program should manipulate the tape accordingly and produce any output defined by the . command within the Brainfry code.
Task:
1. Implement the MIPS program: Write a MIPS assembly program that correctly interprets and executes a Brainfry program as described above.
2. Test your program: Make sure your MIPS program works correctly with different Brainfry inputs.