lib/3rdparty/freetype/src/base/ftgloadr.c

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