lib/plugin/GraphViz.php

   1 <?php // -*-php-*-
   2 rcs_id('$Id: GraphViz.php,v 1.8 2007-01-10 22:28:43 rurban Exp $');
   3 /*
   4  Copyright 2004 $ThePhpWikiProgrammingTeam
   5
   6  This file is part of PhpWiki.
   7
   8  PhpWiki is free software; you can redistribute it and/or modify
   9  it under the terms of the GNU General Public License as published by
  10  the Free Software Foundation; either version 2 of the License, or
  11  (at your option) any later version.
  12
  13  PhpWiki is distributed in the hope that it will be useful,
  14  but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  GNU General Public License for more details.
  17
  18  You should have received a copy of the GNU General Public License
  19  along with PhpWiki; if not, write to the Free Software
  20  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  21  */
  22
  23 /**
  24  * The GraphViz plugin passes all its arguments to the grapviz dot
  25  * binary and displays the result as cached image (PNG,GIF,SVG) or imagemap.
  26  *
  27  * @Author: Reini Urban
  28  *
  29  * Note:
  30  * - We support only images supported by GD so far (PNG most likely).
  31  *   EPS, PS, SWF, SVG or SVGZ and imagemaps need to be tested.
  32  *
  33  * Usage:
  34 <?plugin GraphViz [options...]
  35    multiline dot script ...
  36 ?>
  37
  38  * See also: VisualWiki, which depends on GraphViz and WikiPluginCached.
  39  *
  40  * TODO:
  41  * - neato binary ?
  42  * - expand embedded <!plugin-list pagelist !> within the digraph script.
  43  */
  44
  45 if (PHP_OS == "Darwin") { // Mac OS X
  46     if (!defined("GRAPHVIZ_EXE"))
  47         define('GRAPHVIZ_EXE', '/sw/bin/dot'); // graphviz via Fink
  48     // Name of the Truetypefont - at least LucidaSansRegular.ttf is always present on OS X
  49     if (!defined('VISUALWIKIFONT'))
  50         define('VISUALWIKIFONT', 'LucidaSansRegular');
  51     // The default font paths do not find your fonts, set the path here:
  52     $fontpath = "/System/Library/Frameworks/JavaVM.framework/Versions/1.3.1/Home/lib/fonts/";
  53     //$fontpath = "/usr/X11R6/lib/X11/fonts/TTF/";
  54 }
  55 elseif (isWindows()) {
  56     if (!defined("GRAPHVIZ_EXE"))
  57         define('GRAPHVIZ_EXE','dot.exe');
  58     if (!defined('VISUALWIKIFONT'))
  59         define('VISUALWIKIFONT', 'Arial');
  60 } elseif ($_SERVER["SERVER_NAME"] == 'phpwiki.sourceforge.net') { // sf.net hack
  61     if (!defined("GRAPHVIZ_EXE"))
  62         define('GRAPHVIZ_EXE','/home/groups/p/ph/phpwiki/bin/dot');
  63     if (!defined('VISUALWIKIFONT'))
  64         define('VISUALWIKIFONT', 'luximr');
  65 } else { // other os
  66     if (!defined("GRAPHVIZ_EXE"))
  67         define('GRAPHVIZ_EXE','/usr/local/bin/dot');
  68     // Name of the Truetypefont - Helvetica is probably easier to read
  69     if (!defined('VISUALWIKIFONT'))
  70         define('VISUALWIKIFONT', 'Helvetica');
  71     //define('VISUALWIKIFONT', 'Times');
  72     //define('VISUALWIKIFONT', 'Arial');
  73     // The default font paths do not find your fonts, set the path here:
  74     //$fontpath = "/usr/X11R6/lib/X11/fonts/TTF/";
  75     //$fontpath = "/usr/share/fonts/default/TrueType/";
  76 }
  77
  78 require_once "lib/WikiPluginCached.php";
  79
  80 class WikiPlugin_GraphViz
  81 extends WikiPluginCached
  82 {
  83
  84     function _mapTypes() {
  85         return array("imap", "cmapx", "ismap", "cmap");
  86     }
  87
  88     /**
  89      * Sets plugin type to MAP
  90      * or HTML if the imagetype is not supported by GD (EPS, SVG, SVGZ) (not yet)
  91      * or IMG_INLINE if device = png, gif or jpeg
  92      */
  93     function getPluginType() {
  94         $type = $this->decideImgType($this->_args['imgtype']);
  95         if ($type == $this->_args['imgtype'])
  96             return PLUGIN_CACHED_IMG_INLINE;
  97         $device = strtolower($this->_args['imgtype']);
  98         if (in_array($device, $this->_mapTypes()))
  99             return PLUGIN_CACHED_MAP;
 100         if (in_array($device, array('svg','swf','svgz','eps','ps'))) {
 101             switch ($this->_args['imgtype']) {
 102                 case 'svg':
 103                 case 'svgz':
 104                    return PLUGIN_CACHED_STATIC | PLUGIN_CACHED_SVG_PNG;
 105                 case 'swf':
 106                    return PLUGIN_CACHED_STATIC | PLUGIN_CACHED_SWF;
 107                 default:
 108                    return PLUGIN_CACHED_STATIC | PLUGIN_CACHED_HTML;
 109             }
 110         }
 111         else
 112             return PLUGIN_CACHED_IMG_INLINE; // normal cached libgd image handles
 113     }
 114     function getName () {
 115         return _("GraphViz");
 116     }
 117     function getDescription () {
 118         return _("GraphViz image or imagemap creation of directed graphs");
 119     }
 120     function managesValidators() {
 121         return true;
 122     }
 123     function getVersion() {
 124         return preg_replace("/[Revision: $]/", '',
 125                             "\$Revision: 1.8 $");
 126     }
 127     function getDefaultArguments() {
 128         return array(
 129                      'imgtype' => 'png', // png,gif,svgz,svg,...
 130                      'alt'     => false,
 131                      'pages'   => false,  // <!plugin-list !> support
 132                      'exclude' => false,
 133                      'help'    => false,
 134                      );
 135     }
 136     function handle_plugin_args_cruft(&$argstr, &$args) {
 137         $this->source = $argstr;
 138     }
 139     /**
 140      * Sets the expire time to one day (so the image producing
 141      * functions are called seldomly) or to about two minutes
 142      * if a help screen is created.
 143      */
 144     function getExpire($dbi, $argarray, $request) {
 145         if (!empty($argarray['help']))
 146             return '+120'; // 2 minutes
 147         return sprintf('+%d', 3*86000); // approx 3 days
 148     }
 149
 150     /**
 151      * Sets the imagetype according to user wishes and
 152      * relies on WikiPluginCached to catch illegal image
 153      * formats.
 154      * @return string 'png', 'jpeg', 'gif'
 155      */
 156     function getImageType($dbi, $argarray, $request) {
 157         return $argarray['imgtype'];
 158     }
 159
 160     /**
 161      * This gives an alternative text description of
 162      * the image.
 163      */
 164     function getAlt($dbi, $argstr, $request) {
 165         return (!empty($this->_args['alt'])) ? $this->_args['alt']
 166                                              : $this->getDescription();
 167     }
 168
 169     /**
 170      * Returns an image containing a usage description of the plugin.
 171      *
 172      * TODO: *map features.
 173      * @return string image handle
 174      */
 175     function helpImage() {
 176         $def = $this->defaultArguments();
 177         //$other_imgtypes = $GLOBALS['PLUGIN_CACHED_IMGTYPES'];
 178         //unset ($other_imgtypes[$def['imgtype']]);
 179         $imgtypes = $GLOBALS['PLUGIN_CACHED_IMGTYPES'];
 180         $imgtypes = array_merge($imgtypes, array("svg", "svgz", "ps"), $this->_mapTypes());
 181         $helparr = array(
 182             '<?plugin GraphViz ' .
 183             'imgtype'          => ' = "' . $def['imgtype'] . "(default)|" . join('|',$imgtypes).'"',
 184             'alt'              => ' = "alternate text"',
 185             'pages'            => ' = "pages,*" or <!plugin-list !> pagelist as input',
 186             'exclude'          => ' = "pages,*" or <!plugin-list !> pagelist as input',
 187             'help'             => ' bool: displays this screen',
 188             '...'              => ' all further lines below the first plugin line ',
 189             ''                 => ' and inside the tags are the dot script.',
 190             "\n  ?>"
 191             );
 192         $length = 0;
 193         foreach($helparr as $alignright => $alignleft) {
 194             $length = max($length, strlen($alignright));
 195         }
 196         $helptext ='';
 197         foreach($helparr as $alignright => $alignleft) {
 198             $helptext .= substr('                                                        '
 199                                 . $alignright, -$length).$alignleft."\n";
 200         }
 201         return $this->text2img($helptext, 4, array(1, 0, 0),
 202                                array(255, 255, 255));
 203     }
 204
 205     function processSource($argarray=false) {
 206         if (empty($this->source)) {
 207             // create digraph from pages
 208             if (empty($argarray['pages'])) {
 209                 trigger_error(sprintf("%s is empty",'GraphViz argument source'), E_USER_WARNING);
 210                 return '';
 211             }
 212             $source = "digraph GraphViz {\n";  // }
 213             foreach ($argarray['pages'] as $name) { // support <!plugin-list !> pagelists
 214                 // allow Page/SubPage
 215                 $url = str_replace(urlencode(SUBPAGE_SEPARATOR), SUBPAGE_SEPARATOR,
 216                                    rawurlencode($name));
 217                 $source .= "  \"$name\" [URL=\"$url\"];\n";
 218             }
 219             // {
 220             $source .= "\n  }";
 221         } else {
 222             $source = $this->source;
 223         }
 224         /* //TODO: expand inlined plugin-list arg
 225          $i = 0;
 226          foreach ($source as $data) {
 227              // hash or array?
 228              if (is_array($data))
 229                  $src .= ("\t" . join(" ", $data) . "\n");
 230              else
 231                  $src .= ("\t" . '"' . $data . '" ' . $i++ . "\n");
 232              $src .= $source;
 233              $source = $src;
 234         }
 235         */
 236         return $source;
 237     }
 238
 239     function createDotFile($tempfile='', $argarray=false) {
 240         $this->source = $this->processSource($argarray);
 241         if (!$this->source)
 242             return false;
 243         if (!$tempfile) {
 244             $tempfile = $this->tempnam($this->getName().".dot");
 245             @unlink($tempfile);
 246         }
 247         if (!$fp = fopen($tempfile, 'w'))
 248             return false;
 249         $ok = fwrite($fp, $this->source);
 250         $ok = fclose($fp) && $ok;  // close anyway
 251         return $ok ? $tempfile : false;
 252     }
 253
 254     function getImage($dbi, $argarray, $request) {
 255         $dotbin = GRAPHVIZ_EXE;
 256         $tempfiles = $this->tempnam($this->getName());
 257         $gif = $argarray['imgtype'];
 258         if (in_array($gif, array("imap", "cmapx", "ismap", "cmap"))) {
 259             $this->_mapfile = "$tempfiles.map";
 260             $gif = $this->decideImgType($argarray['imgtype']);
 261         }
 262
 263         $ImageCreateFromFunc = "ImageCreateFrom$gif";
 264         $outfile = $tempfiles.".".$gif;
 265         $debug = $request->getArg('debug');
 266         if ($debug) {
 267             $tempdir = dirname($tempfiles);
 268             $tempout = $tempdir . "/.debug";
 269         }
 270         $source = $this->processSource($argarray);
 271         if (empty($source))
 272             return $this->error(fmt("No dot graph given"));
 273         if (isWindows()) {
 274           $ok = $tempfiles;
 275           $dotfile = $this->createDotFile($tempfiles.'.dot', $argarray);
 276           $args = "-T$gif $dotfile -o $outfile";
 277           $cmdline = "$dotbin $args";
 278           $code = $this->execute($cmdline, $outfile);
 279           if (!$code)
 280             $this->complain(sprintf(_("Couldn't start commandline '%s'"), $cmdline));
 281         } else {
 282           $args = "-T$gif -o $outfile";
 283           $cmdline = "$dotbin $args";
 284           if ($debug) $cmdline .= " > $tempout";
 285           //if (!isWindows()) $cmdline .= " 2>&1";
 286           $code = $this->filterThroughCmd($source, $cmdline);
 287           if ($code)
 288             $this->complain(sprintf(_("Couldn't start commandline '%s'"), $cmdline));
 289           sleep(0.1);
 290         }
 291         if (! file_exists($outfile) ) {
 292             $this->complain(sprintf(_("%s error: outputfile '%s' not created"),
 293                                     "GraphViz", $outfile));
 294             $this->complain("\ncmd-line: $cmdline");
 295             return false;
 296         }
 297         if (function_exists($ImageCreateFromFunc)) {
 298             $img = $ImageCreateFromFunc( $outfile );
 299             // clean up tempfiles
 300             if (empty($argarray['debug']))
 301                 foreach (array('',".$gif",'.dot') as $ext) {
 302                     //if (file_exists($tempfiles.$ext))
 303                     @unlink($tempfiles.$ext);
 304                 }
 305             return $img;
 306         }
 307         return $outfile;
 308     }
 309
 310     // which argument must be set to 'png', for the fallback image when svg will fail on the client.
 311     // type: SVG_PNG
 312     function pngArg() {
 313         return 'imgtype';
 314     }
 315
 316     function getMap($dbi, $argarray, $request) {
 317         $result = $this->invokeDot($argarray);
 318         if (isa($result, 'HtmlElement'))
 319             return array(false, $result);
 320         else
 321             return $result;
 322         // $img = $this->getImage($dbi, $argarray, $request);
 323         //return array($this->_mapfile, $img);
 324     }
 325
 326     /**
 327      * Produces a dot file, calls dot twice to obtain an image and a
 328      * text description of active areas for hyperlinking and returns
 329      * an image and an html map.
 330      *
 331      * @param width     float   width of the output graph in inches
 332      * @param height    float   height of the graph in inches
 333      * @param colorby   string  color sceme beeing used ('age', 'revtime',
 334      *                                                   'none')
 335      * @param shape     string  node shape; 'ellipse', 'box', 'circle', 'point'
 336      * @param label     string  not used anymore
 337      */
 338     function invokeDot($argarray) {
 339         $dotbin = GRAPHVIZ_EXE;
 340         $tempfiles = $this->tempnam($this->getName());
 341         $gif = $argarray['imgtype'];
 342         $ImageCreateFromFunc = "ImageCreateFrom$gif";
 343         $outfile = $tempfiles.".".$gif;
 344         $debug = $GLOBALS['request']->getArg('debug');
 345         if ($debug) {
 346             $tempdir = dirname($tempfiles);
 347             $tempout = $tempdir . "/.debug";
 348         }
 349         $ok = $tempfiles;
 350         $source = $this->processSource($argarray);
 351         if (empty($source)) {
 352             $this->complain("No dot graph given");
 353             return array(false, $this->GetError());
 354         }
 355         //$ok = $ok and $this->createDotFile($tempfiles.'.dot', $argarray);
 356
 357         $args = "-T$gif $tempfiles.dot -o $outfile";
 358         $cmdline1 = "$dotbin $args";
 359         if ($debug) $cmdline1 .= " > $tempout";
 360         $ok = $ok and $this->filterThroughCmd($source, $cmdline1);
 361         //$ok = $this->execute("$dotbin -T$gif $tempfiles.dot -o $outfile" .
 362         //                   ($debug ? " > $tempout 2>&1" : " 2>&1"), $outfile)
 363
 364         $args = "-Timap $tempfiles.dot -o $tempfiles.map";
 365         $cmdline2 = "$dotbin $args";
 366         if ($debug) $cmdline2 .= " > $tempout";
 367         $ok = $ok and $this->filterThroughCmd($source, $cmdline2);
 368         // $this->execute("$dotbin -Timap $tempfiles.dot -o ".$tempfiles.".map" .
 369         //                    ($debug ? " > $tempout 2>&1" : " 2>&1"), $tempfiles.".map")
 370         $ok = $ok and file_exists( $outfile );
 371         $ok = $ok and file_exists( $tempfiles.'.map' );
 372         $ok = $ok and ($img = $ImageCreateFromFunc($outfile));
 373         $ok = $ok and ($fp = fopen($tempfiles.'.map', 'r'));
 374
 375         $map = HTML();
 376         if ($debug == 'static') {
 377             // workaround for misconfigured WikiPluginCached (sf.net) or dot.
 378             // present a static png and map file.
 379             if (file_exists($outfile) and filesize($outfile) > 900)
 380                 $img = $outfile;
 381             else
 382                 $img = $tempdir . "/".$this->getName().".".$gif;
 383             if (file_exists( $tempfiles.".map") and filesize($tempfiles.".map") > 20)
 384                 $map = $tempfiles.".map";
 385             else
 386                 $map = $tempdir . "/".$this->getName().".map";
 387             $img = $ImageCreateFromFunc($img);
 388             $fp = fopen($map, 'r');
 389             $map = HTML();
 390             $ok = true;
 391         }
 392         if ($ok and $fp) {
 393             while (!feof($fp)) {
 394                 $line = fgets($fp, 1000);
 395                 if (substr($line, 0, 1) == '#')
 396                     continue;
 397                 list($shape, $url, $e1, $e2, $e3, $e4) = sscanf($line,
 398                                                                 "%s %s %d,%d %d,%d");
 399                 if ($shape != 'rect')
 400                     continue;
 401
 402                 // dot sometimes gives not always the right order so
 403                 // so we have to sort a bit
 404                 $x1 = min($e1, $e3);
 405                 $x2 = max($e1, $e3);
 406                 $y1 = min($e2, $e4);
 407                 $y2 = max($e2, $e4);
 408                 $map->pushContent(HTML::area(array(
 409                             'shape'  => 'rect',
 410                             'coords' => "$x1,$y1,$x2,$y2",
 411                             'href'   => $url,
 412                             'title'  => rawurldecode($url),
 413                             'alt' => $url)));
 414             }
 415             fclose($fp);
 416             //trigger_error("url=".$url);
 417         } else {
 418             $this->complain("$outfile: "
 419                             . (file_exists($outfile) ? filesize($outfile):'missing')
 420                             ."\n"
 421                             . "$tempfiles.map: "
 422                             . (file_exists("$tempfiles.map") ? filesize("$tempfiles.map"):'missing'));
 423             $this->complain("\ncmd-line: $cmdline1");
 424             $this->complain("\ncmd-line: $cmdline2");
 425             //trigger_error($this->GetError(), E_USER_WARNING);
 426             return array(false, $this->GetError());
 427         }
 428
 429         // clean up tempfiles
 430         if ($ok and !$argarray['debug'])
 431             foreach (array('',".$gif",'.map','.dot') as $ext) {
 432                 //if (file_exists($tempfiles.$ext))
 433                         @unlink($tempfiles.$ext);
 434             }
 435
 436         if ($ok)
 437             return array($img, $map);
 438         else
 439             return array(false, $this->GetError());
 440     }
 441
 442 };
 443
 444 // $Log: not supported by cvs2svn $
 445 // Revision 1.7  2006/12/22 17:55:06  rurban
 446 // fix source handling
 447 //
 448 // Revision 1.6  2005/10/12 06:19:07  rurban
 449 // protect unsafe calls
 450 //
 451 // Revision 1.5  2005/09/26 06:39:14  rurban
 452 // use cached img and map - again. Remove execute from here
 453 //
 454 // Revision 1.4  2005/05/06 16:54:59  rurban
 455 // add failing cmdline for .map
 456 //
 457 // Revision 1.3  2004/12/17 16:49:52  rurban
 458 // avoid Invalid username message on Sign In button click
 459 //
 460 // Revision 1.2  2004/12/14 21:34:22  rurban
 461 // fix syntax error
 462 //
 463 // Revision 1.1  2004/12/13 14:45:33  rurban
 464 // new generic GraphViz plugin: similar to Ploticus
 465 //
 466
 467 // For emacs users
 468 // Local Variables:
 469 // mode: php
 470 // tab-width: 8
 471 // c-basic-offset: 4
 472 // c-hanging-comment-ender-p: nil
 473 // indent-tabs-mode: nil
 474 // End:
 475 ?>