Parsing problems: A journey from a text file to a directory tree

[Martin M.]

Hi everybody,

Some of my colleagues want me to write a script for easy folder and
subfolder creation on the Mac.

The script is supposed to scan a text file containing directory trees
in the following format:

[New client]
|-Invoices
|-Offers
|--Denied
|--Accepted
|-Delivery notes

As you can see, the folder hierarchy is expressed by the amounts of
minuses, each section header framed by brackets (like in Windows
config files).

After the scan process, the script is supposed to show a dialog, where
the user can choose from the different sections (e.g. 'Alphabet',
'Months', 'New client' etc.). Then the script will create the
corresponding folder hierarchy in the currently selected folder (done
via AppleScript).

But currently I simply don't know how to parse these folder lists and
how to save them in an array accordingly.

First I thought of an array like this:

dirtreedb = {'New client': {'Invoices': {}, 'Offers': {'Denied': {},
'Accpeted': {}}, 'Delivery notes': {}}}

But this doesn't do the trick, as I also have to save the hierarchy
level of the current folder as well...

Argh, I really don't get my head around this problem and I need your
help. I have the feeling, that the answer is not that complicated, but
I just don't get it right now...

Your desperate,

Martin

[Larry Bates]

Since you are going to need to do a dialog, I would use wxWindows tree
control. It already knows how to do what you describe. Then you can
just walk all the branches and create the folders.

-Larry

Martin M. wrote:

Hi everybody,

Some of my colleagues want me to write a script for easy folder and
subfolder creation on the Mac.

The script is supposed to scan a text file containing directory trees
in the following format:

[New client]
|-Invoices
|-Offers
|--Denied
|--Accepted
|-Delivery notes

As you can see, the folder hierarchy is expressed by the amounts of
minuses, each section header framed by brackets (like in Windows
config files).

After the scan process, the script is supposed to show a dialog, where
the user can choose from the different sections (e.g. 'Alphabet',
'Months', 'New client' etc.). Then the script will create the
corresponding folder hierarchy in the currently selected folder (done
via AppleScript).

But currently I simply don't know how to parse these folder lists and
how to save them in an array accordingly.

First I thought of an array like this:

dirtreedb = {'New client': {'Invoices': {}, 'Offers': {'Denied': {},
'Accpeted': {}}, 'Delivery notes': {}}}

But this doesn't do the trick, as I also have to save the hierarchy
level of the current folder as well...

Argh, I really don't get my head around this problem and I need your
help. I have the feeling, that the answer is not that complicated, but
I just don't get it right now...

Your desperate,

Martin

[John Machin]

On Sep 19, 4:51 am, "Michael J. Fromberger"
<[e-mail] e:

.
. # This expression matches "header" lines, defining a new section.
. new_re = re.compile(r'\[([\w ]+)\]\s*$')

Directory names can contain more different characters than those which
match [\w ] ... and which ones depends on the OS; might as well just
allow anything, and leave it to the OS to complain. Also consider
using line.rstrip() (usually a handy precaution on ANY input text
file) instead of having \s*$ at the end of your regex.

.
. while new_level < len(state):
. state.pop()

Hmmm ... consider rewriting that as the slightly less obfuscatory

while len(state) new_level:
state.pop()

If you really want to make the reader slow down and think, try this:

del state[new_level:]

A warning message if there are too many "-" characters might be a good
idea:

[foo]
|-bar
|-zot
|---plugh

.
. state[-1][key] = {}
. state.append(state[-1][key])
.

And if the input line matches neither regex?

. return out

To call this, pass a file-like object to parse_folders(), e.g.:

test1 = '''
[New client].

Won't work with the dot on the end.

Michael J. Fromberger | Lecturer, Dept. of Computer Science

[Michael J. Fromberger]

Hi, John,

Your comments below are all reasonable. However, I would like to point
out that the purpose of my example was to provide a demonstration of an
algorithm, not an industrial-grade solution to every aspect of the
original poster's problem. I am confident the original poster can deal
with these aspects of his problem space on his own.

In article <11**********************@q3g2000prf.googlegroups. com>,
John Machin <sj******@lexicon.netwrote:

[...]

. while new_level < len(state):
. state.pop()

Hmmm ... consider rewriting that as the slightly less obfuscatory

while len(state) new_level:
state.pop()

This seems to me to be an aesthetic consideration only; I'm not sure I
understand your rationale for reversing the sense of the comparison.
Since it does not change the functionality, it's hardly worthy of
complaint, but I don't see any improvement, either.

A warning message if there are too many "-" characters might be a good
idea:

[foo]
|-bar
|-zot
|---plugh

Perhaps so. Again, the original poster will have to decide what should
be the correct response to input of this sort; at present, the
implementation is tolerant of such variations, without loss of
generality.

And if the input line matches neither regex?

I believe it should be clear that such lines are ignored. Again, this
is an opportunity for the original poster to determine an alternative
response -- perhaps an exception could be raised, if that is his desire.
The problem specification did not constrain this case.

To call this, pass a file-like object to parse_folders(), e.g.:

test1 = '''
[New client].

Won't work with the dot on the end.

My mistake. The period was a copy-and-paste artifact, which I missed.

Cheers,
-M

--
Michael J. Fromberger | Lecturer, Dept. of Computer Science
http://www.dartmouth.edu/~sting/ | Dartmouth College, Hanover, NH, USA