blob: 52fc1ee434b166fa9becb3c6c2dd7fb996a44421 [file] [log] [blame]
Michiharu Ariza633ce882018-08-15 12:00:19 -07001/*
2 * Copyright © 2018 Adobe Systems Incorporated.
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 * Adobe Author(s): Michiharu Ariza
25 */
Michiharu Ariza1d1afdd2018-08-29 13:36:39 -070026#ifndef HB_CFF_INTERP_COMMON_HH
27#define HB_CFF_INTERP_COMMON_HH
Michiharu Ariza633ce882018-08-15 12:00:19 -070028
Michiharu Ariza633ce882018-08-15 12:00:19 -070029namespace CFF {
30
31using namespace OT;
32
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070033typedef unsigned int OpCode;
34/* === Dict operators === */
Michiharu Ariza633ce882018-08-15 12:00:19 -070035
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070036/* One byte operators (0-31) */
37#define OpCode_version 0 /* CFF Top */
38#define OpCode_Notice 1 /* CFF Top */
39#define OpCode_FullName 2 /* CFF Top */
40#define OpCode_FamilyName 3 /* CFF Top */
41#define OpCode_Weight 4 /* CFF Top */
42#define OpCode_FontBBox 5 /* CFF Top */
43#define OpCode_BlueValues 6 /* CFF Private, CFF2 Private */
44#define OpCode_OtherBlues 7 /* CFF Private, CFF2 Private */
45#define OpCode_FamilyBlues 8 /* CFF Private, CFF2 Private */
46#define OpCode_FamilyOtherBlues 9 /* CFF Private, CFF2 Private */
47#define OpCode_StdHW 10 /* CFF Private, CFF2 Private */
48#define OpCode_StdVW 11 /* CFF Private, CFF2 Private */
49#define OpCode_escape 12 /* All. Shared with CS */
50#define OpCode_UniqueID 13 /* CFF Top */
51#define OpCode_XUID 14 /* CFF Top */
52#define OpCode_charset 15 /* CFF Top (0) */
53#define OpCode_Encoding 16 /* CFF Top (0) */
54#define OpCode_CharStrings 17 /* CFF Top, CFF2 Top */
55#define OpCode_Private 18 /* CFF Top, CFF2 FD */
56#define OpCode_Subrs 19 /* CFF Private, CFF2 Private */
57#define OpCode_defaultWidthX 20 /* CFF Private (0) */
58#define OpCode_nominalWidthX 21 /* CFF Private (0) */
59#define OpCode_vsindexdict 22 /* CFF2 Private/CS */
60#define OpCode_blenddict 23 /* CFF2 Private/CS */
61#define OpCode_vstore 24 /* CFF2 Top */
62#define OpCode_reserved25 25
63#define OpCode_reserved26 26
64#define OpCode_reserved27 27
Michiharu Ariza633ce882018-08-15 12:00:19 -070065
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070066/* Numbers */
67#define OpCode_shortint 28 /* 16-bit integer, All */
68#define OpCode_longintdict 29 /* 32-bit integer, All */
69#define OpCode_BCD 30 /* real number, CFF2 Top/FD */
70#define OpCode_reserved31 31
Michiharu Ariza633ce882018-08-15 12:00:19 -070071
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070072/* 1-byte integers */
73#define OpCode_OneByteIntFirst 32 /* All. beginning of the range of first byte ints */
74#define OpCode_OneByteIntLast 246 /* All. ending of the range of first byte int */
Michiharu Ariza633ce882018-08-15 12:00:19 -070075
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070076/* 2-byte integers */
77#define OpCode_TwoBytePosInt0 247 /* All. first byte of two byte positive int (+108 to +1131) */
78#define OpCode_TwoBytePosInt1 248
79#define OpCode_TwoBytePosInt2 249
80#define OpCode_TwoBytePosInt3 250
Michiharu Ariza633ce882018-08-15 12:00:19 -070081
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070082#define OpCode_TwoByteNegInt0 251 /* All. first byte of two byte negative int (-1131 to -108) */
83#define OpCode_TwoByteNegInt1 252
84#define OpCode_TwoByteNegInt2 253
85#define OpCode_TwoByteNegInt3 254
Michiharu Ariza633ce882018-08-15 12:00:19 -070086
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070087/* Two byte escape operators 12, (0-41) */
88#define OpCode_ESC_Base 256
89#define Make_OpCode_ESC(byte2) ((OpCode)(OpCode_ESC_Base + (byte2)))
Michiharu Ariza633ce882018-08-15 12:00:19 -070090
Michiharu Arizaa11420b2018-08-29 12:14:30 -070091inline OpCode Unmake_OpCode_ESC (OpCode op) { return (OpCode)(op - OpCode_ESC_Base); }
92inline bool Is_OpCode_ESC (OpCode op) { return op >= OpCode_ESC_Base; }
93inline unsigned int OpCode_Size (OpCode op) { return Is_OpCode_ESC (op)? 2: 1; }
Michiharu Ariza633ce882018-08-15 12:00:19 -070094
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -070095#define OpCode_Copyright Make_OpCode_ESC(0) /* CFF Top */
96#define OpCode_isFixedPitch Make_OpCode_ESC(1) /* CFF Top (false) */
97#define OpCode_ItalicAngle Make_OpCode_ESC(2) /* CFF Top (0) */
98#define OpCode_UnderlinePosition Make_OpCode_ESC(3) /* CFF Top (-100) */
99#define OpCode_UnderlineThickness Make_OpCode_ESC(4) /* CFF Top (50) */
100#define OpCode_PaintType Make_OpCode_ESC(5) /* CFF Top (0) */
101#define OpCode_CharstringType Make_OpCode_ESC(6) /* CFF Top (2) */
102#define OpCode_FontMatrix Make_OpCode_ESC(7) /* CFF Top, CFF2 Top (.001 0 0 .001 0 0)*/
103#define OpCode_StrokeWidth Make_OpCode_ESC(8) /* CFF Top (0) */
104#define OpCode_BlueScale Make_OpCode_ESC(9) /* CFF Private, CFF2 Private (0.039625) */
105#define OpCode_BlueShift Make_OpCode_ESC(10) /* CFF Private, CFF2 Private (7) */
106#define OpCode_BlueFuzz Make_OpCode_ESC(11) /* CFF Private, CFF2 Private (1) */
107#define OpCode_StemSnapH Make_OpCode_ESC(12) /* CFF Private, CFF2 Private */
108#define OpCode_StemSnapV Make_OpCode_ESC(13) /* CFF Private, CFF2 Private */
109#define OpCode_ForceBold Make_OpCode_ESC(14) /* CFF Private (false) */
110#define OpCode_reservedESC15 Make_OpCode_ESC(15)
111#define OpCode_reservedESC16 Make_OpCode_ESC(16)
112#define OpCode_LanguageGroup Make_OpCode_ESC(17) /* CFF Private, CFF2 Private (0) */
113#define OpCode_ExpansionFactor Make_OpCode_ESC(18) /* CFF Private, CFF2 Private (0.06) */
114#define OpCode_initialRandomSeed Make_OpCode_ESC(19) /* CFF Private (0) */
115#define OpCode_SyntheticBase Make_OpCode_ESC(20) /* CFF Top */
116#define OpCode_PostScript Make_OpCode_ESC(21) /* CFF Top */
117#define OpCode_BaseFontName Make_OpCode_ESC(22) /* CFF Top */
118#define OpCode_BaseFontBlend Make_OpCode_ESC(23) /* CFF Top */
119#define OpCode_reservedESC24 Make_OpCode_ESC(24)
120#define OpCode_reservedESC25 Make_OpCode_ESC(25)
121#define OpCode_reservedESC26 Make_OpCode_ESC(26)
122#define OpCode_reservedESC27 Make_OpCode_ESC(27)
123#define OpCode_reservedESC28 Make_OpCode_ESC(28)
124#define OpCode_reservedESC29 Make_OpCode_ESC(29)
125#define OpCode_ROS Make_OpCode_ESC(30) /* CFF Top_CID */
126#define OpCode_CIDFontVersion Make_OpCode_ESC(31) /* CFF Top_CID (0) */
127#define OpCode_CIDFontRevision Make_OpCode_ESC(32) /* CFF Top_CID (0) */
128#define OpCode_CIDFontType Make_OpCode_ESC(33) /* CFF Top_CID (0) */
129#define OpCode_CIDCount Make_OpCode_ESC(34) /* CFF Top_CID (8720) */
130#define OpCode_UIDBase Make_OpCode_ESC(35) /* CFF Top_CID */
131#define OpCode_FDArray Make_OpCode_ESC(36) /* CFF Top_CID, CFF2 Top */
132#define OpCode_FDSelect Make_OpCode_ESC(37) /* CFF Top_CID, CFF2 Top */
133#define OpCode_FontName Make_OpCode_ESC(38) /* CFF Top_CID */
134
135 /* === CharString operators === */
136
137#define OpCode_hstem 1 /* CFF, CFF2 */
138#define OpCode_Reserved2 2
139#define OpCode_vstem 3 /* CFF, CFF2 */
140#define OpCode_vmoveto 4 /* CFF, CFF2 */
141#define OpCode_rlineto 5 /* CFF, CFF2 */
142#define OpCode_hlineto 6 /* CFF, CFF2 */
143#define OpCode_vlineto 7 /* CFF, CFF2 */
144#define OpCode_rrcurveto 8 /* CFF, CFF2 */
145#define OpCode_Reserved9 9
146#define OpCode_callsubr 10 /* CFF, CFF2 */
147#define OpCode_return 11 /* CFF */
148// #define OpCode_escape 12 /* CFF, CFF2 */
149#define OpCode_Reserved13 13
150#define OpCode_endchar 14 /* CFF */
151#define OpCode_vsindexcs 15 /* CFF2 */
152#define OpCode_blendcs 16 /* CFF2 */
153#define OpCode_Reserved17 17
154#define OpCode_hstemhm 18 /* CFF, CFF2 */
155#define OpCode_hintmask 19 /* CFF, CFF2 */
156#define OpCode_cntrmask 20 /* CFF, CFF2 */
157#define OpCode_rmoveto 21 /* CFF, CFF2 */
158#define OpCode_hmoveto 22 /* CFF, CFF2 */
159#define OpCode_vstemhm 23 /* CFF, CFF2 */
160#define OpCode_rcurveline 24 /* CFF, CFF2 */
161#define OpCode_rlinecurve 25 /* CFF, CFF2 */
162#define OpCode_vvcurveto 26 /* CFF, CFF2 */
163#define OpCode_hhcurveto 27 /* CFF, CFF2 */
164// #define OpCode_shortint 28 /* CFF, CFF2 */
165#define OpCode_callgsubr 29 /* CFF, CFF2 */
166#define OpCode_vhcurveto 30 /* CFF, CFF2 */
167#define OpCode_hvcurveto 31 /* CFF, CFF2 */
168
169#define OpCode_fixedcs 255 /* 32-bit fixed */
170
171/* Two byte escape operators 12, (0-41) */
172#define OpCode_ReservedESC0 Make_OpCode_ESC(0)
173#define OpCode_ReservedESC1 Make_OpCode_ESC(1)
174#define OpCode_ReservedESC2 Make_OpCode_ESC(2)
175#define OpCode_and Make_OpCode_ESC(3) /* CFF */
176#define OpCode_or Make_OpCode_ESC(4) /* CFF */
177#define OpCode_not Make_OpCode_ESC(5) /* CFF */
178#define OpCode_ReservedESC6 Make_OpCode_ESC(6)
179#define OpCode_ReservedESC7 Make_OpCode_ESC(7)
180#define OpCode_ReservedESC8 Make_OpCode_ESC(8)
181#define OpCode_abs Make_OpCode_ESC(9) /* CFF */
182#define OpCode_add Make_OpCode_ESC(10) /* CFF */
183#define OpCode_sub Make_OpCode_ESC(11) /* CFF */
184#define OpCode_div Make_OpCode_ESC(12) /* CFF */
185#define OpCode_ReservedESC13 Make_OpCode_ESC(13)
186#define OpCode_neg Make_OpCode_ESC(14) /* CFF */
187#define OpCode_eq Make_OpCode_ESC(15) /* CFF */
188#define OpCode_ReservedESC16 Make_OpCode_ESC(16)
189#define OpCode_ReservedESC17 Make_OpCode_ESC(17)
190#define OpCode_drop Make_OpCode_ESC(18) /* CFF */
191#define OpCode_ReservedESC19 Make_OpCode_ESC(19)
192#define OpCode_put Make_OpCode_ESC(20) /* CFF */
193#define OpCode_get Make_OpCode_ESC(21) /* CFF */
194#define OpCode_ifelse Make_OpCode_ESC(22) /* CFF */
195#define OpCode_random Make_OpCode_ESC(23) /* CFF */
196#define OpCode_mul Make_OpCode_ESC(24) /* CFF */
197// #define OpCode_reservedESC25 Make_OpCode_ESC(25)
198#define OpCode_sqrt Make_OpCode_ESC(26) /* CFF */
199#define OpCode_dup Make_OpCode_ESC(27) /* CFF */
200#define OpCode_exch Make_OpCode_ESC(28) /* CFF */
201#define OpCode_index Make_OpCode_ESC(29) /* CFF */
202#define OpCode_roll Make_OpCode_ESC(30) /* CFF */
203#define OpCode_reservedESC31 Make_OpCode_ESC(31)
204#define OpCode_reservedESC32 Make_OpCode_ESC(32)
205#define OpCode_reservedESC33 Make_OpCode_ESC(33)
206#define OpCode_hflex Make_OpCode_ESC(34) /* CFF, CFF2 */
207#define OpCode_flex Make_OpCode_ESC(35) /* CFF, CFF2 */
208#define OpCode_hflex1 Make_OpCode_ESC(36) /* CFF, CFF2 */
209#define OpCode_flex1 Make_OpCode_ESC(37) /* CFF, CFF2 */
210
Michiharu Ariza633ce882018-08-15 12:00:19 -0700211struct Number
212{
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700213 inline void init (void)
214 { set_int (0); }
215 inline void fini (void)
216 {}
Michiharu Ariza633ce882018-08-15 12:00:19 -0700217
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700218 inline void set_int (int v) { format = NumInt; u.int_val = v; };
219 inline int to_int (void) const { return is_int ()? u.int_val: (int)to_real (); }
220 inline void set_fixed (int32_t v) { format = NumFixed; u.fixed_val = v; };
221 inline int32_t to_fixed (void) const
222 {
223 if (is_fixed ())
224 return u.fixed_val;
225 else if (is_real ())
Michiharu Ariza0222d572018-10-04 09:37:57 -0700226 return (int32_t)(u.real_val * 65536.0f);
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700227 else
228 return (int32_t)(u.int_val << 16);
229 }
230 inline void set_real (float v) { format = NumReal; u.real_val = v; };
231 inline float to_real (void) const
232 {
233 if (is_real ())
234 return u.real_val;
235 if (is_fixed ())
Michiharu Ariza0222d572018-10-04 09:37:57 -0700236 return u.fixed_val / 65536.0f;
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700237 else
238 return (float)u.int_val;
239 }
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700240
241 inline int ceil (void) const
242 {
243 switch (format)
244 {
245 default:
246 case NumInt:
247 return u.int_val;
248 case NumFixed:
249 return (u.fixed_val + 0xFFFF) >> 16;
250 case NumReal:
251 return (int)ceilf (u.real_val);
252 }
253 }
254
255 inline int floor (void) const
256 {
257 switch (format)
258 {
259 default:
260 case NumInt:
261 return u.int_val;
262 case NumFixed:
263 return u.fixed_val >> 16;
264 case NumReal:
265 return (int)floorf (u.real_val);
266 }
267 }
268
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700269 inline bool in_int_range (void) const
270 {
271 if (is_int ())
272 return true;
273 if (is_fixed () && ((u.fixed_val & 0xFFFF) == 0))
274 return true;
275 else
276 return ((float)(int16_t)to_int () == u.real_val);
277 }
Michiharu Ariza633ce882018-08-15 12:00:19 -0700278
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700279 inline bool operator > (const Number &n) const
280 {
281 switch (format)
282 {
283 default:
284 case NumInt: return u.int_val > n.to_int ();
285 case NumFixed: return u.fixed_val > n.to_fixed ();
286 case NumReal: return u.real_val > n.to_real ();
287 }
288 }
289
290 inline bool operator < (const Number &n) const
291 { return n > *this; }
292
293 inline bool operator >= (const Number &n) const
294 { return ! (*this < n); }
295
296 inline bool operator <= (const Number &n) const
297 { return ! (*this > n); }
298
299 inline const Number &operator += (const Number &n)
300 {
Michiharu Arizab51418f2018-10-08 15:05:36 -0700301 if (format == NumReal || n.format == NumReal)
302 set_real (to_real () + n.to_real ());
303 else if (format == NumFixed || n.format == NumFixed)
304 set_fixed (to_fixed () + n.to_fixed ());
305 else
306 set_int (to_int () + n.to_int ());
307
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700308 return *this;
309 }
310
Michiharu Ariza633ce882018-08-15 12:00:19 -0700311protected:
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700312 enum NumFormat {
313 NumInt,
314 NumFixed,
315 NumReal
316 };
317 NumFormat format;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700318 union {
319 int int_val;
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700320 int32_t fixed_val;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700321 float real_val;
322 } u;
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700323
324 inline bool is_int (void) const { return format == NumInt; }
325 inline bool is_fixed (void) const { return format == NumFixed; }
326 inline bool is_real (void) const { return format == NumReal; }
Michiharu Ariza633ce882018-08-15 12:00:19 -0700327};
328
329/* byte string */
330struct UnsizedByteStr : UnsizedArrayOf <HBUINT8>
331{
332 // encode 2-byte int (Dict/CharString) or 4-byte int (Dict)
333 template <typename INTTYPE, int minVal, int maxVal>
334 inline static bool serialize_int (hb_serialize_context_t *c, OpCode intOp, int value)
335 {
336 TRACE_SERIALIZE (this);
337
338 if (unlikely ((value < minVal || value > maxVal)))
339 return_trace (false);
340
341 HBUINT8 *p = c->allocate_size<HBUINT8> (1);
342 if (unlikely (p == nullptr)) return_trace (false);
343 p->set (intOp);
344
345 INTTYPE *ip = c->allocate_size<INTTYPE> (INTTYPE::static_size);
346 if (unlikely (ip == nullptr)) return_trace (false);
347 ip->set ((unsigned int)value);
348
349 return_trace (true);
350 }
351
352 inline static bool serialize_int4 (hb_serialize_context_t *c, int value)
353 { return serialize_int<HBUINT32, 0, 0x7FFFFFFF> (c, OpCode_longintdict, value); }
354
355 inline static bool serialize_int2 (hb_serialize_context_t *c, int value)
356 { return serialize_int<HBUINT16, 0, 0x7FFF> (c, OpCode_shortint, value); }
357};
358
359struct ByteStr
360{
361 inline ByteStr (void)
362 : str (&Null(UnsizedByteStr)), len (0) {}
363 inline ByteStr (const UnsizedByteStr& s, unsigned int l)
364 : str (&s), len (l) {}
365 inline ByteStr (const char *s, unsigned int l=0)
366 : str ((const UnsizedByteStr *)s), len (l) {}
367 /* sub-string */
368 inline ByteStr (const ByteStr &bs, unsigned int offset, unsigned int len_)
369 {
370 str = (const UnsizedByteStr *)&bs.str[offset];
371 len = len_;
372 }
373
374 inline bool sanitize (hb_sanitize_context_t *c) const { return str->sanitize (c, len); }
375
376 inline const HBUINT8& operator [] (unsigned int i) const {
377 assert (str && (i < len));
378 return (*str)[i];
379 }
380
381 inline bool serialize (hb_serialize_context_t *c, const ByteStr &src)
382 {
383 TRACE_SERIALIZE (this);
384 HBUINT8 *dest = c->allocate_size<HBUINT8> (src.len);
385 if (unlikely (dest == nullptr))
386 return_trace (false);
387 memcpy (dest, src.str, src.len);
388 return_trace (true);
389 }
390
391 inline unsigned int get_size (void) const { return len; }
392
393 inline bool check_limit (unsigned int offset, unsigned int count) const
394 { return (offset + count <= len); }
395
396 const UnsizedByteStr *str;
397 unsigned int len;
398};
399
400struct SubByteStr
401{
402 inline SubByteStr (void)
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700403 { init (); }
404
405 inline void init (void)
406 {
407 str = ByteStr (0);
408 offset = 0;
409 }
410
411 inline void fini (void) {}
Michiharu Ariza633ce882018-08-15 12:00:19 -0700412
413 inline SubByteStr (const ByteStr &str_, unsigned int offset_ = 0)
414 : str (str_), offset (offset_) {}
415
416 inline void reset (const ByteStr &str_, unsigned int offset_ = 0)
417 {
418 str = str_;
419 offset = offset_;
420 }
421
Michiharu Arizaa11420b2018-08-29 12:14:30 -0700422 inline const HBUINT8& operator [] (int i) const {
Michiharu Ariza633ce882018-08-15 12:00:19 -0700423 return str[offset + i];
424 }
425
426 inline operator ByteStr (void) const { return ByteStr (str, offset, str.len - offset); }
427
428 inline bool avail (unsigned int count=1) const { return str.check_limit (offset, count); }
429 inline void inc (unsigned int count=1) { offset += count; assert (count <= str.len); }
430
431 ByteStr str;
432 unsigned int offset; /* beginning of the sub-string within str */
433};
434
Michiharu Ariza633ce882018-08-15 12:00:19 -0700435/* stack */
436template <typename ELEM, int LIMIT>
437struct Stack
438{
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700439 inline void init (void)
440 {
441 count = 0;
442 elements.init ();
443 elements.resize (kSizeLimit);
444 for (unsigned int i = 0; i < elements.len; i++)
445 elements[i].init ();
446 }
447
448 inline void fini (void)
449 {
Michiharu Arizab51418f2018-10-08 15:05:36 -0700450 elements.fini_deep ();
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700451 }
Michiharu Ariza633ce882018-08-15 12:00:19 -0700452
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700453 inline const ELEM& operator [] (unsigned int i) const
454 { return elements[i]; }
455
456 inline ELEM& operator [] (unsigned int i)
457 { return elements[i]; }
458
Michiharu Ariza633ce882018-08-15 12:00:19 -0700459 inline void push (const ELEM &v)
460 {
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700461 if (likely (count < elements.len))
Michiharu Ariza968168b2018-08-31 13:28:16 -0700462 elements[count++] = v;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700463 }
464
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700465 inline ELEM &push (void)
466 {
467 if (likely (count < elements.len))
468 return elements[count++];
469 else
470 return Crap(ELEM);
471 }
472
Michiharu Arizab51418f2018-10-08 15:05:36 -0700473 inline ELEM& pop (void)
Michiharu Ariza633ce882018-08-15 12:00:19 -0700474 {
Michiharu Ariza968168b2018-08-31 13:28:16 -0700475 if (likely (count > 0))
476 return elements[--count];
Michiharu Ariza633ce882018-08-15 12:00:19 -0700477 else
Michiharu Arizab51418f2018-10-08 15:05:36 -0700478 return Crap(ELEM);
Michiharu Ariza633ce882018-08-15 12:00:19 -0700479 }
480
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700481 inline void pop (unsigned int n)
482 {
483 if (likely (count >= n))
484 count -= n;
485 }
486
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700487 inline const ELEM& peek (void)
488 {
489 if (likely (count > 0))
Michiharu Ariza76e54d22018-09-21 12:16:36 -0700490 return elements[count-1];
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700491 else
492 return Null(ELEM);
493 }
494
Michiharu Ariza633ce882018-08-15 12:00:19 -0700495 inline void unpop (void)
496 {
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700497 if (likely (count < elements.len))
Michiharu Ariza968168b2018-08-31 13:28:16 -0700498 count++;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700499 }
500
Michiharu Ariza968168b2018-08-31 13:28:16 -0700501 inline void clear (void) { count = 0; }
Michiharu Ariza633ce882018-08-15 12:00:19 -0700502
Michiharu Ariza968168b2018-08-31 13:28:16 -0700503 inline bool check_overflow (unsigned int n=1) const { return (n <= kSizeLimit) && (n + count <= kSizeLimit); }
504 inline bool check_underflow (unsigned int n=1) const { return (n <= count); }
Michiharu Ariza633ce882018-08-15 12:00:19 -0700505
Michiharu Ariza968168b2018-08-31 13:28:16 -0700506 inline unsigned int get_count (void) const { return count; }
507 inline bool is_empty (void) const { return count == 0; }
Michiharu Ariza633ce882018-08-15 12:00:19 -0700508
509 static const unsigned int kSizeLimit = LIMIT;
510
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700511 protected:
Michiharu Ariza968168b2018-08-31 13:28:16 -0700512 unsigned int count;
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700513 hb_vector_t<ELEM, kSizeLimit> elements;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700514};
515
516/* argument stack */
Michiharu Arizafcf17782018-08-31 16:28:47 -0700517template <typename ARG=Number>
518struct ArgStack : Stack<ARG, 513>
Michiharu Ariza633ce882018-08-15 12:00:19 -0700519{
520 inline void push_int (int v)
521 {
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700522 ARG &n = S::push ();
Michiharu Ariza633ce882018-08-15 12:00:19 -0700523 n.set_int (v);
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700524 }
525
526 inline void push_fixed (int32_t v)
527 {
528 ARG &n = S::push ();
529 n.set_fixed (v);
Michiharu Ariza633ce882018-08-15 12:00:19 -0700530 }
531
532 inline void push_real (float v)
533 {
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700534 ARG &n = S::push ();
Michiharu Ariza633ce882018-08-15 12:00:19 -0700535 n.set_real (v);
Michiharu Ariza633ce882018-08-15 12:00:19 -0700536 }
537
Michiharu Arizafcf17782018-08-31 16:28:47 -0700538 inline bool check_pop_num (ARG& n)
Michiharu Ariza633ce882018-08-15 12:00:19 -0700539 {
Michiharu Arizacef75ea2018-08-17 13:13:18 -0700540 if (unlikely (!this->check_underflow ()))
Michiharu Ariza633ce882018-08-15 12:00:19 -0700541 return false;
542 n = this->pop ();
543 return true;
544 }
545
Michiharu Arizafcf17782018-08-31 16:28:47 -0700546 inline bool check_pop_num2 (ARG& n1, ARG& n2)
Michiharu Ariza633ce882018-08-15 12:00:19 -0700547 {
548 if (unlikely (!this->check_underflow (2)))
549 return false;
550 n2 = this->pop ();
551 n1 = this->pop ();
552 return true;
553 }
554
555 inline bool check_pop_int (int& v)
556 {
Michiharu Arizacef75ea2018-08-17 13:13:18 -0700557 if (unlikely (!this->check_underflow ()))
Michiharu Ariza633ce882018-08-15 12:00:19 -0700558 return false;
559 v = this->pop ().to_int ();
560 return true;
561 }
562
563 inline bool check_pop_uint (unsigned int& v)
564 {
565 int i;
566 if (unlikely (!check_pop_int (i) || i < 0))
567 return false;
568 v = (unsigned int)i;
569 return true;
570 }
571
Michiharu Arizafcf17782018-08-31 16:28:47 -0700572 inline bool check_pop_delta (hb_vector_t<ARG>& vec, bool even=false)
Michiharu Ariza633ce882018-08-15 12:00:19 -0700573 {
Michiharu Ariza968168b2018-08-31 13:28:16 -0700574 if (even && unlikely ((this->count & 1) != 0))
Michiharu Ariza633ce882018-08-15 12:00:19 -0700575 return false;
576
577 float val = 0.0f;
Michiharu Arizafcf17782018-08-31 16:28:47 -0700578 for (unsigned int i = 0; i < S::count; i++) {
579 val += S::elements[i].to_real ();
580 ARG *n = vec.push ();
Michiharu Ariza633ce882018-08-15 12:00:19 -0700581 n->set_real (val);
582 }
583 return true;
584 }
585
586 inline bool push_longint_from_substr (SubByteStr& substr)
587 {
Michiharu Arizafcf17782018-08-31 16:28:47 -0700588 if (unlikely (!substr.avail (4) || !S::check_overflow (1)))
Michiharu Ariza633ce882018-08-15 12:00:19 -0700589 return false;
590 push_int ((int32_t)*(const HBUINT32*)&substr[0]);
591 substr.inc (4);
592 return true;
593 }
594
Michiharu Ariza27c32d82018-08-22 11:36:39 -0700595 inline bool push_fixed_from_substr (SubByteStr& substr)
596 {
Michiharu Arizafcf17782018-08-31 16:28:47 -0700597 if (unlikely (!substr.avail (4) || !S::check_overflow (1)))
Michiharu Ariza27c32d82018-08-22 11:36:39 -0700598 return false;
Michiharu Arizaf2d299b2018-09-04 10:25:21 -0700599 push_fixed ((int32_t)*(const HBUINT32*)&substr[0]);
Michiharu Ariza27c32d82018-08-22 11:36:39 -0700600 substr.inc (4);
601 return true;
602 }
603
Michiharu Ariza633ce882018-08-15 12:00:19 -0700604 inline void reverse_range (int i, int j)
605 {
Michiharu Ariza83c52982018-10-09 21:59:36 -0700606 assert (i >= 0 && i <= j);
Michiharu Arizafcf17782018-08-31 16:28:47 -0700607 ARG tmp;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700608 while (i < j)
609 {
Michiharu Arizafcf17782018-08-31 16:28:47 -0700610 tmp = S::elements[i];
611 S::elements[i++] = S::elements[j];
Michiharu Ariza83c52982018-10-09 21:59:36 -0700612 S::elements[j--] = tmp;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700613 }
614 }
Michiharu Arizafcf17782018-08-31 16:28:47 -0700615
616 private:
617 typedef Stack<ARG, 513> S;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700618};
619
620/* an operator prefixed by its operands in a byte string */
621struct OpStr
622{
Michiharu Arizae7a045e2018-10-04 14:16:07 -0700623 inline void init (void) {}
624 inline void fini (void) {}
625
Michiharu Ariza633ce882018-08-15 12:00:19 -0700626 OpCode op;
627 ByteStr str;
628};
629
630/* base of OP_SERIALIZER */
631struct OpSerializer
632{
633 protected:
634 inline bool copy_opstr (hb_serialize_context_t *c, const OpStr& opstr) const
635 {
636 TRACE_SERIALIZE (this);
637
638 HBUINT8 *d = c->allocate_size<HBUINT8> (opstr.str.len);
639 if (unlikely (d == nullptr)) return_trace (false);
640 memcpy (d, &opstr.str.str[0], opstr.str.len);
641 return_trace (true);
642 }
643};
644
Michiharu Arizafcf17782018-08-31 16:28:47 -0700645template <typename ARG=Number>
Michiharu Ariza633ce882018-08-15 12:00:19 -0700646struct InterpEnv
647{
648 inline void init (const ByteStr &str_)
649 {
650 substr.reset (str_);
651 argStack.init ();
652 }
653
654 inline void fini (void)
655 {
656 argStack.fini ();
657 }
658
Michiharu Arizacef75ea2018-08-17 13:13:18 -0700659 inline bool fetch_op (OpCode &op)
660 {
661 if (unlikely (!substr.avail ()))
662 return false;
663 op = (OpCode)(unsigned char)substr[0];
664 if (op == OpCode_escape) {
665 if (unlikely (!substr.avail ()))
666 return false;
Michiharu Arizaeed7e6b2018-10-02 13:45:14 -0700667 op = Make_OpCode_ESC(substr[1]);
Michiharu Arizacef75ea2018-08-17 13:13:18 -0700668 substr.inc ();
669 }
670 substr.inc ();
671 return true;
672 }
673
Michiharu Arizab51418f2018-10-08 15:05:36 -0700674 inline const ARG& eval_arg (unsigned int i)
675 {
676 return argStack[i];
677 }
678
679 inline ARG& pop_arg (void)
680 {
681 return argStack.pop ();
682 }
683
Michiharu Ariza968168b2018-08-31 13:28:16 -0700684 inline void pop_n_args (unsigned int n)
685 {
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700686 assert (n <= argStack.get_count ());
687 argStack.pop (n);
Michiharu Ariza968168b2018-08-31 13:28:16 -0700688 }
689
690 inline void clear_args (void)
691 {
Michiharu Arizac0c85b82018-09-17 11:14:56 -0700692 pop_n_args (argStack.get_count ());
Michiharu Ariza968168b2018-08-31 13:28:16 -0700693 }
694
Michiharu Ariza633ce882018-08-15 12:00:19 -0700695 SubByteStr substr;
Michiharu Arizafcf17782018-08-31 16:28:47 -0700696 ArgStack<ARG> argStack;
Michiharu Ariza633ce882018-08-15 12:00:19 -0700697};
698
Michiharu Arizafcf17782018-08-31 16:28:47 -0700699typedef InterpEnv<> NumInterpEnv;
700
701template <typename ARG=Number>
Michiharu Ariza633ce882018-08-15 12:00:19 -0700702struct OpSet
703{
Michiharu Arizafcf17782018-08-31 16:28:47 -0700704 static inline bool process_op (OpCode op, InterpEnv<ARG>& env)
Michiharu Ariza633ce882018-08-15 12:00:19 -0700705 {
706 switch (op) {
707 case OpCode_shortint:
708 if (unlikely (!env.substr.avail (2) || !env.argStack.check_overflow (1)))
709 return false;
710 env.argStack.push_int ((int16_t)*(const HBUINT16*)&env.substr[0]);
711 env.substr.inc (2);
712 break;
713
714 case OpCode_TwoBytePosInt0: case OpCode_TwoBytePosInt1:
715 case OpCode_TwoBytePosInt2: case OpCode_TwoBytePosInt3:
716 if (unlikely (!env.substr.avail () || !env.argStack.check_overflow (1)))
717 return false;
718 env.argStack.push_int ((int16_t)((op - OpCode_TwoBytePosInt0) * 256 + env.substr[0] + 108));
719 env.substr.inc ();
720 break;
721
722 case OpCode_TwoByteNegInt0: case OpCode_TwoByteNegInt1:
723 case OpCode_TwoByteNegInt2: case OpCode_TwoByteNegInt3:
724 if (unlikely (!env.substr.avail () || !env.argStack.check_overflow (1)))
725 return false;
726 env.argStack.push_int ((int16_t)(-(op - OpCode_TwoByteNegInt0) * 256 - env.substr[0] - 108));
727 env.substr.inc ();
728 break;
729
730 default:
731 /* 1-byte integer */
732 if (likely ((OpCode_OneByteIntFirst <= op) && (op <= OpCode_OneByteIntLast)) &&
733 likely (env.argStack.check_overflow (1)))
734 {
735 env.argStack.push_int ((int)op - 139);
736 } else {
737 /* invalid unknown operator */
Michiharu Ariza968168b2018-08-31 13:28:16 -0700738 env.clear_args ();
Michiharu Ariza633ce882018-08-15 12:00:19 -0700739 return false;
740 }
741 break;
742 }
743
744 return true;
745 }
746};
747
748template <typename ENV>
749struct Interpreter {
750
751 inline ~Interpreter(void) { fini (); }
752
753 inline void fini (void) { env.fini (); }
754
Michiharu Ariza633ce882018-08-15 12:00:19 -0700755 ENV env;
756};
757
758} /* namespace CFF */
759
Michiharu Ariza1d1afdd2018-08-29 13:36:39 -0700760#endif /* HB_CFF_INTERP_COMMON_HH */