[BACK]Return to eqn.c CVS log [TXT][DIR] Up to [cvsweb.bsd.lv] / mandoc

Diff for /mandoc/eqn.c between version 1.28 and 1.39

version 1.28, 2011/07/22 14:26:32 version 1.39, 2014/03/23 11:25:26
Line 26 
Line 26 
 #include <time.h>  #include <time.h>
   
 #include "mandoc.h"  #include "mandoc.h"
   #include "mandoc_aux.h"
 #include "libmandoc.h"  #include "libmandoc.h"
 #include "libroff.h"  #include "libroff.h"
   
Line 102  enum eqn_symt {
Line 103  enum eqn_symt {
         EQNSYM__MAX          EQNSYM__MAX
 };  };
   
   enum    eqnpartt {
           EQN_DEFINE = 0,
           EQN_NDEFINE,
           EQN_TDEFINE,
           EQN_SET,
           EQN_UNDEF,
           EQN_GFONT,
           EQN_GSIZE,
           EQN_BACK,
           EQN_FWD,
           EQN_UP,
           EQN_DOWN,
           EQN__MAX
   };
   
 struct  eqnstr {  struct  eqnstr {
         const char      *name;          const char      *name;
         size_t           sz;          size_t           sz;
Line 122  struct eqnsym {
Line 138  struct eqnsym {
         const char      *sym;          const char      *sym;
 };  };
   
 enum    eqnpartt {  
         EQN_DEFINE = 0,  
         EQN_SET,  
         EQN_UNDEF,  
         EQN__MAX  
 };  
   
 static  enum eqn_rest    eqn_box(struct eqn_node *, struct eqn_box *);  static  enum eqn_rest    eqn_box(struct eqn_node *, struct eqn_box *);
 static  struct eqn_box  *eqn_box_alloc(struct eqn_box *);  static  struct eqn_box  *eqn_box_alloc(struct eqn_node *,
                                   struct eqn_box *);
 static  void             eqn_box_free(struct eqn_box *);  static  void             eqn_box_free(struct eqn_box *);
 static  struct eqn_def  *eqn_def_find(struct eqn_node *,  static  struct eqn_def  *eqn_def_find(struct eqn_node *,
                                 const char *, size_t);                                  const char *, size_t);
   static  int              eqn_do_gfont(struct eqn_node *);
   static  int              eqn_do_gsize(struct eqn_node *);
 static  int              eqn_do_define(struct eqn_node *);  static  int              eqn_do_define(struct eqn_node *);
 static  int              eqn_do_set(struct eqn_node *);  static  int              eqn_do_ign1(struct eqn_node *);
   static  int              eqn_do_ign2(struct eqn_node *);
   static  int              eqn_do_tdefine(struct eqn_node *);
 static  int              eqn_do_undef(struct eqn_node *);  static  int              eqn_do_undef(struct eqn_node *);
 static  enum eqn_rest    eqn_eqn(struct eqn_node *, struct eqn_box *);  static  enum eqn_rest    eqn_eqn(struct eqn_node *, struct eqn_box *);
 static  enum eqn_rest    eqn_list(struct eqn_node *, struct eqn_box *);  static  enum eqn_rest    eqn_list(struct eqn_node *, struct eqn_box *);
   static  enum eqn_rest    eqn_matrix(struct eqn_node *, struct eqn_box *);
 static  const char      *eqn_nexttok(struct eqn_node *, size_t *);  static  const char      *eqn_nexttok(struct eqn_node *, size_t *);
 static  const char      *eqn_nextrawtok(struct eqn_node *, size_t *);  static  const char      *eqn_nextrawtok(struct eqn_node *, size_t *);
 static  const char      *eqn_next(struct eqn_node *,  static  const char      *eqn_next(struct eqn_node *,
Line 147  static void   eqn_rewind(struct eqn_node *);
Line 163  static void   eqn_rewind(struct eqn_node *);
   
 static  const struct eqnpart eqnparts[EQN__MAX] = {  static  const struct eqnpart eqnparts[EQN__MAX] = {
         { { "define", 6 }, eqn_do_define }, /* EQN_DEFINE */          { { "define", 6 }, eqn_do_define }, /* EQN_DEFINE */
         { { "set", 3 }, eqn_do_set }, /* EQN_SET */          { { "ndefine", 7 }, eqn_do_define }, /* EQN_NDEFINE */
           { { "tdefine", 7 }, eqn_do_tdefine }, /* EQN_TDEFINE */
           { { "set", 3 }, eqn_do_ign2 }, /* EQN_SET */
         { { "undef", 5 }, eqn_do_undef }, /* EQN_UNDEF */          { { "undef", 5 }, eqn_do_undef }, /* EQN_UNDEF */
           { { "gfont", 5 }, eqn_do_gfont }, /* EQN_GFONT */
           { { "gsize", 5 }, eqn_do_gsize }, /* EQN_GSIZE */
           { { "back", 4 }, eqn_do_ign1 }, /* EQN_BACK */
           { { "fwd", 3 }, eqn_do_ign1 }, /* EQN_FWD */
           { { "up", 2 }, eqn_do_ign1 }, /* EQN_UP */
           { { "down", 4 }, eqn_do_ign1 }, /* EQN_DOWN */
 };  };
   
 static  const struct eqnstr eqnmarks[EQNMARK__MAX] = {  static  const struct eqnstr eqnmarks[EQNMARK__MAX] = {
Line 167  static const struct eqnstr eqnfonts[EQNFONT__MAX] = {
Line 191  static const struct eqnstr eqnfonts[EQNFONT__MAX] = {
         { "", 0 }, /* EQNFONT_NONE */          { "", 0 }, /* EQNFONT_NONE */
         { "roman", 5 }, /* EQNFONT_ROMAN */          { "roman", 5 }, /* EQNFONT_ROMAN */
         { "bold", 4 }, /* EQNFONT_BOLD */          { "bold", 4 }, /* EQNFONT_BOLD */
           { "fat", 3 }, /* EQNFONT_FAT */
         { "italic", 6 }, /* EQNFONT_ITALIC */          { "italic", 6 }, /* EQNFONT_ITALIC */
 };  };
   
Line 181  static const struct eqnstr eqnposs[EQNPOS__MAX] = {
Line 206  static const struct eqnstr eqnposs[EQNPOS__MAX] = {
   
 static  const struct eqnstr eqnpiles[EQNPILE__MAX] = {  static  const struct eqnstr eqnpiles[EQNPILE__MAX] = {
         { "", 0 }, /* EQNPILE_NONE */          { "", 0 }, /* EQNPILE_NONE */
           { "pile", 4 }, /* EQNPILE_PILE */
         { "cpile", 5 }, /* EQNPILE_CPILE */          { "cpile", 5 }, /* EQNPILE_CPILE */
         { "rpile", 5 }, /* EQNPILE_RPILE */          { "rpile", 5 }, /* EQNPILE_RPILE */
         { "lpile", 5 }, /* EQNPILE_LPILE */          { "lpile", 5 }, /* EQNPILE_LPILE */
           { "col", 3 }, /* EQNPILE_COL */
           { "ccol", 4 }, /* EQNPILE_CCOL */
           { "rcol", 4 }, /* EQNPILE_RCOL */
           { "lcol", 4 }, /* EQNPILE_LCOL */
 };  };
   
 static  const struct eqnsym eqnsyms[EQNSYM__MAX] = {  static  const struct eqnsym eqnsyms[EQNSYM__MAX] = {
Line 264  eqn_read(struct eqn_node **epp, int ln, 
Line 294  eqn_read(struct eqn_node **epp, int ln, 
          * validate the full equation.           * validate the full equation.
          */           */
   
         if (0 == strcmp(p, ".EN")) {          if (0 == strncmp(p, ".EN", 3)) {
                 er = eqn_end(ep);                  er = eqn_end(epp);
                 *epp = NULL;                  p += 3;
                   while (' ' == *p || '\t' == *p)
                           p++;
                   if ('\0' == *p)
                           return(er);
                   mandoc_msg(MANDOCERR_ARGSLOST, ep->parse, ln, pos, NULL);
                 return(er);                  return(er);
         }          }
   
Line 290  eqn_read(struct eqn_node **epp, int ln, 
Line 325  eqn_read(struct eqn_node **epp, int ln, 
 }  }
   
 struct eqn_node *  struct eqn_node *
 eqn_alloc(int pos, int line, struct mparse *parse)  eqn_alloc(const char *name, int pos, int line, struct mparse *parse)
 {  {
         struct eqn_node *p;          struct eqn_node *p;
           size_t           sz;
           const char      *end;
   
         p = mandoc_calloc(1, sizeof(struct eqn_node));          p = mandoc_calloc(1, sizeof(struct eqn_node));
   
           if (name && '\0' != *name) {
                   sz = strlen(name);
                   assert(sz);
                   do {
                           sz--;
                           end = name + (int)sz;
                   } while (' ' == *end || '\t' == *end);
                   p->eqn.name = mandoc_strndup(name, sz + 1);
           }
   
         p->parse = parse;          p->parse = parse;
         p->eqn.ln = line;          p->eqn.ln = line;
         p->eqn.pos = pos;          p->eqn.pos = pos;
           p->gsize = EQN_DEFSIZE;
   
         return(p);          return(p);
 }  }
   
 enum rofferr  enum rofferr
 eqn_end(struct eqn_node *ep)  eqn_end(struct eqn_node **epp)
 {  {
           struct eqn_node *ep;
         struct eqn_box  *root;          struct eqn_box  *root;
         enum eqn_rest    c;          enum eqn_rest    c;
   
           ep = *epp;
           *epp = NULL;
   
         ep->eqn.root = mandoc_calloc(1, sizeof(struct eqn_box));          ep->eqn.root = mandoc_calloc(1, sizeof(struct eqn_box));
   
         root = ep->eqn.root;          root = ep->eqn.root;
Line 330  eqn_eqn(struct eqn_node *ep, struct eqn_box *last)
Line 383  eqn_eqn(struct eqn_node *ep, struct eqn_box *last)
         struct eqn_box  *bp;          struct eqn_box  *bp;
         enum eqn_rest    c;          enum eqn_rest    c;
   
         bp = eqn_box_alloc(last);          bp = eqn_box_alloc(ep, last);
         bp->type = EQN_SUBEXPR;          bp->type = EQN_SUBEXPR;
   
         while (EQN_OK == (c = eqn_box(ep, bp)))          while (EQN_OK == (c = eqn_box(ep, bp)))
Line 340  eqn_eqn(struct eqn_node *ep, struct eqn_box *last)
Line 393  eqn_eqn(struct eqn_node *ep, struct eqn_box *last)
 }  }
   
 static enum eqn_rest  static enum eqn_rest
   eqn_matrix(struct eqn_node *ep, struct eqn_box *last)
   {
           struct eqn_box  *bp;
           const char      *start;
           size_t           sz;
           enum eqn_rest    c;
   
           bp = eqn_box_alloc(ep, last);
           bp->type = EQN_MATRIX;
   
           if (NULL == (start = eqn_nexttok(ep, &sz))) {
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
                   return(EQN_ERR);
           }
           if ( ! STRNEQ(start, sz, "{", 1)) {
                   EQN_MSG(MANDOCERR_EQNSYNT, ep);
                   return(EQN_ERR);
           }
   
           while (EQN_OK == (c = eqn_box(ep, bp)))
                   switch (bp->last->pile) {
                   case (EQNPILE_LCOL):
                           /* FALLTHROUGH */
                   case (EQNPILE_CCOL):
                           /* FALLTHROUGH */
                   case (EQNPILE_RCOL):
                           continue;
                   default:
                           EQN_MSG(MANDOCERR_EQNSYNT, ep);
                           return(EQN_ERR);
                   };
   
           if (EQN_DESCOPE != c) {
                   if (EQN_EOF == c)
                           EQN_MSG(MANDOCERR_EQNEOF, ep);
                   return(EQN_ERR);
           }
   
           eqn_rewind(ep);
           start = eqn_nexttok(ep, &sz);
           assert(start);
           if (STRNEQ(start, sz, "}", 1))
                   return(EQN_OK);
   
           EQN_MSG(MANDOCERR_EQNBADSCOPE, ep);
           return(EQN_ERR);
   }
   
   static enum eqn_rest
 eqn_list(struct eqn_node *ep, struct eqn_box *last)  eqn_list(struct eqn_node *ep, struct eqn_box *last)
 {  {
         struct eqn_box  *bp;          struct eqn_box  *bp;
Line 347  eqn_list(struct eqn_node *ep, struct eqn_box *last)
Line 449  eqn_list(struct eqn_node *ep, struct eqn_box *last)
         size_t           sz;          size_t           sz;
         enum eqn_rest    c;          enum eqn_rest    c;
   
         bp = eqn_box_alloc(last);          bp = eqn_box_alloc(ep, last);
         bp->type = EQN_LIST;          bp->type = EQN_LIST;
   
         if (NULL == (start = eqn_nexttok(ep, &sz))) {          if (NULL == (start = eqn_nexttok(ep, &sz))) {
Line 365  eqn_list(struct eqn_node *ep, struct eqn_box *last)
Line 467  eqn_list(struct eqn_node *ep, struct eqn_box *last)
                 assert(start);                  assert(start);
                 if ( ! STRNEQ(start, sz, "above", 5))                  if ( ! STRNEQ(start, sz, "above", 5))
                         break;                          break;
                 bp->last->above = 1;  
         }          }
   
         if (EQN_DESCOPE != c) {          if (EQN_DESCOPE != c) {
Line 404  eqn_box(struct eqn_node *ep, struct eqn_box *last)
Line 505  eqn_box(struct eqn_node *ep, struct eqn_box *last)
                 return(EQN_DESCOPE);                  return(EQN_DESCOPE);
         else if (STRNEQ(start, sz, "above", 5))          else if (STRNEQ(start, sz, "above", 5))
                 return(EQN_DESCOPE);                  return(EQN_DESCOPE);
           else if (STRNEQ(start, sz, "mark", 4))
                   return(EQN_OK);
           else if (STRNEQ(start, sz, "lineup", 6))
                   return(EQN_OK);
   
         for (i = 0; i < (int)EQN__MAX; i++) {          for (i = 0; i < (int)EQN__MAX; i++) {
                 if ( ! EQNSTREQ(&eqnparts[i].str, start, sz))                  if ( ! EQNSTREQ(&eqnparts[i].str, start, sz))
                         continue;                          continue;
                 return((*eqnparts[i].fp)(ep) ? EQN_OK : EQN_ERR);                  return((*eqnparts[i].fp)(ep) ?
                                   EQN_OK : EQN_ERR);
         }          }
   
         if (STRNEQ(start, sz, "{", 1)) {          if (STRNEQ(start, sz, "{", 1)) {
Line 434  eqn_box(struct eqn_node *ep, struct eqn_box *last)
Line 540  eqn_box(struct eqn_node *ep, struct eqn_box *last)
                 return(c);                  return(c);
         }          }
   
           if (STRNEQ(start, sz, "matrix", 6))
                   return(eqn_matrix(ep, last));
   
         if (STRNEQ(start, sz, "left", 4)) {          if (STRNEQ(start, sz, "left", 4)) {
                 if (NULL == (start = eqn_nexttok(ep, &sz))) {                  if (NULL == (start = eqn_nexttok(ep, &sz))) {
                         EQN_MSG(MANDOCERR_EQNEOF, ep);                          EQN_MSG(MANDOCERR_EQNEOF, ep);
Line 516  eqn_box(struct eqn_node *ep, struct eqn_box *last)
Line 625  eqn_box(struct eqn_node *ep, struct eqn_box *last)
                 last->last->size = size;                  last->last->size = size;
         }          }
   
         bp = eqn_box_alloc(last);          bp = eqn_box_alloc(ep, last);
         bp->type = EQN_TEXT;          bp->type = EQN_TEXT;
         for (i = 0; i < (int)EQNSYM__MAX; i++)          for (i = 0; i < (int)EQNSYM__MAX; i++)
                 if (EQNSTREQ(&eqnsyms[i].str, start, sz)) {                  if (EQNSTREQ(&eqnsyms[i].str, start, sz)) {
Line 542  eqn_free(struct eqn_node *p)
Line 651  eqn_free(struct eqn_node *p)
                 free(p->defs[i].val);                  free(p->defs[i].val);
         }          }
   
           free(p->eqn.name);
         free(p->data);          free(p->data);
         free(p->defs);          free(p->defs);
         free(p);          free(p);
 }  }
   
 static struct eqn_box *  static struct eqn_box *
 eqn_box_alloc(struct eqn_box *parent)  eqn_box_alloc(struct eqn_node *ep, struct eqn_box *parent)
 {  {
         struct eqn_box  *bp;          struct eqn_box  *bp;
   
         bp = mandoc_calloc(1, sizeof(struct eqn_box));          bp = mandoc_calloc(1, sizeof(struct eqn_box));
         bp->parent = parent;          bp->parent = parent;
         bp->size = EQN_DEFSIZE;          bp->size = ep->gsize;
   
         if (NULL == parent->first)          if (NULL == parent->first)
                 parent->first = bp;                  parent->first = bp;
Line 618  again:
Line 728  again:
         /* Prevent self-definitions. */          /* Prevent self-definitions. */
   
         if (lim >= EQN_NEST_MAX) {          if (lim >= EQN_NEST_MAX) {
                 EQN_MSG(MANDOCERR_EQNNEST, ep);                  EQN_MSG(MANDOCERR_ROFFLOOP, ep);
                 return(NULL);                  return(NULL);
         }          }
   
Line 640  again:
Line 750  again:
                 if ('{' == *start || '}' == *start)                  if ('{' == *start || '}' == *start)
                         ssz = 1;                          ssz = 1;
                 else                  else
                         ssz = strcspn(start + 1, " ~\"{}\t") + 1;                          ssz = strcspn(start + 1, " ^~\"{}\t") + 1;
                 next = start + (int)ssz;                  next = start + (int)ssz;
                 if ('\0' == *next)                  if ('\0' == *next)
                         next = NULL;                          next = NULL;
Line 654  again:
Line 764  again:
                         ep->cur++;                          ep->cur++;
                 while (' ' == ep->data[(int)ep->cur] ||                  while (' ' == ep->data[(int)ep->cur] ||
                                 '\t' == ep->data[(int)ep->cur] ||                                  '\t' == ep->data[(int)ep->cur] ||
                                   '^' == ep->data[(int)ep->cur] ||
                                 '~' == ep->data[(int)ep->cur])                                  '~' == ep->data[(int)ep->cur])
                         ep->cur++;                          ep->cur++;
         } else {          } else {
Line 690  again:
Line 801  again:
 }  }
   
 static int  static int
 eqn_do_set(struct eqn_node *ep)  eqn_do_ign1(struct eqn_node *ep)
 {  {
         const char      *start;  
   
         if (NULL == (start = eqn_nextrawtok(ep, NULL)))          if (NULL == eqn_nextrawtok(ep, NULL))
                 EQN_MSG(MANDOCERR_EQNARGS, ep);                  EQN_MSG(MANDOCERR_EQNEOF, ep);
         else if (NULL == (start = eqn_nextrawtok(ep, NULL)))  
                 EQN_MSG(MANDOCERR_EQNARGS, ep);  
         else          else
                 return(1);                  return(1);
   
Line 705  eqn_do_set(struct eqn_node *ep)
Line 813  eqn_do_set(struct eqn_node *ep)
 }  }
   
 static int  static int
   eqn_do_ign2(struct eqn_node *ep)
   {
   
           if (NULL == eqn_nextrawtok(ep, NULL))
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
           else if (NULL == eqn_nextrawtok(ep, NULL))
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
           else
                   return(1);
   
           return(0);
   }
   
   static int
   eqn_do_tdefine(struct eqn_node *ep)
   {
   
           if (NULL == eqn_nextrawtok(ep, NULL))
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
           else if (NULL == eqn_next(ep, ep->data[(int)ep->cur], NULL, 0))
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
           else
                   return(1);
   
           return(0);
   }
   
   static int
 eqn_do_define(struct eqn_node *ep)  eqn_do_define(struct eqn_node *ep)
 {  {
         const char      *start;          const char      *start;
Line 713  eqn_do_define(struct eqn_node *ep)
Line 849  eqn_do_define(struct eqn_node *ep)
         int              i;          int              i;
   
         if (NULL == (start = eqn_nextrawtok(ep, &sz))) {          if (NULL == (start = eqn_nextrawtok(ep, &sz))) {
                 EQN_MSG(MANDOCERR_EQNARGS, ep);                  EQN_MSG(MANDOCERR_EQNEOF, ep);
                 return(0);                  return(0);
         }          }
   
Line 748  eqn_do_define(struct eqn_node *ep)
Line 884  eqn_do_define(struct eqn_node *ep)
         start = eqn_next(ep, ep->data[(int)ep->cur], &sz, 0);          start = eqn_next(ep, ep->data[(int)ep->cur], &sz, 0);
   
         if (NULL == start) {          if (NULL == start) {
                 EQN_MSG(MANDOCERR_EQNARGS, ep);                  EQN_MSG(MANDOCERR_EQNEOF, ep);
                 return(0);                  return(0);
         }          }
   
Line 760  eqn_do_define(struct eqn_node *ep)
Line 896  eqn_do_define(struct eqn_node *ep)
 }  }
   
 static int  static int
   eqn_do_gfont(struct eqn_node *ep)
   {
   
           if (NULL == eqn_nextrawtok(ep, NULL)) {
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
                   return(0);
           }
           return(1);
   }
   
   static int
   eqn_do_gsize(struct eqn_node *ep)
   {
           const char      *start;
           size_t           sz;
   
           if (NULL == (start = eqn_nextrawtok(ep, &sz))) {
                   EQN_MSG(MANDOCERR_EQNEOF, ep);
                   return(0);
           }
           ep->gsize = mandoc_strntoi(start, sz, 10);
           return(1);
   }
   
   static int
 eqn_do_undef(struct eqn_node *ep)  eqn_do_undef(struct eqn_node *ep)
 {  {
         const char      *start;          const char      *start;
Line 767  eqn_do_undef(struct eqn_node *ep)
Line 928  eqn_do_undef(struct eqn_node *ep)
         size_t           sz;          size_t           sz;
   
         if (NULL == (start = eqn_nextrawtok(ep, &sz))) {          if (NULL == (start = eqn_nextrawtok(ep, &sz))) {
                 EQN_MSG(MANDOCERR_EQNARGS, ep);                  EQN_MSG(MANDOCERR_EQNEOF, ep);
                 return(0);                  return(0);
         } else if (NULL != (def = eqn_def_find(ep, start, sz)))          } else if (NULL != (def = eqn_def_find(ep, start, sz)))
                 def->keysz = 0;                  def->keysz = 0;

Legend:
Removed from v.1.28  
changed lines
  Added in v.1.39

CVSweb