Document Analysis

Introduction

The goal of this lab is to practice using recursion to interact with recursively structured data. One example of a recursively structured collection is the file system of a computer. A file system is made up of directories, each of which may contain additional directories.

Files

The following files are provided:

• DirectorySearcher.java This (unfinished) class is responsible for recursively traversing a directory tree starting from a designated directory.
• DirectoryDriver.java This is a driver class for executing the methods provided by DirectorySearcher. As it is currently written it uses a DirectorySearcher to list the contents of the current directory.

Instructions

• Download and test the two files above. Make sure you understand how the existing code works. Since this is a command line utility, you should execute it from the terminal, rather than running it from inside Eclipse.
• Complete the recursive listDirectories method of the DirectorySearcher class. Test your finished method by modifying the driver so that it calls this method instead of listDirectory.
• Complete the searchDirectories method and create a new driver class to test it. Your driver class should read a string from the command line, and recursively search for file names containing that string in the current directory.

Submitting

Submit your completed version of DirectorySearcher.java and your new driver class through Canvas.