src/rrd_graph.c

   1 /****************************************************************************
   2  * RRDtool 1.2.6  Copyright by Tobi Oetiker, 1997-2005
   3  ****************************************************************************
   4  * rrd__graph.c  produce graphs from data in rrdfiles
   5  ****************************************************************************/
   6
   7
   8 #include <sys/stat.h>
   9
  10 #include "rrd_tool.h"
  11
  12 #if defined(_WIN32) && !defined(__CYGWIN__) && !defined(__CYGWIN32__)
  13 #include <io.h>
  14 #include <fcntl.h>
  15 #endif
  16
  17 #ifdef HAVE_TIME_H
  18 #include <time.h>
  19 #endif
  20
  21 #ifdef HAVE_LOCALE_H
  22 #include <locale.h>
  23 #endif
  24
  25 #include "rrd_graph.h"
  26
  27 /* some constant definitions */
  28
  29
  30
  31 #ifndef RRD_DEFAULT_FONT
  32 /* there is special code later to pick Cour.ttf when running on windows */
  33 #define RRD_DEFAULT_FONT "DejaVuSansMono-Roman.ttf"
  34 #endif
  35
  36 text_prop_t text_prop[] = {
  37      { 8.0, RRD_DEFAULT_FONT }, /* default */
  38      { 9.0, RRD_DEFAULT_FONT }, /* title */
  39      { 7.0,  RRD_DEFAULT_FONT }, /* axis */
  40      { 8.0, RRD_DEFAULT_FONT }, /* unit */
  41      { 8.0, RRD_DEFAULT_FONT }  /* legend */
  42 };
  43
  44 xlab_t xlab[] = {
  45     {0,        TMT_SECOND,30, TMT_MINUTE,5,  TMT_MINUTE,5,         0,"%H:%M"},
  46     {2,        TMT_MINUTE,1,  TMT_MINUTE,5,  TMT_MINUTE,5,         0,"%H:%M"},
  47     {5,        TMT_MINUTE,2,  TMT_MINUTE,10, TMT_MINUTE,10,        0,"%H:%M"},
  48     {10,       TMT_MINUTE,5,  TMT_MINUTE,20, TMT_MINUTE,20,        0,"%H:%M"},
  49     {30,       TMT_MINUTE,10, TMT_HOUR,1,    TMT_HOUR,1,           0,"%H:%M"},
  50     {60,       TMT_MINUTE,30, TMT_HOUR,2,    TMT_HOUR,2,           0,"%H:%M"},
  51     {180,      TMT_HOUR,1,    TMT_HOUR,6,    TMT_HOUR,6,           0,"%H:%M"},
  52     /*{300,      TMT_HOUR,3,    TMT_HOUR,12,   TMT_HOUR,12,    12*3600,"%a %p"},  this looks silly*/
  53     {600,      TMT_HOUR,6,    TMT_DAY,1,     TMT_DAY,1,      24*3600,"%a"},
  54     {1800,     TMT_HOUR,12,   TMT_DAY,1,     TMT_DAY,2,      24*3600,"%a"},
  55     {3600,     TMT_DAY,1,     TMT_WEEK,1,     TMT_WEEK,1,    7*24*3600,"Week %V"},
  56     {3*3600,   TMT_WEEK,1,      TMT_MONTH,1,     TMT_WEEK,2,    7*24*3600,"Week %V"},
  57     {6*3600,   TMT_MONTH,1,   TMT_MONTH,1,   TMT_MONTH,1, 30*24*3600,"%b"},
  58     {48*3600,  TMT_MONTH,1,   TMT_MONTH,3,   TMT_MONTH,3, 30*24*3600,"%b"},
  59     {10*24*3600, TMT_YEAR,1,  TMT_YEAR,1,    TMT_YEAR,1, 365*24*3600,"%y"},
  60     {-1,TMT_MONTH,0,TMT_MONTH,0,TMT_MONTH,0,0,""}
  61 };
  62
  63 /* sensible logarithmic y label intervals ...
  64    the first element of each row defines the possible starting points on the
  65    y axis ... the other specify the */
  66
  67 double yloglab[][12]= {{ 1e9, 1,  0,  0,  0,   0,  0,  0,  0,  0,  0,  0 },
  68                        {  1e3, 1,  0,  0,  0,   0,  0,  0,  0,  0,  0,  0 },
  69                        {  1e1, 1,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0 },
  70                        /* {  1e1, 1,  5,  0,  0,  0,  0,  0,  0,  0,  0,  0 }, */
  71                        {  1e1, 1,  2.5,  5,  7.5,  0,  0,  0,  0,  0,  0,  0 },
  72                        {  1e1, 1,  2,  4,  6,  8,  0,  0,  0,  0,  0,  0 },
  73                        {  1e1, 1,  2,  3,  4,  5,  6,  7,  8,  9,  0,  0 },
  74                        {  0,   0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0 }};
  75
  76 /* sensible y label intervals ...*/
  77
  78 ylab_t ylab[]= {
  79     {0.1, {1,2, 5,10}},
  80     {0.2, {1,5,10,20}},
  81     {0.5, {1,2, 4,10}},
  82     {1.0,   {1,2, 5,10}},
  83     {2.0,   {1,5,10,20}},
  84     {5.0,   {1,2, 4,10}},
  85     {10.0,  {1,2, 5,10}},
  86     {20.0,  {1,5,10,20}},
  87     {50.0,  {1,2, 4,10}},
  88     {100.0, {1,2, 5,10}},
  89     {200.0, {1,5,10,20}},
  90     {500.0, {1,2, 4,10}},
  91     {0.0,   {0,0,0,0}}};
  92
  93
  94 gfx_color_t graph_col[] =   /* default colors */
  95 {    0xFFFFFFFF,   /* canvas     */
  96      0xF0F0F0FF,   /* background */
  97      0xD0D0D0FF,   /* shade A    */
  98      0xA0A0A0FF,   /* shade B    */
  99      0x90909080,   /* grid       */
 100      0xE0505080,   /* major grid */
 101      0x000000FF,   /* font       */
 102      0x802020FF,   /* arrow      */
 103      0x202020FF    /* axis       */
 104 };
 105
 106
 107 /* #define DEBUG */
 108
 109 #ifdef DEBUG
 110 # define DPRINT(x)    (void)(printf x, printf("\n"))
 111 #else
 112 # define DPRINT(x)
 113 #endif
 114
 115
 116 /* initialize with xtr(im,0); */
 117 int
 118 xtr(image_desc_t *im,time_t mytime){
 119     static double pixie;
 120     if (mytime==0){
 121         pixie = (double) im->xsize / (double)(im->end - im->start);
 122         return im->xorigin;
 123     }
 124     return (int)((double)im->xorigin
 125                  + pixie * ( mytime - im->start ) );
 126 }
 127
 128 /* translate data values into y coordinates */
 129 double
 130 ytr(image_desc_t *im, double value){
 131     static double pixie;
 132     double yval;
 133     if (isnan(value)){
 134       if(!im->logarithmic)
 135         pixie = (double) im->ysize / (im->maxval - im->minval);
 136       else
 137         pixie = (double) im->ysize / (log10(im->maxval) - log10(im->minval));
 138       yval = im->yorigin;
 139     } else if(!im->logarithmic) {
 140       yval = im->yorigin - pixie * (value - im->minval);
 141     } else {
 142       if (value < im->minval) {
 143         yval = im->yorigin;
 144       } else {
 145         yval = im->yorigin - pixie * (log10(value) - log10(im->minval));
 146       }
 147     }
 148     /* make sure we don't return anything too unreasonable. GD lib can
 149        get terribly slow when drawing lines outside its scope. This is
 150        especially problematic in connection with the rigid option */
 151     if (! im->rigid) {
 152       /* keep yval as-is */
 153     } else if (yval > im->yorigin) {
 154       yval = im->yorigin +0.00001;
 155     } else if (yval < im->yorigin - im->ysize){
 156       yval = im->yorigin - im->ysize - 0.00001;
 157     }
 158     return yval;
 159 }
 160
 161
 162
 163 /* conversion function for symbolic entry names */
 164
 165
 166 #define conv_if(VV,VVV) \
 167    if (strcmp(#VV, string) == 0) return VVV ;
 168
 169 enum gf_en gf_conv(char *string){
 170
 171     conv_if(PRINT,GF_PRINT)
 172     conv_if(GPRINT,GF_GPRINT)
 173     conv_if(COMMENT,GF_COMMENT)
 174     conv_if(HRULE,GF_HRULE)
 175     conv_if(VRULE,GF_VRULE)
 176     conv_if(LINE,GF_LINE)
 177     conv_if(AREA,GF_AREA)
 178     conv_if(STACK,GF_STACK)
 179     conv_if(TICK,GF_TICK)
 180     conv_if(DEF,GF_DEF)
 181     conv_if(CDEF,GF_CDEF)
 182     conv_if(VDEF,GF_VDEF)
 183 #ifdef WITH_PIECHART
 184     conv_if(PART,GF_PART)
 185 #endif
 186     conv_if(XPORT,GF_XPORT)
 187     conv_if(SHIFT,GF_SHIFT)
 188
 189     return (-1);
 190 }
 191
 192 enum gfx_if_en if_conv(char *string){
 193
 194     conv_if(PNG,IF_PNG)
 195     conv_if(SVG,IF_SVG)
 196     conv_if(EPS,IF_EPS)
 197     conv_if(PDF,IF_PDF)
 198
 199     return (-1);
 200 }
 201
 202 enum tmt_en tmt_conv(char *string){
 203
 204     conv_if(SECOND,TMT_SECOND)
 205     conv_if(MINUTE,TMT_MINUTE)
 206     conv_if(HOUR,TMT_HOUR)
 207     conv_if(DAY,TMT_DAY)
 208     conv_if(WEEK,TMT_WEEK)
 209     conv_if(MONTH,TMT_MONTH)
 210     conv_if(YEAR,TMT_YEAR)
 211     return (-1);
 212 }
 213
 214 enum grc_en grc_conv(char *string){
 215
 216     conv_if(BACK,GRC_BACK)
 217     conv_if(CANVAS,GRC_CANVAS)
 218     conv_if(SHADEA,GRC_SHADEA)
 219     conv_if(SHADEB,GRC_SHADEB)
 220     conv_if(GRID,GRC_GRID)
 221     conv_if(MGRID,GRC_MGRID)
 222     conv_if(FONT,GRC_FONT)
 223     conv_if(ARROW,GRC_ARROW)
 224     conv_if(AXIS,GRC_AXIS)
 225
 226     return -1;
 227 }
 228
 229 enum text_prop_en text_prop_conv(char *string){
 230
 231     conv_if(DEFAULT,TEXT_PROP_DEFAULT)
 232     conv_if(TITLE,TEXT_PROP_TITLE)
 233     conv_if(AXIS,TEXT_PROP_AXIS)
 234     conv_if(UNIT,TEXT_PROP_UNIT)
 235     conv_if(LEGEND,TEXT_PROP_LEGEND)
 236     return -1;
 237 }
 238
 239
 240 #undef conv_if
 241
 242 int
 243 im_free(image_desc_t *im)
 244 {
 245     unsigned long       i,ii;
 246
 247     if (im == NULL) return 0;
 248     for(i=0;i<(unsigned)im->gdes_c;i++){
 249       if (im->gdes[i].data_first){
 250         /* careful here, because a single pointer can occur several times */
 251           free (im->gdes[i].data);
 252           if (im->gdes[i].ds_namv){
 253               for (ii=0;ii<im->gdes[i].ds_cnt;ii++)
 254                   free(im->gdes[i].ds_namv[ii]);
 255               free(im->gdes[i].ds_namv);
 256           }
 257       }
 258       free (im->gdes[i].p_data);
 259       free (im->gdes[i].rpnp);
 260     }
 261     free(im->gdes);
 262     gfx_destroy(im->canvas);
 263     return 0;
 264 }
 265
 266 /* find SI magnitude symbol for the given number*/
 267 void
 268 auto_scale(
 269            image_desc_t *im,   /* image description */
 270            double *value,
 271            char **symb_ptr,
 272            double *magfact
 273            )
 274 {
 275
 276     char *symbol[] = {"a", /* 10e-18 Atto */
 277                       "f", /* 10e-15 Femto */
 278                       "p", /* 10e-12 Pico */
 279                       "n", /* 10e-9  Nano */
 280                       "u", /* 10e-6  Micro */
 281                       "m", /* 10e-3  Milli */
 282                       " ", /* Base */
 283                       "k", /* 10e3   Kilo */
 284                       "M", /* 10e6   Mega */
 285                       "G", /* 10e9   Giga */
 286                       "T", /* 10e12  Tera */
 287                       "P", /* 10e15  Peta */
 288                       "E"};/* 10e18  Exa */
 289
 290     int symbcenter = 6;
 291     int sindex;
 292
 293     if (*value == 0.0 || isnan(*value) ) {
 294         sindex = 0;
 295         *magfact = 1.0;
 296     } else {
 297         sindex = floor(log(fabs(*value))/log((double)im->base));
 298         *magfact = pow((double)im->base, (double)sindex);
 299         (*value) /= (*magfact);
 300     }
 301     if ( sindex <= symbcenter && sindex >= -symbcenter) {
 302         (*symb_ptr) = symbol[sindex+symbcenter];
 303     }
 304     else {
 305         (*symb_ptr) = "?";
 306     }
 307 }
 308
 309
 310 /* find SI magnitude symbol for the numbers on the y-axis*/
 311 void
 312 si_unit(
 313     image_desc_t *im   /* image description */
 314 )
 315 {
 316
 317     char symbol[] = {'a', /* 10e-18 Atto */
 318                      'f', /* 10e-15 Femto */
 319                      'p', /* 10e-12 Pico */
 320                      'n', /* 10e-9  Nano */
 321                      'u', /* 10e-6  Micro */
 322                      'm', /* 10e-3  Milli */
 323                      ' ', /* Base */
 324                      'k', /* 10e3   Kilo */
 325                      'M', /* 10e6   Mega */
 326                      'G', /* 10e9   Giga */
 327                      'T', /* 10e12  Tera */
 328                      'P', /* 10e15  Peta */
 329                      'E'};/* 10e18  Exa */
 330
 331     int   symbcenter = 6;
 332     double digits,viewdigits=0;
 333
 334     digits = floor( log( max( fabs(im->minval),fabs(im->maxval)))/log((double)im->base));
 335
 336     if (im->unitsexponent != 9999) {
 337         /* unitsexponent = 9, 6, 3, 0, -3, -6, -9, etc */
 338         viewdigits = floor(im->unitsexponent / 3);
 339     } else {
 340         viewdigits = digits;
 341     }
 342
 343     im->magfact = pow((double)im->base , digits);
 344
 345 #ifdef DEBUG
 346     printf("digits %6.3f  im->magfact %6.3f\n",digits,im->magfact);
 347 #endif
 348
 349     im->viewfactor = im->magfact / pow((double)im->base , viewdigits);
 350
 351     pow((double)im->base , viewdigits);
 352
 353     if ( ((viewdigits+symbcenter) < sizeof(symbol)) &&
 354                     ((viewdigits+symbcenter) >= 0) )
 355         im->symbol = symbol[(int)viewdigits+symbcenter];
 356     else
 357         im->symbol = '?';
 358  }
 359
 360 /*  move min and max values around to become sensible */
 361
 362 void
 363 expand_range(image_desc_t *im)
 364 {
 365     double sensiblevalues[] ={1000.0,900.0,800.0,750.0,700.0,
 366                               600.0,500.0,400.0,300.0,250.0,
 367                               200.0,125.0,100.0,90.0,80.0,
 368                               75.0,70.0,60.0,50.0,40.0,30.0,
 369                               25.0,20.0,10.0,9.0,8.0,
 370                               7.0,6.0,5.0,4.0,3.5,3.0,
 371                               2.5,2.0,1.8,1.5,1.2,1.0,
 372                               0.8,0.7,0.6,0.5,0.4,0.3,0.2,0.1,0.0,-1};
 373
 374     double scaled_min,scaled_max;
 375     double adj;
 376     int i;
 377
 378
 379
 380 #ifdef DEBUG
 381     printf("Min: %6.2f Max: %6.2f MagFactor: %6.2f\n",
 382            im->minval,im->maxval,im->magfact);
 383 #endif
 384
 385     if (isnan(im->ygridstep)){
 386         if(im->extra_flags & ALTAUTOSCALE) {
 387             /* measure the amplitude of the function. Make sure that
 388                graph boundaries are slightly higher then max/min vals
 389                so we can see amplitude on the graph */
 390               double delt, fact;
 391
 392               delt = im->maxval - im->minval;
 393               adj = delt * 0.1;
 394               fact = 2.0 * pow(10.0,
 395                     floor(log10(max(fabs(im->minval), fabs(im->maxval)))) - 2);
 396               if (delt < fact) {
 397                 adj = (fact - delt) * 0.55;
 398 #ifdef DEBUG
 399               printf("Min: %6.2f Max: %6.2f delt: %6.2f fact: %6.2f adj: %6.2f\n", im->minval, im->maxval, delt, fact, adj);
 400 #endif
 401               }
 402               im->minval -= adj;
 403               im->maxval += adj;
 404         }
 405         else if(im->extra_flags & ALTAUTOSCALE_MAX) {
 406             /* measure the amplitude of the function. Make sure that
 407                graph boundaries are slightly higher than max vals
 408                so we can see amplitude on the graph */
 409               adj = (im->maxval - im->minval) * 0.1;
 410               im->maxval += adj;
 411         }
 412         else {
 413             scaled_min = im->minval / im->magfact;
 414             scaled_max = im->maxval / im->magfact;
 415
 416             for (i=1; sensiblevalues[i] > 0; i++){
 417                 if (sensiblevalues[i-1]>=scaled_min &&
 418                     sensiblevalues[i]<=scaled_min)
 419                     im->minval = sensiblevalues[i]*(im->magfact);
 420
 421                 if (-sensiblevalues[i-1]<=scaled_min &&
 422                 -sensiblevalues[i]>=scaled_min)
 423                     im->minval = -sensiblevalues[i-1]*(im->magfact);
 424
 425                 if (sensiblevalues[i-1] >= scaled_max &&
 426                     sensiblevalues[i] <= scaled_max)
 427                     im->maxval = sensiblevalues[i-1]*(im->magfact);
 428
 429                 if (-sensiblevalues[i-1]<=scaled_max &&
 430                     -sensiblevalues[i] >=scaled_max)
 431                     im->maxval = -sensiblevalues[i]*(im->magfact);
 432             }
 433             /* no sensiblevalues found. we switch to ALTYGRID mode */
 434             if (sensiblevalues[i] == 0){
 435                 im->extra_flags |= ALTYGRID;
 436             }
 437         }
 438     } else {
 439         /* adjust min and max to the grid definition if there is one */
 440         im->minval = (double)im->ylabfact * im->ygridstep *
 441             floor(im->minval / ((double)im->ylabfact * im->ygridstep));
 442         im->maxval = (double)im->ylabfact * im->ygridstep *
 443             ceil(im->maxval /( (double)im->ylabfact * im->ygridstep));
 444     }
 445
 446 #ifdef DEBUG
 447     fprintf(stderr,"SCALED Min: %6.2f Max: %6.2f Factor: %6.2f\n",
 448            im->minval,im->maxval,im->magfact);
 449 #endif
 450 }
 451
 452 void
 453 apply_gridfit(image_desc_t *im)
 454 {
 455   if (isnan(im->minval) || isnan(im->maxval))
 456     return;
 457   ytr(im,DNAN);
 458   if (im->logarithmic) {
 459     double ya, yb, ypix, ypixfrac;
 460     double log10_range = log10(im->maxval) - log10(im->minval);
 461     ya = pow((double)10, floor(log10(im->minval)));
 462     while (ya < im->minval)
 463       ya *= 10;
 464     if (ya > im->maxval)
 465       return; /* don't have y=10^x gridline */
 466     yb = ya * 10;
 467     if (yb <= im->maxval) {
 468       /* we have at least 2 y=10^x gridlines.
 469          Make sure distance between them in pixels
 470          are an integer by expanding im->maxval */
 471       double y_pixel_delta = ytr(im, ya) - ytr(im, yb);
 472       double factor = y_pixel_delta / floor(y_pixel_delta);
 473       double new_log10_range = factor * log10_range;
 474       double new_ymax_log10 = log10(im->minval) + new_log10_range;
 475       im->maxval = pow(10, new_ymax_log10);
 476       ytr(im, DNAN); /* reset precalc */
 477       log10_range = log10(im->maxval) - log10(im->minval);
 478     }
 479     /* make sure first y=10^x gridline is located on
 480        integer pixel position by moving scale slightly
 481        downwards (sub-pixel movement) */
 482     ypix = ytr(im, ya) + im->ysize; /* add im->ysize so it always is positive */
 483     ypixfrac = ypix - floor(ypix);
 484     if (ypixfrac > 0 && ypixfrac < 1) {
 485       double yfrac = ypixfrac / im->ysize;
 486       im->minval = pow(10, log10(im->minval) - yfrac * log10_range);
 487       im->maxval = pow(10, log10(im->maxval) - yfrac * log10_range);
 488       ytr(im, DNAN); /* reset precalc */
 489     }
 490   } else {
 491     /* Make sure we have an integer pixel distance between
 492        each minor gridline */
 493     double ypos1 = ytr(im, im->minval);
 494     double ypos2 = ytr(im, im->minval + im->ygrid_scale.gridstep);
 495     double y_pixel_delta = ypos1 - ypos2;
 496     double factor = y_pixel_delta / floor(y_pixel_delta);
 497     double new_range = factor * (im->maxval - im->minval);
 498     double gridstep = im->ygrid_scale.gridstep;
 499     double minor_y, minor_y_px, minor_y_px_frac;
 500     im->maxval = im->minval + new_range;
 501     ytr(im, DNAN); /* reset precalc */
 502     /* make sure first minor gridline is on integer pixel y coord */
 503     minor_y = gridstep * floor(im->minval / gridstep);
 504     while (minor_y < im->minval)
 505       minor_y += gridstep;
 506     minor_y_px = ytr(im, minor_y) + im->ysize; /* ensure > 0 by adding ysize */
 507     minor_y_px_frac = minor_y_px - floor(minor_y_px);
 508     if (minor_y_px_frac > 0 && minor_y_px_frac < 1) {
 509       double yfrac = minor_y_px_frac / im->ysize;
 510       double range = im->maxval - im->minval;
 511       im->minval = im->minval - yfrac * range;
 512       im->maxval = im->maxval - yfrac * range;
 513       ytr(im, DNAN); /* reset precalc */
 514     }
 515     calc_horizontal_grid(im); /* recalc with changed im->maxval */
 516   }
 517 }
 518
 519 /* reduce data reimplementation by Alex */
 520
 521 void
 522 reduce_data(
 523     enum cf_en     cf,         /* which consolidation function ?*/
 524     unsigned long  cur_step,   /* step the data currently is in */
 525     time_t         *start,     /* start, end and step as requested ... */
 526     time_t         *end,       /* ... by the application will be   ... */
 527     unsigned long  *step,      /* ... adjusted to represent reality    */
 528     unsigned long  *ds_cnt,    /* number of data sources in file */
 529     rrd_value_t    **data)     /* two dimensional array containing the data */
 530 {
 531     int i,reduce_factor = ceil((double)(*step) / (double)cur_step);
 532     unsigned long col,dst_row,row_cnt,start_offset,end_offset,skiprows=0;
 533     rrd_value_t    *srcptr,*dstptr;
 534
 535     (*step) = cur_step*reduce_factor; /* set new step size for reduced data */
 536     dstptr = *data;
 537     srcptr = *data;
 538     row_cnt = ((*end)-(*start))/cur_step;
 539
 540 #ifdef DEBUG
 541 #define DEBUG_REDUCE
 542 #endif
 543 #ifdef DEBUG_REDUCE
 544 printf("Reducing %lu rows with factor %i time %lu to %lu, step %lu\n",
 545                         row_cnt,reduce_factor,*start,*end,cur_step);
 546 for (col=0;col<row_cnt;col++) {
 547     printf("time %10lu: ",*start+(col+1)*cur_step);
 548     for (i=0;i<*ds_cnt;i++)
 549         printf(" %8.2e",srcptr[*ds_cnt*col+i]);
 550     printf("\n");
 551 }
 552 #endif
 553
 554     /* We have to combine [reduce_factor] rows of the source
 555     ** into one row for the destination.  Doing this we also
 556     ** need to take care to combine the correct rows.  First
 557     ** alter the start and end time so that they are multiples
 558     ** of the new step time.  We cannot reduce the amount of
 559     ** time so we have to move the end towards the future and
 560     ** the start towards the past.
 561     */
 562     end_offset = (*end) % (*step);
 563     start_offset = (*start) % (*step);
 564
 565     /* If there is a start offset (which cannot be more than
 566     ** one destination row), skip the appropriate number of
 567     ** source rows and one destination row.  The appropriate
 568     ** number is what we do know (start_offset/cur_step) of
 569     ** the new interval (*step/cur_step aka reduce_factor).
 570     */
 571 #ifdef DEBUG_REDUCE
 572 printf("start_offset: %lu  end_offset: %lu\n",start_offset,end_offset);
 573 printf("row_cnt before:  %lu\n",row_cnt);
 574 #endif
 575     if (start_offset) {
 576         (*start) = (*start)-start_offset;
 577         skiprows=reduce_factor-start_offset/cur_step;
 578         srcptr+=skiprows* *ds_cnt;
 579         for (col=0;col<(*ds_cnt);col++) *dstptr++ = DNAN;
 580         row_cnt-=skiprows;
 581     }
 582 #ifdef DEBUG_REDUCE
 583 printf("row_cnt between: %lu\n",row_cnt);
 584 #endif
 585
 586     /* At the end we have some rows that are not going to be
 587     ** used, the amount is end_offset/cur_step
 588     */
 589     if (end_offset) {
 590         (*end) = (*end)-end_offset+(*step);
 591         skiprows = end_offset/cur_step;
 592         row_cnt-=skiprows;
 593     }
 594 #ifdef DEBUG_REDUCE
 595 printf("row_cnt after:   %lu\n",row_cnt);
 596 #endif
 597
 598 /* Sanity check: row_cnt should be multiple of reduce_factor */
 599 /* if this gets triggered, something is REALLY WRONG ... we die immediately */
 600
 601     if (row_cnt%reduce_factor) {
 602         printf("SANITY CHECK: %lu rows cannot be reduced by %i \n",
 603                                 row_cnt,reduce_factor);
 604         printf("BUG in reduce_data()\n");
 605         exit(1);
 606     }
 607
 608     /* Now combine reduce_factor intervals at a time
 609     ** into one interval for the destination.
 610     */
 611
 612     for (dst_row=0;(long int)row_cnt>=reduce_factor;dst_row++) {
 613         for (col=0;col<(*ds_cnt);col++) {
 614             rrd_value_t newval=DNAN;
 615             unsigned long validval=0;
 616
 617             for (i=0;i<reduce_factor;i++) {
 618                 if (isnan(srcptr[i*(*ds_cnt)+col])) {
 619                     continue;
 620                 }
 621                 validval++;
 622                 if (isnan(newval)) newval = srcptr[i*(*ds_cnt)+col];
 623                 else {
 624                     switch (cf) {
 625                         case CF_HWPREDICT:
 626                         case CF_DEVSEASONAL:
 627                         case CF_DEVPREDICT:
 628                         case CF_SEASONAL:
 629                         case CF_AVERAGE:
 630                             newval += srcptr[i*(*ds_cnt)+col];
 631                             break;
 632                         case CF_MINIMUM:
 633                             newval = min (newval,srcptr[i*(*ds_cnt)+col]);
 634                             break;
 635                         case CF_FAILURES:
 636                         /* an interval contains a failure if any subintervals contained a failure */
 637                         case CF_MAXIMUM:
 638                             newval = max (newval,srcptr[i*(*ds_cnt)+col]);
 639                             break;
 640                         case CF_LAST:
 641                             newval = srcptr[i*(*ds_cnt)+col];
 642                             break;
 643                     }
 644                 }
 645             }
 646             if (validval == 0){newval = DNAN;} else{
 647                 switch (cf) {
 648                     case CF_HWPREDICT:
 649             case CF_DEVSEASONAL:
 650                     case CF_DEVPREDICT:
 651                     case CF_SEASONAL:
 652                     case CF_AVERAGE:
 653                        newval /= validval;
 654                         break;
 655                     case CF_MINIMUM:
 656                     case CF_FAILURES:
 657                     case CF_MAXIMUM:
 658                     case CF_LAST:
 659                         break;
 660                 }
 661             }
 662             *dstptr++=newval;
 663         }
 664         srcptr+=(*ds_cnt)*reduce_factor;
 665         row_cnt-=reduce_factor;
 666     }
 667     /* If we had to alter the endtime, we didn't have enough
 668     ** source rows to fill the last row. Fill it with NaN.
 669     */
 670     if (end_offset) for (col=0;col<(*ds_cnt);col++) *dstptr++ = DNAN;
 671 #ifdef DEBUG_REDUCE
 672     row_cnt = ((*end)-(*start))/ *step;
 673     srcptr = *data;
 674     printf("Done reducing. Currently %lu rows, time %lu to %lu, step %lu\n",
 675                                 row_cnt,*start,*end,*step);
 676 for (col=0;col<row_cnt;col++) {
 677     printf("time %10lu: ",*start+(col+1)*(*step));
 678     for (i=0;i<*ds_cnt;i++)
 679         printf(" %8.2e",srcptr[*ds_cnt*col+i]);
 680     printf("\n");
 681 }
 682 #endif
 683 }
 684
 685
 686 /* get the data required for the graphs from the
 687    relevant rrds ... */
 688
 689 int
 690 data_fetch(image_desc_t *im )
 691 {
 692     int i,ii;
 693     int         skip;
 694
 695     /* pull the data from the log files ... */
 696     for (i=0;i< (int)im->gdes_c;i++){
 697         /* only GF_DEF elements fetch data */
 698         if (im->gdes[i].gf != GF_DEF)
 699             continue;
 700
 701         skip=0;
 702         /* do we have it already ?*/
 703         for (ii=0;ii<i;ii++) {
 704             if (im->gdes[ii].gf != GF_DEF)
 705                 continue;
 706             if ((strcmp(im->gdes[i].rrd, im->gdes[ii].rrd) == 0)
 707                         && (im->gdes[i].cf    == im->gdes[ii].cf)
 708                         && (im->gdes[i].cf_reduce == im->gdes[ii].cf_reduce)
 709                         && (im->gdes[i].start == im->gdes[ii].start)
 710                         && (im->gdes[i].end   == im->gdes[ii].end)
 711                         && (im->gdes[i].step  == im->gdes[ii].step)) {
 712                 /* OK, the data is already there.
 713                 ** Just copy the header portion
 714                 */
 715                 im->gdes[i].start = im->gdes[ii].start;
 716                 im->gdes[i].end = im->gdes[ii].end;
 717                 im->gdes[i].step = im->gdes[ii].step;
 718                 im->gdes[i].ds_cnt = im->gdes[ii].ds_cnt;
 719                 im->gdes[i].ds_namv = im->gdes[ii].ds_namv;
 720                 im->gdes[i].data = im->gdes[ii].data;
 721                 im->gdes[i].data_first = 0;
 722                 skip=1;
 723             }
 724             if (skip)
 725                 break;
 726         }
 727         if (! skip) {
 728             unsigned long  ft_step = im->gdes[i].step ;
 729
 730             if((rrd_fetch_fn(im->gdes[i].rrd,
 731                              im->gdes[i].cf,
 732                              &im->gdes[i].start,
 733                              &im->gdes[i].end,
 734                              &ft_step,
 735                              &im->gdes[i].ds_cnt,
 736                              &im->gdes[i].ds_namv,
 737                              &im->gdes[i].data)) == -1){
 738                 return -1;
 739             }
 740             im->gdes[i].data_first = 1;
 741             im->gdes[i].step = im->step;
 742
 743             if (ft_step < im->gdes[i].step) {
 744                 reduce_data(im->gdes[i].cf_reduce,
 745                             ft_step,
 746                             &im->gdes[i].start,
 747                             &im->gdes[i].end,
 748                             &im->gdes[i].step,
 749                             &im->gdes[i].ds_cnt,
 750                             &im->gdes[i].data);
 751             } else {
 752                 im->gdes[i].step = ft_step;
 753             }
 754         }
 755
 756         /* lets see if the required data source is really there */
 757         for(ii=0;ii<(int)im->gdes[i].ds_cnt;ii++){
 758             if(strcmp(im->gdes[i].ds_namv[ii],im->gdes[i].ds_nam) == 0){
 759                 im->gdes[i].ds=ii; }
 760         }
 761         if (im->gdes[i].ds== -1){
 762             rrd_set_error("No DS called '%s' in '%s'",
 763                           im->gdes[i].ds_nam,im->gdes[i].rrd);
 764             return -1;
 765         }
 766
 767     }
 768     return 0;
 769 }
 770
 771 /* evaluate the expressions in the CDEF functions */
 772
 773 /*************************************************************
 774  * CDEF stuff
 775  *************************************************************/
 776
 777 long
 778 find_var_wrapper(void *arg1, char *key)
 779 {
 780    return find_var((image_desc_t *) arg1, key);
 781 }
 782
 783 /* find gdes containing var*/
 784 long
 785 find_var(image_desc_t *im, char *key){
 786     long ii;
 787     for(ii=0;ii<im->gdes_c-1;ii++){
 788         if((im->gdes[ii].gf == GF_DEF
 789             || im->gdes[ii].gf == GF_VDEF
 790             || im->gdes[ii].gf == GF_CDEF)
 791            && (strcmp(im->gdes[ii].vname,key) == 0)){
 792             return ii;
 793         }
 794     }
 795     return -1;
 796 }
 797
 798 /* find the largest common denominator for all the numbers
 799    in the 0 terminated num array */
 800 long
 801 lcd(long *num){
 802     long rest;
 803     int i;
 804     for (i=0;num[i+1]!=0;i++){
 805         do {
 806             rest=num[i] % num[i+1];
 807             num[i]=num[i+1]; num[i+1]=rest;
 808         } while (rest!=0);
 809         num[i+1] = num[i];
 810     }
 811 /*    return i==0?num[i]:num[i-1]; */
 812       return num[i];
 813 }
 814
 815 /* run the rpn calculator on all the VDEF and CDEF arguments */
 816 int
 817 data_calc( image_desc_t *im){
 818
 819     int       gdi;
 820     int       dataidx;
 821     long      *steparray, rpi;
 822     int       stepcnt;
 823     time_t    now;
 824     rpnstack_t rpnstack;
 825
 826     rpnstack_init(&rpnstack);
 827
 828     for (gdi=0;gdi<im->gdes_c;gdi++){
 829         /* Look for GF_VDEF and GF_CDEF in the same loop,
 830          * so CDEFs can use VDEFs and vice versa
 831          */
 832         switch (im->gdes[gdi].gf) {
 833             case GF_XPORT:
 834               break;
 835             case GF_SHIFT: {
 836                 graph_desc_t    *vdp = &im->gdes[im->gdes[gdi].vidx];
 837
 838                 /* remove current shift */
 839                 vdp->start -= vdp->shift;
 840                 vdp->end -= vdp->shift;
 841
 842                 /* vdef */
 843                 if (im->gdes[gdi].shidx >= 0)
 844                         vdp->shift = im->gdes[im->gdes[gdi].shidx].vf.val;
 845                 /* constant */
 846                 else
 847                         vdp->shift = im->gdes[gdi].shval;
 848
 849                 /* normalize shift to multiple of consolidated step */
 850                 vdp->shift = (vdp->shift / (long)vdp->step) * (long)vdp->step;
 851
 852                 /* apply shift */
 853                 vdp->start += vdp->shift;
 854                 vdp->end += vdp->shift;
 855                 break;
 856             }
 857             case GF_VDEF:
 858                 /* A VDEF has no DS.  This also signals other parts
 859                  * of rrdtool that this is a VDEF value, not a CDEF.
 860                  */
 861                 im->gdes[gdi].ds_cnt = 0;
 862                 if (vdef_calc(im,gdi)) {
 863                     rrd_set_error("Error processing VDEF '%s'"
 864                         ,im->gdes[gdi].vname
 865                         );
 866                     rpnstack_free(&rpnstack);
 867                     return -1;
 868                 }
 869                 break;
 870             case GF_CDEF:
 871                 im->gdes[gdi].ds_cnt = 1;
 872                 im->gdes[gdi].ds = 0;
 873                 im->gdes[gdi].data_first = 1;
 874                 im->gdes[gdi].start = 0;
 875                 im->gdes[gdi].end = 0;
 876                 steparray=NULL;
 877                 stepcnt = 0;
 878                 dataidx=-1;
 879
 880                 /* Find the variables in the expression.
 881                  * - VDEF variables are substituted by their values
 882                  *   and the opcode is changed into OP_NUMBER.
 883                  * - CDEF variables are analized for their step size,
 884                  *   the lowest common denominator of all the step
 885                  *   sizes of the data sources involved is calculated
 886                  *   and the resulting number is the step size for the
 887                  *   resulting data source.
 888                  */
 889                 for(rpi=0;im->gdes[gdi].rpnp[rpi].op != OP_END;rpi++){
 890                     if(im->gdes[gdi].rpnp[rpi].op == OP_VARIABLE  ||
 891                         im->gdes[gdi].rpnp[rpi].op == OP_PREV_OTHER){
 892                         long ptr = im->gdes[gdi].rpnp[rpi].ptr;
 893                         if (im->gdes[ptr].ds_cnt == 0) { /* this is a VDEF data source */
 894 #if 0
 895                             printf("DEBUG: inside CDEF '%s' processing VDEF '%s'\n",
 896                                im->gdes[gdi].vname,
 897                                im->gdes[ptr].vname);
 898                             printf("DEBUG: value from vdef is %f\n",im->gdes[ptr].vf.val);
 899 #endif
 900                             im->gdes[gdi].rpnp[rpi].val = im->gdes[ptr].vf.val;
 901                             im->gdes[gdi].rpnp[rpi].op  = OP_NUMBER;
 902                         } else { /* normal variables and PREF(variables) */
 903
 904                             /* add one entry to the array that keeps track of the step sizes of the
 905                              * data sources going into the CDEF. */
 906                             if ((steparray =
 907                                  rrd_realloc(steparray,
 908                                                          (++stepcnt+1)*sizeof(*steparray)))==NULL){
 909                                  rrd_set_error("realloc steparray");
 910                                  rpnstack_free(&rpnstack);
 911                                  return -1;
 912                             };
 913
 914                             steparray[stepcnt-1] = im->gdes[ptr].step;
 915
 916                             /* adjust start and end of cdef (gdi) so
 917                              * that it runs from the latest start point
 918                              * to the earliest endpoint of any of the
 919                              * rras involved (ptr)
 920                              */
 921
 922                             if(im->gdes[gdi].start < im->gdes[ptr].start)
 923                                 im->gdes[gdi].start = im->gdes[ptr].start;
 924
 925                             if(im->gdes[gdi].end == 0 ||
 926                                         im->gdes[gdi].end > im->gdes[ptr].end)
 927                                 im->gdes[gdi].end = im->gdes[ptr].end;
 928
 929                             /* store pointer to the first element of
 930                              * the rra providing data for variable,
 931                              * further save step size and data source
 932                              * count of this rra
 933                              */
 934                             im->gdes[gdi].rpnp[rpi].data   = im->gdes[ptr].data + im->gdes[ptr].ds;
 935                             im->gdes[gdi].rpnp[rpi].step   = im->gdes[ptr].step;
 936                             im->gdes[gdi].rpnp[rpi].ds_cnt = im->gdes[ptr].ds_cnt;
 937
 938                             /* backoff the *.data ptr; this is done so
 939                              * rpncalc() function doesn't have to treat
 940                              * the first case differently
 941                              */
 942                         } /* if ds_cnt != 0 */
 943                     } /* if OP_VARIABLE */
 944                 } /* loop through all rpi */
 945
 946                 /* move the data pointers to the correct period */
 947                 for(rpi=0;im->gdes[gdi].rpnp[rpi].op != OP_END;rpi++){
 948                     if(im->gdes[gdi].rpnp[rpi].op == OP_VARIABLE ||
 949                         im->gdes[gdi].rpnp[rpi].op == OP_PREV_OTHER){
 950                         long ptr  = im->gdes[gdi].rpnp[rpi].ptr;
 951                         long diff = im->gdes[gdi].start - im->gdes[ptr].start;
 952
 953                         if(diff > 0)
 954                             im->gdes[gdi].rpnp[rpi].data += (diff / im->gdes[ptr].step) * im->gdes[ptr].ds_cnt;
 955                      }
 956                 }
 957
 958                 if(steparray == NULL){
 959                     rrd_set_error("rpn expressions without DEF"
 960                                 " or CDEF variables are not supported");
 961                     rpnstack_free(&rpnstack);
 962                     return -1;
 963                 }
 964                 steparray[stepcnt]=0;
 965                 /* Now find the resulting step.  All steps in all
 966                  * used RRAs have to be visited
 967                  */
 968                 im->gdes[gdi].step = lcd(steparray);
 969                 free(steparray);
 970                 if((im->gdes[gdi].data = malloc((
 971                                 (im->gdes[gdi].end-im->gdes[gdi].start)
 972                                     / im->gdes[gdi].step)
 973                                     * sizeof(double)))==NULL){
 974                     rrd_set_error("malloc im->gdes[gdi].data");
 975                     rpnstack_free(&rpnstack);
 976                     return -1;
 977                 }
 978
 979                 /* Step through the new cdef results array and
 980                  * calculate the values
 981                  */
 982                 for (now = im->gdes[gdi].start + im->gdes[gdi].step;
 983                                 now<=im->gdes[gdi].end;
 984                                 now += im->gdes[gdi].step)
 985                 {
 986                     rpnp_t  *rpnp = im -> gdes[gdi].rpnp;
 987
 988                     /* 3rd arg of rpn_calc is for OP_VARIABLE lookups;
 989                      * in this case we are advancing by timesteps;
 990                      * we use the fact that time_t is a synonym for long
 991                      */
 992                     if (rpn_calc(rpnp,&rpnstack,(long) now,
 993                                 im->gdes[gdi].data,++dataidx) == -1) {
 994                         /* rpn_calc sets the error string */
 995                         rpnstack_free(&rpnstack);
 996                         return -1;
 997                     }
 998                 } /* enumerate over time steps within a CDEF */
 999                 break;
1000             default:
1001                 continue;
1002         }
1003     } /* enumerate over CDEFs */
1004     rpnstack_free(&rpnstack);
1005     return 0;
1006 }
1007
1008 /* massage data so, that we get one value for each x coordinate in the graph */
1009 int
1010 data_proc( image_desc_t *im ){
1011     long i,ii;
1012     double pixstep = (double)(im->end-im->start)
1013         /(double)im->xsize; /* how much time
1014                                passes in one pixel */
1015     double paintval;
1016     double minval=DNAN,maxval=DNAN;
1017
1018     unsigned long gr_time;
1019
1020     /* memory for the processed data */
1021     for(i=0;i<im->gdes_c;i++) {
1022         if((im->gdes[i].gf==GF_LINE) ||
1023                 (im->gdes[i].gf==GF_AREA) ||
1024                 (im->gdes[i].gf==GF_TICK) ||
1025                 (im->gdes[i].gf==GF_STACK)) {
1026             if((im->gdes[i].p_data = malloc((im->xsize +1)
1027                                         * sizeof(rrd_value_t)))==NULL){
1028                 rrd_set_error("malloc data_proc");
1029                 return -1;
1030             }
1031         }
1032     }
1033
1034     for (i=0;i<im->xsize;i++) { /* for each pixel */
1035         long vidx;
1036         gr_time = im->start+pixstep*i; /* time of the current step */
1037         paintval=0.0;
1038
1039         for (ii=0;ii<im->gdes_c;ii++) {
1040             double value;
1041             switch (im->gdes[ii].gf) {
1042                 case GF_LINE:
1043                 case GF_AREA:
1044                 case GF_TICK:
1045                     if (!im->gdes[ii].stack)
1046                         paintval = 0.0;
1047                 case GF_STACK:
1048                     value = im->gdes[ii].yrule;
1049                     if (isnan(value) || (im->gdes[ii].gf == GF_TICK)) {
1050                         /* The time of the data doesn't necessarily match
1051                         ** the time of the graph. Beware.
1052                         */
1053                         vidx = im->gdes[ii].vidx;
1054                         if (im->gdes[vidx].gf == GF_VDEF) {
1055                             value = im->gdes[vidx].vf.val;
1056                         } else if (((long int)gr_time >= (long int)im->gdes[vidx].start) &&
1057                                    ((long int)gr_time <= (long int)im->gdes[vidx].end) ) {
1058                             value = im->gdes[vidx].data[
1059                                 (unsigned long) floor(
1060                                     (double)(gr_time - im->gdes[vidx].start)
1061                                                 / im->gdes[vidx].step)
1062                                 * im->gdes[vidx].ds_cnt
1063                                 + im->gdes[vidx].ds
1064                             ];
1065                         } else {
1066                             value = DNAN;
1067                         }
1068                     };
1069
1070                     if (! isnan(value)) {
1071                         paintval += value;
1072                         im->gdes[ii].p_data[i] = paintval;
1073                         /* GF_TICK: the data values are not
1074                         ** relevant for min and max
1075                         */
1076                         if (finite(paintval) && im->gdes[ii].gf != GF_TICK ) {
1077                             if (isnan(minval) || paintval <  minval)
1078                                 minval = paintval;
1079                             if (isnan(maxval) || paintval >  maxval)
1080                                 maxval = paintval;
1081                         }
1082                     } else {
1083                         im->gdes[ii].p_data[i] = DNAN;
1084                     }
1085                     break;
1086                 default:
1087                     break;
1088             }
1089         }
1090     }
1091
1092     /* if min or max have not been asigned a value this is because
1093        there was no data in the graph ... this is not good ...
1094        lets set these to dummy values then ... */
1095
1096     if (isnan(minval)) minval = 0.0;
1097     if (isnan(maxval)) maxval = 1.0;
1098
1099     /* adjust min and max values */
1100     if (isnan(im->minval)
1101         /* don't adjust low-end with log scale */
1102         || ((!im->logarithmic && !im->rigid) && im->minval > minval)
1103         )
1104         im->minval = minval;
1105     if (isnan(im->maxval)
1106         || (!im->rigid && im->maxval < maxval)
1107         ) {
1108         if (im->logarithmic)
1109             im->maxval = maxval * 1.1;
1110         else
1111             im->maxval = maxval;
1112     }
1113     /* make sure min is smaller than max */
1114     if (im->minval > im->maxval) {
1115             im->minval = 0.99 * im->maxval;
1116     }
1117
1118     /* make sure min and max are not equal */
1119     if (im->minval == im->maxval) {
1120         im->maxval *= 1.01;
1121         if (! im->logarithmic) {
1122             im->minval *= 0.99;
1123         }
1124         /* make sure min and max are not both zero */
1125         if (im->maxval == 0.0) {
1126             im->maxval = 1.0;
1127         }
1128     }
1129     return 0;
1130 }
1131
1132
1133
1134 /* identify the point where the first gridline, label ... gets placed */
1135
1136 time_t
1137 find_first_time(
1138     time_t   start, /* what is the initial time */
1139     enum tmt_en baseint,  /* what is the basic interval */
1140     long     basestep /* how many if these do we jump a time */
1141     )
1142 {
1143     struct tm tm;
1144     localtime_r(&start, &tm);
1145     switch(baseint){
1146     case TMT_SECOND:
1147         tm.tm_sec -= tm.tm_sec % basestep; break;
1148     case TMT_MINUTE:
1149         tm.tm_sec=0;
1150         tm.tm_min -= tm.tm_min % basestep;
1151         break;
1152     case TMT_HOUR:
1153         tm.tm_sec=0;
1154         tm.tm_min = 0;
1155         tm.tm_hour -= tm.tm_hour % basestep; break;
1156     case TMT_DAY:
1157         /* we do NOT look at the basestep for this ... */
1158         tm.tm_sec=0;
1159         tm.tm_min = 0;
1160         tm.tm_hour = 0; break;
1161     case TMT_WEEK:
1162         /* we do NOT look at the basestep for this ... */
1163         tm.tm_sec=0;
1164         tm.tm_min = 0;
1165         tm.tm_hour = 0;
1166         tm.tm_mday -= tm.tm_wday -1;    /* -1 because we want the monday */
1167         if (tm.tm_wday==0) tm.tm_mday -= 7; /* we want the *previous* monday */
1168         break;
1169     case TMT_MONTH:
1170         tm.tm_sec=0;
1171         tm.tm_min = 0;
1172         tm.tm_hour = 0;
1173         tm.tm_mday = 1;
1174         tm.tm_mon -= tm.tm_mon % basestep; break;
1175
1176     case TMT_YEAR:
1177         tm.tm_sec=0;
1178         tm.tm_min = 0;
1179         tm.tm_hour = 0;
1180         tm.tm_mday = 1;
1181         tm.tm_mon = 0;
1182         tm.tm_year -= (tm.tm_year+1900) % basestep;
1183
1184     }
1185     return mktime(&tm);
1186 }
1187 /* identify the point where the next gridline, label ... gets placed */
1188 time_t
1189 find_next_time(
1190     time_t   current, /* what is the initial time */
1191     enum tmt_en baseint,  /* what is the basic interval */
1192     long     basestep /* how many if these do we jump a time */
1193     )
1194 {
1195     struct tm tm;
1196     time_t madetime;
1197     localtime_r(&current, &tm);
1198     do {
1199         switch(baseint){
1200         case TMT_SECOND:
1201             tm.tm_sec += basestep; break;
1202         case TMT_MINUTE:
1203             tm.tm_min += basestep; break;
1204         case TMT_HOUR:
1205             tm.tm_hour += basestep; break;
1206         case TMT_DAY:
1207             tm.tm_mday += basestep; break;
1208         case TMT_WEEK:
1209             tm.tm_mday += 7*basestep; break;
1210         case TMT_MONTH:
1211             tm.tm_mon += basestep; break;
1212         case TMT_YEAR:
1213             tm.tm_year += basestep;
1214         }
1215         madetime = mktime(&tm);
1216     } while (madetime == -1); /* this is necessary to skip impssible times
1217                                  like the daylight saving time skips */
1218     return madetime;
1219
1220 }
1221
1222
1223 /* calculate values required for PRINT and GPRINT functions */
1224
1225 int
1226 print_calc(image_desc_t *im, char ***prdata)
1227 {
1228     long i,ii,validsteps;
1229     double printval;
1230     time_t printtime;
1231     int graphelement = 0;
1232     long vidx;
1233     int max_ii;
1234     double magfact = -1;
1235     char *si_symb = "";
1236     char *percent_s;
1237     int prlines = 1;
1238     if (im->imginfo) prlines++;
1239     for(i=0;i<im->gdes_c;i++){
1240         switch(im->gdes[i].gf){
1241         case GF_PRINT:
1242             prlines++;
1243             if(((*prdata) = rrd_realloc((*prdata),prlines*sizeof(char *)))==NULL){
1244                 rrd_set_error("realloc prdata");
1245                 return 0;
1246             }
1247         case GF_GPRINT:
1248             /* PRINT and GPRINT can now print VDEF generated values.
1249              * There's no need to do any calculations on them as these
1250              * calculations were already made.
1251              */
1252             vidx = im->gdes[i].vidx;
1253             if (im->gdes[vidx].gf==GF_VDEF) { /* simply use vals */
1254                 printval = im->gdes[vidx].vf.val;
1255                 printtime = im->gdes[vidx].vf.when;
1256             } else { /* need to calculate max,min,avg etcetera */
1257                 max_ii =((im->gdes[vidx].end
1258                         - im->gdes[vidx].start)
1259                         / im->gdes[vidx].step
1260                         * im->gdes[vidx].ds_cnt);
1261                 printval = DNAN;
1262                 validsteps = 0;
1263                 for(    ii=im->gdes[vidx].ds;
1264                         ii < max_ii;
1265                         ii+=im->gdes[vidx].ds_cnt){
1266                     if (! finite(im->gdes[vidx].data[ii]))
1267                         continue;
1268                     if (isnan(printval)){
1269                         printval = im->gdes[vidx].data[ii];
1270                         validsteps++;
1271                         continue;
1272                     }
1273
1274                     switch (im->gdes[i].cf){
1275                         case CF_HWPREDICT:
1276                         case CF_DEVPREDICT:
1277                         case CF_DEVSEASONAL:
1278                         case CF_SEASONAL:
1279                         case CF_AVERAGE:
1280                             validsteps++;
1281                             printval += im->gdes[vidx].data[ii];
1282                             break;
1283                         case CF_MINIMUM:
1284                             printval = min( printval, im->gdes[vidx].data[ii]);
1285                             break;
1286                         case CF_FAILURES:
1287                         case CF_MAXIMUM:
1288                             printval = max( printval, im->gdes[vidx].data[ii]);
1289                             break;
1290                         case CF_LAST:
1291                             printval = im->gdes[vidx].data[ii];
1292                     }
1293                 }
1294                 if (im->gdes[i].cf==CF_AVERAGE || im->gdes[i].cf > CF_LAST) {
1295                     if (validsteps > 1) {
1296                         printval = (printval / validsteps);
1297                     }
1298                 }
1299             } /* prepare printval */
1300
1301             if (!strcmp(im->gdes[i].format,"%c")) { /* VDEF time print */
1302                 char ctime_buf[128]; /* PS: for ctime_r, must be >= 26 chars */
1303                 int iii=0;
1304                 ctime_r(&printtime,ctime_buf);
1305                 while(isprint(ctime_buf[iii])){iii++;}
1306                 ctime_buf[iii]='\0';
1307                 if (im->gdes[i].gf == GF_PRINT){
1308                     (*prdata)[prlines-2] = malloc((FMT_LEG_LEN+2)*sizeof(char));
1309                     sprintf((*prdata)[prlines-2],"%s (%lu)",ctime_buf,printtime);
1310                     (*prdata)[prlines-1] = NULL;
1311                 } else {
1312                     sprintf(im->gdes[i].legend,"%s (%lu)",ctime_buf,printtime);
1313                     graphelement = 1;
1314                 }
1315             } else {
1316             if ((percent_s = strstr(im->gdes[i].format,"%S")) != NULL) {
1317                 /* Magfact is set to -1 upon entry to print_calc.  If it
1318                  * is still less than 0, then we need to run auto_scale.
1319                  * Otherwise, put the value into the correct units.  If
1320                  * the value is 0, then do not set the symbol or magnification
1321                  * so next the calculation will be performed again. */
1322                 if (magfact < 0.0) {
1323                     auto_scale(im,&printval,&si_symb,&magfact);
1324                     if (printval == 0.0)
1325                         magfact = -1.0;
1326                 } else {
1327                     printval /= magfact;
1328                 }
1329                 *(++percent_s) = 's';
1330             } else if (strstr(im->gdes[i].format,"%s") != NULL) {
1331                 auto_scale(im,&printval,&si_symb,&magfact);
1332             }
1333
1334             if (im->gdes[i].gf == GF_PRINT){
1335                 (*prdata)[prlines-2] = malloc((FMT_LEG_LEN+2)*sizeof(char));
1336                 (*prdata)[prlines-1] = NULL;
1337                 if (bad_format(im->gdes[i].format)) {
1338                         rrd_set_error("bad format for PRINT in '%s'", im->gdes[i].format);
1339                         return -1;
1340                 }
1341 #ifdef HAVE_SNPRINTF
1342                 snprintf((*prdata)[prlines-2],FMT_LEG_LEN,im->gdes[i].format,printval,si_symb);
1343 #else
1344                 sprintf((*prdata)[prlines-2],im->gdes[i].format,printval,si_symb);
1345 #endif
1346             } else {
1347                 /* GF_GPRINT */
1348
1349                 if (bad_format(im->gdes[i].format)) {
1350                         rrd_set_error("bad format for GPRINT in '%s'", im->gdes[i].format);
1351                         return -1;
1352                 }
1353 #ifdef HAVE_SNPRINTF
1354                 snprintf(im->gdes[i].legend,FMT_LEG_LEN-2,im->gdes[i].format,printval,si_symb);
1355 #else
1356                 sprintf(im->gdes[i].legend,im->gdes[i].format,printval,si_symb);
1357 #endif
1358                 graphelement = 1;
1359             }
1360             }
1361             break;
1362         case GF_LINE:
1363         case GF_AREA:
1364         case GF_TICK:
1365         case GF_STACK:
1366         case GF_HRULE:
1367         case GF_VRULE:
1368             graphelement = 1;
1369             break;
1370         case GF_COMMENT:
1371         case GF_DEF:
1372         case GF_CDEF:
1373         case GF_VDEF:
1374 #ifdef WITH_PIECHART
1375         case GF_PART:
1376 #endif
1377         case GF_SHIFT:
1378         case GF_XPORT:
1379             break;
1380         }
1381     }
1382     return graphelement;
1383 }
1384
1385
1386 /* place legends with color spots */
1387 int
1388 leg_place(image_desc_t *im)
1389 {
1390     /* graph labels */
1391     int   interleg = im->text_prop[TEXT_PROP_LEGEND].size*2.0;
1392     int   border = im->text_prop[TEXT_PROP_LEGEND].size*2.0;
1393     int   fill=0, fill_last;
1394     int   leg_c = 0;
1395     int   leg_x = border, leg_y = im->yimg;
1396     int   leg_cc;
1397     int   glue = 0;
1398     int   i,ii, mark = 0;
1399     char  prt_fctn; /*special printfunctions */
1400     int  *legspace;
1401
1402   if( !(im->extra_flags & NOLEGEND) & !(im->extra_flags & ONLY_GRAPH) ) {
1403     if ((legspace = malloc(im->gdes_c*sizeof(int)))==NULL){
1404        rrd_set_error("malloc for legspace");
1405        return -1;
1406     }
1407
1408     for(i=0;i<im->gdes_c;i++){
1409         fill_last = fill;
1410
1411         /* hid legends for rules which are not displayed */
1412
1413         if(!(im->extra_flags & FORCE_RULES_LEGEND)) {
1414                 if (im->gdes[i].gf == GF_HRULE &&
1415                     (im->gdes[i].yrule < im->minval || im->gdes[i].yrule > im->maxval))
1416                     im->gdes[i].legend[0] = '\0';
1417
1418                 if (im->gdes[i].gf == GF_VRULE &&
1419                     (im->gdes[i].xrule < im->start || im->gdes[i].xrule > im->end))
1420                     im->gdes[i].legend[0] = '\0';
1421         }
1422
1423         leg_cc = strlen(im->gdes[i].legend);
1424
1425         /* is there a controle code ant the end of the legend string ? */
1426         /* and it is not a tab \\t */
1427         if (leg_cc >= 2 && im->gdes[i].legend[leg_cc-2] == '\\' && im->gdes[i].legend[leg_cc-1] != 't') {
1428             prt_fctn = im->gdes[i].legend[leg_cc-1];
1429             leg_cc -= 2;
1430             im->gdes[i].legend[leg_cc] = '\0';
1431         } else {
1432             prt_fctn = '\0';
1433         }
1434         /* remove exess space */
1435         while (prt_fctn=='g' &&
1436                leg_cc > 0 &&
1437                im->gdes[i].legend[leg_cc-1]==' '){
1438            leg_cc--;
1439            im->gdes[i].legend[leg_cc]='\0';
1440         }
1441         if (leg_cc != 0 ){
1442            legspace[i]=(prt_fctn=='g' ? 0 : interleg);
1443
1444            if (fill > 0){
1445                /* no interleg space if string ends in \g */
1446                fill += legspace[i];
1447             }
1448            fill += gfx_get_text_width(im->canvas, fill+border,
1449                                       im->text_prop[TEXT_PROP_LEGEND].font,
1450                                       im->text_prop[TEXT_PROP_LEGEND].size,
1451                                       im->tabwidth,
1452                                       im->gdes[i].legend, 0);
1453             leg_c++;
1454         } else {
1455            legspace[i]=0;
1456         }
1457         /* who said there was a special tag ... ?*/
1458         if (prt_fctn=='g') {
1459            prt_fctn = '\0';
1460         }
1461         if (prt_fctn == '\0') {
1462             if (i == im->gdes_c -1 ) prt_fctn ='l';
1463
1464             /* is it time to place the legends ? */
1465             if (fill > im->ximg - 2*border){
1466                 if (leg_c > 1) {
1467                     /* go back one */
1468                     i--;
1469                     fill = fill_last;
1470                     leg_c--;
1471                     prt_fctn = 'j';
1472                 } else {
1473                     prt_fctn = 'l';
1474                 }
1475
1476             }
1477         }
1478
1479
1480         if (prt_fctn != '\0'){
1481             leg_x = border;
1482             if (leg_c >= 2 && prt_fctn == 'j') {
1483                 glue = (im->ximg - fill - 2* border) / (leg_c-1);
1484             } else {
1485                 glue = 0;
1486             }
1487             if (prt_fctn =='c') leg_x =  (im->ximg - fill) / 2.0;
1488             if (prt_fctn =='r') leg_x =  im->ximg - fill - border;
1489
1490             for(ii=mark;ii<=i;ii++){
1491                 if(im->gdes[ii].legend[0]=='\0')
1492                     continue; /* skip empty legends */
1493                 im->gdes[ii].leg_x = leg_x;
1494                 im->gdes[ii].leg_y = leg_y;
1495                 leg_x +=
1496                  gfx_get_text_width(im->canvas, leg_x,
1497                                       im->text_prop[TEXT_PROP_LEGEND].font,
1498                                       im->text_prop[TEXT_PROP_LEGEND].size,
1499                                       im->tabwidth,
1500                                       im->gdes[ii].legend, 0)
1501                    + legspace[ii]
1502                    + glue;
1503             }
1504             leg_y += im->text_prop[TEXT_PROP_LEGEND].size*1.8;
1505             if (prt_fctn == 's') leg_y -=  im->text_prop[TEXT_PROP_LEGEND].size;
1506             fill = 0;
1507             leg_c = 0;
1508             mark = ii;
1509         }
1510     }
1511     im->yimg = leg_y;
1512     free(legspace);
1513   }
1514   return 0;
1515 }
1516
1517 /* create a grid on the graph. it determines what to do
1518    from the values of xsize, start and end */
1519
1520 /* the xaxis labels are determined from the number of seconds per pixel
1521    in the requested graph */
1522
1523
1524
1525 int
1526 calc_horizontal_grid(image_desc_t   *im)
1527 {
1528     double   range;
1529     double   scaledrange;
1530     int      pixel,i;
1531     int      gridind;
1532     int      decimals, fractionals;
1533
1534     im->ygrid_scale.labfact=2;
1535     gridind=-1;
1536     range =  im->maxval - im->minval;
1537     scaledrange = range / im->magfact;
1538
1539         /* does the scale of this graph make it impossible to put lines
1540            on it? If so, give up. */
1541         if (isnan(scaledrange)) {
1542                 return 0;
1543         }
1544
1545     /* find grid spaceing */
1546     pixel=1;
1547     if(isnan(im->ygridstep)){
1548         if(im->extra_flags & ALTYGRID) {
1549             /* find the value with max number of digits. Get number of digits */
1550             decimals = ceil(log10(max(fabs(im->maxval), fabs(im->minval))));
1551             if(decimals <= 0) /* everything is small. make place for zero */
1552                 decimals = 1;
1553
1554             fractionals = floor(log10(range));
1555             if(fractionals < 0) { /* small amplitude. */
1556                 int len = decimals - fractionals + 1;
1557                 if (im->unitslength < len) im->unitslength = len;
1558                 sprintf(im->ygrid_scale.labfmt, "%%%d.%df", len, -fractionals + 1);
1559             } else {
1560                 int len = decimals + 1;
1561                 if (im->unitslength < len) im->unitslength = len;
1562                 sprintf(im->ygrid_scale.labfmt, "%%%d.1f", len);
1563             }
1564             im->ygrid_scale.gridstep = pow((double)10, (double)fractionals);
1565             if(im->ygrid_scale.gridstep == 0) /* range is one -> 0.1 is reasonable scale */
1566                 im->ygrid_scale.gridstep = 0.1;
1567             /* should have at least 5 lines but no more then 15 */
1568             if(range/im->ygrid_scale.gridstep < 5)
1569                 im->ygrid_scale.gridstep /= 10;
1570             if(range/im->ygrid_scale.gridstep > 15)
1571                 im->ygrid_scale.gridstep *= 10;
1572             if(range/im->ygrid_scale.gridstep > 5) {
1573                 im->ygrid_scale.labfact = 1;
1574                 if(range/im->ygrid_scale.gridstep > 8)
1575                     im->ygrid_scale.labfact = 2;
1576             }
1577             else {
1578                 im->ygrid_scale.gridstep /= 5;
1579                 im->ygrid_scale.labfact = 5;
1580             }
1581         }
1582         else {
1583             for(i=0;ylab[i].grid > 0;i++){
1584                 pixel = im->ysize / (scaledrange / ylab[i].grid);
1585                 if (pixel > 7) {
1586                     gridind = i;
1587                     break;
1588                 }
1589             }
1590
1591             for(i=0; i<4;i++) {
1592                if (pixel * ylab[gridind].lfac[i] >=  2.5 * im->text_prop[TEXT_PROP_AXIS].size) {
1593                   im->ygrid_scale.labfact =  ylab[gridind].lfac[i];
1594                   break;
1595                }
1596             }
1597
1598             im->ygrid_scale.gridstep = ylab[gridind].grid * im->magfact;
1599         }
1600     } else {
1601         im->ygrid_scale.gridstep = im->ygridstep;
1602         im->ygrid_scale.labfact = im->ylabfact;
1603     }
1604     return 1;
1605 }
1606
1607 int draw_horizontal_grid(image_desc_t *im)
1608 {
1609     int      i;
1610     double   scaledstep;
1611     char     graph_label[100];
1612     double X0=im->xorigin;
1613     double X1=im->xorigin+im->xsize;
1614
1615     int sgrid = (int)( im->minval / im->ygrid_scale.gridstep - 1);
1616     int egrid = (int)( im->maxval / im->ygrid_scale.gridstep + 1);
1617     double MaxY;
1618     scaledstep = im->ygrid_scale.gridstep/im->magfact;
1619     MaxY = scaledstep*(double)im->viewfactor*(double)egrid;
1620     for (i = sgrid; i <= egrid; i++){
1621        double Y0=ytr(im,im->ygrid_scale.gridstep*i);
1622        if ( Y0 >= im->yorigin-im->ysize
1623                  && Y0 <= im->yorigin){
1624             if(i % im->ygrid_scale.labfact == 0){
1625                 if (i==0 || im->symbol == ' ') {
1626                     if(MaxY < 10) {
1627                         if(im->extra_flags & ALTYGRID) {
1628                             sprintf(graph_label,im->ygrid_scale.labfmt,scaledstep*im->viewfactor*i);
1629                         }
1630                         else {
1631                             sprintf(graph_label,"%4.1f",scaledstep*im->viewfactor*i);
1632                         }
1633                     } else {
1634                         sprintf(graph_label,"%4.0f",scaledstep*im->viewfactor*i);
1635                     }
1636                 }else {
1637                     if(MaxY < 10){
1638                         sprintf(graph_label,"%4.1f %c",scaledstep*im->viewfactor*i, im->symbol);
1639                     } else {
1640                         sprintf(graph_label,"%4.0f %c",scaledstep*im->viewfactor*i, im->symbol);
1641                     }
1642                 }
1643
1644                gfx_new_text ( im->canvas,
1645                               X0-im->text_prop[TEXT_PROP_AXIS].size, Y0,
1646                               im->graph_col[GRC_FONT],
1647                               im->text_prop[TEXT_PROP_AXIS].font,
1648                               im->text_prop[TEXT_PROP_AXIS].size,
1649                               im->tabwidth, 0.0, GFX_H_RIGHT, GFX_V_CENTER,
1650                               graph_label );
1651                gfx_new_dashed_line ( im->canvas,
1652                               X0-2,Y0,
1653                               X1+2,Y0,
1654                               MGRIDWIDTH, im->graph_col[GRC_MGRID],
1655                               im->grid_dash_on, im->grid_dash_off);
1656
1657             } else if (!(im->extra_flags & NOMINOR)) {
1658                gfx_new_dashed_line ( im->canvas,
1659                               X0-1,Y0,
1660                               X1+1,Y0,
1661                               GRIDWIDTH, im->graph_col[GRC_GRID],
1662                               im->grid_dash_on, im->grid_dash_off);
1663
1664             }
1665         }
1666     }
1667     return 1;
1668 }
1669
1670 /* logaritmic horizontal grid */
1671 int
1672 horizontal_log_grid(image_desc_t   *im)
1673 {
1674     double   pixpex;
1675     int      ii,i;
1676     int      minoridx=0, majoridx=0;
1677     char     graph_label[100];
1678     double   X0,X1,Y0;
1679     double   value, pixperstep, minstep;
1680
1681     /* find grid spaceing */
1682     pixpex= (double)im->ysize / (log10(im->maxval) - log10(im->minval));
1683
1684         if (isnan(pixpex)) {
1685                 return 0;
1686         }
1687
1688     for(i=0;yloglab[i][0] > 0;i++){
1689         minstep = log10(yloglab[i][0]);
1690         for(ii=1;yloglab[i][ii+1] > 0;ii++){
1691             if(yloglab[i][ii+2]==0){
1692                 minstep = log10(yloglab[i][ii+1])-log10(yloglab[i][ii]);
1693                 break;
1694             }
1695         }
1696         pixperstep = pixpex * minstep;
1697         if(pixperstep > 5){minoridx = i;}
1698        if(pixperstep > 2 *  im->text_prop[TEXT_PROP_LEGEND].size){majoridx = i;}
1699     }
1700
1701    X0=im->xorigin;
1702    X1=im->xorigin+im->xsize;
1703     /* paint minor grid */
1704     for (value = pow((double)10, log10(im->minval)
1705                           - fmod(log10(im->minval),log10(yloglab[minoridx][0])));
1706          value  <= im->maxval;
1707          value *= yloglab[minoridx][0]){
1708         if (value < im->minval) continue;
1709         i=0;
1710         while(yloglab[minoridx][++i] > 0){
1711            Y0 = ytr(im,value * yloglab[minoridx][i]);
1712            if (Y0 <= im->yorigin - im->ysize) break;
1713            gfx_new_dashed_line ( im->canvas,
1714                           X0-1,Y0,
1715                           X1+1,Y0,
1716                           GRIDWIDTH, im->graph_col[GRC_GRID],
1717                           im->grid_dash_on, im->grid_dash_off);
1718         }
1719     }
1720
1721     /* paint major grid and labels*/
1722     for (value = pow((double)10, log10(im->minval)
1723                           - fmod(log10(im->minval),log10(yloglab[majoridx][0])));
1724          value <= im->maxval;
1725          value *= yloglab[majoridx][0]){
1726         if (value < im->minval) continue;
1727         i=0;
1728         while(yloglab[majoridx][++i] > 0){
1729            Y0 = ytr(im,value * yloglab[majoridx][i]);
1730            if (Y0 <= im->yorigin - im->ysize) break;
1731            gfx_new_dashed_line ( im->canvas,
1732                           X0-2,Y0,
1733                           X1+2,Y0,
1734                           MGRIDWIDTH, im->graph_col[GRC_MGRID],
1735                           im->grid_dash_on, im->grid_dash_off);
1736
1737            sprintf(graph_label,"%3.0e",value * yloglab[majoridx][i]);
1738            gfx_new_text ( im->canvas,
1739                           X0-im->text_prop[TEXT_PROP_AXIS].size, Y0,
1740                           im->graph_col[GRC_FONT],
1741                           im->text_prop[TEXT_PROP_AXIS].font,
1742                           im->text_prop[TEXT_PROP_AXIS].size,
1743                           im->tabwidth,0.0, GFX_H_RIGHT, GFX_V_CENTER,
1744                           graph_label );
1745         }
1746     }
1747         return 1;
1748 }
1749
1750
1751 void
1752 vertical_grid(
1753     image_desc_t   *im )
1754 {
1755     int xlab_sel;               /* which sort of label and grid ? */
1756     time_t ti, tilab, timajor;
1757     long factor;
1758     char graph_label[100];
1759     double X0,Y0,Y1; /* points for filled graph and more*/
1760     struct tm tm;
1761
1762     /* the type of time grid is determined by finding
1763        the number of seconds per pixel in the graph */
1764
1765
1766     if(im->xlab_user.minsec == -1){
1767         factor=(im->end - im->start)/im->xsize;
1768         xlab_sel=0;
1769         while ( xlab[xlab_sel+1].minsec != -1
1770                 && xlab[xlab_sel+1].minsec <= factor){ xlab_sel++; }
1771         im->xlab_user.gridtm = xlab[xlab_sel].gridtm;
1772         im->xlab_user.gridst = xlab[xlab_sel].gridst;
1773         im->xlab_user.mgridtm = xlab[xlab_sel].mgridtm;
1774         im->xlab_user.mgridst = xlab[xlab_sel].mgridst;
1775         im->xlab_user.labtm = xlab[xlab_sel].labtm;
1776         im->xlab_user.labst = xlab[xlab_sel].labst;
1777         im->xlab_user.precis = xlab[xlab_sel].precis;
1778         im->xlab_user.stst = xlab[xlab_sel].stst;
1779     }
1780
1781     /* y coords are the same for every line ... */
1782     Y0 = im->yorigin;
1783     Y1 = im->yorigin-im->ysize;
1784
1785
1786     /* paint the minor grid */
1787     if (!(im->extra_flags & NOMINOR))
1788     {
1789         for(ti = find_first_time(im->start,
1790                                 im->xlab_user.gridtm,
1791                                 im->xlab_user.gridst),
1792             timajor = find_first_time(im->start,
1793                                 im->xlab_user.mgridtm,
1794                                 im->xlab_user.mgridst);
1795             ti < im->end;
1796             ti = find_next_time(ti,im->xlab_user.gridtm,im->xlab_user.gridst)
1797             ){
1798             /* are we inside the graph ? */
1799             if (ti < im->start || ti > im->end) continue;
1800             while (timajor < ti) {
1801                 timajor = find_next_time(timajor,
1802                         im->xlab_user.mgridtm, im->xlab_user.mgridst);
1803             }
1804             if (ti == timajor) continue; /* skip as falls on major grid line */
1805            X0 = xtr(im,ti);
1806            gfx_new_dashed_line(im->canvas,X0,Y0+1, X0,Y1-1,GRIDWIDTH,
1807                im->graph_col[GRC_GRID],
1808                im->grid_dash_on, im->grid_dash_off);
1809
1810         }
1811     }
1812
1813     /* paint the major grid */
1814     for(ti = find_first_time(im->start,
1815                             im->xlab_user.mgridtm,
1816                             im->xlab_user.mgridst);
1817         ti < im->end;
1818         ti = find_next_time(ti,im->xlab_user.mgridtm,im->xlab_user.mgridst)
1819         ){
1820         /* are we inside the graph ? */
1821         if (ti < im->start || ti > im->end) continue;
1822        X0 = xtr(im,ti);
1823        gfx_new_dashed_line(im->canvas,X0,Y0+3, X0,Y1-2,MGRIDWIDTH,
1824            im->graph_col[GRC_MGRID],
1825            im->grid_dash_on, im->grid_dash_off);
1826
1827     }
1828     /* paint the labels below the graph */
1829     for(ti = find_first_time(im->start - im->xlab_user.precis/2,
1830                             im->xlab_user.labtm,
1831                             im->xlab_user.labst);
1832         ti <= im->end - im->xlab_user.precis/2;
1833         ti = find_next_time(ti,im->xlab_user.labtm,im->xlab_user.labst)
1834         ){
1835         tilab= ti + im->xlab_user.precis/2; /* correct time for the label */
1836         /* are we inside the graph ? */
1837         if (tilab < im->start || tilab > im->end) continue;
1838
1839 #if HAVE_STRFTIME
1840         localtime_r(&tilab, &tm);
1841         strftime(graph_label,99,im->xlab_user.stst, &tm);
1842 #else
1843 # error "your libc has no strftime I guess we'll abort the exercise here."
1844 #endif
1845        gfx_new_text ( im->canvas,
1846                       xtr(im,tilab), Y0+im->text_prop[TEXT_PROP_AXIS].size,
1847                       im->graph_col[GRC_FONT],
1848                       im->text_prop[TEXT_PROP_AXIS].font,
1849                       im->text_prop[TEXT_PROP_AXIS].size,
1850                       im->tabwidth, 0.0, GFX_H_CENTER, GFX_V_TOP,
1851                       graph_label );
1852
1853     }
1854
1855 }
1856
1857
1858 void
1859 axis_paint(
1860    image_desc_t   *im
1861            )
1862 {
1863     /* draw x and y axis */
1864     /* gfx_new_line ( im->canvas, im->xorigin+im->xsize,im->yorigin,
1865                       im->xorigin+im->xsize,im->yorigin-im->ysize,
1866                       GRIDWIDTH, im->graph_col[GRC_AXIS]);
1867
1868        gfx_new_line ( im->canvas, im->xorigin,im->yorigin-im->ysize,
1869                          im->xorigin+im->xsize,im->yorigin-im->ysize,
1870                          GRIDWIDTH, im->graph_col[GRC_AXIS]); */
1871
1872        gfx_new_line ( im->canvas, im->xorigin-4,im->yorigin,
1873                          im->xorigin+im->xsize+4,im->yorigin,
1874                          MGRIDWIDTH, im->graph_col[GRC_AXIS]);
1875
1876        gfx_new_line ( im->canvas, im->xorigin,im->yorigin+4,
1877                          im->xorigin,im->yorigin-im->ysize-4,
1878                          MGRIDWIDTH, im->graph_col[GRC_AXIS]);
1879
1880
1881     /* arrow for X and Y axis direction */
1882     gfx_new_area ( im->canvas,
1883                    im->xorigin+im->xsize+2,  im->yorigin-2,
1884                    im->xorigin+im->xsize+2,  im->yorigin+3,
1885                    im->xorigin+im->xsize+7,  im->yorigin+0.5, /* LINEOFFSET */
1886                    im->graph_col[GRC_ARROW]);
1887
1888     gfx_new_area ( im->canvas,
1889                    im->xorigin-2,  im->yorigin-im->ysize-2,
1890                    im->xorigin+3,  im->yorigin-im->ysize-2,
1891                    im->xorigin+0.5,    im->yorigin-im->ysize-7, /* LINEOFFSET */
1892                    im->graph_col[GRC_ARROW]);
1893
1894 }
1895
1896 void
1897 grid_paint(image_desc_t   *im)
1898 {
1899     long i;
1900     int res=0;
1901     double X0,Y0; /* points for filled graph and more*/
1902     gfx_node_t *node;
1903
1904     /* draw 3d border */
1905     node = gfx_new_area (im->canvas, 0,im->yimg,
1906                                  2,im->yimg-2,
1907                                  2,2,im->graph_col[GRC_SHADEA]);
1908     gfx_add_point( node , im->ximg - 2, 2 );
1909     gfx_add_point( node , im->ximg, 0 );
1910     gfx_add_point( node , 0,0 );
1911 /*    gfx_add_point( node , 0,im->yimg ); */
1912
1913     node =  gfx_new_area (im->canvas, 2,im->yimg-2,
1914                                   im->ximg-2,im->yimg-2,
1915                                   im->ximg - 2, 2,
1916                                  im->graph_col[GRC_SHADEB]);
1917     gfx_add_point( node ,   im->ximg,0);
1918     gfx_add_point( node ,   im->ximg,im->yimg);
1919     gfx_add_point( node ,   0,im->yimg);
1920 /*    gfx_add_point( node , 0,im->yimg ); */
1921
1922
1923     if (im->draw_x_grid == 1 )
1924       vertical_grid(im);
1925
1926     if (im->draw_y_grid == 1){
1927         if(im->logarithmic){
1928                 res = horizontal_log_grid(im);
1929         } else {
1930                 res = draw_horizontal_grid(im);
1931         }
1932
1933         /* dont draw horizontal grid if there is no min and max val */
1934         if (! res ) {
1935           char *nodata = "No Data found";
1936            gfx_new_text(im->canvas,im->ximg/2, (2*im->yorigin-im->ysize) / 2,
1937                         im->graph_col[GRC_FONT],
1938                         im->text_prop[TEXT_PROP_AXIS].font,
1939                         im->text_prop[TEXT_PROP_AXIS].size,
1940                         im->tabwidth, 0.0, GFX_H_CENTER, GFX_V_CENTER,
1941                         nodata );
1942         }
1943     }
1944
1945     /* yaxis unit description */
1946     gfx_new_text( im->canvas,
1947                   10, (im->yorigin - im->ysize/2),
1948                   im->graph_col[GRC_FONT],
1949                   im->text_prop[TEXT_PROP_UNIT].font,
1950                   im->text_prop[TEXT_PROP_UNIT].size, im->tabwidth,
1951                   RRDGRAPH_YLEGEND_ANGLE,
1952                   GFX_H_LEFT, GFX_V_CENTER,
1953                   im->ylegend);
1954
1955     /* graph title */
1956     gfx_new_text( im->canvas,
1957                   im->ximg/2, im->text_prop[TEXT_PROP_TITLE].size*1.3+4,
1958                   im->graph_col[GRC_FONT],
1959                   im->text_prop[TEXT_PROP_TITLE].font,
1960                   im->text_prop[TEXT_PROP_TITLE].size, im->tabwidth, 0.0,
1961                   GFX_H_CENTER, GFX_V_CENTER,
1962                   im->title);
1963     /* rrdtool 'logo' */
1964     gfx_new_text( im->canvas,
1965                   im->ximg-7, 7,
1966                   ( im->graph_col[GRC_FONT] & 0xffffff00 ) | 0x00000044,
1967                   im->text_prop[TEXT_PROP_AXIS].font,
1968                   5.5, im->tabwidth, 270,
1969                   GFX_H_RIGHT, GFX_V_TOP,
1970                   "RRDTOOL / TOBI OETIKER");
1971
1972     /* graph labels */
1973     if( !(im->extra_flags & NOLEGEND) & !(im->extra_flags & ONLY_GRAPH) ) {
1974             for(i=0;i<im->gdes_c;i++){
1975                     if(im->gdes[i].legend[0] =='\0')
1976                             continue;
1977
1978                     /* im->gdes[i].leg_y is the bottom of the legend */
1979                     X0 = im->gdes[i].leg_x;
1980                     Y0 = im->gdes[i].leg_y;
1981                     gfx_new_text ( im->canvas, X0, Y0,
1982                                    im->graph_col[GRC_FONT],
1983                                    im->text_prop[TEXT_PROP_LEGEND].font,
1984                                    im->text_prop[TEXT_PROP_LEGEND].size,
1985                                    im->tabwidth,0.0, GFX_H_LEFT, GFX_V_BOTTOM,
1986                                    im->gdes[i].legend );
1987                     /* The legend for GRAPH items starts with "M " to have
1988                        enough space for the box */
1989                     if (           im->gdes[i].gf != GF_PRINT &&
1990                                    im->gdes[i].gf != GF_GPRINT &&
1991                                    im->gdes[i].gf != GF_COMMENT) {
1992                             int boxL, boxH, boxV;
1993
1994                             boxL = gfx_get_text_width(im->canvas, 0,
1995                                                       im->text_prop[TEXT_PROP_LEGEND].font,
1996                                                       im->text_prop[TEXT_PROP_LEGEND].size,
1997                                                       im->tabwidth,"oo", 0);
1998                             boxH = boxL / 1.9;
1999                             boxV = boxH+1;
2000
2001                             /* make sure transparent colors show up all the same */
2002                              node = gfx_new_area(im->canvas,
2003                                                 X0-1,Y0-boxV,
2004                                                 X0-1,Y0+1,
2005                                                 X0+boxL+0.5,Y0+1,
2006                                                 im->graph_col[GRC_BACK]);
2007                             gfx_add_point ( node, X0+boxL+0.5, Y0-boxV );
2008                             node = gfx_new_area(im->canvas,
2009                                                 X0-1,Y0-boxV,
2010                                                 X0-1,Y0,
2011                                                 X0+boxH,Y0,
2012                                                 im->graph_col[GRC_CANVAS]);
2013                             gfx_add_point ( node, X0+boxH, Y0-boxV );
2014
2015                             node = gfx_new_area(im->canvas,
2016                                                 X0-1,Y0-boxV,
2017                                                 X0-1,Y0,
2018                                                 X0+boxH,Y0,
2019                                                 im->gdes[i].col);
2020                             gfx_add_point ( node, X0+boxH, Y0-boxV );
2021                             node = gfx_new_line(im->canvas,
2022                                                 X0-1,Y0-boxV,
2023                                                 X0-1,Y0,
2024                                                 1,im->graph_col[GRC_FONT]);
2025                             gfx_add_point(node,X0+boxH,Y0);
2026                             gfx_add_point(node,X0+boxH,Y0-boxV);
2027                             gfx_close_path(node);
2028                     }
2029             }
2030     }
2031 }
2032
2033
2034 /*****************************************************
2035  * lazy check make sure we rely need to create this graph
2036  *****************************************************/
2037
2038 int lazy_check(image_desc_t *im){
2039     FILE *fd = NULL;
2040         int size = 1;
2041     struct stat  imgstat;
2042
2043     if (im->lazy == 0) return 0; /* no lazy option */
2044     if (stat(im->graphfile,&imgstat) != 0)
2045       return 0; /* can't stat */
2046     /* one pixel in the existing graph is more then what we would
2047        change here ... */
2048     if (time(NULL) - imgstat.st_mtime >
2049         (im->end - im->start) / im->xsize)
2050       return 0;
2051     if ((fd = fopen(im->graphfile,"rb")) == NULL)
2052       return 0; /* the file does not exist */
2053     switch (im->canvas->imgformat) {
2054     case IF_PNG:
2055            size = PngSize(fd,&(im->ximg),&(im->yimg));
2056            break;
2057     default:
2058            size = 1;
2059     }
2060     fclose(fd);
2061     return size;
2062 }
2063
2064 #ifdef WITH_PIECHART
2065 void
2066 pie_part(image_desc_t *im, gfx_color_t color,
2067             double PieCenterX, double PieCenterY, double Radius,
2068             double startangle, double endangle)
2069 {
2070     gfx_node_t *node;
2071     double angle;
2072     double step=M_PI/50; /* Number of iterations for the circle;
2073                          ** 10 is definitely too low, more than
2074                          ** 50 seems to be overkill
2075                          */
2076
2077     /* Strange but true: we have to work clockwise or else
2078     ** anti aliasing nor transparency don't work.
2079     **
2080     ** This test is here to make sure we do it right, also
2081     ** this makes the for...next loop more easy to implement.
2082     ** The return will occur if the user enters a negative number
2083     ** (which shouldn't be done according to the specs) or if the
2084     ** programmers do something wrong (which, as we all know, never
2085     ** happens anyway :)
2086     */
2087     if (endangle<startangle) return;
2088
2089     /* Hidden feature: Radius decreases each full circle */
2090     angle=startangle;
2091     while (angle>=2*M_PI) {
2092         angle  -= 2*M_PI;
2093         Radius *= 0.8;
2094     }
2095
2096     node=gfx_new_area(im->canvas,
2097                 PieCenterX+sin(startangle)*Radius,
2098                 PieCenterY-cos(startangle)*Radius,
2099                 PieCenterX,
2100                 PieCenterY,
2101                 PieCenterX+sin(endangle)*Radius,
2102                 PieCenterY-cos(endangle)*Radius,
2103                 color);
2104     for (angle=endangle;angle-startangle>=step;angle-=step) {
2105         gfx_add_point(node,
2106                 PieCenterX+sin(angle)*Radius,
2107                 PieCenterY-cos(angle)*Radius );
2108     }
2109 }
2110
2111 #endif
2112
2113 int
2114 graph_size_location(image_desc_t *im, int elements
2115
2116 #ifdef WITH_PIECHART
2117 , int piechart
2118 #endif
2119
2120  )
2121 {
2122     /* The actual size of the image to draw is determined from
2123     ** several sources.  The size given on the command line is
2124     ** the graph area but we need more as we have to draw labels
2125     ** and other things outside the graph area
2126     */
2127
2128     /* +-+-------------------------------------------+
2129     ** |l|.................title.....................|
2130     ** |e+--+-------------------------------+--------+
2131     ** |b| b|                               |        |
2132     ** |a| a|                               |  pie   |
2133     ** |l| l|          main graph area      | chart  |
2134     ** |.| .|                               |  area  |
2135     ** |t| y|                               |        |
2136     ** |r+--+-------------------------------+--------+
2137     ** |e|  | x-axis labels                 |        |
2138     ** |v+--+-------------------------------+--------+
2139     ** | |..............legends......................|
2140     ** +-+-------------------------------------------+
2141     */
2142     int Xvertical=0,
2143                         Ytitle   =0,
2144         Xylabel  =0,
2145         Xmain    =0,    Ymain    =0,
2146 #ifdef WITH_PIECHART
2147         Xpie     =0,    Ypie     =0,
2148 #endif
2149                         Yxlabel  =0,
2150 #if 0
2151         Xlegend  =0,    Ylegend  =0,
2152 #endif
2153         Xspacing =15,  Yspacing =15;
2154
2155     if (im->extra_flags & ONLY_GRAPH) {
2156         im->xorigin =0;
2157         im->ximg = im->xsize;
2158         im->yimg = im->ysize;
2159         im->yorigin = im->ysize;
2160         return 0;
2161     }
2162
2163     if (im->ylegend[0] != '\0' ) {
2164            Xvertical = im->text_prop[TEXT_PROP_UNIT].size *2;
2165     }
2166
2167
2168     if (im->title[0] != '\0') {
2169         /* The title is placed "inbetween" two text lines so it
2170         ** automatically has some vertical spacing.  The horizontal
2171         ** spacing is added here, on each side.
2172         */
2173         /* don't care for the with of the title
2174                 Xtitle = gfx_get_text_width(im->canvas, 0,
2175                 im->text_prop[TEXT_PROP_TITLE].font,
2176                 im->text_prop[TEXT_PROP_TITLE].size,
2177                 im->tabwidth,
2178                 im->title, 0) + 2*Xspacing; */
2179         Ytitle = im->text_prop[TEXT_PROP_TITLE].size*2.6+10;
2180     }
2181
2182     if (elements) {
2183         Xmain=im->xsize;
2184         Ymain=im->ysize;
2185         if (im->draw_x_grid) {
2186             Yxlabel=im->text_prop[TEXT_PROP_AXIS].size *2.5;
2187         }
2188         if (im->draw_y_grid) {
2189             Xylabel=gfx_get_text_width(im->canvas, 0,
2190                         im->text_prop[TEXT_PROP_AXIS].font,
2191                         im->text_prop[TEXT_PROP_AXIS].size,
2192                         im->tabwidth,
2193                         "0", 0) * im->unitslength;
2194         }
2195     }
2196
2197 #ifdef WITH_PIECHART
2198     if (piechart) {
2199         im->piesize=im->xsize<im->ysize?im->xsize:im->ysize;
2200         Xpie=im->piesize;
2201         Ypie=im->piesize;
2202     }
2203 #endif
2204
2205     /* Now calculate the total size.  Insert some spacing where
2206        desired.  im->xorigin and im->yorigin need to correspond
2207        with the lower left corner of the main graph area or, if
2208        this one is not set, the imaginary box surrounding the
2209        pie chart area. */
2210
2211     /* The legend width cannot yet be determined, as a result we
2212     ** have problems adjusting the image to it.  For now, we just
2213     ** forget about it at all; the legend will have to fit in the
2214     ** size already allocated.
2215     */
2216     im->ximg = Xylabel + Xmain + 2 * Xspacing;
2217
2218 #ifdef WITH_PIECHART
2219     im->ximg  += Xpie;
2220 #endif
2221
2222     if (Xmain) im->ximg += Xspacing;
2223 #ifdef WITH_PIECHART
2224     if (Xpie) im->ximg += Xspacing;
2225 #endif
2226
2227     im->xorigin = Xspacing + Xylabel;
2228
2229     /* the length of the title should not influence with width of the graph
2230        if (Xtitle > im->ximg) im->ximg = Xtitle; */
2231
2232     if (Xvertical) { /* unit description */
2233         im->ximg += Xvertical;
2234         im->xorigin += Xvertical;
2235     }
2236     xtr(im,0);
2237
2238     /* The vertical size is interesting... we need to compare
2239     ** the sum of {Ytitle, Ymain, Yxlabel, Ylegend} with Yvertical
2240     ** however we need to know {Ytitle+Ymain+Yxlabel} in order to
2241     ** start even thinking about Ylegend.
2242     **
2243     ** Do it in three portions: First calculate the inner part,
2244     ** then do the legend, then adjust the total height of the img.
2245     */
2246
2247     /* reserve space for main and/or pie */
2248
2249     im->yimg = Ymain + Yxlabel;
2250
2251 #ifdef WITH_PIECHART
2252     if (im->yimg < Ypie) im->yimg = Ypie;
2253 #endif
2254
2255     im->yorigin = im->yimg - Yxlabel;
2256
2257     /* reserve space for the title *or* some padding above the graph */
2258     if (Ytitle) {
2259         im->yimg += Ytitle;
2260         im->yorigin += Ytitle;
2261     } else {
2262         im->yimg += 1.5*Yspacing;
2263         im->yorigin += 1.5*Yspacing;
2264     }
2265     /* reserve space for padding below the graph */
2266     im->yimg += Yspacing;
2267     ytr(im,DNAN);
2268
2269     /* Determine where to place the legends onto the image.
2270     ** Adjust im->yimg to match the space requirements.
2271     */
2272     if(leg_place(im)==-1)
2273         return -1;
2274
2275
2276 #if 0
2277     if (Xlegend > im->ximg) {
2278         im->ximg = Xlegend;
2279         /* reposition Pie */
2280     }
2281 #endif
2282
2283 #ifdef WITH_PIECHART
2284     /* The pie is placed in the upper right hand corner,
2285     ** just below the title (if any) and with sufficient
2286     ** padding.
2287     */
2288     if (elements) {
2289         im->pie_x = im->ximg - Xspacing - Xpie/2;
2290         im->pie_y = im->yorigin-Ymain+Ypie/2;
2291     } else {
2292         im->pie_x = im->ximg/2;
2293         im->pie_y = im->yorigin-Ypie/2;
2294     }
2295 #endif
2296
2297     return 0;
2298 }
2299
2300 /* draw that picture thing ... */
2301 int
2302 graph_paint(image_desc_t *im, char ***calcpr)
2303 {
2304   int i,ii;
2305   int lazy =     lazy_check(im);
2306 #ifdef WITH_PIECHART
2307   int piechart = 0;
2308   double PieStart=0.0;
2309 #endif
2310   FILE  *fo;
2311   gfx_node_t *node;
2312
2313   double areazero = 0.0;
2314   enum gf_en stack_gf = GF_PRINT;
2315   graph_desc_t *lastgdes = NULL;
2316
2317   /* if we are lazy and there is nothing to PRINT ... quit now */
2318   if (lazy && im->prt_c==0) return 0;
2319
2320   /* pull the data from the rrd files ... */
2321
2322   if(data_fetch(im)==-1)
2323     return -1;
2324
2325   /* evaluate VDEF and CDEF operations ... */
2326   if(data_calc(im)==-1)
2327     return -1;
2328
2329 #ifdef WITH_PIECHART
2330   /* check if we need to draw a piechart */
2331   for(i=0;i<im->gdes_c;i++){
2332     if (im->gdes[i].gf == GF_PART) {
2333       piechart=1;
2334       break;
2335     }
2336   }
2337 #endif
2338
2339   /* calculate and PRINT and GPRINT definitions. We have to do it at
2340    * this point because it will affect the length of the legends
2341    * if there are no graph elements we stop here ...
2342    * if we are lazy, try to quit ...
2343    */
2344   i=print_calc(im,calcpr);
2345   if(i<0) return -1;
2346   if(((i==0)
2347 #ifdef WITH_PIECHART
2348 &&(piechart==0)
2349 #endif
2350 ) || lazy) return 0;
2351
2352 #ifdef WITH_PIECHART
2353   /* If there's only the pie chart to draw, signal this */
2354   if (i==0) piechart=2;
2355 #endif
2356
2357   /* get actual drawing data and find min and max values*/
2358   if(data_proc(im)==-1)
2359     return -1;
2360
2361   if(!im->logarithmic){si_unit(im);}        /* identify si magnitude Kilo, Mega Giga ? */
2362
2363   if(!im->rigid && ! im->logarithmic)
2364     expand_range(im);   /* make sure the upper and lower limit are
2365                            sensible values */
2366
2367   if (!calc_horizontal_grid(im))
2368     return -1;
2369
2370   if (im->gridfit)
2371     apply_gridfit(im);
2372
2373
2374 /**************************************************************
2375  *** Calculating sizes and locations became a bit confusing ***
2376  *** so I moved this into a separate function.              ***
2377  **************************************************************/
2378   if(graph_size_location(im,i
2379 #ifdef WITH_PIECHART
2380 ,piechart
2381 #endif
2382 )==-1)
2383     return -1;
2384
2385   /* the actual graph is created by going through the individual
2386      graph elements and then drawing them */
2387
2388   node=gfx_new_area ( im->canvas,
2389                       0, 0,
2390                       0, im->yimg,
2391                       im->ximg, im->yimg,
2392                       im->graph_col[GRC_BACK]);
2393
2394   gfx_add_point(node,im->ximg, 0);
2395
2396 #ifdef WITH_PIECHART
2397   if (piechart != 2) {
2398 #endif
2399     node=gfx_new_area ( im->canvas,
2400                       im->xorigin,             im->yorigin,
2401                       im->xorigin + im->xsize, im->yorigin,
2402                       im->xorigin + im->xsize, im->yorigin-im->ysize,
2403                       im->graph_col[GRC_CANVAS]);
2404
2405     gfx_add_point(node,im->xorigin, im->yorigin - im->ysize);
2406
2407     if (im->minval > 0.0)
2408       areazero = im->minval;
2409     if (im->maxval < 0.0)
2410       areazero = im->maxval;
2411 #ifdef WITH_PIECHART
2412    }
2413 #endif
2414
2415 #ifdef WITH_PIECHART
2416   if (piechart) {
2417     pie_part(im,im->graph_col[GRC_CANVAS],im->pie_x,im->pie_y,im->piesize*0.5,0,2*M_PI);
2418   }
2419 #endif
2420
2421   for(i=0;i<im->gdes_c;i++){
2422     switch(im->gdes[i].gf){
2423     case GF_CDEF:
2424     case GF_VDEF:
2425     case GF_DEF:
2426     case GF_PRINT:
2427     case GF_GPRINT:
2428     case GF_COMMENT:
2429     case GF_HRULE:
2430     case GF_VRULE:
2431     case GF_XPORT:
2432     case GF_SHIFT:
2433       break;
2434     case GF_TICK:
2435       for (ii = 0; ii < im->xsize; ii++)
2436         {
2437           if (!isnan(im->gdes[i].p_data[ii]) &&
2438               im->gdes[i].p_data[ii] > 0.0)
2439             {
2440               /* generate a tick */
2441               gfx_new_line(im->canvas, im -> xorigin + ii,
2442                            im -> yorigin - (im -> gdes[i].yrule * im -> ysize),
2443                            im -> xorigin + ii,
2444                            im -> yorigin,
2445                            1.0,
2446                            im -> gdes[i].col );
2447             }
2448         }
2449       break;
2450     case GF_LINE:
2451     case GF_AREA:
2452       stack_gf = im->gdes[i].gf;
2453     case GF_STACK:
2454       /* fix data points at oo and -oo */
2455       for(ii=0;ii<im->xsize;ii++){
2456         if (isinf(im->gdes[i].p_data[ii])){
2457           if (im->gdes[i].p_data[ii] > 0) {
2458             im->gdes[i].p_data[ii] = im->maxval ;
2459           } else {
2460             im->gdes[i].p_data[ii] = im->minval ;
2461           }
2462
2463         }
2464       } /* for */
2465
2466       /* *******************************************************
2467        a           ___. (a,t)
2468                   |   |    ___
2469               ____|   |   |   |
2470               |       |___|
2471        -------|--t-1--t--------------------------------
2472
2473       if we know the value at time t was a then
2474       we draw a square from t-1 to t with the value a.
2475
2476       ********************************************************* */
2477       if (im->gdes[i].col != 0x0){
2478         /* GF_LINE and friend */
2479         if(stack_gf == GF_LINE ){
2480           node = NULL;
2481           for(ii=1;ii<im->xsize;ii++){
2482             if (isnan(im->gdes[i].p_data[ii]) || (im->slopemode==1 && isnan(im->gdes[i].p_data[ii-1]))){
2483                 node = NULL;
2484                 continue;
2485             }
2486             if ( node == NULL ) {
2487                 if ( im->slopemode == 0 ){
2488                   node = gfx_new_line(im->canvas,
2489                                     ii-1+im->xorigin,ytr(im,im->gdes[i].p_data[ii]),
2490                                     ii+im->xorigin,ytr(im,im->gdes[i].p_data[ii]),
2491                                     im->gdes[i].linewidth,
2492                                     im->gdes[i].col);
2493                 } else {
2494                   node = gfx_new_line(im->canvas,
2495                                     ii-1+im->xorigin,ytr(im,im->gdes[i].p_data[ii-1]),
2496                                     ii+im->xorigin,ytr(im,im->gdes[i].p_data[ii]),
2497                                     im->gdes[i].linewidth,
2498                                     im->gdes[i].col);
2499                 }
2500              } else {
2501                if ( im->slopemode==0 ){
2502                    gfx_add_point(node,ii-1+im->xorigin,ytr(im,im->gdes[i].p_data[ii]));
2503                };
2504                gfx_add_point(node,ii+im->xorigin,ytr(im,im->gdes[i].p_data[ii]));
2505              };
2506
2507           }
2508         } else {
2509           double ybase0 = DNAN,ytop0=DNAN;
2510           for(ii=0;ii<im->xsize;ii++){
2511             /* keep things simple for now, just draw these bars
2512                do not try to build a big and complex area */
2513             double ybase,ytop;
2514             if ( im->slopemode == 0 && ii==0){
2515                 continue;
2516             }
2517             if ( isnan(im->gdes[i].p_data[ii]) ) {
2518                 ybase0 = DNAN;
2519                 continue;
2520             }
2521             ytop = ytr(im,im->gdes[i].p_data[ii]);
2522             if ( lastgdes && im->gdes[i].stack ) {
2523                   ybase = ytr(im,lastgdes->p_data[ii]);
2524             } else {
2525                   ybase = ytr(im,areazero);
2526             }
2527             if ( ybase == ytop ){
2528                 ybase0 = DNAN;
2529                 continue;
2530             }
2531             /* every area has to be wound clock-wise,
2532                so we have to make sur base remains base  */
2533             if (ybase > ytop){
2534                 double extra = ytop;
2535                 ytop = ybase;
2536                 ybase = extra;
2537             }
2538             if ( im->slopemode == 0){
2539                  ybase0 = ybase;
2540                  ytop0 = ytop;
2541             }
2542             if ( !isnan(ybase0) ){
2543                     node = gfx_new_area(im->canvas,
2544                                 (double)ii-1.2+(double)im->xorigin,ybase0-0.2,
2545                                 (double)ii-1.2+(double)im->xorigin,ytop0+0.2,
2546                                 (double)ii+0.2+(double)im->xorigin,ytop+0.2,
2547                                 im->gdes[i].col
2548                                );
2549                     gfx_add_point(node,
2550                                 (double)ii+0.02+im->xorigin,ybase-0.2
2551                               );
2552             }
2553             ybase0=ybase;
2554             ytop0=ytop;
2555           }
2556         } /* else GF_LINE */
2557       } /* if color != 0x0 */
2558       /* make sure we do not run into trouble when stacking on NaN */
2559       for(ii=0;ii<im->xsize;ii++){
2560         if (isnan(im->gdes[i].p_data[ii])) {
2561           if (lastgdes && (im->gdes[i].stack)) {
2562             im->gdes[i].p_data[ii] = lastgdes->p_data[ii];
2563           } else {
2564             im->gdes[i].p_data[ii] =  ytr(im,areazero);
2565           }
2566         }
2567       }
2568       lastgdes = &(im->gdes[i]);
2569       break;
2570 #ifdef WITH_PIECHART
2571     case GF_PART:
2572       if(isnan(im->gdes[i].yrule)) /* fetch variable */
2573         im->gdes[i].yrule = im->gdes[im->gdes[i].vidx].vf.val;
2574
2575       if (finite(im->gdes[i].yrule)) {  /* even the fetched var can be NaN */
2576         pie_part(im,im->gdes[i].col,
2577                 im->pie_x,im->pie_y,im->piesize*0.4,
2578                 M_PI*2.0*PieStart/100.0,
2579                 M_PI*2.0*(PieStart+im->gdes[i].yrule)/100.0);
2580         PieStart += im->gdes[i].yrule;
2581       }
2582       break;
2583 #endif
2584
2585     } /* switch */
2586   }
2587 #ifdef WITH_PIECHART
2588   if (piechart==2) {
2589     im->draw_x_grid=0;
2590     im->draw_y_grid=0;
2591   }
2592 #endif
2593
2594
2595   /* grid_paint also does the text */
2596   if( !(im->extra_flags & ONLY_GRAPH) )
2597     grid_paint(im);
2598
2599
2600   if( !(im->extra_flags & ONLY_GRAPH) )
2601       axis_paint(im);
2602
2603   /* the RULES are the last thing to paint ... */
2604   for(i=0;i<im->gdes_c;i++){
2605
2606     switch(im->gdes[i].gf){
2607     case GF_HRULE:
2608       if(isnan(im->gdes[i].yrule)) { /* fetch variable */
2609         im->gdes[i].yrule = im->gdes[im->gdes[i].vidx].vf.val;
2610       };
2611       if(im->gdes[i].yrule >= im->minval
2612          && im->gdes[i].yrule <= im->maxval)
2613         gfx_new_line(im->canvas,
2614                      im->xorigin,ytr(im,im->gdes[i].yrule),
2615                      im->xorigin+im->xsize,ytr(im,im->gdes[i].yrule),
2616                      1.0,im->gdes[i].col);
2617       break;
2618     case GF_VRULE:
2619       if(im->gdes[i].xrule == 0) { /* fetch variable */
2620         im->gdes[i].xrule = im->gdes[im->gdes[i].vidx].vf.when;
2621       };
2622       if(im->gdes[i].xrule >= im->start
2623          && im->gdes[i].xrule <= im->end)
2624         gfx_new_line(im->canvas,
2625                      xtr(im,im->gdes[i].xrule),im->yorigin,
2626                      xtr(im,im->gdes[i].xrule),im->yorigin-im->ysize,
2627                      1.0,im->gdes[i].col);
2628       break;
2629     default:
2630       break;
2631     }
2632   }
2633
2634
2635   if (strcmp(im->graphfile,"-")==0) {
2636     fo = im->graphhandle ? im->graphhandle : stdout;
2637 #if defined(_WIN32) && !defined(__CYGWIN__) && !defined(__CYGWIN32__)
2638     /* Change translation mode for stdout to BINARY */
2639     _setmode( _fileno( fo ), O_BINARY );
2640 #endif
2641   } else {
2642     if ((fo = fopen(im->graphfile,"wb")) == NULL) {
2643       rrd_set_error("Opening '%s' for write: %s",im->graphfile,
2644                     rrd_strerror(errno));
2645       return (-1);
2646     }
2647   }
2648   gfx_render (im->canvas,im->ximg,im->yimg,0x00000000,fo);
2649   if (strcmp(im->graphfile,"-") != 0)
2650     fclose(fo);
2651   return 0;
2652 }
2653
2654
2655 /*****************************************************
2656  * graph stuff
2657  *****************************************************/
2658
2659 int
2660 gdes_alloc(image_desc_t *im){
2661
2662     im->gdes_c++;
2663     if ((im->gdes = (graph_desc_t *) rrd_realloc(im->gdes, (im->gdes_c)
2664                                            * sizeof(graph_desc_t)))==NULL){
2665         rrd_set_error("realloc graph_descs");
2666         return -1;
2667     }
2668
2669
2670     im->gdes[im->gdes_c-1].step=im->step;
2671     im->gdes[im->gdes_c-1].stack=0;
2672     im->gdes[im->gdes_c-1].debug=0;
2673     im->gdes[im->gdes_c-1].start=im->start;
2674     im->gdes[im->gdes_c-1].end=im->end;
2675     im->gdes[im->gdes_c-1].vname[0]='\0';
2676     im->gdes[im->gdes_c-1].data=NULL;
2677     im->gdes[im->gdes_c-1].ds_namv=NULL;
2678     im->gdes[im->gdes_c-1].data_first=0;
2679     im->gdes[im->gdes_c-1].p_data=NULL;
2680     im->gdes[im->gdes_c-1].rpnp=NULL;
2681     im->gdes[im->gdes_c-1].shift=0;
2682     im->gdes[im->gdes_c-1].col = 0x0;
2683     im->gdes[im->gdes_c-1].legend[0]='\0';
2684     im->gdes[im->gdes_c-1].format[0]='\0';
2685     im->gdes[im->gdes_c-1].rrd[0]='\0';
2686     im->gdes[im->gdes_c-1].ds=-1;
2687     im->gdes[im->gdes_c-1].p_data=NULL;
2688     im->gdes[im->gdes_c-1].yrule=DNAN;
2689     im->gdes[im->gdes_c-1].xrule=0;
2690     return 0;
2691 }
2692
2693 /* copies input untill the first unescaped colon is found
2694    or until input ends. backslashes have to be escaped as well */
2695 int
2696 scan_for_col(char *input, int len, char *output)
2697 {
2698     int inp,outp=0;
2699     for (inp=0;
2700          inp < len &&
2701            input[inp] != ':' &&
2702            input[inp] != '\0';
2703          inp++){
2704       if (input[inp] == '\\' &&
2705           input[inp+1] != '\0' &&
2706           (input[inp+1] == '\\' ||
2707            input[inp+1] == ':')){
2708         output[outp++] = input[++inp];
2709       }
2710       else {
2711         output[outp++] = input[inp];
2712       }
2713     }
2714     output[outp] = '\0';
2715     return inp;
2716 }
2717 /* Some surgery done on this function, it became ridiculously big.
2718 ** Things moved:
2719 ** - initializing     now in rrd_graph_init()
2720 ** - options parsing  now in rrd_graph_options()
2721 ** - script parsing   now in rrd_graph_script()
2722 */
2723 int
2724 rrd_graph(int argc, char **argv, char ***prdata, int *xsize, int *ysize, FILE *stream, double *ymin, double *ymax)
2725 {
2726     image_desc_t   im;
2727     rrd_graph_init(&im);
2728     im.graphhandle = stream;
2729
2730     rrd_graph_options(argc,argv,&im);
2731     if (rrd_test_error()) {
2732         im_free(&im);
2733         return -1;
2734     }
2735
2736     if (strlen(argv[optind])>=MAXPATH) {
2737         rrd_set_error("filename (including path) too long");
2738         im_free(&im);
2739         return -1;
2740     }
2741     strncpy(im.graphfile,argv[optind],MAXPATH-1);
2742     im.graphfile[MAXPATH-1]='\0';
2743
2744     rrd_graph_script(argc,argv,&im,1);
2745     if (rrd_test_error()) {
2746         im_free(&im);
2747         return -1;
2748     }
2749
2750     /* Everything is now read and the actual work can start */
2751
2752     (*prdata)=NULL;
2753     if (graph_paint(&im,prdata)==-1){
2754         im_free(&im);
2755         return -1;
2756     }
2757
2758     /* The image is generated and needs to be output.
2759     ** Also, if needed, print a line with information about the image.
2760     */
2761
2762     *xsize=im.ximg;
2763     *ysize=im.yimg;
2764     *ymin=im.minval;
2765     *ymax=im.maxval;
2766     if (im.imginfo) {
2767         char *filename;
2768         if (!(*prdata)) {
2769             /* maybe prdata is not allocated yet ... lets do it now */
2770             if ((*prdata = calloc(2,sizeof(char *)))==NULL) {
2771                 rrd_set_error("malloc imginfo");
2772                 return -1;
2773             };
2774         }
2775         if(((*prdata)[0] = malloc((strlen(im.imginfo)+200+strlen(im.graphfile))*sizeof(char)))
2776          ==NULL){
2777             rrd_set_error("malloc imginfo");
2778             return -1;
2779         }
2780         filename=im.graphfile+strlen(im.graphfile);
2781         while(filename > im.graphfile) {
2782             if (*(filename-1)=='/' || *(filename-1)=='\\' ) break;
2783             filename--;
2784         }
2785
2786         sprintf((*prdata)[0],im.imginfo,filename,(long)(im.canvas->zoom*im.ximg),(long)(im.canvas->zoom*im.yimg));
2787     }
2788     im_free(&im);
2789     return 0;
2790 }
2791
2792 void
2793 rrd_graph_init(image_desc_t *im)
2794 {
2795     unsigned int i;
2796
2797 #ifdef HAVE_TZSET
2798     tzset();
2799 #endif
2800 #ifdef HAVE_SETLOCALE
2801     setlocale(LC_TIME,"");
2802 #endif
2803     im->yorigin=0;
2804     im->xorigin=0;
2805     im->minval=0;
2806     im->xlab_user.minsec = -1;
2807     im->ximg=0;
2808     im->yimg=0;
2809     im->xsize = 400;
2810     im->ysize = 100;
2811     im->step = 0;
2812     im->ylegend[0] = '\0';
2813     im->title[0] = '\0';
2814     im->minval = DNAN;
2815     im->maxval = DNAN;
2816     im->unitsexponent= 9999;
2817     im->unitslength= 6;
2818     im->symbol = ' ';
2819     im->viewfactor = 1.0;
2820     im->extra_flags= 0;
2821     im->rigid = 0;
2822     im->gridfit = 1;
2823     im->imginfo = NULL;
2824     im->lazy = 0;
2825     im->slopemode = 0;
2826     im->logarithmic = 0;
2827     im->ygridstep = DNAN;
2828     im->draw_x_grid = 1;
2829     im->draw_y_grid = 1;
2830     im->base = 1000;
2831     im->prt_c = 0;
2832     im->gdes_c = 0;
2833     im->gdes = NULL;
2834     im->canvas = gfx_new_canvas();
2835     im->grid_dash_on = 1;
2836     im->grid_dash_off = 1;
2837     im->tabwidth = 40.0;
2838
2839     for(i=0;i<DIM(graph_col);i++)
2840         im->graph_col[i]=graph_col[i];
2841
2842 #if defined(_WIN32) && !defined(__CYGWIN__) && !defined(__CYGWIN32__)
2843     {
2844             char *windir;
2845             char rrd_win_default_font[1000];
2846             windir = getenv("windir");
2847             /* %windir% is something like D:\windows or C:\winnt */
2848             if (windir != NULL) {
2849                     strncpy(rrd_win_default_font,windir,999);
2850                     rrd_win_default_font[999] = '\0';
2851                     strcat(rrd_win_default_font,"\\fonts\\");
2852                     strcat(rrd_win_default_font,RRD_DEFAULT_FONT);
2853                     for(i=0;i<DIM(text_prop);i++){
2854                             strncpy(text_prop[i].font,rrd_win_default_font,sizeof(text_prop[i].font)-1);
2855                             text_prop[i].font[sizeof(text_prop[i].font)-1] = '\0';
2856                      }
2857              }
2858     }
2859 #endif
2860     {
2861             char *deffont;
2862             deffont = getenv("RRD_DEFAULT_FONT");
2863             if (deffont != NULL) {
2864                  for(i=0;i<DIM(text_prop);i++){
2865                         strncpy(text_prop[i].font,deffont,sizeof(text_prop[i].font)-1);
2866                         text_prop[i].font[sizeof(text_prop[i].font)-1] = '\0';
2867                  }
2868             }
2869     }
2870     for(i=0;i<DIM(text_prop);i++){
2871       im->text_prop[i].size = text_prop[i].size;
2872       strcpy(im->text_prop[i].font,text_prop[i].font);
2873     }
2874 }
2875
2876 void
2877 rrd_graph_options(int argc, char *argv[],image_desc_t *im)
2878 {
2879     int                 stroff;
2880     char                *parsetime_error = NULL;
2881     char                scan_gtm[12],scan_mtm[12],scan_ltm[12],col_nam[12];
2882     time_t              start_tmp=0,end_tmp=0;
2883     long                long_tmp;
2884     struct rrd_time_value       start_tv, end_tv;
2885     gfx_color_t         color;
2886     optind = 0; opterr = 0;  /* initialize getopt */
2887
2888     parsetime("end-24h", &start_tv);
2889     parsetime("now", &end_tv);
2890
2891     while (1){
2892         static struct option long_options[] =
2893         {
2894             {"start",      required_argument, 0,  's'},
2895             {"end",        required_argument, 0,  'e'},
2896             {"x-grid",     required_argument, 0,  'x'},
2897             {"y-grid",     required_argument, 0,  'y'},
2898             {"vertical-label",required_argument,0,'v'},
2899             {"width",      required_argument, 0,  'w'},
2900             {"height",     required_argument, 0,  'h'},
2901             {"interlaced", no_argument,       0,  'i'},
2902             {"upper-limit",required_argument, 0,  'u'},
2903             {"lower-limit",required_argument, 0,  'l'},
2904             {"rigid",      no_argument,       0,  'r'},
2905             {"base",       required_argument, 0,  'b'},
2906             {"logarithmic",no_argument,       0,  'o'},
2907             {"color",      required_argument, 0,  'c'},
2908             {"font",       required_argument, 0,  'n'},
2909             {"title",      required_argument, 0,  't'},
2910             {"imginfo",    required_argument, 0,  'f'},
2911             {"imgformat",  required_argument, 0,  'a'},
2912             {"lazy",       no_argument,       0,  'z'},
2913             {"zoom",       required_argument, 0,  'm'},
2914             {"no-legend",  no_argument,       0,  'g'},
2915             {"force-rules-legend",no_argument,0,  'F'},
2916             {"only-graph", no_argument,       0,  'j'},
2917             {"alt-y-grid", no_argument,       0,  'Y'},
2918             {"no-minor",   no_argument,       0,  'I'},
2919             {"slope-mode", no_argument,       0,  'E'},
2920             {"alt-autoscale", no_argument,    0,  'A'},
2921             {"alt-autoscale-max", no_argument, 0, 'M'},
2922             {"no-gridfit", no_argument,       0,   'N'},
2923             {"units-exponent",required_argument, 0, 'X'},
2924             {"units-length",required_argument, 0, 'L'},
2925             {"step",       required_argument, 0,    'S'},
2926             {"tabwidth",   required_argument, 0,    'T'},
2927             {"font-render-mode", required_argument, 0, 'R'},
2928             {"font-smoothing-threshold", required_argument, 0, 'B'},
2929             {0,0,0,0}};
2930         int option_index = 0;
2931         int opt;
2932         int col_start,col_end;
2933
2934         opt = getopt_long(argc, argv,
2935                          "s:e:x:y:v:w:h:iu:l:rb:oc:n:m:t:f:a:I:zgjFYAMEX:L:S:T:NR:B:",
2936                           long_options, &option_index);
2937
2938         if (opt == EOF)
2939             break;
2940
2941         switch(opt) {
2942         case 'I':
2943             im->extra_flags |= NOMINOR;
2944             break;
2945         case 'Y':
2946             im->extra_flags |= ALTYGRID;
2947             break;
2948         case 'A':
2949             im->extra_flags |= ALTAUTOSCALE;
2950             break;
2951         case 'M':
2952             im->extra_flags |= ALTAUTOSCALE_MAX;
2953             break;
2954         case 'j':
2955            im->extra_flags |= ONLY_GRAPH;
2956            break;
2957         case 'g':
2958             im->extra_flags |= NOLEGEND;
2959             break;
2960         case 'F':
2961             im->extra_flags |= FORCE_RULES_LEGEND;
2962             break;
2963         case 'X':
2964             im->unitsexponent = atoi(optarg);
2965             break;
2966         case 'L':
2967             im->unitslength = atoi(optarg);
2968             break;
2969         case 'T':
2970             im->tabwidth = atof(optarg);
2971             break;
2972         case 'S':
2973             im->step =  atoi(optarg);
2974             break;
2975         case 'N':
2976             im->gridfit = 0;
2977             break;
2978         case 's':
2979             if ((parsetime_error = parsetime(optarg, &start_tv))) {
2980                 rrd_set_error( "start time: %s", parsetime_error );
2981                 return;
2982             }
2983             break;
2984         case 'e':
2985             if ((parsetime_error = parsetime(optarg, &end_tv))) {
2986                 rrd_set_error( "end time: %s", parsetime_error );
2987                 return;
2988             }
2989             break;
2990         case 'x':
2991             if(strcmp(optarg,"none") == 0){
2992               im->draw_x_grid=0;
2993               break;
2994             };
2995
2996             if(sscanf(optarg,
2997                       "%10[A-Z]:%ld:%10[A-Z]:%ld:%10[A-Z]:%ld:%ld:%n",
2998                       scan_gtm,
2999                       &im->xlab_user.gridst,
3000                       scan_mtm,
3001                       &im->xlab_user.mgridst,
3002                       scan_ltm,
3003                       &im->xlab_user.labst,
3004                       &im->xlab_user.precis,
3005                       &stroff) == 7 && stroff != 0){
3006                 strncpy(im->xlab_form, optarg+stroff, sizeof(im->xlab_form) - 1);
3007                 im->xlab_form[sizeof(im->xlab_form)-1] = '\0';
3008                 if((int)(im->xlab_user.gridtm = tmt_conv(scan_gtm)) == -1){
3009                     rrd_set_error("unknown keyword %s",scan_gtm);
3010                     return;
3011                 } else if ((int)(im->xlab_user.mgridtm = tmt_conv(scan_mtm)) == -1){
3012                     rrd_set_error("unknown keyword %s",scan_mtm);
3013                     return;
3014                 } else if ((int)(im->xlab_user.labtm = tmt_conv(scan_ltm)) == -1){
3015                     rrd_set_error("unknown keyword %s",scan_ltm);
3016                     return;
3017                 }
3018                 im->xlab_user.minsec = 1;
3019                 im->xlab_user.stst = im->xlab_form;
3020             } else {
3021                 rrd_set_error("invalid x-grid format");
3022                 return;
3023             }
3024             break;
3025         case 'y':
3026
3027             if(strcmp(optarg,"none") == 0){
3028               im->draw_y_grid=0;
3029               break;
3030             };
3031
3032             if(sscanf(optarg,
3033                       "%lf:%d",
3034                       &im->ygridstep,
3035                       &im->ylabfact) == 2) {
3036                 if(im->ygridstep<=0){
3037                     rrd_set_error("grid step must be > 0");
3038                     return;
3039                 } else if (im->ylabfact < 1){
3040                     rrd_set_error("label factor must be > 0");
3041                     return;
3042                 }
3043             } else {
3044                 rrd_set_error("invalid y-grid format");
3045                 return;
3046             }
3047             break;
3048         case 'v':
3049             strncpy(im->ylegend,optarg,150);
3050             im->ylegend[150]='\0';
3051             break;
3052         case 'u':
3053             im->maxval = atof(optarg);
3054             break;
3055         case 'l':
3056             im->minval = atof(optarg);
3057             break;
3058         case 'b':
3059             im->base = atol(optarg);
3060             if(im->base != 1024 && im->base != 1000 ){
3061                 rrd_set_error("the only sensible value for base apart from 1000 is 1024");
3062                 return;
3063             }
3064             break;
3065         case 'w':
3066             long_tmp = atol(optarg);
3067             if (long_tmp < 10) {
3068                 rrd_set_error("width below 10 pixels");
3069                 return;
3070             }
3071             im->xsize = long_tmp;
3072             break;
3073         case 'h':
3074             long_tmp = atol(optarg);
3075             if (long_tmp < 10) {
3076                 rrd_set_error("height below 10 pixels");
3077                 return;
3078             }
3079             im->ysize = long_tmp;
3080             break;
3081         case 'i':
3082             im->canvas->interlaced = 1;
3083             break;
3084         case 'r':
3085             im->rigid = 1;
3086             break;
3087         case 'f':
3088             im->imginfo = optarg;
3089             break;
3090         case 'a':
3091             if((int)(im->canvas->imgformat = if_conv(optarg)) == -1) {
3092                 rrd_set_error("unsupported graphics format '%s'",optarg);
3093                 return;
3094             }
3095             break;
3096         case 'z':
3097             im->lazy = 1;
3098             break;
3099         case 'E':
3100             im->slopemode = 1;
3101             break;
3102
3103         case 'o':
3104             im->logarithmic = 1;
3105             if (isnan(im->minval))
3106                 im->minval=1;
3107             break;
3108         case 'c':
3109             if(sscanf(optarg,
3110                       "%10[A-Z]#%n%8lx%n",
3111                       col_nam,&col_start,&color,&col_end) == 2){
3112                 int ci;
3113                 int col_len = col_end - col_start;
3114                 switch (col_len){
3115                         case 3:
3116                                 color = (
3117                                         ((color & 0xF00) * 0x110000) |
3118                                         ((color & 0x0F0) * 0x011000) |
3119                                         ((color & 0x00F) * 0x001100) |
3120                                         0x000000FF
3121                                         );
3122                                 break;
3123                         case 4:
3124                                 color = (
3125                                         ((color & 0xF000) * 0x11000) |
3126                                         ((color & 0x0F00) * 0x01100) |
3127                                         ((color & 0x00F0) * 0x00110) |
3128                                         ((color & 0x000F) * 0x00011)
3129                                         );
3130                                 break;
3131                         case 6:
3132                                 color = (color << 8) + 0xff /* shift left by 8 */;
3133                                 break;
3134                         case 8:
3135                                 break;
3136                         default:
3137                                 rrd_set_error("the color format is #RRGGBB[AA]");
3138                                 return;
3139                 }
3140                 if((ci=grc_conv(col_nam)) != -1){
3141                     im->graph_col[ci]=color;
3142                 }  else {
3143                   rrd_set_error("invalid color name '%s'",col_nam);
3144                   return;
3145                 }
3146             } else {
3147                 rrd_set_error("invalid color def format");
3148                 return;
3149             }
3150             break;
3151         case 'n':{
3152             char prop[15];
3153             double size = 1;
3154             char font[1024];
3155
3156             if(sscanf(optarg,
3157                                 "%10[A-Z]:%lf:%1000s",
3158                                 prop,&size,font) == 3){
3159                 int sindex;
3160                 if((sindex=text_prop_conv(prop)) != -1){
3161                     im->text_prop[sindex].size=size;
3162                     strcpy(im->text_prop[sindex].font,font);
3163                     if (sindex==0) { /* the default */
3164                         im->text_prop[TEXT_PROP_TITLE].size=size;
3165                         strcpy(im->text_prop[TEXT_PROP_TITLE].font,font);
3166                         im->text_prop[TEXT_PROP_AXIS].size=size;
3167                         strcpy(im->text_prop[TEXT_PROP_AXIS].font,font);
3168                         im->text_prop[TEXT_PROP_UNIT].size=size;
3169                         strcpy(im->text_prop[TEXT_PROP_UNIT].font,font);
3170                         im->text_prop[TEXT_PROP_LEGEND].size=size;
3171                         strcpy(im->text_prop[TEXT_PROP_LEGEND].font,font);
3172                     }
3173                 } else {
3174                     rrd_set_error("invalid fonttag '%s'",prop);
3175                     return;
3176                 }
3177             } else {
3178                 rrd_set_error("invalid text property format");
3179                 return;
3180             }
3181             break;
3182         }
3183         case 'm':
3184             im->canvas->zoom = atof(optarg);
3185             if (im->canvas->zoom <= 0.0) {
3186                 rrd_set_error("zoom factor must be > 0");
3187                 return;
3188             }
3189           break;
3190         case 't':
3191             strncpy(im->title,optarg,150);
3192             im->title[150]='\0';
3193             break;
3194
3195         case 'R':
3196                 if ( strcmp( optarg, "normal" ) == 0 )
3197                         im->canvas->aa_type = AA_NORMAL;
3198                 else if ( strcmp( optarg, "light" ) == 0 )
3199                         im->canvas->aa_type = AA_LIGHT;
3200                 else if ( strcmp( optarg, "mono" ) == 0 )
3201                         im->canvas->aa_type = AA_NONE;
3202                 else
3203                 {
3204                         rrd_set_error("unknown font-render-mode '%s'", optarg );
3205                         return;
3206                 }
3207                 break;
3208
3209         case 'B':
3210             im->canvas->font_aa_threshold = atof(optarg);
3211                 break;
3212
3213         case '?':
3214             if (optopt != 0)
3215                 rrd_set_error("unknown option '%c'", optopt);
3216             else
3217                 rrd_set_error("unknown option '%s'",argv[optind-1]);
3218             return;
3219         }
3220     }
3221
3222     if (optind >= argc) {
3223        rrd_set_error("missing filename");
3224        return;
3225     }
3226
3227     if (im->logarithmic == 1 && (im->minval <= 0 || isnan(im->minval))){
3228         rrd_set_error("for a logarithmic yaxis you must specify a lower-limit > 0");
3229         return;
3230     }
3231
3232     if (proc_start_end(&start_tv,&end_tv,&start_tmp,&end_tmp) == -1){
3233         /* error string is set in parsetime.c */
3234         return;
3235     }
3236
3237     if (start_tmp < 3600*24*365*10){
3238         rrd_set_error("the first entry to fetch should be after 1980 (%ld)",start_tmp);
3239         return;
3240     }
3241
3242     if (end_tmp < start_tmp) {
3243         rrd_set_error("start (%ld) should be less than end (%ld)",
3244                start_tmp, end_tmp);
3245         return;
3246     }
3247
3248     im->start = start_tmp;
3249     im->end = end_tmp;
3250     im->step = max((long)im->step, (im->end-im->start)/im->xsize);
3251 }
3252
3253 int
3254 rrd_graph_check_vname(image_desc_t *im, char *varname, char *err)
3255 {
3256     if ((im->gdes[im->gdes_c-1].vidx=find_var(im,varname))==-1) {
3257         rrd_set_error("Unknown variable '%s' in %s",varname,err);
3258         return -1;
3259     }
3260     return 0;
3261 }
3262 int
3263 rrd_graph_color(image_desc_t *im, char *var, char *err, int optional)
3264 {
3265     char *color;
3266     graph_desc_t *gdp=&im->gdes[im->gdes_c-1];
3267
3268     color=strstr(var,"#");
3269     if (color==NULL) {
3270         if (optional==0) {
3271             rrd_set_error("Found no color in %s",err);
3272             return 0;
3273         }
3274         return 0;
3275     } else {
3276         int n=0;
3277         char *rest;
3278         gfx_color_t    col;
3279
3280         rest=strstr(color,":");
3281         if (rest!=NULL)
3282             n=rest-color;
3283         else
3284             n=strlen(color);
3285
3286         switch (n) {
3287             case 7:
3288                 sscanf(color,"#%6lx%n",&col,&n);
3289                 col = (col << 8) + 0xff /* shift left by 8 */;
3290                 if (n!=7) rrd_set_error("Color problem in %s",err);
3291                 break;
3292             case 9:
3293                 sscanf(color,"#%8lx%n",&col,&n);
3294                 if (n==9) break;
3295             default:
3296                 rrd_set_error("Color problem in %s",err);
3297         }
3298         if (rrd_test_error()) return 0;
3299         gdp->col = col;
3300         return n;
3301     }
3302 }
3303
3304
3305 int bad_format(char *fmt) {
3306     char *ptr;
3307     int n=0;
3308     ptr = fmt;
3309     while (*ptr != '\0')
3310         if (*ptr++ == '%') {
3311
3312              /* line cannot end with percent char */
3313              if (*ptr == '\0') return 1;
3314
3315              /* '%s', '%S' and '%%' are allowed */
3316              if (*ptr == 's' || *ptr == 'S' || *ptr == '%') ptr++;
3317
3318              /* or else '% 6.2lf' and such are allowed */
3319              else {
3320
3321                  /* optional padding character */
3322                  if (*ptr == ' ' || *ptr == '+' || *ptr == '-') ptr++;
3323
3324                  /* This should take care of 'm.n' with all three optional */
3325                  while (*ptr >= '0' && *ptr <= '9') ptr++;
3326                  if (*ptr == '.') ptr++;
3327                  while (*ptr >= '0' && *ptr <= '9') ptr++;
3328
3329                  /* Either 'le', 'lf' or 'lg' must follow here */
3330                  if (*ptr++ != 'l') return 1;
3331                  if (*ptr == 'e' || *ptr == 'f' || *ptr == 'g') ptr++;
3332                  else return 1;
3333                  n++;
3334             }
3335          }
3336
3337       return (n!=1);
3338 }
3339
3340
3341 int
3342 vdef_parse(gdes,str)
3343 struct graph_desc_t *gdes;
3344 char *str;
3345 {
3346     /* A VDEF currently is either "func" or "param,func"
3347      * so the parsing is rather simple.  Change if needed.
3348      */
3349     double      param;
3350     char        func[30];
3351     int         n;
3352
3353     n=0;
3354     sscanf(str,"%le,%29[A-Z]%n",&param,func,&n);
3355     if (n== (int)strlen(str)) { /* matched */
3356         ;
3357     } else {
3358         n=0;
3359         sscanf(str,"%29[A-Z]%n",func,&n);
3360         if (n== (int)strlen(str)) { /* matched */
3361             param=DNAN;
3362         } else {
3363             rrd_set_error("Unknown function string '%s' in VDEF '%s'"
3364                 ,str
3365                 ,gdes->vname
3366                 );
3367             return -1;
3368         }
3369     }
3370     if          (!strcmp("PERCENT",func)) gdes->vf.op = VDEF_PERCENT;
3371     else if     (!strcmp("MAXIMUM",func)) gdes->vf.op = VDEF_MAXIMUM;
3372     else if     (!strcmp("AVERAGE",func)) gdes->vf.op = VDEF_AVERAGE;
3373     else if     (!strcmp("MINIMUM",func)) gdes->vf.op = VDEF_MINIMUM;
3374     else if     (!strcmp("TOTAL",  func)) gdes->vf.op = VDEF_TOTAL;
3375     else if     (!strcmp("FIRST",  func)) gdes->vf.op = VDEF_FIRST;
3376     else if     (!strcmp("LAST",   func)) gdes->vf.op = VDEF_LAST;
3377     else {
3378         rrd_set_error("Unknown function '%s' in VDEF '%s'\n"
3379             ,func
3380             ,gdes->vname
3381             );
3382         return -1;
3383     };
3384
3385     switch (gdes->vf.op) {
3386         case VDEF_PERCENT:
3387             if (isnan(param)) { /* no parameter given */
3388                 rrd_set_error("Function '%s' needs parameter in VDEF '%s'\n"
3389                     ,func
3390                     ,gdes->vname
3391                     );
3392                 return -1;
3393             };
3394             if (param>=0.0 && param<=100.0) {
3395                 gdes->vf.param = param;
3396                 gdes->vf.val   = DNAN;  /* undefined */
3397                 gdes->vf.when  = 0;     /* undefined */
3398             } else {
3399                 rrd_set_error("Parameter '%f' out of range in VDEF '%s'\n"
3400                     ,param
3401                     ,gdes->vname
3402                     );
3403                 return -1;
3404             };
3405             break;
3406         case VDEF_MAXIMUM:
3407         case VDEF_AVERAGE:
3408         case VDEF_MINIMUM:
3409         case VDEF_TOTAL:
3410         case VDEF_FIRST:
3411         case VDEF_LAST:
3412             if (isnan(param)) {
3413                 gdes->vf.param = DNAN;
3414                 gdes->vf.val   = DNAN;
3415                 gdes->vf.when  = 0;
3416             } else {
3417                 rrd_set_error("Function '%s' needs no parameter in VDEF '%s'\n"
3418                     ,func
3419                     ,gdes->vname
3420                     );
3421                 return -1;
3422             };
3423             break;
3424     };
3425     return 0;
3426 }
3427
3428
3429 int
3430 vdef_calc(im,gdi)
3431 image_desc_t *im;
3432 int gdi;
3433 {
3434     graph_desc_t        *src,*dst;
3435     rrd_value_t         *data;
3436     long                step,steps;
3437
3438     dst = &im->gdes[gdi];
3439     src = &im->gdes[dst->vidx];
3440     data = src->data + src->ds;
3441     steps = (src->end - src->start) / src->step;
3442
3443 #if 0
3444 printf("DEBUG: start == %lu, end == %lu, %lu steps\n"
3445     ,src->start
3446     ,src->end
3447     ,steps
3448     );
3449 #endif
3450
3451     switch (dst->vf.op) {
3452         case VDEF_PERCENT: {
3453                 rrd_value_t *   array;
3454                 int             field;
3455
3456
3457                 if ((array = malloc(steps*sizeof(double)))==NULL) {
3458                     rrd_set_error("malloc VDEV_PERCENT");
3459                     return -1;
3460                 }
3461                 for (step=0;step < steps; step++) {
3462                     array[step]=data[step*src->ds_cnt];
3463                 }
3464                 qsort(array,step,sizeof(double),vdef_percent_compar);
3465
3466                 field = (steps-1)*dst->vf.param/100;
3467                 dst->vf.val  = array[field];
3468                 dst->vf.when = 0;       /* no time component */
3469                 free(array);
3470 #if 0
3471 for(step=0;step<steps;step++)
3472 printf("DEBUG: %3li:%10.2f %c\n",step,array[step],step==field?'*':' ');
3473 #endif
3474             }
3475             break;
3476         case VDEF_MAXIMUM:
3477             step=0;
3478             while (step != steps && isnan(data[step*src->ds_cnt])) step++;
3479             if (step == steps) {
3480                 dst->vf.val  = DNAN;
3481                 dst->vf.when = 0;
3482             } else {
3483                 dst->vf.val  = data[step*src->ds_cnt];
3484                 dst->vf.when = src->start + (step+1)*src->step;
3485             }
3486             while (step != steps) {
3487                 if (finite(data[step*src->ds_cnt])) {
3488                     if (data[step*src->ds_cnt] > dst->vf.val) {
3489                         dst->vf.val  = data[step*src->ds_cnt];
3490                         dst->vf.when = src->start + (step+1)*src->step;
3491                     }
3492                 }
3493                 step++;
3494             }
3495             break;
3496         case VDEF_TOTAL:
3497         case VDEF_AVERAGE: {
3498             int cnt=0;
3499             double sum=0.0;
3500             for (step=0;step<steps;step++) {
3501                 if (finite(data[step*src->ds_cnt])) {
3502                     sum += data[step*src->ds_cnt];
3503                     cnt ++;
3504                 };
3505             }
3506             if (cnt) {
3507                 if (dst->vf.op == VDEF_TOTAL) {
3508                     dst->vf.val  = sum*src->step;
3509                     dst->vf.when = cnt*src->step;       /* not really "when" */
3510                 } else {
3511                     dst->vf.val = sum/cnt;
3512                     dst->vf.when = 0;   /* no time component */
3513                 };
3514             } else {
3515                 dst->vf.val  = DNAN;
3516                 dst->vf.when = 0;
3517             }
3518             }
3519             break;
3520         case VDEF_MINIMUM:
3521             step=0;
3522             while (step != steps && isnan(data[step*src->ds_cnt])) step++;
3523             if (step == steps) {
3524                 dst->vf.val  = DNAN;
3525                 dst->vf.when = 0;
3526             } else {
3527                 dst->vf.val  = data[step*src->ds_cnt];
3528                 dst->vf.when = src->start + (step+1)*src->step;
3529             }
3530             while (step != steps) {
3531                 if (finite(data[step*src->ds_cnt])) {
3532                     if (data[step*src->ds_cnt] < dst->vf.val) {
3533                         dst->vf.val  = data[step*src->ds_cnt];
3534                         dst->vf.when = src->start + (step+1)*src->step;
3535                     }
3536                 }
3537                 step++;
3538             }
3539             break;
3540         case VDEF_FIRST:
3541             /* The time value returned here is one step before the
3542              * actual time value.  This is the start of the first
3543              * non-NaN interval.
3544              */
3545             step=0;
3546             while (step != steps && isnan(data[step*src->ds_cnt])) step++;
3547             if (step == steps) { /* all entries were NaN */
3548                 dst->vf.val  = DNAN;
3549                 dst->vf.when = 0;
3550             } else {
3551                 dst->vf.val  = data[step*src->ds_cnt];
3552                 dst->vf.when = src->start + step*src->step;
3553             }
3554             break;
3555         case VDEF_LAST:
3556             /* The time value returned here is the
3557              * actual time value.  This is the end of the last
3558              * non-NaN interval.
3559              */
3560             step=steps-1;
3561             while (step >= 0 && isnan(data[step*src->ds_cnt])) step--;
3562             if (step < 0) { /* all entries were NaN */
3563                 dst->vf.val  = DNAN;
3564                 dst->vf.when = 0;
3565             } else {
3566                 dst->vf.val  = data[step*src->ds_cnt];
3567                 dst->vf.when = src->start + (step+1)*src->step;
3568             }
3569             break;
3570     }
3571     return 0;
3572 }
3573
3574 /* NaN < -INF < finite_values < INF */
3575 int
3576 vdef_percent_compar(a,b)
3577 const void *a,*b;
3578 {
3579     /* Equality is not returned; this doesn't hurt except
3580      * (maybe) for a little performance.
3581      */
3582
3583     /* First catch NaN values. They are smallest */
3584     if (isnan( *(double *)a )) return -1;
3585     if (isnan( *(double *)b )) return  1;
3586
3587     /* NaN doesn't reach this part so INF and -INF are extremes.
3588      * The sign from isinf() is compatible with the sign we return
3589      */
3590     if (isinf( *(double *)a )) return isinf( *(double *)a );
3591     if (isinf( *(double *)b )) return isinf( *(double *)b );
3592
3593     /* If we reach this, both values must be finite */
3594     if ( *(double *)a < *(double *)b ) return -1; else return 1;
3595 }