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

Diff for /mandoc/chars.c between version 1.46 and 1.47

version 1.46, 2011/05/24 21:31:23 version 1.47, 2011/07/07 06:41:50
Line 21 
Line 21 
   
 #include <assert.h>  #include <assert.h>
 #include <ctype.h>  #include <ctype.h>
 #include <stdio.h>  
 #include <stdlib.h>  #include <stdlib.h>
 #include <string.h>  #include <string.h>
   
Line 52  struct mchars {
Line 51  struct mchars {
         struct ln       **htab;          struct ln       **htab;
 };  };
   
 static  inline int        match(const struct ln *, const char *, size_t);  
 static  const struct ln  *find(struct mchars *, const char *, size_t);  static  const struct ln  *find(struct mchars *, const char *, size_t);
   
 void  void
Line 74  mchars_alloc(void)
Line 72  mchars_alloc(void)
         /*          /*
          * 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 = mandoc_malloc(sizeof(struct mchars));          tab = mandoc_malloc(sizeof(struct mchars));
Line 98  mchars_alloc(void)
Line 95  mchars_alloc(void)
         return(tab);          return(tab);
 }  }
   
   
 /*  
  * Special character to Unicode codepoint.  
  */  
 int  int
 mchars_spec2cp(struct mchars *arg, const char *p, size_t sz)  mchars_spec2cp(struct mchars *arg, const char *p, size_t sz)
 {  {
Line 113  mchars_spec2cp(struct mchars *arg, const char *p, size
Line 106  mchars_spec2cp(struct mchars *arg, const char *p, size
         return(ln->unicode);          return(ln->unicode);
 }  }
   
 /*  
  * Numbered character string to ASCII codepoint.  
  * This can only be a printable character (i.e., alnum, punct, space) so  
  * prevent the character from ruining our state (backspace, newline, and  
  * so on).  
  * If the character is illegal, returns '\0'.  
  */  
 char  char
 mchars_num2char(const char *p, size_t sz)  mchars_num2char(const char *p, size_t sz)
 {  {
Line 130  mchars_num2char(const char *p, size_t sz)
Line 116  mchars_num2char(const char *p, size_t sz)
         return(isprint(i) ? i : '\0');          return(isprint(i) ? i : '\0');
 }  }
   
 /*  
  * Hex character string to Unicode codepoint.  
  * If the character is illegal, returns '\0'.  
  */  
 int  int
 mchars_num2uc(const char *p, size_t sz)  mchars_num2uc(const char *p, size_t sz)
 {  {
Line 145  mchars_num2uc(const char *p, size_t sz)
Line 127  mchars_num2uc(const char *p, size_t sz)
         return(i > 0x80 && i <= 0x10FFFF ? i : '\0');          return(i > 0x80 && i <= 0x10FFFF ? i : '\0');
 }  }
   
 /*  
  * Special character to string array.  
  */  
 const char *  const char *
 mchars_spec2str(struct mchars *arg, const char *p, size_t sz, size_t *rsz)  mchars_spec2str(struct mchars *arg, const char *p, size_t sz, size_t *rsz)
 {  {
Line 164  mchars_spec2str(struct mchars *arg, const char *p, siz
Line 143  mchars_spec2str(struct mchars *arg, const char *p, siz
 static const struct ln *  static const struct ln *
 find(struct mchars *tab, const char *p, size_t sz)  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)) {  
                         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)  
 {  
   
         if (strncmp(ln->code, p, sz))  
                 return(0);  
         return('\0' == ln->code[(int)sz]);  
 }  }

Legend:
Removed from v.1.46  
changed lines
  Added in v.1.47

CVSweb