#!/usr/bin/perl<br/>
use strict;<br/>
use warnings;<br/>
<br/>
my %node;<br/>
my $folder = "P:\\Prod-Operations\\Maint-Eng\\Maintenance Projects\\INF\\DB\\IFDB\\TAGHIERARCHY\\PerlScripts";<br/>
my $resultfile = "resultset.txt";<br/>
my $interset01 = "interset01.txt";<br/>
my $interset02 = "interset02.txt";<br/>
<br/>
open (DATA, "< $folder\\$resultfile") || die "could not open file: $!";<br/>
while (<DATA>) {<br/>
    my ( $c, $p ) = split /\|/;<br/>
    if ( $c eq $p ) {  # these are easy, so finish them first<br/>
        print;<br/>
        next;<br/>
    }<br/>
<br/>
    if ( exists( $node{$c}{child_of} )) {<br/>
        warn "$.: bad record: $c is child of both $p and $node{$c}{child_of}\n";<br/>
        next;<br/>
    }<br/>
    $node{$c}{child_of} = $p;<br/>
    $node{$p}{parent_of}{$c} = undef;<br/>
}<br/>
<br/>
# begin the sorted output by looping over values that do not have parents:<br/>
open (INT01,">$folder\\$interset01") or die "Can not open file $folder\\$interset01 for writing, quitting\n";<br/>
<br/>
for my $parent ( grep {!exists( $node{$_}{child_of} ) } keys %node ) {<br/>
    my $children = $node{$parent}{parent_of};  # ref to hash of child values<br/>
    trace_down( $children, \%node );<br/>
}<br/>
<br/>
sub trace_down<br/>
{<br/>
    my ( $kids, $tree ) = @_;<br/>
    for my $kid ( keys %$kids ) {<br/>
        print INT01 "$kid|$$tree{$kid}{child_of}";<br/>
        # print "$kid|$$tree{$kid}{child_of}\n";<br/>
        if ( exists( $$tree{$kid}{parent_of} )) {<br/>
            trace_down( $$tree{$kid}{parent_of}, $tree );<br/>
        }<br/>
    }<br/>
}<br/>
<br/>
<br/>