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

Diff for /mandoc/chars.c between version 1.29 and 1.49

version 1.29, 2010/09/04 20:18:53 version 1.49, 2011/07/22 14:15:15
Line 1 
Line 1 
 /*      $Id$ */  /*      $Id$ */
 /*  /*
  * Copyright (c) 2009, 2010 Kristaps Dzonsons <kristaps@bsd.lv>   * Copyright (c) 2009, 2010 Kristaps Dzonsons <kristaps@bsd.lv>
    * Copyright (c) 2011 Ingo Schwarze <schwarze@openbsd.org>
  *   *
  * Permission to use, copy, modify, and distribute this software for any   * Permission to use, copy, modify, and distribute this software for any
  * purpose with or without fee is hereby granted, provided that the above   * purpose with or without fee is hereby granted, provided that the above
Line 19 
Line 20 
 #endif  #endif
   
 #include <assert.h>  #include <assert.h>
 #include <stdio.h>  #include <ctype.h>
 #include <stdlib.h>  #include <stdlib.h>
 #include <string.h>  #include <string.h>
   
 #include "mandoc.h"  #include "mandoc.h"
 #include "chars.h"  #include "libmandoc.h"
   
 #define PRINT_HI         126  #define PRINT_HI         126
 #define PRINT_LO         32  #define PRINT_LO         32
Line 34  struct ln {
Line 35  struct ln {
         const char       *code;          const char       *code;
         const char       *ascii;          const char       *ascii;
         int               unicode;          int               unicode;
         int               type;  
 #define CHARS_CHAR       (1 << 0)  
 #define CHARS_STRING     (1 << 1)  
 #define CHARS_BOTH       (CHARS_CHAR | CHARS_STRING)  
 };  };
   
 #define LINES_MAX         362  #define LINES_MAX         328
   
 #define CHAR(in, ch, code) \  #define CHAR(in, ch, code) \
         { NULL, (in), (ch), (code), CHARS_CHAR },          { NULL, (in), (ch), (code) },
 #define STRING(in, ch, code) \  
         { NULL, (in), (ch), (code), CHARS_STRING },  
 #define BOTH(in, ch, code) \  
         { NULL, (in), (ch), (code), CHARS_BOTH },  
   
 #define CHAR_TBL_START    static struct ln lines[LINES_MAX] = {  #define CHAR_TBL_START    static struct ln lines[LINES_MAX] = {
 #define CHAR_TBL_END      };  #define CHAR_TBL_END      };
   
 #include "chars.in"  #include "chars.in"
   
 struct  tbl {  struct  mchars {
         enum chars        type;  
         struct ln       **htab;          struct ln       **htab;
 };  };
   
 static  inline int        match(const struct ln *,  static  const struct ln  *find(struct mchars *, const char *, size_t);
                                 const char *, size_t, int);  
 static  const struct ln  *find(struct tbl *, const char *, size_t, int);  
   
   
 void  void
 chars_free(void *arg)  mchars_free(struct mchars *arg)
 {  {
         struct tbl      *tab;  
   
         tab = (struct tbl *)arg;          free(arg->htab);
           free(arg);
         free(tab->htab);  
         free(tab);  
 }  }
   
   struct mchars *
 void *  mchars_alloc(void)
 chars_init(enum chars type)  
 {  {
         struct tbl       *tab;          struct mchars    *tab;
         struct ln       **htab;          struct ln       **htab;
         struct ln        *pp;          struct ln        *pp;
         int               i, hash;          int               i, hash;
Line 87  chars_init(enum chars type)
Line 72  chars_init(enum chars type)
         /*          /*
          * Constructs a very basic chaining hashtable.  The hash routine           * Constructs a very basic chaining hashtable.  The hash routine
          * is simply the integral value of the first character.           * is simply the integral value of the first character.
          * Subsequent entries are chained in the order they're processed           * Subsequent entries are chained in the order they're processed.
          * (they're in-line re-ordered during lookup).  
          */           */
   
         tab = malloc(sizeof(struct tbl));          tab = mandoc_malloc(sizeof(struct mchars));
         if (NULL == tab) {          htab = mandoc_calloc(PRINT_HI - PRINT_LO + 1, sizeof(struct ln **));
                 perror(NULL);  
                 exit((int)MANDOCLEVEL_SYSERR);  
         }  
   
         htab = calloc(PRINT_HI - PRINT_LO + 1, sizeof(struct ln **));  
         if (NULL == htab) {  
                 perror(NULL);  
                 exit((int)MANDOCLEVEL_SYSERR);  
         }  
   
         for (i = 0; i < LINES_MAX; i++) {          for (i = 0; i < LINES_MAX; i++) {
                 hash = (int)lines[i].code[0] - PRINT_LO;                  hash = (int)lines[i].code[0] - PRINT_LO;
   
Line 117  chars_init(enum chars type)
Line 92  chars_init(enum chars type)
         }          }
   
         tab->htab = htab;          tab->htab = htab;
         tab->type = type;  
         return(tab);          return(tab);
 }  }
   
   
 /*  
  * Special character to Unicode codepoint.  
  */  
 int  int
 chars_spec2cp(void *arg, const char *p, size_t sz)  mchars_spec2cp(struct mchars *arg, const char *p, size_t sz)
 {  {
         const struct ln *ln;          const struct ln *ln;
   
         ln = find((struct tbl *)arg, p, sz, CHARS_CHAR);          ln = find(arg, p, sz);
         if (NULL == ln)          if (NULL == ln)
                 return(-1);                  return(-1);
         return(ln->unicode);          return(ln->unicode);
 }  }
   
   char
 /*  mchars_num2char(const char *p, size_t sz)
  * Reserved word to Unicode codepoint.  
  */  
 int  
 chars_res2cp(void *arg, const char *p, size_t sz)  
 {  {
         const struct ln *ln;          int               i;
   
         ln = find((struct tbl *)arg, p, sz, CHARS_STRING);          if ((i = mandoc_strntoi(p, sz, 10)) < 0)
         if (NULL == ln)                  return('\0');
                 return(-1);          return(isprint(i) ? i : '\0');
         return(ln->unicode);  
 }  }
   
   int
 /*  mchars_num2uc(const char *p, size_t sz)
  * Special character to string array.  
  */  
 const char *  
 chars_spec2str(void *arg, const char *p, size_t sz, size_t *rsz)  
 {  {
         const struct ln *ln;          int               i;
   
         ln = find((struct tbl *)arg, p, sz, CHARS_CHAR);          if ((i = mandoc_strntoi(p, sz, 16)) < 0)
         if (NULL == ln)                  return('\0');
                 return(NULL);          /* FIXME: make sure we're not in a bogus range. */
           return(i > 0x80 && i <= 0x10FFFF ? i : '\0');
         *rsz = strlen(ln->ascii);  
         return(ln->ascii);  
 }  }
   
   
 /*  
  * Reserved word to string array.  
  */  
 const char *  const char *
 chars_res2str(void *arg, const char *p, size_t sz, size_t *rsz)  mchars_spec2str(struct mchars *arg, const char *p, size_t sz, size_t *rsz)
 {  {
         const struct ln *ln;          const struct ln *ln;
   
         ln = find((struct tbl *)arg, p, sz, CHARS_STRING);          ln = find(arg, p, sz);
         if (NULL == ln)          if (NULL == ln)
                 return(NULL);                  return(NULL);
   
Line 185  chars_res2str(void *arg, const char *p, size_t sz, siz
Line 140  chars_res2str(void *arg, const char *p, size_t sz, siz
         return(ln->ascii);          return(ln->ascii);
 }  }
   
   
 static const struct ln *  static const struct ln *
 find(struct tbl *tab, const char *p, size_t sz, int type)  find(struct mchars *tab, const char *p, size_t sz)
 {  {
         struct ln        *pp, *prev;          struct ln        *pp;
         struct ln       **htab;  
         int               hash;          int               hash;
   
         assert(p);          assert(p);
         if (0 == sz)  
                 return(NULL);  
   
         if (p[0] < PRINT_LO || p[0] > PRINT_HI)          if (0 == sz || p[0] < PRINT_LO || p[0] > PRINT_HI)
                 return(NULL);                  return(NULL);
   
         /*  
          * Lookup the symbol in the symbol hash.  See ascii2htab for the  
          * hashtable specs.  This dynamically re-orders the hash chain  
          * to optimise for repeat hits.  
          */  
   
         hash = (int)p[0] - PRINT_LO;          hash = (int)p[0] - PRINT_LO;
         htab = tab->htab;  
   
         if (NULL == (pp = htab[hash]))          for (pp = tab->htab[hash]; pp; pp = pp->next)
                 return(NULL);                  if (0 == strncmp(pp->code, p, sz) &&
                                   '\0' == pp->code[(int)sz])
                           return(pp);
   
         for (prev = NULL; pp; pp = pp->next) {  
                 if ( ! match(pp, p, sz, type)) {  
                         prev = pp;  
                         continue;  
                 }  
   
                 if (prev) {  
                         prev->next = pp->next;  
                         pp->next = htab[hash];  
                         htab[hash] = pp;  
                 }  
   
                 return(pp);  
         }  
   
         return(NULL);          return(NULL);
 }  
   
   
 static inline int  
 match(const struct ln *ln, const char *p, size_t sz, int type)  
 {  
   
         if ( ! (ln->type & type))  
                 return(0);  
         if (strncmp(ln->code, p, sz))  
                 return(0);  
         return('\0' == ln->code[(int)sz]);  
 }  }
Legend:
Removed from v.1.29  
changed lines
  Added in v.1.49
CVSweb