tor-browser

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

hb-ot-var-fvar-table.hh (15594B)


      1 /*
      2 * Copyright © 2017  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_OT_VAR_FVAR_TABLE_HH
     28 #define HB_OT_VAR_FVAR_TABLE_HH
     29 
     30 #include "hb-open-type.hh"
     31 
     32 /*
     33 * fvar -- Font Variations
     34 * https://docs.microsoft.com/en-us/typography/opentype/spec/fvar
     35 */
     36 
     37 #define HB_OT_TAG_fvar HB_TAG('f','v','a','r')
     38 
     39 
     40 namespace OT {
     41 
     42 static bool axis_coord_pinned_or_within_axis_range (const hb_array_t<const F16DOT16> coords,
     43                                                    unsigned axis_index,
     44                                                    Triple axis_limit)
     45 {
     46  double axis_coord = static_cast<double>(coords[axis_index].to_float ());
     47  if (axis_limit.is_point ())
     48  {
     49    if (axis_limit.minimum != axis_coord)
     50      return false;
     51  }
     52  else
     53  {
     54    if (axis_coord < axis_limit.minimum ||
     55        axis_coord > axis_limit.maximum)
     56      return false;
     57  }
     58  return true;
     59 }
     60 
     61 struct InstanceRecord
     62 {
     63  friend struct fvar;
     64 
     65  hb_array_t<const F16DOT16> get_coordinates (unsigned int axis_count) const
     66  { return coordinatesZ.as_array (axis_count); }
     67 
     68  bool keep_instance (unsigned axis_count,
     69                      const hb_map_t *axes_index_tag_map,
     70                      const hb_hashmap_t<hb_tag_t, Triple> *axes_location) const
     71  {
     72    if (axes_location->is_empty ()) return true;
     73    const hb_array_t<const F16DOT16> coords = get_coordinates (axis_count);
     74    for (unsigned i = 0 ; i < axis_count; i++)
     75    {
     76      uint32_t *axis_tag;
     77      if (!axes_index_tag_map->has (i, &axis_tag))
     78        return false;
     79      if (!axes_location->has (*axis_tag))
     80        continue;
     81 
     82      Triple axis_limit = axes_location->get (*axis_tag);
     83      if (!axis_coord_pinned_or_within_axis_range (coords, i, axis_limit))
     84        return false;
     85    }
     86    return true;
     87  }
     88 
     89  bool subset (hb_subset_context_t *c,
     90               unsigned axis_count,
     91               bool has_postscript_nameid) const
     92  {
     93    TRACE_SUBSET (this);
     94    if (unlikely (!c->serializer->embed (subfamilyNameID))) return_trace (false);
     95    if (unlikely (!c->serializer->embed (flags))) return_trace (false);
     96 
     97    const hb_array_t<const F16DOT16> coords = get_coordinates (axis_count);
     98    const hb_hashmap_t<hb_tag_t, Triple> *axes_location = &c->plan->user_axes_location;
     99    for (unsigned i = 0 ; i < axis_count; i++)
    100    {
    101      uint32_t *axis_tag;
    102      Triple *axis_limit;
    103      // only keep instances whose coordinates == pinned axis location
    104      if (!c->plan->axes_old_index_tag_map.has (i, &axis_tag)) return_trace (false);
    105      if (axes_location->has (*axis_tag, &axis_limit))
    106      {
    107        if (!axis_coord_pinned_or_within_axis_range (coords, i, *axis_limit))
    108          return_trace (false);
    109 
    110        //skip pinned axis
    111        if (axis_limit->is_point ())
    112          continue;
    113      }
    114 
    115      if (!c->serializer->embed (coords[i]))
    116        return_trace (false);
    117    }
    118 
    119    if (has_postscript_nameid)
    120    {
    121      NameID name_id;
    122      name_id = StructAfter<NameID> (coords);
    123      if (!c->serializer->embed (name_id))
    124        return_trace (false);
    125    }
    126 
    127    return_trace (true);
    128  }
    129 
    130  bool sanitize (hb_sanitize_context_t *c, unsigned int axis_count) const
    131  {
    132    TRACE_SANITIZE (this);
    133    return_trace (c->check_struct (this) &&
    134 	  hb_barrier () &&
    135 	  c->check_array (coordinatesZ.arrayZ, axis_count));
    136  }
    137 
    138  protected:
    139  NameID	subfamilyNameID;/* The name ID for entries in the 'name' table
    140 			 * that provide subfamily names for this instance. */
    141  HBUINT16	flags;		/* Reserved for future use — set to 0. */
    142  UnsizedArrayOf<F16DOT16>
    143 	coordinatesZ;	/* The coordinates array for this instance. */
    144  //NameID	postScriptNameIDX;/*Optional. The name ID for entries in the 'name'
    145  //				  * table that provide PostScript names for this
    146  //				  * instance. */
    147 
    148  public:
    149  DEFINE_SIZE_UNBOUNDED (4);
    150 };
    151 
    152 struct AxisRecord
    153 {
    154  int cmp (hb_tag_t key) const { return axisTag.cmp (key); }
    155 
    156  enum
    157  {
    158    AXIS_FLAG_HIDDEN	= 0x0001,
    159  };
    160 
    161 #ifndef HB_DISABLE_DEPRECATED
    162  void get_axis_deprecated (hb_ot_var_axis_t *info) const
    163  {
    164    info->tag = axisTag;
    165    info->name_id = axisNameID;
    166    get_coordinates (info->min_value, info->default_value, info->max_value);
    167  }
    168 #endif
    169 
    170  void get_axis_info (unsigned axis_index, hb_ot_var_axis_info_t *info) const
    171  {
    172    info->axis_index = axis_index;
    173    info->tag = axisTag;
    174    info->name_id = axisNameID;
    175    info->flags = (hb_ot_var_axis_flags_t) (unsigned int) flags;
    176    get_coordinates (info->min_value, info->default_value, info->max_value);
    177    info->reserved = 0;
    178  }
    179 
    180  hb_tag_t get_axis_tag () const { return axisTag; }
    181 
    182  float normalize_axis_value (float v) const
    183  {
    184    float min_value, default_value, max_value;
    185    get_coordinates (min_value, default_value, max_value);
    186 
    187    v = hb_clamp (v, min_value, max_value);
    188 
    189    if (v == default_value)
    190      return 0;
    191    else if (v < default_value)
    192      return (v - default_value) / (default_value - min_value);
    193    else
    194      return (v - default_value) / (max_value - default_value);
    195  }
    196 
    197  hb_ot_name_id_t get_name_id () const { return axisNameID; }
    198 
    199  bool sanitize (hb_sanitize_context_t *c) const
    200  {
    201    TRACE_SANITIZE (this);
    202    return_trace (c->check_struct (this));
    203  }
    204 
    205  void get_coordinates (float &min, float &default_, float &max) const
    206  {
    207    default_ = defaultValue.to_float ();
    208    /* Ensure order, to simplify client math. */
    209    min = hb_min (default_, minValue.to_float ());
    210    max = hb_max (default_, maxValue.to_float ());
    211  }
    212 
    213  float get_default () const
    214  {
    215    return defaultValue.to_float ();
    216  }
    217 
    218  TripleDistances get_triple_distances () const
    219  {
    220    float min, default_, max;
    221    get_coordinates (min, default_, max);
    222    return TripleDistances (
    223      static_cast<double>(min),
    224      static_cast<double>(default_),
    225      static_cast<double>(max));
    226  }
    227 
    228  bool subset (hb_subset_context_t *c) const
    229  {
    230    TRACE_SUBSET (this);
    231    auto *out = c->serializer->embed (this);
    232    if (unlikely (!out)) return_trace (false);
    233 
    234    const hb_hashmap_t<hb_tag_t, Triple>& user_axes_location = c->plan->user_axes_location;
    235    Triple *axis_limit;
    236    if (user_axes_location.has (axisTag, &axis_limit))
    237    {
    238      out->minValue.set_float (axis_limit->minimum);
    239      out->defaultValue.set_float (axis_limit->middle);
    240      out->maxValue.set_float (axis_limit->maximum);
    241    }
    242    return_trace (true);
    243  }
    244 
    245  public:
    246  Tag		axisTag;	/* Tag identifying the design variation for the axis. */
    247  protected:
    248  F16DOT16	minValue;	/* The minimum coordinate value for the axis. */
    249  F16DOT16	defaultValue;	/* The default coordinate value for the axis. */
    250  F16DOT16	maxValue;	/* The maximum coordinate value for the axis. */
    251  public:
    252  HBUINT16	flags;		/* Axis flags. */
    253  NameID	axisNameID;	/* The name ID for entries in the 'name' table that
    254 			 * provide a display name for this axis. */
    255 
    256  public:
    257  DEFINE_SIZE_STATIC (20);
    258 };
    259 
    260 struct fvar
    261 {
    262  static constexpr hb_tag_t tableTag = HB_OT_TAG_fvar;
    263 
    264  bool has_data () const { return version.to_int (); }
    265 
    266  bool sanitize (hb_sanitize_context_t *c) const
    267  {
    268    TRACE_SANITIZE (this);
    269    return_trace (version.sanitize (c) &&
    270 	  hb_barrier () &&
    271 	  likely (version.major == 1) &&
    272 	  c->check_struct (this) &&
    273 	  hb_barrier () &&
    274 	  axisSize == 20 && /* Assumed in our code. */
    275 	  instanceSize >= axisCount * 4 + 4 &&
    276 	  get_axes ().sanitize (c) &&
    277 	  c->check_range (&StructAfter<InstanceRecord> (get_axes ()),
    278 			  instanceCount, instanceSize));
    279  }
    280 
    281  unsigned int get_axis_count () const { return axisCount; }
    282 
    283 #ifndef HB_DISABLE_DEPRECATED
    284  unsigned int get_axes_deprecated (unsigned int      start_offset,
    285 			    unsigned int     *axes_count /* IN/OUT */,
    286 			    hb_ot_var_axis_t *axes_array /* OUT */) const
    287  {
    288    if (axes_count)
    289    {
    290      hb_array_t<const AxisRecord> arr = get_axes ().sub_array (start_offset, axes_count);
    291      for (unsigned i = 0; i < arr.length; ++i)
    292 arr[i].get_axis_deprecated (&axes_array[i]);
    293    }
    294    return axisCount;
    295  }
    296 #endif
    297 
    298  unsigned int get_axis_infos (unsigned int           start_offset,
    299 		       unsigned int          *axes_count /* IN/OUT */,
    300 		       hb_ot_var_axis_info_t *axes_array /* OUT */) const
    301  {
    302    if (axes_count)
    303    {
    304      hb_array_t<const AxisRecord> arr = get_axes ().sub_array (start_offset, axes_count);
    305      for (unsigned i = 0; i < arr.length; ++i)
    306 arr[i].get_axis_info (start_offset + i, &axes_array[i]);
    307    }
    308    return axisCount;
    309  }
    310 
    311 #ifndef HB_DISABLE_DEPRECATED
    312  bool
    313  find_axis_deprecated (hb_tag_t tag, unsigned *axis_index, hb_ot_var_axis_t *info) const
    314  {
    315    unsigned i;
    316    if (!axis_index) axis_index = &i;
    317    *axis_index = HB_OT_VAR_NO_AXIS_INDEX;
    318    auto axes = get_axes ();
    319    return axes.lfind (tag, axis_index) && ((void) axes[*axis_index].get_axis_deprecated (info), true);
    320  }
    321 #endif
    322  bool
    323  find_axis_info (hb_tag_t tag, hb_ot_var_axis_info_t *info) const
    324  {
    325    unsigned i;
    326    auto axes = get_axes ();
    327    return axes.lfind (tag, &i) && ((void) axes[i].get_axis_info (i, info), true);
    328  }
    329 
    330  float normalize_axis_value (unsigned int axis_index, float v) const
    331  { return get_axes ()[axis_index].normalize_axis_value (v); }
    332 
    333  unsigned int get_instance_count () const { return instanceCount; }
    334 
    335  hb_ot_name_id_t get_instance_subfamily_name_id (unsigned int instance_index) const
    336  {
    337    const InstanceRecord *instance = get_instance (instance_index);
    338    if (unlikely (!instance)) return HB_OT_NAME_ID_INVALID;
    339    return instance->subfamilyNameID;
    340  }
    341 
    342  hb_ot_name_id_t get_instance_postscript_name_id (unsigned int instance_index) const
    343  {
    344    const InstanceRecord *instance = get_instance (instance_index);
    345    if (unlikely (!instance)) return HB_OT_NAME_ID_INVALID;
    346    if (instanceSize >= axisCount * 4 + 6)
    347      return StructAfter<NameID> (instance->get_coordinates (axisCount));
    348    return HB_OT_NAME_ID_INVALID;
    349  }
    350 
    351  unsigned int get_instance_coords (unsigned int  instance_index,
    352 			    unsigned int *coords_length, /* IN/OUT */
    353 			    float        *coords         /* OUT */) const
    354  {
    355    const InstanceRecord *instance = get_instance (instance_index);
    356    if (unlikely (!instance))
    357    {
    358      if (coords_length)
    359 *coords_length = 0;
    360      return 0;
    361    }
    362 
    363    if (coords_length && *coords_length)
    364    {
    365      hb_array_t<const F16DOT16> instanceCoords = instance->get_coordinates (axisCount)
    366 						 .sub_array (0, coords_length);
    367      for (unsigned int i = 0; i < instanceCoords.length; i++)
    368 coords[i] = instanceCoords.arrayZ[i].to_float ();
    369    }
    370    return axisCount;
    371  }
    372 
    373  void collect_name_ids (hb_hashmap_t<hb_tag_t, Triple> *user_axes_location,
    374 		 hb_map_t *axes_old_index_tag_map,
    375 		 hb_set_t *nameids  /* IN/OUT */) const
    376  {
    377    if (!has_data ()) return;
    378 
    379    auto axis_records = get_axes ();
    380    for (unsigned i = 0 ; i < (unsigned)axisCount; i++)
    381    {
    382      hb_tag_t axis_tag = axis_records[i].get_axis_tag ();
    383      if (user_axes_location->has (axis_tag) &&
    384          user_axes_location->get (axis_tag).is_point ())
    385        continue;
    386 
    387      nameids->add (axis_records[i].get_name_id ());
    388    }
    389 
    390    for (unsigned i = 0 ; i < (unsigned)instanceCount; i++)
    391    {
    392      const InstanceRecord *instance = get_instance (i);
    393 
    394      if (!instance->keep_instance (axisCount, axes_old_index_tag_map, user_axes_location))
    395        continue;
    396 
    397      nameids->add (instance->subfamilyNameID);
    398 
    399      if (instanceSize >= axisCount * 4 + 6)
    400      {
    401        unsigned post_script_name_id = StructAfter<NameID> (instance->get_coordinates (axisCount));
    402        if (post_script_name_id != HB_OT_NAME_ID_INVALID) nameids->add (post_script_name_id);
    403      }
    404    }
    405  }
    406 
    407  bool subset (hb_subset_context_t *c) const
    408  {
    409    TRACE_SUBSET (this);
    410    unsigned retained_axis_count = c->plan->axes_index_map.get_population ();
    411    if (!retained_axis_count) //all axes are pinned
    412      return_trace (false);
    413 
    414    fvar *out = c->serializer->embed (this);
    415    if (unlikely (!out)) return_trace (false);
    416 
    417    if (!c->serializer->check_assign (out->axisCount, retained_axis_count, HB_SERIALIZE_ERROR_INT_OVERFLOW))
    418      return_trace (false);
    419 
    420    bool has_postscript_nameid = false;
    421    if (instanceSize >= axisCount * 4 + 6)
    422      has_postscript_nameid = true;
    423 
    424    if (!c->serializer->check_assign (out->instanceSize, retained_axis_count * 4 + (has_postscript_nameid ? 6 : 4),
    425                                      HB_SERIALIZE_ERROR_INT_OVERFLOW))
    426      return_trace (false);
    427 
    428    auto axes_records = get_axes ();
    429    for (unsigned i = 0 ; i < (unsigned)axisCount; i++)
    430    {
    431      if (!c->plan->axes_index_map.has (i)) continue;
    432      if (unlikely (!axes_records[i].subset (c)))
    433        return_trace (false);
    434    }
    435 
    436    if (!c->serializer->check_assign (out->firstAxis, get_size (), HB_SERIALIZE_ERROR_INT_OVERFLOW))
    437      return_trace (false);
    438 
    439    unsigned num_retained_instances = 0;
    440    for (unsigned i = 0 ; i < (unsigned)instanceCount; i++)
    441    {
    442      const InstanceRecord *instance = get_instance (i);
    443      auto snap = c->serializer->snapshot ();
    444      if (!instance->subset (c, axisCount, has_postscript_nameid))
    445        c->serializer->revert (snap);
    446      else
    447        num_retained_instances++;
    448    }
    449 
    450    return_trace (c->serializer->check_assign (out->instanceCount, num_retained_instances, HB_SERIALIZE_ERROR_INT_OVERFLOW));
    451  }
    452 
    453  public:
    454  hb_array_t<const AxisRecord> get_axes () const
    455  { return hb_array (&(this+firstAxis), axisCount); }
    456 
    457  const InstanceRecord *get_instance (unsigned int i) const
    458  {
    459    if (unlikely (i >= instanceCount)) return nullptr;
    460   return &StructAtOffset<InstanceRecord> (&StructAfter<InstanceRecord> (get_axes ()),
    461 				   i * instanceSize);
    462  }
    463 
    464  protected:
    465  FixedVersion<>version;	/* Version of the fvar table
    466 			 * initially set to 0x00010000u */
    467  Offset16To<AxisRecord>
    468 	firstAxis;	/* Offset in bytes from the beginning of the table
    469 			 * to the start of the AxisRecord array. */
    470  HBUINT16	reserved;	/* This field is permanently reserved. Set to 2. */
    471  HBUINT16	axisCount;	/* The number of variation axes in the font (the
    472 			 * number of records in the axes array). */
    473  HBUINT16	axisSize;	/* The size in bytes of each VariationAxisRecord —
    474 			 * set to 20 (0x0014) for this version. */
    475  HBUINT16	instanceCount;	/* The number of named instances defined in the font
    476 			 * (the number of records in the instances array). */
    477  HBUINT16	instanceSize;	/* The size in bytes of each InstanceRecord — set
    478 			 * to either axisCount * sizeof(F16DOT16) + 4, or to
    479 			 * axisCount * sizeof(F16DOT16) + 6. */
    480 
    481  public:
    482  DEFINE_SIZE_STATIC (16);
    483 };
    484 
    485 } /* namespace OT */
    486 
    487 
    488 #endif /* HB_OT_VAR_FVAR_TABLE_HH */