Commit | Line | Data |
---|---|---|
d3b026ab | 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 | ||
e3bc13e0 | 11 | define('BANANA_TREE_VERSION', '0.1.2'); |
d3b026ab | 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 | */ | |
e3bc13e0 | 32 | public $data = array(); |
33 | ||
34 | /** Data caching | |
35 | */ | |
36 | private $urls = array(); | |
37 | private $title = array(); | |
38 | ||
39 | private $displaid = null; | |
d3b026ab | 40 | |
41 | /** Construct a new tree from a given root | |
42 | */ | |
8a30c7d6 | 43 | public function __construct(BananaSpoolHead $root) |
d3b026ab | 44 | { |
45 | if (empty($root->children)) { | |
46 | $this->data = null; | |
47 | } else { | |
e3bc13e0 | 48 | $this->data =& $this->builder($root); |
d3b026ab | 49 | } |
50 | $this->time = time(); | |
51 | $this->version = BANANA_TREE_VERSION; | |
52 | $this->saveToFile($root->id); | |
53 | } | |
54 | ||
8a30c7d6 | 55 | private function &builder(BananaSpoolHead $head) |
d3b026ab | 56 | { |
e3bc13e0 | 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)); | |
d3b026ab | 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) { | |
ee4eff66 | 66 | $array[0] = array_merge($array[0], array(array('+', $msg->id)), $line); |
d3b026ab | 67 | } else if($kt === 0 && $key === 0) { |
ee4eff66 | 68 | $array[0] = array_merge($array[0], array(array('-', $msg->id)), $line); |
d3b026ab | 69 | } else if ($kt === 0 && $last) { |
ee4eff66 | 70 | $array[] = array_merge(array(' ', array('`', $msg->id)), $line); |
d3b026ab | 71 | } else if ($kt === 0) { |
ee4eff66 | 72 | $array[] = array_merge(array(' ', array('t', $msg->id)), $line); |
d3b026ab | 73 | } else if ($last) { |
e3bc13e0 | 74 | $array[] = array_merge(array(' ', ' '), $line); |
d3b026ab | 75 | } else { |
ee4eff66 | 76 | $array[] = array_merge(array(' ', array('|', $head->children[$key+1]->id)), $line); |
d3b026ab | 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 | ||
c254ab48 FB |
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 | ||
1d521296 | 106 | /** Return html to display the tree |
107 | */ | |
108 | public function &show() | |
109 | { | |
20a3f08d | 110 | if (!is_null($this->displaid) || is_null($this->data)) { |
e3bc13e0 | 111 | return $this->displaid; |
112 | } | |
0fa5e39a | 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; | |
e3bc13e0 | 115 | if (!isset($t_e)) { |
c254ab48 | 116 | $t_e = self::makeTreeImg('e', ' '); |
0fa5e39a | 117 | $tree = array(); |
c254ab48 FB |
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'); | |
e3bc13e0 | 123 | } |
124 | $text = '<div class="tree">'; | |
125 | foreach ($this->data as &$line) { | |
126 | $text .= '<div style="height: 18px">'; | |
16431adc | 127 | unset($head); |
e3bc13e0 | 128 | foreach ($line as &$item) { |
ee4eff66 | 129 | if ($item == ' ') { |
130 | $text .= $t_e; | |
131 | } else if (is_array($item)) { | |
132 | $head =& Banana::$spool->overview[$item[1]]; | |
0fa5e39a | 133 | $text .= $tree[$item[0]][$head->isread ? 1 : 0]; |
ee4eff66 | 134 | } else { |
e3bc13e0 | 135 | $head =& Banana::$spool->overview[$item]; |
0fa5e39a | 136 | $text .= '<span style="background-color: ' . $head->color . '; text-decoration: none" title="' |
137 | . $this->title[$item] . '"><input type="radio" name="banana_tree" value="' . $head->id . '"'; | |
e3bc13e0 | 138 | if (Banana::$msgshow_javascript) { |
139 | $text .= ' onchange="window.location=\'' . $this->urls[$item] . '\'"'; | |
140 | } else { | |
141 | $text .= ' disabled="disabled"'; | |
142 | } | |
143 | if (Banana::$artid == $item) { | |
144 | $text .= ' checked="checked"'; | |
145 | } | |
16431adc | 146 | $last_title = $head->subject; |
e3bc13e0 | 147 | $text .= '/></span>'; |
148 | } | |
149 | } | |
16431adc FB |
150 | if (function_exists('hook_spoolTagBranch') && isset($head)) { |
151 | $text .= hook_spoolTagBranch($head); | |
152 | } | |
e3bc13e0 | 153 | $text .= "</div>\n"; |
154 | } | |
155 | $text .= '</div>'; | |
156 | $this->displaid =& $text; | |
157 | return $text; | |
1d521296 | 158 | } |
159 | ||
d3b026ab | 160 | /** Get filename |
161 | */ | |
162 | static private function filename($id) | |
163 | { | |
abaec820 | 164 | static $host; |
165 | if (!isset($host)) { | |
166 | $host = parse_url(Banana::$page->makeURL(array()), PHP_URL_HOST); | |
167 | } | |
168 | return BananaSpool::getPath('tree_' . $id . '_' . $host); | |
d3b026ab | 169 | } |
170 | ||
171 | /** Read a tree from a file | |
172 | */ | |
173 | static private function &readFromFile($id) | |
174 | { | |
175 | $tree = null; | |
176 | $file = BananaTree::filename($id); | |
177 | if (!file_exists($file)) { | |
178 | return $tree; | |
179 | } | |
180 | $tree = unserialize(file_get_contents($file)); | |
181 | if ($tree->version != BANANA_TREE_VERSION) { | |
182 | $tree = null; | |
183 | } | |
184 | return $tree; | |
185 | } | |
186 | ||
187 | /** Build a tree for the given id | |
188 | */ | |
189 | static public function &build($id) | |
190 | { | |
191 | $root =& Banana::$spool->root($id); | |
192 | if (!isset(BananaTree::$cache[$root->id])) { | |
193 | $tree =& BananaTree::readFromFile($root->id); | |
194 | if (is_null($tree) || $tree->time < $root->time) { | |
195 | $tree = new BananaTree($root); | |
196 | } | |
197 | BananaTree::$cache[$root->id] =& $tree; | |
198 | } | |
199 | return BananaTree::$cache[$root->id]; | |
200 | } | |
201 | ||
202 | /** Kill the file associated to the given id | |
203 | */ | |
204 | static public function kill($id) | |
205 | { | |
206 | @unlink(BananaTree::filename($id)); | |
207 | } | |
208 | } | |
a90b6fc9 | 209 | // vim:set et sw=4 sts=4 ts=4 fenc=utf-8: |
d3b026ab | 210 | ?> |