EDIT

<?php

// $Id$

/*

 * @file

 * cdm_taxontree.module

 *

 * Copyright (C) 2007 EDIT

 * European Distributed Institute of Taxonomy

 * http://www.e-taxonomy.eu

 */

 * Implementation of hook_menu()

 */

function cdm_taxontree_menu($may_cache) {

  if ($may_cache) {

    $items[] = array(

      'path' => 'cdm_taxontree/set',

      'callback' => 'cdm_taxontree_set',

      'access' => true,

      'type' => MENU_CALLBACK, 

    );

     $items[] = array(

      'callback' => 'cdm_taxontree_view_filter',

      'access' => true,

      'type' => MENU_CALLBACK, 

    );

    $items[] = array(

      'path' => 'cdm_taxontree/taxonomy/children', 

      'callback' => 'cdm_taxontree_taxonomy_children',

      'access' => true,

      'type' => MENU_CALLBACK, 

    );

  }

  return $items;

}

 * Implementation of hook_block()

 *

 * @param String $op

 * @param int $delta

 */

    $block['filters']["info"] = t('Active Filters');

    $block[1]["info"] = t('Dupal Taxonomy Tree');

  }

  else if ($op == 'view') {

    switch($delta){

        $taxonUuid_inFocus = _cdm_get_taxonuuid();

        $tree = cdm_taxontree_build_tree($taxonUuid_inFocus);

        theme('cdm_taxontree_add_scripts');

        drupal_add_js('

        if (Drupal.jsEnabled) {

        $(document).ready(function() 

        {

          $(\'ul.cdm_taxontree\').cdm_taxontree();

          //var activeElement = $(\'div.cdm_taxontree_scroller_x .active\');

          $(\'div.cdm_taxontree_scroller_x\').scrollTo($(\'.active\'));});

        }', 'inline');

         return $block;

      case 'filters':

        $block['subject'] = t('Active Filters');

        $block['content'] = cdm_taxontree_view_filter('list');

        return $block;

      case 1:

        if (Drupal.jsEnabled) {

        {

          $(\'div.cdm_taxontree_scroller_x\').scrollTo($(\'.active\'));});

        }', 'inline');

    } else if ($op == 'configure') {

      switch($delta){

        case 1:

          $vocs = taxonomy_get_vocabularies();

          $options = array();

          foreach($vocs as $voc){

            $options[$voc->vid] = $voc->name;

          }

          $form['vid'] = array(

            '#type' => 'select',

            '#title' => t('Category'),

            '#default_value' => variable_get('cdm_taxontree_block_1_vid', 0),

            '#options' => $options,

          );

          return $form;

      }

    } else if ($op == 'save') {

      switch($delta){

        case 1:

         variable_set('cdm_taxontree_block_1_vid', $edit['vid']);

         return;

      }

}

    $destination = $_REQUEST['destination'];

    unset($_REQUEST['destination']);

    drupal_goto($destination);

  }

}

    $_SESSION['cdm']['taxontree']['compact_mode'] = 'expanded';

  }

  return  $_SESSION['cdm']['taxontree']['compact_mode'];

function _is_uuid($str){

  return strlen($str) == 36 && strpos($str, '-');

}

/**

 * Converts an array of drupal taxonomy terms into an 

 * array of partially instantiated cdm tree nodes by adding the fields 

 * relevant for tree node processing in cdm_taxontree

 * 

 * 

 * term       =>      cdm tree node

 * ------------------------------------

 * tid       ->     uuid

   name      ->     fullname

                    taggedName 

                    secUuid

                    isAccepted

                    hasChildren

                    alternativeConceptRefs

 *

 * @param unknown_type $terms

 */

function cdm_taxontree_terms2treenodes(&$terms){

  foreach($terms as &$term){

    $term->uuid = $term->tid;

    $term->fullname = $term->name;

    $term->hasChildren = count(taxonomy_get_children($term->tid, $term->vid));

  }

  return $terms;

}

function cdm_taxontree_taxonomy_children($tid, $vid, $theme){

  $args = func_get_args();

  $tid = array_shift($args);

  $vid = array_shift($args);

  $theme = array_shift($args);

  $children = cdm_taxontree_get_children($tid, $vid);

  $children = cdm_taxontree_terms2treenodes($children);

  array_unshift($args, $theme, $children);

  print call_user_func_array('theme', $args);

}

function cdm_taxontree_get_root($vid = null, $secRefUuuid = null){

  if(is_numeric($vid)){

    // vid, $parent = 0, $depth = -1, $max_depth = NULL) {

    $terms = taxonomy_get_tree($vid, 0, -1, 1);

    return cdm_taxontree_terms2treenodes($terms);

  } else {

    return cdm_ws_get(CDM_WS_TREENODE_ROOT, $secRefUuuid);

  }

}

function cdm_taxontree_get_children($uuid, $vid = null){

  if(is_numeric($vid)){

    $terms = taxonomy_get_children($uuid, $vid);

    return cdm_taxontree_terms2treenodes($terms);

  } else {

    return cdm_ws_get(CDM_WS_TREENODE_CHILDREN, $uuid);

  }

}

function cdm_taxontree_get_parents($uuid){

  if(!_is_uuid($uuid)){

    $terms = taxonomy_get_parents($uuid);

    array_push($terms, taxonomy_get_term($uuid));

    $terms = array_reverse($terms);

    return cdm_taxontree_terms2treenodes($terms);

  } else {

    return cdm_ws_get(CDM_WS_TREENODE_PARENTS, $uuid);

  }

}

 * builds a tree of TaxonNode instances, whereas the instances are extended by some fields:

 *  - $node->filter: values ( 'on', 'excluded', 'included' )

 *  - $node->expanded: values ( 'expanded', 'collapsed' )

 *    $node->focused: values ( TRUE, FALSE )

 * @param unknown_type $taxonUuid

 * @return unknown

 */

  // find the secRefUuid

    if($taxonUuid){

      //TODO poor performance here:

      $taxon =  cdm_ws_get(CDM_WS_TAXON, $taxonUuid);

      $secRefUuid = $taxon->sec->uuid;

    }

    if(!$secRefUuid){

      $secRefUuid = variable_get('cdm_secUuid_default',false);

    }

    $compact_tree = cdm_taxontree_filters_active() && _get_compact_mode() != 'expanded';

  $root_tree = _cdm_resultset2nodelist($root_tree, cdm_taxontree_filters_active());

    // thus cannot be browsed by expanding nodes

    // therefore we need to build up the branches for all nodes which are set as filters

    // the branches are merged with the root

      $root_tree = _cdm_taxontree_merge($root_tree, $branch);

  if($taxonUuid){

  // flatten tree

  if($compact_tree){

    if( _get_compact_mode() == 'flattened'){

      $root_tree = cdm_taxontree_flatten($root_tree);

    } else if(_get_compact_mode() == 'compact') {

      foreach($root_tree as $uuid => $node){

        if( $node->filter == 'excluded' && !$node->children){

          unset($root_tree[$uuid]);

        }

      }

    }

}

/**

 * @param unknown_type $taxonUuid

 * @param $is_expanded whether all nodes along the tree are expanded

 * @param $is_focused whether to upper most element of this branch is set as filter

 */

  $parents = cdm_taxontree_get_parents($taxonUuid);

      // remove invalid filter

  }

  foreach($parents as $pnode){

      $pnode->children = array($lastParent->uuid => $lastParent);

      if(!is_null($is_filter_path)){

      if(!is_null($is_expanded)){

        $pnode->expanded = ($is_expanded ? 'expanded' : 'collapsed');

        $pnode->filter = ($is_filter_path ? 'on' : 'includes');

      }

      $pnode->focused = $is_focused;

  return $branch_path;

}

 * Performs two steps on each level of the tree:

 *

 * @param unknown_type $tree

 * @return unknown

 */

    return false;

  }

      $tree[$uuid]->filter = $filter_default;

    }

      //$children = cdm_ws_get(CDM_WS_TREENODE_CHILDREN, $uuid);

      // store the children of the node for later processing

      if(is_array($tree[$uuid]->children)){

        $pnode_children = $tree[$uuid]->children;

      } else {

        $pnode_children = false;

      }

      // replace the children by the newly retrieved child nodes

      $tree[$uuid]->children = $children;

        // recurse into the childtree which was stored before

        $pnode_children =  cdm_taxontree_populate($pnode_children, $expand_excluded ,$tree[$uuid]->filter);

        // recombine

        foreach($pnode_children as $childUuid=>$cnode){

          $tree[$uuid]->children[$childUuid] = $cnode;

        }

      }

      // reorder nodes which are not expanded, expanded nodes are reordered implicitly above

      if(isset($tree[$uuid]->children) && count($tree[$uuid]->children) > 1) {

        $ordered = array();

        foreach($tree[$uuid]->children as $cnode){

          // concatenate full name and uid

          $reordered[str_pad($cnode->fullname, 255, '-').$cnode->uuid] = $cnode;

        }

        // sort

        ksort($reordered);

        // move the children back into the parent node

        $tree[$uuid]->children = array();

        foreach($reordered as $cnode){

          $tree[$uuid]->children[$cnode->uuid] = $cnode;

        }

  }

  return $tree;

  if(!$new_root){

    $new_root = array();

  }

  foreach($tree as $node){

    if($node->filter == 'on'){

      $new_root[$node->uuid] = $node;

    } else if(is_array($node->children)){

  }

  return $new_root;

}

 * nodes having property filter set to "on". These always dominate

 * nevertheless if they are in tree or branch.

 * @param unknown_type $branch the tree to be merged in

 */

function _cdm_taxontree_merge($tree, $branch) {

  if(!$branch){

  foreach(array_keys($tree) as $uuid) {

    // check if node exists in $branch

    if(!empty($branch[$uuid])) {

      // preserve filter property

      if(isset($tree[$uuid]->filter) && !(isset($branch[$uuid]->filter) && $branch[$uuid]->filter == 'on') ){

        $branch[$uuid]->filter = $tree[$uuid]->filter;

      } else if(isset($branch[$uuid]->filter)){

        $tree[$uuid]->filter = $branch[$uuid]->filter;

      }

      // preserve expanded property

      if(isset($tree[$uuid]->expanded)){

        $branch[$uuid]->expanded = $tree[$uuid]->expanded;

      } else if(isset($branch[$uuid]->expanded)){

        $tree[$uuid]->expanded = $branch[$uuid]->expanded;

      }

      // $Uuid exists check if the node in tree1 or tree2 contains children

      if(is_array($branch[$uuid]->children) && is_array($tree[$uuid]->children)) {

        // merge recursive

        $tree[$uuid]->children = _cdm_taxontree_merge($tree[$uuid]->children, $branch[$uuid]->children);

      } else if(is_array($branch[$uuid]->children)){

        $tree[$uuid] =  $branch[$uuid];

      }

      unset($branch[$uuid]);

    }

  }

  // append remaining items from branch to tree

  foreach(array_keys($branch) as $uuid){

    $tree[$uuid] =  $branch[$uuid];

  }

  return $tree;

/**

 * Replaces the keys of an array of TreeNode instances

 * by the $treeNode->uuid of the single array elements.

 * An sets additional fields

 *

 * @param $resultset array of TreeNode instances as +returned by the cdm web service

 * @param $excluded  whether the $resultset is included by a active filter. Is ignored if NULL.

 * @param $expanded  whether the children of the nodes in the $resultset are expanded or not. Is ignored if NULL.

 */

function _cdm_resultset2nodelist($resultset, $excluded = null, $expanded = null){

  if(! is_array($resultset)) {

    return false;

  }

  $tree = array();

  foreach($resultset as $treeNode){

    if(!is_null($excluded)){

      $treeNode->expanded = ($expanded ? 'expanded': 'collapsed');

    $tree[$treeNode->uuid] = $treeNode;

  }

  return $tree;

}

  $path_cdm_taxontree = drupal_get_path('module', 'cdm_taxontree');

  $path_preferred_module = drupal_get_path('module', 'cdm_dataportal') ? drupal_get_path('module', 'cdm_dataportal') : $path_cdm_taxontree;

  drupal_add_css($path_cdm_taxontree.'/cdm_taxontree.css');

  drupal_add_js($path_preferred_module.'/js/jquery.dimensions.js');

  drupal_add_js($path_cdm_taxontree.'/js/cdm_taxontree.js');

  drupal_add_js($path_cdm_taxontree.'/js/jquery.scrollTo.js');

}

 * @param $tree the tree of TreeNode to be displayed

 * @param $magicbox if true, the tree will be embedded into a set of div tags which allow the 

 *            tree to expand and overlap other content. This is useful if the node titles are 

 *            quite long or if the tree is nested deeply.   

 * @param $show_filter_switch The tree can offer buttons to add a node to a set of filters

 *            which can then be applied to the tree to limit the visible subtrees and thus 

 *            to compact the tree. Three different compact modes are available.

 * @param $tree_node_callback name of a callback method which will be called for each node 

 *            in theme_cdm_taxontree_node(). The output of this callback, which takes the 

 *            $node object as single arument, is appended to the end of the redered node. 

 */

function theme_cdm_taxontree_block($tree, $magicbox = false, $show_filter_switch = false, $tree_node_callback = false){

    $out .= '<div class="cdm_taxontree_scroller_x"><div class="cdm_taxontree_container"><div class="cdm_taxontree_scroller_y">';

  }

  $out .= theme('cdm_taxontree', $tree, !cdm_taxontree_filters_active(), $show_filter_switch , $tree_node_callback);

  if($magicbox){

    $out .= '</div></div></div>';

  }

  foreach($modes as $mode){

    if($compact_mode == $mode){

      $out .= t($mode);

    } else {

      $out .= l(t($mode), 'cdm_taxontree/set/compact_mode/'.$mode, array(), drupal_get_destination());

    }

    $out .= ' ';

  }

}

  }

    // set $filterIncludes true if no filters are set.

  foreach($tree as $node){

  $out .= '</ul>';

  return $out;

}

  if($node->tid){

    $node_name = $node->name;

    $path = "taxonomy/term/".$node->tid;

    // disable filterswitch

    $show_filter_switch = false;

  } else {

    $node_name = cdm_dataportal_shortname_of($node);

    $path = cdm_dataportal_taxon_path($node->uuid);

  }

      $ahah_url = url('cdm_taxontree/taxonomy/children/'.$node->tid.'/'.$node->vid.'/cdm_taxontree/'.($nextLevelIncluded ? 1 : 0).'/'.($show_filter_switch ? 1 : 0).'/'.$tree_node_callback);      

    } else {

      $ws_url = cdm_compose_url(CDM_WS_TREENODE_CHILDREN, array($node->uuid));

      $ahah_url = url('cdm_api/proxy/'.urlencode($ws_url).'/cdm_taxontree/'.($nextLevelIncluded ? 1 : 0).'/'.($show_filter_switch ? 1 : 0).'/'.$tree_node_callback);      

    }

  .($is_leaf ? 'leaf ':($is_expanded ?'expanded ':'collapsed '))

  .$filter_class.'"'

    $out .= theme('cdm_taxontree_node_filter_switch', $node, $filter_class);

  $out .= $name;

  if($tree_node_callback){

    $out .= theme($tree_node_callback, $node);

  }

  $out .= '</li>';

}

    case 'filter_included':

      $filter_icon = 'visible_implicit_small.gif';

      break;

      break;