← Back to branch summary

~ubuntu-branches/ubuntu/wily/qtbase-opensource-src/wily

« back to all changes in this revision

Viewing changes to src/3rdparty/freetype/src/gxvalid/gxvkern.c

  • Committer: Package Import Robot
  • Author(s): Timo Jyrinki
  • Date: 2013-02-05 12:46:17 UTC
  • Revision ID: package-import@ubuntu.com-20130205124617-c8jouts182j002fx
Tags: upstream-5.0.1+dfsg
Import upstream version 5.0.1+dfsg

Show diffs side-by-side

added added

removed removed

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