Wildcard FilenameFilter

Disclaimer

Please do not email me about this project without reading the disclaimer above.

The java.io package does not directly support wildcard filters. You have to implement the FilenameFilter interface and write an accept method that examines each filename and decides whether it should be included.

Writing even a simple wildcard filter is a bit of hassle. Have a look at this one that selects all files of the form ?gloss*.html :

Your job is to create a tool for creating FilenameFilter objects specifying only a list of positive and negative wildcards. For example you might use the only a list of positive and negative wildcards. For example you might use the tool like this:

FilenameFilter f = new WildCardFilter( "*.txt,*.doc,*.c*,-*.cnt" );
String[] filenames = new File ( "MyDir" ).list( f );

You process the wildcards in order using an algorithm something like this:

Ideas for speeding up the code:

1. Create a case-sensitive and case-insensitive version. For the case-insensitive version it is probably best to convert all Strings to upper case before you start.
2. Consider a coarse prefilter to quickly determine some of the definite yeses and definite nos. For example, you could index into a boolean array using the first character of the extension, to get a definite yes, definite no or definite maybe. Also, you could use such a rough filter to determine which fine filters to bother checking.
3. Consider treating the filename and extension separately since most wildcards are just lists of extensions.
4. Consider implementing much the way a parser would, as a finite state machine that changes state depending on what the next letter is.
5. If you get a hit on a positive wildcard, you can bypass further positive wildcard processing up to the next negative wildcard.
6. Consider implementing with a regex matcher. That would allow you to have quite elaborate wildcards. You leave the optimisation up to the regex package. Now that Java has a built-in regex package this is by far the easiest way to implement the filters. Your job then becomes documenting how to use the regex package to do all the usual filtering tasks, or alternatively to convert your simple wildcards into true regex patterns.

standard footer

	This page is posted on the web at:	http://mindprod.com/project/wildcard.html
	Optional Replicator mirror of mindprod.com on local hard disk J:	J:\mindprod\project\wildcard.html
	Please read the feedback from other visitors, or send your own feedback about the site. Contact Roedy. Please feel free to link to this page without explicit permission.
	Canadian Mind Products IP:[65.110.21.43] Your face IP:[18.218.5.216]
Feedback	You are visitor number