source: trunk/poppler/freetype-2.2.1/src/gxvalid/gxvkern.c @ 150

Last change on this file since 150 was 150, checked in by Eugene Romanenko, 15 years ago

update freetype to 2.2.1

File size: 26.5 KB
Line 
1/***************************************************************************/
2/*                                                                         */
3/*  gxvkern.c                                                              */
4/*                                                                         */
5/*    TrueTypeGX/AAT kern table validation (body).                         */
6/*                                                                         */
7/*  Copyright 2004, 2005 by suzuki toshiya, Masatake YAMATO, Red Hat K.K., */
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/*                                                                         */
20/* gxvalid is derived from both gxlayout module and otvalid module.        */
21/* Development of gxlayout is supported by the Information-technology      */
22/* Promotion Agency(IPA), Japan.                                           */
23/*                                                                         */
24/***************************************************************************/
25
26
27#include "gxvalid.h"
28#include "gxvcommn.h"
29
30#include FT_SFNT_NAMES_H
31#include FT_SERVICE_GX_VALIDATE_H
32
33
34  /*************************************************************************/
35  /*                                                                       */
36  /* The macro FT_COMPONENT is used in trace mode.  It is an implicit      */
37  /* parameter of the FT_TRACE() and FT_ERROR() macros, used to print/log  */
38  /* messages during execution.                                            */
39  /*                                                                       */
40#undef  FT_COMPONENT
41#define FT_COMPONENT  trace_gxvkern
42
43
44  /*************************************************************************/
45  /*************************************************************************/
46  /*****                                                               *****/
47  /*****                      Data and Types                           *****/
48  /*****                                                               *****/
49  /*************************************************************************/
50  /*************************************************************************/
51
52  typedef enum  GXV_kern_Version_
53  {
54    KERN_VERSION_CLASSIC = 0x0000,
55    KERN_VERSION_NEW     = 0x0001
56
57  } GXV_kern_Version;
58
59
60  typedef enum GXV_kern_Dialect_
61  {
62    KERN_DIALECT_UNKNOWN = 0,
63    KERN_DIALECT_MS      = FT_VALIDATE_MS,
64    KERN_DIALECT_APPLE   = FT_VALIDATE_APPLE,
65    KERN_DIALECT_ANY     = FT_VALIDATE_CKERN
66
67  } GXV_kern_Dialect;
68
69
70  typedef struct  GXV_kern_DataRec_
71  {
72    GXV_kern_Version  version;
73    void             *subtable_data;
74    GXV_kern_Dialect  dialect_request;
75
76  } GXV_kern_DataRec, *GXV_kern_Data;
77
78
79#define GXV_KERN_DATA( field )  GXV_TABLE_DATA( kern, field )
80
81#define KERN_IS_CLASSIC( valid )                               \
82          ( KERN_VERSION_CLASSIC == GXV_KERN_DATA( version ) )
83#define KERN_IS_NEW( valid )                                   \
84          ( KERN_VERSION_NEW     == GXV_KERN_DATA( version ) )
85
86#define KERN_DIALECT( valid )              \
87          GXV_KERN_DATA( dialect_request )
88#define KERN_ALLOWS_MS( valid )                       \
89          ( KERN_DIALECT( valid ) & KERN_DIALECT_MS )
90#define KERN_ALLOWS_APPLE( valid )                       \
91          ( KERN_DIALECT( valid ) & KERN_DIALECT_APPLE )
92
93#define GXV_KERN_HEADER_SIZE           ( KERN_IS_NEW( valid ) ? 8 : 4 )
94#define GXV_KERN_SUBTABLE_HEADER_SIZE  ( KERN_IS_NEW( valid ) ? 8 : 6 )
95
96
97  /*************************************************************************/
98  /*************************************************************************/
99  /*****                                                               *****/
100  /*****                      SUBTABLE VALIDATORS                      *****/
101  /*****                                                               *****/
102  /*************************************************************************/
103  /*************************************************************************/
104
105
106  /* ============================= format 0 ============================== */
107
108  static void
109  gxv_kern_subtable_fmt0_validate( FT_Bytes       table,
110                                   FT_Bytes       limit,
111                                   GXV_Validator  valid )
112  {
113    FT_Bytes   p = table + GXV_KERN_SUBTABLE_HEADER_SIZE;
114
115    FT_UShort  nPairs;
116    FT_UShort  unitSize;
117    FT_UShort  i;
118
119
120    GXV_NAME_ENTER( "kern subtable format0" );
121
122    unitSize = 2 + 2 + 2;
123    nPairs   = 0;
124
125    /* nPairs, searchRange, entrySelector, rangeShift */
126    GXV_LIMIT_CHECK( 2 + 2 + 2 + 2 );
127    gxv_BinSrchHeader_validate( p, limit, &unitSize, &nPairs, valid );
128    p += 2 + 2 + 2 + 2;
129
130    for ( i = 0; i < nPairs; i++ )
131    {
132      FT_UShort  gid_left;
133      FT_UShort  gid_right;
134      FT_Short   kernValue;
135
136      /* TODO: should be checked pairs are unique. */
137
138
139      /* left */
140      gid_left  = FT_NEXT_USHORT( p );
141      gxv_glyphid_validate( gid_left, valid );
142
143      /* right */
144      gid_right = FT_NEXT_USHORT( p );
145      gxv_glyphid_validate( gid_right, valid );
146
147      /* skip the kern value */
148      kernValue = FT_NEXT_SHORT( p );
149    }
150
151    GXV_EXIT;
152  }
153
154
155  /* ============================= format 1 ============================== */
156
157
158  typedef struct  GXV_kern_fmt1_StateOptRec_
159  {
160    FT_UShort  valueTable;
161    FT_UShort  valueTable_length;
162
163  } GXV_kern_fmt1_StateOptRec, *GXV_kern_fmt1_StateOptRecData;
164
165
166  static void
167  gxv_kern_subtable_fmt1_valueTable_load( FT_Bytes       table,
168                                          FT_Bytes       limit,
169                                          GXV_Validator  valid )
170  {
171    FT_Bytes                       p = table;
172    GXV_kern_fmt1_StateOptRecData  optdata =
173      (GXV_kern_fmt1_StateOptRecData)valid->statetable.optdata;
174
175
176    GXV_LIMIT_CHECK( 2 );
177    optdata->valueTable = FT_NEXT_USHORT( p );
178  }
179
180
181  /*
182   * passed tables_size covers whole StateTable, including kern fmt1 header
183   */
184  static void
185  gxv_kern_subtable_fmt1_subtable_setup( FT_UShort      table_size,
186                                         FT_UShort      classTable,
187                                         FT_UShort      stateArray,
188                                         FT_UShort      entryTable,
189                                         FT_UShort*     classTable_length_p,
190                                         FT_UShort*     stateArray_length_p,
191                                         FT_UShort*     entryTable_length_p,
192                                         GXV_Validator  valid )
193  {
194    FT_UShort  o[4];
195    FT_UShort  *l[4];
196    FT_UShort  buff[5];
197
198    GXV_kern_fmt1_StateOptRecData  optdata =
199      (GXV_kern_fmt1_StateOptRecData)valid->statetable.optdata;
200
201
202    o[0] = classTable;
203    o[1] = stateArray;
204    o[2] = entryTable;
205    o[3] = optdata->valueTable;
206    l[0] = classTable_length_p;
207    l[1] = stateArray_length_p;
208    l[2] = entryTable_length_p;
209    l[3] = &(optdata->valueTable_length);
210
211    gxv_set_length_by_ushort_offset( o, l, buff, 4, table_size, valid );
212  }
213
214
215  /*
216   * passed table & limit are of whole StateTable, not including subtables
217   */
218  static void
219  gxv_kern_subtable_fmt1_entry_validate(
220    FT_Byte                         state,
221    FT_UShort                       flags,
222    GXV_StateTable_GlyphOffsetDesc  glyphOffset,
223    FT_Bytes                        table,
224    FT_Bytes                        limit,
225    GXV_Validator                   valid )
226  {
227    FT_UShort  push;
228    FT_UShort  dontAdvance;
229    FT_UShort  valueOffset;
230    FT_UShort  kernAction;
231    FT_UShort  kernValue;
232
233    FT_UNUSED( state );
234    FT_UNUSED( glyphOffset );
235
236
237    push        = (FT_UShort)( ( flags >> 15 ) & 1      );
238    dontAdvance = (FT_UShort)( ( flags >> 14 ) & 1      );
239    valueOffset = (FT_UShort)(   flags         & 0x3FFF );
240
241    {
242      GXV_kern_fmt1_StateOptRecData  vt_rec =
243        (GXV_kern_fmt1_StateOptRecData)valid->statetable.optdata;
244      FT_Bytes  p;
245
246
247      if ( valueOffset < vt_rec->valueTable )
248        FT_INVALID_OFFSET;
249
250      p     = table + valueOffset;
251      limit = table + vt_rec->valueTable + vt_rec->valueTable_length;
252
253      GXV_LIMIT_CHECK( 2 + 2 );
254      kernAction = FT_NEXT_USHORT( p );
255      kernValue  = FT_NEXT_USHORT( p );
256    }
257  }
258
259
260  static void
261  gxv_kern_subtable_fmt1_validate( FT_Bytes       table,
262                                   FT_Bytes       limit,
263                                   GXV_Validator  valid )
264  {
265    FT_Bytes                   p = table;
266    GXV_kern_fmt1_StateOptRec  vt_rec;
267
268
269    GXV_NAME_ENTER( "kern subtable format1" );
270
271    valid->statetable.optdata =
272      &vt_rec;
273    valid->statetable.optdata_load_func =
274      gxv_kern_subtable_fmt1_valueTable_load;
275    valid->statetable.subtable_setup_func =
276      gxv_kern_subtable_fmt1_subtable_setup;
277    valid->statetable.entry_glyphoffset_fmt =
278      GXV_GLYPHOFFSET_NONE;
279    valid->statetable.entry_validate_func =
280      gxv_kern_subtable_fmt1_entry_validate;
281
282    gxv_StateTable_validate( p, limit, valid );
283
284    GXV_EXIT;
285  }
286
287
288  /* ================ Data for Class-Based Subtables 2, 3 ================ */
289
290  typedef enum  GXV_kern_ClassSpec_
291  {
292    GXV_KERN_CLS_L = 0,
293    GXV_KERN_CLS_R
294
295  } GXV_kern_ClassSpec;
296
297
298  /* ============================= format 2 ============================== */
299
300  /* ---------------------- format 2 specific data ----------------------- */
301
302  typedef struct  GXV_kern_subtable_fmt2_DataRec_
303  {
304    FT_UShort         rowWidth;
305    FT_UShort         array;
306    FT_UShort         offset_min[2];
307    FT_UShort         offset_max[2];
308    const FT_String*  class_tag[2];
309    GXV_odtect_Range  odtect;
310
311  } GXV_kern_subtable_fmt2_DataRec, *GXV_kern_subtable_fmt2_Data;
312
313
314#define GXV_KERN_FMT2_DATA( field )                         \
315        ( ( (GXV_kern_subtable_fmt2_DataRec *)              \
316              ( GXV_KERN_DATA( subtable_data ) ) )->field )
317
318
319  /* -------------------------- utility functions ----------------------- */
320
321  static void
322  gxv_kern_subtable_fmt2_clstbl_validate( FT_Bytes            table,
323                                          FT_Bytes            limit,
324                                          GXV_kern_ClassSpec  spec,
325                                          GXV_Validator       valid )
326  {
327    const FT_String*  tag    = GXV_KERN_FMT2_DATA( class_tag[spec] );
328    GXV_odtect_Range  odtect = GXV_KERN_FMT2_DATA( odtect );
329
330    FT_Bytes   p = table;
331    FT_UShort  firstGlyph;
332    FT_UShort  nGlyphs;
333
334
335    GXV_NAME_ENTER( "kern format 2 classTable" );
336
337    GXV_LIMIT_CHECK( 2 + 2 );
338    firstGlyph = FT_NEXT_USHORT( p );
339    nGlyphs    = FT_NEXT_USHORT( p );
340    GXV_TRACE(( " %s firstGlyph=%d, nGlyphs=%d\n",
341                tag, firstGlyph, nGlyphs ));
342
343    gxv_glyphid_validate( firstGlyph, valid );
344    gxv_glyphid_validate( (FT_UShort)( firstGlyph + nGlyphs - 1 ), valid );
345
346    gxv_array_getlimits_ushort( p, p + ( 2 * nGlyphs ),
347                                &( GXV_KERN_FMT2_DATA( offset_min[spec] ) ),
348                                &( GXV_KERN_FMT2_DATA( offset_max[spec] ) ),
349                                valid );
350
351    gxv_odtect_add_range( table, 2 * nGlyphs, tag, odtect );
352
353    GXV_EXIT;
354  }
355
356
357  static void
358  gxv_kern_subtable_fmt2_validate( FT_Bytes       table,
359                                   FT_Bytes       limit,
360                                   GXV_Validator  valid )
361  {
362    GXV_ODTECT( 3, odtect );
363    GXV_kern_subtable_fmt2_DataRec  fmt2_rec =
364      { 0, 0, { 0, 0 }, { 0, 0 }, { "leftClass", "rightClass" }, NULL };
365
366    FT_Bytes   p = table + GXV_KERN_SUBTABLE_HEADER_SIZE;
367    FT_UShort  leftOffsetTable;
368    FT_UShort  rightOffsetTable;
369
370
371    GXV_NAME_ENTER( "kern subtable format2" );
372
373    GXV_ODTECT_INIT( odtect );
374    fmt2_rec.odtect = odtect;
375    GXV_KERN_DATA( subtable_data ) = &fmt2_rec;
376
377    GXV_LIMIT_CHECK( 2 + 2 + 2 + 2 );
378    GXV_KERN_FMT2_DATA( rowWidth ) = FT_NEXT_USHORT( p );
379    leftOffsetTable                = FT_NEXT_USHORT( p );
380    rightOffsetTable               = FT_NEXT_USHORT( p );
381    GXV_KERN_FMT2_DATA( array )    = FT_NEXT_USHORT( p );
382
383    GXV_TRACE(( "rowWidth = %d\n", GXV_KERN_FMT2_DATA( rowWidth ) ));
384
385
386    GXV_LIMIT_CHECK( leftOffsetTable );
387    GXV_LIMIT_CHECK( rightOffsetTable );
388    GXV_LIMIT_CHECK( GXV_KERN_FMT2_DATA( array ) );
389
390    gxv_kern_subtable_fmt2_clstbl_validate( table + leftOffsetTable, limit,
391                                            GXV_KERN_CLS_L, valid );
392
393    gxv_kern_subtable_fmt2_clstbl_validate( table + rightOffsetTable, limit,
394                                            GXV_KERN_CLS_R, valid );
395
396    if ( GXV_KERN_FMT2_DATA( offset_min[GXV_KERN_CLS_L] ) +
397           GXV_KERN_FMT2_DATA( offset_min[GXV_KERN_CLS_R] )
398         < GXV_KERN_FMT2_DATA( array )                      )
399      FT_INVALID_OFFSET;
400
401    gxv_odtect_add_range( table + GXV_KERN_FMT2_DATA( array ),
402                          GXV_KERN_FMT2_DATA( offset_max[GXV_KERN_CLS_L] )
403                            + GXV_KERN_FMT2_DATA( offset_max[GXV_KERN_CLS_R] )
404                            - GXV_KERN_FMT2_DATA( array ),
405                          "array", odtect );
406
407    gxv_odtect_validate( odtect, valid );
408
409    GXV_EXIT;
410  }
411
412
413  /* ============================= format 3 ============================== */
414
415  static void
416  gxv_kern_subtable_fmt3_validate( FT_Bytes       table,
417                                   FT_Bytes       limit,
418                                   GXV_Validator  valid )
419  {
420    FT_Bytes   p = table + GXV_KERN_SUBTABLE_HEADER_SIZE;
421    FT_UShort  glyphCount;
422    FT_Byte    kernValueCount;
423    FT_Byte    leftClassCount;
424    FT_Byte    rightClassCount;
425    FT_Byte    flags;
426
427
428    GXV_NAME_ENTER( "kern subtable format3" );
429
430    GXV_LIMIT_CHECK( 2 + 1 + 1 + 1 + 1 );
431    glyphCount      = FT_NEXT_USHORT( p );
432    kernValueCount  = FT_NEXT_BYTE( p );
433    leftClassCount  = FT_NEXT_BYTE( p );
434    rightClassCount = FT_NEXT_BYTE( p );
435    flags           = FT_NEXT_BYTE( p );
436
437    if ( valid->face->num_glyphs != glyphCount )
438    {
439      GXV_TRACE(( "maxGID=%d, but glyphCount=%d\n",
440                  valid->face->num_glyphs, glyphCount ));
441      if ( valid->root->level >= FT_VALIDATE_PARANOID )
442        FT_INVALID_GLYPH_ID;
443    }
444
445    /*
446     * just skip kernValue[kernValueCount]
447     */
448    GXV_LIMIT_CHECK( 2 * kernValueCount );
449    p += 2 * kernValueCount;
450
451    /*
452     * check leftClass[gid] < leftClassCount
453     */
454    {
455      FT_Byte  min, max;
456
457
458      GXV_LIMIT_CHECK( glyphCount );
459      gxv_array_getlimits_byte( p, p + glyphCount, &min, &max, valid );
460      p += valid->subtable_length;
461
462      if ( leftClassCount < max )
463        FT_INVALID_DATA;
464    }
465
466    /*
467     * check rightClass[gid] < rightClassCount
468     */
469    {
470      FT_Byte  min, max;
471
472
473      GXV_LIMIT_CHECK( glyphCount );
474      gxv_array_getlimits_byte( p, p + glyphCount, &min, &max, valid );
475      p += valid->subtable_length;
476
477      if ( rightClassCount < max )
478        FT_INVALID_DATA;
479    }
480
481    /*
482     * check kernIndex[i, j] < kernValueCount
483     */
484    {
485      FT_UShort  i, j;
486
487
488      for ( i = 0; i < leftClassCount; i++ )
489      {
490        for ( j = 0; j < rightClassCount; j++ )
491        {
492          GXV_LIMIT_CHECK( 1 );
493          if ( kernValueCount < FT_NEXT_BYTE( p ) )
494            FT_INVALID_OFFSET;
495        }
496      }
497    }
498
499    valid->subtable_length = p - table;
500
501    GXV_EXIT;
502  }
503
504
505  static FT_Bool
506  gxv_kern_coverage_new_apple_validate( FT_UShort      coverage,
507                                        FT_UShort*     format,
508                                        GXV_Validator  valid )
509  {
510    /* new Apple-dialect */
511    FT_Bool  kernVertical;
512    FT_Bool  kernCrossStream;
513    FT_Bool  kernVariation;
514
515    FT_UNUSED( valid );
516
517
518    /* reserved bits = 0 */
519    if ( coverage & 0x1FFC )
520      return 0;
521
522    kernVertical    = FT_BOOL( ( coverage >> 15 ) & 1 );
523    kernCrossStream = FT_BOOL( ( coverage >> 14 ) & 1 );
524    kernVariation   = FT_BOOL( ( coverage >> 13 ) & 1 );
525
526    *format = (FT_UShort)( coverage & 0x0003 );
527
528    GXV_TRACE(( "new Apple-dialect: "
529                "horizontal=%d, cross-stream=%d, variation=%d, format=%d\n",
530                 !kernVertical, kernCrossStream, kernVariation, *format ));
531
532    GXV_TRACE(( "kerning values in Apple format subtable are ignored\n" ));
533
534    return 1;
535  }
536
537
538  static FT_Bool
539  gxv_kern_coverage_classic_apple_validate( FT_UShort      coverage,
540                                            FT_UShort*     format,
541                                            GXV_Validator  valid )
542  {
543    /* classic Apple-dialect */
544    FT_Bool  horizontal;
545    FT_Bool  cross_stream;
546
547
548    /* check expected flags, but don't check if MS-dialect is impossible */
549    if ( !( coverage & 0xFD00 ) && KERN_ALLOWS_MS( valid ) )
550      return 0;
551
552    /* reserved bits = 0 */
553    if ( coverage & 0x02FC )
554      return 0;
555
556    horizontal   = FT_BOOL( ( coverage >> 15 ) & 1 );
557    cross_stream = FT_BOOL( ( coverage >> 13 ) & 1 );
558
559    *format = (FT_UShort)( coverage & 0x0003 );
560
561    GXV_TRACE(( "classic Apple-dialect: "
562                "horizontal=%d, cross-stream=%d, format=%d\n",
563                 horizontal, cross_stream, *format ));
564
565    /* format 1 requires GX State Machine, too new for classic */
566    if ( *format == 1 )
567      return 0;
568
569    GXV_TRACE(( "kerning values in Apple format subtable are ignored\n" ));
570
571    return 1;
572  }
573
574
575  static FT_Bool
576  gxv_kern_coverage_classic_microsoft_validate( FT_UShort      coverage,
577                                                FT_UShort*     format,
578                                                GXV_Validator  valid )
579  {
580    /* classic Microsoft-dialect */
581    FT_Bool  horizontal;
582    FT_Bool  minimum;
583    FT_Bool  cross_stream;
584    FT_Bool  override;
585
586    FT_UNUSED( valid );
587
588
589    /* reserved bits = 0 */
590    if ( coverage & 0xFDF0 )
591      return 0;
592
593    horizontal   = FT_BOOL(   coverage        & 1 );
594    minimum      = FT_BOOL( ( coverage >> 1 ) & 1 );
595    cross_stream = FT_BOOL( ( coverage >> 2 ) & 1 );
596    override     = FT_BOOL( ( coverage >> 3 ) & 1 );
597
598    *format = (FT_UShort)( ( coverage >> 8 ) & 0x0003 );
599
600    GXV_TRACE(( "classic Microsoft-dialect: "
601                "horizontal=%d, minimum=%d, cross-stream=%d, "
602                "override=%d, format=%d\n",
603                horizontal, minimum, cross_stream, override, *format ));
604
605    if ( *format == 2 )
606      GXV_TRACE((
607        "kerning values in Microsoft format 2 subtable are ignored\n" ));
608
609    return 1;
610  }
611
612
613  /*************************************************************************/
614  /*************************************************************************/
615  /*****                                                               *****/
616  /*****                            MAIN                               *****/
617  /*****                                                               *****/
618  /*************************************************************************/
619  /*************************************************************************/
620
621  static GXV_kern_Dialect
622  gxv_kern_coverage_validate( FT_UShort      coverage,
623                              FT_UShort*     format,
624                              GXV_Validator  valid )
625  {
626    GXV_kern_Dialect  result = KERN_DIALECT_UNKNOWN;
627
628
629    GXV_NAME_ENTER( "validating coverage" );
630
631    GXV_TRACE(( "interprete coverage 0x%04x by Apple style\n", coverage ));
632
633    if ( KERN_IS_NEW( valid ) )
634    {
635      if ( gxv_kern_coverage_new_apple_validate( coverage,
636                                                 format,
637                                                 valid ) )
638      {
639        result = KERN_DIALECT_APPLE;
640        goto Exit;
641      }
642    }
643
644    if ( KERN_IS_CLASSIC( valid ) && KERN_ALLOWS_APPLE( valid ) )
645    {
646      if ( gxv_kern_coverage_classic_apple_validate( coverage,
647                                                     format,
648                                                     valid ) )
649      {
650        result = KERN_DIALECT_APPLE;
651        goto Exit;
652      }
653    }
654
655    if ( KERN_IS_CLASSIC( valid ) && KERN_ALLOWS_MS( valid ) )
656    {
657      if ( gxv_kern_coverage_classic_microsoft_validate( coverage,
658                                                         format,
659                                                         valid ) )
660      {
661        result = KERN_DIALECT_MS;
662        goto Exit;
663      }
664    }
665
666    GXV_TRACE(( "cannot interprete coverage, broken kern subtable\n" ));
667
668  Exit:
669    GXV_EXIT;
670    return result;
671  }
672
673
674  static void
675  gxv_kern_subtable_validate( FT_Bytes       table,
676                              FT_Bytes       limit,
677                              GXV_Validator  valid )
678  {
679    FT_Bytes   p = table;
680    FT_UShort  version = 0;    /* MS only: subtable version, unused */
681    FT_ULong   length;         /* MS: 16bit, Apple: 32bit*/
682    FT_UShort  coverage;
683    FT_UShort  tupleIndex = 0; /* Apple only */
684    FT_UShort  u16[2];
685    FT_UShort  format = 255;   /* subtable format */
686
687
688    GXV_NAME_ENTER( "kern subtable" );
689
690    GXV_LIMIT_CHECK( 2 + 2 + 2 );
691    u16[0]   = FT_NEXT_USHORT( p ); /* Apple: length_hi MS: version */
692    u16[1]   = FT_NEXT_USHORT( p ); /* Apple: length_lo MS: length */
693    coverage = FT_NEXT_USHORT( p );
694
695    switch ( gxv_kern_coverage_validate( coverage, &format, valid ) )
696    {
697    case KERN_DIALECT_MS:
698      version    = u16[0];
699      length     = u16[1];
700      tupleIndex = 0;
701      GXV_TRACE(( "Subtable version = %d\n", version ));
702      GXV_TRACE(( "Subtable length = %d\n", length ));
703      break;
704
705    case KERN_DIALECT_APPLE:
706      version    = 0;
707      length     = ( u16[0] << 16 ) + u16[1];
708      tupleIndex = 0;
709      GXV_TRACE(( "Subtable length = %d\n", length ));
710
711      if ( KERN_IS_NEW( valid ) )
712      {
713        GXV_LIMIT_CHECK( 2 );
714        tupleIndex = FT_NEXT_USHORT( p );
715        GXV_TRACE(( "Subtable tupleIndex = %d\n", tupleIndex ));
716      }
717      break;
718
719    default:
720      length = u16[1];
721      GXV_TRACE(( "cannot detect subtable dialect, "
722                  "just skip %d byte\n", length ));
723      goto Exit;
724    }
725
726    /* formats 1, 2, 3 require the position of the start of this subtable */
727    if ( format == 0 )
728      gxv_kern_subtable_fmt0_validate( table, table + length, valid );
729    else if ( format == 1 )
730      gxv_kern_subtable_fmt1_validate( table, table + length, valid );
731    else if ( format == 2 )
732      gxv_kern_subtable_fmt2_validate( table, table + length, valid );
733    else if ( format == 3 )
734      gxv_kern_subtable_fmt3_validate( table, table + length, valid );
735    else
736      FT_INVALID_DATA;
737
738  Exit:
739    valid->subtable_length = length;
740    GXV_EXIT;
741  }
742
743
744  /*************************************************************************/
745  /*************************************************************************/
746  /*****                                                               *****/
747  /*****                         kern TABLE                            *****/
748  /*****                                                               *****/
749  /*************************************************************************/
750  /*************************************************************************/
751
752  static void
753  gxv_kern_validate_generic( FT_Bytes          table,
754                             FT_Face           face,
755                             FT_Bool           classic_only,
756                             GXV_kern_Dialect  dialect_request,
757                             FT_Validator      ftvalid )
758  {
759    GXV_ValidatorRec   validrec;
760    GXV_Validator      valid = &validrec;
761
762    GXV_kern_DataRec   kernrec;
763    GXV_kern_Data      kern = &kernrec;
764
765    FT_Bytes           p     = table;
766    FT_Bytes           limit = 0;
767
768    FT_ULong           nTables = 0;
769    FT_UInt            i;
770
771
772    valid->root       = ftvalid;
773    valid->table_data = kern;
774    valid->face       = face;
775
776    FT_TRACE3(( "validating `kern' table\n" ));
777    GXV_INIT;
778    KERN_DIALECT( valid ) = dialect_request;
779
780    GXV_LIMIT_CHECK( 2 );
781    GXV_KERN_DATA( version ) = (GXV_kern_Version)FT_NEXT_USHORT( p );
782    GXV_TRACE(( "version 0x%04x (higher 16bit)\n",
783                GXV_KERN_DATA( version ) ));
784
785    if ( 0x0001 < GXV_KERN_DATA( version ) )
786      FT_INVALID_FORMAT;
787    else if ( KERN_IS_CLASSIC( valid ) )
788    {
789      GXV_LIMIT_CHECK( 2 );
790      nTables = FT_NEXT_USHORT( p );
791    }
792    else if ( KERN_IS_NEW( valid ) )
793    {
794      if ( classic_only )
795        FT_INVALID_FORMAT;
796
797      if ( 0x0000 != FT_NEXT_USHORT( p ) )
798        FT_INVALID_FORMAT;
799
800      GXV_LIMIT_CHECK( 4 );
801      nTables = FT_NEXT_ULONG( p );
802    }
803
804    for ( i = 0; i < nTables; i++ )
805    {
806      GXV_TRACE(( "validating subtable %d/%d\n", i, nTables ));
807      /* p should be 32bit-aligned? */
808      gxv_kern_subtable_validate( p, 0, valid );
809      p += valid->subtable_length;
810    }
811
812    FT_TRACE4(( "\n" ));
813  }
814
815
816  FT_LOCAL_DEF( void )
817  gxv_kern_validate( FT_Bytes      table,
818                     FT_Face       face,
819                     FT_Validator  ftvalid )
820  {
821    gxv_kern_validate_generic( table, face, 0, KERN_DIALECT_ANY, ftvalid );
822  }
823
824
825  FT_LOCAL_DEF( void )
826  gxv_kern_validate_classic( FT_Bytes      table,
827                             FT_Face       face,
828                             FT_Int        dialect_flags,
829                             FT_Validator  ftvalid )
830  {
831    GXV_kern_Dialect  dialect_request;
832
833
834    dialect_request = (GXV_kern_Dialect)dialect_flags;
835    gxv_kern_validate_generic( table, face, 1, dialect_request, ftvalid );
836  }
837
838
839/* END */
Note: See TracBrowser for help on using the repository browser.