Prev: pyc runtime error
Next: Ancient C string conventions (was Re: Why Is Escaping DataConsidered So Magical?)
From: Jorgen Grahn on 30 Jun 2010 10:28
On Wed, 2010-06-30, Kushal Kumaran wrote:
> On Wed, Jun 30, 2010 at 2:04 PM, Nico Grubert <nicogrubert(a)yahoo.de> wrote:
>> Dear list members
>>
>> I have this python list that represets a sitemap:
>>
>> tree = [{'indent': 1, 'title':'Item 1', 'hassubfolder':False},
>> � � � �{'indent': 1, 'title':'Item 2', 'hassubfolder':False},
>> � � � �{'indent': 1, 'title':'Folder 1', 'hassubfolder':True},
>> � � � �{'indent': 2, 'title':'Sub Item 1.1', 'hassubfolder':False},
>> � � � �{'indent': 2, 'title':'Sub Item 1.2', 'hassubfolder':False},
>> � � � �{'indent': 1, 'title':'Item 3', 'hassubfolder':False},
>> � � � �{'indent': 1, 'title':'Folder 2', 'hassubfolder':True},
>> � � � �{'indent': 2, 'title':'Sub Item 2.1', 'hassubfolder':False},
>> � � � �{'indent': 2, 'title':'Folder 2.1', 'hassubfolder':True},
>> � � � �{'indent': 3, 'title':'Sub Item 2.1.1', 'hassubfolder':False},
>> � � � �{'indent': 3, 'title':'Sub Item 2.1.2', 'hassubfolder':False},
>> � � � ]
>>
>> From that list I want to create the following HTML code:
>>
>> <ul id="tree">
>> �<li>Item 1</li>
>> �<li>Item 2</li>
>> �<li>Folder 1
>> � �<ul>
>> � � �<li>Sub Item 1.1</li>
>> � � �<li>Sub Item 1.2</li>
>> � �</ul>
>> �</li>
>> �<li>Item 3</li>
>> �<li>Folder 2
>> � �<ul>
>> � � �<li>Sub Item 2.1</li>
>> � � �<li>Folder 2.1
>> � � � �<ul>
>> � � � � �<li>Sub Item 2.1.1</li>
>> � � � � �<li>Sub Item 2.1.2</li>
>> � � � �</ul>
>> � � �</li>
>> � �</ul>
>> �</li>
>> </ul>
>>
>> If an item of the list has 'True' for the 'hassubfolder' key than a new
>> "<ul><li>" must be created instead of "</li>" after its title. (See "Folder
>> 2" node in the HTML code above.
>>
>> My problem is: How do I keep track of the closing tags while iterating over
>> the python list?
>>
>
> Use a stack?
>
> Whenever you start a new list, push the corresponding closing tag onto
> a stack. Whenever your "indent level" decreases, pop the stack and
> write out the closing tag you get.
>
> It's straightforward to use a python list as a stack.

Or even simpler.

You keep track of your current indentation level (0, 1, ...). If
level==1 and you come to an indent: 2, you generate an <ul> and
increase level to 2. Similarly for going left. When you reach the end
you add </ul>s to go back up to level 1 (or maybe you want to call it
level 0 instead).

That probably assumes you use HTML (like you say) rather than XHTML
(which your example hints at). In HTML you don't need to supply the
</li>s.

I did all this in Perl earlier today, but in my case it was unsuitable
because I skipped levels (had a list of HTML headings, wanted a
table-of-contents, but sometimes a <h1> was followed by <h3> with no
<h2> inbetween. I'd get invalid stuff like <ul><ul>.

/Jorgen

--
// Jorgen Grahn <grahn@ Oo o. . .
\X/ snipabacken.se> O o .
From: Daniel Fetchinson on 30 Jun 2010 12:01
> I have this python list that represets a sitemap:
>
> tree = [{'indent': 1, 'title':'Item 1', 'hassubfolder':False},
> {'indent': 1, 'title':'Item 2', 'hassubfolder':False},
> {'indent': 1, 'title':'Folder 1', 'hassubfolder':True},
> {'indent': 2, 'title':'Sub Item 1.1', 'hassubfolder':False},
> {'indent': 2, 'title':'Sub Item 1.2', 'hassubfolder':False},
> {'indent': 1, 'title':'Item 3', 'hassubfolder':False},
> {'indent': 1, 'title':'Folder 2', 'hassubfolder':True},
> {'indent': 2, 'title':'Sub Item 2.1', 'hassubfolder':False},
> {'indent': 2, 'title':'Folder 2.1', 'hassubfolder':True},
> {'indent': 3, 'title':'Sub Item 2.1.1', 'hassubfolder':False},
> {'indent': 3, 'title':'Sub Item 2.1.2', 'hassubfolder':False},
> ]
>
> From that list I want to create the following HTML code:
>
> <ul id="tree">
> <li>Item 1</li>
> <li>Item 2</li>
> <li>Folder 1
> <ul>
> <li>Sub Item 1.1</li>
> <li>Sub Item 1.2</li>
> </ul>
> </li>
> <li>Item 3</li>
> <li>Folder 2
> <ul>
> <li>Sub Item 2.1</li>
> <li>Folder 2.1
> <ul>
> <li>Sub Item 2.1.1</li>
> <li>Sub Item 2.1.2</li>
> </ul>
> </li>
> </ul>
> </li>
> </ul>
>
> If an item of the list has 'True' for the 'hassubfolder' key than a new
> "<ul><li>" must be created instead of "</li>" after its title. (See
> "Folder 2" node in the HTML code above.
>
> My problem is: How do I keep track of the closing tags while iterating
> over the python list?

Elementtree has already been mentioned as a solution, but if you need
something more lightweight, give markup.py a try:
http://markup.sourceforge.net/ it's a single module and very easy to
use for the sort of things you are after.

Cheers,
Daniel

--
Psss, psss, put it down! - http://www.cafepress.com/putitdown
First  |  Prev  | 
Pages: 1 2
Prev: pyc runtime error
Next: Ancient C string conventions (was Re: Why Is Escaping DataConsidered So Magical?)