Programming Assignment #5 Solution

Description




• This is an individual assignment. Please do not collaborate

• If you think that this document does not clearly describes the assignment, ask questions before its too late. This assignment is about implementing and testing classes for directory/file hierarchy

• Your program reads two files:

– files.txt

– commands.txt




• According to content in files.txt, the program dynamically creates necessary objects for a directory structure and evaluates the commands listed in commands.txt.

• Your program prints the list of files and directories with their full addresses to a file called output.txt.







files.txt




• Each line is a file or directory name. This file lists all the necessary information for you to create a full directory structure. There won’t be any errors but the order can be arbitrary. You have to figure out the root directory and the rest of the hierarchy from this file. For this initial file, you can assume all the directory names will be unique. You can read the file line by line and create independent structures for each line, then you can combine all the created structures in order to create the final structure. Assume, there isn’t any empty directory. Each line ends with a file name.




• Example:

• Below is the contents of a files.txt file:




directory1/directory2/file1 directory2/file3 directory0/directory1/file5 directory0/file4




• For this example, the structure is as follows:




directory0 directory1

directory2 file1 file3

file5 file4







commands.txt




This file includes several commands which work on the directory structure you read from files.txt. Each line is a command. The following should be recognized:




copy A B move A B delete A

cd A







copy A B




This command has two operants: A and B. B is a directory. A can be a directory or a file. This command copies A and places it under directory B. If A is a directory, all the structure under A is copied under B. A and B can be provided as full directory or relative directory.







move A B




Similar to copy A B. This moves A under B and deletes the original copy of A







delete A




Removes A from the structure.







cd A




This command changes the current directory to A. A is definitely a directory not a file. There are special replacements for A:

• .. : changes the current director to the parent directory.(If there is no parent, current directory does not change)

• / : changes the current directory to root. Root directory is the top directory. There isn’t a parent directory

above the root directory.







Example:




Assume that your program reads the example files.txt given above. Current directory is the top(root) directory which is directory0




• Issuing the command copy /directory0/directory1/directory2/file1 /directory0, copies file1 and places it under directory0. Following is the result of this command:




directory0 directory1

directory2 file1 file3

file5 file1 file4




• similarly, the command copy file4 directory1 copies file4 to the directory directory1. Here, current directory is directory0 so, file4 and directory1 are given as relative addresses. After this command, the structure changes to the following version:




directory0 directory1

directory2 file1 file3

file4 file5

file1 file4

• If there is a command delete directory1, it will change the structure as follows:




directory0 file1 file4







output.txt




This file lists all the files and directories with their full addresses. If your directory structure is as follows:

directory0 directory1

directory2 file1 file3

file4 file5

file1 file4

You should create the following output.txt file:




directory0 directory0/directory1 directory0/file1 directory0/file4

directory0/directory1/directory2 directory0/directory1/file4 directory0/directory1/file5 directory0/directory1/directory2/file1 directory0/directory1/directory2/file4







Remarks




• This assignment is about using linked lists. You should use classes and inheritance. (You need a base class from which file and directory classes inherit.). A directory object holds a linked-list of files or other directories.

• You need to keep the track of current directory and issue the commands. For this, you can create a file manager class. This class can deal with reading files.txt, commands.txt and create a output.txt.

• You can assume that all the files and directories under the same parent directory will have different names.







Turn in:




• Source code of a complete C++ program and a suitable makefile. You should use c++11 standard. Your code will be tested in a linux-gcc environment.

• A script will be used in order to check the correctness of your results. So, be careful not to violate the expected output format.

• Provide comments unless you are not interested in partial credit. (If I cannot easily understand your design, you may loose points.)




• You cannot get full credit if your implementation contradicts with the statements in this document.