/[CvsGraph]/cvsgraph/cvsgraph.c
ViewVC logotype

Diff of /cvsgraph/cvsgraph.c

Parent Directory Parent Directory | Revision Log Revision Log | View Revision Graph Revision Graph | View Patch Patch

revision 1.30, Sun Mar 9 22:36:50 2003 UTC revision 1.60, Sun Dec 18 01:57:57 2005 UTC
# Line 2  Line 2 
2   * CvsGraph graphical representation generator of brances and revisions   * CvsGraph graphical representation generator of brances and revisions
3   * of a file in cvs/rcs.   * of a file in cvs/rcs.
4   *   *
5   * Copyright (C) 2001,2002,2003  B. Stultiens   * Copyright (C) 2001,2002,2003,2004  B. Stultiens
6   *   *
7   * This program is free software; you can redistribute it and/or modify   * This program is free software; you can redistribute it and/or modify
8   * it under the terms of the GNU General Public License as published by   * it under the terms of the GNU General Public License as published by
# Line 23  Line 23 
23    
24  #include <stdio.h>  #include <stdio.h>
25  #include <stdlib.h>  #include <stdlib.h>
26    #include <stdarg.h>
27  #include <unistd.h>  #include <unistd.h>
28  #include <string.h>  #include <string.h>
29  #include <assert.h>  #include <assert.h>
30  #include <sys/types.h>  #include <sys/types.h>
31  #include <sys/stat.h>  #include <sys/stat.h>
32  #include <sys/wait.h>  #ifdef HAVE_SYS_WAIT_H
33    # include <sys/wait.h>
34    #endif
35  #include <fcntl.h>  #include <fcntl.h>
36  #include <regex.h>  #include <regex.h>
37  #include <errno.h>  #include <errno.h>
38  #include <ctype.h>  #include <ctype.h>
39  #include <time.h>  #include <time.h>
40  #include <limits.h>  #include <limits.h>
41  #include <regex.h>  #include <math.h>
42    
43  #ifdef HAVE_GETOPT_H  #ifdef HAVE_GETOPT_H
44  # include <getopt.h>  # include <getopt.h>
# Line 58  Line 61 
61  /*#define NOGDFILL      1*/  /*#define NOGDFILL      1*/
62  /*#define DEBUG_IMAGEMAP        1*/  /*#define DEBUG_IMAGEMAP        1*/
63    
64  #define LOOPSAFEGUARD   100     /* Max itterations in possible infinite loops */  #define LOOPSAFEGUARD   10000   /* Max itterations in possible infinite loops */
65    
66  #ifndef MAX  #ifndef MAX
67  # define MAX(a,b)       ((a) > (b) ? (a) : (b))  # define MAX(a,b)       ((a) > (b) ? (a) : (b))
# Line 77  Line 80 
80  #define ALIGN_VB        0x20  #define ALIGN_VB        0x20
81  #define ALIGN_VX        0xf0  #define ALIGN_VX        0xf0
82    
83    #ifndef M_PI    /* math.h should have defined this */
84    # define M_PI 3.14159265358979323846
85    #endif
86    #define ROUND(f)        ((f >= 0.0)?((int)(f + 0.5)):((int)(f - 0.5)))
87    
88    #define ARROW_LENGTH    12      /* Default arrow dimensions */
89    #define ARROW_WIDTH     3
90    
91  /*  /*
92   **************************************************************************   **************************************************************************
93   * Globals   * Globals
# Line 85  Line 96 
96    
97  config_t conf;  config_t conf;
98  int debuglevel;  int debuglevel;
99  color_t white_color = {255, 255, 255, 0};  
100  color_t black_color = {0, 0, 0, 0};  static color_t white_color = {255, 255, 255, 0, NULL};
101    static color_t black_color = {0, 0, 0, 0, NULL};
102    
103    static branch_t *subtree_branch = NULL;         /* Set to the (first) subtree branch that we want to show */
104    static revision_t *subtree_rev = NULL;          /* Set to the subtree revision which branches we want to show */
105    
106    static msg_stack_t *msg_stack = NULL;           /* Messages that would otherwise be sent to stderr goto the image */
107    static int nmsg_stack = 0;
108    
109  /*  /*
110   **************************************************************************   **************************************************************************
# Line 101  Line 119 
119  static void add_string_str_html(const char *s, int maxlen);  static void add_string_str_html(const char *s, int maxlen);
120  static void add_string_str_len(const char *s, int maxlen);  static void add_string_str_len(const char *s, int maxlen);
121    
122    static void calc_subtree_size(branch_t *b, int *x, int *y, int *w, int *h);
123    
124  /*  /*
125   **************************************************************************   **************************************************************************
126   * Debug routines   * Debug routines
# Line 207  Line 227 
227    
228  /*  /*
229   **************************************************************************   **************************************************************************
230     * Error/Warning Message helpers
231     **************************************************************************
232     */
233    #define MSGBUFSIZE      256
234    void stack_msg(int severity, const char *fmt, ...)
235    {
236            va_list va;
237            int i;
238            char *buf = xmalloc(MSGBUFSIZE);
239            switch(severity)
240            {
241            case MSG_WARN:  sprintf(buf, "Warning: "); break;
242            case MSG_ERR:   sprintf(buf, "Error: "); break;
243            default:        sprintf(buf, "Unqualified error: "); break;
244            }
245            i = strlen(buf);
246            assert(i < MSGBUFSIZE);
247            va_start(va, fmt);
248            vsnprintf(buf+i, MSGBUFSIZE-i, fmt, va);
249            va_end(va);
250            if(!msg_stack)
251                    msg_stack = xmalloc(sizeof(*msg_stack));
252            else
253            {
254                    msg_stack = xrealloc(msg_stack, (nmsg_stack+1)*sizeof(*msg_stack));
255            }
256            msg_stack[nmsg_stack].msg = buf;
257            msg_stack[nmsg_stack].severity = severity;
258            nmsg_stack++;
259    }
260    
261    /*
262     **************************************************************************
263   * Read the rcs file   * Read the rcs file
264   **************************************************************************   **************************************************************************
265   */   */
266  rcsfile_t *get_rcsfile(const char *cvsroot, const char *module, const char *file)  static rcsfile_t *get_rcsfile(const char *cvsroot, const char *module, const char *file)
267  {  {
268          char *cmd = NULL;          char *cmd = NULL;
269          int rv;          int rv;
# Line 261  Line 314 
314   * Sort and find helpers   * Sort and find helpers
315   **************************************************************************   **************************************************************************
316   */   */
317  int count_dots(const char *s)  static int count_dots(const char *s)
318  {  {
319          int i;          int i;
320          for(i = 0; *s; s++)          for(i = 0; *s; s++)
# Line 272  Line 325 
325          return i;          return i;
326  }  }
327    
328  int compare_rev(int bcmp, const rev_t *r1, const rev_t *r2)  static int compare_rev(int bcmp, const rev_t *r1, const rev_t *r2)
329  {  {
330          int d1, d2;          int d1, d2;
331          char *c1, *c2;          char *c1, *c2;
# Line 438  Line 491 
491          return r;          return r;
492  }  }
493    
494  void build_branch(branch_t ***bl, int *nbl, delta_t **sdl, int nsdl, dtext_t **sdt, int nsdt, delta_t *head)  static int sort_branch_height(const void *b1, const void *b2)
495    {
496            return (*(branch_t **)b1)->nrevs - (*(branch_t **)b2)->nrevs;
497    }
498    
499    static void build_branch(branch_t ***bl, int *nbl, delta_t **sdl, int nsdl, dtext_t **sdt, int nsdt, delta_t *head)
500  {  {
501          branch_t *b;          branch_t *b;
502          dtext_t *text;          dtext_t *text;
# Line 448  Line 506 
506    
507          if(head->flag)          if(head->flag)
508          {          {
509                  fprintf(stderr, "Circular reference on '%s' in branchpoint\n", head->rev->rev);                  stack_msg(MSG_ERR, "Circular reference on '%s' in branchpoint\n", head->rev->rev);
510                  return;                  return;
511          }          }
512          head->flag++;          head->flag++;
# Line 482  Line 540 
540                                  currev->branches[currev->nbranches] = (*bl)[btag];                                  currev->branches[currev->nbranches] = (*bl)[btag];
541                                  currev->nbranches++;                                  currev->nbranches++;
542                          }                          }
543                            if(conf.branch_resort)
544                                    qsort(currev->branches, currev->nbranches, sizeof(currev->branches[0]), sort_branch_height);
545                  }                  }
546    
547                  /* Walk through the next list */                  /* Walk through the next list */
# Line 491  Line 551 
551                  head = find_delta(sdl, nsdl, head->next);                  head = find_delta(sdl, nsdl, head->next);
552                  if(!head)                  if(!head)
553                  {                  {
554                          fprintf(stderr, "Next revision (%s) not found in deltalist\n", head->next->rev);                          stack_msg(MSG_ERR, "Next revision (%s) not found in deltalist\n", head->next->rev);
555                          return;                          return;
556                  }                  }
557                  if(head->flag)                  if(head->flag)
558                  {                  {
559                          fprintf(stderr, "Circular reference on '%s'\n", head->rev->rev);                          stack_msg(MSG_ERR, "Circular reference on '%s'\n", head->rev->rev);
560                          return;                          return;
561                  }                  }
562                  head->flag++;                  head->flag++;
# Line 543  Line 603 
603          head = find_delta(sdelta, nsdelta, rcs->head);          head = find_delta(sdelta, nsdelta, rcs->head);
604          if(!head)          if(!head)
605          {          {
606                  fprintf(stderr, "Head revision (%s) not found in deltalist\n", rcs->head->rev);                  stack_msg(MSG_ERR, "Head revision (%s) not found in deltalist\n", rcs->head->rev);
607                  return 0;                  return 0;
608          }          }
609          bl = NULL;          bl = NULL;
# Line 610  Line 670 
670          char *r;          char *r;
671          if(!dots)          if(!dots)
672          {          {
673                  fprintf(stderr, "FIXME: previous_rev(\"%s\"): Cannot determine parent branch revision\n", c);                  stack_msg(MSG_ERR, "FIXME: previous_rev(\"%s\"): Cannot determine parent branch revision\n", c);
674                  return xstrdup("1.0");  /* FIXME: don't know what the parent is */                  return xstrdup("1.0");  /* FIXME: don't know what the parent is */
675          }          }
676          if(dots & 1)          if(dots & 1)
# Line 621  Line 681 
681                  assert(cptr != NULL);                  assert(cptr != NULL);
682                  if(dots == 1)                  if(dots == 1)
683                  {                  {
684                          fprintf(stderr, "FIXME: previous_rev(\"%s\"): Going beyond top-level?\n", c);                          stack_msg(MSG_ERR, "FIXME: previous_rev(\"%s\"): Going beyond top-level?\n", c);
685                          /* FIXME: What is the parent of 1.1? */                          /* FIXME: What is the parent of 1.1? */
686                          cptr[1] = '\0';                          cptr[1] = '\0';
687                          strcat(r, "0");                          strcat(r, "0");
# Line 642  Line 702 
702          return r;          return r;
703  }  }
704    
705  static char *build_regex(size_t n, regmatch_t *m, const char *ms)  static char *build_regex(size_t n, regmatch_t *m, const char *ms, int idx)
706  {  {
707          char *cptr;          char *cptr;
708          int i;          int i;
709    
710          if(!conf.merge_to || !conf.merge_to[0])          if(!conf.merge_to.strs[idx])
711                  return NULL;                  return NULL;
712    
713          zap_string();          zap_string();
714          for(cptr = conf.merge_to; *cptr; cptr++)          for(cptr = conf.merge_to.strs[idx]; *cptr; cptr++)
715          {          {
716                  if(*cptr == '%')                  if(*cptr == '%')
717                  {                  {
# Line 679  Line 739 
739          return dup_string();          return dup_string();
740  }  }
741    
742  int assign_tags(rcsfile_t *rcs)  static void find_merges_cvsnt(rcsfile_t *rcs)
743  {  {
744          int i;          int i;
745          int nr;  
746            if(!conf.merge_cvsnt)
747                    return;
748    
749            for(i = 0; i < rcs->nsrev; i++)
750            {
751                    revision_t **r;
752    
753                    if(!rcs->srev[i]->delta->mergepoint)
754                            continue;
755    
756                    r = bsearch(rcs->srev[i]->delta->mergepoint->rev, rcs->srev, rcs->nsrev, sizeof(rcs->srev[0]), search_revision);
757                    if(!r)
758                            continue;
759                    rcs->merges = xrealloc(rcs->merges, sizeof(rcs->merges[0]) * (rcs->nmerges+1));
760                    rcs->merges[rcs->nmerges].type = TR_REVISION;
761                    rcs->merges[rcs->nmerges].from.rev = *r;
762                    rcs->merges[rcs->nmerges].to.rev = rcs->srev[i];
763                    rcs->merges[rcs->nmerges].clr = -1;
764                    rcs->nmerges++;
765                    (*r)->mergetarget = 1;
766                    rcs->srev[i]->mergetarget = 1;
767            }
768    }
769    
770    static void find_merges(rcsfile_t *rcs)
771    {
772            int i, j;
773          int err;          int err;
774            int rcflags = REG_EXTENDED | (conf.merge_nocase ? REG_ICASE : 0);
775          regex_t *refrom = NULL;          regex_t *refrom = NULL;
776          regex_t *reto = NULL;          regex_t *reto = NULL;
777          regmatch_t *matchfrom = NULL;          regmatch_t *matchfrom = NULL;
778    
779          if(conf.merge_from && conf.merge_from[0] && conf.merge_to && conf.merge_to[0])          if(!conf.merge_from.n || !conf.merge_to.n)
780                    return;
781    
782            for(j = 0; j < conf.merge_from.n; j++)
783          {          {
784                    if(!conf.merge_from.strs[0] || !conf.merge_to.strs[0])
785                            continue;
786    
787                  refrom = xmalloc(sizeof(*refrom));                  refrom = xmalloc(sizeof(*refrom));
788                  reto = xmalloc(sizeof(*reto));                  reto = xmalloc(sizeof(*reto));
789    
790                  /* Compile the 'from' regex match for merge identification */                  /* Compile the 'from' regex match for merge identification */
791                  err = regcomp(refrom, conf.merge_from, REG_EXTENDED | (conf.merge_nocase ? REG_ICASE : 0));                  err = regcomp(refrom, conf.merge_from.strs[j], rcflags);
792                  if(err)                  if(err)
793                  {                  {
794                          if(!quiet)                          char *msg;
795                          {                          i = regerror(err, refrom, NULL, 0);
796                                  char *msg;                          msg = xmalloc(i+1);
797                                  i = regerror(err, refrom, NULL, 0);                          regerror(err, refrom, msg, i+1);
798                                  msg = xmalloc(i+1);                          stack_msg(MSG_WARN, "%s", msg);
799                                  regerror(err, refrom, msg, i+1);                          xfree(msg);
                                 fprintf(stderr, "%s\n", msg);  
                                 xfree(msg);  
                         }  
800                          xfree(refrom);                          xfree(refrom);
801                          xfree(reto);                          xfree(reto);
802                          refrom = NULL;                          return;
                         reto = NULL;  
803                  }                  }
804                  else                  else
805                          matchfrom = xmalloc((refrom->re_nsub+1) * sizeof(*matchfrom));                          matchfrom = xmalloc((refrom->re_nsub+1) * sizeof(*matchfrom));
806    
807                    for(i = 0; i < rcs->tags->ntags; i++)
808                    {
809                            tag_t *t = rcs->tags->tags[i];
810    
811                            /* Must be revision tags and not detached */
812                            if(t->rev->isbranch || !t->logrev)
813                                    continue;
814    
815                            /* Try to find merge tag matches */
816                            if(!regexec(refrom, t->tag, refrom->re_nsub+1, matchfrom, 0))
817                            {
818                                    int n;
819                                    char *to;
820    
821                                    to = build_regex(refrom->re_nsub+1, matchfrom, t->tag, j);
822                                    if(to)
823                                    {
824                                            err = regcomp(reto, to, rcflags);
825                                            if(err)
826                                            {
827                                                    char *msg;
828                                                    i = regerror(err, reto, NULL, 0);
829                                                    msg = xmalloc(i+1);
830                                                    regerror(err, reto, msg, i+1);
831                                                    stack_msg(MSG_WARN, "%s", msg);
832                                                    xfree(msg);
833                                            }
834                                            else if(!err)
835                                            {
836                                                    for(n = 0; n < rcs->tags->ntags; n++)
837                                                    {
838                                                            tag_t *nt = rcs->tags->tags[n];
839                                                            /* From and To never should match the same tag or belong to a branch */
840                                                            if(n == i || nt->rev->isbranch || !nt->logrev)
841                                                                    continue;
842    
843                                                            if(!regexec(reto, nt->tag, 0, NULL, 0))
844                                                            {
845                                                                    /* Tag matches */
846                                                                    rcs->merges = xrealloc(rcs->merges,
847                                                                                    sizeof(rcs->merges[0]) * (rcs->nmerges+1));
848                                                                    rcs->merges[rcs->nmerges].type = TR_TAG;
849                                                                    rcs->merges[rcs->nmerges].to.tag = nt;
850                                                                    rcs->merges[rcs->nmerges].from.tag = t;
851                                                                    rcs->merges[rcs->nmerges].clr = j;
852                                                                    rcs->nmerges++;
853                                                                    if(!conf.tag_ignore_merge)
854                                                                    {
855                                                                            nt->ignore = 0;
856                                                                            t->ignore = 0;
857                                                                    }
858                                                                    /* We cannot (should not) match multiple times */
859                                                                    if(!conf.merge_findall)
860                                                                            break;
861                                                            }
862                                                    }
863                                                    regfree(reto);
864                                            }
865                                            xfree(to);
866                                    }
867                            }
868                    }
869                    if(matchfrom)   xfree(matchfrom);
870                    if(refrom)      { regfree(refrom); xfree(refrom); }
871                    if(reto)        xfree(reto);
872                    refrom = NULL;
873                    reto = NULL;
874                    matchfrom = NULL;
875            }
876    }
877    
878    static void assign_tags(rcsfile_t *rcs)
879    {
880            int i;
881            int nr;
882            regex_t *regextag = NULL;
883    
884            if(conf.tag_ignore && conf.tag_ignore[0])
885            {
886                    int err;
887                    regextag = xmalloc(sizeof(*regextag));
888                    err = regcomp(regextag, conf.tag_ignore, REG_EXTENDED | REG_NOSUB | (conf.tag_nocase ? REG_ICASE : 0));
889                    if(err)
890                    {
891                            char *msg;
892                            i = regerror(err, regextag, NULL, 0);
893                            msg = xmalloc(i+1);
894                            regerror(err, regextag, msg, i+1);
895                            stack_msg(MSG_WARN, "%s", msg);
896                            xfree(msg);
897                            xfree(regextag);
898                            regextag = NULL;
899                    }
900          }          }
901    
902          for(i = nr = 0; i < rcs->nbranches; i++)          for(i = nr = 0; i < rcs->nbranches; i++)
# Line 743  Line 927 
927          }          }
928    
929          /* We should have at least two tags (HEAD and MAIN) */          /* We should have at least two tags (HEAD and MAIN) */
930          assert(rcs->tags != 0);          assert(rcs->tags != NULL);
931    
932          for(i = 0; i < rcs->tags->ntags; i++)          for(i = 0; i < rcs->tags->ntags; i++)
933          {          {
# Line 768  Line 952 
952                                  xfree(rev.rev);                                  xfree(rev.rev);
953                                  if(!r)                                  if(!r)
954                                  {                                  {
955                                          if(!quiet)                                          stack_msg(MSG_WARN, "No branch found for tag '%s:%s'", t->tag, t->rev->branch);
                                                 fprintf(stderr, "No branch found for tag '%s:%s'\n", t->tag, t->rev->branch);  
956                                  }                                  }
957                                  else                                  else
958                                  {                                  {
# Line 799  Line 982 
982                          revision_t **r = bsearch(t->rev, rcs->srev, rcs->nsrev, sizeof(rcs->srev[0]), search_revision);                          revision_t **r = bsearch(t->rev, rcs->srev, rcs->nsrev, sizeof(rcs->srev[0]), search_revision);
983                          if(!r)                          if(!r)
984                          {                          {
985                                  if(!quiet)                                  stack_msg(MSG_WARN, "No revision found for tag '%s:%s'\n", t->tag, t->rev->rev);
                                         fprintf(stderr, "No revision found for tag '%s:%s'\n", t->tag, t->rev->rev);  
986                          }                          }
987                          else                          else
988                          {                          {
# Line 819  Line 1001 
1001                                                  rr->tags[rr->ntags] = t;                                                  rr->tags[rr->ntags] = t;
1002                                          rr->ntags++;                                          rr->ntags++;
1003                                  }                                  }
1004                            }
1005    
1006                                  /* Try to find merge tag matches */                          if(conf.tag_negate)
1007                                  if(refrom && !regexec(refrom, t->tag, refrom->re_nsub+1, matchfrom, 0))                                  t->ignore++;
1008                                  {                          /* Mark the tag ignored if it matches the configuration */
1009                                          int n;                          if(regextag && !regexec(regextag, t->tag, 0, NULL, 0))
1010                                          char *to;                          {
1011                                    if(conf.tag_negate)
1012                                          to = build_regex(refrom->re_nsub+1, matchfrom, t->tag);                                          t->ignore--;
1013                                          if(to)                                  else
1014                                          {                                          t->ignore++;
                                                 err = regcomp(reto, to, REG_EXTENDED | (conf.merge_nocase ? REG_ICASE : 0));  
                                                 if(err && !quiet)  
                                                 {  
                                                         char *msg;  
                                                         i = regerror(err, reto, NULL, 0);  
                                                         msg = xmalloc(i+1);  
                                                         regerror(err, reto, msg, i+1);  
                                                         fprintf(stderr, "%s\n", msg);  
                                                 }  
                                                 else if(!err)  
                                                 {  
                                                         for(n = 0; n < rcs->tags->ntags; n++)  
                                                         {  
                                                                 /* From and To never should match the same tag */  
                                                                 if(n == i)  
                                                                         continue;  
   
                                                                 if(!regexec(reto, rcs->tags->tags[n]->tag, 0, NULL, REG_NOSUB))  
                                                                 {  
                                                                         /* Tag matches */  
                                                                         rcs->merges = xrealloc(rcs->merges,  
                                                                                         sizeof(rcs->merges[0]) * (rcs->nmerges+1));  
                                                                         rcs->merges[rcs->nmerges].to = rcs->tags->tags[n];  
                                                                         rcs->merges[rcs->nmerges].from = t;  
                                                                         rcs->nmerges++;  
                                                                         /* We cannot (should not) match multiple times */  
                                                                         n = rcs->tags->ntags;  
                                                                 }  
                                                         }  
                                                         regfree(reto);  
                                                 }  
                                                 xfree(to);  
                                         }  
                                 }  
1015                          }                          }
1016                  }                  }
1017          }          }
# Line 879  Line 1028 
1028                  *b = rcs->branches[0];                  *b = rcs->branches[0];
1029                  rcs->branches[0] = t;                  rcs->branches[0] = t;
1030          }          }
1031          if(matchfrom)   xfree(matchfrom);  
1032          if(refrom)      { regfree(refrom); xfree(refrom); }          if(regextag)
1033          if(reto)        xfree(reto);          {
1034          return 1;                  regfree(regextag);
1035                    xfree(regextag);
1036            }
1037  }  }
1038    
1039  /*  /*
# Line 936  Line 1087 
1087          time_t t;          time_t t;
1088          char *buf;          char *buf;
1089          int nbuf;          int nbuf;
1090            char *env;
1091    
1092          memset(&tm, 0, sizeof(tm));          memset(&tm, 0, sizeof(tm));
1093          n = sscanf(d, "%d.%d.%d.%d.%d.%d",          n = sscanf(d, "%d.%d.%d.%d.%d.%d",
# Line 944  Line 1096 
1096          tm.tm_mon--;          tm.tm_mon--;
1097          if(tm.tm_year > 1900)          if(tm.tm_year > 1900)
1098                  tm.tm_year -= 1900;                  tm.tm_year -= 1900;
1099    
1100            env = getenv("TZ");
1101            putenv("TZ=UTC0");
1102          t = mktime(&tm);          t = mktime(&tm);
1103            if(env)
1104            {
1105                    char *c = xmalloc(strlen(env) + 3 + 1); /* Extra space for TZ and = */
1106                    sprintf(c, "TZ=%s", env);
1107                    putenv(c);
1108                    xfree(c);
1109            }
1110            else
1111                    putenv("TZ");
1112    
1113          if(n != 6 || t == (time_t)(-1))          if(n != 6 || t == (time_t)(-1))
1114          {          {
1115                  add_string_str("<invalid date>");                  add_string_str("<invalid date>");
# Line 952  Line 1117 
1117          }          }
1118    
1119          tmp = localtime(&t);          tmp = localtime(&t);
1120          nbuf = strlen(conf.date_format) * 16;   /* Should be enough to hold all types of expansions */          nbuf = (strlen(conf.date_format)+1) * 16;       /* Should be enough to hold all types of expansions */
1121          buf = xmalloc(nbuf);          buf = xmalloc(nbuf);
1122          strftime(buf, nbuf, conf.date_format, tmp);          strftime(buf, nbuf, conf.date_format, tmp);
1123          add_string_str(buf);          add_string_str(buf);
# Line 978  Line 1143 
1143                                  if(maxlen < 0)                                  if(maxlen < 0)
1144                                          *cptr++ = ' ';                                          *cptr++ = ' ';
1145                                  else                                  else
1146                                          cptr += sprintf(cptr, "<br>");                                          cptr += sprintf(cptr, "<br%s>", conf.html_level == HTMLLEVEL_X ? " /" : "");
1147                          }                          }
1148                  }                  }
1149                  else if(*s >= 0x7f || *s == '"')                  else if(*s >= 0x7f || *s == '"')
# Line 987  Line 1152 
1152                          cptr += sprintf(cptr, "&lt;");                          cptr += sprintf(cptr, "&lt;");
1153                  else if(*s == '>')                  else if(*s == '>')
1154                          cptr += sprintf(cptr, "&gt;");                          cptr += sprintf(cptr, "&gt;");
1155                    else if(*s == '&')
1156                            cptr += sprintf(cptr, "&amp;");
1157                    else if(*s == '"')
1158                            cptr += sprintf(cptr, "&quot;");
1159                  else                  else
1160                          *cptr++ = *s;                          *cptr++ = *s;
1161                  l++;                  l++;
# Line 1007  Line 1176 
1176          xfree(str);          xfree(str);
1177  }  }
1178    
1179  char *expand_string(const char *s, rcsfile_t *rcs, revision_t *r, rev_t *rev, rev_t *prev, tag_t *tag)  static char *expand_string(const char *s, rcsfile_t *rcs, revision_t *r, rev_t *rev, rev_t *prev, tag_t *tag)
1180  {  {
1181          char nb[32];          char nb[32];
1182          char nr[32];          char nr[32];
# Line 1021  Line 1190 
1190    
1191          zap_string();          zap_string();
1192    
1193          sprintf(nb, "%d", rcs->nbranches);          sprintf(nb, "%d", rcs->nbranches + rcs->nfolds);
1194          sprintf(nr, "%d", rcs->nsrev);          sprintf(nr, "%d", rcs->nsrev);
1195          for(; *s; s++)          for(; *s; s++)
1196          {          {
# Line 1141  Line 1310 
1310                                  for(; *s; s++)                                  for(; *s; s++)
1311                                  {                                  {
1312                                          if(*s == '%' && s[1] == ')')                                          if(*s == '%' && s[1] == ')')
1313                                            {
1314                                                    s++;
1315                                                  break;                                                  break;
1316                                            }
1317                                  }                                  }
1318                                  if(!*s)                                  if(!*s)
1319                                  {                                  {
1320                                          s--;    /* To end outer loop */                                          s--;    /* To end outer loop */
1321                                          if(!quiet)                                          stack_msg(MSG_WARN, "string expand: Missing %%) in expansion");
                                                 fprintf(stderr, "string expand: Missing %%) in expansion\n");  
1322                                  }                                  }
1323                                  break;                                  break;
1324                          case ')':                          case ')':
# Line 1169  Line 1340 
1340   * Drawing routines   * Drawing routines
1341   **************************************************************************   **************************************************************************
1342   */   */
1343    static color_t *clr_id = NULL;
1344    static int nclr_id = 0;
1345    
1346    static int rexpr_eval(const char *key, const char *content, int flags)
1347    {
1348            int res;
1349            regex_t re;
1350            if(regcomp(&re, content, flags | REG_EXTENDED | REG_NOSUB))
1351                    return 0;
1352            res = regexec(&re, key, 0, NULL, 0);
1353            regfree(&re);
1354            return res == 0;
1355    }
1356    
1357    static int expr_eval(const char *key, int op, const char *content)
1358    {
1359            switch(op)
1360            {
1361            case OP_CONTAINED:      return rexpr_eval(key, content, 0);
1362            case OP_CONTAINEDI:     return rexpr_eval(key, content, REG_ICASE);
1363            case OP_NCONTAINED:     return !rexpr_eval(key, content, 0);
1364            case OP_NCONTAINEDI:    return !rexpr_eval(key, content, REG_ICASE);
1365            case OP_EQ:     return strcmp(key, content) == 0;
1366            case OP_NE:     return strcmp(key, content) != 0;
1367            case OP_GE:     return strcmp(key, content) >= 0;
1368            case OP_GT:     return strcmp(key, content) > 0;
1369            case OP_LE:     return strcmp(key, content) <= 0;
1370            case OP_LT:     return strcmp(key, content) < 0;
1371            }
1372            return 0;
1373    }
1374    
1375    static char *eval_string(node_t *node, revision_t *r)
1376    {
1377            int i;
1378            assert(node != NULL);
1379            switch(node->key)
1380            {
1381            default:
1382            case TYPE_COLOR:
1383                    return "";      /* This should not happen */
1384            case TYPE_STRING:
1385                    return node->value.str;
1386            case KEY_STATE:
1387                    if(r && expr_eval(r->delta->state, node->op, node->content))
1388                            return eval_string(node->tcase, r);
1389                    else
1390                            return eval_string(node->fcase, r);
1391            case KEY_AUTHOR:
1392                    if(r && expr_eval(r->delta->author, node->op, node->content))
1393                            return eval_string(node->tcase, r);
1394                    else
1395                            return eval_string(node->fcase, r);
1396            case KEY_TAG:
1397                    for(i = 0; r && i < r->ntags; i++)
1398                    {
1399                            if(expr_eval(r->tags[i]->tag, node->op, node->content))
1400                                    return eval_string(node->tcase, r);
1401                    }
1402                    return eval_string(node->fcase, r);
1403            case KEY_DATE:
1404                    if(r && expr_eval(r->delta->date, node->op, node->content))
1405                            return eval_string(node->tcase, r);
1406                    else
1407                            return eval_string(node->fcase, r);
1408            case KEY_REV:
1409                    if(r && expr_eval(r->rev->rev, node->op, node->content))
1410                            return eval_string(node->tcase, r);
1411                    else
1412                            return eval_string(node->fcase, r);
1413            }
1414            return "";
1415    }
1416    static color_t *eval_color(node_t *node, revision_t *r, branch_t *b)
1417    {
1418            int i;
1419            assert(node != NULL);
1420            switch(node->key)
1421            {
1422            default:
1423            case TYPE_STRING:
1424                    return &black_color;    /* This should not happen */
1425            case TYPE_COLOR:
1426                    return &node->value.clr;
1427            case KEY_STATE:
1428                    if(r && expr_eval(r->delta->state, node->op, node->content))
1429                            return eval_color(node->tcase, r, b);
1430                    else
1431                            return eval_color(node->fcase, r, b);
1432            case KEY_AUTHOR:
1433                    if(r && expr_eval(r->delta->author, node->op, node->content))
1434                            return eval_color(node->tcase, r, b);
1435                    else
1436                            return eval_color(node->fcase, r, b);
1437            case KEY_TAG:
1438                    for(i = 0; r && i < r->ntags; i++)
1439                    {
1440                            if(expr_eval(r->tags[i]->tag, node->op, node->content))
1441                                    return eval_color(node->tcase, r, b);
1442                    }
1443                    return eval_color(node->fcase, r, b);
1444            case KEY_DATE:
1445                    if(r && expr_eval(r->delta->date, node->op, node->content))
1446                            return eval_color(node->tcase, r, b);
1447                    else
1448                            return eval_color(node->fcase, r, b);
1449            case KEY_REV:
1450                    if(r && expr_eval(r->rev->rev, node->op, node->content))
1451                            return eval_color(node->tcase, r, b);
1452                    if(b && expr_eval(b->branch->branch, node->op, node->content))
1453                            return eval_color(node->tcase, r, b);
1454                    return eval_color(node->fcase, r, b);
1455            }
1456            return &black_color;
1457    }
1458    
1459    static color_t *clr(gdImagePtr im, const char *s, revision_t *r, branch_t *b, int idx)
1460    {
1461            int i;
1462            color_t *c = get_colorref(s, idx);
1463            if(!c)
1464                    c = &black_color;
1465            if(c->node)
1466                    c = eval_color(c->node, r, b);
1467            for(i = 0; i < nclr_id; i++)
1468            {
1469                    if(c->r == clr_id[i].r && c->g == clr_id[i].g && c->b == clr_id[i].b)
1470                            return &clr_id[i];
1471            }
1472            clr_id = xrealloc(clr_id, (nclr_id+1) * sizeof(*clr_id));
1473            clr_id[nclr_id] = *c;
1474            clr_id[nclr_id].id = gdImageColorAllocate(im, c->r, c->g, c->b);
1475            return &clr_id[nclr_id++];
1476    }
1477    
1478    static void zap_clr(void)
1479    {
1480            if(clr_id)
1481                    xfree(clr_id);
1482            clr_id = NULL;
1483            nclr_id = 0;
1484    }
1485    
1486  static int get_swidth(const char *s, font_t *f)  static int get_swidth(const char *s, font_t *f)
1487  {  {
1488          int n;          int n;
# Line 1235  Line 1549 
1549  static void draw_rbox(gdImagePtr im, int x1, int y1, int x2, int y2, int r, color_t *color, color_t *bgcolor)  static void draw_rbox(gdImagePtr im, int x1, int y1, int x2, int y2, int r, color_t *color, color_t *bgcolor)
1550  {  {
1551          int r2 = 2*r;          int r2 = 2*r;
1552            if(!r)
1553                    gdImageFilledRectangle(im, x1, y1, x2, y2, bgcolor->id);
1554    #ifdef HAVE_GDIMAGEFILLEDARC
1555            else
1556            {
1557                    gdImageFilledArc(im, x1+r, y1+r, r2, r2, 180, 270, bgcolor->id, gdArc);
1558                    gdImageFilledArc(im, x2-r, y1+r, r2, r2, 270, 360, bgcolor->id, gdArc);
1559                    gdImageFilledArc(im, x1+r, y2-r, r2, r2,  90, 180, bgcolor->id, gdArc);
1560                    gdImageFilledArc(im, x2-r, y2-r, r2, r2,   0,  90, bgcolor->id, gdArc);
1561                    gdImageFilledRectangle(im, x1+r, y1, x2-r, y1+r, bgcolor->id);
1562                    gdImageFilledRectangle(im, x1, y1+r, x2, y2-r, bgcolor->id);
1563                    gdImageFilledRectangle(im, x1+r, y2-r, x2-r, y2, bgcolor->id);
1564            }
1565    #endif
1566          gdImageLine(im, x1+r, y1, x2-r, y1, color->id);          gdImageLine(im, x1+r, y1, x2-r, y1, color->id);
1567          gdImageLine(im, x1+r, y2, x2-r, y2, color->id);          gdImageLine(im, x1+r, y2, x2-r, y2, color->id);
1568          gdImageLine(im, x1, y1+r, x1, y2-r, color->id);          gdImageLine(im, x1, y1+r, x1, y2-r, color->id);
1569          gdImageLine(im, x2, y1+r, x2, y2-r, color->id);          gdImageLine(im, x2, y1+r, x2, y2-r, color->id);
1570          if(conf.box_shadow)          if(conf.box_shadow)
1571          {          {
1572                  gdImageLine(im, x1+r+1, y2+1, x2-r, y2+1, black_color.id);                  gdImageLine(im, x1+r+1, y2+1, x2-r, y2+1, clr(im, NULL, NULL, NULL, 0)->id);
1573                  gdImageLine(im, x2+1, y1+r+1, x2+1, y2-r, black_color.id);                  gdImageLine(im, x2+1, y1+r+1, x2+1, y2-r, clr(im, NULL, NULL, NULL, 0)->id);
1574          }          }
1575          if(r)          if(r)
1576          {          {
# Line 1252  Line 1580 
1580                  gdImageArc(im, x1+r, y2-r, r2, r2,  90, 180, color->id);                  gdImageArc(im, x1+r, y2-r, r2, r2,  90, 180, color->id);
1581                  if(conf.box_shadow)                  if(conf.box_shadow)
1582                  {                  {
1583                          gdImageArc(im, x2-r+1, y2-r+1, r2, r2,   0,  90, black_color.id);                          gdImageArc(im, x2-r+1, y2-r+1, r2, r2,   0,  90, clr(im, NULL, NULL, NULL, 0)->id);
1584                          gdImageArc(im, x2-r+1, y2-r, r2, r2,   0,  90, black_color.id);                          gdImageArc(im, x2-r+1, y2-r, r2, r2,   0,  90, clr(im, NULL, NULL, NULL, 0)->id);
1585                          gdImageArc(im, x2-r, y2-r+1, r2, r2,   0,  90, black_color.id);                          gdImageArc(im, x2-r, y2-r+1, r2, r2,   0,  90, clr(im, NULL, NULL, NULL, 0)->id);
1586                  }                  }
1587                  gdImageArc(im, x2-r, y2-r, r2, r2,   0,  90, color->id);                  gdImageArc(im, x2-r, y2-r, r2, r2,   0,  90, color->id);
1588          }  #if !defined(NOGDFILL) && !defined(HAVE_GDIMAGEFILLEDARC)
1589  #ifndef NOGDFILL                  /* BUG: We clip manually because libgd segfaults on out of bound values */
1590          gdImageFillToBorder(im, (x1+x2)/2, (y1+y2)/2, color->id, bgcolor->id);                  if((x1+x2)/2 >= 0 && (x1+x2)/2 < gdImageSX(im) && (y1+y2)/2 >= 0 && (y1+y2)/2 < gdImageSY(im))
1591                            gdImageFillToBorder(im, (x1+x2)/2, (y1+y2)/2, color->id, bgcolor->id);
1592  #endif  #endif
1593            }
1594  }  }
1595    
1596  static void draw_string(gdImagePtr im, char *s, font_t *f, int x, int y, int align, color_t *c)  static void draw_string(gdImagePtr im, char *s, font_t *f, int x, int y, int align, color_t *c)
# Line 1297  Line 1627 
1627          }          }
1628  #endif  #endif
1629          yy = -yy;          yy = -yy;
1630          gdImageString(im, f->gdfont, x+xx+1, y+yy, s, c->id);          gdImageString(im, f->gdfont, x+xx+1, y+yy, (unsigned char *)s, c->id);
1631  }  }
1632    
1633  static void draw_stringnl(gdImagePtr im, char *s, font_t *f, int x, int y, int align, color_t *c)  static void draw_stringnl(gdImagePtr im, char *s, font_t *f, int x, int y, int align, color_t *c)
# Line 1339  Line 1669 
1669                  ty = r->y;                  ty = r->y;
1670                  x2 = r->cx;                  x2 = r->cx;
1671          }          }
1672          draw_rbox(im, lx, ty, rx, ty+r->h, 0, &conf.rev_color, &conf.rev_bgcolor);          draw_rbox(im, lx, ty, rx, ty+r->h, 0, clr(im, "rev_color", r, NULL, 0), clr(im, "rev_bgcolor", r, NULL, 0));
1673          ty += conf.rev_tspace;          ty += conf.rev_tspace;
1674          draw_string(im, r->rev->rev, &conf.rev_font, x2, ty, ALIGN_HC, &conf.rev_color);          if(!conf.rev_hidenumber)
1675          ty += get_sheight(r->rev->rev, &conf.rev_font);          {
1676          draw_stringnl(im, r->revtext, &conf.rev_text_font, x2, ty, ALIGN_HC, &conf.rev_text_color);                  draw_string(im, r->revidtext, &conf.rev_font, x2, ty, ALIGN_HC, clr(im, "rev_color", r, NULL, 0));
1677                    ty += get_sheight(r->revidtext, &conf.rev_font);
1678            }
1679            draw_stringnl(im, r->revtext, &conf.rev_text_font, x2, ty, ALIGN_HC, clr(im, "rev_text_color", r, NULL, 0));
1680          ty += get_sheight(r->revtext, &conf.rev_text_font);          ty += get_sheight(r->revtext, &conf.rev_text_font);
1681          for(i = 0; i < r->ntags; i++)          for(i = 0; i < r->ntags; i++)
1682          {          {
1683                  draw_string(im, r->tags[i]->tag, &conf.tag_font, x2, ty, ALIGN_HC, &conf.tag_color);                  draw_string(im, r->tags[i]->tag, &conf.tag_font, x2, ty, ALIGN_HC, clr(im, "tag_color", r, NULL, 0));
1684                  ty += get_sheight(r->tags[i]->tag, &conf.tag_font) + conf.rev_separator;                  ty += get_sheight(r->tags[i]->tag, &conf.tag_font) + conf.rev_separator;
1685          }          }
1686  }  }
# Line 1372  Line 1705 
1705                  rx = lx + b->w;                  rx = lx + b->w;
1706                  x2 = b->cx;                  x2 = b->cx;
1707          }          }
1708          draw_rbox(im, lx+xp, yp, rx+xp, yp+b->h, 5, &conf.branch_color, &conf.branch_bgcolor);          draw_rbox(im, lx+xp, yp, rx+xp, yp+b->h, 5, clr(im, "branch_color", NULL, b, 0), clr(im, "branch_bgcolor", NULL, b, 0));
1709          yy = conf.branch_tspace;          yy = conf.branch_tspace;
1710          draw_string(im, b->branch->branch, &conf.branch_font, x2+xp, yp+yy, ALIGN_HC, &conf.branch_color);          if(!b->nfolds)
1711          yy += get_sheight(b->branch->branch, &conf.branch_font);          {
1712          for(i = 0; i < b->ntags; i++)                  if(!conf.rev_hidenumber)
1713                    {
1714                            draw_string(im, b->branch->branch, &conf.branch_font, x2+xp, yp+yy, ALIGN_HC, clr(im, "branch_color", NULL, b, 0));
1715                            yy += get_sheight(b->branch->branch, &conf.branch_font);
1716                    }
1717                    for(i = 0; i < b->ntags; i++)
1718                    {
1719                            draw_string(im, b->tags[i]->tag, &conf.branch_tag_font, x2+xp, yp+yy, ALIGN_HC, clr(im, "branch_tag_color", NULL, b, 0));
1720                            yy += get_sheight(b->tags[i]->tag, &conf.branch_tag_font);
1721                    }
1722            }
1723            else
1724          {          {
1725                  draw_string(im, b->tags[i]->tag, &conf.branch_tag_font, x2+xp, yp+yy, ALIGN_HC, &conf.branch_tag_color);                  int y1, y2;
1726                  yy += get_sheight(b->tags[i]->tag, &conf.branch_font);                  int tx = lx + b->fw + conf.branch_lspace;
1727                    int nx = tx - get_swidth(" ", &conf.branch_font);
1728                    draw_string(im, b->branch->branch, &conf.branch_font, nx+xp, yp+yy, ALIGN_HR, clr(im, "branch_color", NULL, b, 0));
1729                    y1 = get_sheight(b->branch->branch, &conf.branch_font);
1730                    draw_string(im, b->tags[0]->tag, &conf.branch_tag_font, tx+xp, yp+yy, ALIGN_HL, clr(im, "branch_tag_color", NULL, b, 0));
1731                    y2 = get_sheight(b->tags[0]->tag, &conf.branch_font);
1732                    yy += MAX(y1, y2);
1733                    for(i = 0; i < b->nfolds; i++)
1734                    {
1735                            draw_string(im, b->folds[i]->branch->branch, &conf.branch_font, nx+xp, yp+yy, ALIGN_HR, clr(im, "branch_color", NULL, b, 0));
1736                            y1 = get_sheight(b->folds[i]->branch->branch, &conf.branch_font);
1737                            draw_string(im, b->folds[i]->tags[0]->tag, &conf.branch_tag_font, tx+xp, yp+yy, ALIGN_HL, clr(im, "branch_tag_color", NULL, b, 0));
1738                            y2 = get_sheight(b->folds[i]->tags[0]->tag, &conf.branch_tag_font);
1739                            yy += MAX(y1, y2);
1740                    }
1741          }          }
1742  }  }
1743    
# Line 1391  Line 1749 
1749          int l;          int l;
1750          int sign;          int sign;
1751    
1752          line[0] = conf.rev_color.id;          line[1] = line[2] = gdTransparent;
1753          line[1] = gdTransparent;  
1754          line[1] = gdTransparent;          /* Trivial clip the branch */
1755          line[3] = conf.rev_color.id;          if(conf.left_right)
1756            {
1757                    if(b->cx > gdImageSX(im) || b->cx+b->tw < 0 || b->y-b->th/2 > gdImageSY(im) || b->y+b->th/2 < 0)
1758                            return;
1759            }
1760            else
1761            {
1762                    if(b->cx-b->tw/2 > gdImageSX(im) || b->cx+b->tw/2 < 0 || b->y > gdImageSY(im) || b->y+b->th < 0)
1763                            return;
1764            }
1765    
1766          draw_branch_box(im, b, 0, conf.left_right ? b->y - b->h/2 : b->y);          draw_branch_box(im, b, 0, conf.left_right ? b->y - b->h/2 : b->y);
1767    
# Line 1406  Line 1773 
1773                          for(i = 0; i < b->nrevs; i++)                          for(i = 0; i < b->nrevs; i++)
1774                          {                          {
1775                                  revision_t *r = b->revs[i];                                  revision_t *r = b->revs[i];
1776                                  gdImageSetStyle(im, line, r->stripped ? 4 : 1);                                  line[0] = line[3] = clr(im, "rev_color", r, b, 0)->id;
1777                                    gdImageSetStyle(im, line, r->stripped > 0 ? 4 : 1);
1778                                  gdImageLine(im, xx, r->y, r->cx+r->w, r->y, gdStyled);                                  gdImageLine(im, xx, r->y, r->cx+r->w, r->y, gdStyled);
1779                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1780                                  {                                  {
# Line 1417  Line 1785 
1785                                  draw_rev(im, r);                                  draw_rev(im, r);
1786                                  xx = r->cx;                                  xx = r->cx;
1787                          }                          }
1788                          if(conf.branch_dupbox)                          if(conf.branch_dupbox && b->nrevs)
1789                          {                          {
1790                                  i = b->cx - b->tw + b->w;                                  i = b->cx - b->tw + b->w;
1791                                  gdImageLine(im, xx, b->y, i+b->w, b->y, conf.rev_color.id);                                  gdImageLine(im, xx, b->y, i+b->w, b->y, clr(im, "rev_color", NULL, b, 0)->id);
1792                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1793                                  {                                  {
1794                                          int pp = (l+1)/2*sign;                                          int pp = (l+1)/2*sign;
1795                                          gdImageLine(im, xx, b->y+pp, i+b->w, b->y+pp, conf.rev_color.id);                                          gdImageLine(im, xx, b->y+pp, i+b->w, b->y+pp, clr(im, "rev_color", NULL, b, 0)->id);
1796                                          sign *= -1;                                          sign *= -1;
1797                                  }                                  }
1798                                  draw_branch_box(im, b, i - b->cx, b->y - b->h/2);                                  draw_branch_box(im, b, i - b->cx, b->y - b->h/2);
# Line 1436  Line 1804 
1804                          for(i = 0; i < b->nrevs; i++)                          for(i = 0; i < b->nrevs; i++)
1805                          {                          {
1806                                  revision_t *r = b->revs[i];                                  revision_t *r = b->revs[i];
1807                                  gdImageSetStyle(im, line, r->stripped ? 4 : 1);                                  line[0] = line[3] = clr(im, "rev_color", r, b, 0)->id;
1808                                    gdImageSetStyle(im, line, r->stripped > 0 ? 4 : 1);
1809                                  gdImageLine(im, xx, r->y, r->cx, r->y, gdStyled);                                  gdImageLine(im, xx, r->y, r->cx, r->y, gdStyled);
1810                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1811                                  {                                  {
# Line 1447  Line 1816 
1816                                  draw_rev(im, r);                                  draw_rev(im, r);
1817                                  xx = r->cx + r->w;                                  xx = r->cx + r->w;
1818                          }                          }
1819                          if(conf.branch_dupbox)                          if(conf.branch_dupbox && b->nrevs)
1820                          {                          {
1821                                  i = b->cx + b->tw - b->w;                                  i = b->cx + b->tw - b->w;
1822                                  gdImageLine(im, xx, b->y, i, b->y, conf.rev_color.id);                                  gdImageLine(im, xx, b->y, i, b->y, clr(im, "rev_color", NULL, b, 0)->id);
1823                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1824                                  {                                  {
1825                                          int pp = (l+1)/2*sign;                                          int pp = (l+1)/2*sign;
1826                                          gdImageLine(im, xx, b->y+pp, i, b->y+pp, conf.rev_color.id);                                          gdImageLine(im, xx, b->y+pp, i, b->y+pp, clr(im, "rev_color", NULL, b, 0)->id);
1827                                          sign *= -1;                                          sign *= -1;
1828                                  }                                  }
1829                                  draw_branch_box(im, b, i - b->cx, b->y - b->h/2);                                  draw_branch_box(im, b, i - b->cx, b->y - b->h/2);
# Line 1469  Line 1838 
1838                          for(i = 0; i < b->nrevs; i++)                          for(i = 0; i < b->nrevs; i++)
1839                          {                          {
1840                                  revision_t *r = b->revs[i];                                  revision_t *r = b->revs[i];
1841                                  gdImageSetStyle(im, line, r->stripped ? 4 : 1);                                  line[0] = line[3] = clr(im, "rev_color", r, b, 0)->id;
1842                                    gdImageSetStyle(im, line, r->stripped > 0 ? 4 : 1);
1843                                  gdImageLine(im, r->cx, yy, r->cx, r->y+r->h, gdStyled);                                  gdImageLine(im, r->cx, yy, r->cx, r->y+r->h, gdStyled);
1844                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1845                                  {                                  {
# Line 1480  Line 1850 
1850                                  draw_rev(im, r);                                  draw_rev(im, r);
1851                                  yy = r->y;                                  yy = r->y;
1852                          }                          }
1853                          if(conf.branch_dupbox)                          if(conf.branch_dupbox && b->nrevs)
1854                          {                          {
1855                                  i = b->y - b->th + b->h;                                  i = b->y - b->th + b->h;
1856                                  gdImageLine(im, b->cx, yy, b->cx, i, conf.rev_color.id);                                  gdImageLine(im, b->cx, yy, b->cx, i, clr(im, "rev_color", NULL, b, 0)->id);
1857                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1858                                  {                                  {
1859                                          int pp = (l+1)/2*sign;                                          int pp = (l+1)/2*sign;
1860                                          gdImageLine(im, b->cx+pp, yy, b->cx+pp, i, conf.rev_color.id);                                          gdImageLine(im, b->cx+pp, yy, b->cx+pp, i, clr(im, "rev_color", NULL, b, 0)->id);
1861                                          sign *= -1;                                          sign *= -1;
1862                                  }                                  }
1863                                  draw_branch_box(im, b, 0, i);                                  draw_branch_box(im, b, 0, i);
# Line 1499  Line 1869 
1869                          for(i = 0; i < b->nrevs; i++)                          for(i = 0; i < b->nrevs; i++)
1870                          {                          {
1871                                  revision_t *r = b->revs[i];                                  revision_t *r = b->revs[i];
1872                                  gdImageSetStyle(im, line, r->stripped ? 4 : 1);                                  line[0] = line[3] = clr(im, "rev_color", r, b, 0)->id;
1873                                    gdImageSetStyle(im, line, r->stripped > 0 ? 4 : 1);
1874                                  gdImageLine(im, r->cx, yy, r->cx, r->y, gdStyled);                                  gdImageLine(im, r->cx, yy, r->cx, r->y, gdStyled);
1875                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1876                                  {                                  {
# Line 1510  Line 1881 
1881                                  draw_rev(im, r);                                  draw_rev(im, r);
1882                                  yy = r->y + r->h;                                  yy = r->y + r->h;
1883                          }                          }
1884                          if(conf.branch_dupbox)                          if(conf.branch_dupbox && b->nrevs)
1885                          {                          {
1886                                  i = b->y + b->th - b->h;                                  i = b->y + b->th - b->h;
1887                                  gdImageLine(im, b->cx, yy, b->cx, i, conf.rev_color.id);                                  gdImageLine(im, b->cx, yy, b->cx, i, clr(im, "rev_color", NULL, b, 0)->id);
1888                                  for(sign = l = 1; l < conf.thick_lines; l++)                                  for(sign = l = 1; l < conf.thick_lines; l++)
1889                                  {                                  {
1890                                          int pp = (l+1)/2*sign;                                          int pp = (l+1)/2*sign;
1891                                          gdImageLine(im, b->cx+pp, yy, b->cx+pp, i, conf.rev_color.id);                                          gdImageLine(im, b->cx+pp, yy, b->cx+pp, i, clr(im, "rev_color", NULL, b, 0)->id);
1892                                          sign *= -1;                                          sign *= -1;
1893                                  }                                  }
1894                                  draw_branch_box(im, b, 0, i);                                  draw_branch_box(im, b, 0, i);
# Line 1554  Line 1925 
1925                  if(conf.upside_down)                  if(conf.upside_down)
1926                          y2 += b->h;                          y2 += b->h;
1927          }          }
1928          gdImageLine(im, x1, y1, x2, y1, conf.branch_color.id);          gdImageLine(im, x1, y1, x2, y1, clr(im, "branch_color", NULL, b, 0)->id);
1929          gdImageLine(im, x2, y1, x2, y2, conf.branch_color.id);          gdImageLine(im, x2, y1, x2, y2, clr(im, "branch_color", NULL, b, 0)->id);
1930          for(sign = l = 1; l < conf.thick_lines; l++)          for(sign = l = 1; l < conf.thick_lines; l++)
1931          {          {
1932                  int pp = (l+1)/2*sign;                  int pp = (l+1)/2*sign;
1933                  gdImageLine(im, x1, y1+pp, x2, y1+pp, conf.branch_color.id);                  gdImageLine(im, x1, y1+pp, x2, y1+pp, clr(im, "branch_color", NULL, b, 0)->id);
1934                  gdImageLine(im, x2+pp, y1, x2+pp, y2, conf.branch_color.id);                  gdImageLine(im, x2+pp, y1, x2+pp, y2, clr(im, "branch_color", NULL, b, 0)->id);
1935                  sign *= -1;                  sign *= -1;
1936          }          }
1937  }  }
1938    
1939  static void draw_merges(gdImagePtr im, rcsfile_t *rcs)  static void draw_merges(gdImagePtr im, rcsfile_t *rcs, int dot)
1940  {  {
1941          int i;          int i;
1942          for(i = 0; i < rcs->nmerges; i++)          for(i = 0; i < rcs->nmerges; i++)
1943          {          {
1944                  revision_t *fr = rcs->merges[i].from->logrev;                  revision_t *fr;
1945                  revision_t *tr = rcs->merges[i].to->logrev;                  revision_t *tr;
1946                    int colorid;
1947                  int x1, x2, y1, y2;                  int x1, x2, y1, y2;
1948                  if(!fr || !tr)                  switch(rcs->merges[i].type)
1949                          continue;       /* This can happen with detached tags */                  {
1950                    case TR_TAG:
1951                            fr = rcs->merges[i].from.tag->logrev;
1952                            tr = rcs->merges[i].to.tag->logrev;
1953                            colorid = clr(im, "merge_color", NULL, NULL, rcs->merges[i].clr)->id;
1954                            break;
1955                    case TR_REVISION:
1956                            fr = rcs->merges[i].from.rev;
1957                            tr = rcs->merges[i].to.rev;
1958                            colorid = clr(im, "merge_cvsnt_color", NULL, NULL, 0)->id;
1959                            break;
1960                    default:
1961                            continue;
1962                    }
1963                    if(!fr || !tr || fr == tr)
1964                            continue;       /* This can happen with detached tags and self-references */
1965                  if(conf.left_right)                  if(conf.left_right)
1966                  {                  {
1967                          if(fr->y < tr->y)                          if(fr->branch == tr->branch)
1968                          {                          {
1969                                  y1 = fr->y + fr->h/2;                                  y1 = fr->y - fr->h/2;
1970                                  y2 = tr->y - tr->h/2;                                  y2 = tr->y - tr->h/2;
1971                          }                          }
1972                          else                          else
1973                          {                          {
1974                                  y1 = fr->y - fr->h/2;                                  if(fr->y < tr->y)
1975                                  y2 = tr->y + tr->h/2;                                  {
1976                                            y1 = fr->y + fr->h/2;
1977                                            y2 = tr->y - tr->h/2;
1978                                    }
1979                                    else
1980                                    {
1981                                            y1 = fr->y - fr->h/2;
1982                                            y2 = tr->y + tr->h/2;
1983                                    }
1984                          }                          }
1985                          x1 = fr->cx + fr->w/2;                          x1 = fr->cx + fr->w/2;
1986                          x2 = tr->cx + tr->w/2;                          x2 = tr->cx + tr->w/2;
1987                  }                  }
1988                  else                  else
1989                  {                  {
1990                          if(fr->cx < tr->cx)                          if(fr->branch == tr->branch)
1991                          {                          {
1992                                  x1 = fr->cx + fr->w/2;                                  x1 = fr->cx - fr->w/2;
1993                                  x2 = tr->cx - tr->w/2;                                  x2 = tr->cx - tr->w/2;
1994                          }                          }
1995                          else                          else
1996                          {                          {
1997                                  x1 = fr->cx - fr->w/2;                                  if(fr->cx < tr->cx)
1998                                  x2 = tr->cx + tr->w/2;                                  {
1999                                            x1 = fr->cx + fr->w/2;
2000                                            x2 = tr->cx - tr->w/2;
2001                                    }
2002                                    else
2003                                    {
2004                                            x1 = fr->cx - fr->w/2;
2005                                            x2 = tr->cx + tr->w/2;
2006                                    }
2007                            }
2008                            if(rcs->merges[i].type == TR_TAG)
2009                            {
2010                                    y1 = fr->y + rcs->merges[i].from.tag->yofs;
2011                                    y2 = tr->y + rcs->merges[i].to.tag->yofs;
2012                            }
2013                            else
2014                            {
2015                                    y1 = fr->y + fr->h/2;
2016                                    y2 = tr->y + tr->h/2;
2017                          }                          }
                         y1 = fr->y + fr->h/2;  
                         y2 = tr->y + tr->h/2;  
2018                  }                  }
2019                  gdImageArc(im, x2, y2, 8, 8, 0, 360, conf.merge_color.id);                  if(dot && !conf.merge_arrows)
                 gdImageFillToBorder(im, x2, y2, conf.merge_color.id, conf.merge_color.id);  
                 if(conf.left_right)  
2020                  {                  {
2021                          if(y1 > y2)                          int o = conf.left_right ? 1 : 0;
2022                            gdImageArc(im, x2, y2+o, 8, 8, 0, 360, colorid);
2023                            /* BUG: We clip manually because libgd segfaults on out of bound values */
2024                            if(x2+1 >= 0 && x2+1 < gdImageSX(im) && y2+o+1 >= 0 && y2+o+1 < gdImageSY(im))
2025                                    gdImageFillToBorder(im, x2+1, y2+o+1, colorid, colorid);
2026                    }
2027                    else if(dot && conf.merge_arrows)
2028                    {
2029                            /*
2030                             * Arrow patch from Haroon Rafique <haroon.rafique@utoronto.ca>
2031                             * Slightly adapted to be more configurable.
2032                             */
2033                            int sx, sy;     /* start point coordinates */
2034                            int ex, ey;     /* end point coordinates */
2035                            double theta;
2036                            double u1, v1, u2, v2;
2037                            gdPoint p[3];
2038    
2039                            sx = x1; sy = y1;
2040                            ex = x2; ey = y2;
2041                            if(conf.left_right)
2042                          {                          {
2043                                  gdImageLine(im, x1, y1, x1, y1-3, conf.merge_color.id);                                  if(fr->branch == tr->branch)
2044                                  gdImageLine(im, x2, y2+1, x2, y2+3+1, conf.merge_color.id);                                  {
2045                                  gdImageLine(im, x1, y1-3, x2, y2+3+1, conf.merge_color.id);                                          int yy = (y1 < y2 ? y1 : y2) - 5;
2046                                            /* line from (x1,yy) to (x2,yy) */
2047                                            sy = ey = yy;
2048                                    }
2049                                    else
2050                                    {
2051                                            if(y1 > y2)
2052                                            {
2053                                                    /* line from (x1,y1-3) to (x2,y2+3+1) */
2054                                                    sy = y1-3;
2055                                                    ey = y2+3+1;
2056                                            }
2057                                            else
2058                                            {
2059                                                    /* line from (x1,y1+3+1) to (x2,y2-3) */
2060                                                    sy = y1+3+1;
2061                                                    ey = y2-3;
2062                                            }
2063                                    }
2064                          }                          }
2065                          else                          else
2066                          {                          {
2067                                  gdImageLine(im, x1, y1+1, x1, y1+3+1, conf.merge_color.id);                                  if(fr->branch == tr->branch)
2068                                  gdImageLine(im, x2, y2, x2, y2-3, conf.merge_color.id);                                  {
2069                                  gdImageLine(im, x1, y1+3+1, x2, y2-3, conf.merge_color.id);                                          int xx = (x1 < x2 ? x1 : x2) - 5;
2070                                            /* line from (xx,y1) to (xx,y2) */
2071                                            sx = ex = xx;
2072                                    }
2073                                    else
2074                                    {
2075                                            if(x1 > x2)
2076                                            {
2077                                                    /* line from (x1-3,y1) to (x2+3,y2) */
2078                                                    sx = x1-3;
2079                                                    ex = x2+3;
2080                                            }
2081                                            else
2082                                            {
2083                                                    /* line from (x1+3,y1) to (x2-3,y2) */
2084                                                    sx = x1+3;
2085                                                    ex = x2-3;
2086                                            }
2087                                    }
2088                          }                          }
2089                            /*
2090                             * inspiration for arrow code comes from arrows.c in the
2091                             * graphviz package. Thank you, AT&T
2092                             */
2093                            /* theta in radians */
2094                            theta = atan2((double)(sy-ey), (double)(sx-ex));
2095                            u1 = (double)conf.arrow_length * cos(theta);
2096                            v1 = (double)conf.arrow_length * sin(theta);
2097                            u2 = (double)conf.arrow_width  * cos(theta + M_PI/2.0);
2098                            v2 = (double)conf.arrow_width  * sin(theta + M_PI/2.0);
2099                            /* points of polygon (triangle) */
2100                            p[0].x = ROUND(ex + u1 - u2);
2101                            p[0].y = ROUND(ey + v1 - v2);
2102                            p[1].x = ex;
2103                            p[1].y = ey;
2104                            p[2].x = ROUND(ex + u1 + u2);
2105                            p[2].y = ROUND(ey + v1 + v2);
2106                            /* draw the polygon (triangle) */
2107                            gdImageFilledPolygon(im, p, 3, colorid);
2108                  }                  }
2109                  else                  else
2110                  {                  {
2111                          if(x1 > x2)                          if(conf.left_right)
2112                          {                          {
2113                                  gdImageLine(im, x1, y1, x1-3, y1, conf.merge_color.id);                                  if(fr->branch == tr->branch)
2114                                  gdImageLine(im, x2, y2, x2+3, y2, conf.merge_color.id);                                  {
2115                                  gdImageLine(im, x1-3, y1, x2+3, y2, conf.merge_color.id);                                          int yy = (y1 < y2 ? y1 : y2) - 5;
2116                                            gdImageLine(im, x1, y1, x1, yy, colorid);
2117                                            gdImageLine(im, x2, y2, x2, yy, colorid);
2118                                            gdImageLine(im, x1, yy, x2, yy, colorid);
2119                                    }
2120                                    else
2121                                    {
2122                                            if(y1 > y2)
2123                                            {
2124                                                    gdImageLine(im, x1, y1, x1, y1-3, colorid);
2125                                                    gdImageLine(im, x2, y2+1, x2, y2+3+1, colorid);
2126                                                    gdImageLine(im, x1, y1-3, x2, y2+3+1, colorid);
2127                                            }
2128                                            else
2129                                            {
2130                                                    gdImageLine(im, x1, y1+1, x1, y1+3+1, colorid);
2131                                                    gdImageLine(im, x2, y2, x2, y2-3, colorid);
2132                                                    gdImageLine(im, x1, y1+3+1, x2, y2-3, colorid);
2133                                            }
2134                                    }
2135                          }                          }
2136                          else                          else
2137                          {                          {
2138                                  gdImageLine(im, x1, y1, x1+3, y1, conf.merge_color.id);                                  if(fr->branch == tr->branch)
2139                                  gdImageLine(im, x2, y2, x2-3, y2, conf.merge_color.id);                                  {
2140                                  gdImageLine(im, x1+3, y1, x2-3, y2, conf.merge_color.id);                                          int xx = (x1 < x2 ? x1 : x2) - 5;
2141                                            gdImageLine(im, xx, y1, x1, y1, colorid);
2142                                            gdImageLine(im, xx, y2, x2, y2, colorid);
2143                                            gdImageLine(im, xx, y1, xx, y2, colorid);
2144                                    }
2145                                    else
2146                                    {
2147                                            if(x1 > x2)
2148                                            {
2149                                                    gdImageLine(im, x1, y1, x1-3, y1, colorid);
2150                                                    gdImageLine(im, x2, y2, x2+3, y2, colorid);
2151                                                    gdImageLine(im, x1-3, y1, x2+3, y2, colorid);
2152                                            }
2153                                            else
2154                                            {
2155                                                    gdImageLine(im, x1, y1, x1+3, y1, colorid);
2156                                                    gdImageLine(im, x2, y2, x2-3, y2, colorid);
2157                                                    gdImageLine(im, x1+3, y1, x2-3, y2, colorid);
2158                                            }
2159                                    }
2160                          }                          }
2161                  }                  }
2162          }          }
2163  }  }
2164    
2165  static void alloc_color(gdImagePtr im, color_t *c)  static void draw_messages(gdImagePtr im, int offset)
2166  {  {
2167          c->id = gdImageColorAllocate(im, c->r, c->g, c->b);          int i;
2168    
2169            for(i = 0; i < nmsg_stack; i++)
2170            {
2171                    draw_stringnl(im, msg_stack[i].msg, &conf.msg_font, conf.margin_left, offset, ALIGN_HL|ALIGN_VT, clr(im, "msg_color", NULL, NULL, 0));
2172                    offset += msg_stack[i].h;
2173            }
2174  }  }
2175    
2176  gdImagePtr make_image(rcsfile_t *rcs)  static gdImagePtr make_image(rcsfile_t *rcs)
2177  {  {
2178          gdImagePtr im;          gdImagePtr im;
2179          int i;          int i;
2180            int bgid;
2181          char *cptr;          char *cptr;
2182            int w, h;
2183            int subx = 0, suby = 0;
2184            int msgh = 0;
2185    
2186            if(subtree_branch)
2187            {
2188                    w = 0;
2189                    h = 0;
2190                    if(subtree_rev)
2191                    {
2192                            for(i = 0; i < subtree_rev->nbranches; i++)
2193                                    calc_subtree_size(subtree_rev->branches[i], &subx, &suby, &w, &h);
2194                    }
2195                    else
2196                            calc_subtree_size(subtree_branch, &subx, &suby, &w, &h);
2197            }
2198            else
2199            {
2200                    w = rcs->tw;
2201                    h = rcs->th;
2202            }
2203    
2204          cptr = expand_string(conf.title, rcs, NULL, NULL, NULL, NULL);          cptr = expand_string(conf.title, rcs, NULL, NULL, NULL, NULL);
2205          i = get_swidth(cptr, &conf.title_font);          i = get_swidth(cptr, &conf.title_font);
2206          if(rcs->tw+conf.margin_left+conf.margin_right > i)          if(i > w)
2207                  i = rcs->tw+conf.margin_left+conf.margin_right;                  w = i;
         im = gdImageCreate(i, rcs->th+conf.margin_top+conf.margin_bottom);  
         alloc_color(im, &conf.color_bg);  
         alloc_color(im, &conf.tag_color);  
         alloc_color(im, &conf.rev_color);  
         alloc_color(im, &conf.rev_bgcolor);  
         alloc_color(im, &conf.rev_text_color);  
         alloc_color(im, &conf.branch_color);  
         alloc_color(im, &conf.branch_tag_color);  
         alloc_color(im, &conf.branch_bgcolor);  
         alloc_color(im, &conf.title_color);  
         alloc_color(im, &conf.merge_color);  
         alloc_color(im, &black_color);  
         alloc_color(im, &white_color);  
   
         if(conf.transparent_bg)  
                 gdImageColorTransparent(im, conf.color_bg.id);  
2208    
2209          if(!conf.merge_front)          if(!quiet && nmsg_stack)
2210                  draw_merges(im, rcs);          {
2211                    int msgw = 0;
2212                    for(i = 0; i < nmsg_stack; i++)
2213                    {
2214                            int ww = msg_stack[i].w = get_swidth(msg_stack[i].msg, &conf.msg_font);
2215                            int hh = msg_stack[i].h = get_sheight(msg_stack[i].msg, &conf.msg_font);
2216                            msgh += hh;
2217                            h += hh;
2218                            if(ww > msgw)
2219                                    msgw = ww;
2220                    }
2221                    if(msgw > w)
2222                            w = msgw;
2223            }
2224    
2225            w += conf.margin_left + conf.margin_right;
2226            h += conf.margin_top + conf.margin_bottom;
2227    
2228            im = gdImageCreate(w, h);
2229            bgid = clr(im, "color_bg", NULL, NULL, 0)->id;  /* The background is always a unique color, */
2230            zap_clr();                                      /* so clear the color ref table */
2231            clr(im, NULL, NULL, NULL, 0);
2232    
2233            if(conf.transparent_bg)
2234                    gdImageColorTransparent(im, bgid);
2235    
2236            if(!conf.merge_front)
2237                    draw_merges(im, rcs, 0);
2238    
2239          for(i = 0; i < rcs->nbranches; i++)          for(i = 0; i < rcs->nbranches; i++)
2240                  draw_branch(im, rcs->branches[i]);          {
2241                    if(!rcs->branches[i]->folded && !(subtree_branch && !rcs->branches[i]->subtree_draw))
2242                            draw_branch(im, rcs->branches[i]);
2243            }
2244    
2245            draw_merges(im, rcs, 1);        /* The dots of the merge dest */
2246    
2247          for(i = 0; i < rcs->nbranches; i++)          for(i = 0; i < rcs->nbranches; i++)
2248          {          {
2249                  if(rcs->branches[i]->branchpoint)                  if(rcs->branches[i]->branchpoint)
2250                          draw_connector(im, rcs->branches[i]);                          draw_connector(im, rcs->branches[i]);
2251          }          }
2252          draw_stringnl(im, cptr, &conf.title_font, conf.title_x, conf.title_y, conf.title_align, &conf.title_color);  
2253            /* Clear the margins if we have a partial tree */
2254            if(subtree_branch)
2255            {
2256                    gdImageFilledRectangle(im, 0, 0, w-1, conf.margin_top-1, bgid);
2257                    gdImageFilledRectangle(im, 0, 0, conf.margin_left-1, h-1, bgid);
2258                    gdImageFilledRectangle(im, 0, h-conf.margin_bottom, w-1, h-1, bgid);
2259                    gdImageFilledRectangle(im, w-conf.margin_right, 0, w-1, h-1, bgid);
2260            }
2261    
2262            draw_stringnl(im, cptr, &conf.title_font, conf.title_x, conf.title_y, conf.title_align, clr(im, "title_color", NULL, NULL, 0));
2263          xfree(cptr);          xfree(cptr);
2264    
2265          if(conf.merge_front)          if(conf.merge_front)
2266                  draw_merges(im, rcs);                  draw_merges(im, rcs, 0);
2267    
2268            if(!quiet)
2269                    draw_messages(im, h - conf.margin_bottom/2 - msgh);
2270    
2271          return im;          return im;
2272  }  }
# Line 1774  Line 2354 
2354                  /* Recurse to move branches of branched revisions */                  /* Recurse to move branches of branched revisions */
2355                  for(i = b->nrevs-1; i >= 0; i--)                  for(i = b->nrevs-1; i >= 0; i--)
2356                  {                  {
2357                          initial_reposition_branch(b->revs[i], y, h);                          initial_reposition_branch_lr(b->revs[i], y, h);
2358                  }                  }
2359          }          }
2360  }  }
# Line 1813  Line 2393 
2393          *h = y2 - y1;          *h = y2 - y1;
2394  }  }
2395    
2396    static void calc_subtree_size(branch_t *b, int *x, int *y, int *w, int *h)
2397    {
2398            int i, j;
2399    
2400            rect_union(x, y, w, h, b);
2401    
2402            for(i = 0; i < b->nrevs; i++)
2403            {
2404                    for(j = 0; j < b->revs[i]->nbranches; j++)
2405                            calc_subtree_size(b->revs[i]->branches[j], x, y, w, h);
2406            }
2407    }
2408    
2409  static int branch_intersects(int top, int bottom, int left, branch_t *b)  static int branch_intersects(int top, int bottom, int left, branch_t *b)
2410  {  {
2411          int br = b->cx + b->tw/2;          int br = b->cx + b->tw/2;
# Line 1906  Line 2499 
2499                  fprintf(stderr, "kern_tree: moved=%d\n", moved);                  fprintf(stderr, "kern_tree: moved=%d\n", moved);
2500  #endif  #endif
2501          }          }
2502          if(!quiet && !safeguard)          if(!safeguard)
2503                  fprintf(stderr, "kern_tree: safeguard terminated possible infinite loop; please report.\n");                  stack_msg(MSG_WARN, "kern_tree: safeguard terminated possible infinite loop; please report.");
2504          return totalmoved;          return totalmoved;
2505  }  }
2506    
# Line 1920  Line 2513 
2513                  if(r == b->revs[i])                  if(r == b->revs[i])
2514                          return i;                          return i;
2515          }          }
2516          fprintf(stderr, "index_of_revision: Cannot find revision in branch\n");          stack_msg(MSG_ERR, "index_of_revision: Cannot find revision in branch\n");
2517          return 0;          return 0;
2518  }  }
2519    
# Line 1929  Line 2522 
2522          if(l)   *l = br->cx - br->tw/2;          if(l)   *l = br->cx - br->tw/2;
2523          if(r)   *r = br->cx + br->tw/2;          if(r)   *r = br->cx + br->tw/2;
2524          if(t)   *t = br->y;          if(t)   *t = br->y;
2525          if(b)   *b = br->y + br->th + (conf.branch_dupbox ? conf.rev_minline + br->h : 0);          if(b)   *b = br->y + br->th + ((conf.branch_dupbox && br->nrevs) ? conf.rev_minline + br->h : 0);
2526  }  }
2527    
2528  static void branch_ext_bbox(branch_t *br, int *l, int *r, int *t, int *b)  static void branch_ext_bbox(branch_t *br, int *l, int *r, int *t, int *b)
# Line 2081  Line 2674 
2674    
2675          if(!tagbr->branchpoint || !colbr->branchpoint)          if(!tagbr->branchpoint || !colbr->branchpoint)
2676          {          {
2677                  if(!quiet)                  stack_msg(MSG_WARN, "space_available: Trying to stretch the top?");
                         fprintf(stderr, "space_available: Trying to stretch the top?\n");  
2678                  return 0;                  return 0;
2679          }          }
2680    
# Line 2127  Line 2719 
2719                          branchpoint = ancestor->branchpoint;                          branchpoint = ancestor->branchpoint;
2720                          if(!branchpoint)                          if(!branchpoint)
2721                          {                          {
2722                                  if(!quiet)                                  stack_msg(MSG_WARN, "space_available: No common ancestor?");
                                         fprintf(stderr, "space_available: No common ancestor?\n");  
2723                                  return 0;                                  return 0;
2724                          }                          }
2725                          ancestor = branchpoint->branch;                          ancestor = branchpoint->branch;
# Line 2154  Line 2745 
2745          branch_t *b;          branch_t *b;
2746          int i;          int i;
2747          int space;          int space;
2748          int nlinks;          int nlinks = 0;
2749          int dy;          int dy;
2750          int rest;          int rest;
2751    
# Line 2229  Line 2820 
2820          return col;          return col;
2821  }  }
2822    
2823  void auto_stretch(rcsfile_t *rcs)  static void auto_stretch(rcsfile_t *rcs)
2824  {  {
2825          int i;          int i;
2826          int safeguard;          int safeguard;
# Line 2282  Line 2873 
2873                          }                          }
2874                  }                  }
2875          }          }
2876          if(!quiet && !safeguard)          if(!safeguard)
2877                  fprintf(stderr, "auto_stretch: safeguard terminated possible infinite loop; please report.\n");                  stack_msg(MSG_ERR, "auto_stretch: safeguard terminated possible infinite loop; please report.");
2878  }  }
2879    
2880  void make_layout(rcsfile_t *rcs)  static void fold_branch(rcsfile_t *rcs, revision_t *r)
2881    {
2882            int i, j;
2883            branch_t *btag = NULL;
2884    
2885            for(i = 0; i < r->nbranches; i++)
2886            {
2887                    branch_t *b = r->branches[i];
2888                    if(!b->nrevs && b->ntags < 2)
2889                    {
2890                            /* No commits in this branch and no duplicate tags */
2891                            if(!btag)
2892                                    btag = b;
2893                            else
2894                            {
2895                                    /* We have consecutive empty branches, fold */
2896                                    b->folded = 1;
2897                                    b->folded_to = btag;
2898                                    for(j = 0; j < rcs->nbranches; j++)
2899                                    {
2900                                            if(b == rcs->branches[j])
2901                                            {
2902                                                    /* Zap the branch from the admin */
2903                                                    memmove(&rcs->branches[j],
2904                                                            &rcs->branches[j+1],
2905                                                            (rcs->nbranches - j - 1)*sizeof(rcs->branches[0]));
2906                                                    rcs->nbranches--;
2907                                                    rcs->nfolds++;
2908                                                    break;
2909                                            }
2910    
2911                                    }
2912                                    memmove(&r->branches[i], &r->branches[i+1], (r->nbranches - i - 1)*sizeof(r->branches[0]));
2913                                    r->nbranches--;
2914                                    i--;    /* We have one less now */
2915    
2916                                    /* Add to the fold-list */
2917                                    btag->folds = xrealloc(btag->folds, (btag->nfolds+1) * sizeof(btag->folds[0]));
2918                                    btag->folds[btag->nfolds] = b;
2919                                    btag->nfolds++;
2920                            }
2921                    }
2922                    else
2923                    {
2924                            if(!conf.branch_foldall)
2925                                    btag = NULL;    /* Start a new box */
2926                            /* Recursively fold sub-branches */
2927                            for(j = 0; j < b->nrevs; j++)
2928                                    fold_branch(rcs, b->revs[j]);
2929                    }
2930            }
2931    }
2932    
2933    static void mark_subtree(branch_t *b)
2934    {
2935            int i, j;
2936            b->subtree_draw = 1;
2937            for(i = 0; i < b->nrevs; i++)
2938            {
2939                    for(j = 0; j < b->revs[i]->nbranches; j++)
2940                            mark_subtree(b->revs[i]->branches[j]);
2941            }
2942    }
2943    
2944    static void make_layout(rcsfile_t *rcs)
2945  {  {
2946          int i, j;          int i, j;
2947          int x, y;          int x, y;
# Line 2302  Line 2957 
2957                          branch_t *bp = rcs->branches[i];                          branch_t *bp = rcs->branches[i];
2958                          for(j = fr; j < bp->nrevs-1; j++)                          for(j = fr; j < bp->nrevs-1; j++)
2959                          {                          {
2960                                  if(!bp->revs[j]->ntags && !bp->revs[j]->nbranches)                                  if(!bp->revs[j]->ntags && bp->revs[j]->stripped >= 0 && !bp->revs[j]->mergetarget && !bp->revs[j]->nbranches)
2961                                  {                                  {
2962                                            bp->revs[j+1]->stripped = 1;
2963                                          memmove(&bp->revs[j], &bp->revs[j+1], (bp->nrevs-j-1) * sizeof(bp->revs[0]));                                          memmove(&bp->revs[j], &bp->revs[j+1], (bp->nrevs-j-1) * sizeof(bp->revs[0]));
2964                                          bp->nrevs--;                                          bp->nrevs--;
                                         bp->revs[j]->stripped = 1;  
2965                                          j--;                                          j--;
2966                                  }                                  }
2967                          }                          }
2968                  }                  }
2969          }          }
2970    
2971            /* Find the sub-tree(s) we want to see */
2972            if(conf.branch_subtree && conf.branch_subtree[0])
2973            {
2974                    branch_t **b;
2975                    revision_t **r;
2976                    rev_t rev;
2977                    int k;
2978                    char *tag = conf.branch_subtree;
2979    
2980                    /* First translate any symbolic tag to a real branch/revision number */
2981                    if(rcs->tags)
2982                    {
2983                            for(k = 0; k < rcs->tags->ntags; k++)
2984                            {
2985                                    if(!strcmp(conf.branch_subtree, rcs->tags->tags[k]->tag))
2986                                    {
2987                                            if(rcs->tags->tags[k]->rev->isbranch)
2988                                                    tag = rcs->tags->tags[k]->rev->branch;
2989                                            else
2990                                                    tag = rcs->tags->tags[k]->rev->rev;
2991                                            break;
2992                                    }
2993                            }
2994                    }
2995    
2996                    /* Find the corresponding branch */
2997                    rev.branch = tag;
2998                    rev.rev = NULL;
2999                    rev.isbranch = 1;
3000                    b = bsearch(&rev, rcs->branches, rcs->nbranches, sizeof(rcs->branches[0]), search_branch);
3001                    if(b)
3002                    {
3003                            if((*b)->branchpoint)
3004                            {
3005                                    subtree_branch = *b;
3006                                    for(k = 0; k < (*b)->branchpoint->nbranches; k++)
3007                                            mark_subtree((*b)->branchpoint->branches[k]);
3008                            }
3009                            /*
3010                             * else -> we want everything.
3011                             * This happens for the top level branch because it has no
3012                             * branchpoint. We do not set the subtree_branch, which then
3013                             * results in drawing the whole tree as if we did not select a
3014                             * particular branch.
3015                             */
3016                    }
3017                    else
3018                    {
3019                            /* Maybe it is a revision we want all subtrees from */
3020                            rev.rev = tag;
3021                            rev.branch = NULL;
3022                            rev.isbranch = 0;
3023                            r = bsearch(&rev, rcs->srev, rcs->nsrev, sizeof(rcs->srev[0]), search_revision);
3024                            if(r)
3025                            {
3026                                    if((*r)->nbranches)
3027                                    {
3028                                            subtree_branch = (*r)->branches[0];
3029                                            subtree_rev = *r;
3030                                            for(k = 0; k < (*r)->nbranches; k++)
3031                                                    mark_subtree((*r)->branches[k]);
3032                                    }
3033                                    /*
3034                                     * else -> we select everything.
3035                                     * This happens for the any revision that has no branches.
3036                                     * We do not set the subtree_branch, which then results in
3037                                     * drawing the whole tree as if we did not select a
3038                                     * particular revision's branches.
3039                                     */
3040                            }
3041                    }
3042            }
3043    
3044            /* Fold all empty branches in one box on the same branchpoint */
3045            if(conf.branch_fold)
3046            {
3047                    for(i = 0; i < rcs->branches[0]->nrevs; i++)
3048                    {
3049                            if(rcs->branches[0]->revs[i]->nbranches > 0)
3050                                    fold_branch(rcs, rcs->branches[0]->revs[i]);
3051                    }
3052            }
3053    
3054            /* Remove all unwanted tags */
3055            for(i = 0; i < rcs->nbranches; i++)
3056            {
3057                    branch_t *bp = rcs->branches[i];
3058                    for(j = 0; j < bp->nrevs; j++)
3059                    {
3060                            revision_t *r = bp->revs[j];
3061                            int k;
3062                            for(k = 0; k < r->ntags; k++)
3063                            {
3064                                    if(r->tags[k]->ignore > 0)
3065                                    {
3066                                            memmove(&r->tags[k], &r->tags[k+1], (r->ntags-k-1) * sizeof(r->tags[0]));
3067                                            r->ntags--;
3068                                            k--;
3069                                    }
3070                            }
3071                    }
3072            }
3073    
3074          /* Calculate the box-sizes of the revisions */          /* Calculate the box-sizes of the revisions */
3075          for(i = 0; i < rcs->nsrev; i++)          for(i = 0; i < rcs->nsrev; i++)
3076          {          {
# Line 2320  Line 3078 
3078                  int w;                  int w;
3079                  int h;                  int h;
3080                  rp = rcs->srev[i];                  rp = rcs->srev[i];
3081                  rp->revtext = expand_string(conf.rev_text, rcs, rp, rp->rev, NULL, rp->ntags ? rp->tags[0] : NULL);                  rp->revtext = expand_string(conf.rev_text.node ? eval_string(conf.rev_text.node, rp) : conf.rev_text.str, rcs, rp, rp->rev, NULL, rp->ntags ? rp->tags[0] : NULL);
3082                    rp->revidtext = expand_string(conf.rev_idtext.node ? eval_string(conf.rev_idtext.node, rp) : conf.rev_idtext.str, rcs, rp, rp->rev, NULL, rp->ntags ? rp->tags[0] : NULL);
3083                  w = get_swidth(rp->revtext, &conf.rev_text_font);                  w = get_swidth(rp->revtext, &conf.rev_text_font);
3084                  j = get_swidth(rp->rev->rev, &conf.rev_font);                  j = get_swidth(rp->revidtext, &conf.rev_font);
3085                  if(j > w)                  if(j > w)
3086                          w = j;                          w = j;
3087                  h = get_sheight(rp->revtext, &conf.rev_text_font) + get_sheight(rp->rev->rev, &conf.rev_font);                  h = get_sheight(rp->revtext, &conf.rev_text_font);
3088                    if(!conf.rev_hidenumber)
3089                            h += get_sheight(rp->revidtext, &conf.rev_font);
3090                  for(j = 0; j < rp->ntags; j++)                  for(j = 0; j < rp->ntags; j++)
3091                  {                  {
3092                          int ww = get_swidth(rp->tags[j]->tag, &conf.tag_font);                          int ww = get_swidth(rp->tags[j]->tag, &conf.tag_font);
3093                            int th;
3094                          if(ww > w) w = ww;                          if(ww > w) w = ww;
3095                          h += get_sheight(rp->tags[j]->tag, &conf.tag_font) + conf.rev_separator;                          th = get_sheight(rp->tags[j]->tag, &conf.tag_font) + conf.rev_separator;
3096                            rp->tags[j]->yofs = h + th/2 + conf.rev_tspace;
3097                            h += th;
3098                  }                  }
3099                  rp->w = w + conf.rev_lspace + conf.rev_rspace;                  rp->w = w + conf.rev_lspace + conf.rev_rspace;
3100                  rp->h = h + conf.rev_tspace + conf.rev_bspace;                  rp->h = h + conf.rev_tspace + conf.rev_bspace;
# Line 2342  Line 3106 
3106                  branch_t *bp = rcs->branches[i];                  branch_t *bp = rcs->branches[i];
3107                  int w;                  int w;
3108                  int h;                  int h;
3109                  w = get_swidth(bp->branch->branch, &conf.branch_font);                  if(!bp->nfolds)
                 h = get_sheight(bp->branch->branch, &conf.branch_font);  
                 for(j = 0; j < bp->ntags; j++)  
3110                  {                  {
3111                          int ww = get_swidth(bp->tags[j]->tag, &conf.branch_tag_font);                          w = get_swidth(bp->branch->branch, &conf.branch_font);
3112                          if(ww > w) w = ww;                          if(conf.rev_hidenumber)
3113                          h += get_sheight(bp->tags[j]->tag, &conf.branch_tag_font);                                  h = 0;
3114                            else
3115                                    h = get_sheight(bp->branch->branch, &conf.branch_font);
3116                            for(j = 0; j < bp->ntags; j++)
3117                            {
3118                                    int ww = get_swidth(bp->tags[j]->tag, &conf.branch_tag_font);
3119                                    if(ww > w) w = ww;
3120                                    h += get_sheight(bp->tags[j]->tag, &conf.branch_tag_font);
3121                            }
3122                    }
3123                    else
3124                    {
3125                            int h1, h2;
3126                            int w1, w2;
3127                            int fw;
3128                            w1 = get_swidth(bp->branch->branch, &conf.branch_font);
3129                            w1 += get_swidth(" ", &conf.branch_font);
3130                            w2 = get_swidth(bp->tags[0]->tag, &conf.branch_tag_font);
3131                            fw = w1;
3132                            w = w1 + w2;
3133                            h1 = get_sheight(bp->branch->branch, &conf.branch_font);
3134                            h2 = get_sheight(bp->tags[0]->tag, &conf.branch_tag_font);
3135                            h = MAX(h1, h2);
3136                            for(j = 0; j < bp->nfolds; j++)
3137                            {
3138                                    w1 = get_swidth(bp->folds[j]->branch->branch, &conf.branch_font);
3139                                    w1 += get_swidth(" ", &conf.branch_font);
3140                                    w2 = get_swidth(bp->folds[j]->tags[0]->tag, &conf.branch_tag_font);
3141                                    if(w1 > fw)
3142                                            fw = w1;
3143                                    if(w1 + w2 > w)
3144                                            w = w1 + w2;
3145                                    h1 = get_sheight(bp->folds[j]->branch->branch, &conf.branch_font);
3146                                    h2 = get_sheight(bp->folds[j]->tags[0]->tag, &conf.branch_tag_font);
3147                                    h += MAX(h1, h2);
3148                            }
3149                            bp->fw = fw;
3150                  }                  }
3151                  w += conf.branch_lspace + conf.branch_rspace;                  w += conf.branch_lspace + conf.branch_rspace;
3152                  h += conf.branch_tspace + conf.branch_bspace;                  h += conf.branch_tspace + conf.branch_bspace;
# Line 2362  Line 3160 
3160                                          h = bp->revs[j]->h;                                          h = bp->revs[j]->h;
3161                                  w += bp->revs[j]->w + conf.rev_minline;                                  w += bp->revs[j]->w + conf.rev_minline;
3162                          }                          }
3163                          if(conf.branch_dupbox)                          if(conf.branch_dupbox && bp->nrevs)
3164                                  w += bp->w + conf.rev_minline;                                  w += bp->w + conf.rev_minline;
3165                  }                  }
3166                  else                  else
# Line 2373  Line 3171 
3171                                          w = bp->revs[j]->w;                                          w = bp->revs[j]->w;
3172                                  h += bp->revs[j]->h + conf.rev_minline;                                  h += bp->revs[j]->h + conf.rev_minline;
3173                          }                          }
3174                          if(conf.branch_dupbox)                          if(conf.branch_dupbox && bp->nrevs)
3175                                  h += bp->h + conf.rev_minline;                                  h += bp->h + conf.rev_minline;
3176                  }                  }
3177                  bp->th = h;                  bp->th = h;
# Line 2445  Line 3243 
3243          if(conf.auto_stretch && !conf.left_right)          if(conf.auto_stretch && !conf.left_right)
3244                  auto_stretch(rcs);                  auto_stretch(rcs);
3245    
         /* Move everything w.r.t. the top-left margin */  
         for(i = 0; i < rcs->nbranches; i++)  
                 move_branch(rcs->branches[i], conf.margin_left, conf.margin_top);  
   
