CS 1101 - C-term 08

Homework 9 - Descendant Trees

Due: Tuesday, February 12 at 11:59pm

Assignment Goals

• write data definitions and templates for descendant trees

Remember to follow the Expectations on Homework when preparing your solutions.

The Assignment

Computer file systems are organized in a hierarchical way: the root directory can contain subdirectories and regular (non-directory) files. Each of the subdirectories can contain their own subdirectories and files, etc. For this assignment, assume that the information stored for each directory is the folder name, a list of (regular) files, and a list of subdirectories. The information stored for a regular file consists of the filename, the number of bytes in the file, and whether or not the file is write-protected.

1. Develop a data definition for a file system.

2. Give an example of a file system. The file system should start with a single directory (the root directory). Your example should go at least four levels deep at some point (you can count the root directory as level 1).

3. Provide the template for a file system.

What to Turn In

Save a copy of your work - you will use it for Homework 10. Answers to Homework 9 will be made available on Wednesday, February 13.

Using web-based turnin, turn in a single file hw9.scm containing all code and documentation for this assignment. Make sure both partners' names and wpi login names appear in a comment at the top of the file.