]>
Commit | Line | Data |
---|---|---|
24330d27 | 1 | /* |
4bd4418a | 2 | * $RCSId: xc/lib/fontconfig/src/fcmatch.c,v 1.20 2002/08/31 22:17:32 keithp Exp $ |
24330d27 | 3 | * |
46b51147 | 4 | * Copyright © 2000 Keith Packard |
24330d27 KP |
5 | * |
6 | * Permission to use, copy, modify, distribute, and sell this software and its | |
7 | * documentation for any purpose is hereby granted without fee, provided that | |
8 | * the above copyright notice appear in all copies and that both that | |
9 | * copyright notice and this permission notice appear in supporting | |
10 | * documentation, and that the name of Keith Packard not be used in | |
11 | * advertising or publicity pertaining to distribution of the software without | |
12 | * specific, written prior permission. Keith Packard makes no | |
13 | * representations about the suitability of this software for any purpose. It | |
14 | * is provided "as is" without express or implied warranty. | |
15 | * | |
16 | * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, | |
17 | * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO | |
18 | * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR | |
19 | * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, | |
20 | * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER | |
21 | * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR | |
22 | * PERFORMANCE OF THIS SOFTWARE. | |
23 | */ | |
24 | ||
f045376c | 25 | #include "fcint.h" |
24330d27 KP |
26 | #include <string.h> |
27 | #include <ctype.h> | |
24330d27 KP |
28 | #include <stdio.h> |
29 | ||
30 | static double | |
9ab79bdf | 31 | FcCompareNumber (FcValue *value1, FcValue *value2) |
24330d27 | 32 | { |
2d39321f | 33 | double v1, v2, v; |
24330d27 | 34 | |
4262e0b3 | 35 | switch (value1->type) { |
2d39321f | 36 | case FcTypeInteger: |
4262e0b3 | 37 | v1 = (double) value1->u.i; |
2d39321f KP |
38 | break; |
39 | case FcTypeDouble: | |
4262e0b3 | 40 | v1 = value1->u.d; |
2d39321f KP |
41 | break; |
42 | default: | |
24330d27 | 43 | return -1.0; |
2d39321f | 44 | } |
4262e0b3 | 45 | switch (value2->type) { |
2d39321f | 46 | case FcTypeInteger: |
4262e0b3 | 47 | v2 = (double) value2->u.i; |
2d39321f KP |
48 | break; |
49 | case FcTypeDouble: | |
4262e0b3 | 50 | v2 = value2->u.d; |
2d39321f KP |
51 | break; |
52 | default: | |
53 | return -1.0; | |
54 | } | |
55 | v = v2 - v1; | |
24330d27 KP |
56 | if (v < 0) |
57 | v = -v; | |
4f8b266f | 58 | return v; |
24330d27 KP |
59 | } |
60 | ||
61 | static double | |
9ab79bdf | 62 | FcCompareString (FcValue *v1, FcValue *v2) |
24330d27 | 63 | { |
1c9fdcca | 64 | return (double) FcStrCmpIgnoreCase (fc_value_string(v1), fc_value_string(v2)) != 0; |
24330d27 KP |
65 | } |
66 | ||
82f4243f | 67 | static double |
9ab79bdf | 68 | FcCompareFamily (FcValue *v1, FcValue *v2) |
82f4243f | 69 | { |
4f8b266f PL |
70 | /* rely on the guarantee in FcPatternAddWithBinding that |
71 | * families are always FcTypeString. */ | |
4f8b266f PL |
72 | const FcChar8* v1_string = fc_value_string(v1); |
73 | const FcChar8* v2_string = fc_value_string(v2); | |
74 | ||
75 | if (FcToLower(*v1_string) != FcToLower(*v2_string)) | |
76 | return 1.0; | |
77 | ||
78 | return (double) FcStrCmpIgnoreBlanksAndCase (v1_string, v2_string) != 0; | |
82f4243f KP |
79 | } |
80 | ||
81 | static double | |
9ab79bdf | 82 | FcCompareLang (FcValue *v1, FcValue *v2) |
82f4243f KP |
83 | { |
84 | FcLangResult result; | |
4262e0b3 | 85 | FcValue value1 = FcValueCanonicalize(v1), value2 = FcValueCanonicalize(v2); |
82f4243f | 86 | |
d8d73958 KP |
87 | switch (value1.type) { |
88 | case FcTypeLangSet: | |
89 | switch (value2.type) { | |
90 | case FcTypeLangSet: | |
4262e0b3 | 91 | result = FcLangSetCompare (value1.u.l, value2.u.l); |
d8d73958 KP |
92 | break; |
93 | case FcTypeString: | |
4262e0b3 PL |
94 | result = FcLangSetHasLang (value1.u.l, |
95 | value2.u.s); | |
d8d73958 KP |
96 | break; |
97 | default: | |
98 | return -1.0; | |
99 | } | |
100 | break; | |
101 | case FcTypeString: | |
102 | switch (value2.type) { | |
103 | case FcTypeLangSet: | |
4262e0b3 | 104 | result = FcLangSetHasLang (value2.u.l, value1.u.s); |
d8d73958 KP |
105 | break; |
106 | case FcTypeString: | |
4262e0b3 PL |
107 | result = FcLangCompare (value1.u.s, |
108 | value2.u.s); | |
d8d73958 KP |
109 | break; |
110 | default: | |
111 | return -1.0; | |
112 | } | |
113 | break; | |
114 | default: | |
82f4243f | 115 | return -1.0; |
d8d73958 | 116 | } |
82f4243f KP |
117 | switch (result) { |
118 | case FcLangEqual: | |
119 | return 0; | |
120 | case FcLangDifferentCountry: | |
121 | return 1; | |
122 | case FcLangDifferentLang: | |
123 | default: | |
124 | return 2; | |
125 | } | |
126 | } | |
127 | ||
24330d27 | 128 | static double |
9ab79bdf | 129 | FcCompareBool (FcValue *v1, FcValue *v2) |
24330d27 | 130 | { |
1c9fdcca | 131 | if (fc_storage_type(v2) != FcTypeBool || fc_storage_type(v1) != FcTypeBool) |
24330d27 | 132 | return -1.0; |
1c9fdcca | 133 | return (double) v2->u.b != v1->u.b; |
24330d27 KP |
134 | } |
135 | ||
136 | static double | |
9ab79bdf | 137 | FcCompareCharSet (FcValue *v1, FcValue *v2) |
24330d27 | 138 | { |
1c9fdcca | 139 | return (double) FcCharSetSubtractCount (fc_value_charset(v1), fc_value_charset(v2)); |
24330d27 KP |
140 | } |
141 | ||
142 | static double | |
9ab79bdf | 143 | FcCompareSize (FcValue *value1, FcValue *value2) |
24330d27 KP |
144 | { |
145 | double v1, v2, v; | |
146 | ||
4262e0b3 | 147 | switch (value1->type) { |
24330d27 | 148 | case FcTypeInteger: |
4262e0b3 | 149 | v1 = value1->u.i; |
24330d27 KP |
150 | break; |
151 | case FcTypeDouble: | |
4262e0b3 | 152 | v1 = value1->u.d; |
24330d27 KP |
153 | break; |
154 | default: | |
155 | return -1; | |
156 | } | |
4262e0b3 | 157 | switch (value2->type) { |
24330d27 | 158 | case FcTypeInteger: |
4262e0b3 | 159 | v2 = value2->u.i; |
24330d27 KP |
160 | break; |
161 | case FcTypeDouble: | |
4262e0b3 | 162 | v2 = value2->u.d; |
24330d27 KP |
163 | break; |
164 | default: | |
165 | return -1; | |
166 | } | |
167 | if (v2 == 0) | |
168 | return 0; | |
169 | v = v2 - v1; | |
170 | if (v < 0) | |
171 | v = -v; | |
172 | return v; | |
173 | } | |
174 | ||
4c003605 | 175 | typedef struct _FcMatcher { |
67accef4 | 176 | const char *object; |
cbe1df81 | 177 | FcObjectPtr objectPtr; |
9ab79bdf | 178 | double (*compare) (FcValue *value1, FcValue *value2); |
4c003605 KP |
179 | int strong, weak; |
180 | } FcMatcher; | |
181 | ||
24330d27 KP |
182 | /* |
183 | * Order is significant, it defines the precedence of | |
184 | * each value, earlier values are more significant than | |
185 | * later values | |
186 | */ | |
187 | static FcMatcher _FcMatchers [] = { | |
cbe1df81 | 188 | { FC_FOUNDRY, 0, FcCompareString, 0, 0 }, |
4c003605 | 189 | #define MATCH_FOUNDRY 0 |
5cf8c536 | 190 | #define MATCH_FOUNDRY_INDEX 0 |
bc9469ba | 191 | |
cbe1df81 | 192 | { FC_CHARSET, 0, FcCompareCharSet, 1, 1 }, |
4c003605 | 193 | #define MATCH_CHARSET 1 |
5cf8c536 | 194 | #define MATCH_CHARSET_INDEX 1 |
bc9469ba | 195 | |
cbe1df81 | 196 | { FC_FAMILY, 0, FcCompareFamily, 2, 4 }, |
4c003605 | 197 | #define MATCH_FAMILY 2 |
5cf8c536 KP |
198 | #define MATCH_FAMILY_STRONG_INDEX 2 |
199 | #define MATCH_FAMILY_WEAK_INDEX 4 | |
bc9469ba | 200 | |
cbe1df81 | 201 | { FC_LANG, 0, FcCompareLang, 3, 3 }, |
4c003605 | 202 | #define MATCH_LANG 3 |
5cf8c536 | 203 | #define MATCH_LANG_INDEX 3 |
bc9469ba | 204 | |
cbe1df81 | 205 | { FC_SPACING, 0, FcCompareNumber, 5, 5 }, |
4c003605 | 206 | #define MATCH_SPACING 4 |
5cf8c536 | 207 | #define MATCH_SPACING_INDEX 5 |
bc9469ba | 208 | |
cbe1df81 | 209 | { FC_PIXEL_SIZE, 0, FcCompareSize, 6, 6 }, |
4c003605 | 210 | #define MATCH_PIXEL_SIZE 5 |
5cf8c536 | 211 | #define MATCH_PIXEL_SIZE_INDEX 6 |
bc9469ba | 212 | |
cbe1df81 | 213 | { FC_STYLE, 0, FcCompareString, 7, 7 }, |
4c003605 | 214 | #define MATCH_STYLE 6 |
5cf8c536 | 215 | #define MATCH_STYLE_INDEX 7 |
bc9469ba | 216 | |
cbe1df81 | 217 | { FC_SLANT, 0, FcCompareNumber, 8, 8 }, |
4c003605 | 218 | #define MATCH_SLANT 7 |
5cf8c536 | 219 | #define MATCH_SLANT_INDEX 8 |
bc9469ba | 220 | |
cbe1df81 | 221 | { FC_WEIGHT, 0, FcCompareNumber, 9, 9 }, |
4c003605 | 222 | #define MATCH_WEIGHT 8 |
5cf8c536 | 223 | #define MATCH_WEIGHT_INDEX 9 |
f534109f | 224 | |
cbe1df81 | 225 | { FC_WIDTH, 0, FcCompareNumber, 10, 10 }, |
81fa16c3 | 226 | #define MATCH_WIDTH 9 |
5cf8c536 | 227 | #define MATCH_WIDTH_INDEX 10 |
bc9469ba | 228 | |
cbe1df81 | 229 | { FC_ANTIALIAS, 0, FcCompareBool, 11, 11 }, |
81fa16c3 | 230 | #define MATCH_ANTIALIAS 10 |
5cf8c536 | 231 | #define MATCH_ANTIALIAS_INDEX 11 |
bc9469ba | 232 | |
cbe1df81 | 233 | { FC_RASTERIZER, 0, FcCompareString, 12, 12 }, |
81fa16c3 | 234 | #define MATCH_RASTERIZER 11 |
5cf8c536 KP |
235 | #define MATCH_RASTERIZER_INDEX 12 |
236 | ||
cbe1df81 | 237 | { FC_OUTLINE, 0, FcCompareBool, 13, 13 }, |
81fa16c3 | 238 | #define MATCH_OUTLINE 12 |
5cf8c536 | 239 | #define MATCH_OUTLINE_INDEX 13 |
a342e87d | 240 | |
cbe1df81 | 241 | { FC_FONTVERSION, 0, FcCompareNumber, 14, 14 }, |
81fa16c3 | 242 | #define MATCH_FONTVERSION 13 |
5cf8c536 | 243 | #define MATCH_FONTVERSION_INDEX 14 |
24330d27 KP |
244 | }; |
245 | ||
81fa16c3 | 246 | #define NUM_MATCH_VALUES 15 |
24330d27 | 247 | |
cbe1df81 PL |
248 | static FcBool matchObjectPtrsInit = FcFalse; |
249 | ||
250 | static void | |
251 | FcMatchObjectPtrsInit (void) | |
252 | { | |
253 | _FcMatchers[MATCH_FOUNDRY].objectPtr = FcObjectToPtr(FC_FOUNDRY); | |
254 | _FcMatchers[MATCH_CHARSET].objectPtr = FcObjectToPtr(FC_CHARSET); | |
255 | _FcMatchers[MATCH_FAMILY].objectPtr = FcObjectToPtr(FC_FAMILY); | |
256 | _FcMatchers[MATCH_LANG].objectPtr = FcObjectToPtr(FC_LANG); | |
257 | _FcMatchers[MATCH_SPACING].objectPtr = FcObjectToPtr(FC_SPACING); | |
258 | _FcMatchers[MATCH_PIXEL_SIZE].objectPtr = FcObjectToPtr(FC_PIXEL_SIZE); | |
259 | _FcMatchers[MATCH_STYLE].objectPtr = FcObjectToPtr(FC_STYLE); | |
260 | _FcMatchers[MATCH_SLANT].objectPtr = FcObjectToPtr(FC_SLANT); | |
261 | _FcMatchers[MATCH_WEIGHT].objectPtr = FcObjectToPtr(FC_WEIGHT); | |
262 | _FcMatchers[MATCH_WIDTH].objectPtr = FcObjectToPtr(FC_WIDTH); | |
263 | _FcMatchers[MATCH_ANTIALIAS].objectPtr = FcObjectToPtr(FC_ANTIALIAS); | |
264 | _FcMatchers[MATCH_RASTERIZER].objectPtr = FcObjectToPtr(FC_RASTERIZER); | |
265 | _FcMatchers[MATCH_OUTLINE].objectPtr = FcObjectToPtr(FC_OUTLINE); | |
266 | _FcMatchers[MATCH_FONTVERSION].objectPtr = FcObjectToPtr(FC_FONTVERSION); | |
267 | matchObjectPtrsInit = FcTrue; | |
268 | } | |
269 | ||
aa472e5f PL |
270 | static FcMatcher* |
271 | FcObjectPtrToMatcher (FcObjectPtr o) | |
24330d27 | 272 | { |
aa472e5f PL |
273 | int i; |
274 | const char *object = FcObjectPtrU(o); | |
d854eaf8 | 275 | |
bc9469ba | 276 | i = -1; |
d854eaf8 | 277 | switch (object[0]) { |
bc9469ba | 278 | case 'f': |
d854eaf8 | 279 | switch (object[1]) { |
bc9469ba | 280 | case 'o': |
d854eaf8 | 281 | switch (object[2]) { |
a342e87d KP |
282 | case 'u': |
283 | i = MATCH_FOUNDRY; break; | |
284 | case 'n': | |
285 | i = MATCH_FONTVERSION; break; | |
286 | } | |
287 | break; | |
bc9469ba KP |
288 | case 'a': |
289 | i = MATCH_FAMILY; break; | |
290 | } | |
291 | break; | |
292 | case 'c': | |
293 | i = MATCH_CHARSET; break; | |
294 | case 'a': | |
295 | i = MATCH_ANTIALIAS; break; | |
296 | case 'l': | |
297 | i = MATCH_LANG; break; | |
298 | case 's': | |
d854eaf8 | 299 | switch (object[1]) { |
bc9469ba KP |
300 | case 'p': |
301 | i = MATCH_SPACING; break; | |
302 | case 't': | |
303 | i = MATCH_STYLE; break; | |
304 | case 'l': | |
305 | i = MATCH_SLANT; break; | |
306 | } | |
307 | break; | |
308 | case 'p': | |
309 | i = MATCH_PIXEL_SIZE; break; | |
310 | case 'w': | |
d854eaf8 | 311 | switch (object[1]) { |
81fa16c3 KP |
312 | case 'i': |
313 | i = MATCH_WIDTH; break; | |
314 | case 'e': | |
315 | i = MATCH_WEIGHT; break; | |
316 | } | |
317 | break; | |
bc9469ba KP |
318 | case 'r': |
319 | i = MATCH_RASTERIZER; break; | |
320 | case 'o': | |
321 | i = MATCH_OUTLINE; break; | |
322 | } | |
cbe1df81 | 323 | |
aa472e5f PL |
324 | if (i < 0) |
325 | return 0; | |
326 | ||
cbe1df81 PL |
327 | if (!matchObjectPtrsInit) |
328 | FcMatchObjectPtrsInit(); | |
cbe1df81 | 329 | |
aa472e5f PL |
330 | if (o != _FcMatchers[i].objectPtr) |
331 | return 0; | |
332 | ||
333 | return _FcMatchers+i; | |
334 | } | |
335 | ||
336 | static FcBool | |
337 | FcCompareValueList (FcObjectPtr o, | |
338 | FcValueListPtr v1orig, /* pattern */ | |
339 | FcValueListPtr v2orig, /* target */ | |
340 | FcValue *bestValue, | |
341 | double *value, | |
342 | FcResult *result) | |
343 | { | |
344 | FcValueListPtr v1, v2; | |
345 | FcValueList *v1_ptrU, *v2_ptrU; | |
346 | double v, best, bestStrong, bestWeak; | |
347 | int j; | |
348 | const char *object = FcObjectPtrU(o); | |
349 | FcMatcher *match = FcObjectPtrToMatcher(o); | |
350 | ||
351 | if (!match) | |
bc9469ba KP |
352 | { |
353 | if (bestValue) | |
4262e0b3 | 354 | *bestValue = FcValueCanonicalize(&FcValueListPtrU(v2orig)->value); |
bc9469ba KP |
355 | return FcTrue; |
356 | } | |
aa472e5f | 357 | |
24330d27 | 358 | best = 1e99; |
4c003605 KP |
359 | bestStrong = 1e99; |
360 | bestWeak = 1e99; | |
24330d27 | 361 | j = 0; |
adac22f2 | 362 | for (v1 = v1orig, v1_ptrU = FcValueListPtrU(v1); v1_ptrU; |
200a44fe | 363 | v1 = v1_ptrU->next, v1_ptrU = FcValueListPtrU(v1)) |
24330d27 | 364 | { |
200a44fe PL |
365 | for (v2 = v2orig, v2_ptrU = FcValueListPtrU(v2); v2_ptrU; |
366 | v2 = v2_ptrU->next, v2_ptrU = FcValueListPtrU(v2)) | |
24330d27 | 367 | { |
aa472e5f | 368 | v = (match->compare) (&v1_ptrU->value, &v2_ptrU->value); |
24330d27 KP |
369 | if (v < 0) |
370 | { | |
371 | *result = FcResultTypeMismatch; | |
372 | return FcFalse; | |
373 | } | |
24330d27 KP |
374 | v = v * 100 + j; |
375 | if (v < best) | |
376 | { | |
377 | if (bestValue) | |
adac22f2 | 378 | *bestValue = FcValueCanonicalize(&v2_ptrU->value); |
24330d27 KP |
379 | best = v; |
380 | } | |
adac22f2 | 381 | if (v1_ptrU->binding == FcValueBindingStrong) |
4c003605 KP |
382 | { |
383 | if (v < bestStrong) | |
384 | bestStrong = v; | |
385 | } | |
386 | else | |
387 | { | |
388 | if (v < bestWeak) | |
389 | bestWeak = v; | |
390 | } | |
24330d27 KP |
391 | } |
392 | j++; | |
393 | } | |
394 | if (FcDebug () & FC_DBG_MATCHV) | |
395 | { | |
396 | printf (" %s: %g ", object, best); | |
397 | FcValueListPrint (v1orig); | |
398 | printf (", "); | |
399 | FcValueListPrint (v2orig); | |
400 | printf ("\n"); | |
401 | } | |
d0f07b8d | 402 | if (value) |
4c003605 | 403 | { |
aa472e5f PL |
404 | int weak = match->weak; |
405 | int strong = match->strong; | |
4c003605 KP |
406 | if (weak == strong) |
407 | value[strong] += best; | |
408 | else | |
409 | { | |
410 | value[weak] += bestWeak; | |
411 | value[strong] += bestStrong; | |
412 | } | |
413 | } | |
24330d27 KP |
414 | return FcTrue; |
415 | } | |
416 | ||
417 | /* | |
418 | * Return a value indicating the distance between the two lists of | |
419 | * values | |
420 | */ | |
421 | ||
422 | static FcBool | |
423 | FcCompare (FcPattern *pat, | |
424 | FcPattern *fnt, | |
425 | double *value, | |
426 | FcResult *result) | |
427 | { | |
428 | int i, i1, i2; | |
429 | ||
4c003605 | 430 | for (i = 0; i < NUM_MATCH_VALUES; i++) |
24330d27 KP |
431 | value[i] = 0.0; |
432 | ||
bc9469ba KP |
433 | i1 = 0; |
434 | i2 = 0; | |
435 | while (i1 < pat->num && i2 < fnt->num) | |
24330d27 | 436 | { |
9ab79bdf PL |
437 | FcPatternElt *elt_i1 = FcPatternEltU(pat->elts)+i1; |
438 | FcPatternElt *elt_i2 = FcPatternEltU(fnt->elts)+i2; | |
439 | ||
440 | i = FcObjectPtrCompare(elt_i1->object, elt_i2->object); | |
bc9469ba KP |
441 | if (i > 0) |
442 | i2++; | |
443 | else if (i < 0) | |
444 | i1++; | |
445 | else | |
24330d27 | 446 | { |
d854eaf8 | 447 | if (!FcCompareValueList (elt_i1->object, |
9ab79bdf PL |
448 | elt_i1->values, elt_i2->values, |
449 | 0, value, result)) | |
bc9469ba KP |
450 | return FcFalse; |
451 | i1++; | |
452 | i2++; | |
24330d27 | 453 | } |
bc9469ba KP |
454 | } |
455 | return FcTrue; | |
24330d27 KP |
456 | } |
457 | ||
216fac98 KP |
458 | FcPattern * |
459 | FcFontRenderPrepare (FcConfig *config, | |
460 | FcPattern *pat, | |
461 | FcPattern *font) | |
462 | { | |
463 | FcPattern *new; | |
464 | int i; | |
465 | FcPatternElt *fe, *pe; | |
466 | FcValue v; | |
216fac98 KP |
467 | FcResult result; |
468 | ||
469 | new = FcPatternCreate (); | |
470 | if (!new) | |
471 | return 0; | |
472 | for (i = 0; i < font->num; i++) | |
473 | { | |
cd2ec1a9 PL |
474 | fe = FcPatternEltU(font->elts)+i; |
475 | pe = FcPatternFindElt (pat, FcObjectPtrU(fe->object)); | |
216fac98 KP |
476 | if (pe) |
477 | { | |
d854eaf8 | 478 | if (!FcCompareValueList (pe->object, pe->values, |
938bc633 | 479 | fe->values, &v, 0, &result)) |
216fac98 KP |
480 | { |
481 | FcPatternDestroy (new); | |
482 | return 0; | |
483 | } | |
484 | } | |
485 | else | |
4262e0b3 | 486 | v = FcValueCanonicalize(&FcValueListPtrU(fe->values)->value); |
cd2ec1a9 | 487 | FcPatternAdd (new, FcObjectPtrU(fe->object), v, FcFalse); |
216fac98 KP |
488 | } |
489 | for (i = 0; i < pat->num; i++) | |
490 | { | |
cd2ec1a9 PL |
491 | pe = FcPatternEltU(pat->elts)+i; |
492 | fe = FcPatternFindElt (font, FcObjectPtrU(pe->object)); | |
216fac98 | 493 | if (!fe) |
cd2ec1a9 | 494 | FcPatternAdd (new, FcObjectPtrU(pe->object), |
4262e0b3 | 495 | FcValueCanonicalize(&FcValueListPtrU(pe->values)->value), FcTrue); |
216fac98 | 496 | } |
793154ed PL |
497 | |
498 | if (FcPatternFindElt (font, FC_FILE)) | |
499 | FcPatternTransferFullFname (new, font); | |
500 | ||
fa244f3d | 501 | FcConfigSubstituteWithPat (config, new, pat, FcMatchFont); |
216fac98 KP |
502 | return new; |
503 | } | |
504 | ||
24330d27 | 505 | FcPattern * |
80c053b7 KP |
506 | FcFontSetMatch (FcConfig *config, |
507 | FcFontSet **sets, | |
508 | int nsets, | |
509 | FcPattern *p, | |
510 | FcResult *result) | |
24330d27 | 511 | { |
aa472e5f PL |
512 | double score; |
513 | double bestscore; | |
24330d27 KP |
514 | int f; |
515 | FcFontSet *s; | |
516 | FcPattern *best; | |
aa472e5f | 517 | int scoring_index; |
5576a587 | 518 | int *sets_offset; |
216fac98 | 519 | int set; |
5576a587 PL |
520 | int nfonts; |
521 | int fonts_left; | |
522 | FcMatcher *matcher; | |
523 | FcMatcher *strong_matchers[NUM_MATCH_VALUES]; | |
524 | FcMatcher *weak_matchers[NUM_MATCH_VALUES]; | |
525 | FcPatternElt *pat_elts[NUM_MATCH_VALUES]; | |
526 | int pat_elt; | |
9e07e0a7 | 527 | int *match_blocked; |
5576a587 PL |
528 | int block_start; |
529 | ||
530 | if (!nsets || !sets || !p) | |
531 | { | |
532 | *result = FcResultNoMatch; | |
533 | return 0; | |
534 | } | |
24330d27 | 535 | |
24330d27 KP |
536 | if (FcDebug () & FC_DBG_MATCH) |
537 | { | |
538 | printf ("Match "); | |
539 | FcPatternPrint (p); | |
540 | } | |
541 | if (!config) | |
542 | { | |
543 | config = FcConfigGetCurrent (); | |
544 | if (!config) | |
ec0c740e KP |
545 | { |
546 | *result = FcResultOutOfMemory; | |
24330d27 | 547 | return 0; |
ec0c740e | 548 | } |
24330d27 | 549 | } |
5576a587 PL |
550 | |
551 | sets_offset = (int *)calloc(nsets, sizeof (int)); | |
552 | ||
553 | nfonts = 0; | |
554 | for (set = 0; set < nsets; ++set) | |
555 | { | |
556 | sets_offset[set] = nfonts; | |
557 | if (sets[set]) | |
558 | nfonts += sets[set]->nfont; | |
559 | } | |
560 | ||
561 | fonts_left = nfonts; | |
562 | ||
9e07e0a7 | 563 | match_blocked = (int*)calloc(nfonts, sizeof(int)); |
5576a587 PL |
564 | |
565 | /* Find out all necessary matchers first, so we don't need to find them | |
566 | * in every loop. | |
567 | */ | |
568 | ||
569 | memset(strong_matchers, 0, sizeof (FcMatcher*) * NUM_MATCH_VALUES); | |
570 | memset(weak_matchers, 0, sizeof (FcMatcher*) * NUM_MATCH_VALUES); | |
571 | memset(pat_elts, 0, sizeof (FcPatternElt*) * NUM_MATCH_VALUES); | |
572 | ||
573 | for (pat_elt = 0; pat_elt < p->num; ++pat_elt) | |
574 | { | |
575 | matcher = FcObjectPtrToMatcher | |
576 | ((FcPatternEltU(p->elts)+pat_elt)->object); | |
577 | if (matcher) | |
578 | { | |
579 | strong_matchers[matcher->strong] = matcher; | |
580 | weak_matchers[matcher->weak] = matcher; | |
581 | pat_elts [matcher->strong] = pat_elts [matcher->weak] = | |
582 | (FcPatternEltU(p->elts)+pat_elt); | |
583 | } | |
584 | } | |
585 | ||
586 | /* The old algorithm checked if each font beat 'best', | |
587 | * scanning all of the value lists for all of the pattern elts. */ | |
588 | /* This algorithm checks each font on a element-by-element basis | |
589 | * and blocks fonts that have already lost on some element from | |
590 | * further consideration from being best. Basically, we've | |
591 | * swapped the order of loops and short-circuited fonts that | |
592 | * are out of contention right away. | |
593 | * This saves a lot of time! */ | |
594 | best = 0; | |
595 | block_start = 0; | |
596 | for (scoring_index = 0; scoring_index < NUM_MATCH_VALUES; ++scoring_index) | |
24330d27 | 597 | { |
5576a587 PL |
598 | FcValueListPtr v1; |
599 | FcValueList *v1_ptrU; | |
600 | int v1_offset = 0; | |
1ed98a0c | 601 | |
5576a587 | 602 | if (!strong_matchers [scoring_index] && !weak_matchers [scoring_index]) |
24330d27 | 603 | continue; |
aa472e5f | 604 | |
5576a587 PL |
605 | for (v1 = pat_elts[scoring_index]->values, v1_ptrU = FcValueListPtrU(v1); |
606 | v1_ptrU; | |
607 | v1 = v1_ptrU->next, v1_ptrU = FcValueListPtrU(v1), ++v1_offset) | |
608 | { | |
609 | matcher = (v1_ptrU->binding == FcValueBindingWeak) ? | |
610 | weak_matchers[scoring_index] : strong_matchers[scoring_index]; | |
611 | ||
612 | if (!matcher) continue; | |
613 | ||
614 | bestscore = 1e99; | |
615 | ||
616 | if (FcDebug () & FC_DBG_MATCHV) | |
617 | { | |
618 | printf("Scoring Index %d, Value %d: %d(%d) fonts left\n", | |
619 | scoring_index, v1_offset, fonts_left, nfonts); | |
24330d27 | 620 | } |
aa472e5f | 621 | |
5576a587 PL |
622 | for (set = 0; set < nsets; ++set) |
623 | { | |
624 | s = sets[set]; | |
625 | if (!s) continue; | |
1ed98a0c | 626 | |
5576a587 PL |
627 | /* All fonts before block_start should have been knocked out. */ |
628 | for (f = (block_start > sets_offset[set]) ? (block_start - sets_offset[set]) : 0; | |
629 | f < s->nfont; ++f) | |
630 | { | |
631 | int cand_elt; | |
632 | FcPatternElt *cand_elts; | |
aa472e5f | 633 | |
9e07e0a7 | 634 | if (match_blocked[f + sets_offset[set]] == 1) |
5576a587 | 635 | continue; |
aa472e5f | 636 | |
5576a587 | 637 | score = 1e99; |
aa472e5f | 638 | cand_elts = FcPatternEltU(s->fonts[f]->elts); |
5576a587 | 639 | |
aa472e5f PL |
640 | /* Look for the appropriate element in this candidate |
641 | * pattern 'f' and evaluate its score wrt 'p'. */ | |
5576a587 | 642 | for (cand_elt = 0; cand_elt < s->fonts[f]->num; ++cand_elt) |
aa472e5f | 643 | { |
5576a587 PL |
644 | if (cand_elts[cand_elt].object == pat_elts[scoring_index]->object) |
645 | { | |
aa472e5f | 646 | FcValueListPtr v2; |
5576a587 | 647 | FcValueList *v2_ptrU; |
aa472e5f | 648 | |
5576a587 PL |
649 | for (v2 = cand_elts[cand_elt].values, v2_ptrU = FcValueListPtrU(v2); |
650 | v2_ptrU; | |
651 | v2 = v2_ptrU->next, v2_ptrU = FcValueListPtrU(v2)) | |
aa472e5f | 652 | { |
5576a587 | 653 | double v = (matcher->compare)(&v1_ptrU->value, &v2_ptrU->value); |
aa472e5f PL |
654 | |
655 | if (v < 0) | |
656 | { | |
657 | *result = FcResultTypeMismatch; | |
5576a587 PL |
658 | free (match_blocked); |
659 | free (sets_offset); | |
aa472e5f PL |
660 | return 0; |
661 | } | |
5576a587 | 662 | |
aa472e5f PL |
663 | /* I'm actually kind of surprised that |
664 | * this isn't v + 100 * v1_offset. -PL */ | |
665 | v = v * 100 + v1_offset; | |
5576a587 PL |
666 | /* The old patch said score += v, which |
667 | * seems to be wrong when you have | |
668 | * multiple matchers. This takes the | |
669 | * best score it can find for that font. */ | |
670 | if (v < score) | |
671 | score = v; | |
aa472e5f | 672 | } |
aa472e5f PL |
673 | } |
674 | } | |
675 | ||
f11a1841 PL |
676 | /* We had no matching, just try the next one */ |
677 | if (score == 1e99) | |
9e07e0a7 PL |
678 | { |
679 | match_blocked[f + sets_offset[set]] = 2; | |
f11a1841 | 680 | continue; |
9e07e0a7 PL |
681 | } |
682 | match_blocked[f + sets_offset[set]] = 0; | |
aa472e5f PL |
683 | /* If there's a previous champion, and current score |
684 | * beats previous best score, on this element, then | |
685 | * knock out the previous champion and anything | |
686 | * else that we would have visited previous to f; | |
687 | * clearly anything previous to f would have been | |
688 | * less than f on this score. */ | |
689 | if (!best || score < bestscore) | |
690 | { | |
691 | if (best) | |
692 | { | |
693 | int b; | |
5576a587 PL |
694 | for (b = block_start; b < f + sets_offset[set]; ++b) |
695 | if (!match_blocked[b]) | |
696 | { | |
9e07e0a7 | 697 | match_blocked[b] = 1; |
5576a587 PL |
698 | --fonts_left; |
699 | } | |
aa472e5f PL |
700 | } |
701 | ||
702 | bestscore = score; | |
703 | best = s->fonts[f]; | |
9e07e0a7 PL |
704 | /* This kills too many fonts, unfortunately. */ |
705 | /* block_start = f + sets_offset[set]; */ | |
aa472e5f PL |
706 | } |
707 | ||
708 | /* If f loses, then it's out too. */ | |
709 | if (best && score > bestscore) | |
5576a587 | 710 | { |
9e07e0a7 | 711 | match_blocked[f + sets_offset[set]] = 1; |
5576a587 PL |
712 | --fonts_left; |
713 | } | |
714 | ||
715 | /* If there is only 1 font left and the best is set, | |
716 | * then just return this font | |
717 | */ | |
718 | if (fonts_left == 1 && best) | |
719 | goto end; | |
aa472e5f PL |
720 | |
721 | /* Otherwise, f is equal to best on this element. | |
722 | * Carry on to next pattern element. */ | |
24330d27 | 723 | } |
5576a587 PL |
724 | } |
725 | if ((FcDebug () & FC_DBG_MATCHV) && best) | |
726 | { | |
727 | printf ("Best match (scoring index %d) candidate %d ", scoring_index, block_start); | |
728 | FcPatternPrint (best); | |
729 | } | |
730 | } | |
24330d27 | 731 | } |
5576a587 PL |
732 | |
733 | end: | |
734 | free (match_blocked); | |
735 | free (sets_offset); | |
736 | ||
1ed98a0c PL |
737 | if ((FcDebug () & FC_DBG_MATCH) && best) |
738 | { | |
5576a587 | 739 | printf ("Best match (scoring index %d) %d ", scoring_index, block_start); |
1ed98a0c PL |
740 | FcPatternPrint (best); |
741 | } | |
24330d27 KP |
742 | if (!best) |
743 | { | |
744 | *result = FcResultNoMatch; | |
745 | return 0; | |
746 | } | |
216fac98 | 747 | return FcFontRenderPrepare (config, p, best); |
24330d27 | 748 | } |
80c053b7 KP |
749 | |
750 | FcPattern * | |
751 | FcFontMatch (FcConfig *config, | |
752 | FcPattern *p, | |
753 | FcResult *result) | |
754 | { | |
755 | FcFontSet *sets[2]; | |
756 | int nsets; | |
757 | ||
758 | if (!config) | |
759 | { | |
760 | config = FcConfigGetCurrent (); | |
761 | if (!config) | |
762 | return 0; | |
763 | } | |
764 | nsets = 0; | |
765 | if (config->fonts[FcSetSystem]) | |
766 | sets[nsets++] = config->fonts[FcSetSystem]; | |
767 | if (config->fonts[FcSetApplication]) | |
768 | sets[nsets++] = config->fonts[FcSetApplication]; | |
769 | return FcFontSetMatch (config, sets, nsets, p, result); | |
770 | } | |
216fac98 | 771 | |
216fac98 | 772 | typedef struct _FcSortNode { |
216fac98 | 773 | FcPattern *pattern; |
4c003605 | 774 | double score[NUM_MATCH_VALUES]; |
216fac98 KP |
775 | } FcSortNode; |
776 | ||
0ab36ca8 KP |
777 | static int |
778 | FcSortCompare (const void *aa, const void *ab) | |
216fac98 | 779 | { |
0ab36ca8 KP |
780 | FcSortNode *a = *(FcSortNode **) aa; |
781 | FcSortNode *b = *(FcSortNode **) ab; | |
bc9469ba KP |
782 | double *as = &a->score[0]; |
783 | double *bs = &b->score[0]; | |
88c747e2 | 784 | double ad = 0, bd = 0; |
0ab36ca8 | 785 | int i; |
216fac98 | 786 | |
4c003605 | 787 | i = NUM_MATCH_VALUES; |
bc9469ba KP |
788 | while (i-- && (ad = *as++) == (bd = *bs++)) |
789 | ; | |
790 | return ad < bd ? -1 : ad > bd ? 1 : 0; | |
216fac98 KP |
791 | } |
792 | ||
793 | static FcBool | |
2f02e383 | 794 | FcSortWalk (FcSortNode **n, int nnode, FcFontSet *fs, FcCharSet **cs, FcBool trim, FcBool build_cs) |
216fac98 KP |
795 | { |
796 | FcCharSet *ncs; | |
0ab36ca8 KP |
797 | FcSortNode *node; |
798 | ||
799 | while (nnode--) | |
216fac98 | 800 | { |
0ab36ca8 KP |
801 | node = *n++; |
802 | if (FcPatternGetCharSet (node->pattern, FC_CHARSET, 0, &ncs) == | |
803 | FcResultMatch) | |
216fac98 | 804 | { |
1412a699 KP |
805 | /* |
806 | * If this font isn't a subset of the previous fonts, | |
807 | * add it to the list | |
808 | */ | |
809 | if (!trim || !*cs || !FcCharSetIsSubset (ncs, *cs)) | |
216fac98 | 810 | { |
55e145b0 | 811 | if (trim || build_cs) |
2f02e383 PL |
812 | { |
813 | if (*cs) | |
814 | { | |
815 | ncs = FcCharSetUnion (ncs, *cs); | |
816 | if (!ncs) | |
817 | return FcFalse; | |
818 | FcCharSetDestroy (*cs); | |
819 | } | |
820 | else | |
821 | ncs = FcCharSetCopy (ncs); | |
822 | *cs = ncs; | |
823 | } | |
824 | ||
6f6563ed | 825 | FcPatternReference (node->pattern); |
82f4243f KP |
826 | if (FcDebug () & FC_DBG_MATCH) |
827 | { | |
828 | printf ("Add "); | |
829 | FcPatternPrint (node->pattern); | |
830 | } | |
0ab36ca8 | 831 | if (!FcFontSetAdd (fs, node->pattern)) |
6f6563ed KP |
832 | { |
833 | FcPatternDestroy (node->pattern); | |
216fac98 | 834 | return FcFalse; |
6f6563ed | 835 | } |
216fac98 | 836 | } |
216fac98 KP |
837 | } |
838 | } | |
216fac98 KP |
839 | return FcTrue; |
840 | } | |
841 | ||
1412a699 KP |
842 | void |
843 | FcFontSetSortDestroy (FcFontSet *fs) | |
844 | { | |
1412a699 KP |
845 | FcFontSetDestroy (fs); |
846 | } | |
847 | ||
216fac98 KP |
848 | FcFontSet * |
849 | FcFontSetSort (FcConfig *config, | |
850 | FcFontSet **sets, | |
851 | int nsets, | |
852 | FcPattern *p, | |
853 | FcBool trim, | |
854 | FcCharSet **csp, | |
855 | FcResult *result) | |
856 | { | |
857 | FcFontSet *ret; | |
858 | FcFontSet *s; | |
859 | FcSortNode *nodes; | |
0ab36ca8 | 860 | FcSortNode **nodeps, **nodep; |
216fac98 | 861 | int nnodes; |
216fac98 KP |
862 | FcSortNode *new; |
863 | FcCharSet *cs; | |
864 | int set; | |
865 | int f; | |
866 | int i; | |
5cf8c536 KP |
867 | int nPatternLang; |
868 | FcBool *patternLangSat; | |
869 | FcValue patternLang; | |
216fac98 | 870 | |
82f4243f KP |
871 | if (FcDebug () & FC_DBG_MATCH) |
872 | { | |
873 | printf ("Sort "); | |
874 | FcPatternPrint (p); | |
875 | } | |
216fac98 KP |
876 | nnodes = 0; |
877 | for (set = 0; set < nsets; set++) | |
878 | { | |
879 | s = sets[set]; | |
880 | if (!s) | |
881 | continue; | |
882 | nnodes += s->nfont; | |
883 | } | |
884 | if (!nnodes) | |
885 | goto bail0; | |
5cf8c536 KP |
886 | |
887 | for (nPatternLang = 0; | |
888 | FcPatternGet (p, FC_LANG, nPatternLang, &patternLang) == FcResultMatch; | |
889 | nPatternLang++) | |
890 | ; | |
891 | ||
9dac3c59 | 892 | /* freed below */ |
5cf8c536 KP |
893 | nodes = malloc (nnodes * sizeof (FcSortNode) + |
894 | nnodes * sizeof (FcSortNode *) + | |
895 | nPatternLang * sizeof (FcBool)); | |
216fac98 KP |
896 | if (!nodes) |
897 | goto bail0; | |
1412a699 | 898 | nodeps = (FcSortNode **) (nodes + nnodes); |
5cf8c536 | 899 | patternLangSat = (FcBool *) (nodeps + nnodes); |
216fac98 | 900 | |
216fac98 | 901 | new = nodes; |
0ab36ca8 | 902 | nodep = nodeps; |
216fac98 KP |
903 | for (set = 0; set < nsets; set++) |
904 | { | |
905 | s = sets[set]; | |
906 | if (!s) | |
907 | continue; | |
908 | for (f = 0; f < s->nfont; f++) | |
909 | { | |
910 | if (FcDebug () & FC_DBG_MATCHV) | |
911 | { | |
912 | printf ("Font %d ", f); | |
913 | FcPatternPrint (s->fonts[f]); | |
914 | } | |
915 | new->pattern = s->fonts[f]; | |
916 | if (!FcCompare (p, new->pattern, new->score, result)) | |
917 | goto bail1; | |
918 | if (FcDebug () & FC_DBG_MATCHV) | |
919 | { | |
920 | printf ("Score"); | |
4c003605 | 921 | for (i = 0; i < NUM_MATCH_VALUES; i++) |
216fac98 KP |
922 | { |
923 | printf (" %g", new->score[i]); | |
924 | } | |
925 | printf ("\n"); | |
926 | } | |
0ab36ca8 | 927 | *nodep = new; |
216fac98 | 928 | new++; |
0ab36ca8 | 929 | nodep++; |
216fac98 KP |
930 | } |
931 | } | |
932 | ||
0ab36ca8 KP |
933 | nnodes = new - nodes; |
934 | ||
1412a699 | 935 | qsort (nodeps, nnodes, sizeof (FcSortNode *), |
0ab36ca8 | 936 | FcSortCompare); |
5cf8c536 KP |
937 | |
938 | for (i = 0; i < nPatternLang; i++) | |
939 | patternLangSat[i] = FcFalse; | |
940 | ||
941 | for (f = 0; f < nnodes; f++) | |
942 | { | |
943 | FcBool satisfies = FcFalse; | |
944 | /* | |
945 | * If this node matches any language, go check | |
946 | * which ones and satisfy those entries | |
947 | */ | |
948 | if (nodeps[f]->score[MATCH_LANG_INDEX] < nPatternLang) | |
949 | { | |
950 | for (i = 0; i < nPatternLang; i++) | |
951 | { | |
952 | FcValue nodeLang; | |
953 | ||
954 | if (!patternLangSat[i] && | |
955 | FcPatternGet (p, FC_LANG, i, &patternLang) == FcResultMatch && | |
956 | FcPatternGet (nodeps[f]->pattern, FC_LANG, 0, &nodeLang) == FcResultMatch) | |
957 | { | |
9ab79bdf | 958 | double compare = FcCompareLang (&patternLang, &nodeLang); |
5cf8c536 KP |
959 | if (compare >= 0 && compare < 2) |
960 | { | |
961 | if (FcDebug () & FC_DBG_MATCHV) | |
962 | { | |
963 | FcChar8 *family; | |
964 | FcChar8 *style; | |
965 | ||
966 | if (FcPatternGetString (nodeps[f]->pattern, FC_FAMILY, 0, &family) == FcResultMatch && | |
967 | FcPatternGetString (nodeps[f]->pattern, FC_STYLE, 0, &style) == FcResultMatch) | |
968 | printf ("Font %s:%s matches language %d\n", family, style, i); | |
969 | } | |
970 | patternLangSat[i] = FcTrue; | |
971 | satisfies = FcTrue; | |
972 | break; | |
973 | } | |
974 | } | |
975 | } | |
976 | } | |
977 | if (!satisfies) | |
978 | nodeps[f]->score[MATCH_LANG_INDEX] = 1000.0; | |
979 | } | |
980 | ||
981 | /* | |
982 | * Re-sort once the language issues have been settled | |
983 | */ | |
984 | qsort (nodeps, nnodes, sizeof (FcSortNode *), | |
985 | FcSortCompare); | |
0ab36ca8 | 986 | |
216fac98 KP |
987 | ret = FcFontSetCreate (); |
988 | if (!ret) | |
989 | goto bail1; | |
990 | ||
991 | cs = 0; | |
992 | ||
2f02e383 | 993 | if (!FcSortWalk (nodeps, nnodes, ret, &cs, trim, (csp!=0))) |
216fac98 KP |
994 | goto bail2; |
995 | ||
d0f07b8d KP |
996 | if (csp) |
997 | *csp = cs; | |
998 | else | |
2f02e383 PL |
999 | { |
1000 | if (cs) | |
1001 | FcCharSetDestroy (cs); | |
1002 | } | |
216fac98 | 1003 | |
1412a699 KP |
1004 | free (nodes); |
1005 | ||
216fac98 KP |
1006 | return ret; |
1007 | ||
1008 | bail2: | |
1009 | if (cs) | |
1010 | FcCharSetDestroy (cs); | |
1011 | FcFontSetDestroy (ret); | |
1012 | bail1: | |
1013 | free (nodes); | |
1014 | bail0: | |
1015 | return 0; | |
1016 | } | |
20ac65ab KP |
1017 | |
1018 | FcFontSet * | |
1019 | FcFontSort (FcConfig *config, | |
1020 | FcPattern *p, | |
1021 | FcBool trim, | |
1022 | FcCharSet **csp, | |
1023 | FcResult *result) | |
1024 | { | |
1025 | FcFontSet *sets[2]; | |
1026 | int nsets; | |
1027 | ||
1028 | if (!config) | |
1029 | { | |
1030 | config = FcConfigGetCurrent (); | |
1031 | if (!config) | |
1032 | return 0; | |
1033 | } | |
1034 | nsets = 0; | |
1035 | if (config->fonts[FcSetSystem]) | |
1036 | sets[nsets++] = config->fonts[FcSetSystem]; | |
1037 | if (config->fonts[FcSetApplication]) | |
1038 | sets[nsets++] = config->fonts[FcSetApplication]; | |
1039 | return FcFontSetSort (config, sets, nsets, p, trim, csp, result); | |
1040 | } |