3246          /* Calculate overall image size */          /* Calculate overall image size */
3247          if(conf.left_right)          if(conf.left_right)
3248          {          {
# Line 2479  Line 3273 
3273                                  for(j = 0; j < b->nrevs; j++)                                  for(j = 0; j < b->nrevs; j++)
3274                                  {                                  {
3275                                          revision_t *r = b->revs[j];                                          revision_t *r = b->revs[j];
3276                                          r->cx = x - r->cx - r->w + conf.margin_left;                                          r->cx = x - r->cx - r->w;
3277                                  }                                  }
3278                                  b->cx = x - b->cx - b->w + conf.margin_left;                                  b->cx = x - b->cx - b->w;
3279                          }                          }
3280                  }                  }
3281                  else                  else
# Line 2493  Line 3287 
3287                                  for(j = 0; j < b->nrevs; j++)                                  for(j = 0; j < b->nrevs; j++)
3288                                  {                                  {
3289                                          revision_t *r = b->revs[j];                                          revision_t *r = b->revs[j];
3290                                          r->y = y - r->y - r->h + conf.margin_top;                                          r->y = y - r->y - r->h;
3291                                  }                                  }
3292                                  b->y = y - b->y - b->h + conf.margin_top;                                  b->y = y - b->y - b->h;
3293                          }                          }
3294                  }                  }
3295          }          }
3296    
3297            /* Relocate the lot if we only draw a sub-tree */
3298            if(subtree_branch)
3299            {
3300                    int xx, yy;
3301    
3302                    if(subtree_branch->folded)      /* Fix the reference if the branch got folded */
3303                            subtree_branch = subtree_branch->folded_to;
3304    
3305                    xx = conf.left_right ? subtree_branch->cx : subtree_branch->cx - subtree_branch->tw/2;
3306                    yy = conf.left_right ? subtree_branch->y - subtree_branch->th/2 : subtree_branch->y;
3307                    if(subtree_branch != rcs->branches[0])
3308                    {
3309                            if(conf.left_right)
3310                                    xx -= conf.branch_connect;
3311                            else
3312                                    yy -= conf.branch_connect;
3313                    }
3314                    for(i = 0; i < rcs->nbranches; i++)
3315                            move_branch(rcs->branches[i], -xx, -yy);
3316            }
3317    
3318            /* Move everything w.r.t. the top-left margin */
3319            for(i = 0; i < rcs->nbranches; i++)
3320                    move_branch(rcs->branches[i], conf.margin_left, conf.margin_top);
3321  }  }
3322    
3323  /*  /*
# Line 2506  Line 3325 
3325   * Imagemap functions   * Imagemap functions
3326   **************************************************************************   **************************************************************************
3327   */   */
3328  void make_imagemap(rcsfile_t *rcs, FILE *fp, gdImagePtr im)  static void map_merge_box(rcsfile_t *rcs, FILE *fp, revision_t *fr, revision_t *tr, gdImagePtr im, int x1, int y1, int x2, int y2)
3329    {
3330            char *href = expand_string(conf.map_merge_href, rcs, tr, tr->rev, fr->rev, NULL);
3331            char *alt = expand_string(conf.map_merge_alt, rcs, tr, tr->rev, fr->rev, NULL);
3332            const char *htp = conf.html_level == HTMLLEVEL_X ? " /" : "";
3333    
3334            if(x1 > 0 && x2 > 0 && y1 > 0 && y2 > 0)
3335                    fprintf(fp, "\t<area shape=\"rect\" %s coords=\"%d,%d,%d,%d\" %s%s>\n",
3336                                            href, x1, y1, x2, y2, alt, htp);
3337            xfree(alt);
3338            xfree(href);
3339    
3340            if(im)
3341            {
3342                    gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, clr(im, "title_color", NULL, NULL, 0)->id);
3343                    gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, clr(im, "tag_color.id", NULL, NULL, 0)->id);
3344                    gdImageLine(im, x1, y1, x2, y2, clr(im, "title_color", NULL, NULL, 0)->id);
3345            }
3346    }
3347    
3348    static void map_merges(rcsfile_t *rcs, FILE *fp, gdImagePtr im)
3349    {
3350            int i;
3351            int tagh2 = get_sheight("Hg", &conf.tag_font) / 2;
3352            int bm = conf.branch_margin / 2;
3353    
3354            for(i = 0; i < rcs->nmerges; i++)
3355            {
3356                    revision_t *fr;
3357                    revision_t *tr;
3358                    int x1, x2, y1, y2;
3359                    switch(rcs->merges[i].type)
3360                    {
3361                    case TR_TAG:
3362                            fr = rcs->merges[i].from.tag->logrev;
3363                            tr = rcs->merges[i].to.tag->logrev;
3364                            break;
3365                    case TR_REVISION:
3366                            fr = rcs->merges[i].from.rev;
3367                            tr = rcs->merges[i].to.rev;
3368                            break;
3369                    default:
3370                            continue;
3371                    }
3372                    if(!fr || !tr || fr == tr)
3373                            continue;       /* This can happen with detached tags and self-references */
3374                    if(conf.left_right)
3375                    {
3376                            if(fr->branch == tr->branch)
3377                            {
3378                                    y1 = fr->y - fr->h/2;
3379                                    y2 = tr->y - tr->h/2;
3380                            }
3381                            else
3382                            {
3383                                    if(fr->y < tr->y)
3384                                    {
3385                                            y1 = fr->y + fr->h/2;
3386                                            y2 = tr->y - tr->h/2;
3387                                    }
3388                                    else
3389                                    {
3390                                            y1 = fr->y - fr->h/2;
3391                                            y2 = tr->y + tr->h/2;
3392                                    }
3393                            }
3394                            x1 = fr->cx + fr->w/2;
3395                            x2 = tr->cx + tr->w/2;
3396                    }
3397                    else
3398                    {
3399                            if(fr->branch == tr->branch)
3400                            {
3401                                    x1 = fr->cx - fr->w/2;
3402                                    x2 = tr->cx - tr->w/2;
3403                            }
3404                            else
3405                            {
3406                                    if(fr->cx < tr->cx)
3407                                    {
3408                                            x1 = fr->cx + fr->w/2;
3409                                            x2 = tr->cx - tr->w/2;
3410                                    }
3411                                    else
3412                                    {
3413                                            x1 = fr->cx - fr->w/2;
3414                                            x2 = tr->cx + tr->w/2;
3415                                    }
3416                            }
3417                            if(rcs->merges[i].type == TR_TAG)
3418                            {
3419                                    y1 = fr->y + rcs->merges[i].from.tag->yofs;
3420                                    y2 = tr->y + rcs->merges[i].to.tag->yofs;
3421                            }
3422                            else
3423                            {
3424                                    y1 = fr->y + fr->h/2;
3425                                    y2 = tr->y + tr->h/2;
3426                            }
3427                    }
3428    
3429                    if(conf.left_right)
3430                    {
3431                            if(fr->branch == tr->branch)
3432                            {
3433                                    map_merge_box(rcs, fp, fr, tr, im, x1-bm, y1-bm, x1+bm, y1);
3434                                    map_merge_box(rcs, fp, fr, tr, im, x2-bm, y2-bm, x2+bm, y2);
3435                            }
3436                            else
3437                            {
3438                                    if(y1 > y2)
3439                                    {
3440                                            map_merge_box(rcs, fp, fr, tr, im, x1-bm, y1-bm, x1+bm, y1);
3441                                            map_merge_box(rcs, fp, fr, tr, im, x2-bm, y2, x2+bm, y2+bm);
3442                                    }
3443                                    else
3444                                    {
3445                                            map_merge_box(rcs, fp, fr, tr, im, x1-bm, y1, x1+bm, y1+bm);
3446                                            map_merge_box(rcs, fp, fr, tr, im, x2-bm, y2-bm, x2+bm, y2);
3447                                    }
3448                            }
3449                    }
3450                    else
3451                    {
3452                            if(fr->branch == tr->branch)
3453                            {
3454                                    map_merge_box(rcs, fp, fr, tr, im, x1-bm, y1-tagh2, x1, y1+tagh2);
3455                                    map_merge_box(rcs, fp, fr, tr, im, x2-bm, y2-tagh2, x2, y2+tagh2);
3456                            }
3457                            else
3458                            {
3459                                    if(x1 > x2)
3460                                    {
3461                                            map_merge_box(rcs, fp, fr, tr, im, x1-bm, y1-tagh2, x1, y1+tagh2);
3462                                            map_merge_box(rcs, fp, fr, tr, im, x2, y2-tagh2, x2+bm, y2+tagh2);
3463                                    }
3464                                    else
3465                                    {
3466                                            map_merge_box(rcs, fp, fr, tr, im, x1, y1-tagh2, x1+bm, y1+tagh2);
3467                                            map_merge_box(rcs, fp, fr, tr, im, x2-bm, y2-tagh2, x2, y2+tagh2);
3468                                    }
3469                            }
3470                    }
3471            }
3472    }
3473    
3474    static void make_imagemap(rcsfile_t *rcs, FILE *fp, gdImagePtr im)
3475  {  {
3476          int i, j;          int i, j;
3477          const char *htp = conf.html_level == HTMLLEVEL_X ? " /" : "";          const char *htp = conf.html_level == HTMLLEVEL_X ? " /" : "";
# Line 2527  Line 3492 
3492          {          {
3493                  branch_t *b = rcs->branches[i];                  branch_t *b = rcs->branches[i];
3494                  tag_t *tag = b->ntags ? b->tags[0] : NULL;                  tag_t *tag = b->ntags ? b->tags[0] : NULL;
3495                  char *bhref = expand_string(conf.map_branch_href, rcs, NULL, b->branch, NULL, tag);                  char *bhref;
3496                  char *balt = expand_string(conf.map_branch_alt, rcs, NULL, b->branch, NULL, tag);                  char *balt;
3497                  int x1;                  int x1;
3498                  int x2;                  int x2;
3499                  int y1;                  int y1;
3500                  int y2;                  int y2;
3501    
3502                  if(conf.left_right)                  if(subtree_branch && !b->subtree_draw)
3503                            continue;
3504    
3505                    bhref = expand_string(conf.map_branch_href, rcs, NULL, b->branch, NULL, tag);
3506                    balt = expand_string(conf.map_branch_alt, rcs, NULL, b->branch, NULL, tag);
3507    
3508                    if(!b->nfolds)
3509                  {                  {
3510                          x1 = b->cx;                          if(conf.left_right)
3511                          y1 = b->y - b->h/2;                          {
3512                          x2 = b->cx + b->w;                                  x1 = b->cx;
3513                          y2 = b->y + b->h/2;                                  y1 = b->y - b->h/2;
3514                                    x2 = b->cx + b->w;
3515                                    y2 = b->y + b->h/2;
3516                            }
3517                            else
3518                            {
3519                                    x1 = b->cx - b->w/2;
3520                                    y1 = b->y;
3521                                    x2 = b->cx + b->w/2;
3522                                    y2 = b->y + b->h;
3523                            }
3524                            fprintf(fp, "\t<area shape=\"rect\" %s coords=\"%d,%d,%d,%d\" %s%s>\n",
3525                                            bhref, x1, y1, x2, y2, balt, htp);
3526                            if(im)
3527                            {
3528                                    gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, clr(im, "title_color", NULL, NULL, 0)->id);
3529                                    gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, clr(im, "tag_color", NULL, NULL, 0)->id);
3530                                    gdImageLine(im, x1, y1, x2, y2, clr(im, "title_color", NULL, NULL, 0)->id);
3531                            }
3532                  }                  }
3533                  else                  else
3534                  {                  {
3535                          x1 = b->cx - b->w/2;                          int yy1, yy2, yy;
3536                          y1 = b->y;                          if(conf.left_right)
3537                          x2 = b->cx + b->w/2;                          {
3538                          y2 = b->y + b->h;                                  x1 = b->cx + conf.branch_lspace;
3539                  }                                  y1 = b->y - b->h/2 + conf.branch_tspace;
3540                  fprintf(fp, "\t<area shape=\"rect\" %s coords=\"%d,%d,%d,%d\" %s%s>\n",                          }
3541                                  bhref, x1, y1, x2, y2, balt, htp);                          else
3542                  if(im)                          {
3543                  {                                  x1 = b->cx - b->w/2 + conf.branch_lspace;
3544                          gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, conf.title_color.id);                                  y1 = b->y + conf.branch_tspace;
3545                          gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, conf.tag_color.id);                          }
3546                          gdImageLine(im, x1, y1, x2, y2, conf.title_color.id);                          x2 = x1 + b->w - conf.branch_rspace;
3547    
3548                            yy1 = get_sheight(b->branch->branch, &conf.branch_font);
3549                            yy2 = get_sheight(b->tags[0]->tag, &conf.branch_tag_font);
3550                            yy = MAX(yy1, yy2);
3551                            y2 = y1 + yy;
3552                            fprintf(fp, "\t<area shape=\"rect\" %s coords=\"%d,%d,%d,%d\" %s%s>\n",
3553                                            bhref, x1, y1, x2, y2, balt, htp);
3554    
3555                            y1 += yy;
3556                            y2 += yy;
3557                            for(j = 0; j < b->nfolds; j++)
3558                            {
3559                                    branch_t *fb = b->folds[j];
3560                                    tag_t *t = fb->tags[0];
3561                                    xfree(bhref);
3562                                    xfree(balt);
3563                                    bhref = expand_string(conf.map_branch_href, rcs, NULL, fb->branch, NULL, t);
3564                                    balt = expand_string(conf.map_branch_alt, rcs, NULL, fb->branch, NULL, t);
3565                                    fprintf(fp, "\t<area shape=\"rect\" %s coords=\"%d,%d,%d,%d\" %s%s>\n",
3566                                                    bhref, x1, y1, x2, y2, balt, htp);
3567                                    yy1 = get_sheight(fb->branch->branch, &conf.branch_font);
3568                                    yy2 = get_sheight(fb->tags[0]->tag, &conf.branch_tag_font);
3569                                    yy = MAX(yy1, yy2);
3570                                    y1 += yy;
3571                                    y2 += yy;
3572                            }
3573                  }                  }
3574    
3575                  for(j = 0; j < b->nrevs; j++)                  for(j = 0; j < b->nrevs; j++)
3576                  {                  {
3577                          revision_t *r = b->revs[j];                          revision_t *r = b->revs[j];
# Line 2586  Line 3602 
3602                                  href, x1, y1, x2, y2, alt, htp);                                  href, x1, y1, x2, y2, alt, htp);
3603                          if(im)                          if(im)
3604                          {                          {
3605                                  gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, conf.title_color.id);                                  gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, clr(im, "title_color", NULL, NULL, 0)->id);
3606                                  gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, conf.tag_color.id);                                  gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, clr(im, "tag_color", NULL, NULL, 0)->id);
3607                                  gdImageLine(im, x1, y1, x2, y2, conf.title_color.id);                                  gdImageLine(im, x1, y1, x2, y2, clr(im, "title_color", NULL, NULL, 0)->id);
3608                          }                          }
3609                          xfree(href);                          xfree(href);
3610                          xfree(alt);                          xfree(alt);
# Line 2656  Line 3672 
3672                                          alt, htp);                                          alt, htp);
3673                                  if(im)                                  if(im)
3674                                  {                                  {
3675                                          gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, conf.title_color.id);                                          gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, clr(im, "title_color", NULL, NULL, 0)->id);
3676                                          gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, conf.tag_color.id);                                          gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, clr(im, "tag_color", NULL, NULL, 0)->id);
3677                                          gdImageLine(im, x1, y1, x2, y2, conf.title_color.id);                                          gdImageLine(im, x1, y1, x2, y2, clr(im, "title_color", NULL, NULL, 0)->id);
3678                                  }                                  }
3679                                  xfree(href);                                  xfree(href);
3680                                  xfree(alt);                                  xfree(alt);
3681                          }                          }
3682                  }                  }
3683                  if(conf.branch_dupbox)                  if(conf.branch_dupbox && b->nrevs)
3684                  {                  {
3685                          if(conf.left_right)                          if(conf.left_right)
3686                          {                          {
# Line 2684  Line 3700 
3700                                          bhref, x1, y1, x2, y2, balt, htp);                                          bhref, x1, y1, x2, y2, balt, htp);
3701                          if(im)                          if(im)
3702                          {                          {
3703                                  gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, conf.title_color.id);                                  gdImageFilledRectangle(im, x1-2, y1-2, x1+2, y1+2, clr(im, "title_color", NULL, NULL, 0)->id);
3704                                  gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, conf.tag_color.id);                                  gdImageFilledRectangle(im, x2-2, y2-2, x2+2, y2+2, clr(im, "tag_color", NULL, NULL, 0)->id);
3705                                  gdImageLine(im, x1, y1, x2, y2, conf.title_color.id);                                  gdImageLine(im, x1, y1, x2, y2, clr(im, "title_color", NULL, NULL, 0)->id);
3706                          }                          }
3707                  }                  }
3708                  xfree(bhref);                  xfree(bhref);
3709                  xfree(balt);                  xfree(balt);
3710          }          }
3711    
3712            map_merges(rcs, fp, im);
3713    
3714          fprintf(fp, "</map>\n");          fprintf(fp, "</map>\n");
3715  }  }
3716    
# Line 2723  Line 3742 
3742          "  -[0-9] <txt> Use <txt> for expansion\n"          "  -[0-9] <txt> Use <txt> for expansion\n"
3743          ;          ;
3744    
3745  #define VERSION_STR     "1.3.1"  #define VERSION_STR     "1.6.0"
3746  #define NOTICE_STR      "Copyright (c) 2001,2002,2003 B.Stultiens"  #define NOTICE_STR      "Copyright (c) 2001-2005 B.Stultiens"
3747    
3748  static void append_slash(char **path)  static void append_slash(char **path)
3749  {  {
# Line 2865  Line 3884 
3884          conf.branch_tag_font.gdfont     = gdFontTiny;          conf.branch_tag_font.gdfont     = gdFontTiny;
3885          conf.title_font.gdfont          = gdFontTiny;          conf.title_font.gdfont          = gdFontTiny;
3886          conf.rev_text_font.gdfont       = gdFontTiny;          conf.rev_text_font.gdfont       = gdFontTiny;
3887            conf.msg_font.gdfont            = gdFontTiny;
3888    
3889          conf.anti_alias         = 1;          conf.anti_alias         = 1;
3890          conf.thick_lines        = 1;          conf.thick_lines        = 1;
3891            conf.branch_fold        = 1;
3892    
3893          conf.cvsroot            = xstrdup("");          conf.cvsroot            = xstrdup("");
3894          conf.cvsmodule          = xstrdup("");          conf.cvsmodule          = xstrdup("");
# Line 2880  Line 3901 
3901          conf.map_rev_alt        = xstrdup("alt=\"%R\"");          conf.map_rev_alt        = xstrdup("alt=\"%R\"");
3902          conf.map_diff_href      = xstrdup("href=\"unset: conf.map_diff_href\"");          conf.map_diff_href      = xstrdup("href=\"unset: conf.map_diff_href\"");
3903          conf.map_diff_alt       = xstrdup("alt=\"%P &lt;-&gt; %R\"");          conf.map_diff_alt       = xstrdup("alt=\"%P &lt;-&gt; %R\"");
3904          conf.rev_text           = xstrdup("%d");          conf.map_merge_href     = xstrdup("href=\"unset: conf.map_merge_href\"");
3905          conf.merge_from         = xstrdup("");          conf.map_merge_alt      = xstrdup("alt=\"%P &lt;-&gt; %R\"");
3906          conf.merge_to           = xstrdup("");          conf.rev_text.str       = xstrdup("%d");
3907            conf.rev_idtext.str     = xstrdup("%R");
3908            conf.branch_subtree     = xstrdup("");
3909            conf.tag_ignore         = xstrdup("");
3910            conf.merge_from.n       = 0;
3911            conf.merge_from.strs    = NULL;
3912            conf.merge_to.n         = 0;
3913            conf.merge_to.strs      = NULL;
3914            conf.merge_arrows       = 1;
3915            conf.merge_cvsnt        = 1;
3916            conf.arrow_width        = ARROW_WIDTH;
3917            conf.arrow_length       = ARROW_LENGTH;
3918    
3919          conf.color_bg           = white_color;          conf.color_bg           = white_color;
3920          conf.branch_bgcolor     = white_color;          conf.branch_bgcolor     = white_color;
# Line 2890  Line 3922 
3922          conf.branch_tag_color   = black_color;          conf.branch_tag_color   = black_color;
3923          conf.rev_color          = black_color;          conf.rev_color          = black_color;
3924          conf.rev_bgcolor        = white_color;          conf.rev_bgcolor        = white_color;
3925          conf.merge_color        = black_color;          conf.merge_color.n      = 0;
3926            conf.merge_color.clrs   = NULL;
3927            conf.merge_cvsnt_color  = black_color;
3928          conf.tag_color          = black_color;          conf.tag_color          = black_color;
3929          conf.title_color        = black_color;          conf.title_color        = black_color;
3930          conf.rev_text_color     = black_color;          conf.rev_text_color     = black_color;
3931            conf.msg_color          = black_color;
3932    
3933          conf.image_quality      = 100;          conf.image_quality      = 100;
3934            conf.image_compress     = -1;   /* Use default zlib setting */
3935          conf.rev_maxline        = -1;   /* Checked later to set to default */          conf.rev_maxline        = -1;   /* Checked later to set to default */
3936    
3937          read_config(confpath);          read_config(confpath);
# Line 2915  Line 3951 
3951    
3952          if(conf.rev_minline >= conf.rev_maxline)          if(conf.rev_minline >= conf.rev_maxline)
3953          {          {
3954                  if(conf.auto_stretch && !quiet)                  if(conf.auto_stretch)
3955                          fprintf(stderr, "Auto stretch is only possible if rev_minline < rev_maxline\n");                          stack_msg(MSG_WARN, "Auto stretch is only possible if rev_minline < rev_maxline");
3956                  conf.auto_stretch = 0;                  conf.auto_stretch = 0;
3957          }          }
3958    
# Line 2925  Line 3961 
3961          if(conf.thick_lines > 11)          if(conf.thick_lines > 11)
3962                  conf.thick_lines = 11;                  conf.thick_lines = 11;
3963    
3964            if(conf.image_quality < 0 || conf.image_quality > 100)
3965            {
3966                    stack_msg(MSG_WARN, "JPEG quality (image_quality) must be between 0 and 100");
3967                    conf.image_quality = 100;
3968            }
3969    
3970            if(conf.image_compress < -1 || conf.image_compress > 9)
3971            {
3972                    stack_msg(MSG_WARN, "PNG compression (image_compress) must be between -1 and 9");
3973                    conf.image_compress = -1;
3974            }
3975    
3976          append_slash(&conf.cvsroot);          append_slash(&conf.cvsroot);
3977          append_slash(&conf.cvsmodule);          append_slash(&conf.cvsmodule);
3978    
# Line 2953  Line 4001 
4001          if(!reorganise_branches(rcs))          if(!reorganise_branches(rcs))
4002                  return 1;                  return 1;
4003    
4004          if(!assign_tags(rcs))          assign_tags(rcs);
4005                  return 1;          find_merges(rcs);
4006            find_merges_cvsnt(rcs);
4007    
4008          if(outfile)          if(outfile)
4009          {          {
# Line 2983  Line 4032 
4032          {          {
4033                  /* Create an image */                  /* Create an image */
4034                  im = make_image(rcs);                  im = make_image(rcs);
4035    
4036                    if(conf.image_interlace)
4037                            gdImageInterlace(im, 1);
4038    
4039  #ifdef DEBUG_IMAGEMAP  #ifdef DEBUG_IMAGEMAP
4040                  {                  {
4041                          FILE *nulfile = fopen("/dev/null", "w");                          FILE *nulfile = fopen("/dev/null", "w");
# Line 3003  Line 4056 
4056  #ifdef HAVE_IMAGE_PNG  #ifdef HAVE_IMAGE_PNG
4057                  default:                  default:
4058                  case IMAGE_PNG:                  case IMAGE_PNG:
4059    #ifdef HAVE_GDIMAGEPNGEX
4060                            gdImagePngEx(im, fp, conf.image_compress);
4061    #else
4062                          gdImagePng(im, fp);                          gdImagePng(im, fp);
4063    #endif
4064                          break;                          break;
4065  #endif  #endif
4066  #ifdef HAVE_IMAGE_JPEG  #ifdef HAVE_IMAGE_JPEG

Legend:
Removed from v.1.30  
changed lines
  Added in v.1.60

  ViewVC Help
Powered by ViewVC 1.1.0 with CvsGraph 1.7.0