1 /***************************************************************************/
2 /* */
3 /* ttinterp.h */
4 /* */
5 /* TrueType bytecode interpreter (specification). */
6 /* */
7 /* Copyright 1996-2018 by */
8 /* David Turner, Robert Wilhelm, and Werner Lemberg. */
9 /* */
10 /* This file is part of the FreeType project, and may only be used, */
11 /* modified, and distributed under the terms of the FreeType project */
12 /* license, LICENSE.TXT. By continuing to use, modify, or distribute */
13 /* this file you indicate that you have read the license and */
14 /* understand and accept it fully. */
15 /* */
16 /***************************************************************************/
17
18
19 #ifndef TTINTERP_H_
20 #define TTINTERP_H_
21
22 #include <ft2build.h>
23 #include "ttobjs.h"
24
25
26 FT_BEGIN_HEADER
27
28
29 /*************************************************************************/
30 /* */
31 /* Rounding mode constants. */
32 /* */
33 #define TT_Round_Off 5
34 #define TT_Round_To_Half_Grid 0
35 #define TT_Round_To_Grid 1
36 #define TT_Round_To_Double_Grid 2
37 #define TT_Round_Up_To_Grid 4
38 #define TT_Round_Down_To_Grid 3
39 #define TT_Round_Super 6
40 #define TT_Round_Super_45 7
41
42
43 /*************************************************************************/
44 /* */
45 /* Function types used by the interpreter, depending on various modes */
46 /* (e.g. the rounding mode, whether to render a vertical or horizontal */
47 /* line etc). */
48 /* */
49 /*************************************************************************/
50
51 /* Rounding function */
52 typedef FT_F26Dot6
53 (*TT_Round_Func)( TT_ExecContext exc,
54 FT_F26Dot6 distance,
55 FT_F26Dot6 compensation );
56
57 /* Point displacement along the freedom vector routine */
58 typedef void
59 (*TT_Move_Func)( TT_ExecContext exc,
60 TT_GlyphZone zone,
61 FT_UShort point,
62 FT_F26Dot6 distance );
63
64 /* Distance projection along one of the projection vectors */
65 typedef FT_F26Dot6
66 (*TT_Project_Func)( TT_ExecContext exc,
67 FT_Pos dx,
68 FT_Pos dy );
69
70 /* getting current ppem. Take care of non-square pixels if necessary */
71 typedef FT_Long
72 (*TT_Cur_Ppem_Func)( TT_ExecContext exc );
73
74 /* reading a cvt value. Take care of non-square pixels if necessary */
75 typedef FT_F26Dot6
76 (*TT_Get_CVT_Func)( TT_ExecContext exc,
77 FT_ULong idx );
78
79 /* setting or moving a cvt value. Take care of non-square pixels */
80 /* if necessary */
81 typedef void
82 (*TT_Set_CVT_Func)( TT_ExecContext exc,
83 FT_ULong idx,
84 FT_F26Dot6 value );
85
86
87 /*************************************************************************/
88 /* */
89 /* This structure defines a call record, used to manage function calls. */
90 /* */
91 typedef struct TT_CallRec_
92 {
93 FT_Int Caller_Range;
94 FT_Long Caller_IP;
95 FT_Long Cur_Count;
96
97 TT_DefRecord *Def; /* either FDEF or IDEF */
98
99 } TT_CallRec, *TT_CallStack;
100
101
102 #ifdef TT_SUPPORT_SUBPIXEL_HINTING_INFINALITY
103
104 /*************************************************************************/
105 /* */
106 /* These structures define rules used to tweak subpixel hinting for */
107 /* various fonts. "", 0, "", NULL value indicates to match any value. */
108 /* */
109
110 #define SPH_MAX_NAME_SIZE 32
111 #define SPH_MAX_CLASS_MEMBERS 100
112
113 typedef struct SPH_TweakRule_
114 {
115 const char family[SPH_MAX_NAME_SIZE];
116 const FT_UInt ppem;
117 const char style[SPH_MAX_NAME_SIZE];
118 const FT_ULong glyph;
119
120 } SPH_TweakRule;
121
122
123 typedef struct SPH_ScaleRule_
124 {
125 const char family[SPH_MAX_NAME_SIZE];
126 const FT_UInt ppem;
127 const char style[SPH_MAX_NAME_SIZE];
128 const FT_ULong glyph;
129 const FT_ULong scale;
130
131 } SPH_ScaleRule;
132
133
134 typedef struct SPH_Font_Class_
135 {
136 const char name[SPH_MAX_NAME_SIZE];
137 const char member[SPH_MAX_CLASS_MEMBERS][SPH_MAX_NAME_SIZE];
138
139 } SPH_Font_Class;
140
141 #endif /* TT_SUPPORT_SUBPIXEL_HINTING_INFINALITY */
142
143
144 /*************************************************************************/
145 /* */
146 /* The main structure for the interpreter which collects all necessary */
147 /* variables and states. */
148 /* */
149 typedef struct TT_ExecContextRec_
150 {
151 TT_Face face;
152 TT_Size size;
153 FT_Memory memory;
154
155 /* instructions state */
156
157 FT_Error error; /* last execution error */
158
159 FT_Long top; /* top of exec. stack */
160
161 FT_Long stackSize; /* size of exec. stack */
162 FT_Long* stack; /* current exec. stack */
163
164 FT_Long args;
165 FT_Long new_top; /* new top after exec. */
166
167 TT_GlyphZoneRec zp0, /* zone records */
168 zp1,
169 zp2,
170 pts,
171 twilight;
172
173 FT_Long pointSize; /* in 26.6 format */
174 FT_Size_Metrics metrics;
175 TT_Size_Metrics tt_metrics; /* size metrics */
176
177 TT_GraphicsState GS; /* current graphics state */
178
179 FT_Int curRange; /* current code range number */
180 FT_Byte* code; /* current code range */
181 FT_Long IP; /* current instruction pointer */
182 FT_Long codeSize; /* size of current range */
183
184 FT_Byte opcode; /* current opcode */
185 FT_Int length; /* length of current opcode */
186
187 FT_Bool step_ins; /* true if the interpreter must */
188 /* increment IP after ins. exec */
189 FT_ULong cvtSize;
190 FT_Long* cvt;
191
192 FT_UInt glyphSize; /* glyph instructions buffer size */
193 FT_Byte* glyphIns; /* glyph instructions buffer */
194
195 FT_UInt numFDefs; /* number of function defs */
196 FT_UInt maxFDefs; /* maximum number of function defs */
197 TT_DefArray FDefs; /* table of FDefs entries */
198
199 FT_UInt numIDefs; /* number of instruction defs */
200 FT_UInt maxIDefs; /* maximum number of ins defs */
201 TT_DefArray IDefs; /* table of IDefs entries */
202
203 FT_UInt maxFunc; /* maximum function index */
204 FT_UInt maxIns; /* maximum instruction index */
205
206 FT_Int callTop, /* top of call stack during execution */
207 callSize; /* size of call stack */
208 TT_CallStack callStack; /* call stack */
209
210 FT_UShort maxPoints; /* capacity of this context's `pts' */
211 FT_Short maxContours; /* record, expressed in points and */
212 /* contours. */
213
214 TT_CodeRangeTable codeRangeTable; /* table of valid code ranges */
215 /* useful for the debugger */
216
217 FT_UShort storeSize; /* size of current storage */
218 FT_Long* storage; /* storage area */
219
220 FT_F26Dot6 period; /* values used for the */
221 FT_F26Dot6 phase; /* `SuperRounding' */
222 FT_F26Dot6 threshold;
223
224 FT_Bool instruction_trap; /* If `True', the interpreter will */
225 /* exit after each instruction */
226
227 TT_GraphicsState default_GS; /* graphics state resulting from */
228 /* the prep program */
229 FT_Bool is_composite; /* true if the glyph is composite */
230 FT_Bool pedantic_hinting; /* true if pedantic interpretation */
231
232 /* latest interpreter additions */
233
234 FT_Long F_dot_P; /* dot product of freedom and projection */
235 /* vectors */
236 TT_Round_Func func_round; /* current rounding function */
237
238 TT_Project_Func func_project, /* current projection function */
239 func_dualproj, /* current dual proj. function */
240 func_freeProj; /* current freedom proj. func */
241
242 TT_Move_Func func_move; /* current point move function */
243 TT_Move_Func func_move_orig; /* move original position function */
244
245 TT_Cur_Ppem_Func func_cur_ppem; /* get current proj. ppem value */
246
247 TT_Get_CVT_Func func_read_cvt; /* read a cvt entry */
248 TT_Set_CVT_Func func_write_cvt; /* write a cvt entry (in pixels) */
249 TT_Set_CVT_Func func_move_cvt; /* incr a cvt entry (in pixels) */
250
251 FT_Bool grayscale; /* bi-level hinting and */
252 /* grayscale rendering */
253
254 #ifdef TT_SUPPORT_SUBPIXEL_HINTING_MINIMAL
255 /*
256 * FreeType supports ClearType-like hinting of TrueType fonts through
257 * the version 40 interpreter. This is achieved through several hacks
258 * in the base (v35) interpreter, as detailed below.
259 *
260 * ClearType is an umbrella term for several rendering techniques
261 * employed by Microsoft's various GUI and rendering toolkit
262 * implementations, most importantly: subpixel rendering for using the
263 * RGB subpixels of LCDs to approximately triple the perceived
264 * resolution on the x-axis and subpixel hinting for positioning stems
265 * on subpixel borders. TrueType programming is explicit, i.e., fonts
266 * must be programmed to take advantage of ClearType's possibilities.
267 *
268 * When ClearType was introduced, it seemed unlikely that all fonts
269 * would be reprogrammed, so Microsoft decided to implement a backward
270 * compatibility mode. It employs several simple to complicated
271 * assumptions and tricks, many of them font-dependent, that modify the
272 * interpretation of the bytecode contained in these fonts to retrofit
273 * them into a ClearType-y look. The quality of the results varies.
274 * Most (web)fonts that were released since then have come to rely on
275 * these hacks to render correctly, even some of Microsoft's flagship
276 * fonts (e.g., Calibri, Cambria, Segoe UI).
277 *
278 * FreeType's minimal subpixel hinting code (interpreter version 40)
279 * employs a small list of font-agnostic hacks loosely based on the
280 * public information available on Microsoft's compatibility mode[2].
281 * The focus is on modern (web)fonts rather than legacy fonts that were
282 * made for monochrome rendering. It will not match ClearType rendering
283 * exactly. Unlike the `Infinality' code (interpreter version 38) that
284 * came before, it will not try to toggle hacks for specific fonts for
285 * performance and complexity reasons. It will fall back to version 35
286 * behavior for tricky fonts[1] or when monochrome rendering is
287 * requested.
288 *
289 * Major hacks
290 *
291 * - Any point movement on the x axis is ignored (cf. `Direct_Move' and
292 * `Direct_Move_X'). This has the smallest code footprint and single
293 * biggest effect. The ClearType way to increase resolution is
294 * supersampling the x axis, the FreeType way is ignoring instructions
295 * on the x axis, which gives the same result in the majority of
296 * cases.
297 *
298 * - Points are not moved post-IUP (neither on the x nor on the y axis),
299 * except the x component of diagonal moves post-IUP (cf.
300 * `Direct_Move', `Direct_Move_Y', `Move_Zp2_Point'). Post-IUP
301 * changes are commonly used to `fix' pixel patterns which has little
302 * use outside monochrome rendering.
303 *
304 * - SHPIX and DELTAP don't execute unless moving a composite on the
305 * y axis or moving a previously y touched point. SHPIX additionally
306 * denies movement on the x axis (cf. `Ins_SHPIX' and `Ins_DELTAP').
307 * Both instructions are commonly used to `fix' pixel patterns for
308 * monochrome or Windows's GDI rendering but make little sense for
309 * FreeType rendering. Both can distort the outline. See [2] for
310 * details.
311 *
312 * - The hdmx table and modifications to phantom points are ignored.
313 * Bearings and advance widths remain unchanged (except rounding them
314 * outside the interpreter!), cf. `compute_glyph_metrics' and
315 * `TT_Hint_Glyph'. Letting non-native-ClearType fonts modify spacing
316 * might mess up spacing.
317 *
318 * Minor hacks
319 *
320 * - FLIPRGON, FLIPRGOFF, and FLIPPT don't execute post-IUP. This
321 * prevents dents in e.g. Arial-Regular's `D' and `G' glyphs at
322 * various sizes.
323 *
324 * (Post-IUP is the state after both IUP[x] and IUP[y] have been
325 * executed.)
326 *
327 * The best results are achieved for fonts that were from the outset
328 * designed with ClearType in mind, meaning they leave the x axis mostly
329 * alone and don't mess with the `final' outline to produce more
330 * pleasing pixel patterns. The harder the designer tried to produce
331 * very specific patterns (`superhinting') for pre-ClearType-displays,
332 * the worse the results.
333 *
334 * Microsoft defines a way to turn off backward compatibility and
335 * interpret instructions as before (called `native ClearType')[2][3].
336 * The font designer then regains full control and is responsible for
337 * making the font work correctly with ClearType without any
338 * hand-holding by the interpreter or rasterizer[4]. The v40
339 * interpreter assumes backward compatibility by default, which can be
340 * turned off the same way by executing the following in the control
341 * program (cf. `Ins_INSTCTRL').
342 *
343 * #PUSH 4,3
344 * INSTCTRL[]
345 *
346 * [1] Tricky fonts as FreeType defines them rely on the bytecode
347 * interpreter to display correctly. Hacks can interfere with them,
348 * so they get treated like native ClearType fonts (v40 with
349 * backward compatibility turned off). Cf. `TT_RunIns'.
350 *
351 * [2] Proposed by Microsoft's Greg Hitchcock in
352 * https://www.microsoft.com/typography/cleartype/truetypecleartype.aspx
353 *
354 * [3] Beat Stamm describes it in more detail:
355 * http://www.beatstamm.com/typography/RTRCh4.htm#Sec12
356 *
357 * [4] The list of `native ClearType' fonts is small at the time of this
358 * writing; I found the following on a Windows 10 Update 1511
359 * installation: Constantia, Corbel, Sitka, Malgun Gothic, Microsoft
360 * JhengHei (Bold and UI Bold), Microsoft YaHei (Bold and UI Bold),
361 * SimSun, NSimSun, and Yu Gothic.
362 *
363 */
364
365 /* Using v40 implies subpixel hinting, unless FT_RENDER_MODE_MONO has been
366 * requested. Used to detect interpreter */
367 /* version switches. `_lean' to differentiate from the Infinality */
368 /* `subpixel_hinting', which is managed differently. */
369 FT_Bool subpixel_hinting_lean;
370
371 /* Long side of a LCD subpixel is vertical (e.g., screen is rotated). */
372 /* `_lean' to differentiate from the Infinality `vertical_lcd', which */
373 /* is managed differently. */
374 FT_Bool vertical_lcd_lean;
375
376 /* Default to backward compatibility mode in v40 interpreter. If */
377 /* this is false, it implies the interpreter is in v35 or in native */
378 /* ClearType mode. */
379 FT_Bool backward_compatibility;
380
381 /* Useful for detecting and denying post-IUP trickery that is usually */
382 /* used to fix pixel patterns (`superhinting'). */
383 FT_Bool iupx_called;
384 FT_Bool iupy_called;
385
386 /* ClearType hinting and grayscale rendering, as used by Universal */
387 /* Windows Platform apps (Windows 8 and above). Like the standard */
388 /* colorful ClearType mode, it utilizes a vastly increased virtual */
389 /* resolution on the x axis. Different from bi-level hinting and */
390 /* grayscale rendering, the old mode from Win9x days that roughly */
391 /* adheres to the physical pixel grid on both axes. */
392 FT_Bool grayscale_cleartype;
393 #endif /* TT_SUPPORT_SUBPIXEL_HINTING_MINIMAL */
394
395 #ifdef TT_SUPPORT_SUBPIXEL_HINTING_INFINALITY
396 TT_Round_Func func_round_sphn; /* subpixel rounding function */
397
398 FT_Bool subpixel_hinting; /* Using subpixel hinting? */
399 FT_Bool ignore_x_mode; /* Standard rendering mode for */
400 /* subpixel hinting. On if gray */
401 /* or subpixel hinting is on. */
402
403 /* The following 6 aren't fully implemented but here for MS rasterizer */
404 /* compatibility. */
405 FT_Bool compatible_widths; /* compatible widths? */
406 FT_Bool symmetrical_smoothing; /* symmetrical_smoothing? */
407 FT_Bool bgr; /* bgr instead of rgb? */
408 FT_Bool vertical_lcd; /* long side of LCD subpixel */
409 /* rectangles is horizontal */
410 FT_Bool subpixel_positioned; /* subpixel positioned */
411 /* (DirectWrite ClearType)? */
412 FT_Bool gray_cleartype; /* ClearType hinting but */
413 /* grayscale rendering */
414
415 FT_Int rasterizer_version; /* MS rasterizer version */
416
417 FT_Bool iup_called; /* IUP called for glyph? */
418
419 FT_ULong sph_tweak_flags; /* flags to control */
420 /* hint tweaks */
421
422 FT_ULong sph_in_func_flags; /* flags to indicate if in */
423 /* special functions */
424
425 #endif /* TT_SUPPORT_SUBPIXEL_HINTING_INFINALITY */
426
427 /* We maintain two counters (in addition to the instruction counter) */
428 /* that act as loop detectors for LOOPCALL and jump opcodes with */
429 /* negative arguments. */
430 FT_ULong loopcall_counter;
431 FT_ULong loopcall_counter_max;
432 FT_ULong neg_jump_counter;
433 FT_ULong neg_jump_counter_max;
434
435 } TT_ExecContextRec;
436
437
438 extern const TT_GraphicsState tt_default_graphics_state;
439
440
441 #ifdef TT_USE_BYTECODE_INTERPRETER
442 FT_LOCAL( void )
443 TT_Goto_CodeRange( TT_ExecContext exec,
444 FT_Int range,
445 FT_Long IP );
446
447 FT_LOCAL( void )
448 TT_Set_CodeRange( TT_ExecContext exec,
449 FT_Int range,
450 void* base,
451 FT_Long length );
452
453 FT_LOCAL( void )
454 TT_Clear_CodeRange( TT_ExecContext exec,
455 FT_Int range );
456
457
458 FT_LOCAL( FT_Error )
459 Update_Max( FT_Memory memory,
460 FT_ULong* size,
461 FT_ULong multiplier,
462 void* _pbuff,
463 FT_ULong new_max );
464 #endif /* TT_USE_BYTECODE_INTERPRETER */
465
466
467 /*************************************************************************/
468 /* */
469 /* <Function> */
470 /* TT_New_Context */
471 /* */
472 /* <Description> */
473 /* Queries the face context for a given font. Note that there is */
474 /* now a _single_ execution context in the TrueType driver which is */
475 /* shared among faces. */
476 /* */
477 /* <Input> */
478 /* face :: A handle to the source face object. */
479 /* */
480 /* <Return> */
481 /* A handle to the execution context. Initialized for `face'. */
482 /* */
483 /* <Note> */
484 /* Only the glyph loader and debugger should call this function. */
485 /* (And right now only the glyph loader uses it.) */
486 /* */
487 FT_EXPORT( TT_ExecContext )
488 TT_New_Context( TT_Driver driver );
489
490
491 #ifdef TT_USE_BYTECODE_INTERPRETER
492 FT_LOCAL( void )
493 TT_Done_Context( TT_ExecContext exec );
494
495 FT_LOCAL( FT_Error )
496 TT_Load_Context( TT_ExecContext exec,
497 TT_Face face,
498 TT_Size size );
499
500 FT_LOCAL( void )
501 TT_Save_Context( TT_ExecContext exec,
502 TT_Size ins );
503
504 FT_LOCAL( FT_Error )
505 TT_Run_Context( TT_ExecContext exec );
506 #endif /* TT_USE_BYTECODE_INTERPRETER */
507
508
509 /*************************************************************************/
510 /* */
511 /* <Function> */
512 /* TT_RunIns */
513 /* */
514 /* <Description> */
515 /* Executes one or more instruction in the execution context. This */
516 /* is the main function of the TrueType opcode interpreter. */
517 /* */
518 /* <Input> */
519 /* exec :: A handle to the target execution context. */
520 /* */
521 /* <Return> */
522 /* FreeType error code. 0 means success. */
523 /* */
524 /* <Note> */
525 /* Only the object manager and debugger should call this function. */
526 /* */
527 /* This function is publicly exported because it is directly */
528 /* invoked by the TrueType debugger. */
529 /* */
530 FT_EXPORT( FT_Error )
531 TT_RunIns( TT_ExecContext exec );
532
533
534 FT_END_HEADER
535
536 #endif /* TTINTERP_H_ */
537
538
539 /* END */