Coverage Report

Created: 2026-10-13 06:47

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/xpdf-4.06/xpdf/CharCodeToUnicode.cc
Line
Count
Source
1
//========================================================================
2
//
3
// CharCodeToUnicode.cc
4
//
5
// Copyright 2001-2003 Glyph & Cog, LLC
6
//
7
//========================================================================
8
9
#include <aconf.h>
10
11
#include <stdio.h>
12
#include <string.h>
13
#include "gmem.h"
14
#include "gmempp.h"
15
#include "gfile.h"
16
#include "GString.h"
17
#include "Error.h"
18
#include "GlobalParams.h"
19
#include "PSTokenizer.h"
20
#include "CharCodeToUnicode.h"
21
22
//------------------------------------------------------------------------
23
24
345k
#define maxUnicodeString 8
25
26
struct CharCodeToUnicodeString {
27
  CharCode c;
28
  Unicode u[maxUnicodeString];
29
  int len;
30
};
31
32
//------------------------------------------------------------------------
33
34
struct GStringIndex {
35
  GString *s;
36
  int i;
37
};
38
39
1.60M
static int getCharFromGString(void *data) {
40
1.60M
  GStringIndex *idx = (GStringIndex *)data;
41
1.60M
  if (idx->i >= idx->s->getLength()) {
42
6.21k
    return EOF;
43
6.21k
  }
44
1.60M
  return idx->s->getChar(idx->i++) & 0xff;
45
1.60M
}
46
47
0
static int getCharFromFile(void *data) {
48
0
  return fgetc((FILE *)data);
49
0
}
50
51
//------------------------------------------------------------------------
52
53
static int hexCharVals[256] = {
54
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 0x
55
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 1x
56
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 2x
57
   0,  1,  2,  3,  4,  5,  6,  7,  8,  9, -1, -1, -1, -1, -1, -1, // 3x
58
  -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 4x
59
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 5x
60
  -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 6x
61
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 7x
62
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 8x
63
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 9x
64
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // Ax
65
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // Bx
66
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // Cx
67
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // Dx
68
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // Ex
69
  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1  // Fx
70
};
71
72
// Parse a <len>-byte hex string <s> into *<val>.  Returns false on
73
// error.
74
369k
static GBool parseHex(char *s, int len, Guint *val) {
75
369k
  int i, x;
76
77
369k
  *val = 0;
78
1.77M
  for (i = 0; i < len; ++i) {
79
1.40M
    x = hexCharVals[s[i] & 0xff];
80
1.40M
    if (x < 0) {
81
1.51k
      return gFalse;
82
1.51k
    }
83
1.40M
    *val = (*val << 4) + x;
84
1.40M
  }
85
368k
  return gTrue;
86
369k
}
87
88
//------------------------------------------------------------------------
89
90
3.95k
CharCodeToUnicode *CharCodeToUnicode::makeIdentityMapping() {
91
3.95k
  return new CharCodeToUnicode();
92
3.95k
}
93
94
CharCodeToUnicode *CharCodeToUnicode::parseCIDToUnicode(GString *fileName,
95
0
              GString *collection) {
96
0
  FILE *f;
97
0
  Unicode *mapA;
98
0
  CharCode size, mapLenA;
99
0
  char buf[64];
100
0
  Unicode u;
101
0
  CharCodeToUnicode *ctu;
102
103
0
  if (!(f = openFile(fileName->getCString(), "r"))) {
104
0
    error(errSyntaxError, -1, "Couldn't open cidToUnicode file '{0:t}'",
105
0
    fileName);
106
0
    return NULL;
107
0
  }
108
109
0
  size = 32768;
110
0
  mapA = (Unicode *)gmallocn(size, sizeof(Unicode));
111
0
  mapLenA = 0;
112
113
0
  while (getLine(buf, sizeof(buf), f)) {
114
0
    if (mapLenA == size) {
115
0
      size *= 2;
116
0
      mapA = (Unicode *)greallocn(mapA, size, sizeof(Unicode));
117
0
    }
118
0
    if (sscanf(buf, "%x", &u) == 1) {
119
0
      mapA[mapLenA] = u;
120
0
    } else {
121
0
      error(errSyntaxWarning, -1,
122
0
      "Bad line ({0:d}) in cidToUnicode file '{1:t}'",
123
0
      (int)(mapLenA + 1), fileName);
124
0
      mapA[mapLenA] = 0;
125
0
    }
126
0
    ++mapLenA;
127
0
  }
128
0
  fclose(f);
129
130
0
  ctu = new CharCodeToUnicode(collection->copy(), mapA, mapLenA, gTrue,
131
0
            NULL, 0, 0);
132
0
  gfree(mapA);
133
0
  return ctu;
134
0
}
135
136
CharCodeToUnicode *CharCodeToUnicode::parseUnicodeToUnicode(
137
0
                GString *fileName) {
138
0
  FILE *f;
139
0
  Unicode *mapA;
140
0
  CharCodeToUnicodeString *sMapA;
141
0
  CharCode size, oldSize, len, sMapSizeA, sMapLenA;
142
0
  char buf[256];
143
0
  char *tok;
144
0
  Unicode u0;
145
0
  Unicode uBuf[maxUnicodeString];
146
0
  CharCodeToUnicode *ctu;
147
0
  int line, n, i;
148
149
0
  if (!(f = openFile(fileName->getCString(), "r"))) {
150
0
    error(errSyntaxError, -1, "Couldn't open unicodeToUnicode file '{0:t}'",
151
0
    fileName);
152
0
    return NULL;
153
0
  }
154
155
0
  size = 4096;
156
0
  mapA = (Unicode *)gmallocn(size, sizeof(Unicode));
157
0
  memset(mapA, 0, size * sizeof(Unicode));
158
0
  len = 0;
159
0
  sMapA = NULL;
160
0
  sMapSizeA = sMapLenA = 0;
161
162
0
  line = 0;
163
0
  while (getLine(buf, sizeof(buf), f)) {
164
0
    ++line;
165
0
    if (!(tok = strtok(buf, " \t\r\n")) ||
166
0
  !parseHex(tok, (int)strlen(tok), &u0)) {
167
0
      error(errSyntaxWarning, -1,
168
0
      "Bad line ({0:d}) in unicodeToUnicode file '{1:t}'",
169
0
      line, fileName);
170
0
      continue;
171
0
    }
172
0
    n = 0;
173
0
    while (n < maxUnicodeString) {
174
0
      if (!(tok = strtok(NULL, " \t\r\n"))) {
175
0
  break;
176
0
      }
177
0
      if (!parseHex(tok, (int)strlen(tok), &uBuf[n])) {
178
0
  error(errSyntaxWarning, -1,
179
0
        "Bad line ({0:d}) in unicodeToUnicode file '{1:t}'",
180
0
        line, fileName);
181
0
  break;
182
0
      }
183
0
      ++n;
184
0
    }
185
0
    if (n < 1) {
186
0
      error(errSyntaxWarning, -1,
187
0
      "Bad line ({0:d}) in unicodeToUnicode file '{1:t}'",
188
0
      line, fileName);
189
0
      continue;
190
0
    }
191
0
    if (u0 >= size) {
192
0
      oldSize = size;
193
0
      while (u0 >= size) {
194
0
  size *= 2;
195
0
      }
196
0
      mapA = (Unicode *)greallocn(mapA, size, sizeof(Unicode));
197
0
      memset(mapA + oldSize, 0, (size - oldSize) * sizeof(Unicode));
198
0
    }
199
0
    if (n == 1) {
200
0
      mapA[u0] = uBuf[0];
201
0
    } else {
202
0
      mapA[u0] = 0;
203
0
      if (sMapLenA == sMapSizeA) {
204
0
  sMapSizeA += 16;
205
0
  sMapA = (CharCodeToUnicodeString *)
206
0
            greallocn(sMapA, sMapSizeA, sizeof(CharCodeToUnicodeString));
207
0
      }
208
0
      sMapA[sMapLenA].c = u0;
209
0
      for (i = 0; i < n; ++i) {
210
0
  sMapA[sMapLenA].u[i] = uBuf[i];
211
0
      }
212
0
      sMapA[sMapLenA].len = n;
213
0
      ++sMapLenA;
214
0
    }
215
0
    if (u0 >= len) {
216
0
      len = u0 + 1;
217
0
    }
218
0
  }
219
0
  fclose(f);
220
221
0
  ctu = new CharCodeToUnicode(fileName->copy(), mapA, len, gTrue,
222
0
            sMapA, sMapLenA, sMapSizeA);
223
0
  gfree(mapA);
224
0
  return ctu;
225
0
}
226
227
12.4k
CharCodeToUnicode *CharCodeToUnicode::make8BitToUnicode(Unicode *toUnicode) {
228
12.4k
  return new CharCodeToUnicode(NULL, toUnicode, 256, gTrue, NULL, 0, 0);
229
12.4k
}
230
231
0
CharCodeToUnicode *CharCodeToUnicode::make16BitToUnicode(Unicode *toUnicode) {
232
0
  return new CharCodeToUnicode(NULL, toUnicode, 65536, gTrue, NULL, 0, 0);
233
0
}
234
235
1.88k
CharCodeToUnicode *CharCodeToUnicode::parseCMap(GString *buf, int nBits) {
236
1.88k
  CharCodeToUnicode *ctu;
237
1.88k
  GStringIndex idx;
238
239
1.88k
  ctu = new CharCodeToUnicode(NULL);
240
1.88k
  idx.s = buf;
241
1.88k
  idx.i = 0;
242
1.88k
  if (!ctu->parseCMap1(&getCharFromGString, &idx, nBits)) {
243
1.39k
    delete ctu;
244
1.39k
    return NULL;
245
1.39k
  }
246
494
  return ctu;
247
1.88k
}
248
249
1.61k
void CharCodeToUnicode::mergeCMap(GString *buf, int nBits) {
250
1.61k
  GStringIndex idx;
251
252
1.61k
  idx.s = buf;
253
1.61k
  idx.i = 0;
254
1.61k
  parseCMap1(&getCharFromGString, &idx, nBits);
255
1.61k
}
256
257
GBool CharCodeToUnicode::parseCMap1(int (*getCharFunc)(void *), void *data,
258
3.49k
            int nBits) {
259
3.49k
  PSTokenizer *pst;
260
3.49k
  char tok1[256], tok2[256], tok3[256];
261
3.49k
  int n1, n2, n3;
262
3.49k
  CharCode i;
263
3.49k
  CharCode maxCode, code1, code2;
264
3.49k
  GString *name;
265
3.49k
  FILE *f;
266
3.49k
  GBool ok;
267
268
3.49k
  ok = gFalse;
269
3.49k
  maxCode = (nBits == 8) ? 0xff : (nBits == 16) ? 0xffff : 0xffffffff;
270
3.49k
  pst = new PSTokenizer(getCharFunc, data);
271
3.49k
  pst->getToken(tok1, sizeof(tok1), &n1);
272
61.4k
  while (pst->getToken(tok2, sizeof(tok2), &n2)) {
273
57.9k
    if (!strcmp(tok1, "begincodespacerange")) {
274
1.08k
      if (globalParams->getIgnoreWrongSizeToUnicode() &&
275
0
    tok2[0] == '<' && tok2[n2 - 1] == '>' &&
276
0
    n2 - 2 != nBits / 4) {
277
0
  error(errSyntaxWarning, -1,
278
0
        "Incorrect character size in ToUnicode CMap");
279
0
  ok = gFalse;
280
0
  break;
281
0
      }
282
4.61k
      while (pst->getToken(tok1, sizeof(tok1), &n1) &&
283
4.57k
       strcmp(tok1, "endcodespacerange")) ;
284
56.8k
    } else if (!strcmp(tok2, "usecmap")) {
285
0
      if (tok1[0] == '/') {
286
0
  name = new GString(tok1 + 1);
287
0
  if ((f = globalParams->findToUnicodeFile(name))) {
288
0
    if (parseCMap1(&getCharFromFile, f, nBits)) {
289
0
      ok = gTrue;
290
0
    }
291
0
    fclose(f);
292
0
  } else {
293
0
    error(errSyntaxError, -1,
294
0
    "Couldn't find ToUnicode CMap file for '{1:t}'",
295
0
    name);
296
0
  }
297
0
  delete name;
298
0
      }
299
0
      pst->getToken(tok1, sizeof(tok1), &n1);
300
56.8k
    } else if (!strcmp(tok2, "beginbfchar")) {
301
71.1k
      while (pst->getToken(tok1, sizeof(tok1), &n1)) {
302
71.1k
  if (!strcmp(tok1, "endbfchar")) {
303
685
    break;
304
685
  }
305
70.4k
  if (!pst->getToken(tok2, sizeof(tok2), &n2) ||
306
70.4k
      !strcmp(tok2, "endbfchar")) {
307
10
    error(errSyntaxWarning, -1,
308
10
    "Illegal entry in bfchar block in ToUnicode CMap");
309
10
    break;
310
10
  }
311
70.4k
  if (!(tok1[0] == '<' && tok1[n1 - 1] == '>' &&
312
59.9k
        tok2[0] == '<' && tok2[n2 - 1] == '>')) {
313
59.9k
    error(errSyntaxWarning, -1,
314
59.9k
    "Illegal entry in bfchar block in ToUnicode CMap");
315
59.9k
    continue;
316
59.9k
  }
317
10.4k
  tok1[n1 - 1] = tok2[n2 - 1] = '\0';
318
10.4k
  if (!parseHex(tok1 + 1, n1 - 2, &code1)) {
319
815
    error(errSyntaxWarning, -1,
320
815
    "Illegal entry in bfchar block in ToUnicode CMap");
321
815
    continue;
322
815
  }
323
9.64k
  if (code1 > maxCode) {
324
441
    error(errSyntaxWarning, -1,
325
441
    "Invalid entry in bfchar block in ToUnicode CMap");
326
441
  }
327
9.64k
  addMapping(code1, tok2 + 1, n2 - 2, 0);
328
9.64k
  ok = gTrue;
329
9.64k
      }
330
709
      pst->getToken(tok1, sizeof(tok1), &n1);
331
56.1k
    } else if (!strcmp(tok2, "beginbfrange")) {
332
6.08k
      while (pst->getToken(tok1, sizeof(tok1), &n1)) {
333
6.05k
  if (!strcmp(tok1, "endbfrange")) {
334
644
    break;
335
644
  }
336
5.41k
  if (!pst->getToken(tok2, sizeof(tok2), &n2) ||
337
5.39k
      !strcmp(tok2, "endbfrange") ||
338
5.34k
      !pst->getToken(tok3, sizeof(tok3), &n3) ||
339
5.33k
      !strcmp(tok3, "endbfrange")) {
340
74
    error(errSyntaxWarning, -1,
341
74
    "Illegal entry in bfrange block in ToUnicode CMap");
342
74
    break;
343
74
  }
344
5.33k
  if (!(tok1[0] == '<' && tok1[n1 - 1] == '>' &&
345
4.70k
        tok2[0] == '<' && tok2[n2 - 1] == '>')) {
346
858
    error(errSyntaxWarning,
347
858
    -1, "Illegal entry in bfrange block in ToUnicode CMap");
348
858
    continue;
349
858
  }
350
4.47k
  tok1[n1 - 1] = tok2[n2 - 1] = '\0';
351
4.47k
  if (!parseHex(tok1 + 1, n1 - 2, &code1) ||
352
4.41k
      !parseHex(tok2 + 1, n2 - 2, &code2)) {
353
114
    error(errSyntaxWarning, -1,
354
114
    "Illegal entry in bfrange block in ToUnicode CMap");
355
114
    continue;
356
114
  }
357
4.36k
  if (code1 > maxCode || code2 > maxCode) {
358
218
    error(errSyntaxWarning, -1,
359
218
    "Invalid entry in bfrange block in ToUnicode CMap");
360
218
    if (code2 > maxCode) {
361
209
      code2 = maxCode;
362
209
    }
363
218
  }
364
4.36k
  if (!strcmp(tok3, "[")) {
365
180
    i = 0;
366
427
    while (pst->getToken(tok1, sizeof(tok1), &n1)) {
367
427
      if (!strcmp(tok1, "]")) {
368
180
        break;
369
180
      }
370
247
      if (tok1[0] == '<' && tok1[n1 - 1] == '>') {
371
190
        if (code1 + i <= code2) {
372
15
    tok1[n1 - 1] = '\0';
373
15
    addMapping(code1 + i, tok1 + 1, n1 - 2, 0);
374
15
    ok = gTrue;
375
15
        }
376
190
      } else {
377
57
        error(errSyntaxWarning, -1,
378
57
        "Illegal entry in bfrange block in ToUnicode CMap");
379
57
      }
380
247
      ++i;
381
247
    }
382
4.18k
  } else if (tok3[0] == '<' && tok3[n3 - 1] == '>') {
383
4.16k
    tok3[n3 - 1] = '\0';
384
315k
    for (i = 0; code1 <= code2; ++code1, ++i) {
385
311k
      addMapping(code1, tok3 + 1, n3 - 2, i);
386
311k
      ok = gTrue;
387
311k
    }
388
4.16k
  } else {
389
21
    error(errSyntaxWarning, -1,
390
21
    "Illegal entry in bfrange block in ToUnicode CMap");
391
21
  }
392
4.36k
      }
393
751
      pst->getToken(tok1, sizeof(tok1), &n1);
394
55.4k
    } else if (!strcmp(tok2, "begincidchar")) {
395
      // the begincidchar operator is not allowed in ToUnicode CMaps,
396
      // but some buggy PDF generators incorrectly use
397
      // code-to-CID-type CMaps here
398
101
      error(errSyntaxWarning, -1,
399
101
      "Invalid 'begincidchar' operator in ToUnicode CMap");
400
4.87k
      while (pst->getToken(tok1, sizeof(tok1), &n1)) {
401
4.85k
  if (!strcmp(tok1, "endcidchar")) {
402
67
    break;
403
67
  }
404
4.78k
  if (!pst->getToken(tok2, sizeof(tok2), &n2) ||
405
4.78k
      !strcmp(tok2, "endcidchar")) {
406
15
    error(errSyntaxWarning, -1,
407
15
    "Illegal entry in cidchar block in ToUnicode CMap");
408
15
    break;
409
15
  }
410
4.77k
  if (!(tok1[0] == '<' && tok1[n1 - 1] == '>')) {
411
1.43k
    error(errSyntaxWarning, -1,
412
1.43k
    "Illegal entry in cidchar block in ToUnicode CMap");
413
1.43k
    continue;
414
1.43k
  }
415
3.34k
  tok1[n1 - 1] = '\0';
416
3.34k
  if (!parseHex(tok1 + 1, n1 - 2, &code1)) {
417
183
    error(errSyntaxWarning, -1,
418
183
    "Illegal entry in cidchar block in ToUnicode CMap");
419
183
    continue;
420
183
  }
421
3.15k
  if (code1 > maxCode) {
422
832
    error(errSyntaxWarning, -1,
423
832
    "Invalid entry in cidchar block in ToUnicode CMap");
424
832
  }
425
3.15k
  addMappingInt(code1, atoi(tok2));
426
3.15k
  ok = gTrue;
427
3.15k
      }
428
101
      pst->getToken(tok1, sizeof(tok1), &n1);
429
55.3k
    } else if (!strcmp(tok2, "begincidrange")) {
430
      // the begincidrange operator is not allowed in ToUnicode CMaps,
431
      // but some buggy PDF generators incorrectly use
432
      // code-to-CID-type CMaps here
433
70
      error(errSyntaxWarning, -1,
434
70
      "Invalid 'begincidrange' operator in ToUnicode CMap");
435
619
      while (pst->getToken(tok1, sizeof(tok1), &n1)) {
436
619
  if (!strcmp(tok1, "endcidrange")) {
437
60
    break;
438
60
  }
439
559
  if (!pst->getToken(tok2, sizeof(tok2), &n2) ||
440
559
      !strcmp(tok2, "endcidrange") ||
441
558
      !pst->getToken(tok3, sizeof(tok3), &n3) ||
442
558
      !strcmp(tok3, "endcidrange")) {
443
10
    error(errSyntaxWarning, -1,
444
10
    "Illegal entry in cidrange block in ToUnicode CMap");
445
10
    break;
446
10
  }
447
549
  if (!(tok1[0] == '<' && tok1[n1 - 1] == '>' &&
448
540
        tok2[0] == '<' && tok2[n2 - 1] == '>')) {
449
27
    error(errSyntaxWarning,
450
27
    -1, "Illegal entry in cidrange block in ToUnicode CMap");
451
27
    continue;
452
27
  }
453
522
  tok1[n1 - 1] = tok2[n2 - 1] = '\0';
454
522
  if (!parseHex(tok1 + 1, n1 - 2, &code1) ||
455
452
      !parseHex(tok2 + 1, n2 - 2, &code2)) {
456
75
    error(errSyntaxWarning, -1,
457
75
    "Illegal entry in cidrange block in ToUnicode CMap");
458
75
    continue;
459
75
  }
460
447
  if (code1 > maxCode || code2 > maxCode) {
461
46
    error(errSyntaxWarning, -1,
462
46
    "Invalid entry in cidrange block in ToUnicode CMap");
463
46
    if (code2 > maxCode) {
464
46
      code2 = maxCode;
465
46
    }
466
46
  }
467
7.02k
  for (i = atoi(tok3); code1 <= code2; ++code1, ++i) {
468
6.57k
    addMappingInt(code1, i);
469
6.57k
    ok = gTrue;
470
6.57k
  }
471
447
      }
472
70
      pst->getToken(tok1, sizeof(tok1), &n1);
473
55.2k
    } else {
474
55.2k
      strcpy(tok1, tok2);
475
55.2k
      n1 = n2;
476
55.2k
    }
477
57.9k
  }
478
3.49k
  delete pst;
479
3.49k
  return ok;
480
3.49k
}
481
482
void CharCodeToUnicode::addMapping(CharCode code, char *uStr, int n,
483
320k
           int offset) {
484
320k
  CharCode oldLen, i;
485
320k
  Unicode u[maxUnicodeString];
486
320k
  int uLen, j;
487
488
320k
  if (code > 0xffffff) {
489
    // This is an arbitrary limit to avoid integer overflow issues.
490
    // (I've seen CMaps with mappings for <ffffffff>.)
491
65
    return;
492
65
  }
493
320k
  if ((uLen = parseUTF16String(uStr, n, u)) == 0) {
494
453
    return;
495
453
  }
496
320k
  if (code >= mapLen) {
497
65
    oldLen = mapLen;
498
65
    mapLen = mapLen ? 2 * mapLen : 256;
499
65
    if (code >= mapLen) {
500
21
      mapLen = (code + 256) & ~255;
501
21
    }
502
65
    map = (Unicode *)greallocn(map, mapLen, sizeof(Unicode));
503
21.6M
    for (i = oldLen; i < mapLen; ++i) {
504
21.6M
      map[i] = 0;
505
21.6M
    }
506
65
  }
507
320k
  if (uLen == 1) {
508
307k
    map[code] = u[0] + offset;
509
307k
  } else {
510
12.7k
    if (sMapLen >= sMapSize) {
511
804
      sMapSize = sMapSize + 16;
512
804
      sMap = (CharCodeToUnicodeString *)
513
804
         greallocn(sMap, sMapSize, sizeof(CharCodeToUnicodeString));
514
804
    }
515
12.7k
    map[code] = 0;
516
12.7k
    sMap[sMapLen].c = code;
517
50.7k
    for (j = 0; j < uLen; ++j) {
518
37.9k
      sMap[sMapLen].u[j] = u[j];
519
37.9k
    }
520
12.7k
    sMap[sMapLen].u[uLen - 1] += offset;
521
12.7k
    sMap[sMapLen].len = uLen;
522
12.7k
    ++sMapLen;
523
12.7k
  }
524
320k
}
525
526
// Convert a UTF-16BE hex string into a sequence of up to
527
// maxUnicodeString Unicode chars.
528
320k
int CharCodeToUnicode::parseUTF16String(char *uStr, int n, Unicode *uOut) {
529
320k
  int i = 0;
530
320k
  int uLen = 0;
531
666k
  while (i < n) {
532
345k
    Unicode u;
533
345k
    int j = n;
534
345k
    if (j - i > 4) {
535
25.5k
      j = i + 4;
536
25.5k
    }
537
345k
    if (!parseHex(uStr + i, j - i, &u)) {
538
332
      error(errSyntaxWarning, -1, "Illegal entry in ToUnicode CMap");
539
332
      return 0;
540
332
    }
541
    // look for a UTF-16 pair
542
345k
    if (uLen > 0 && uOut[uLen-1] >= 0xd800 && uOut[uLen-1] <= 0xdbff &&
543
4
  u >= 0xdc00 && u <= 0xdfff) {
544
1
      uOut[uLen-1] = 0x10000 + ((uOut[uLen-1] & 0x03ff) << 10) + (u & 0x03ff);
545
345k
    } else {
546
345k
      if (uLen < maxUnicodeString) {
547
345k
  uOut[uLen++] = u;
548
345k
      }
549
345k
    }
550
345k
    i = j;
551
345k
  }
552
320k
  return uLen;
553
320k
}
554
555
9.73k
void CharCodeToUnicode::addMappingInt(CharCode code, Unicode u) {
556
9.73k
  CharCode oldLen, i;
557
558
9.73k
  if (code > 0xffffff) {
559
    // This is an arbitrary limit to avoid integer overflow issues.
560
    // (I've seen CMaps with mappings for <ffffffff>.)
561
51
    return;
562
51
  }
563
9.68k
  if (code >= mapLen) {
564
209
    oldLen = mapLen;
565
209
    mapLen = mapLen ? 2 * mapLen : 256;
566
209
    if (code >= mapLen) {
567
151
      mapLen = (code + 256) & ~255;
568
151
    }
569
209
    map = (Unicode *)greallocn(map, mapLen, sizeof(Unicode));
570
6.24M
    for (i = oldLen; i < mapLen; ++i) {
571
6.24M
      map[i] = 0;
572
6.24M
    }
573
209
  }
574
9.68k
  map[code] = u;
575
9.68k
}
576
577
3.95k
CharCodeToUnicode::CharCodeToUnicode() {
578
3.95k
  tag = NULL;
579
3.95k
  map = NULL;
580
3.95k
  mapLen = 0;
581
3.95k
  sMap = NULL;
582
3.95k
  sMapLen = sMapSize = 0;
583
3.95k
  refCnt = 1;
584
3.95k
}
585
586
1.88k
CharCodeToUnicode::CharCodeToUnicode(GString *tagA) {
587
1.88k
  CharCode i;
588
589
1.88k
  tag = tagA;
590
1.88k
  mapLen = 256;
591
1.88k
  map = (Unicode *)gmallocn(mapLen, sizeof(Unicode));
592
484k
  for (i = 0; i < mapLen; ++i) {
593
482k
    map[i] = 0;
594
482k
  }
595
1.88k
  sMap = NULL;
596
1.88k
  sMapLen = sMapSize = 0;
597
1.88k
  refCnt = 1;
598
1.88k
}
599
600
CharCodeToUnicode::CharCodeToUnicode(GString *tagA, Unicode *mapA,
601
             CharCode mapLenA, GBool copyMap,
602
             CharCodeToUnicodeString *sMapA,
603
12.4k
             int sMapLenA, int sMapSizeA) {
604
12.4k
  tag = tagA;
605
12.4k
  mapLen = mapLenA;
606
12.4k
  if (copyMap) {
607
12.4k
    map = (Unicode *)gmallocn(mapLen, sizeof(Unicode));
608
12.4k
    memcpy(map, mapA, mapLen * sizeof(Unicode));
609
12.4k
  } else {
610
0
    map = mapA;
611
0
  }
612
12.4k
  sMap = sMapA;
613
12.4k
  sMapLen = sMapLenA;
614
12.4k
  sMapSize = sMapSizeA;
615
12.4k
  refCnt = 1;
616
12.4k
}
617
618
18.2k
CharCodeToUnicode::~CharCodeToUnicode() {
619
18.2k
  if (tag) {
620
0
    delete tag;
621
0
  }
622
18.2k
  gfree(map);
623
18.2k
  gfree(sMap);
624
18.2k
}
625
626
0
void CharCodeToUnicode::incRefCnt() {
627
0
#if MULTITHREADED
628
0
  gAtomicIncrement(&refCnt);
629
#else
630
  ++refCnt;
631
#endif
632
0
}
633
634
16.8k
void CharCodeToUnicode::decRefCnt() {
635
16.8k
  GBool done;
636
637
16.8k
#if MULTITHREADED
638
16.8k
  done = gAtomicDecrement(&refCnt) == 0;
639
#else
640
  done = --refCnt == 0;
641
#endif
642
16.8k
  if (done) {
643
16.8k
    delete this;
644
16.8k
  }
645
16.8k
}
646
647
0
GBool CharCodeToUnicode::match(GString *tagA) {
648
0
  return tag && !tag->cmp(tagA);
649
0
}
650
651
0
void CharCodeToUnicode::setMapping(CharCode c, Unicode *u, int len) {
652
0
  int i, j;
653
654
0
  if (!map) {
655
0
    return;
656
0
  }
657
0
  if (len == 1) {
658
0
    map[c] = u[0];
659
0
  } else {
660
0
    for (i = 0; i < sMapLen; ++i) {
661
0
      if (sMap[i].c == c) {
662
0
  break;
663
0
      }
664
0
    }
665
0
    if (i == sMapLen) {
666
0
      if (sMapLen == sMapSize) {
667
0
  sMapSize += 8;
668
0
  sMap = (CharCodeToUnicodeString *)
669
0
           greallocn(sMap, sMapSize, sizeof(CharCodeToUnicodeString));
670
0
      }
671
0
      ++sMapLen;
672
0
    }
673
0
    map[c] = 0;
674
0
    sMap[i].c = c;
675
0
    sMap[i].len = len;
676
0
    for (j = 0; j < len && j < maxUnicodeString; ++j) {
677
0
      sMap[i].u[j] = u[j];
678
0
    }
679
0
  }
680
0
}
681
682
4.91M
int CharCodeToUnicode::mapToUnicode(CharCode c, Unicode *u, int size) {
683
4.91M
  int i, j;
684
685
4.91M
  if (!map) {
686
191k
    u[0] = (Unicode)c;
687
191k
    return 1;
688
191k
  }
689
4.72M
  if (c >= mapLen) {
690
11.5k
    return 0;
691
11.5k
  }
692
4.71M
  if (map[c]) {
693
3.00M
    u[0] = map[c];
694
3.00M
    return 1;
695
3.00M
  }
696
2.12M
  for (i = 0; i < sMapLen; ++i) {
697
422k
    if (sMap[i].c == c) {
698
1.55k
      for (j = 0; j < sMap[i].len && j < size; ++j) {
699
1.06k
  u[j] = sMap[i].u[j];
700
1.06k
      }
701
491
      return j;
702
491
    }
703
422k
  }
704
1.70M
  return 0;
705
1.70M
}
706
707
//------------------------------------------------------------------------
708
709
44.6k
CharCodeToUnicodeCache::CharCodeToUnicodeCache(int sizeA) {
710
44.6k
  int i;
711
712
44.6k
  size = sizeA;
713
44.6k
  cache = (CharCodeToUnicode **)gmallocn(size, sizeof(CharCodeToUnicode *));
714
223k
  for (i = 0; i < size; ++i) {
715
178k
    cache[i] = NULL;
716
178k
  }
717
44.6k
}
718
719
44.6k
CharCodeToUnicodeCache::~CharCodeToUnicodeCache() {
720
44.6k
  int i;
721
722
223k
  for (i = 0; i < size; ++i) {
723
178k
    if (cache[i]) {
724
0
      cache[i]->decRefCnt();
725
0
    }
726
178k
  }
727
44.6k
  gfree(cache);
728
44.6k
}
729
730
1.79k
CharCodeToUnicode *CharCodeToUnicodeCache::getCharCodeToUnicode(GString *tag) {
731
1.79k
  CharCodeToUnicode *ctu;
732
1.79k
  int i, j;
733
734
1.79k
  if (cache[0] && cache[0]->match(tag)) {
735
0
    cache[0]->incRefCnt();
736
0
    return cache[0];
737
0
  }
738
7.18k
  for (i = 1; i < size; ++i) {
739
5.38k
    if (cache[i] && cache[i]->match(tag)) {
740
0
      ctu = cache[i];
741
0
      for (j = i; j >= 1; --j) {
742
0
  cache[j] = cache[j - 1];
743
0
      }
744
0
      cache[0] = ctu;
745
0
      ctu->incRefCnt();
746
0
      return ctu;
747
0
    }
748
5.38k
  }
749
1.79k
  return NULL;
750
1.79k
}
751
752
0
void CharCodeToUnicodeCache::add(CharCodeToUnicode *ctu) {
753
0
  int i;
754
755
0
  if (cache[size - 1]) {
756
0
    cache[size - 1]->decRefCnt();
757
0
  }
758
0
  for (i = size - 1; i >= 1; --i) {
759
0
    cache[i] = cache[i - 1];
760
0
  }
761
0
  cache[0] = ctu;
762
0
  ctu->incRefCnt();
763
0
}