harfbuzz/src/hb-ot-name-table.hh

375 lines
10 KiB
C++
Raw Normal View History

2011-08-06 02:34:50 +02:00
/*
* Copyright © 2011,2012 Google, Inc.
2011-08-06 02:34:50 +02:00
*
* This is part of HarfBuzz, a text shaping library.
*
* Permission is hereby granted, without written agreement and without
* license or royalty fees, to use, copy, modify, and distribute this
* software and its documentation for any purpose, provided that the
* above copyright notice and the following two paragraphs appear in
* all copies of this software.
*
* IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
* DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
* ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
* IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
* DAMAGE.
*
* THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
* BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
* FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
* ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
* PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
*
* Google Author(s): Behdad Esfahbod
*/
#ifndef HB_OT_NAME_TABLE_HH
#define HB_OT_NAME_TABLE_HH
2011-08-06 02:34:50 +02:00
#include "hb-open-type.hh"
2018-10-24 07:00:19 +02:00
#include "hb-ot-name-language.hh"
2018-10-24 08:33:44 +02:00
#include "hb-aat-layout.hh"
2011-08-06 02:34:50 +02:00
namespace OT {
2011-08-06 02:34:50 +02:00
#define entry_score var.u16[0]
#define entry_index var.u16[1]
2011-08-06 02:34:50 +02:00
/*
* name -- Naming
* https://docs.microsoft.com/en-us/typography/opentype/spec/name
2011-08-06 02:34:50 +02:00
*/
#define HB_OT_TAG_name HB_TAG('n','a','m','e')
2018-10-16 07:42:04 +02:00
#define UNSUPPORTED 42
2011-08-17 14:43:45 +02:00
2011-08-06 02:34:50 +02:00
struct NameRecord
{
hb_language_t language (hb_face_t *face) const
2018-10-24 06:19:56 +02:00
{
2019-05-11 10:24:23 +02:00
#ifndef HB_NO_OT_NAME_LANGUAGE
2018-10-24 06:19:56 +02:00
unsigned int p = platformID;
unsigned int l = languageID;
if (p == 3)
2018-10-24 07:00:19 +02:00
return _hb_ot_name_language_for_ms_code (l);
if (p == 1)
return _hb_ot_name_language_for_mac_code (l);
2019-05-11 10:24:23 +02:00
#ifndef HB_NO_OT_NAME_LANGUAGE_AAT
2018-10-24 08:33:44 +02:00
if (p == 0)
return face->table.ltag->get_language (l);
#endif
2018-10-24 06:19:56 +02:00
2019-05-11 10:24:23 +02:00
#endif
2018-10-24 06:19:56 +02:00
return HB_LANGUAGE_INVALID;
}
uint16_t score () const
{
2018-10-16 07:42:04 +02:00
/* Same order as in cmap::find_best_subtable(). */
unsigned int p = platformID;
unsigned int e = encodingID;
/* 32-bit. */
if (p == 3 && e == 10) return 0;
if (p == 0 && e == 6) return 1;
if (p == 0 && e == 4) return 2;
/* 16-bit. */
if (p == 3 && e == 1) return 3;
if (p == 0 && e == 3) return 4;
if (p == 0 && e == 2) return 5;
if (p == 0 && e == 1) return 6;
if (p == 0 && e == 0) return 7;
/* Symbol. */
if (p == 3 && e == 0) return 8;
/* We treat all Mac Latin names as ASCII only. */
if (p == 1 && e == 0) return 10; /* 10 is magic number :| */
2018-10-16 07:42:04 +02:00
return UNSUPPORTED;
}
NameRecord* copy (hb_serialize_context_t *c, const void *base) const
2019-05-03 01:26:06 +02:00
{
TRACE_SERIALIZE (this);
2019-05-03 01:26:06 +02:00
auto *out = c->embed (this);
if (unlikely (!out)) return_trace (nullptr);
out->offset.serialize_copy (c, offset, base, 0, hb_serialize_context_t::Tail, length);
return_trace (out);
2019-05-03 01:26:06 +02:00
}
bool isUnicode () const
{
unsigned int p = platformID;
unsigned int e = encodingID;
return (p == 0 ||
(p == 3 && (e == 0 || e == 1 || e == 10)));
}
static int cmp (const void *pa, const void *pb)
{
const NameRecord *a = (const NameRecord *)pa;
const NameRecord *b = (const NameRecord *)pb;
if (a->platformID != b->platformID)
return a->platformID - b->platformID;
if (a->encodingID != b->encodingID)
return a->encodingID - b->encodingID;
if (a->languageID != b->languageID)
return a->languageID - b->languageID;
if (a->nameID != b->nameID)
return a->nameID - b->nameID;
if (a->length != b->length)
return a->length - b->length;
return 0;
}
bool sanitize (hb_sanitize_context_t *c, const void *base) const
{
2012-11-23 21:32:14 +01:00
TRACE_SANITIZE (this);
2019-05-02 23:42:37 +02:00
return_trace (c->check_struct (this) && offset.sanitize (c, base, length));
2011-08-06 02:34:50 +02:00
}
HBUINT16 platformID; /* Platform ID. */
HBUINT16 encodingID; /* Platform-specific encoding ID. */
HBUINT16 languageID; /* Language ID. */
HBUINT16 nameID; /* Name ID. */
HBUINT16 length; /* String length (in bytes). */
2019-05-03 01:25:00 +02:00
NNOffsetTo<UnsizedArrayOf<HBUINT8>>
2019-05-02 23:42:37 +02:00
offset; /* String offset from start of storage area (in bytes). */
2011-08-06 02:34:50 +02:00
public:
DEFINE_SIZE_STATIC (12);
};
static int
_hb_ot_name_entry_cmp_key (const void *pa, const void *pb)
{
const hb_ot_name_entry_t *a = (const hb_ot_name_entry_t *) pa;
const hb_ot_name_entry_t *b = (const hb_ot_name_entry_t *) pb;
2018-10-16 07:42:04 +02:00
/* Compare by name_id, then language. */
2018-10-16 07:42:04 +02:00
if (a->name_id != b->name_id)
return a->name_id - b->name_id;
2018-10-16 07:42:04 +02:00
2018-10-24 07:19:09 +02:00
if (a->language == b->language) return 0;
if (!a->language) return -1;
if (!b->language) return +1;
return strcmp (hb_language_to_string (a->language),
hb_language_to_string (b->language));
}
static int
_hb_ot_name_entry_cmp (const void *pa, const void *pb)
{
/* Compare by name_id, then language, then score, then index. */
int v = _hb_ot_name_entry_cmp_key (pa, pb);
if (v)
return v;
const hb_ot_name_entry_t *a = (const hb_ot_name_entry_t *) pa;
const hb_ot_name_entry_t *b = (const hb_ot_name_entry_t *) pb;
2018-10-16 07:42:04 +02:00
if (a->entry_score != b->entry_score)
return a->entry_score - b->entry_score;
2018-10-16 07:42:04 +02:00
if (a->entry_index != b->entry_index)
return a->entry_index - b->entry_index;
2018-10-16 07:42:04 +02:00
return 0;
}
2011-08-06 02:34:50 +02:00
struct name
{
static constexpr hb_tag_t tableTag = HB_OT_TAG_name;
2011-08-06 02:34:50 +02:00
unsigned int get_size () const
More weird fixes In file included from hb-ot-name.cc:29: hb-ot-name-table.hh: In member function 'unsigned int OT::name::get_size() const': hb-ot-name-table.hh:157: error: ISO C++ says that these are ambiguous, even though the worst conversion for the first is better than the worst conversion for the second: hb-open-type.hh:354: note: candidate 1: const Type& OT::UnsizedArrayOf<Type>::operator[](unsigned int) const [with Type = OT::NameRecord] hb-ot-name-table.hh:157: note: candidate 2: operator[](const T*, int) <built-in> hb-ot-name-table.hh: In member function 'void OT::name::accelerator_t::init(hb_face_t*)': hb-ot-name-table.hh:196: error: ISO C++ says that these are ambiguous, even though the worst conversion for the first is better than the worst conversion for the second: hb-dsalgs.hh:574: note: candidate 1: Type& hb_array_t<Type>::operator[](unsigned int) const [with Type = const OT::NameRecord] hb-ot-name-table.hh:196: note: candidate 2: operator[](T*, int) <built-in> hb-ot-name-table.hh:197: error: ISO C++ says that these are ambiguous, even though the worst conversion for the first is better than the worst conversion for the second: hb-dsalgs.hh:574: note: candidate 1: Type& hb_array_t<Type>::operator[](unsigned int) const [with Type = const OT::NameRecord] hb-ot-name-table.hh:197: note: candidate 2: operator[](T*, int) <built-in> hb-ot-name-table.hh:198: error: ISO C++ says that these are ambiguous, even though the worst conversion for the first is better than the worst conversion for the second: hb-dsalgs.hh:574: note: candidate 1: Type& hb_array_t<Type>::operator[](unsigned int) const [with Type = const OT::NameRecord] hb-ot-name-table.hh:198: note: candidate 2: operator[](T*, int) <built-in> make[4]: *** [libharfbuzz_la-hb-ot-name.lo] Error 1 make[3]: *** [all-recursive] Error 1
2018-11-30 18:52:21 +01:00
{ return min_size + count * nameRecordZ.item_size; }
2013-07-21 23:05:02 +02:00
2019-05-07 22:37:43 +02:00
template <typename Iterator,
hb_requires (hb_is_source_of (Iterator, const NameRecord &))>
bool serialize (hb_serialize_context_t *c,
2019-05-07 22:37:43 +02:00
Iterator it,
const void *src_string_pool)
{
TRACE_SERIALIZE (this);
if (unlikely (!c->extend_min ((*this)))) return_trace (false);
this->format = 0;
2019-05-07 22:26:15 +02:00
this->count = it.len ();
NameRecord *name_records = (NameRecord *) calloc (it.len (), NameRecord::static_size);
hb_array_t<NameRecord> records (name_records, it.len ());
for (const NameRecord& record : it)
{
memcpy (name_records, &record, NameRecord::static_size);
name_records++;
}
records.qsort ();
c->copy_all (records, src_string_pool);
free (records.arrayZ);
2019-05-07 20:01:02 +02:00
if (unlikely (c->ran_out_of_room)) return_trace (false);
this->stringOffset = c->length ();
return_trace (true);
}
bool subset (hb_subset_context_t *c) const
{
2019-05-07 22:26:15 +02:00
TRACE_SUBSET (this);
2019-05-07 22:37:43 +02:00
name *name_prime = c->serializer->start_embed<name> ();
2019-05-07 22:26:15 +02:00
if (unlikely (!name_prime)) return_trace (false);
2019-05-07 22:37:43 +02:00
auto it =
+ nameRecordZ.as_array (count)
| hb_filter (c->plan->name_ids, &NameRecord::nameID)
| hb_filter (c->plan->name_languages, &NameRecord::languageID)
| hb_filter ([&] (const NameRecord& namerecord) { return c->plan->name_legacy || namerecord.isUnicode (); })
2019-05-07 22:37:43 +02:00
;
name_prime->serialize (c->serializer, it, hb_addressof (this + stringOffset));
2019-05-07 22:26:15 +02:00
return_trace (name_prime->count);
}
bool sanitize_records (hb_sanitize_context_t *c) const
{
2012-11-23 21:32:14 +01:00
TRACE_SANITIZE (this);
2018-10-24 08:05:55 +02:00
const void *string_pool = (this+stringOffset).arrayZ;
return_trace (nameRecordZ.sanitize (c, count, string_pool));
2011-08-06 02:34:50 +02:00
}
bool sanitize (hb_sanitize_context_t *c) const
{
2012-11-23 21:32:14 +01:00
TRACE_SANITIZE (this);
return_trace (c->check_struct (this) &&
likely (format == 0 || format == 1) &&
2018-09-10 23:29:26 +02:00
c->check_array (nameRecordZ.arrayZ, count) &&
c->check_range (this, stringOffset) &&
sanitize_records (c));
2011-08-06 02:34:50 +02:00
}
struct accelerator_t
{
void init (hb_face_t *face)
{
this->table = hb_sanitize_context_t ().reference_table<name> (face);
assert (this->table.get_length () >= this->table->stringOffset);
this->pool = (const char *) (const void *) (this->table+this->table->stringOffset);
this->pool_len = this->table.get_length () - this->table->stringOffset;
const hb_array_t<const NameRecord> all_names (this->table->nameRecordZ.arrayZ,
this->table->count);
this->names.init ();
2018-12-22 00:46:51 +01:00
this->names.alloc (all_names.length);
2018-12-22 00:46:51 +01:00
for (unsigned int i = 0; i < all_names.length; i++)
{
hb_ot_name_entry_t *entry = this->names.push ();
entry->name_id = all_names[i].nameID;
2018-10-24 08:33:44 +02:00
entry->language = all_names[i].language (face);
entry->entry_score = all_names[i].score ();
entry->entry_index = i;
}
this->names.qsort (_hb_ot_name_entry_cmp);
/* Walk and pick best only for each name_id,language pair,
* while dropping unsupported encodings. */
2018-10-16 07:42:04 +02:00
unsigned int j = 0;
2018-12-22 00:46:51 +01:00
for (unsigned int i = 0; i < this->names.length; i++)
2018-10-16 07:42:04 +02:00
{
if (this->names[i].entry_score == UNSUPPORTED ||
this->names[i].language == HB_LANGUAGE_INVALID)
continue;
if (i &&
this->names[i - 1].name_id == this->names[i].name_id &&
2018-10-16 07:42:04 +02:00
this->names[i - 1].language == this->names[i].language)
continue;
this->names[j++] = this->names[i];
}
this->names.resize (j);
}
void fini ()
{
this->names.fini ();
2018-11-11 17:40:57 +01:00
this->table.destroy ();
}
int get_index (hb_ot_name_id_t name_id,
hb_language_t language,
unsigned int *width=nullptr) const
{
const hb_ot_name_entry_t key = {name_id, {0}, language};
const hb_ot_name_entry_t *entry = hb_bsearch (key, (const hb_ot_name_entry_t *) this->names,
2018-12-22 00:46:51 +01:00
this->names.length,
sizeof (hb_ot_name_entry_t),
_hb_ot_name_entry_cmp_key);
if (!entry)
return -1;
if (width)
*width = entry->entry_score < 10 ? 2 : 1;
return entry->entry_index;
}
hb_bytes_t get_name (unsigned int idx) const
{
const hb_array_t<const NameRecord> all_names (table->nameRecordZ.arrayZ, table->count);
const NameRecord &record = all_names[idx];
const hb_bytes_t string_pool (pool, pool_len);
return string_pool.sub_array (record.offset, record.length);
}
private:
const char *pool;
unsigned int pool_len;
public:
hb_blob_ptr_t<name> table;
hb_vector_t<hb_ot_name_entry_t> names;
};
2011-08-06 02:34:50 +02:00
/* We only implement format 0 for now. */
HBUINT16 format; /* Format selector (=0/1). */
HBUINT16 count; /* Number of name records. */
NNOffsetTo<UnsizedArrayOf<HBUINT8>>
2018-10-24 08:05:55 +02:00
stringOffset; /* Offset to start of string storage (from start of table). */
2018-09-10 23:29:26 +02:00
UnsizedArrayOf<NameRecord>
nameRecordZ; /* The name records where count is the number of records. */
2011-08-06 02:34:50 +02:00
public:
2018-09-10 23:29:26 +02:00
DEFINE_SIZE_ARRAY (6, nameRecordZ);
2011-08-06 02:34:50 +02:00
};
#undef entry_index
#undef entry_score
struct name_accelerator_t : name::accelerator_t {};
2011-08-06 02:34:50 +02:00
2012-11-17 03:49:54 +01:00
} /* namespace OT */
2011-08-06 02:34:50 +02:00
#endif /* HB_OT_NAME_TABLE_HH */