| 1 | /***************************************************************************/ | 
|---|
| 2 | /*                                                                         */ | 
|---|
| 3 | /*  ftgloadr.c                                                             */ | 
|---|
| 4 | /*                                                                         */ | 
|---|
| 5 | /*    The FreeType glyph loader (body).                                    */ | 
|---|
| 6 | /*                                                                         */ | 
|---|
| 7 | /*  Copyright 2002-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 | #include <ft2build.h> | 
|---|
| 20 | #include FT_INTERNAL_DEBUG_H | 
|---|
| 21 | #include FT_INTERNAL_GLYPH_LOADER_H | 
|---|
| 22 | #include FT_INTERNAL_MEMORY_H | 
|---|
| 23 | #include FT_INTERNAL_OBJECTS_H | 
|---|
| 24 |  | 
|---|
| 25 | #undef  FT_COMPONENT | 
|---|
| 26 | #define FT_COMPONENT  trace_gloader | 
|---|
| 27 |  | 
|---|
| 28 |  | 
|---|
| 29 | /*************************************************************************/ | 
|---|
| 30 | /*************************************************************************/ | 
|---|
| 31 | /*************************************************************************/ | 
|---|
| 32 | /*****                                                               *****/ | 
|---|
| 33 | /*****                                                               *****/ | 
|---|
| 34 | /*****                    G L Y P H   L O A D E R                    *****/ | 
|---|
| 35 | /*****                                                               *****/ | 
|---|
| 36 | /*****                                                               *****/ | 
|---|
| 37 | /*************************************************************************/ | 
|---|
| 38 | /*************************************************************************/ | 
|---|
| 39 | /*************************************************************************/ | 
|---|
| 40 |  | 
|---|
| 41 | /*************************************************************************/ | 
|---|
| 42 | /*                                                                       */ | 
|---|
| 43 | /* The glyph loader is a simple object which is used to load a set of    */ | 
|---|
| 44 | /* glyphs easily.  It is critical for the correct loading of composites. */ | 
|---|
| 45 | /*                                                                       */ | 
|---|
| 46 | /* Ideally, one can see it as a stack of abstract `glyph' objects.       */ | 
|---|
| 47 | /*                                                                       */ | 
|---|
| 48 | /*   loader.base     Is really the bottom of the stack.  It describes a  */ | 
|---|
| 49 | /*                   single glyph image made of the juxtaposition of     */ | 
|---|
| 50 | /*                   several glyphs (those `in the stack').              */ | 
|---|
| 51 | /*                                                                       */ | 
|---|
| 52 | /*   loader.current  Describes the top of the stack, on which a new      */ | 
|---|
| 53 | /*                   glyph can be loaded.                                */ | 
|---|
| 54 | /*                                                                       */ | 
|---|
| 55 | /*   Rewind          Clears the stack.                                   */ | 
|---|
| 56 | /*   Prepare         Set up `loader.current' for addition of a new glyph */ | 
|---|
| 57 | /*                   image.                                              */ | 
|---|
| 58 | /*   Add             Add the `current' glyph image to the `base' one,    */ | 
|---|
| 59 | /*                   and prepare for another one.                        */ | 
|---|
| 60 | /*                                                                       */ | 
|---|
| 61 | /* The glyph loader is now a base object.  Each driver used to           */ | 
|---|
| 62 | /* re-implement it in one way or the other, which wasted code and        */ | 
|---|
| 63 | /* energy.                                                               */ | 
|---|
| 64 | /*                                                                       */ | 
|---|
| 65 | /*************************************************************************/ | 
|---|
| 66 |  | 
|---|
| 67 |  | 
|---|
| 68 | /* create a new glyph loader */ | 
|---|
| 69 | FT_BASE_DEF( FT_Error ) | 
|---|
| 70 | FT_GlyphLoader_New( FT_Memory        memory, | 
|---|
| 71 | FT_GlyphLoader  *aloader ) | 
|---|
| 72 | { | 
|---|
| 73 | FT_GlyphLoader  loader = NULL; | 
|---|
| 74 | FT_Error        error; | 
|---|
| 75 |  | 
|---|
| 76 |  | 
|---|
| 77 | if ( !FT_NEW( loader ) ) | 
|---|
| 78 | { | 
|---|
| 79 | loader->memory = memory; | 
|---|
| 80 | *aloader       = loader; | 
|---|
| 81 | } | 
|---|
| 82 | return error; | 
|---|
| 83 | } | 
|---|
| 84 |  | 
|---|
| 85 |  | 
|---|
| 86 | /* rewind the glyph loader - reset counters to 0 */ | 
|---|
| 87 | FT_BASE_DEF( void ) | 
|---|
| 88 | FT_GlyphLoader_Rewind( FT_GlyphLoader  loader ) | 
|---|
| 89 | { | 
|---|
| 90 | FT_GlyphLoad  base    = &loader->base; | 
|---|
| 91 | FT_GlyphLoad  current = &loader->current; | 
|---|
| 92 |  | 
|---|
| 93 |  | 
|---|
| 94 | base->outline.n_points   = 0; | 
|---|
| 95 | base->outline.n_contours = 0; | 
|---|
| 96 | base->num_subglyphs      = 0; | 
|---|
| 97 |  | 
|---|
| 98 | *current = *base; | 
|---|
| 99 | } | 
|---|
| 100 |  | 
|---|
| 101 |  | 
|---|
| 102 | /* reset the glyph loader, frees all allocated tables */ | 
|---|
| 103 | /* and starts from zero                               */ | 
|---|
| 104 | FT_BASE_DEF( void ) | 
|---|
| 105 | FT_GlyphLoader_Reset( FT_GlyphLoader  loader ) | 
|---|
| 106 | { | 
|---|
| 107 | FT_Memory memory = loader->memory; | 
|---|
| 108 |  | 
|---|
| 109 |  | 
|---|
| 110 | FT_FREE( loader->base.outline.points ); | 
|---|
| 111 | FT_FREE( loader->base.outline.tags ); | 
|---|
| 112 | FT_FREE( loader->base.outline.contours ); | 
|---|
| 113 | FT_FREE( loader->base.extra_points ); | 
|---|
| 114 | FT_FREE( loader->base.subglyphs ); | 
|---|
| 115 |  | 
|---|
| 116 | loader->base.extra_points2 = NULL; | 
|---|
| 117 |  | 
|---|
| 118 | loader->max_points    = 0; | 
|---|
| 119 | loader->max_contours  = 0; | 
|---|
| 120 | loader->max_subglyphs = 0; | 
|---|
| 121 |  | 
|---|
| 122 | FT_GlyphLoader_Rewind( loader ); | 
|---|
| 123 | } | 
|---|
| 124 |  | 
|---|
| 125 |  | 
|---|
| 126 | /* delete a glyph loader */ | 
|---|
| 127 | FT_BASE_DEF( void ) | 
|---|
| 128 | FT_GlyphLoader_Done( FT_GlyphLoader  loader ) | 
|---|
| 129 | { | 
|---|
| 130 | if ( loader ) | 
|---|
| 131 | { | 
|---|
| 132 | FT_Memory memory = loader->memory; | 
|---|
| 133 |  | 
|---|
| 134 |  | 
|---|
| 135 | FT_GlyphLoader_Reset( loader ); | 
|---|
| 136 | FT_FREE( loader ); | 
|---|
| 137 | } | 
|---|
| 138 | } | 
|---|
| 139 |  | 
|---|
| 140 |  | 
|---|
| 141 | /* re-adjust the `current' outline fields */ | 
|---|
| 142 | static void | 
|---|
| 143 | FT_GlyphLoader_Adjust_Points( FT_GlyphLoader  loader ) | 
|---|
| 144 | { | 
|---|
| 145 | FT_Outline*  base    = &loader->base.outline; | 
|---|
| 146 | FT_Outline*  current = &loader->current.outline; | 
|---|
| 147 |  | 
|---|
| 148 |  | 
|---|
| 149 | current->points   = base->points   + base->n_points; | 
|---|
| 150 | current->tags     = base->tags     + base->n_points; | 
|---|
| 151 | current->contours = base->contours + base->n_contours; | 
|---|
| 152 |  | 
|---|
| 153 | /* handle extra points table - if any */ | 
|---|
| 154 | if ( loader->use_extra ) | 
|---|
| 155 | { | 
|---|
| 156 | loader->current.extra_points  = loader->base.extra_points + | 
|---|
| 157 | base->n_points; | 
|---|
| 158 |  | 
|---|
| 159 | loader->current.extra_points2 = loader->base.extra_points2 + | 
|---|
| 160 | base->n_points; | 
|---|
| 161 | } | 
|---|
| 162 | } | 
|---|
| 163 |  | 
|---|
| 164 |  | 
|---|
| 165 | FT_BASE_DEF( FT_Error ) | 
|---|
| 166 | ( FT_GlyphLoader  loader ) | 
|---|
| 167 | { | 
|---|
| 168 | FT_Error   error; | 
|---|
| 169 | FT_Memory  memory = loader->memory; | 
|---|
| 170 |  | 
|---|
| 171 |  | 
|---|
| 172 | if ( !FT_NEW_ARRAY( loader->base.extra_points, 2 * loader->max_points ) ) | 
|---|
| 173 | { | 
|---|
| 174 | loader->use_extra          = 1; | 
|---|
| 175 | loader->base.extra_points2 = loader->base.extra_points + | 
|---|
| 176 | loader->max_points; | 
|---|
| 177 |  | 
|---|
| 178 | FT_GlyphLoader_Adjust_Points( loader ); | 
|---|
| 179 | } | 
|---|
| 180 | return error; | 
|---|
| 181 | } | 
|---|
| 182 |  | 
|---|
| 183 |  | 
|---|
| 184 | /* re-adjust the `current' subglyphs field */ | 
|---|
| 185 | static void | 
|---|
| 186 | FT_GlyphLoader_Adjust_Subglyphs( FT_GlyphLoader  loader ) | 
|---|
| 187 | { | 
|---|
| 188 | FT_GlyphLoad  base    = &loader->base; | 
|---|
| 189 | FT_GlyphLoad  current = &loader->current; | 
|---|
| 190 |  | 
|---|
| 191 |  | 
|---|
| 192 | current->subglyphs = base->subglyphs + base->num_subglyphs; | 
|---|
| 193 | } | 
|---|
| 194 |  | 
|---|
| 195 |  | 
|---|
| 196 | /* Ensure that we can add `n_points' and `n_contours' to our glyph.      */ | 
|---|
| 197 | /* This function reallocates its outline tables if necessary.  Note that */ | 
|---|
| 198 | /* it DOESN'T change the number of points within the loader!             */ | 
|---|
| 199 | /*                                                                       */ | 
|---|
| 200 | FT_BASE_DEF( FT_Error ) | 
|---|
| 201 | FT_GlyphLoader_CheckPoints( FT_GlyphLoader  loader, | 
|---|
| 202 | FT_UInt         n_points, | 
|---|
| 203 | FT_UInt         n_contours ) | 
|---|
| 204 | { | 
|---|
| 205 | FT_Memory    memory  = loader->memory; | 
|---|
| 206 | FT_Error     error   = FT_Err_Ok; | 
|---|
| 207 | FT_Outline*  base    = &loader->base.outline; | 
|---|
| 208 | FT_Outline*  current = &loader->current.outline; | 
|---|
| 209 | FT_Bool      adjust  = 0; | 
|---|
| 210 |  | 
|---|
| 211 | FT_UInt      new_max, old_max; | 
|---|
| 212 |  | 
|---|
| 213 |  | 
|---|
| 214 | /* check points & tags */ | 
|---|
| 215 | new_max = (FT_UInt)base->n_points + (FT_UInt)current->n_points + | 
|---|
| 216 | n_points; | 
|---|
| 217 | old_max = loader->max_points; | 
|---|
| 218 |  | 
|---|
| 219 | if ( new_max > old_max ) | 
|---|
| 220 | { | 
|---|
| 221 | new_max = FT_PAD_CEIL( new_max, 8 ); | 
|---|
| 222 |  | 
|---|
| 223 | if ( new_max > FT_OUTLINE_POINTS_MAX ) | 
|---|
| 224 | return FT_THROW( Array_Too_Large ); | 
|---|
| 225 |  | 
|---|
| 226 | if ( FT_RENEW_ARRAY( base->points, old_max, new_max ) || | 
|---|
| 227 | FT_RENEW_ARRAY( base->tags,   old_max, new_max ) ) | 
|---|
| 228 | goto Exit; | 
|---|
| 229 |  | 
|---|
| 230 | if ( loader->use_extra ) | 
|---|
| 231 | { | 
|---|
| 232 | if ( FT_RENEW_ARRAY( loader->base.extra_points, | 
|---|
| 233 | old_max * 2, new_max * 2 ) ) | 
|---|
| 234 | goto Exit; | 
|---|
| 235 |  | 
|---|
| 236 | FT_ARRAY_MOVE( loader->base.extra_points + new_max, | 
|---|
| 237 | loader->base.extra_points + old_max, | 
|---|
| 238 | old_max ); | 
|---|
| 239 |  | 
|---|
| 240 | loader->base.extra_points2 = loader->base.extra_points + new_max; | 
|---|
| 241 | } | 
|---|
| 242 |  | 
|---|
| 243 | adjust = 1; | 
|---|
| 244 | loader->max_points = new_max; | 
|---|
| 245 | } | 
|---|
| 246 |  | 
|---|
| 247 | /* check contours */ | 
|---|
| 248 | old_max = loader->max_contours; | 
|---|
| 249 | new_max = (FT_UInt)base->n_contours + (FT_UInt)current->n_contours + | 
|---|
| 250 | n_contours; | 
|---|
| 251 | if ( new_max > old_max ) | 
|---|
| 252 | { | 
|---|
| 253 | new_max = FT_PAD_CEIL( new_max, 4 ); | 
|---|
| 254 |  | 
|---|
| 255 | if ( new_max > FT_OUTLINE_CONTOURS_MAX ) | 
|---|
| 256 | return FT_THROW( Array_Too_Large ); | 
|---|
| 257 |  | 
|---|
| 258 | if ( FT_RENEW_ARRAY( base->contours, old_max, new_max ) ) | 
|---|
| 259 | goto Exit; | 
|---|
| 260 |  | 
|---|
| 261 | adjust = 1; | 
|---|
| 262 | loader->max_contours = new_max; | 
|---|
| 263 | } | 
|---|
| 264 |  | 
|---|
| 265 | if ( adjust ) | 
|---|
| 266 | FT_GlyphLoader_Adjust_Points( loader ); | 
|---|
| 267 |  | 
|---|
| 268 | Exit: | 
|---|
| 269 | if ( error ) | 
|---|
| 270 | FT_GlyphLoader_Reset( loader ); | 
|---|
| 271 |  | 
|---|
| 272 | return error; | 
|---|
| 273 | } | 
|---|
| 274 |  | 
|---|
| 275 |  | 
|---|
| 276 | /* Ensure that we can add `n_subglyphs' to our glyph. this function */ | 
|---|
| 277 | /* reallocates its subglyphs table if necessary.  Note that it DOES */ | 
|---|
| 278 | /* NOT change the number of subglyphs within the loader!            */ | 
|---|
| 279 | /*                                                                  */ | 
|---|
| 280 | FT_BASE_DEF( FT_Error ) | 
|---|
| 281 | FT_GlyphLoader_CheckSubGlyphs( FT_GlyphLoader  loader, | 
|---|
| 282 | FT_UInt         n_subs ) | 
|---|
| 283 | { | 
|---|
| 284 | FT_Memory     memory = loader->memory; | 
|---|
| 285 | FT_Error      error  = FT_Err_Ok; | 
|---|
| 286 | FT_UInt       new_max, old_max; | 
|---|
| 287 |  | 
|---|
| 288 | FT_GlyphLoad  base    = &loader->base; | 
|---|
| 289 | FT_GlyphLoad  current = &loader->current; | 
|---|
| 290 |  | 
|---|
| 291 |  | 
|---|
| 292 | new_max = base->num_subglyphs + current->num_subglyphs + n_subs; | 
|---|
| 293 | old_max = loader->max_subglyphs; | 
|---|
| 294 | if ( new_max > old_max ) | 
|---|
| 295 | { | 
|---|
| 296 | new_max = FT_PAD_CEIL( new_max, 2 ); | 
|---|
| 297 | if ( FT_RENEW_ARRAY( base->subglyphs, old_max, new_max ) ) | 
|---|
| 298 | goto Exit; | 
|---|
| 299 |  | 
|---|
| 300 | loader->max_subglyphs = new_max; | 
|---|
| 301 |  | 
|---|
| 302 | FT_GlyphLoader_Adjust_Subglyphs( loader ); | 
|---|
| 303 | } | 
|---|
| 304 |  | 
|---|
| 305 | Exit: | 
|---|
| 306 | return error; | 
|---|
| 307 | } | 
|---|
| 308 |  | 
|---|
| 309 |  | 
|---|
| 310 | /* prepare loader for the addition of a new glyph on top of the base one */ | 
|---|
| 311 | FT_BASE_DEF( void ) | 
|---|
| 312 | FT_GlyphLoader_Prepare( FT_GlyphLoader  loader ) | 
|---|
| 313 | { | 
|---|
| 314 | FT_GlyphLoad  current = &loader->current; | 
|---|
| 315 |  | 
|---|
| 316 |  | 
|---|
| 317 | current->outline.n_points   = 0; | 
|---|
| 318 | current->outline.n_contours = 0; | 
|---|
| 319 | current->num_subglyphs      = 0; | 
|---|
| 320 |  | 
|---|
| 321 | FT_GlyphLoader_Adjust_Points   ( loader ); | 
|---|
| 322 | FT_GlyphLoader_Adjust_Subglyphs( loader ); | 
|---|
| 323 | } | 
|---|
| 324 |  | 
|---|
| 325 |  | 
|---|
| 326 | /* add current glyph to the base image -- and prepare for another */ | 
|---|
| 327 | FT_BASE_DEF( void ) | 
|---|
| 328 | FT_GlyphLoader_Add( FT_GlyphLoader  loader ) | 
|---|
| 329 | { | 
|---|
| 330 | FT_GlyphLoad  base; | 
|---|
| 331 | FT_GlyphLoad  current; | 
|---|
| 332 |  | 
|---|
| 333 | FT_Int        n_curr_contours; | 
|---|
| 334 | FT_Int        n_base_points; | 
|---|
| 335 | FT_Int        n; | 
|---|
| 336 |  | 
|---|
| 337 |  | 
|---|
| 338 | if ( !loader ) | 
|---|
| 339 | return; | 
|---|
| 340 |  | 
|---|
| 341 | base    = &loader->base; | 
|---|
| 342 | current = &loader->current; | 
|---|
| 343 |  | 
|---|
| 344 | n_curr_contours = current->outline.n_contours; | 
|---|
| 345 | n_base_points   = base->outline.n_points; | 
|---|
| 346 |  | 
|---|
| 347 | base->outline.n_points = | 
|---|
| 348 | (short)( base->outline.n_points + current->outline.n_points ); | 
|---|
| 349 | base->outline.n_contours = | 
|---|
| 350 | (short)( base->outline.n_contours + current->outline.n_contours ); | 
|---|
| 351 |  | 
|---|
| 352 | base->num_subglyphs += current->num_subglyphs; | 
|---|
| 353 |  | 
|---|
| 354 | /* adjust contours count in newest outline */ | 
|---|
| 355 | for ( n = 0; n < n_curr_contours; n++ ) | 
|---|
| 356 | current->outline.contours[n] = | 
|---|
| 357 | (short)( current->outline.contours[n] + n_base_points ); | 
|---|
| 358 |  | 
|---|
| 359 | /* prepare for another new glyph image */ | 
|---|
| 360 | FT_GlyphLoader_Prepare( loader ); | 
|---|
| 361 | } | 
|---|
| 362 |  | 
|---|
| 363 |  | 
|---|
| 364 | FT_BASE_DEF( FT_Error ) | 
|---|
| 365 | FT_GlyphLoader_CopyPoints( FT_GlyphLoader  target, | 
|---|
| 366 | FT_GlyphLoader  source ) | 
|---|
| 367 | { | 
|---|
| 368 | FT_Error  error; | 
|---|
| 369 | FT_UInt   num_points   = (FT_UInt)source->base.outline.n_points; | 
|---|
| 370 | FT_UInt   num_contours = (FT_UInt)source->base.outline.n_contours; | 
|---|
| 371 |  | 
|---|
| 372 |  | 
|---|
| 373 | error = FT_GlyphLoader_CheckPoints( target, num_points, num_contours ); | 
|---|
| 374 | if ( !error ) | 
|---|
| 375 | { | 
|---|
| 376 | FT_Outline*  out = &target->base.outline; | 
|---|
| 377 | FT_Outline*  in  = &source->base.outline; | 
|---|
| 378 |  | 
|---|
| 379 |  | 
|---|
| 380 | FT_ARRAY_COPY( out->points, in->points, | 
|---|
| 381 | num_points ); | 
|---|
| 382 | FT_ARRAY_COPY( out->tags, in->tags, | 
|---|
| 383 | num_points ); | 
|---|
| 384 | FT_ARRAY_COPY( out->contours, in->contours, | 
|---|
| 385 | num_contours ); | 
|---|
| 386 |  | 
|---|
| 387 | /* do we need to copy the extra points? */ | 
|---|
| 388 | if ( target->use_extra && source->use_extra ) | 
|---|
| 389 | { | 
|---|
| 390 | FT_ARRAY_COPY( target->base.extra_points, source->base.extra_points, | 
|---|
| 391 | num_points ); | 
|---|
| 392 | FT_ARRAY_COPY( target->base.extra_points2, source->base.extra_points2, | 
|---|
| 393 | num_points ); | 
|---|
| 394 | } | 
|---|
| 395 |  | 
|---|
| 396 | out->n_points   = (short)num_points; | 
|---|
| 397 | out->n_contours = (short)num_contours; | 
|---|
| 398 |  | 
|---|
| 399 | FT_GlyphLoader_Adjust_Points( target ); | 
|---|
| 400 | } | 
|---|
| 401 |  | 
|---|
| 402 | return error; | 
|---|
| 403 | } | 
|---|
| 404 |  | 
|---|
| 405 |  | 
|---|
| 406 | /* END */ | 
|---|
| 407 |  | 
|---|