notes:data:fall2022:projects:sll3
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| notes:data:fall2022:projects:sll3 [2022/10/06 15:36] – [SPECIFICATIONS] abarbcal | notes:data:fall2022:projects:sll3 [2022/10/19 21:42] (current) – [PROGRAM] dmuck | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | =====BACKGROUND===== | + | =====FIXES===== |
| + | If you are getting unexplainable build errors on your own system when you run 'make default' | ||
| - | =====SPECIFICATIONS===== | + | Firstly, it can be because your using the wrong version of gcc, the sll3 project files can only compile with version 9 of gcc. You can use the same version of gcc as lab46 by using the following commands (assuming you are using a Raspberry Pi with it's default OS) in this link: |
| + | [[https:// | ||
| + | If that does not fix the problem then you need to edit one of the Makefiles in the sll3 project directory. The offending Makefile is in the /src/list/ directory. Run the following command to edit that file: | ||
| + | <cli> | ||
| + | USER@SYSTEM: | ||
| + | </ | ||
| + | remove the following line of code (after the line that says '' | ||
| + | <cli> | ||
| + | @date +' | ||
| + | </ | ||
| + | You might have to change the semester to fall2022 instead of having it check for the semester by checking the directory. You can delete what SEMESTER is set to and insert fall2022 instead.\\ | ||
| + | Note that if you are working on your pi there may be no semester file to begin with, so to create it simply use cd / | ||
| + | Then try building the project again. | ||
| + | =====BACKGROUND===== | ||
| + | |||
| + | There are no new files or functions to work on this week. Instead, we will be going back to some of the core list-processing functions we've developed in the previous weeks, and enhance their functionality to expand our linked-list data structure. Once you upgrade to SLL3, you will see a couple of new properties on the ' | ||
| + | These two new properties are: | ||
| + | * qty: An ' | ||
| + | * next: A ' | ||
| + | |||
| + | Do not overthink these properties. To get a better understanding of what they are, think back to the functionality of our nodes. Our Node structs have 2 properties, ' | ||
| + | |||
| + | Going up in a level of abstraction, | ||
| + | Linking lists does not mean merging nodes. A list pointing to another means that they are only linked together, each list will conserve its own nodes and pointers. | ||
| + | =====SPECIFICATIONS===== | ||
| + | |||
| + | Therefore, it is our task to modify our core node-list-processing functions to modify the qty value when necessary. When does the qty value change? When you add or remove nodes from the list! | ||
| + | And to have a ' | ||
| + | |||
| + | Depending on how you coded your functions, these are functions you might be looking to modify:\\ | ||
| + | * mk(): Implement the new functionality of ' | ||
| + | * insert(): Add new functionality related to ' | ||
| + | * append(): Same as insert | ||
| + | * obtain(): Opposite of insert() & append() | ||
| + | * cp(): Make sure to copy the new properties of the struct ' | ||
| + | * perhaps even clear(). | ||
| + | //Remember, these are list functions.// | ||
| *Our task is to ask questions on Discord or in class and document our findings on this wiki page collaboratively, | *Our task is to ask questions on Discord or in class and document our findings on this wiki page collaboratively, | ||
| Line 12: | Line 49: | ||
| *For anybody interested in editing the wiki page, here is the dokuwiki user guide: https:// | *For anybody interested in editing the wiki page, here is the dokuwiki user guide: https:// | ||
| =====PROGRAM===== | =====PROGRAM===== | ||
| + | Inside list.h, the included header file given to you when you upgraded, and that you've had for the past few iterations of this project was updated with additional variables. Two new variables were added to the list struct. | ||
| - | =====OUTPUT SPECIFICATIONS===== | + | Those are qty and next. |
| - | =====UNIT TESTS===== | + | * [next] is a pointer to the next list, we are now dealing with groups of linked lists. (myList -> next) |
| + | * [qty] contains the amount of nodes in the list. (myList -> qty) | ||
| + | |||
| + | Other than that, nothing has changed inside the list.h file given to you. This project should take minimal time, don't be surprised if it seems too easy, that's why sll3 and sll4 are due both the week after break week. More detailed information about the types of qty and the next pointer are specified above in the specifications section. | ||
| + | |||
| + | Remember- with the new quantity property, you only want to change it's value if you are adding/ | ||
| + | =====OUTPUT SPECIFICATIONS===== | ||
| + | Nothing has changed in terms of output from your original five functions. Only add functionality of the new variables to the previously made functions. | ||
| + | =====UNIT TESTS===== | ||
| + | Unit Tests are again located inside bin/ after you compile. To compile, from the base sll3 directory, make clean(should be done every time but first time is not necessary) then make. An errors file will be created after running make, this may be helpful if things aren't compiling correctly. Unit Tests will have more tests in each than previous, these tests are for your next and qty variables. | ||
| + | =====DEBUGGING===== | ||
| + | Useful tools for debugging issues are gdb and examining the test files themselves. to utilize gdb, run the test program with the gdb command (not make check), with a command that might look like "gdb ./ | ||
notes/data/fall2022/projects/sll3.1665070567.txt.gz · Last modified: 2022/10/06 15:36 by abarbcal
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
