| 1 |
#!/opt/perl/bin/perl |
| 2 |
|
| 3 |
my %regions; |
| 4 |
|
| 5 |
sub print_rec { |
| 6 |
my ($reg, $pad) = @_; |
| 7 |
print ((" " x ($pad * 4))."$reg\n"); |
| 8 |
for (@{$regions{$reg}->{child}}) { |
| 9 |
print_rec ($_, $pad + 1); |
| 10 |
} |
| 11 |
} |
| 12 |
|
| 13 |
|
| 14 |
my $curreg = ''; |
| 15 |
while (<STDIN>) { |
| 16 |
if (/^region\s*(\S+)\s*$/) { |
| 17 |
$curreg = $1; |
| 18 |
$regions{$curreg} = {}; |
| 19 |
} elsif (/^parent\s*(\S+)\s*$/) { |
| 20 |
$regions{$1} = {} unless exists $regions{$1}; |
| 21 |
$regions{$curreg}->{parent} = $1; |
| 22 |
push @{$regions{$1}->{child}}, $curreg; |
| 23 |
} |
| 24 |
} |
| 25 |
|
| 26 |
for (sort grep { not $regions{$_}->{parent} } keys %regions) { |
| 27 |
print_rec ($_); |
| 28 |
} |
