checkpoint 2 and 3

This commit is contained in:
Jidong Xiao
2023-09-17 19:58:59 -04:00
parent e6044f9e92
commit 44bdfc95ba

View File

@@ -49,39 +49,39 @@ Please download the following 4 files needed for this lab:
## Checkpoint 2 ## Checkpoint 2
*estimate: 20-40 minutes* *estimate: 20-40 minutes*
For Checkpoint 2 of this lab, we will revisit the final checkpoint of the first lab of this course; only this time, For Checkpoint 2 of this lab, we will heavily rely on dynamic memory to find the average and smallest number for a set of data from an input file. You will use a memory debugging tool such as DrMemory or Valgrind to fix memory errors and leaks in buggy_lab4.cpp. Make sure to download the provided .txt files as well.
we will heavily rely on dynamic memory to find the average and smallest number for a set of data from an
input file. You will use a memory debugging tool such as DrMemory or Valgrind to fix memory errors and
leaks in buggy_lab4.cpp. Make sure to download the provided .txt files as well.
First take a look at the code inside the identifyMeanAndMin() function. You will notice that the syntax used First take a look at the code inside the identifyMeanAndMin() function. You will notice that the syntax used
throughout the program may be a little different than what youre used to. Try and familiarize yourself with throughout the program may be a little different than what you are used to. Try and familiarize yourself with
this syntax before you start working on the assignment. What does the code *(intArray + *numElements) this syntax before you start working on the assignment. What does this line of code do?
= readInt; do? Whats going on inside the for loop? If youre stuck on this, ask a mentor or TA for help as
```cpp
*(intArray + *numElements) = readInt;
```
Whats going on inside the *for* loop? If you are stuck on this, ask a mentor or TA for help as
soon as possible and refer back to your lecture notes on pointers and arrays. soon as possible and refer back to your lecture notes on pointers and arrays.
Once youve done this, compile the program using: Once you have done this, compile the program using:
```console ```console
g++ buggy_lab4.cpp -o buggy_lab4.out -g -Wall g++ buggy_lab4.cpp -o buggy_lab4.out -g -Wall
``` ```
Try running the program normally using: ./buggy_lab4.out Try running the program normally using:
You will notice that a segmentation fault occurs. Now run this program using either Valgrind or DrMemory.
If running using Valgrind, remember to use --leak-check=yes or --leak-check=full .
Your memory debugger should give you more context as to why a segmentation fault is occurring, especially ```console
if youve compiled with -g. To complete this checkpoint, add or modify code in the areas marked Parts 1, 2, ./buggy_lab4.out
and 3 to resolve all memory errors and leaks. As you are working on this, be sure to also think about the ```
questions asked in Checkpoint 3.
It is highly recommended that you tackle one part at a time. For example, after adding a few lines of code You will notice that a segmentation fault occurs. Now run this program using either Valgrind or DrMemory. If running using Valgrind, remember to use --leak-check=yes or --leak-check=full.
to part 1, you will now receive different memory errors when you recompile and run the program using your
memory debugger. Similarly, fixing all memory errors in part 2 will generate different memory errors that Your memory debugger should give you more context as to why a segmentation fault is occurring, especially if you have compiled with *-g*. To complete this checkpoint, add or modify code in the areas marked Parts 1, 2, and 3 to resolve all memory errors and leaks. As you are working on this, be sure to also think about the questions asked in Checkpoint 3.
should be resolved in part 3.
In part 2 of buggy lab4.cpp, the goal is to print out the contents of intArray in reverse order, while also It is highly recommended that you tackle one part at a time. For example, after adding a few lines of code to part 1, you will now receive different memory errors when you recompile and run the program using your memory debugger. Similarly, fixing all memory errors in part 2 will generate different memory errors that should be resolved in part 3.
calculating the sum of all elements in the array and keeping track of the smallest number encountered.
Solutions that attempt to print the contents of the array in a different manner or end up with the wrong In part 2 of buggy_lab4.cpp, the goal is to print out the contents of intArray in reverse order, while also calculating the sum of all elements in the array and keeping track of the smallest number encountered. Solutions that attempt to print the contents of the array in a different manner or end up with the wrong
value for the smallest number found or sum wont be accepted. value for the smallest number found or sum won't be accepted.
Note that: Note that:
- You are only allowed to modify or add code when asked to. This would be between the comments that - You are only allowed to modify or add code when asked to. This would be between the comments that
indicate parts 1, 2, and 3 inside buggy lab4.cpp. Do not modify other parts of the code or create any indicate parts 1, 2, and 3 inside buggy_lab4.cpp. Do not modify other parts of the code or create any
helper functions. helper functions.
- You are not allowed to declare new variables; the ones provided are more than enough. Hint: how do - You are not allowed to declare new variables; the ones provided are more than enough. Hint: how do
we create memory on the heap? we create memory on the heap?
@@ -89,9 +89,9 @@ we create memory on the heap?
**You will receive no credit if you do not follow the above restrictions.** **You will receive no credit if you do not follow the above restrictions.**
**To receive credit for this checkpoint**: Fix buggy lab4.cpp so that it successfully prints out the average **To receive credit for this checkpoint**: Fix buggy_lab4.cpp so that it successfully prints out the average
and smallest number for a given set of data and is free of all memory errors and leaks on your local machine. and smallest number for a given set of data and is free of all memory errors and leaks on your local machine.
Submit buggy lab4.cpp on Submitty and verify that there are no memory errors there as well and show a Submit buggy_lab4.cpp on Submitty and verify that there are no memory errors there as well and show a
mentor or TA both results. Also explain to a mentor TA what you added or modified in the program to mentor or TA both results. Also explain to a mentor TA what you added or modified in the program to
resolve all memory errors. resolve all memory errors.
@@ -104,10 +104,14 @@ and think about the following:
flag compared to when you leave it out? flag compared to when you leave it out?
2. How would you rewrite the for loop in part 2 to use the bracket [] operator instead of pointer syntax? 2. How would you rewrite the for loop in part 2 to use the bracket [] operator instead of pointer syntax?
3. For DrMemory users, you wouldve encountered all of these errors in parts 1, 2, or 3 of Checkpoint 2: 3. For DrMemory users, you wouldve encountered all of these errors in parts 1, 2, or 3 of Checkpoint 2:
```console
UNITIALIZED READ UNITIALIZED READ
UNADDRESSABLE ACCESS UNADDRESSABLE ACCESS
INVALID HEAP ARGUMENT INVALID HEAP ARGUMENT
LEAK LEAK
```
4. What do you think each of these errors mean? 4. What do you think each of these errors mean?
5. For Valgrind users, the errors you will have seen are: 5. For Valgrind users, the errors you will have seen are:
```console ```console