haas:fall2014:data:projects:dll0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| haas:fall2014:data:projects:dll0 [2014/10/29 17:00] – [Errata] wedge | haas:fall2014:data:projects:dll0 [2014/11/06 11:46] (current) – [List library unit tests] wedge | ||
|---|---|---|---|
| Line 31: | Line 31: | ||
| * unit-obtain had a typo preventing compilation, | * unit-obtain had a typo preventing compilation, | ||
| * unit-cpnode had a few typos, also now FIXED | * unit-cpnode had a few typos, also now FIXED | ||
| + | * there were also 3 logic errors, doing invalid comparisons, | ||
| * I hope that NOW the dll0 code base (as provided) will cleanly compile, and is now feature complete (all intended unit tests and verification scripts deployed) | * I hope that NOW the dll0 code base (as provided) will cleanly compile, and is now feature complete (all intended unit tests and verification scripts deployed) | ||
| * Which means now it'll likely just be updates based on discovered logic errors | * Which means now it'll likely just be updates based on discovered logic errors | ||
| + | * __revision 8__: chasing down some logic errors discovered... (20141030) | ||
| + | * unit-append and unit-insert had a problem potentially throwing off the first or second test (what I'll call the "space after the NULL" issue). Somewhat implementation dependent, but FIXED. | ||
| + | * unit-sortlist was calling sortlist() with the incorrect mode under the " | ||
| + | * unit-cplist, | ||
| + | * __revision 9__: in what has been a record number of revisions for a project, I now present revision 9, with further logic error fixes in the unit tests and verify scripts. This is good- the pioneers have helped hammer out the bugs so everyone else benefits from tried-and-true tests (20141031) | ||
| + | * unit-cplist, | ||
| + | * unit-obtain had an errant append() call which would throw off all the results after a certain point. This is now FIXED. | ||
| + | * all the verify scripts have received some tweaks to improve output flexibility and reduce false negatives, especially on those initial " | ||
| + | * verify-list.sh had a bug where it didn't detect successful results correctly. FIXED. | ||
| + | * __revision 10__: as I make further optimizations to the next project (**dls0**), I took the opportunity to backport some of the aesthetic enhancements I made. (20141103) | ||
| + | * base Makefile: infrastructure improvements (because I deserve nice things) | ||
| + | * verify-node.sh: | ||
| + | * unit-cpnode.c: | ||
| + | * verify-list.sh: | ||
| + | |||
| =====Objective===== | =====Objective===== | ||
| In this project, we take our first opportunity to undergo a complete code re-write of linked list functionality, | In this project, we take our first opportunity to undergo a complete code re-write of linked list functionality, | ||
| Line 140: | Line 156: | ||
| * ask questions to get clarification! | * ask questions to get clarification! | ||
| + | =====Expected Results===== | ||
| + | To assist you in verifying a correct implementation, | ||
| + | |||
| + | ====node library==== | ||
| + | Here is what you should get for node: | ||
| + | |||
| + | <cli> | ||
| + | lab46: | ||
| + | ==================================================== | ||
| + | = Verifying Doubly-Linked Node Functionality | ||
| + | ==================================================== | ||
| + | [mknode] Total: | ||
| + | [cpnode] Total: | ||
| + | [rmnode] Total: | ||
| + | ==================================================== | ||
| + | | ||
| + | ==================================================== | ||
| + | lab46: | ||
| + | </ | ||
| + | |||
| + | ====list library==== | ||
| + | Here is what you should get for list: | ||
| + | |||
| + | <cli> | ||
| + | lab46: | ||
| + | ==================================================== | ||
| + | = Verifying Doubly-Linked List Functionality | ||
| + | ==================================================== | ||
| + | [mklist] Total: | ||
| + | [cplist] Total: | ||
| + | [rmlist] Total: | ||
| + | [append] Total: | ||
| + | [insert] Total: | ||
| + | [obtain] Total: | ||
| + | | ||
| + | [findnode] Total: | ||
| + | [sortlist] Total: | ||
| + | [swapnode] Total: | ||
| + | ==================================================== | ||
| + | | ||
| + | ==================================================== | ||
| + | lab46: | ||
| + | </ | ||
| =====Submission Criteria===== | =====Submission Criteria===== | ||
| To be successful in this project, the following criteria must be met: | To be successful in this project, the following criteria must be met: | ||
haas/fall2014/data/projects/dll0.1414602014.txt.gz · Last modified: 2014/10/29 17:00 by wedge
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
