Lab 2 Solution

$35.00 $29.05

You'll get a: . zip file solution, download link after Payment

Category: Tag:

Description

Objectives

Run and debug RISC-V assembly code.

lu66049cedb tmp 1c92911fca201ebb

Write RISC-V functions using the right calling procedure.

lu66049cedb tmp 1c92911fca201ebb lu66049cedb tmp b17de552f6016818

Get an idea of how to translate C code to RISC-V

lu66049cedb tmp 1c92911fca201ebb

Intro to Assembly with RISC-V Simulator

So far, we have been dealing with C program files (.c file extension), and have been using the gcc compiler to execute these higher-level language programs. Now, we are learning about the RISC-V assembly language, which is a lower-level language much closer to machine code. For context, gcc takes the C code we write, first compiles this down to assembly code (gcc uses a more complex assembly language than RISC-V), and then assembles this down to machine code/binary.

In this lab, we will deal with several RISC-V assembly program files, each of which have a .s file extension. To run these, we will need to use a RISC-V simulator. The simulator we will use was developed by Keyhan Vakil and improved by Stephan Kaminsky. The simulator is called Venus and can be found online here. We have deployed Venus on our Autolab server (link).

Assembly/Venus Basics

Enter your RISC-V code in the “Editor” tab

lu66049cedb tmp 1c92911fca201ebb

Programs start at the first line regardless of the label. That means that the main function must be put first.

lu66049cedb tmp 1c92911fca201ebb

Programs end with an ecall with argument value 10. This signals for the program to exit. The ecall instructions are analogous to System Calls and allow us to do things such as print to the console or request chunks of memory from the heap. Labels end with a colon (:).

lu66049cedb tmp 1c92911fca201ebb lu66049cedb tmp 1c92911fca201ebb

Comments start with a pound sign (#).

lu66049cedb tmp 1c92911fca201ebb

You CANNOT put more than one instruction per line.

lu66049cedb tmp 1c92911fca201ebb

When you are done editing, click the “Simulator” tab to prepare for execution.

lu66049cedb tmp 1c92911fca201ebb

For the following exercises, please save your completed code in a file on your local machine. This is crucial for the checkoff portion to work.

Exercise 1: Familiarizing yourself with Venus

Getting started:

  1. Paste the contents of lab2_ex1.s into the editor.

  2. Click the “Simulator” tab. This will prepare the code you wrote for execution.

lu66049cedb tmp 333f43d9df3ad242 3. In the simulator, click “Assemble & Simulate from Editor”

  1. In the simulator, to execute the next instruction, click the “step” button.

  1. To undo an instruction, click the “prev” button.

  1. To run the program to completion, click the “run” button.

  1. To reset the program from the start, click the “reset” button.

  1. The contents of all 32 registers are on the right-hand side, and the console output is at the bottom

  1. To view the contents of memory, click the “Memory” tab on the right. You can navigate to different portions of your memory using the dropdown menu at the bottom.

lu66049cedb tmp 2e84dfc960352855 Action Item

Record your answers to the following questions in a text file. Some of the questions will require you to run the RISC-V code using Venus’ simulator tab.

  1. What do the .data, .word, .text directives mean (i.e. what do you use them for)? Hint: think about the 4 sections of memory.

  1. Run the program to completion. What number did the program output? What does this number represent?

  2. At what address is n stored in memory? Hint: Look at the contents of the registers.

  3. Without using the “Edit” tab, have the program calculate the 13th fib number (0-indexed) by manuallymodifying the value of a register. You may find it helpful to first step through the code. If you prefer to look at decimal values, change the “Display Settings” option at the bottom.

Check-off

lu66049cedb tmp 8411ade19dd95fb8

Show your TA that you are able to run through the above steps and provide answers to the questions.

Exercise 2: Translating from C to RISC-V

Open the files lab2_ex2_c.c and lab2_ex2_assembly.s. The assembly code provided (.s file) is a translation of the given C program into RISC-V.

Action Item

Find/explain the following components of the assembly file and put your answers in a text file.

The register representing the variable k.

lu66049cedb tmp 1c92911fca201ebb

The registers acting as pointers to the source and dest arrays.

lu66049cedb tmp 1c92911fca201ebb

The assembly code for the loop found in the C code.

lu66049cedb tmp 1c92911fca201ebb

How the pointers are manipulated in the assembly code.

lu66049cedb tmp 1c92911fca201ebb

After you’ve answered explained the above components, edit lab2_ex2_assembly.s so that it dest satisfies the following conditions.

lu66049cedb tmp 333f43d9df3ad242 dest[i] = 2 * source[i] for even i

lu66049cedb tmp 1c92911fca201ebb

dest[i] = 1 for odd i

lu66049cedb tmp 1c92911fca201ebb

Hint: This can be done by adding one line of code and modifying another (in other words, you only need to make 2 changes). Look at the initial values of dest; how does this help you implement this modification?

Verify that your changes work for the given source and dest arrays by running your code in a new Venus tab and check that the output looks like:

3

1

4

1

5

9

6

1

8

1

10

1

lu66049cedb tmp b17de552f6016818

Check-off

lu66049cedb tmp 8411ade19dd95fb8

Show lab2_ex2_assembly.s to your TA, and run it in Venus, which should give the correct result.

Exercise 3: Factorial

In this exercise, you will be implementing a function factorial in RISC-V that has a single integer parameter n and returns n!. A stub of this function can be found in the file factorial.s. You will only need to add instructions under the factorial label, and the arguments that are passed into the function are defined at the top of the file. You may solve this problem using either recursion or iteration.

Action Item

Implement factorial and make sure that the program correctly outputs 3!, 6!, 7!, and 8!. In other words, the output should be

6 720 5040 40320

Check-off

lu66049cedb tmp 2dd62e6d1b14424a

Show factorial.s to your TA, and run it in Venus, which should give the correct result.

lu66049cedb tmp 19183013e1c6e959 lu66049cedb tmp da9cec07baf13b8a

soerensch AT shanghaitech.edu.cn>

lu66049cedb tmp ceffb80dba941a70

wangchd AT shanghaitech.edu.cn>

Modeled after UC Berkeley’s CS61C.

Last modified: 2020-03-12