=pod

=item

  @result=();

$ldap_root="NTA::ou1";

push @result,"NTA::ou1::ou2::ou3";

push @result,"NTA::ou1::ou2::ou4";

  push @result,"NTA::ou1::ou5::ou6";

push @result,"NTA::ou1::ou5::ou6::o8";

push @result,"NTA::ou1::ou5::ou6::o9";



push @result,"NTA::ou1::ou5::ou7";

push @result,"NTA::ou1::ou5::ou7::t";

push @result,"NTA::ou1::ou5::ou7::t::y";

push @result,"NTA::ou1::ou5::ou7::t::y::u";

  push @result,"NTA::ou1::ou6::ou8";

push @result,"NTA::ou1::ou6::ou8::ji";

push @result,"NTA::ou1::ou6::ou8::ji::jk";

push @result,"NTA::ou1::ou6::ou9::j";

push @result,"NTA::ou1::ou6::ou9::g";

=cut

########################################################

sub recusive_ldap{

my %param=@_;

my $left_list =$param{left_list}; # a array to put the left string in,use @$ to use it

my $left =$param{left};

my $right =$param{right},

my $r_ldap_array=$param{r_ldap_array}; # use $$ to use this ref

my $r_rid =$param{r_rid}; #use $$ to use it

my $prefix =$param{prefix};

FIND_DIFF:

 my @found=();

 my $current_group;

 my @merge_list=();



my $diff_group_idx=-1;



my $found_new_group=0;#begin a new match

my $matched_new_group=0;

my $begin_match=0;

my ($left_idx,$right_idx);

 my $blank_item=0;

CURR: for(my $i=$left;$i<$right;$i++){

  if( @$left_list[$i] ne ''){

@$left_list[$i]=~/::/;

$current_group=$';

   if($current_group=~/::/){

$current_group=$`;

   }

  }



else{#last node  impossible to be a father nodwa

$current_group=undef;

$blank_item++;

  next CURR; # get next item

}

if (scalar @found== 0){ #first item

   if(defined $current_group){

$begin_match=1;

push @found ,$current_group  ;

$diff_group_idx++;

$left_idx=$i ;

if(  (scalar @found ==1)  &&   ($i==$right-1)  ){

my $merge={};

$merge->{left}=$left+$blank_item;

$merge->{right}=$i+1;

push @merge_list,$merge;#storage the merge of the current node

}

   }

next CURR;

  }



else { #matched a group and meet a new grp

   if($current_group ne $found[$diff_group_idx]){# a new node



push @found ,$current_group;

    $left_idx=$i if $begin_match;

    $begin_match=0;

$diff_group_idx++;

$right_idx=$i;





if(scalar @found==2){

     my $merge={};

$merge->{left}=$left+$blank_item;

$merge->{right}=$i;

push @merge_list,$merge;#storage the merge of the current node

}

else{

my $merge={};

$merge->{left}=$left_idx;

$merge->{right}=$i;

push @merge_list,$merge;#storage the merge of the current node

}

    if ($i==$right-1){ #last match

my $merge={};

if(scalar @found >1){

$merge->{left}=$right_idx;

}

else {

$merge->{left}=$left+$blank_item;



}

$merge->{right}=$i+1;

push @merge_list,$merge;#storage the merge of the current node

    }

 

    $left_idx=$i;

   }

   else{ # continue to match the same father node

if ($i==$right-1){ #last matcha

my $merge={};



if(scalar @found ==1){

$merge->{left}=$left+$blank_item;

}

else{

$merge->{left}=$right_idx;

}



$merge->{right}=$i+1;

push @merge_list,$merge;#storage the merge of the current node



}

}

 

 

  }

}# find all grps(different)

 return if scalar @found==0;

my $rid=0;

my $blank=[];

my $current;

my @g_array;

# print Dumper $left_list;

# print Dumper \@merge_list;

CREATE_NODE:

for(my $diff_grp=0;$diff_grp<scalar  @found; $diff_grp++){ #every different node

  my @ldgArray=();

  my $cur_grp=$found[$diff_grp];

   my $reg="::".$cur_grp;

   $reg=reg_encode($reg);

  for(my  $gidx=$merge_list[$diff_grp]->{left};

$gidx<$merge_list[$diff_grp]->{right}; $gidx++){



@$left_list[$gidx] =~s/^$reg//;# stript out this item

}

my $new_prefix= $prefix.$cur_grp."::";

  my $new_cap= $prefix.$cur_grp;

  if( $merge_list[$diff_grp]->{left}== $merge_list[$diff_grp]->{right}){

my $item=_creat_node('gx_l'.$$r_rid,$cur_grp,0,1,'','edit_group.cgi?name='.$new_cap."&m_i=gxl_$$r_rid");

$$r_rid++;

   push @$r_ldap_array,$item; # put the new node to the container

  }

else{



&recusive_ldap(

left_list =>$left_list,

left  =>$merge_list[$diff_grp]->{left} ,

right  =>$merge_list[$diff_grp]->{right},

r_ldap_array =>\@ldgArray,

r_rid  =>$r_rid,

prefix  =>$new_prefix

);

   my $item=_creat_node('gx_l'.$$r_rid,$cur_grp,1,1,\@ldgArray,'edit_group.cgi?name='.$new_cap."&m_i=gxl_$$r_rid");



$$r_rid++;

   push @$r_ldap_array,$item; # put the new node to the container

}

 } 

};

 

############################################################################################

sub _creat_node{ #create a node of a menu tree

my $node={};



# print "add";

#essential field

#$node->{'name'}=Translate shift;

$node->{'name'}=shift;

$node->{'info'}->{'text'}=shift;

#info field

$node->{'info'}->{'isparent'}=shift;

$node->{'info'}->{'linkout'}=shift;

#extra field

#if  is parent this field shouldn't be ''

# this parameter can be a single node or an array of node

$node->{'children'}=shift;# default a ref to array

#if  the menu linkout this field shouldn't be blank

$node->{'info'}->{'url'}=shift;

if ($node->{'children'} ne ''){

  if((ref $node->{'children'}) ne "ARRAY"){ # it's a hash ref

my @ar;

push @ar, $node->{'children'};

$node->{'children'}=\@ar;

}

else{

}

}

else{ #if a blank is pass to a 'children' field delete this field

delete $node->{'children'};

}

 return $node;

}

1;