usr/src/cmd/man/src/util/nsgmls.src/include/UnivCharsetDesc.h

   1 // Copyright (c) 1994, 1997 James Clark
   2 // See the file COPYING for copying permission.
   3 #pragma ident   "%Z%%M% %I%     %E% SMI"
   4
   5 #ifndef UnivCharsetDesc_INCLUDED
   6 #define UnivCharsetDesc_INCLUDED 1
   7 #ifdef __GNUG__
   8 #pragma interface
   9 #endif
  10
  11 #include <stddef.h>
  12 #include "types.h"
  13 #include "CharMap.h"
  14 #include "RangeMap.h"
  15 #include "Boolean.h"
  16 #include "ISet.h"
  17 #include "constant.h"
  18
  19 #ifdef SP_NAMESPACE
  20 namespace SP_NAMESPACE {
  21 #endif
  22
  23 class SP_API UnivCharsetDesc {
  24 public:
  25   struct SP_API Range {
  26     WideChar descMin;
  27     // Note that this is a count, as in the SGML declaration,
  28     // rather than a maximum.
  29     unsigned long count;
  30     UnivChar univMin;
  31   };
  32   enum {
  33     zero = 48,
  34     A = 65,
  35     a = 97,
  36     tab = 9,
  37     rs = 10,
  38     re = 13,
  39     space = 32,
  40     exclamation = 33,
  41     lessThan = 60,
  42     greaterThan = 62
  43     };
  44   UnivCharsetDesc();
  45   UnivCharsetDesc(const Range *, size_t);
  46   void set(const Range *, size_t);
  47   Boolean descToUniv(WideChar from, UnivChar &to) const;
  48   Boolean descToUniv(WideChar from, UnivChar &to, WideChar &alsoMax) const;
  49   // Return 0 for no matches, 1 for 1, 2 for more than 1
  50   unsigned univToDesc(UnivChar from, WideChar &to, ISet<WideChar> &toSet)
  51        const;
  52   unsigned univToDesc(UnivChar from, WideChar &to, ISet<WideChar> &toSet,
  53                       WideChar &count)
  54        const;
  55   void addRange(WideChar descMin, WideChar descMax, UnivChar univMin);
  56   void addBaseRange(const UnivCharsetDesc &baseSet,
  57                     WideChar descMin,
  58                     WideChar descMax,
  59                     WideChar baseMin,
  60                     ISet<WideChar> &baseMissing);
  61 private:
  62   static Boolean noDesc(Unsigned32 n) {
  63     return (n & (unsigned(1) << 31));
  64   }
  65   static UnivChar extractChar(Unsigned32 n, Char ch) {
  66     return UnivChar((n + ch) & ((unsigned(1) << 31) - 1));
  67   }
  68   static Unsigned32 wrapChar(UnivChar univ, Char ch) {
  69     return Unsigned32((univ - ch) & ((unsigned(1) << 31) - 1));
  70   }
  71   // For characters <= charMax.<
  72   CharMap<Unsigned32> charMap_;
  73   // For characters > charMax.
  74   RangeMap<WideChar,UnivChar> rangeMap_;
  75   friend class UnivCharsetDescIter;
  76 };
  77
  78 class SP_API UnivCharsetDescIter {
  79 public:
  80   UnivCharsetDescIter(const UnivCharsetDesc &);
  81   Boolean next(WideChar &descMin, WideChar &descMax, UnivChar &univMin);
  82   void skipTo(WideChar);
  83 private:
  84   const CharMap<Unsigned32> *charMap_;
  85   Char nextChar_;
  86   Boolean doneCharMap_;
  87   RangeMapIter<WideChar,UnivChar> rangeMapIter_;
  88 };
  89
  90 inline
  91 Boolean UnivCharsetDesc::descToUniv(WideChar from, UnivChar &to) const
  92 {
  93   if (from > charMax) {
  94     WideChar tem;
  95     return rangeMap_.map(from, to, tem);
  96   }
  97   else {
  98     Unsigned32 tem = charMap_[from];
  99     if (noDesc(tem))
 100       return 0;
 101     else {
 102       to = extractChar(tem, from);
 103       return 1;
 104     }
 105   }
 106 }
 107
 108 inline
 109 Boolean UnivCharsetDesc::descToUniv(WideChar from, UnivChar &to,
 110                                     WideChar &alsoMax) const
 111 {
 112   if (from > charMax)
 113     return rangeMap_.map(from, to, alsoMax);
 114   else {
 115     Char max;
 116     Unsigned32 tem = charMap_.getRange(from, max);
 117     alsoMax = max;
 118     if (noDesc(tem))
 119       return 0;
 120     else {
 121       to = extractChar(tem, from);
 122       return 1;
 123     }
 124   }
 125 }
 126
 127 inline
 128 unsigned UnivCharsetDesc::univToDesc(UnivChar from, WideChar &to,
 129                                      ISet<WideChar> &toSet) const
 130 {
 131   WideChar tem;
 132   return univToDesc(from, to, toSet, tem);
 133 }
 134
 135 inline
 136 void UnivCharsetDescIter::skipTo(WideChar ch)
 137 {
 138   if (ch > charMax)
 139     doneCharMap_ = 1;
 140   else
 141     nextChar_ = ch;
 142 }
 143
 144 #ifdef SP_NAMESPACE
 145 }
 146 #endif
 147
 148 #endif /* not UnivCharsetDesc_INCLUDED */