Parse a physical drive

Dev Shed Forums Sponsor:

June 29th, 2002, 09:26 PM

Beans4You

Some day I will be a Lambda!

Join Date: Jun 2002

Location: NJ

Posts: 18

Time spent in forums: < 1 sec
Reputation Power: 0

Parse a physical drive

I need to parse a physical drive and get a result similar to a [DIV /S] from the command line. I need to know how many nodes from the root each file is and the file type. Example: FileName:="TeastMe.txt" NodeCount:="14" or something. Could anyone help me please.

Thank You
Eric Cashwell

July 10th, 2002, 08:31 PM

towk

Junior Member

Join Date: Jul 2002

Location: Belgrade, Yugoslavia

Posts: 7

Time spent in forums: < 1 sec
Reputation Power: 0

not quite clear

It's not quite clear what are you trying to accomplish.

If what you want is to parse a string like "/home/user/public_html/welcome.html" (or similarly, "C:\home\user\public_html\welcome.html") and return something like

Code:

   name=welcome.html
   level=3 // with zero-based level number

then it's a trivial task of simply searching the string for the occurence of '/' or '\'.

If you're looking for a concrete implementation in a particular language, then you should probably ask it in that language's forum (I would call it bad taste to resort here to any language in particular :)

If you actually want to really "parse a physical drive" and get the same result for a given file name, it would require knowledge of the underlying filesystem. Since there is a plethora of those available (among them Ext2, Ext3, NTFS, FAT[32], ReiserFS, UFS; just to mention a few), so it's impossible to answer your question. Even then, it's not a matter of algorithms, but rather a question of "specification of filesystem implementation".

If your question is something completely different, then accept my apology for not knowing any better.

That's it.

August 3rd, 2002, 01:49 PM

M.Hirsch

Contributing User

Dev Shed God 1st Plane (5500 - 5999 posts)

Join Date: Oct 2000

Location: Back in the real world.

Posts: 5,966

Time spent in forums: 1 Month 2 Days 52 m 24 sec
Reputation Power: 189

you asked in the algorithms forum, this one is easy. here you go:
(pseudo-code)

Code:

global file_list;
function add_to_list(n,d,t) {
  l=length(file_list);
  file_list[l]->name=n;
  file_list[l]->level=d;
  file_list[l]->type=t;
}

function parse_dir(dirname) {
  depth++;
  static depth;
  for each entry {
      add_to_list(dirname+"\"+entry.name,depth,entry.type);
    if (is it a directory) {
      parse_dir(dirname+"\"+entry.name); // recursive call to get all files inside
    }
  }
}

parse_dir("(DRIVE LETTER):\")

does this fit to your question?

__________________
--
Manuel Hirsch - Linux, FreeBSD, programming, administration articles, tutorials and more.

Viewing: Dev Shed Forums > Programming Languages - More > Software Design > Parse a physical drive

« Previous Thread | Next Thread »

Developer Shed Advertisers and Affiliates

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump