• Your program reads two files:
  • txt
  • txt
• According to content in _txt, the program _dynamically creates 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 _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 wont 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 isnt any empty directory. Each line ends with a file name.
• Example:
• Below is the contents of a _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 isnt 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

• The order is not important.

Remarks

• This assignment is about using linked lists. You should use structures and/or unions.
• You need to keep the track of _{current directory} and issue the commands.
• You can assume that all the files and directories under the same parent directory will have different(unique if in the same directory) names.
• Do not submit your code without testing it with several different scenarios.
• Write comments in your code.
• Do not submit any of the files you used for testing.
• Do not submit your output file.

Turn in:

• Source code of a complete C program. Name of the file should be in this format: _{<full_name>_<id>.c}.
• Example: _c. Please do not use any Turkish special characters.
• You dont need to use an IDE for this assignment. Your code will be compiled and run in a command window.
• Your code will be compiled and tested on a Linux machine(Ubuntu). GCC will be used.
• Make sure you dont get compile errors when you issue this command : _{gcc <full_name>_<id>.c}.
• 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 may not get full credit if your implementation contradicts with the statements in this document.