a5 - CS 136 Assignment 5 Draft 100205.5 Due Thursday,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 136 Assignment 5 Draft 100205.5 Due Thursday, February 11 at 22:00 sharp. No late marks will be awarded. This assignment will use RunC tool v0.2 (updated since assignment 4) to evaluate your C and Scheme submissions. To upgrade to Runc v0.2, download this file to your Ubuntu system and enter this command to install the upgrade: sh RunCv0.2-update.sh The upgrade flags as errors several gcc warnings, such as omitting the header for a library function or assigning an int to a pointer. You may install the upgrade at any time -- it may help you troubleshoot problems with your assignment 4 work as well. For this assignment you will implement components of a C program that implements and uses an abstract data type ilist that behaves like a Scheme list of integers. You may not use recursion or arrays in any of your solutions. The elementary operations on ilist are as follows: // Abstract data type ilist // ilist is defined as follows // ilist iempty() // returns an empty ilist // int iempty_huh(ilist il) // returns 1 (true) if il is empty // returns 0 (false) if il is not empty // ilist icons(int in, ilist il) // produces a new ilist where in is the first element // and il is the rest // int ifirst(ilist il) // returns the first element in il // il must not be empty // ilist irest(ilist il) // returns il except for the first element // il must not be empty // void idelete(ilist il) // frees the storage for ilist // all further references to il become invalid
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/24/2010 for the course CS cs136 taught by Professor Cormack during the Winter '10 term at Waterloo.

Page1 / 4

a5 - CS 136 Assignment 5 Draft 100205.5 Due Thursday,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online