[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.57

version 1.46, 2011/05/24 21:31:23 version 1.57, 2014/04/20 16:46:04
Line 1 
Line 1 
 /*      $Id$ */  /*      $Id$ */
 /*  /*
  * Copyright (c) 2009, 2010 Kristaps Dzonsons <kristaps@bsd.lv>   * Copyright (c) 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
  * Copyright (c) 2011 Ingo Schwarze <schwarze@openbsd.org>   * 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
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>
   
 #include "mandoc.h"  #include "mandoc.h"
   #include "mandoc_aux.h"
 #include "libmandoc.h"  #include "libmandoc.h"
   
 #define PRINT_HI         126  #define PRINT_HI         126
Line 38  struct ln {
Line 38  struct ln {
         int               unicode;          int               unicode;
 };  };
   
 #define LINES_MAX         325  #define LINES_MAX         330
   
 #define CHAR(in, ch, code) \  #define CHAR(in, ch, code) \
         { NULL, (in), (ch), (code) },          { NULL, (in), (ch), (code) },
Line 52  struct mchars {
Line 52  struct mchars {
         struct ln       **htab;          struct ln       **htab;
 };  };
   
 static  inline int        match(const struct ln *, const char *, size_t);  static  const struct ln  *find(const struct mchars *,
 static  const struct ln  *find(struct mchars *, const char *, size_t);                                  const char *, size_t);
   
   
 void  void
 mchars_free(struct mchars *arg)  mchars_free(struct mchars *arg)
 {  {
Line 74  mchars_alloc(void)
Line 75  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));
         htab = mandoc_calloc(PRINT_HI - PRINT_LO + 1, sizeof(struct ln **));          htab = mandoc_calloc(PRINT_HI - PRINT_LO + 1, sizeof(struct ln *));
   
         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 98  mchars_alloc(void)
Line 98  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(const struct mchars *arg, const char *p, size_t sz)
 {  {
         const struct ln *ln;          const struct ln *ln;
   
Line 113  mchars_spec2cp(struct mchars *arg, const char *p, size
Line 109  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)
 {  {
         int               i;          int       i;
   
         if ((i = mandoc_strntou(p, sz, 10)) < 0)          if ((i = mandoc_strntoi(p, sz, 10)) < 0)
                 return('\0');                  return('\0');
         return(isprint(i) ? i : '\0');  
           return(i > 0 && i < 256 && 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)
 {  {
         int               i;          int      i;
   
         if ((i = mandoc_strntou(p, sz, 16)) < 0)          if ((i = mandoc_strntoi(p, sz, 16)) < 0)
                 return('\0');                  return('\0');
         /* FIXME: make sure we're not in a bogus range. */          /* FIXME: make sure we're not in a bogus range. */
         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(const struct mchars *arg,
                   const char *p, size_t sz, size_t *rsz)
 {  {
         const struct ln *ln;          const struct ln *ln;
   
         ln = find(arg, p, sz);          ln = find(arg, p, sz);
         if (NULL == ln)          if (NULL == ln) {
                   *rsz = 1;
                 return(NULL);                  return(NULL);
           }
   
         *rsz = strlen(ln->ascii);          *rsz = strlen(ln->ascii);
         return(ln->ascii);          return(ln->ascii);
 }  }
   
 static const struct ln *  static const struct ln *
 find(struct mchars *tab, const char *p, size_t sz)  find(const struct mchars *tab, const char *p, size_t sz)
 {  {
         struct ln        *pp, *prev;          const 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.57
CVSweb