tor-browser

The Tor Browser
git clone https://git.dasho.dev/tor-browser.git
Log | Files | Refs | README | LICENSE

hb-aat-map.hh (3512B)


      1 /*
      2 * Copyright © 2018  Google, Inc.
      3 *
      4 *  This is part of HarfBuzz, a text shaping library.
      5 *
      6 * Permission is hereby granted, without written agreement and without
      7 * license or royalty fees, to use, copy, modify, and distribute this
      8 * software and its documentation for any purpose, provided that the
      9 * above copyright notice and the following two paragraphs appear in
     10 * all copies of this software.
     11 *
     12 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
     13 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
     14 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
     15 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
     16 * DAMAGE.
     17 *
     18 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
     19 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
     20 * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
     21 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
     22 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
     23 *
     24 * Google Author(s): Behdad Esfahbod
     25 */
     26 
     27 #ifndef HB_AAT_MAP_HH
     28 #define HB_AAT_MAP_HH
     29 
     30 #include "hb.hh"
     31 
     32 
     33 struct hb_aat_map_t
     34 {
     35  friend struct hb_aat_map_builder_t;
     36 
     37  public:
     38  struct range_flags_t
     39  {
     40    hb_mask_t flags;
     41    unsigned cluster_first;
     42    unsigned cluster_last; // end - 1
     43  };
     44 
     45  public:
     46  hb_vector_t<hb_sorted_vector_t<range_flags_t>> chain_flags;
     47 };
     48 
     49 struct hb_aat_map_builder_t
     50 {
     51  public:
     52 
     53  HB_INTERNAL hb_aat_map_builder_t (hb_face_t *face_,
     54 			    const hb_segment_properties_t props_) :
     55 			      face (face_),
     56 			      props (props_) {}
     57 
     58  HB_INTERNAL void add_feature (const hb_feature_t &feature);
     59 
     60  HB_INTERNAL void compile (hb_aat_map_t  &m);
     61 
     62  public:
     63  struct feature_info_t
     64  {
     65    hb_aat_layout_feature_type_t  type;
     66    hb_aat_layout_feature_selector_t  setting;
     67    bool is_exclusive;
     68    unsigned  seq; /* For stable sorting only. */
     69 
     70    HB_INTERNAL static int cmp (const void *pa, const void *pb)
     71    {
     72      const feature_info_t *a = (const feature_info_t *) pa;
     73      const feature_info_t *b = (const feature_info_t *) pb;
     74      if (a->type != b->type) return (a->type < b->type ? -1 : 1);
     75      if (!a->is_exclusive &&
     76   (a->setting & ~1) != (b->setting & ~1)) return (a->setting < b->setting ? -1 : 1);
     77     return (a->seq < b->seq ? -1 : a->seq > b->seq ? 1 : 0);
     78    }
     79 
     80    /* compares type & setting only */
     81    int cmp (const feature_info_t& f) const
     82    {
     83      return (f.type != type) ? (f.type < type ? -1 : 1) :
     84      (f.setting != setting) ? (f.setting < setting ? -1 : 1) : 0;
     85    }
     86  };
     87 
     88  struct feature_range_t
     89  {
     90    feature_info_t info;
     91    unsigned start;
     92    unsigned end;
     93  };
     94 
     95  private:
     96  struct feature_event_t
     97  {
     98    unsigned int index;
     99    bool start;
    100    feature_info_t feature;
    101 
    102    HB_INTERNAL static int cmp (const void *pa, const void *pb) {
    103      const feature_event_t *a = (const feature_event_t *) pa;
    104      const feature_event_t *b = (const feature_event_t *) pb;
    105      return a->index < b->index ? -1 : a->index > b->index ? 1 :
    106      a->start < b->start ? -1 : a->start > b->start ? 1 :
    107      feature_info_t::cmp (&a->feature, &b->feature);
    108    }
    109  };
    110 
    111  public:
    112  hb_face_t *face;
    113  hb_segment_properties_t props;
    114 
    115  public:
    116  hb_sorted_vector_t<feature_range_t> features;
    117  hb_sorted_vector_t<feature_info_t> current_features;
    118  unsigned range_first = HB_FEATURE_GLOBAL_START;
    119  unsigned range_last = HB_FEATURE_GLOBAL_END;
    120 };
    121 
    122 
    123 #endif /* HB_AAT_MAP_HH */