1/*
2 * Copyright © 2021 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 */
25
26#ifndef HB_OT_POST_TABLE_V2SUBSET_HH
27#define HB_OT_POST_TABLE_V2SUBSET_HH
28
29#include "hb-open-type.hh"
30#include "hb-ot-post-table.hh"
31
32/*
33 * post -- PostScript
34 * https://docs.microsoft.com/en-us/typography/opentype/spec/post
35 */
36
37namespace OT {
38template<typename Iterator>
39HB_INTERNAL bool postV2Tail::serialize (hb_serialize_context_t *c,
40 Iterator it,
41 const void* _post) const
42{
43 TRACE_SERIALIZE (this);
44 auto *out = c->start_embed (this);
45 if (unlikely (!c->check_success (out))) return_trace (false);
46 if (!out->glyphNameIndex.serialize (c, + it
47 | hb_map (hb_second)))
48 return_trace (false);
49
50 hb_set_t copied_indices;
51 for (const auto& _ : + it )
52 {
53 unsigned glyph_id = _.first;
54 unsigned new_index = _.second;
55
56 if (new_index < 258) continue;
57 if (copied_indices.has (new_index)) continue;
58 copied_indices.add (new_index);
59
60 hb_bytes_t s = reinterpret_cast<const post::accelerator_t*> (_post)->find_glyph_name (glyph_id);
61 HBUINT8 *o = c->allocate_size<HBUINT8> (HBUINT8::static_size * (s.length + 1));
62 if (unlikely (!o)) return_trace (false);
63 if (!c->check_assign (o[0], s.length, HB_SERIALIZE_ERROR_INT_OVERFLOW)) return_trace (false);
64 hb_memcpy (o+1, s.arrayZ, HBUINT8::static_size * s.length);
65 }
66
67 return_trace (true);
68}
69
70HB_INTERNAL bool postV2Tail::subset (hb_subset_context_t *c) const
71{
72 TRACE_SUBSET (this);
73
74 const hb_map_t &reverse_glyph_map = *c->plan->reverse_glyph_map;
75 unsigned num_glyphs = c->plan->num_output_glyphs ();
76 hb_map_t old_new_index_map, old_gid_new_index_map;
77 unsigned i = 0;
78
79 post::accelerator_t _post (c->plan->source);
80
81 hb_hashmap_t<hb_bytes_t, uint32_t, true> glyph_name_to_new_index;
82
83 old_new_index_map.alloc (num_glyphs);
84 old_gid_new_index_map.alloc (num_glyphs);
85 glyph_name_to_new_index.alloc (num_glyphs);
86
87 for (hb_codepoint_t new_gid = 0; new_gid < num_glyphs; new_gid++)
88 {
89 hb_codepoint_t old_gid = reverse_glyph_map.get (new_gid);
90 unsigned old_index = glyphNameIndex[old_gid];
91
92 unsigned new_index;
93 const uint32_t *new_index2;
94 if (old_index <= 257)
95 new_index = old_index;
96 else if (old_new_index_map.has (old_index, &new_index2))
97 new_index = *new_index2;
98 else
99 {
100 hb_bytes_t s = _post.find_glyph_name (old_gid);
101 new_index = glyph_name_to_new_index.get (s);
102 if (new_index == (unsigned)-1)
103 {
104 int standard_glyph_index = -1;
105 for (unsigned i = 0; i < format1_names_length; i++)
106 {
107 if (s == format1_names (i))
108 {
109 standard_glyph_index = i;
110 break;
111 }
112 }
113
114 if (standard_glyph_index == -1)
115 {
116 new_index = 258 + i;
117 i++;
118 }
119 else
120 { new_index = standard_glyph_index; }
121 glyph_name_to_new_index.set (s, new_index);
122 }
123 old_new_index_map.set (old_index, new_index);
124 }
125 old_gid_new_index_map.set (old_gid, new_index);
126 }
127
128 auto index_iter =
129 + hb_range (num_glyphs)
130 | hb_map (reverse_glyph_map)
131 | hb_map_retains_sorting ([&](hb_codepoint_t old_gid)
132 {
133 unsigned new_index = old_gid_new_index_map.get (old_gid);
134 return hb_pair_t<unsigned, unsigned> (old_gid, new_index);
135 })
136 ;
137
138 return_trace (serialize (c->serializer, index_iter, &_post));
139}
140
141} /* namespace OT */
142#endif /* HB_OT_POST_TABLE_V2SUBSET_HH */
143