banana/tree.inc.php

   1 <?php
   2 /********************************************************************************
   3 * include/tree.inc.php : thread tree
   4 * -----------------------
   5 *
   6 * This file is part of the banana distribution
   7 * Copyright: See COPYING files that comes with this distribution
   8 ********************************************************************************/
   9
  10
  11 define('BANANA_TREE_VERSION', '0.1.2');
  12
  13 /**
  14  * Class representing a thread tree
  15  */
  16 class BananaTree
  17 {
  18     /** Tree cache
  19      */
  20     static private $cache = array();
  21
  22     /** Tree format
  23      */
  24     public $version;
  25
  26     /** Last update timestamp
  27      */
  28     public $time = 0;
  29
  30     /** Data
  31      */
  32     public $data = array();
  33
  34     /** Data caching
  35      */
  36     private $urls = array();
  37     private $title = array();
  38
  39     private $displaid = null;
  40
  41     /** Construct a new tree from a given root
  42      */
  43     public function __construct(BananaSpoolHead &$root)
  44     {
  45         if (empty($root->children)) {
  46             $this->data = null;
  47         } else {
  48             $this->data =& $this->builder($root);
  49         }
  50         $this->time = time();
  51         $this->version = BANANA_TREE_VERSION;
  52         $this->saveToFile($root->id);
  53     }
  54
  55     private function &builder(BananaSpoolHead &$head)
  56     {
  57         $array = array(array($head->id));
  58         $this->urls[$head->id]  = banana_entities(Banana::$page->makeURL(array('group' => Banana::$group,
  59                                                                                'artid' => $head->id)));
  60         $this->title[$head->id] = banana_entities($head->name . ', ' . Banana::$spool->formatDate($head));
  61         foreach ($head->children as $key=>&$msg) {
  62             $tree =& $this->builder($msg);
  63             $last = $key == count($head->children) - 1;
  64             foreach ($tree as $kt=>&$line) {
  65                 if ($kt === 0 && $key === 0 && !$last) {
  66                     $array[0] = array_merge($array[0], array(array('+', $msg->id)), $line);
  67                 } else if($kt === 0 && $key === 0) {
  68                     $array[0] = array_merge($array[0], array(array('-', $msg->id)), $line);
  69                 } else if ($kt === 0 && $last) {
  70                     $array[] = array_merge(array(' ', array('`', $msg->id)), $line);
  71                 } else if ($kt === 0) {
  72                     $array[] = array_merge(array(' ', array('t', $msg->id)), $line);
  73                 } else if ($last) {
  74                     $array[] = array_merge(array(' ', ' '), $line);
  75                 } else {
  76                     $array[] = array_merge(array(' ', array('|', $head->children[$key+1]->id)), $line);
  77                 }
  78             }
  79             unset($tree);
  80         }
  81         return $array;
  82     }
  83
  84     /** Save the content of the tree into a file
  85      */
  86     private function saveToFile($id)
  87     {
  88         file_put_contents(BananaTree::filename($id), serialize($this));
  89     }
  90
  91     /** Create a reference to a tree image.
  92      */
  93     static private function makeTreeImg($img, $alt)
  94     {
  95         return Banana::$page->makeImg(Array('img' => $img, 'alt' => $alt, 'height' => 18, 'width' => 14));
  96     }
  97
  98     /** Add an entry to the static tree association table.
  99      */
 100     static private function addTreeKind(array& $tree, $ascii, $img)
 101     {
 102         $tree[$ascii] = array(self::makeTreeImg($img . Banana::$tree_unread, $ascii),
 103                               self::makeTreeImg($img . Banana::$tree_read, $ascii));
 104     }
 105
 106     /** Return html to display the tree
 107      */
 108     public function &show()
 109     {
 110         if (!is_null($this->displaid) || is_null($this->data)) {
 111             return $this->displaid;
 112         }
 113         static $t_e, $tree;
 114         //$u_h, $u_ht, $u_vt, $u_l, $u_f, $r_h, $r_ht, $r_vt, $r_l, $r_f;
 115         if (!isset($t_e)) {
 116             $t_e   = self::makeTreeImg('e', ' ');
 117             $tree  = array();
 118             self::addTreeKind($tree, '+', 'p2');
 119             self::addTreeKind($tree, '-', 'm2');
 120             self::addTreeKind($tree, '|', 'l2');
 121             self::addTreeKind($tree, '`', 'a2');
 122             self::addTreeKind($tree, 't', 't2');
 123         }
 124         $text = '<div class="tree">';
 125         foreach ($this->data as &$line) {
 126             $text .= '<div style="height: 18px">';
 127             foreach ($line as &$item) {
 128                 if ($item == ' ') {
 129                     $text .= $t_e;
 130                 } else if (is_array($item)) {
 131                     $head =& Banana::$spool->overview[$item[1]];
 132                     $text .= $tree[$item[0]][$head->isread ? 1 : 0];
 133                 } else {
 134                     $head =& Banana::$spool->overview[$item];
 135                     $text .= '<span style="background-color: ' . $head->color . '; text-decoration: none" title="'
 136                           .  $this->title[$item] . '"><input type="radio" name="banana_tree" value="' . $head->id . '"';
 137                     if (Banana::$msgshow_javascript) {
 138                         $text .= ' onchange="window.location=\'' . $this->urls[$item] . '\'"';
 139                     } else {
 140                         $text .= ' disabled="disabled"';
 141                     }
 142                     if (Banana::$artid == $item) {
 143                         $text .= ' checked="checked"';
 144                     }
 145                     $text .= '/></span>';
 146                 }
 147             }
 148             $text .= "</div>\n";
 149         }
 150         $text .= '</div>';
 151         $this->displaid =& $text;
 152         return $text;
 153     }
 154
 155     /** Get filename
 156      */
 157     static private function filename($id)
 158     {
 159         static $host;
 160         if (!isset($host)) {
 161             $host = parse_url(Banana::$page->makeURL(array()), PHP_URL_HOST);
 162         }
 163         return BananaSpool::getPath('tree_' . $id . '_' . $host);
 164     }
 165
 166     /** Read a tree from a file
 167      */
 168     static private function &readFromFile($id)
 169     {
 170         $tree = null;
 171         $file = BananaTree::filename($id);
 172         if (!file_exists($file)) {
 173             return $tree;
 174         }
 175         $tree = unserialize(file_get_contents($file));
 176         if ($tree->version != BANANA_TREE_VERSION) {
 177             $tree = null;
 178         }
 179         return $tree;
 180     }
 181
 182     /** Build a tree for the given id
 183      */
 184     static public function &build($id)
 185     {
 186         $root =& Banana::$spool->root($id);
 187         if (!isset(BananaTree::$cache[$root->id])) {
 188             $tree =& BananaTree::readFromFile($root->id);
 189             if (is_null($tree) || $tree->time < $root->time) {
 190                 $tree = new BananaTree($root);
 191             }
 192             BananaTree::$cache[$root->id] =& $tree;
 193         }
 194         return BananaTree::$cache[$root->id];
 195     }
 196
 197     /** Kill the file associated to the given id
 198      */
 199     static public function kill($id)
 200     {
 201         @unlink(BananaTree::filename($id));
 202     }
 203 }
 204 // vim:set et sw=4 sts=4 ts=4 enc=utf-8:
 205 ?>