quote:
You can't do it within HTML::Template, period
According to whom?
#!/usr/bin/perl
use strict;
use HTML::Template;
my $template = "
<ul>
<TMPL_LOOP tree>
<li><TMPL_VAR value> (depth=<TMPL_VAR depth>)
<TMPL_LOOP open><ul></TMPL_LOOP>
<TMPL_IF close>
<TMPL_LOOP close>
</li></ul>
<TMPL_IF __LAST__></li></TMPL_
+IF>
</TMPL_LOOP>
<TMPL_ELSE>
<TMPL_UNLESS open>
</li>
</TMPL_UNLESS>
</TMPL_IF>
</TMPL_LOOP>
</ul>
";
my $tree = [
{ 'value' => 'a', 'depth' => 1 },
{ 'value' => 'b', 'depth' => 1 },
{ 'value' => 'b1', 'depth' => 2 },
{ 'value' => 'b2', 'depth' => 2 },
{ 'value' => 'c', 'depth' => 1 },
{ 'value' => 'c1', 'depth' => 2 },
{ 'value' => 'c1.1', 'depth' => 3 },
{ 'value' => 'd', 'depth' => 1 }
];
for my $i (0 .. $#$tree) {
my $delta;
if (defined($tree->[$i+1])) {
$delta = $tree->[$i+1]->{'depth'} - $tree->[$i]->{'dep
+th'};
}
else {
$delta = - $tree->[$i]->{'depth'};
}
if ($delta > 0) {
push(@{$tree->[$i]->{'open'}},{}) for (1 .. $delta);
}
elsif ($delta < 0) {
push(@{$tree->[$i]->{'close'}},{}) for ($delta .. -1);
}
}
my $html_template = HTML::Template->new(
scalarref => \$template,
loop_context_vars => 1);
$html_template->param('tree' => $tree);
print $html_template->output;
Produces the following html:
- a (depth=1)
- b (depth=1)
- b1 (depth=2)
- b2 (depth=2)
- c (depth=1)
- d (depth=1)
Isn't there some law of comp-sci that says that say any algorithm that can be written recusively, can also be written iteratively? er...or something to that effect.
Update: fixted sprelling erors
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.